2010年考研統(tǒng)考專業(yè)課：北大計算機預(yù)測1_跨考網(wǎng)

2010年初試過后，復(fù)試調(diào)劑無憂>>>

北京大學(xué)? 信息科學(xué)技術(shù)學(xué)院
計算機專業(yè)課統(tǒng)考科目

2010專業(yè)課輔導(dǎo)模擬測試試卷

考試科目：計算機統(tǒng)考專業(yè)課

一、?單項選擇題（共40小題，每題2分，共80分）

1.?下面哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？（）
A．插入運算方便????? B．可方便地利用于各種邏輯結(jié)構(gòu)的存儲表示????
C．存儲密度大??????? D．刪除運算方便
2.? 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節(jié)省時間。
?? A．單鏈表????????????? B．僅有頭指針的單循環(huán)鏈表
?? C．雙鏈表????????????? D．僅有尾指針的單循環(huán)鏈表
3.? 一個棧的輸入序列是1，2，3，…，n，若輸入序列的第一個元素是n，輸出第i（1≤i≤n）個元素是（）。
?? A．不確定???????? B．n-i+1???????? C．i???????? D．n-i
4.? 對于循環(huán)隊列（）。
?? A．無法判斷隊列是否為空???????? B．無法判斷隊列是否為滿???????
C．隊列不可能滿???????????????? D．以上說法都不是
5. 已知一算數(shù)表達式的中綴表達式為a-(b+c/d)*e，其后綴形式為（）。
?? A．-a+b*c/d??????? B．-a+b*cd/e??????? C．-+*abc/de??????? D．a(chǎn)bcd/+e*-
6.? 設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為P，P的右子樹結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是（）。
?? A．m-n???????? B．m-n-1???????? C．n+1????????? D．條件不足，無法確定
7.? 一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（）。
?? A．CABDEFG????? B．ABCDEFG????? C．DACEFBG??????? D．ADCEFG
8.? 用鄰接表存儲圖所用的空間大?。ǎ?br>?? A．與圖的定點數(shù)和邊數(shù)有關(guān)???????????? B．只與圖的邊數(shù)有關(guān)??????
C．只與圖的定點數(shù)有關(guān)???????????????? D．與邊數(shù)的平方有關(guān)
9.? 下列哪一種圖的鄰接矩陣是對稱矩陣？（）。
?? A．有向圖??????? B．無向圖?????? C．AOV網(wǎng)??????? D．AOE網(wǎng)
10.? 在有向圖G的拓?fù)渑判蛐蛄兄?，若頂點a在頂點b之前，則下列情形不可能出現(xiàn)的是（）。
?? A．G中有弧<a,b>???????????? B．G中有一條從a到b的路徑?????????
C．G中沒有弧<a,b>?????????? D．G中有一條b到a的路徑
11.? 下列二叉排序樹中查找效率最高的是（）。
?? A．平衡二叉樹?????????????????? B．二叉查找樹?????????
C．沒有左子樹的二叉排序樹?????? D．沒有右子樹的二叉排序樹
12.? 采用開放定址法解決沖突的哈希查找中，發(fā)生集聚的原因主要是（）。
?? A．?dāng)?shù)據(jù)元素過多????????????? B．負(fù)載因子過大?????????
C．哈希函數(shù)選擇不當(dāng)????????? D．解決沖突的算法選擇不當(dāng)
13.? 下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是（）。
?? A．選擇排序法??????? B．插入排序法???????? C．快速排序法??????? D．堆排序法
14.? 以下序列不是堆的是（）。
?? A．（100，85，98，77，80，60，82，40，20，10，66）?????
B．（100，98，85，82，80，77，66，60，40，20，10）?????
C．（10，20，40，60，66，77，80，82，85，98，100）??????
D．（100，85，40，77，80，60，66，98，82，10，20）
15.? 用以指定待執(zhí)行指令所在的地址是（）。
?? A．指令寄存器???????? B．?dāng)?shù)據(jù)計數(shù)器??????? C．程序計數(shù)器??????? D．累加器
16.? 當(dāng)采用兩位符號位進行加法運算時，如果結(jié)果的符號為（）表示負(fù)溢出。
?? A．00???????? B．01???????? C．10???????? D．11
17.? 設(shè)機器數(shù)采用補碼形式，若寄存器內(nèi)容為9BH，則對應(yīng)的十進制為（）。
?? A．-27??????? B．-97???????? C．-101?????? D．155
18．一個16K×32位的存儲器，其地址線和數(shù)據(jù)線的總和是（）。
?? A．48???????? B．46????????? C．38??????? D．44
19.? 某計算機字長是16位，它的存儲容量是1MB，按字編址，它的尋址范圍是（）。
?? A．512K????? B．1M??????? C．512KB?????? D．256K
20.? 直接、間接、立即三種尋址方式指令的執(zhí)行速度，由快至慢的排序是（）。
?? A．直接、立即、間接?????????????? B．直接、間接、立即
?? C．立即、直接、間接?????????????? D．立即、間接、直接
21.? （）對于實現(xiàn)程序浮動提供了較好的支持。
?? A．間接尋址????????? B．基址尋址??????? C．変址尋址????????? D．相對尋址
22.? 指令寄存器的位數(shù)取決于（）。
?? A．存儲器的容量?????? B．機器字長?????? C．存儲字長???????? D． 指令字長
23.? 在取指令操作之后，程序計數(shù)器中存放的是（）。
?? A．當(dāng)前指令的地址????????????????
B．程序中指令的數(shù)量
C．下一條指令的地址?????
D．已經(jīng)執(zhí)行指令的計數(shù)值
24.? 微型計算機中的控制總線提高的完整信息是（）。
A．存儲器和I/O設(shè)備的地址碼????
B．所有存儲器和I/O設(shè)備的時序信號和控制信號???
C．來自I/O設(shè)備和存儲器的響應(yīng)信號
D．B、C兩項
25.? 在鏈?zhǔn)讲樵兎绞较?，若有N個設(shè)備，則（）。?
?? A．有N條總線請求線????????????
B．無法確定有幾條總線請求線?????
C．只有一條總線請求線??????
D．有N條總線請求線和N條總線響應(yīng)線
26.? 中斷發(fā)生時，程序計數(shù)器內(nèi)容的保護和更新，是由（）完成的。
?? A．硬件自動?????????? B．進棧指令和轉(zhuǎn)移指令???????
C．訪存指令?????????? D．中斷服務(wù)程序
27.? 以串行接口對ASCII碼進行傳送，帶一位奇校驗位和兩位停止位，當(dāng)波特率為9600波特時，字符傳送率為（）字符/秒。
?? A．960??????? B．1371????????? C．480???????? D．1200
28.? 相對于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計和實現(xiàn)操作系統(tǒng)具有諸多好處，但是，（）并不是微內(nèi)核的優(yōu)勢。
?? A．使系統(tǒng)更高效?????????????? B．想添加新服務(wù)時，不必修改內(nèi)核???????????
C．使系統(tǒng)更安全?????????????? D．使系統(tǒng)更可靠
29.? 進程申請打印輸出完成向系統(tǒng)發(fā)出中斷后，進程的狀態(tài)變化為（）。
A．從就緒到執(zhí)行?????????? B．從執(zhí)行到等待??????
C．從等待到就緒?????????? D．從執(zhí)行到就緒
30.? 在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥地進入臨界區(qū)。所謂臨界區(qū)是指（）。
?? A．一個緩沖區(qū)????? B．一段數(shù)據(jù)區(qū)?????? C．同步機制??????? D．一段程序
31.? 一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。
?? A．2????????? B．1????????? C．3????????? D．4
32.? 某系統(tǒng)中有3個并發(fā)過程都需要4個同類資源，該系統(tǒng)不會發(fā)生死鎖的最少資源是（）。
?? A．9????????? B．10???????? C．11???????? D．12
33.? 把作業(yè)地址空間中使用的邏輯地址變?yōu)閮?nèi)存中物理地址稱為（）。
?? A．加載?????????? B．重定位??????? C．物理化???????? D．邏輯化
34.? 某虛存系統(tǒng)有3頁初始為空的頁框，若采用先進先出的頁面淘汰算法，則在下列的頁面需求提出時，會產(chǎn)生（）次缺頁中斷？
頁面需求是：1，2，3，4，1，2，5，1，2，3，4，5
?? A．7?????????? B．8???????? C．9????????? D．10
35.? 在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（）。
?? A．磁盤固定區(qū)域????? B．內(nèi)存固定區(qū)域?????? C．終端???????? D．打印機
36.? 協(xié)議是在（）之間進行通信的規(guī)則或約定。
?? A．同一結(jié)點上下層??????? B．不同結(jié)點??????
C．相鄰實體????????????? D．不同結(jié)點對等實體
37.?? 數(shù)據(jù)傳輸速率是指（）。
?? A．每秒傳輸?shù)淖止?jié)數(shù)???????? B．電磁波在傳輸介質(zhì)上的傳播速率????
C．每秒傳輸?shù)谋忍財?shù)???????? D．每秒傳輸?shù)拇a元個數(shù)
38.?? 為了避免傳輸中幀的丟失，數(shù)據(jù)鏈路層采用了（）方法。
?? A．發(fā)送幀編號????? B．循環(huán)冗余碼????? C．海明碼?????? D．計時器超時重發(fā)
39.?? 在以太網(wǎng)中，一個數(shù)據(jù)幀從一個站點開始發(fā)送，到該數(shù)據(jù)幀完全到達另一個站點的總時間等于（）。
?? A．信號傳播時延加上幀的發(fā)送時延?????? B．信號傳播時延減去幀的發(fā)送時延????????????? C．信號傳播時延的兩倍???????????????????? D．幀的發(fā)送時延的兩倍
40.? CIDR地址塊192.168.10.0/20所包含的IP地址范圍是（）
?? A．192.168.10.0~192.168.12.255????????? B．192.168.10.0~192.168.13.255????? C．192.168.10.0~192.168.14.255????????? D．192.168.10.0~192.168.15.255

二、綜合應(yīng)用題（共7題，每題10分，共70分）
1.? 編寫一個算法來交換單鏈表中指針p所指結(jié)點與其后繼結(jié)點，head是該鏈表的頭指針，p指向該鏈表中某一結(jié)點。
??
2.?試分別找出滿足下面條件的所有二叉樹：
（1）?先序序列和中序序列相同；
（2）?中序序列和后序序列相同；
（3）?先序序列和后序序列相同；
（4）?中序序列和層次遍歷序列相同。

3.?已知x= ×0.101100，y= ×（—0.011100），計算 。
??
4.?某模型機共有64種操作碼位數(shù)固定，且具有以下特點：
（1）?采用一地址或二地址格式；
（2）?有寄存器尋址、直接尋址和相對尋址（位移量為-128~+127）三種尋址方式；
（3）?有16個通用寄存器，算術(shù)運算和邏輯運算的操作數(shù)均在寄存器中，結(jié)果也在寄存器中；
（4）?取數(shù)/存數(shù)指令在通用寄存器和存儲器之間傳送數(shù)據(jù)；
（5）?存儲器容量為1MB，按字節(jié)編址。
要求設(shè)計算術(shù)邏輯指令、取數(shù)/存數(shù)指令和相對轉(zhuǎn)移指令的格式，并簡述理由。
??
5.?什么是進程控制塊？試從進程管理、進程通信、中斷處理、文件管理、存儲管理、設(shè)備管理的角度設(shè)計進程控制塊應(yīng)包含的項目。

6.?一臺計算機有8臺磁帶機。它們由N個進程競爭使用，每個進程可能需要3臺磁帶機。請問N為多少時，系統(tǒng)沒有死鎖危險，并說明原因。

7.?在數(shù)據(jù)傳輸速率為50KB/s的衛(wèi)星信道上傳送長度為1KB的幀。假設(shè)確認(rèn)總是由數(shù)據(jù)幀捎帶。幀頭很短，幀序號的長度為3比特。對于下列3種協(xié)議，可以取得的最大信道利用率是多少？（假設(shè)衛(wèi)星信道端到端的單向傳播延遲時間為270ms）
（1）?停止-等待協(xié)議；
（2）?回退N幀協(xié)議；
（3）?選擇重傳協(xié)議。

轉(zhuǎn)載請注明跨考教育提供