2011年考研統(tǒng)考計算機入學(xué)考試模擬題及答案之操作系統(tǒng)（

　　考生注意：所有大題務(wù)必書寫在考場提供的答題紙上，寫在本試題單上的答題一律無效(本題單不參與閱卷)。

　　一、選擇題

　　1. 下面關(guān)于線性表的敘述中，錯誤的是哪一個__________。

　　A)線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

　　B)線性表采用順序存儲，便于進行插入和刪除操作

　　C)線性表采用鏈式存儲，不必占用一片連續(xù)的存儲單

　　D)線性表采用鏈式存儲，便于進行插入和刪除操作

　　2. 線性鏈表中各鏈接點之間的地址__________。

　　A)必須連續(xù)

　　B)部分地址必須連續(xù)

　　C)不一定連續(xù)

　　D)連續(xù)與否無所謂

　　3. 在非空雙向循環(huán)鏈表中q所指的結(jié)點前插入一個由p所指的鏈接點的過程依次為：p->rlink = q;p->llink = q->llink;q->llink = p;_________。

　　A)q->rlink = p;

　　B)q->llink-> rlink = p;

　　C)p->llink-> rlink = p;

　　D)p->rlink-> rlink = p;

　　4. 在初始為空的棧中依次插入元素f，e，d，c，b，a以后，連續(xù)進行了三次刪除操作，此時棧頂元素是__________。

　　A) c B) d C) b D) e

　　5.對于一個M*N的整數(shù)稀疏矩陣，當(dāng)非零元素個數(shù)t滿足條件__________時，采用三元組存儲方式更節(jié)省存儲空間(假設(shè)存儲一個數(shù)組下標所需空間與存儲一個矩陣元素所需空間相等)。

　　A) MN<3t B) MN>3t C) MN<=3t D) MN>=3t

　　6. 若一棵度為7的樹有8個度為1的結(jié)點，有7個度為2的結(jié)點，有6個度為3的結(jié)點，有5個度為4的結(jié)點，有4個度為5的結(jié)點，有3個度為6的結(jié)點，有2個度為7的結(jié)點，該樹一共有__________個葉結(jié)點。

　　A) 35 B) 28 C) 77 D) 78

　　7. 已知某完全二叉樹采用順序存儲結(jié)構(gòu)，結(jié)點數(shù)據(jù)信息的存放順序依次為A、B、C、D、E、F、G、H，該完全二叉樹的后序遍歷序列為__________。

　　A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA

　　8. 平衡二叉樹是__________。

　　A)每個節(jié)點左子樹和右子樹高度相等的二叉樹

　　B)|每個節(jié)點左子樹高度-右子樹高度|<1的二叉樹

　　C)|每個節(jié)點左子樹高度-右子樹高度|<=1的二叉樹

　　D)每個節(jié)點左子樹高度-右子樹高度<1的二叉樹

　　9.在一個具有n個鏈表節(jié)點的線性鏈表中查找某個節(jié)點，若查找成功，需要平均比較幾個鏈節(jié)點()

　　A.n B.n/2 C.(n+1)/2 D.(n-1)/2

　　10.當(dāng)n足夠大時，在有序表中折半查找，假定查找概率相等，查找成功的平均查找長度是___。 A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)

　　11.四位機器內(nèi)的數(shù)值代碼，它所表示的十進制真值為( )

　　A)9 B)-1 C)-7 D)以上三者均有可能

　　12. 程序狀態(tài)字PSW中一般設(shè)有全0結(jié)果標志Z，負結(jié)果標志N，進位標志C，溢出標志V等等。設(shè)ZNCV的二進制順序如下，則()將使“正轉(zhuǎn)”指令轉(zhuǎn)移成功。

　　A) 1100 B)0010 C)1000 D) 0101

　　13. 單地址指令中，為了完成兩個數(shù)的算術(shù)運算，除地址碼指明的一個操作數(shù)外，另一個常常采用().

　　A)棧尋址方式 B)立即尋址方式 C)隱含尋址方式 D)間接尋址方式

　　14. 動態(tài)存儲器DRAM 的刷新原則是( )

　　A)各DRAM芯片輪流刷新 B)各DRAM芯片同時刷新，片內(nèi)逐位刷新

　　C)各DRAM 芯片同時刷新，片內(nèi)逐字刷新 D)各DRAM芯片同時刷新，片內(nèi)逐行刷新

　　15. 在向上生成(地址碼減小方向)棧中，若約定為實頂棧(即棧指針隨時指向?qū)嵱袛?shù)據(jù)的堆頂)，則正確的彈出數(shù)據(jù)操作為()

　　A) 先使(SP)+1,再讀出數(shù)據(jù) B) 先讀出數(shù)據(jù)，再使(SP)+1

　　C) 先使(SP)-1再讀出數(shù)據(jù) D) 先讀出數(shù)據(jù)， 再使(SP)-1

　　16. 計算機系統(tǒng)中的存儲器系統(tǒng)是指( ).

　　A)RAM存儲器 B)ROM存儲器 C)主存儲器 D)主存儲器和外存儲器

　　17. ( )存儲結(jié)構(gòu)對程序員是透明的

　　A)通用寄存器 B)主存 C)控制寄存器 D)棧

　　18. 相對尋址方式中，指令所提供的相對地址實質(zhì)上是一種( )

　　A)立即數(shù) B)內(nèi)存地址

　　C)以本條指令在內(nèi)存中首地址為基準位置的偏移量 D)以下指令在內(nèi)存中首地址為基準位置的偏移量

　　19. 在獨立請求方式下，若有幾個設(shè)備，則()

　　A)有幾個總線請求信號和幾個總線響應(yīng)信號 B)有一個總線請求信號和一個總線響應(yīng)信號

　　C)總線請求信號多于總線響應(yīng)信號 D)總線請求信號少于總線響應(yīng)信號

　　20. 在統(tǒng)一編址方式下，存儲單元和I/O設(shè)備是靠()來區(qū)分的。

　　A)不同的地址編碼 B)不同的地址總線 C)不同的指令或不同的控制信號 D)上述都不對

　　21. 引入多道程序的目的在于( )。

　　A) 充分利用CPU，減少CPU等待時間 B) 提高實時響應(yīng)速度

　　C) 有利于代碼共享，減少主、輔存信息交換量 D) 充分利用存儲器

　　22.在一個單處理機系統(tǒng)中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有()個。

　　A)5 B)6 C)1 D)4

　　23. 不可能是原語的是( )。

　　A. 一條機器指令 B. 若干條機器指令組成 C. 一條特定指令 D. 中途能打斷的指令

　　24. 作業(yè)在系統(tǒng)中存在與否的唯一標志是( )。

　　A)源程序 B)作業(yè)說明書 C)作業(yè)控制塊 D)目的程序

　　25. 按照作業(yè)到達的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指()調(diào)度算法。

　　A)先來先服務(wù)法 B) 短作業(yè)優(yōu)先法 C)時間片輪轉(zhuǎn)法 D) 優(yōu)先級法

　　26和27. 虛擬存儲器的作用是允許( 26 )，它通常使用硬盤作為它的一個主要組成部分，對它的調(diào)度算法與Cache基本相似，即把要經(jīng)常訪問的數(shù)據(jù)駐留在高速存儲器中，因為使用了虛擬存儲器，指令執(zhí)行時( 27 )。在虛擬存儲器系統(tǒng)中常使用相聯(lián)存儲器進行管理，它是按內(nèi)容尋址的。

　　26：A)直接使用外存代替內(nèi)存。B)添加比地址字長允許的更多內(nèi)存容量。

　　C)程序直接訪問比內(nèi)存更大的地址空間。D)提高內(nèi)存的訪問速度。

　　27：A)所需數(shù)據(jù)一定在內(nèi)存中找到 B)必須事先使用覆蓋技術(shù)

　　C)必須先進行“虛、實”地址變換 D)必須將常用子程序先調(diào)入內(nèi)存

　　28.下述()頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。

　　A)先進先出 B)最近最少使用 C)最不經(jīng)常使用 D)最佳

　　29.在下列文件中，不便于文件增、刪操作的是( )

　　A)索引文件 B)順序文件 C)Hush文件 D)鏈式文件

　　30. 下列算法中，用于磁盤調(diào)度的是()。

　　A)時間片輪轉(zhuǎn) B) LRU算法 C)最短尋找時間優(yōu)先 D) OPT算法

　　31.OSI模型的物理層負責(zé)下列哪一種功能?

　　A)格式化報文 B)為數(shù)據(jù)選擇通過網(wǎng)絡(luò)的路由

　　C)定義連接到介質(zhì)的特征 D)提供遠程文件訪問能力

　　32.網(wǎng)絡(luò)體系結(jié)構(gòu)可以定義為?

　　A)一種計算機網(wǎng)絡(luò)的實現(xiàn) B)執(zhí)行計算機數(shù)據(jù)處理的軟件模塊

　　C)建立和使用通信硬件和軟件的一套規(guī)則和標準 D)由ISO制定的一個標準

　　33.使用雙絞線作為傳輸介質(zhì)，適用于下列哪種類型的以太網(wǎng)()

　　A) 10Base5 B)10/100BaseT C)10/100BaseF D)10Base2

　　34. 如果比特率為10Mb/s，發(fā)送1000位需要多長時間：

　　A) 1us B)10us C)100us D)1000us

　　35.IP協(xié)議是無連接的，其信息傳輸方式是()

　　A)點對點 B)數(shù)據(jù)報 C)廣播 D)虛電路

　　36. 路由器的缺點是( )。

　　A)不能進行局域網(wǎng)聯(lián)接 B)成為網(wǎng)絡(luò)瓶頸 C)無法隔離廣播 D)無法進行流量控制

　　37. 如要將138.10.0.0 網(wǎng)絡(luò)分為6個子網(wǎng)，則子網(wǎng)掩碼應(yīng)設(shè)為

　　A) 255.0.0.0 B) 255.255.0.0 C) 255.255.128.0 D) 255.255.224.0

　　38. 在關(guān)于802.3以太網(wǎng)的描述中，不正確的是

　　A)幀的長度必須 大于 64 Bytes; B)沖突可能在一幀的64字節(jié)之后發(fā)生;

　　C)幀長度小于64字節(jié)時，在發(fā)送過程中將無法檢測出沖突;

　　D)長度小于64字節(jié)的幀(碎片幀)都是無效幀。

　　39. 下列關(guān)于UDP的陳述中，哪一句是正確的?

　　A)UDP使用TCP傳輸協(xié)議 B)有足夠的資源支持連接

　　C)允許多路復(fù)用 D)運行主動的流控機制

　　40.域名服務(wù)DNS的正向解析是：

　　A)將域名轉(zhuǎn)換為物理地址 B)將域名轉(zhuǎn)換為IP地址

　　C)將IP地址轉(zhuǎn)換為物理地址 D)將IP地址轉(zhuǎn)換為域名

　　二、綜合題

　　1. 設(shè)線性表存于A[1，2，……size]的前num個分量中，且遞增有序。請設(shè)計一個算法，將x插入到線性表的適當(dāng)位置， 以保持線性表的有序性，并在設(shè)計前說明設(shè)計思想，最后說明所設(shè)計算法的時間復(fù)雜度。

　　3.假設(shè)某計算機指令長度為20位，具有雙操作數(shù)、單操作數(shù)、無操作數(shù)三類指令格式，每個操作數(shù)地址規(guī)定用6位表示。 問：若操作碼字段固定為8位，現(xiàn)已設(shè)計出m條雙操作數(shù)指令，n條無操作數(shù)指令，在此情況下，這臺計算機最多可以設(shè)計出多少條單操作數(shù)指令?

　　4.設(shè)CPU有16根地址線，8根數(shù)據(jù)線，并用-MREQ作訪存控制信號，用R/-W作為讀寫命令信號。自選各類存儲芯片，畫出CPU與存儲芯片的連接圖。要求：

　　(1)最大8KB地址是系統(tǒng)程序區(qū)，與其相鄰的8KB地址是系統(tǒng)程序工作區(qū)，最小16KB地址是用戶程序區(qū)。

　　(2)寫出每片存儲芯片的類型及地址范圍(十六進制)

　　(3)用3-8譯碼器或其他門電路詳細畫出存儲芯片的片選邏輯。

　　5.假定一個閱覽室最多可容納100人,讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記表上標志(進入時登記,離開時去掉登記項),而且每次只允許一人登記進入或登記離開。試用PV操作解決上述問題。

　　6.試述文件管理系統(tǒng)設(shè)置打開文件、關(guān)閉文件命令的原因。

　　7.一個數(shù)據(jù)報長度為4000字節(jié)(固定首部長度)?，F(xiàn)在經(jīng)過一個網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能夠傳送的最大數(shù)據(jù)長度為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾個短些的數(shù)據(jù)報片?各數(shù)據(jù)報片的數(shù)據(jù)長度、片偏移字段和MF標志應(yīng)為何值?

　　.....

　　答案見下頁：