历年算法与程序设计学业水平考试真题带答案.docx
- 文档编号:11957457
- 上传时间:2023-04-16
- 格式:DOCX
- 页数:18
- 大小:27.82KB
历年算法与程序设计学业水平考试真题带答案.docx
《历年算法与程序设计学业水平考试真题带答案.docx》由会员分享,可在线阅读,更多相关《历年算法与程序设计学业水平考试真题带答案.docx(18页珍藏版)》请在冰豆网上搜索。
历年算法与程序设计学业水平考试真题带答案
一、选择题)的常用方式。
1、流程图是描述(D、计算规则C、数据结构A、程序B、算法
)。
2、下面不属于算法描述方式的是(
、机器语言、流程图CDA、自然语言B、伪代码
。
3、以下运算符中运算优先级最高的是()*、、>=D+B、^CA、、某程序中三个连续语句如下:
4)它属于(21
、循环结构D、以上三种都不是CA、顺序结构B、选择结构
5、穷举法的适用范围是()B、解的个数极多的问题A、一切问题
D、不适合设计算法C、解的个数有限且可一一列举
、在现实生活中,人工解题的过程一般分为()6A、理解分析问题→寻找解题方法→用工具计算→验证结果B、寻找解题方法→理解分析问题→用工具计算→验证结果C、用工具计算→验证结果→寻找解题方法→理解分析问题D、用工具计算→验证结果→理解分析问题→寻找解题方法、下列关于算法的特征描述不正确的是()7B、确定性:
算法的每一步必须确切的定义A、有穷性:
算法必须在有限步之内结束
D、输出:
算法必须至少有一个输出C、输入:
算法必须至少有一个输入
)8、下列哪一个不是用于程序设计的软件(、、DCA、B、C语言
)9、下列可以作为合作变量名的是(
8
、3DB、7aC、a7A、
的和,该题设计最适合使用的控制结构为()。
10、编程求1+2+31000D、选择结构CA、顺序结构B、分支结构、循环结构
、下列步骤不属于软件开发过程的是()11D、软件测试与维护、软件的销售BC、代码编写与测试A、任务分析与系统设计)次。
执行的次数为(12.以下程序段运行时,语句1
10
1
()0
A.9B.10C.11D.12
13.已知6,5,则以下运算结果为的是()
A.(x>y)B.(x<5)(y>6)C.(x>=6)(y>=5)D.(x>4)
14.模块化程序设计方法反映了结构化程序设计的()基本思想。
A、自顶向下,逐步求精B、面向对象C、自定义函数、过程D、可视化编程
15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是()
、设计算法,编写程序,提出问题,运行程序,得到答案A
B、分析问题,编写程序,设计算法,运行程序,得到答案
C、分析问题,设计算法,编写程序,运行程序,得到答案
D设计算法,提出问题,编写程序,运行程序,得到答案
16、交换变量A和B,语句为()
A.B.
C.D.
17.执行下列程序段后,变量y的值为()
3:
7
x<(y)
x=x+2
Loop
A、7B、8C、10D、9
18.在程序设计中交换变量x和y的值,应使用的赋值语句是()
A、t=x:
:
B、:
:
C、:
D、:
:
19.下列程序执行后A、B的值是()
A=5
B=6
A=B:
B=A:
A=B
A、5、6B、6、6C、6、5D、5、5
20.流程图中表示判断框的是()
A、钜形框B、菱形框C、圆形框D、椭圆形框
21.以下描述中最适合用计算机编程来处理的是()。
A、确定放学回家的路线
B、计算某个同学期中考试各科成绩部分
C、计算100以内的奇数平方和
D、在因特网上查找自己喜欢的歌曲
22.下列程序执行后A、B的值是()。
30
40
:
:
A、30、40B、40、40C、40、30D、30、30
23.语言中,下列各种基本数据类型说明符中表示整型数的是()。
A、B、C、D、
24.执行下列程序段后,变量x的值为()。
x=3:
y=77
x<(y)
x=x+2
Loop
A、7B、8C、10D、9
25.下面是用编写的求1+1/2+1/3+……+1/100和的程序,该程序循环终止时i的值是多少?
()
()
i,
=0
i=1100
=+1
i
“=“;
A、i=102B、i=100C、i=101D、无法判断
26、由语句:
K(11),判断下列结论中错误的是()。
A、语句定义了数组K,它的下标是从0到11
B、数组K共有12个分量
C、数组K的各个分量都是长整型数
D、数组K的各个分量的值将按从小到大的顺序自动排列
27、下列是合法变量名的是:
()
A、3B、7C、a$D、7
28、以下不属于算法基本特征的是()。
A、可执行性B、确定性C、有穷性D、无限性
29、用计算机程序解决问题时,调试程序和检测结果的目的是()
A、前者用于检查语法是否正确,后者检查能否按要求完成任务
B、前者检查算法是否正确,后者检查是否有语法错误
C、前者用于检查语法是否正确,后者检查是否有病毒
D、两者无区别
30、下面属于逻辑运算符的是()
A、B、C、D、<>
31、下列程序段运行后,变量的值为()。
a=5
b=10
=a
b>=b
A、5B、10C、5和10D、其他三项都不是
32、以下属于程序的基本控制结构的是()
A、星形结构B、选择结构C、网络结构D、平行结构
二、程序分析题
1、()
a,b,c
a=15:
b=60:
c=38
a
m=a
m=b
m>c
m=c
\;m
运行结果15
2、
()
X,Y
1=\
X=99:
Y=98:
M=X
X M=Y 1=M 运行结果99 3、用程序实现函数: () X,Y 1”” (“? ”) x>=0 1 4、计算1+2+3+……+100的值。 () i,s 0 1100 i ;s “” 1+3+5+……+99的值。 5、计算() si, s=0 2i=199 s= i “” 6、分析程序,写出计算结果() 1 41 *i i “” 24 运行结果的值。 7、计算1+1/2+……+1/50() 0 1501 1 i “” 8、分析程序,写出计算结果() I,S S=0 6I=2 S=S+I I \;S 运行结果20 1 .9. 51 i ”;“分别为: _616输出: I,分别为: P 0 .101001 2 i “”; 200 输出: 101).下面是1+1/2+1/3+…+1/100的和的程序,该程序循环终止时i的值是多少? (110 1001 1 i 1;012.a<=5 *a 1 Loop a,b 556,屏幕上显示的内容是: .完善程序,打印如下图形13* ** *** **** ***** ****** 6 I=1 j=1 *; j i 14.执行下列程序段后,变量x的值为: (9) 377 x<(y) 2 LOOP .15p=0: n=5 n I=1 p=p+I*2 p>=10 I 12答案: p .16””31 &(,1) i 答案: 、分析程序,写出执行结果17)代码(() 15 60 38 a m>c “” 15执行结果: 18、分析程序,写出执行结果)(代码 () 0 62 i “” 20 执行结果: 三、程序部分大题: 1.题目中是一个求二次函数曲线顶点坐标的程序,在运行是1、2、3分别输入3、6、9三个数,请问4、5输出结果分别就应为多少? (每空4分,共8分) -1,6 2.下面是用编写的求1+1/2+1/3+……+1/100和的程序,在空缺部分填上相应的语句。 () i, =0 i=1100 =+ i “”; 1 3、写出程序结果: () i =“” i=13 =&(,i,1) i 答案: 表一是某种绘图软件的部分指令,如要根据表中的指令画出图一的图形,请根据分析填空: 4. 45120 5.写出程序结果: 1() p,i,n 0: 5 1n *2 p>=10 i p 答案: 12 6.填补程序: 假设你从今年开始为“希望工程”存钱,今年存入100元钱,第二年存入200元钱,第三年存入300元钱……依此类推,问: 20年时间你将为“希望工程”存入多少钱? 1() n, 0 120 *100 n 1”两年共存入: ”&&“元” 7.某快递公司规定: 快件不超过1公斤的,快递费10元,超过1公斤的部分,按每公斤5元计费,编写快递费计算程序(运费为S,重量为P) 1010+5* (1) 8.写出程序结果: (8分,每空4分) () p,i p=1 i=15 p=p+i i “IP分别为: ”;i,p 输出结果: IP分别为: ,616 9.1() a,b a=1: b=0 a<=5 b=b+a*a a=a+1 Loop a,b 运行结果: 655 10.小华从今年开始为“希望工程”存钱,计划今年存入100元钱,第二年存入200元钱,第三年存年时间你将为“希望工程”存入多少钱? 20元钱……依此类推,问: 300入. *100 6分)(11.补全流程图: 编制程序,在界面上输入一个不为零的自然数,判断它是否是质数。 1 12.写程序结果: 2=“34” 32)*5/2 (2)–a=( a 5答案: 四、算法题分析题: 我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等,分析下列问题应采用哪种算法解决? 1、求解“百鸡问题”: 已知公鸡每只3元,母鸡每只5元,小鸡每3只1元。 用100元买100只鸡,问每种鸡应各买多少? 答案: 穷举法 2、国内特快专递每200克为一个计费单位,200克以内20元,200克以上每续重200克(不足200克按200克计算)6元,现在要编写一个程序输入包裹重量自动计算出价格。 解决上述问题,哪种算法最合适? 答案: 解析法 3、已知: f (1)=1 (2)=3 当n>2时,f(n)=2f (1)+3f (2) 编程求f(100)的值。 解决上述问题,哪种算法最为合适? 答案: 递归法 4、在学校举办的运动会中,要对运动员成绩进行公布,现在要求写一个程序自动完成成绩编排,请问最好采用哪种算法解决? 答案: 冒泡排序法 5.如””+””的结果是那么”27”+”23”的运算结果是: 2723 6.要实现变量M与变量N的值进行交换,可用语句: () 7.下列程序执行后,A,B的值是: (40,30) 30;40;;;; 8.语言中,表示整型数的是(),逻辑型的是(),字符串型的是(), 实数型的是(). 1、一玻璃球从高空做自由落体运动,在达到地面时速度为98m,问: 该玻璃球从高空开始落到地面用了多少时间? 2、一张单据上有一个5位数的号码67口口8,其中百位和十位上的数字看不清楚了,但知道该数能够被78整除,也能被67整除。 设计一个算法求出该号码。 4、直角三角形一条直角边长是24,其余的边长都是正整数,而且斜边的长度不超过50,求出所有满足条件的三角形。 .
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 历年 算法 程序设计 学业 水平 考试 真题带 答案