《2021年第三章整理》由会员分享，可在线阅读，更多相关《2021年第三章整理（10页珍藏版）》请在金锄头文库上搜索。
1、精品word 可编辑资料 - - - - - - - - - - - - -学习资料收集于网络,仅供参考（三）1 单项 2 分关于问题与问题求解,以下说法正确选项（）；A.在问题求解中,提出假设就为对问题求解结果的一种假设； B.问题求解为人们为寻求问题答案而进行的一系列思维活动；C.问题为客观存的,提出问题与发觉问题与人对事情的古怪心和求知欲无关；D.全部问题都为有科学争论价值的；E.人类进行问题求解的一般思维过程可分为问题分析.提出假设和检验假设；F.问题的发觉与人的古怪心和求知欲有关,与人的学问和体会无关；正确答案：B.E2 单项 2 分关于贪心算法,以下表达中正确选项（）；A.贪心算法
2、所做出的选择只为在某种意义上的局部最优选择；B.贪心算法并不从整体最优考虑；C.贪心算法无法求得问题的最优解；D.贪心算法的时间效率最高；E.选择能产生问题最优解的最优量度标准为使用贪婪算法的核心；正确答案：A.E3 单项 2 分关于数学模型（ Mathematical Model ）和数学建模（ Mathematical Modeling ）,以下说法正确选项（）；A.数学建模包括模型预备.模型假设和模型建立三个基本步骤；B.数学模型为问题求解的规律模型,与时间变量无关；C.数学模型为争论和把握系统运动规律的有力工具,可以对实际问题进行分析.推测和求解；D.数学建模为对实际问题进行抽象.提炼
3、出数学模型的过程；E.数学模型为对实际问题的数学抽象,为用数学符号.数学式子等对实际问题本质属性的抽象而又简洁的刻画；正确答案：D. E4 单项 2 分学习资料第 1 页,共 10 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -学习资料收集于网络,仅供参考关于问题的算法复杂性,以下表达正确选项（）； 问题就为时间复杂性为O2n的问题；B.NP 问题都为不行解的；C.问题求解算法的时间复杂度为该问题实例规模n 的多项式函数,就这种可以在多项式时间内解决的问题称为P类问题；问题虽然不能在多项式时间内求解,但对于全部解,都可以在
4、多项式时间内验证它为否为问题的解；问题就为时间复杂性为On！ 的问题；F.不能在多项式时间内求解的问题为NP 问题；正确答案：C.F5 单项 2 分设数据表共有 n=10 个元素,其关键值为2,5, 6, 10, 15, 21, 26,30, 56, 78,要查找的关键字为K=30,就查找成功时,所做的比较操作的次数为（）；A.8 次B.3 次C.2 次D.1 次次正确答案：C6 单项 2 分关于算法（ Algorithm ）,以下表达正确选项（）；A.在算法设计中,设计师和程序员之间接受流程图工具；B.在算法描述中,自然语言.流程图和伪代码不能混合使用；C.算法为问题求解方法及求解过程的描述
5、；D.自然语言描述常用于细节的描述；E.在算法设计中,用户和分析师常接受伪代码描述算法,沟通思想；正确答案：C7 单项 2 分学习资料第 2 页,共 10 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -学习资料收集于网络,仅供参考算法的时间复杂性为指（）；A.全部算法都与问题的规模有关,问题规模越大,时间复杂性越大；B.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性；C.时间复杂性为衡量一个算法优劣的唯独标准；D.指依据该算法编写的程序在运行过程中,从开头到终止所需要的时间；E.
6、通常以算法的元操作重复执行的次数作为算法的时间度量；F.算法时间复杂性越低,算法就越好；正确答案：D. E8 单项 2 分在运算机问题求解中,以下表达正确选项（）；A.在运算机问题求解中,运算机通过执行求解算法从而得到问题的解；B.利用运算机进行问题求解,就为用机器代替人,属于运算机的人工智能应用；C.运算机问题求解主要适应于自然系统,社会系统无法建模；D.运算机进行问题求解把问题分成了数据和算法两个方面；正确答案：D9 单项 2 分关于枚举法,以下表达中正确选项（）；A.枚举类算法的时间复杂性为O（ n！）；B.利用运算机的高速度,枚举法都为轻而易举的；C.理论上讲,枚举法确定可以求得问题的
7、解；D.枚举类算法的时间复杂性为O（ 2n）；E.枚举法的基本思想就为枚举全部可能的情形,并逐个测试,从而找出符合问题条件的解；F.枚举法算法都为 NP-hard 的；正确答案：C.E10 单项 2 分 关于查找和排序,以下表达正确选项（）；A.排序只能对数字进行；学习资料第 3 页,共 10 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -学习资料收集于网络,仅供参考B.冒泡排序属于选择排序；C.全部的排序类算法,其效率与对象的原始状态无关；D.折半查找只能在有序数据序列中进行；E 查找类算法的元操作为比较；正确答案：D.
8、 E11 多项 3 分 以下方法属于问题分析的为（）；A.提出假设B.问题归约C.检验假设D.问题抽象E 形式化描述正确答案：B.D.E12 多项 3 分 考察一个算法,应当考察的方面有（）；A.空间复杂性B.正确性C.时间复杂性D.文件大小E 程序质量F 压缩比正确答案：A.B.C13 多项 3 分 关于递推法和递归算法,以下说法正确选项（）；A.递推法为一种依据递推关系来一步步递推求解的问题求解策略；B.递推法都为从已知条件动身,逐步推导出结论；学习资料第 4 页,共 10 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - -
9、-学习资料收集于网络,仅供参考C.递归法为一种问题规模的递推,属于一种编程技术；D.递推法比递归算法效率更高；E 递归法算法的程序更加简洁,时间效率更高；正确答案：A.C.D 14 多项 3 分 提高一个查找类算法的时间效率,需要考虑的因素为（）；A.对象比较的次数B.对象的查找概率 C.对查找对象排序D.对象的数据类型E 高性能运算机正确答案：A.B.C15 多项 3 分 关于冒泡排序（ Bubbles Sorting）,以下说法正确选项（）；A.冒泡排序算法的时间复杂性为O（ n*n ）； B.冒泡排序每一遍都选出最小的数,因此属于选择类排序；C.冒泡排序属于标准交换分类；D.冒泡排序在最
10、好情形下可以不进行任何交换；E 在最坏情形下,算法需要进行n 遍比较和交换操作；正确答案：A.C.D16 判定 1 分 问题求解为人们为寻求问题答案而进行的一系列思维活动；A. B.正确答案：B17 判定 1 分问题归约就为对问题进行归纳和简化,从而把一个复杂问题转换为相对简洁的问题；学习资料第 5 页,共 10 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -学习资料收集于网络,仅供参考A.B. 正确答案：A18 判定 1 分 对于同一个问题,假如可以用递推算法和递归算法来求解,递推算法的运行效率更高；A.B. 正确答案：
11、A19 判定 1 分 从思维的角度,运算机进行问题求解和人工问题求解之间毫无联系；A. B.正确答案：A20 判定 1 分接受启示式问题求解策略,确定可以得到问题的解；A.B. 正确答案：B21 填空 3 分 指将一个记录插入到一个已经排序好的有序序列中,从而得到一个新的.记录个数加1 的有序序列,这样的排序称为（）；正确答案：插入排序或Insert Sorting或insert sorting22 填空 3 分 依据心理学的争论结果,问题求解策略分为算法式和启示式两大类,依据规律来求解问题的策略称（）；正确答案：算法式23 填空 3 分 设算法的时间复杂性为O n3,设该算法每 ms 执行一
12、次基本运算,就运算机在1 秒钟内可求解的问题长度约为（）；正确答案： 31学习资料第 6 页,共 10 页 - - - - - - - - - -精品word 可编辑资料 - - - - - - - - - - - - -学习资料收集于网络,仅供参考24 填空 3 分 如算法的执行时间与问题长度无关,就该算法的时间复杂度为（）；正确答案： O1或o1或O（1）或o（ 1） 25 填空 3 分在问题求解中, “摸索失败返回再摸索”的问题求解方法称为（）；正确答案：回溯法5 单项 2 分在“八皇后问题”的问题求解中,接受“摸索失败返回再摸索”的问题求解方法,该方法属于（）；A.分治法B.枚举法C.贪心法D.回溯法E 递推法正确答案：D12 多项 3 分 关于哥尼斯堡七桥问题,以下表达正确选项（）；A.欧拉通过数学建模,找出了哥尼斯堡七桥问题的解；B.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题；C.哥尼斯堡七桥问题为由大数学家欧拉提出的；D.欧拉在解答哥尼斯堡七桥问题的同时
