【正文】 _SET，如果元素已經(jīng)在集合中返回0，否則返回1；⑵ 編寫集合元素輸入并插入到單鏈表中的函數(shù)INSERT_SET，保證所輸入的集合中的元素是唯一且以非遞減方式存儲在單鏈表中；⑶ 編寫集合元素輸出函數(shù)，對建立的集合鏈表按非遞增方式輸出；⑷ 編寫求集合A、B的交C=A∩B的函數(shù)，并輸出集合C的元素；⑸ 編寫求集合A、B的并D=A∪B的函數(shù)，并輸出集合D的元素；⑹ 求集合A與B的對稱差E=(AB)∪(BA) 的函數(shù)，并輸出集合D的元素；⑺ 設(shè)計一個菜單，具有輸入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A與B的對稱差E、退出等基本的功能。測試數(shù)據(jù)：由讀者自定，但集合A、B的元素個數(shù)不得少于16個。課題39（90分）矩陣的操作設(shè)有兩個矩陣A=(aij)mn，B=(bij)pq。實現(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的和。矩陣A和B能夠相加的條件是：m=p，n=q；矩陣A和B如果不能相加，請給出提示信息；若能夠相加，則求和矩陣C并輸出C；C=A+B=(cij)mn，其中cij=aij+bij⑸ 求矩陣A、B的差。矩陣A和B能夠相減的條件是：m=p，n=q；矩陣A和B如果不能相減，請給出提示信息；若能夠相減，則求差矩陣C并輸出C；C=AB=(cij)mn，其中cij=aijbij⑹ 求矩陣A、B的積。矩陣A和B能夠相乘的條件是：p=n；矩陣A和B如果不能相乘，請給出提示信息；若能夠相乘，則求積矩陣D并輸出D；D=AB=(dij)mq，其中dij=∑aikbkj，k=1,2,……,n⑺ 設(shè)計一個菜單，具有求矩陣的轉(zhuǎn)置、求矩陣的和、求矩陣的積、退出等基本的功能。在求矩陣的和或求矩陣的積時要求能夠先提示輸入兩個矩陣的，然后再進行相應(yīng)的操作。課題40（90分）保齡球計分【問題描述】打保齡球是用一個滾球去撞擊10個站立的瓶，將瓶擊倒。一局分10 輪，每輪可滾球1 次或多次，以擊到的瓶數(shù)為依據(jù)計分，一局得分為10輪得分之和，而每輪的得分不僅與本輪的滾球情況有關(guān)，還可能與后一輪或兩輪的滾球情況有關(guān)，即：某輪某次滾球擊倒的瓶數(shù)不僅要計入本輪得分，還可能會計入前一輪或兩輪得分。計分規(guī)則如下：a) 若某一輪的第一次滾球就擊倒全部10個瓶，則本輪不再滾球（若是第10輪還需加2次滾球），該輪得分為本次擊倒瓶數(shù)10與以后2次滾球所擊倒瓶數(shù)之和。b) 若某一輪的第一次滾球未擊倒全部10個球，則對剩下未擊倒的瓶再滾球一次，如果這2次滾球擊倒全部10個瓶，則本輪不再滾球（若是第10輪還需加1次滾球），該輪得分為這2次擊倒瓶數(shù)10與以后1次滾球所擊倒瓶數(shù)之和。c) 若某一輪2次滾球未擊倒全部10個瓶，則本輪不在滾球，該輪得分為這2次滾球所擊倒瓶數(shù)之和。【實現(xiàn)提示】a) 模擬10個人各打一局保齡球比賽過程，統(tǒng)計每局各輪得分和累計總分。b) 逐人逐輪逐次輸入一次滾球擊倒的瓶數(shù)。c) 對10人的得分由低到高排序并顯示。d) 最后，把排序的存入文件中。【測試數(shù)據(jù)】自定模擬數(shù)據(jù)課題41（90分）車位管理隨著家庭購買汽車的增加，停車場車位緊張的問題越來越突出。請根據(jù)題目要求完成簡單的車位管理程序。 1．停車場有若干停車位（為說明問題，假定為3個），每個位置可以存放不同種類的汽車，包括卡車Truck，客車Carriage和小轎車Car，但同一時刻一個位置只能存放0或1輛汽車。 2．管理系統(tǒng)模擬實際車輛停車的情況：①　停車：新來車輛時如果有空位，按順序為該車分配停車位，并自動記錄開始停車的時間（用系統(tǒng)的時間）；②　計費：車輛開走時，輸入車位編號，自動記錄結(jié)束停車的時間（用系統(tǒng)的時間）；計算出相應(yīng)停車費；③　顯示：顯示停車場中各類車輛的信息。 ④　保存⑤　退出3．定義描述停車場的類Park，其中有3個位置用于存放各類車輛。 4．定義基類Automobile，至少包括純虛函數(shù)Pay用于顯示車輛信息并交納相應(yīng)停車費。 5．定義派生類Truck,Carriage和Car，這些車輛除了擁有車牌號、之外， Truck還擁有載重量（浮點數(shù)，單位噸）屬性，Carriage還擁有乘坐人數(shù)（整數(shù)，單位座）屬性，Car還擁有排氣量（浮點數(shù)，單位L）屬性。具體實現(xiàn)上述純虛函數(shù)Pay，顯示每類車輛的相應(yīng)信息，并給出計價提示，其中Truck收費2元/小時，Car收費1元/小時。課題42（95分）學(xué)生成績管理系統(tǒng)：問題描述：主要功能是對批量學(xué)生的各門成績進行錄入、修改、查詢、統(tǒng)計等，要求方便快速。記錄學(xué)生的學(xué)號、姓名、班級、性別、聯(lián)系電話以及課程和成績；可以對學(xué)生的成績按學(xué)號和姓名進行查尋；輸出顯示學(xué)生成績；并實現(xiàn)排序、統(tǒng)計及格率和優(yōu)秀率功能。編程任務(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的對話框做簡單的輸入輸出交互界面。(2)功能要求：1)幫助:系統(tǒng)使用方法的相關(guān)信息。2)輸入數(shù)據(jù)并存入文件：輸入相關(guān)信息，并實現(xiàn)文件流的讀寫操作。3)根據(jù)學(xué)號查詢成績：輸入學(xué)號，查詢學(xué)生的各門成績4)根據(jù)姓名查詢成績：輸入姓名，查詢學(xué)生的各門成績5)輸出文件內(nèi)容：屏幕輸出顯示所有學(xué)生的成績6) 成績排序：對某門成績或總分進行快速排序，顯示、保存7)統(tǒng)計及格和優(yōu)秀人數(shù)：統(tǒng)計及格和優(yōu)秀率。8)退出課題43（90分）英文單詞填空游戲問題描述：這是一款幫助學(xué)生背單詞的小軟件。建立單詞庫，可從單詞庫中隨機抽取單詞，并隨機隱去該單詞中的一些字母，在屏幕上顯示帶空格的單詞，用戶對空格處的字母進行補全，程序判斷填補是否正確，并統(tǒng)計正確率。編程任務(wù)：(1) 建立單詞庫，并可以方便地對單詞庫進行增加、刪除。(2) 隨機讀取一個單詞。(3) 隨機隱去單詞中的一些字母，規(guī)則是：長度為2～4空一個字母，5～7空二個字母，8～10空三個字母，11以上空四個字母。用隨機數(shù)方式確定隱去哪幾個位上的字母，并在屏幕上顯示帶空格單詞。(4) 用戶填充空格處的字母，程序判斷填充是否正確。(5) 當(dāng)用戶結(jié)束游戲時，統(tǒng)計正確率，并輸出相應(yīng)的鼓勵語句。課題44（85分）數(shù)值排序問題問題描述：實現(xiàn)常用排序算法：插入排序、冒泡排序、選擇排序、快速排序、堆排序、歸并排序、基數(shù)排序和希爾排序，輸出有序數(shù)列，并輸出排序次數(shù)。編程任務(wù)：(1) 實現(xiàn)上述各種排序算法。(2) 用文件方式輸入無序數(shù)據(jù)。(3) 用大量不同規(guī)模、不同混亂程序數(shù)列進行實驗，輸出有序數(shù)列和排序次數(shù)。(4) 分析各種排序算法的時間性能特點。課題45（95分）城市管理問題描述：用無序表實現(xiàn)一個城市數(shù)據(jù)庫。每條數(shù)據(jù)庫記錄包括城市名（任意長的字符串）和城市的坐標(biāo)（用整數(shù)x和y表示）。實現(xiàn)數(shù)據(jù)的插入、刪除、查詢功能，并實現(xiàn)指定距離內(nèi)的所有城市。設(shè)計算法實現(xiàn)指定一定數(shù)目的具體城市，尋找遍歷這些城市并回到出發(fā)點的最佳路徑，觀察隨著城市數(shù)目的增加，算法執(zhí)行效率的變化。編程任務(wù)：(1) 用列表對城市進行記錄和管理，實現(xiàn)城市的增加、刪除和查詢功能，并實現(xiàn)文件保存和讀取(2) 計算城市之間距離，統(tǒng)計輸出距離某城市一定范圍內(nèi)的所有城市。(3) 實現(xiàn)一定規(guī)模城市的遍歷最佳路徑選擇。(4) 分析隨著城市數(shù)目增加時，算法執(zhí)行效果的改變，深刻理解旅行商問題。課題46（95分）實現(xiàn)簡單的數(shù)字圖像處理一幅圖像是包含位置集和顏色集的數(shù)據(jù)?？紤]二維灰度圖像，位置集就是一個矩陣的行列，矩陣的內(nèi)容為顏色值，顏色為0~255間的整數(shù)，表示該位置的灰度等級，0為黑色，255為白色。圖像處理就是與該矩陣相關(guān)的計算，一種常見的計算就是通過一點和周圍8個點的信息，共同決定該點的新值：如一點的新值為改點和周圍8點顏色之和的平均，這一操作可用下圖表示。1/91/91/91/91/91/91/91/91/9這樣處理后圖像會變得平滑，因此，稱為平滑操作。如果將上述操作變?yōu)橄聢D111191111操作后圖像的邊緣變得更加突出，被稱為銳化操作。實現(xiàn)上述圖像的平滑和銳化操作。編程任務(wù)：(1) 常見格式圖像的讀寫(灰度圖)(2) 設(shè)計上述平滑算子和銳化算子(3) 實現(xiàn)平滑操作和銳化操作(4) 觀察處理后圖像的變化，分析算子的作用。課題47（85分）編一棋盤游戲程序，人為一方，計算機為一方，人下時字符 * 將放在所指定的位置，而計算機下時字符 @ 將放在某一空格位置。行、列、或兩對角線有連續(xù)三個相同字符一方為勝方，也有平局情況。要求能動態(tài)演示。 ＊＠＠＊＊＊課題48（85分）模擬人工洗牌 編寫一個模擬人工洗牌的程序，將洗好的牌分別發(fā)給四個人。使用結(jié)構(gòu)card 來描述一張牌，用隨機函數(shù)來模擬人工洗牌的過程，最后將洗好的52張牌順序分別發(fā)給四個人。對每個人的牌要按橋牌的規(guī)則輸出。即一個人的牌要先按牌的花色（順序為梅花、方塊、紅心和黑桃）進行分類，同一類的牌要再按A、K、Q、J、…、2牌的大小順序排列。另發(fā)牌應(yīng)按四個人的順序依次分發(fā)。注：C++隨機數(shù)函數(shù)有：void srand(unsigned seed) 功能：函數(shù)可以設(shè)置rand函數(shù)所用得到隨機數(shù)產(chǎn)生算法的種子值。任何大于1的種子值都會將rand隨機數(shù)產(chǎn)生函數(shù)所產(chǎn)生的虛擬隨機數(shù)序列重新設(shè)置一個起始點。int rand(void)功能：此函數(shù)可以產(chǎn)生介于0到32767間的虛擬隨機數(shù)，所謂虛擬隨機數(shù)的意思就是因為當(dāng)只設(shè)置相同的啟動種子值，所產(chǎn)生的數(shù)值序列都是可預(yù)測的。要產(chǎn)生不可預(yù)測的數(shù)值序列，必須通過srand函數(shù)不斷改變隨機數(shù)的啟始種子值，已產(chǎn)生最佳的隨機數(shù)。頭文件：課題49（85分）設(shè)計一個程序，該程序輸入一個英語單詞和它的釋義（應(yīng)考慮一個單詞可以有多個釋義）。：class index { public: char word[20]。 streampos offset。}。其中。用戶輸入一個單詞，屏幕輸出該單詞的釋義。提倡用MFC的對話框做簡單的輸入輸出交互