D.
抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。 正确答案： B 你没选择任何选项 8单选(1分)
在计算机问题求解中，下列叙述正确的是（）。 得分/总分 A.
利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。 B.
在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。 C.
计算机进行问题求解把问题分成了数据和算法两个方面。 D.
计算机问题求解主要适应于自然系统，社会系统无法建模。 正确答案： C 你没选择任何选项 9单选(1分)
关于枚举法，下列叙述中正确的是（）。 得分/总分 A.
枚举法算法都是NP-hard的。 B.
枚举类算法的时间复杂性是O（2n）。 ? 0.00 /1.00 C.
理论上讲，枚举法一定可以求得问题的解。 D.
枚举类算法的时间复杂性是O（n！）。 正确答案： C 你错选为B 10单选(1分)
关于查找和排序，下列叙述正确的是（）。 得分/总分 A.
冒泡排序属于选择排序。
B.
所有的排序类算法，其效率与对象的原始状态无关。 C.
排序只能对数字进行。 D.
折半查找只能在有序数据序列中进行。 正确答案： D 你没选择任何选项 11多选(2分)
下列方法属于问题分析的是（）。 得分/总分 A. 问题抽象 B. 检验假设 C.
问题归约 D.
形式化描述
正确答案： A、C、D 你没选择任何选项 12多选(2分)
关于递推法和递归算法，下列说法正确的是（）。 得分/总分 A.
递推法运用了问题求解的启发式策略。 B.
递推法都是从已知条件出发，逐步推导出结论。 C.
递推法比递归算法效率更高。 D.
递归法是一种问题规模的递推，属于一种编程技术。 正确答案： C、D 你没选择任何选项 13多选(2分)
关于排序，下列说法正确的是（）。 得分/总分
A.
排序就是指按照指定的关键字排列成一个有序文件（或表）的过程 B.
生活中人们玩扑克牌时用到了排序的思想 C.
排序可以提高检索效率 D.
受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。 正确答案： A、B、C 你没选择任何选项 14多选(2分)
提高一个查找类算法的时间效率，需要考虑的因素是（）。 得分/总分 A.
对象的数据类型 B.
对象比较的次数 C.
对查找对象排序 D.
对象的查找概率
正确答案： B、C、D 你没选择任何选项 15多选(2分)
关于冒泡排序（Bubbles Sorting），下列说法正确的是（）。 得分/总分 A.
冒泡排序算法的时间复杂性为O（nlog2n）。 B.
冒泡排序属于标准交换分类。 C.
冒泡排序在最好情况下可以不进行任何交换。 D.
冒泡排序算法的时间复杂性为O（n*n）。
正确答案： B、C、D 你没选择任何选项 16判断(1分)
抽象是一种重要的方法，它是产生概念，认识万千世界的工具。 得分/总分 A.× B.√
正确答案： B 你没选择任何选项 17判断(1分)
问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。 得分/总分 A.× B.√
正确答案： B 你没选择任何选项 18判断(1分)
人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。 得分/总分 A.× B.√
正确答案： A 你没选择任何选项 19判断(1分)
对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。 得分/总分 A.√ B.×
正确答案： A 你没选择任何选项 20判断(1分)
对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。 得分/总分 A.× B.√
正确答案： A 你没选择任何选项 21填空(1分)
指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加1的有序序列，这样的排序称为（）。
得分/总分
你没有填写答案
正确答案：插入排序或 Insert Sorting 或 insert sorting 22填空(1分)
根据心理学的研究结果，问题求解策略分为算法式和启发式两大类，按照逻辑来求解问题的策略称（）。 得分/总分
你没有填写答案 正确答案：算法式 23填空(1分)
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。 得分/总分
你没有填写答案
正确答案：500 或 500.5 24填空(1分)
若算法的执行时间与问题长度无关，则该算法的时间复杂度为（）。 得分/总分
你没有填写答案
正确答案：O(1) 或 o(1) 或 O（1）或 o（1） 25填空(1分)
在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。 得分/总分
你没有填写答案
正确答案：分治法或分而治之法 四、
1单选(1分)
设线性表为（a1,a2,?,an），采用顺序存储结构，则下列操作中时间复杂度为O(1)的是（）。 得分/总分 A.
Insert(L,i,e)：插入操作，在线性表L的第i个元素的前面插入一个元素e。 ? 0.00 /1.00 B.
Get(L,i)，取元素操作，返回线性表L中的第i个元素。 C.
Locate(L,x)：定位操作，给定值x，判断线性表中是否有和x相同的元素。 D.