(
课件网) 第二章 算法与问题解决 验收卷(二) 算法与问题解决 (考试时间30分钟;满分50分) 选择题(本大题共25小题,每小题2分,共50分,在每小题给出的四个选项中,只有一个符合题目要求,多选、少选、不选均不得分) 1.下列关于算法的说法正确的是( ) A.算法解决问题的一般过程依次为“设计算法—抽象与建模—描述算法” B.数据、运算和控制转移是算法三大要素 C.任何算法都必须要有至少一个输入数据和一个输出数据 D.同一种算法只能用一种表示方法 B 解析 A选项一般过程依次为“抽象与建模—设计算法—描述算法”。C选项可以没有输出。D选项可能有流程图、自然语言等多种方法。 B 2.某算法的流程图如图所示。则该流程图所表示的算法结构属于 ( ) 解析 本题主要考查的是程序的基本控制结构。 A.顺序结构 B.分支结构 C.分叉结构 D.循环结构 C 3.下面是一段关于计算变量s的算法: ①变量s的初值为0,p的初值为1,变量i的初值为1 ②若i不超过20则执行③,否则执行⑤ ③s←s+p*i,p←p+(-1)i ④将i的值增加1,返回② ⑤输出变量s的值 这个计算s值的算法中,s的代数式可表示为( ) A.0 B.1+2+3+4+…+20 C.1+3+5+7+…+19 D.2+4+6+8+…+20 解析 本题主要考查的是用自然语言描述算法。i为奇数时p的值为1,偶数时为0,因此答案为C。 B 4.某算法的部分流程图如图所示,执行这部分流程后,变量 a 的值是 ( ) A.-3 B.6 C.-5 D.11 A 5.某算法的部分流程图如图所示,执行该流程图后,c 和 s 的值分别为 ( ) A.10 30 B.10 45 C.4 30 D.4 45 C 6.某算法的部分流程图如图所示。执行这部分流程,若输入n的值为10,则输出k的 值是 ( ) A.4 B.5 C.6 D.7 A D 8.某算法流程图如图所示,若输入k的值为5,以下说法正确的是 ( ) A.程序运行结束后,s的值是2 B.循环体共执行了5次 C.程序结束后,t的值为-1 D.表达式 i
0 ”至少执行5次 C.程序结束时变量a一定等于0 D.只能使用while语句实现该循环结构 A 16.某算法的部分流程图如图所示: 执行该部分流程,若依次输入的数据为2、-3、5、-1、2、1、-3、0,则输出m的值为 ( ) A.7 B.8 C.9 D.10 D 17.某算法的流程图如图所示,执行该流程,若依次输入整数 15,21,则输出 p 的值是 ( ) 解析 本题考查流程图的相关知识。根据 p 等于 n 和 m 中较大的数,然后退出的条件 p 是 n 的倍数,而 p 又是跟 m 有关系的,p=m*k,也是 ... ... 