程序設(shè)計與算法語言課程設(shè)計大綱理學(xué)院數(shù)學(xué)系所開設(shè)的程序設(shè)計與算法語言課程設(shè)計是教學(xué)實踐環(huán)節(jié)中一項重要內(nèi)容，進行此課程設(shè)計的旨在：提高和加強學(xué)生的計算機應(yīng)用與軟件開發(fā)能力，使學(xué)生由初學(xué)者向?qū)I(yè)的程序員過渡。培養(yǎng)學(xué)生獨立分析問題、解決問題、查閱資料以及自學(xué)能力，以適應(yīng)計算機產(chǎn)業(yè)日新月異發(fā)展的形勢。學(xué)習(xí)和掌握C或C++程序設(shè)計方法以及上機調(diào)試技巧，為今后學(xué)習(xí)其它專業(yè)課程打好基礎(chǔ)。本次課程設(shè)計是以學(xué)生獨立思考解決問題為主，教師指導(dǎo)為輔，結(jié)合上機操作，完成指定的任務(wù)，作出設(shè)計報告。具體安排如下：采用C或C++進行程序設(shè)計，設(shè)計以下系統(tǒng)，任意選一個題目。1．職工信息管理職工信息包括職工號、姓名、性別、年齡、學(xué)歷、工資、住址、電話等（職工號不重復(fù)）。試設(shè)計一職工信息管理系統(tǒng)，系統(tǒng)以菜單方式工作，使之能提供以下功能：職工信息錄入功能(職工信息用文件保存)職工信息瀏覽功能

查詢和排序功能：按工資查詢和按學(xué)歷查詢或按年齡等查詢職工信息刪除、修改功能統(tǒng)計功能2．圖書管理圖書信息包括：登錄號、書名、作者名、分類號、出版單位、出版時間、價格等。試設(shè)計一圖書信息管理系統(tǒng)，系統(tǒng)以菜單方式工作，使之能提供以下功能：圖書信息錄入功能(圖書信息用文件保存)圖書信息瀏覽功能查詢和排序功能，按書名查詢和按作者名查詢或價格等查詢圖書信息的刪除與修改統(tǒng)計功能3．學(xué)生成績管理數(shù)據(jù)輸入：如果沒有數(shù)據(jù)文件，從鍵盤輸入學(xué)生數(shù)據(jù)（包括學(xué)生的學(xué)號、姓名、性別、年齡及五門功課的成績），并保存到磁盤文件“*.txt”。如果有數(shù)據(jù)文件，則可向該文件寫數(shù)據(jù)。數(shù)據(jù)查詢：根據(jù)姓名或?qū)W號，查找相應(yīng)學(xué)生的信息并在屏幕上顯示。修改數(shù)據(jù)：修改某名學(xué)生的某門課的成績（注意修改的權(quán)限）。統(tǒng)計數(shù)據(jù)：按學(xué)號升序顯示全部學(xué)生的信息；按平均分降序打印全部學(xué)生的信息，并保存到磁盤文件“.txt”；統(tǒng)計不及格課程學(xué)生的信息。對上題的學(xué)生數(shù)據(jù)原型為：99101李強男19899867867599102王麗女206787588994...........................4．作一個背單詞的小程序設(shè)計一背單詞的小程序，程序以菜單方式工作，字典使用文本文件存放就可以了。使之能提供以下功能：添加新詞支持順序測驗和隨即測驗記錄沒背過的詞查找單詞的漢語或英語意思（輸入中文查對應(yīng)的英語意思，輸入英文查對應(yīng)漢語意思）5．賓館客房管理賓館的客房信息包括客房號、客房類型、客房價格、空閑情況、客人姓名、客人身份證號、入住時間、退房時間，預(yù)付費用等信息。試設(shè)計一賓館客房管理系統(tǒng)統(tǒng)，系統(tǒng)以菜單方式工作，使之能提供以下功能：客房信息的錄入功能客人入住登記客人退房結(jié)算客房信息瀏覽功能，瀏覽全部客房的信息

客房信息查詢：查詢空房間情況、按姓名或房間號查詢客房信息的刪除、修改功能6．電腦報價電腦各部件的信息包括：部件名、價格、分類號、型號，廠商、報價時間等。試設(shè)計一電腦報價系統(tǒng)，系統(tǒng)以菜單方式工作，使之能提供以下功能：添加電腦各部件的信息功能(用文件保存)查詢功能，按類型、價格等查詢生成報價單電腦各部件的信息的刪除與修改7．工資管理一高校有五類職工：教師，實驗員，行政人員，教師兼職實驗員，行政人員兼職教師。現(xiàn)要求編寫程序來完成如下功能：職工工資的輸入職工工資的刪除和修改查詢和統(tǒng)計功能輸出顯示。其中工資的基本構(gòu)成如下：教師:基本工資（1000）+課時費（月工作量—24）X30；實驗員:基本工資（800）+實驗室補助（150）；行政人員：基本工資（900）+行政補貼（250）；教師兼職實驗員：基本工資（1000）+課時費[（月工作量—12）X30]+實驗室補助（150）；行政人員兼職教師：基本工資（900）+行政補貼（210）+課時費（月工作量X30）；8．學(xué)生通訊系統(tǒng)學(xué)生通信錄信息包括：姓名、學(xué)號、年齡、性別、家庭住址、聯(lián)系電話、寢室號等信息。現(xiàn)要求編寫程序來完成如下功能：學(xué)生通信錄信息的輸入學(xué)生的通信錄信息刪除和修改學(xué)生的通信錄信息查詢和統(tǒng)計功能學(xué)生的通信錄信息輸出顯示。9.模擬物體的自由落體內(nèi)容：模擬一個物體的自由落體過程。從“高空”釋放一個物體，它在下降的過程中速度會越來越快，落地反彈后在上升的過程中它的速度會越來越慢。要求：聯(lián)系判斷和循環(huán)語句的使用，延遲函數(shù)的使用。10.大整數(shù)階乘新思路內(nèi)容：實現(xiàn)一個計算大整數(shù)階乘的程序。通常使用遞歸來計算一個整數(shù)的階乘。但是，應(yīng)為計算本身能夠表示的最大整數(shù)是有限的。所以能夠計算的階乘整數(shù)要受到限制。本程序用數(shù)組來存儲足夠大的數(shù)組就能計算任意大的整數(shù)。要求：巧用算數(shù)運算符和數(shù)組實現(xiàn)大整數(shù)的階乘計算。11.多樣的立方體在DOS環(huán)境下用C語言中的圖像函數(shù)制作一系列立方體圖，從一系列變化的立方體中抽選出幾個，并且立方體的大小和位置在不斷的變化，然后做了一系列正面不同填充的變化。要求：使用循環(huán)語句和制圖函數(shù)。12.簡易時鐘內(nèi)容：在DOS環(huán)境下用C語言中的圖形函數(shù)制作一個簡易時鐘，這個時鐘由圓和直線構(gòu)成，時鐘所取時間為系統(tǒng)的當(dāng)前時間，并且每個1秒刷新一次圖像。要求：使用宏定義、循環(huán)語句和制圖函數(shù)。13.用柱狀圖表示學(xué)生成幾個分段比率內(nèi)容：隨機生成N個學(xué)生的成績，并且計算每個分?jǐn)?shù)段學(xué)生的人數(shù)，然后使用柱狀圖在屏幕上顯示學(xué)生成績的分布情況。要求：使用循環(huán)語句和制圖函數(shù)。14、簡單圖形處理系統(tǒng)設(shè)某圖形處理程序只考慮點、直線、圓三種基本圖形。對于點，給出點的橫縱坐標(biāo)；對于直線，給出直線方程ax+by+c＝0的三個系數(shù)a，b，c；對于圓，給出圓心坐標(biāo)和半徑。試說明圖形的幾何形狀類型，并編寫輸入和輸出圖形數(shù)據(jù)、求兩點矩離、求兩直線交點、

已知點和半徑形成圓、已知兩點形成直線等函數(shù)。

15、模擬時鐘轉(zhuǎn)動程序

要求：能模擬機械鐘表行走，還要準(zhǔn)確地利用數(shù)字顯示日期和時間，在屏幕上顯示一個活動時鐘，按任意鍵時程序退出。16、皇后問題在國際象棋中，能否在空棋盤上擺放八個皇后，并使其中任意兩個皇后不能在同一行或同一列或同一對角線上，并編寫完整的擺放八皇后問題的程序。要求：第一個皇后的起始位置由鍵盤輸入，國際象棋的棋盤為8*8的方格。17.紅旗圖案的制作內(nèi)容：在DOS環(huán)境下用C語言中的圖形函數(shù)制作一個紅旗。關(guān)鍵點是模擬出紅旗的波浪形狀。要求：使用宏定義、循環(huán)語句和制圖函數(shù)。18、雙向鏈表的排序要求：輸入一個雙向鏈表，顯示些雙向鏈表并對此雙向鏈表排序19、學(xué)生籍貫信息記錄簿編制一個學(xué)生籍貫信息記錄簿，每個學(xué)生信息包括：學(xué)號、姓名、籍貫。具體功能：

（1）創(chuàng)建信息鏈表并以磁盤文件保存；

（2）讀取磁盤文件并顯示輸出所有學(xué)生的籍貫信息；

（3）按學(xué)號或姓名查詢其籍貫；

（4）按籍貫查詢并輸出該籍貫的所有學(xué)生；

（5）能添加、刪除和修改學(xué)生的籍貫信息；（6）顯示輸出四川籍和非四川籍學(xué)生的信息并可分別存盤。20、學(xué)生選修課程系統(tǒng)設(shè)計假定有n門課程，每門課程有課程編號，課程名稱，課程性質(zhì)，總學(xué)時，授課學(xué)時，實驗或上機學(xué)時，學(xué)分，開課學(xué)期等信息，學(xué)生可按要求（如總學(xué)分不得少于60）自由選課。試設(shè)計一選修課程系統(tǒng)，使之能提供以下功能：系統(tǒng)以菜單方式工作?課程信息錄入功能(課程信息用文件保存)－－輸入?課程信息瀏覽功能－－輸出?查詢功能：(至少一種查詢方式)－－算法?按學(xué)分查詢?按課程性質(zhì)查詢?學(xué)生選修課程(可選項)?21.設(shè)計一個簡單計算器要求:在功能上功能盡量模擬windows操作系統(tǒng)中的計算器，系統(tǒng)界面不做強制要求。22、編寫一萬年歷系統(tǒng)要求:

模仿現(xiàn)實生活中的掛歷.當(dāng)前頁以系統(tǒng)當(dāng)前日期的月份為準(zhǔn)顯示當(dāng)前月的每一天(顯示出日及對應(yīng)的星期幾).當(dāng)系統(tǒng)日期變到下一月時,系統(tǒng)自動翻頁到下一月23、成績排序假設(shè)某年級有4個班，每班有45名同學(xué)。本學(xué)期有5門課程考試，每門課程成績是百分制。假定每個同學(xué)的成績記錄包含：學(xué)號、姓名各門課程的成績共7項，其中學(xué)號是一個10位的字符串，每個學(xué)生都有唯一的學(xué)號，并且這4個班的成績分別放在4個數(shù)組中，完成以下操作要求：⑴編寫一個成績生成函數(shù)，使用隨機數(shù)方法，利用隨機函數(shù)生成學(xué)生的各門課程的成績（每門課程的成績都是0∽100之間的整數(shù)），通過調(diào)用該函數(shù)生成全部學(xué)生的成績；⑵編寫一個平均成績計算函數(shù)，計算每個同學(xué)的平均成績并保存在成績數(shù)組中；⑶用冒泡排序法對4個班的成績按每個同學(xué)的平均成績的以非遞增方式進行班內(nèi)排序；⑷用選擇排序法對4個班的成績按每個同學(xué)的平均成績的以非遞增方式進行班內(nèi)排序；⑸對已按平均成績排好序的4個班的同學(xué)的構(gòu)造一個所有按平均成績的以非遞增方式排列的新的單鏈表；⑹設(shè)計一個菜單，至少具有上述操作要求的基本功能。24、航班信息管理問題描述：飛機航班系統(tǒng)的數(shù)據(jù)包括兩部分：①航班信息：航班號、最大載客數(shù)、起飛地點、起飛時間、降落地點、降落時間，單價；②乘客信息：航班號、身份證號碼、姓名、性別、出生年月、座位號。乘客訂票的主要方式是：乘客提出航班號、起飛地點、起飛時間、降落地點、訂票數(shù)等訂票要求，根據(jù)事先保存的航班數(shù)據(jù)決定乘客能否訂票？只有全部滿足了乘客的訂票要求并且所訂航班有足夠的未訂座位之后才能完成訂票處理，并且修改該航班的未訂座位數(shù)（每個航班的未訂座位數(shù)的初始值就是該航班的最大載客數(shù)）；否則，訂票失敗，并且給出不能訂票的原因。要求將航班數(shù)據(jù)保存在數(shù)據(jù)文件中，在處理時按航班的起飛地點建立不同的鏈表。功能要求：⑴增加航班記錄。將新的航班記錄增加到原有的航班數(shù)據(jù)文件中。在進行處理時必須檢查所要增加的航班記錄是否存在，如果已經(jīng)存在，應(yīng)給出提示信息后停止增加；⑵航班取消。如果某次航班的乘客數(shù)太少（已訂票的少于本次航班最大載客數(shù)的10%），將取消該航班，但該航班的記錄仍然保存在原有的航班數(shù)據(jù)文件中；⑶航班查詢。應(yīng)該有以下幾種基本的查詢方式：按航班號、按起飛地點和起飛時間、按降落地點，按起飛地點和降落地點；⑷航班訂票。按上述問題描述中的乘客訂票方式完成航班訂票處理。⑸設(shè)計一個菜單，至少具有上述操作要求的基本功能。25、猴子摘桃子問題描述：五只猴子一起摘了一堆桃子，因為太累，五只猴子決定先睡一覺再分。不久，其中一只猴子醒來了，它見別的猴子沒有醒來，便將一堆桃子平均分成5份，結(jié)果多了一個，就將多的這個吃了，拿走其中的一份并離開。又不久，第二只猴子醒來了，它不知道有一個同伴已經(jīng)拿走過桃子，便又將剩下的桃子平均分成5份，發(fā)現(xiàn)也多了一個，同樣吃了這一個，拿走其中的一份。如此類推第3只，第4只，第5只猴子都是這樣分、吃、拿走。問這5只猴子至少摘了多少個桃子？根據(jù)上述描述，編制程序解決問題。26、運動會管理系統(tǒng)問題描述：校際運動會管理系統(tǒng)。設(shè)有n個學(xué)校參加校際運動會，共有男子競賽項目數(shù)m，女子競賽項目數(shù)w。每個學(xué)?？梢詤⒓铀懈傎愴椖浚部梢灾粎⒓硬糠指傎愴椖?，每個學(xué)校對每個項目的參賽運動員不能超過4人，每個運動員最多只能參加3項單項比賽，團體賽不受限制。各項目名次取法有如下幾種：用戶自定義：（各名次權(quán)值由用戶指定）①參賽人數(shù)超過6人，取前5名：第1名得分7，第2名得分5，第3名得分3，第4名得分2，第5名得分1；②參賽人數(shù)不超過6人，取前3名：第1名得分5，第2名得分3，第3名得分2；③團體項目的名次取法和上面相同，但分?jǐn)?shù)加倍。功能要求：⑴運動員報名登記，以學(xué)校為單位進行運動員報名登記，登記的限制要求按問題描述的要求；⑵參賽信息查詢，查看參賽學(xué)校信息和比賽項目信息；⑶競賽檢錄，每項比賽開始前完成參賽運動員的檢錄；⑷競賽成績登記，填寫比賽名次，然后根據(jù)競賽檢錄的運動員人數(shù)和上述的記分方式自動完成各學(xué)校的成績登記并實時生成各學(xué)校的團體總分；⑸比賽成績查詢，可以按競賽項目、參賽學(xué)校、參賽運動員查看比賽成績；⑹競賽成績排序，以學(xué)校為單位，按總成績的高低，分別排序輸出每個學(xué)校的總成績、男子總成績、女子總成績；⑺設(shè)計一個菜單，至少具有上述操作要求的基本功能。27、集合運算設(shè)有兩個用單鏈表表示的集合A、B，其元素類型是int且以非遞減方式存儲，其頭結(jié)點分別為a、b。要求下面各問題中的結(jié)果集合同樣以非遞減方式存儲，結(jié)果集合不影響原集合。實現(xiàn)要求：⑴編寫集合元素測試函數(shù)IN_SET，如果元素已經(jīng)在集合中返回0，否則返回1；⑵編寫集合