【正文】 在中心值班室里，值班護士使用中央監(jiān)視系統(tǒng)對病員的情況進行監(jiān)控，根據(jù)醫(yī)生的要求隨時打印病人的病情報告，定期更新病歷，當(dāng)病癥出現(xiàn)異常時，系統(tǒng)會立即自動報警, 并實時打印病人的病情報告，立及更新病歷。2．什么是耦合性？耦合度由高到低排列是什么？答案：耦合性是模塊間互相連接的緊密程度的度量。一般功能性與非功能性需求包括系統(tǒng)功能、物理環(huán)境、用戶界面、用戶因素、資源、安全性、質(zhì)量保證及其他約束。（）答案：T2． 快速原型技術(shù)的適用于能夠快速地向用戶交付可以投入實際運行的軟件成果，并能夠很好地適應(yīng)軟件用戶對需求規(guī)格的變更的情況。（4）寫出每個子網(wǎng)中的IP地址的范圍。l 如果站表中找到的目的設(shè)備與源設(shè)備處于不同的網(wǎng)段中，網(wǎng)橋則將該數(shù)據(jù)幀轉(zhuǎn)發(fā)到相應(yīng)的網(wǎng)段。6. OSI模型中表示層的作用如何？答案：表示層關(guān)心的是所傳送的信息的語法和語義。這些計算機各自是獨立的，地位是平等的，他們通過有線或無線的傳輸介質(zhì)連接起來，在計算機之間遵守統(tǒng)一的通信協(xié)議實現(xiàn)通信。3）環(huán)型結(jié)構(gòu)，特點l 同一時刻只能有一個用戶發(fā)送數(shù)據(jù)；l 環(huán)中通常會有令牌用于控制發(fā)送數(shù)據(jù)的用戶順序；l 在環(huán)網(wǎng)中，發(fā)送出去的數(shù)據(jù)沿著環(huán)路轉(zhuǎn)一圈后會由發(fā)送方將其回收。任何一臺主機要想獲得Internet的域名服務(wù)，必須為自己指定或自動獲取一個域名服務(wù)器的IP地址，然后當(dāng)該主機想解析域名時，就把域名解析的請求發(fā)送給該域名服務(wù)器，由服務(wù)器完成解析過程。A. RARP B. DHCP C. ARP D. BOOTP23. 下列網(wǎng)絡(luò)地址中不是私有地址的是__________。 D. 網(wǎng)橋17. MAC地址屬于OSI模型中的___________。A. 定網(wǎng)絡(luò)協(xié)議 　 B. 將計算機技術(shù)與通信技術(shù)相結(jié)合C. 集中計算 D. 資源共享4. 以下的網(wǎng)絡(luò)分類方法中，哪一組分類方法有誤______。其目的IP地址是____________，該地址稱為_____廣播地址；若該主機要給自己所在網(wǎng)絡(luò)的所有主機廣播一個報文，目的IP地址是____________，該地址稱為_____廣播地址。9. 中繼器的作用是___________________________。而在環(huán)形結(jié)構(gòu)中，由_____負責(zé)吸收掉環(huán)上的信息流3. 在無中繼設(shè)備的情況下，同軸電纜的細纜最遠可傳輸_______米，粗纜可傳輸______米，相應(yīng)的以太網(wǎng)標(biāo)準(zhǔn)分別是____________和____________4. 微波通信包含的兩種方式是______________________和________________________5. 負責(zé)數(shù)據(jù)在計算機之間進行無差錯傳遞也就是負責(zé)完成數(shù)據(jù)校驗過程的是______6. OSI/RM的全稱是_______________________________________。 (6) 中斷處理結(jié)束時，CPU返回被中斷進程處執(zhí)行。(2) 將控制狀態(tài)寄存器中的數(shù)據(jù)允許位和啟動位置“1”，啟動設(shè)備進行成批的數(shù)據(jù)輸入。② 保持請求條件。Request4(3,3,0)≤Available(2,3,0)不成立，即可用資源暫不能滿足P4請求資源需要，P4阻塞等待。（2）P1請求資源Request1(1,0,2)可否允許？Request1(1,0,2)≤Need1(1,2,2)，P1請求在最大需求范圍內(nèi)。各進程的最大需求、T0時刻資源分配情況如下 所示。各進程對臨界資源操作的程序段的執(zhí)行應(yīng)該是互斥的。答案：T四、名詞解釋1．操作系統(tǒng)答案：操作系統(tǒng)(Operating System，縮寫為OS)就是有效地管理計算機系統(tǒng)中的各種資源，合理地組織計算機的工作流程，以方便用戶使用的一組軟件的集合。答案：T17．死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。答案：T13．多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。（ ）答案：T10．SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè)備。（ ）答案：T6．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（ ）答案：T2．Windows 2000操作系統(tǒng)是支持多任務(wù)的操作系統(tǒng)。 D、DOS E、提高文件的存取速度 答案：ABE4．線程是操作系統(tǒng)的概念，已具有線程管理的操作系統(tǒng)有（ ） A、有效地實現(xiàn)信息轉(zhuǎn)儲 B、頁式的地址是一維的，段式的地址是二維的 C、有利于代碼共享 A．改善用戶編程環(huán)境 B．提高CPU的處理速度C．提高CPU與設(shè)備之間的并行程度 D．降低計算機的硬件成本答案：C銀行家算法可以實現(xiàn)死鎖的（ ）。A．邏輯地址 B．物理地址 C．絕對地址 D．內(nèi)存地址答案：A1虛擬存儲管理策略可以（ ）。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是(　　)＋T2＋T3　 　B.(T1＋T2＋T3)/3＋(2/3)T2＋(1/3)T3　　D.　T1＋(1/2)T2＋T3答案：C(　　)　　　　答案：D(　　)　 　　　　 答案：D：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是(　　)　 　 　答案：A(　　)　　　　　　答案：D，對于不同用戶的文件，其文件名(　　) 　 　　　，也可以不同 答案：C，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是(　　)A. 無上鄰空閑區(qū)，也無下鄰空閑區(qū)　　B. 有上鄰空閑區(qū)，但無下鄰空閑區(qū)　　C. 有下鄰空閑區(qū)，但無上鄰空閑區(qū)　　， 也有下鄰空閑區(qū)答案：D1某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。A. 進程 B. 存儲器 答案：B2. 在計算機系統(tǒng)中，操作系統(tǒng)是（ ） 答案：B3. 如果分時系統(tǒng)的時間片一定，那么（ ），則響應(yīng)時間越長。增量序列取為5, 3, 2, 1。3．設(shè)散列表的長度為13，散列函數(shù)為H(k) = k % 13，給頂?shù)年P(guān)鍵碼序列為19, 14, 23, 01, 68, 20, 84, 27。答案：24．試按表( 10,8,9,12,20,5,6,15,19,25 )中元素的排列次序, 將所有元素插入一棵初始為空的二叉排序樹中, 使之仍是一棵二叉排序樹。 ， ) ， ， ) ， ，Edge:(頂點，頂點，權(quán)值)答案：16．圖的鄰接矩陣:答案：17．有向圖的逆鄰接表: 答案：18．找出下面網(wǎng)絡(luò)的最小生成樹。答案：12．試用雙親表示法畫出下列樹T的存儲結(jié)構(gòu)圖。答案：8．試將森林 F={ T1,T2,T3,T4 }轉(zhuǎn)換為一棵二叉樹。答案：六、操作題/綜合能力題1．若對序列(76，38，65，13，97，27，50，49)采用冒泡排序法(按照值的大小從小到大)進行排序，共需幾趟排序？請分別在下表中寫出每一趟的結(jié)果：原始序列 76 38 65 13 97 27 50 49答案：共需5趟第1趟結(jié)果 38 65 13 76 27 50 49 97第2趟結(jié)果 38 13 65 27 50 49 76 97第3趟結(jié)果 13 38 27 50 49 65 76 97第4趟結(jié)果 13 27 38 49 50 65 76 97第5趟結(jié)果 13 27 38 49 50 65 76 972．若對序列(76，38，65，13，97，27，50，49)采用選擇排序法(按照值的大小從小到大)進行排序，請分別在下表中寫出每一趟的結(jié)果：原始序列 76 38 65 13 97 27 50 49答案：第1趟結(jié)果 76 38 65 13 49 27 50 97第2趟結(jié)果 50 38 65 13 49 27 76 97第3趟結(jié)果 50 38 27 13 49 65 76 97第4趟結(jié)果 49 38 27 13 50 65 76 97第5趟結(jié)果 13 38 27 49 50 65 76 97第6趟結(jié)果 13 27 38 49 50 65 76 97第7趟結(jié)果 13 27 38 49 50 65 76 973．把 1 、 2 、 3 、 4依次進棧（棧初始為空），任何時刻（只要棧不空），都可以出（退）棧，試寫出所有可能的出棧序列（如 1234 ）。答案：快速排序、堆排序、希爾排序 五、簡答題/問答題/綜述題1．什么是順序表？順序表的特點是什么？答案：線性表的順序存儲是指在內(nèi)存中用一塊地址連續(xù)的存儲空間順序存放線性表的各元素，用這種形式存儲的線性表稱為順序表。答案：43．有n個球隊參加的足球聯(lián)賽按主客場制進行比賽，共需進行 場比賽。答案：39．已知二叉樹有50個葉子結(jié)點，且僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為 。 。答案：35．哈夫曼樹是帶權(quán)路徑長度 答案：31．若一棵二叉樹中有8個度為2的結(jié)點,則它有_____個葉子。答案：r=f、(r+1)%m=f27．在具有n個單元的循環(huán)隊列中，隊滿時共有_______個元素。 ，判滿的條件是答案：26．對于一個以順序?qū)崿F(xiàn)的循環(huán)隊列Q[0…m1]，隊頭、隊尾指針分別為f、r，其判空的條件是plink=____ __Delete q答案：23．設(shè) SQ 為循環(huán)隊列，存儲在數(shù)組 d[m] 中，則 SQ 出隊操作對其隊頭指針 front 的修改是 _______________ 。答案：19．設(shè)長度為n的線性表順序存貯,若在它的第i1和第i個元素之間插入一個元素, 共需移動 _________ 個元素(1i≤n)。答案：15．?dāng)?shù)據(jù)結(jié)構(gòu)被形式地定義為（ D, R ），其中 D 是 的有限集合， R 是 D 上的 有限集合。答案：，該元素將當(dāng)前參加排序的那些元素分成前后兩個部分，前一部分中所有元素都小于等于所選元素，后一部分中所有元素都大于或等于所選元素，而此時所選元素處在排序的最終位置。答案：9．帶權(quán)連通圖G,其中V={v1,v2,v3,v4,v5}，E={(v1,v2)7,V1,V3)6,(V1,V4)9,(V2,V3)8,(V2,V3)8,(V2,V4)4,(V2,V5)4,(V3,V4)6,(V4,V5)2}（注：頂點偶對右下角的數(shù)據(jù)為邊上的權(quán)值），G的最小生成樹的權(quán)值之和為____________。答案：5．深度為 n(n0) 的二叉樹最多有 _______________ 個結(jié)點。( )答案：T四、填空題1．已知具有n個元素的一維數(shù)組采用順序存儲結(jié)構(gòu)，每個元素占k個存儲單元，第一個元素的地址為LOC(a1)，那么，LOC(ai)=___________________。（ ( )答案：F20．已知一棵二叉樹的前序序列和中序序列可以唯一地構(gòu)造出該二叉樹。( )答案：F16．?dāng)?shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計算機中的存儲方式和數(shù)據(jù)的運算三個方面。( )答案：T：llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。( )答案：F(p)出現(xiàn)在表達式中表示p所指的那個結(jié)點的內(nèi)容。( )答案：F5．線性鏈表中各個鏈結(jié)點之間的地址不一定要連續(xù)。( )答案：BD三、判斷題1．非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅(qū)元素。( )A．插入排序 B．直接選擇排序C．快速排序 D．冒泡排序答案：B91．對n個不同的排序碼進行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為 。 58 18 90 18 46 90 46 = K2i 且 Ki =K2i+1D. Ki = K2i 或 Ki = K2i+1答案：87．對于關(guān)鍵字序列 {46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 62} ，其快速排序第一趟的結(jié)果是 。( ) 折半 哈西 分塊 分塊 折半 哈西 折半 哈西 順序 哈西 分塊 折半答案：B85. 在下列算法中， 算法可能出現(xiàn)下列情況：在最后一趟開始之前，所有的元素都不在其最終的位置上。 鏈?zhǔn)酱鎯Y(jié)構(gòu)( )A. 選擇排序B. 直接插入排序C. 快速排序D. 起泡排序答案：C81. 對5個不同的數(shù)據(jù)元素進行直接插入排序，最多需要進行 次比較。( )答案：79. 設(shè)有100個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為 (( )答案：76．在初始為空的雜湊表中依次插入關(guān)鍵字序列(MON，TUE，WED，THU，F(xiàn)RI，SAT，SUN),