历年算法与程序设计学业水平考试真题(带答案).docxVIP

算法历年考试真题 一、选择题 1、流程图是描述（ ）的常用方式。 A 、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（ ）。 A 、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（ ）。 A 、 + B、 ^ C、 = D、 * 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（ ） A 、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（ ） A 、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（ ） 、理解分析问题→寻找解题方法→用工具计算→验证结果 、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（ ） A 、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（ ） A 、 BASIC B、 C 语言 C、 Word D、 Pascal 9、下列可以作为合作变量名的是（ ） A 、 a7 B、 7a C、 a-3 D、 8 10、编程求 1+2+3+........+1000 的和，该题设计最适合使用的控制结构为（ ）。 A 、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（ ） A 、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D 、软件测试与维护 12．以下程序段运行时，语句 k=k+1 执行的次数为（ ）次。 k=-10 do k=k+1 loop while （ until ） k=0 A. 9 B. 10 C. 11 D. 12 13．已知 x=6, y=5, 则以下运算结果为 True 的是（ ） A ． Not(xy) B. (x5)or(y6) C. (x=6)And(y=5) D. Not(x4) 14．模块化程序设计方法反映了结构化程序设计的（ ）基本思想。 A 、自顶向下，逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决 “韩信点兵 ”的问题，他制定的如下工作过程中，最恰当的是（ ） A、设计算法，编写程序，提出问题，运行程序，得到答案 1 算法历年考试真题 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答 案 D设计算法，提出问题，编写程序，运行程序，得到答案 16、交换变量 A 和 B, 语句为 ( ) A. A=B;B=C;C=A B. C=A;A=B;B=C C. A=B;B=A D. C=A;B=A;B=C 17．执行下列程序段后，变量 y 的值为（ ） x=3 : y=7 Do While x Sqr(y) x = x + 2 Loop A 、 7 B、 8 C、 10 D、 9 18．在 VB 程序设计中交换变量 x 和 y 的值，应使用的赋值语句是（ ） A 、 t = x : y=x : y=t B 、 x=y : y=t : t=x C、 x=y : y=x D、 t=x : x=y : y=t 19．下列程序执行后 A 、 B 的值是（ ） A = 5 B = 6 A = B : B = A : A = B A 、 5、 6 B 、6、 6 C、 6、 5 D 、5、 5 20．流程图中表示判断框的是（ ） A 、钜形框 B、菱形框 C、圆形框 D、椭圆形框 21．以下描述中最适合用计算机编程来处理的是（ ）。 、确定放学回家的路线 B、计算某个同学期中考试各科成绩部分 C、计算 100 以内的奇数平方和 、在因特网上查找自己喜欢的歌曲 22．下列程序执行后 A 、 B 的值是（ ）。 A=30 B=40 A=A+B ： B=A-B ： A=A-B A 、 30、40 B、 40、 40 C、 40、 30 D、 30、30 23．VB 语言中，下列各种基本数据类型说明符中表示整型数的是（ ）。 A 、 Boolean B、 Integer C、 Single D 、 String 24．执行下列程序段后，变量 x 的值为（ ）。 x =3 : y = 77 Do While x Sqr ( y ) x = x + 2 Loop A 、 7 B 、8 C、 10 D 、9 25．下面是用 VB 编写的求 1 + 1/2 + 1/3 + ?? +1/100和的程序，该