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

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

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

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

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

一、?單項(xiàng)選擇題（共40小題，每題2分，共80分）

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

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

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

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

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