《算法与程序设计》模拟测试卷（一）
考试时间：90分钟满分：100分
一、单项选择题（共20个空，每空2分，共40分）
1．使用计算机解题的步骤，以下描述正确的是：( )。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行
2．下列算法展示了一台自动售货机一次售货的工作流程：
步骤1：等待接收一枚硬币。
步骤2：若硬币面值不是0.1元、0.5元、1元，退回硬币。
步骤3：若投入货款达1.5元或以上，执行步骤4和5。
步骤4：售出一个口香糖。
步骤5：从接收货款中减去1.5元。
步骤6：退回余额。
下列关于这个算法说法正确的是（）。
A．上述算法采用自然语言表示
B．这台自动售货机在任何情况下也不会售出口香糖
C．上述算法属于顺序算法结构
D．这台自动售货机只会在接受硬币达2元时才放出口香糖
3．规定窗体文件的扩展名是( )。
A．B．C．D．
4．假设某一程序如下，则能触发该程序的事件是（）
2()
1“示例”
A．2 B．C． 1 D．
5．下列结果为的逻辑表达式是（）。
A．(3<8) B．(3<8)(5>10) C．(3<8)(5<10) D．(3>8)(5>10) 6．以下语句中正确的是( )。
A．1 50000 B．888
C．= 9 D．d(1 500)
7．在中，添加一个标签，在工具箱中要单击控件是（）。
A ．
B ．
C ．
D ．
8．下列运算结果中，值最大的是 （ ）。
A ．3\4 B ．3/4 C ．4 3 D ．3 4 9．表达式((－3.4))*(100)的值是（ ）。
A ．－340
B ．-34
C ．30
D ．40 10．若i = 1，j = 9，则运行 i; "*"; j; "="; i *j 的结果是（ ）。
A ．1 * 9 = 9 B ．i *j = 9
C ．i * j *j
D ． 9
11．下列 程序段运行后，变量的值为（ ）。
5
10 b>
A ．5
B ．10
C ．5和10
D ．以上都不是
12．下列四种描述中，符合以下程序的是（ ）。
11 20
(“请输入一个整数”) y ^2
A ．读入10个不同的x 值，只计算最后一个y 值，只输出最后一个x 、y
B ．读入10个不同的x 值，计算10个不同的y 值，输出10个不同的x 、y 值
C ．只读入一个x 值，进行10次相同的运算，输出10个相同的x 、y 值
D ．读入10个不同的x 值，计算10个不同的y 值，只输出最后一个x 、y 值 13．下列程序段中可以输出整数1-5的是（ ）： A ．i = 1 i > 5 i = i + 1 i Loop 14．执行下面程序段的结果是（ ）。
6 1 n
n 0
d;
d
A ．1 6
B ．1 2 3
C ．1 2 3 6
D ．1 2 3 4 5 6 15．阅读下面的程序段：
B ． i = 1 i <= 5 i = i + 1 i Loop
C ．i = 1 i <= 5 i i = i + 1 Loop
D ．i = 1 i <= 5 i i = i + 1 Loop
1 3
1 m
1
执行上面的程序后，a 的值为( ) 。
A．3 B．5 C．6 D．9
16．关于模块化程序设计以下说法中错误的是（）。
A．模块化程序设计体现了“自顶而下、逐步求精”的程序设计的基本思想。
B．模块化程序设计主要通过过程和函数的定义和调用来实现。
C．模块化程序设计可以提高程序运行速度
D．模块化程序设计有利于程序的阅读和修改
17．有一组数，顺序是“4、7、8、1、9”，用选择排序法将这组数从小到大排序，第二次交换数据后的顺序是：( )。
A．1、4、7、8、9 B．1、4、8、7、9
C．1、7、8、9、4 D．1、7、8、4、9
18．下列表述中不含递归现象的是（）。
A．站在两面平行的镜子中间照镜子，镜子中的影像成“像中像”
B．定义自然数：0是自然数，比自然数大1的数是自然数
C．乘法九九表
D．“从前有个庙，庙里有个老和尚在给小和尚讲故事，老和尚说：‘从前有个庙，庙里有个老和尚在给小和尚讲故事，老和尚说：……’”
19．要向已包含数据的文件追加数据，正确的文件打开命令是( )。
A．“1” #1B．“1” #1
C．“1” #5D．“1” #1
20．下面是一组有序的数组元素：
现进行对分查找，查找要依次访问的是：（）
A．B．
C．D．
二、填空题：（共15个空，每空3分，共45分）
21．编程计算1*2+3*4+5*6+7*8+9*10：
1()
1 10 （1）
（2）* （3）
k
s
22．有一古算术问题：“有100块瓦，用100匹马来驮。
大马1驮3，中马1驮2，小马2驮1。
问要大马、中马、小马各几匹？”
1()
x, y, z ' x代表大马、y代表中马、z代表小马
x = 1 （1）
y = 1 （2）
z = （3）
（4）
y
x
23
的程序和流程图，请根据流程图填写程序中空白处。
1()
m = ("输入第一个自然数")
n = ("输入第二个自然数")
m < n
t = m
（1）
n = t
p = n * m
r = m n
（2）
m = n
n = r
（3）
Loop
24．采用选择排序法，将随机产生的100以内的10个整数按由大到小的顺序排列。
1 ()
s(10) , ,
'初始化随机数发生器
1 10
S(m)= （1）' 随机产生的100以内的整数
m
1 10
S(m)
（2）
（3）10
（4）
(n)
（5）
n
s(m)
S(m)
S()
m
1 10
s(m)
m
三、阅读程序，写出运行后输出的结果（每题5分，共15分）
25． 1()
x
x = (5.4)
x
1 5
y = (“”,3,2)
6 10
y = (“”,3)
y = (“”,3)
“”26、1()
x, y
x = 5
y = 0
x < 10
y = 10
x < 100
y = 100
y = 200
y
27．1()
n, a
n = 6
a = 0
n > 1
a = 1
" * ";
a = a + 1
a >= n
n = n - 1
Loop
选修模块“算法与程序设计”模拟测试题二
参考答案
一、单项选择题
1．B 2．A 3．B 4．B 5．C 6．D 7．A 8．D 9．D 10．A 11．B 12．D 13．C 14．C 15．C 16．C 17．B 18．C 19．C 20．C
二、填空题
21．（1）2 （2）S （3）(1)
22．（1）33 （2）50 （3）100 （4）3*2*0.5*100
23．（1）（2）r<>0 （3）r = m n
24．（1）(*100) （2）m （3）1 （4）s(n)> （5）n
三、阅读程序，写出运行后输出的结果
25．26．100 27．*****
****
***
**
*。