数据库试题

www.zhrtvu.net/oldpage/departmentpage/lgb/foravit/zhuhaitvu/Exam.htm

一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分，共10分

如果你需要答案，请将鼠标放在HELP图标上。

1、在IMS系统中，如果使用HSAM存储结构，那么检索、插入、删除都很方便。( )
2、一个关系的主关键字一定是它的超关键字。.............( )
3、数据字典是一个特殊的数据库。.......................( )
4、层次数据模型可以很好地表示多对多联系。.............( )
5、完整约束条件的检查总是在事务的每个维护操作执行后立即进行。......( )
6、访问控制是防止对数据库进行非法访问的主要方法。.....( )
7、一个记录类型可以作为多个络类型的从记录类型。.......( )
8、对一个数据库系统来说，概念级对应于它实际存储的数据。............( )
9、在向量结构的顺序文件中，插入记录比较困难。.........( )
10、实体间的联系用实体模型来描述。................... ( )

二、填空题(每题2分，共28分)
1、数据语言包括( )和数据操作语言两大部分。
2、顺序文件的物理结构有向量结构、( )和( )。
3、ISAM文件的低级索引是( )。
4、流水络次序一般包括：插成第一个、插成最后一个、( )和( )几种。
5、一个关系框架R是3NF的是指它的( )都不传递依赖它的任一候选关键字。
6、多个事务在( )时可能产生不可重读、丢失修改等问题。
7、在流水文件中只能按( )方法查找记录。
8、在数据模型中，把描述对象的数据称为( )。    
9、从基础关系出发，经过关系运算所得到的关系称为( )。
10、设有同类关系R和S，如果R的任一元组也是S的一个元组，则称关系S( )关系R
11、在层次模型中，把推广前序遍历规则确定的访问顺序称为( )。
12、在事务的每个维护操作执行之后马上检查完整性称为( )。
13、用CODASYL方法表示事物的多对多联系时，必须创造一个新记录类型，它的关键字由( )组成。
14、利用层次指针可以把任何树变成( )。
三、单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题干的括号内。多选不给分。每题4分，共20 分)
1、在关系数据库的询问优化中，事先处理文件，如排序、建立索引的目的是( )
a.优化表达式；
b.减少中间结果；
c.扩大缓冲数据；
d.减少扫描文件的时间；
2、子模式是用户与数据库的接口之一，它对应于数据库的..........( )
a. 外模式
b. 概念模式
c. 内模式
d. 存储模式
3、已知关系框架R(A，B，C，D，E)及其上的函数相关性集合，F={A→B，E→A，CE→D}，该关系框架的候选关键字是.......( )
a. AE
b. BE
c. CE
d. DE
4、设有关系框架R(A,B,C,D)及其上的函数相关性集合Ｆ＝{B→A,BC→D},那么关系框架Ｒ最高是..........( )
a. 第一范式的
b. 第二范式的
c. 第三范式的
d. BCNF范式的
5、在IMS系统中，查找最先满足条件的一个记录一般使用( )操作。
a. GN
b. GU
c. GNP
d. GHU
四、计算题(每题6分,共18分)
１、已知关系r、s、w如图所示，计算T=(r ∪s)÷w)|><|s

              r关系                               s关系                        w关系

A	B	C
1	b	2
2	a	2
1	b	1
3	a	3

A	B	C
2	b	1
3	b	1
3	b	2
3	a	2

B	C
a	2
b	1

解：T=

A	B	C
2	b	1
3	b	1
3	b	2
3	a	v

2、已知关系数据库的模式包含如下关系框图架：
S(S#,NAME,AGE,SEX),C(C#,FORMAT),SC(S#,C#,GRADE)
其中：S,C,S#,C#分别为关系框架S，C，SC的候选关键字。用关系代数表达式表示如下询问：找出至少学习C2课程的所有学生的学号、姓名。
解：
3、在上题给的条件上，用SEQUEL(SQL)写出下面的询问：找出至少有一门课程的成绩在60分以上(含60分)的女学生的姓名。
解：答案
五、问答题(第1题4分，第2,3,4,5题各5分,共24分)
1、在IMS系统中，用户程序说明块PSB(即子模式描述)中包含哪几类语句？其功能是什么？
解：答案
2、什么是数据库系统?
解：答案
3、简述CODASYL络类型描述的主要内容。
答：答案
4、试述数据库完整保护的主要任务和措施。
答：答案
5、在倒排文件中，如果只建立了部分关键字的辅索引，如何进行查找？
答：答案