全國計算機等級考試四級數(shù)據(jù)庫論述真題-資料下載頁
2025-03-24 07:36本頁面
【正文】 tr＝↑pnode。 pnode＝RECORD ame：string。 score：0..100。 next：pptr END。 sptr＝↑pnode。 snode＝RECORD sno：integer。 sname：string。 llink，rlink：sptr。 plink：pptr END。 VARt：sptr。 ②數(shù)據(jù)結構的示意圖 9508027Liu%261640。%261640。 OS72 OS60 9408023Fang%261640。%261640。 9508091Chen %261640。 9508010Li DS85 DB66%261640。 SE89 AI92%261640。 DS90 OS95 t ③數(shù)據(jù)結構的簡單文字說明 每個學生結點包含學生的學號和姓名，所有學生結點組織成一棵二叉排序樹，用link－rlink法存儲。 每份試卷成績作為一個鏈表結點，包含課程名和成績，每個學生的所有試卷成績結點鏈接成一個單鏈表，并且二叉排序樹的學生結點中有一個指針指向該單鏈表的第一個結點。 （2）算法要點（10分，三種操作各3分，敘述的條理性1分） ①試卷成績插入，根據(jù)試卷的學號在二叉排序樹中查找該學生結點。若找到，則在該學生結點所指的成績鏈表中插入一個成績結點；若未找到，則先在二叉排序樹中插入一個新的學生結點，然后再往這個學生結點所指的（空的）成績鏈表中插入一個成績結點。 ②學生成績查詢，根據(jù)所給學號在二叉排序樹中查找該學生結點，再在該結點所指的成績鏈表中沿著指針讀出所有成績。 ③成績單輸出。對二叉排序樹進行對稱序周游，在訪問到每個學生結點時輸出該結點指向的成績鏈表中的所有成績。 （3）設計理由（5分） ①學生結點組織成二叉排序樹，使三種操作都有較高的效率：插入n個學生結點O（nlog2n），查找一個學生結點O（log2n），輸出所有學生結點O（n）。 ②每個學生的所有成績結點組織成鏈表，動態(tài)申請空間，適合于每個學生選修的課程數(shù)不等的實際情況，節(jié)省空間。 2.（1998年） 人們在管理實踐中發(fā)現(xiàn)，數(shù)據(jù)庫技術是信息資源的整理、保存、管理和使用的最有效的手段。數(shù)據(jù)庫按其數(shù)據(jù)結構模型分類，通?？煞譃閷哟涡蛿?shù)據(jù)庫、網(wǎng)絡型數(shù)據(jù)庫、關系型數(shù)據(jù)庫和面向?qū)ο笮蛿?shù)據(jù)庫，各種類似的數(shù)據(jù)模型都有自身的特點。試從關系數(shù)據(jù)模型的優(yōu)點和弱點論述： （1）為什么人們在開發(fā)以事務處理為主的信息系統(tǒng)（例如管理信息系統(tǒng)）時，大多選用關系型數(shù)據(jù)庫作為開發(fā)環(huán)境？（18分） （2）在許多含有復雜數(shù)據(jù)結構或豐富語義的實際應用領域中，為什么要選用面向?qū)ο髷?shù)據(jù)庫或要對關系型數(shù)據(jù)庫作某些擴充和修改？（12分） 答案： （1）首先，關系數(shù)據(jù)模型結構簡單，為二維表格結構與目前事務處理系統(tǒng)中數(shù)據(jù)多以二維表格結構組織和表示相適應。（10分） 其次，關系數(shù)據(jù)模型的其他優(yōu)點也適應事務處理的要求： ①表格是一集合，因此集合論等知識可以引入關系型數(shù)據(jù)模型中，使它具有堅實的數(shù)學理論基礎。（4分） ②有簡單、易懂`易學的關系數(shù)據(jù)庫的標準語言SQL的支持。（2分） ③數(shù)據(jù)具有較高的獨立性。（2分） （2）在含有復雜數(shù)據(jù)結構或豐富語義的實際應用領域中，一般選用面向?qū)ο髷?shù)據(jù)庫，或要對關系數(shù)據(jù)庫作某些擴充和修改是因為： ①關系數(shù)據(jù)模型不擅長于表示復雜對象數(shù)據(jù)類型。（4分） ②也不擅長于表示實體間的語義聯(lián)系。（4分） ③而面向?qū)ο髷?shù)據(jù)模型在這兩方面有優(yōu)勢。（4分） 6 / 6
黨政相關相關推薦
鄂ICP備17016276號-1