C語言《程式設計基礎課程設計》題庫
C語言《程式設計基礎課程設計》題庫
要求:
- 學生須按學號最後兩位選擇對應題目。
- 採用單鏈表和檔案實現系統。
- 具體實現要求:
(1) 從檔案中讀出資料，建立帶頭結點的單鏈表;將單鏈表中的資料寫入檔案中。
(2) 建立主選單，實現系統功能呼叫;當選擇退出功能時，釋放單鏈表中每個節點所佔的儲存空間，並退出程式。
1. 簡單的英文字典排版系統
[問題描述]
系統實現單詞的錄入、刪除、瀏覽、排序功能，其中錄入功能要求能夠完成新單詞的錄入操作;新增功能完成新單詞的新增操作，刪除功能完成新單詞的刪除操作，瀏覽功能完成英文字典檔案的輸出操作;查詢功能完成對單詞的查詢。排序功能完成 A-Z 的順序排版。
[提示]
(1) 可通過鍵盤式選單實現功能選擇，程式執行後首先輸出一個選單:N:錄入;D刪除:B瀏覽;S 排序;F查詢;Q 退出。。
(2) 單詞輸入結束標誌可以以回車鍵結束;
原始碼傳送門
傳送門：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
2.集合運算
[問題描述]
設有兩個用單鏈表表示的集合 A、B，其元素型別是 int 且以遞減方式儲存，其頭結點分別為 a，b。要求下面各問題中的結果集合同樣以遞減方式儲存，結果集合不影響原集合
[實現要求]
(1) 編寫集合元素測試函式 IN_SET，如果元素已經在集合中返回 0，否則返回 1；
(2) 編寫集合元素輸入並插入到單鏈表中的函式 INSECT_SET，保證所輸入的集合中的元素是唯一的且以遞減儲存在單鏈表中；
(3) 編寫集合元素輸出函式，對建立的集合連結串列按遞減方式輸出；
(4) 編寫求集合 A、B 的交 C=A∩B 的函式，並輸出集合 C 的元素；
(5) 編寫求集合 A、B的並 D=A∪B 的函式，並輸出集合 D的元素；
(6) 編寫求集合 A與 B 的對稱差 E=(A-B)∪(B-A)的函式，並輸出集合 E 的元素:
(7) 設計一個選單，具有輸入集合元素、求集合 A、B 的交 C，求集合 A、B的並D，求集合 A、B 的對稱差 E、退出等基本功能。
(8) 編寫程式實現輸出從集合 A 中刪除一個元素後的集合 A 的元素。以及錄入集合 A 中已經有的元素，系統提示“插入的資料已經存在集合 A 中，不能插入!”
(9) 編寫程式實現將集合 C,D,E 中的元素寫入到檔案中，以及從檔案中將資料讀進記憶體，並組合成集合。
測試資料:由程式設計師自定義，但集合 A、B 的元素個數不得少於 6個
原始碼傳送門
傳送門：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111