十八年專注考研輔導
因為專注,所以出色

400-829-0001 全國咨詢熱線服務
您所在的位置: 首頁 > 備考資料 >
備考資料

2014年全國碩士研究生入學統一考試計算機學科專業基礎綜合

來源:啟航考研 | 更新時間:2020-07-09

在線咨詢

一、單項選擇題: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

image.png

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

image.png

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分離的主要目的是

減低Cache的缺失損失                       B  提高Cache的命中率

減低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.

image.png

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)

免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。郵箱:[email protected] 電話:0371-60903400
啟航推薦課程
  • 網絡課程
  • 精品面授班
  • 全日制密訓營
課程系列 班次名稱 價格 免費試聽
考研政治網絡課堂 2021考研政治全程班 ¥880.00 免費試聽
2021考研政治無憂班 ¥1080.00 免費試聽
2021考研石磊全程班 ¥1999.00 免費試聽
考研英語網絡課堂 2021考研英語(一)全程班 ¥1080.00 免費試聽
2021考研英語(一)無憂班 ¥1280.00 免費試聽
2021考研英語(二)全程班 ¥1080.00 免費試聽
2021考研英語(二)無憂班 ¥1280.00 免費試聽
考研數學網絡課堂 2021考研數學全程班 ¥1080.00 免費試聽
2021考研數學無憂班 ¥1280.00 免費試聽
考研管綜網絡課堂 2021考研管綜全程班 ¥1080.00 免費試聽
2021考研管綜無憂班 ¥1280.00 免費試聽
網絡課堂聯報全程班 2021考研政治英一全程班 ¥1960.00 免費試聽
2021考研政治英二全程班 ¥1960.00 免費試聽
2021考研政治數學全程班 ¥1960.00 免費試聽
2021考研數學英語一全程班 ¥2160.00 免費試聽
2021考研數學英語二全程班 ¥2160.00 免費試聽
2021考研政治數學英語一全程班 ¥3040.00 免費試聽
2021考研政治數學英語二全程班 ¥3040.00 免費試聽
2021考研管綜英二全程班 ¥2160.00 免費試聽
課程系列 班次名稱 價格 免費試聽
龍騰計劃協議班 考數學 ¥59800.00 免費試聽
不考數學 ¥59800.00 免費試聽
經濟類專碩 ¥59800.00 免費試聽
龍騰計劃狀元班 考數學 ¥31800.00 免費試聽
不考數學 ¥28800.00 免費試聽
經濟類專碩 ¥31800.00 免費試聽
龍騰計劃標準班 考數學 ¥20800.00 免費試聽
不考數學 ¥18800.00 免費試聽
經濟類專碩 ¥20800.00 免費試聽
公共課VIP班 政治 ¥7800.00 免費試聽
英語 ¥8800.00 免費試聽
數學 ¥8800.00 免費試聽
專業課VIP班 150分標準 ¥6800.00 免費試聽
300分標準 ¥8800.00 免費試聽
課程系列 班次名稱 天數 開課時間 價格 免費試聽
全年密訓營一期 政英數班 360天 2019年11月20日 ¥61800.00 免費試聽
政英班 360天 2019年11月20日 ¥61800.00 免費試聽
管綜班 360天 2019年11月20日 ¥58800.00 免費試聽
全年密訓營二期 政英數班 270天 2020年3月20日 ¥59800.00 免費試聽
政英班 270天 2020年3月20日 ¥59800.00 免費試聽
管綜班 270天 2020年3月20日 ¥56800.00 免費試聽
全年密訓營三期 政英數班 240天 2020年4月20日 ¥59800.00 免費試聽
政英班 240天 2020年4月20日 ¥59800.00 免費試聽
管綜班 240天 2020年4月20日 ¥56800.00 免費試聽
全年密訓營四期 政英數班 210天 2020年5月20日 ¥59800.00 免費試聽
政英班 210天 2020年5月20日 ¥59800.00 免費試聽
管綜班 210天 2020年5月20日 ¥56800.00 免費試聽
全年密訓定向營 法碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
西醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
中醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
教育學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
心理學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
翻碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
計算機定向營 240天 2020年4月20日 ¥59800.00 免費試聽

報考信息


備考指南


報名咨詢電話:400-829-0001 郵箱[email protected]
地址:北京市海淀區成府路28號優盛大廈C座9樓 郵編:100089
Copyright?1998-2020 Copyright?1998-2020 www.195557.tw 京公網安備 11010802024604號 京ICP備17056780號
北京pk10app