第9章综合应用题数据结构

1、采用哈希函数H(k) = 3*k mod 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51；

（1）构造哈希表（画示意图）；

（2）装填因子；

（3）等概率下成功的平均查找长度；

（4）等概率情况下查找失败的平均查找长度

2、已知一组关键字为（26，36，41，38，44，15，68，12，6，51，25），用链地址法解决冲突。假设装填因子α=0.75，哈希函数的形式为H(K) = K MOD P，回答下列问题：

（1）构造哈希函数

（2）画出哈希表

（3）计算出等概率情况下查找成功的平均查找长度。

（4）计算出等概率情况下查找失败的平均查找长度。

答：（1）

（2）装填因子 = 9/13 ≈0.7

（3）ASL succ=11/9

（4）ASL unsucc=(3+2+1+3+2+1+4+3+2+1+2+1+4)/13=29/13

答：由α=0.75，得表长m=11/0.75=15.

（1）哈希函数H(K) = K/13

（3）等概率情况下查找成功的平均查找长度：ASL=18/11

（4）等概率情况下查找失败的平均查找长度：ASL=11/13 0 1 2 3

7 8 9 10 11 12

数据库系统概论复习题及答案

第一学期期末考试试卷和答案试卷代码：03115 授课课时：96 课程名称：数据库系统原理A 适用对象：本科选课班一、选择题（从下列各题四个答案中选出一个正确答案，每小题1分，共10分） 1、在数据库技术发展的几个阶段中，数据独立性最高的是__A___阶段。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 2、在SQL的SELECT语句中，与选择运算对应的命令动词是__C___。 A、SELECT B、FROM C、WHERE D、ORDER BY 3、在数据库中，下列说法_A__是不正确的 A、数据库避免了一切数据的重复 B、若系统是完全可以控制的，则系统可确保更新是的一致性 C、数据可以共享 D、数据库减少了冗余 4、在数据库系统中，模式/外模式映像用于解决数据的_C__ A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、关系代数的5种基本运算是__D_。 A、并、差、选择、投影、自然连接 B、并、差、交、选择、投影 C、并、差、交、选择、笛卡尔积 D、并、差、选择、投影、笛卡尔积 6、在SQL语句中，谓词“EXISTS”的含义是_B___。 A、全称量词 B、存在量词 C、自然连接--在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列 D、等值连接--在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结果中列出被连接表中的所有列，包括其中的重复列 7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及_C__的缺陷 A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失 8、数据库数据的正确性和相容性是数据库的__B____。 A、安全性 B、可维护性 C、完整性 D、并发控制 9、数据库三级模式体系结构主要的目标是确保数据库的_B__。 A、数据安全性 B、数据独立性

练习题1-数据库系统概论

试题一一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1. 数据库系统的核心是（） A．数据库B．数据库管理系统 C．数据模型D．软件工具 2. 下列四项中，不属于数据库系统的特点的是（） A．数据结构化B．数据由DBMS统一管理和控制 C．数据冗余度大D．数据独立性高 3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（） A．层次模型B．关系模型 C．网状模型D．实体-联系模型 4. 数据的物理独立性是指（） A．数据库与数据库管理系统相互独立 B．用户程序与数据库管理系统相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构是相互独立的 5．要保证数据库的逻辑数据独立性，需要修改的是（） 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)-S B. S-(S-R)

C. (S-R)-R D. 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) 可以插入到表中的元组是（ A ） A. '5021'，'刘祥'，男，21 B. NULL，'刘祥'，NULL，21 C. '5021'，NULL，男，21 D. '5021'，'刘祥'，NULL，NULL 11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ B ） 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中（ C ）是最小关系系统 A B C D 图1 13．关系规范化中的插入操作异常是指 ( D ) A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入 14．在关系数据库设计中，设计关系模式是数据库设计中（ D ）阶段的任务A．逻辑设计 B．物理设计 C．需求分析 D．概念设计 15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。

数据库系统概论试题及答案整理版

数据库系统概论复习资料第一章绪论一、选择题 1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是 A 阶段。 A．数据库系B．文件系统C．人工管理D．数据项管理 2.数据库的概念模型独立于 A 。 A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界 3.数据库的基本特点是 B 。 A.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余大，易移植 (4)统一管理和控制 B.(1)数据结构化(2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 C.(1)数据结构化(2)数据互换性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 D.(1)数据非结构化 (2)数据独立性 (3)数据共享性高，冗余小，易扩充 (4)统一管理和控制 4. B 是存储在计算机内有结构的数据的集合。 A．数据库系统B．数据库C．数据库管理系统D．数据结构 5.数据库中存储的是 C 。 A. 数据 B. 数据模型 C.数据及数据间的联系 D. 信息 6.数据库中，数据的物理独立性是指 C 。 A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立 7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合

《数据库系统概论》SQL语言复习题(含答案)

SQL语言习题一、单项选择题 1．SQL语言是的语言，易学习。 A．过程化B．非过程化 C．格式化D．导航式答案：B 2．SQL语言是语言。 A．层次数据库B．网络数据库 C．关系数据库D．非数据库答案：C 3．SQL语言具有的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵答案：B 4．SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是。 A．SELECT B．INSERT C．UPDA TE D．DELETE 答案：A 5．SQL语言具有两种使用方式，分别称为交互式SQL和。 A．提示式SQL B．多用户SQL C．嵌入式SQL D．解释式SQL 答案：C 6．SQL语言中，实现数据检索的语句是。 A．SELECT B．INSERT C．UPDATE D．DELETE 答案：A 7．下列SQL语句中，修改表结构的是。 A．ALTER B．CREATE C．UPDATE D．INSERT 答案：A 第8到第11题基于这样的三个表即学生表S、课程表C和学生选课表SC，它们的结构如下： S(S#，SN，SEX，AGE，DEPT) C(C#，CN) SC(S#，C#，GRADE) 其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。 8．检索所有比“王华”年龄大的学生姓名、年龄和性别。正确的SELECT语句是。 A．SELECT SN，AGE，SEX FROM S WHERE AGE＞(SELECT AGE FROM S WHERE SN=’王华’) B．SELECT SN，AGE，SEX FROM S WHERE SN＝’王华’ C．SELECT SN，AGE，SEX FROM S WHERE AGE＞(SELECT AGE WHERE SN=’王华’) D．SELECT SN，AGE，SEX FROM S

数据库系统概论试题和答案

试题七一、单项选择题（本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1. 在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是（）人员的职责 A ．数据库管理员 B ．系统分析员 C ．数据库设计员 D ．应用程序员 2. 在数据库三级模式中，模式的个数（） A ．只有一个 B ．可以有任意多个 C ．与用户个数相同 D ．由设置的系统参数决定 3. 在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是（） A ．数据的物理独立性 B ．数据的逻辑独立性 C ．数据的位置独立性 D ．数据的存储独立性 4．设关系R 和S 具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于（） A ．R ∪S B ．R ∩S C ．R ×S D ．R ÷S 5．在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为（） A ．并 B ．选择 C ．自然连接 D ．θ连接试题（6）~（8）基于“学生—选课—课程”数据库中的三个关系是： S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER) 6．若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系（）。 A ．S 和SC B ．S C 和C C ．S 和C D ．S 、SC 和C 7. 若要求查找‘李’姓学生的学生号和姓名，正确的SQL 语句是（）。 A. SELECT S#,SNAME FROM S WHERE SNAME=’李%’ B. SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’ (考生答题不得超过此线)

数据库系统概论模拟题3.

一、单项选择题(1×30=30分 1.下列四项中,不属于数据库系统特点的是(。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 2.在数据库系统中,通常用三级模式来描述数据库,其中(描述了数据的物理结构。 A.外模式 B.内模式 C.用户模式 D.模式 3.一个关系数据库文件中的各条记录(。 A.前后顺序不能任意颠倒,一定要按照输入的顺序排列 B.前后顺序可以任意颠倒,不影响数据库中的数据关系 C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同 D.前后顺序不能任意颠倒,一定要按照关键字段值的顺序排列 4.一个关系只有一个(。 A.超码

B.主码 C.候选码 D.外码 5.现有如下关系: 职员(职员编号,职员姓名,性别,出生日期,所在公司参加项目(职员编号,职员姓名,项目编号,项目名称,参加项目日期其中,参加项目关系中的外码是(。 A.职员编号 B.项目编号 C.职员编号和项目编号 D.职员姓名和职员编号 6.关系代数运算是以(为基础的运算。 A.关系运算 B.谓词演算 C.集合运算 D.代数运算 7.假设有关系R和S,在下列的关系运算中,(运算不要求:“R和S具有相同的元数,且它们的对应属性的数据类型也相同”。 A.R∩S

B.R∪S C.R-S D.R×S 8.若要删除数据库中已经存在的表S(包括表结构及所有数据,可用(。 A.DELETE TABLE S B.DELETE S C.DROP TABLE S D.DROP S 9.SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,其中,CREATE、DROP、ALTER语句是实现(功能。 A.数据定义 B.数据查询 C.数据操纵 D.数据控制 10.设关系数据库中一个表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=数据库

数据库系统概论复习试题和答案

数据库系统概论复习资料: 第一章: 三:简答题: 1、什么就是数据库? 答:数据库就是长期存储在计算机内、有组织的、可共享的数据集合。数据库就是按某种数据模型进行组织的、存放在外存储器上,且可被多个用户同时使用。因此,数据库具有较小的冗余度,较高的数据独立性与易扩展性。 2、什么就是数据库的数据独立性? 答:数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立性与物理数据独立性。逻辑数据独立性就是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时,它不影响某些局部的逻辑结构的性质,应用程序不必修改。物理数据独立性就是指数据的存储结构与存取方法(内视图)改变时,对数据库的全局逻辑结构(概念视图)与应用程序不必作修改的一种特性,也就就是说,数据库数据的存储结构与存取方法独立。 3、什么就是数据库管理系统? 答:数据库管理系统(DBMS)就是操纵与管理数据库的一组软件,它就是数据库系统(DBS)的重要组成部分。不同的数据库系统都配有各自的DBMS,而不同的DBMS各支持一种数据库模型,虽然它们的功能强弱不同,但大多数DBMS的构成相同,功能相似。一般说来,DBMS具有定义、建立、维护与使用数据库的功能,它通常由三部分构成:数据描述语言及其翻译程序、数据操纵语言及其处理程序与数据库管理的例行程序。 4、什么就是数据字典?数据字典包含哪些基本内容? 答:数据字典就是数据库系统中各种描述信息与控制信息的集合,它就是数据库设计与管理的有力工具,就是进行详细数据收集与数据分析所获得的主要成果。数据字典的基本内容有:数据项、数据结构、数据流、数据存储与处理过程5个部分。第一章补充作业部分: 假设教学管理规定: ①一个学生可选修多门课,一门课有若干学生选修; ②一个教师可讲授多门课,一门课只有一个教师讲授; ③一个学生选修一门课,仅有一个成绩。学生的属性有学号、学生姓名;教师的属性有教师编号,教师姓名;课程的属性有课程号、课程名。要求:根据上述语义画出ER图,要求在图中画出实体的属性并注明联系的类型; 解答:

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

《数据库系统概论》模拟试卷(一) 参考答案一、单项选择题(每小题2分，共30分) 1、（ B ）是按照一定的数据模型组织的，长期储存在计算机内，可为多个用户共享的数据的集合。（A）、数据库系统（B）、数据库（C）、关系数据库（D）、数据库管理系统 2、下列关于索引的叙述，正确的是（A）。（A）、可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询效率。（B）、一个基本表最多只能有一个索引。（C）、建立索引的目的是为了给数据表中的元素指定别名，从而使别的表也可以引用这个元素。（D）、一个基本表至少要存在一个索引。 3、设有两个关系R（A，B）和S（A，C），下列等式成立的是（A）。（A）、（B）、（C）、（D）、 4、在数据库的物理结构中，将具有相同值的元组集中存放在连续的物理块的存储方法称为（ C ）。（A）、HASH （B）、B树索引（C）、聚簇（D）、其它 5、设有两个事务T1、T2，其并发操作如图所示，下面评价正确的是（ D ）（A）、该操作不存在任何问题（B）、该操作丢失修改（C）、该操作不能重复读

（D ）、该操作读“脏”数据 6、关系模式规范化理论主要解决的问题是（ B ）（A ）、提高查询速度（B ）、消除操作异常和数据冗余（C ）、减少数据操作的复杂性（D ）、保证数据的安全性和完整性 7、层次型、网状型和关系型数据模型划分原则是（ D ）。（A ）、记录长度（B ）、文件的大小（C ）、联系的复杂程度（D ）、数据之间的联系 8、有关系：R （A ，B ，C ）（主码为A ）和S （D ，A ）（主码为D ，外码为 A ），外码A 参照于关系R 的主码A 。关系R 和S 的元组如图所示，指出关系S 中必定违反完整性规则的元组是（ C ）。（A ）、（1，2）（B ）、（2，null ）（C ）、(3，3) （D ）、(4，1) 关系R 9、设有两个关系R （A ，B ）和S （B ，C ），与下列SELECT 语句 SELECT A ，B

数据库系统概论第七章习题

第七章一、选择题： 1．以下关于E-R图的叙述正确的是（C） A．E-R图建立在关系数据库的假设上 B．E-R图使过程和数据的关系清晰，实体间的关系可导出应用过程的表示 C．E-R图可将现实世界中的信息抽象地表示为实体以及实体间的联系 D．E-R图能表示数据生命周期 2．在数据库设计过程中，设计用户外模式属于（B） A．物理设计 B．逻辑结构设计 C．数据库实施 D．概念结构设计 3．如何构造出一个合适的数据库逻辑结构是（C）主要解决的问题。 A．物理结构设计 B．数据字典 C．逻辑结构设计 D．关系数据库查询 4．概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的（B）。 A．数据模型 B．概念模型 C．层次模型 D．关系模型 5．数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建什么样的索引”这一设计内容应该属于（C）设计阶段。 A．概念设计 B．逻辑设计 C．物理设计 D．全局设计 7．在关系数据库设计中，对关系进行规范化处理，使关系达到一定的范式，例如达到3NF，这是（D）阶段的任务。 A．需求分析 B．概念设计 C．物理设计

D．逻辑设计 8．在概念模型中的客观存在并可相互区别的事物称为（A）。 A．实体 B．元组 C．属性 D．节点 9．某公司有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（D）。 A．多对多 B．一对一 C．一对多 D．多对一 11．在数据库设计中，将ER图转换成关系数据模型的过程属于（B）。 A．需求分析阶段 B．逻辑设计阶段 C．概念设计阶段 D．物理设计阶段 12．在ER模型中，如果有3个不同的实体，3个M：N联系，根据ER模型转换为关系模型的规则，转换为关系的数目是（C）。 A．4 B．5 C．6 D．7 14. 如果两个实体集之间的联系是m:n，转换为关系时（B）。 A. 联系本身不必单独转换为一个关系 B. 联系本身必须单独转换为一个关系 C. 联系本身也可以不单独转换为一个关系 D. 将两个实体合并为一个实体 15. 数据库设计人员之间与用户之间沟通信息的桥梁是（B）。 A. 程序流程图 B. E-R图 C. 功能模块图 D. 数据结构图 17. 如果两个实体之间的联系是1:n，转换为关系时（A）。 A. 将n端实体的关系中加入1端实体的码 B. 将n端实体的关系的码加入到1端的关系中

(完整版)数据库系统概论复习试题及答案

数据库系统概论复习资料：第一章：三：简答题： 1. 什么是数据库? 答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。 2. 什么是数据库的数据独立性? 答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。 3. 什么是数据库管理系统? 答：数据库管理系统(DBMS)是操纵和管理数据库的一组软件，它是数据库系统(DBS)的重要组成部分。不同的数据库系统都配有各自的DBMS，而不同的DBMS各支持一种数据库模型，虽然它们的功能强弱不同，但大多数DBMS的构成相同，功能相似。一般说来，DBMS具有定义、建立、维护和使用数据库的功能，它通常由三部分构成：数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。 4. 什么是数据字典?数据字典包含哪些基本内容? 答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，是进行详细数据收集和数据分析所获得的主要成果。数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。第一章补充作业部分：假设教学管理规定： ①一个学生可选修多门课，一门课有若干学生选修； ②一个教师可讲授多门课，一门课只有一个教师讲授； ③一个学生选修一门课，仅有一个成绩。学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型；

《数据库系统概论》练习题(答案)#(精选.)

一、选择题 (3) 二、判断题 (11) 三、填空题 (11) 四、名词解释 (13) 五、简答题 (16) 第二章关系数据模型 (31) 一、选择题 (31) 二、判断题 (41) 三、填空题 (41) 四、名词解释 (43) 五、简答题 (45) 第四章关系数据库设计理论 (52) 一、选择题 (52) 二、判断题 (65) 三、填空题 (68) 四、名词解释 (72) 五、简答题 (74) 第三章数据库的标准语言 SQL (90) 一、选择题 (90) 二、填空题 (101) 三、简答题 (102)

一、选择题 (145) 二、判断题 (150) 三、填空题 (150) 四、简答题 (154)

第一章数据库系统导论一、选择题 1.在数据库中存储的是 A）数据B）数据模型 C）数据以及数据之间的联系D）信息答案：C 2. 存储在计算机内有结构的数据的集合是 A）数据库系统B）数据库 C）数据库管理系统D）数据结构答案：B 3.信息的数据表示形式是 A）只能是文字B）只能是声音 C）只能是图形D）上述皆可答案：D 4.数据管理与数据处理之间的关系是 A）两者是一回事B）两者之间无关 C）数据管理是数据处理的基本环节D）数据处理是数据管理的基本环节答案：C 5.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶

段和数据库系统阶段。在这几个阶段中，数据独立性最高的阶段是 A）数据库系统B）文件系统 C）人工管理D）数据项管理答案：A 6.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 I．人工管理阶段II．文件系统阶段III．数据库阶段 A.I 和II B.只有II C.II 和III D.只有I 答案：D 7.DBMS是 A.数据库 B.数据库系统 C.数据库应用软件 D.数据库管理软件答案：D 8.以下所列数据库系统组成中，正确的是 A）计算机、文件、文件管理系统、程序 B）计算机、文件、程序设计语言、程序 C）计算机、文件、报表处理程序、网络通信程序 D）支持数据库系统的计算机软硬件环境、数据库文件、数据库管理系统、数据库应用程序和数据库管理员

数据库系统概论复习练习题

一、单项选择题 1．单个用户使用的数据视图的描述称为。 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2．SQL语言称为。 A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构人操纵语言 3．下列四项中说法不正确的是。 A. 数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库具有较高的数据独立性 D. 数据库避免了一切数据的重复 4．在视图上不能完成的操作是。 A. 在视图上定义新的视图 B. 查询操作 C. 更新视图 D. 在视图上定义新的基本表 5．数据库的并发操作有可能带来的三个问题中包括。 A. 数据独立性降低 B. 无法读出数据 C. 权限控制 D. 丢失更新 6．下列SQL语句命令，属于DDL语言的是_________________。 A. SELECT B. CREATE C. GRANT D. DELETE 7．下列四项中，关系规范化程度最高的是关系满足_________________。 A. 非规范关系 B. 第三范式 C. 第二范式 D. 第一范式 8．现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的主键是。A. 书号 B. 读者号 C. 书号+读者号 D. 书号+读者号+借期 9．如果事务T获得了数据项Q上的排它锁，则T对Q 。 A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 10．在数据库设计中，将E-R图转换成关系数据模型的过程属于。 A. 需求分析阶段 B. 逻辑结构设计阶段 C. 概念结构设计阶段 D. 物理设计阶段 11．在SQL中， SELECT语句的“SELECT DISTINCT”表示查询结果中。 A. 属性名都不相同 B. 去掉了重复的列 C. 行都不相同 D. 属性值都不相同 12．一个m：n联系转换为一个关系模式，则关系的码为。 A.m端实体的码 B.各实体码的组合 C.n端实体的码 D.任意一个实体的码 13．一个关系中的主属性。 A. 至多一个 B. 可多个 C. 必须多个 D. 可以零个 14．一个2NF。 A. 可能是3NF B. 可能是1NF C. 必定是3NF D. 不可能是1NF 15．五种基本关系代数运算是。 A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ 16．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是。 A．该操作不存在问题B．该操作丢失修改 C．该操作不能重复读D．该操作读“脏”数据 T1 T2 ①读A=10，B=5 ②读A=10 A＝A*2写回 ③读A=20，B=5 求和25验证错图1 事务并发操作图

数据库系统概论A卷答案

山西师范大学 2009——2010 学年第二学期期末考试试题（卷）密封线密封线以内不准作任何标记密封线

3、视图有什么作用？答：（1）视图能够简化用户的操作；（2）视图使用户能以多种角度看待同一数据；（3）视图对重构数据库提供了一定程度的逻辑独立性；（4）视图能够对机密数据提供安全保护；（5）适当的利用视图可以更清晰的表达查询。 4、试述存储过程的优点。答：（1）由于存储过程不像解释执行的SQL语句那样在提出操作请求时才进行语法分析和优化工作，因而运行效率高，它提供了在服务器端快速执行SQL语句的有效途径。（2）存储过程降低了客户机和服务器之间的通信量。（3）方便实施企业规则。可以把企业规则的运算程序写成存储过程放入数据库服务器中，由RDBMS管理，既有利于集中控制，又能够方便地进行维护。当用户规则发生变化时只要修改存储过程，无须修改其他应用程序。 5、简述日志文件的作用。答：（1）事务故障恢复和系统故障恢复必须用日志文件。（2）在动态转储方式中必须建立日志文件，后备副本和日志文件结合起来才能有效地恢复数据库。（3）在静态转储方式中，也可以建立日志文件。当数据库毁坏后可重新装入后援副本把数据库恢复到转储结束时刻的正确状态，然后利用日志文件，把已完成的事务进行重做处理，对故障发生时尚未完成的事务进行撤销处理。这样不必重新运行那些已完成的事处程序就可把数据库恢复到故障前某一时刻的正确状态。五、综合应用题（25分，第1题10分，第2题15分） 1、学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E-R图画出此学校的概念模型。答：（评分标准：实体3分，联系4分，联系的关系3分）

数据库系统概论试题1答案

数据库系统概论复习资料一：第一章：一选择题： 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是 A 阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 2．数据库的概念模型独立于 A 。 A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界 3．数据库的基本特点是 B 。 A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植(4)统一管理和控制 B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充(4)统一管理和控制 C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充(4)统一管理和控制 D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充(4)统一管理和控制 4. B 是存储在计算机内有结构的数据的集合。 A．数据库系统B．数据库 C．数据库管理系统 D．数据结构 5．数据库中存储的是 C 。 A．数据 B．数据模型C．数据以及数据之间的联系 D．信息 6. 数据库中，数据的物理独立性是指 C 。 A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 .. D．应用程序与数据库中数据的逻辑结构相互独立 7.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指 D 。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合 8.据库系统的核心是 B 。 A．数据库 B．数据库管理系统 C．数据模型 D．软件工具 9. 下述关于数据库系统的正确叙述是 A 。 A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据 10. 数将数据库的结构划分成多个层次，是为了提高数据库的①B 和②B 。 ①A．数据独立性 B．逻辑独立性 C．管理规范性 D．数据的共享 ②A．数据独立性B．物理独立性C．逻辑独立性D．管理规范性答案：①B ②B 11. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是答案： A 。A．DBS包括DB和DBMS B．DDMS包括DB和DBS C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS 12. 在数据库中，产生数据不一致的根本原因是 D 。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余13. 数据库管理系统(DBMS)是 D A．数学软件B．应用软件 C．计算机辅助设计D．系统软件 14. 数据库管理系统(DBMS)的主要功能是 B 。 A．修改数据库 B．定义数据库 C．应用数据库D．保护数据库 15. 数据库系统的特点是 A 、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。A．数据共享 B．数据存储 C．数据应用 D．数据保密

【数据库系统概论】练习题集(答案解析)

第一章数据库系统导论3 一、选择题3 二、判断题10 三、填空题11 四、名词解释13 五、简答题15 第二章关系数据模型31 一、选择题31 二、判断题40 三、填空题41 四、名词解释43 五、简答题45 第四章关系数据库设计理论51 一、选择题51 二、判断题64 三、填空题67 四、名词解释70 五、简答题73 第三章数据库的标准语言 SQL89 一、选择题89 二、填空题99 三、简答题100

第五章数据库设计143 一、选择题143 二、判断题148 三、填空题148 四、简答题152

第一章数据库系统导论一、选择题 1.在数据库中存储的是 A）数据 B）数据模型 C）数据以及数据之间的联系D）信息答案：C 2. 存储在计算机内有结构的数据的集合是 A）数据库系统 B）数据库 C）数据库管理系统 D）数据结构答案：B 3.信息的数据表示形式是 A）只能是文字B）只能是声音 C）只能是图形 D）上述皆可答案：D 4.数据管理与数据处理之间的关系是 A）两者是一回事 B）两者之间无关 C）数据管理是数据处理的基本环节 D）数据处理是数据管理的基本环节答案：C 5.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶

段和数据库系统阶段。在这几个阶段中，数据独立性最高的阶段是 A）数据库系统B）文件系统 C）人工管理 D）数据项管理答案：A 6.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 答案：D 7.DBMS是 A.数据库 B.数据库系统 C.数据库应用软件 D.数据库管理软件答案：D 8.以下所列数据库系统组成中，正确的是 A）计算机、文件、文件管理系统、程序 B）计算机、文件、程序设计语言、程序 C）计算机、文件、报表处理程序、网络通信程序 D）支持数据库系统的计算机软硬件环境、数据库文件、数据库管理系统、数据库应用程序和数据库管理员

数据库系统概论题库及答案

选择题 ① 1. 在数据库技术发展过程中，文件系统和数据库系统的本质区别是数据库系统具有（）。 A．数据结构化B．数据无冗余 C．数据共享 D.数据独立性 2. 数据库系统中，用户使用的数据视图用（）描述，该视图是用户与数据库系统之间的接口。 A．外模式B．内模式 C．存储模式D．概念模式 3. 关于查询优化，下列表述不正确的是（） A. 选择运算尽可能先做 B. 投影运算和选择运算分开进行 C. 找出公共子表达式 D. 把投影同其前后的双目运算符结合起来 4. 为使程序员编程时既可使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入到（）中。 A．编译程序 B．操作系统C．中间语言D．宿主语言 5. 已知关系R和S如表1和表2所示，R的属性A是主码，属性B是外码，S的属性B是主码。如果要在R中插入一个元组，则（）不能插入。表1 表2 A．（a5,b5,7） B．（a6,b4,1）C．（a7,b3,3） D．（a8,b2,1） 6. 要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表（）。 A. 是同一个数据库中的两个表 B. 是不同数据库中的两个表 C. 是两个自由表 D. 一个是数据库表另一个是自由表 7. 假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。若要查找成绩不及格的学生姓名及不及格的课程号，正确的SQL语句是（）。 A. SELECT SNAME，C# FROM S，C WHERE （GRADE<60）AND （SC．C#=C．C#） B. SELECT SNAME，C# FROM S，SC WHERE （GRADE<60）AND （S．S#=SC．S#） C. SELECT SNAME，C# FROM S，SC WHERE （GRADE<60）AND （SC．C#=C．C#） D. SELECT SNAME，C# FROM S，C WHERE （GRADE<60）AND （S．S#=SC．S#） 8. 把对关系S的属性SNAME的修改权授予用户CHEN的SQL语句是（） A．GRANT SNAME ON S TO CHEN B. GRANT UPDATE ON S TO CHEN C. GRANT UPDATE (SNAME) ON S TO CHEN D. GRANT UPDATE ON S (SNAME) TO CHEN 9. 在数据库的表定义中，断言属于数据的什么约束（）

数据库系统概论应用题

(一)某医院病房计算机管理中需要如下信息：科室：科名，科地址，科电话病房：病房号，床位号，所属科室名医生：姓名，职称，所属科室名，年龄，工作证号病人：病历号，姓名，性别，诊断，主管医生，病房号其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：（1）设计该计算机管理系统的E－R图；（2）将该E-R图转换为关系模型结构；（3）指出转换结果中每个关系模式的候选码和外码。 (二)某学校教务管理系统中需要如下信息：学生：学号、单位、姓名、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、姓名、性别、职称、讲授课程编号单位：单位名称、电话、教师号、教师名其中，一个学生可选修多门课程，一门课程可为多个学生选修；一个教师可讲授多门课程，一门课程可为多个教师讲授；一个单位可有多个教师，一个教师只能属于一个单位。完成如下工作：（1）设计该教务管理系统的E-R图；（2）将该E-R图转换为关系模型结构；（3）指出转换结果中每个关系模式的候选码和外码。 (三)假设某商业集团数据库中有一关系模式R如下： R (商店编号，商品编号，数量，部门编号，负责人) 如果规定：(1) 每个商店的每种商品只在一个部门销售； (2) 每个商店的每个部门只有一个负责人； (3) 每个商店的每种商品只有一个库存数量。试回答下列问题： (1) 根据上述规定，写出关系模式R的基本函数依赖； (2) 找出关系模式R的候选码；

(3) 试问关系模式R最高已经达到第几范式？为什么？ (4) 如果R不属于3NF，请将R分解成3NF模式集。 (四)假设某工厂数据库有一关系模式R：（车间编号，零件编号，数量，仓库编号，仓库地址）。如果规定：(1)每个车间每需要一种零件只有一个数量； (2)每种零件只存放在一个仓库里； (3)每个仓库只有一个地址。试回答下列问题： (1) 根据上述规定，写出关系模式R的基本函数依赖； (2) 找出关系模式R的候选码； (3) 试问关系模式R最高已经达到第几范式？为什么？ (4) 如果R不属于3NF，请将R分解成3NF模式集。 (五)假设某工厂数据库有一个记录职工每天日产量的关系模式R： R（职工编号，日期，日产量，车间编号，车间主任）。如果规定：(1)每个职工每天只有一个日产量； (2)每个职工只能隶属于一个车间； (3)每个车间只有一个车间主任。试回答下列问题： (1) 根据上述规定，写出关系模式R的基本函数依赖； (2) 找出关系模式R的候选码； (3) 试问关系模式R最高已经达到第几范式？为什么？ (4) 如果R不属于3NF，请将R分解成3NF模式集。 (六)假设存款余额x=1000元，甲事务取走存款300元，乙事务取走存款200元，其执行时间如下：如何实现这两个事务的并发控制？ (七)现有关系数据库如下：学生（学号，姓名，性别，专业、奖学金）

《数据库系统概论》练习题(答案)

一、选择题....................................................... 错误!未定义书签。二、判断题....................................................... 错误!未定义书签。三、填空题....................................................... 错误!未定义书签。四、名词解释 ................................................... 错误!未定义书签。五、简答题....................................................... 错误!未定义书签。第二章关系数据模型 ........................................... 错误!未定义书签。一、选择题....................................................... 错误!未定义书签。二、判断题....................................................... 错误!未定义书签。三、填空题....................................................... 错误!未定义书签。四、名词解释 ................................................... 错误!未定义书签。五、简答题....................................................... 错误!未定义书签。第四章关系数据库设计理论 ................................ 错误!未定义书签。一、选择题....................................................... 错误!未定义书签。二、判断题....................................................... 错误!未定义书签。三、填空题....................................................... 错误!未定义书签。四、名词解释 ................................................... 错误!未定义书签。五、简答题....................................................... 错误!未定义书签。第三章数据库的标准语言SQL ............................ 错误!未定义书签。一、选择题....................................................... 错误!未定义书签。二、填空题....................................................... 错误!未定义书签。三、简答题....................................................... 错误!未定义书签。

第9章 综合应用题数据结构