【正文】 　 　　名次 要求完成學(xué)生成績的錄入、統(tǒng)計、查詢、修改、刪除、輸出。如果主線程運(yùn)行時間過長而沒有檢查消息隊列，則程序的響應(yīng)能力會受到影響。其中前者相對比較簡單，但對于多個計時器則應(yīng)使用回調(diào)函數(shù)。計時器是程序中最常用的后臺任務(wù)機(jī)制之一，其時間間隔最低約55毫秒，被廣泛用于時鐘、磁盤備份程序或需要在某一時刻運(yùn)行的程序等。2）求出有向圖中從起點到終點的指定長度（如K）的所有簡單路徑。2）求出無向圖中從起點到終點的指定長度（如K）的所有簡單路徑。（6）最好能設(shè)置多個廣義表。（2）取廣義表L的表頭和表尾的函數(shù)head(L)和tail(L)。正確檢測結(jié)果，若老鼠在規(guī)定時間內(nèi)走到糧倉處，提示成功，否則提示失敗；4)游戲的任務(wù)是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時間內(nèi)走到糧倉處?？紤]關(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)球，支持度(X^Y)/D=，置信度(X^Y)/X=。本課題要求對給定的訓(xùn)練數(shù)據(jù)，實現(xiàn)Apriori算法，構(gòu)件關(guān)聯(lián)規(guī)則集合。④ 設(shè)X的所有取值為V1, V2,…,Vn，依據(jù)這些取值將S劃分為n個子集 S1, S2, …, Sn，建T的n個孩子節(jié)點Ti，并分別以Vi作為從T到Ti的分支標(biāo)號。例如：圖1是一個決策樹模型。應(yīng)用于很多預(yù)測的領(lǐng)域，如通過對信用卡客戶數(shù)據(jù)構(gòu)建分類模型，可預(yù)測下一個客戶他是否屬于優(yōu)質(zhì)客戶。要求所設(shè)計的電梯能符合市場上大多數(shù)系統(tǒng)的要求。（3）算法所用時間必須是機(jī)器時間，也可以包括比較和交換元素的次數(shù)。（3）提供恢復(fù)文件與原文件的相同性對比功能。（3）求解出所構(gòu)造的哈夫曼樹的帶權(quán)路徑長度。前n行是p，后n行是q。設(shè)計一個算法，計算男女運(yùn)動員最佳配對法，使各組男女雙方競賽優(yōu)勢的總和達(dá)到最大。給定2 個nn矩陣P和Q。接下來M 行是最佳飛行員配對方案。接下來每行有2 個正整數(shù)i和j，表示外籍飛行員i可以和英國飛行員j配合。數(shù)據(jù)輸入：。在眾多的飛行員中，每一名外籍飛行員都可以與其他若干名英國飛行員很好地配合。層次三：附加要求 能夠圖形顯示求解過程。自然地，若他要完成當(dāng)天的投遞任務(wù)，則他必須要走過他所投遞郵件的每一條街道至少一次。 數(shù)獨題目示例 解題結(jié)果編程要求：層次一：只編寫“數(shù)獨計算器”顯示一個空白的99大正方形，請玩家自己輸入要求解的題目，然后系統(tǒng)幫助玩家解答。如圖3所示。輸出使電纜長度最短的連接方案。由于很多原因，我們希望使用的電纜長度應(yīng)可能地短。題目：盒子分形要求：分形是一種具有自相似性的現(xiàn)象，在分形中，每一組成部分都在特征上和整體相似，只不過僅僅是縮小了一些而已，一種盒子分形定義如下：（1）規(guī)模為1的盒子分形為 X（2）規(guī)模為2的盒子分形為 X X X X X（3）若用B(n 1)表示規(guī)模為n1的盒子分形，則規(guī)模為n的盒子分形為 B(n 1) B(n 1) B(n 1) B(n 1) B(n 1)你的任務(wù)是，輸出規(guī)模為n的盒子分形。對于一個股票經(jīng)紀(jì)人，他需要一定時間才能將信息傳送給他聯(lián)系人，給你這些信息，你的任務(wù)是，決定選誰作為第一個傳送謠言的人，以使謠言傳遍所有人的時間最短，當(dāng)然，如果謠言不能傳遍所有人的話，你也要給出說明。提高學(xué)生的程序設(shè)計能力。例如，布爾表達(dá)式“(V|V)amp。并且，運(yùn)算符“！”、“amp。通過本題，學(xué)生應(yīng)掌握中綴表達(dá)式和后綴表達(dá)式的轉(zhuǎn)換方法和后綴表達(dá)式求值問題。為了簡化問題，假定沒有新的打印任務(wù)加入到打印隊列中；并且，假定完成任何一個打印任務(wù)均需要1min時間，向打印隊列中加入一個打印任務(wù)或從打印隊列中移除一個打印任務(wù)不需要時間。給定一棵二叉樹的二叉樹序列，請求出這棵樹中最多和最少有多少個點能夠被染成綠色。題目：二叉樹結(jié)點染色問題要求：一棵二叉樹可以按照如下規(guī)則表示成一個由0、2組成的字符序列，我們稱之為“二叉樹序列S”：例如，下圖所表示的二叉樹可以用二叉樹序列S=21200110來表示。 2． 如果一個細(xì)胞周圍有2個細(xì)胞為生，則該細(xì)胞的生死狀態(tài)保持不變； 3． 在其它情況下，該細(xì)胞為死（即該細(xì)胞若原先為生，則轉(zhuǎn)為死，若原先為死，則保持不變設(shè)定圖像中每個像素的初始狀態(tài)后依據(jù)上述的游戲規(guī)則演繹生命的變化，由于初始狀態(tài)和迭代次數(shù)不同，將會得到令人嘆服的優(yōu)美圖案）。（2） 生命游戲（經(jīng)典游戲，實現(xiàn)起來不難，正因為實現(xiàn)簡單卻變化繁復(fù)所以才成為經(jīng)典）我們可以把計算機(jī)中的宇宙想象成是一堆方格子構(gòu)成的封閉空間，尺寸為N的空間就有N*N個格子。比如：電腦隨機(jī)生成7859，若玩家第一次輸入：1234，程序返回0A0B，A代表數(shù)字和位置都猜對，B代表數(shù)字猜對，但位置不對。（選做）題3：（90分）目的：很多精妙的數(shù)學(xué)理論往往都以有趣的游戲形式表現(xiàn)出來，正是這些有趣的小游戲使得高深的數(shù)學(xué)理論被廣泛的傳播和接受。假定表達(dá)式里的基本數(shù)值為實數(shù)，可用的運(yùn)算符包括+,,*,/,^，其中的 ^ 表示求冪運(yùn)算。在字符串A、B的所有擴(kuò)展串中，必定存在兩個等長的擴(kuò)展串AB1，使得A1與B1之間的距離達(dá)到最小，將這一距離定義為字符串A、B的距離。190。（2）銷售經(jīng)理月薪計算中，要輸入其管轄部門當(dāng)月銷售總額。s name: zhangplease input employee39。屬性和方法定義類名成員類別類型成員名描述employee屬性char *name雇員姓名intindividualEmpNo個人編號intgrade級別floataccumPay月薪總額intemployeeNo本公司雇員編號目前最大值方法voidpay()計算月薪函數(shù)（為純虛函數(shù)）voidpromote(int)升級函數(shù)voidDisplayStatus()顯示人員信息（為純虛函數(shù)）類名成員類別類型成員名描述technician屬性floathourlyRate每小時酬金intworkHours當(dāng)月工作時數(shù)方法voidpay()accumPay=hourlyRate*workHoursvoidDisplayStatus()顯示技術(shù)人員信息manager屬性floatmonthlyPay固定月薪數(shù)方法voidpay()AccumPay=monthlyPayvoidDisplayStatus()顯示經(jīng)理信息salesman屬性floatCommRate按銷售額提取酬金百分比floatsales當(dāng)月銷售額方法voidpay()accumPay=sales*CommRatevoidDisplayStatus()顯示推銷員信息salesmanager屬性方法voidpay()accumPay=monthlyPay+CommRate*salesvoidDisplayStatus()顯示銷售經(jīng)理信息（三） 用戶手冊程序運(yùn)行時，首先提示輸入雇員姓名。 static int employeeNo。 vitual void displayStatus()。 vitual void displayStatus()。vitual void displayStatus()。各類人員信息的顯示內(nèi)容也不同，同樣不能在基類中統(tǒng)一定義顯示方法。（二） 設(shè)計根據(jù)上述需求，設(shè)計一個基類employee,然后派生出technician（技術(shù)人員）類、manager（經(jīng)理）類和salesman（推銷員）類。人員編號基數(shù)為1000，每輸入一個人員的信息，編號順序加1。2. 各種文檔資料要在程序開發(fā)過程中逐漸形成,而不是最后補(bǔ)寫（但不排斥最后譽(yù)清）。四. 調(diào)試及測試調(diào)試過程中遇到的主要問題是如何解決的；對設(shè)計和編碼的回顧討論和分析；程序運(yùn)行的時空效率分析；測試數(shù)據(jù)集；運(yùn)行實例；改進(jìn)設(shè)想；經(jīng)驗和體會等。原題條件不足時補(bǔ)全二. 設(shè)計1．設(shè)計思想：程序結(jié)構(gòu)（如類圖），重要的數(shù)據(jù)結(jié)構(gòu)。要學(xué)習(xí)并掌握開發(fā)環(huán)境所提供的調(diào)試工具。在充分理解和把握語言運(yùn)行機(jī)制的基礎(chǔ)上，編寫出正確的、清晰的、易讀易改和高效率的程序。在此基礎(chǔ)上，確定系統(tǒng)中所需考慮的類（對象）、類之間的關(guān)系、本系統(tǒng)中各個類所涉及的屬性及針對這些屬性的操作。在實現(xiàn)提示部分，對實現(xiàn)中的難點及其解法思路等問題作了簡要提示，提示的實現(xiàn)方法未必是最好的，學(xué)生不應(yīng)拘泥與此，而應(yīng)努力設(shè)計和開發(fā)更好的方法和結(jié)構(gòu)。每個設(shè)計題采取了統(tǒng)一的格式，由問題描述、基本要求、測試數(shù)據(jù)、實現(xiàn)提示和選做內(nèi)容等五個部分組成。課程設(shè)計著眼于原理與應(yīng)用的結(jié)合點，使學(xué)生學(xué)會如何把書上學(xué)到的知識用于解決實際問題，培養(yǎng)軟件工作所需要的動手能力；另一方面，能使書上的知識變“活”，起到深化理解和靈活掌握教學(xué)內(nèi)容的目的。通常，課程設(shè)計中的問題比平時的習(xí)題復(fù)雜的多，也更接近實際。為達(dá)到上述目的，使學(xué)生更好地掌握程序設(shè)計的基本方法和C++語言的應(yīng)用，本課程安排了課程設(shè)計環(huán)節(jié)，提供了各類題目供學(xué)生選擇。測試數(shù)據(jù)部分旨在為檢查學(xué)生上機(jī)作業(yè)提供方便。系統(tǒng)分析在軟件開發(fā)過程中是非常重要的，其任務(wù)就是通過對問題本身的研究，產(chǎn)生一個系統(tǒng)需要做什么的規(guī)范的、一致的和可行的需求說明。編碼，即程序設(shè)計，是對詳細(xì)設(shè)計的結(jié)果的進(jìn)一步求精，用面向?qū)ο笳Z言（如C++）表達(dá)出來。應(yīng)仔細(xì)閱讀程序編譯和連接時的錯誤信息（通常是英文的），弄清其確切含義，提高調(diào)試效率。4．課程設(shè)計報告課程設(shè)計報告的內(nèi)容及要求：一. 需求和規(guī)格說明描述問題，簡述題目要解決的問題是什么？規(guī)定軟件做什么。三. 用戶手冊即使用說明（包括數(shù)據(jù)輸入時的格式要求）。測試數(shù)據(jù)：即列出測試數(shù)據(jù)集運(yùn)行結(jié)果：上面測試數(shù)據(jù)輸入后程序運(yùn)行的結(jié)果注意事項：1. 以上要求為一般的要求，針對具體問題和具體的開發(fā)過程，某些方面可以做適當(dāng)?shù)脑鰷p。要求存儲這些人員的姓名、編號、級別、當(dāng)月薪水，計算月薪總額并顯示全部信息。月薪計算辦法是：經(jīng)理拿固定月薪8000元；技術(shù)人員按每小時100元領(lǐng)取月薪；推銷員的月薪按該推銷員當(dāng)月銷售額的4%提成；銷售經(jīng)理既拿固定月薪也領(lǐng)取銷售提成，固定月薪為5000元，銷售提成為所管轄部門當(dāng)月銷售總額的5‰。但是各類人員的月薪計算方法不同，不能在基類employee中統(tǒng)一定義計算方法。系統(tǒng)類圖salesmanagervirtual void pay()。 virtual void pay()。technician float hourlyRate int workHours virtual void pay()。 float accumPay。 vitual void displayStatus()。運(yùn)行實例：please input employee39。s name: zhaoinput zhang the workHours of this