第二章关系数据库
一、选择题：
1、对于关系模型叙述错误的是。
A．建立在严格的数学理论、集合论和谓词演算公式基础之一
B．微机DBMS绝大部分采取关系数据模型
C．用二维表表示关系模型是其一大特点
D．不具有连接操作的DBMS也可以是关系数据库管理系统
2、关系模式的任何属性。
A．不可再分B．可再分
C．命名在该关系模式中可以不唯一D．以上都不是
3、在通常情况下，下面的表达中不可以作为关系数据库的关系的是。A．R1（学号，姓名，性别）
B．R2（学号，姓名，班级号）
C．R3（学号，姓名，宿舍号）
D．R4（学号，姓名，简历）
4、关系数据库中的码是指。
A．能唯一关系的字段B．不能改动的专用保留字C．关键的很重要的字段D．能惟一表示元组的属性或属性集合
5、根据关系模式的完整性规则，一个关系中的“主码”。
A．不能有两个B．不能成为另外一个关系的外码
C．不允许为空D．可以取值
6、关系数据库中能唯一识别元组的那个属性称为。
A．唯一性的属性B．不能改动的保留字段C．关系元组的唯一性D．关键字段
7、在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为。
A．外码B．候选码
C．主码D．超码
8、关系模型中，一个码是。
A．可由多个任意属性组成
B．至多由一个属性组成
C．可由一个或多个其值能唯一标识该关系模式中任意元组的属性组成D．以上都不是
9、一个关系数据库文件中的各条记录。
A．前后顺序不能任意颠倒，一定要按照输入的顺序排列
B．前后顺序可以任意颠倒，不影响库中的数据关系
C．前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果可能不同D．前后顺序不能任意颠倒，一定要按照码段的顺序排列
10、关系数据库管理系统应能实现的专门关系运算包括。
A ．排序、索引、统计
B ．选择、投影、连接
C ．关联、更新、排序
D ．显示、打印、制表
11、同一个关系模型的任意两个元组值 。
A ．不能全同
B ．可全同
C ．必须全同
D ．以上都不是
12、自然连接是构成新关系的有效方法。一般情况下，当对关系R 和S 使用自
然连接时，要求R 和S 含有一个或多个共有的 。
A ．元组
B ．行
C ．记录
D ．属性
13、设关系R （A ，B ，C ）和S （B ，C ，D ），下列各关系代数表达式不成立的
是 。
A ．)()(S R D A ππ
B ．R S ?
C ．)()(S R B B ππ?
D ．R S
14、有两个关系R 和S ，分别包含15个和10个元组，则在R S ?，R-S ，R ?S
中不可能出现的元组数目情况是 。
A ．15，5，10
B ．18，7，7
C ．21，11，4
D ．25，15，0
15、取出关系中的某些列，并消去重复元组的关系代数运算称为 。
A ．取列运算
B ．投影运算
C ．连接运算
D ．选择运算
16、设W=R S ，且W ，R ，S 的元组个数分别为p,m,n ，那么三者之间满
足 。
A ．p<(m+n)
B ．p<=(m+n)
C ．p<(m*n)
D ．p<=(m*n)
17、设关系R 和S 的属性个数分别为2和3，那么R S （1<2）等价于 。
A ．)*(21S R <σ
B ．)*(41S R <σ
C ．)(21S R <σ
D ．)(21S R <σ
18、设关系R 和S 的属性个数为r 和s ，那么R S （i θj ）与下式 等
价。
A ．)*)((S R j r i +θσ
B ．)*(S R j i θσ
C ．))((S R j r i +θσ
D ．)(S R j i θσ
19、参加差运算的两个关系 。
A ．属性个数可以不同
B ．属性个数必须相同
C ．一个关系包含另一个关系的属性
D ．属性名必须相同
20、两个关系在没有公共属性时，其自然连接操作表现为 。
A ．结果为空关系
B ．笛卡儿积操作
C ．等值连接操作
D ．无意义的操作
21、有关系：R （A ，B ，C ）（主码为A ）和S （D ，A ）（主码为D ，外码为A ）
参照于R的A属性。关系R和S的元组如图所示：
指出关系S中违反完整性规则的元组是。
A．（1，2）B．（2，null）
C．(3，3) D．(4，1)
22、设有属性A，B，C，D，以下表示中不是关系的是。
A．R（A）B．R（A，B，C，D）C．R（A*B*C*D）D．R（A，B）
23、关系运算中花费时间可能最长的运算是。
A．投影B．选择C．笛卡儿积D．除
二、填空题：
1、关系操作的特点是操作。
2、关系模型的完整性规则包括、和。
3、连接运算是由和操作组成的。
4、自然连接运算是由、和组成。
5、关系模型由、和组成。
6、关系模式是关系的，相当于。
7、在一个实体表示的信息中，称为码。
8、传统的集合运算施加于两个关系时，这两个关系的必须相等，
必须取自同一个域。
9、关系模式是对关系的描述。
10、在关系中能唯一标识元组的属性或属性集称为关系模式的。
11、一个关系模式可以形式化地表示为。
12、关系数据库模式是的集合。
13、一个关系模式的定义主要包括关系名、、、和主关系键。
14、在关系中选作元组标识的候选键称为。
15、关系模型的三类完整型规则包括：、、。
16、关系键的值的约束条件称为实体完整性。
17、实体完整性规则定义了关系中，不存在没有被标识的元组。
18、参照完整性规则定义了的引用规则，不引用不存在的实体；与关系键对应可实现两个关系的关联。
19、关系运算可分为和两大类，其中关系演算又可分为和两类。
20、关系代数中四类传统的集合运算分别为：__________、__________、_________
和广义笛卡儿积运算。
21、关系代数中专门的运算操作包括 、 、 、 和除法运算五种操作。
22、关系操作的特点是 操作。
23、在传统集合运算中，假定有关系R 和S ，运算结果为RS 。如果RS 中的元组属于R 或者属于S ，则RS 是 运算的结果；如果RS 中的元组属于R 而不属于S ，则RS 是
运算的结果。如果RS 中的元组既属于R 又属于S ，则RS 是 运算的结果。
24、在专门关系运算中，从表中按照要求取出指定属性的操作称为 ；从表中选出满足某种条件的元组的操作称为 ；将两个关系中满足一定条件的元组连接到一起构成新表的操作称为 。
三、应用题：
1、设有如图所示的关系R ，W 和D ，计算：
（1）R1=)(,R T Y π
（2）R2=)(5R e T P =∧>σ
（3）W R R =3
（4）)*((4]5[]3[]6[],1[],2[D R R ==σπ
（5）D R R ÷=5
2、设有如图所示的关系S ，SC ，C ，试用关系代数表达式表示下列查询语句：
（1
（2）检索年龄大于21的男学生学号（S#）和姓名（SNAME）。
（3）检索至少选修“程军”老师所授全部课程的学生姓名。
（4）检索“李强”同学不学课程的课程号。
（5）检索至少选修两门课程的学生学号（S#）。
（6）检索全部学生都选修的课程的课程号（C#）和课程名（CNAME）。
（7）检索选修课程包含“程军”老师所授课程之一的学生学号（S#）。
（8）检索选修课程号为K1和K5的学生学号（S#）。
（9）检索选修全部课程的学生姓名（SNAME）。
（10）检索选修课程包含学号为2的学生所修课程的学生学号（S#）。
（11）检索选修课程名为“C语言”的学生学号（S#）和姓名（SNAME）。
3、已知一个关系数据库的模式如下：
S (SNO,SNAME,SCITY)
P (PNO,PNAME,COLOR,WEIGHT)
J (JNO,JNAME,JCITY)
SPJ (SNO,PNO,JNO,QTY)
供应商S由供应商代码SNO、供应商姓名SNAME、供应商所在城市SCITY组成；零件P由零件代码PNO、零件名PNAME、颜色COLOR、重量WEIGHT 组成；工程项目J由工程项目代码JNO、工程项目名JNAME、和所在城市JCITY 组成；供应情况SPJ由供应商代码SNO、零件代码PNO、工程项目代码JNO、供应数量QTY组成。
用关系代数表达式表示下面的查询要求：
（1）找出向北京的供应商购买重量大于30的零件工程名。
（2）求供应工程J1零件的供应商代码
（3）求供应工程J1零件P1的供应上代码
（4）求供应工程J1零件为红色的供应商代码
（5）求没有使用天津供应商生产的红色零件的工程项目代码
（6）求至少用了供应商S1所供应的全部零件的工程项目代码
4、设有下列关系模式：STUDENT(SNO,SNAME,AGE,SEX,DNO)其中，SNO表示学号，CNAME表示姓名，AGE表示年龄，SEX表示性别，DNO表示院系号。SC(SNO,CNO,GRADE)，其中SNO表示学号，CNO表示课程号，GRADE表示成绩。
COURSE(CNO,CNAME)，其中CNO表示课程号，CNAME表示课程名。
请用关系代数表示下列查询：
1）检索年龄小于16的女学生的学号和姓名。
2）检索成绩大于85分的女学生的学号、姓名。
3）检索选修课程为C1或C2的学生的学号
4）检索至少选修了课程号为C1和C2的学生的学号。
5）检索选修课程号为C1的学生的学号，姓名，课程名和成绩。6）检索选修了全部课程的学生的学号、姓名和年龄。
第二章 答案
一、选择题：
1、D ．
2、A ．
3、D ．
4、D ．
5、C ．
6、D ．
7、A ．
8、C ．
9、B ．
10、B ． 11、A ． 12、D ． 13、B ． 14、B ． 15、B ． 16、D ． 17、B ．
18、A ． 19、B ． 20、B ． 21 C ． 22、C ． 23、C ．
二、填空题：
1、集合
2、实体完整性规则、参照完整性规则、用户自定义的完整性规则
3、笛卡儿积、选择
4、笛卡儿积、选择、投影
5、数据结构、数据操作、完整性约束
6、框架、记录格式
7、能唯一标识实体的属性或属性组
8、属性个数、相对应的属性值
9、结构
10、关系键
11、R （A1,A2,…,An ）其中R 为关系名，A1,A2,…An 为属性名。
12、一组关系模式
13、属性名， 属性类型， 属性长度
14、 关系键
15、实体完整性规则 参照完整性规则，用户定义完整性规则
16、不能取空值或部分空值
17、不能有重复的元组
18、外部关系键与关系键 外部关系键
19、关系代数 关系演算 元组演算 域演算
20、并运算 差运算 交运算
21、选择运算 投影运算 连接运算 自然连接
22、集合
23、并 差 交
24、投影 选择 连接
三、应用题：
1、设有如图所示的关系R ，W 和D ，计算：
（1）R1=)(,R T Y π
（2）R2=)(5R e T P =∧>σ
作业 第1题关系规范化中的删除操作异常是指（） 您的答案：A 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第2题设计性能较优的关系模式称为规范化，规范化主要的理论依据是（）。 您的答案：A 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第3题规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论， 关系数据库中的关系必须满足：其每一属性都是（）。 您的答案：B 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第4题关系数据库规范化是为解决关系数据库中（）问题而引入的。 您的答案：A 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第5题当关系模式R(A,B)已属于3NF，下列说法中（）是正确的。 您的答案：B 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第6题关系模型中的关系模式至少是（）。
题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第7题在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是（）。 您的答案：C 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第8题当B属性函数依赖于A属性时，属性A和B的联系是（）。 您的答案：B 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第9题以下关于ER模型向关系模型转换的叙述中，（）是不正确的。 您的答案：C 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第10题关系模式中，满足2NF的模式，（）。 您的答案：B 题目分数：0.5 此题得分：0.5 批注：逻辑数据库设计 第11题 E-R模型用于数据库设计的（）阶段。 您的答案：B 题目分数：0.5 此题得分：0.5 批注：概念数据库设计 第12题消除了部分函数依赖的1NF的关系模式，必定是（）。 您的答案：B 题目分数：0.5
第一章绪论 Ⅰ、学习要点 1、准确掌握数据、数据库、数据库系统、数据库管理系统等基本术语、概念； 2、数据独立性的概念、分类及实现途径； 3、数据模型的概念、分类、要素及作用； 4、数据库三级模式体系结构的含义及作用； 5、关系数据模型的三要素内容。 Ⅱ、习题 一、选择题： 1、使用二维表格结构表达数据和数据间联系的数据模型是（） A、层次模型 B、网状模型 C、关系模型 D、实体—联系模型 2、DB、DBS、DBMS间的关系是（） A、DB包括DBMS和DBS B、DBMS包括DB和DBS C、DBS包括DB和DBMS D、DBS与DB和DBMS无关 3、在数据库中存储的是（） A、数据 B、数据模型 C、数据及数据之间的联系 D、信息 4、数据库系统中，用（）描述全部数据的整体逻辑结构。 A、外模式 B、模式 C、内模式 D、数据模式 5、数据库中，导致数据不一致的根本原因是（） A、数据量太大 B、数据安全性不高 C、数据冗余 D、数据完整性约束不强 6、划分层次型、网状型和关系型数据库的原则是（） A、记录的长度 B、文件的大小 C、联系的复杂程度 D、数据及联系的表示方式 7、数据库三级模式体系结构的划分，主要有利于保持数据库的（） A、数据安全性 B、数据独立性 C、结构规范化 D、操作可行性 8、数据库系统中，用（）描述用户局部数据的逻辑结构，它是用户和数据库系统间的接口。 A、外模式 B、模式 C、内模式 D、数据模式 9、数据库系统中，用（）描述全部数据的物理存储视图。 A、外模式 B、模式 C、内模式 D、数据模式 10、数据库系统中用于定义和描述数据库逻辑结构的语言是（） A、DML B、DDL C、DCL D、SQL 11、数据库系统支持的数据共享指的是（）
第1章数据概述 一．选择题 1．下列关于数据库管理系统的说法，错误的是C A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2．下列关于用文件管理数据的说法，错误的是D A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3．下列说法中，不属于数据库管理系统特征的是C A．提供了应用程序和数据的独立性 B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合 C．用户访问数据时，需要知道存储数据的文件的物理信息 D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失 5．在数据库系统中，数据库管理系统和操作系统之间的关系是D A．相互调用 B．数据库管理系统调用操作系统 C．操作系统调用数据库管理系统 D．并发运行 6．数据库系统的物理独立性是指D A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于A A．系统软件B．工具软件 C．应用软件D．数据软件 8．数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A．数据库B．操作系统 C．应用程序D．数据库管理系统 9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是D A．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端 B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件 C．客户/服务器结构比文件服务器结构的网络开销小 D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享
一、实验目的： 1、了解SQL语言的特点和基本概念。 2、能够针对某种具体的DBMS（本实验采用Access2003），熟练地运用单表查询、连接查询、嵌套查询、集合 查询等各种SQL查询语句对数据库中的表进行操作。 3、对相同的查询要求，能够采用多种查询方法实现，并能分析各种方法的优劣，从中选择合适的方法。 二、实验过程： 1、Print the names of professors who work in departments that have fewer than 50 PhD students. 解：（1）分析：本题是查询在博士生人数少于50个人的系工作的教师名字。查询教授名字可以通过prof 表，而所查询的教授名字是有限制条件的， 他所工作的系名要属于特定的集合（所有系名的一个子集），显然这个子集可以通过查询 dept表获得，所以带有谓词in的嵌套子查询可以实现题目要求。 （2）语句实现： ' SELECT Prof.字段1 FROM Prof WHERE Prof.字段2 IN (SELECT Dept.字段1 FROM Dept WHERE Dept.字段2 < 50); ****************************************************; （3）查询结果： | 2、Print the name(s) of student(s) with the lowest gpa 解：（1）分析：本题是查询成绩点最低的学生的名字。最低的成绩点可以在student表中通过函数min(gpa)获得，而所查询学生的名字的限制为成绩点等于min(gpa), 因此可用如下嵌套子查询实现。 （2）语句实现： > SELECT Student.字段2
第2章关系数据库 一、选择题 1、关于关系模型，下列叙述不正确的是（）。 A. 一个关系至少要有一个候选码 B. 列的次序可以任意交换 C. 行的次序可以任意交换 D. 一个列的值可以来自不同的域 2、下列说法正确的是（）。 A. 候选码都可以唯一地标识一个元组 B. 候选码中只能包含一个属性 C. 主属性可以取空值 D. 关系的外码不可以取空值 3、关系操作中，操作的对象和结果都是（）。 A. 记录 B. 集合 C. 元组 D. 列 4、假设存在一张职工表，包含“性别”属性，要求这个属性的值只能取“男”或“女”，这属于（）。 A. 实体完整性 B. 参照完整性 C. 用户定义的完整性 D. 关系不变性 5、有两个关系R(A, B, C)和S(B, C, D)，将R和S进行自然连接，得到的结果包含几个列（） A. 6 B. 4 C. 5 D. 2 二、判断题 1、关系模型的一个特点是，实体以及实体之间的联系都可以使用相同的结构类型来表示。（） 2、关系模型中，非主属性不可能出现在任何候选码中。（） 3、关系模式是对关系的描述，关系是关系模式在某一时刻的状态或内容。（） 三、填空题 1、在关系模型中，关系操作包括查询、____________、____________和_____________等。 2、关系模型的三类完整性约束是指______________、_______________和_____________。 3、关系模型包括8种查询操作，其中__________、_________、并、________和笛卡儿积是5种基本操作，其他操作可以用基本操作定义和导出。 4、职工（职工号，姓名，年龄，部门号）和部门（部门号，部门名称）存在引用关系，其中________________是参照关系，____________是外码。
习题参考答案 第1章习题参考答案 一、选择题 1. C 2. B 3. D 4. C 5. D 6. B 7. A 8. B 9. D 10. B 11. C 12. D 13. D 14. D 15. B 16. C 17. D 18. A 19. D 20. A 21. D 22. D 23. C 24. A 25. C 二、填空题 1. 数据库系统阶段 2. 关系 3. 物理独立性 4. 操作系统 5. 数据库管理系统（DBMS） 6. 一对多 7. 独立性 8. 完整性控制 9. 逻辑独立性 10. 关系模型 11. 概念结构（逻辑） 12. 树有向图二维表嵌套和递归 13. 宿主语言（或主语言） 14. 数据字典 15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16. 现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展的三个阶段。各阶段的特点是什么？ 答：数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。 (1）、人工管理数据的特点： A、数据不保存。 B、系统没有专用的软件对数据进行管理。 C、数据不共
享。D、数据不具有独立性。 （2）、文件系统阶段的特点： A、数据以文件的形式长期保存。 B、由文件系统管理数据。 C、程序与数据之间有一定的独立性。 D、文件的形式已经多样化 E、数据具有一定的共享性 （3）、数据库系统管理阶段特点： A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一的数据控制功能。 2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系 答：数据管理的规模日趋增大，数据量急剧增加，文件管理系统已不能适应要求，数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性，进一步减少了数据的余度，并为用户提供了方便的操作使用接口。数据库系统对数据的管理方式与文件管理系统不同，它把所有应用程序中使用的数据汇集起来，以记录为单位存储，在数据库管理系统的监督和管理下使用，因此数据库中的数据是集成的，每个用户享用其中的一部分。 3、简述数据库、数据库管理系统、数据库系统三个概念的含义和联系。 答：数据库是指存储在计算机内、有组织的、可共享的数据集合。 数据库管理系统是软件系统的一个重要组成部分，它通过借助操作系统完成对硬件的访问，并对数据库的数据进行存取、维护和管理。 数据库系统是指计算机系统中引入数据库后的系统构成。它主要由数据库、数据库用户、计算机硬件系统和计算机软件系统几部分组成。 三者的联系是：数据库系统包括数据库和数据库管理系统。数据库系统主要通过数据库管理系统对数据库进行管理的。 4、数据库系统包括哪几个主要组成部分？各部分的功能是什么？画出整个数据库系统的层次结构图。 答：数据库系统包括：数据库、数据库用户、软件系统和硬件系统。 数据库主要是来保存数据的。 数据库用户是对数据库进行使用的人，主要对数据库进行存储、维护和检索等操作。 软件系统主要完成对数据库的资源管理、完成各种操作请求。 硬件系统主要完成数据库的一些物理上的操作，如物理存储、输入输出等。
第2章习题 2-1 设有字母表A1 ={a,b,c,…,z}，A2 ={0,1,…,9}，试回答下列问题： (1) 字母表A1上长度为2的符号串有多少个？ (2) 集合A1A2含有多少个元素？ (3) 列出集合A1(A1∪A2)*中的全部长度不大于3的符号串。 2-2 试分别构造产生下列语言的文法： （1）{a n b n|n≥0}； （2）{a n b m c p|n,m,p≥0}； （3）{a n#b n|n≥0}∪{c n#d n|n≥0}； （4）{w#w r# | w∈{0,1}*,w r是w的逆序排列 }； （5）任何不是以0打头的所有奇整数所组成的集合； （6）所有由偶数个0和偶数个1所组成的符号串的集合。 2-3 试描述由下列文法所产生的语言的特点： （1）S→10S0S→aA A→bA A→a （2）S→SS S→1A0A→1A0A→ε （3）S→1A S→B0A→1A A→C B→B0B→C C→1C0C→ε （4）S→aSS S→a 2-4 试证明文法 S→AB|DC A→aA|a B→bBc|bc C→cC|c D→aDb|ab 为二义性文法。 2-5 对于下列的文法 S→AB|c A→bA|a B→aSb|c 试给出句子bbaacb的最右推导，并指出各步直接推导所得句型的句柄；指出句子的全部短语。
2-6 化简下列各个文法 (1) S→aABS|bCACd A→bAB|cSA|cCC B→bAB|cSB C→cS|c (2) S→aAB|E A→dDA|e B→bE|f C→c AB|dSD|a D→eA E→fA|g (3) S→ac|bA A→c BC B→SA C→bC|d 2-7 消除下列文法中的ε-产生式 (1) S→aAS|b A→cS|ε (2) S→aAA A→bAc|dAe|ε 2-8 消除下列文法中的无用产生式和单产生式 (1) S→aB|BC A→aA|c|aDb B→DB|C C→b D→B (2) S→SA|SB|A A→B|(S)|( ) B→[S]|[ ] (3) E→E+T|T T→T*F|F F→P↑F|P P→(E)|i 第2章习题答案 2-1 答： (1) 26*26=676 (2) 26*10=260 (3) {a,b,c,...,z, a0,a1,...,a9, aa,...,az,...,zz, a00,a01,...,zzz},共有26+26*36+26*36*36=34658个 2-2 解： (1) 对应文法为G(S)=({S},{a,b},{ S→ε| aSb },S) (2) 对应文法为G(S)=({S,X,Y},{a,b,c},{S→aS|X,X→bX|Y,Y→cY|ε },S) (3)对应文法为G(S)=({S,X,Y},{a,b,c,d,#}, {S→X,S→Y,X→aXb|#, Y→cYd|# },S)
习题 2 1、试述概念模型的作用。 概念层数据模型，也称为概念模型或信息模型，它是从数据的应用语义角度来抽取模型， 并按照用户的观点来对数据和信息进行建模，这类模型主要用于数据库设计阶段，它与具体的数据库管理系统无关。 概念模型一方面应该具有较强的语义表达能力，能够方便、直接地表达应用中的各种语 义知识，另一方面它还应该简单、清晰、易于用户理解，它是用户和设计人员交流的工具。 2、解释“三个世界”之间的联系。 从客观世界、信息世界到数据世界是一个认识的过程，也是抽象和映射的过程。 在计算机数据库中存储的数据，是经过两级抽象而来的，并且反映的是现实世界的有关信息。 现实世界的复杂事物经过两级抽象的结果就是数据模型。而抽象的过程是先将现实世界抽象为信 息世界的实体模型，然后再将实体模型经过二级抽象得到数据库系统支持的数据模型。 3、定义并解释下列术语。 1）实体 客观存在并可相互区别的事物称为实体（ Entity ）。实体可以是具体的人、事、物，也可以 是抽象的概念或联系。 2）实体型 具有相同特征的实体称为实体型（Entity Type）。 3）实体集 同属于一个实体型的实体的集合称为实体集（Entity Set）。 4）属性 属性（ Attribute）就是描述实体的特性或性质的数据。 5）码 能够唯一标识一个实体的属性或属性集称为码（ Key）。如果码是由几个属性构成的，则 其中不能有多余的属性。即必须是几个属性全部给出才能唯一标识一个实体。码是区别实体集中 不同实体的关键属性，也称为关键字或键。 6 ）实体 - 联系图：采用图形的形式描述实体- 联系模型称为实体- 联系图。 4、学校中有若干个系，每个系有若干个班级和教研室，每个教研室有若干个教员，其中 教授和副教授各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程由 若干学生选修。试用 E-R 图画出此学校的概念模型。 给出主要实体（系、班级、教研室、学生、教员、课程）的E-R 图
第一章 绪论 一、选择题： 1、使用二维表格结构表达数据和数据间联系的数据模型是（C ） A 、层次模型 B 、网状模型 C 、关系模型 D 、实体—联系模型 2、DB 、DBS 、DBMS 间的关系是（C ） A 、D B 包括 DBMS 和 DBS B 、DBMS 包括 DB 和 DBS C 、DBS 包括 DB 和 DBMS 3、在数据库中存储的是（ C ） D 、DBS 与 DB 和 DBMS 无关 A 、数据 B 、数据模型 C 、数据及数据之间的联系 D 、信息 4、数据库系统中，用（ B ）描述全部数据的整体逻辑结构。 A 、外模式 B 、模式 C 、内模式 D 、数据模式 5、数据库中，导致数据不一致的根本原因是（C ） A 、数据量太大 C 、 数据冗余 B 、数据安全性不高 D 、数据完整性约束不强 6、划分层次型、网状型和关系型数据库的原则是（D ） A 、记录的长度 C 、联系的复杂程度 B 、文件的大小 D 、数据及联系的表示方式 7、数据库三级模式体系结构的划分，主要有利于保持数据库的（B ） A 、数据安全性 B 、数据独立性 C 、结构规范化 D 、操作可行性 8、数据库系统中，用（A ）描述用户局部数据的逻辑结构，它是用户和数据库系统间的接口。 A 、外模式 B 、模式 C 、内模式 D 、数据模式 9、数据库系统中，用（C ）描述全部数据的物理存储视图。 A 、外模式 B 、模式 C 、内模式 D 、数据模式 10、数据库系统中用于定义和描述数据库逻辑结构的语言是（B ） A 、DML B 、DDL C 、DCL D 、SQL 11、数据库系统支持的数据共享指的是（D ） A 、同一应用的多个程序共享同一数据集合 B 、多个用户、同一语言程序共享同一数据集合 C 、多个用户共享同一数据文件 D 、多种语言、多个用户、多个应用相互覆盖地使用同一数据集合 12、数据库系统中，当内模式发生变化时，采用（B ）来保证数据的物理独立性。 A 、修改模式定义 A 、修改模式\内模式映像 A 、修改应用程序 B 、修改外模式定义 二、填空题 1、指出下列缩写的含义： （1）DML :DBMS 提供了数据操纵语言 （2）DBMS ：数据库管理系统 ，为数据库的建立、使用和维护而配置的软件系统 （3）DDL ：DBMS 提供了数据定义语言 （4）DD ：数据字典，将数据库作为对象建立数据库，也称系统目录 （5）DBS ：数据库系统，是指带有数据库并利用数据库技术进行数据管理的计算机 系统。 （6）DB A ：数据库管理员 。、2、数据管理技术经历了（人工管理）（文件系统）（数据库系统）三个阶段。 3、DBS 组成部分包括（数据库）（数据库管理系统）（应用系统）（数据库管理员）（用户）五部 分。 、 、 、 4、DBMS 是位于（用户）和（操作系统）之间的一层管理软件。 5、数据库和文件系统的根本区别是（数据的整体结构化）。
《数据库原理》知识点 第一章 1、什么是4D（Data, DB、DBMS、DBS）,它们之间的关系？ 答： 所谓4D是分别指：数据（Data）、数据库（DB或DataBase）、数据库管理系统（DBMS）、数据库系统（DBS）。其中： 数据（Data）： 数据库（DB或DataBase）： 数据库管理系统（DBMS）： 数据库系统（DBS）： 当开发一个数据库系统（DBS）时，通常需要借助数据库管理系统（DBMS）来完成建立数据库（DB）、对数据库中数据（Data）进行操作等功能。 2、数据模型的组成要素有哪些？ 答：包括： 数据结构：描述数据库的组成对象以及对象之间的联系。 数据操作：指对数据库中各种对象的实例允许执行的操作集合。 数据的完整性约束条件：是指给定的数据模型中数据及其联系所具有的制约和依存规则。 3、ER模型的组成要素有哪些？ 答： 实体型、属性和联系所组成。 实体型： 属性： 联系： 4、学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教师，其中有的教授和副教授每人各带若干研究生，每个班有若干学生，每个学生选修若干课程，每门课程可由若干学生选修。请用E-R图画出此学校的概念模型。 答：
5、某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按照所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E-R图画出此工厂产品、零件、材料、仓库的概念模型。
6、试述数据库系统三级模式结构，这种结构的优点是什么？ 答： 数据库系统的三级模式结构由外模式、模式、内模式组成。 外模式： 模式： 内模式： 数据库系统的三级模式是针对数据的3个抽象级别，其优点是：它把数据的具体组织留给DBMS管理，使用户能抽象地处理数据，而不必关心数据在计算机中的具体表示和存储方式。 为了能够在内部实现这3个抽象层次之间的联系和转换，数据库系统在三级模式之间提供了二层映像：外模式/模式映像、模式/内模式映像，通过二层映像保证了数据库系统中数据能够具有较高的逻辑独立性和物理独立性。 7、叙述DBS的组成，其中的主要软件是什么？主要人员是谁？ 答： DBS一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户组成。 主要软件包括：数据库管理系统。 主要人员：数据库管理员。 第二章 1、叙述关系模型的三类完整性，并举例说明。 答：
数据库原理课后题答案 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】
第1章 1.试述数据、数据库、数据库系统、数据库管理系统的概念。 答:(1)数据：描述事物的符号记录成为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 （2）数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织。描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 （3）数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发人具）、应用系统、数据库管理员构成。 （4）数据库管理系统：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。 6.试述数据库系统三级模式结构，这种结构的优点是什么 答：数据库系统的三级模式机构由外模式、模式和内模式组成。 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式亦称逻辑模式，是数据库中全体数据呃逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 内模式，亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它对数据的具体组织留给DBMS管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。 为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式∕模式映像和模式∕内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 7.定义并解释下列术语。 外模式：亦称子模式或用户模式，是数据库用户（包括应用程序员和最 终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 内模式：亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 模式：亦称逻辑模式，是数据库中全体数据逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 DDL：数据库定义语言，用来定义数据库模式、外模式、内模式的语言。 DML：数据操纵语言，用来对数据库中数据进行查询、插入、删除和修改的语 句。 8.什么叫数据与程序的物理独立性什么叫数据与程序的逻辑独立性为什么数据库系统具有数据与程序的独立性
第二章 3.何谓“标志符”，何谓“名字”，两者的区别是什么？ 答：标志符是一个没有意义的字符序列，而名字却有明确的意义和属性。 4.令+、*和↑代表加、乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1+1*2↑2*1↑2的值。 （1）优先顺序（从高到低）为+、*和↑，同级优先采用左结合。 （2）优先顺序为↑、+、*，同级优先采用右结合。 答：（1）1+1*2↑2*1↑2=2*2↑2*1↑2=4↑2*1↑2=4↑2↑2=16↑2=256 （2）1+1*2↑2*1↑2=1+1*2↑2*1=1+1*4*1=2*4*1=2*4=8 6.令文法G6为 N-〉D|ND D-〉0|1|2|3|4|5|6|7|8|9 （1）G6的语言L（G6）是什么？ （2）给出句子0127、34、568的最左推导和最右推导。 （1）由0到9的数字所组成的长度至少为1的字符串。即：L（G6）={d n|n≧1,d∈{0,1,…,9}} 答： （2）0127的最左推导：N=>ND=>NDD=>NDDD=>DDDD=>0DDD=>01DD=>012D=>0127 0127的最右推导：N=>ND=>N7=>ND7=>N27=>ND27=>N127=>D127=>0127 （其他略） 7.写一个文法，使其语言是奇数集，且每个奇数不以0开头。 答：G（S）：S->+N|-N N->ABC|C C->1|3|5|7|9 A->C|2|4|6|8 B->BB|0|A|ε ［注］：可以有其他答案。 ［常见的错误］：N->2N+1 原因在于没有理解形式语言的表示法，而使用了数学表达式。 8.令文法为 E->T|E+T|E-T T->F|T*F|T/F F->(E)|i (1)给出i+i*i、i*(i+i)的最左推导和最右推导。 (2)给出i+i+i、i+i*i和i-i-i的语法树，并给出短语，简单短语和句柄。 答：(1) i*(i+i)的最左推导： E=>T=>T*F=>F*F=>i*F=>i*(E)=>i*(E+T)=>i*(T+T)=>i*(F+T)=>i*(i+T)=>i*(i+F)=> i*(i+i) i*(i+i)的最右推导： E=>T=>T*F=>T*(E) =>T*(E+T)=>T*(E+F)=>T*(E+i)=>T*(T+i)=>T*(F+i)=> T*(i+i)=> F*(i+i) => i*(i+i) （其他略） ［注］：要牢记每一步都是对最左（右）的一个非终结符号进行一步推导。 (2) i+i+i的语法树：
浙江省2018年1月高等教育自学考试 数据库原理试题 课程代码：02336 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在数据库系统中，把可以相互区别的客观事物称为（） A．属性 B. 字段 C.文件 D.实体 2.数据库的存储设备和存取方法变化不影响整体逻辑结构的特点，称为数据库的（）A．实体独立性 B.物理数据独立性 C.客观独立性 D.逻辑数据独立性 3.数据库系统中，使用专用的查询语言操作数据的人员是（） A．数据库管理员 B.专业用户 C.应用程序员 D.最终用户 4.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是（） A. 多对多 B. 一对多 C. 多对一 D. 一对一 5.在SQL语言中，用于测试列值非空的语句是（） A. IS NOT EMPTY B.IS NOT NULL C. NOT UNIQUE D.NOT EXISTS 6.如果关系模式R上有函数依赖AB→C和A→C，则R中存在（） A. 完全依赖 B.部分依赖 C. 传递依赖 D.多值依赖 7.关系模型的参照完整性约束是指（） A．限制引用一个关系中的不同元组数据 B.限制引用不同关系中的元组数据 C.限制一个关系引用与之联系关系中不存在的元组数据 D.限制两个关系间的互相引用 1
8.4元关系R为：R（A,B,C,D），则（） A.ΠA,C(R)为取属性值为A、C的两列组成 B.Π1,3(R)为取属性值为l、3的两列组成 C.Π1,3(R)与ΠA,C(R)是等价的 D.Π1,3(R)与ΠA,C(R) 是不等价的 9.下列叙述中正确的是（） A．X →→Y，其中Z＝U－X－Y＝Φ，则称X→→Y为非平凡的多值依赖； B.X →→Y，其中Z＝U－X－Y＝Φ，则称X→→Y为平凡的多值依赖； C.对于函数依赖A1，A2，…，An→B来说，如果B是A中的某一个，则称为非平凡函数依赖； D.对于函数依赖A1，A2，…，An→B来说，如果B是A中的某一个，则称为平凡函数依赖； 10.在嵌入式SQL中，为了把集合操作转换成单记录处理方式，引进了以下哪个概念（） A．宿主语言 B.游标 C.DDL语言 D.DML语言 11.已知事务T1的封锁序列为：LOCK S(A)…LOCK S(B)…LOCK X(C) …UNLOCK(B) …UNLOCK (A) …UNLOCK (C) 事务T2的封锁序列为：LOCK S(A) …UNLOCK (A) …LOCK S(B) …LOCK X(C) …UNLOCK (C) …UNLOCK (B) 则遵守两段封锁协议的事务是（） A．T1 B.T2 C.T1和T2 D.没有 12.设计DB的存储结构属于数据库设计的（） A. 需求设计 B. 概念设计 C. 逻辑设计 D. 物理设计 13.恢复机制的关键问题是建立冗余数据，最常用的技术是（） A．数据镜像 B.数据转储 C.登录日志文件 D.B＋C 14.下列SQL语句中，能够实现“将查询SC表的权限授予用户U1，并允许该用户将此权限 2
第2章习题解答 1.文法G[S]为： S->Ac|aB A->ab B->bc 写出L(G[S])的全部元素。 [答案] S=>Ac=>abc 或S=>aB=>abc 所以L(G[S])={abc} ============================================== 2. 文法G[N]为： N->D|ND D->0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？ [答案] G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD.... =>NDDDD...D=>D......D =============================================== 3.已知文法G[S]： S→dAB A→aA|a B→ε|bB 问：相应的正规式是什么？G[S]能否改写成为等价的正规文法？[答案] 正规式是daa*b*；
相应的正规文法为(由自动机化简来)： G[S]:S→dA A→a|aB B→aB|a|b|bC C→bC|b 也可为(观察得来):G[S]:S→dA A→a|aA|aB B→bB|ε ===================================================================== ========== 4.已知文法G[Z]： Z->aZb|ab 写出L(G[Z])的全部元素。 [答案] Z=>aZb=>aaZbb=>aaa..Z...bbb=> aaa..ab...bbb L(G[Z])={a n b n|n>=1} ===================================================================== ========= 5.给出语言{a n b n c m|n>=1,m>=0}的上下文无关文法。 [分析] 本题难度不大，主要是考上下文无关文法的基本概念。上下文无关文法的基本定义是：A->β,A∈Vn，β∈（Vn∪Vt）*，注意关键问题是保证a n b n的成立，即“a与b的个数要相等”，为此，可以用一条形如A->aAb|ab的产生式即可解决。 [答案] 构造上下文无关文法如下： S->AB|A A->aAb|ab B->Bc|c [扩展]
数据库原理习题(含答案)
第一章绪论 Ⅰ、学习要点 1、准确掌握数据、数据库、数据库系统、数据库管理系统等基本术语、概念； 2、数据独立性的概念、分类及实现途径； 3、数据模型的概念、分类、要素及作用； 4、数据库三级模式体系结构的含义及作用； 5、关系数据模型的三要素内容。 Ⅱ、习题 一、选择题： 1、使用二维表格结构表达数据和数据间联系的数据模型是（） A、层次模型 B、网状模型 C、关系模型 D、实体—联系模型 2、DB、DBS、DBMS间的关系是（） A、DB包括DBMS和DBS B、DBMS包括DB和DBS C、DBS包括DB和DBMS D、DBS与
DB和DBMS无关 3、在数据库中存储的是（） A、数据 B、数据模型 C、数据及数据之间的联系 D、信息 4、数据库系统中，用（）描述全部数据的整体逻辑结构。 A、外模式 B、模式 C、内模式 D、数据模式 5、数据库中，导致数据不一致的根本原因是（） A、数据量太大 B、数据安全性不高 C、数据冗余 D、数据完整性约束不强 6、划分层次型、网状型和关系型数据库的原则是（） A、记录的长度 B、文件的大小 C、联系的复杂程度 D、数据及联系的表示方式 7、数据库三级模式体系结构的划分，主要有利于保持数据库的（）
A、数据安全性 B、数据独立性 C、结构规范化 D、操作可行性 8、数据库系统中，用（）描述用户局部数据的逻辑结构，它是用户和数据库系统间的接口。 A、外模式 B、模式 C、内模式 D、数据模式 9、数据库系统中，用（）描述全部数据的物理存储视图。 A、外模式 B、模式 C、内模式 D、数据模式 10、数据库系统中用于定义和描述数据库逻辑结构的语言是（） A、DML B、DDL C、DCL D、SQL 11、数据库系统支持的数据共享指的是（） A、同一应用的多个程序共享同一数据集合 B、多个用户、同一语言程序共享同一数据集合 C、多个用户共享同一数据文件
第二章关系数据库 一、选择题： 1、对于关系模型叙述错误的是。 A．建立在严格的数学理论、集合论和谓词演算公式基础之一 B．微机DBMS绝大部分采取关系数据模型 C．用二维表表示关系模型是其一大特点 D．不具有连接操作的DBMS也可以是关系数据库管理系统 2、关系模式的任何属性。 A．不可再分B．可再分 C．命名在该关系模式中可以不唯一D．以上都不是 3、在通常情况下，下面的表达中不可以作为关系数据库的关系的是。A．R1（学号，姓名，性别） B．R2（学号，姓名，班级号） C．R3（学号，姓名，宿舍号） D．R4（学号，姓名，简历） 4、关系数据库中的码是指。 A．能唯一关系的字段B．不能改动的专用保留字C．关键的很重要的字段D．能惟一表示元组的属性或属性集合 5、根据关系模式的完整性规则，一个关系中的“主码”。 A．不能有两个B．不能成为另外一个关系的外码 C．不允许为空D．可以取值 6、关系数据库中能唯一识别元组的那个属性称为。 A．唯一性的属性B．不能改动的保留字段C．关系元组的唯一性D．关键字段 7、在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为。 A．外码B．候选码 C．主码D．超码 8、关系模型中，一个码是。 A．可由多个任意属性组成 B．至多由一个属性组成 C．可由一个或多个其值能唯一标识该关系模式中任意元组的属性组成D．以上都不是 9、一个关系数据库文件中的各条记录。 A．前后顺序不能任意颠倒，一定要按照输入的顺序排列 B．前后顺序可以任意颠倒，不影响库中的数据关系 C．前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果可能不同D．前后顺序不能任意颠倒，一定要按照码段的顺序排列 10、关系数据库管理系统应能实现的专门关系运算包括。
数据库系统原理第四章关系运算课后习题答案 4.1 名词解释 (1)关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。 (2)关系模式：关系模式实际上就是记录类型。它的定义包括：模式名，属性名，值域名以及模式的主键。关系模式不涉及到物理存储方面的描述，仅仅是对数据特性的描述。 (3)关系实例：元组的集合称为关系和实例，一个关系即一张二维表格。 (4)属性：实体的一个特征。在关系模型中，字段称为属性。 (5)域：在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域。 (6)元组：在关系中，记录称为元组。元组对应表中的一行；表示一个实体。 (7)超键：在关系中能唯一标识元组的属性集称为关系模式的超键。 (8)候选键：不含有多余属性的超键称为候选键。 (9)主键：用户选作元组标识的一个候选键为主键。（单独出现，要先解释“候选键”） (10)外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外键，如有两个关系S和SC,其中S#是关系S的主键，相应的属性S#在关系SC中也出现，此时S#就是关系SC的外键。 (11)实体完整性规则：这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。 (12)参照完整性规则：这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中， K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。这条规则在使用时有三点应注意： 1)外键和相应的主键可以不同名，只要定义在相同值域上即可。 2)R1和R2也可以是同一个关系模式，表示了属性之间的联系。 3)外键值是否允许空应视具体问题而定。 (13)过程性语言：在编程时必须给出获得结果的操作步骤，即“干什么”和“怎么干”。如Pascal和C语言等。 (14)非过程性语言：编程时只须指出需要什么信息，不必给出具体的操作步骤。各种关系查询语言均属于非过程性语言。 (15)无限关系：当一个关系中存在无穷多个元组时，此关系为无限关系。如元组表达式{t|┐R(t)}表示所有不在关系R中的元组的集合，这是一个无限关系。 (16)无穷验证：在验证公式时需对无穷多个元组进行验证就是无穷验证。如验证公式(u)(P(u))的真假时需对所有的元组u进行验证，这是一个无穷验证的问题。 4.2 为什么关系中的元组没有先后顺序? 因为关系是一个元组的集合，而元组在集合中的顺序无关紧要。因此不考虑元组间的顺序，即没有行序。 4.3 为什么关系中不允许有重复元组?
第二章高级数据模型 一. 简答题 1.ERM属于哪个层次的数据模型？关系模型又是哪个层次的数据模型？ 答：EMR属于概念数据模型，关系模型属于逻辑数据模型。 2.用ERM作为工具去描述现实系统时，现实系统中的数据本身用什么描述，数据联系又用什么去描述？ 答：现实系统中的数据本身用属性描述，数据联系也用属性来描述。 3.属性按结构的分类，以及按取值的分类？ 答：属性按结构分分为简单属性、符合属性、子属性；按取值分分为单值属性、多值属性、导出属性、空属性。 4.实体用什么来唯一标识？ 答：实体用主键来标识唯一。 5.键与候选键的区别？ 答：候选键要求的是最小属性集。 6.ERM中可描述的约束类型？ 答：一般性约束、键约束、参与约束。 7.ERM为何没有数据操纵的内容？ 答：由于EMR模型只用于数据库的设计，不被DBMS支持，因此EMR模型只限于数据结构和数据约束，而没有数据操作。 8.键约束的用处？什么情况下才存在键约束？ 答：键约束指的是在一个联系R的实例中，一个关联的实体A最多只能出现在一个联系实例中。 9.在1:1、1:n和m:n三种情况下，如何确定联系的主键？ 答：对于1:1联系，其主键可选取关联的任意实体主键独立担当； 对于1:n联系，其主键只需要n方的实体担当； 对于m:n联系，主键必须有所有实体的主键共同组成。 10.弱实体是如何产生的？如何避免弱实体的出现？弱实体如何识别？请列举一个或多个弱实体的例子。 答：实际情况中，所涉及的实体并不一定总有一个属性是键，为对这类情况进行描述，在E-R模型中引入了弱实体元素。很多情况下，弱实体主要是指那些管理主体之外的实体型。例如某实体型本不是企业管理的主体，但由于其与管理的主体之一有关联，因而需要将这类实体也纳入管理范围。 二. 单项选择题 1. （③）不是数据模型的要素。 ①数据结构②数据操作③数据类型④完整性约束 2. （④）是高级语义数据模型。 ①关系模型②层次模型③网状模型④ER模型