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

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

　　一、選擇題

　　1. 一個棧的入棧元素序列是1，2，3，4，5若允許出棧操作可在任意可能的時刻進(jìn)行，則下面的序列中。不可能出現(xiàn)的出棧序列是()。

　　A.3，4，2，5，1 B.2，5，4，1，3 C.2，3，1，5，4 D.3，5，4，2，1

　　2. 一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序序列可能是()

　　A. CABDEFG B. ABCDEFG C. DACEFBG D. BADCFEG

　　3. 用有向無環(huán)圖描述表達(dá)式(A+B)*((A+B)/A),至少需要頂點(diǎn)的數(shù)目為()

　　A. 5 B. 6 C. 8 D. 9

　　4. 若具有n個頂點(diǎn)的無向連通圖采用鄰接矩陣表示，則鄰接矩陣中至少有( )個非零元素.

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

　　5. 含4個度為2的結(jié)點(diǎn)的二叉樹，有()個葉子結(jié)點(diǎn)。

　　A. 1 B. 3 C. 5 D. 7

　　6.下列內(nèi)部排序算法中，其比較次數(shù)與序列初態(tài)無關(guān)的是( )

　　A.快速排序 B. 直接插入排序 C. 二路歸并排序 D. 簡單選擇排序

　　7.通過拓?fù)渑判蚰軌虻玫酵負(fù)湫蛄械膱D一定是( )

　　A.連通圖 B.帶權(quán)連通圖 C.無回路的有向圖 D.無回路的圖

　　8.下面關(guān)于B樹和B+樹的敘述中，不正確的是_________

　　A)B樹和B+樹都是平衡的多分樹。 B)B樹和B+樹都可用于文件的索引結(jié)構(gòu)。

　　C)B樹和B+樹都能有效地支持隨機(jī)檢索。 D)B樹和B+樹都能有效地支持順序檢索。

　　8.若有18個元素的有序表存放在一維數(shù)組A[18]中，第一個元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為( )

　　A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3

　　10. 對于線性表(7，34，55，25，64，48，20，10)進(jìn)行散列存儲時，若選用H(K)= K % 7作為散列函數(shù)，則散列地址為6的元素有( )個

　　A.1 B.2 C.3 D.4

　　11. 在原碼一位乘中，當(dāng)乘數(shù)Yi為1 時，()

　　A.被乘數(shù)連同符號位與原部分積相加后，右移一位

　　B.被乘數(shù)絕對值與原部分積相加后，右移一位

　　C.被乘數(shù)連同符號位右移一位后，再與原部分積相加

　　D.被乘數(shù)絕對值右移一位后，再與原部分積相加

　　12. 如果X 為負(fù)數(shù)，由[X]補(bǔ)求[-X]補(bǔ)是將()。

　　A.[X]補(bǔ)各值保持不變 B.[X]補(bǔ)符號位變反，其它各位不變

　　C.[X]補(bǔ)除符號位外，各位變反，未位加1 D.[X]補(bǔ)連同符號位一起各位變反，未位加1

　　13. 在堆棧尋址中，設(shè)A 為累加器，SP為堆棧指示器，Msp為SP 指示的棧頂單元。如果

　　進(jìn)棧操作順序是：(SP)-1→SP，(A)→Msp;那么出棧操作的順序應(yīng)是()。

　　A.(Msp)→A,(SP)+1→SP B.(SP)+1→SP，(Msp)→A

　　C.(SP)-1→SP，(Msp)→A D.(Msp)→A，(SP)-1→SP

　　14. 在取指周期中，是按照( )的內(nèi)容訪問主存，以讀取指令。( )

　　A.指令寄存器IR B.程序狀態(tài)寄存器PS

　　C.存儲器數(shù)據(jù)寄存器MDR D.程序計(jì)數(shù)器PC

　　15.( )不是常用三級時序系統(tǒng)中的一級

　　A)指令周期 B)工作周期 C)時鐘周期 D)定時脈沖

　　16. 動態(tài)半導(dǎo)體存儲器的特點(diǎn)是( )

　　A.在工作中存儲器內(nèi)容會產(chǎn)生變化 B.每次讀出后，需要根據(jù)原存內(nèi)容重新寫入一遍

　　C.每隔一定時間，需要根據(jù)原存內(nèi)容重新寫入一遍 D.在工作中需要動態(tài)地改變訪存地址

　　17. 設(shè)置中斷排隊(duì)判優(yōu)邏輯的目的是( )

　　A.產(chǎn)生中斷源編碼 B.使同時提出的請求中的優(yōu)先級別最高者，得到及時響應(yīng)

　　C.使CPU 能方便地轉(zhuǎn)入中斷服務(wù)子程序 D.提高中斷響應(yīng)速度

　　18.“總線忙”信號由( )建立。

　　A.獲得總線控制權(quán)的設(shè)備 B.發(fā)出“總線請求”的設(shè)備

　　C.總線控制器 D.CPU

　　19.在大多數(shù)磁盤中( )。

　　A.各磁道的位密度相同 B.最外圈磁道的位密度最大 C.最內(nèi)圈磁道的位密度最大

　　D.寫入時選擇較高的位密度，以增加記錄信息;讀出時選擇低的位密度，以提高可靠性

　　20.在調(diào)頻制記錄方式中，是利用( )來寫0或1。

　　A.電平高低的變化 B.電流幅值的變化

　　C.電流相位的變化 D.電流頻率的變化

　　21.計(jì)算機(jī)操作系統(tǒng)是一個( )。

　　A. 應(yīng)用軟件 B. 硬件的擴(kuò)充 C. 用戶軟件 D.系統(tǒng)軟件

　　22.對于給定的信號量s，等待操作wait(s)(又稱P操作)定義為：

　　if s>0 then s:=s-1 else 掛起調(diào)用的進(jìn)程。

　　喚醒操作signal(s)(又稱V操作)定義為：

　　if 存在等待的進(jìn)程 then 喚醒這個進(jìn)程 else( )。

　　A)s=0 B)s=s+1 C)s=s-1 D)s=1

　　23.單一處理機(jī)上，將執(zhí)行時間有重疊的幾個程序稱為( )。

　　A)順序程序 B) 多道程序 C)并發(fā)程序 D) 并行程序

　　24. 單一連續(xù)存儲管理時，若作業(yè)地址空間大于用戶空間，可用( )把不同時工作的段輪流裝入主存區(qū)執(zhí)行。

　　A)對換技術(shù) B)移動技術(shù) C)虛擬存儲技術(shù) D)覆蓋技術(shù)

　　25.下面的()與文件的存儲結(jié)構(gòu)無關(guān)。

　　A) 索引文件 B) 記錄式文件 C) 串聯(lián)文件 D) 連續(xù)文件

　　26. 下列說法中，錯誤的是：( )

　　A.頁式存儲管理中，進(jìn)程地址空間是一維的;

　　B.段式存儲管理中，進(jìn)程地址空間是二維的;

　　C.段頁式存儲管理中，進(jìn)程地址空間是二維的;

　　D.段頁式存儲管理中，進(jìn)程地址空間是三維的;

　　27. 下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是( )。

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

　　28.操作系統(tǒng)提供給程序員的接口是( )。

　　A.進(jìn)程 B.系統(tǒng)調(diào)用 C.庫函數(shù) D.B和C

　　29. 有一磁盤，共有10個柱面，每個柱面20個磁道，每個盤面分成16個扇區(qū)。采用位示圖對其存儲空間進(jìn)行管理。如果字長是16個二進(jìn)制位，那么位示圖共需( )字。

　　A.200 B.128 C.256 D.100

　　30.一下關(guān)于文件目錄組織結(jié)構(gòu)的說法，錯誤的是( )

　　A.單級目錄只能支持一個用戶 B.二級目錄可以支持多個用戶

　　C.多級目錄能夠?qū)崿F(xiàn)不同用戶之間文件共享 D.多級目錄可以使用單級目錄模擬實(shí)現(xiàn)

　　31.在 OSI/RM 中，提供流量控制的層是 ________ 。

　　A . 1、2、3層 B .2、3、4層 C . 3、4、5層 D . 4、5、6層

　　32.在 OSI 的網(wǎng)絡(luò)體系結(jié)構(gòu)中，對等實(shí)體之間傳輸?shù)男畔⒔M成是 _____ 。

　　A 。接口控制信息 B .協(xié)議控制信息 C .接口數(shù)據(jù)單元 D .協(xié)議數(shù)據(jù)單元

　　33.在以下傳輸介質(zhì)中，帶寬最寬，抗干擾能力最強(qiáng)的是()

　　A) 雙絞線 B)無線信道 C)同軸電纜 D)光纖

　　34 .一信道的帶寬為 10KHZ ，如果使用4個不同的物理狀態(tài)來表示數(shù)據(jù)，根據(jù)奈奎斯特定理，其限定的最高數(shù)據(jù)率是 _____ 。

　　A .5Kb/s B . 10 Kb/s C . 20 Kb/s D . 40 Kb/s

　　35. 下面那個設(shè)備不可以隔離沖突域

　　A)中繼器 B)網(wǎng)橋 C)交換機(jī) D)路由器

　　36 .下面給出的 IEEE802 LAN 標(biāo)準(zhǔn)中，采用預(yù)約方式的媒體訪問控制技術(shù)的是 _____ 。 A . CSMA/CD (IEEE802.3 ) B .令牌總線(IEEE802.4)

　　C .令牌環(huán)(IEEE802 . 5 ) D .分布式隊(duì)列雙總線(IEEE802.6)

　　37. 對網(wǎng)際控制報文協(xié)議(ICMP)描述不正確的有

　　A)ICMP封裝在IP數(shù)據(jù)報的數(shù)據(jù)部分 B)ICMP是屬于應(yīng)用層的協(xié)議

　　C)ICMP 是IP協(xié)議的必需的一個部分 D)ICMP可用來進(jìn)行擁塞控制

　　38.有一個中學(xué)獲得了C類網(wǎng)段的一組IP 192.168.1.0/24，要求你劃分7個以上的子網(wǎng)，每個子網(wǎng)主機(jī)數(shù)不得少于25臺，請問子網(wǎng)掩碼該怎么寫?____

　　A.255.255.255.128 B.255.255.255.224

　　C.255.255.255.240 D.255.255.240.0

　　39. 關(guān)于TCP和UDP，下列哪種說法是錯誤的?______

　　A. TCP和UDP的端口是相互獨(dú)立的

　　B. TCP和UDP的端口是完全相同的，沒有本質(zhì)區(qū)別

　　C. 在利用TCP發(fā)送數(shù)據(jù)前，需要與對方建立一條TCP連接

　　D. 在利用UDP發(fā)送數(shù)據(jù)時，不需要與對方建立連接。

　　40.下面的協(xié)議中， ____ 是屬于 TCP/IP 協(xié)議簇中的高層協(xié)議，并且主要用途為完成傳輸電子郵件作用的。

　　A . MHS B . HTML C . SMTP D . SNMP