第二章 算法与程序实现 章节测试 一、选择题 1．哥德巴赫猜想提出，任何一个不小于6的偶数都可以表示成两个素数之和，请编写程序，输入任意一个大于等于6的偶数，输出所有其等于两个素数之和的式子。例如: 6=3+3; 18=5+13， 18=7+11。 判断一个正整数是否为素数，可以通过在一定范围内逐一查找此数是否能被1和本身以外的其他因子整除来验证，如此采用的算法是( ) A．迭代法 B．解析法 C．二分法 D．枚举法 2．下图是某算法的部分流程图，执行这部分流程后，a、b的值分别是（ ） A．0、1 B．1、2 C．3、3 D．3、4 3．下列关于算法的说法中，正确的是( ) A．算法只能用Python语言来实现 B．算法至少有一个输出 C．算法至少有一个输入 D．算法中可以包含无限循环 4．下图所示是一个选择(分支)结构算法流程图，下列选项中描述正确的是（ ） A．A操作一定会被执行 B．A操作一定先于B操作被执行 C．判断条件P可以有2个以上的结果 D．A操作有可能不被执行 5．李军同学在做研究性学习时，想通过问卷调查了解人们垃圾分类的情况，遇到了以下难题，请你帮他完成。请根据以上情境，完成此题。 在整理回收的问卷时，他想编写一个程序快速检测一份问卷是否有空白或填写不完整，即判断如果空白选项数不等于0，则提示“该问卷作废”，需用什么结构实现（ ） A．选择 B．循环 C．顺序 D．环形 6．下列能用枚举算法求解的是（ ） A．将二进制数转换为十进制数 B．计算两个两位数的乘积 C．从100个U盘中找出存储容量最大的一个 D．求一个班同学的平均身高 7．下列关于流程图描述算法说法正确的是（ ） A．流程图直观易懂，但容易产生二义性 B．流程图描述算法不直观、不清晰 C．流程图必须包含一个判断框 D．流程图中无须填写程序代码 8．某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用（ ） A．分治思想 B．树型结构 C．顺序结构 D．循环结构 9．算法是对解题过程精确的描述，通过绘制框图的描述方式是（ ） A．机器语言 B．自然语言 C．伪代码 D．流程图 10．变量是内存中存放数据的存储单元，用变量名来表示，以下变量名正确的是（ ） A．2card B．c&D C．use_money D．else 11．以下程序属于那一种结构（ ） a,b,c=2,10,7 c=a a=b b=c print(a,b,c) A．循环结构 B．分支结构 C．顺序结构 D．双分支结构 12．算法是为解决一类特定问题而采取的确定的、有限的步骤。下面关于算法的描述方法中，不正确的是（ ） A．用自然语言描述算法易于理解 B．用流程图来描述算法结构清晰 C．用伪代码来描述算法没有严格的书写格式 D．用思维导图来描述算法比较容易书写 13．在Python中，表达式5%3+(5-3)*2的运算结果为（ ） A．2 B．4 C．6 D．5.33 14．下列关于枚举算法思想描述错误的是（ ） A．逐一判断，强调不遗漏且不重复地验证条件 B．根据条件判断是否合适，保留合适的，舍弃不合适的 C．为了提高解决问题的效率，使可能解的范围最大 D．逐一验证所有可能情况，运算量大，解决问题的效率不够高 15．在生活和学习中，人们经常会运用到算法，以下关于算法的说法，错误的是（ ） A．算法就是数学表达式 B．算法的一个步骤可以被多次执行 C．算法的每一个步骤都确定、没有歧义 D．算法在有限个步骤后能够结束 二、填空题 16．哥德巴赫猜想提出，任何一个不小于6的偶数都可以表示成两个素数之和，请编写程序，输入任意一个大于等于6的偶数，输出所有其等于两个素数之和的式子。例如: 6=3+3; 18=5+13， 18=7+11。 将24拆解成两个素数之和，可以有几种拆解方法 种 17．2021年7月19日-20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
