資料結構與C++程式設計進階 期末考 講師:林業峻 CSIE, NTU 7/ 15, 2010
題一 製作一個通訊錄程式 功能 輸入’i’接著輸入數字n (n<=目前人數+1), 新增節點在串列 第n個位子,可輸入姓名, 電話 輸入’m’接著輸入數字n (n<=目前人數), 修改在串列中第n 個位子資料,可輸入姓名, 電話 輸入’d’接著輸入數字n (n<=目前人數), 可將一筆資料節點 中第n個位子資料刪除 輸入’l’ 印出串列所有節點內容並顯示目前人數與資料編號 輸入’q’ 讀取離開程式 輸入格式 格式不拘, 請判斷輸入之n是否超出範圍
題二 使用圖形結構製作一個捷運系統 功能 輸入格式 建立一個捷運系統, 如圖所示 輸入起點與終點站, 計算最快到站時間 範例: http://www.csie.ntu.edu.tw/~d95027/train/download/DS_final.zip 5 8 10 5 7 5 5 9 5 起點: 中山 終點: 頂溪 42分鐘 5 10 15
繳交 使用FTP上傳 請使用FileZilla上傳作業至指定FTP主機 繳交期限:2010. 7/15(四) PM9:30 主機: 使用者名稱: 密碼: 連接埠: 將程式存到自己學號之資料夾 (請自行新增) 檔名: ca1871XX_Final1_##.cpp ca1871XX_Final2_##.cpp XX為學號, ##為版本編號 Ex: ca187100_Final1_01.cpp (ca187100號同學 期末考題一 第1版) 請使用FileZilla上傳作業至指定FTP主機 繳交期限:2010. 7/15(四) PM9:30