- 相關(guān)推薦
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（三）參考答案
一、選擇題:(共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評分參考：
本題可有多種不同的設(shè)計方案，下面給出其中一個較好的方案。
(1) 數(shù)據(jù)結(jié)構(gòu)(15分，其中對三種操作的有效支持各4分，敘述的條理性3分。)
�、� 數(shù)據(jù)結(jié)構(gòu)的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;
② 數(shù)據(jù)結(jié)構(gòu)的示意圖
�、� 數(shù)據(jù)結(jié)構(gòu)的簡單文字說明
每個學(xué)生結(jié)點包含學(xué)生的學(xué)號和姓名，所有學(xué)生結(jié)點組織成一棵二叉排序樹，用link-rlink法存儲。
每份試卷成績作為一個鏈表結(jié)點，包含課程名和成績，每個學(xué)生的所有試卷成績結(jié)點鏈接成一個單鏈表，并且二叉排序樹的學(xué)生結(jié)點中有一個指針指向該單鏈表的第一個結(jié)點。
(2) 算法要點(10分，三種操作各3分，敘述的條理性1分)
① 試卷成績插入，根據(jù)試卷的學(xué)號在二叉排序樹中查找該學(xué)生結(jié)點。若找到，則在該學(xué)生結(jié)點所指的成績鏈表中插入一個成績結(jié)點;若未找到，則先在二叉排序樹中插入一個新的學(xué)生結(jié)點，然后再往這個學(xué)生結(jié)點所指的(空的)成績鏈表中插入一個成績結(jié)點。
�、� 學(xué)生成績查詢，根據(jù)所給學(xué)號在二叉排序樹中查找該學(xué)生結(jié)點，再在該結(jié)點所指的成績鏈表中沿著指針讀出所有成績。
�、� 成績單輸出。對二叉排序樹進行對稱序周游，在訪問到每個學(xué)生結(jié)點時輸出該結(jié)點指向的成績鏈表中的所有成績。
(3) 設(shè)計理由(5分)
�、� 學(xué)生結(jié)點組織成二叉排序樹，使三種操作都有較高的效率:插入n個學(xué)生結(jié)點O(nlog2n),查找一個學(xué)生結(jié)點O(log2n),輸出所有學(xué)生結(jié)點O(n)。
② 每個學(xué)生的所有成績結(jié)點組織成鏈表，動態(tài) 申請 空間，適合于每個學(xué)生選修的課程數(shù)不等的實際情況，節(jié)省空間。
論述題2評分參考：
本題考查考生是否具有較強的邏輯思維和邏輯推理能力，并且考查考生是否掌握了邏輯推理的主要步驟和推理規(guī)則。
(1) 的要點：考查考生命題符號化能力。(1)中含5個簡單命題：
p:甲是竊賊，
q:乙是竊賊，
r：做案時間發(fā)生在夜間12點鐘以前，
s:乙的證詞正確，
t:夜間12點鐘被盜房間燈光未滅。
(1)中含5個復(fù)合命題：
p∨q, p→┐r, s→t, ┐s→r, ┐t,每個復(fù)合命題2分，(1)的分值為10。
(2) 的要點：考查考生邏輯思維能力。結(jié)論為乙是竊賊，符號化形式為q。(2)的分值為5。
(3) 的要點：考查考生邏輯推理步驟和規(guī)則的掌握情況，整個推理由下面9步組成
�、� s→t 前提引入
② ┐t 前提引入
�、� ┐s ①②拒取式規(guī)則
④ ┐s→r 前提引入
�、� r ③④假言推理
⑥ p→┐r 前提引入
⑦ ┐p ⑤⑥拒取式規(guī)則
�、� p∨q 前提引入
⑨ q ⑦⑧析取三段論
每步1到2分，(3)的分值為15。
【3月計算機四級《數(shù)據(jù)庫工程師》模擬試題三參考答案】相關(guān)文章：
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（五）參考答案12-08
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（一）參考答案06-27
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（三）12-13
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（九）04-02
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（一）02-28
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（二）06-03
2015年3月計算機四級《數(shù)據(jù)庫工程師》模擬試題（十）04-26