C語言與數(shù)據結構期末考核選題

第9頁共10頁《C語言程序設計》選題考試要求：1、要求利用C語言課程上學習的基礎編程技巧來完成程序的設計；在設計的過程中，要建立清晰的函數(shù)并正確使用相應的數(shù)據類型；在系統(tǒng)設計中要分析函數(shù)與函數(shù)之間的關系，將查找和排序的算法獨立出來形成為單獨的代碼。2、如果有數(shù)據交互的地方，要求對用戶輸入的數(shù)據都進行有效性驗證，以保證程序的正常運行。3、要有完整的程序（能夠運行，顯示結果）與文檔（內容要求有詳細的功能實現(xiàn)說明，具體的函數(shù)設計和使用說明）?？荚嚹康模?、加深對面向過程設計中基礎理論和基本知識的理解，培養(yǎng)學生的實踐能力，促進理論與實踐的結合。通過課程設計，讓學生能夠熟練運用C語言進行面向編程，降低軟件的復雜性，改善軟件的重用性和維護性，提高軟件的生產效率，全面掌握編程技術。2、通過程序設計，掌握面向對象程序設計語言C語言，培養(yǎng)調查研究、查閱技術文獻、資料、手冊以及編寫技術文獻的能力指導等。選題1：職工信息管理系統(tǒng)設計職工信息包括職工號、姓名、性別、出生年月、學歷、職務、工資、住址、電話等（職工號不重復）。試設計一職工信息管理系統(tǒng)，使之能提供以下功能：1、職工信息錄入功能(職工信息用文件保存)2、職工信息瀏覽功能3、查詢或排序功能：(至少一種查詢方式)A、按工資查詢B、按學歷查詢等4、職工信息刪除、修改功能選題2：學員成績管理系統(tǒng)要求能夠完成下列功能，并在主函數(shù)中給出主菜單，供用戶調用和實現(xiàn)：1、輸入：函數(shù)input把N學生的學號、姓名、性別、年齡、3科成績以及平均成績和總成績放在一個結構體數(shù)組中，學生的學號、姓名、3科成績由鍵盤輸入，然后計算出平均成績和總成績放在結構體對應的域中。2、插入：insert函數(shù)輸入一個學生的記錄，按學號的先后順序插入該學生的全部內容。3、排序：sort函數(shù)對所有學生按要求排序（1.學號2.總成績），并輸出。4、查找：find函數(shù)輸入一個學生的學號或姓名，找到該學生并輸出該學生的全部內容。要求能查詢多次。5、刪除：delete函數(shù)輸入一個學生的學號或姓名，找到該學生并刪除該學生的全部內容。6、輸出：函數(shù)output輸出全部學生的記錄。選題3：黑白棋游戲黑白棋，又叫反棋(Reversi)、奧賽羅棋(Othello)。黑白棋規(guī)則：1）兩人對奕，以輪流方式持黑子與白子。2）開辟新局者持白子，加入者持黑子，之后以輪流方式將棋子置于棋盤格子中。若無地方可下子，則跳過一回，由對方下子。3）在提示的格子中，選擇一個格子下子，當下子的位置與離最近的同色旗子中，若有其他棋子則中間的棋子變?yōu)榕c我方一樣顏色。4）當下滿64個棋子，棋子多者為勝。選題4：圖書館管理系統(tǒng)設計要求：該系統(tǒng)要求能夠具有圖書管理和會員管理的功能，并且能夠具有增加圖書、查詢圖書、刪除圖書、圖書借閱——借書、還書的功能，還可以具有增加會員、查詢會員、刪除會員、查詢借書信息等功能。設計步驟：（1）創(chuàng)建圖書和會員兩個數(shù)據結構。（2）通過屏幕菜單方式選擇具體操作方式。（3）完成相應的操作，并能夠顯示操作的結果。設計方法：可應用所學結構和鏈表的基本知識實現(xiàn)設計要求。選題5：圖書信息管理系統(tǒng)設計圖書信息包括：登錄號、書名、作者名、分類號、出版單位、出版時間、價格等。試設計一圖書信息管理系統(tǒng)，使之能提供以下功能：1、圖書信息錄入功能(圖書信息用文件保存)2、圖書信息瀏覽功能3、查詢或排序功能：(至少一種查詢方式)A、按書名查詢B、按作者名查詢4、圖書信息的刪除與修改選題6：學生選修課程系統(tǒng)設計假定有n門課程，每門課程有課程編號，課程名稱，課程性質，總學時，授課學時，實驗或上機學時，學分，開課學期等信息，學生可按要求（如總學分不得少于60）自由選課。試設計一選修課程系統(tǒng)，使之能提供以下功能：1、課程信息錄入功能(課程信息用文件保存)2、課程信息瀏覽功能3、查詢功能：(至少一種查詢方式)A、按學分查詢B、按課程性質查詢4、學生選修課程選題7：飛機訂票系統(tǒng)設計假定民航機場共有n個航班，每個航班有一航班號、確定的航線（起始站、終點站）、確定的飛行時間（星期幾）和一定的成員訂額。試設計一民航訂票系統(tǒng)，使之能提供下列服務：1、航班信息錄入功能(航班信息用文件保存)2、航班信息瀏覽功能3、查詢航線：(至少一種查詢方式)A、按航班號查詢B、按終點站查詢4、承辦訂票和退票業(yè)務選題8：年歷系統(tǒng)功能要求：1）輸入任一年將顯示出該年的所有月份日期，對應的星期2）注意閏年情況其顯示格式要求如下：1）月份：中文英文都可以，2）下一行顯示星期，從周日到周六，中英文都可以3）下一行開始顯示日期從1號開始，并按其是周幾實際情況與上面的星期數(shù)垂直對齊當輸入2004顯示如下：Inputtheyear:2004Inputthefilename:aThecalendaroftheyear2004.選題9：班級通訊錄程序設計一個實用的小型通信錄程序，具有查詢和刪除功能，并且能打開或修改指定文件。功能設計要求：1、建立文件(1)存儲文件可以使用默認文件名或指定文件名.(2)可以不保存輸入記錄，但需要確認是否保存輸入記錄。2、文件的存取和顯示(1)可以單獨存取文件。(2)可以隨時顯示內存中記錄的全部內容。(3)可以直接存取默認文件或指定的文件。3、刪除記錄(1)可以按“姓名”的方式刪除記錄并更新內存內容。(2)能給出被刪除記錄的信息。(3)如果沒有要刪除的信息，輸出沒有找到的信息。4、查詢記錄(1)可以按“姓名”方式查詢記錄。(2)能給出查詢記錄的信息。(3)如果查詢的信息不存在，輸出“沒有找到”的信息。可使用C語言標準庫提供的list來實現(xiàn)雙向鏈表用以保存數(shù)據。選題10：職工信息管理系統(tǒng)設計要求實現(xiàn)如下功能：（1）建立職工信息數(shù)據，包括職工編號、姓名、性別、工資、出生時間、參加工作時間和年齡（必須計算得到）。（2）根據職工信息表，建立只含有姓名和年齡的職工信息簡表。（可選功能）（3）抽取并計算職工的平均年齡。（4）檢索（查找）指定信息。（如按姓名檢索、按年齡檢索）（5）參考界面如下：1、增加一位教師記錄2、增加一位工人記錄3、顯示全部職工記錄4、計算教師平均年齡5、計算工人平均年齡6、刪除一個教師7、刪除一個工人8、按姓名檢索所有信息9、結束程序運行選題11：學生成績統(tǒng)計管理主要功能：1、輸入一個班級的學生的基本信息（包括學好，姓名，性別，5門課程成績）。2、按姓名或者學號查找、修改、刪除和保存各個學生的信息。3、計算每個學生各門功課總分和平均分，按學號或總分排序輸出每個學生的基本信息及總分、平均分和名次。4、計算全班各門功課的平均分，顯示每門課程中低于平均分的每一個學生的學號，姓名，性別，科目，成績。5、顯示每門科目中，成績在90分以上的學生信息，以及每門科目中不及格的學生信息。6、設置系統(tǒng)登陸密碼，只有正確輸入密碼方可進入管理系統(tǒng)。課更改和保存登陸密碼。選題12：工資管理系統(tǒng)設計說明：（1）某公司主要有四類人員：經理、技術員、銷售員和銷售經理。要求存儲這些人員的職工編號、姓名、年齡、性別、級別、月工資等信息。（2）程序要具有對所有人提升級別的功能。所有人員的初始級別均為1級，然后系統(tǒng)可以根據輸入進行升級，經理升為4級，銷售經理為3級，技術員為2級，銷售員仍為1級。（3）月薪的計算方法：1、經理：固定月薪8000元。2、技術員：工作時間×小時工資（100元/小時）。3、銷售員：銷售額×4%提成。4、銷售經理：底薪（5000）+銷售額×0.5%提成。2、設計要求：（1）職工編號在輸入人員信息時生成，每輸入一個人員信息編號順序加1。（2）程序對所有人員有提升級別的功能。（3