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

算法历年考试真题

一、选择题

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、在现实生活中,人工解题的过程一般分为

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

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

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

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

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 whileuntil k=0

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

13．已知x=6, y=5, 则以下运算结果为 True 的是

A．Notx>y B. x<5ory>6 C. x>=6Andy>=5 D. Notx>4

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 < Sqry

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．以下描述中最适合用计算机编程来处理的是 ;

A、确定放学回家的路线

B、计算某个同学期中考试各科成绩部分

C、计算100以内的奇数平方和

D、在因特网上查找自己喜欢的歌曲

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和的程序,该程序循环终止时 i 的值是多少

Private Sub Form_Activate

2

算法历年考试真题

Dim i As Integer , sum As Integer

sum = 0

For i = 1 To 100

sum = sum + 1/i

Next i

Print “sum = “ ; sum

End Sub

A、i = 102 B、i = 100 C、i = 101 D、无法判断

26、由语句：Dim K11 As Long,判断下列结论中错误的是 ;

A、语句定义了数组K,它的下标是从0到11

B、数组K共有12个分量

C、数组K的各个分量都是长整型数

D、数组K的各个分量的值将按从小到大的顺序自动排列

27、下列是合法变量名的是：

A、a-3 B、7 C、a$ D、text7

28、以下不属于算法基本特征的是 ;

A、可执行性 B、确定性 C、有穷性 D、无限性

29、用计算机程序解决问题时,调试程序和检测结果的目的是

A、前者用于检查语法是否正确,后者检查能否按要求完成任务

B、前者检查算法是否正确,后者检查是否有语法错误

C、前者用于检查语法是否正确,后者检查是否有病毒

D、两者无区别

30、下面属于逻辑运算符的是

A、or B、False C、True D、<>

31、下列程序段运行后,变量max 的值为 ;

a = 5

b = 10

max = a

IF b > max Then max = b

A、5 B、10 C、5和10 D、其他三项都不是

32、以下属于程序的基本控制结构的是

A、星形结构 B、选择结构 C、网络结构 D、平行结构

二、程序分析题

1、Private Sub Form_Activate

Dim a, b, c As Integer

a = 15: b = 60: c = 38

If a < b Then

m = a

Else

m = b

3

算法历年考试真题

End If

If m > c Then

m = c

End If

Print "M="; m

End Sub

运行结果:____M=15______

2、

Private Sub Form_Load

Dim X As Integer, Y As Integer

= ""

X = 99: Y = 98: M = X

If X < Y Then

M = Y

End If

= M

End Sub

运行结果:_____99________

3、用程序实现函数：y=|x|

Private Sub Form_Load

Dim X AS Integer,Y

=””

X=InputBox“X= ”

if x>=0 then

Y=X

Else

Y=-X

End If

=Y

End Sub

4、计算1+2+3+……+100的值;

Private Sub Form_Activate

Dim i, s AS Integer

s=0

For i=1 TO 100

s= s+i

Next i

Print “S=”; s

AS Interger

4

算法历年考试真题

End Sub

5、计算1+3+5+……+99的值;

Private Sub Form_Activate

Dim i, s AS Integer

s = 0

for i =1 to 99 Step 2

s = s+i

Next i

Print “S=”;s

End Sub

6、分析程序,写出计算结果

Private Sub Form_Activate

Dim i,S as integer

S=1

For i=1 to 4

S=Si

Next i

Print “S=”;S

End Sub

运行结果:_____S=24_________

7、 计算1+1/2+……+1/50的值;

Private Sub Form_activate

Dim i,s as integer

s=0

For i=1 to ___50 step 1______

s=___s+1/i________

Next i

Print “S=”;s

End Sub

8、分析程序,写出计算结果

Private Sub Form_Activate

Dim I As Integer, S As Integer

S = 0

For I = 2 To 6

S = S + I

Next I

Print "S="; S

End Sub

运行结果:____ ___S=20___________

9．p=1

5

算法历年考试真题

For i=1 to 5

p=p+i

next i

print “I,P 分别为：”; i,p

输出：I,P 分别为：_6___,___16___

10．Sum=0

For i=1 To 100

sum=sum+2

Next i

print “Sum=”; sum

输出：__ Sum=200________

11．下面是1+1/2+1/3+…+1/100 的和的程序,该程序循环终止时 i 的值是多少 101

sum=0

For i=1 To 100

sum=sum+1/i

next i

12．a=1; b=0

Do while a<=5

b=b+aa

a=a+1

Loop

Print a, b

屏幕上显示的内容是：__6__ ,__55__

13．完善程序,打印如下图形

For I = 1 To 6

For j = 1 To__i__

Print "";

Next j

Print

__ Next i ______________

14．执行下列程序段后,变量x 的值为： 9

x=3;y=77

DO WHILE x

6

算法历年考试真题

x=x+2

LOOP

15．

p = 0: n = 5

For I = 1 To n

p = p + I 2

If p >= 10 Then Exit For

Next I

Print p 答案：__12__

16．

Ch=”DEF”

For i=1 to 3

ch=ch & midch,i,1

Next i

Print ch 答案：__ DEF DEF _____

17、分析程序,写出执行结果

VB代码

Private Sub Form_Activate

Dim a,b,c as integer

a=15

b=60

c=38

if a

If m>c then m=c

Print “M=”;m

End Sub 执行结果：______M=15________

18、分析程序,写出执行结果

VB代码

Private Sub Form_Activate

Dim i,s as integer

s=0

for i=2 to 6

s=s+I

Next i

Print “S=”;s

End Sub

执行结果：____S=20_______

7