2016年計算機四級數據庫論述題真題

2016年計算機等級考試的時間為3月26日-29日，為幫助同學們更好複習數據庫，希望以下真題能幫助到大家!

　　1.(1997年)本題要求設計一個學生試卷成績輸入、查詢和成績單輸出系統(簡稱SRS)的數據結構和算法要點。問題描述如下：

要輸入到SRS系統中的每一份試卷成績反映一個學生選修一門課程的考試結果，它包括以下數據項：學號、姓名、課程名、成績。由於實行了靈活的選課制度，所以每個學生選修多少門課程，選修哪些課程都可以不同。要輸入的多份試卷成績並未按任何數據項排列順序，它們以任意的順序被輸入到系統中來。

SRS系統要具有以下功能：①試卷成績插入，將試卷成績逐個插入到SRS系統的數據結構中。②學生成績查詢，給出學號查找該學生所選修的各門課程的考試成績。③成績單輸出，按學號遞增的順序依次輸出所有學生的學號、姓名，及其所選修的各門課程的課程名和成績。(為簡單起見，假設上述所有工作都在計算機內存中進行。)

請設計SRS系統的數據結構和算法要點，使上述三項操作都有較高的執行效率。從以下方面闡述你的設計：

(1)SRS系統的數據結構(15分)

①數據結構的Pascal語句描述

②數據結構的示意圖

③數據結構的簡單文字説明

(2)SRS系統的算法要點(10分)

(只要簡單的文字説明，不必寫出Pascal程序)

①試卷成績插入

②學生成績查詢

③成績單輸出

(3)簡單陳述你的上述設計的理由(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;

llink,rlink:sptr;

plink:pptr

END;

VARt:sptr;

②數據結構的示意圖

9508027Liu٨٨

OS72

OS60

9408023Fang٨٨

9508091Chen ٨

9508010Li

DS85

DB66٨

SE89

AI92٨

DS90

OS95

t

③數據結構的簡單文字説明

每個學生結點包含學生的學號和姓名，所有學生結點組織成一棵二叉排序樹，用link-rlink法存儲。

每份試卷成績作為一個鏈表結點，包含課程名和成績，每個學生的所有試卷成績結點鏈接成一個單鏈表，並且二叉排序樹的學生結點中有一個指針指向該單鏈表的第一個結點。

(2)算法要點(10分，三種操作各3分，敍述的條理性1分)

①試卷成績插入，根據試卷的學號在二叉排序樹中查找該學生結點。若找到，則在該學生結點所指的成績鏈表中插入一個成績結點;若未找到，則先在二叉排序樹中插入一個新的學生結點，然後再往這個學生結點所指的(空的)成績鏈表中插入一個成績結點。

②學生成績查詢，根據所給學號在二叉排序樹中查找該學生結點，再在該結點所指的成績鏈表中沿着指針讀出所有成績。

③成績單輸出。對二叉排序樹進行對稱序周遊，在訪問到每個學生結點時輸出該結點指向的成績鏈表中的所有成績。

(3)設計理由(5分)

①學生結點組織成二叉排序樹，使三種操作都有較高的效率:插入n個學生結點O(nlog2n),查找一個學生結點O(log2n),輸出所有學生結點O(n)。

②每個學生的所有成績結點組織成鏈表，動態空間，適合於每個學生選修的課程數不等的實際情況，節省空間。

　　2.(1998年)

人們在實踐中發現，數據庫技術是信息資源的整理、保存、管理和使用的最有效的手段。數據庫按其數據結構模型分類，通常可分為層次型數據庫、型數據庫、關係型數據庫和麪向對象型數據庫，各種類似的數據模型都有自身的特點。試從關係數據模型的優點和弱點論述：

(1)為什麼人們在開發以事務處理為主的信息系統(例如管理信息系統)時，大多選用關係型數據庫作為開發環境?(18分)

(2)在許多含有複雜數據結構或豐富語義的實際應用領域中，為什麼要選用面向對象數據庫或要對關係型數據庫作某些擴充和修改?(12分)

答案:

(1)首先，關係數據模型結構簡單，為二維表格結構與目前事務處理系統中數據多以二維表格結構組織和表示相適應。(10分)

其次，關係數據模型的其他優點也適應事務處理的要求：

①表格是一集合，因此集合論等知識可以引入關係型數據模型中，使它具有堅實的數學理論基礎。(4分)

②有簡單、易懂`易學的關係數據庫的`標準語言SQL的支持。(2分)

③數據具有較高的獨立性。(2分)

(2)在含有複雜數據結構或豐富語義的實際應用領域中，一般選用面向對象數據庫，或要對關係數據庫作某些擴充和修改是因為：

①關係數據模型不擅長於表示複雜對象數據類型。(4分)

②也不擅長於表示實體間的語義聯繫。(4分)

③而面向對象數據模型在這兩方面有優勢。(4分)

3.(2000年)設計一個用於管理會議室的數據庫。經調查分析，得到的數據項列出如下：

房間號r#CHAR(4)，部門號d#CHAR(3)，部門名稱dnameCHAR(20)，

房間容量contentINT，部門主管dmanagerCHAR(8)，開會日期mdateDATE，

會議名稱cnameCHAR(20)，會議主題(subject)CHAR(80)，會議類型(type)，

部門人數dnumINT，當前房間狀態stateCHAR(1)，