《算法和程序设计》模拟测试卷含答案.docx

《《算法和程序设计》模拟测试卷含答案.docx》由会员分享，可在线阅读，更多相关《《算法和程序设计》模拟测试卷含答案.docx（5页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、算法及程序设计模拟测试卷（一）考试时间：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

2、：从接收货款中减去1.5元。步骤6：退回余额。下列关于这个算法说法正确的是（ ）。A上述算法采用自然语言表示B这台自动售货机在任何情况下也不会售出口香糖C上述算法属于顺序算法结构D这台自动售货机只会在接受硬币达2元时才放出口香糖3 规定窗体文件的扩展名是 ( )。 A B C D4假设某一程序如下，则能触发该程序的事件是（ ） 2() 1“示例” A2 B C 1 D5下列结果为的逻辑表达式是（ ） 。A(38) B(310) C(38)(58)(510)6以下语句中正确的是( )。A 1 50000 B 888 C = 9 D d(1 500) 7在中，添加一个标签，在工具箱中要单击控件是（

3、 ）。 A B C D 8下列运算结果中，值最大的是 （ ）。 A34 B3/4 C4 3 D3 49表达式(3.4)*(100)的值是（ ）。A340 B-34 C30 D4010若i = 1，j = 9，则运行 i; *; j; =; i *j 的结果是（ ）。A1 * 9 = 9 Bi *j = 9 Ci * j *j D 911下列程序段运行后，变量的值为（ ）。 5 10 b A5 B10 C5和10 D以上都不是12下列四种描述中，符合以下程序的是（ ）。 11 20 (“请输入一个整数”) y 2A读入10个不同的x值，只计算最后一个y值，只输出最后一个x、yB读入10个不同的x

4、值，计算10个不同的y值，输出10个不同的x、y值C只读入一个x值，进行10次相同的运算，输出10个相同的x、y值D读入10个不同的x值，计算10个不同的y值，只输出最后一个x、y值Ci = 1 i = 5 i i = i + 1LoopB i = 1 i = 5i = i + 1 i Loop。13下列程序段中可以输出整数1-5的是（ ）：Di = 1 i 5 i = i + 1 iLoop14执行下面程序段的结果是（ ）。6 1 n n 0 d; dA1 6 B1 2 3 C1 2 3 6 D1 2 3 4 5 6 15阅读下面的程序段： 0 1 3 1 m 1 执行上面的程序后，a 的值

5、为( ) 。A 3 B5 C6 D 916关于模块化程序设计以下说法中错误的是（ ）。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定义自然数

6、：0是自然数，比自然数大1的数是自然数C乘法九九表D“从前有个庙，庙里有个老和尚在给小和尚讲故事，老和尚说：从前有个庙，庙里有个老和尚在给小和尚讲故事，老和尚说：”19要向已包含数据的文件 追加数据，正确的文件打开命令是( )。A “1” #1 B “1” #1C “1” #5 D “1” #120下面是一组有序的数组元素： 1234567891011121314现进行对分查找，查找要依次访问的是：（ ）A B C D 二、填空题：（共15个空，每空3分，共45分）21编程计算1*2+3*4+5*6+7*8+9*10： 1()0 1 10 （1） （2） * （3） k s22有一古算术问题：

7、“有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 x23以下为用辗转相除法求两数的最小公倍数和最大公约数的程序和流程图，请根据流程图填写程序中空白处。 1()m = (输入第一个自然数)n = (输入第二个自然数) m n t = m （1） n = tp = n * mr = m n （2） m = nn = r （3） Loop24采用选择排序法，将随机产生的100以内的10个整数按由大到小的顺序排列。 1 ()

8、 s(10) , , 初始化随机数发生器 1 10S(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分）26、 1() x, y x = 5y = 0 x 10 y = 10 x 1 a = 1 a = a + 1 a = nn = n - 1Loop选修模块“算法及程序设计”模拟测试题二参考答案一、 单项选择题1B 2A 3B 4B 5C 6D 7A 8D 9D 10A 11B 12D 13C 14C 15C 16C 17B 18C 19C 20C二、填空题21（1）2 （2）S （3）(1)22（1）33 （2）50 （3）100 （4）3*2*0.5*10023（1） （2）r0 （3）r = m n24（1）(*100) （2）m （3）1 （4）s(n) （5）n*三、阅读程序，写出运行后输出的结果25 26100 27第 5 页