大学计算机基础2015011306康亚涛第3章.doc

一、

BCBAB

CCBCB

DCAAC

DBDCB

BCBAD

ACDDB

DACAB

CBBCA

CD

二、

1．数据结构

2．数据的逻辑结构

3．线性结构、树形结构、图状结构、集合结构

4．顺序存储、链式存储

5．31

6．5

7．2∧（i-1）

8．先序遍历、中序遍历、后序遍历

9．0

10．指针域

11.n-1

12.唯一

13.0n(n-1)/20n(n-1)

14.深度优先搜索遍历

15、可共享

16、正确性相容性

17、操纵功能

18、冗余度

19、DBA

20、数据库管理系统

21、概念数据模型

22、实体联系

23、网状

24、属性元祖

25、系编号

26、候选键

27、关系的数据结构关系的操作集合关系的完整性约束

28、单一

29、关系

30、选择

31、结构化查询语言

32、连接

三、判断题

1-7:错对错对错错对

8-13：对对对错错错

四、

1.栈是限定只能在一端进行插入和删除操作的线性表。操作特点是后进先出。

2.ABCDACBDACDBABDCADCBBACDBCADBCDABADCBDCACDBACBDACBADDCBA共14种

3．栈空条件：s-top=-1，此时不能进行出栈操作栈满条件：s-top=Maxsize-1，此时不能进行进栈操作

4.队列是在一端进行插入操作，在另一端进行删除操作的线性表，操作特点是先进先出。

5.

(1)在二叉树中，第i层的结点总数不超过2i-1(i=1)；

(2)深度为h的二叉树最多有2h-1个结点(h=1)，最少有h个结点；

(3)如果其叶结点数为N0，而度为2的结点总数为N2，则N0=N2+1；

(4)具有n个结点的完全二叉树的深度为int（log2n）+1；

(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：

若I对应结点编号，则如果I≠1，则其父结点的编号为int(I/2)；

如果2*I=N，则其左儿子的编号为2*I；否则无左儿子；

如果2*I+1=N，则其右儿子的结点编号为2*I+1；否则无右儿子。

6.

（1）该二叉树有4层，[log210]+1=4

（2）5号结点的父结点是2号结点。

（3）5号结点有左孩子，编号是10

（4）5号结点没有右孩子。若5号结点有右孩子，那么其编号应该是2*5+1=11，而

11＞10，所以5号结点没有右孩子。

7.

（1）先序遍历方法

先访问根结点，然后遍历其左子树。最后遍历其右子树。这种遍历的特点是：树中任意结点的访问操作发生在遍历其左右子树之前。因此，此方法称先序遍历。

（2）中序遍历方法

从根结点开始，先遍历其左子树，然后访问该结点。最后遍历其右子树。这种遍历的特点是：树中任意结点的访问操作发生在遍历其左右子树之间。因此，此方法称中序遍历。

（3）后序遍历方法

从根结点开始，先遍历其左子树，然后遍历其右子树。最后访问该结点。这种遍历的特点是：树中任意结点的访问操作发生在遍历其左右子树之后。因此，此方法称后序遍历。

8.

先序遍历序列：abdgcefhi

中序遍历序列：dgbaechif

后序遍历序列：gdbeihfca

9.v1v2v4v8v5v3v6v7出版社名

出版社名

10、

1）按一定的数据模型组织数据，保证数据有最小的冗余度

2）具有较高的数据独立性

3）数据可以被多个应用程序共享

4）数据操作由数据库管理系统统一管理

11、

1)数据定义功能

2)数据操纵功能

3)数据控制功能

4)数据维护功能

12、

1)实体完整性规则：关系中各元组的主键不允许取空值。

例如对关系模式：

学生（学号，姓名，性别，状态，入学时间，最后登陆时间，登陆次数）主键：学号

如果学号没有值，即取了空值（所谓空值对应现实世界意味着“不知道”或“无意义”），就说明在计算机世界存在某个不可标识的学生，即存在不可区分的实体，这与现实世界的应用环境相矛盾。

2)参照完整性规则：外键取值必须是被参照关系中一个元组的主键值或者取值为空。

例如对关系模式：

学生（学号，姓名，所在院系，性别，入学时间）主键：学号外键