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

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

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

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

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

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

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

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

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

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

轉載請注明跨考教育提供