1、以下描述中正确的是（ ）。
A、计算机可以直接执行高级语言源程序
B、解释方式获得的目标代码效率优于编译方式
C、源程序经解释后得到的是目标程序
D、源程序经编译后得到的是目标程序
2、结构化程序设计三种基本结构是（ ）。
A、顺序、选择、重复
B、序列、判断、循环
C、顺序、选择、循环
D、顺序、分支、循环
3、（ ）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。
A、回溯法
B、递归法
C、分而治之法
D、演绎法
4、某超市在晚上7:30-8:30期间，对于在货架上已超过2天的带叶蔬菜，收银机自动将价格下降50%。用来描述某种蔬菜是否降价的处理过程，合适的算法流程是 ( )。
A、顺序结构
B、分支结构
C、循环结构
D、树型结构
5、在常用的问题解决方法中，一一列举出问题所有可能的解，并逐一检验每个可能解，采纳问题的真正解，抛弃非真正解的方法，我们称之为( )。
A、算法
B、解析算法
C、归纳法
D、枚举法
6、在下面的描述中，你认为不恰当的表述是（ ）。
A、学习计算机编程的本质上是在学习一种思维方式。
B、计算机编程的即时反馈性可以立即看到程序运行的效果，充满着挑战性和乐趣。
C、学习程序设计可以提高学生的逻辑推理、批判性思维和动手解决问题的能力。
D、学习编程只是计算机专业学生要做的事情。
7、某同学星期天的计划是：“8:00起床、吃早餐，10:00至11:30学习，12:30看一部电影，16:30打篮球”。如果用算法描述这一计划，合适的程序结构是（ ）。
A、顺序结构
B、分支结构
C、循环结构
D、同步结构
8、门捷列夫主要运用（ ）等方法，对六十三种元素的性质和原子之间的关系进行研究，总结出了化学元素周期律，揭示了化学元素之间的因果联系。
A、穷举法
B、递归法
C、归纳法
D、回溯法
9、某工程师想设计一个手机应用软件，在以下选项中，比较恰当的实现步骤是（ ）。
A、问题描述、设计算法、编写程序、调试运行
B、提出问题、编写程序、运行程序、得到结果
D、提出问题、设计程序、编写程序、运行程序
10、算法是对解题过程的精确描述，目前表示算法的工具主要有自然语言、流程图、伪代码和（ ）等。
A、程序设计语言
B、汇编语言
C、机器语言
D、人工智能语言
11、程序设计的基本过程一般包括问题描述、（ ）、代码编制、调试运行等步骤。
A、程序设计
B、问题分析
C、画流程图
D、算法设计
12、下列程序流程图中，假设变量a,b的值分别为2, 3，则程序输出变量min的值为（ ）。
A、1
B、2
C、3
D、5
13、参加走迷宫游戏，一般策略是首先选择一条路线，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是（ ）。
A、归纳法
B、递归法
C、列举法
D、回溯法
14、关于程序设计语言，以下描述中不正确的是（ ）。
A、高级语言并不是特指的某一种具体的语言，而是包括很多编程语言。
B、高级语言与计算机的硬件结构及指令系统密切相关。
C、汇编语言具体机器的指令系统密切相关。
D、汇编语言的实质和机器语言是相同的，只不过指令采用了英文缩写的标识符，更容易识别和记忆。
15、以下叙述中，错误的是（ ）。
A、算法就是求解问题的方法和步骤
B、算法可以用故事板来描述
C、算法必须在有限步内完成
D、一个算法可以没有输出
16、造成下面三段论推理错误的原因是（ ）。 所有的鸟都会飞 鸵鸟是鸟 所以鸵鸟会飞
A、大前提
B、小前提
C、结论
D、都不是
17、下列说法正确的是（ ）。
A、高级语言程序可直接被计算机执行
B、汇编语言程序可直接被计算机执行
C、高级语言程序必须经编译或解释后才能被计算机执行
D、汇编语言必须转化成高级语言程序才能被计算机执行
18、有A ，B两个充满水的杯子和一个空杯C，假设A、B、C三个杯的容量是相等的，现要求将A，B两个杯中的水互换，下面算法中正确的是（ ）。（B←A表示将A中的水到入B中，其它类似）
A、B←A，A←B，C←A
B、B←A，C←B，A←C
C、C←A，A←B，B←C
D、B←A，C←B，A←C
19、问题解决的过程大致可以划分为若干个阶段，其中首先要做的是（ ）。
A、总结评价
B、分析问题
C、提出假设
D、发现问题
20、高级语言是一种与机器指令系统无关，表达形式更接近于被描述问题的程序设计语言。下列选项中，不是高级程序设计语言的是（ ）。
A、C语言
B、汇编语言
C、Java语言
D、Visual Basic语言
21、下面关于算法的错误说法是（ ）。
A、算法必须有输出
B、算法必须在计算机上用某种语言实现
C、算法中的每一个步骤都必须是有明确定义的
D、算法必须在有限步执行后能结束
22、问题虽然有简单或复杂、具体或抽象之分，但每个问题都包含三个基本成分（ ）。
A、起始状态、目标状态、障碍
B、起始状态、中间过程、目标状态、
23、应用归纳法，分析下图中,（ ）图形与众不同。
A、A
B、B
C、C
D、D
E、E
24、穷举法的适用范围是（）。
A. 一切问题
B. 解的个数极多的问题
C. 解的个数有限且可一一列举
D. 不适合设计算法
25、衡量一个算法好坏的标准不包括（ ）。
A、运行速度快
B、占用空间少
C、时间复杂度低
D、代码短
26、下图体现了问题解决方法是（ ）。
A、归纳法
B、分而治之法
C、穷举法
D、递归法
27、想知道一个俄罗斯套娃的层数，必须逐层打开套娃，此过程和（ ）类似。
A、归纳法
B、分而治之法
C、递归法
D、回溯法
28、英文字典都是按字母顺序编排的，则按此规律来查字典是利用（ ）方法。
A、归纳法
B、分而治之法
C、穷举法
D、回溯法
29、参加走迷宫游戏，一般策略是首先选择一条路线，沿着这条路线逐步前行，若走出迷宫，则试探成功（问题获解）；若走入死胡同，就逐步回退，换别的路线再进行试探。这种方法采用的是（ ）。
A、归纳法
B、递归法
C、穷举法
D、回溯法
30、有A,B两个充满水的杯子和一个空杯C，假设A,B,C三个杯的容量是相等的，现要求将A,B两个杯中的水互换，下面算法中正确的是（ ）。
A、A
B、B
C、C
D、D
31、在下列关于计算机语言的说法中，正确的是（ ）。
A、高级语言比汇编语言更高级，是因为它的程序运行效率更高
B、随着C、Java等高级语言的出现，汇编语言已经退出了历史舞台
C、高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上
D、Microsoft Access是一种面向对象的高级计算机语言。
32、在下列关于计算机算法的说法中，正确的是（ ）
A、一个正确的算法至少要有一个输入
B、算法的改进，主要目的是为了节省存储空间
C、判断一个算法的好坏，主要依据是它在某台计算机上具体实现时的运行时间
D、目前仍然存在许多涉及国计民生的重大课题，还没有找到能够在计算机上实施的有效算法。
33、以下对算法的叙述中，错误的是（ ）。
A、算法就是求解问题的方法和步骤
B、算法可以用程序来描述
C、所有算法都能用数学公式表示
D、算法具有：输入、输出、确定性、有穷性和有效性
34、在以下叙述中，错误的是（ ）
A、算法就是求解问题的方法和步骤
B、算法可以用故事板来描述
C、算法必须在有限步内完成
D、一个算法不可以没有输出
35、猴子吃桃问题：猴子第一天摘了若干桃子，吃了一半又一个，第二天又吃了剩下的一半多一个，如此循环，等到第5天，发现只剩下一颗桃子，问第一天摘了多少桃子？此问题的求解，可采用的问题解决方法是( )。
A、回溯法
B、递归法
C、穷举法
D、归纳法
36、下列程序流程图中，假设变量a,b的值分别为2，3，则程序输出为（ ）。
A、1
B、2
C、3
D、5
37、结构化程序设计采用的三种基本结构中不包括（ ）
A、顺序结构
B、转移结构
C、选择结构
D、循环结构
38、关于程序设计语言，下面说法正确的是（ ）
A、加了注释的程序一般会比同样的没加注释的程序运行速度慢
B、高级语言不适合底层硬件设备开发
C、高级语言相对于低级语言更容易实现跨平台的移植
D、以上说法都不对
39、以下描述中正确的是（ ）
A、计算机可以直接执行高级语言源程序
B、解释方式获得的目标代码效率优于编译方式
C、源程序经解释后得到的是目标程序
D、源程序经编译后得到的是目标程序
40、如果一个4位数恰好等于它的各位数字的4次方和，则这个4位数称为“玫瑰花”数。例如1634=14+64+34+44。若想求出4位数中所有的玫瑰花数，则可以采用的问题解决方法是（ ）。
A、回溯法
B、递归法
C、穷举法
D、归纳法
41、用（ ）描述算法容易存在歧义且不易转换为程序。
A、自然语言
B、流程图
C、伪代码
D、程序设计语言
42、以下关于算法的叙述中，错误的是（ ）。
A、算法就是求解问题的方法和步骤
B、算法可以用程序来表示
C、算法必须在有限步内完成
D、一个算法可以只有输入没有输出
43、评价一个算法好坏的基本原则之一是算法的健壮性。健壮性是指___。
A. 算法能进行长时间运算
B. 算法运行效率高
C. 算法能适应大数据量的运算
D. 算法能对意外情况做出适当反映或进行相应处理
44、下面关于算法的错误说法是（ ）。
A、算法必须有输出
B、算法不一定有输入
C、算法必须用某种计算机语言来描述
D、算法必须在有限步骤执行后能结束
45、下列说法正确的是（ ）。
A、高级语言程序可直接被计算机执行
B、汇编语言程序可直接被计算机执行
C、高级语言程序必须经编译或解释后才能被计算机执行
D、汇编语言必须转化成高级语言程序才能被计算机执行
46、在程序流程图中为了表示条件的判断，我们一般用（ ）框表示。
A、菱形
B、圆形
C、三角形
D、矩形
47、“某课程考试成绩高于85分，记为优秀，否则记为合格”。为实现这个算法，应采用（ ）最合理。
A、选择结构
B、直到型循环结构
C、顺序结构
D、当型循环结构
48、下面关于程序文档的说法，错误的是：
A、向用户提供程序说明书是为了方便用户使用程序
B、程序员可以通过阅读程序文档学习和修改别人开发的程序
C、程序说明书不是程序的一部分，没有什么意义
D、注释是一种特殊的程序文档，标注在程序代码间，不影响程序的执行
49、以下叙述错误的是（ ）。
A、源程序经解释后不产生CPU可执行的目标程序
B、源程序经编译后得到对应的目标程序
C、计算机可以直接执行机器语言程序
D、机器语言程序必需经过编译才能执行
50、按照程序设计语言的分类，以下编程语言中属于高级程序设计语言的是（ ）语言。
A、汇编
B、机器
C、C语言
D、Z语言
51、在程序流程图中为了表示输入输出，我们一般用（ ）框表示。
A、菱形
B、平行四边形
C、三角形
D、矩形
