2012数据库原理A试卷-答案.docVIP

年 季学期《 》试卷 命题教师 命题组 系主任审核 考试形式 闭卷 考试类型 √学位课 非学位课 （请打√选择） 考试班级 考试日期 2012年 12 月 7 日 考试时间 2小时 班 级 姓名 学号 座位号 题 号 一 二 三 四 五 六 七 八 总 成 绩 得 分 注意：1．命题时请适当留答题位置。请用深蓝色墨水书写，字、图清晰，书写不出边框。 2．答题演草时不许使用附加纸，试卷背面可用于演草。试卷不得拆开。 题号 一 得分 填空(10分): 1. 数据库管理系统(DBMS)由以下三类程序组成：_语言____、控制数据库运行和维护数据库。 2. 在关系模型中，把数据看成一个二维表，每一个二维表称为一个__关系___。 3. 当在参照表上插入元组时，可能破坏被参照表的___参照___完整性。 4. 已知关系R（A，B，C，D）和R上的函数依赖集F={A→CD，C→B}，R属于第_2NF_范式。 5. 在数据库设计的需求分析阶段，数据流图表达了数据与___处理过程_____的关系。 题号 二 得分 选择(10分): 1. 在select语句中使用group by sno时，sno必须（C） A. 在where中出现 　 B. 在from中出现 C. 在select中出现 D. 在having中出现 2. 实体完整性规则是指关系中（ B ） A．不允许有空行 B．主键不允许有空值 C．不允许有空列 D．外键不允许有空值 3. 在二元关系模式r（u，f）中，x，y=u-x）都是单一属性，如果x→y，则r最高可以达到（） A. 2nf　　 B. 3nf 　　C. bcnf 　　D. 4nf 4. 数据库设计中，外模是指（） A. 用户使用的数据模　　B. db以外的数据模 C. 系统外面的模 　 　 D. 磁盘上数据的组织 5. 设有关系R（A，B，CS（C，D）。与SQL语句select A,B,D from R,S where R.C=S.C B ） A．σR.C=S.C(πA,B,D(R×S)) B．A,B,D(σR.C= S.C(R×S)) C．σR.C=S.C((πA,B (R))×(πD(S))) D．σR,C=S.C(πD((πA,B(R))×S)) 三 得分 名词解释(10分) 1. 关系…Dn上，笛卡尔积D1×D2×…×Dn的子集称为关系，表示为R(D1,D2,…Dn)。 2. 候选码 3. 触发器：是用户定义在关系表上的一类由事件驱动的特殊过程。一旦定义，任何用户对表的增、删、改操作均由服务器自动激活相应的触发器，在DBMS核心层进行集中的完整性控制。 4. 动态转储 5. IX锁 题号 四 得分 简答题(15分): 1. 设有如下的三个关系模式： S（SNO，SNAME，AGE，SEX） SC（SNO，CNO，GRADE） C（CNO，CNAME，TEACHER） 试写出检索学习老师讲授课程的男学生的姓名（SNAME）的关系代数 答案： 2. 简述代数优化的基本内容及方法。 内容： （1）利用规则4把形如变换为 （2）对每一个选择，利用规则(4)—（8）尽可能把它移到树的叶端。 （3）对每一个投影利用规则(3)，(9)，(l0)，(5)中的一般形式尽可能把它移向树的叶端。 注意：法则(3)使一些投影消失，而一般形式的规则(5)把一个投影分裂为两个，其中一个有可能被移向树的叶端。 （4）利用规则(3)～(5)把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时执行，或在一次扫描中全部完成，尽管这种变换以乎违背‘投影尽可能早做’的原则，但这样做效率更高。 （5）把上述得到的语法树的内节点分组。每一双目运算和它所有的直接祖先为一组(这些直接祖先是运算)。如果其后代直到叶子全是单目运算则也将它们并入该组，但当双目运算是笛卡尔积(×)，而且其后的选择不能与它结合为等值连接时除外。把这些单目运算单独分为一组。 （6）生成一个程序，每组结点的计算是程序中的一步。各步的顺序是任意的，只要保证任何一组的计算不会在它的后代组之前计算。 方法：