時間：2025-10-26 欄目：復(fù)習(xí)備考
一、單項選擇題：1~40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項是符合題目要求的。
1. 下列程常段的時間復(fù)雜度是
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j+1)
count++;
A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)
2. 假設(shè)棧初始為空，將中綴表達式
轉(zhuǎn)換為等價后綴表達式的過程中，當掃描到f時，棧中的元素依次是
A． B. C. D.
3. 循環(huán)兩列放在一維數(shù)組A[0…M-1]中，end1指向隊頭元素，end2指向隊尾元素的后一個位置。假設(shè)隊列兩端均可進行入隊和出隊操作，隊列中最多能容納M-1個元素。初始時為空，下列判斷隊空和隊滿的條件中，正確的是
A.隊空：end1==end2； 隊滿：end1==(end2+1)modM
B.隊空：end1==end2; 隊滿：end2==(end1+1)mod(M-1)
C.隊空：end2==(end1+1)modM ; 隊滿：end1==（end2+1）modM
D.隊空：end1==（end2+1）modM; 隊滿：end2==(end1+1)mod(M-1)
4. 若對如下的二叉樹進行中序線索化，則結(jié)點x的左、右線索指向的結(jié)點分別是
A.e,c B.e,a C.d,c D.b,a
5. 將森林F轉(zhuǎn)換為對應(yīng)的二叉樹T，F(xiàn)中葉結(jié)點的個數(shù)等于
A.T中葉結(jié)點的個數(shù) B.T中度為1的結(jié)點個數(shù)
C.T中左孩子指針為空的結(jié)點個數(shù) D.T中右孩子指針為空的結(jié)點個數(shù)
6. 5個字符有如下4種編碼方案，不是前綴編碼的是
A.01,0000,0001,001,1 B.011,000,001,010,1
C.000,001,010,011,100 D.000,001,010,011,100
7. 對如下所示的有向圖進行拓撲排序，得到的拓撲序列可能是
A.3,1,2,4,5,6 B.3,1,2,4,6,5
C.3,1,4,2,5,6 D.3,1,4,2,6,5
8. 用哈希（散列）方法處理沖突（碰撞）時可能出現(xiàn)堆積（聚集）現(xiàn)象，下列選項中，會受堆積現(xiàn)象直接影響的是
A.存儲效率 B.數(shù)列函數(shù)
C.裝填（裝載）因子 D.平均查找長度
9.在一棵具有15個關(guān)鍵字的4階B樹中，含關(guān)鍵字的結(jié)點數(shù)最多是
A.5 B.6 C.10 D.15
10. 用希爾排序方法對一個數(shù)據(jù)序列進行排序時，若第1趟排序結(jié)果為9,1,4,13,7,8,20,23,15，則該趟排序采用的增量（間隔）可能是
A.2 B.3 C.4 D.5
11. 下列選項中，不可能是快速排序第2趟排序結(jié)果的是
A.2,3,5,4,6,7,9 B.2,7,5,6,4,3,9
C.3,2,5,4,7,6,9 D.4,2,3,5,7,6,9
12. 程序P在機器M上的執(zhí)行時間是20秒，編譯優(yōu)化后，P執(zhí)行的指令數(shù)減少到原來的70%，而CPI增加到原來的1.2倍，則P在M上的執(zhí)行時間是
A 8.4秒 B 11.7秒 C 14秒 D 16.8秒
13. 若x=103,y=-25,則下列表達式采用8位定點補碼運算實現(xiàn)時，會發(fā)生溢出的是
A x+y B -x+y C x-y D -x-y
14. float型整數(shù)據(jù)常用IEEE754單精度浮點格式表示，假設(shè)兩個float型變量x和y分別在32為寄存器f1和f2中，若（f1）=CC900000H, （f2）=B0C00000H,則x和y之間的關(guān)系為：
A x<y且符號相同 B x
15. 某容量為256M的存儲器，由若干4M*8位的DRAM芯片構(gòu)成，該DRAM芯片的地址引腳和數(shù)據(jù)引腳總數(shù)是：
A 19 B 22 C 30 D 36
16. 采用指令Cache與數(shù)據(jù)Cache分離的主要目的是
A 減低Cache的缺失損失 B 提高Cache的命中率
C 減低CPU平均訪問時間 D 減少指令流水線資源沖突
17. 某計算機有16個通用寄存器，采用32位定長指令字操作碼字段（含尋址方式位）為8位，Store指令的源操作數(shù)和目的操作數(shù)分別采用寄存器直接尋址和基址尋址方式，若基址寄存器可使用任一通用寄存器，且偏移量用補碼表示，則Store指令中偏移量的取值范圍是
A -32768~+32768 B -32767~+32768 C -65536~+65535 D -65535~+65536
18. 某計算機采用微程序控制器，共有32條指令，公共的取指令微程序包含2條微程序，各指令對應(yīng)的微程序平均由4條微指令組成，采用斷定法（下址字段法）確定下條微指令的地址，則微指令中下址字段的位數(shù)至少是：
A 5 B 6 C 8 D 9
19. 某同步總線采用數(shù)據(jù)線和地址伐復(fù)用方式。其中之地數(shù)據(jù)伐有紅根，總伐時鐘頻率為66MHZ，每個時鐘同期傳送兩次數(shù)據(jù)。（上升沿和下降沿各傳送一次數(shù)據(jù)）該總線的最大數(shù)據(jù)傳輸率是（總線帶寬）：（）
A. 132MB/S B. 264 C.528 D. 1056
20.一次總線事物中，主設(shè)備只需給出一個首地址，從設(shè)備就能從首地址開始的若干連續(xù)單元格讀出或?qū)懭氲膫€數(shù)，這種總伐事務(wù)方式稱為（）
A. 并行傳輸 B.串行傳輸 C.突發(fā) D.同步
21.下列有關(guān)I/O借口的敘述中錯誤的是：
A.狀態(tài)端口和控制端口可以合用同一寄存器
B. I/O接口中CPU可訪問寄存器，稱為I/O端口
C.采用獨立編址方式時，I/O端口地址和主存地址可能相同
D.采用統(tǒng)一編址方式時，CPU不能用訪存指令訪問I/O端口
22. 某設(shè)備中斷請求的相應(yīng)和處理時間為100ns，每400ns發(fā)出一次中斷請求，中斷相應(yīng)所容許的最長延遲時間為50ns，則在該設(shè)備持續(xù)工作過程中CPU用于該設(shè)備的I/O時間占整個CPU時間百分比至少是
A.12.5% B.25% C.37.5% D.50%
23. 下列調(diào)整中，不可能導(dǎo)致饑餓現(xiàn)象的是
A.時間片轉(zhuǎn)移 B.靜態(tài)優(yōu)先及調(diào)度
C.非搶占式作業(yè)優(yōu)先 D.搶占式短作業(yè)優(yōu)先
24. 某系統(tǒng)有n臺互斥使用的同類設(shè)備，3個并發(fā)進程需要3,4,5臺設(shè)備，可確保系統(tǒng)發(fā)生死鎖的設(shè)備數(shù)n最小為
A.9 B.10 C.11 D.12
25. 下列指令中，不能在用戶態(tài)執(zhí)行的是
A.trap指令 B.跳轉(zhuǎn)指令
C.后棧指令 D.關(guān)斷指令
26. 一個進程的讀磁區(qū)操作完成后，操作系統(tǒng)針對該進程必做的是
A.修改進程狀態(tài)為就緒態(tài) B.降低進程優(yōu)先級
C.進程分配用戶內(nèi)存空間 D.增加進程的時間片大小
27. 現(xiàn)有容量為10GB的磁盤分區(qū)，磁盤空間以簇（cluster）為單位進行分配，簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位（bit）標識一個簇是否被分配，則存放該位圖所需簇的個數(shù)為
A.80 B.320 C.80K D.320K
28. 下列措施中，能加快虛實地址轉(zhuǎn)換的是1增大快表（TLB）2讓頁表常駐內(nèi)存3增大交換區(qū)
A.僅1 B.僅2 C.僅1,2 D.僅2,3
29.在一個文件被用戶進程首次打開的過程中，操作系統(tǒng)需做的是
A.將文件內(nèi)容讀到內(nèi)存中
B.將文件控制塊讀到內(nèi)存中
C.修改文件控制塊中的讀寫權(quán)限
D.將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進程
30．在頁式存儲管理系統(tǒng)中，采用某些頁面置換算法，會出現(xiàn)Belady異?，F(xiàn)象，即進程的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異?，F(xiàn)象的是
Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
A．僅Ⅱ
B．僅ⅠⅡ
C．僅ⅠⅢ
D．僅Ⅱ Ⅲ
31.下列關(guān)于管道（Pipe）通信的敘述中，正確的是
A．一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸
B．管道的容量僅受磁盤容量大小限制
C．進程對管道進行讀操作和寫操作都可以被阻塞
D．一個管道只能有一個讀寫進程或一個寫進程對其操作
32. 下列選項中，屬于多級頁表優(yōu)點的是
A.加快地址變換速度 B.減少缺頁中斷次數(shù)
C.減少頁表項所占字節(jié)數(shù) D.減少頁表所占的連續(xù)內(nèi)存空間
33. 在OSI參考模型中，直接為會話層提供服務(wù)的是
A.應(yīng)用層 B.表示層 C.傳輸層 D.網(wǎng)絡(luò)層
34.某以太網(wǎng)拓撲及交換機當前轉(zhuǎn)發(fā)表如下圖所示，主機00-e1-d5-00-23-a1向主機00-e1-d5-00-23-c1發(fā)送1個數(shù)據(jù)幀，主機00-e1-d5-00-23-c1收到該幀后，向主機00-e1-d5-00-23-a1發(fā)送一個確認幀，交換機對這兩個幀的轉(zhuǎn)發(fā)端口分別是
A. 和 B. 和
C. 和 D. 和
35.下列因素中，不會影響信道數(shù)據(jù)傳輸速率的是
A．信噪比 B.頻率寬帶 C.調(diào)制速率 D.信號傳播速度
36.主機甲與主機乙之間使用后退N幀協(xié)議（GBN）傳輸數(shù)據(jù)，甲的發(fā)送窗口尺寸為1000，數(shù)據(jù)幀長為1000字節(jié)，信道寬帶為100Mbps，乙每收到一個數(shù)據(jù)幀立即利用一個短幀（忽略其傳輸延遲）進行確認，若甲乙之間的單向傳播延遲是50ms，則甲可以達到的最大平均數(shù)據(jù)傳輸速率約為
A．10 Mbps B.20 Mbps C.80 Mbps D.100 Mbps
37.站點A、B、C通過CDMA共享鏈路，A、B、C的碼片序列（chipping sequence）分別是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C從鏈路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），則C收到A發(fā)送的數(shù)據(jù)是
A．000 B.101 C.110 D.111
38.主機甲和乙已建立了TCP連接，甲始終以MSS=1KB大小的段發(fā)送數(shù)據(jù)，并一直有數(shù)據(jù)發(fā)送；乙每收到一個數(shù)據(jù)段都會發(fā)出一個接收窗口為10KB的確認段。若甲在t時刻發(fā)生超時時擁塞窗口為8KB，則從t時刻起，不再發(fā)生超時的情況下，經(jīng)過10個RTT后，甲的發(fā)送窗口是
A．10KB B. 12KB C. 14KB D. 15KB
39.下列關(guān)于UDP協(xié)議的敘述中，正確的是
Ⅰ 提供無連接服務(wù)
Ⅱ 提供復(fù)用/分用服務(wù)
Ⅲ 通過差錯校驗，保障可靠數(shù)據(jù)傳輸
A．僅Ⅰ B. 僅Ⅰ、Ⅱ C. 僅Ⅱ、Ⅲ D. Ⅰ、Ⅱ、Ⅲ
40、使用瀏覽器訪問某大學(xué)Web網(wǎng)站主頁時，不可能使用的協(xié)議是
A．PPP B. ARP C. UDP D. SMTP
二、綜合應(yīng)用題：41~47小題，共70分。
left | weight | right |
41.（13分）二叉樹的帶權(quán)路徑長度（WPL）是二叉樹中所有葉結(jié)點的帶權(quán)路徑長度之和，給定一棵二叉樹T，采用二叉鏈表存儲，節(jié)點結(jié)構(gòu)為：
其中葉節(jié)點的weight域保存該結(jié)點的非負權(quán)值。設(shè)root為指向T的根節(jié)點的指針，設(shè)計求T的WPL的算法。要求：
（1）給出算法的基本設(shè)計思想；
（2）使用C或C++語言，給出二叉樹結(jié)點的數(shù)據(jù)類型定義；
（3）根據(jù)設(shè)計思想，采用C或C++語言描述算法，關(guān)鍵之處給出注釋。
42. （10分）某網(wǎng)絡(luò)中的路由器運行OSPF路由協(xié)議，題42表是路由器R1維護的主要鏈路狀態(tài)信息（LSI），題42圖是根據(jù)題42表及R1的接口名構(gòu)造出來的網(wǎng)絡(luò)拓撲。
題42表R1所維護的LSI
R1的LSI | R2的LSI | R3的LSI | R4的LSI | 備注 | ||
Router ID | 10.1.1.1 | 10.1.1.2 | 10.1.1.5 | 10.1.1.6 | 標識路由器的IP地址 | |
Link1 | ID | 10.1.1.2 | 10.1.1.1 | 10.1.1.6 | 10.1.1.5 | 所連路由器的RounterID |
IP | 10.1.1.1 | 10.1.1.2 | 10.1.1.5 | 10.1.1.6 | Link1的基本IP地址 | |
Metric | 3 | 3 | 6 | 6 | Link1的費用 | |
Link2 | ID | 10.1.1.5 | 10.1.1.6 | 10.1.1.1 | 10.1.1.12 | 所連路由器的RounterID |
IP | 10.1.1.9 | 10.1.1.13 | 10.1.1.10 | 10.1.1.14 | Link2基本IP地址 | |
Metic | 2 | 4 | 2 | 4 | Link2費用 | |
Net1 | Prefix | 192.1.1.0/24 | 192.1.6.0/24 | 192.1.7.0/24 | 192.1.7.0/24 | 直接網(wǎng)絡(luò)Net1的網(wǎng)絡(luò)前綴 |
Metric | 1 | 1 | 1 | 1 | 到達直連網(wǎng)絡(luò)Net1的費用 | |
題42圖 R1構(gòu)造的網(wǎng)絡(luò)拓撲
請回答下列問題。
（1）
以上是關(guān)于“2014年全國碩士研究生入學(xué)統(tǒng)一考試計算機學(xué)科專業(yè)基礎(chǔ)綜合”的相關(guān)資訊，想要更詳細了解更多考研培訓(xùn)機構(gòu)的相關(guān)情況，可以咨詢咱們在線客服老師！
提交后咨詢老師會第一時間與您聯(lián)系!
電話咨詢
在線咨詢
預(yù)約試聽