四川大学数据库习题答案
(完整版)数据库课后习题及答案

第一章数据库系统概述选择题1实体-联系模型中,属性是指(C)A.客观存在的事物B.事物的具体描述C.事物的某一特征D.某一具体事件2对于现实世界中事物的特征,在E-R模型中使用(A)A属性描述B关键字描述C二维表格描述D实体描述3假设一个书店用这样一组属性描述图书(书号,书名,作者,出版社,出版日期),可以作为“键”的属性是(A)A书号B书名C作者D出版社4一名作家与他所出版过的书籍之间的联系类型是(B)A一对一B一对多C多对多D都不是5若无法确定哪个属性为某实体的键,则(A)A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键填空题1对于现实世界中事物的特征在E-R模型中使用属性进行描述2确定属性的两条基本原则是不可分和无关联3在描述实体集的所有属性中,可以唯一的标识每个实体的属性称为键4实体集之间联系的三种类型分别是1:1 、1:n 、和m:n5数据的完整性是指数据的正确性、有效性、相容性、和一致性简答题一、简述数据库的设计步骤答:1需求分析:对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究,充分理解现实世界中的实际问题和需求。
分析的策略:自下而上——静态需求、自上而下——动态需求2数据库概念设计:数据库概念设计是在需求分析的基础上,建立概念数据模型,用概念模型描述实际问题所涉及的数据及数据之间的联系。
3数据库逻辑设计:数据库逻辑设计是根据概念数据模型建立逻辑数据模型,逻辑数据模型是一种面向数据库系统的数据模型。
4数据库实现:依据关系模型,在数据库管理系统环境中建立数据库。
二、数据库的功能答:1提供数据定义语言,允许使用者建立新的数据库并建立数据的逻辑结构2提供数据查询语言3提供数据操纵语言4支持大量数据存储5控制并发访问三、数据库的特点答:1数据结构化。
2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制:(1)数据安全性(2)数据完整性(3)并发控制(4)数据库恢复第二章关系模型和关系数据库选择题1把E-R模型转换为关系模型时,A实体(“一”方)和B实体(“多”方)之间一对多联系在关系模型中是通过(A)来实现的A将A关系的关键字放入B关系中B建立新的关键字C建立新的联系D建立新的实体2关系S和关系R集合运算的结果中既包含S中元组也包含R中元组,但不包含重复元组,这种集合运算称为(A)A并运算B交运算C差运算D积运算3设有关系R1和R2,经过关系运算得到结果S,则S是一个(D)A字段B记录C数据库D关系4关系数据操作的基础是关系代数。
四川大学数据库技术复习题一选择题

四川⼤学数据库技术复习题⼀选择题数据库技术试题⼀、选择题1. 单个⽤户使⽤的数据视图的描述称为A. 外模式B. 概念模式C. 内模式D. 存储模式2. ⼦模式DDL⽤来描述A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构3. 在DBS中,DBMS和OS之间的关系是A. 相互调⽤B. DBMS调⽤OSC. OS调⽤DBMSD. 并发运⾏4. 当关系R和S⾃然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是A. 左外联接B. 右外联接C. 外部并D. 外联接5. 下列聚合函数中不忽略空值 (null) 的是A. SUM(列名)B. MAX(列名)C. COUNT( * )D. AVG(列名)6. 设关系模式R (A,B,C),F是R上成⽴的FD集,F = {B→C},则分解ρ = {AB,BC}相对于FA. 是⽆损联接,也是保持FD的分解B. 是⽆损联接,但不保持FD的分解C. 不是⽆损联接,但保持FD的分解D. 既不是⽆损联接,也不保持FD 的分解B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段8. SQL中,下列涉及空值的操作,不正确的是A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)9. ⼀个关系中的候选关键字。
A .⾄多⼀个B .可多个C .必须多个D .⾄少 3 个10. DBMS中实现事务持久性的⼦系统是A. 安全性管理⼦系统B. 完整性管理⼦系统C. 并发控制⼦系统D. 恢复管理⼦系统11. SQL的全局约束是指基于元组的检查⼦句和A. ⾮空值约束B. 域约束⼦句C. 断⾔D. 外键⼦句12. 分布式数据库系统中分⽚模式和分配模式均是A. 全局的B. 局部的C. 分布的D. 集中的13. 属性类型允许是基本数据类型、结构类型和集合类型的模型是A. 平⾯关系模型B. 嵌套关系模型C. 复合对象模型D. 分布式关系模型14. ⽤树型结构表⽰实体之间联系的数据模型称为D.层次模型15. 数据库系统的核⼼是A.数据库B.数据库管理系统C.数据模型D.软件⼯具16. 在SQL语⾔中,与X BETWEEN 10 AND 20等价的表达式是A.X>10 AND X<20B.X>=10 AND X<20C.X>10 AND X<=20D.X>=10 AND X<=2017. 某个E-R图中有5个实体型,2个1∶n联系和2个m∶n联系,则该E-R图转换的关系模式个数⾄少是A.5个B.7个C.8个D.9个18. 若关系模式R(V,F)中的每⼀个决定属性集都包含候选码,则R属于A.2NFB.3NFC.BCNFD.4NF19. 若事务T对数据R已加X锁,则其他事务对数据RA.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也可以加X锁D.不能加任何锁20.在⽬前的并⾏数据库体系结构中,可扩充性最⾼的是A.SMB.SDC.SND.SK21.数据的正确性和相容性是指数据库的A.完整性22.下列不属于事务的特性的是A.隔离性B.⼀致性C.完整性D.原⼦性23.系统在运⾏过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况属于A.事务故障B.系统故障C.介质故障D.运⾏故障24.E-R图是数据库设计的常⽤⼯具之⼀,它适⽤于建⽴数据库的A.概念模型B.逻辑模型C.结构模型D.物理模型25.数据库逻辑结构设计的主要任务是A.建⽴E-R图B.把数据送⼊数据库C.建⽴数据流图和需求说明书D.将E-R图转换为某个DBMS所⽀持的数据模型26.下⾯不是SQL语⾔优点的是。
【最新大学期末考试题库答案】四川大学数据库系统_双语期末考题

【最新大学期末考试题库答案】四川大学数据库系统_双语期末考题311038040数据库系统(双语)(A闭)2012-2013-11.Multiple Choices (20 marks, 2 marks for each)1) In a database system, whose responsibility is it to providedata consistencyA. the database administrator'sB. the DBMS'sC. the user'sD. the application programmer'srefers to the ability to change2) The term logical data independenceA. the conceptual schema without changing the external schemas, or the application programsB. the physical schema of the data without changing the external schemas, the conceptual schemas, orthe application programsC. the application programs without changing the conceptual schemaD. the data without physically relocating the tables3) A database is needed for which of the followingapplication scenariosI. A video store that needs to keep track of data about members, about videos carried by the store,about videos rented by members, as well as data concerning borrow-date, return-date, and payment information.II. In the human resources department of a company,information about employees, their titles, their salaries and sick days, and about vacation days taken by each employee.III. A computer-simulated video game which needs to calculate and display, the physical (x, y) location of each actor in the game, the speed with which they are moving at the current instant, the direction in which they are moving, the action they are performing, the angle at which the game-player is viewing the scene.A. I and II onlyB. I onlyC. I and III onlyD. I, II, and IIIENTITY TYPE in ER modeling.4) Which of the following are usually used to representsA. verbB. nounC. proposition.D. adjective5) What information is necessary when specifying the structure of a table in a relational schema?A. the name of the table, the names of the table's attributes, the data types of attributes, and the formatsof attributesB. the name of the table and the names of the table's attributesC. the name of the table, the names of the table's attributes, the data types of the table's attributes, theformats of the table's attributes, and the maximum number of rows that the table can haveD. the name of the table and the amount of storage space tobe allocated to the table6) Which of the following problems can be caused by data redundancy in a relational schema?I. Inefficient use of spaceII. Update anomalies and possible loss of dataIII. Inefficient use of processing timeA. I and II onlyB. II onlyC. I and III onlyD. I, II, and III7) Which of the following are properties of transactions in database systems?I. Atomicity and DurabilityII. Consistency and IsolationIII. Unique and Independent1 / 3。
四川大学2021计算数据结构考试题2(含答案100分)

一.单选题(共44题,52.8分)1采用开放定址法处理散列表的冲突时,其平均查找长度( )。
•A、低于链接法处理冲突•B、高于链接法处理冲突•C、与链接法处理冲突相同•D、高于二分查找正确答案:B 我的答案:B得分:1.2分答案解析:2在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。
•A、都不相同•B、完全相同•C、先序和中序相同,而与后序不同•D、中序和后序相同,而与先序不同正确答案:B 我的答案:B得分:1.2分答案解析:3对一个算法的评价,不包括如下( )方面的内容。
•A、健壮性和可读性•B、并行性•C、正确性•D、时空复杂度正确答案:B 我的答案:B得分:1.2分答案解析:4对于关键字序列(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K%7作为散列函数,则散列地址为0的元素有( )个。
•A、1•B、2•C、3•D、4正确答案:D 我的答案:得分:0.0分答案解析:5该二叉树有( )个叶子。
•A、3•B、2•C、5•D、4正确答案:A 我的答案:A得分:1.2分答案解析:6从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。
•A、O(n)•B、O(1)•C、O(log2n)•D、O(n2)正确答案:C 我的答案:C得分:1.2分答案解析:7数据的基本单位是( )。
•A、数据项•B、数据类型•C、数据元素•D、数据变量正确答案:A 我的答案:A得分:1.2分答案解析:8设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
•A、5•B、6•C、7•D、8正确答案:A 我的答案:A得分:1.2分答案解析:9对n个记录进行堆排序,所需要的辅助存储空间为( )。
•A、O(1og2n)•B、O(n)•C、O(1)•D、O(n2)正确答案:C 我的答案:C得分:1.2分答案解析:10设有一个二维数组A[m][n],假设A[0][0]存放位置在644,A[2][2]存放位置在676,每个元素占一个空间,则A[3][3]存放位置在( )。
四川大学数据库2015年期末试卷和答案

(b)等值连接不把重复属性去掉,而自然连接要把重复属性去掉。
3、为什么将SQL 中的视图称为“虚表”?答:在SQL中创建一个视图时,系统只是将视图的定义存放在数据字典中,并不存储视图对应的数据,在用户使用视图时才去求对应的数据,因此,我们将视图称为“虚表”。
这样处理的目的是为了节约存储空间,因为视图对应的数据都可从相应的基本表中获得。
4、列出3条查询优化的启发式规则。
答:3 条启发式优化规则是:尽可能早地执行选择运算,尽可能早地执行投影运算,把笛卡尔积与附近的一连串选择和投影合并起来做。
5、试叙述“串行调度”与“可串行化调度”的区别。
答:事务的执行次序称为调度。
如果多个事务依次执行,则称为事务的串行调度。
如果利用分时的方法,同时处理多个事务,则称为事务的并发调度。
如果一个并发调度的结果与某一串行调度的执行结果等价,那么这个并发调度称为是可串行化的调度。
三、设计题(共8分)在学术论文完成过程中,一位学者可以撰写多篇论文,一篇论文也可由多位学者合著,每篇论文的作者都有一个排序。
一篇论文只能发表一次,学术刊物的某一辑(卷号、期号)发表多篇论文在。
设学者的属性有:身份证号、姓名、单位、通讯地址;论文的属性有:论文题目、主题、术语;学术刊物的属性有:ISBN号、名称、影响因子。
试完成以下两题:(1)根据这段话的意思,画出其E-R 图。
(4分)(2)将这个E-R 图转换为满足3NF的关系模式,并给出各关系模式中的主码。
(4分)(3)SELECT DISTINCT X.SnoFROM SC X, SC YWHERE X.Sno=Y.Sno AND o!=o;(4)SELECT DISTINCT SnoFROM SC XWHERE NOT EXISTS(SELECT *FROM CWHERE Teacher='张' AND NOT EXISTS(SELECT *FROM SC YWHERE Y.Sno=X.Sno AND o=o));五、查询优化(共10分)给定“学生-课程”数据库的关系模式如三大题4小题:S(Sno,Sname,Sgender,Sage)SC(Sno,Cno,Grade)C(Cno,Cname,Teacher)对查询“检索选修“信息系统”课程的学生姓名与年龄。
数据库系统原理及应用教程-习题答案

35、C 36、B 37、A
四川大学电子信息学院课件
第四章 习题15
1)πS#,CNAME(σAGE>21∧SEX='男'(S)) 2)πS#,CNAME(C⊳⊲(πS#,C# (SC)÷πS#(S))) 3)π2,6,7(σ籍贯='上海' (S ⊳⊲ SC)) 4)π2,3(S⊳⊲(π1,2(SC)÷π1(C))
WHERE SN='王华');
四川大学电子信息学院课件
/10/29
四川大学电子信息学院课件
第四章 习题
17、A 18、D 19、C 20、B 21、C 22、B 23、D 24、D 25、A 26、D 27、C
28、B 29、B 30、C 31、A 32、A 33、B 34、A 35、B 36、D 37、A 38、C
四川大学电子信息学院课件
39、C 40、D 41、D 42、D 43、B 44、C 45、D 46、A 47、C 48、B 49、A 50、C 51、C 52、D
第三章 习题23
四川大学电子信息学院课件
3)关系模型 单位(单位名,电话) 教师(教师号,姓名,性别,职称,单位名) 课程(课程编号,课程名,单位名) 学生(学号,姓名,性别,年龄,单位名) 讲授(教师号,课程编号) 选修(学号,课程编号)
四川大学数据库技术复习题三操作题

四川⼤学数据库技术复习题三操作题数据库技术试题三、操作题1. 设有关系数据库:职⼯关系EMPLOYEE (职⼯号,职⼯名,街道,城市)⼯作关系WORKS (职⼯号,公司号,⼯资)公司关系COMPANY (公司号,公司名,城市)假设职⼯可在多个公司兼职,请⽤关系代数表达式写出⾄少在公司号为‘C2’和‘C5’公司兼职的职⼯的职⼯号。
2. 设有关系数据库:职⼯关系EMPLOYEE (职⼯号,职⼯名,街道,城市)⼯作关系WORKS (职⼯号,公司号,⼯资)公司关系COMPANY (公司号,公司名,城市)试⽤SQL语句写出下列操作:将所有在“联华公司”⼯作的职⼯加薪5﹪。
3. 图书出版管理数据库中有两个基本表:图书 (书号,书名,作者编号,出版社,出版⽇期)作者 (作者编号,作者名,年龄,地址)试⽤SQL语句写出下列查询:检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。
4. 设有商店和顾客两个实体,“商店”有属性商店编号、商店名、地址、电话,“顾客”有属性顾客编号、姓名、地址、年龄、性别。
假设⼀个商店有多个顾客购物,⼀个顾客可以到多个商店购物,顾客每次去商店购物有⼀个消费⾦额和⽇期,⽽且规定每个顾客在每个商店⾥每天最多消费⼀次。
试画出ER图,并注明属性和联系类型。
5. 学校有多名学⽣,财务处每年要收⼀次学费。
为财务处收学费⼯作设计⼀个数据库,包括两个关系:学⽣ (学号,姓名,专业,⼊学⽇期)收费 (学年,学号,学费,书费,总⾦额)假设规定属性的类型:学费、书费、总⾦额为数值型数据;学号、姓名、学年、专业为字符型数据;⼊学⽇期为⽇期型数据。
列的宽度⾃定义。
试⽤SQL语句定义上述表的结构。
(定义中应包括主键⼦句和外键⼦句)6. ⽤SQL语⾔定义(1) 学⽣关系S,包括学号SNo、姓名SN、年龄SA、系别SD;(2) 课程关系C,包括课程号CNo、课程名CN、学分CC;(3) 学⽣选课关系SC,包括SNo、CNo和成绩G。
数据库课后习题参考答案与解析.doc

第1章数据概述一.选择题1.下列关于数据库管理系统的说法,错误的是CA.数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型B.数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名2.下列关于用文件管理数据的说法,错误的是DA.用文件管理数据,难以提供应用程序对数据的独立性B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序C.用文件存储数据的方式难以实现数据访问的安全控制D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数据的效率3.下列说法中,不属于数据库管理系统特征的是CA.提供了应用程序和数据的独立性B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合C.用户访问数据时,需要知道存储数据的文件的物理信息D.能够保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失5.在数据库系统中,数据库管理系统和操作系统之间的关系是DA.相互调用B.数据库管理系统调用操作系统C.操作系统调用数据库管理系统D.并发运行6.数据库系统的物理独立性是指DA.不会因为数据的变化而影响应用程序B.不会因为数据存储结构的变化而影响应用程序C.不会因为数据存储策略的变化而影响数据的存储结构D.不会因为数据逻辑结构的变化而影响应用程序7.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于AA.系统软件B.工具软件C.应用软件D.数据软件8.数据库系统是由若干部分组成的。
下列不属于数据库系统组成部分的是B A.数据库B.操作系统C.应用程序D.数据库管理系统9.下列关于客户/服务器结构和文件服务器结构的描述,错误的是DA.客户/服务器结构将数据库存储在服务器端,文件服务器结构将数据存储在客户端B.客户/服务器结构返回给客户端的是处理后的结果数据,文件服务器结构返回给客户端的是包含客户所需数据的文件C.客户/服务器结构比文件服务器结构的网络开销小D.客户/服务器结构可以提供数据共享功能,而用文件服务器结构存储的数据不能共享数据库是相互关联的数据的集合,它用综合的方法组织数据,具有较小的数据冗余,可供多个用户共享,具有较高的数据独立性,具有安全控制机制,能够保证数据的安全、可靠,允许并发地使用数据库,能有效、及时地处理数据,并能保证数据的一致性和完整性。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《数据库系统原理》总复习数学与计算机科学学院编写:颜清数据库系统原理总复习第1章 绪论复习题参考答案1、试述数据、数据库、数据库管理系统、数据库系统的概念。
(3、4、5页)答:描述事物的符号记录称为数据;数据库是长期储存在计算机内的、有组织的、可共享的数据集合;数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中引入数据库后的系统,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。
2.使用数据库系统有什么好处?(12页)答:数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段,这样既便于数据的集中管理,又有利于应用程序的研制和维护,提高了数据的利用率和相容性,提高了决策的可靠性。
3.试述文件系统与数据库系统的区别和联系。
(8、9、10页)答:1)数据结构化是数据库与文件系统的根本区别。
在文件系统中,相互独立的文件的记录内部是有结构的,管其记录内部已有了某些结构,但记录之间没有联系。
数据库系统实现整体数据的结构化,是数据库的主要特征之一。
2)在文件系统中,数据的最小存取单位是记录,粒度不能细到数据项。
而在数据库系统中,存取数据的方式也很灵活,可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。
3)文件系统中的文件是为某一特定应用服务的,文件的逻辑结构对该应用程序来说是优化的,因此要想对现有的数据再增加一些新的应用会很困难,系统不容易扩充。
而在数据库系统中数据不再针对某一应用,而是面向全组织,具有整体的结构化。
5.试述数据库系统的特点。
(9、10、11页)答:数据结构化;数据的共享性高、冗余度低、易扩充;数据独立性高;数据由DBMS 统一管理和控制。
6.数据库管理系统的主要功能有哪些? (4页)答:数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。
7.试述数据模型的概念(13页)、数据模型的作用、数据模型的三个要素。
(14、15页)答:数据模型(Data Model)也是一种模型,它是现实世界数据特征的抽象。
作用:在数据库中用数据模型来抽象、表示和处理现实世界中的数据和信息。
通俗地讲数据模型就是现实世界的模拟,现有的数据库系统均是基于某种数据模型的。
三个要素:数据模型由数据结构、数据操作和完整性约束三部分组成。
8、概念模型的作用(15页)答:概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言,因此概念模型一方面应该具有较强的语义表达能力,能够方便、直接地表达应用中的各种语义知识,另一方面它还应该简单、清晰、易于用户理解。
9、定义并解释概念模型中以下术语(P16页)。
实体、实体型、实体集、属性、码、实体联系图(E-R 图)10.试给出三个实际部门的E_R 图,要求实体型之间具有一对一,一对多,多对多各种不同的联系。
一对一:学员和座位的关系.(满员)11.试给出一个实际部门的E-R 图,要求有三个实体型,而且三个实体型之间有多对多联系。
三个实体型之间的多对多联系和三个实体型两两之间的三个多对多联系等价吗? 为什么 ? (17页)12.学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。
请用E-R 图画出此学校的概念模型。
(20页例题)13.某工厂生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上。
这些零件由不同的原材料制成,不同零件所用的材料可以相同。
这些零件按所属的不同产品分别放在仓库中,原14.试述层次模型的概念,举出三个层次模型的实例。
(22页)答:层次模型是数据库系统中最早出现的数据模型,层次数据库系统采用层次模型作为数据的组织方式。
层次模型是用树形结构来表示各类实体以及实体间的联系的数据模型。
例题:15.今有一个层次数据库实例,试用子女-兄弟链接法和层次序列链接法画出它的存储结构示意图。
(见P26页图1.23)答: 把满足以下两个条件的基本层次联系集合称为网状模型:(1)允许一个以上的结点无双亲。
(2)一个结点可以有多于一个的双亲。
例: 1) 网状模型的两个结点之间有多种联系2) 学生/课程/选课的网状数据库模式:17.试述网状、层次数据库的优缺点。
(26、30页)答:网状数据模型的优点主要有:(1)能够更为直接地描述现实世界,如一个结点可以有多个双亲。
(2)具有良好的性能,存取效率较高。
网状数据模型的缺点主要有:(1)结构比较复杂,而且随着应用环境的扩大,数据库的结构就变得越来越复杂,不利于最终用户掌握。
(2)其数据定义语言(DDL)、数据操作语言(DML)复杂,用户不容易使用。
(3)数据独立性较差。
由于记录之间联系是通过存取路径实现的,应用程序在访问数据时必须选择适当的存取路径,因此,用户必须了解系统结构的细节,加重了编写应用程序的负担。
从而影响数据独立性。
层次模型的优点主要有:(1)层次数据模型本身比较简单,层次分明,便于在计算机内实现。
(2)在层次数据结构中,从根结点到树中任一结点均存在一条唯一的层次路径,为有效地进行数据操纵提供条件。
(3)由于层次结构规定除根结点外所有结点有且仅有一个双亲,故实体集之间的联系可用双亲结点唯一地表示,并且层次模型中的基本层次联系总是从双亲记录指向子女记录,所以记录类型之间的联系名可省略。
由于实体集间的联系固定,所以层次模型DBMS对层次结构的数据有较高的处理效率。
(4)层次数据模型提供了良好的完整性支持。
(5)实体间联系是固定的,且预先定义好的应用系统,采用层次模型来实现,其性能优于关系模型,不低于网状模型。
可见用层次模型对具有一对多的层次关系的部门描述非常自然、直观,容易理解。
这是层次数据库的突出优点。
层次模型的缺点主要有:(1)现实世界中很多联系是非层次性的,如多对多联系、一个结点具有多个双亲等,层次模型表示这类联系的方法很笨拙,只能通过引入冗余数据(易产生不一致性)或创建非自然的数据组织(引入虚拟结点)来解决。
(2)对插入和删除操作的限制比较多。
(3)查询子女结点必须通过双亲结点。
(4)由于结构严密,层次命令趋于程序化。
18.试述关系模型的概念,定义并解释以下术语:(P31页)(1)关系 (2)属性 (3)域 (4)元组(5)主码 (6)分量 (7)关系模式19.试述关系数据库的特点。
(32页)20.试述数据库系统三级模式结构,这种结构的优点是什么?(33、35页)数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。
数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给DBMS管理,使用户能逻辑地抽象地处理数据,而不必关心数据在计算机中的具体表示方式与存储方式。
为了能够在内部实现这三个抽象层次的联系和转换,数据库管理系统在这三级模式之间提供了两层映象:●外模式/模式映象●模式/内模式映象正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
22.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性? (35、36页)当数据库的存储结构改变了(例如选用了另一种存储结构),由数据库管理员对模式/内模式映象作相应改变,可以使模式保持不变,从而应用程序也不必改变。
保证了程序与数据的物理独立性,简称数据的物理独立性。
当需要改变模式时(例如增加新的关系、新的属性、改变属性的数据类型、改变数据间的联系等),由数据库管理员对各个外模式/模式的映象作相应改变,而使外模式保持不变,从而不必修改或重写应用程序改。
而应用程序是依据数据的外模式编写的,保证了数据与程序的逻辑独立性。
简称数据的逻辑独立性。
特定的应用程序是在外模式描述的数据结构上编制的,它依赖于特定的外模式,与数据库的模式和存储结构独立。
不同的应用程序有时可以共用同一个外模式。
数据库的二级映象保证了数据库外模式的稳定性,从而从底层保证了应用程序的稳定性,除非应用需求本身发生变化,否则应用程序一般不需要修改。
23.试述数据库系统的组成。
(37页)数据库系统一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成24.DBA的职责是什么?(37页)决定数据库中的信息内容和结构、决定数据库的存储结构和存取策略、定义数据的安全性要求和完整性约束条件、监控数据库的使用和运行、数据库的改进和重组重构。
25.系统分析员、数据库设计人员、应用程序员的职责是什么?(39页)系统分析员负责应用系统的需求分析和规范说明,要和用户及DBA相结合,确定系统的硬件软件配置,并参与数据库系统的概要设计。
数据库设计人员负责数据库中数据的确定、数据库各级模式的设计。
数据库设计人员必须参加用户需求调查和系统分析,然后进行数据库设计。
在很多情况下,数据库设计人员就由数据库管理员担任。
应用程序员负责设计和编写应用系统的程序模块,并进行调试和安装。
第1章作业(P41):习题3、10、12、13、15第2章关系数据库复习题参考答案1、试述关系模型的三个组成部分。
(46页)答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
2、试述关系数据语言的特点和分类。
(47页)答:关系数据语言可以分为三类:A、关系代数语言。
B、关系演算语言:元组关系演算语言和域关系演算语言。
C、SQL:具有关系代数和关系演算双重特点的语言。
这些关系数据语言的共同特点是,语言具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。
2、定义并理解下列术语,说明它们联系与区别:(P46---50页)(1)域,笛卡尔积,关系,元组,属性(2)主码,候选码,外部码(3)关系模式,关系,关系数据库3、试述关系模型的完整性规则(53页),在参照完整性中,为什么外部码属性也可以为空?什么情况下才可以为空?(55页)答:实体完整性规则是指若属性A是基本关系R的主属性,则属性A不能取空值。
(P55页)若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S 不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。
即属性F本身不是主属性,则可以取空值,否则不能取空值。
5.设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式:1)求供应工程J1零件的供应商号码SNO:πSno(σSno=‘J1’(SPJ))2)求供应工程J1零件P1的供应商号码SNO:πSno(σSno=‘J1’∧Pno=‘P1‘(SPJ))3)求供应工程J1零件为红色的供应商号码SNO:πSno(σPno=‘P1‘(σCOLOR=’红‘(P)∞SPJ))4)求没有使用天津供应商生产的红色零件的工程号JNO:πJno(SPJ)- πJNO(σcity=‘天津’∧Color=‘红‘(S∞SPJ∞P)5)求至少用了供应商S1所供应的全部零件的工程号JNO:πJno,Pno(SPJ)÷πPno(σSno=‘S1‘(SPJ))(见P62页例6)6.试述等值连接与自然连接的区别和联系。