(完整版)陕西师范大学2007—2008学年第二学期期末考试数据库原理

陕西师范大学2005—2006学年第二学期期末考试 计算机科学学院2003级计算机科学与技术专业数据库原理（C ）答卷注意事项：、学生必须用蓝色（或黑色）钢笔、圆珠笔或签字笔直接在试题卷上答题。

2、答卷前请将密封线内的项目填写清楚。

3、字迹要清楚、工整，不宜过大，以防试卷不够使用。

4、本卷共 5 大题，总分为100分。

一、单项选择题（将一个正确的答案代码填入括号中，每小题1分，共15分）（1）数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统、（ ）和用户组成。

A 、系统分析员B 、程序员C 、数据库管理员D 、操作员 （2）下述（ ）不是DBA 数据库管理员的职责。

A 、完整性约束说明 B 、定义数据库模式 、数据库安全 D 、数据库管理系统设计 （3）关系代数运算是以（ ）为基础的运算 。

A 、关系运算B 、谓词演算C 、集合运算D 、代数运算 （4）关系代数中的连接操作是由（ ）操作组合而成 。

A 、选择和投影B 、选择和笛卡尔积C 、投影、选择、笛卡尔积D 、投影和笛卡尔积 （5）在视图上不能完成的操作是（ ）。

A 、更新视图B 、查询C 、在视图上定义新的表D 、在视图上定义新的视图（6）设关系数据库中一个表S的结构为S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0－100。

若要把“张二的化学成绩80分”插入S中，则可用（）。

A、ADD INTO S VALUES（’张二’，’化学’，’80’）B、INSERT INTO S VALUES（’张二’，’化学’，’80’）C、ADD INTO S VALUES（’张二’，’化学’，80）D、INSERT INTO S VALUES（’张二’，’化学’，80）（7）如果关系模式R中的属性全是主属性，则R可能属于的最高范式是（）。

A、1NFB、2NFC、3NFD、BCNF（8）学生表（id，name，sex，age，depart_id，depart_name），存在的函数依赖是id→{name，sex，age，depart_id}，dept_id→dept_name，则学生表属于（）。

大学2008级数据库原理试卷答案一、填空题（共10分，每空1分）1、从数据库管理系统的角度划分数据库系统的体系结构，可分为（）、（）和（）3层。

答案：外模式、模式、模式2、RDBMS的中文意思是（）。

答案：关系数据库管理系统3、在关系代数中，θ连接是由笛卡尔积和（）运算组合而成的。

答案：选择4、通过模式分解把属于低级式的关系模式转换为几个属于高级式的关系模式的集合，这一过程称为（）。

答案：规化5、要使关系模式属于第三式，既要消除（），也要消除（）。

答案：非主属性对码的部分依赖、非主属性对码的传递依赖6、利用游标进行查询需要4种语句，分别是说明游标、（）、（）和关闭游标。

答案：打开游标、推进游标二、单选题（共10分，每题1分）1、数据库系统的基础是（）。

A. 数据结构B. 数据库管理系统C. 操作系统D. 数据模型答案：D2、经过投影运算后，所得关系的元组数（）原关系的元组数。

A. 等于B. 小于C. 小于或等于D. 大于答案：C3、关系R与关系S只有1个公共属性，T1是R与S作θ连接的结果，T2是R与S作自然连接的结果，则（）。

A. T1的属性个数等于T2的属性个数B. T1的属性个数小于T2的属性个数C. T1的属性个数大于或等于T2的属性个数D. T1的属性个数大于T2的属性个数答案：D4、在SQL中，与关系代数中的投影运算对应的子句是（）A. SELECTB. FROMC. WHERED. ORDER BY答案：A5、在SQL的排序子句：ORDER BY 总分DESC, 英语DESC 表示（）A. 总分和英语分数都是最高的在前面B. 总分和英语分数之和最高的在前面C. 总分高的在前面，总分相同时英语分数高的在前面D. 总分和英语分数之和最高的在前面，相同时英语分数高的在前面答案：C6、下面哪一个依赖是平凡依赖（）A. Sno Cname Grade→Sno GradeB. Sno Cname→Cname GradeC. Sno Cname→Sname GradeD. 以上答案都不是答案：A7、已知关系R具有属性A，B，C，D，E，F。

第1 页，共6页D A（考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸 齐交回）（A ）所有的视图都是可以更新的 （B ）基本表本身是实际存在的（C ） 视图是一个虚表（D ） 数据库中只存储视图的定义，实际的数据不存储设有关系R （ A ，B ，C ）和S （ D ，A ），如题5图所示，R 的主键为A ，S 的主键为D 且外键为A一、单项选择题（本大题共12小题，每题2分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在 题后的括号内。

错选、多选或未选均无分’数据库（DB ），数据库系统（DBS ） （）。

（A ）DBMS 包括 DB 和 DBS （C ） DB 包括 DBS 和 DBMS1. 和数据库管理系统（DBMS ）之间的关系是2. 3. 4. （B ）DBS 包括 DB 和 DBMS （D ）DBS 就是DB ，也就是DBMS用户或应用程序看到的那部分局部逻辑结构和特征的描述是（）模式（A ）模式（B ）物理模式 （C ）外模式（D ）内模式在基本的关系中，下列说法正确的是（）。

（A ）行列顺序有关（B ）属性名允许重名 （C ）任意两个元组不允许重复（D ）列是非同质的关于视图和基本表的说法，以下说法错误的是（）5.S题5图则关系S中违反参照完整性约束的元组是（（A）（1, 2）（B）（2,NULL ）将查询Student表的权限授予用户User1,实现此功能的SQL语句是（）。

（A）（B）（C）（D）6.）0（C）并允许该用户将此权限授予其他用户。

(3, 3) (D) (4, 4)7.8.9.10.11.12.Grant Select To Table Student On Userl With PublicGrant Select On Table Student To User1 With PublicGrant Select To Table Student On User1 With Grant OptionGrant Select On Table Student To User1 With Grant Option）。

数据库原理-期末考试试题及答案------------------------------------------作者------------------------------------------日期数据库原理-期末考试试题及答案（本大题共 小题，每小题 分，共 分✆在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。

 要保证数据库的数据独立性，需要修改的是（ ）✌．三层模式之间的两种映射 ．模式与内模式．模式与外模式 ．三层模式 下列四项中说法不正确的是（ ）✌．数据库减少了数据冗余 ．数据库中的数据可以共享．数据库避免了一切数据的重复 ．数据库具有较高的数据独立性 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）✌．多对多 ．一对一．多对一 ．一对多． 将☜模型转换成关系模型，属于数据库的（ ）✌．需求分析 ．概念设计．逻辑设计 ．物理设计． 五种基本关系代数运算是（ ）✌．∪， ，×，π和σ ．∪， ，，π和σ．∪，∩，×，π和σ ．∪，∩，，π和σArray． 下列聚合函数中不忽略空值 ☎☠✞☹☹✆ 的是（ ）。

✌． ✞ ☎列名✆ ． ✌✠ ☎列名✆ ． ✞☠❆ ☎ ✉ ✆ ．✌✞☝ ☎列名✆ ✈☹中，下列涉及空值的操作，不正确的是（ ）。

✌ ✌☝☜ ✋ ☠✞☹☹  ✌☝☜ ✋ ☠❆ ☠✞☹☹  ✌☝☜  ☠✞☹☹ ☠❆ ☎✌☝☜ ✋ ☠✞☹☹✆ 已知成绩关系如表 所示。

执行 ✈☹语句：☜☹☜❆ ✞☠❆（ ✋❆✋☠❆学号）☞成绩☟☜☜分数＞ 查询结果中包含的元组数目是（ ）表 成绩关系  ． 在视图上不能完成的操作是（ ）✌ 更新视图  查询  在视图上定义新的基本表  在视图上定义新视图 关系数据模型的三个组成部分中，不包括（ ）✌ 完整性约束  数据结构  恢复 数据操作 假定学生关系是 （ ＃， ☠✌☜， ☜✠，✌☝☜），课程关系是 （ ＃， ☠✌☜，❆☜✌☟☜），学生选课关系是 （ ＃， ＃，☝✌☜）。

大学试卷学期：2007至2008学年度第 1 学期课程：数据库原理专业：信息学院各专业班级：姓名：学号：一、填空题（10分每题1分）请在答题纸的相应位置写上正确答案，错答、不答均无分。

1.使用SQL语言的SELECT语句进行分组查询时，如果要对分组进行筛选，应该使用_______子句。

2.在SQL SELECT语句查询中，要去掉查询结果中的重复记录，应该使用___________关键字。

3.数据库系统设计基本分为：________、概念结构设计、逻辑结构设计、物理设计、数据库实施与数据库运行和维护等六个阶段。

4.用户权限是由数据对象和___________两个要素组成的。

5.防止未经授权的用户恶意地存取数据库中的数据，这是数据库系统的___________控制机制要解决的问题。

6.在DBMS的授权子系统中，授权和回收权限的语句分别是GRANT和___________语句。

7. 当数据库被破坏后，如果事先保存了后备副本和__________，就有可能恢复数据库。

8. 在SQL 语言的关系定义语句中，外码子句实现___________完整性约束。

9. 基本的封锁类型有排它锁和__________。

10. 从关系规范化理论的角度讲，一个只满足1NF 的关系可能存在的四方面问题是：数据冗余度大、插入异常、修改异常和______。

二、判断题 （在括号内正确的打√，错误的打╳，每题1分 共10分）1. 在基本的关系中，任意两个元组不允许重复。

（ ）2. 数据库三级模式结构中，对全局数据逻辑结构和特征的描述称为外模式或子模式。

（ ）3. 游标是系统为用户开设的一个数据缓冲区，存放SQL 语句的执行结果。

（ ）4. 登记日志文件时先写数据库，后写日志文件。

（ ）5. 一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的一致性。

（ ）6. 系统故障恢复时，对故障发生时尚未完成的事务要进行重做（REDO ）处理。

数据库原理期末考试试卷答案The manuscript was revised on the evening of 2021山西大学 2008级数据库原理试卷答案一、填空题（共10分，每空1分）1、从数据库管理系统的角度划分数据库系统的体系结构，可分为（）、（）和（）3层。

答案：外模式、模式、内模式2、RDBMS的中文意思是（）。

答案：关系数据库管理系统3、在关系代数中，θ连接是由笛卡尔积和（）运算组合而成的。

答案：选择4、通过模式分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合，这一过程称为（）。

答案：规范化5、要使关系模式属于第三范式，既要消除（），也要消除（）。

答案：非主属性对码的部分依赖、非主属性对码的传递依赖6、利用游标进行查询需要4种语句，分别是说明游标、（）、（）和关闭游标。

答案：打开游标、推进游标二、单选题（共10分，每题1分）1、数据库系统的基础是（）。

A. 数据结构B. 数据库管理系统C. 操作系统D. 数据模型答案：D2、经过投影运算后，所得关系的元组数（）原关系的元组数。

A. 等于B. 小于C. 小于或等于D. 大于答案：C3、关系R与关系S只有1个公共属性，T1是R与S作θ连接的结果，T2是R与S作自然连接的结果，则（）。

A. T1的属性个数等于T2的属性个数B. T1的属性个数小于T2的属性个数C. T1的属性个数大于或等于T2的属性个数D. T1的属性个数大于T2的属性个数答案：D4、在SQL中，与关系代数中的投影运算对应的子句是（）A. SELECTB. FROMC. WHERED. ORDER BY答案：A5、在SQL的排序子句：ORDER BY 总分 DESC, 英语 DESC 表示（）A. 总分和英语分数都是最高的在前面B. 总分和英语分数之和最高的在前面C. 总分高的在前面，总分相同时英语分数高的在前面D. 总分和英语分数之和最高的在前面，相同时英语分数高的在前面答案：C6、下面哪一个依赖是平凡依赖（）A. Sno Cname Grade→Sno GradeB. Sno Cname→Cname GradeC. Sno Cname→Sname GradeD. 以上答案都不是答案：A7、已知关系R具有属性A，B，C，D，E，F。

数据库原理-期末考试复习题一一、单项选择题（本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2.下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4.数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期D．车次+情况摘要8.己知关系R和S，R∩S等价于（ B ）A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。

如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C. 右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4)PRIMARY KEY,Sname CHAR(8)NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是（ D ）A. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C.'5021'，NULL，男，21D.'5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A.GRANT QTY ON SPJ TO '李勇'B.GRANT UPDATE(QTY) ON SPJ TO '李勇'C.GRANT UPDATE (QTY) ON SPJ TO 李勇D.GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计 B．物理设计 C．需求分析 D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。

陕西师范大学2005—2006学年第二学期期末考试 计算机科学学院2003级计算机科学与技术专业数据库原理（F ）答卷注意事项：、学生必须用蓝色（或黑色）钢笔、圆珠笔或签字笔直接在试题卷上答题。

2、答卷前请将密封线内的项目填写清楚。

3、字迹要清楚、工整，不宜过大，以防试卷不够使用。

4、本卷共 5 大题，总分为100分。

一、单项选择题（将一个正确的答案代码填入括号中，每小题1分，共15分）1）关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（ ）。

A 、实体完整性、参照完整性、用户自定义完整性、关系数据结构、关系操作、完整性约束 、数据增加、数据修改、数据查询 、外模式、模式、内模式（2）要保证数据库的数据独立性，需要修改的是（ ）。

A 、模式与外模式 B 、模式与内模式 C 、三级模式之间的两层映射 D 、三层模式 （3）关系数据库中的候选码是指（ ）。

A 、能惟一决定关系的字段B 、不可改动的专用保留字C 、关键的很重要的字段D 、能惟一标识元组的属性或属性集合 （4）在通常情况下，下面的关系中不可以作为关系数据库的关系是（ ）。

A 、R1（学生号，学生名，性别）B 、R2（学生号，学生名，班级号）C 、R3（学生号，学生名，宿舍号）D 、R4（学生号，学生名，简历）（5）设关系数据库中一个表S的结构为：S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0－100。

若要更正王二的化学成绩为85分，则可用（）。

A、UPDATE S SET grade＝85 WHERE SN＝’王二’ AND CN＝’化学’B、UPDATE S SET grade＝’85’ WHERE SN＝’王二’ AND CN＝’化学’C、UPDATE grade＝85 WHERE SN＝’王二’ AND CN＝’化学’D、UPDATE grade＝’85’ WHERE SN＝’王二’ AND CN＝’化学’（6）在SQL语言中的索引属于数据库的（）。

数据库原理-期末考试复习题及答案一、单项选择题)分，共40分（本大题共20小题，每小题2得分请将其代码填写在题在每小题列出的四个备选项中只有一个是符合题目要求的，后的括号内。

错选、多选或未选均无分。

. 。

）下列四项中，不属于数据库系统的主要特点的是（ 1．数据的冗余度小B A．数据结构化．程序的标准化 D C．较高的数据独立性）2.数据的逻辑独立性是指（．内模式改变，模式不变A ．模式改变，内模式不变B ．模式改变，外模式和应用程序不变C ．内模式改变，外模式和应用程序不变D）。

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（3. D．模式B．内模式C．存储模式A．外模式）。

4. 相对于非关系模型，关系数据模型的缺点之一是（B．数据结构简单A．存取路径对用户透明，需查询优化D．有严格的数学基础．数据独立性高 C。

）的主码是（现有关系表：5. 学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期）．宿舍编号A ．学号B ．宿舍地址，姓名C ．宿舍编号，学号DR使用自然连接时，要求和S6．自然连接是构成新关系的有效方法。

一般情况下，当对关系R ）。

含有一个或多个共有的（和S D．属性．记录 C B．行A．元组）运算不属于专门的关系运算。

下列关系运算中，（7．B．连接A．选择．投影 D C．广义笛卡尔积）的功能。

SQL8．语言具有（．关系规范化、数据操纵、数据控制A ．数据定义、数据操纵、数据控制B C．数据定义、关系规范化、数据控制．数据定义、关系规范化、数据操纵D联系转换为关系模式时，该关系模式的关键字是M:NE-R9．从模型关系向关系模型转换时，一个。

（）端实体的关键字B．NA．M端实体的关键字．重新选取其他属性D C．M端实体关键字与N端实体关键字组合. SQL语言中，删除一个表的命令是（）10 DROP B . A. DELETEREMOVE D. C. CLEAR.图1中（）是关系完备的系统11DC A B1 图：名次，其语义是：：课程；M)，其中各属性的含义是：S：学生；C M12．有关系模式A(S，C，每一个学生选修每门课程的成绩有一定的名次，每门课程中每一名次只有一个学生（即没有并），则关系模式A最高达到（列名次）2NF ．B A．1NFBCNF ． D C．3NF)( 13．关系规范化中的删除异常是指B．不该插入的数据被插入A．不该删除的数据被删除D．应该插入的数据未被插入C．应该删除的数据未被删除）－R图产生于（14．在数据库设计中，E B．物理设计阶段A．需求分析阶段．概念设计阶段C．逻辑设计阶段D个数字组成的字符串，这一规815．有一个关系：学生（学号，姓名，系别），规定学号的值域是。

习题１——数据库系统基本概念１.１名词解释DB——DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。

DB能为各种用户共享，具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。

DBMS——是位于用户与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。

DBS——是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统，即它是采用数据库技术的计算机系统。

联系——是实体间的相互关系。

联系的元数——与一个联系有关的实体集个数。

１：１联系——如果实体集E1中每个实体至多和实体集E2中一个实体有联系，反之亦然，那么实体集E1和E2的联系称为“一对一联系”，记为“１：１”。

１：N联系——如果实体集E1中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，而E2中的每个实体至多和E1中的一个实体有联系，那么称E1对E2的联系是一对多联系，记作：“１：N ”。

M：N联系——如果实体集E１中的每个实体可以与实体集E2中的任意个（０个或多个）实体有联系，反之亦然，那么称E1和E2的联系是“多对多联系”，记作“M：N”。

数据模型——在数据库技术中，我们用数据模型的概念描述数据库的结构和语义，对现实世界的数据进行抽象。

根据数据抽象级别定义了四种模型：概念数据模型、逻辑数据模型、外部数据模型和内部数据模型。

概念模型——表达用户需求观点的数据全局逻辑结构的模型。

逻辑模型——表达计算机实现观点的DB全局逻辑结构的模型。

主要有层次、网状、关系模型等三种。

外部模型——表达用户使用观点的DB局部逻辑结构的模型。

内部模型——表达DB物理结构的模型。

层次模型——用树型（层次）结构表示实体类型及实体间联系的数据模型。

网状模型——用有向图结构表示实体类型及实体间联系的数据模型。

关系模型——是由若干个关系模式组成的集合。

计算机导论考试知识点●计算机是一种能够按照事先储存的程序，自动，高速地对数据进行输入，处理，输出和存储的系统。

●计算机是接受命令、处理输入以及产生数据的系统●计算机系统包括硬件和软件两大部分，包括运算器，存储器，控制器，输入设备，输出设备等五个基本组成●按规模分计算机分为巨型计算机，大\中型计算机，小型计算机，微型计算机●第一代计算机（电子管）：ENIAC—第一台电子计算机—采取冯.诺依曼“存储程序”的建议●第二代计算机（晶体管）●第三代计算机（集成电路）--芯片●第四代计算机（大规模集成电路和超大规模集成电路）●按进位的原则进行计数称为进位计数制，即数制●二进制-逢二进一●BCD码是一种二-十进制的编码●运算器：对二进制数进行运算的部件●运算器由算术逻辑部件，寄存器等组成●运算器的主要技术指标是运算速度，其单位MIPS●存储器是用来存储数据和程序的部件●“位”是存储器的最小存储单位，8位为一个字节，一个存储单元中存入的信息称为一个字，一个字所包含的二进制位数称为：字长“。

●内存储器包括随机存取寄存器和只读寄存器，随机存取寄存器用来存放正在执行的程序及所需要的数据，具有存取速度快，集成度高，电路简单等优点，但断电后信息不能保存。

只读存储器用来存放监控程序，操作程序等专业程序。

只读存储器（闪存）按照功能和特点又可以分为掩膜ROM，可编程PROM和可改写EPROM，数据不会丢失●外存储器主要有软磁盘，硬磁盘及光盘●控制器是指挥计算机的各个部件按照指令的功能要求协调工作的部件，是计算机的“神经中枢“。

●指令是能够被计算机识别并执行的二进制代码●一条指令分为操作码和地址码，其中，操作码规定了该指令进行的操作种类，地址码给出了操作数，结果以及下一条指令的地址●程序设计语言也经历了机器语言，汇编语言和高级程序设计语言●结构化程序设计一般采用自顶向下，逐步求精的设计方法和单人口单出口的控制成分●结构化程序设计包括顺序语言，选择型分支结构，循环结构●怎样衡量算法的优劣1、算法的时间特性2、算法的空间特性3、算法的易理解性●数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种关系研究数据的逻辑结构和物理结构●顺序存储结构是使用一批地址连续的存储单元来依次存放线性表的数据元素●链式存储结构的特点是使用不一定连续的存储单元来存放线性表●堆栈简称栈，它是一种受限的线性表，即在堆栈中规定只能够在表的一端（表尾进行插入和删除操作，按照后进先出的原则●堆栈一般为顺序存储结构，线性表通常采用顺序存储和链式存储●队列按照先进后出的原则●简答题冯洛依曼体系结构的要点；●计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成●数据和程序以二进制代码形式不加区别地存放在存储器中,存放的位置由地址确定。

陕西师范大学2013—2014学年第二学期期末考试 计算机科学学院2012级计算机科学与技术专业 计算机组成原理（A ）答卷注意事项： 、学生必须用蓝色（或黑色）钢笔、圆珠笔或签字笔直接在试题卷上答题。

2、答卷前请将密封线内的项目填写清楚。

3、字迹要清楚、工整，不宜过大，以防试卷不够使用。

4、本卷共 4 大题，总分为100分。

一、单选题（每小题2分，共20分） 1）下列哪一个不是主机的组成部分____ B__。

A. 运算器 B. 键盘 C. 控制器 D. 内存 2）设x = - 0.1101, 则[x]补为__A____。

A. 1.0011 B. 1.1101 C. 1.0010 D. 1.1110 3）周期挪用（窃取）方式常用于___C___中。

A ． 直接程序传送方式的输入/输出 B ． 程序中断方式的输入/输出 C ． DMA 方式的输入/输出 D ． CPU 的某寄存器与存储器之间的直接程序传送 4）某机字长32位，其中1位符号位，若用定点原码小数表示，则最小负小数为 。

A. -231 B. -（1-2-32） C. -（1-2-30） D. -（1-2-31）（5）寄存器间接寻址方式中，操作数处在___B___。

A. 通用寄存器B. 主存单元C. 程序计数器D. 指令寄存器（6）设有效信息为1001，生成多项式为G(x) = 1011，则将其编成循环冗余校验码为___C___。

A. 1001100B. 1001101C. 1001110D. 1001111（7）主机与外设不能并行工作的方式是__A____。

A. 程序查询方式B. 中断方式C. DMA方式D. 通道方式（8）[X]补=1.X1X2X3X4，当满足__D____时，X < - 1/2成立。

A. X1=1，X2～ X4至少有一个为1B. X1=1，X2～ X4任意C. X1=0，X2～ X4至少有一个为1D. X1=0，X2～ X4任意（9）以下叙述正确的是___B___。

西北师范大学继续教育学院数据库原理 试卷满分：100分 时间:120分钟题号 一 二 三 四 五 总分 核分人得分注意事项：1.请用钢笔或圆珠笔直接答在试卷上。

2.答卷前请将密封线内的项目填写清楚。

一、单项选择题 (共30分)1. 单个用户使用的数据视图的描述称为 【 】 A. 外模式B. 概念模式C. 内模式D. 存储模式2. 子模式DDL 用来描述 【 】 A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构3. 在DBS 中，DBMS 和OS 之间的关系是 【 】 A. 相互调用 B. DBMS 调用OS C. OS 调用DBMS D. 并发运行4. 五种基本关系代数运算是 【 】 A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σD. ∪，∩，∞，π和σ5. 当关系R 和S 自然联接时，能够把R 和S 原该舍弃的元组放到结果关系中的操作是【 】A. 左外联接B. 右外联接C. 外部并D. 外联接6. 下列聚合函数中不忽略空值 (null) 的是 【 】 A. SUM (列名) B. MAX (列名) C. COUNT ( * ) D. AVG (列名)7. 设关系模式R (A ，B ，C)，F 是R 上成立的FD 集，F = {B →C}，则分解ρ = {AB ，BC}相对于F 【 】 A. 是无损联接，也是保持FD 的分解 B. 是无损联接，但不保持FD 的分解 C. 不是无损联接，但保持FD 的分解 D. 既不是无损联接，也不保持FD 的分解8. 关系模式R 分解成ρ = {R1，…，Rk}，F 是R 上的一个FD 集，那么R 中满足F 的每一个关系r ，与其投影联接表达式m ρ(r) 间的关系满足 【 】 A. r í m ρ(r) B. m ρ(r) í r C. r = m ρ(r) D. r ≠m ρ(r)教学站 层次 班级 姓名得分 评卷人9. 在数据库设计中，将ER图转换成关系数据模型的过程属于【】A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段10. SQL中，下列涉及空值的操作，不正确的是【】A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)11. 如果事务T获得了数据项Q上的排它锁，则T对Q 【】A. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写12. DBMS中实现事务持久性的子系统是【】A. 安全性管理子系统B. 完整性管理子系统C. 并发控制子系统D. 恢复管理子系统13. SQL的全局约束是指基于元组的检查子句和【】A. 非空值约束B. 域约束子句C. 断言D. 外键子句14. 分布式数据库系统中分片模式和分配模式均是【】A. 全局的B. 局部的C. 分布的D. 集中的15. 属性类型允许是基本数据类型、结构类型和集合类型的模型是【】A. 平面关系模型B. 嵌套关系模型C. 复合对象模型D. 分布式关系模型二、填空题 (共20分。

数据库原理期末考试试卷答案集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#山西大学 2008级数据库原理试卷答案一、填空题（共10分，每空1分）1、从数据库管理系统的角度划分数据库系统的体系结构，可分为（）、（）和（）3层。

答案：外模式、模式、内模式2、RDBMS的中文意思是（）。

答案：关系数据库管理系统3、在关系代数中，θ连接是由笛卡尔积和（）运算组合而成的。

答案：选择4、通过模式分解把属于低级范式的关系模式转换为几个属于高级范式的关系模式的集合，这一过程称为（）。

答案：规范化5、要使关系模式属于第三范式，既要消除（），也要消除（）。

答案：非主属性对码的部分依赖、非主属性对码的传递依赖6、利用游标进行查询需要4种语句，分别是说明游标、（）、（）和关闭游标。

答案：打开游标、推进游标二、单选题（共10分，每题1分）1、数据库系统的基础是（）。

A. 数据结构B. 数据库管理系统C. 操作系统D. 数据模型答案：D2、经过投影运算后，所得关系的元组数（）原关系的元组数。

A. 等于B. 小于C. 小于或等于D. 大于答案：C3、关系R与关系S只有1个公共属性，T1是R与S作θ连接的结果，T2是R与S作自然连接的结果，则（）。

A. T1的属性个数等于T2的属性个数B. T1的属性个数小于T2的属性个数C. T1的属性个数大于或等于T2的属性个数D. T1的属性个数大于T2的属性个数答案：D4、在SQL中，与关系代数中的投影运算对应的子句是（）A. SELECTB. FROMC. WHERED. ORDER BY答案：A5、在SQL的排序子句：ORDER BY 总分 DESC, 英语 DESC 表示（）A. 总分和英语分数都是最高的在前面B. 总分和英语分数之和最高的在前面C. 总分高的在前面，总分相同时英语分数高的在前面D. 总分和英语分数之和最高的在前面，相同时英语分数高的在前面答案：C6、下面哪一个依赖是平凡依赖（）A. Sno Cname Grade→Sno GradeB. Sno Cname→Cname GradeC. Sno Cname→Sname GradeD. 以上答案都不是答案：A7、已知关系R具有属性A，B，C，D，E，F。

数据库真题全国2007年10⽉⾼等教育⾃学考试数据库系统原理试题⼀、单项选择题(本⼤题共15⼩题，每⼩题2分，共30分) 1.在数据库⽅式下，信息处理中占据中⼼位置的是（） A.磁盘 B.程序 C.数据 D.内存 2.下列功能中，不属于．．．DML 基本操作功能的是（） A.排序 B.插⼊ C.修改 D.检索 3.在下列四种模型中，与计算机的硬件及软件均⽆关．．的是（） A.外部模型 B.逻辑模型 C.概念模型 D.内部模型 4.设计数据库时，应该⾸先设计数据库的（） A.应⽤系统结构 B.概念结构 C.逻辑结构 D.物理结构5.如果实体X 的存在依赖于Y 的存在，且X 主键的部分或全部从Y 中获得，则X 是（） A.递归实体 B.复合实体 C.弱实体 D.超类实体6.关系规范化中的插⼊异常是指（） A.不该插⼊的数据被插⼊ B.应该插⼊的数据没插⼊ C.插⼊了没有⽤的数据 D.插⼊了错误的数据7.两个函数依赖集F 和G 等价的充分必要条件是（） A.F=G B.F +=G C.F=G + D.F +=G +8.设有关系R 和S 如题8图：R8图则R 与S 进⾏差运算，其结果的元组数为（） A.1 B.2 C.3 D.5 9.下列不属于．．．存储过程优点的是（） A.增加了程序编写⼯作量 B.提⾼运⾏速度 C.降低⽹络通信量 D.间接实现安全控制10.SQL 语⾔的标准库函数COUNT 、SUM 、A VG 、MAX 和MIN 等，不允许．．．出现在下列哪个⼦句中（） A.SELECTB.HA VINGC.GROUP …HA VINGD.WHERE11.SQL 语⾔是关系型数据库系统典型的数据库语⾔，它是（） A.过程化语⾔ B.结构化查询语⾔SC.格式化语⾔D.导航式语⾔12.将查询关系S的权限授予⽤户W ANG，并允许该⽤户将此权限授予其他⽤户。

实现此功能的SQL语句是（）A.GRANT SELECT TO S ON WANG WITH PUBLICB.GRANT SELECT ON S TO W ANG WITH PUBLICC.GRANT SELECT TO S ON WANG WITH GRANT OPTIOND.GRANT SELECT ON S TO W ANG WITH GRANT OPTION13.若事务T1已经给数据A加上了共享锁，则事务T2（）A.只能再对A加共享锁B.只能再对A加排他锁C.可以对A加共享锁，也可以对A加排他锁D.不能再给A加任何锁14.在对象联系图中，表⽰对象类型之间的超类与⼦类联系的是（）A.双向箭头B.双线箭头C.双箭头D.单箭头15.在SQL／CLI中，将宿主程序与数据库交互的有关信息记录在运⾏时数据结果中的是（）A.环境记录、连接记录、语句记录、描述记录B.环境记录、连接记录、语句记录、运⾏记录C.环境记录、连接记录、运⾏记录、描述记录D.环境记录、运⾏记录、语句记录、描述记录⼆、填空题(本⼤题共10⼩题，每⼩题1分，共10分)16.关系模型和层次、⽹状模型的最⼤差别是⽤________导航数据。

数据库系统原理期末考卷及标准答案计算机系考试试卷第１页（共8页）漳州师范学院计算机系05级本科《数据库原理与应用领域》课程期末试卷a标准答案（2021――2021学年度第二学期）班级学号姓名考试时间：题号罚球新作文教师一、选择题:(每题1.5分后,共24分后)1.关系数据库规范化是为解决关系数据库中（a）问题而引入的.a.插入p删除p更新的异常和数据冗余b.提高查询速度c.增加数据操作方式的复杂性d.保证数据的安全性和完整性2.关系代数表达式的优化策略中，首先必须搞的就是（b）.a.对文件展开预处理b及早继续执行挑选运算c．继续执行笛卡尔内积运算d.继续执行投影运算3.在关系代数中，θ相连接操作方式由（a）组合而成.a．笛卡尔积和选择b.投影选择和笛卡尔积c.投影和笛卡尔积d.投影和选择4.设关系模式r就是3nf模式，那么以下观点不恰当的就是（b）.a.r必是2nfb.r必不是bcnfc.r可能将不是bcnfd.r必是1nf5.在两个实体类型间有m:n联系时，这个结构转换成的关系模式有（c）个.a.1b.2c.3d.46.从e-r模型向关系数据模型切换时，一个m:n联系转换成一个关系模式时，该关系模式的关键字就是（c）.a.n端实体的关键字b.m端实体的关键字c.n端实体的关键字与m端实体的关键字的组合d.重新选取其它关键字一二三四五总分１计算机系考试试卷第２页（共8页）7.在一个关系r中，若每个数据项都就是不可分割的，那么关系r一定至少就是属（d）.a.bcnfb.2nfc.3nfd.1nf8.“年龄在15至30岁之间”属于数据库系统的（c）.a.恢复正常功能b.mammalian掌控c完整性d.安全性9.数据流程图就是用作数据库设计中（d）阶段的工具.a.概念设计.b可行性分析c程序编码d.需求分析10.数据库系统中，用户使用的数据视图用（a）描述.a.外模式b.存储模式c.内模式d.概念模式11.r为4元关系r（a,b,c,d）,s为3元关系s（b,c,d）,r∞c形成的新关系就是（b）元关系.a.3b.4c.5d.612.关系代数中的π运算符对应下面语句中的（a）子句.a．selectb.fromc.whered.groupby13.将查阅sc表的权限授与用户u1，并容许u1将此权限授与其他用户.同时实现此功能的sql语句是（d）.a．b．c．d．grantselecttosconu1withpublicgrantselectohsctou1withpublicgrantselecttosconu1w ithgrantoptiongrantselectonsctou1withgrantoption14.在数据库系统中，安全性控制可采用：用户标识和鉴定、存取控制、审计、密码维护和（c）五级安全措施去同时实现.a.游标b.索引c.视图d.存储过程15．解决并发操作带来的数据不一致性问题，可以采取（a）.a．封锁b.恢复c.存储d.协商16．在mammalian掌控中，容许其他事务读取数据，但不容许展开数据修正叫做（b）.a.两段门锁b.共享资源门锁c.独霸门锁d.意向锁２计算机系考试试卷第３页（共8页）二、填空题（每格1分共26分）1.事务具备四个特性：即为原子性p一致性p持续性和隔绝性.2.出现系统故障时，使用恢复正常的方法就是：对于未完成的事务继续执行undo操作方式，对已完成的事务继续执行redo操作方式.3.数据库恢复机制中，建立冗余数据最常用的技术是数据转储和登记日志文件.4.在并发控制中，常用的封锁有排它锁和共享锁.5.恢复和并发控制的基本单位是事务.6.在数据库系统中，多个事务mammalian操作方式增添的数据不一致性主要包含：遗失修正p读脏数据和不容重复读.7.数据库的设计分为：需求分析阶段p概念设计阶段p逻辑设计阶段p物理结构设计、数据库实施及数据库运行维护六个阶段.8.采用游标主要四个步骤为：表明游标p关上游标p大力推进游标并挑当前记录和停用游标.9.嵌入式sql就是将sql语句内嵌程序设计语言中，被内嵌的程序设计语言称作宿主语言.10.可串行化的调度是：多个事物的并发执行是正确的，当且仅当其结果与某一次序以太网继续执行它们的结果相同.11.若事务t对数据对象a加了s锁，则其他事务只能对数据a再加s锁，不能加x 锁，直到事务t释放a上的锁.三、简答题（每小题4分共12分）1.简述事务故障的恢复步骤.(1)逆向读取日志文件，搜寻该事务的更新操作方式(2)对该事务的更新操作执行逆操作，即将日志文件中的“更新前的值”写入数据库(3)继续反向扫描日志文件，查找该事务的其他更新操作，并做同样的处理(4)如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了３计算机系考试试卷第４页（共8页）2.什么就是数据库的完整性？关系模式中的三类完整性就是什么？数据库的完整性就是指数据的正确性和相容性关系模式中的三类完整性是实体完整性，参照完整性和用户定义的完整性3.数据字典的内容和促进作用就是什么？数据字典通常包括：数据项、数据结构、数据流、数据存储和处理过程5个部分数据字典是关于数据库中数据的描述，即元数据，而不是数据本身４计算机系考试试卷第５页（共8页）四．应用题（18分后）1、将下图所示的e－r图转换为关系模式，并写出这几个关系模式以及标出各关系模式的候选码.（8分）1.借书人（借书证号，姓名，单位）图书（书号，书名，数量，边线）出版社（出版社号，出版社名，电话，地址）借阅（借书证号，书号，借书日期，还书日期）出版（书号，出版社号）2.借书人备选码：借书证号图书备选码：书号出版社备选码：出版社号借书备选码：借书证号，书号出版发行备选码：书号单位还书日期借书日期数量位置借书人借阅书号书名出版社名电话借书证号姓名nm 图书m出版1出版社出版社号地址５。