兰大考研历年真题及答案.docVIP

兰大考研历年真题及答案

单项选择题（每题2分，共10题）

1.以下哪种是线性结构？

A.树

B.栈

C.图

D.二叉树

2.数据库中，数据的物理独立性是指？

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

3.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

4.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是？

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

5.下列排序方法中，时间复杂度不受数据初始状态影响，恒为O(n2)的是？

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

6.对于一棵具有n个结点的二叉树，当它为一棵（）二叉树时具有最小高度。

A.完全

B.满

C.平衡

D.空

7.以下关于哈希表的说法，正确的是？

A.哈希表一定不会产生冲突

B.哈希表的平均查找长度与元素个数无关

C.哈希表的构造方法影响查找效率

D.哈希表只能用链地址法解决冲突

8.关系模型中，实现实体间N：M联系是通过增加一个？

A.关系实现

B.属性实现

C.实体实现

D.指针实现

9.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

10.下列不属于数据的逻辑结构的是？

A.线性结构

B.链式结构

C.树形结构

D.图状结构

答案：1.B2.C3.D4.C5.B6.B7.C8.A9.A10.B

多项选择题（每题2分，共10题）

1.下列哪些是常见的查找算法？

A.顺序查找

B.二分查找

C.哈希查找

D.快速查找

2.数据库管理系统的功能包括？

A.数据定义

B.数据操纵

C.数据库的运行管理

D.数据库的建立和维护

3.以下哪些是数据结构的基本运算？

A.插入

B.删除

C.查找

D.排序

4.下列关于栈的描述正确的是？

A.先进后出

B.后进先出

C.可以用数组实现

D.可以用链表实现

5.以下哪些排序算法是稳定的？

A.冒泡排序

B.选择排序

C.归并排序

D.直接插入排序

6.一棵二叉树的遍历方式有？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

7.下列属于线性表的是？

A.数组

B.链表

C.栈

D.队列

8.数据库设计的步骤包括？

A.需求分析

B.概念结构设计

C.逻辑结构设计

D.物理结构设计

9.以下关于图的说法正确的是？

A.有向图和无向图

B.可以用邻接矩阵表示

C.可以用邻接表表示

D.图的遍历有深度优先遍历和广度优先遍历

10.数据的存储结构包括？

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

答案：1.ABC2.ABCD3.ABCD4.ABCD5.ACD6.ABCD7.ABCD8.ABCD9.ABCD10.ABCD

判断题（每题2分，共10题）

1.数据的逻辑结构是指数据在计算机中的存储方式。（）

2.线性表的链式存储结构优于顺序存储结构。（）

3.快速排序是一种稳定的排序算法。（）

4.栈和队列都是特殊的线性表。（）

5.二叉树中每个结点的度最大为2。（）

6.哈希表的平均查找长度与哈希函数无关。（）

7.数据库系统的核心是数据库管理系统。（）

8.顺序查找适用于任何存储结构的线性表。（）

9.图的邻接矩阵表示法适用于稀疏图。（）

10.数据结构中，算法的时间复杂度和空间复杂度一定是相关的。（）

答案：1.×2.×3.×4.√5.√6.×7.√8.√9.×10.×

简答题（总4题，每题5分）

1.简述顺序存储结构和链式存储结构的优缺点。

顺序存储优点是存储密度大，缺点是插入删除效率低。链式存储优点是插入删除灵活，缺点是存储密度小，需额外指针空间。

2.什么是数据库的完整性约束？

数据库完整性约束是指保证数据库中数据正确、一致的规则，如实体完整性、参照完整性、用户定义完整性等，防止非法数据进入数据库。

3.简述快速排序的基本思想。

选择一个基准元素，将数组分为两部分，小于基准的放左边，大于基准的放右边，对两部分分别递归排序，最终