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

學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供參考學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供參考學(xué)習(xí)資料學(xué)習(xí)資料1 一元稀疏多項式的運算問題描述：設(shè)有兩個帶頭指針的單鏈表表示兩個一元稀疏多項式A、B，實現(xiàn)兩個一元稀疏多項式的處理。實現(xiàn)要求：⑴ 輸入并建立多項式；⑵ 1 1 2 2 n nci，eii項的系數(shù)和指數(shù)。序列按指數(shù)降序排列；⑶ ABA+B，輸出相加的多項式；⑷ ABA-B，輸出相減的多項式；⑸ A×B，輸出相乘的多項式；⑹ 測試數(shù)據(jù)：(1)(2x+5x8-3.1x11)+(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 成績排序假設(shè)某年級有4個班，每班有45名同學(xué)。本學(xué)期有5門課程考試，每門課7項，其中學(xué)號是一個10位的字符串，每個學(xué)生都有唯一的學(xué)號，并且這4個4個數(shù)組中，完成以下操作要求：0∽100全部學(xué)生的成績；組中；⑶用冒泡排序法對4個班的成績按每個同學(xué)的平均成績的以非遞增方式進展班內(nèi)排序；⑷用選擇排序法對4進展班內(nèi)排序；⑸對已按平均成績排好序的4以非遞增方式排列的的單鏈表；⑹設(shè)計一個菜單，至少具有上述操作要求的根本功能。3 棧及其操作問題描述：(LastInFirstOut)FILO(FirstInLastOut)線性表。素時稱為空棧。a1稱為棧底元素，an為棧頂元素。棧中元素按an。即棧的修改是按后進先出的原則進展的。topan┇topan┇a3a2a1?toptop?實現(xiàn)要求：

空鏈棧非空鏈棧非空鏈棧⑴ 彈棧，即元素出棧；)的轉(zhuǎn)換是計算機實現(xiàn)計算的根本問題。轉(zhuǎn)換法則：該轉(zhuǎn)換法則對應(yīng)于一個簡潔算法原理：n=(ndivd)*d+nmodd其中：div為整除運算，mod為求余運算⑶在文字處理軟件或編譯程序設(shè)計時，常常需要檢查一個字符串或一個表達式中的括號是否相匹配?匹配思想：從左至右掃描一個字符串(或表達式)，則每個右括號將與最近遇放到堆棧中。每當(dāng)遇到一個右括號時，就將它與棧頂?shù)淖罄ㄌ?假設(shè)存在)相匹配，同時從棧頂刪除該左括號。算法思想：設(shè)置一個棧，當(dāng)讀到左括號時，左括號進棧。當(dāng)讀到右括號時，F(xiàn)LASE。4C語言設(shè)計一個年歷系統(tǒng)問題描述：應(yīng)狀況，并與實際的星期數(shù)垂直對齊，如下表所示〔2023Inputtheyear:2023Thecalendaroftheyear2023.Januray1 February2============================== ==============================SunMonTueWedThuFriSatSunMonTueWedThuFriSat123123456745678910891011121314111213141516171516171819202118192021222324222324252627282526272829303129============================== ==============================March3 April4============================== ==============================SunMonTueWedThuFriSatSunMonTueWedThuFriSat12345612378910111213456789101415161718192011121314151617212223242526271819202122232428293031252627282930============================== ==============================上表要求〔留意閏年狀況；⑵輸入任意日期〔yyy/mm/dd、dd/mm/yyyy、mm/dd/yyyyyyy,mm,d、mm,dd,yyy、dd,mm,yyyy六種根本狀況能夠顯示出該日期是本年的哪一周，是星期幾。5航班信息治理問題描述：飛機航班系統(tǒng)的數(shù)據(jù)包括兩局部：落時間，單價；②乘客信息：航班號、身份證號碼、姓名、性別、誕生年月、座位號?！裁總€航班的未訂座位數(shù)的初始值就是該航班的最大載客數(shù)；否則，訂票失敗，并且給出不能訂票的緣由。鏈表。⑴增加航班記錄。將的航班記錄增加到原有的航班數(shù)據(jù)文件中。在進展后停頓增加；〔已訂票的少于本次航班最大載10%，將取消該航班，但該航班的記錄照舊保存在原有的航班數(shù)據(jù)文件中；起飛時間、按降落地點，按起飛地點和降落地點；⑷航班訂票。按上述問題描述中的乘客訂票方式完成航班訂票處理。⑸設(shè)計一個菜單，至少具有上述操作要求的根本功能。6 銀行存款方案比較問題描述：設(shè)銀行整存整取不同期限的月利率分別是：活期月息為0.75%，一年期月息為1.75%，三年期月息為2.15%，五年期月息為2.75%，且銀行對定期存款過期局部不支付利息。現(xiàn)在某人將手頭多余的錢存入銀行，其多余的錢是第一年每月2023元，以后每年每月多余的錢在上一年隊每月多余錢的根底上再增加8%，現(xiàn)在該人打算15年。實現(xiàn)要求：⑴ 按活期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？⑵ 按一年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？⑶ 按三年定期存款，15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？⑷ 15年里共存入的本金有多少？利息有多少？15年后全部取出后本、息之和是多少？⑸ 設(shè)計一個菜單，具有上述要求的全部功能、退出系統(tǒng)等最根本的功能。7 集合運算問題描述：A、Bint且以非遞減方式存a、b。要求下面各問題中的結(jié)果集合同樣以非遞減方式存儲，結(jié)果集合不影響原集合。實現(xiàn)要求：⑴ IN_SET0，否則1；⑵ 的集合中的元素是唯一且以非遞減方式存儲在單鏈表中；⑶ 編寫集合元素輸出函數(shù)，對建立的集合鏈表按非遞增方式輸出；⑷ A、BC=A∩BC的元素；⑸ 編寫求集合A、BD=A∪B的函數(shù)，并輸出集合D的元素；⑹ 求集合A與B的對稱差E=(A-B)∪(B-A)D的元素；⑺ A、BCA、BDABE、退出等根本的功能。測試數(shù)據(jù)：由讀者自定，但集合A、B的元素個數(shù)不得少于16個。8矩陣的操作設(shè)有兩個矩陣A=(a) ，B=(b) 。ijm×n ijp×q實現(xiàn)要求：⑴ 存矩陣的三元組〔不能使用全局變量；⑵ 矩陣形式〔即二維數(shù)組的形式；⑶ 求矩陣的轉(zhuǎn)置，矩陣的轉(zhuǎn)置’=(aji)n×輸出轉(zhuǎn)置矩陣；⑷ AB能夠相加的條件是：m=p，n=q；矩陣AB假設(shè)不能相加，請給出提示信息；假設(shè)能夠相加，則求和矩陣CC；C=A+B=ij)×n，其中ij=aijbij⑸ AB能夠相減的條件是：m=p，n=q；矩陣AB假設(shè)不能相減，請給出提示信息；假設(shè)能夠相減，則求差矩陣CC；C=A-B=(c) ，其中c a-bijm×n ij= ij ijA、B的積。矩陣AB能夠相乘的條件是：p=n；矩陣ABDD；D=A×B=(d) ，其中d ∑a×b，k=1,2,……,nijm×q ij= ik kj⑺設(shè)計一個菜單，具有求矩陣的轉(zhuǎn)置、求矩陣的和、求矩陣的積、退出等后再進展相應(yīng)的操作。9 數(shù)據(jù)匯總問題描述：項的值疊加起來，生成一個分類匯總表。m〔n臺前臺收款機〔1，2，3，┅┅，n〕進展收款，以記銷售額。記錄由4個域組成：收款機編號、商品編號、銷售數(shù)量、銷售金額。構(gòu)造一個構(gòu)造體類型，每次銷售數(shù)據(jù)以一個構(gòu)造體變量保存在一個數(shù)據(jù)文件中。實現(xiàn)要求：⑴ 編寫實現(xiàn)將數(shù)據(jù)記錄插入到數(shù)據(jù)文件的最終的函數(shù)；nn個單鏈表；m個單鏈表，每個鏈表m個單鏈表的頭指針存放在一個指針數(shù)組中，通m個單鏈表；⑷統(tǒng)計每臺收款機的銷售總額；學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供參考學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供參考表并輸出；⑹ 以商品為單位，統(tǒng)計每種商品的銷售總額；⑺ 鏈表并輸出；⑻設(shè)計一個菜單，具有上述要求的全部功能、退出系統(tǒng)等最根本的功能。10 隊列及其操作問題描述：隊列(Queue)：也是運算受限的線性表。是一種先進先出(FirstInFirstOut，的線性表。只允許在表的一端進展插入，而在另一端進展刪除。隊首(front)：允許進展刪除的一端稱為隊首。隊尾(rear)：允許進展插入的一端稱為隊尾。a1a2an之后，an是隊尾元素。明顯退出隊列的次序也只能是a1,a2,…,an，即隊列的修改是依先進先出的原則進展的。進展插入操作的單鏈表。數(shù)據(jù)元素結(jié)點datafrontrear數(shù)據(jù)元素結(jié)點datafrontrear空隊列queue空隊列queue只有一個元素的隊列學(xué)習(xí)資料

a a a ┅ a ?1 2 3 n??queue指針結(jié)點??queue指針結(jié)點queuea?學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供參考學(xué)習(xí)資料收集于網(wǎng)絡(luò)，僅供參考學(xué)習(xí)資料學(xué)習(xí)資料實現(xiàn)要求：⑴ 的撤消，即刪除隊列中的全部結(jié)點，僅留下指針結(jié)點；⑵ 鏈隊列的入隊操作，即在隊列的隊尾插入一個元素e，即修改隊尾指針；⑶ 鏈隊列的出隊操作，即返回隊首結(jié)點的元素值并刪除隊首結(jié)點；⑷ 設(shè)計一個菜單，具有上述要求的全部功能、退出系統(tǒng)等最根本的功能。11學(xué)生成績治理問題描述：設(shè)學(xué)生信息包括：學(xué)號、姓名、學(xué)期、每門課程的成績(每學(xué)期的課程門數(shù)是不一樣的)，對學(xué)生的成績信息進展治理。實現(xiàn)要求：查詢。⑴輸入學(xué)生的成績信息，包含學(xué)號、姓名、性別等根本信息和各課成績⑵顯示全部學(xué)生各科成績信息；⑶對各科成績統(tǒng)計分析〔總分、平均分、最高分、最低分、及格率等；⑷統(tǒng)計各科各分數(shù)段人數(shù)；⑸按學(xué)號或姓名查找并顯示某個學(xué)生的各科成績；⑹按課程成績或總分由高到低排序顯示；⑺更某個學(xué)生的根本信息或課程成績；⑻設(shè)計一個菜單，具有上述規(guī)定的操作要求、退出系統(tǒng)等最根本的功能。12 字符串的處理問題描述：〔即字符串用指向字符的指針變量表示。實現(xiàn)要求：⑴實現(xiàn)字符串的輸入和輸出；向最小的字符串，其次個元素指向次小的字符串…，依次類推；⑶推斷這些字符串中是否有“回文一樣的字符串；⑷設(shè)計一個菜單，具有上述規(guī)定的操作要求、退出系統(tǒng)等最根本的功能。矩陣的壓縮存儲問題描述：矩陣是很多科學(xué)與工程計算問題中消滅的數(shù)學(xué)對象。在此，我們感興mnm*n階矩陣，m*nmatrix[m][n]，需要的存儲空間是m*n實現(xiàn)要求：ijji列元素的值相n(n+1)/2個存儲單元中。請實現(xiàn)該功能現(xiàn)該功能對稀疏矩陣實行三元組法進展存儲。請實現(xiàn)該功能借還書信息匯總問題描述：設(shè)有借還書記錄文件a.txt，b.txt構(gòu)造如下：a. txt賬號學(xué)號圖書索引號借書時間1234562023001001TP3452023-1-124232023330002O3.62023-2-3學(xué)號學(xué)號圖書索引號借書時間還書時間賬號1234562023001001TP3452023-1-12023-3-124232023330002O3.62023-2-32023-3-20b．txt學(xué)號學(xué)號圖書索引號賬號2023001001還書時間2023-3-1123456 TP34520233300022423 O3.6 2023-3-20要求：a.txt和b.txt中讀取相關(guān)信息存儲到兩個鏈表中以賬號、學(xué)號、圖書索引號為關(guān)聯(lián)合并兩個文件，合并后格式如下存儲到鏈表中將[2]生成的鏈表數(shù)據(jù)存儲到文件中留意：1、a.txt文件中存在與b.txt不匹配項，要求無視2、b.txt文件中存在與a.txt