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

一、选择题

1、流程图是描述（）的常用方式。

A、程序

B、算法

C、数据结构

D、计算规则

2、下面不属于算法描述方式的是（）。

A、自然语言

B、伪代码

C、流程图

D、机器语言

3、以下运算符中运算优先级最高的是（）。

A、+

B、^

C、>=

D、*

4、某程序中三个连续语句如下：

1 2 它属于（）

A、顺序结构

B、选择结构

C、循环结构

D、以上三种都不是

5、穷举法的适用范围是（）

A、一切问题

B、解的个数极多的问题

C、解的个数有限且可一一列举

D、不适合设计算法

6、在现实生活中，人工解题的过程一般分为（）

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

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

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

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

7、下列关于算法的特征描述不正确的是（）

A、有穷性：算法必须在有限步之内结束

B、确定性：算法的每一步必须确切的定义

C、输入：算法必须至少有一个输入

D、输出：算法必须至少有一个输出

8、下列哪一个不是用于程序设计的软件（）

A、B、C语言C、D、

9、下列可以作为合作变量名的是（）

A、a7

B、7a

C、3

D、8

10、编程求1+2+31000的和，该题设计最适合使用的控制结构为（）。

A、顺序结构

B、分支结构

C、循环结构

D、选择结构

11、下列步骤不属于软件开发过程的是（）

A、任务分析与系统设计

B、软件的销售

C、代码编写与测试

D、软件测试与维护12．以下程序段运行时，语句1 执行的次数为（）次。

10

1

（）0

A. 9

B. 10

C. 11

D. 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、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）

B、分析问题，编写程序，设计算法，运行程序，得到答案

C、分析问题，设计算法，编写程序，运行程序，得到答案

D设计算法，提出问题，编写程序，运行程序，得到答案

16、交换变量A和B, 语句为( )

A. B.

C. D.

17．执行下列程序段后，变量y的值为（）

3 : 7

x < (y)

x = x + 2

Loop

A、7

B、8

C、10

D、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、6

B、6、6

C、6、5

D、5、5

20．流程图中表示判断框的是（）

A、钜形框

B、菱形框

C、圆形框

D、椭圆形框

21．以下描述中最适合用计算机编程来处理的是（）。

A、确定放学回家的路线

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

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

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

22．下列程序执行后A、B的值是（）。

30

40

：：

A、30、40

B、40、40

C、40、30

D、30、30

23．语言中，下列各种基本数据类型说明符中表示整型数的是（）。

A、B、C、D、

24．执行下列程序段后，变量x的值为（）。

x =3 : y = 77

x < ( y )

x = x + 2

Loop

A、7

B、8

C、10

D、9

25．下面是用编写的求1 + 1/2 + 1/3 +……+1/100和的程序，该程序循环终止时i 的值是多少？（）

i ,

= 0

i = 1 100

= + 1

i

“ = “ ;

A、i = 102

B、i = 100

C、i = 101

D、无法判断

26、由语句：K(11) ，判断下列结论中错误的是（）。

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

B、数组K共有12个分量

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

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

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

A、3

B、7

C、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、5

B、10

C、5和10

D、其他三项都不是

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

A、星形结构

B、选择结构

C、网络结构

D、平行结构

二、程序分析题

1、( )

a, b, c

a = 15:

b = 60:

c = 38

a < b

m = a

m > c

m = c

""; m

运行结果15

2、

( )

X , Y

1 = ""

X = 99: Y = 98: M = X

X < Y

M = Y

1 = M

运行结果99

3、用程序实现函数：

( )

X ，Y

1””

(“?”)

x>=0

1

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

( )

i, s

1 100

i

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

( )

i, s

s = 0

i =1 2

s =

i

“”

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

()

1

1 4

*i

i

“”

运行结果24

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

()

1 50 1

1

i

“”

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

()

I , S

S = 0

I = 2 6

S = S + I

I

""; S

运行结果20

1 5

i

“ 分别为：”;

输出：I，P 分别为：_616

10．0

1 100

2

i

“”;

输出：200

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

1 100

1

i

12．1; 0

a<=5

*a

1

Loop

a, b

屏幕上显示的内容是：6 ，55

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

*

**

***

****

*****

******

I = 1 6

j = 1

"*";

j

i

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

377

2

LOOP

15．

p = 0: n = 5

I = 1 n

p = p + I * 2

p >= 10

I

p 答案：12 16．

””

1 3

& (,1)

i

答案：

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

(代码)

()

15

60

38

a

m>c

“”

执行结果：15

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

(代码)

()

2 6

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 = 1 100

= +

i

“”;

1

3、写出程序结果：

( )

, i

= “”

i = 1 3

= & (, i, 1 )

i

答案：

4 5 120

5．写出程序结果：

1()

p , i , n

0 : 5

1 n

*2

p>=10

i

p

答案：12

6. 填补程序：假设你从今年开始为“希望工程”存钱，今年存入100元钱，第二年存入200元钱，第三年存入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？

1( )

n ,

1 20

*100

7. 某快递公司规定：快件不超过1公斤的，快递费10元，超过1公斤的部分，按每公斤5元计费，编写快递费计算程序（运费为S，重量为P）

10 10+5*(1)

8. 写出程序结果：（8分，每空4分）

( )

p , i

p = 1

i = 1 5

p = p + i

i

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

输出结果：I P分别为：， 6 16

9．1( )

a , b

a = 1 :

b = 0

a <= 5

b = b + a * a

a = a + 1

Loop

a, b

运行结果： 6 55

入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？

*100

11．补全流程图：编制程序，在界面上输入一个不为零的自然数，判断它是否是质数。（6分）

1

12．写程序结果：

2 = “34”

a = ( ( 2 ) – 32 ) * 5 / 2

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，求出所有满足条件的三角形。