当前位置:首页 >> 其它课程 >> 历年算法与程序设计学业水平考试真题(带答案)

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


算法历年考试真题

一、选择题 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、设计算法,编写程序,提出问题,运行程序,得到答案

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

算法历年考试真题

m=b 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 Text1.Text = "" X = 99: Y = 98: M = X If X < Y Then M=Y End If Text1.Text = M End Sub 运行结果:_____99________ 3、用程序实现函数:y=|x| Private Sub Form_Load( ) Dim X AS Integer,Y AS Interger Text1.Text=”” X=InputBox(“X=?”) if x>=0 then Y=X Else Y=-X End If Text1.Text=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

4

算法历年考试真题

Print “S=”; s 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=S*i 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___________

5

算法历年考试真题

9.p=1 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+a*a 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 )

6

算法历年考试真题

DO WHILE x=x+2 LOOP 15.

x<sqr(y)

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 & mid(ch,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<b then m=a else m=b 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

算法历年考试真题

三、程序部分大题: 1. 题目中是一个求二次函数曲线顶点坐标的 VB 程序,在运行是 Text1、Text2、Text3 分别输入 3、6、 9 三个数,请问 Text4、Text5 输出结果分别就应为多少?(每空 4 分,共 8 分)

-1,6 2. 下面是用 VB 编写的求 1+1/2+1/3+??+1/100 和的程序,在空缺部分填上相应的语句。 Private Sub Form_Activate() Dim i As Integer, sum As Integer sum = 0 For i = 1 To 100 sum = sum + _______________ Next i Print “sum=”; sum End Sub 1/i 3、写出程序结果: Private Sub Form_Activate( ) Dim ch As String, i As Integer ch = “DEF” For i = 1 To 3 ch = ch & Mid (ch, i, 1 ) Next i Print ch End Sub 答案:________________________ DEFDEF 4.表一是某种绘图软件的部分指令,如要根据表中的指令画出图一的图形,请根据分析填空:

8

算法历年考试真题

FORWARD 4 FORWARD 5 LEFT 120 5.写出程序结果: Private Sub Command1_Click() Dim p As Integer, i As Integer, n As Integer p=0 : n=5 For i=1 To n p=p+i*2 If p>=10 Then Exit For Next i Print p End Sub 答案:________________________ 12 6. 填补程序:假设你从今年开始为“希望工程”存钱,今年存入 100 元钱,第二年存入 200 元钱, 第三年存入 300 元钱??依此类推,问:20 年时间你将为“希望工程”存入多少钱? Private Sub Command1_Click( ) Dim n as integer, intsum as integer intsum=0 For n=1 to ______________ 20 intsum=intsum+n*100 _______________________ next n Lb1sum.caption=”两年共存入:”& intsum & “元”
9

算法历年考试真题

End Sub 7. 某快递公司规定:快件不超过 1 公斤的,快递费 10 元,超过 1 公斤的部分,按每公斤 5 元计费, 编写快递费计算程序(运费为 S,重量为 P)

10 10+5*(P-1) 8. 写出程序结果: (8 分,每空 4 分) Private Sub Form_Activate( ) Dim p As Integer, i As Integer p=1 For i = 1 To 5 p=p+i Next i Print “I P 分别为:”; i, p End Sub 输出结果:I P 分别为:____________,____________ 6 16 9. Private Sub Command1_Click( ) Dim a As Integer, b As Integer a=1:b=0 Do While a <= 5 b=b+a*a a=a+1 Loop Print a, b End Sub 运行结果:______________ _______________ 6 55 10.小华从今年开始为“希望工程”存钱,计划今年存入 100 元钱,第二年存入 200 元钱,第三年存
10

算法历年考试真题

入 300 元钱??依此 类推,问:20 年时间 你将为“希望工程” 存入多少钱?

sum+n*100 11.补全流程图:编制 VB 程序,在界面上输入一个不为零的自然数,判断它是否是质数。 (6 分)

i=i+1 12.写程序结果: Text2 = “34” a = ( Val ( Text2 ) – 32 ) * 5 / 2 Print a 答案:____________ 5

11

算法历年考试真题

四、算法题分析题: 我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序 法等,分析下列问题应采用哪种算法解决? 1、求解“百鸡问题” :已知公鸡每只 3 元,母鸡每只 5 元,小鸡每 3 只 1 元。用 100 元买 100 只鸡, 问每种鸡应各买多少? 答案:___________________ 穷举法 2、国内特快专递每 200 克为一个计费单位,200 克以内 20 元,200 克以上每续重 200 克(不足 200 克按 200 克计算)6 元,现在要编写一个程序输入包裹重量自动计算出价格。 解决上述问题,哪种算法最合适? 答案:___________________ 解析法

3、已知:f(1)=1,f(2)=3 当 n>2 时,f(n)=2f(n-1)+3f(n-2) 编程求 f(100)的值。 解决上述问题,哪种算法最为合适? 答案:___________________ 递归法
4、在学校举办的运动会中,要对运动员成绩进行公布,现在要求写一个程序自动完成成绩编排,请 问最好采用哪种算法解决? 答案:_______________________ 冒泡排序法

5.如”ab”+”cd”的结果是 6 . 要 实 现 变 量 ( M

abcd 与 变 量

那么”27”+”23”的运算结果是: N

2723

的 值 进 行 交 换 , 可 用 语 句 : ) ) ) , 字符串型的是 ( ) ,

7.下列程序执行后,A,B 的值是: ( 40,30 A=30;B=40;A=A+B;B=A-B;A=A-B; 8. VB 语言中, 表示整型数的是 ( 实数型的是( ). ) , 逻辑型的是 (

1、一玻璃球从高空做自由落体运动,在达到地面时速度为 98m/s,问:该玻璃球从高空开始落到地面 用了多少时间? jiexi
12

算法历年考试真题

2、一张单据上有一个 5 位数的号码 67 口口 8,其中百位和十位上的数字看不清楚了,但知道该数能 够被 78 整除,也能被 67 整除。设计一个算法求出该号码。 qiongju 4、qiongju 直角三角形一条直角边长是 24cm,其余的边长都是正整数,而且斜边的长度不超过 50cm, 求出所有满足条件的三角形。___________________

13


更多相关文档:

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

历年算法与程序设计学业水平考试真题(带答案)_其它课程_高中教育_教育专区。算法与程序设计学业水平考试真题算法历年考试真题 一、选择题 1、流程图是描述( )的常用...

《算法与程序设计》会考复习题带答案解析

算法与程序设计》会考复习题带答案解析_其它课程_高中教育_教育专区。2013-2014...初中地理历年中考会考经... 123页 1下载券 生物地理会考试题(生物带... 13页...

高中信息技术学业水平考试算法与程序设计题、填空题、分析题小抄版含答案

高中信息技术学业水平考试算法与程序设计题、填空题、分析题小抄版含答案_其它课程_高中教育_教育专区。一、解决问题有解析法、穷举法、递 归法、冒泡排序法,根据问...

2014年江苏省学业水平测试算法与程序设计复习题汇编VB循环

2014年江苏省学业水平测试算法与程序设计复习题汇编VB循环_其它课程_高中教育_教育...④ 其中错误的语句是( ) A、① B、② C、③ D、④ 本题答案: C 267、...

学业水平模考_算法与程序设计试卷

历年算法与程序设计学业水... 12页 免费 ...技术学业水平考试试卷,算法与程序设计模块,已标答案...第11题图 11.如下一段VB程序段,当该程序结束...

算法与程序设计——学业水平测试(六)

学业水平考试试题(六) 必修模块: 一、单项选择题(...所建查询命名为”查询一” 参考答案必修模块:一、 ...(3)借阅制度 选修模块 选修 1:算法与程序设计 一...

2014山东省信息技术学考算法与程序设计试题 答案附后

2014山东省信息技术学考算法与程序设计试题 答案附后_其它课程_高中教育_教育专区。2014山东省信息技术学业水平考试程序题 答案附后 ...

历年vb题目整理(带答案)

历年vb题目整理(带答案)_IT认证_资格考试/认证_教育专区。高中学习算法与程序设计的同学是比较有用的。1、算法描述:求的 1~100 之间所有偶数的和 '注:请不要...

高中信息技术学业水平考试试题汇总(含答案)

高中信息技术学业水平考试试题汇总(含答案)_其它课程...彩色动画 43、利用 VB 程序设计语言进行信息的编程...A、设计算法、设计界面、编写代码、调试运行 B.编写...

算法与程序设计——学业水平测试(二)

历年算法与程序设计学业水... 12页 免费 2012年算法与程序设计学业... 6页 ...学业水平测试(二)必修模块: 必修模块:一、 单项选择题(15 小题,每小题 2 ...
更多相关标签:
广东学业水平测试真题 | 高中学业水平考试真题 | 山东学业水平考试真题 | 广东学业水平考试真题 | 学业水平考试真题 | 辽宁学业水平测试真题 | 学业水平物理真题 | 英语二历年真题 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com