計算機等級考試三級數(shù)據(jù)庫論述題真題(2-1)
1.(1997年)本題要求設計一個學生試卷成績輸入、查詢和成績單輸出系統(tǒng)(簡稱SRS)的數(shù)據(jù)結構和算法要點。問題描述如下：
要輸入到SRS系統(tǒng)中的每一份試卷成績反映一個學生選修一門課程的考試結果，它包括以下數(shù)據(jù)項：學號、姓名、課程名、成績。由于實行了靈活的選課制度，所以每個學生選修多少門課程，選修哪些課程都可以不同。要輸入的多份試卷成績并未按任何數(shù)據(jù)項排列順序，它們以任意的順序被輸入到系統(tǒng)中來。
SRS系統(tǒng)要具有以下功能：①試卷成績插入，將試卷成績逐個插入到SRS系統(tǒng)的數(shù)據(jù)結構中。②學生成績查詢，給出學號查找該學生所選修的各門課程的考試成績。③成績單輸出，按學號遞增的順序依次輸出所有學生的學號、姓名，及其所選修的各門課程的課程名和成績。（為簡單起見，假設上述所有工作都在計算機內存中進行。）
請設計SRS系統(tǒng)的數(shù)據(jù)結構和算法要點，使上述三項操作都有較高的執(zhí)行效率。從以下方面闡述你的設計：
(1)SRS系統(tǒng)的'數(shù)據(jù)結構（15分）
�、贁�(shù)據(jù)結構的Pascal語句描述
�、跀�(shù)據(jù)結構的示意圖
�、蹟�(shù)據(jù)結構的簡單文字說明
(2)SRS系統(tǒng)的算法要點（10分）
�。ㄖ灰唵蔚奈淖终f明，不必寫出Pascal程序）
�、僭嚲沓煽儾迦�
②學生成績查詢
�、鄢煽儐屋敵�
(3)簡單陳述你的上述設計的理由（5分）
答案:
本題可有多種不同的設計方案，下面給出其中一個較好的方案。
(1)數(shù)據(jù)結構（15分，其中對三種操作的有效支持各4分，敘述的條理性3分。）
�、贁�(shù)據(jù)結構的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; http://www.ardmore-hotel.com/
【計算機等級考試三級數(shù)據(jù)庫論述題真題(2-1)】相關文章：
計算機等級考試三級數(shù)據(jù)庫論述題真題(2-4)10-09
計算機等級考試三級數(shù)據(jù)庫論述題真題(2-2)10-09
計算機等級考試三級數(shù)據(jù)庫論述題真題(2-3)10-09
全國計算機等級考試三級數(shù)據(jù)庫論述題匯總10-09
全國計算機等級考試三級數(shù)據(jù)庫技術考試歷年真題10-09
計算機等級考試三級數(shù)據(jù)庫技術樣題10-09
計算機等級三級數(shù)據(jù)庫題01-27
計算機等級考試四級經(jīng)典論述題10-09