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.以下描述不正確的選項是()。A.ATM是面向連接的B.ATM以固定長度信元作為傳輸單位C.ATM采用異步時分多路復用D.ATM信元的格式與業務類型有關參考答案:1.D2.D3.D4.A5.B6.B7.B8.C9.C10.D11、以下最不可能是快速排序第二輪的結果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、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+yB.-x+yC.x-yD.-x-y涉及考點：補碼的表示14.float型數據常用IEEE754的單精度浮點格式表示?，F有兩個float型變量x1與x2，分別存放兩個32位存放器f(x1)與f(x2)，假設f(x1)=CC900000H，f(x2)=B0C00000H，那么A.x1B.x1C.x1>x2且同號D.x1>x2且異號涉及考點：機器中float型數據的比擬，十六進制的float型數據比擬15.某容量為256MB的存儲器由假設干個4M*8倍DRAM芯片構成，那么該DRAM芯片的地址引腳與數據引腳的總和A.19B.22C.30D.36涉及考點：存儲器的編址25.以下指令，無法在用戶態執行的是A.trap指令B.跳轉指令C.壓棧指令D.關中斷指令涉及考點：指令的執行狀態---用戶態33.關于OSI參考模型中，直接為會話層提供效勞的是：A.應用層B.表示層C.傳輸層D.網絡層涉及考點：OSI網絡模型40.用瀏覽器訪問某學校主頁，不可能用到的協議A.PPPB.ARPC.UDPD.SMTP涉及考點：網絡協議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個產品的緩沖區(初始為空)，當緩沖區為未滿時，生產者進程可以放入一件其生產的產品，否那么等待;當緩沖區為未空時，消費者進程可以取走一件產品，否那么等待。要求一個消費者進程