第一部分概述（一）課程設計的性質、目的《面向對象程序設計》是網絡工程專業本科學生的一門專業必修課。本課程設計在學生學習Java語言基礎、熟悉使用Eclipse集成開發環境的基礎上，對面向對象程序設計和Windows程序設計進行系統的設計，從而提高學生的綜合實踐能力，同時也為后續學習打下堅實的基礎。（二）設計要求根據給定的選題，設計實現一個比較完整的軟件系統，可以從以下工作進行考慮：1、明確設計目標：確定所設計實現的系統應該具備哪些功能。2、界面設計（選作做）：根據對系統功能的分析，確定使用的控件或方法，進行界面設計，使系統功能齊全，界面簡潔大方，可交互性強。3、關鍵技術（必做）：明確使用哪些關鍵技術解決問題。4、數據庫設計（必做）：必要情況下，對需要后臺數據管理的系統進行分析，詳細設計數據庫和相關數據表，并對數據表中的字段進行合理設計，考慮表之間的關系。5、代碼設計（必做）：用OOP的編程思想（包括類、接口、泛型、繼承等），靈活使用設計模式進行代碼編寫，調試運行從而實現系統的目標功能。（三）設計報告格式（詳見附件）包括系統設計要求，設計思路，系統功能模塊圖，系統流程圖，類的層次圖（包括類成員列表），調試過程，關鍵程序代碼，總結，參考書目等。設計報告一般包括以下幾個方面的內容：1、 課程設計封面（包括設計內容名稱、實驗人和實驗時間）2、 設計目的和要求3、 設計的軟硬件說明4、 設計過程和內容，主要包括詳細設計和關鍵的功能代碼。5、 結果及分析，主要描述系統實現后完成的功能及分析。6、設計心得總結硬件環境要求PC機一臺。軟件環境要求JDK1.5及以上版本Eclipse3.4及以上版本根據系統的功能要求，需要數據庫管理系統的需要自行安裝MySQL或SqlServler或其它相關的數據庫管理系統文檔處理軟件(六)Eclipse使用步驟Eclipse集成開發工具可以為開發人員提供便利的開發調試平臺，開發人員可利用其開發Java應用程序、JavaApplet程序和服務器端的應用程序。本課程設計的主要任務是開發Java應用程序。開發Java應用程序的實現步驟如下描述：啟動“Eclipse。設置workspace。新建“JavaProjejct”在“src”目錄下新建java類文件。在主方法中編寫相應的測試代碼，啟動程序的運行。選擇“Run”菜單項，運行調試程序代碼，獲取最后結果。第二部分選題實例選題一文本編輯器1、設計目的（1）熟練掌握GUI開發步驟和Java語言的基本知識（2）掌握面向對象程序開發的基本思路和方法（3）掌握菜單、工具欄及常用控件的使用（4）掌握JTextArea組件的使用（5）掌握通用對話框的使用2、功能要求（1）能夠實現類似于Windows平臺下提供的“記事本”程序的功能。（2）能夠對文本文件和rtf文件的新建、打開、保存、另存的操作。（3）能夠選擇字體并設置字體的大小、顏色。能夠對文本串查找、替換。（4）如果可能的話，盡量實現打印預覽功能。3、解決方案（1）首先進行需求分析，劃分功能模塊（2）詳細設計每一模塊的接口，設計用戶界面（3）根據分析設計，編寫程序代碼，調試完成既定目標。（4）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java語言程序設計方面的參考資料JavaAPI文檔軟件工程的參考資料選題二相冊管理器2、功能要求能對所打開目錄下的照片進行分類管理，可以實現瀏覽照片、編輯照片等功能。3、解決方案（1）首先進行需求分析，劃分功能模塊（2）詳細設計每一模塊的接口，設計用戶界面（3）根據分析設計，編寫程序代碼，調試完成既定目標。（4）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書JavaAPI文檔軟件工程的參考資料選題三畫圖板的實現2、功能要求（1）模擬mspaint的基本能力，能由鼠標控制繪制直線、矩形、橢圓，并能控制線條的粗細和顏色。（2）能填充矩形和橢圓。（3）能通過參數使圖形旋轉某個角度。3、解決方案（1）首先進行需求分析，劃分功能模塊（2）詳細設計每一模塊的接口，設計用戶界面（3）根據分析設計，編寫程序代碼，調試完成既定目標。（4）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書JavaAPI文檔軟件工程的參考資料選題四模擬資源管理器模擬Windows資源管理器，實現以下功能（1）實現文件和目錄的新建、復制、剪切、刪除、重命名操作（2）以樹狀結構顯示磁盤上的文件和目錄（3）可以以不同的查看方式顯示當前目錄下的子目錄和文件3、解決方案（1）首先進行需求分析，劃分功能模塊（2）模擬Windows資源管理器，設計用戶界面（4）根據分析設計，編寫程序代碼，調試完成既定目標。（5）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。5、參考資料建議Java程序設計方面的參考書JavaAPI文檔選題五通訊錄管理（5）掌握菜單、工具欄等控件的使用2、功能要求通訊錄管理系統的目的是為自己建立一個電子通訊錄，主要包括聯系人的姓名，單位，電話，E-mail等重要信息。所要實現的主要功能有：（1） 在通訊錄中添加新的聯系人記錄（2） 以指定的格式顯示全部的記錄（3） 根據姓名查找聯系人的信息（4） 新增聯系人的記錄信息要保存到文件（5） 根據姓名刪除聯系人的記錄信息（6） 按姓名由大到小的順序排序（7） 備份聯系人通訊錄，實現通訊錄文件的復制3、解決方案（1） 首先進行需求分析，劃分功能模塊（2） 根據分析，畫出系統流程圖（3） 詳細設計各功能的接口，設計用戶界面（4） 根據分析設計，編寫程序代碼，調試完成既定目標。（5）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書JavaAPI文檔軟件工程的參考資料選題六小學數學學習測試系統實現一個簡單的小學數據學習系統，使得小朋友通過此系統可經認識數字，進行20以內的加減法運算。系統可以從識字學習、平時測試、模擬考試等方面進行設計，時間允許，可以添加語音效果。3、解決方案（1）首先進行需求分析，劃分功能模塊（2）確定每一模塊采用的算法，采用流程圖描述各功能模塊的詳細過程（3）設計圖形用戶界面（4）根據分析設計，編寫程序代碼，調試完成既定目標。（5）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書JavaAPI文檔軟件工程的參考資料選題七高校學籍管理系統3）能夠按編號、姓名對學生的信息進行檢索并將檢索結果顯示在屏幕上。4）可以統計全部學生的總成績，及其在班上的排名。5）能夠統計各科的平均成績及及格率。6）要求有錯誤提示功能，例如性別只能輸入男女，輸入錯誤提示重新輸入。7）如果檢索不到相應的信息應提示用戶。2、問題的解決方案：根據系統功能要求，可以將問題解決分為以下步驟：a） 寫出需求分析（做什么）b） 分析系統中的各個實體之間的關系及其屬性和行為；c） 根據問題描述，設計系統的類層次；d） 完成類層次中各個類的描述（包括屬性和方法）；e） 完成類中各個成員函數的定義；f） 用戶界面的設計g） 分析系統功能模塊（系統流程圖）h） 代碼編寫i） 功能調試；j） 完成系統總結報告以及系統使用說明書。四、報告：包括系統設計要求，設計思路，系統功能模塊圖，系統流程圖，類的層次圖（包括類成員列表），調試過程，關鍵程序代碼，總結，參考書目等。選題八簡易計算機器的實現(1)模擬Windows平臺下的“calc"計算機器的功能(2)實現簡單的四則運算根據情況可添加科學計算機器的實現功能3、解決方案(1)首先進行需求分析，劃分功能模塊(2)根據分析設計界面，編寫程序代碼，調試完成既定目標。(3)完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書JavaAPI文檔選題九比賽成績統計系統2、功能要求設計一個比賽成績統計系統，功能要求：（1）輸入每個選手的數據，包括編號、姓名、各個評委的成績（2）根據評委成績，計算出總成績和平均成績（去掉最高分，去掉最低分）（3）可以通過菜單項執行，建議菜單項：輸入選手數據、評委打分、成績排序（按平均分）、數據查詢、退出系統。3、解決方案（1）首先進行需求分析，劃分功能模塊（2）詳細設計每一模塊的接口，設計界面（3）確定每一模塊采用的算法，采用流程圖描述各功能模塊的詳細過程（4）根據分析設計，編寫程序代碼，調試完成既定目標。（5）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書軟件工程的參考資料數據庫編程方面的參考書。選題十航空訂票管理系統1、設計目的（1）熟練掌握GUI程序的開發方法和Java語言的基礎知識（2）掌握面向對象程序開發的基本思路和方法（3）熟悉JDBC數據庫開發基本知識（4）利用所學知識進行簡單的數據庫應用程序設計（5）掌握常用控件的使用2、功能要求不同的角色登錄系統能做不同的工作（1）客戶：實現注冊用戶、登錄系統、修改個人信息、查看航班信息、訂票等功能。（2）管理員：錄入或修改航班信息、查看訂單信息3、解決方案（1）首先進行需求分析，劃分功能模塊（2）確定數據結構，設計數據庫（3）詳細設計每一模塊的接口，設計用戶界面（4）根據分析設計，編寫程序代碼，調試完成既定目標。（5）完成設計報告任務書，寫出實現整個系統的分析、設計、編碼的過程，并作課程設計總結。4、參考資料建議Java程序設計方面的參考書數據庫編程方面的參考書JavaAPI文檔軟件工程的參考資料選題十一設計一個Database類問題描述設計一個Database類。Database類是一個表的集合，而表又由行和列組成。例如，下面的雇員信息表包含三個記錄，每個記錄有四個字段（Employee、Name、Department和Boss）。雇員姓名部門部門經理111-11-1234CruzACCWarder213-44-5649JohnstonMISMichaels321-88-7895TomFINBearskin基本要求能夠完成對數據庫的基本操作；包括創建數據庫，實現對數據庫里面的表的添加，刪除；以及能夠完成對表結構的修改（如添加或刪除字段），以及對表中的記錄進行添加和刪除；能夠完成對使用適當的查詢語言從一個或多個表中查找相關信息。測試數據可以選取高校人員（教師、學生、職工等）數據庫作為測試數據實現提示Database類的公有接口包含如下數據成員：創建一個表。通過增加或刪除字段修改表結構。刪除一個表。在表中增加一個記錄。從表中刪除記錄。用適當的查詢語言從一個或多個表中查找信息。選做內容高校人員信息通常保存在文件里面，可以從文件里面讀取人員信息；然后完成上面操作。選題十二有理數運算問題描述 _有理數是一個可以化為一個分數的數，例如2/3,533/920,-12/49都込是有理數，而就為無理數。在JAVA中，并沒有預先定義有理數，需要時可以定義一個有理數類，將有理數的分子和分母分別存放在兩個整型變量中。對有理數的各種操作都可以用重載運算符來實現?；疽蠖x并實現一個有理數類，通過重載運算符+、-、*、/對有理數進行算術運算，通過重載運算符==實現判定兩個有理數是否相等。寫一個優化函數，它的作用是使有理數約去公分母，也即是使保存的有理數分子和分母之間沒有公約數（除去1以外）。此外，還要定義一個將有理數轉換為實數的函數，再加上構造函數和有理數輸出函數。重載插入（＜＜）和提取（＞＞）運算符，使得對有理數可以直接輸入輸出。設有理數輸入格式為：整數1整數2 //整數1為分子，整數2為分母有理數輸出格式為：分子/分母測試數據在應用程序中，創建若干有理數對象，通過帶參數的構造函數使得各有理數對象值各不相同，然后分別進行各類運算，輸出運算結果，檢驗其正確性。實現提示設有兩個有理數a/b和c/d,則有：1）有理數相加分子-a*d+b*c；分母=b*d2）有理數相減分子-a*d-b*c；分母=b*d3）有理數相乘分子-a*c；分母—b*d4）有理數相除分子-a*d；分母—b*c優化函數在創建有理數對象時應執行，在執行其它各種運算之后也需執行它，這樣可保證所存儲的有理數隨時都是最優的。對于判斷兩個有理數是否相等，由于在對有理數進行各種運算后都對其進行優化，所以判定兩個有理數是否相等只需判定它們兩個的分子和分母分別相等即可。選題十三時鐘通訊錄管理問題描述編寫一個簡單的通訊錄管理程序。通訊錄記錄有姓名，地址（省、市（縣）、街道），電話號碼，郵政編碼等四項?；疽蟪绦驊峁┑幕竟芾砉δ苡校?）添加：即增加一個人的記錄到通信錄中2）顯示：即在屏幕上顯示所有通信錄中的人員信息，應能分屏顯示。3）存儲：即將通訊錄信息保存在一個文件中。4）裝入：即將文件中的信息讀入程序。5）查詢：可根據姓名查找某人的相關信息，若找到顯示其姓名、地址、電話號碼和郵政編碼。6）修改：可修改一個人的除姓名外其它信息。7）為了加快數據定位查找的速度，采用常用優先的方法對鏈表的各個節點進行排序，即一旦操作了一個人員的數據，他的數據就將被調用到鏈表的鏈首。這樣經過有限次操作，經常查閱的人員的信息就將排在鏈表的前端。雖然不能說鏈首的節點一定是最常用的，但常用的節點一定會排在較靠前的部分，鏈表查找時所要走的平均距離一定較短。8）測試數據程序應輸入不少于10個人員的通訊錄信息，應考慮到人員可以同名的情況。實現提示程序可用一個單向鏈表來管理人員信息，每個人員的姓名，地址，電話號碼和郵政編碼用一個類Cperson來實現，作為鏈表的值指針指向這些Cperson類對象，通過鏈表的遍歷可以操作這些數據。選題十四商品銷售統計問題描述編寫商品銷售統計程序，商品的信息有：商品的名稱，計量單位（重量或件），單價。所有商品的信息事先已存入計算機，屏幕上顯示所有商品的名稱，選擇商品名，輸入商品計量單位（如重量，件數等），根據單價算出總價?？蛻粢淮钨徫锟赡苜徺I多種商品，程序應計算出客戶應付的錢款數。基本要求程序分為兩個部分：第一部分用于輸入商品的信息并允許修改和刪除；第二部分實現銷售統計。程序運行時由用戶選擇進入哪一部分功能，并能在運行時在兩部分之間切換。第二部分運行時，首先顯示所有商品名稱及代碼（商品數目較多時，應考慮分屏顯示），用戶輸入商品代碼及商品重量或件數，用戶一次操作可輸入若干商品的購買信息，然后輸入一個特殊的代碼（如-1）表示本次購物結束。此時。程序計算出應付錢款數并顯示。測試數據程序應輸入不少于10種商品的信息，并進行模擬運行。實現提示本程序的商品信息管理可采用與課程設計題目二類似的數據結構，既定義一個商品類，每種商品作為商品類的實例（對象）存儲在鏈表節點中。選做內容程序在營業結束時統計每種商品的銷售量，銷售金額及總營業額。因此第二部分應有營業結束的選擇，當用戶選擇此項時屏幕上顯示當天營業的每種商品的銷售量，銷售金額及總營業額。注意，商品類的數據成員應增加有商品的銷售量和銷售金額。總營業額是所有商品的營業額之和，可用靜態數據成員實現。或可由原商品類派生出一個特殊的類，增加上面的數據成員及相應的成員函數。選題十五研究生初試錄取問題描述研究生考試課程為4門，其中數學、外語、政治為統一命題，而專業基礎課則根據不同的專業由招生學校自行命題。國家對初試錄取分數有總分要求（如某一年要求4門課總分應達到310分），另外還有對每門課的最低分數要求（如總分為100的試卷最低應達到40分，總分為150的試卷最低應達到65分）。編程統計初試合格的人數，并按總分由高到低的順序輸出合格考生的信息。基本要求程序運行時首先要求輸入：考生姓名，準考證號，報考專業，是否應屆生，4門課程（政治、數學、外語、專業基礎課）成績。這些原始數據應保存到一個文件中。然后輸入：錄取的總分要求，各課程的最低分數要求。輸出要求：過線考生的姓名，準考證號，報考專業，是否應屆生，4門課程（政治、數學、外語、專業基礎課）成績及總分，這些信息應存放到另一個文件中。測試數據程序應輸入不少于10名考生的信息，其中應屆生和歷屆生分別有若干名，并且都有合格和不合格的情況。實現提示可定義一個考生類存放有關信息和實現相應的操作。分數線數據（總分要求和各門課程的要求）可定義另外的類來存放，但應能被考生類及其派生類直接訪問。選做內容初試合格的考生應經過復試才能決定是否錄取，復試成績合格（大于給定分值）可以錄取，否則被淘汰。而錄取的順序假設是按照專業基礎課和復試成績的平均值來確定的（因為這涉及到是計劃內還是委培問題）。因此，應首先輸入初試合格考生的復試成績及復試的合格線分數，然后按上面要求排序輸出并標明被淘汰的學生。選題十六足球聯賽積分問題描述足球聯賽采用主客場雙循環賽制，勝一場得3分，平局各得1分，負一場得0分，聯賽排名以積分多者在前，當兩隊（或多隊）積分相同時，則凈勝球（即進球數與失球數之差）多者在前，若凈勝球相同，則進球數多者在前，若仍相同，則抽簽或踢附加賽決定名次（這在聯賽結束后進行，聯賽未結束則兩隊名次并列，本程序不做這方面要求）。試編程序統計最近一輪比賽后，各隊積分及排名?；疽笤O積分表結構如下：隊名（不超過15個字符），已比賽的場數，贏的場數，平的場數，負的場數，進球數，失球數，積分。積分表放在正文文件中。最近一輪的結果從鍵盤輸入，其形式為：主隊名（可用代碼），客隊名（可用代碼），主隊得分（即進球數），客隊得分（即進球數）。程序應根據此輪結果修改各隊的積分和名次，所得的最新記分表仍在原積分文件中并同時在屏幕上顯示。測試數據可選擇我國當年的甲A或甲B聯賽的數據輸入，并檢查與報章公布的數據是否一致。實現提示定義一個球隊類，每個球隊是均是此類的對象。由于聯賽中參賽的隊伍數是固定的，因此可用對象數組來實現（當然也可以用鏈表結構）。每輸入兩個隊的比賽成績，則相應的隊的有關數據（比賽場數，贏的場數，平的場數，負的場數，進球數，失球數，積分等）即可進行修改，比賽成績錄入完成，調用聯賽排序方法（對象數組作為參數）排出名次并輸出。選做內容籃球聯賽（如NBA）往往采用勝率來決定名次，勝率就是取勝的場數比賽場數之比。若勝率相同，再由凈勝球及進球數來決定名次，通過繼承性完成上述要求。問題描述設計一個銀行賬戶管理程序，賬戶的信息有賬號（唯一）、姓名、余額、身份證號碼、單位、電話號碼、地址等，允許用戶進行如下操作：開戶、銷戶、存款、取款、轉賬、查詢，一個用戶可以有多個戶頭，賬戶的數值沒有上限?；疽蟪绦蜻\行時，可以由用戶選擇進行何種操作，開戶操作要求輸入用戶信息后自動獲取賬號，用戶銷戶后賬號被回收，并且該賬號可以繼續分配給其它賬戶，不允許用戶透支，根據姓名或賬號可以進行用戶的信息查詢，所有的賬戶信息應存放到一個文件中，可以隨時的訪問和更新。測試數據程序應輸入不少于10人的賬戶信息，應考慮到人員同名的情況。實現提示可定義一個賬戶類存放賬戶信息以及執行相應的操作，可以用一個鏈表類來管理賬戶。選做內容在上述程序的基礎上，添加聯名賬戶（一個聯名賬戶有兩個擁有者）的管理。選題十八電煤氣管理系統問題描述設計一個水電管理信息系統，能夠對高校的水電費用進行管理,包括了登記費用，查詢費用，以及住戶信息管理等。在設計時要考慮到學生和教工在用水電時的不同，學生可以免費使用一定額度的水電，超過這個額度的隨便以后必須自費使用，且自費部分水電費的價格標準要高于教工的收費標準（主要是節約資源）。基本要求?實現對用戶信息的錄入?實現水電煤氣數據的錄入計算并查詢用戶應繳費用查詢未繳納費用名單測試數據可選用小區物業管理部門的數據，也可采用手工輸入不少于10個用戶信息的數據。實現提示用戶基本信息類，教工用戶信息類，學生用戶信息類收費標準類，該類存儲水電煤氣標準單位的收費標準，如：煤氣，1.0元/立方米；不同類型人員水、電、煤氣信息類，這些類可以包括水表，電表，煤氣表ID,抄表時間，上次抄表時間，本次抄表時間，上次抄表度數，本次抄表度數，本次使用度數，費用，是否繳費標記等信息。在實現的時候考慮繼承和多態技術的合理使用。選做內容實現用戶查詢系統能夠找出該用戶半年之內的交費記錄和本次應交費的數據。選題十九賽事管理系統參賽選手n人（n>1）,評委m人（m>2）,評委給每一選手打一個分數score（分數score為小于等于10的一個正實數）。選手的最后得分lastScore計算方法為（1）m<9時，去掉一個最高分和一個最低分后另m-2個得分的平均值。（2） m±9時，去掉兩個最高分和兩個最低分后另m-4個得分的平均值。假設事先已經建立了text型的數據文件fl.txt,其中依次記錄著n個選手的編號（一個正整數）、姓名（一個字符串）以及m個評委給出的得分。請編制程序,依次從數據文件fl.txt中讀入n個選手的有關信息,而后按上述規定方法計算出每一個選手的最后得分,而且往屏幕上以及另一個text型文件f2.txt中同時輸出如下形式的結果信息。假設參賽選手人數n=5,評委人數m=7，磁盤文件fl.txt中的初始數據為：zhangjin8.89.37.98.78.99.79.2lintao8.98.28.68.88.59.l9.3guojian8.98.48.78.68.68.48.6maling7.98.38.58.68.58.98.3liuyifan9.59.l9.89.29.09.58.9那么,程序執行后,屏幕顯示結果以及磁盤文件f2.txt中的結果均應該為：參賽號姓名最高分最低分累積分最后得分lzhangjin9.77.944.98.982lintao9.38.243.98.783guojian8.98.442.98.584maling8.97.942.28.445liuyifan9.88.946.39.26思考：可進一步考慮找出比賽的第l至第k名,也在屏幕以及f2.txt中同時輸出相關的結果信息（k小于等于n，并規定若多個選手最后得分相同時，則有效分（即已刪除原來的最高分后）中最高分高者名次優先）。選題二十商品管理系統某商場有如下的幾種貨品：襯衣、鞋子、帽子、褲子、冰箱、電視、立柜、壁櫥、沙發。每一種貨物都有詳細的說明信息。襯衣：布料、尺寸、單價、產地、庫存量、所屬貨柜；鞋子：皮料、尺寸、單價、產地、庫存量、所屬貨柜；帽子：布料、樣式（平頂或尖頂）、尺寸、單價、產地、庫存量、所屬貨柜褲子：布料、尺寸、單價、產地、庫存量、所屬貨柜；冰箱：制冷類型、樣式（二門或三門）、顏色、尺寸、單價、產地、庫存量重量、所屬貨柜；電視：樣式（彩色或黑白）、顏色、尺寸、單價、產地、庫存量、重量、所屬貨柜；立柜：木料、顏色、尺寸、單價、產地、庫存量、所屬貨柜；壁櫥：木料、顏色、尺寸、單價、產地、庫存量、所屬貨柜；沙發：木料、皮料、顏色、尺寸、單價、產地、庫存量、所屬貨柜；對這些商品的操作有：新商品的錄入，商品的進庫，商品的出庫，商品的調價，所屬貨柜的管理，庫存的統計，總價格的計算，產地的統計。要求自行設計數據結構，用類結構將上述的貨品表示出來。在上一步的基礎上，將上述的商品管理計算機化，完成操作要求的功能。定義并實現一個集合類MyVector,集合類中curSize表明當前集合中有幾個元素，集合中最多含maxSize個元素，存放集合元素的數組是動態的。要求提供的方法有：（1） 增加一個元素到集合中；（2） 從集合中去掉一個元素；（3） 判斷一個元素是否在集合中；（4） 重載＜＜運算法,輸入集合；重載＞＞運算符輸出集合；（5） 分別實現集合的交、并、差運算。選題二十二實現字符串類MyString設計一個簡單的字符串類MyString，它包含設置字符串、返回字符串長度和顯示內容等功能。能對字符串進行插入、替換、刪除、查找和連接等操作。程序要求：對字符串的操作采用下列菜單形式：1．生成字符串2．顯 示3．求字符串長度4．字符串插入5．字符串替換6．字符串刪除7．字符串查找8．字符串的連接0．返回調試生成字符串s=”ABCDBCEFGHTH”求長度len(s)=12字符串的插入t=”XYZ”insstr(s,3,t)二”ABXYZCDBCEFGHTH”字符的替換將字符串s中的所有p=”BC”替換為t=”LMN”;repl(s,p,t)二”ALMNDLMNEFGHTH”字符串的查找p=”BC”:index(s,p)=2字符串的連接將字符串p=“12345678”的字符串s連接：strcat(s,p)=”ABCDBCEFGHTH12345678”選題二十三線性表操作定義一個線性表類（采用類泛型），實現下列操作：（1） 生成線性表。（2） 做元素的插入、刪除操作。（3） 元素的查找。（4） 線性表輸出。（5） 二個多項式合并一個多項式。設計一個選擇式菜單，以菜單方式選擇上述操作。選題二十四考勤管理考勤管理信息記錄了學生的缺課情況，它包括：缺課日期、第幾節課、課程名稱、學生姓名、缺課類型（遲到、早退、請假及曠課）。試設計一個考勤管理系統，使之能提供以下功能：（1）錄入學生的缺課記錄；（2）修改某個學生的缺課記錄；（3） 查詢某個學生的缺課情況；（4） 統計某段時間內，曠課學生姓名及曠課次數，按曠課次數由多到少排序；（5） 統計某段時間內，有學生曠課的課程及曠課人次，按曠課人次由多到少排序；（6） 系統以菜單方式工作選題二十五棧操作一．定義一個棧類（采用類泛型），實現下列操作（1）編寫進棧、出棧、顯示棧中全部元素的程序；（2） 編寫一個二進制、八進制、十進制、十六進制相互轉換的應用程序二．要求：（1）采用類泛型定義一個棧類實現上述關于棧的操作（2）設計一個選擇式菜單，實現進位制之間轉換。選題二十六二叉操作一．定義一個二叉樹類（采用類泛型），實現下列操作（3）生成二叉樹。（4）對二叉前序、中序、后序遍歷。（5）求每個結點層次（高度）。（6）求每個結點的子孫個數。設計一個選擇式菜單，以菜單方式選擇上述操作。二．要求：定義二叉樹元素類和二叉樹類，實現對二叉樹進行創建、三種遍歷、求高

度、求結點總數等操作。選題二十七職工工資信息管理系統一．職工工資信息管理系統基本表格職工基本信息：如工資卡號、身份證號、姓名、性別、年齡、工齡、部門、技術職稱、技術職稱編號、家庭電話號碼、手機號碼等。工資基礎信息：技術職稱編號、技術職稱、基本工資、職務工資、各種補助等。費用扣除信息：工資卡號、水費、電費、清潔費（5元/月）、閉路電視費（10元/月）等。工資單數據：工資卡號、姓名、應發工資、水費、電費、清潔費、閉路電視費、稅金、實發工資、特別獎勵。其中：稅金計算方法為：應發工資＜800元，稅金=0；800＜應發工資1400元，稅金=（應發工資-800） 5%應發工資＞1400元，稅金=（應發工資-1400） 10%二．系統功能：（1） 各種基本數據的錄入。如：職工基本信息錄入等。（2） 各種基本數據的修改。即：允許對以及錄入的數據重新進行編輯、修改。（3） 各種基本數據的插入。如：在工資基礎信息中插入一條新信息等。（4） 各種基本數據的刪除。如：假設某員工調離，刪除該員工的相關信息等。（5） 基于各種數據的查詢。如：技術職稱為技術員的所有員工、基本工資在1000元以上的員工等。（6） 基于各種基本數據的統計計算。如：（6-1）統計年齡20歲以下青年員工的總數；年齡在20歲以上，45歲以下的員工數；年齡55歲以上退休員工數。（6-2）統計各種技術職稱的員工的基本工資總額、職務工資總額、各種補助總額、應發工資總額。進而統計全公司職工的工資總額。（6-3）統計各種技術職稱員工的員工數，并計算各種技術職稱員工的平均工資。（6-4）統計該公司每月稅金總額、全年稅金總額。（6-5）按照應發工資對全公司員工進行排序。（6-6）職工工資信息其它方面的統計。選題二十八排序操作．定義一個排序表的類(采用類泛型)，實現下列操作冒泡排序直接插入排序。折半插入排序希爾排序快速排序。選擇排序。設計一個選擇式菜單，以菜單方式選擇上述操作。一．基本表：教師基本信息：如教師工號、姓名、性別、職稱、課程編號、課程名稱等。學生基本信息：如學號、姓名、性別、年齡、宿舍號碼、電話號碼等。學生選修課程的基本信息：課程編號、課程名稱、考試成績、平時成績、綜合成績、學分、重修否等。如果重修，需要考慮重修學期、重修成績。并且要考慮多次重修的情況。二．功能與要求（1） 各種基本數據的錄入。如：學生基本情況錄入（2） 各種基本數據的修改。即：允許對以及錄入的數據重新進行編輯、修改。（3） 各種基本數據的插入。如：在學生選修課程基本信息中插入一條新信息。（4） 各種基本數據的刪除。如：假設某同學轉學或出國深造，刪除該生的相關信息。（5） 基于各種數據的查詢。如：姓張的所有同學、年齡小于20歲的同學。（6） 顯示教師課程名稱、課程編號，學生名單。（7） 基于各種基本數據的統計計算。如：（7-1）統計每個學生各門功課的平均成績，并按平均成績從高到低的次序排名輸出每個學生各門功課的綜合成績和平均成績（名次、學號、姓名、平均成績、各門功課的考試成績、平時成績、綜合成績）。（7-2）統計并輸出各班各門功課的平均成績和總平均成績。（7-3）統計并輸出每個同學已修學分。（7-4）列出不及格學生清單（學號、姓名、不及格的課程和成績）。（7-5）教務信息其它方面的統計（自行確定）。能夠利用所學的基本知識和技能，解決簡單的面向對象程序設計問題。2、 基本要求：要求利用面向對象的方法以及JAVA的編程思想來完成系統的設計；要求在設計的過程中，建立清晰的類層次；在系統設計中要分析和定義各個類，每個類中要有各自的屬性和方法；在系統的設計中，要求運用面向對象的機制(繼承、派生及多態性)來實現系統功能。3、 創新要求：在基本要求達到后，可進行創新設計，如根據查找結果進行修改的功能及設計出比較友好的界面等。4、 寫出設計說明書三、設計方法和基本原理：1、 問題描述(功能要求)：某高校，主要人員有：在職人員(行政人員、教師、一般員工)、退休人員、返聘人員和臨時工?，F在，需要存儲這些人員的人事檔案信息：編號、姓名、性別、年齡、職務、職稱、政治面貌、最高學歷、任職時間、來院時間。要求：添加刪除功能：能根據學院人事的變動情況，添加刪除記錄；查詢功能：能根據編號和姓名進行查詢；編輯功能(高級)：根據查詢對相應的記錄進行修改，并存儲；統計功能：能根據多種參數進行人員的統計(在職人數、黨員人數、女工人數、高學歷高職稱人數