假设有学生 S（学号，姓名，性别，入学时间，联系方式），院系 D（院系号，院系名称，电话号码，负责人）和课程 C（课程号，课程名）三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，刚图中（a）和(b)分别国（1）联系，假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式（2）

（1）A. A
B. B
C. C
D. D
（2）A、S 中应加入关系模式 D 的主键
B、S 中应加入关系模式 C 的主键
C、D 中应加入关系模式 S 的主键
D、C 中应加入关系模式 S 的主键

软硬件故障常造成数据库中的数据破坏。数据库恢复就是（ ）
A、重新安装数据库管理系统和应用程序
B、重新安装应用程序，并将数据库镜像
C、重新安装数据库管理系统，并将数据做镜像
D、在尽可能短的时间内，把数据库恢复到故障发生前的状态

设有员工实体 Emp(员工号，姓名，姓别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求对照别一部门实体  Dept 的主码“部门号”。Emp 实体中存在派生属性和多值属性：（1）：对属性部门号应该进行（2）约束；可以通过命令（3）修改表中的数据。
（1）A、年龄和出生年月
B、年龄和联系方式
C、出生年月和联系方式
D、出生年月和年龄
（2）A、非空主键
B、主键
C、外键
D、候选键
（3）A、INSERT
B、DELETE
C、UPDATE
D、MODIFY

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n²）

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该 结点指针 域的值为第 一个元素 结点的指 针，以下关 于单链表 头结点的 叙述中，错 误的是（ ）
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，代表链表的头指针不因为链表的空而改变
D、加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（ ）
A、若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D、入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)