一、名词解释
1.两段锁协议
2.第三范式
3.死锁
4.B+树

二、简要回答
1.什么是数据库的三级模式，它的作用？
2.什么是数据库的完整性，举例说明类型。

三、数据库设计的过程和各阶段的工作。

四、已知有如下三种关系（表）
学生关系：学号、姓名、系别记为S(no,name,dep);
课程关系：课程号、课程名、先修课程号，记为C(no,course,pcno)
选课关系：学号、课程名、成绩，记为SC(sno,cno,G)
在学生关系和课程关系中，码分别为Sno和Cno。在选课时，一个学生可选修多门课，一个课可被多个学生选。
请用SQL语言写出以下查询，或回答问题：
1，求选修了课程名为“DBMS”的学生学号、姓名
2，选课关系的码是什么？
3，求选修了全部课程的学生姓名

五、程序设计
已知在计算机内存中有一个长度为MAXSIZE的数组，数组用于存放有关学生的信息。数组的每一个单元（分量）内存放着所处理学生的编号（4位数字字符，如“0001”）、姓名、年龄和专业共四项。设数组内当前实际数据个数为n