内容发布更新时间 : 2025/1/31 17:08:43星期一 下面是文章的全部内容请认真阅读。
A.基数排序 B.插入排序 C.归并排序 D.交换排序
3单选(1分)关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（ ）。A数学建模包括模型准备、模型假设和模型建立三个基本步骤。 B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。 C.数学建模是对实际问题进行抽象、提炼出数学模型的过程。 D.数学模型是问题求解的逻辑模型，与时间变量无关。
4单选(1分)关于问题的算法复杂性，下列叙述正确的是（ ）。 A.NP问题就是时间复杂性为O(n！)的问题。
B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
C.NP问题就是时间复杂性为O(2n)的问题。 D.不能在多项式时间内求解的问题为NP问题。
5单选(1分)设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ）。 A.4次 B.3次 C.1次 D.2次
6单选(1分)关于算法（Algorithm），下列叙述正确的是（ ）。
A.自然语言描述常用于细节的描述。
B.在算法设计中，设计师和程序员之间采用流程图工具。
C.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。 D.算法可以用自然语言、流程图或伪代码描述，各有其优点。 7单选(1分)关于抽象（Abstraction），下列说法正确的是（ ）。 A.抽象是一种重要的思维方法。
B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。 C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。
D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。 8单选(1分)在计算机问题求解中，下列叙述正确的是（ ）。 A.计算机进行问题求解把问题分成了数据和算法两个方面。
B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。 C.计算机问题求解主要适应于自然系统，社会系统无法建模。 D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。 9单选(1分)关于枚举法，下列叙述中正确的是（ ）。 A.枚举类算法的时间复杂性是O（n！）。
B.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。 C.枚举法算法都是NP-hard的。
D.利用计算机的高速度，枚举法都是轻而易举的。
10单选(1分)关于查找和排序，下列叙述正确的是（ ）。 A.排序只能对数字进行。
B.查找类算法的元操作是比较。 C.冒泡排序属于选择排序。
D.所有的排序类算法，其效率与对象的原始状态无关。
11多选(2分)关于哥尼斯堡七桥问题，下列叙述正确的是（ ）。 A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。 B.哥尼斯堡七桥问题是由大数学家欧拉提出的。 C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。
D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。 12多选(2分)考察一个算法，应该考察的方面有（ ）。 A.文件大小 B.正确性 C.程序质量 D.时间复杂性
13多选(2分)关于排序，下列说法正确的是（ ）。 A.排序可以提高检索效率 B.排序只能对数字进行
C.生活中人们玩扑克牌时用到了排序的思想
D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程
14多选(2分)关于冒泡排序（Bubbles Sorting），下列说法正确的是（ ）。 A.冒泡排序算法的时间复杂性为O（nlog2n）。 B.冒泡排序属于标准交换分类。
C.冒泡排序在最好情况下可以不进行任何交换。
D.冒泡排序算法的时间复杂性为O（n*n）。
15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（ ）。A.自然语言通常用于描述算法大的求解思路。 B.设计师和程序员之间采用伪代码工具描述算法。
C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。 D.用户和分析师常采用流程图工具描述算法，沟通思想。
16判断(1分)问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。
17判断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。 18判断(1分)从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。 19判断(1分)采用启发式问题求解策略，一定可以得到问题的解。
20判断(1分)对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。 21填空(1分)
设算法的时间复杂性为O (n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（ ）。 22填空(1分)
对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）。 23填空(1分)
算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（ ）。 24填空(1分)