全國計算機等級考試四級數(shù)據(jù)庫工程師的歷年考試大題集-在線瀏覽
2024-12-25 18:33本頁面
【正文】 如下： 要輸入到 SRS 系統(tǒng)中的每一份試卷成績反映一個學生選修一門課程的考試結(jié)果，它包括以下數(shù)據(jù)項：學號、姓名、課程名、成績。要輸入的多份試卷成績并未按任何數(shù)據(jù)項排列順序，它們以任意的順序被輸入到系統(tǒng)中來。 ② 學生成績查詢，給出學號查找該學生所選修的各門課程的考試成績。（為簡單起見，假設(shè)上述所有工作都在計算機內(nèi)存中進行。從以下方面闡述你的設(shè)計： (1)SRS 系統(tǒng) 的數(shù)據(jù)結(jié)構(gòu)（ 15 分） ① 數(shù)據(jù)結(jié)構(gòu)的 Pascal 語句描述 ② 數(shù)據(jù)結(jié)構(gòu)的示意圖 ③ 數(shù)據(jù)結(jié)構(gòu)的簡單文字說明 (2)SRS 系統(tǒng)的算法要點（ 10 分） （只要簡單的文字說明，不必寫出 Pascal 程序） ① 試卷成績插入 ② 學生成績查詢 ③ 成績單輸出 (3)簡單陳述你的上述設(shè)計的理由（ 5 分） 答案 :本題可有多種不同的設(shè)計方案，下面給出其中一個較好的方案。） ① 數(shù)據(jù)結(jié)構(gòu)的 Pascal 語句描述 TYPEpptr=↑pnode。 score:0..100。 sptr=↑pnode。 sname:string。 plink:pptr END。 ② 數(shù)據(jù)結(jié)構(gòu)的示意圖 9508027Liu?? OS72 OS60 9408023Fang?? 9508091Chen ? 9508010Li DS85 DB66? SE89 AI92? DS90 OS95 t ③ 數(shù)據(jù)結(jié)構(gòu)的簡單文字說明 每個學生結(jié)點包含學生的學號和姓名，所有學生結(jié)點組織成一棵二叉排序樹，用 linkrlink 法 存儲 。 （ 2）算法要點（ 10 分，三種操作各 3 分，敘述的條理性 1 分） ① 試卷成績插入，根據(jù)試卷的學號在二叉排序樹中查找該學生結(jié)點。 ② 學生成績查詢，根據(jù) 所給學號在二叉排序樹中查找該學生結(jié)點，再在該結(jié)點所指的成績鏈表中沿著指針讀出所有成績。對二叉排序樹進行對稱序周游，在訪問到每個學生結(jié)點時輸出該結(jié)點指向的成績鏈表中的所有成績。 ② 每個學生的所有成績結(jié)點組織成鏈表，動態(tài)申請空間，適合于每個學生選修的課程數(shù)不等的實際情況，節(jié)省空間。數(shù)據(jù)庫按其數(shù)據(jù)結(jié)構(gòu)模型分類，通常可分為層次型數(shù)據(jù)庫、網(wǎng)絡(luò)型數(shù)據(jù)庫、關(guān)系型數(shù)據(jù)庫和面向?qū)ο笮蛿?shù)據(jù)庫，各種類似的數(shù)據(jù)模型都有自身的特點。（ 10 分） 其次，關(guān)系數(shù)據(jù)模型的其他優(yōu)點也適應(yīng)事務(wù)處理的要求： ① 表格是一集合，因此集合論等知識可以引入關(guān)系型數(shù)據(jù)模型中，使它具有堅實的數(shù)學理論基礎(chǔ)。（ 2 分） ③ 數(shù)據(jù)具有較高的獨立性。（ 4 分） ② 也不擅長于表示實體間的語義聯(lián)系。（ 4 分） 3.(2020 年 )設(shè)計一個用于管理 會議 室的數(shù)據(jù)庫。為了簡化問題做如下假定： l 會議以部門召開，但一個部門在同一會議室不能重復召開同一個會議。 當前房間狀態(tài)取值為 ?1?表示該會議室當前正在開會，取值為 ?0?表示該會議室當前未被借用。 (14 分 ) ⑵ 給出下列查詢的 SQL 語句：（ 16 分，每小題 4 分） a)當前未借用的會議室（房間號）和容量： b)2020 年 4 月 8 日有哪些部門（部門名稱）在開會？他們的主管是誰？ c)2020 年 4 月 8 日 ?信息中心 ?在哪個會議室（房間號）開會？會議名稱和主題是什么？ d)當前能夠適合 ?信息中心 ?開會的有哪些會議室（房間號）？ 答案 : (1)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計 (給出相應(yīng)的表名 ,表結(jié)構(gòu) ,主鍵 。假定學生號為 ?01001?的學生離開學校不再回來了，為此若刪除關(guān)系 S 中 S=?01
公司管理相關(guān)推薦
鄂ICP備17016276號-1