《《算法初步》单元达标测试—吴佳美》由会员分享，可在线阅读，更多相关《《算法初步》单元达标测试—吴佳美（8页珍藏版）》请在金锄头文库上搜索。
1、必修必修 3 3 算法初步算法初步测试题测试题班级 姓名 一、选择题选择题1结构化程序算法的三种基本结构是 （ ）A.顺序结构、 选择结构、循环结构 B.顺序结构、流程结构、循环结构C.顺序结构、 分支结构、流程结构 D.流程结构、循环结构、分支结构2我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等对算法的描述有对一类问题都有效；对个别问题有效；计算可以一步步地进行，每一步都有惟一的结果；是一种通法，只要按部就班地做，总能得到结果以上正确描述算法的有 （ ）A1 个 B2 个 C3 个 D4 个3372 和 684 的最大公因数是 （ ）A36 B
2、. 12 C. 186 D. 5894284 和 1024 的最小公倍数是 （ ）A. 1024 B. 142 C. 72704 D. 5685有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒 （ ）A21 B. 24 C. 27 D. 306下列各区间不是方程的解区间的是 （ 0sin1xx）A0，1 B. 0.5,1 C. 0.5,0.75 D. 1,1.257下列算法：； ； 输出 x,yxz :yx :zy :关于算法作用，下列叙述正确的是 （ ）A交换了原来的 x,y B. 让 x
3、 与 y 相等C. 变量 z 与 x, y 相等 D. x, y 仍是原来的值8用冒泡法对数据 7，6，3，9，2 从小到大排序，第 3 趟结果是 （ ）A2,3,6,7,9 B. 3,6,2,7,9 C. 3,2,6,7,9 D. 2,3,7,6,99下列程序：Input “A=“;1A=A*2A=A*3A=A*4A=A*5Print AEnd输出的结果 A 是 （ ）A5 B. 6 C. 15 D. 1209下列程序框中，出口可以有两个流向的是 （ ）A终止框 B输入输出框 C处理框 D判断框10下列给出的赋值语句中正确的是 （ ）A.3=A B.M=M C.B=A=2 D.x+y=011
4、A=15,A=-A+5,最后 A 的值为 （ ）A-10 B20 C15 D无意义12程序（1）输出结果与程序（2）中当x=21时的运行结果分别为 （ ）A.13，64 B.15,105 C.35 ，64 D.45，29s0 For i from 1 to 13 step 3ss+i End for Print sii+1 End While Print n程序（1）Read xIf x10 then P5x Else P105+（x-1）0.7 End if Print P程序（2）13. 语句 A5，B6，CA，AB，BC 逐一执行后，A、B、C 的值分别为 （ ）A.5、6、5 B. 6
5、、5、5 C. 6、5、6 D. 5、5、6二、填空题二、填空题14比较两个实数 a 与 b 的大小的一个算法为： 15阅读下列流程图：则此流程图表示_算法.16阅读下列程序Input xIf x0 theny=1Else if x=0 theny=0else x0,则 ab；若 a-b=0，则 a=b；若 a-br，则直线与圆相离若 d=r, 则直线与圆相切若 dr，则直线与圆相交2122解: input xa=x mod 7if a=0print “Sunday“if a=1print“Monday“if a=2print“Tuseday“if a=3print“Wednsday“if a
6、=4print“Thursday“if a=5print“Friday“elseprint“Saturday“end23 算法如下：1、取a,b中点，将区间一分为二)(210bax2、若，则就是方程的根；否则所求根在的左侧或右侧0)(0xf0x*x0x若，则，以代替 a；0)()(0xfaf),(0*bxx 0x若，则，以代替 b；0)()(0xfaf),(0*xax 0x3、若|a-b|c，计算终止此时，否则转到第 1 步0*xx 算法语句：Input a,b,c2)(:0bax13:)(5aaaf13: )(05 00xxxfrepeatif 0)(0xfthen print 0xelseif 0)()(0xfafthen 0:xb else 0:xa until |b-a|cprint 0xend流程图：
