2018考研計算機試題及答案

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

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

　　A、計算機系統 B、網(wǎng)絡(luò )適配器 C、傳輸介質(zhì) D、網(wǎng)絡(luò )打印機

　　2.計算機網(wǎng)絡(luò )的目標是實(shí)現( )

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

　　C、文獻查詢(xún) D、資源共享與信息傳輸

　　3.局域網(wǎng)絡(luò )組網(wǎng)完成后，不決定網(wǎng)絡(luò )使用性能的是( )

　　A、網(wǎng)絡(luò )的拓撲結構 B、網(wǎng)絡(luò )操作系統

　　C、網(wǎng)絡(luò )的傳輸介質(zhì) D、網(wǎng)絡(luò )通信協(xié)議

　　4.下列說(shuō)法哪一個(gè)是正確的()

　　A、當碼元的離散值個(gè)數N=2，則波特率等于比特率;

　　B、600波特和600bps是一個(gè)意思;

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

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

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

　　A、信道利用率低; B、附加信息開(kāi)銷(xiāo)大;

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

　　6.隨著(zhù)ARPA網(wǎng)的投入運行，計算機網(wǎng)絡(luò )的通信方式發(fā)展為( )之間的直接通信。

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

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

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

　　A.數字信號 B.連續信號 C.語(yǔ)音信號 D.離散信號

　　8.計算機網(wǎng)絡(luò )中各節點(diǎn)間采用( )方式。

　　A.連續傳輸 B.總線(xiàn)傳輸 C.串行傳輸 D.并行傳輸

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

　　A.每個(gè)數據報在傳輸過(guò)程中獨立地選擇路由

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

　　C.同一源節點(diǎn)發(fā)出的數據報按發(fā)出的順序到達目的站節點(diǎn)

　　D.每個(gè)數據報的傳輸是獨立的，與其他數據報無(wú)關(guān)

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

　　A.ATM是面向連接的

　　B.ATM以固定長(cháng)度信元作為傳輸單位

　　C.ATM采用異步時(shí)分多路復用

　　D.ATM信元的格式與業(yè)務(wù)類(lèi)型有關(guān)

　　參考答案: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

　　涉及考點(diǎn)：快速排序法

　　12、程序P在裝置M執行時(shí)間為20秒，編譯優(yōu)化后，P執行的指令數是以前的70%，但CPI為以前的1.2倍，則現在P在M上的執行時(shí)間為

　　A、8.4秒

　　B、11.7秒

　　C、14.0秒

　　D、16.8秒

　　涉及考點(diǎn)：cpu計算時(shí)間的計算方法。公式為cpu時(shí)間=指令數目(IC)*(平均每條指令的平均時(shí)鐘周期個(gè)數 cpi)*周期長(cháng)度 = ic*cpi/(頻率)

　　13.若x=103，y=-25,則下列式子中用8位定點(diǎn)補碼運算時(shí)會(huì )溢出的是

　　A.x+y

　　B.-x+y

　　C.x-y

　　D.-x-y

　　涉及考點(diǎn)：補碼的表示

　　14.float型數據常用IEEE754的單精度浮點(diǎn)格式表示�，F有兩個(gè)float型變量x1與x2，分別存放兩個(gè)32位寄存器f(x1)與f(x2)，若f(x1)=CC90 0000H，f(x2)=B0C0 0000H，則

　　A.x1

　　B.x1

　　C.x1>x2且同號

　　D.x1>x2且異號

　　涉及考點(diǎn)：機器中float型數據的比較，十六進(jìn)制的float型數據比較

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

　　A.19

　　B.22

　　C.30

　　D.36

　　涉及考點(diǎn)：存儲器的編址

　　25.下列指令，無(wú)法在用戶(hù)態(tài)執行的是

　　A.trap指令

　　B.跳轉指令

　　C.壓棧指令

　　D.關(guān)中斷指令

　　涉及考點(diǎn)：指令的執行狀態(tài)---用戶(hù)態(tài)

　　33.關(guān)于OSI參考模型中，直接為會(huì )話(huà)層提供服務(wù)的是：

　　A.應用層

　　B.表示層

　　C.傳輸層

　　D.網(wǎng)絡(luò )層

　　涉及考點(diǎn)：OSI網(wǎng)絡(luò )模型

　　40.用瀏覽器訪(fǎng)問(wèn)某學(xué)校主頁(yè)，不可能用到的協(xié)議

　　A.PPP

　　B.ARP

　　C.UDP

　　D.SMTP

　　涉及考點(diǎn)：網(wǎng)絡(luò )協(xié)議

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

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

　　1)寫(xiě)出基本設計思想

　　2)采用C或C++，給出二叉樹(shù)節點(diǎn)的數據類(lèi)型定義

　　3)結合設計思想，采用C或C++描述算法，關(guān)鍵之處做出標注。

　　涉及考點(diǎn)：這道編程題目考察了二叉樹(shù)的帶權路徑長(cháng)度的求法，和往常一樣首先要寫(xiě)出設計思想，然后做出數據類(lèi)型定義，然后就是具體算法的編寫(xiě)

　　46.文件F由200條記錄組成，記錄從1開(kāi)始編號，用戶(hù)打開(kāi)文件后，欲將內存中的一條記錄插入文件F中，作為其第30條記錄，請回答下列問(wèn)題，并說(shuō)明理由。

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

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

　　涉及考點(diǎn)：

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

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

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

　　涉及考點(diǎn)：

　　典型的生產(chǎn)者消費者模式進(jìn)程間的互斥和同步

【考研計算機試題及答案】相關(guān)文章：

考研英語(yǔ)閱讀模擬試題及答案10-22

計算機應用試題及答案10-26

2017計算機試題及答案01-23

計算機基礎試題及答案10-10

考研英語(yǔ)二考試試題及答案10-22

2024年考研《政治》單選試題及答案10-22

考研英語(yǔ)閱讀理解專(zhuān)項試題及答案10-22

計算機應用及維護試題及答案02-26

計算機應用基礎試題及答案08-26

計算機C語(yǔ)言試題及答案02-25