【正文】 return 設(shè)在長(zhǎng)度大于1 的循環(huán)鏈表中，即無(wú)頭結(jié)點(diǎn)，也無(wú)頭指正，p為指向鏈表中每個(gè)節(jié)點(diǎn)的指針，試編寫(xiě)算法刪除該節(jié)點(diǎn)的前趨結(jié)點(diǎn)。答案： 設(shè)一顆完全二叉數(shù)有1000個(gè)結(jié)點(diǎn)，試問(wèn)：(1)有多少個(gè)葉子結(jié)點(diǎn) 489(2)有多少個(gè)度為2的結(jié)點(diǎn) 2(3) 有多少個(gè)結(jié)點(diǎn)只有非空左子樹(shù) 1 設(shè)一顆二叉樹(shù)其中序和后序遍歷為中序：BDCEAFHG后序：DECBHGFA答案：ABCDEFHG2．：(1)復(fù)制一棵二叉樹(shù)；(2)判斷兩棵二叉樹(shù)是否相等；(3)計(jì)算二叉樹(shù)的樹(shù)葉；(4)計(jì)算二叉樹(shù)的深度；解：1）//復(fù)制一棵二叉樹(shù)/*算法思想 采用遞規(guī)函數(shù)來(lái)實(shí)現(xiàn) （1）如果樹(shù)為空，則復(fù)制一棵空樹(shù)； （2）如果樹(shù)不為空，則依次遞規(guī)復(fù)制已知二叉樹(shù)的左子樹(shù)和有子樹(shù)； （3）生成一個(gè)新的根結(jié)點(diǎn)，使復(fù)制得到的左子樹(shù)和右子樹(shù)的根指針?lè)謩e成為這個(gè)新生成結(jié)點(diǎn)的左指針域和右指針域的值。// if(Trchild) newrchild=CopyTree(Trchild)。}//CopyTreeBiTNode *GetTreeNode(TelemType item,BiTNode *lptr,BiTNode *rptr){ // T=new BiTNode。 return T。IsBSTEqual(BNode*{if}elseroot2==NULL){root2data)=boolifelseIsBSTEqual(root1right,root2left)。amp。else計(jì)算葉子：遞歸每個(gè)節(jié)點(diǎn)，當(dāng)沒(méi)有左孩子和右孩子時(shí)即為葉子。Tree *left。int CountLeaf(Tree *T){{if (Tleft == NULL amp。return count。depthLeft = Depth(Tleft)。}22345178：（1）寫(xiě)出此圖的鄰接表與鄰接矩陣；（2）由給點(diǎn)V1作深度優(yōu)先搜索和廣度優(yōu)先搜索；（3）試說(shuō)明上述搜索的用途。hfgedcba 2 2 2 2 1 2 3 3 1 4 1解：a→b:2a→c:3a→b→d:4a→b→d→e:6a→b→d→e→f:7a→b→d→e→g:8a→b→d→e→f→h:8 。解:設(shè)將數(shù)據(jù)分成4塊，每塊中記錄個(gè)數(shù)5， 先查找索引值97451 97517 97528 97543第1塊 2 3 497321,97421,97451,97241,9711897250,97407,97239,97227,9751797438,97102,9752897136,0733897543,97309 畫(huà)一棵對(duì)20個(gè)記錄進(jìn)行對(duì)分查找的判定樹(shù),并求等概率情況下的平均查找長(zhǎng)度。 試比較順序表和鏈表的優(yōu)缺點(diǎn)。3. 采用的算法語(yǔ)言：線性鏈表要求所使用的語(yǔ)言工具提供指針類型變量。 試說(shuō)明樹(shù)與二叉樹(shù)有何不同？為何要將一般樹(shù)轉(zhuǎn)換為二叉樹(shù)？樹(shù)與二叉樹(shù)區(qū)別：樹(shù)是由n個(gè)（n=0）結(jié)點(diǎn)組成的有限集合T，其中有且僅有一個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn)，在此類元素結(jié)點(diǎn)之間存在明顯的分支和層次關(guān)系。 若一棵排序二叉樹(shù)的關(guān)鍵字輸入序列為{80，6，10，7，8，25，100，90}，請(qǐng)畫(huà)出該二叉樹(shù)。參考答案如下：（1）寫(xiě)出一趟冒泡排序的結(jié)果。（16）圖2abdfgceh答案如下：僅有兩個(gè)第一個(gè)：abcdefgh 第二個(gè)：abcdegfh ：A B C D E F G和中序遍歷序列為：C B E D A F G。 構(gòu)成部分： （1）. 對(duì)CPU的使用進(jìn)行管理的進(jìn)程調(diào)度程序 。 試說(shuō)明虛擬機(jī)的概念以及實(shí)現(xiàn)的方法。此類系統(tǒng)一般用于計(jì)算中心等較大型的計(jì)算機(jī)系統(tǒng)中。此類系統(tǒng)一般用于工業(yè)控制系統(tǒng)或事物處理系統(tǒng)。 提供了功能強(qiáng)大的應(yīng)用程序。存放源程序的空間稱為名空間。當(dāng)用戶程序要調(diào)入內(nèi)存時(shí)，必須把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址，同時(shí)要包括對(duì)程序中與地址有關(guān)的指令進(jìn)行修改，這一過(guò)程稱為重定位。虛擬存儲(chǔ)器能提供給用戶一個(gè)比實(shí)際內(nèi)存大得多的存儲(chǔ)空間，使用戶在編制程序時(shí)可以不必考慮存儲(chǔ)空間的限制。一個(gè)作業(yè)步運(yùn)行的結(jié)果產(chǎn)生下一個(gè)作業(yè)步所需的文件。“互斥”是指當(dāng)多個(gè)進(jìn)程要求共享系統(tǒng)中某些硬件或軟件資源，而這些資源卻又要求排它性使用時(shí)，這樣往往引起由于多個(gè)進(jìn)程競(jìng)爭(zhēng)同一資源使運(yùn)行結(jié)果出現(xiàn)問(wèn)題。高級(jí)通信方式：直接通信、信箱通信。死鎖的避免與死鎖的預(yù)防區(qū)別在于，死鎖的預(yù)防是嚴(yán)格破壞形成死鎖的必要條件之一，使得死鎖不在系統(tǒng)中出現(xiàn)。避免方法有采用相應(yīng)的銀行算法和方法。第二種連接方式（（b））：是一個(gè)控制器控制若干個(gè)設(shè)備，只有當(dāng)被申請(qǐng)的設(shè)備及相應(yīng)的控制器均為空閑狀態(tài)時(shí)才能啟動(dòng)。引入緩沖技術(shù)的根本原因是CPU數(shù)據(jù)處理速度與設(shè)備傳輸數(shù)據(jù)速度不相匹配，利用緩沖區(qū)來(lái)緩解其間的速度矛盾，減少瓶頸現(xiàn)象。 文件：在邏輯上具有完整意義的數(shù)據(jù)或字符序列的集合。各種文件應(yīng)用場(chǎng)合不同，對(duì)文件的存取要求也就不同，對(duì)應(yīng)不同的存取方式，對(duì)文件的物理結(jié)構(gòu)即存儲(chǔ)方式有不同的要求 什么是文件目錄？有幾種目錄結(jié)構(gòu)形式？各有什么特點(diǎn)？為了便于對(duì)文件進(jìn)行存取和管理，所有計(jì)算機(jī)系統(tǒng)都設(shè)置一個(gè)文件目錄，每個(gè)文件目錄中都有一個(gè)表目，存放描述該文件的有關(guān)信息。多級(jí)目錄：是樹(shù)形結(jié)構(gòu)，每一個(gè)結(jié)點(diǎn)出來(lái)的分支可以是文件，也可以是下一級(jí)，在一定時(shí)間內(nèi)以某一級(jí)目錄作為當(dāng)前目錄，用戶只需從“當(dāng)前目錄”查看即可。 建立文件：當(dāng)用戶需要將其信息作為文件保存時(shí)，向系統(tǒng)提出建立文件指令，系統(tǒng)按照用戶提供的參數(shù)為該文件建立一個(gè)表目，放入相應(yīng)的文件目錄中。 關(guān)閉文件：文件暫時(shí)不用時(shí)，必須將它 操作系統(tǒng)與用戶的接口有幾種？各有什么特點(diǎn)？試舉例說(shuō)明你所使用過(guò)的接口形式。作業(yè)控制方面的接口與操作系統(tǒng)的類型有關(guān)。第六章 簡(jiǎn)要回答下列問(wèn)題：（1） 軟件生命周期為什么要?jiǎng)澐殖呻A段？應(yīng)怎樣來(lái)劃分階段？在軟件開(kāi)發(fā)過(guò)程中，為什么要強(qiáng)調(diào)文檔編寫(xiě)？在運(yùn)用工程的方法來(lái)進(jìn)行軟件開(kāi)發(fā)時(shí)，必須遵守一些工程性的基本原則：分解、計(jì)劃、規(guī)范。具體地來(lái)說(shuō)，即定義階段的可行性論證與開(kāi)發(fā)計(jì)劃、需求分析，開(kāi)發(fā)階段的概要計(jì)、詳細(xì)設(shè)計(jì)和編碼，維護(hù)階段的測(cè)試、運(yùn)行維護(hù)。d. 提供有關(guān)軟件維護(hù)、培訓(xùn)、流通和運(yùn)行信息，有助于管理人員、開(kāi)發(fā)人員、操作人員和用戶之間的工作了解。越松散的耦合越緊密的內(nèi)聚越有利于軟件的可移植，軟件的結(jié)構(gòu)性越好。軟件測(cè)試工作不應(yīng)有開(kāi)發(fā)軟件的個(gè)人或小組承擔(dān)，用戶可以參與，但更主要的是應(yīng)該由其他懂軟件工程的人員來(lái)測(cè)試。（5） 軟件質(zhì)量與哪些因素有關(guān)？怎樣保證軟件產(chǎn)品質(zhì)量？在高層模型中，質(zhì)量因素由八個(gè)元素組成：正確性、可靠性、效率、安全性、可使用性、可維護(hù)性、靈活性、連接性。面向?qū)ο蟮幕驹瓌t：1. 開(kāi)閉原則2. 依賴倒轉(zhuǎn)原則3. 里氏代換原則4. 合成/聚合復(fù)用原則5. 迪米特原則6. 接口隔離原則