算法初步单元达标测试吴佳美

1、必修3 算法初步测试题 班级 姓名 一、 选择题1结构化程序算法的三种基本结构是 （ ） A.顺序结构、 选择结构、循环结构 B.顺序结构、流程结构、循环结构 C.顺序结构、 分支结构、流程结构 D.流程结构、循环结构、分支结构2我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等对算法的描述有对一类问题都有效；对个别问题有效；计算可以一步步地进行，每一步都有惟一的结果；是一种通法，只要按部就班地做，总能得到结果以上正确描述算法的有 （ ） A1个 B2个 C3个 D4个3372和684的最大公因数是 （ ） A36 B. 12 C. 186 D. 5

2、894284和1024的最小公倍数是 （ ） A. 1024 B. 142 C. 72704 D. 5685有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒 （ ） A21 B. 24 C. 27 D. 306下列各区间不是方程的解区间的是 （ ） A0，1 B. 0.5,1 C. 0.5,0.75 D. 1,1.257下列算法：； ； 输出x,y关于算法作用，下列叙述正确的是 （ ） A交换了原来的x,y B. 让x 与y相等 C. 变量z与x, y相等 D. x, y仍是原来的值8用冒泡

3、法对数据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="1 A=A*2 A=A*3 A=A*4 A=A*5 Print A End输出的结果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=011A=15,A=-A+5,最后A的值为 （ ） A-10 B

4、20 C15 D无意义12程序（1）输出结果与程序（2）中当x=21时的运行结果分别为 （ ） A.13，64 B.15,105 C.35 ，64 D.45，29s0For i from 1 to 13 step 3 ss+iEnd for Print s ii+1End WhilePrint n 程序（1）Read xIf x10 then P5xElse P10×5+（x-1）×0.7End if Print P 程序（2）13. 语句A5，B6，CA，AB，BC逐一执行后，A、B、C的值分别为 （ ） A.5、6、5 B. 6、5、5 C. 6、5、6 D. 5、5、

5、6二、填空题14比较两个实数a与b的大小的一个算法为： 15阅读下列流程图： 则此流程图表示_算法.16阅读下列程序Input xIf x>0 theny=1Else if x=0 theny=0else x<0 theny=-1End ifPrint yEnd这个程序的意义是 三、读程序，完成下面各题：(每题3分，共24分) 18 j=1 s=0While s<=10 s=s+j j=j+1WendPrint jEnd运行程序输出结果是 17 x=1 y=2 z=3 x=y y=z z=x Print x, y, z End程序运行结果是 四、解答题。19一城市在法定工作时

6、间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图. 20写出判断直线ax+by+c=0与圆的位置关系的算法.21画出解关于x的不等式，ax+b<0(a,bR)的流程图.22编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.23 用二分法求方程在（0，1）上的近似解，精确到c=0.001，写出算法。画出流程图，并写出算法语句.算法初步测试题参考答案题号123456

7、78910111213答案ACBCC DAC DDACB14解：若a-b>0,则a>b；若a-b=0，则a=b；若a-b<0，则a<b15输出a,b,c中最小的16符号函数17. 2 3 2 18. 6 19 20（1）求出原点到直线ax+by+c=0的距离（2）比较d与圆的半径 r=1的大小若d>r，则直线与圆相离若d=r, 则直线与圆相切若d<r，则直线与圆相交21 22解: input xa=x mod 7if a=0print "Sunday"if a=1print"Monday"if a=2print"Tuseday"if a=3print"Wednsday"if a=4print"Thursday"if a=5print"Friday"elseprint"Saturday"end23算法如下：1、取a,b中点，将区间一分为二2、若，则就是方程的根；否则所求根在的左侧或右侧若，则，以代替a；若，则，以代替b；3、若|