2018考研計算機試題及答案
一、單項選擇題：第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項是最符合題目要求的。
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)操作實現程序間的互斥和同步，要求寫出完整的過程;並指出所用訊號量的含義和初值
涉及考點：
典型的生產者消費者模式程序間的互斥和同步
