【正文】 進(jìn)程由于等待設(shè)備而被阻塞，稱為系統(tǒng)的“瓶頸”。 保密問題的解決：采用存取控制矩陣方法； 采用按用戶分類的存取控制的方法； 采用口令設(shè)置。這也有利于降低軟件開發(fā)的難度。（4） 軟件的可維護(hù)性與哪些因素有關(guān)？在軟件開發(fā)過程中應(yīng)采取什么措施才能提高軟件產(chǎn)品的可維護(hù)性？通常影響軟件可維護(hù)性的因素為系統(tǒng)的大小、系統(tǒng)的年齡、結(jié)構(gòu)的合理性。它把程序看成是一個(gè)黑盒子，完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程，只對(duì)程序的接口進(jìn)行測(cè)試，即檢查程序是否能使當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)并產(chǎn)生正確的輸出數(shù)據(jù)。對(duì)于分時(shí)系統(tǒng)，則提供一組操作命令，通常稱為語言命令，它采用人機(jī)交互回話方式來控制作業(yè)的運(yùn)行。一級(jí)目錄：把系統(tǒng)中所有文件都建立在一張目錄表中，整個(gè)目錄結(jié)構(gòu)是一個(gè)線性表，所以查找的時(shí)間會(huì)增加，不允許用戶對(duì)不同的文件取相同的名字，主要用于單用戶的操作系統(tǒng)中。利用化簡進(jìn)程資源有向圖的方法來檢測(cè)系統(tǒng)在某一特定狀態(tài)時(shí)是否處于死鎖狀態(tài)。 處理器管理主要解決什么問題？在大型通用系統(tǒng)中，可能數(shù)百個(gè)批處理作業(yè)存放在磁盤中，又有數(shù)百個(gè)終端用戶與主機(jī)聯(lián)接，如何從這些作業(yè)中挑選一些作業(yè)進(jìn)入主存運(yùn)行，又如何在主存各進(jìn)程間分配處理器，是操作系統(tǒng)資源管理的一個(gè)重要問題，處理器管理就是用來解決此問題的。 具有強(qiáng)大的內(nèi)存管理能力，支持?jǐn)U展內(nèi)存功能，提高系統(tǒng)運(yùn)行效率。 （3）. 對(duì)輸入輸出設(shè)備進(jìn)行管理的設(shè)備驅(qū)動(dòng)程序。為何要轉(zhuǎn)換：一般樹，樹中結(jié)點(diǎn)次序沒有要求，分支龐雜。(2).該計(jì)劃最早完成時(shí)間為多少。=false。root2) if(Tlchild) newlchild=CopyTree(Tlchild)。 // 第1個(gè)大于d的元素序號(hào)for i = 1 to n step 1if s ==1 and L[i]=c // 找到第1個(gè)大于等于c的元素 s = i if t == 1 and L[i] d // 找到第1個(gè)大于d的元素 t = i 。計(jì)算機(jī)算法是通過計(jì)算機(jī)能執(zhí)行的算法語言來表達(dá)的。頻度：在某個(gè)算法中某個(gè)語句被重復(fù)執(zhí)行的次數(shù)就是此語句的頻度。 j++) if (A[i+j1 ] != B[j ]) break。 // return newnode。true。is_right)IsBSTEqual(root1left,root2right)。3）4）計(jì)算葉子數(shù)和樹的深度。int depthLeft, depthRight, depth。 鏈?zhǔn)酱鎯?chǔ)結(jié)果不需要一組連續(xù)的存儲(chǔ)單元，其數(shù)據(jù)元素可以分散存放在存儲(chǔ)空間中，其元素關(guān)系由指針來指向。（6分）（2）寫出一趟快速排序的結(jié)果。？各有什么特點(diǎn)及適用于何種場(chǎng)合？三大類：（1）多道批處理系統(tǒng)：計(jì)算機(jī)內(nèi)存中同時(shí)可以存放多道作業(yè)，用戶與作業(yè)之間沒有交互作用，用戶不能直接控制作業(yè)的運(yùn)行。 什么是重定位？靜態(tài)重定位和動(dòng)態(tài)重定位的區(qū)別是什么？各舉一例說明。 進(jìn)程間的通信可以由哪些方式進(jìn)行？低級(jí)通信方式：PV操作。緩沖技術(shù)是指在內(nèi)存中劃出一個(gè)由n個(gè)單元組成的區(qū)域，稱為緩沖區(qū)，作為外部設(shè)備在進(jìn)行數(shù)據(jù)傳輸時(shí)的暫存區(qū)。 什么是文件操作指令？每個(gè)命令的具體功能是什么？文件操作指令：是指文件系統(tǒng)提供給用戶的一系列操作使用命令，其中最基本的命令是查詢文件目錄。一般來說，軟件從產(chǎn)生、發(fā)展到淘汰要經(jīng)歷定義、開發(fā)和維護(hù)三大階段。措施：使用有可維護(hù)性的程序設(shè)計(jì)語言、及時(shí)更新文檔、使用先進(jìn)技術(shù)和工具、明確軟件質(zhì)量目標(biāo)、明確質(zhì)量保證工作。（3） 什么是黑盒測(cè)試和白盒測(cè)試？應(yīng)該由軟件開發(fā)者還是用戶來進(jìn)行確認(rèn)測(cè)試？為什么？黑盒測(cè)試也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試。在批處理系統(tǒng)中，當(dāng)用戶一旦提交了作業(yè)，就無法對(duì)作業(yè)的運(yùn)行作更多的控制，因此用戶必須事先用該操作系統(tǒng)提供的作業(yè)控制語言告訴操作系統(tǒng)對(duì)進(jìn)程的運(yùn)行意圖、資源的需求以及一旦出現(xiàn)問題作何種選擇等。通常有一級(jí)目錄、二級(jí)目錄和多級(jí)目錄結(jié)構(gòu)。死鎖的檢測(cè)和恢復(fù)，這是一種變通的方法，它允許死鎖的發(fā)生，但能在適當(dāng)時(shí)間檢測(cè)出來，并設(shè)法進(jìn)行恢復(fù)。進(jìn)程可以看成是程序的一次執(zhí)行，即是在指定內(nèi)存區(qū)域的一組指令序列的執(zhí)行過程。 具有多任務(wù)并行處理能力，各種應(yīng)用程序之間可以方便地進(jìn)行切換和交換信息。 （2）. 對(duì)內(nèi)存分配進(jìn)行管理的內(nèi)存管理程序。二叉樹是一種特殊的樹結(jié)構(gòu)，每一個(gè)結(jié)點(diǎn)最多只有兩個(gè)孩子，即最多只有兩個(gè)分支。 解: 21738546V1V2V3V4V5V6 0000013 8 ^68 ^4 ^8 ^V7 0V8 0 0^ ^8 ^4 ^拓?fù)渑判颍篤7V5V2V4V6V3V1V8 ，求:(1).每一事件最早開始時(shí)間和最晚開始時(shí)間。count++。static int count = 0。}is_right)is_rightIsBSTEqual(root1left,root2left)。returnroot2==NULL)root1,BNode* 算法編寫：*/BiTree *CopyTree(BiTree *T){ // if(!T) return NULL。 // 第1個(gè)大于等于c的元素序號(hào)t = 1。 何謂算法？它與程序有何區(qū)別？廣義地說，為解決一個(gè)問題而采取的方法和步驟，就稱為“算法”。時(shí)間復(fù)雜度：是用來估算一個(gè)算法的執(zhí)行時(shí)間的量，以算法中頻度最大的語句來度量。 end(j) if jn then return( A字符串中第i個(gè)字符開始的子串與B匹配 ) end(i)renturn (找不到匹配的子串)設(shè)A，B兩個(gè)線性表的元素個(gè)數(shù)為m，nIf (m=n)then{return}For i=0 to n1a=A[i]for j=0 to m1if(a=B[j])then{b++}end(j)end(i)if(b=m)then{B 為A的子集}return（a1 ，a2， an）倒置的算法。}//CopyTreeBiTNode *GetTreeNode(TelemType item,BiTNode *lptr,BiTNode *rptr){ // T=new BiTNode。else計(jì)算葉子：遞歸每個(gè)節(jié)點(diǎn)，當(dāng)沒有左孩子和右孩子時(shí)即為葉子。} 試比較順序表和鏈表的優(yōu)缺點(diǎn)。參考答案如下：（1）寫出一趟冒泡排序的結(jié)果。此類系統(tǒng)一般用于計(jì)算中心等較大型的計(jì)算機(jī)系統(tǒng)中。當(dāng)用戶程序要調(diào)入內(nèi)存時(shí)，必須把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址，同時(shí)要包括對(duì)程序中與地址有關(guān)的指令進(jìn)行修改，這一過程稱為重定位。高級(jí)通信方式：直接通信、信箱通信。引入緩沖技術(shù)的根本原因是CPU數(shù)據(jù)處理速度與設(shè)備傳輸數(shù)據(jù)速度不相匹配，利用緩沖區(qū)來緩解其間的速度矛盾，減少瓶頸現(xiàn)象。 建立文件：當(dāng)用戶需要將其信息作為文件保存時(shí)，向系統(tǒng)提出建立文件指令，系統(tǒng)按照用戶提供的參數(shù)為該文件建立一個(gè)表目，放入相應(yīng)的文件目錄中。具體地來說，即定義階段的可行性論證與開發(fā)計(jì)劃、需求分析，開發(fā)階段的概要計(jì)、詳細(xì)設(shè)計(jì)和編碼，維護(hù)階段的測(cè)試、運(yùn)行維護(hù)。（5） 軟件質(zhì)量與哪些因素有關(guān)？怎樣保證軟件產(chǎn)品質(zhì)量？在高層模型中，質(zhì)量因素由八個(gè)元素組成：正確性、可靠性、效率、安全性、可使用性、可維護(hù)性、靈活性、連接性。越松散的耦合越緊密的內(nèi)聚越有利于軟件的可移植，軟件的結(jié)構(gòu)性越好。作業(yè)控制方面的接口與操作系統(tǒng)的類型有關(guān)。各種文件應(yīng)用場(chǎng)合不同，對(duì)文件的存取要求也就不同，對(duì)應(yīng)不同的存取方式，對(duì)文件的物理結(jié)構(gòu)即存儲(chǔ)方式有不同的要求 什么是文件目錄？有幾種目錄結(jié)構(gòu)形式？各有什么特點(diǎn)？為了便于對(duì)文件進(jìn)行