2021年重庆大学《数据结构》期末真题.docxVIP

使用专业、班级

学号

姓名

题 数

一

二

三

四

五

六

七

总 分

得 分

填空题与选择题请填于下表：

一、填

空〖每小题1分，共计10分〗

1、________

2、______

3、______、______

4、______

5、____________

6、______

7、______

8、_________、_________、_________

9、____________________、________________________10、____________、______________

二、单选题〖每小题1分，共计25分〗

1、___2、___3、___4、___ 5、___ 6、___ 7、___ 8、___

9、___ 10、___ 11、___ 12、___ 13、___ 14、___ 15、___16、___ 17．___ 18、___19、___ 20、___ 21、___22、___23、___24、___ 25、___

三、多选题〖每小题1.5分，共计15分〗

1、_______

2、_______

3、_______

4、_______

5、_______

6、_______

7、_______

8、_______

9、_______

10、_______

一、

填空题

〖每题1分，共计10分〗；

1.关系代数中专门的关系运算包括：选择、投影、连接和除法，主要实现____。2.关系代数中专门的关系运算包括：选择、投影、______和除法。

3、数据库的完整性是指库中数据的______性和______性。

4、数据库是多用户共享的，同一时刻可能会有多个事务要求执行，这些事务称为______事务。

5、避免事务饿死的简单方法是在执行事务时使用______原则。

考试形式开卷（）、闭卷（√），在选项上打（√）使用班级：

试

开课教研室

纸

命题教师

命题时间

卷

专

用

6、关系数据库中的关系模式至少应属于______范式。

7、若要彻底消除关系模式中的插入异常和删除异常，就函数依赖而言，关系模式最低应当属于______范式。

8、在设计分ER图时，由于各个子系统分别面向不同的应用，所以各个分ER图之间难免存在冲突，这些冲突主要包括______、______和______三类。

9、对死锁的处理主要有两类方法，一是______，二是______。

10、基于日志的恢复方法需要使用两种冗余数据，即______和______。

二、单选题 〖每个1分，共计25分〗；

1、数据库系统阶段，数据()。

A.具有物理独立性,没有逻辑独立性

B.具有逻辑独立性和部分物理独立性

C.独立性差

D.具有高度的物理独立性和一定程度的逻辑独立性

2、数据管理技术经历了人工管理，_____和_____。

(1)DBMS (2)文件系统 (3)网状系统 (4)数据库系统 (5)关系系统A.(3)和(5) B.(2)和(3) C.(1)和(4) D.(2)和(4)

3、数据库管理系统中DDL是指()

A.操作DB语言

B.定义DB语言

C.自含语言

D.宿主语言

4、反映信息世界中实体及实体间联系的模型是()

A.关系模型

B.层次模型

C.网状模型

D.E-R模型

5、下列四项中，不属于数据库特点的是()

A.数据共享

B.数据完整性

C.数据冗余较小

D.数据独立性低

6、下列语言中，不是宿主语言的是()。

A.PASCAL

B.C

C.SQL

D.COBOL

7、数据模型的三要素是()。

A.外模式、模式和内模式 B.关系模型、层次模型、网状模型

C.实体、属性和联系 D.数据结构、数据操作和完整性约束

8、数据库管理员和DBMS的界面是()，专业用户和DBMS的界面是数据库模式。

A.数据库查询

B.应用程序

C.数据库模式

D.数据库内模式

9、在基本的关系中，下列说法正确的是()

A.行列顺序有关 B.属性名允许重名

C.任意两个元组不允许重复 D.列是非同质的

10、数据库中存储的是()

A.数据

B.数据模型

C.数据之间的联系

D.数据以及数据之间的联系

总张数

7

教研室主任审核签字

11、关系代数运算是以()为基础的运算

A.关系运算B.谓词演算C.集合运算D.代数运算

12、在关系R(R#，RN，S#)和S(S#，SN,SD)中，R的主键是R#，S的主键是S#，则

S#在R中称为()。

A.外部键

B.候选键

C.主键

D.超键

13、关系运算中花费时间可能最长的运算是()。

A.投影

B.选择

C.广义笛卡儿积

D.并

14、1986年，()被定为关系数据库标准语言。

A.关系代数

B.关系演算

C.SQL语言

D.QBE

15、在