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

重庆大学2020-2021学年第一学期《数据结构》期末考试卷

使用专业、班级

学号

姓名

题数

一

二

三

四

五

六

七

总分

得分

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

一、填空〖每小题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、对数据库______性的保护就是指要采取措施，防止库中数据被非法访问、修改，甚至恶意破坏。

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

开课教研室

命题教师

命题时间

（1）

试卷专用纸

5、对死锁的处理主要有两类方法，一是__________________，二是______________

____________。

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

7、设关系模式R的属性集为U，K为U的子集，若______，则称K为R的候选键。

8、第三范式是基于______依赖的范式，第四范式是基于______依赖的范式。

9、在数据库的概念模型、逻辑模型和物理模型中，最适合用做设计人员与用户间的

沟通工具的是______。

10、若在两个局部ER图中都有实体“零件”的“重量”属性，而所用重量单位分别

为公斤和克，则称这两个ER图存在______冲突。

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

1、在数据库系统阶段,数据是()。

A.有结构的B.无结构的C.整体无结构，记录内有结构D.整体结构化的2、()属于信息世界的模型，实际上是现实世界到机器世界的一个中间层次。

A.数据模型B.概念模型C.非关系模型D.关系模型

3、数据库的三级体系结构即子模式、模式与内模式是()的三个抽象级别。

A.信息世界B.数据库系统C.数据D.数据库管理系统

4、设一位教师可讲授多门课程，一门课程可由一位教师讲授，教师与课程之间是()

A.一对一的联系B.一对多的联系C.多对一的联系D.多对多的联系

5、以下几种功能中，()是DBMS的控制功能。

A.数据定义B.数据恢复C.数据修改D.数据查询

6、一般地，一个数据库系统的外模式()。

A.只能有一个B.最多只能有一个C.至少两个D.可以有多个7、下列语言中，不是宿主语言的是()。

A.PASCALB.CC.SQLD.COBOL

8、关系模型()。

A.用关系表示实体B.用关系表示联系

C.用关系表示实体及其联系D.用关系表示属性

9、有关系R和S，R∩S的运算等价于()

A.S-(R-S)B.R-(R-S)C.(R-S)∪SD.R∪(R-S)

10、设关系R(A，B，C)和S(A，D)，与自然连接RS等价的关系代数表达式是()

A.σR.A=S.A(R×S)B.R

S

1=1

C.∏B,C,S.A,D(σR.A=S.A(R×S))D.∏R.A,B,C(R×S)

总张数7

教研室主