【導讀】移動_______個數(shù)據(jù)元素。插入一個由s指的結點，則需執(zhí)行________。3．高度為h(h>0)的二叉樹最少有________個結點。4．n個頂點的帶權無向連通圖的最小生成樹包含________個頂點。5．采用拉鏈法解決沖突的散列表中，查找的平均查找長度()。7．若二叉樹中度為2的結點有15個，度為1的結點有10個_______個葉結點。8．若深度為6的完全二叉樹的第6層有3個葉結點，則該二叉樹一共有______個結點。12．數(shù)據(jù)結構是一門研究計算機中對象及其關系的學科。14．算法分析的目的是____。15．數(shù)據(jù)的不可分割的基本單位是。16．是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。17．數(shù)據(jù)結構是研究數(shù)據(jù)的及它們之間的相互聯(lián)系。18．組成數(shù)據(jù)的基本單位是。19．數(shù)據(jù)在計算機存儲器內表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱為。25．鏈表是一種采用存儲結構存儲的線性表。27．線性表Ｌ在情況下適用于使用鏈式結構實現(xiàn)。

　　

【正文】 P P P P5}和三種類型資源 {A、 B、 C}，每一種資源的數(shù)量分別為 1 20。各進程的最大需求、 T0 時刻資源分配情況如下 所示。 《軟件技術基礎》試題庫 Max Allocation Need Available A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 P5 4 2 4 3 1 4 1 1 0 試問：① T0 時刻是否安全？若是請給出安全序列。 ②在 T0 時刻進程 P2 請求資源 Request1(0,3,4)是否允許？為什么？ ③在②的基礎上進程 P4 請求資源 Request4(2,0,1)是否允許？為什么？ 答案：（ 1） T0 時刻是否安全？ 可找出一個序列 (P1 、 P P4 、 P2 、 P0)使各進程順序地一個個地執(zhí)行完成。 所以 T0 時刻系統(tǒng)是安全的。 （ 2） P1 請求資源 Request1(1,0,2)可否允許？ Request1(1,0,2)≤ Need1(1,2,2)， P1 請求在最大需求范圍內。 Request1(1,0,2)≤ Available(3,3,2)，可用資源可滿足 P1 請求需要。 試探把要求的資源分配給進程 P1 并修改有關數(shù)據(jù)結構的數(shù)值： Available = Available(3， 3， 2)－ Request1(1,0,2)=Available(2,3,0)； Need1 = Need1(1,2,2)－ Request1(1,0,2)= Need1(0,2,0)； Allocation1 =Allocation1(2,0,0)+Request1(1,0,2)=Allocation1(3,0,2)； 利用安全性算法檢查試探將資源分配后狀態(tài)的安全性是安全的： 因為先分配資源給 P1 進程符合按安全序列 {P P P P0 、 P2}分配資源，所以試探將資源分配給進程 P1 后的狀態(tài)是安全的，可將資源分配給進程 P1。 3） P4 請求資源 Request4(3,3,0)是否允許？ Request4(3,3,0)≤ Need4(4,3,1)， P4 請求在最大需求范圍內。 Request4(3,3,0)≤ Available(2,3,0)不成立，即可用資源暫不能滿足 P4 請求資源需要， P4 阻塞等待。 3．什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？ 答案：所謂死鎖 (Deadlock)，是指多個進程因競爭資源而造成的彼此無休止地互相等待，在無外力作用下永遠不能擺脫的僵局，這種僵局使參與的進程永遠不能向前推進。 產(chǎn)生死鎖的必要條件如下。① 互斥條件。② 保持請求條件。③不剝奪條件。④ 環(huán)路等待條件 為什么要引入緩沖技術？ 答案： (1) 緩和 CPU 與 I/O 設備間速度不匹配的矛盾 (2)減少對 CPU 的中斷次數(shù) (3) 提高 CPU 和 I/O 設備之間的并行性 DMA 方式下的數(shù)據(jù)輸入處理過程是什么？ 答案： DMA 方式下的數(shù)據(jù)輸入處理過程如下。 《軟件技術基礎》試題庫 (1) 當某一進程要求設備輸入數(shù)據(jù)時， CPU 把準備存放輸入數(shù)據(jù)的內存始址及要傳送的字節(jié)數(shù)據(jù)分別送入 DMA 控制器中的內存地址寄存器和傳送字節(jié)計數(shù)器。 (2) 將控制狀態(tài)寄存器中的數(shù)據(jù)允許位和啟動位置“ 1”，啟動設備進行成批的數(shù)據(jù)輸入。 (3) 該進程進入等待狀態(tài)，等待數(shù)據(jù)輸入的完成，操作系統(tǒng)進程調度程序調度其他進程占用CPU。 (4) 在 DMA 控制器的控制下，按內存地址寄存器中的內 容把數(shù)據(jù)緩沖寄存器的數(shù)據(jù)源源不斷地寫入到相應的主存單元，直至所有的數(shù)據(jù)全部傳送完畢。 (5) 輸入完成時， DMA 控制器通過中斷請求線發(fā)出中斷信號， CPU 接收到后轉中斷處理程序進行善后處理。 (6) 中斷處理結束時， CPU 返回被中斷進程處執(zhí)行。 (7) 當操作系統(tǒng)進程調度程序調度到該進程時，該進程按指定的內存始址和實際傳送的數(shù)據(jù)對輸入數(shù)據(jù)進行加工處理。 6．在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115， 228， 120， 88， 446， 102， 321， 432， 260， 167，若該作業(yè)的第 0 頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共 300 字，頁的大小為 100 字，請回答下列問題： （ 1）按 FIFO 調度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 （ 2）按 LRU 調度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 答案：（ 1）按 FIFO 調度算法將產(chǎn)生 5 次缺頁中斷；依次淘汰的頁號為： 0， 1， 2； 缺頁中斷率為： 5/10=50% （ 2）按 LRU 調度算法將產(chǎn)生 6 次缺頁中斷；依次淘汰的頁號為： 2， 0， 1， 3； 缺頁中斷率為： 6/10=60% 第四章 數(shù)據(jù)庫基礎 第五章 計算機網(wǎng)絡技術基礎 一、填空題 1. 計算機網(wǎng)絡的拓撲結構主要有 __________、 ___________、 _____________，我們經(jīng)常提及的樹型結構是由 __________結構派生而來的，以交換機為中心的網(wǎng)絡，其拓撲結構是_______的。 2. 在總線結構中，數(shù)據(jù)在傳輸完畢后，由 ______負責吸收掉總線上的信息流。而在環(huán)形結構中，由 _____負責吸收掉環(huán)上的信息流 3. 在無中繼設備的情況下，同軸電纜的細纜最遠可傳輸 _______米，粗纜可傳輸 ______米，《軟件技術基礎》試題庫 相應的 以太網(wǎng)標準分別是 ____________和 ____________ 4. 微波通信包含的兩種方式是 ______________________和 ________________________ 5. 負責數(shù)據(jù)在計算機之間進行無差錯傳遞也就是負責完成數(shù)據(jù)校驗過程的是 ______ 6. OSI/RM 的全稱是 _______________________________________。 7. OSI 模型中，物理層規(guī)定了物理接口的 _________、 ___________、 ___________和 _________特性。網(wǎng)絡層的主要任務是 ____________。 8. 網(wǎng)橋對所接收到的數(shù)據(jù)幀的處理方式有 __________、 ___________和 ____________三種。 9. 中繼器的作用是 ___________________________。 10. MAC 地址中 _____________部分被稱為機構惟一標識符。 交 換 機 的 交 換 模 式 有 ____________________ 、 _____________________ 和________________________三種 11. ABC 類型 IP 地址的兩 個組成部分是 ______ 和 ______ ， 這種 結 構 的 好 處 是_____________________________________ 12. 表示形式稱為 IP 地址的 _____________表示形式。 13. 主機 屬于 ___類網(wǎng)絡，其網(wǎng)絡號是 ______。若該主機要給 IP 地址是 的主機所在的網(wǎng)絡廣播一個報文，其目的 IP 地址是 ____________，該地址稱為 _____廣播地址；若該主機要給自己所在網(wǎng)絡的所有主機廣播一個報文，目的 IP 地址是 ____________，該地址稱為 _____廣播地址。 答案： 1. 總線型、星型、環(huán)型、星型、星型 2. 終結器、發(fā)送方 3. 185 米、 500 米、 10Base 10Base5 4. 地面微波接力、衛(wèi)星通信 5. 數(shù)據(jù)鏈路層 6. 開放系統(tǒng)互聯(lián) /參考模型 7. 機械特性、電氣特性、功能特性、過程特性、路由選擇 8. 過濾、復制、泛洪 9. 對信號進行整形、再生和放大 10. 前三個字節(jié) 11. 網(wǎng)絡號、主機號、在進行尋址時先按網(wǎng)絡號找到網(wǎng)絡，再從該網(wǎng)絡中找到主機 12. 點分的十進制表示形式 13. B、 直接廣播地址 本地廣播地址 二、選擇題 ，屬于 ______。 A. MAN B. LAN C. WAN 2. 計算機網(wǎng)絡中可以共享的資源包括 ______。 A. 硬件、軟件、數(shù)據(jù)、通信信道 B. 主機、外設、軟件、通信信道 《軟件技術基礎》試題庫 C. 硬件、程序、數(shù)據(jù)、通信信道 D. 主機、程序、數(shù)據(jù)、通信信道 3. 計算機互聯(lián)的主要目的是 ______。 A. 定網(wǎng)絡協(xié)議 B. 將計算 機技術與通信技術相結合 C. 集中計算 D. 資源共享 4. 以下的網(wǎng)絡分類方法中，哪一組分類方法有誤 ______。 A. 局域網(wǎng) /廣域網(wǎng) B. 對等網(wǎng) /城域網(wǎng) C. 環(huán)型網(wǎng) /星型網(wǎng) D. 有線網(wǎng) /無線網(wǎng) 5. 如果某種局域網(wǎng)的拓撲結構是 _______的，則局域網(wǎng)中任何一個節(jié)點出現(xiàn)故障都不會影響整個網(wǎng)絡的工作 A. 總線型結構 B. 環(huán)型結構 C. 樹型結構 D. 星型結構 6. 雙絞線的特點是 ________。 字信號 7. 粗同軸電纜的阻抗為 _______ A. 20 歐姆 B. 50 歐姆 C. 75 歐姆 D. 100 歐姆 8. 將雙絞線制作成交叉線，該雙絞線連接的兩個設備可為 ____ A. 網(wǎng)卡與集線器 B. 網(wǎng)卡與交換機 C. 網(wǎng)卡與網(wǎng)卡 D. 交換機的以太口與下一級交換機的 Uplink 口 9. 將雙絞線制作成直通線，該雙絞線連接的兩個設備可為 _____ A. 網(wǎng)卡與網(wǎng)卡 B. 網(wǎng)卡與交換機 C. 交換機與集線 器的普通端口 D. 交換機與交換機的普通端口 ，應如何處理？ ___ A. 不接電纜 B. 用中繼器 C. 用集線器或交換機級聯(lián) 11. 采用 5 類雙絞線所連接的星型以太網(wǎng)，理論上任意兩臺 PC 機的最大間隔距離是 _____ A. 100 米 B. 200 米 C. 400 米 D. 500 米 12. OSI 模型的哪一層提供文件傳輸服務？ A. 應用層 B. 數(shù)據(jù)鏈路層 C. 傳輸層 D. 表示層 13. OSI 模型的哪一層負責產(chǎn)生 和檢測電壓以便收發(fā)攜載數(shù)據(jù)的信號？ A. 傳輸層 B. 會話層 C. 表示層 D. 物理層 14. 假設你使用口令登錄 Microsoft Exchange 程序， OSI 模型的哪一層將解碼你的口令？ A. 應用層 B. 會話層 C. 表示層 D. 網(wǎng)絡層 15. OSI 模型的哪一層進行錯誤校驗處理和壞數(shù)據(jù)的重發(fā)處理？ A. 傳輸層 B. 網(wǎng)絡層 C. 會話層 D. 數(shù)據(jù)鏈路層 《軟件技術基礎》試題庫 16. 下列設備屬于數(shù)據(jù)鏈路層的有 ___ A. 網(wǎng)卡 B. HUB C. 交換機 D. 網(wǎng)橋 17. MAC 地址屬于 OSI 模型中的 ___________。 A. 第一層 B. 第二層 C. 第三層 D. 第四層 18. 下列選項中，能夠指定給某個具體主機的 IP 地址是 _____ A. B. C. D. 19. 以下哪幾個是正確的子網(wǎng)號表示方法 ______ A. 255. 255. 0. 0 B. 187. 230. 34. 0 C. D. 132. 43. 66. 22 20. 下列地址中 _______是 B 類地址。 A. B. C. D. 21. 下列選項中不能夠作為子網(wǎng)掩碼的是 _______。 A. B. C. D. 22. 下列協(xié)議中不能用于獲取 IP 地址的是 ________。 A. RARP B. DHCP C. ARP D. BOOTP 23. 下列網(wǎng)絡地址中不是私有地址的是 __________。 A. 172, B. C. D. 24. 下面選項中不屬于組織機構域名的是 _______。 A. B. edu C. D. sict 25. 某單位在劃分子網(wǎng)之后，子網(wǎng)之間的連接需要使用 _____設備。 A. 集線器 B. 網(wǎng)橋 C. 交換機 D. 路由器 答案： 1 2 3 4 5 6 7 8 9 0 B A D B A ABCD B C B