C、哥德尔 D、厄布朗 13、传统的冯?诺依曼型计算机从本质上讲是采取____B____顺序处理数据的工作机制。(3分) A、 B、 C、 D、 A、并行 B、串行 C、自顶向下 D、自底向上
14、图灵机有以下特点_____C______。(3分) A、 B、 C、 D、
A、确定性、无限性、机械性、可执行性和终止性 B、确定性、无限性、自动性、可执行性和终止性 C、确定性、有限性、机械性、可执行性和终止性 D、确定性、有限性、自动性、可执行性和终止性
15、计算是依据一定的法则对有关符号串的变换过程。抽象地说，计算的本质是____D____。(3分)
A、 B、 C、 D、 A、嵌套 B、循环 C、选择 D、递归
16、图灵机是一个功能强大的机器。(3分) 错
17、图灵机的计算能力等价于递归函数的计算能力。(3分) 对
18、可用一个图灵机来计算其值的函数是可计算函数，找不到图灵机来计算其值的函数是不可计算函数。(3分) 对
19、停机问题是可判定问题。(3分) 错
20、常用的复杂性度量有时间复杂度和指令复杂度。(3分) 错
21、冯?诺依曼机模型是以运算器为中心的存储程序式的计算机模型，它由五大部分构成，即运算器、控制器、存储器、输入设备和输出设备。(3分) 对
22、冯?诺依曼机的主要思想是存储程序和逻辑运算。(3分) 对
23、控制器和存储器一起组成了计算机核心——中央处理器（CPU）。(3分) 错
24、所有P类问题都是NP类问题。(3分) 对
25、排序问题是一个P类问题。(3分) 对
《算法和数据结构》
1、在计算机中，算法是指（C）。 (3分) A、 B、 C、 D、 A、加工方法
B、解题方案的准确而完整的描述 C、排序方法 D、查询方法
2、网络爬虫采用的是哪种算法策略（D）(3分) A、 B、 C、 D、 A、递归法 B、动态规划 C、分治法 D、回溯法
3、下面哪项是结构化程序设计思想（D）(3分) A、 B、 C、 D、 A、自顶向下，逐步求精 B、模块化，单入口单出口 C、限制使用goto语句 D、以上都是
4、程序设计要本着（D）的风格。(3分) A、 B、 C、 D、
A、模块化，单入口单出口 B、效率第一 C、省事第一 D、“清晰第一，效率第二” 5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（A）。 (3分) A、 B、 C、 D、 A、数据的存储结构 B、计算方法 C、数据映象 D、逻辑存储
6、下列哪些不是算法的一般应包含的特性（C）。(3分) A、 B、 C、 D、 A、有穷性 B、确定性 C、并行性 D、输入和输出 7、（B）又称列举法、枚举法，其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。(3分) A、 B、 C、 D、 A、回溯法 B、穷举法 C、动态规划法 D、递归法 8、（B）也叫试探法是一种选优搜索法，按选优条件向前搜索，以达到目标。 (3分) A、 B、 C、 D、 A、穷举法 B、回溯法 C、分治法 D、递归法
9、所谓（C）就是一个函数或过程可以直接或间接地调用自己。(3分) A、 B、 C、 D、 A、回溯法 B、穷举法 C、递归法 D、分治法
10、（D）的设计思想是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。(3分) A、 B、 C、 D、 A、回溯法 B、穷举法 C、递归法 D、分治法
11、结构化程序设计包含（D）结构。(3分) A、 B、 C、 D、 A、顺序结构 B、分支结构 C、循环结构 D、以上都是
12、数据的逻辑结构有（C）两大类。(3分) A、 B、 C、 D、 A、线性结构离散结构 B、集合结构树结构 C、线性结构非线性结构 D、图结构树结构
13、算法的设计要求是（D）。(3分) A、 B、 C、 D、 A、正确性 B、可读性
C、高效率与低存储量 D、以上都是
14、老鼠走迷宫采取（A）。(3分) A、 B、 C、 D、 A、回溯法 B、穷举法 C、递归法 D、分治法
15、二分法是采用的（D）算法思想。(3分) A、 B、 C、 D、 A、回溯法 B、递归法 C、穷举法 D、分治法
16、程序设计语言程序设计按照语言级别可以分为（D）。(3分) A、 B、 C、 D、 A、高级语言 B、自然语言 C、低级语言 D、A和C
17、一般高级语言都是采用（B）。(3分) A、 B、 C、 D、 A、解释方式 B、编译方式 C、编程方式 D、翻译方式
18、数据的（A）独立于计算机。(3分) A、 B、 C、 D、 A、逻辑结构 B、物理结构 C、存储结构 D、分布式结构
19、下列叙述正确的是：（B）(3分) A、 B、 C、 D、
A、算法只能是解决数学问题的。
B、算法的有穷性是指一个算法总是在执行了有穷步的运算后终止 C、作为算法运算的结果，一个算法产生0个或多个输出 D、算法就是计算机程序
20、下列不属于算法的基本特性的是（D）(3分) A、 B、 C、 D、 A、有穷性 B、确定性 C、可行性 D、复杂性
21、一个算法一般都可以用顺序结构、（B）、循环结构三种基本控制结构组合而成(3分) A、 B、 C、 D、 A、逻辑结构 B、分支结构 C、对比结构 D、基本结构
22、描述算法的方法有（D）(3分) A、 B、 C、 D、