2015年3月计算机四级《数据库工程师》模拟试题（三）参考答案

　一、选择题:(共90题,分为1分题和2分题,满份120分。带“*”的题为2分题，其余均为1分题。)

1.B 2.C * 3.C * 4.A 5.D

6.B * 7.B 8.B 9.D 10.C

* 11.C 12.B 13.D 14.C 15.C

* 16.D 17.C 18.B * 19.D 20.C

21.D 22.C 23.B * 24.C 25.A

26.D 27.B * 28.A 29.C * 30.C

* 31.A 32.D 33.B 34.D * 35.B

36.B 37.D * 38.B 39.A 40.D

* 41.C 42.D 43.D 44.A 45.A

46.C 47.D * 48.C * 49.B * 50.D

* 51.C * 52.B * 53.D 54.C 55.C

56.A 57.C 58.A 59.B 60.D

61.B 62.C 63.D 64.D * 65.D

66.B * 67.C * 68.A 69.C 70.A

* 71.C 72.C * 73.D 74.C * 75.B

76.A 77.A 78.A * 79.B 80.B

* 81.B 82.B 83.D 84.B 85.B

* 86.A * 87.B 88.C 89.D 90.B

　　二、论述题(两个论述题可任选其一,并只选其一,多选无效,满分30分)

论述题1评分参考：

本题可有多种不同的设计方案，下面给出其中一个较好的方案。

(1) 数据结构(15分，其中对三种操作的有效支持各4分，叙述的条理性3分。)

① 数据结构的Pascal语句描述

TYPE pptr=↑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;

VAR t:sptr;

② 数据结构的示意图

③ 数据结构的简单文字说明

每个学生结点包含学生的学号和姓名，所有学生结点组织成一棵二叉排序树，用link-rlink法存储。

每份试卷成绩作为一个链表结点，包含课程名和成绩，每个学生的所有试卷成绩结点链接成一个单链表，并且二叉排序树的学生结点中有一个指针指向该单链表的第一个结点。

(2) 算法要点(10分，三种操作各3分，叙述的条理性1分)

① 试卷成绩插入，根据试卷的学号在二叉排序树中查找该学生结点。若找到，则在该学生结点所指的成绩链表中插入一个成绩结点;若未找到，则先在二叉排序树中插入一个新的学生结点，然后再往这个学生结点所指的(空的)成绩链表中插入一个成绩结点。

② 学生成绩查询，根据所给学号在二叉排序树中查找该学生结点，再在该结点所指的成绩链表中沿着指针读出所有成绩。

③ 成绩单输出。对二叉排序树进行对称序周游，在访问到每个学生结点时输出该结点指向的成绩链表中的所有成绩。

(3) 设计理由(5分)

① 学生结点组织成二叉排序树，使三种操作都有较高的效率:插入n个学生结点O(nlog2n),查找一个学生结点O(log2n),输出所有学生结点O(n)。

② 每个学生的'所有成绩结点组织成链表，动态 申请 空间，适合于每个学生选修的课程数不等的实际情况，节省空间。

论述题2评分参考：

本题考查考生是否具有较强的逻辑思维和逻辑推理能力，并且考查考生是否掌握了逻辑推理的主要步骤和推理规则。

(1) 的要点：考查考生命题符号化能力。(1)中含5个简单命题：

p:甲是窃贼，

q:乙是窃贼，

r：做案时间发生在夜间12点钟以前，

s:乙的证词正确，

t:夜间12点钟被盗房间灯光未灭。

(1)中含5个复合命题：

p∨q, p→┐r, s→t, ┐s→r, ┐t,每个复合命题2分，(1)的分值为10。

(2) 的要点：考查考生逻辑思维能力。结论为乙是窃贼，符号化形式为q。(2)的分值为5。

(3) 的要点：考查考生逻辑推理步骤和规则的掌握情况，整个推理由下面9步组成

① s→t 前提引入

② ┐t 前提引入

③ ┐s ①②拒取式规则

④ ┐s→r 前提引入

⑤ r ③④假言推理

⑥ p→┐r 前提引入

⑦ ┐p ⑤⑥拒取式规则

⑧ p∨q 前提引入

⑨ q ⑦⑧析取三段论

每步1到2分，(3)的分值为15。