【正文】 用戶輸入一個單詞，屏幕輸出該單詞的釋義。}。：class index { public: char word[20]。要產(chǎn)生不可預(yù)測的數(shù)值序列，必須通過srand函數(shù)不斷改變隨機(jī)數(shù)的啟始種子值，已產(chǎn)生最佳的隨機(jī)數(shù)。任何大于1的種子值都會將rand隨機(jī)數(shù)產(chǎn)生函數(shù)所產(chǎn)生的虛擬隨機(jī)數(shù)序列重新設(shè)置一個起始點(diǎn)。另發(fā)牌應(yīng)按四個人的順序依次分發(fā)。對每個人的牌要按橋牌的規(guī)則輸出。 ＊＠＠＊＊＊課題48（85分）模擬人工洗牌 編寫一個模擬人工洗牌的程序，將洗好的牌分別發(fā)給四個人。行、列、或兩對角線有連續(xù)三個相同字符一方為勝方，也有平局情況。編程任務(wù)：(1) 常見格式圖像的讀寫(灰度圖)(2) 設(shè)計上述平滑算子和銳化算子(3) 實(shí)現(xiàn)平滑操作和銳化操作(4) 觀察處理后圖像的變化，分析算子的作用。如果將上述操作變?yōu)橄聢D111191111操作后圖像的邊緣變得更加突出，被稱為銳化操作。圖像處理就是與該矩陣相關(guān)的計算，一種常見的計算就是通過一點(diǎn)和周圍8個點(diǎn)的信息，共同決定該點(diǎn)的新值：如一點(diǎn)的新值為改點(diǎn)和周圍8點(diǎn)顏色之和的平均，這一操作可用下圖表示。課題46（95分）實(shí)現(xiàn)簡單的數(shù)字圖像處理一幅圖像是包含位置集和顏色集的數(shù)據(jù)。(3) 實(shí)現(xiàn)一定規(guī)模城市的遍歷最佳路徑選擇。設(shè)計算法實(shí)現(xiàn)指定一定數(shù)目的具體城市，尋找遍歷這些城市并回到出發(fā)點(diǎn)的最佳路徑，觀察隨著城市數(shù)目的增加，算法執(zhí)行效率的變化。每條數(shù)據(jù)庫記錄包括城市名（任意長的字符串）和城市的坐標(biāo)（用整數(shù)x和y表示）。(4) 分析各種排序算法的時間性能特點(diǎn)。(2) 用文件方式輸入無序數(shù)據(jù)。課題44（85分）數(shù)值排序問題問題描述：實(shí)現(xiàn)常用排序算法：插入排序、冒泡排序、選擇排序、快速排序、堆排序、歸并排序、基數(shù)排序和希爾排序，輸出有序數(shù)列，并輸出排序次數(shù)。(4) 用戶填充空格處的字母，程序判斷填充是否正確。(3) 隨機(jī)隱去單詞中的一些字母，規(guī)則是：長度為2～4空一個字母，5～7空二個字母，8～10空三個字母，11以上空四個字母。編程任務(wù)：(1) 建立單詞庫，并可以方便地對單詞庫進(jìn)行增加、刪除。8)退出課題43（90分）英文單詞填空游戲問題描述：這是一款幫助學(xué)生背單詞的小軟件。2)輸入數(shù)據(jù)并存入文件：輸入相關(guān)信息，并實(shí)現(xiàn)文件流的讀寫操作。編程任務(wù)：(1)界面基本要求：****************************學(xué)生成績管理系統(tǒng) ****************************************************************** F1 幫助 **** F2 輸入數(shù)據(jù)并存入文件 **** F3 根據(jù)學(xué)號查詢成績 **** F4 根據(jù)姓名查詢成績 **** F5 輸出文件內(nèi)容 **** F6 –成績排序 **** F7 統(tǒng)計及格和優(yōu)秀人數(shù) **** ESC退出系統(tǒng) **************************************另：提倡用MFC的對話框做簡單的輸入輸出交互界面。課題42（95分）學(xué)生成績管理系統(tǒng)：問題描述：主要功能是對批量學(xué)生的各門成績進(jìn)行錄入、修改、查詢、統(tǒng)計等，要求方便快速。 Truck還擁有載重量（浮點(diǎn)數(shù)，單位噸）屬性，Carriage還擁有乘坐人數(shù)（整數(shù)，單位座）屬性，Car還擁有排氣量（浮點(diǎn)數(shù)，單位L）屬性。 4．定義基類Automobile，至少包括純虛函數(shù)Pay用于顯示車輛信息并交納相應(yīng)停車費(fèi)。 2．管理系統(tǒng)模擬實(shí)際車輛停車的情況：①　停車：新來車輛時如果有空位，按順序為該車分配停車位，并自動記錄開始停車的時間（用系統(tǒng)的時間）；②　計費(fèi)：車輛開走時，輸入車位編號，自動記錄結(jié)束停車的時間（用系統(tǒng)的時間）；計算出相應(yīng)停車費(fèi)；③　顯示：顯示停車場中各類車輛的信息。請根據(jù)題目要求完成簡單的車位管理程序?！緶y試數(shù)據(jù)】自定模擬數(shù)據(jù)d) 最后，把排序的存入文件中。c) 對10人的得分由低到高排序并顯示。b) 逐人逐輪逐次輸入一次滾球擊倒的瓶數(shù)。a) 模擬10個人各打一局保齡球比賽過程，統(tǒng)計每局各輪得分和累計總分。計分規(guī)則如下：【問題描述】打保齡球是用一個滾球去撞擊10個站立的瓶，將瓶擊倒。在求矩陣的和或求矩陣的積時要求能夠先提示輸入兩個矩陣的，然后再進(jìn)行相應(yīng)的操作。矩陣A和B能夠相減的條件是：m=p，n=q；矩陣A和B如果不能相減，請給出提示信息；若能夠相減，則求差矩陣C并輸出C；C=AB=(cij)mn，其中cij=aijbij⑹ 求矩陣A、B的積。實(shí)現(xiàn)要求：⑴ 編寫矩陣輸入函數(shù)INPUT_MAT，通過該函數(shù)完成矩陣的輸入并返回保存矩陣的三元組（不能使用全局變量）；⑵ 編寫矩陣輸出函數(shù)OUTPUT_MAT，通過該函數(shù)完成矩陣的輸出，輸出的形式是標(biāo)準(zhǔn)的矩陣形式（即二維數(shù)組的形式）；⑶ 求矩陣的轉(zhuǎn)置，矩陣的轉(zhuǎn)置A’=(aji)nm，轉(zhuǎn)置前輸出原矩陣，轉(zhuǎn)置后輸出轉(zhuǎn)置矩陣；⑷ 求矩陣A、B的和。測試數(shù)據(jù)：由讀者自定，但集合A、B的元素個數(shù)不得少于16個。要求下面各問題中的結(jié)果集合同樣以非遞減方式存儲，結(jié)果集合不影響原集合。復(fù)制和粘貼功能的實(shí)現(xiàn)是因為有一個共同的申請的存儲區(qū)域，當(dāng)復(fù)制時就從存儲區(qū)域復(fù)制字符，粘貼時則相反操作。二、 使用控制臺或者圖形界面，測試這個記事簿類的使用。解題思路：矩陣?yán)锩娴臄?shù)據(jù)是離散的，可以用坐標(biāo)來表示，例如(0,0)、(2,3)……等，根據(jù)此坐標(biāo)和整個矩陣的寬度和高度計算旋轉(zhuǎn)后的此坐標(biāo)新的坐標(biāo)，填入新矩陣相應(yīng)新坐標(biāo)位置。課題36（80分）矩陣位置旋轉(zhuǎn)算法要求：一、 設(shè)計一個矩陣類，實(shí)現(xiàn)矩陣的90度、180度、270度的旋轉(zhuǎn)。解題思路：可以在標(biāo)準(zhǔn)的堆棧操作函數(shù)里實(shí)現(xiàn)對于臨時文件名的出入棧，文件名作為臨時文件名命名的規(guī)則可以這樣形式：,……。所謂鏡像樹如下圖所示課題35（80分）堆棧應(yīng)用題要求：一、 設(shè)計一個堆棧類，實(shí)現(xiàn)對于軟件操作中常用的撤銷/重做(Undo/Redo)的支持。功能要求：要求完成以下功能：⑴ 插入：將某位本科生或研究生插入到廣義表的相應(yīng)位置；⑵ 刪除：將某本科生或研究生從廣義表中刪除；⑶ 查詢：查詢導(dǎo)師、本科生（研究生）的情況；⑷ 統(tǒng)計：某導(dǎo)師帶了多少個研究生和本科生；⑸ 輸出：將某導(dǎo)師所帶學(xué)生情況輸出。一個班級的學(xué)生被分給幾個老師，每個老師帶領(lǐng)n個學(xué)生，如果老師還帶研究生，那么研究生也可直接負(fù)責(zé)本科生。也可以從網(wǎng)絡(luò)上下載幾篇英文的文章，然后合并生成。實(shí)現(xiàn)提示：分別用鏈表和哈希表來實(shí)現(xiàn)，注意要給出不同大小文件耗費(fèi)的時間，對時間性能進(jìn)行進(jìn)一步分析。課題32（95分）給出一篇英文文章，文件不小于5M的大小。輸入的2個字符串可以從鍵盤讀入，也可以從兩個文本文件中讀入。 。要求：（1) 設(shè)每個記錄有下列數(shù)據(jù)項：用戶名、電話號碼、地址；（2) 從鍵盤輸入各記錄，以用戶名（漢語拼音形式）為關(guān)鍵字建立散列表；（3) 采用一定的方法解決沖突； （4) 查找并顯示給定電話號碼的記錄； 可以選作內(nèi)容：（1) 系統(tǒng)功能的完善；（2) 設(shè)計不同的散列函數(shù)，比較沖突率；（3) 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。課程設(shè)計要求：1．分析問題，給出數(shù)學(xué)模型，選擇數(shù)據(jù)結(jié)構(gòu).2．設(shè)計算法，給出算法描述3．給出源程序清單4. 編輯、編譯、調(diào)試源程序5. 撰寫課程設(shè)計報告課題28 （90分）學(xué)生成績管理系統(tǒng)需求與功能分析 學(xué)生成績管理系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)表如下： 序號 字段名 數(shù)據(jù)類型 長度 含義 1 　 class2 　char 　　20 班級 2 　 num 　　　int 　　　 學(xué)號 3 　 name char 　　10 　姓名 4 　 cprog 　float 　　　　C程序設(shè)計 5 　media flaot 　 　　多媒體技術(shù) 6 　eng 　　　 float 　 　　大學(xué)英語 7 　math float 　 　　高等數(shù)學(xué) 8 　sport float 　 　　大學(xué)體育 9 　ave 　　　　float 　　　平均成績 10 　order 　 int 　 　　名次 要求完成學(xué)生成績的錄入、統(tǒng)計、查詢、修改、刪除、輸出。個人所得稅計算方法設(shè)為：工資少于2000元的部分為0，2000—3000元部分為5%，3000—4000部分為10%，4000—5000部分為15%，5000元以上部分為20%。如果主線程運(yùn)行時間過長而沒有檢查消息隊列，則程序的響應(yīng)能力會受到影響。計時器消息不能在消息隊列中積存，這避免了出現(xiàn)永遠(yuǎn)無法清空消息隊列的狀態(tài)。其中前者相對比較簡單，但對于多個計時器則應(yīng)使用回調(diào)函數(shù)。使用計時器只需要了解兩個函數(shù)：CWnd：：SetTimer（）函數(shù)用來設(shè)置一個計時器以指定的時間間隔觸發(fā)，CWnd：：SetTimer（）函數(shù)用來使一個正在運(yùn)行的計時器停止。計時器是程序中最常用的后臺任務(wù)機(jī)制之一，其時間間隔最低約55毫秒，被廣泛用于時鐘、磁盤備份程序或需要在某一時刻運(yùn)行的程序等。課題26 （95分）《指針式時鐘》問題分析,功能分析（1）正確顯示系統(tǒng)時鐘；（2）能準(zhǔn)確定位時鐘刻度和時分秒針的位置；（3）能隨窗口大小的變化而變化。2）求出有向圖中從起點(diǎn)到終點(diǎn)的指定長度（如K）的所有簡單路徑。課題25：（90分）1）求出有向圖中從起點(diǎn)到終點(diǎn)的所有簡單路徑。2）求出無向圖中從起點(diǎn)到終點(diǎn)的指定長度（如K）的所有簡單路徑。課題24：（90分）1）求出無向圖中從起點(diǎn)到終點(diǎn)的所有簡單路徑。（6）最好能設(shè)置多個廣義表。（4）由廣義表的字符串形式到廣義表的轉(zhuǎn)換函數(shù)Lists Str_ToLists_(S)；例如 Str_ToLists_(“ (a,(a,b),c)”)的值為一個廣義表。（2）取廣義表L的表頭和表尾的函數(shù)head(L)和tail(L)。找出走出迷宮的所有路徑，以及最短路徑；利用序列化功能實(shí)現(xiàn)迷宮地圖文件的存盤和讀出等功能。正確檢測結(jié)果，若老鼠在規(guī)定時間內(nèi)走到糧倉處，提示成功，否則提示失??；4)老鼠形象可辨認(rèn)，可用鍵盤操縱老鼠上下左右移動；2)游戲的任務(wù)是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時間內(nèi)走到糧倉處。 要求：①設(shè)計合理的數(shù)據(jù)結(jié)構(gòu)，編程實(shí)現(xiàn)算法；②給定訓(xùn)練數(shù)據(jù)集，設(shè)計合理的文件格式，保存于外存之中；③設(shè)計apriori算法，保存關(guān)聯(lián)規(guī)則在外存中?？紤]關(guān)聯(lián)規(guī)則（頻繁二項集）：網(wǎng)球拍與網(wǎng)球，事務(wù)1,2,3,4,6包含網(wǎng)球拍，事務(wù)1,2,6同時包含網(wǎng)球拍和網(wǎng)球，支持度