第三章整理

（三）

1单选(2分)

关于问题与问题求解，下列说法正确的是（）。

A.在问题求解中，提出假设就是对问题求解结果的一种假设。

B.问题求解是人们为寻求问题答案而进行的一系列思维活动。

C.问题是客观存的，提出问题与发现问题与人对事情的好奇心和求知欲无关。

D.所有问题都是有科学研究价值的。

E.人类进行问题求解的一般思维过程可分为问题分析、提出假设和检验假设。

F.问题的发现与人的好奇心和求知欲有关，与人的知识和经验无关。

正确答案： B、E

2单选(2分)

关于贪心算法，下列叙述中正确的是（）。

A.贪心算法所做出的选择只是在某种意义上的局部最优选择。

B.贪心算法并不从整体最优考虑。

C.贪心算法无法求得问题的最优解。

D.贪心算法的时间效率最高。

E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

正确答案： A、E

3单选(2分)

关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（）。

A.数学建模包括模型准备、模型假设和模型建立三个基本步骤。

B.数学模型是问题求解的逻辑模型，与时间变量无关。

C.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。

D.数学建模是对实际问题进行抽象、提炼出数学模型的过程。

E.数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。

正确答案： D、E

4单选(2分)

关于问题的算法复杂性，下列叙述正确的是（）。

问题就是时间复杂性为O(2n)的问题。

问题都是不可解的。

C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。

问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

问题就是时间复杂性为O(n！)的问题。

F.不能在多项式时间内求解的问题为NP问题。

正确答案： C、F

5单选(2分)

设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。

次

次

次

次

次

正确答案： C

6单选(2分)

关于算法（Algorithm），下列叙述正确的是（）。

A.在算法设计中，设计师和程序员之间采用流程图工具。

B.在算法描述中，自然语言、流程图和伪代码不能混合使用。

C.算法是问题求解方法及求解过程的描述。

D.自然语言描述常用于细节的描述。

E.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。

正确答案： C

7单选(2分)

算法的时间复杂性是指（）。

A.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。

B.同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。

C.时间复杂性是衡量一个算法优劣的唯一标准。

D.指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

E.通常以算法的元操作重复执行的次数作为算法的时间度量。

F.算法时间复杂性越低，算法就越好。

正确答案： D、E

8单选(2分)

在计算机问题求解中，下列叙述正确的是（）。

A.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。

B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。

C.计算机问题求解主要适应于自然系统，社会系统无法建模。

D.计算机进行问题求解把问题分成了数据和算法两个方面。

正确答案： D

关于枚举法，下列叙述中正确的是（）。

A.枚举类算法的时间复杂性是O（n！）。

B.利用计算机的高速度，枚举法都是轻而易举的。

C.理论上讲，枚举法一定可以求得问题的解。

D.枚举类算法的时间复杂性是O（2n）。

E.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。

F.枚举法算法都是NP-hard的。

正确答案： C、E

10单选(2分)

关于查找和排序，下列叙述正确的是（）。

A.排序只能对数字进行。

B.冒泡排序属于选择排序。

C.所有的排序类算法，其效率与对象的原始状态无关。

D.折半查找只能在有序数据序列中进行。

E查找类算法的元操作是比较。

正确答案： D、E

11多选(3分)

下列方法属于问题分析的是（）。

A.提出假设

B.问题归约

C.检验假设

E形式化描述

正确答案： B、D、E

12多选(3分)

考察一个算法，应该考察的方面有（）。

A.空间复杂性

B.正确性

C.时间复杂性

D.文件大小

E程序质量

F压缩比

正确答案： A、B、C

13多选(3分)

关于递推法和递归算法，下列说法正确的是（）。

A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。

B.递推法都是从已知条件出发，逐步推导出结论。

C.递归法是一种问题规模的递推，属于一种编程技术。

D.递推法比递归算法效率更高。

E递归法算法的程序更加简洁，时间效率更高。

正确答案： A、C、D

14多选(3分)

提高一个查找类算法的时间效率，需要考虑的因素是（）。

A.对象比较的次数