第二章重点
一、单项选择题
1、对关系模式的任何属性：
A：不可再分B：可再分C：命名在该关系模式中可以不唯一D：以上都不是
答案：A
2、在关系R(R#，RN，S#)和S(S#，SN，SD)中，R的主键是R#，S的主键是S#，则S#在R中称为：
A：外键B：候选键 C：主键D：以上都不是
答案：A
3、取出关系的某些列，并取消重复元组的关系代数运算称为：
A：取列运算B：投影运算C：连接运算D：选择运算
答案：B
4、关系数据库管理系统应能实现的专门关系运算包括：
A：排序、索引、统计B：选择、投影、连接
C：关联、更新、排序D：显示、打印、制表
答案：B
5、根据关系模式的实体完整性规则，一个关系的“主键”：
A：不能有两个B：不能成为另一个关系的外键
C：不允许为空D：可以取值
答案：C
6、参加差运算的两个关系：
A：属性个数可以不相同B：属性个数必须相同
C：一个关系包含另一个关系的属性D：属性名必须相同
答案：B
7、在基本的关系中，下列说法是正确的（）。
A：行列顺序有关B：属性名允许重名
C：任意两个元组不允许重复D：列是非同质的
答案：C
8、σ4＜…4?（S）表示（）。
A．从S关系中挑选4的值小于第4个分量的元组
B．从S关系中挑选第4个分量值小于4的元组
C．从S关系中挑选第4个分量值小于第4个分量的元组
D．σ4＜…4?（S）是向关系垂直方向运算
答案：B
9、在连接运算中如果两个关系中进行比较的分量必须是相同的属性组，那么这个连接是：A：有条件的连接B：等值连接 C：自然连接D：完全连接
答案：C
10、关系R与S做连接运算，选取R中A的属性值和S中B的属性值相等的那些元组，则R与S的连接是：
A：有条件的连接B：等值连接 C：自然连接D：完全连接
答案：B
11、关系
a1的象集是：
A：{（b1）, (c1), (d1) } B：{(b1, c1), (b2, c3) }
C：{（b1, c1, d1）, (b2, c3, d4) } D：{（a1, b1, c1, d1）, (a1, b2, c3, d4) }
答案：C
12、关系
（a3，b1
A：{（d2）, (d4) } B：{（c2）, (c3) }
C：{（c2, d2）, (c3, d4) } D：{（b1, c2, d2）, (b1, c3, d4) }
答案：C
13、在通常情况下，下面的关系中不可以作为关系数据库的关系是：
A：R1(学生号，学生名，性别) B：R2(学生号，学生名，班级号)
C：R3(学生号，学生名，宿舍名) D：R4(学生号，学生名，简历)
答案：D
14、“年龄在15至30岁之间”这种约束属于DBS的（）功能。
A：恢复B：并发控制C：完整性D：安全性
答案：C
15、若D={a1,a2,a3},D2={1,2,3},则D1×D2集合中共有元组多少个？ A ：6 B ：8 C ：9 D ：12 答案：C
16、设关系R 和S 的属性个数为2和3，那么
R S 等价于： 1〉2 A ：
)(21S R ?>σ B ：)(41S R ?>σ C ：R (21>σ） D ：R (41>σ）
答案：B
17、下面哪种说法是正确的？
A ：关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的。
B ：关系模式是动态的、随时间不断变化的，而关系是静态的、稳定的。
C ：关系模式和关系都是静态的、稳定的。
D ：关系模式和关系都是动态的、随时间不断变化的。 答案：A
18、给定一个关系R （X ，Z ），X 和Z 为属性组，当T[X]=x 时，x 在R 中的象集为Zx A ：表示R 中属性组X 上值为x 的诸元组在Z 上分量的集合 B ：表示R 中属性组X 上值为x 的诸元组在X 上分量的集合 C ：表示R 中属性组Z 上值为z 的诸元组在Z 上分量的集合 D ：表示R 中属性组Z 上值为z 的诸元组在X 上分量的集合 答案：A
19、数据库中的关系具有这样的性质： A ：列是同质的且不可以出自同一个域 B ：列是同质的且可以出自同一个域
C ：列是不同质的且不可以出自同一个域
D ：列是不同质的且可以出自同一个域 答案：B
20、数据库中的关系具有这样的性质：
A ：列的顺序可以任意交换且可以是可分的数据项。
B ：列的顺序可以任意交换且是不可分的数据项。
C ：列的顺序不可以任意交换且可以是可分的数据项。
D ：列的顺序不可以任意交换且是不可分的数据项。 答案：B
二、填空题：
1．在关系模型中，现实世界的_____均用关系表示。 答案：实体以及实体间的各种联系
2．关系语言可以分为三类，它们是：①、②、③。
答案：①关系代数语言②关系演算语言③SQL语言
3．关系模型允许定义三类完整性约束，它们是：①、②、③。
答案：①实体完整性②参照完整性③用户自定义的完整性
4．关系可以有三种类型，①、②和③。
答案：①基本关系②查询表③视图表
5．关系模式应当是一个①元组，它们可以形式化地表示为②。
答案：①5 ②R（U，D，dom，F）
6．关系模型由①、②和③3部分组成。
答案：①关系数据结构②关系操作集合③完整性约束
三、简答题和综合题：
1、学校有若干个系，每个系有各自的系号、系名和系主任；每个系有若干名教师和学生，教师有教师号、教师名和职称属性，每个教师可以担任若干门课程，一门课程只能由一位教师讲授，课程有课程号、课程名和学分，并参加多项项目，一个项目有多人合作，且责任轻重有个排名，项目有项目号、名称和负责人；学生有学号、姓名、年龄、性别，每个学生可以同时选修多门课程，选修有分数。
（1）请设计此学校的教学管理的E-R模型。
（2）将E-R模型转换为关系模型。
答案：
（1）
（2）系（系号，系名，系主任）
教师（教师号，教师名，职称，系号）
学生（学号，姓名，年龄，性别，系号）
项目（项目号，名称，负责人）
课程（课号，课程名，学分，教师号）
选修（课号，学号，分数） 负责（教师号，项目号，排名）
2、设有两个关系如下图所示，计算πA,D （R∞S ）的值。
答案： πA,D （R∞S ）=
4、今有如下的商品供应关系数据库：
供应商S （SNO, SNAME, STA TUS, CITY ）
零件P （PNO, PNAME, COLOR, WEIGHT ） 工程J （JNO, JNAME, CITY ）
供应关系SPJ （SNO, PNO, JNO, QTY ） 供应商表S 由供应商代码（SNO ）、供应商姓名（SNAME ）、供应商状态（STA TUS ）、供应商所在城市（CITY ）组成；零件表P 由零件代码（PNO ）、零件名（PNAME ）、颜色（COLOR ）、重量（WEIGHT ）组成；工程表J 由工程项目代码（JNO ）、工程项目名（JNAME ）、工程项目所在城市（CITY ）组成；供应关系表SPJ 由供应商代码（SNO ）、零件代码（PNO ）、工程项目代码（JNO ）、供应数量（QTY ）组成，表示某供应商供应某种零件给某工程项目的数量为QTY 。
试画出其E-R 图并用关系代数方法写出下面之查询公式：
① 求供应工程J1零件的供应商号码；
② 求没有使用天津单位生产的红色零件的工程号； ③ 求供应工程J1零件P1的供应商号码； ④ 求供应工程J1零件为红色的单位号码；
⑤ 求至少用了单位S1所供应的全部零件的工程号； 答案：
（1）πSNO(σJNO=’J1’(SPJ))
（2）πJNO(J) －πJNO(σCITY=’天津’ ∧COLOR=‘红色’（S ∞SPJ ∞P ）)
R A B C 1234567
89
S B C D 2465688
93
487
3
A D
（3）πSNO(σJNO=’J1’∧PNO=’P1’(SPJ))
（4）πSNO(σJNO=’J1’∧COLOR=’红色’（SPJ∞P）)（5）πJNO,PNO(SPJ)÷πPNO(σSNO=’S1’(SPJ))
【自测题1：绪论】 测试总分：100分 1.单选题：下列四项中，不属于数据库系统特点的是（b ）。 A. 数据独立性高 B. 数据冗余度高 C. 数据完整性 D. 数据共享 2.单选题：概念数据模型是现实世界的第一层抽象，这一类模型中最著名的模型是（c ）。 A. 网状模型 B. 关系模型 C. 实体-联系模型 D. 层次模型 3.单选题：数据库三级模式中，真正存在的是（b ）。 A. 子模式 B. 内模式 C. 外模式 D. 模式 4.单选题：下述（a ）不是DBA数据库管理员的职责。 A. 数据库管理系统设计 B. 定义数据库模式 C. 数据库安全 D. 完整性约束说明 5.单选题：数据库系统与文件系统的主要区别是（c ）。 A. 文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件 B. 文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量 C. 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 D. 数据库系统复杂，而文件系统简单 6.单选题：数据库的概念模型独立于（a）。 A. 具体的机器和DBMS B. 现实世界 C. 信息世界 D. E-R图
7.单选题：数据库中，数据的物理独立性是指（c）。 A. 用户程序与DBMS的相互独立 B. 应用程序与数据库中数据的逻辑结构相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 数据库与数据库管理系统的相互独立 8.单选题：关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（b ）。 A. 实体完整性、参照完整性、用户自定义完整性 B. 外模式、模式、内模式 C. 数据增加、数据修改、数据查询 D. 数据结构、关系操作、完整性约束 9.单选题：要保证数据库的逻辑数据独立性，需要修改的是（d）。 A. 模式 B. 三级模式 C. 模式与内模式之间的映射 D. 模式与外模式之间的映射 10.单选题：在数据库中，下列说法（c）是不正确的。 A. 若系统是完全可以控制的，则系统可确保更新时的一致性 B. 数据库减少了数据冗余 C. 数据库避免了一切数据的重复 D. 数据库中的数据可以共享 11.单选题：模式和内模式（d ）。 A. 可以有多个 B. 最多只能有一个 C. 至少两个 D. 只能有一个 12.单选题：数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（d ）组成。 A. 系统分析员 B. 操作员 C. 程序员 D. 数据库管理员 13.单选题：一般地，一个数据库系统的外模式（c ）。 A. 只能有一个 B. 至少两个 C. 可以有多个
一.选择题 ㈠ 1．下列哪一个不是常用的数据模型C。 A．层次模型B．网状模型C．概念模型D．关系模型 4．关系数据库中的表不必具有的性质是D。 A．数据项不可再分B．同一列数据项要具有相同的数据类型 C．记录的顺序可以任意排列D．字段的顺序不能任意排列 6．已知某一数据库中有两个数据表，它们的主键与外键是一对多的关系，这两个表若要建立关联，则应该建立的永久联系。C A．一对一B．多对多C．一对多D．多对一 7．已知某一数据库中有两个数据表，它们的主键与外键是一对一的关系，这两个表若要建立关联，则应该建立的永久联系。’ A A．一对一B．多对一C．一对多D．多对多 10．DB、DBS和DBMS三者之间的关系是。B A．DB包含DBS和DBMS B．DBS包含DB和DBMS C．DBMS包含：DB和DBS D．三者关系是相等的 11．数据库系统的核心是。C A．软件工具B．数据模型C．数据库管理系统D．数据库 12．下面关于数据库系统的描述中，正确的是C。 A．数据库系统中数据的一致性是指数据类型的一致 B．数据库系统比文件系统能管理更多的数据 C．数据库系统减少了数据冗余 D．数据库系统避免了一切冗余 15．在关系数据库中，用来表示实体之间联系的是A A．二维表B．线形表C．网状结构D．树形结构 16．数据模型所描述的内容包括3部分，它们是D A．数据结构B．数据操作 C．数据约束D．以上答案都正确 17．关系数据库管理系统能实现的专门关系运算包括D A．关联、更新、排序B．显示、打印、制表 C．排序、索引、统计D．选择、投影、连接 20．关于数据模型的基本概念，下列说法正确的是C。 A．数据模型是表示数据本身的一种结构 B．数据模型是表示数据之间关系的一种结构 C．数据模型是指客观事物及其联系的数据描述，具有描述数据和数据联系两方面的功能 D．模型是指客观事物及其联系的数据描述，它只具有描述数据的功能 23．层次模型采用结构表示各类实体以及实体之间的联系A。 A．树形B．网状C．星形D．二维表 26．下列不属于关系的3类完整性约束的是C 。 A．实体完整性B．参照完整性 C．约束完整性D．用户定义完整性 28．传统的集合运算不包括D 。 A．并B．差C．交D．乘 36．如果一个关系进行了一种关系运算后得到了一个新的关系，而且新的关系中属性的个数少于原来关系
、选择题（40 X 1=40分） 1 .用二维表数据来表示实体及实体之间联系的数据模型称为（ 2 .表在数据库中是一个非常重要的数据对象，它是用来（ 数据库是在计算机系统中按照一定的数据模型组织、 操作的软件系统叫 —，由计算机、操作系统、 存储和应用的 —，支持数据库各种 DBMS 、数据库、应用程序及用户等组成的一 A 、概念数据模型 B 、结构数据模型 C 物理数据模型 D 、逻辑数据模型 11.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 12 .下列关于关系数据模型的术语中， 最接A 、 显示 B 、查询 C 、存放 D 、检索 3. 数据库创建后就可以创建表了，创建表可以用（ 等方法来创建。 A 、 企业管理器 B 、查询分析器 C 、 OSQL D 、企业管理器和 CREAT E TABL 语句 个整体叫 。（D A 、文件的集合、操作系统、文件系统 B 、 数据的集合、数据库管理系统、数据库系统 C 、命令的集合、数据库系统、软件系统 D 、 程序的集合、命令系统、数据库系统 7 .下面对于关系的叙述中，哪个是不正确的? A 、关系中的每个属性是不可分解的 C 、任意的一个二维表都是一个关系 B 、 （B ） 在关系中元组的顺序是无关紧要的 每一个关系只有一种记录类型 8 . SQL 中，下列涉及空值的操作，不正确的是（ C ) A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 10 .在数据库技术中，实体-联系模型是一种 D )。 A 、实体--联系模型 B 、层次模型 C 、网状模型 D 、关系模型 C ）各种数据内容的。 A 、语法解释 B 、语义解释 C 、语意说明 D 、用法说明 哪一个术语所表达的概念与二维表中的 “行” 的概念
1 .数据库数据具有__________、__________和__________三个基本特点。 2.数据库管理系统是数据库系统的一个重要组成部分，它的功能包括__________、__________、__________、__________。 3. 数据库系统是指在计算机系统中引入数据库后的系统，一般由__________、__________、__________和__________构成。 4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：__________阶段，__________阶段和__________阶段。 5. 数据库具有数据结构化、最小的__________、较高的__________等特点。 6. DBMS还必须提供__________保护、__________检查、__________、__________等数据控制功能。 7. 模式（Schema）是数据库中全体数据的__________和__________的描述，它仅仅涉及到__________的描述，不涉及到具体的值。 8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的__________和__________。 9. 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。第一类是__________，第二类是__________。 10. 数据模型的三要素是指__________，__________，__________。实际数据库系统中所支持的主要数据模型是__________，__________，__________。 11. 数据模型中的__________是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，__________是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。 12. 用树型结构表示实体类型及实体间联系的数据模型称为__________模型，上一层的父结点和下一层的子结点之间的联系是的联系。 13. 用有向图结构表示实体类型及实体间联系的数据模型称为__________模型，数据之间的联系通常通过__________实现。 14. 关系的完整性约束条件包括三大类：__________、__________和__________。 15. 关系数据模型中，二维表的列称为________，二维表的行称为________。 16. 用户选作元组标识的一个候选码为________，其属性不能取________。 17. 关系代数运算中，传统的集合运算有_____，_____，_____，_____。 18. 关系代数运算中，基本的运算是________，________，________，________，________。(问答题) 19. 关系代数运算中，专门的关系运算有________，________，________。 20. 关系数据库中基于数学上的两类运算是________和________。 21. 关系代数中，从两个关系中找出相同元组的运算称为________运算。 22. R S表示R与S的________。 23. 设有学生关系：S（XH，XM，XB，NL，DP）。在这个关系中，XH表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。 24. 在“学生-选课-课程”数据库中的3个关系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）; C（C#，CNAME，TEACHER），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为________________。 25. 已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是________，系关系的
1．下列不常用数据模型为＿＿＿。 A层次模型B网状模型 C概念模型D关系模型 2．在关系数据模型中，用来表示实体关系的是＿＿＿。 A字段B记录 C表D指针 3．在关系数据库系统中，一个关系相当于＿＿＿。 A一张二维表B一条记录 C一个关系数据库D一个关系代数运算 4．关系模型用＿＿＿实现数据之间的联系 A关系B指针 C表D公共属性 5．1970年，美国IBM公司的研究员E·F·codd提出了数据库的＿＿＿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记录B字段 C域D键11．在关系模型中，域是指＿＿＿ A字段B记录 C域D属性的取值范围 12．一个元组对应表中的＿＿＿ A一个字段B一个域 C一个记录D多个记录 13．在关系理论中，把二维表表头中的栏目称为＿＿＿ A数据项B元组 C结构名D属性名 14．如果表中的一个字段不是本表的主键，而是另一个表的主键，这个字段称为＿＿＿A元组B属性 C关键字D外键
15．在关系模型中，如果一个关系中的一个属性或属性组能够唯一标识一个元组＿＿＿，那么称该属性或属性组是 A外键B主键 C候选键D联系 16．在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主键是R#，S的主键是S#，则S#在R中称为＿＿＿ A外键B候选键 C主键D超键 17．在关系模型中，实现＂关系中不允许出现相同的元组＂的约束是通过＿＿＿A候选键B主键 C外部键D以上都不对 18．一门课程可以由多个学生候选，一个学生可以选修多门课程。课程与学生的联系属于＿A一对一的联系B一对多的联系 C多对一的联系D多对多的联系 19．如果一个班只能有一个班长，而且一个班长不能同时担任其他班的班长。班级和班长两个实体之间的联系属于＿＿＿ A一对一的联系B一对二的联系 C多对多的联系D一对多的联系 20．关系型数据库管理系统中所谓的关系是指＿＿ A各条记录中的数据彼此有一定的关系 B一个数据库与另一个数据库之间有一定的关系 C数据模型符合满足一定条件的二维表格式 D数据表中各个字段之间彼此有一定的关系 21．在关系中，下列说法正确的是＿＿＿ A元组的顺序很重要 B属性名可以重名 C任意两个元组不允许重复 D每个元组的一个属性可以有多个值组成 22．在关系中，下列说法正确的是＿＿＿ A列的顺序很重要 B当指定候选键时列的顺序很重要 C列的顺序无关紧要 D逐渐必须位于关系的第一列 23．传统的集合运算不包括＿＿＿ A并B差 C交D乘 24．假设有选修计算机基础的学生关系R，选修数据库VEP的学生关系S，求选修了计算机基础又选修数据库VEP的学生，则需进行＿＿＿运算 A并B差 C交D或 25．假设有选修计算机基础的学生关系R，选修数据库VEP的学生关系S，求选修了计算机基础而没有选修数据库VEP的学生，则需进行＿＿＿运算 A并B差 C交D或
1、在数据库技术中，独立于计算机系统的模型是_C__。A、面向对象的模型B、关系模型C、E-R模型D、层次模型 2、数据库系统的控制中枢是__B_。A、数据库、b、数据库管理系统 C、数据库管理员 D、数据库应用系统 3、使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是__C_。 A、UPDATE SET AGE WITH AGE＋1 B、REPLACE AGE WITH AGE＋1 C、UPDATE STUDENT SET AGE＝AGE＋1 D、UPDATE STUDENT AGE WITH AGE＋1 4、在关系数据库中，建立数据库表时，将年龄字段值限制在12～40岁之间的这种约束属于__B__。 A、视图完整性约束 B、域完整性约束 C、参照完整性约束 D、实体完整性约束 5、在SQL 语句中，与X BETWEEN 20 AND 30 等价的表达式是
__D_。A、X>=20 AND X<30 B、X>20 AND X<30 C、X>20 AND X<=30 D、X>=20 AND X<=30 6、在数据库中，概念模型是_D__。A、用于现实的建模，与具体的DBMS有关B、用于信息世界的建模，与具体的DBMS有关C、用于现实的建模，与具体的DBMS无关D、用于信息世界的建模，与具体的DBMS无关 7、数据库的并发操作可能带来的问题包括__B_。A非法用户的使用B丢失更新C数据独立性会提高D增加数据冗余度 8、在关系数据库中，模式对应的是__A___。A、视图和所有基本表B、视图和部分基本表C、基本表D、索引 9、能实现绝对的与平台无关性的Web数据库访问技术是_D_。A、ADO B、ActiveX C、WebbaseAPI D、JDBC 10、在下列描述中，正确的描述是__B___。A、SQL 是一种过程化语言B、SQL 采用集合操作方式
Data Structures and Algorithms – MidTerm Exam 1. Let ‘I’ be “push”, ‘O’ be “pop” and ‘P’ be “print” directly. To convert the infix expression a+(b*c–d)/e to its postfix through a stack, the sequence of operations are PIIPIPOIPOOIPOO (For example: (a+b) is converted to ab+ by IPIPOO.) (5 points) 2. In a binary tree of N nodes, there are N+1 NULL pointers representing children. (2 points) 3. A sorting algorithm is stable if elements with equal keys are left in the same order as they occur in the input. Which of the following algorithms is/are stable? Answer: (a) (c) (8 points) (a) insertion sort; (b) quick sort; (c) merge sort; (d) heap sort 4. The following routine removes duplicates from an array-based list A[0] … A[N-1]. LastPosition is initially N-1. for ( i = 0; i < LastPosition; i ++ ) { j = i + 1; while ( j < LastPosition ) if ( A[i] == A[j] ) Delete(j); ++; j else } (a) What is the function of Delete? (3 points) Delete A[ j ] by shifting A[ j+1 ] … A[ LastPosition-1 ] to the left. LastPosition -- . (b) T worst( N ) = O( N2 ) . (2 points) (c) Using linked list implementation, T worst( N ) =O( N2 ) . (2 points) 5. Among the given trees, d has the same inorder and preorder traversal results, and b has the same postorder and inorder traversal results. (4 points) (a) (b) (c) (d) (e) 6. Show the result of inserting { 51, 25, 36, 88, 42, 52, 15, 96, 87, 30 } into (a) an initially empty binary search tree; (b) an initially empty AVL tree; (c) an initially empty 2-3 tree. (30 points)
一、选择题 1设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C 课程,P 教师, S 学生,G 成绩,T 时间,R 教室,根据语义有如下数据依赖集: D={C->P ,( S,C )->G , ( T , R)->C , (T , P)-> R,( T,S )->R} 关系模式W的一个关键字是( ) A (S ,C ) B ( T, R) C) (T ,P ) D) (T ,S ) 2 设有关系模式W（C，P，S，G，T，R），其中中各属性的 含义是：C课程，P教师，S学生。G成绩，T时间，R教室，根据主义有如下依据赖集：K={C→P，（S，C）→G，（T，R ）→C，（T，P）→R，（T，S）→R} 关系模式W的规范化程序最高达到（） A 1NF B 2NF C 3NF D BCNF 3规范化理论中分解（）主要消除其中多余的数据相关性。A关系运算 B 内模式 C外模式 D 视图 4现有职工关系W（工号，姓名，工程，定额），其中每一个工号（职工可能有同名）， 每个职工有一个工程，每个工程有一个定额，则关系W已达到（） A 1NF B2NF C3NF D4NF 5现有职工关系W（工号，姓名，工程，定额），其中每一
个职工有一个工号（职工可能有同名），每个职工有一个工程，每个工程有一个定额，则关系W已达到（） A1NF B2NF C3NF D4NF 6规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论，关系数据库中的关系必须满足：其每一属性都是（） A、互不相关的 B、不可分解的 C、长度可变的 D、互相关联的 7、在一个关系R中，若每个数据项都是不可再分割的，那 么关系R 一定属于（） A、1NF B、2NF C、3NF D、BCNF 8、根所关系数据库规范化理论，关系数据库的关系要满足 1NF，下面“部门”关系中，因（）属性而使它不满足1NF。 A、部门号 B、部门名 C、部门成员 D、 部门总经理 9、设有关系模式R（S，D，M）。其函数依赖集F={S->D， D->M}，则关系R的规范化程序至多达到（） A、1NF B、2NF C、3NF D、BCNF 10、下列关于函数依赖的叙述中，（）是不正确的 A、由X->Y,X->Z,有X->YZ B\由XY->Z,有 X->Z,Y->Z C、由X->Y,WY->Z,有xw->z D、由X->Y,Y->Z,有
1、在数据库技术中，独立于计算机系统的模型是 C 、E-R 模型 D 、层次模型 C 。 A 、面向对象的模型 B 、关系模型 2、数据库系统的控制中枢是 _B_。A 、数据库、b 、数据库管理系统 C 、数据库管理员 D 、 数据库应用系统 3、使用 SQL 命令将学生表 STUDENT 中的学生年龄 AGE 字段的值增加 1 岁，应该使用的 命令是 __C_。 C 、UPDATE STUDENT SET AGE = AGE + 1 D 、UPDAT E STUDENT AGE WITH AGE + 1 4、 在关系数据库中，建立数据库表时，将年龄字段值限制在 12?40岁之间的这种约束属于 __B__。 A 、 视图完整性约束 B 、域完整性约束 C 、参照完整性约束 D 、实体完整性约束 5、 在 SQL 语句中，与 X BETWEEN 20 AND 30 等价的表达式是 __D_。 A 、 X>=20 AND X<30 B 、 X>20 AND X<30 C 、 X>20 AN D X<=30 D 、 X>=20 AND X<=30 6、在数据库中，概念模型是 _D_。A 、用于现实的建模，与具体的 DBMS 有关B 、用于信 息世界的建模，与具体的 DBMS 有关 C 、用于现实的建模，与具体的 DBMS 无关D 、 用于信息世界的建模，与具体的 DBMS 无关 7、数据库的并发操作可能带来的问题包括 __B_。A 非法用户的使用B 丢失更新C 数据独立 性会提高 D 增加数据冗余度 8、在关系数据库中，模式对应的是 表 C 、基本表 D 、索引 9、能实现绝 对的与平台无关性的 C 、 WebbaseAPI D 、 JDBC C 、 SQL 不能嵌入到高级语言程序中 D 、 SQL 是一种 DBMS 11、数据库系统是 由__A_组成的。A 、数据库、数据库管理系统和用户 B 、数据文件、命令文件和报表 C 、数据库文件结构和数据 D 、常量、变量和函数 12、在SQL 查询时，使用 WHER E 子句指出的是 _B_。A 、查询目标B 、查询条件 C 、查 询视图D 、查 询结果 13、在下列RDMBS 产品中，属于小型数据库系统的是 D 、Informix A 、UPDAT E SET AGE WITH AGE + 1 B 、 REPLACE AGE WITH AGE ＋1 A ___ 。A 、视图和所有基本表 B 、视图和部分基本 Web 数据库访问技术是 _D_。 A 、 ADO B 、 ActiveX 10、在下列描述中，正确的描述是 __B 合操作方式 A 、 SQL 是一种过程化语言 B 、 SQL 采用集 _A_。A 、Access B 、Oracle C 、Sybase
《专升本数据库》填空题练习 一．数据库概述 1．数据独立性有两个方面的含义，即＿＿＿＿和＿＿＿＿，当数据库物理结构（包括数据的组织和存储、存取方法、外部存储设备等）发生变化时，不会影响到逻辑结构，进而不必改动程序，这种独立性称之为＿＿＿＿；当数据库全局逻辑发生变化时，用户也不需要改动程序，就像数据库没有发生变化一样，这种独立性称之为＿＿＿＿。物理独立性逻辑独立性 2．数据管理技术发展经历的三个阶段分别是＿＿＿＿、＿＿＿＿和＿＿＿＿。人工管理阶段文件系统阶段数据库系统阶段 3．数据和信息两个概念既有联系，又有区别。数据是信息的＿＿＿＿，信息是数据的＿＿＿＿。载体内涵 4．文件系统阶段的数据管理有四个方面的缺陷，它们分别是＿＿＿＿；＿＿＿＿；＿＿＿＿和＿＿＿＿。 数据冗余度大数据不一致性数据联系弱数据独立性差 5．数据库技术的主要特点是＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿。数据共享度高数据的冗余度低数据的独立性高数据集中控制数据一致性和可维护性 6．数据库系统最关键的部分是＿＿＿＿，它是用户和数据库之间的接口。数据库管理系统 7．SPARC三级结构对数据库的组织从内到外分三个层次描述，分别称之为＿＿＿＿，＿＿＿＿，＿＿＿＿。 其中对数据库整体逻辑描述，不涉及物理存储的层次是＿＿＿；具体描述数据如何存储在存储介质上的模式称为＿＿＿＿；概念模式的子集，是用户眼中的数据库，该模式称为＿＿＿。三个模式之间的关系是： 模式是内模式的＿＿＿＿表示；内模式是模式的＿＿＿＿实现；外模式则是模式的＿＿＿＿。
内模式外模式内模式外模式逻辑物理部分抽取 8．三个模式之间存在两种映射，其中将用户数据库与概念数据库联系起来的映射是＿＿＿＿＿＿；将概念数据库与物理数据库联系起来的映射是＿＿＿＿＿＿。采用映射技术的好处是＿＿＿＿、＿＿＿＿、＿＿＿、＿＿＿＿。 外模式/模式/内模式保证了数据的独立性保证了数据共享方便了用户使用数据库有利于数据的安全和保密 9．用户能够很方便地使用数据库，并能够最终将用户对数据库的逻辑操作导向对数据库的物理操作是通过＿＿＿＿来实现的。 DBMS 10．数据库用户有两类，一类是＿＿＿＿，另一类是＿＿＿＿。 11．在数据库系统中，应用程序只有通过＿＿＿＿才能访问数据库中的数据。 DBMS 12．在DBMS中，定义模式、外模式和内模式，并将各种模式翻译成相应的目标代码，这是DBMS的＿＿ ＿＿功能。 数据库定义 13．DBMS的DML实现对数据库的操作，有四种类型的操作，分别是＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 增加、删除、修改、查询 14．在数据库中，有两种类型的程序设计语言。一种是＿＿＿＿，另一种是＿＿＿＿。其中，FoxPro是一种＿＿＿＿语言。 宿主型自主型
第一部分：ACCESS数据库程序设计 第一章数据库基础知识 一、选择题 1、数据模型的是（） A．事物本身的数据和相关事务之间的联系 B．事物本身所包含的数据 C．记录中所包含的全部数据 D．记录本身的数据和相关关系 2、ODBC的中文含义是（） A．浏览器／服务器 B．客户／服务器 C．开放数据库连接 D．关系数据库管理系统 3、在关系数据库中，能够唯一地标识一个记录的属性或属性的组合，称为（） A．关键字 B．属性 C．关系 D．域 4、要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置（）A．参照完整性 B．有效性规则 C．输入掩码 D．级联更新相关字段 5、在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是（） A．一对一联系 B．一队多联系 C．多对多联系 D．无联系 6、Access数据库具有很多特点，下列叙述中，不是ACCESS特点是（）A．ACCESS数据库可以保存多种数据类型，包括多媒体数据 B．ACCESS可以通过编写应用程序来操作数据库中的数据 C．ACCESS可以支持internet／intranet应用 D．ACCESS作为网状数据库模型支持客户机／服务器应用系统 7、在企业中，职工的“工资级别”与职工个人“工人”的联系（） A．一对一联系 B．一对多联系 C．多对多联系 D．无联系 8、假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量……）一组属性来描述图书，可以作为“关键字”的是（） A．书号 B．书名
D．出版社 9、如果在查询的条件中使用了通配符方括号“[ ]”，它的含义是（） A．通常任意长度的字符 B．通配不在括号内的任意字符 C．通配方括号内列出的任一单个字符 D．错误的使用方法 10、用二维表来表示实体与实体之间联系的数据模型是（） A．实体—联系模型 B．层次模型 C．网状模型 D．关系模型 11、在ACCESS中，DAO的含义是（） A．开放数据库互联应用编程接口 B．数据库访问对象 C．Active数据对象 D．数据库动态链接库 12、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C （课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）A．课号，成绩 B．学号，成绩 C．学号，课号 D．学号，姓名，成绩 13、一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是（） A．一对一 B．一对多 C．多对一 D．多对多 14、关系型数据库管理系统中所谓的关系是指（） A．各条记录中的数据有一定的关系 B．一个数据库文件与另一个数据库文件之间有一定的关系 C．数据模型符合满足一定条的二维表格式 D．数据库中各个字段之间彼此有一定的关系 15、在数据库中能够唯一地标识一个元祖的属性或属性的组合称为（） A．记录 B．字段 C．域 D．关键字 16、在下述关于数据库系统的叙述中，正确的是（） A．数据可中只存在数据项之间的联系 B．数据库中的数据项之间和记录之间都存在联系 C．数据库的数据项之间无联系，记录之间存在联系 D．数据库的数据项之间和记录之间都不存在联系 17、在关系数据库中，用来表示实体之间联系的是（）
一、理论题(共30分） (一) 选择题(15分） 1.数据库是（）。 A.以一定的组织结构保存在计算机存储设备中的数据的集合 B.一些数据的集合 C.辅助存储器上的一个文件 D.磁盘上的一个数据文件 学生答案为： B 2.下列（）不是Access数据库的对象类型？ A.表 B.向导 C.窗体 D.报表 学生答案为： B 3.SQL的数据定义包括（）。 A.）数据定义包括查找、编辑错误、控制、操纵。 B.）数据定义包括基本表、定义索引、定义视图和定义数据库。 C.数据定义包括定义视图、查询、控制。 D.数据定义包括控制、查询、删除、增加。 学生答案为： D 4.关系数据库中的表不必具有的性质是（）。 A.数据项不可再分 B.同一列数据项要具有相同的数据类型 C.记录的顺序可以任意排列 D.字段的顺序不能任意排列 学生答案为： D 5.假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是（）。 A.select * from 公司for 名称=“*网络*” B.select * from 公司for 名称like “*网络*” C.select * from 公司where 名称=“*网络*” D.select * from 公司where 名称like “*网络*” 学生答案为： D (二) 填空题(15分) 1.在Access数据库中，一个关系就是一个（） 。 学生答案. 数据库 2.对二维表中的记录信息进行修改应该在表的()视图下。 学生答案. 设计视图 3. Access支持的查询类型有：()、交叉表查询、参数查询、操作查询和SQL查询 学生答案. 选择 4.数据库领域最常用的3种数据模型，层次模型、网状模型、（关系型）。 学生答案. 5.用于存放数据库数据的是(表)。 学生答案. 一、理论题(共30分） (一) 选择题(15分） 1.二维表由行和列组成，每一行表示关系的一个（元组）。 A.属性 B.字段
数据库期末考试复习题(附答案) 数据库系统概论 2011年期末考试复习题 一、选择题 ? 第（1）至（3）题基于以下的叙述：有关系模式A（C，T，H，R，S），基中各属性的含义是： ? C：课程T：教员H：上课时间R：教室S：学生 ? 根据语义有如下函数依赖集：? F={C→T，（H，R）→C，（H，T）→R，（H，S）→R} ? 1、关系模式A的码是（D） ? A. C B. （H，R）C.（H，T）D.H，S） ? 2、关系模式A的规范化程度最高达到（B） ? A. 1NF B. 2NF C. 3NFD. BCNF ? 3、现将关系模式A分解为两个关系模式A1（C，T），A2（H，R，S），则其中A1的规范化程度达到（D） ? A. 1NF B. 2NF C. 3NF D. BCNF ? 4.设有关系R（A，B，C）和S（C，D）。与SQL语句? select A,B,D from R,S where R.C=S.C ? 等价的关系代数表达式是（B） ? A. σR.C=S.C(πA,B,D(R×S)) ? B. πA,B,D(σR,C= S.C (R×S)) ? C. σR.C=S.C((πA,B R)×(πDS)) ? D. σR,C=S.C(πD((πA,BR)×S) ? 5、设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的元数是（C） ? A. 7 B. 9 C. 12 D. 16 ? 6、数据库设计阶段分为（B） ? A. 物理设计阶段、逻辑设计阶段、编程和调试阶段 ? B. 概念设计阶段、逻辑设计阶段、物理设计阶段、实施和调试阶段 ? C. 方案设计阶段、总体设计阶段、个别设计和编程阶段 ? D. 模型设计阶段、程序设计阶段和运行阶段 ? 7、设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是(C) ? A. 若X→→Y，则X→→Z B. 若X→Y，则X→→Y ? C. 若X→→Y，且Y′?Y，则X→→Y′ D. 若Z=Φ，则X→→Y ? 8、查询优化策略中，正确的策略是（D） A．尽可能早地执行笛卡尔积操作B．尽可能早地执行并操作 C．尽可能早地执行差操作D．尽可能早地执行选择操作 ? 9、语句delete from sc 表明（A） A. 删除sc中的全部记录 B. 删除基本表sc? C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 ? 10、在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过哪种技术实现（B） ? A. 指针 B. 游标 C. 数组 D. 栈 11、五种基本关系代数运算是( A ) ? A. ∪，-，×，π和σ B. ∪，-，?，π和σ
单选填空 第1章绪论 一、单项选择题 1.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（C）。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D ）。I．人工管理阶段II．文件系统阶段III．数据库阶段 A.I 和II B.只有II C.II 和III D.只有I 3.下列四项中，不属于数据库系统特点的是（C）。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 4.要保证数据库的数据独立性，需要修改的是（C）。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 5.要保证数据库的逻辑数据独立性，需要修改的是（A ）。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 6.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（C）模式。
A.模式 B.物理模式 C.子模式 D.内模式 7.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（D）。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 8.区分不同实体的依据是（B ）。 A.名称 B.属性 C.对象 D.概念 9.关系数据模型是目前最重要的一种数据模型，它的三个要素分别是（B ）。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 10.在（A ）中一个结点可以有多个双亲，结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 二、填空题 1 .数据库数据具有（永久存储）、（有组织）和（可共享）三个基本特点。 2 .数据库管理系统是数据库系统的一个重要组成部分，它的功能包括（数据定义功能）（数据操纵功能）、（数据库的运行管理）、（数据库的建立）和（维护功能）。 3 .数据库系统是指在计算机系统中引入数据库后的系统，一般由（数据库）、（数据库管理系统（及其开发工具））、（应用系统）和（数据库管理员）构成。 4 .数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：（人工管理）阶段，（文件系统）阶段和（数据库系统）阶段。 5.数据库具有数据结构化、最小的（冗余度）、较高的（数据独立性）等特点。 6 .DBMS还必须提供(数据的安全性)保护、(数据的完整性)检查、(并发控制)、(数据库恢复)等数据控制功能。 7 .模式（Schema）是数据库中全体数据的(逻辑结构)和(特征)的描述，它仅仅涉及到(型
1 、数据库数据具有______＿___、_____＿_＿_＿与___＿＿____＿三个基本特点。 ２、数据库管理系统就是数据库系统得一个重要组成部分，它得功能包括＿_＿_______、____＿＿_＿__、___＿___＿__、_＿_＿__＿_＿_。 ３、数据库系统就是指在计算机系统中引入数据库后得系统，一般由____＿＿____、__________、_＿_＿_＿__＿_与______＿__＿构成. 4、数据库管理技术得发展就是与计算机技术及其应用得发展联系在一起得,它经历了三个阶段:＿___＿＿____阶段，______＿___阶段与_＿＿__＿____阶段。 5、数据库具有数据结构化、最小得______＿___、较高得_____＿＿_＿_等特点。 6、DBMS还必须提供__＿__＿＿___保护、____＿_____检查、＿_＿_＿___＿_、＿__＿＿__＿_＿等数据控制功能。 ７、模式（Scheｍa）就是数据库中全体数据得__＿__＿＿__＿与＿__＿______得描述,它仅仅涉及到__＿＿__＿_＿_得描述，不涉及到具体得值。 ８、三级模式之间得两层映象保证了数据库系统中得数据能够具有较高得__＿___＿_＿＿与＿____＿_＿＿＿。 9、根据模型应用得不同目得,可以将这些模型划分为两类,它们分别属于两个不同得层次。第一类就是_＿________，第二类就是＿＿_＿_＿____。 10、数据模型得三要素就是指_＿__＿_____,__＿_______，_＿＿__＿_＿＿_。实际数据库系统中所支持得主要数据模型就是_＿___＿____,＿_＿_______，__＿_______。 １１、数据模型中得____＿____＿就是对数据系统得静态特征描述,包括数据结构与数据间联系得描述,_＿________就是对数据库系统得动态特征描述,就是一组定义在数据上得操作，包括操作得涵义、操作符、运算规则及其语言等. １2、用树型结构表示实体类型及实体间联系得数据模型称为_＿__＿____＿模型，上一层得父结点与下一层得子结点之间得联系就是得联系。 13、用有向图结构表示实体类型及实体间联系得数据模型称为__________模型,数据之间得联系通常通过＿__＿______实现。 １4、关系得完整性约束条件包括三大类:＿_＿__＿_＿＿＿、＿_________与__________。 １5、关系数据模型中，二维表得列称为___＿_＿__，二维表得行称为_____＿__. １６、用户选作元组标识得一个候选码为__＿___＿_，其属性不能取＿＿_＿＿___. 17、关系代数运算中，传统得集合运算有_____，_____,＿____，_____。 18、关系代数运算中,基本得运算就是___＿__＿＿，＿＿__＿＿__,_______＿,＿_______，_＿___＿_＿. (问答题） 19、关系代数运算中，专门得关系运算有______＿_，________,__＿_____。 2０、关系数据库中基于数学上得两类运算就是__＿_____与___＿___＿。 21、关系代数中,从两个关系中找出相同元组得运算称为＿______＿运算。 22、ＲS表示R与S得_______＿。 2３、设有学生关系：S（XH,XM,ＸB,NＬ，DP）。在这个关系中,ＸH表示学号,XM 表示姓名,XＢ表示性别，NL表示年龄，ＤP表示系部.查询学生姓名与所在系得投影操作得关系运算式就是＿＿__＿_______＿__＿。
一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算