計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合模擬30

1、 模擬 計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合模擬 30單項(xiàng)選擇題 第 1 題： 存儲管理中地址重定位必須在 CPU中設(shè)置專門寄存器，而 不是此類寄存器。A. 基址寄存器B. 界限寄存器C. 頁表控制寄存器D. 程序計(jì)數(shù)器參考答案： D在單一分區(qū)中， 操作系統(tǒng)存放在低址部分， 為了防止用戶破壞， 都設(shè)置了界限寄 存器，其包括兩部分：基址寄存器的內(nèi)容是操作系統(tǒng)常駐內(nèi)存部分以后的首地址， 長度寄存器的內(nèi)容便是用戶可用區(qū)域的長度。其地址變換也是：絕對地址=基址寄存器 +邏輯地址。但現(xiàn)在大部分單用戶操作系統(tǒng)都不再使用界限寄存器，由于 操作系統(tǒng)不會發(fā)生變化將基址和長度用兩個常量來代替。不再使用硬件寄存器。 在動態(tài)分區(qū)中

2、，進(jìn)行動態(tài)重定位需要基址寄存器： 絕對地址=基址寄存器 +邏輯地 址。 在分頁系統(tǒng)中，頁表控制寄存器中存放頁表起始位置和頁表長度，在 地址變換時先用頁號與頁表控制寄存器中的頁表長度比較， 判斷是否越界， 如沒 有則根據(jù)頁表控制寄存器中頁表起始位置找到頁表查找到相應(yīng)的塊號進(jìn)行地址 轉(zhuǎn)換：絕對地址 =塊號 *塊長 +頁內(nèi)地址。第 2 題： 一個完整的計(jì)算機(jī)系統(tǒng)包括 A. 主機(jī)、鍵盤、顯示器B. 主機(jī)及其外部設(shè)備C. 主機(jī)與實(shí)用程序D. 硬件系統(tǒng)與軟件系統(tǒng)參考答案： D計(jì)算機(jī)硬件是由主機(jī)和外圍設(shè)備組成， 主機(jī)是指 CPU和內(nèi)存儲器。 通常，把不裝 備任何軟件的計(jì)算機(jī)稱為硬件計(jì)算機(jī)或裸機(jī)， 裸機(jī)是不能

3、使用的， 必須配備一定 的軟件，構(gòu)成計(jì)算機(jī)系統(tǒng)才能使用。第 3 題： 隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展和對指令系統(tǒng)的合理性研究，精簡指令系統(tǒng)RISC逐步取代 CISC的重要位置。下面所述不是 CISC主要缺點(diǎn)的是 。A. 軟硬件功能分配的問題B. VLSI 技術(shù)的不斷發(fā)展引起的一系列問題C. 20%與 80%規(guī)律D. 由于指令眾多帶來的編程困難參考答案： A通過對大量的程序統(tǒng)計(jì)得出 20%與 80%規(guī)律，指在整個指令系統(tǒng)中，約有 20%的 指令使用頻率較高， 占據(jù)了處理機(jī) 80%的處理時間， 反過來，80%的指令只占據(jù)處 理機(jī) 20%的時間，這是 CISC的缺點(diǎn)， VLSI 超大規(guī)模集成電路的技術(shù)發(fā)展

4、與 CISC 的理念也造成沖突， 答案 D指令眾多也是 CISC的主要缺點(diǎn)，也正是 20%與 80%規(guī) 律的原因所在。第 4 題：設(shè)在數(shù)據(jù)傳送中采用偶校驗(yàn)，若接收到代碼為 10111011，則表明傳送中A. 未出現(xiàn)錯誤B. 最低位出錯C. 未出現(xiàn)錯誤或出現(xiàn)偶數(shù)位錯D. 出現(xiàn)奇數(shù)位錯參考答案： C偶校驗(yàn)只能發(fā)現(xiàn)一位錯， 但不能確定是哪一位錯， 不能糾錯， 當(dāng)碼字中出現(xiàn)偶數(shù) 位錯時，碼字中“1”的個數(shù)仍是偶數(shù)， 所以不能發(fā)現(xiàn)錯。 題中碼字“10111011” 中“ 1”的個數(shù)是 6 為偶數(shù)，所以有可能是未出現(xiàn)錯誤或者出現(xiàn)了偶數(shù)位錯誤。第 5 題：數(shù)據(jù)總線的寬度由總線的 來定義。A. 物理特性B.

5、功能特性C. 電氣特性D. 時間特性參考答案： B總線的物理特性描述了總線的根數(shù)、 插頭、 形狀及引腳排列等物理連接方式。 功 能特性描述總線的每一根線的功能， 如數(shù)據(jù)總線的寬度指明了訪問一次存儲器或 外設(shè)時能夠交換數(shù)據(jù)的位數(shù)。 電氣特性定義每根線上信號的傳遞方向及有效電平 范圍。時間特性定義了每根線在什么時間有效。第 6 題：網(wǎng)橋是一種常用的網(wǎng)絡(luò)互聯(lián)設(shè)備，它工作在 OSI 的數(shù)據(jù)鏈路層上。在 LAN中用 于橋接少量以太網(wǎng)網(wǎng)段時，常用的網(wǎng)橋是 。A. 封裝網(wǎng)橋B. 源選徑橋C. 轉(zhuǎn)換網(wǎng)橋D. 透明網(wǎng)橋參考答案： D本題目主要考查了“數(shù)據(jù)鏈路層設(shè)備”。 網(wǎng)橋是在數(shù)據(jù)鏈路層對幀進(jìn)行存 儲轉(zhuǎn)發(fā)的網(wǎng)間

6、連接器，它只適用于同類局域網(wǎng)之間互連，如 802.X。對于不同類 型的局域網(wǎng)， 即使通過網(wǎng)橋能夠連通， 但由于其高層協(xié)議不同， 仍是沒有辦法進(jìn) 行互操作的。 目前主要有兩種類型網(wǎng)橋： 透明網(wǎng)橋 （Transparent Bridging） 和源 選徑網(wǎng)橋 （Source Route Bridging） 。 所謂“透明網(wǎng)橋”是指，它對任何 數(shù)據(jù)站都完全透明， 用戶感覺不到它的存在， 也無法對網(wǎng)橋?qū)ぶ贰?所有的路由判 決全部由網(wǎng)橋自己確定。 當(dāng)網(wǎng)橋連入網(wǎng)絡(luò)時，它能自動初始化并對自身進(jìn)行配置。 透明網(wǎng)橋用在以太網(wǎng)中。 源選徑網(wǎng)橋又叫源路由選擇網(wǎng)橋，主要用于互連 令牌環(huán)網(wǎng)， 源路由選擇網(wǎng)橋與其他幾種橋

7、的一個基本區(qū)別是， 源路由選擇網(wǎng)橋要 求信息源 （不是網(wǎng)橋本身 ） 提供傳遞幀到終點(diǎn)所需的路由信息。 轉(zhuǎn)換網(wǎng)橋 （Translation Bridging） ，或者翻譯網(wǎng)橋。 它在物理層和數(shù)據(jù)鏈路層使用不同協(xié) 議的 LAN提供網(wǎng)絡(luò)連接服務(wù)。 用于令牌環(huán)網(wǎng)和 Ethernet 網(wǎng)之間的連接。 封 裝網(wǎng)橋 （Encapsulation Bridging） 通常用在 Ethernet ：網(wǎng)連接到 FDDI 骨干網(wǎng)的 情況下。第 7 題： 若一個圖的邊集為 （A，B） ，（A，C），（B，D）， （C，F(xiàn)），（D，E），（D， F） ，則從 頂點(diǎn) A 開始對該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點(diǎn)序列可能為

8、。A.A，B，C，D，E，F(xiàn)B.A，B，C，F(xiàn)，D，EC.A，B，D，C，E，F(xiàn)D.A，C，B，F(xiàn)，D，E參考答案：D對圖的廣度優(yōu)先遍歷方法描述為：從圖中某個頂點(diǎn) v 出發(fā)，在訪問該頂點(diǎn) v 之 后，依次訪問 v 的所有未被訪問過的鄰接點(diǎn)，然后再訪問每個鄰接點(diǎn)的鄰接點(diǎn)， 且訪問順序應(yīng)保持先被訪問的頂點(diǎn)其鄰接點(diǎn)也優(yōu)先被訪問， 直到圖中的所有頂點(diǎn) 都被訪問為止。第 8 題：一個 TCP連接總是以 1KB的最大段長發(fā)送 TCP段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā) 送。當(dāng)擁塞窗口為 16KB時發(fā)生了超時，如果接下來的 8 個 RTT（往返時間 ） 時間 內(nèi)的 TCP段的傳輸都是成功的，且超時后，又連續(xù)發(fā)送了

9、25 個段，那么第 25 個段是在超時后第 個 RTT時間內(nèi)發(fā)送的。A. 3B. 4C. 5D. 6參考答案： D本題目主要考查了“ TCP流量控制與擁塞控制”。題目條件是一個 TCP連接總是以 1KB的最大段長發(fā)送 TCP段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送。 當(dāng)擁塞窗 口為 16KB時發(fā)生了超時， 這個時侯，按照前面所述， 把慢開始門限 ssthresh 設(shè) 置為出現(xiàn)擁塞時的發(fā)送方窗口值的一半，即 8KB，把擁塞窗口 cwnd 重新設(shè)置為 1，執(zhí)行慢開始算法。接下來的 8個 RTT(往返時間)時間內(nèi)的 TCP段的傳輸都是成功的，所以，按照滿開始算法， cwnd的值，依次為 1.2 ，4，8，之后

10、進(jìn)入 擁塞避免階段， cwnd的值依次為 9，10，11，12，前 5個 RTT中，發(fā)送的 TCP段 共 24個，前 6個RTT中，發(fā)送的 TCP段共 34個，24<25<34，所以第 25個 TCP 段是在第 6 個 RTT中發(fā)送的。第 9 題： 一臺路由器的路由表中有以下的轉(zhuǎn)發(fā)表項(xiàng)：如果一個到達(dá)分組的的目標(biāo)地址為 ，那么該路由器會選擇的下一 跳是 。A. 接口 0B. 接口 1C. 路由器 1D. 路由器 2參考答案： D本題目主要考查了“子網(wǎng)劃分與子網(wǎng)掩碼、 CIDR”、“路由表與路由轉(zhuǎn)發(fā)” 。目標(biāo)地址 與掩碼 /23 進(jìn)行與操作， 得網(wǎng)絡(luò)號 。 計(jì)算 過程：子網(wǎng)掩碼 23，

11、說明該 IP 地址前 23位是網(wǎng)絡(luò)號， 前兩個字節(jié) 192.53 占 16 位， 23-16=7，可知第三個字節(jié) (56) 的前 7位是網(wǎng)絡(luò)位。 56的二進(jìn)制 00111000， 可以判斷該 IP 網(wǎng)絡(luò)號： ，該網(wǎng)絡(luò)與前三個條目的網(wǎng)絡(luò)號不對應(yīng)， 所 以選最后一個默認(rèn)路由項(xiàng)，因此分組發(fā)送到路由器 2。第 10 題：某機(jī)浮點(diǎn)數(shù)格式為：數(shù)符 1 位、階符 1 位、階碼 5 位、尾數(shù) 9 位（共 16 位）。若 機(jī)內(nèi)采用階移尾補(bǔ)格式化浮點(diǎn)數(shù)表示，那么它能表示的最小負(fù)數(shù)是 。A. -2³²B. -2³² 

12、5;（0.111111111）C. -2³¹ ×（0.1111111111）D. -2³¹參考答案： A規(guī)格化表示的尾數(shù)形式為 正數(shù)： 0.1 ×××。其最大值表示為 0.111 1，最小值表示為 0.100 0，尾數(shù)表示范圍 1/2 M<1。負(fù)數(shù)（ 原碼） ： 1.1×××。其最大值表示為 1.100 0，最小值表示為 1.111 1，尾數(shù)表示范圍 -1 <M-1/2 。負(fù)數(shù)（補(bǔ)碼） ：1.0 ××&

13、#215;。其最大值表示為 1.011 1，最小值表示為 1.000 0，尾數(shù)表示范圍 -1 M<-1/2 。 階碼用移碼表示與用 補(bǔ)碼表示的范圍一樣， 都是-2k 2k-1 ，k為階碼數(shù)值位位數(shù)。 據(jù)題目中的條件， k=5，所以最小的負(fù)數(shù)是 -1 ×225，即-232 。第 11 題： 采有動態(tài)重定位方式裝入的作業(yè)，其地址變換工作是在 完成的。A. 作業(yè)裝入時B. 作業(yè)被選中時C. 每執(zhí)行一條指令時D. 每次被移動時參考答案： C動態(tài)重定位的地址變換是在最后執(zhí)行指令時才進(jìn)行的。 每次移動時只是改變重定 位寄存器里的內(nèi)容，不進(jìn)行地址變換。第 12 題：在 1K×8 位

14、的存儲器芯片中，采用雙譯碼方式，譯碼器的輸出信號有 條。A. 1024B. 64C. 32D. 10參考答案： B地址譯碼器的設(shè)計(jì)方案有單譯碼方式和雙譯碼方式。 單譯碼方式中， 若地址線有 n 條，則譯碼器輸出 2n 種狀態(tài)，對應(yīng) 2n 個地址，每個地址選中一個存儲字，當(dāng) n較大時，譯碼器輸出線數(shù)目非常龐大，這種方式一般適合于小容量存儲器。采用雙譯碼方式，可以減少地址選擇線的數(shù)目。 這種結(jié)構(gòu)中，地址譯碼器分成兩個， 若 每 個 譯 碼 器 有 n/2 個 輸 入 ， 只 有 2^n/2 。 個 輸 出 ， 則 共 有 2<sup>n/2&

15、lt;/sup>+2^n/2 條譯碼器輸出， 1K=2¹⁰，所以有 2⁵+2⁵=64 條。第 13 題：設(shè)某棵三叉樹中有 40 個結(jié)點(diǎn)，則該三叉樹的最小高度為 。A. 3B. 4C. 5D. 6參考答案： C由完全二叉樹原理可以知道， 完全三叉樹如有 n 個葉結(jié)點(diǎn)，那么高度為 log3n+1第 14 題：某計(jì)算機(jī)的主頻為 6MHz，各類指令的平均執(zhí)行時間和使用的頻度為：存取指令 平均執(zhí)行時間為 0.6 s，使

16、用頻度為 35%，加、減、比較、轉(zhuǎn)移指令平均執(zhí)行 時間為 0.8 s，使用頻度為 45%，乘除指令平均執(zhí)行時間為 10s，使用頻度 為 5%，其他指令平均執(zhí)行時間為 0.8 s，使用頻度為 15%。該計(jì)算機(jī)的速度為A. 0.84MIPSB. 1.19MIPSC. 1.2MIPSD. 1.33MIPS參考答案： A0.6*35%+0.8*45%+10*5%+0.8*15%=0.21+0.36+0.5+0.12=1.19 s，所以計(jì)算機(jī)的 速度為 1/1.19=0.84MIPS 。第 15 題： 假設(shè)按低下標(biāo)優(yōu)先存儲整型數(shù)組 A-3:8 ，3:5 ，-4:0 ，0:7 時，第一個元素的 字節(jié)存儲地

17、址是 100，每個整數(shù)占 4 個字節(jié)，問 A0 ，4，-2 ，5的存儲地址是A. 1783B. 1784C. 1985D. 1984參考答案： B公式： Loc(Aijkl)=100+(i-cl)v2v3v4+(j-c2)v3v4+(k-c3)v4+(1-c4)*4 第 16 題：Cache的地址映像機(jī)構(gòu)采用全相聯(lián)映像方式比采用直接映像方式有如下優(yōu)點(diǎn)A. 映像方式簡單B. 地址轉(zhuǎn)換速度快C. 沖突小D. 上述三個優(yōu)點(diǎn)都具有參考答案： C全相聯(lián)映像方式的優(yōu)點(diǎn)是塊的沖突率小， Cache的利用率很高，直接映像方式的 優(yōu)點(diǎn)是所需硬件簡單，缺點(diǎn)是沖突概率很高。第 17 題：文件目錄的主要作用是 。A.

18、 按名存取B. 提高速度C. 節(jié)省空間D. 提高外存利用率參考答案： A文件目錄有四個作用：實(shí)現(xiàn)按名存取，提高對目錄的檢索速度，文件共享，允許 文件重名，其中按名存取是文件目錄最主要的作用，最基本的功能。第 18 題：設(shè)某哈夫曼樹中有 199 個結(jié)點(diǎn)，則該哈夫曼樹中有 個葉子結(jié)點(diǎn)。A. 99B. 100C. 101D. 102參考答案： B具有 n 個葉結(jié)點(diǎn)的 Huffman 樹共有結(jié)點(diǎn)數(shù)為： 2*n-1=199 ，得 n=100第 19 題：設(shè)一組初始記錄關(guān)鍵字序列為 （25 ，50，15，35，80，85，20，40，36，70）， 其中含有 5 個長度為 2 的有序子表，則用歸并排序的方

19、法對該記錄關(guān)鍵字序列 進(jìn)行一趟歸并后的結(jié)果為 。A. 15，25，35，50，20，40，80，85，36，70B. 15，25，35，50，80，20，85，40，70，36C. 15，25，35，50，80，85，20，36，40，70D. 15，25，35，50，80，20，36，40，70，85參考答案： A歸并排序是一種另一類排序方法。 所謂歸并是指將兩個或兩個以上的有序表合并 成一個新的有序表。 歸并排序的基本思想是將一個具有 n個待排序記錄的序列看 成是 n 個長度為 1 的有序列，然后進(jìn)行兩兩歸并，得到 rn/2 個長度為 2 的有序 序列，再進(jìn)行兩兩歸并，得到 n/4 個長度

20、為 4 的有序序列，如此重復(fù)，直至得 到一個長度為 n 的有序序列為止。第 20 題： 作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行 指令。A. 被中斷的前一條B. 被中斷的C. 被中斷的后一條D. 啟動時的第一條參考答案： B在請求分頁存儲管理中， 當(dāng)指令的執(zhí)行所需要的內(nèi)容不在內(nèi)存中時， 發(fā)生缺頁中 斷，當(dāng)缺頁調(diào)入內(nèi)存后，應(yīng)執(zhí)行被中斷指令。 另：缺頁中斷作為中斷與其 它中斷一樣要經(jīng)歷如保護(hù) CPU環(huán)境，分析中斷原因， 轉(zhuǎn)入缺頁中斷處理程序進(jìn)行 處理，恢復(fù) CPU環(huán)境等幾個步驟， 但缺頁中斷又是一種特殊的中斷， 它與一般中 斷相比，有著明顯的區(qū)別，主要表現(xiàn)在下面兩個方面： (1)

21、缺頁中斷是在指令執(zhí) 行期間產(chǎn)生和處理中斷信號的。 (2) 一條指令的執(zhí)行期間，可能產(chǎn)生多次缺頁中 斷。第 21 題：一棵左子樹為空的二叉樹在先序線索化后，其中空的鏈域的個數(shù)是 A. 不確定B. 0C. 1D. 2參考答案： D左子樹為空的二叉樹的根結(jié)點(diǎn)的左線索為空 ( 無前驅(qū) ) ，先序序列的最后結(jié)點(diǎn)的右 線索為空(無后繼) ，共 2個空鏈域。第 22 題：路由器進(jìn)行轉(zhuǎn)發(fā)決策時使用的 PDU地址是 A. 目的物理地址B. 目的 IP 地址C. 源物理地址D. 源 IP 地址 參考答案： B本題目主要考查了“網(wǎng)絡(luò)層設(shè)備”這一知識點(diǎn)。 路由器工作在網(wǎng)絡(luò)層，是 一種具有多個輸入端口和輸出端口的專用計(jì)

22、算機(jī)，其任務(wù)是轉(zhuǎn)發(fā)分組。也就是， 路由器某個輸入端口收到分組， 按照分組去的目的 (即目的網(wǎng)絡(luò) ) ，將分組從某個 合適的輸出端口轉(zhuǎn)發(fā)給下一跳路由器。在轉(zhuǎn)發(fā)過程中主要依據(jù)于目的 IP 地址。第 23 題：用補(bǔ)碼雙符號位表示的定點(diǎn)小數(shù)，下述哪種情況屬于負(fù)溢出。A. 11.0000000B. 01.0000000C. 00.0000000D. 10.1000000參考答案： D負(fù)溢出是指機(jī)器數(shù)小于最小的負(fù)數(shù)， 例如兩負(fù)數(shù)相加結(jié)果如果為正， 則為負(fù)溢出。 在雙符號位中，最高位所表示的第一符號位是真正的符號位， 表示數(shù)的正負(fù)性質(zhì)， 而次高位符號位常會由于溢出而變化， 呈現(xiàn)與第一符號位不同， 所以 B

23、和 C都表 示溢出，而 10.0000000 表示是負(fù)數(shù)引起的溢出 ( 因?yàn)榈谝环栁粸?1)。第 24 題：一座大樓內(nèi)的一個計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，屬于 。A. PANB. LANC. MAND. WAN參考答案： B本題目主要考查了 “計(jì)算機(jī)網(wǎng)絡(luò)的分類” 這一知識點(diǎn)。 個人區(qū)域網(wǎng)絡(luò) (PAN) 是僅僅供一個人使用的網(wǎng)絡(luò)，局域網(wǎng) (LAN) 通常位于一個建筑物內(nèi)或者一個校園 內(nèi)，城域網(wǎng) (MAN)覆蓋了一個城市， 廣域網(wǎng) (WAN)跨越了一個很大的地理區(qū)域， 通 常是多個城市之間，甚至一個國家或一個洲。第 25 題：數(shù)組 A0.5 ，0.6 的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為 1

24、000的內(nèi)存單元中，則元素 A5，5的地址是 。A. 1175B. 1180C. 1205D. 1210參考答案： ALOC（i，j）=LOC（0 ，0）+（m×j+i） ×L。第 26 題： 微指令執(zhí)行的順序控制問題，實(shí)際上是如何確定下一條微指令的地址問題。通 常采用的一種方法是斷定方式，其基本思想是 。A. 用程序計(jì)數(shù)器 PC來產(chǎn)生后繼微指令地址B. 用微程序計(jì)數(shù)器 PC來產(chǎn)生后繼微指令地址C. 通過微指令順序控制字段由設(shè)計(jì)者指定或者由設(shè)計(jì)者指定的判斷字段控 制產(chǎn)生后繼微指令地址D. 通過指令中指定一個專門字段來產(chǎn)生后繼微指令地址參考答案： C在微指令序列地址的形成中，

25、 若微指令的順序控制字段直接給出了后續(xù)微指令的 地址，這種方式就稱為斷定方式。 其基本思想就是根據(jù)微指令順序控制字段由設(shè) 計(jì)者指定或者由設(shè)計(jì)者指定的判斷字段控制產(chǎn)生后繼微指令地址。第 27 題： 一個正處于得不到所申請的資源而暫時停止下來的進(jìn)程由于終端用戶的請求被 掛起，這時，它所申請的資源得到滿足，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)。A. 靜止阻塞B. 活動阻塞C. 靜止就緒D. 活動就緒參考答案： C此題為五狀態(tài)的進(jìn)程轉(zhuǎn)換問題， 原來三狀態(tài)中的就緒， 阻塞在此分為了兩部分活 動就緒與靜止就緒， 活動阻塞與靜止阻塞， 實(shí)際上， 原三狀態(tài)中的就緒與阻塞與 五狀態(tài)中的活動就緒和活動阻塞基本一致， 其轉(zhuǎn)換原

26、因也與三狀態(tài)中相同。 只有 通過掛起才有了靜止就緒與靜止阻塞，而引起掛起的原因之一就是用戶的請求。 而由靜止轉(zhuǎn)為活動只有一個原因激活， 還有一個比較特別的就是當(dāng)處于靜止阻塞 的進(jìn)程所請求的 I/O 事件得到滿足后轉(zhuǎn)為靜止就緒。第 28 題：在 ISO/OSI 參考模型中，向傳輸層提供服務(wù)的是 。A. 數(shù)據(jù)鏈路層B. 網(wǎng)絡(luò)層C. 會話層D. 應(yīng)用層參考答案： B本題目主要考查了“ ISO/OSI 參考模型”。在 ISO/OSI 參考模型中，下層向上層 提供服務(wù)，網(wǎng)絡(luò)層位于傳輸層的下層。 ISO/OSI 參考模型詳細(xì)內(nèi)容略。第 29 題：若有 18個元素的有序表存放在一維數(shù)組 A19 中，第一個元

27、素放 A1 中，現(xiàn)進(jìn)行二分查找，則查找 A3 的比較序列的下標(biāo)依次為A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3參考答案： D折半查找的基本思想是： 首先以整個查找表作為查找范圍， 用查找條件中給定值 k 與中間位置結(jié)點(diǎn)的關(guān)鍵字比較，若相等，則查找成功；否則，根據(jù)比較結(jié)果縮 小查找范圍，如果k的值小于關(guān)鍵字的值， 根據(jù)查找表的有序性可知查找的數(shù)據(jù) 元素只有可能在表的前半部分， 即在左半部分子表中， 所以繼續(xù)對左子表進(jìn)行折 半查找；若 k 的值大于中間結(jié)點(diǎn)的關(guān)鍵字值， 則可以判定查找的數(shù)據(jù)元素只有可 能在表的后半部分，即在右半部分子表中， 所以應(yīng)該繼續(xù)對右子表進(jìn)行折半查找。

28、每進(jìn)行一次折半查找，要么查找成功，結(jié)束查找，要么將查找范圍縮小一半，如 此重復(fù)，直到查找成功或查找范圍縮小為空即查找失敗為止。第 30 題： 通過操作系統(tǒng)的虛擬技術(shù)不可以實(shí)現(xiàn) 。A. 將一臺 CPU虛擬成多個 CPUB. 將物理存儲器變?yōu)樘摂M存儲器C. 將一臺物理 I/O 設(shè)備虛擬為多臺邏輯設(shè)備D. 將一個文件虛擬為多個文件共享參考答案： D操作系統(tǒng)中的虛擬， 是指通過某種技術(shù)把一個物理實(shí)體變?yōu)槿舾蓚€邏輯上的對應(yīng) 物。物理實(shí)體是實(shí)際存在的，邏輯對應(yīng)的是虛的，只是用戶感覺而已，整個過程 中還是只有一個物理實(shí)體。 而文件共享是除了目標(biāo)文件外還有軟鏈接文件或硬鏈 接文件來實(shí)現(xiàn)的，并不是虛的，是實(shí)際存

29、在的，不能稱其為虛擬。在操作系統(tǒng)中， 用并發(fā)技術(shù)實(shí)現(xiàn)了將一臺 CPu虛擬為多個 CPU，用請求式存儲器技術(shù)將物理存儲 器變?yōu)樘摂M存儲器，用SPOOLing技術(shù)將一臺物理 I/O 設(shè)備虛擬為多臺邏輯設(shè)備。第 31 題： 多個進(jìn)程同時存在于一個系統(tǒng)內(nèi)，能在同一時間段內(nèi)運(yùn)行，被稱為進(jìn)程的A. 動態(tài)性B. 異步性C. 封閉性D. 并發(fā)性參考答案： D進(jìn)程五個特性：結(jié)構(gòu)特征，動態(tài)性，并發(fā)性，獨(dú)立性，異步性。此處是對并發(fā)性 的解釋。第 32 題：在下面幾種尋址方式中， 方式取操作數(shù)最快。A. 直接尋址B. 寄存器尋址C. 相對尋址D. 變址尋址參考答案： B寄存器尋址的特點(diǎn)是： 操作數(shù)直接存放與寄存器中，

30、 而寄存器位于 CPU內(nèi)部，訪 問速度是最快的。第 33 題：一個計(jì)算機(jī)系統(tǒng)有三個 I/O 通道：(1) 字節(jié)多路通道，帶有傳輸速率為 1.2KB/s 的 CRT終端 5 臺，傳輸速率為 7.5KB/s 的打印機(jī) 2 臺；(2) 選擇通道，帶有傳輸速率為 800KB/s 的溫盤一臺，(3) 數(shù)組多路通道，帶傳輸速率為 800KB/s 及 600KB/s 的磁盤各一臺，則通 道的最大速率為 KB/s。A. 1821B. 2421C. 3221D. 1621參考答案： D字節(jié)多路通道速率 f1=5 ×1.2KB/s+2 × 7.5KB/s=21KB/s ；選擇通道 (一次只能選

31、 擇一個設(shè)備進(jìn)行傳輸 )f2=800KB/s ；數(shù)組多路通道 ( 一次只能一個設(shè)備傳輸數(shù) 據(jù) )f3=MAX(800KB/s ， 600KB/s)=800KB/s 。 則 通 道 的 最 大 速 率 ： f=f1+f2+f3=21+800+800=1621(KB/s)第 34 題：如果 I/O 設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過 CPU來完成，這種數(shù)據(jù)交換方式A. 中斷控制方式B. 程序 I/O 方式C. DMA控制方式D. 無條件存取方式參考答案： C整個 I/O 控制方式的發(fā)展就是將 CPU從中解脫出來， DMA方式與通道方式中進(jìn)行 的數(shù)據(jù)交換都不經(jīng)過 CPU來完成。第 35 題：網(wǎng)線局域網(wǎng)

32、中， 802.11g 使用的頻率范圍是 。A. 5.1 5.8GHzB. 2.4 2.485GHzC. 2.4 5.1GHzD. 2.485 5.1GHz 參考答案： B本題目主要考查了“ IEEE 802.11 ”這一知識點(diǎn)。802.11a 使用的頻率范圍5.1 5.8GHz，數(shù)據(jù)率最高為 54Mbps，對于一定的功率級別而言傳輸距離較短； 802.11b 無線 LAN具有 11Mbps的數(shù)量率，使用的頻率范圍 2.4 2.485GHz，與 2.4GHz電話和微波爐爭用頻譜；802.11g 使用的頻率范圍 2.4 2.485GHz。并且與 802.11b 向后兼容，并具有與 802.11a

33、相同的高傳輸率 54Mbps，使得用 戶能夠更好的享受網(wǎng)絡(luò)服務(wù)。第 36 題：一個用于發(fā)送二進(jìn)制信號的 3kHz的信道，其信噪比為 20 分貝，此信道的的最 大數(shù)據(jù)速率是 。A. 6KbpsB. 3 KbpsC. 19.98 KbpsD. 4.41 Kbps參考答案： A本題目主要考查了物理層的“通信基礎(chǔ)”中的“奈氏準(zhǔn)則、香農(nóng)定理、信道、帶 寬、數(shù)據(jù)速率、碼元速率等概念及其相互間的關(guān)系”這一知識點(diǎn)。 首先要 明確題目中涉及到的幾個概念。 帶寬：信道上下頻率的差，也稱為頻率范 圍，單位為 Hz。數(shù)據(jù)傳輸速率：每秒傳輸?shù)亩M(jìn)制信息位數(shù)，單位是位 /秒，記作 bps 或 b/s 。 奈氏準(zhǔn)則給出了碼

34、元速率是受限的。香農(nóng)定理給出 了信息傳輸速率的極限。 奈氏準(zhǔn)則首先給出了在無噪聲情況下信道碼元速 率的極限值與信道帶寬的關(guān)系： B=2*H。其中，B 表示碼元速率的極限值， H表示 信道的帶寬。 B 為 6Kbps最高碼元速率。這樣，我們可以得到表示信道數(shù)據(jù)傳輸 能力的奈奎斯特公式： C=2*H*log2N其中， C表示信道最大的數(shù)據(jù)傳輸速率， N 為一個碼元所取的有效離散值個數(shù)，也稱之為調(diào)制電平數(shù)， N 一般取 2 的整數(shù)次方。如果一個碼元可以取 N 中離散值，那他能表示的位二進(jìn)制信息。 題目中信道發(fā)送的是二進(jìn)制信號， N 的取值應(yīng)為 2，這樣，經(jīng)奈奎斯特公式計(jì)算 可知結(jié)果是 6kl?ps

35、。香農(nóng)定理 C=Wlog2(1+S/N)，其中 C為信道的極限信息速率，w為信道的帶寬，S/N 為信噪比，題目中 101g(S/N)=20db( 注意單位分貝 ) ， W=3Kh，z 代入香農(nóng)公式，得到 C=19.98Kbps，即信道的極限信息速率。由香農(nóng)定 理知，這是信道的速率的上限，不可能突破的。 本題目中，奈氏準(zhǔn)則決定 了碼元的最高傳輸速率， 題目中采用二進(jìn)制傳輸， 由奈奎斯特公式得出信道的最 大數(shù)據(jù)速率為 6Kbps。第 37 題： 一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定 滿足 。A. 所有的結(jié)點(diǎn)均無左孩子B. 所有的結(jié)點(diǎn)均無右孩子C. 只有一個葉子結(jié)點(diǎn)D

36、. 是任意一棵二叉樹參考答案： C前序序列是“根左右”，后序序列是“左右根”，若要這兩個序列相反，只有單 支樹，所以本題的 A 和 B均對，單支樹的特點(diǎn)是只有一個葉子結(jié)點(diǎn)， 故 C 是最合 適的，選 C。A或 B都不全。第 38 題： 緩沖技術(shù)中的緩沖池在 中。A. 內(nèi)存B. 外存C. ROMD. 寄存器參考答案： A緩沖技術(shù)中的緩沖池是在內(nèi)存中開辟一塊區(qū)域。第 39 題： 有四個作業(yè)，作業(yè) A到達(dá)時間 8:00 ，執(zhí)行時間 120 分鐘；作業(yè) B到達(dá)時間 8： 50，執(zhí)行時間 50 分鐘；作業(yè) C到達(dá)時間 9:00 ，執(zhí)行時間 10分鐘；作業(yè) D到達(dá) 時間 9：50，執(zhí)行時間 20 分鐘。單

37、道批處理系統(tǒng)按照高響應(yīng)比優(yōu)先算法進(jìn)行調(diào) 度，則作業(yè)執(zhí)行的順序應(yīng)為 。A. (ABC)B. (BAC)C. (BCA)D. (CBA)參考答案： B第 40 題：假定一個初始堆為 (1 ，5，3，9，12，7，15，10) ，則進(jìn)行第一趟堆排序后得到的結(jié)果為。A.3，5，7，9，12，10，15，1B.3，5，9，7，12，10，15，1C.3，7，5，9，12，10，15，1D.3，5，7，12，9，10，15，1參考答案： A綜合應(yīng)用題第 41 題：已知待排序的序列為 (503 ，87，512，61，908，170，897，275，653，462)， 試完成下列各題。 (1) 根據(jù)以上序列建

38、立一個堆 ( 畫出第一步和最后堆的結(jié)果圖 ) ，希望先輸出 最小值。(2) 輸出最小值后，如何得到次小值。 ( 并畫出相應(yīng)結(jié)果圖 )參考答案：(1) 建小堆 (2) 求次小值詳細(xì)解答： 第 42 題：微機(jī) A和B采用不同主頻的 CPU芯片，片內(nèi)邏輯電路完全相同。若 A機(jī)的 CPU 主頻為 8MHz，平均指令執(zhí)行速度為 0.4MIPS，則 A 機(jī)的平均指令周期為多少 ?若 B 機(jī)的 CPU主頻為 12MHz，B 機(jī)的平均指令執(zhí)行速度為多少 ? 參考答案：1) 因?yàn)?A 機(jī)的平均指令執(zhí)行速度為 0.4MIPS，所以A 機(jī)的平均指令周期=I/0.4MIPS=2.5 s。 2)A 機(jī)的 CPU主頻為

39、8MHz，所以 A 機(jī)的 CPU主振周期 =1/8MHz=0.125s。 因?yàn)?A機(jī)的平均指令周期包含 2.5 s/0.125 s=20 個主 振周期，而微機(jī) A和B片內(nèi)邏輯電路完全相同， 所以 B機(jī)的平均指令周期也包含 20 個主振周期。 由于 B機(jī)的 CPU主頻為 12MHz，所以 B機(jī)的主振周期 =1/12 s。 B機(jī)的平均指令周期 =20×1/12 s-5/3 s。 B機(jī)的平均指令執(zhí)行速度 =3/5MIPS=0.6MIPS。詳細(xì)解答：第 43 題： 試畫出下面四條語句的前趨圖，并用相應(yīng)的 PV操作實(shí)現(xiàn)各語句的同步關(guān)系S1：a=x+2；S2：b=y+4；S3 ： c=a+bS4：d=c+6參考答案：前趨圖如下：設(shè)信號量 a，b，c 如圖，初始值為 0。 S1 ： S2 ： S3：S4： P(a)； P(c) ； V(a) ； V(b) ； P(b) ； V(c) ；詳細(xì)解答： 解前趨圖此類題，從圖中可看出，一個箭頭就是一個同步關(guān)系，每個箭頭都 設(shè)置一個同步信號量，且初值都為 0，對于每一個同步關(guān)系，例如 S1 到 S3，在 箭頭發(fā)出的那個進(jìn)程的程序段最后加 V 操作，在箭頭指向的那個進(jìn)程的程序段開 頭加 P操作，因此在 S1的代碼段后面加