2012届高考程序语言算法重点题.doc

(本卷共150分，考试时间120分钟) 一、选择题（每题6分,共60分） 1．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（　　） A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 2．下列给出的赋值语句中正确的是（　　） A.4 = M B.M =－M C.B=A－3 D.x + y = 0 3．在算法程序中,下列能表示的语句是( 　 ) 　 ① ② ③ ④ ⑤ Ａ．②③⑤　　　Ｂ．②④⑤　　　　Ｃ．①③⑤　　　　Ｄ．②③④ 4．下列程序： 　　　　　　 　　　　　　 　　　　　 　　　　．．．．．．．．．．．．． 中的的作用是（　　） Ａ．把满足条件的进行置换，即交换 Ｂ．重新给赋值，即把都换成另外一个数 Ｃ．把满足的值赋给 Ｄ．没有什么作用 5．如果关于方程组有无数组解或无解，则下列关系一定正确的是（　　） Ａ．　　　Ｂ．　　　Ｃ．　　　Ｄ． 6．下列程序 　　n=5 s=0 WHILE s15 s=s+n n=n－1 WEND PRINT s END 执行后输出的结果是（　　 ） A．－1 　 B．0 　　 C．1 　　 D． 2　　　 7．以下给出的各数中不可能是八进制数的是（　　　） A.312 B.10 110 C.82 D.7 457 8．840和1 764的最大公约数是（　 　） A.84 B.12 C.168 D.252 9．下列程序 i=12 s=1 DO s= s ＊ i 　i = i－1 LOOP UNTIL “条件” PRINT s END 执行后输出的结果是132，那么在程序until后面的“条件”应为（　　） A．i 11 B． i =11 C． i =11 D．i11 10．给出以下一个算法的程序框图（如图所示），该程序框图的功能是（　　） A．求输出a,b,c三数的最大数 B．求输出a,b,c三数的最小数 C．将a,b,c按从小到大排列 D．将a,b,c按从大到小排列 二、填空题（每题４分，共16分） 11．将二进制数101 101(2) 化为十进制结果为 ；再将该数化为八进制　　　　　　数，结果为 ． 12．若输入6时，则下列程序执行后输出的结果是 ． 　　INPUT x IF x= 4 THEN ｙ=0.76 ELSE 　y=6+8＊(ｘ－3) END IF PRINT y END 13．执行下列程序： 　　　INPUT ＂请输入ｘ，ｙ的值＂；ｘ，ｙ 　　　 　　　 　　　 　　　 　　　 　　　PRINT　A，Ｂ 　　如果根据提示输入3，2，则会输出的结果是　　　　　　　　． 14．有如下程序框图（如右图所示），则该程序框图表示的算法的功能是 　　　　　　　　　　　　　 ． 三、解答题（共74分） 15．（本题满分15分） 　　已知一个正方形的周长为a ，求这个正方形外接圆的面积．设计一个算法解决这个问题． 16．（本题满分20分） 　　某电信部门规定：电话月租费为18元，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.22元，如果通话时间超过3分钟，则超过部分以每分钟0.11元收取通话费（通话不足1分钟时按1分钟计），如果一个家庭只打市话，试编写一个计算此家庭每月通话费用的程序． 17．（本题满分20分） 用更相减损术求440 与556的最大公约数． 18．（本题满分19分） 给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示）， （I）请在图中判断框内(1)处和执行框中的(2)处填上合适的　　　　　　　　　　　　　语句，使之能完成该题算法功能； （II）根据程序框图写出程序. 第一章测试题答案 题号 1 2 3 4 5 6 7 8 9 10 答案 D B B A C B C A D B 11．45，55；12．30；13．10，30； 14．计算并输出使1×3×5×7．．．10 000成立的最小整数． 15．算法步骤如下： 第一步：输入a的值； 第二步：计算的值； 第三步：计算的值； 第四步：，输出S的值. 16．我们用ｙ（单位：元）表示通话费，t（单位：分钟）表示通话时间， 则依题意有 程序如下 INPUT ＂请输入通话时间（单位：分钟）＂， t IF t= 3 THEN 　ｙ