高数学必修3_算法与程序框图练习题

合集下载

高中数学必修3算法初步与框图专项测试题

高中数学必修3算法初步与框图专项测试题----63b4d6af-7166-11ec-8f4e-7cb59b590d7d1．下面对算法描述正确的一项是（）a、该算法只能用伪代码来描述。

B.算法只能用流程图表示c．同一问题可以有不同的算法d．同一问题不同的算法会得到不同的结果2.交换两个数字a=1和B=2，使a=2和B=1。

下面的陈述是正确的（）a．a=b,b=ab．b=a,a=bc．a=c,c=b,b=ad．c=b,b=a,a=c3.条件语句表达式的算法结构为（）a．顺序结构b．选择结构4.执行以下程序后，结果是（）C.循环结构D.所有上述操作都可以完成printa,ba、 1,3b.4,1c.0,0d.6,06．当x=3时，下面程序段输出的结果是（）a、 9b.3c.10d.68．计算下列各式中的s的值，能设计算法求解的是（）①s=1+2+3++100②s=1+2+3+③ S=1+2+3++n（n≥ 2和N∈ n）a．①②b．①③c．②③d．①②③9.用滚动除法计算60和48的最大公约数时，需要进行的除法数为（）a．1b．2c．3d．410.如果执行以下程序框图，输出s=（）ａ．2550ｂ．-2550ｃ．2548ｄ．-255211.以下是一个算法的伪代码。

如果Y的输出值为20，则X的输入值为（）12．对于一元n次多项式，f(x)=anxn+an-1xn-1++a1x+a0可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。

使用秦九朝算法求f(x)=anxn+an-1xn-1++a1x+a0，当x=x0时的值可减少运算次数，做加法和乘法的次数分别为（）n（n+1）2n(n+1)13．写出求1+2+3++100的一个算法，可运用公式1+2+3++n=直接计算，第一2a．n,nb．n,c．n,2n+1d．2n+1,步第二步；第三步：输出计算结果。

14．如下是一个程序操作流程图：根据该流程图，成品可能会经过加工和检验程序，该环节可能会导致废品。

人教B版高中数学必修三程序框图同步练习(1)

1．1算法与程序框图同步训练一.选择1．下面对算法描述正确的一项是：（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同2．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( c ) A.S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 3.下列关于算法的说法中正确的个数有（） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果。

A. 1B. 2C. 3D. 44．用二分法求方程022=-x 的近似根的算法中要用哪种算法结构（）A ．顺序结构B ．条件结构C ．循环结构D ．以上都用 5.不能描述算法的是（）A 流程图B 伪代码C 数据库D 自然语言 6．算法 S1 m=aS2 若b<m ，则m=b S3 若c<m ，则m=c S4 若d<m ，则 m=dS5 输出m ，则输出m 表示 ( ) A ．a ，b ，c ，d 中最大值B ．a ，b ，c ，d 中最小值C ．将a ，b ，c ，d 由小到大排序D ．将a ，b ，c ，d 由大到小排序二.填空 7.有如下程序框图（如图所示），则该程序框图表示的算法的功能是第8.上面是求解一元二次方程)0(02≠=++a c bx ax 的流程图，根据题意填写：（1）；（2）；（3）。

高中数学必修3算法初步与框图专项测试题(苏教版)

高中数学必修3算法初步与框图专项测试题（苏教版）1.下面对算法描述正确的一项是（）A.算法只能用伪代码来描述B.算法只能用流程图来表示C.同一问题可以有不同的算法D.同一问题不同的算法会得到不同的结果解析：自然语言、图形和伪代码都可以表示算法，只要是同一问题，不同的算法也应该有相同的结果。

答案：C2.将两个数a = \,h = 2交换，使4 = 20 = 1,下而语句正确的是（）A. dB. Z?C. d <—c,caD. c<—b,b<^a,a <—c解析：赋值符号"af的含义是把方的值给"。

选项A得到的结果是2、2：选项B得到的结果是1、1；选项C中的c的值不明确：选项D正确。

答案：D3.条件语句表达的算法结构为（）A.顺序结构B.选择结构C.循环结构D.以上都可以解析：条件语句典型的特点是先判断再执行，对应的是选择结构。

答案：B4.下面的程序执行后的结果是（）A. 1,3B. 4,1C. 0.0D. 6,0解析：由题意得d = l,b = 3,故执行到第三步时，把a + b的值给"，这时d = 4,第四步, 把d—方的值给b，这时"1。

答案：B5.关于.Qr循环说法错误的是（）A.在血尸循环中，循环表达式也称为循环体B.在•循环中，步长为1,可以省略不写，若为其它值，则不可省略C.使用沧尸循环时必须知道终值才可以进行D.Qr循环中刃“控制结束一次循环，开始一次新循环解析：/帀循环中是指整个循环结朿，而不是一次循环结束答案：D6.当x = 3时，下面程序段输出的结果是（）I -------------------------------------- -| I; Read x；- IF xv 10 THEN \: y <— 2 * a ;! elsepr int yA・9 B・3 C・10 D・6解析：当输入x=3时，因为3<10,所以y = 2a = 6.答案：D7.普通高中新课程标准实验教科书（数学必修3）知识结构框图如下，则空白的框内应该填入（）总体A.分层抽样、相关关系、相关系数B.分层抽样、相关系数、相关关系C.相关关系、分层抽样、相关系数D.相关系数、相关关系、分层抽样解析：根据知识结构之间的关系，可知选项A正确。

人教版高中数学高一必修三第一章算法与程序框图测试题(A卷)

精高中数学必修3第一章《算法初步》测试题A 卷考试时间：100分钟，满分：150分一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的，请把正确答案的代号填在题后的括号内（每小题5分，共50分）.1. 框图中具有赋值、执行计算语句、结果的传送功能的是（）A.输入、输出框B.循环框C.处理框D.判断框2. 下列语句表达中是算法的有（）①从上海到巴黎可以先乘火车到北京再坐飞机抵达； ②利用公式12s ah =计算底为1、高为2的三角形的面积；③1242x x >+；④求M （1，2）与N （－3，5）两点连线的方程可先求MN 的斜率再利用点斜式方程求得．A ．1个B ．2个C ．3个D ．4个3.有一堆形状、大小相同的珠子,其中只有一粒重量比其他的轻,某同学经过思考,他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子,则这堆珠子最多有（）粒．A ．21B ．24C ．27D ．304.给出以下四个问题:①输入一个数x ,输出它的相反数；②求面积为6的正方形的周长；③求三个数a 、b 、c 中的最大数；④求分段函数1(0)()2(0)x x f x x x -≥⎧=⎨+<⎩ 的函数值.其中不需要用条件分支结构来描述算法的个数有( )A.1个B.2个C.3个D.4个5.如图所示程序框图，能判断任意输入的数x 的奇偶性,其中判断框内的条件是( )A.m =0B. m =1C.x =1D. x =0第5题图6.给出以下一个算法的程序框图，该程序框图的功能是（）A.求a ，b ，c 中的最大数B.求a ，b ，c 中的最小数C.将a ，b ，c 从小到大排列D.将a ，b ，c 从大到小排列第6题图第7题图7.已知上面的框图，若输出结果为38，则a 的值为（）A.6B.6-或19C.6±D.88．对于一般的二元一次方程组1112220,0,a xb yc a x b y c ++=⎧⎨++=⎩在写此方程组的算法时，需要我们注意的是（）A ．10a ≠B ．20a ≠C ．12210a b a b -≠D ．11220a b a b -≠9.已知一个算法如下:S1 min a =；S2 如果min b <，则min b =；S3 如果min c <，则min c =；S4 输出min .如果3,6,2a b c ===,则执行这个算法的结果是( )A.min=3B.min=6C.min=2D.min10. 输出1000以内能被3和5整除的所有正整数，令15(1,2,3,,66)a n n ==，算法程序框图如图所示，其中③处应填写（）A ．68n >B ．66n ≥C ．67n >D ．67n ≥第10题图二、填空题(每小题6分，共24分).11.若执行下图所示的程序框图,如果输入x分别为3,-1和0,则依次输出的y值为.12.执行如图所示的循环结构,所得的结果为.13.如图所示的算法,其作用是计算的值．14.下列流程图中，语句1（语句1与i无关）将被执行的次数为_________ _______．第14题图三、解答题(共76分).15.(本题满分12分)输入两个数a，b,打印出较大的一个,试用程序框图表示其算法.16. (本题满分12分)试设计一个程序框图，不引入其他变量(用字母表示数),把输入的a，b两个变量交换(即把a的值给b,把b的值给a),并输出最后的结果.第11题图第12题图第13题精17. (本题满分12分)设计一个计算1+2+3+…+100的值的算法,并画出程序框图.18. (本题满分12分)写出求使1232008n ++++>成立的最小正整数n 的算法，并画出其算法程序框图．19. (本题满分14分)观察所给程序框图，说明它所表示算法的意义，并写出相应的表达式．第19题图20. (本题满分14分)已知等式“3652838256⨯=⨯”，其中“”内表示同一个数字，请画出求等式中“”表示的数字的算法程序框图．精参考答案A 卷1.C ．提示：由框图符号表示的意义可知选C ．2.B ．提示：②④表达的是算法．3.A ．提示：若有21粒，第一次平均分为三组，每组7个珠子，任意取出两组分别放在天平的两边，通过比较能找出含轻珠的那一组.然后从这组的7粒中任意取出一粒，把剩下的6粒再分为两组，分别放在天平的两边，若平衡，则取出的那粒就最轻的珠子；若不平衡，则轻的那3粒中含轻珠.依此类推，三次肯定能找出这粒最轻的珠子．4.A ．提示：只有②不需要用条件分支结构来描述．5.A ．提示：由框图可知如果是输出偶数，可知mod (,2)0ulo x =．6.B ．提示：根据“a b >”取“a b =”可知，取a ，b 中的较小的数，按照同一依据分析后面的流程，可知此框图的功能是求a ，b ，c 中的最小数．7.B ．提示：由题意知2238a +=，解得6a =-或6（舍去）；或由2a =38，解得a =19．8.C ．提示：二元一次方程组有唯一解，由高斯消去法可知12210a b a b -≠．9.C ．提示：算法的功能是求三个数中的最小数．10.D ．提示：由题意得，第一次循环：30,2a n ==；第二次循环：45,3a n ==； ……；第k 次循环：15,a k n k ==，以此类推，需要计算满足151000k > 的最小正整数k ，可得100015k >，符合题意的最小正整数为67，所以判断框中应填写67n ≥或66n >，故选D ．11．1，－1，0．12. 25．提示：算法的功能是计算13579++++的值．13．13525⨯⨯⨯⨯．提示：由框图可知，直到27i =时，才结束循环体，因此算法的功能是计算13525⨯⨯⨯⨯的值．14．25．提示：根据程序框图，本程序中i 的步长为4，初值为1，所以第n 次执行时的43i n =-，使100i >的第一个26n =，所以共执行25次．15．解：S1 输入两个数a ，b ；S2 如果a >b ,则打印a ,否则打印b ；S3 算法结束．程序框图如下:16．解：程序框图如下:17.解：算法：S1 设i 的值为1；S2 设sum 的值为0；S3 如果100i ≤执行S4，否则转去执行S7；S4 计算sum i +并将结果代替sum ；S5 计算1i +并将结果代替i ；S6 转去执行S3；S ７输出sum 的值并结束算法．程序框图如图所示：18．解：算法：S1 S=0；S2 1i =； S3 i S S =+；S4 如果2008S ≤，使1i i =+，并返回3S ，否则输出i ．相应程序框图如下：精19.解：S1 输入x ；S2 如果0x <，则使21y x =+，输出y ，否则执行S3； S3 如果01x ≤<，则使21y x =+，输出y ，否则执行S4； S4 32y x x =+；S5 输出y ．相应函数表达式为2321,0,1,01,2, 1.x x y x x x x x +<⎧⎪=+≤<⎨⎪+≥⎩20.框图如下：。

人教A版高中数学必修三练习：第一章算法初步1.1算法与程序框图含答案

分层训练·进阶冲关A基(建用20分)1. 以下对于算法的法中正确的个数有( B )①求解某一的算法是独一的;②算法必在有限步操作以后停止;2③x-x>2 019 是一个算法 ;④算法行后必定生确立的果.A.1B.2C.3D.42.以下所中 , 不可以一个算法求解的是 ( D ) A. 用“二分法”求方程 x2-3=0 的近似解 ( 精准度 0.01)B.解方程C.求半径 2 的球的体D.求 S=1+2+3+⋯的3. 程序框符号“”可用于( B )A. 出 a=10B.a=10C.判断 a=10D.入 a=14.如所示的程序框 , 已知 a1=3, 出的果 7, a2的是( C )A.9B.10C.11D.125.以下图的流程图 , 当输入的值为 -5 时, 输出的结果是( D )A.-3B.-2C.-1D.26.依据以下图的程序框图 , 使适当作绩不低于 60 分时 , 输出“及格”, 当作绩低于 60 分时 , 输出“不及格” , 则 ( A )A. 框 1 中填“是” , 框 2 中填“否”B. 框 1 中填“否” , 框 2 中填“是”C.框 1 中填“是” , 框 2 中可填可不填D.框 2 中填“否” , 框 1 中可填可不填7.下边是某人出家门先打车去火车站 , 再坐火车去北京的一个算法 , 请增补完好 .第一步 , 出家门 .第二步 ,打车去火车站.第三步 , 坐火去北京 .8. 使用配方法解方程x2-4x+3=0 的算法的步是②①④③( 填序号).22①配方得 (x-2) =1; ②移得 x -4x=-3;9.行如所示的程序框 , 出的 S= 0.99 .10.行如所示的程序框 , 假如入的 x,t 均 2, 出的 S=7.11.求 1+3+5+7+⋯+31 的算法 , 并画出相的程序框 .【分析】第一步 :S=0;第二步 :i=1;第三步 :S=S+i;第四步 :i=i+2;第五步 :若 i 不大于 31, 返回履行第三步 ,不然履行第六步 ;第六步 :输出 S 值.程序框图如图 .12.设计一个算法求知足 10<x2<1 000 的全部正整数 , 并画出程序框图 . 【分析】算法步骤以下 :第一步 ,x=1.第二步 ,假如 x 2 >10, 那么履行第三步 ;不然履行第四步 .第三步 ,假如 x 2 <1 000, 那么输出 x; 不然结束程序 .第四步 ,x=x+1,转到第二步.程序框图如图 :B组提高练( 建议用时 20 分钟)13.履行以下图的程序框图 , 若输入 n=8, 则输出的 k= ( B )A.2B.3C.4D.514. 以下图的程序框图所表示的算法的功能是( C )A.算 1+ + +⋯+的B.算 1+ + +⋯+的C.算 1+ + +⋯+的D.算 1+ + +⋯+的15.行如所示的程序框 , 运转相的程序 , 最后出的果16.若框所示程序运转的出果 S=132,那么判断框中填入的对于 k 的判断条件是k≤10?或 k<11? .17. 已知直 l1:3x-y+12=0 和直 l 2:3x+2y-6=0, 一个算法 , 求 l 1和l2及 y 所成的三角形的面.【分析】算法以下 :第一步 ,解方程组得 l 1,l2的交点为 P(-2,6).第二步 ,在方程 3x-y+12=0中,令 x=0, 得 y=12, 进而获得 l1与 y 轴的交点为 A(0,12).第三步 ,在方程 3x+2y-6=0中,令 x=0, 得 y=3, 进而获得 l 2与 y 轴的交点为 B(0,3).第四步 ,求出△ABP 的边长 AB=12-3=9.第五步 ,求出△ABP 的边 AB 上的高 h=2.第六步 ,依据三角形的面积公式计算S=·AB·h=×9×2=9.第七步 ,输出 S.18.利用梯形的面积公式计算上底为 4, 下底为 6, 面积为 15 的梯形的高 . 请设计出该问题的算法及程序框图.【分析】依据梯形的面积公式S= (a+b)h,得h=,此中 a 是上底,b 是下底 ,h 是高 ,S 是面积 ,只需令 a=4,b=6,S=15,代入公式即可.算法以下 :第一步 ,输入梯形的两底a,b 与面积 S 的值 .第二步 ,计算 h=.第三步 ,输出 h.该算法的程序框图以下图:C组培优练 ( 建议用时 15 分钟 )19.履行以下图的程序框图所表达的算法 , 假如最后输出的 S值为, 那么判断框中实数 a 的取值范围是[2 015,2 016).20.运转以下图的程序框图 .(1) 若输入 x 的值为 2, 依据该程序的运转过程达成下边的表格, 并求输出的 i 与 x 的值 .第 i 次i=1i=2i=3i=4i=5ix=2×3(2)若输出 i 的值为 2, 求输入 x 的取值范围 .【分析】 (1)第 i 次i=1i=2i=3i=4i=5x=2 ×3 i61854162486由于 162<168,486>168,因此输出的 i 的值为 5,x 的值为 486.(2)由输出 i 的值为 2, 则程序履行了循环体 2 次,即解得<x ≤56.因此输入 x 的取值范围是.封闭 Word 文档返回原板块。

高中数学必修三同步练习题库：算法与程序框图(填空题：容易)

算法与程序框图（填空题：容易）1、如图所示，程序框图(算法流程图)的输出结果为_________.2、执行如图所示的程序框图，若输入，则输出的值为 .3、阅读如图所示的程序框图，若运行该程序后输出的y值为，则输入的实数x的值为________．4、执行如图的程序框图，如果输入，则输出的_________．5、执行下边的程序，输出的结果是______.6、如图是某算法的程序框图，当输入的值为7时，则其输出的结果是 .7、如图是某算法的程序框图，当输入的值为7时，则其输出的结果是 .8、结合下面的算法：第一步，输入x．第二步，若x＜0，则y=x+3;否则，y=x-1．第三步，输出y．当输入的x的值为3时，输出的结果为______。

9、执行如图的程序框图，若输入的p＝5，则输出的S的值为________．10、执行如图所示的程序框图，若输入x＝0．1，则输出的m的值是_____________．11、执行如图所示的程序框图，则输出的的值为__________．12、执行如图所示的流程图，则输出的结果__________．13、执行如图所示的程序框图，输出的值为__________．14、如下图是计算的值一个程序框图，其中判断框内可填入的条件是 ______ .（请写出关于的一个不等式）15、执行右边的程序框图，输出的结果是（）A．B．C．D．16、判断任意输入的数x是否是正数，若是，输出它的平方值；若不是，输出它的相反数．则填入的条件应该是___．17、该程序运行后输出的结果为_____18、306、522、738的最大公约数为．19、把38化为二进位制数为______20、执行如图所示的程序框图，输出的k的值为 .21、如图所示的程序框图，若输出的，则判断框内应填入的条件是______．22、如图,若程序框图输出的S是126,则判断框①中应为___________．23、执行如图所示的程序框图，输出的．24、执行如图所示的程序框图，若输入的，则输出的结果是．25、阅读如右图所示的程序框图，如果输入的的值为6，那么运行相应程序，输出的的值为( )A．3B．10 C．5 D．1626、若某程序框图如图所示,则该程序运行后输出的值等于_______.27、下图是一个算法的流程图，最后输出的S＝________.28、设某程序框图如图所示，该程序运行后输出的k的值是________．29、阅读如图所示的程序框图，运行相应的程序，输出的结果i＝________.30、某程序框图如图所示，若输入的，则输出的结果是．31、执行如图所示的程序框图，则输出的k值是．32、程序框图（即算法流程图）如图所示，其输出结果是．33、执行程序框图,若，则输出的 .34、给出如图的程序框图，则输出的结果为 .35、执行如图所示的程序框图,若输入的值为,则输出的值为_____.36、下图是一个算法的流程图，则输出的的值是37、阅读下边的流程图，则输出= .38、某班数学Ⅰ测试的卷面成绩从高到低依次为、、…，小兵设计了一个程序框图（如图），计算并输出本次测试卷面成绩最高的前30名学生的平均分．图3中，语句(1)是，语句(2)是．39、执行如图所示的程序框图，若判断框内填入的条件是，则输出的为 .40、根据如图所示的伪代码，最后输出的的值为______.41、运行如下程序框图对应的程序，输出的结果是_______.42、执行下面的程序框图，输出的．43、阅读程序框图（如图所示），若输入，，,则输出的数是．44、执行如图所示的程序框图，输出结果S的值为 .45、执行如图程序框图，输出结果是46、执行如图所示的程序框图，如果输入a=1,b=2,则输出的a的值为______47、执行如图所示的程序框图，如果输入.48、执行如图所示的程序框图,若输入的值为,则输出的值为______.49、在工商管理学中，MRP ( Material Requirement Planning ）指的是物资需求计划，基本MRP 的体系结构如下图所示．从图中可以看出，主生产计划受______________________的影响．50、执行如图所示的程序框图，输出的的值为51、已知某算法的流程图如图所示，则程序运行结束时输出的结果为．52、阅读右面的程序框图，则输出的_______;53、阅读右面的程序框图，则输出的_______;54、如图所示，算法框图的输出值x＝______.55、给出下面的程序框图，则输出的结果为_________.56、.阅读如图所示的程序框图，若运行该程序后输出的值为，则输入的实数的值为 .57、程序框图（算法流程图）如图所示，其输出结果．58、下面是一个算法的程序框图，当输入的值为8时，则其输出的结果是．59、若某程序框图如图所示，则该程序运行后输出的．60、下图是某算法的程序框图，则程序运行后输出的结果是 .61、执行如图所示的程序框图，输出的k 值为62、执行如右图的程序框图，那么输出的值是．63、下图程序执行后输出的T的值是。

人教版高中数学必修三单元测试题及答案第一单元算法与程序框图

第一单元测试卷（算法与程序框图）（时间90分钟，满分100分）一、选择题：本大题共8小题，每小题5分，共40分.在每小题给出的四个选项中，只有一项是符合题目要求的．1.下列队算法的理解不正确的是A ．一个算法应包含有限的步骤，而不能是无限的B ．算法可以理解为由基本运算及规定的运算顺序构成的完整的解题步骤C ．算法中的每一步都应当有效地执行，并得到确定的结果D ．一个问题只能设计出一个算法2. 已知直角三角形两条直角边长a 、b ，求斜边长c 的一个算法分为以下三步： ①计算22c a b =+；②输入直角三角形两直角边长的值； ③输出斜边长c 的值．其中正确的顺序号是 A ．①②③ B ．②③① C ．①③② D ．②①③3. 给出下列算法：第一步，输入正整数()1n n >．第二步，判断n 是否等于2，若2n =，则输出n ；若2n >，则执行第三步．第三步，依次从2到1n -检验能不能整除n ，若不能整除n ，则执行第四步；若能整除n ，则执行第一步．第四步，输出n . 则输出的n 的值是 A ．奇数 B ．偶数 C ．质数 D ．合数 4.下面描述交换两个变量x 和y 的值的算法中正确的为 A ．1S 把x 的值给y ；2S 把y 的值给x .B ．1S 把x 的值给t ；2S 把t 的值给y ；3S 把y 的值给x .C ．1S 把x 的值给t ；2S 把y 的值给x ；3S 把t 的值给y .D ．1S 把y 的值给x ，2S 把x 的值给t ；3S 把t 的值给y . 5. 阅读右面的程序框图，如果输入三个实数a ，b ，c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的A ．?c x >B ．?x c >C ．?c b >D ．?b c >6. 阅读右图的程序框图，则输出的S = A ．26 B ．35 C ．40 D ．577. 某程序框图如图所示，该程序运行后输出的k 的值是A ．4B ．5C ．6D ．78. 阅读如图所示的程序框图，运行相应的程序，则输出A 的值为A ．3116B ．1516C ．158D ．74二、填空题：本大题共4小题，每小题5分，共20分．9. 一个算法步骤如下： 1S S 取值0，i 取值1.2S 如果i ≤10，则执行3S ，否则执行6S . 3S 计算S ＋i ，并让S 取计算结果的值．4S 计算i ＋2，并让i 取计算结果的值． 5S 转去执行2S .6S 输出S .运行以上步骤输出的结果为S ＝________. 10. 某算法的程序框图如右图所示，则输出量y 与输入量x 满足的关系式是__________．11. 如果执行如右图的程序框图，那么输出的C ＝ .12. 执行如右图所示的程序框图后，输出的值为4，则P 的取值范围是 .三、解答题：本大题共4小题，共40分．解答应写出文字说明，证明过程或演算步骤．13.(本小题满分10分)画出求函数()2210log x f x x⎧-⎪=⎨⎪⎩ ()()()000x x x <=>的函数值的程序框图．画出计算11111234n+++++的值的程序框图．求使1234100+++++<成立的最大自然数n的值，画出程序框图．n设计一个算法，找出区间[]1,1000内的能被7整除的整数，画出程序框图．第一单元测试卷（算法与程序框图）参考答案一、选择题：1.答案：D解析：A,B,C 都对，对于同一个问题可以有不同的算法，故选D 2. 答案：D解析：注意解决实际问题时算法的具体顺序 3. 答案：C解析：根据算法可知2n =时，输出的n 值；若3n =，输出n 的值3；若2n =,2能整除4，则重新输入n 的值……，故输出的n 的值为质数 4.答案：C解析：为了达到交换的目的，需要一个中间变量t ，通过t 使两个变量来交换． 1S 先将x 的值赋给t (这时存放x 的单元可以再利用)；2S 再将y 的值赋给x (这时存放y 的单元可以再利用)； 3S 最后把t 的值赋给y ，两个变量x 和y 的值便完成了交换5. 答案：A解析：x 开始取a 的值，经过第一次判断后，x 取a 与b 中较大的值，又最后输出的是三个数a ，b ，c 中的最大值为x ，故第二次判断的条件应为?c x >，故选A 6. 答案：C解析：由程序框图知，()()()()3113213513125540S =⨯-+⨯-+⨯-=+++-=.故选C7. 答案：A解析：程序运行过程为：0k =,0S =,满足100S <执行循环体，0021S =+=，011k =+=；再判断100S <仍然成立，再次执行循环体，1123S =+=，112k =+=；再判断100S <仍然成立，33211S =+=，213k =+=；仍满足100S <，则111122059S =+=，314k =+=，此时不满足100S <，输出k 的值4后结束.故选A 8. 答案：C解析：运行过程为10112A =⨯+=；0i =≥3不成立；执行131122A =⨯+=；1i =≥3不成立；执行1371224A =⨯+=；2i =≥3不成立；执行17151248A =⨯+=；3i =≥3成立；输出A 的值158二、填空题：9. 答案：25解析：由以上算法可知：S ＝1＋3＋5＋7＋9＝2510. 答案：22xy x ⎧=⎨-⎩ ()()11x x ≤>解析：由程序框图可知，当1x >时，2y x =-；当1x ≤时，2x y =，所以输出量y 与输入量x 满足的关系式是22xy x ⎧=⎨-⎩()()11x x ≤>11. 答案：5解析：2K =不满足5K ≥，则112C =+=，1A =，2B =，3K =. 3K =不满足5K ≥，则123C =+=，2A =，3B =，4K =. 4K =不满足5K ≥，则235C =+=，3A =，5B =，5K =. 5K =满足5K ≥，结束循环输出C 的值512. 答案：3748P <≤ 解析：当12S =时，2n =；当34S =时，3n =；当78S =时，4n =；因为输出的是4，所以3748P <≤ 三、解答题：13.解析：程序框图如图所示．.…………10分14. 解析：.…………10分15. 解析：.…………10分16. 解析： 1S 取1k =.2S 判断1000k ≤是否成立，若不成立，则执行5S . 3S 若k 除以7的余数为0，则输出k . 4S 将k 的值增加1，返回执行2S .5S 结束． .…………5分程序框图如图．.…………10分。

高中数学必修三习题：第一章1.1-1.1.1算法的概念含答案

第一章算法初步1.1 算法与程序框图1.1.1 算法的概念A 级基础巩固一、选择题1．下列四种自然语言叙述中，能称作算法的是( )A ．在家里一般是妈妈做饭B ．做米饭需要刷锅、淘米、添水、加热这些步骤C ．在野外做饭叫野炊D ．做饭必须要有米解析：算法是做一件事情或解决一类问题的程序或步骤，故选B.答案：B2．以下对算法的描述正确的有( )①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．A ．1个B ．2个C ．3个D ．4个答案：D3．给出下面一个算法：第一步，给出三个数x ，y ，z .第二步，计算M ＝x ＋y ＋z .第三步，计算N ＝13M .第四步，得出每次计算结果．则上述算法是( )A ．求和B ．求余数C ．求平均数D ．先求和再求平均数解析：由算法过程知，M 为三数之和，N 为这三数的平均数．答案：D4．一个算法步骤如下：S 1，S 取值0，i 取值1；S2，如果i≤10，则执行S3；否则，执行S6；S3，计算S＋i并将结果代替S；S4，用i＋2的值代替i；S5，转去执行S2；S6，输出S.运行以上步骤后输出的结果S＝( )A．16 B．25C．36 D．以上均不对解析：由以上计算可知：S＝1＋3＋5＋7＋9＝25.答案：B5．对于算法：第一步，输入n.第二步，判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行第三步．第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．第四步，输出n.满足条件的n是( )A．质数B．奇数C．偶数D．约数解析：此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．答案：A二、填空题6．给出下列算法：第一步，输入x的值．第二步，当x>4时，计算y＝x＋2；否则执行下一步．第三步，计算y＝4－x.第四步，输出y.当输入x＝0时，输出y＝________．解析：因为0<4，执行第三步，所以y＝4－0＝2.答案：27．已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：(1)计算c＝a2＋b2.(2)输入直角三角形两直角边长a，b的值．(3)输出斜边长c 的值．其中正确的顺序是________________．解析：算法的步骤是有先后顺序的，第一步是输入，最后一步是输出，中间的步骤是赋值、计算．答案：(2)(1)(3)8．如下算法：第一步，输入x 的值；第二步，若x ≥0，则y ＝x ；第三步，否则，y ＝x 2；第四步，输出y 的值．若输出的y 值为9，则x ＝________．解析：根据题意可知，此为求分段函数y ＝⎩⎪⎨⎪⎧x ，x ≥0，x 2，x <0的函数值的算法，当x ≥0时，x＝9；当x <0时，x 2＝9，所以x ＝－3.答案：9或－3三、解答题9．写出求1×2×3×4×5×6的算法．解：第一步，计算1×2得到2.第二步，将第一步的运算结果2乘3，得到6.第三步，将第二步的运算结果6乘4，得到24.第四步，将第三步的运算结果24乘5，得到120.第五步，将第四步的运算结果120乘6，得到720.10．某商场举办优惠促销活动．若购物金额在800 元以上(不含800 元)，打7折；若购物金额在400 元以上(不含400 元)，800 元以下(含800 元)，打8折；否则，不打折．请为商场收银员设计一个算法，要求输入购物金额x ，输出实际交款额y .解：算法步骤如下：第一步，输入购物金额x (x ＞0)．第二步，判断“x ＞800”是否成立，若是，则y ＝0.7x ，转第四步；否则，执行第三步．第三步，判断“x ＞400”是否成立，若是，则y ＝0.8x ；否则，y ＝x .第四步，输出y ，结束算法．B 级能力提升1．结合下面的算法：第一步，输入x .第二步，判断x 是否小于0，若是，则输出x ＋2；否则，执行第三步．第三步，输出x －1.当输入的x 的值为－1，0，1时，输出的结果分别为( )A ．－1，0，1B ．－1，1，0C ．1，－1，0D ．0，－1，1解析：根据x 值与0的关系选择执行不同的步骤．答案：C2．求过P (a 1，b 1)，Q (a 2，b 2)两点的直线斜率有如下的算法，请将算法补充完整： S 1 取x 1＝a 1，y 1＝b 1，x 2＝a 2，y 2＝b 2.S 2 若x 1＝x 2，则输出斜率不存在；否则，________．S 3 输出计算结果k 或者无法求解信息．解析：根据直线斜率公式可得此步骤．答案：k ＝y 2－y 1x 2－x 13．鸡兔同笼问题：鸡和兔各若干只，数腿共100条，数头共30只，试设计一个算法，求鸡和兔各有多少只．解：第一步，设有x 只鸡，y 只兔，列方程组⎩⎪⎨⎪⎧x ＋y ＝30，①2x ＋4y ＝100.② 第二步，②÷2－①，得y ＝20.第三步，把y ＝20代入①，得x ＝10.第四步，得到方程组的解⎩⎪⎨⎪⎧x ＝10，y ＝20. 第五步，输出结果，鸡10只，兔20只．。

(word完整版)高中数学必修三算法和程序框图练习题

一、选择题1、根据算法的程序框图，当输入n=6时，输出的结果是( )A.35B.84C.49D.252、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( )A.12B.9C.6D.73、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( )A.m=0B.x=0C.x=1D.m=1图1-1-254、阅读下面的程序框图并判断运行结果为…( )A.55B.-55C.5D.-55、给出下面的算法：该算法表示（）S1 m=a；S2 若b＜m，则m=b；S3 若c＜m，则m=c；S4 若d＜m，则m=d；S5 输出m.A.a，b，c，d中最大值B.a，b，c，d中最小值C.将a，b，c，d由小到大排序D.将a，b，c，d由大到小排序6、下列关于算法的说法中，正确的是（）A．求解某一类问题的算法是唯一的B．算法必须在有限步操作之后停止C．算法的每一步操作必须是明确的，不能有歧义或模糊D．算法执行后一定产生确定的结果7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（）A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合8、下面的程序框图中是循环结构的是( )A.①②B.②③C.③④D.②④9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( )A.2 500，2 500B.2 550，2 550C.2 500，2 550D.2 550，2 50010、程序框是程序框图的一个组成部分，下面的对应正确的是（）①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N”A．（1）与①，（2）与②，（3）与③，（4）与④B．（1）与④，（2）与②，（3）与①，（4）与③C．（1）与①，（2）与③，（3）与②，（4）与④D．（1）与①，（2）与③，（3）与④，（4）与②。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

高数学必修3 算法与程序框图练习题
一．选择题：1.下列关于算法的说法不正确的是（）
A.算法必须在有限步操作之后停止.
B.求解某一类问题
的算法是唯一的.
C 算法的每一步必须是明确的. D.算法执行后一定
产生确定的结果.
2.算法的三种基本结构是（）．
A.顺序结构、流程结构、循环结构.
B. 顺序结构、条件
结构、嵌套结构
C.顺序结构、条件结构、循环结构.
D. 流程结构、条件
结构、循环结构.
3.阅读如图所示的程序框图，输出的结果是（）． A. 6 B.8
4.如果执行如图所示的程序框图，输入N=5，则输出的数等于（）
A.54
B. 45
C.65
D.5
6
5.用秦九韶算法计算多项式 5432()5101051f x x x x x x =+++++需
做乘法和加法次数的和为（）A9 B 10 C 12 D 11
6.以下各数中有可能是八进制数的是（）A.8102 B.793 C.214 D.998
7.下列各数中最小的数是（）A.(2)111111 B (6)210 C (4)1000 D 81
8.某程序框图如图所示，若输出的s=57，则判断框内为（） A.k>4? B.k>5? C.k>6? D.k>7?
9.
A.50
B.49
C.100 10.
A.-1
B.0
C.1
D.2
11.下列程序：
若输入的两位数是83，则输出的结果为（
A.83
B.38
C.3
D.8
12.如下程序框图表示的算法的功能是（）
A.计算小于
100的奇数的连乘积 B 计算从1开始的连续奇数的连乘积15.
C 从1开始的连续奇数的连乘积，当乘积小于100时，计算奇数的个数
D 计算135100n ⨯⨯⨯⨯≥ 时的最小的n 值
二．填空题：
a ，
b 分别为2,3时，最后输出的m 的值为
14.如程序，若输入2,5，则该程序运行的结果是
15.把(3)2101211 化为8进制数为
16.k 进制数()132k 等于十进制数30，则k=
三．解答题：
17.分别用辗转相除法和更相减损术求48与30的最大公约数，写出步骤。

18. 用秦九韶算法计算多项式5432()7125635f x x x x x x =+--+- 在
x=7时的值。

19.已知函数1(0)()0(0)3(0)x x f x x x x -+>⎧⎪
==⎨⎪+<⎩
，写出求该函数的函数值的算法步骤和程序框
图。

20.写出计算2222123n ++++ 的算法框图和相应的程序。

21.编写程序，使任意输入的三个整数按从小到大的顺序输出。

（先画框图，
再写程序）
22.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序
1. 把程序框图补充完整：（1）________________2）____________________
2. 程序：。