2018考研計算機試題及答案

　　一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項是最符合題目要求的。

1.下列哪一項不是組成計算機網絡必須的設備( )

A、計算機系統 B、網絡適配器 C、傳輸介質 D、網絡打印機

2.計算機網絡的目標是實現( )

A、數據處理 B、信息傳輸與數據處理

C、文獻查詢 D、資源共享與信息傳輸

3.局域網絡組網完成後，不決定網絡使用性能的是( )

A、網絡的拓撲結構 B、網絡操作系統

C、網絡的傳輸介質 D、網絡通信協議

4.下列説法哪一個是正確的()

A、當碼元的離散值個數N=2，則波特率等於比特率;

B、600波特和600bps是一個意思;

C、每秒傳送l00個碼元也就是每秒傳送100個比特;

D、每秒50波特的傳輸速率是很低的

5.下列哪一項是分組交換的缺點( )

A、信道利用率低; B、附加信息開銷大;

C、傳輸時延大; D、不同規格的終端很難相互通信

6.隨着ARPA網的投入運行，計算機網絡的通信方式發展為( )之間的直接通信。

A.終端與計算機 B.計算機與計算機

C.終端與終端 D.前端機與計算機

7.模擬通信系統中產生的調製信號一定是( )。

A.數字信號 B.連續信號 C.語音信號 D.離散信號

8.計算機網絡中各節點間採用( )方式。

A.連續傳輸 B.總線傳輸 C.串行傳輸 D.並行傳輸

9.下列描述不正確的是( )。

A.每個數據報在傳輸過程中獨立地選擇路由

B.數據報方式在傳輸數據前不建立電路呼叫

C.同一源節點發出的數據報按發出的順序到達目的站節點

D.每個數據報的傳輸是獨立的，與其他數據報無關

10.下列描述不正確的是( )。

是面向連接的

以固定長度信元作為傳輸單位

採用異步時分多路複用

信元的格式與業務類型有關

參考答案:1.D 2.D 3.D 4.A 5.B 6.B 7.B 8.C 9.C 10.D

11、下列最不可能是快速排序第二輪的結果是

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.0秒

D、16.8秒

涉及考點：cpu計算時間的計算方法。公式為cpu時間=指令數目(IC)*(平均每條指令的平均時鐘週期個數 cpi)*週期長度 = ic*cpi/(頻率)

13.若x=103，y=-25,則下列式子中用8位定點補碼運算時會溢出的是

A.x+y

B.-x+y

C.x-y

D.-x-y

涉及考點：補碼的表示

t型數據常用IEEE754的單精度浮點格式表示。現有兩個float型變量x1與x2，分別存放兩個32位寄存器f(x1)與f(x2)，若f(x1)=CC90 0000H，f(x2)=B0C0 0000H，則

A.x1

B.x1

C.x1>x2且同號

D.x1>x2且異號

涉及考點：機器中float型數據的比較，十六進制的float型數據比較

15.某容量為256MB的.存儲器由若干個4M*8倍DRAM芯片構成，則該DRAM芯片的地址引腳與數據引腳的總和

A.19

B.22

C.30

D.36

涉及考點：存儲器的編址

25.下列指令，無法在用户態執行的是

指令

B.跳轉指令

C.壓棧指令

D.關中斷指令

涉及考點：指令的執行狀態---用户態

33.關於OSI參考模型中，直接為會話層提供服務的是：

A.應用層

B.表示層

C.傳輸層

D.網絡層

涉及考點：OSI網絡模型

40.用瀏覽器訪問某學校主頁，不可能用到的協議

涉及考點：網絡協議

　　二、綜合應用題：第41～47小題，共70分。

41.二叉樹的帶權路徑長度(WPL)是所有葉結點的帶權路徑長度之和。給定二叉樹T，採用二叉鏈表存儲，結點結構為[left|weight|right],其中葉節點weight域保存該節點的非負權值。設root為指向T的根節點指針，請設計算法求T的WPL，要求：

1)寫出基本設計思想

2)採用C或C++，給出二叉樹節點的數據類型定義

3)結合設計思想，採用C或C++描述算法，關鍵之處做出標註。

涉及考點：這道編程題目考察了二叉樹的帶權路徑長度的求法，和往常一樣首先要寫出設計思想，然後做出數據類型定義，然後就是具體算法的編寫

46.文件F由200條記錄組成，記錄從1開始編號，用户打開文件後，欲將內存中的一條記錄插入文件F中，作為其第30條記錄，請回答下列問題，並説明理由。

1)若文件系統為順序分配方式，每個存儲塊存放一條記錄，文件F的存儲區域前後均有足夠空閒的存儲空間，則要完成上述操作最少要訪問多少存儲塊?F的文件控制區內容會有哪些改變?

2)若文件系統為鏈接分配方式，每個存儲塊存放的一條記錄和一個鏈接指針，則要完成上述操作最少要訪問多少存儲塊?若每個存儲塊大小為1KB，其中4個字節存放指針，則該系統支撐文件的最大長度是多少?

涉及考點：

(1)文件系統的順序分配方式

(2)文件系統的鏈接分配方式，以及文件的存儲

47.系統中有多個生產者進程和消費者進程，共享用一個可以存1000個產品的緩衝區(初始為空)，當緩衝區為未滿時，生產者進程可以放入一件其生產的產品，否則等待;當緩衝區為未空時，消費者進程可以取走一件產品，否則等待。要求一個消費者進程從緩衝區連續取出10件產品後，其他消費者進程才可以取產品，請用信號量P，V(wait，signed)操作實現進程間的互斥和同步，要求寫出完整的過程;並指出所用信號量的含義和初值

涉及考點：

典型的生產者消費者模式進程間的互斥和同步