《金状元试卷网-江西财经大学考研真题数据结构与数据库原理2004》由会员分享，可在线阅读，更多相关《金状元试卷网-江西财经大学考研真题数据结构与数据库原理2004（6页珍藏版）》请在金锄头文库上搜索。
1、1江 西 财 经 大 学2004 年攻读硕士学位研究生入学考试试题（A 卷）专 业：计算机应用技术考试科目：数据结构与数据库原理重要提示：考生必须将所有答案写在答题纸上，本试题上的任何标记均不作判题依据第一部分：数据库系统原理一、概念题（每小题 3 分，共 15 分）1、数据模型 2、外码3、日志文件及其作用 4、数据库设计5、 数 据 库 系 统 用 描 述 现 实 世 界 的 实 体 及 实 体 间 的 联 系 。 关 系 模 型 是 用 表 示 实体 ， 用 表 示 实 体 间 的 联 系 。 层 将 和 网 状 模 型 是 用 表 示 实 体 ， 用 表 示 实体 间 的 联 系 ，
2、而 用 实 现 实 体 间 的 联 系 。其中，第 5 题供选择的答案有：数据模型 概念模型 外模型 内模型 结点 表数据结构 指针 连线 模式 外模式 内模式数据描述语言 数据操纵语言 高级程序设计语言二、简答题（每小题 5 分，共 15 分）1、简述数据库系统的三级模式结构。2、对数据库系统中的故障进行分类，并简述系统故障的恢复过程。3、简述关系数据库实施完整性约束的内容有哪些?2三、 （共 14 分）有一个成绩管理的数据库，它包含如下三张表：(1) 学生表： STUDENT学号 姓名 性别 专业(2) 课程表： COURSE课程号 课程名 学时 学分(3) 成绩表： SCORE学号 课程
3、号 成绩 学期根据上面三张表，完成以下各题： 1、试用关系代数表示查询 2002-2003 学年第一学期（“02-03/1” ）选修了“数据结构”课程的学生姓名。 （4 分）2、用 SQL 语句表示查询重修过“计算机原理”课程（即该课程在成绩表中有 2 条或 2 条以上记录）的学生姓名及重修次数。 （4 分）3、写出下列 SQL 语句的查询语义（即功能）：SELECT 姓名, 课程名, 成绩FROM STUDENT S, COURSE C, SCORE SCWHERE (S.学号=SC.学号) AND (C.课程号=SC.课程号) AND SC.成绩=( SELECT MAX(SCORE.成绩
4、)FROM SCOREWHERE SCORE.课程号=SC .课程号)请给出三个实例关系表（其中学生表至少 3 个学生、课程表至少 2 门课程） ，并根据给出的实例关系表写出该 SQL 查询的执行结果。 （ 6 分）四、 （共 13 分）设有如下商品库存关系 R：商品编号 商品名称 采购批次 单价 库存数量 仓库号 仓库地点A1A1A2A3A4ABC 彩电ABC 彩电XYZ 冰箱PPP 西装FK 自行车1221222602200105098045054685S1S1S1S2S3中山路 5号中山路 5号中山路 5号胜利路 8号胜利路 8号请仅在 R 中已给出数据的范围内分析其函数依赖关系并解答如
5、下问题：1、R 最高为第几范式？为什么？（3 分）2、将它分解为满足 3NF 范式的关系模式。 （5 分）3、分解后比分解前有什么好处？为什么？（5 分）3五、叙述在一个 DBMS 中，事务管理部件（恢复子系统、并发控制子系统）的主要职能及其分别常用的基本技术和手段。 （8 分）六、 （共 10 分）假设数据库中数据项 A、B 和 C 的初值均为 100。现有两个事务 T1 和 T2，分别包含如下操作：事务 T1：y=Read(C); x=Read(A); x=x+y; Write(A, x); （即，读数据库中数据项 C 的值并赋给变量 y；读数据库中数据项 A 的值并赋给变量 x；变量 x
6、 的值与变量 y 的值相加的结果赋给变量 x；将变量 x 的值写到数据库中数据项 A 中；）事务 T2：v=Read(C); u=Read(B); u=u+v; Write(A, u);下面是利用锁机制来实现事务 T1、T 2 的一个并发调度 S：T1 T2Slock CSlock Cv=Read(C)Unlock CSlock By=Read(C)Unlock CSlock Au=Read(B)Unlock Bu=u+vXlock Ax=Read(A) 等待Unlock A 等待Write(A, u) （获得排它锁，并实现写）x=x+yXlock A等待 Unlock A（获得排它锁，并实现
7、写） Write(A, x)Unlock A完成以下解答：1、调度 S 是否是可串行化调度？为什么？（4 分）2、利用锁机制给出关于事务 T1、T 2 的一个可串行化并发调度 S( 不能是串行调度)，使它与串行调度 T1T2 的执行结果等价。并说明等价的理由。 （6 分）4第二部分：数据结构一、概念题（每小题 3 分，共 9 分）1、栈2、二叉排序树3、存储结构二、简答题(每小题 10 分，共 20 分)1、用类 C 描述语言定义稀疏矩阵的三元组存储结构，并写出下列矩阵的存储表示。 010892050M2、若有一个待排序的无序序列为：49,38,65,97,76,13,27,49 ，现用堆排序
8、方法对其排序，请图示初始堆的建立过程。三、算法填空题（每空 3 分，共 30 分）1、在以下算法中填上适当的类 C 程序设计语言语句，使之实现求矩阵 M 的转置矩阵 T的功能。其中：矩阵用三元组表示，mu 为矩阵行数、 nu 为矩阵列数，tu 为矩阵非零个数，三元组(i, j, e)表示矩阵第 i 行第 j 列的值为 e。Status TransposeSMatrix(TSMatrix M, TSMatrix &T) _(1)_;if (T.tu)for (col=1; colj。注释：有向图的存储结构为邻接表，且在头结点中增加二个数组：一个存放顶点入度的数组（indegree） ，一个存放本算法生成的顶点序号 No。另设一栈 S 暂存所有入度为零的顶点。Status SortDAG( Algraph G) FindIndegree(G,indegree); /对各顶点求入度 indegree0.vexnum-1InitStack(S);for (i=0; inextarc) k=p-adjvex;if (!(_(10)_) Push(S,k); /for/whileif (count0) return ERROR;else return OK; / SortDAG四、算法设计题(16 分)设计一个递归算法，计算二叉树中叶子结点的数目。
