【正文】 A. B. C. D. 22. 下列協(xié)議中不能用于獲取 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、 直接廣播地址 本地廣播地址 二、選擇題 ，屬于 ______。 7. OSI 模型中，物理層規(guī)定了物理接口的 _________、 ___________、 ___________和 _________特性。 (5) 輸入完成時， DMA 控制器通過中斷請求線發(fā)出中斷信號， CPU 接收到后轉中斷處理程序進行善后處理。① 互斥條件。 所以 T0 時刻系統(tǒng)是安全的。 3．臨界資源與臨界區(qū) 答案：一次僅允許一個進程使用的資源稱為臨界資源 (Critical Resource)。答案： F 16．引導操作系統(tǒng)進入內存的程序一般 放在計算機的固件中。 （）答案： T 9．并發(fā)性是指若干個事件在不同時刻間隔發(fā)生。 ，后者是由系統(tǒng)自動生成 ，后者是操作系統(tǒng)控制的單位 ，后者是分時的 ，前者則不行 答案： AC 三、判斷題 1．批處理系統(tǒng)的主要優(yōu)點是系統(tǒng)的吞吐量大、資源利用率高、 系統(tǒng)的開銷較小。 A．加 1 B．減 1 C．等于 0 D．小于 0 答案： B 1通常，用戶編寫的程序中所使用的地址是（ ）。 答案： 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 《軟件技術基礎》試題庫 第三章 操作系統(tǒng) 一、單項選擇題 1. 操作系統(tǒng)的功能是進行處理機管理、（ ）管理、設備管理和文件管理。 答案： 25．已知一關鍵字序列為（ 40， 11， 16， 31， 23， 55， 13， 45， 50），試生成一棵平衡的二叉排序樹 ,再從生成的平衡的二叉排序樹中刪除關鍵字 45。 答案： 16．圖的鄰接矩陣 : 答案： 17． 有向圖的逆鄰接表 : 答案： 18．找出下面網(wǎng)絡的最小生成樹。 《軟件技術基礎》試題庫 二叉樹 答案： 10． 試用孩子兄弟 (左孩子右兄弟 )表示法畫出下列樹的存儲結構圖。 2．什么樣的圖是連通圖？ 答案： 在無向圖 G 中，如果從一個頂點 vi 到另一個頂點 vj(i≠j)有路徑，則稱頂點 vi 和頂點vj 是連通的，若圖中任意兩頂點間都是相通的，則稱此圖是 連通圖 。 答案： 41．在有 n 個頂點的有向圖中，每個頂點的度最大可達 。 答案： 33．一棵深度為 4 的二叉樹最多有 _______ 個結點。該緩沖區(qū)應該是一個 結構，其主要特點是 。 答案： 18．線性表中 ____________________________ 稱為表的長度。這種排序法稱為 _________排序法。 答案： 4． n(n0) 個結點二叉樹對應的森林最多包含 _______________ 棵非空樹。 ( ) 答案： T 22．帶權連通圖的最小生成樹的權值之和一定小于它的其它生成樹的權值之和。 ( ) 答案： T 14. 刪除非空鏈式存儲結構的堆棧 ( 設棧頂指針為 top) 的一個元素的過程是依次執(zhí)行 :p←top,top ←link(p),call RET(p) 。 ( ) 答案： F 儲結構，每個數(shù)據(jù)元素占用 4 個存儲單元，第 12 個數(shù)據(jù)元素的存儲地址為 144，則第 1 個數(shù)據(jù)元素的存儲地址是 101。 ( ) A. 集合 B. 線形結構 C. 樹型結構 D. 圖型結構 答案： ABCD 2． 數(shù)據(jù)元素之間的關系在計算機中有 兩種不同的表示方法。 ( ) 折半 哈西 分塊 分塊 折半 哈西 折半 哈西 順序 哈西 分塊 折半 答案： B 85. 在下列算法中， 算法可能出現(xiàn)下列情況：在最后一趟開始之前，所有的元素都不在其最終的位置上。（設搜索成功的平均搜索長度為 Snl=(1+1/(1a))/2,其中 a 為裝填因子） ( ) 答案： 78． 對長度為 10 的表作選擇 (簡單選擇 )排序 ,共需比較 ____次關鍵字。 ( ) ,15,37 ,30,37 ,15,30 ,15,30,37 答案： 71． 對有 3600 個記錄的索引順序表 (分塊表 )進行查找 ,最理想的塊長為 ___。 ( ) A. 31 B. 32 C. 33 D. 16 答案： 63. 一個二叉樹按順序方式存儲在一個維數(shù)組中，如圖 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J 則結點 E 在二叉樹的第 層。 ( ) 《軟件技術基礎》試題庫 答案： 55． 高度為 h(h0) 的二叉樹最少有 ________ 個結點 。 ( ) A. 前一個位置 B. 后一個位置 C. 隊頭元素位置 D. 隊尾元素的前一位置 答案： 47. 若一個棧的輸入序列是 1， 2， 3……n ，則輸出序列的第一個元素是 n，則第 i 個輸出元素是 _____。 ( ) 《軟件技術基礎》試題庫 答案： 39. 線性表采用鏈式存儲時，其地址 ____。p=s。 ( ) A.(孔子 ,諸葛亮 ,曹雪芹 ) B.{A,B,C,D} C.{10,11,12,13,14} D.(1,2,3,...) 答案： A 31. ____ 是表示線性數(shù)據(jù)結構的。 ( ) i 個節(jié)點的位置 、刪除操作不方便 答案： B 23．一個向量第一個元素的存儲地址是 100 ，每個元素的長度為 2 ，則第 5 個元素的地址是 。 ( ) 答案： C 《軟件技術基礎》試題庫 15． 數(shù)據(jù)的不可分割的基本單位是 。（ ） A. h B. h1 C. h+1 D. 2h 《軟件技術基礎》試題庫 答案： A 4． n 個頂點的帶權無向連通圖的最小生成樹包含 ________ 個頂點 。（ ） +1 答案： B 5． 采用拉鏈法解決沖突的散 列表中，查找的平均查找長度 ( )。 ( ) 答案： D 16． 是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。（ ） B. 108 答案： B 24．已知一個順序存儲的線性表，設每個結點需要占 m 個存儲單元，若第一個結點的地址為 da，則第 i 個結點的地址為 。 ( ) 答案： D 32. 將線性表的數(shù)據(jù)元素以 ____結構存放 , 查找一個數(shù)據(jù)元素所需時間不依賴于表長。 link=s。 ( ) 答案： 40. 設單鏈表中指針 p 指著結點 a，若要刪除 a 之后的結點（若存在），則需要修改指針的操作為 ____。 ( ) +1 答案： 48. 棧的數(shù)組表示中， top 為棧頂指針，?？盏臈l件是 _____。 ( ) +1 答案： 56．樹型結構最適合用來描述 ____。 ( ) 答案： 64．在一棵度為 3 的樹中 ,度為 3 的結點個數(shù)為 2,度為 2 的結點個數(shù)為 1,則度為 0 的結點個數(shù)為 ____。 ( ) D.?log2 3600? 答案： B 72. 折半查找 20個記錄的有序表 ,若查找失敗 ,比較關鍵字的次數(shù) ____。 ( ) 答案： 79. 設有 100 個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為 ( )。 ( ) 《軟件技術基礎》試題庫 答案： C 86．堆是一個鍵值序列 ( K1, K2, …, K n )，對 I = 1,2…[n/2], 滿足 。 ( ) A. 順序存儲結構 B. 二叉樹存儲結構 C. 鏈式存儲結構 D. 網(wǎng)絡結構 答案： AC 3．查找哈希 (Hash)表 ,解決沖突的的方法有 ___。 ( ) 答案： F n 的線性表采用順序存儲結構，刪除表的第 i 個元素之前需要移動表中 ni+1 個元素。 ( ) 答案： T ，隊頭指針與指針分別為 front 和 rear，向隊列中插入一個數(shù)據(jù)信息為 item 的新元素的過程是依次執(zhí)行 :call GETNODE(p),data(P)←item,rear←p,front←p 。 ( ) 答案： T 23． 對二叉排序樹遍歷的結果是一個有序序列。 答案： 5． 深度為 n(n0) 的二叉樹最多有 _______________ 個結點。 答案： ，該元素將當前參加排序的那些元素分成前后兩個部分，前一部分中所有元素都小于等于所選元素，后一部分中所有元素都大于或等于所選元素，而此時所選元素處在排序的最終位置。 答案： 19．設長度為 n 的線性表順序存貯 ,若在它的第 i1 和第 i 個元素之間插入一個元素 , 共需移動 _________ 個元素 (1i≤n)。 答案： 26．對于一個以順序實現(xiàn)的循環(huán)隊列 Q[0…m 1]，隊頭、隊尾指針分別為 f、 r，其判空的條件是 ，判滿的條件是 。 答案： 34．將 轉化為二叉樹時，其根結點的右子樹總是空的。 答案： 42．有向圖 g 用 鄰接矩陣 a［１ …m,1…m ］來存儲，其第 i 行的所有元素之和等于頂點 i的 。 3． 二叉樹有哪幾種基本形態(tài) ? 畫圖說明之。 樹 答案： 11． 已知二叉樹的前序遍歷序列和中序遍歷序列分別是： B,A,C,D,F,E,G 和 D,C,A,F,G,E,B, 試畫出該二叉樹。 答案： 19． 找出下面網(wǎng)絡的最小生成樹 : 答案： 20． 試畫出下列圖的鄰接表。 3．設散列 表的長度為 13，散列函數(shù)為 H(k) = k % 13，給頂?shù)年P鍵碼序列為 19, 14, 23, 01, 68, 20, 84, 27。 A. 進程 B. 存儲器 答案： B 2. 在計算機系統(tǒng)中，操作系統(tǒng)是 （ ） 答案： B 3. 如果分時系統(tǒng)的時間片一定，那么（ ），則響應時間越長。 A．邏輯地址 B．物理地址 C．絕對地址 D．內存地址 答案： A 1虛擬存儲管理策略可以（ ）。（ ）答案：T 2． Windows 2020 操作系統(tǒng)是支持多任務的操作系統(tǒng)。（ ）答案： T 10． SPOOLing 系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備。答案： T 17．死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。各進程對臨界資源操作的程序段的執(zhí)行應該是互斥的。 （ 2） P1 請求資源 Request1(1,0,2)可否允許？ Request1(1,0,2)≤ Need1(1