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

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

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

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

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

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

二、綜合應(yīng)用題（共7題，每題10分，共70分）
1.? 試寫一算法，判斷以鄰接表方式存儲(chǔ)的有向圖中是否存在由頂點(diǎn) 到頂點(diǎn) 的路徑（i≠j）。注意：算法中涉及的圖的基本操作必須在存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)。
??
2.?氣泡排序算法是把大的元素向上移（氣泡的上?。?，也可以把小的元素向下移（氣泡的下沉）。請(qǐng)給出上浮和下沉過(guò)程交替的氣泡排序算法。

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

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

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

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