数据库概论模拟考试试卷与答案C

[2007/07/06] 数据库系统概论模拟考试试卷及答案C

数据库系统概论模拟考试试卷及答案C

一、名词解释（本大题共5个小题，每小题3分，共15分）

主码、候选码、外码、元组、属性。

答：

1）若关系中的某一属性组（或单个属性）的值能惟一标识一个元组，则称该属性组（或属性）为候选码。当一个关系有多个候选码时，应选定其中的一个候选码为主码；而如果关系中只有一个候选码，这个惟一的候选码就是主码。

设F是基本关系R的一个或一组属性，但不是关系R的主码（或候选码）。如果F与基本关系S的主码K S相对应，则称F是基本关系R的外码。

笛卡儿积集合中的每一个元素(d1,d2,…, dn)称为一个元组。

关系中的每一列称为一个属性。

二、填空题（本大题共5个空，每空1分，共5分）

1. 标准的数据库三级模式是: 概念模式、模式和（外模式）。

2. 在SQL中，用MODIFY命令可以修改表中的数据，用(ALTER)命令可以修改表的结构。

3. 在ER图中，矩形框表示(实体)。

4. 在SQL查询时，如果需要去掉查询结果中的重复组，应使用(DISTINCT)。

5. 封锁一般分为两种排他型封锁，X封锁和(共享型封锁，S封锁)

三、单项选择题（本大题共10小题，每小题2分，共20分）

1．在数据库的三级模式结构中，模式有___A____。

A．1个B．2个C．三个D．任意多个

2．用二维表结构表示实体以及实体间联系的数据模型称为____C_____。

A．网状模型B．层次模型

C．关系模型D．面向对象模型

3．SQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体，语句INSERT、DELETE、UPDATE 实现下列哪类功能___B_____。

A．数据查询B。数据操纵

C．数据定义D。数据控制

4．下面列出的关于视图的条目中，不正确的是___C______。

A．视图是外模式B。视图是虚表

C．使用视图可以加快查询语句的执行速度

D．使用视图可以简化查询语句的编写

4．在SQL语言的SELECT语句中，能实现投影操作的是_____A_____。

A．SELECT B．FROM C．WHERE D．GROUP BY

6．SQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体，语句ALTER TABLE 实现哪类功能___C_。

A．数据查询B．数据操纵

C．数据定义D．数据控制

7．有关系模式A（C，T，H，R，S），其中各属性的含义是：C，课程：T，教员：H，上课时间：R，教室：S，学生。根据语义有如下函数依赖集F={C→T，（H，R）→C，（H，T）→R，（H，S）→R}。关系模式A的规化程度最高达到____B___ 。

A．1NF B．2NF C．3NF D．BCNF

8．有关系模式A（C，T，H，R，S），其中各属性的含义是：C，课程：T，教员：H，上课时间：R，教室：S，学生。根据语义有如下函数依赖集F={C→T，（H，R）→C，（H，T）→R，（H，S）→R}。关系模式A的码是____D___ 。

A．C B．（H，R）C．（H，T）D．（H，S）

9.哪种模式不是数据库的模式（ C ）

A）模式 B）外模式 C）映像模式 D）模式

10．视图定义是（ D ）

A）一个基表中导出的基表

B）一个基表中导出的虚表

C）一个或几个基表或视较中导出的基表

D）一个或几个基表或视较中导出的虚表

四．应用题，设工程—零件数据库中有四个基本表：

供应商（供应商代码，，所在城市，联系）；

工程（工程代码，工程名，负责人，预算）；

零件（零件代码，零件名，规格，产地，颜色）；

供应零件（供应商代码，工程代码，零件代码，数量）

试用SQL语句完成下列操作：（每问4分，共40分）

1）找出市供应商的和。

2）查找预算在50000~100000元之间的工程的信息，并将结果按预算降序排列。

3）找出使用供应商S1所供零件的工程。

4）找出工程项目J2使用的各种零件名称及其数量。

1）找出厂商供应的所有零件。

2）找出使用产的零件的工程名称。

3）出没有使用产的零件的工程。

4）把全部红色零件的颜色改成蓝色。

5）将由供应商S5供给工程代码为J4的零件P6改为由S3供应，并作其他必要的修改。10）从供应商关系中删除S2的记录，并从供应零件关系中删除相应的记录。

答：

1）SELECT，联系

FROM供应商

2）SELECT*

FROM 工程

WHERE预算BETWEEN50000AND100000

ORDER BY预算DESC；

3）SELECT工程代号

FROM供应零件

WHERE供应商代码＝‘SI’；

4）SELECT零件.零件名，供应零件.数量

FROM零件供应零件

WHERE零件.零件代码＝供应零件.零件代码AND供应零件.工程代码＝‘J2’；5）SELECT零件代号

FROM供应商，供应零件

WHERE供应商.供应商代码＝供应零件.供应商代码AND

供应商.所在城市＝‘’；

6) SELECT工程名

FROM供应商，供应零件，工程

WHERE供应商.供应商代码＝供应零件.供应商代码AND

供应零件.工程代码＝工程.工程代码AND

供应商.所在城市＝‘’；

7) SELECT 工程

FROM工程

WHERE NOT EXISTS（SELECT*

FROM 供应零件

WHERE工程.工程代码＝供应零件.工程代码AND供应商代码IN （SELECT供应商代码

FROM供应商

8）8）UPDATE零件

SET颜色＝‘蓝色’；

WHERE颜色＝‘红色’；

9）9）UPDATE供应零件

SET供应商代码＝‘S3’

WHERE供应商代码＝‘S5’AND 工程代码＝’J4’ AND 零件代码＝‘P6’;

10)10)DELETE

FROM 供应零件

WHERE 供应商代码=’S2’;

DELETE

FROM 供应商

WHERE 供应商代码=’S2’;

五、简答题（本大题共3小题，1-2小题6分，3小题8分，共20分）

1．学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教师，其中一些教授和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。用E-R图画出此学校的概念模型。

1 1

包含

下属

教学系

n n

班级

教研室

学习

工作

1 1

n n

学生

教师

选课

教学

n n

m m

课程

普通生

研究生

2．试述数据设计过程

答：

数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。各阶段的主要容为：

3．对于学生选课关系，其关系模式为：

学生（学号，，年龄，所在系）；

课程（课程名，课程号，先行课）；

选课（学号，课程号，成绩）。

用关系代数完成以下查询：

6）1）求学过的数据库课程的学生的和学号。

7）2）求学过的数据库和数据结构的学生的和学号。

8）3）求没有学过数据库课程的学生学号。

9）4）求学过的数据库的先行课的学生学号。

答：

1）∏，学号（课程名＝‘数据库’（学生∞选课∞课程））

2）∏，学号（课程名＝‘数据库’（学生∞选课∞课程））∩∏，学号（课程名＝‘数据结构’（学生∞选课∞课程））

3）∏，学号（学生）－∏，学号(课程名＝‘数据库’（学生∞选课∞课程））

4）设课程的两个副本为课程A和课程B，

课程A.先行课=课程B课程号

∏课程A.学号（（课程A.课程名＝‘数据库’（课程A ∞课程B ））∞选课）

阅读(18)

分享(0)

评论(0)

分类：学习资料

发表于23:30

[2007/07/06] 数据库系统概论考试试卷及答案B

数据库系统概论考试试卷及答案B

一、单项选择题（本大题共20小题，每小题1分，共20分）

1. 使用CREATE TABLE SCHEMA 语句建立的是( B )

A)数据库模式B)表C)视图D)索引

2. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（B ）

A)80 B)小于等于80 C)大于等于160 D)大于等于80，小于等于160

3. 在SQL的授权语句中使用“ALL PRIVILEGES”，表示( B )

A)授权所有用户B)所有的操作权限C)对所有的数据集合D)允许再授权

4. 对数据库模式进行规化处理，是在数据库设计的( C )

A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段

5. 不存在传递函数依赖的式至少要( C )

A)2NF B)3NF C)4NF D) BCNF

6. 在下列几种故障中,不破坏数据库容的是( B )

A)计算机病毒发作B)供电系统故障

C)瞬时的强磁场干扰D)磁盘介质损坏

7. 在数据库技术中，独立于计算机系统的模型是( A )

A)E-R模型 B)层次模型

C)关系模型D)面向对象的模型

8. 四种传统的集合运算算是( C )

A)∪，-，×，和σ

B)∪，-，∞，和σ

C)∪，∩，×，和-

D)∪，∞，π和σ

9. SQL中，下列涉及空值的操作，不正确的是( C )

A)AGE IS NULL

B)AGE IS NOT NULL

C)AGE = NULL

D)NOT (AGE IS NULL)

10. 单个用户使用的数据视图的描述称为( A )

A)外模式

B)概念模式

C)模式

D)存储模式

11 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是( B )

A)用户界面 B) 存取结构

C)数据输入 D) 报表输出

12. 实体集书店与图书之间具有（B ）联系。

A）一对一B）一对多C）多对多 D ）多对一

13. 现有关系表：医疗（患者编号，医生编号，医生，诊断日期，诊断结果，恢复情况）的主码是（A ）A）患者编号，医生编号，诊断日期B）医生编号C）诊断日期D）患者编号

14) 任何一个三目关系都属于（ A ）

A ）1NF B）3NF C）BCNF D）4NF

15. 相对于关系模型，层次数据模型的缺点之一是（A ）

A）数据维护困难B）数据结构复杂 C ）数据独立性高 D ）有严格的数学基础

16. 现有如下关系：患者（患者编号，患者，性别，出生日期，所在单位）

医疗（患者编号，患者，医生编号，医生，诊断日期，诊断结果）其中，医疗关系中的外码是（A ）A）患者编号B）患者C）患者编号和患者D）医生编号和患者编号

17. 班长和学生是什么关系（ B ）

A）1：1 B）1：M C）M：N D）都不是

18.下面哪种数据模型只有一个根结点（ B ）

A）概念 B）层次 C）关系 D）网状

19.哪种模式不是数据库的模式（ C ）

A）模式 B）外模式 C）映像模式 D）模式

20．视图定义是（ D ）

A）一个基表中导出的基表

B）一个基表中导出的虚表

C）一个或几个基表或视较中导出的基表

D）一个或几个基表或视较中导出的虚表

二、填空题（本大题共5个空，每空1分，共5分）

1. 标准的数据库三级模式是概念模式、()模式和外模式。

2. 在SQL中，用MODIFY命令可以修改表中的数据，用(ALTER)命令可以修改表的结构。

3. 在ER图中，菱形框表示(联系)。

4. 并发控制的主要方法是采用(封锁机制)。

5. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入(死锁)状态。

三、名词解释（本大题共5个小题，每小题3分，共15分）

1．关系

一个关系即一二维表，如student(sno,sname,sex ,age)1. 概念模式

2. X封锁

如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。只有获准X封锁的事务，才能对被封锁的数据进行修改。

3．元组

表中的一行即为一个元组

4. 主属性

包含在任何一个候选码中的属性。

5. 事务的原子性

一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。

四、程序设计题（本大题共2小题，每小题15分，共30分）

1.对于教学数据库的三个基本表

学生student (sno,sname,sex,sage,sdept)

学习sc(sno,cno,grade)

课程course(cno,cname,cpno,ccredit)

试用SQL语句表示：下列语句。

（1）"查询全男同学信息情况"

"select * from student where sex='男'"

（2）"查询选修了1号课的学生的学号和成绩"

"select sno,grade from sc whereo='1'"

（3）"查询所有选修过课的学生的，课程名及成绩"

"select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.360docs.net/doc/8213492142.html,o=https://www.360docs.net/doc/8213492142.html,o"

（4）"查询选修了数据库原理课的最高成绩"

"select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.360docs.net/doc/8213492142.html,o=https://www.360docs.net/doc/8213492142.html,o andame='数据库原理'"

（5）查询所有选修了1号课程的同学的" "select sname from student where student.sno in (select sc.sno from sc whereo='1')"

2．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）

供应商表S（SNO,SNAME,STATUS,CITY）;

零件表P(PNO,PNAME,COLOR,WEIGHT);

工程项目表J(JNO,JNAME,CITY);

供应情况表SPJ(SNO,PNO,JNO,QTY)； SPJ表

J表

S表

P表

请用关系代数完成如下查询：

1．求供应工程J1零件的供应商号 SNO

2．求供应工程J1零件P1的供应商号吗SNO

3．求供应工程J1零件为红色的供应商SNO

4．求没有使用供应商生产的红色零件的工程号JNO

5．求至少用了供应商S1所供应的全部零件的工程号JNO

1.∏sno（σJNO＝‘J1’（SPJ））

2.∏sno（σJNO＝‘J1’ΛPNO=’P1’（SPJ））

3.∏sno（σJNO＝‘J1’（SPJ）∞σcolor＝‘红’（P））

4.∏jno（SPJ）-∏jno（∏sno（σcity＝‘’（S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’（P））

5.∏jno, pno（SPJ）÷∏pno（σsno＝‘s1’（SPJ））

五、分析题（本大题共2小题，每小题15分本大题共30分）

1. 学生运动会模型:

(1)有若干班级,每个班级包括: 班级号,班级名,专业,人数

(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,,性别,年龄

(3)有若干比赛项目,包括:项目号,名称,比赛地点

(4)每名运动员可参加多项比赛,每个项目可有多人参加

(5)要求能够公布每个比赛项目的运动员名次与成绩

(6)要求能够公布各个班级团体总分的名次和成绩

解题要求:

(1)画出每个实体及其属性关系、实体间实体联系的E-R图.

(2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。

(1)

(2)

班级(班级号,班级名,专业,人数) 主键：班级号

运动员(运动员号,,性别,年龄,班级号)

主键：运动员号外键：班级号

项目(项目号,项目名,比赛地点) 主键：项目号

比赛(运动员号,项目号,成绩,名次,得分)

主键：运动员号,项目号外键：运动员号；项目号

2．设T1，T2，T3是如下三个事务：

T1：A：=A+2 ；B:=B+2

T2：A：=A*2；B:=B*2

T3：A：=A**2；B：=B**2

设A初值为0 B初值为0

解答：试问（1）若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来

（2）请给出一个可串行化的调度，并给出执行结果

（3）请给出一个非串行化的调度，并给出执行结果

（4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度

（5）若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度

（1）三个事务允许并发执行，有6种结果：

T1 T1 T2 T2 T3 T3

T2 T3 T1 T3 T1 T2

T3 T2 T3 T1 T2 T1

A=16 A=8 A=4 A=2 A=4 A=2

B=16 B=8 B=4 B=2 B=4 B=2

（2）T1

T2

T3

A=16

B=16

（3）T1 T2 T3

XLOCK A XLOCK B WAIT

读A=0 读B=0 WAIT

A=A+2 B=B*2

WRITE A=2 WRITE B=0

UNLOCK A UNLOCK B WAIT

XLOCL B XLOCKA

读B=0 读A=2

B=B+2 A=A*2 wait

WRITE B=2 WRITE A=4

UNLOCK B UNLOCL A XLOCK A

读A=4

A=A** WRITE A=16

UNLOCK A

XLOCL B

读B=2

B=B**2

WRITE B=4

UNLOCK B

非串行化调度A=16 B=4

（4）

T1 T2 T3

XLOCK A WAIT WAIT

读A=0 WAIT WAIT

。。。。WAIT WAIT

UNLOCK A WAIT WAIT

UNLOCK B XLOCK A WAIT

读A=0 WAIT

。。。。。。WAIT

UNLOCK A XLOCK A

UNLOCK B WAIT

读A=0

。。。。

UNLOCK A

UNLOCK B

（5）T1 T2 T3

XLOCK A XLOCK B WAIT

读A=0 读B=0 WAIT

A=A+2 B=B*2 WAIT

WRITE A=2 WRITE B=0 WAIT

XLOCL B XLOCKA WAIT

遵守两段锁协议死锁情况

阅读(20)

分享(0)

评论(0)

分类：学习资料

发表于23:25

[2007/07/06] 数据库概论模拟考试试卷及答案A

数据库概论模拟考试试卷及答案

一、填空题（本大题共5个空，每空1分，共5分）

1. 事务的特性包括：(原子性)、一致性、隔离性、和持久性。

2. SQL数据库中的表，可以是基本表，也可以是(视图)。

3. 关系数据模型的数据完整性规则包括(实体)完整性、(参照)完整性和用户定义的完整性。

4. E-R方法的三要素是：实体、(属性)和联系。

二、名词解释（本大题共5个小题，每小题3分，共15分）

1. 实体完整性规则

这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。

2.一级封锁协议

事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。。

3．属性

关系表中的一列即为一个属性

4. 全码

在关系中所有属性都为码即为全码。

5. 丢失更新

当两个或以上的事务同时修改同一数据集合时,由于并发处理,使得某些事务对此数据集合的修改被忽视了.

三、单项选择题（本大题共20小题，每小题1分，共20分）

1．在SQL的算术表达式中，如果其中有空值，则表达式( C )

A)空值按0计算B)由用户确定空值容再计算结果

C)结果为空值D)指出运算错误，终止执行

2. 当两个关系没有公共属性时，其自然连接操作表现为( A )

A)笛卡儿积操作B)等值连接操作

C)结果为空集D)错误操作

3．基本ER图就是数据库的( D )

A)外模式B)逻辑模式C)模式D) 概念模式

4. 对基本表S，执行操作DROP TABLE S RESTRICT 的作用是( C )

A)删除基本表S中的所有元组

B)把基本表S及其生成的一切视图全部删除

C)当没有由S中的列产生的视图或约束时将表S删除

D)删除表S，将引用表S的视图中一切S的属性置为空值

5. 关系R 与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果,则( C )

A)T1的属性个数等于T2的属性个数

B)T1的属性个数小于T2的属性个数

C)T1的属性个数大于或等于T2的属性个数

D)T1的属性个数大于T2的属性个数

6. 如果事务T获得了数据项Q上的排它锁，则T对Q ( C )

A)只能读不能写

B)只能写不能读

C)既可读又可写

D)不能读不能写

7．在数据库技术中，未提交的随后又被撤消的数据称为( D )

A)错误数据B)冗余数据C)过期数据D)脏数据

8.选择分布式数据库各片段数据存放场地的模式是( D )

A)外模式B)概念模式C)分片模式D)分配模式

9. 现有如下关系：患者（患者编号，患者，性别，出生日期，所在单位）

医疗（患者编号，患者，医生编号，医生，诊断日期，诊断结果）其中，医疗关系中的外码是（A ）A）患者编号B）患者C）患者编号和患者D）医生编号和患者编号

10. 班长和学生是什么关系（ B ）

A）1：1 B）1：M C）M：N D）都不是

11. 单个用户使用的数据视图的描述称为( A )

A)外模式

B)概念模式

C)模式

D)存储模式

12 在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是( B )

A)用户界面 B) 存取结构

C)数据输入 D) 报表输出

13. 实体集书店与图书之间具有（B ）联系。

A）一对一B）一对多C）多对多 D ）多对一

14. 现有关系表：医疗（患者编号，医生编号，医生，诊断日期，诊断结果，恢复情况）的主码是（A ）