计算机等级考试三级数据库历年真题解析

《计算机等级考试三级数据库历年真题解析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、www.bbs.exam8.com/专业考试社区**考试吧论坛****http://bbs.exam8.com/*******************************************************************************无限资料下载---学习交流-----问题解答---交朋识友--这里都有===========================================================计算机等级考试三级数据库历年真题解析本题要求设计一个学生试卷成绩输入、查询和成绩单输出系统(简称SRS)的数据

2、结构和算法要点。问题描述如下：     要输入到SRS系统中的每一份试卷成绩反映一个学生选修一门课程的考试结果，它包括以下数据项：学号、姓名、课程名、成绩。由于实行了灵活的选课制度，所以每个学生选修多少门课程，选修哪些课程都可以不同。要输入的多份试卷成绩并未按任何数据项排列顺序，它们以任意的顺序被输入到系统中来。     SRS系统要具有以下功能：①试卷成绩插入，将试卷成绩逐个插入到SRS系统的数据结构中。②学生成绩查询，给出学号查找该学生所选修的各门课程的考试成绩。③成绩单输出，按学号递增的顺序依次输出所有学生的学号、姓名，及其所选修的各门课程的课程名和成绩。

3、（为简单起见，假设上述所有工作都在计算机内存中进行。）     请设计SRS系统的数据结构和算法要点，使上述三项操作都有较高的执行效率。从以下方面阐述你的设计：     (1)SRS系统的数据结构（15分）     ①数据结构的Pascal语句描述     ②数据结构的示意图 8www.bbs.exam8.com/专业考试社区    ③数据结构的简单文字说明     (2)SRS系统的算法要点（10分）     （只要简单的文字说明，不必写出Pascal程序）     ①试卷成绩插入     ②学生成绩查询     ③成绩单输出     (3)简单陈述你的上述设

4、计的理由（5分）     答案:     本题可有多种不同的设计方案，下面给出其中一个较好的方案。     (1)数据结构（15分，其中对三种操作的有效支持各4分，叙述的条理性3分。）     ①数据结构的Pascal语句描述     TYPEpptr=↑pnode;     pnode=RECORD     cname:string;     score:0..100;     next:pptr     END;     sptr=↑pnode;     snode=RECORD     sno:integer;     sname:string;     

5、llink,rlink:sptr;     plink:pptr     END;     VARt:sptr;设计一个用于管理会议室的数据库。经调查分析，得到的数据项列出如下：     房间号r#CHAR(4)，部门号d#CHAR(3)，部门名称dnameCHAR(20)，     房间容量contentINT，部门主管dmanagerCHAR(8)，开会日期mdateDATE，     会议名称cnameCHAR(20)，会议主题(subject)CHAR(80)，会议类型(type)，     部门人数dnumINT，当前房间状态stateCHAR(1)，

6、     并确定以会议室（room）信息，部门（department）信息，会议（conference）信息为实体，它们通过“开会（meeting）”联系起来。为了简化问题做如下假定：     l        会议以部门召开，但一个部门在同一会议室不能重复召开同一个会议。     l        会议室按部门借用，且不预借。     l        当前房间状态取值为‘1’表示该会议室当前正在开会，取值为‘0’表示该会议室当前未被借用。 8www.bbs.exam8.com/专业考试社区    数据库概念设计的只包含主键属性的简化E-R图如下：     c

7、name     r#     会议conference     房间room     部门department     d#     开会meeting     m     n     p     要求：     ⑴数据库的逻辑结构设计：给出相应的表名、表的属性名(数据类型可省)、主键。(14分)     ⑵给出下列查询的SQL语句：（16分，每小题4分）     a)当前未借用的会议室（房间号）和容量：     b)2000年4月8日有哪些部门（部门名称）在开会？他们的主管是谁？     c)2000年4月8日‘信息中心’在哪个会议室（房间号）开会？会议名称

8、和主题是什么？