历年算法与程序设计学业水平考试真题(带答案) 下载本文

内容发布更新时间 : 2024/5/23 21:30:31星期一 下面是文章的全部内容请认真阅读。

一、选择题

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 while(until) k=0 A. 9 B. 10 C. 11 D. 12

13.已知x=6, y=5, 则以下运算结果为 True 的是( ) A.Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14.模块化程序设计方法反映了结构化程序设计的( )基本思想。 A、自顶向下,逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是( ) A、设计算法,编写程序,提出问题,运行程序,得到答案

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.以下描述中最适合用计算机编程来处理的是( )。 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 的值是多少?( )

2

算法历年考试真题

Private Sub Form_Activate( )

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 K(11) 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

3