大学信息技术基础：算法与程序单元测试与答案

一、单选题1、可被计算机直接执行的程序由（）语言编写的程序。A.高级B.网络C.汇编D.机器正确答案：D2、穷举法的适用范围是（）A.解的个数有限且可一一列举B.解的个数极多的问题C.不适合设计算法D.一切问题正确答案：A3、衡量一个算法好坏的标准不包括（）。A.时间复杂度低B.运行速度快C.代码短D.占用空间少正确答案：C4、想知道一个俄罗斯套娃的层数，必须逐层打开套娃，此过程和（）类似。A.分而治之法B.递归法C.回溯法D.归纳法正确答案：B6、以下对算法的叙述中，错误的是（）。A.算法就是求解问题的方法和步骤B.算法具有：输入、输出、确定性、有穷性和有效性C.算法可以用程序来描述D.所有算法都能用数学公式表示正确答案：D7、在以下叙述中，错误的是（）A.算法必须在有限步内完成B.算法可以用故事板来描述C.一个算法不可以没有输出D.算法就是求解问题的方法和步骤正确答案：B8、结构化程序设计采用的三种基本结构中不包括（）A.选择结构B.顺序结构C.转移结构D.循环结构正确答案：C9、关于程序设计语言，下面说法正确的是（）A.高级语言相对于低级语言更容易实现跨平台的移植B.高级语言相对于低级语言更容易实现跨平台的移植C.加了注释的程序一般会比同样的没加注释的程序运行速度慢D.以上说法都不对正确答案：B10、用（）描述算法容易存在歧义且不易转换为程序。A.程序设计语言B.自然语言C.伪代码D.流程图正确答案：B11、下面关于算法的错误说法是（）。A.算法不一定有输入B.算法必须用某种计算机语言来描述C.算法必须有输出D.算法必须在有限步骤执行后能结束正确答案：B12、在程序流程图中为了表示条件的判断，我们一般用（）框表示。A.矩形B.菱形C.圆形D.三角形正确答案：B13、下面关于程序文档的说法，错误的是：A.向用户提供程序说明书是为了方便用户使用程序B.程序员可以通过阅读程序文档学习和修改别人开发的程序C.程序说明书不是程序的一部分，没有什么意义D.注释是一种特殊的程序文档，标注在程序代码间，不影响程序的执行正确答案：C14、以下叙述错误的是（）。A.计算机可以直接执行机器语言程序B.源程序经编译后得到对应的目标程序C.源程序经解释后不产生CPU可执行的目标程序D.机器语言程序必需经过编译才能执行正确答案：C15、在程序流程图中为了表示输入输出，我们一般用（）框表示。A.三角形B.菱形C.矩形D.平行四边形正确答案：D16、下面关于算法的错误说法是()。A.算法必须在计算机上用某种语言实现B.算法必须在有限步执行后能结束C.算法必须有输出D.算法中的每一个步骤都必须是有明确定义的正确答案：A17、问题解决的过程大致可以划分为若干个阶段，其中首先要做的是（）。A.发现问题B.总结评价C.分析问题D.提出假设正确答案：A18、下列说法正确的是（）。A.汇编语言程序可直接被计算机执行B.汇编语言必须转化成高级语言程序才能被计算机执行C.高级语言程序可直接被计算机执行D.高级语言程序必须经编译或解释后才能被计算机执行正确答案：D19、造成下面三段论推理错误的原因是（）.所有的鸟都会飞鸵鸟是鸟所以鸵鸟会飞A.小前提B.结论C.大前提D.都不是正确答案：C20、参加走迷宫游戏，一般策略是首先选择一条路线，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是（）。A.归纳法B.回溯法C.列举法D.递归法正确答案：B21、算法是对解题过程的精确描述，目前表示算法的工具主要有自然语言、流程图、伪代码和（）等。A.机器语言B.汇编语言C.程序设计语言D.人工智能语言正确答案：C22、某工程师想设计一个手机应用软件，在以下选项中，比较恰当的实现步骤是()。A.提出问题、编写程序、运行程序、得到结果B.问题描述、设计算法、编写程序、调试运行C.提出问题、设计程序、编写程序、运行程序D.设计算法、编写程序、调试程序、得到答案正确答案：B23、某同学星期天的计划是：“8:00起床、吃早餐，10:00至11:30学习，12:30看一部电影，16:30打篮球”。如果用算法描述这一计划，合适的程序结构是（）。A.分支结构B.循环结构C.顺序结构D.同步结构正确答案：C24、在下面的描述中，你认为不恰当的表述是（）。A.学习计算机编程的本质上是在学习一种思维方式B.学习编程只是计算机专业学生要做的事情C.计算机编程的即时反馈性可以立即看到程序运行的效果，充满着挑战性和乐趣D.学习程序设计可以提高学生的逻辑推理、批判性思维和动手解决问题的能