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

算法历年考试真题

一、选择题

1、流程图是描述（）的常用方式。

A、程序B、算法C、数据结构D、计算规则

2、下面不属于算法描述方式的是（）。

A、自然语言B、伪代码C、流程图D、机器语言

3、以下运算符中运算优先级最高的是（）。

A、+B、^C、D、*

4、某程序中三个连续语句如下：

a1b2cb+a它属于（）

A、顺序结构B、选择结构C、循环结构D、以上三种都不是

5、穷举法的适用范围是（）

A、一切问题B、解的个数极多的问题

C、解的个数有限且可一一列举D、不适合设计算法

6、在现实生活中，人工解题的过程一般分为（）

A、理解分析问题→寻找解题方法→用工具计算→验证结果

B、寻找解题方法→理解分析问题→用工具计算→验证结果

C、用工具计算→验证结果→寻找解题方法→理解分析问题

D、用工具计算→验证结果→理解分析问题→寻找解题方法

7、下列关于算法的特征描述不正确的是（）

A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须确切的定义

C、输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出

8、下列哪一个不是用于程序设计的软件（）

A、BASICB、C语言C、WordD、Pascal

9、下列可以作为合作变量名的是（）

A、a7B、7aC、a-3D、8

10、编程求1+2+3++1000的和，该题设计最适合使用的控制结构为（）。

A、顺序结构B、分支结构C、循环结构D、选择结构

11、下列步骤不属于软件开发过程的是（）

A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护

12．以下程序段运行时，语句kk+1执行的次数为（）次。

k-10

do

kk+1

loopwhile（until）k0

A.9B.10C.11D.12

13．已知x6,y5,则以下运算结果为True的是（）

A．Not(xy)B.(x5)or(y6)C.(x6)And(y5)D.Not(x4)

14．模块化程序设计方法反映了结构化程序设计的（）基本思想。

A、自顶向下，逐步求精B、面向对象C、自定义函数、过程D、可视化编程

15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）

A、设计算法，编写程序，提出问题，运行程序，得到答案

1

算法历年考试真题

B、分析问题，编写程序，设计算法，运行程序，得到答案

C、分析问题，设计算法，编写程序，运行程序，得到答案

D设计算法，提出问题，编写程序，运行程序，得到答案

16、交换变量A和B,语句为()

A.AB;BC;CAB.CA;AB;BC

C.AB;BAD.CA;BA;BC

17．执行下列程序段后，变量y的值为（）

x3:y7

DoWhilexSqr(y)

xx+2

Loop

A、7B、8C、10D、9

18．在VB程序设计中交换变量x和y的值，应使用的赋值语句是（）