厦大附中高二数学测试卷,.doc

厦大附中高二数学必修三 算法初步单元测试题（2010-9-15） 一、单项选择题（共12小题，每小题5分，共60分） 1、算法的有穷性是指 （ ） A.算法必须包含输出 B.算法中每个操作步骤都是可执行的 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、右图给出的是计算 的值的一个程序框图，其中判断框内应 填入的条件是（ ） A.i10 B.i10 C.i20 D.i20 8、用秦九韶算法在计算f(x)=2x4+3x3-2x2+4x-6时，要用到的 乘法和加法的次数分别为（ ） A.4，3 B.6，4 C. 4，4 D.3，4 9、右边的程序框图（如图所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是（ ） A.m=0 B.x=0 C.x=1 D.m=1 10、二进制数10111转化为五进制数是（ ） A.41 B.25 C.21 D.43 11、假设a=125，b=5，那么在 执行b=a\10-b∕10后b的值为 （ ） A、0.5 B、11.5； C、10.5 D、–0.5 12、右边程序框图输出的是 （ ） A．2005．65 C．64 D．63二、填空题（共6小题，每小题5分，共30分） 13、三个数72,120,168 的最大公约数是 14、若输入8时，则下列程序执行后输出的结果是 . 15、将二进制数101 101(2) 化为十进制结果为 . 再将该数化为八进制数，结果为 . 16、若a=45，则以下程序运行后的结果是 . INPUT a b=a\10-a∕10+a MOD 10 PRINT b END 17、 以下程序运行后输出的结果为 x=5 y=－20 IF x0 THEN x=y－3 ELSE y=y+3 END IF PRINT x－y ； y－x END 18、以下程序输x值为54，则输出结果是 ; 如果输x值为102，则输出结果是 ; INPUT x IF 9x AND x100 THEN a=x＼10 b=x MOD 10 x=10*b+a PRINT x END IF PRINT x END 三、解答题（共6小题，每小题10分，共60分） 19、（I）用辗转相除法求840与1 764的最大公约数. （II）用更相减损术求440 与556的最大公约数 20、编写一个程序，求s=1+1/3+1/5+1/7+…+1/99的值，并画出程序框图，要求用两种循环结构编写。 21、设计算法求的值.要求画出程序框图，写出用基本语句编写的程序. 22、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费，试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序. 23、给出某班45名同学的数学测试成绩，60分及以上为及格，要求统计及格人数，及格同学的平均分，全班同学的平均分，画出程序框图，并写出程序语句。 24、对任意的可按右图所示构造一个数列 发生器，工作原理如下： （1）输入则可输出； （2）若则结束，否则计算 现定义； ① 求； ② 若输入写出； ③ 若要数列发生器产生一个无穷的常数列， 试求输入的初始数据的值。 厦大附中高二数学测试答题卷 班级　　　　　姓名　　　　　座号　　　　　得分　　　　　 一选择题（