2010年考研統(tǒng)考專業(yè)課：北大計算機(jī)預(yù)測2_跨考網(wǎng)

2010年考研真題、真題答案、真題解析匯總>>>

2010年初試過后，復(fù)試調(diào)劑無憂>>>

北京大學(xué)? 信息科學(xué)技術(shù)學(xué)院
計算機(jī)專業(yè)課統(tǒng)考科目

2010專業(yè)課輔導(dǎo)模擬測試試卷
跨考教育專業(yè)課模擬測試（二）
考試科目：計算機(jī)統(tǒng)考專業(yè)課

一、?單項選擇題（共40小題，每題2分，共80分）
1.?算法的時間復(fù)雜度取決于（? ）
A．?問題規(guī)模????? B．待處理數(shù)據(jù)的初態(tài)????? C．A和B
2.? 連續(xù)存儲設(shè)計時，存儲單元的地址（? ）
?? A．一定連續(xù)????? B．一定不連續(xù)???? C．不一定連續(xù)??? D．部分連續(xù)，部分不連續(xù)
3.? 鏈表存儲線性表不具備的特點是（ ）
?? A．插入和刪除不需要移動元素??????? B．可隨機(jī)訪問任何一個結(jié)點
?? C．不必事先估計存儲空間??????????? D．所需空間與線性長度成正比
4.? 帶頭結(jié)點的循環(huán)雙向鏈表（頭指針為L）為空的判定條件是（ ）
?? A．L==NULL?????????????????????? B．L->next->prior==NULL
?? C．L->prior==NULL???????????????? D．L->next==L
5.? 若線性表最常用的操作是存取第i個元素及其前驅(qū)和后繼元素的值，為節(jié)省時間應(yīng)采用（）的存儲方式。
?? A．單鏈表????? B．雙向鏈表?????? C．單循環(huán)鏈表?????? D．順序表
6.? 對于棧操作數(shù)據(jù)的原則是（ ）。
?? A．先進(jìn)先出???? B．后進(jìn)先出?????? C．后進(jìn)后出??????? D．不分順序
7.? 一個棧的進(jìn)棧序列是A、B、C、D、E，則棧的不可能的輸出序列是（ ）。
?? A．EDCBA????? B．DECBA?????? C．DCEAB??????? D．ABCDE
8.? 輸入序列為ABC，若輸出隊列變?yōu)镃BA時，經(jīng)過的棧操作為（）。
?? A．push,pop,push,pop,push,pop?????? B．push,push,push,pop,pop,pop
?? C．push,push,pop,pop,push,pop?????? D．push,pop,push,push,pop,pop
9.? 若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？（）
?? A．1和5??????? B．2和4??????? C．4和2??????? D．5和1
10.? 線性二叉樹是一種（ ）結(jié)構(gòu)。
?? A．邏輯???????? B．線性???????? C．物理???????? D．既是邏輯，又是存儲
11.? 利用二叉鏈表存儲樹，則根結(jié)點的右指針是（）。
?? A．指向最左孩子???? B．指向最右孩子????? C．空?????? D．非空
12.? 設(shè)樹T的度為4，其中度為1、2、3、4的結(jié)點個數(shù)分別為4、2、1、1，則T中的葉子結(jié)點數(shù)為（）。
?? A．5??????????? B．6??????????? C．7??????????? D．8
13. 在有向圖的鄰接表存儲結(jié)構(gòu)中，頂點v在鏈表中出現(xiàn)的次數(shù)是（）。
? A．頂點v的度???? B．頂點v的出度??? C．頂點v的入度?? D．依附于頂點v的邊數(shù)
14.? 計算機(jī)由算術(shù)邏輯單元和控制單元合稱為（）。
?? A．CPU????? B．UP????? C．ALU?????? D．PC
15.? 在原碼兩位乘中，符號位單獨處理，參加操作的數(shù)是（）。
?? A．原碼?????????????? B．絕對值????????
C．補(bǔ)碼?????????????? D．絕對值的補(bǔ)碼
16.? 當(dāng)定點運算發(fā)生溢出時，應(yīng)（）。
?? A．向左規(guī)格化????? B．向右規(guī)格化?????? C．發(fā)出出錯信息??????? D．舍入處理
17.? 相關(guān)聯(lián)存儲器與傳統(tǒng)存儲器的主要區(qū)別是前者又叫按（）尋址的存儲器。
?? A．地址?????????? B．內(nèi)容????????? C．堆棧????????? D．指令
18．在下列因素中，與Cache命中率無關(guān)的是（）。
?? A．Cache塊的大小????????????? B．Cache的容量
?? C．主存的存取時間????????????? D．A和B
19.? 采用基址尋址可擴(kuò)大尋址范圍，且（）。
?? A．基址寄存器內(nèi)容由用戶確定，在程序執(zhí)行過程中不可變??????
B．基址寄存器內(nèi)容由操作系統(tǒng)確定，在程序執(zhí)行過程中不可變??????
C．基址寄存器內(nèi)容由操作系統(tǒng)確定，在程序執(zhí)行過程中可變????????
D．基址寄存器內(nèi)容由用戶確定，在程序執(zhí)行過程中可變
20.? 設(shè)變址寄存器為X，形式地址為D，某機(jī)具有先變址再間址的尋址方式，則這種尋址方式的有效地址為（）。
?? A．EA=（X）+D????????????????? B．EA=（X）+（D）
?? C．EA=（（X）+D）?????????????? D．EA=（（X）+（D））
21.? 控制器的全部功能是（）。
?? A．產(chǎn)生時序信號??????????????????????? B．從主存取出指令并完成指令操作碼譯碼
C．從主存取出指令、分析指令并產(chǎn)生有關(guān)的操作控制信號?????? D．以上無正確答案
22.? 異步控制常用于（）。
?? A．CPU訪問外圍設(shè)備時?????????? B．微程序控制器中?????
C．微型機(jī)的CPU控制中????????? D．硬布線控制器中
23.? 水平型微指令的特點是（）。
?? A．一次可以完成多個操作????????????? B．微指令的操作控制字段不進(jìn)行編碼
C．微指令的格式簡短????????????????? D．用較短的微指令換取較長的微程序
24.? 總線通信中的同步控制是（）。
A．只適合于CPU控制的方式????
B．由統(tǒng)一時序控制的方式???
C．只適合于外圍設(shè)備控制的方式
D．既有統(tǒng)一的時鐘，又允許速度差別較大的設(shè)備和諧的工作
25.? 采用DMA方式傳送數(shù)據(jù)時，每傳送一個數(shù)據(jù)要占用（）的時間。
?? A．一個指令周期?????????????????? B．一個機(jī)器周期?????
C．一個存取周期?????????????????? D．一個時鐘周期
26.? 鼠標(biāo)器適合于用（）方式實現(xiàn)輸入操作。
?? A．程序查詢????????? B．程序中斷??????? C．DMA????????? D．通道
27.? CPU響應(yīng)中斷的時間是（）
?? A．一條指令執(zhí)行結(jié)束??????????? B．外設(shè)提出中斷???????????
C．取指周期結(jié)束??????????????? D．存取周期結(jié)束
28.? 在操作系統(tǒng)中，并發(fā)性是指（）。
?? A．若干個事件在不同時刻發(fā)生????????????? B．若干個事件在同一時刻發(fā)生
C．若干個事件在同一時間間隔內(nèi)發(fā)生??????? D．若干個事件在不同時間間隔內(nèi)發(fā)生
29.? 操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)（）。
A．進(jìn)程的創(chuàng)建和刪除?????????? B．提供死鎖處理機(jī)制??????
C．實現(xiàn)I/O設(shè)備的調(diào)度???????? D．通過共享內(nèi)存實現(xiàn)進(jìn)程間的通信
30.? 下列進(jìn)程轉(zhuǎn)換中，不可能發(fā)生的轉(zhuǎn)換是（）。
?? A．運行→就緒?????????????? B．運行→等待
C．等待→運行?????????????? D．等待→就緒
31.? 設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機(jī)上按單道方式運行，則平均周轉(zhuǎn)時間為（）。
?? A．1h??????? B．5h??????? C．2.5h??????? D．8h
32.? 在就緒隊列中有n個就緒進(jìn)程等待使用一個CPU，那么，如果采用不同的調(diào)度算法，總共可能有（）種調(diào)度順序。
?? A．n??????????? B．????????? C．n*(n-1)/2?????????? D．n!
33.? 頁式虛擬存儲管理的主要特點是（）。
?? A．不要求將作業(yè)裝入到主存的連續(xù)區(qū)域?????????????
B．不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域?????
C．不要求進(jìn)行缺頁中斷處理?????
D．不要求繼續(xù)頁面置換
34.? 下列算法中會產(chǎn)生Belady異常現(xiàn)象的是（）。
?? A．先進(jìn)先出的頁面替換算法????????? B．最近最久未使用（LRU）替換算法???????? C．棧式頁面替換算法??????????????? D．最佳（Optimal）頁面置換算法
35.? 下面設(shè)備中屬于共享設(shè)備的是（）。
?? A．打印機(jī)???????? B．磁帶機(jī)???????? C．磁盤????????? D．磁帶機(jī)和磁盤
36.? OSI參考模型中，網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層傳輸?shù)臄?shù)據(jù)單元分別是（）。
?? A．報文、幀、比特? B．分組、報文、比特? C．分組、幀、比特 D．?dāng)?shù)據(jù)、幀、比特
37.?? 不含同步信息的編碼是（）。
?? A．非歸零碼?????? B．曼徹斯特編碼????? C．差分曼徹斯特編碼????? D．都不包含
38.?? 多路復(fù)用器的主要功能是（）。
?? A．執(zhí)行數(shù)/模轉(zhuǎn)換?????????????????????????? B．減少主機(jī)的通信處理負(fù)荷?????
C．結(jié)合來自兩條或更多條線路的傳輸????????? D．執(zhí)行串行/并行轉(zhuǎn)換
39.?? 下列哪一項對廣域網(wǎng)的描述最為合適？（）。
?? A．連接分布在很大地理范圍內(nèi)的局域網(wǎng)????? B．由很多個局域網(wǎng)連接而成的大型網(wǎng)絡(luò)????????????? C．連接大樓內(nèi)的局域網(wǎng)?????????????? D．連接大樓內(nèi)的工作站、終端以及其他設(shè)備
40.?? 關(guān)于子網(wǎng)和子網(wǎng)掩碼，下列說法正確的是（）。
?? A．通過子網(wǎng)掩碼，可以從一個IP地址中提取出網(wǎng)絡(luò)號、子網(wǎng)號和主機(jī)號????
B．子網(wǎng)掩碼可以把一個網(wǎng)絡(luò)進(jìn)一步劃分成幾個規(guī)模不同的子網(wǎng)?????
C．子網(wǎng)掩碼中的0和1一定是連續(xù)的?????
D．一個B類地址采用劃分子網(wǎng)的方法，最多可以劃分255個子網(wǎng)

二、綜合應(yīng)用題（共7題，每題10分，共70分）
1.? 試寫一算法，判斷以鄰接表方式存儲的有向圖中是否存在由頂點 到頂點 的路徑（i≠j）。注意：算法中涉及的圖的基本操作必須在存儲結(jié)構(gòu)上實現(xiàn)。
??
2.?氣泡排序算法是把大的元素向上移（氣泡的上?。部梢园研〉脑叵蛳乱疲馀莸南鲁粒?。請給出上浮和下沉過程交替的氣泡排序算法。

3.?在Cache管理中，當(dāng)新的主存塊需要調(diào)入Cache時，有幾種替換算法？各有何特點？哪種算法的平均命中率高？
??
4.?設(shè)字長和指令長度均為24位，若指令系統(tǒng)可完成108種操作，且具有直接、間接（一次間址）、變址、基址、相對、立即等6種尋址方式，則可在保證最大范圍內(nèi)直接尋址的前提下，指令字中操作碼占幾位？尋址特征占幾位？可直接尋址的范圍是多少？一次間址的范圍是多少？
??
5.?某寺廟，有小和尚、老和尚若干。有一水缸，由小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個水桶取水。水桶總數(shù)為3個。每次入、取水僅為一桶，且不可同時進(jìn)行。試給出有關(guān)取水、入水的算法描述。

6.?有3個進(jìn)程P1、P2和P3并發(fā)工作。進(jìn)程P1需要資源S3和S1；進(jìn)程P2需要資源S1和S2；進(jìn)程P3需要資源S2和S3。那么，
（1）?若對資源分配不加限制，會發(fā)生什么情況？為什么？
（2）?為保證進(jìn)程正確地工作，應(yīng)采用怎樣的資源分配策略？為什么？

7.?如果TCP往返時延RTT的當(dāng)前值是30ms，隨后收到的三組確認(rèn)按到達(dá)順序分別是在數(shù)據(jù)發(fā)送后26、32和24ms到達(dá)發(fā)送方，那么新的RTT估計值分別是多少？假定加權(quán)因子α=0.9。

轉(zhuǎn)載請注明跨考教育提供