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