《历年算法与程序设计学业水平考试真题(带答案)》由会员分享，可在线阅读，更多相关《历年算法与程序设计学业水平考试真题(带答案)（13页珍藏版）》请在金锄头文库上搜索。
1、算法历年考试真题1一、选择题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、理解分析问题寻找解题方法 用
2、工具计算验证结果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 的和，该题设计最适合使用的控制
3、结构为（ ） 。A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（ ）A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12以下程序段运行时，语句 k=k+1 执行的次数为（ ）次。k=-10dok=k+1loop while（until） k=0A. 9 B. 10 C. 11 D. 1213已知 x=6, y=5, 则以下运算结果为 True 的是（ ） ANot(xy) B. (x6) C. (x=6)And(y=5) D. Not(x4)14模块化程序设计方法反映了结构化程序设计的（ ）基本思想。 A、自顶向下，逐
4、步求精 B、面向对象 C、自定义函数、过程 D、可视化编程15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ ）A、设计算法，编写程序，提出问题，运行程序，得到答案算法历年考试真题2B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D 设计算法，提出问题，编写程序，运行程序，得到答案16、交换变量 A 和 B, 语句为( )A. A=B;B=C;C=A B. C=A;A=B;B=CC. A=B;B=A D. C=A;B=A;B=C17执行下列程序段后，变量 y 的值为（ ） x=3 : y=7Do While
5、x 31、下列程序段运行后，变量 max 的值为 （ ） 。a = 5b = 10max = aIF b max Then max = bA、5 B、10 C、5 和 10 D、其他三项都不是32、以下属于程序的基本控制结构的是（ ） A、星形结构 B、选择结构 C、网络结构 D、平行结构二、程序分析题1、Private Sub Form_Activate( )Dim a, b, c As Integera = 15: b = 60: c = 38If a c Thenm = cEnd IfPrint M=; mEnd Sub运行结果:_M=15_2、Private Sub Form_Load
6、( ) Dim X As Integer, Y As IntegerText1.Text = X = 99: Y = 98: M = XIf X =0 thenY=XElseY=-X End IfText1.Text=YEnd Sub4、计算 1+2+3+100 的值。Private Sub Form_Activate( )Dim i, s AS Integers=0 For i=1 TO 100 step 2 s= s+i Next i算法历年考试真题5Print “S=”; sEnd Sub5、计算 1+3+5+99 的值。Private Sub Form_Activate( )Dim i
7、, s AS Integers = 0for i =1 to 99 Step 2s = s+i Next iPrint “S=”;sEnd Sub6、分析程序，写出计算结果Private Sub Form_Activate()Dim i,S as integerS=1For i=1 to 4S=S*iNext iPrint “S=”;SEnd Sub运行结果:_S=24_ 7、 计算 1+1/2+1/50 的值。 Private Sub Form_activate()Dim i,s as integers=0 For i=1 to _50 step 1_s=_s+1/i_Next iPrint
8、 “S=”;sEnd Sub8、分析程序，写出计算结果Private Sub Form_Activate()Dim I As Integer, S As IntegerS = 0For I = 2 To 6S = S + INext IPrint S=; SEnd Sub运行结果:_ _S=20_ _算法历年考试真题69p=1For i=1 to 5p=p+i next iprint “I,P 分别为：”; i,p输出：I，P 分别为：_6_,_16_10Sum=0For i=1 To 100sum=sum+2Next iprint “Sum=”; sum输出：_ Sum=200_ _11下面
9、是 1+1/2+1/3+1/100 的和的程序，该程序循环终止时 i 的值是多少？（ 101 ） sum=0For i=1 To 100sum=sum+1/inext i12a=1; b=0 Do while a= 10 Then Exit ForNext IPrint p 答案：_12_ 16Ch=”DEF”For i=1 to 3ch=ch & mid(ch,i,1)Next iPrint ch 答案：_ DEF DEF _17、分析程序，写出执行结果(VB 代码)Private Sub Form_Activate()Dim a,b,c as integera=15b=60c=38if a
10、c then m=cPrint “M=”;mEnd Sub 执行结果：_M=15_18、分析程序，写出执行结果(VB 代码) Private Sub Form_Activate()Dim i,s as integers=0for i=2 to 6s=s+INext iPrint “S=”;sEnd Sub 执行结果：_S=20_ 算法历年考试真题8三、程序部分大题：1. 题目中是一个求二次函数曲线顶点坐标的 VB 程序，在运行是 Text1、Text2、Text3 分别输入3、6、9 三个数，请问 Text4、Text5 输出结果分别就应为多少？（每空 4 分，共 8 分） 2. 下面是用 V
11、B 编写的求 1+1/2+1/3+1/100 和的程序，在空缺部分填上相应的语句。Private Sub Form_Activate()Dim i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum + _Next i Print “sum=”; sumEnd Sub3、写出程序结果：Private Sub Form_Activate( )Dim ch As String, i As Integerch = “DEF”For i = 1 To 3ch = ch & Mid (ch, i, 1 )Next iPrint chEnd
12、 Sub 答案：_4.表一是某种绘图软件的部分指令，如要根据表中的指令画出图一的图形，请根据分析填空：算法历年考试真题95写出程序结果： Private Sub Command1_Click()Dim p As Integer, i As Integer, n As Integerp=0 : n=5For i=1 To np=p+i*2If p=10 Then Exit ForNext iPrint pEnd Sub答案：_6. 填补程序：假设你从今年开始为“希望工程”存钱，今年存入 100 元钱，第二年存入 200 元钱，第三年存入 300 元钱依此类推，问：20 年时间你将为“希望工程”存
13、入多少钱？ Private Sub Command1_Click( )Dim n as integer, intsum as integerintsum=0For n=1 to _intsum=intsum+n*100_Lb1sum.caption=”两年共存入：”& intsum & “ 元”End Sub算法历年考试真题107. 某快递公司规定：快件不超过 1 公斤的，快递费 10 元，超过 1 公斤的部分，按每公斤 5 元计费，编写快递费计算程序（运费为 S，重量为 P） 8. 写出程序结果：（8 分，每空 4 分）Private Sub Form_Activate( )Dim p As Integer, i As Integerp = 1For i = 1 To 5p = p + iNext iPrint “I P 分别为：”; i, p End Sub输出结果：I P 分别为：_
