《2022年2022年国家计算机四级数据库论述题真题 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年国家计算机四级数据库论述题真题 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、专题：全国计算机等级考试1.(1997 年)本题要求设计一个学生试卷成绩输入、查询和成绩单输出系统(简称 SRS)的数据结构和算法要点。问题描述如下：要输入到 SRS系统中的每一份试卷成绩反映一个学生选修一门课程的考试结果，它包括以下数据项：学号、姓名、课程名、成绩。由于实行了灵活的选课制度，所以每个学生选修多少门课程，选修哪些课程都可以不同。要输入的多份试卷成绩并未按任何数据项排列顺序，它们以任意的顺序被输入到系统中来。SRS系统要具有以下功能：试卷成绩插入，将试卷成绩逐个插入到SRS 系统的数据结构中。学生成绩查询，给出学号查找该学生所选修的各门课程的考试成绩。成绩单输出，按学号递增的顺序
2、依次输出所有学生的学号、姓名，及其所选修的各门课程的课程名和成绩。(为简单起见，假设上述所有工作都在计算机内存中进行。)请设计 SRS 系统的数据结构和算法要点，使上述三项操作都有较高的执行效率。从以下方面阐述你的设计：(1)SRS 系统的数据结构(15 分)数据结构的Pascal语句描述数据结构的示意图数据结构的简单文字说明(2)SRS 系统的算法要点(10 分)(只要简单的文字说明，不必写出Pascal程序)试卷成绩插入学生成绩查询成绩单输出(3)简单陈述你的上述设计的理由(5 分)答案:本题可有多种不同的设计方案，下面给出其中一个较好的方案。(1)数据结构(15 分，其中对三种操作的有效
3、支持各4 分，叙述的条理性3 分。)数据结构的Pascal语句描述TYPEpptr=pnode;pnode=RECORD cname:string;score:0.100;next:pptr END;sptr=pnode;snode=RECORD sno:integer;sname:string;llink,rlink:sptr;plink:pptr END;VARt:sptr;数据结构的示意图名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -9508027Liu?OS72 OS60 9408023Fang?9508091Chen?9508010Li DS85 DB66?
4、SE89 AI92?DS90 OS95 t 数据结构的简单文字说明每个学生结点包含学生的学号和姓名，所有学生结点组织成一棵二叉排序树，用 link-rlink法存储。每份试卷成绩作为一个链表结点，包含课程名和成绩，每个学生的所有试卷成绩结点链接成一个单链表，并且二叉排序树的学生结点中有一个指针指向该单链表的第一个结点。(2)算法要点(10 分，三种操作各3 分，叙述的条理性1 分)试卷成绩插入，根据试卷的学号在二叉排序树中查找该学生结点。若找到，则在该学生结点所指的成绩链表中插入一个成绩结点；若未找到，则先在二叉排序树中插入一个新的学生结点，然后再往这个学生结点所指的(空的)成绩链表中插入一个
5、成绩结点。学生成绩查询，根据所给学号在二叉排序树中查找该学生结点，再在该结点所指的成绩链表中沿着指针读出所有成绩。成绩单输出。对二叉排序树进行对称序周游，在访问到每个学生结点时输出该结点指向的成绩链表中的所有成绩。(3)设计理由(5 分)学生结点组织成二叉排序树，使三种操作都有较高的效率:插入 n 个学生结点O(nlog2n),查找一个学生结点 O(log2n),输出所有学生结点O(n)。每个学生的所有成绩结点组织成链表，动态申请空间，适合于每个学生选修的课程数不等的实际情况，节省空间。2.(1998 年)人们在管理实践中发现，数据库技术是信息资源的整理、保存、管理和使用的最有效的手段。数据库
6、按其数据结构模型分类，通常可分为层次型数据库、网络型数据库、关系型数据库和面向对象型数据库，各种类似的数据模型都有自身的特点。试从关系数据模型的优点和弱点论述：(1)为什么人们在开发以事务处理为主的信息系统(例如管理信息系统)时，大多选用关系型数据库作为开发环境？(18 分)(2)在许多含有复杂数据结构或丰富语义的实际应用领域中，为什么要选用面向对象数据库或要对关系型数据库作某些扩充和修改？(12 分)答案:(1)首先，关系数据模型结构简单，为二维表格结构与目前事务处理系统中数据多以二维表格结构组织和表示相适应。(10 分)其次，关系数据模型的其他优点也适应事务处理的要求：名师资料总结-精品资
7、料欢迎下载-名师精心整理-第 2 页，共 4 页 -表格是一集合，因此集合论等知识可以引入关系型数据模型中，使它具有坚实的数学理论基础。(4分)有简单、易懂 易学的关系数据库的标准语言SQL 的支持。(2 分)数据具有较高的独立性。(2 分)(2)在含有复杂数据结构或丰富语义的实际应用领域中，一般选用面向对象数据库，或要对关系数据库作某些扩充和修改是因为：关系数据模型不擅长于表示复杂对象数据类型。(4 分)也不擅长于表示实体间的语义联系。(4 分)而面向对象数据模型在这两方面有优势。(4 分)3.(2000 年)设计一个用于管理会议室的数据库。经调查分析，得到的数据项列出如下：房间号 r#CH
8、AR(4)，部门号 d#CHAR(3)，部门名称dnameCHAR(20)，房间容量 contentINT，部门主管dmanagerCHAR(8)，开会日期mdateDATE，会议名称 cnameCHAR(20)，会议主题(subject)CHAR(80)，会议类型(type)，部门人数 dnumINT，当前房间状态stateCHAR(1)，并确定以会议室(room)信息，部门(department)信息，会议(conference)信息为实体，它们通过“开会(meeting)”联系起来。为了简化问题做如下假定：l 会议以部门召开，但一个部门在同一会议室不能重复召开同一个会议。l 会议室按部门
9、借用，且不预借。l 当前房间状态取值为,1?表示该会议室当前正在开会，取值为,0?表示该会议室当前未被借用。数据库概念设计的只包含主键属性的简化E-R 图如下：cname r#会议 conference 房间 room 部门 department d#开会 meeting m n p 要求：数据库的逻辑结构设计：给出相应的表名、表的属性名(数据类型可省)、主键。(14 分)给出下列查询的SQL 语句：(16 分，每小题4 分)a)当前未借用的会议室(房间号)和容量：b)2000 年 4 月 8 日有哪些部门(部门名称)在开会？他们的主管是谁？c)2000 年 4 月 8 日,信息中心?在哪个会
10、议室(房间号)开会？会议名称和主题是什么？d)当前能够适合,信息中心?开会的有哪些会议室(房间号)？答案:(1)数据库的逻辑结构设计(给出相应的表名,表结构,主键;(14 分)room(r#,content,state)主键:r#(3 分)department(d#,dname,dmanager,dnum)主键:d#(3 分)conference(cname,subject,type)主键:cname(3 分)meeting(r#,d#,cname,mdate)主键(r#,d#,cname)(5 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -(2)给出下列查询的S
11、QL 语句:(16 分,每小题 4 分)a)当前未借用的会议室(房间号)和容量:selectr#,contentfromroomwherestate=?0?b)2000 年 4 月 8 日有哪些部门(部门名称)在开会?他们的主管是谁?Selectdname,dmanagerfromdepartmentd,meetingm whered.d#=m.d#andmdate=?2000年 4 月 8 日?或Selectdname,dmanagerfromdepartmentd whered.d#=in(selectm.d#=frommeetingmWheremdate=?2000 年 4 月 8 日?
12、)c)2000 年 4 月 8 日?信息中心?在哪个会议室(房间号)开会?会议名称和主题是什么?Selectr#,ame,subjectfromdepartmentd,meetingm,conferencec whered.d#=m.d#ame=ameand Mdate=?2000 年 4 月 8 日?anddname=?信息中心?或(注:本题中 Selectr#,ame,.也可以是 Selectr#,ame,.Selectr#,ame,subjectfrommeetingm,conferencec WhereMdate=?2000 年 4 月 8 日?ame=ameand m.d#=(sel
13、ectd.d#fromdepartmentdwheredname=?信息中心?)d)当前能够适合?信息中心?开会的有哪些会议室(房间号)?Selectr#fromroomwherestate=?O?and content=(selectdnumfromdepartmentwheredname=?信息中心?)4.(2001 年)(1)、为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取哪些做法？(15 分)(2)、若有学生关系S(S#,SNAME,SEX,AGE)，其主键为 S#；选课关系 SC(S#,C#,GRADE)，其主键为(S#，C#)，且 S.S#=SC.S#。假定学生
14、号为,01001?的学生离开学校不再回来了，为此若删除关系S 中 S#=,01001?的元组时，如果关系SC 中有 4 个元组的 S#=,01001?，应该选用哪一种做法？为什么？(15 分)答案:(1)、为了维护数据库的参照完整性，当删除被参照关系的元组时，系统可能采取如下三种做法(每种做法得 5 分)：l)级联删除(cascades)：即，当删除被参照关系的元组时，同时将参照关系中所有外键值与被参照关系中要被删除元组的主键值相等(相对应)的元组一起删除。2)拒绝删除(restricted)：即，只当参照关系中没有任何元组的外键值与被参照关系中要被删除的元组的主键值相等(相对应)时，系统才执行该删除操作，否则拒绝执行该删除操作。3)置空值删除(nullfies)：即，当删除被参照关系的元组时，同时将参照关系中所有与被参照关系中要被删除元组的主健值相等(相对应)的外键值都置为空值。(2)、对于本题的情况，应该选用第一种做法。即，将关系 SC 中 S#=,01001?的 4 个元组也一起删除。(得10 分)因为当一个学生离开学校不再回来，他的个人信息记录若从S 关系中删除了，那么他的选课信息记录就没有保存的必要，也应随之从SC 关系中删除。(得 5 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -