高中数学第一章 算法初步 同步练习人教版必修3b.docVIP

第一章 算法初步 同步练习 选择题: (每小题5分,共30分) 1.下列说法中，正确的是（ ） ①任何一个算法都离不开条件结构 ②循环体是指按照一定的条件，反复执行某一处理步骤 ③WHILE 型和UNTIL型可以互化 ④WHILE 型和UNTIL型结构相同 ⑤循环结构中有条件结构，条件结构中有顺序结构 A．①②③ B.①③⑤ C.②③⑤ D.①③④ 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D. 3. 如果右边程序执行后输出的结果是132，那么在程序until后面的“条件”应为( ) A.i 11 B. i =11 C. i =11 D.i11 4. 以下给出的各数中不可能是八进制数的是( ) A.312 B.10 110 C.82 D.7 457 5.用秦九韶算法计算多项式在时的值时,的值为 ( ) A. －845 B. 220 C. －57 D. 34 6. 右边的程序框图（如图所示），能判断任意输入的数x的奇偶性： 其中判断框内的条件是( ) A.m=0? B.x=0? C.x=1? D.m=1? 二、填空题: (每小题5分,共20分) 7、三个数72,120,168 的最大公约数是 8、（如下图）若输入8时，则下列程序执行后输出的结果是 9、将二进制数101 101(2) 化为十进制结果为 ；再将该数化为八进制数，结果为 . 10、有如下程序框图（如下图），则该程序框图表示的算法的功能是 . 三、解答题: (共50分。说明：必须写出必要的文字说明或步骤) 11、（1）用辗转相除法求840与1 764的最大公约数；（9分） （2）用更相减损术求440 与556的最大公约数。（9分） 12、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法，要求画出程序框图，并编写出程序。（16分） 13、设计算法求的值.要求画出程序框图，并编写出程序。（16分） 14、（附加题20分）给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如右图），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图编写出程序。 参考答案 选择题：1、C 2、B 3、D 4、C 5、C 6、A 填空题： 7、 24 8、 0.7 9、 45, 55(8) 10、计算并输出使1×3×5×7…× 10 000成立的最小整数。 解答题： 11、解 （1）用辗转相除法求840与1 764 的最大公约数. 1 764 = 840×2 + 84 840 = 84×10 +0 所以840与1 764 的最大公约数是84 ( 2 )用更相减损术求440 与556的最大公约数. 556－440 = 116 440－116 = 324 324－116 = 208 208－116 = 92 116－92 = 24 92－24 = 68 68－24 = 44 44－24 = 20 24－20 = 4 20－4 = 16 16－4 = 12 12－4 = 8 8－4 = 4 所以440 与556的最大公约数4. 12、解：我们用c（单位：元）表示通话费，t（单位：分钟）表示通话时间， 则依题意有 程序框图如图所示： 13、解：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如图所示： 14、(附加题)解：（I）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i的，故应为.算法 中的变量p实质是表