孝顺中学2007年下学期高二第一次月考试题.docVIP

孝顺中学2007年下学期高二第一次月考试题 《算法初步》 一、选择题（每小题4分，共48分） 1、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（ ） A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 2、将两个数a=8,b=17交换,使a=17,b=8,下面语句正确的一组是 ( ) A. B. C. D. 3、下列程序框中，出口可以有两个流向的是（ ） A．终止框 B．输入、输出框 C．处理框 D．判断框 4、下列给出的赋值语句中正确的是（ ） A.4 = M B.M =－M C.B=A=3 D.x + y = 0 5、右边程序执行后输出的结果是（ ） A.－1 B.0 C.1 D2 6、以下给出的各数中不可能是八进制数的是（ ） A.312 B.10110 C.82 D.7457 7、840和1764的最大公约数是（ ） A.84 B.12 C.168 D.252 8、右边程序运行的结果是（ ） A.1,2,3 B.2,3,1 C.2,3,2 D.3,2,1 9.用秦九韶算法计算多项式 当时的值时,需要做乘法和加法的次数分别是( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 10.给出以下一个算法的程序框图（如图所示），该程序框图的功能是（ ）.求输出a,b,c三数的最大数 B. 求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列 11、右图给出的是计算的值的一个 程序框图，其中判断框内 应填入的条件是（ ） A.i10 B.i10 C.i20 D.i20 12、右边程序运行后的输出结果为( ) A.17 B.19 C.21 D.23 二、填空题（每小题3分，共15分） 13、逻辑表达式0＜x≤2在QBASIC中表示为 14、若a=123,则执行b=a/10-a\10后b的值是 15、QBASIC中表达式12 MOD 7+SQR(9)的值是 16、将二进制数101101( 2) 化为十进制结果为 ；再将该数化为八进制数，结果为 （只对一个给2分） 17、如果右边程序执行后输出的结果是132，那么 在程序until后面的“条件”应为 三、解答题(5分+6分+9分+9分+10分＝39分) 18、已知一个正三角形的周长为a ，求这个三角形的面积.设计一个算法解决这个问题. 19、画出判断任意输入的一个实数x的奇偶性的程序框图，并写出相应的程序。 20、画出求的值的程序框图，并写出相应的程序. 21、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，编写程序. 22、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出程序. 孝顺中学2007年下学期高二第一次月考试题 《算法初步》参考答案 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 D B D B B C A C A B A C 二、填空题 13. x＞0 AND x＜＝2 14. 0.3 15. 8 16. 45, 55(8) 17. i11 三、解答题 18.算法步骤： 第一步，输入a的值； 第二步，计算的值； 第三步，计算的值； 第四步，输出S的值. 19.程序框图： m=0? 程序: INPUT x m=x MOD 2 IF m=0 THEN PRINT “x是偶数” EISE PRINT “x是奇数” END