《第三章整理.docxVIP

（三）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分)关于问题的算法复杂性，下列叙述正确的是（ ）。A.NP问题就是时间复杂性为O(2n)的问题。B.NP问题都是不可解的。C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。E.NP问题就是时间复杂性为O(n！)的问题。F.不能在多项式时间内求解的问题为NP问题。正确答案： C、F 5单选(2分)设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ）。A.8次B.3次C.2次D.1次E.4次正确答案： 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 9单选(2分)关于枚举法，下列叙述中正确的是（ ）。A.枚举类算法的时间复杂性是O（n！）。B.利用计算机的高速度，枚举法都是轻而易举的。C.理论上讲，枚举法一定可以求得问题的解。D.枚举类算法的时间复杂性是O（2n）。E.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。F.枚举法算法都是NP-hard的。正确答案： C、E 10单选(2分)关于查找和排序，下列叙述正确的是（ ）。A.排序只能对数字进行。B.冒泡排序属于选择排序。C.所有的排序类算法，其效率与对象的原始状态无关。D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。正确答案： D、E11多选(3分)下列方法属于问题分析的是（ ）。A.提出假设B.问题归约C.检验假设D.问题抽象E形式化描述正确答案： B、D、E12多选(3分)考察一个算法，应该考察的方面有（ ）。A.空间复杂性B.正确性C.时间复杂性D.文件大小E程序质量F压缩比正确答案： A、B、C 13多选(3分)关于递推法和递归算法，下列说法正确的是（