算法初步综合测试题.docVIP

数学必修③算法初步综合测试题 一、选择题 1、算法的有穷性是指 A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 C.算法的步骤必须有限 C.以上说法均不正确 2、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是 A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 3、下列给出的赋值语句中正确的是 A.4 = M B.M =－M C.B=A－3 D.x + y = 0 4、下边程序执行后输出的结果是 A.－1 B.0 C.1 D2 5、以下给出的各数中不可能是八进制数的是 A.312 B.10 110 C.82 D.7 457 6、如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为 A.i 11 B. i =11 C. i =11 D.i11 7、840和1 764的最大公约数是 A.84 B.12 C.168 D.252 8、图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是 A.i10 B.i10 C.i20 D.i20 9、右边程序运行的结果是A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,1 10.给出以下一个算法的程序框图（如图所示），该程序框图的功能是 A.求输出a,b,c三数的最大数 B.求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列 11、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是 A.m=0 B.x=0 C.x=1 D.m=1 12、图中程序运行后的输出结果为 A.17 B.19 C.21 D.23 二、填空题 13、三个数72,120,168 的最大公约数是 14、若输入8时，则下列程序执行后输出的结果是 15.将二进制数101 101(2) 化为十进制结果为 ；再将该数化为八进制数，结果为 . 16、有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 . 三、解答题 17、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序 18、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元， 如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计）， 试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序. 19给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2 ，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示）， 请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能； （II）根据程序框图写出程序. n=5 s=0 WHILE s15 S=s+n n=n－1 WEND PRINT END (第4题) i=12 s=1 DO s= s ※ i i = i－1 LOOP UNTIL “条件” PRINT s END （第6题） 第8题 a = 1 b = 2 c = 3 a = b b = c c = a PRINT a,b,c END (第9题) 第11题 i=1 WHILE i8 i=i+2 s=2※I+3 WEND PRINT s END (第12题) （第16题） INPUT t IF t= 4 THEN c=0.2 ELES c=0.2+0.1(t－3) END IF PRINT c END (第14题)