《C語(yǔ)言程序設(shè)計(jì)課程設(shè)計(jì)》題目

1、C語(yǔ)言程序設(shè)計(jì)課程設(shè)計(jì)題目1 一元稀疏多項(xiàng)式的運(yùn)算 問題描述：設(shè)有兩個(gè)帶頭指針的單鏈表表示兩個(gè)一元稀疏多項(xiàng)式A、B，實(shí)現(xiàn)兩個(gè)一元稀疏多項(xiàng)式的處理。實(shí)現(xiàn)要求： 輸入并建立多項(xiàng)式； 輸出多項(xiàng)式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2cn，en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci，ei分別為第i項(xiàng)的系數(shù)和指數(shù)。序列按指數(shù)降序排列； 多項(xiàng)式A和B相加，建立多項(xiàng)式A+B，輸出相加的多項(xiàng)式； 多項(xiàng)式A和B相減，建立多項(xiàng)式A-B，輸出相減的多項(xiàng)式； 多項(xiàng)式A和B相乘，建立多項(xiàng)式A×B，輸出相乘的多項(xiàng)式； 設(shè)計(jì)一個(gè)菜單，至少具有上述操作要求的基本功能。測(cè)試數(shù)據(jù)：(1) (2x+5x8-3.1x11)

2、+(7-5x8+11x9)(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)(3)(x+x2+x3)+0(4)(x+x3)-(-x-x-3)2 成績(jī)排序假設(shè)某年級(jí)有4個(gè)班，每班有45名同學(xué)。本學(xué)期有5門課程考試，每門課程成績(jī)是百分制。假定每個(gè)同學(xué)的成績(jī)記錄包含：學(xué)號(hào)、姓名各門課程的成績(jī)共7項(xiàng)，其中學(xué)號(hào)是一個(gè)10位的字符串，每個(gè)學(xué)生都有唯一的學(xué)號(hào)，并且這4個(gè)班的成績(jī)分別放在4個(gè)數(shù)組中，完成以下操作要求： 編寫一個(gè)成績(jī)生成函數(shù)，使用隨機(jī)數(shù)方法，利用隨機(jī)函數(shù)生成學(xué)生的各門課程的成績(jī)（每門課程的成績(jī)都是0100之間的整數(shù)），通過調(diào)用該函數(shù)生成全部學(xué)生的成績(jī)； 編

3、寫一個(gè)平均成績(jī)計(jì)算函數(shù)，計(jì)算每個(gè)同學(xué)的平均成績(jī)并保存在成績(jī)數(shù)組中； 用冒泡排序法對(duì)4個(gè)班的成績(jī)按每個(gè)同學(xué)的平均成績(jī)的以非遞增方式進(jìn)行班內(nèi)排序； 用選擇排序法對(duì)4個(gè)班的成績(jī)按每個(gè)同學(xué)的平均成績(jī)的以非遞增方式進(jìn)行班內(nèi)排序； 對(duì)已按平均成績(jī)排好序的4個(gè)班的同學(xué)的構(gòu)造一個(gè)所有按平均成績(jī)的以非遞增方式排列的新的單鏈表； 設(shè)計(jì)一個(gè)菜單，至少具有上述操作要求的基本功能。3 棧及其操作 問題描述：棧(Stack)：是限制在表的一端進(jìn)行插入和刪除操作的線性表。又稱為后進(jìn)先出LIFO (Last In First Out)或先進(jìn)后出FILO (First In Last Out)線性表。棧頂(Top)：允許進(jìn)行插

4、入、刪除操作的一端，又稱為表尾。用棧頂指針(top)來(lái)指示棧頂元素。棧底(Bottom)：是固定端，又稱為表頭?？諚＃寒?dāng)表中沒有元素時(shí)稱為空棧。設(shè)棧S=(a1，a2，an)，則a1稱為棧底元素，an為棧頂元素。棧中元素按a1，a2，an的次序進(jìn)棧，退棧的第一個(gè)元素應(yīng)為棧頂元素an。即棧的修改是按后進(jìn)先出的原則進(jìn)行的。棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈棧，是運(yùn)算受限的單鏈表。其插入和刪除操作只能在表頭位置上進(jìn)行。鏈棧的基本形式如下：top空鏈棧topan a3 a2 a1 非空鏈棧實(shí)現(xiàn)要求： 鏈?；静僮鞯膶?shí)現(xiàn)：棧的初始化，生成一個(gè)空棧；壓棧，即元素進(jìn)棧；彈棧，即元素出棧； 十進(jìn)制整數(shù)N向其它進(jìn)制數(shù)d(二、

5、八、十六)的轉(zhuǎn)換是計(jì)算機(jī)實(shí)現(xiàn)計(jì)算的基本問題。轉(zhuǎn)換法則：該轉(zhuǎn)換法則對(duì)應(yīng)于一個(gè)簡(jiǎn)單算法原理：n=(n div d)*d+n mod d 其中：div為整除運(yùn)算，mod為求余運(yùn)算 在文字處理軟件或編譯程序設(shè)計(jì)時(shí)，常常需要檢查一個(gè)字符串或一個(gè)表達(dá)式中的括號(hào)是否相匹配?匹配思想：從左至右掃描一個(gè)字符串(或表達(dá)式)，則每個(gè)右括號(hào)將與最近遇到的那個(gè)左括號(hào)相匹配。則可以在從左至右掃描過程中把所遇到的左括號(hào)存放到堆棧中。每當(dāng)遇到一個(gè)右括號(hào)時(shí)，就將它與棧頂?shù)淖罄ㄌ?hào)(如果存在)相匹配，同時(shí)從棧頂刪除該左括號(hào)。算法思想：設(shè)置一個(gè)棧，當(dāng)讀到左括號(hào)時(shí)，左括號(hào)進(jìn)棧。當(dāng)讀到右括號(hào)時(shí)，則從棧中彈出一個(gè)元素，與讀到的左括號(hào)進(jìn)行匹

6、配，若匹配成功，繼續(xù)讀入；否則匹配失敗，返回FLASE。4 用C語(yǔ)言設(shè)計(jì)一個(gè)年歷系統(tǒng)問題描述：年歷系統(tǒng)首先對(duì)于輸入的任一年，能夠給出該年每月的日期及實(shí)際周幾的對(duì)應(yīng)情況，并與實(shí)際的星期數(shù)垂直對(duì)齊，如下表所示（當(dāng)輸入2004時(shí)顯示如下）：Input the year:2004The calendar of the year 2004. Januray 1 February 2= = Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat 1 2 3 1 2 3 4 5 6 7 4 5 6 7 8 9 10 8 9 10 11 12 13 14

7、 11 12 13 14 15 16 17 15 16 17 18 19 20 21 18 19 20 21 22 23 24 22 23 24 25 26 27 28 25 26 27 28 29 30 31 29= = March 3 April 4= = Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat 1 2 3 4 5 6 1 2 3 7 8 9 10 11 12 13 4 5 6 7 8 9 10 14 15 16 17 18 19 20 11 12 13 14 15 16 17 21 22 23 24 25 26 27

8、 18 19 20 21 22 23 24 28 29 30 31 25 26 27 28 29 30= =功能要求 ： 輸入任一年將顯示出該年的所有月份日期，對(duì)應(yīng)的星期，輸出的格式如上表要求（注意閏年情況）； 輸入任意日期（包括年、月、日，格式有yyy/mm/dd、dd/mm/yyyy、mm/dd/yyyy、和yyyy,mm,dd、mm,dd,yyyy、dd,mm,yyyy六種基本情況），要求能夠顯示出該日期是本年的哪一周，是星期幾。5 航班信息管理  問題描述： 飛機(jī)航班系統(tǒng)的數(shù)據(jù)包括兩部分： 航班信息：航班號(hào)、最大載客數(shù)、起飛地點(diǎn)、起飛時(shí)間、降落地點(diǎn)、降落時(shí)

9、間，單價(jià)； 乘客信息：航班號(hào)、身份證號(hào)碼、姓名、性別、出生年月、座位號(hào)。乘客訂票的主要方式是：乘客提出航班號(hào)、起飛地點(diǎn)、起飛時(shí)間、降落地點(diǎn)、訂票數(shù)等訂票要求，根據(jù)事先保存的航班數(shù)據(jù)決定乘客能否訂票？只有全部滿足了乘客的訂票要求并且所訂航班有足夠的未訂座位之后才能完成訂票處理，并且修改該航班的未訂座位數(shù)（每個(gè)航班的未訂座位數(shù)的初始值就是該航班的最大載客數(shù)）；否則，訂票失敗，并且給出不能訂票的原因。要求將航班數(shù)據(jù)保存在數(shù)據(jù)文件中，在處理時(shí)按航班的起飛地點(diǎn)建立不同的鏈表。功能要求 ： 增加航班記錄。將新的航班記錄增加到原有的航班數(shù)據(jù)文件中。在進(jìn)行處理時(shí)必須檢查所要增加的航班記錄是否存在，如果已經(jīng)存在

10、，應(yīng)給出提示信息后停止增加； 航班取消。如果某次航班的乘客數(shù)太少（已訂票的少于本次航班最大載客數(shù)的10%），將取消該航班，但該航班的記錄仍然保存在原有的航班數(shù)據(jù)文件中； 航班查詢。應(yīng)該有以下幾種基本的查詢方式：按航班號(hào)、按起飛地點(diǎn)和起飛時(shí)間、按降落地點(diǎn)，按起飛地點(diǎn)和降落地點(diǎn)； 航班訂票。按上述問題描述中的乘客訂票方式完成航班訂票處理。 設(shè)計(jì)一個(gè)菜單，至少具有上述操作要求的基本功能。 6 銀行存款方案比較 問題描述：設(shè)銀行整存整取不同期限的月利率分別是：活期月息為0.75%，一年期月息為1.75%，三年期月息為2.15%，五年期月息為2.75%，且銀行對(duì)定期存款過期部分不支付利息。現(xiàn)在某人將手頭

11、多余的錢存入銀行，其多余的錢是第一年每月2000元，以后每年每月多余的錢在上一年隊(duì)每月多余錢的基礎(chǔ)上再增加8%，現(xiàn)在該人計(jì)劃按上述方式在銀行存款15年。實(shí)現(xiàn)要求： 按活期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？ 按一年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？ 按三年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？ 按五年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？ 設(shè)計(jì)一個(gè)菜單，具有上述要求的所有功能、退出系統(tǒng)等最基本的功能。7

12、 集合運(yùn)算 問題描述：設(shè)有兩個(gè)用單鏈表表示的集合A、B，其元素類型是int且以非遞減方式存儲(chǔ)，其頭結(jié)點(diǎn)分別為a、b。要求下面各問題中的結(jié)果集合同樣以非遞減方式存儲(chǔ)，結(jié)果集合不影響原集合。實(shí)現(xiàn)要求： 編寫集合元素測(cè)試函數(shù)IN_SET，如果元素已經(jīng)在集合中返回0，否則返回1； 編寫集合元素輸入并插入到單鏈表中的函數(shù)INSERT_SET，保證所輸入的集合中的元素是唯一且以非遞減方式存儲(chǔ)在單鏈表中； 編寫集合元素輸出函數(shù)，對(duì)建立的集合鏈表按非遞增方式輸出； 編寫求集合A、B的交C=AB的函數(shù)，并輸出集合C的元素； 編寫求集合A、B的并D=AB的函數(shù)，并輸出集合D的元素； 求集合A與B的對(duì)稱差E=(A-

13、B)(B-A) 的函數(shù)，并輸出集合D的元素； 設(shè)計(jì)一個(gè)菜單，具有輸入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A與B的對(duì)稱差E、退出等基本的功能。測(cè)試數(shù)據(jù)：由讀者自定，但集合A、B的元素個(gè)數(shù)不得少于16個(gè)。8 矩陣的操作設(shè)有兩個(gè)矩陣A=(aij)m×n，B=(bij)p×q。實(shí)現(xiàn)要求： 編寫矩陣輸入函數(shù)INPUT_MAT，通過該函數(shù)完成矩陣的輸入并返回保存矩陣的三元組（不能使用全局變量）； 編寫矩陣輸出函數(shù)OUTPUT_MAT，通過該函數(shù)完成矩陣的輸出，輸出的形式是標(biāo)準(zhǔn)的矩陣形式（即二維數(shù)組的形式）； 求矩陣的轉(zhuǎn)置，矩陣的轉(zhuǎn)置A=(aji)n×m，轉(zhuǎn)

14、置前輸出原矩陣，轉(zhuǎn)置后輸出轉(zhuǎn)置矩陣； 求矩陣A、B的和。矩陣A和B能夠相加的條件是：m=p，n=q；矩陣A和B如果不能相加，請(qǐng)給出提示信息；若能夠相加，則求和矩陣C并輸出C；C=A+B=(cij)m×n，其中cij=aij+bij 求矩陣A、B的差。矩陣A和B能夠相減的條件是：m=p，n=q；矩陣A和B如果不能相減，請(qǐng)給出提示信息；若能夠相減，則求差矩陣C并輸出C；C=A-B=(cij)m×n，其中cij=aij-bij 求矩陣A、B的積。矩陣A和B能夠相乘的條件是：p=n；矩陣A和B如果不能相乘，請(qǐng)給出提示信息；若能夠相乘，則求積矩陣D并輸出D；D=A×B=(d

15、ij)m×q，其中dij=aik×bkj，k=1,2,n 設(shè)計(jì)一個(gè)菜單，具有求矩陣的轉(zhuǎn)置、求矩陣的和、求矩陣的積、退出等基本的功能。在求矩陣的和或求矩陣的積時(shí)要求能夠先提示輸入兩個(gè)矩陣的，然后再進(jìn)行相應(yīng)的操作。9 數(shù)據(jù)匯總 問題描述：在數(shù)據(jù)處理中經(jīng)常需要對(duì)大量數(shù)據(jù)進(jìn)行匯總，將相同關(guān)鍵字記錄的某些數(shù)據(jù)項(xiàng)的值疊加起來(lái)，生成一個(gè)分類匯總表。假設(shè)某超級(jí)市場(chǎng)銷售有m種商品（假設(shè)商品的編號(hào)為1，2，3，m），有n臺(tái)前臺(tái)收款機(jī)（假設(shè)收款機(jī)的編號(hào)為1，2，3，n）進(jìn)行收款，以記錄的形式提供給計(jì)算機(jī)，每個(gè)記錄表示某臺(tái)收款機(jī)的一種商品一次交易的數(shù)量和銷售額。記錄由4個(gè)域組成：收款機(jī)編號(hào)、商品編

16、號(hào)、銷售數(shù)量、銷售金額。構(gòu)造一個(gè)結(jié)構(gòu)體類型，每次銷售數(shù)據(jù)以一個(gè)結(jié)構(gòu)體變量保存在一個(gè)數(shù)據(jù)文件中。實(shí)現(xiàn)要求： 編寫實(shí)現(xiàn)將數(shù)據(jù)記錄插入到數(shù)據(jù)文件的最后的函數(shù)； 編寫以收款機(jī)為單位的數(shù)據(jù)分類處理函數(shù)。構(gòu)造n個(gè)單鏈表，每個(gè)鏈表保存一臺(tái)收款機(jī)的銷售記錄，這n個(gè)單鏈表的頭指針存放在一個(gè)指針數(shù)組中，通過數(shù)組的下標(biāo)就可以知道是哪臺(tái)收款機(jī)。讀取數(shù)據(jù)文件的記錄，將所有的銷售記錄(數(shù)據(jù)文件中的全部記錄)分解插入到n個(gè)單鏈表； 編寫以商品為單位的數(shù)據(jù)分類處理函數(shù)。構(gòu)造m個(gè)單鏈表，每個(gè)鏈表保存一種商品的銷售記錄，這m個(gè)單鏈表的頭指針存放在一個(gè)指針數(shù)組中，通過數(shù)組的下標(biāo)就可以知道是哪種商品。讀取數(shù)據(jù)文件的記錄，將所有的銷售

17、記錄(數(shù)據(jù)文件中的全部記錄)分解插入到m個(gè)單鏈表； 統(tǒng)計(jì)每臺(tái)收款機(jī)的銷售總額； 以收款機(jī)為單位，將所有收款機(jī)按銷售總額的非遞減順序構(gòu)造一個(gè)單鏈表并輸出； 以商品為單位，統(tǒng)計(jì)每種商品的銷售總額； 以商品為單位，將所有銷售的商品按銷售總額的非遞減順序構(gòu)造一個(gè)單鏈表并輸出； 設(shè)計(jì)一個(gè)菜單，具有上述要求的所有功能、退出系統(tǒng)等最基本的功能。10 隊(duì)列及其操作 問題描述：隊(duì)列(Queue)：也是運(yùn)算受限的線性表。是一種先進(jìn)先出(First In First Out ，簡(jiǎn)稱FIFO)的線性表。只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除。隊(duì)首(front) ：允許進(jìn)行刪除的一端稱為隊(duì)首。隊(duì)尾(rear) ：

18、允許進(jìn)行插入的一端稱為隊(duì)尾。隊(duì)列中沒有元素時(shí)稱為空隊(duì)列。在空隊(duì)列中依次加入元素a1, a2, , an之后，a1是隊(duì)首元素，an是隊(duì)尾元素。顯然退出隊(duì)列的次序也只能是a1, a2, , an ，即隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的。隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)簡(jiǎn)稱為鏈隊(duì)列，它是限制僅在表頭進(jìn)行刪除操作和表尾進(jìn)行插入操作的單鏈表。需要兩類不同的結(jié)點(diǎn)：數(shù)據(jù)元素結(jié)點(diǎn)，隊(duì)列的隊(duì)首指針和隊(duì)尾指針的結(jié)點(diǎn)，鏈隊(duì)的基本形式如下：data 數(shù)據(jù)元素結(jié)點(diǎn)指針結(jié)點(diǎn)frontrear空隊(duì)列queuea 只有一個(gè)元素的隊(duì)列queue有n個(gè)元素的隊(duì)列a3 a2 an a1 queue實(shí)現(xiàn)要求： 鏈隊(duì)列基本操作的實(shí)現(xiàn)：鏈隊(duì)列的初始化

19、，生成一個(gè)空鏈隊(duì)列；鏈隊(duì)列的撤消，即刪除隊(duì)列中的所有結(jié)點(diǎn)，僅留下指針結(jié)點(diǎn)； 鏈隊(duì)列的入隊(duì)操作，即在已知隊(duì)列的隊(duì)尾插入一個(gè)元素e，即修改隊(duì)尾指針； 鏈隊(duì)列的出隊(duì)操作，即返回隊(duì)首結(jié)點(diǎn)的元素值并刪除隊(duì)首結(jié)點(diǎn)； 設(shè)計(jì)一個(gè)菜單，具有上述要求的所有功能、退出系統(tǒng)等最基本的功能。11 學(xué)生成績(jī)管理問題描述：設(shè)學(xué)生信息包括：學(xué)號(hào)、姓名、學(xué)期、每門課程的成績(jī)(每學(xué)期的課程門數(shù)是不一樣的) ，對(duì)學(xué)生的成績(jī)信息進(jìn)行管理。實(shí)現(xiàn)要求：實(shí)現(xiàn)：學(xué)生信息的錄入；修改；刪除和查詢，按學(xué)期、學(xué)號(hào)、成績(jī)不及格等查詢。 輸入學(xué)生的成績(jī)信息，包含學(xué)號(hào)、姓名、性別等基本信息和各課成績(jī) 顯示全部學(xué)生各科成績(jī)信息； 對(duì)各科成績(jī)統(tǒng)計(jì)分析（總分

20、、平均分、最高分、最低分、及格率等）； 統(tǒng)計(jì)各科各分?jǐn)?shù)段人數(shù)； 按學(xué)號(hào)或姓名查找并顯示某個(gè)學(xué)生的各科成績(jī)； 按課程成績(jī)或總分由高到低排序顯示； 更新某個(gè)學(xué)生的基本信息或課程成績(jī)； 設(shè)計(jì)一個(gè)菜單，具有上述規(guī)定的操作要求、退出系統(tǒng)等最基本的功能。12 字符串的處理 問題描述：設(shè)有若干個(gè)字符串，這些字符串存儲(chǔ)位置的首地址保存在指針數(shù)組中（即字符串用指向字符的指針變量表示）。實(shí)現(xiàn)要求： 實(shí)現(xiàn)字符串的輸入和輸出； 對(duì)所有的字符串按從小到大的順序排序，即指針數(shù)組中的第一個(gè)元素指向最小的字符串，第二個(gè)元素指向次小的字符串，依次類推； 判斷這些字符串中是否有“回文”，所謂“回文”指的是順讀和倒讀都是一樣的字符

21、串； 設(shè)計(jì)一個(gè)菜單，具有上述規(guī)定的操作要求、退出系統(tǒng)等最基本的功能。13矩陣的壓縮存儲(chǔ)問題描述：矩陣是許多科學(xué)與工程計(jì)算問題中出現(xiàn)的數(shù)學(xué)對(duì)象。在此，我們感興趣的不是矩陣本身，我們所關(guān)心的是研究表示矩陣的方法，以使對(duì)矩陣的各種運(yùn)算能有效地完成。一個(gè)矩陣一般由m行和n列元素組成，一般的m*n階矩陣，可表示成一個(gè)m*n的二維數(shù)組，例如matrixmn，需要的存儲(chǔ)空間是m*n實(shí)現(xiàn)要求：1 若矩陣中的元素是對(duì)稱的，即矩陣中第i行第j列與第j行第i列元素的值相等，即matrixijmatrixji，我們把這種矩陣稱為對(duì)稱矩陣。對(duì)于n*n階對(duì)稱矩陣，我們可以為每一對(duì)對(duì)稱元素分配一個(gè)存儲(chǔ)空間，即只需要存儲(chǔ)其下

22、三角（包括對(duì)角線）或上三角中的元素即可。這樣，就可將n2個(gè)元素壓縮存儲(chǔ)到n(n+1)/2個(gè)存儲(chǔ)單元中。請(qǐng)實(shí)現(xiàn)該功能2 當(dāng)一個(gè)n*n階矩陣的主對(duì)角線上方或下方的所有元素皆為零時(shí)，稱該矩陣為三角矩陣。對(duì)于三角矩陣，我們同樣也可采用對(duì)稱矩陣的壓縮存儲(chǔ)方式將其上三角或下三角的元素存儲(chǔ)在一維數(shù)組中，達(dá)到節(jié)約存儲(chǔ)空間的目的。請(qǐng)實(shí)現(xiàn)該功能3 除了對(duì)稱矩陣和三角矩陣等特殊矩陣外，在實(shí)際應(yīng)用中我們還經(jīng)常遇到這樣一類矩陣，存儲(chǔ)在矩陣中的大量元素值為零，而且零元素的分布沒有規(guī)律，這樣的矩陣稱為稀疏矩陣。對(duì)于稀疏矩陣，采用二維數(shù)組表示既浪費(fèi)大量的存儲(chǔ)單元來(lái)存儲(chǔ)零元素，又要花大量的時(shí)間進(jìn)行零元素的運(yùn)算。為此，我們對(duì)稀疏矩陣采取三元組法進(jìn)行存儲(chǔ)。請(qǐng)實(shí)現(xiàn)該功能14借還書信息匯總問題描述：設(shè)有借還書記錄文件a.txt，b.txt結(jié)構(gòu)如下：a. txt賬號(hào)學(xué)號(hào)圖書索引號(hào)借書時(shí)間1234562008001001TP3452009-1-124