黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

考試動態 | 報考指南 | 考試大綱 | 歷年真題 | 模擬試題 | 復習資料 | 心得技巧 | 考試論壇

· 2007年4月計算機等級考試
· 2007年4月計算機等級考試
· 考試吧：全國計算機等級
· 推薦：全國計算機等級考
· 06年9月計算機二級公共基
· 2006年全國計算機等級考
· 2006年全國計算機等級考
· 2006年4月計算機等級考試
· 2005年NCRE考試各級別的
· 2004年版南開C語言100題
· 2004年版南開C語言上機1
· 閱卷教師談等級考試
· 07年4月計算機二級VF經典
· 07年4月計算機二級VF經典

· 2007年4月計算機等級考試
· 2007年4月計算機等級考試
· 2007年4月計算機等級考試
· 2007年4月計算機等級考試
· 2007年4月計算機等級考試
· 考試吧：全國計算機等級
· 全國計算機等級考試三級
· 2004年版南開C語言100題
· 閱卷教師談等級考試
· 計算機等級考試三級數據
· 抓緊時間,九天之內如何突
· 2004年4月等級考試一級筆
· 2006年9月計算機等級考試
· 2006年計算機等級考試二

計算機等級考試三級數據庫歷年真題解析

http://www.top-99.com.cn　來源：考試吧（Exam8.com）　點擊：　更新：2007-3-31 11:14:05

 本題要求設計一個學生試卷成績輸入、查詢和成績單輸出系統(簡稱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;

希望與更多計算機等級考試的網友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目

[1] [2] [3] [4] [5] [6] 下一頁

文章錄入：zlj3    責任編輯：zlj3 　

上一篇文章： 2006年9月23日計算機等級考試三級網絡標準試卷

下一篇文章： 沒有了