計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷142

計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷142

一、單選題（本題共40題，每題1.0分，共40分。）

1、下列關(guān)于二叉樹的敘述中正確的是（）。I.對(duì)于任何一棵二叉樹，葉子結(jié)點(diǎn)數(shù)

都是度為2的結(jié)點(diǎn)數(shù)加?口.二叉樹的左右子樹不可以任意地交換m.二叉樹只適

合使用鏈?zhǔn)浇Y(jié)構(gòu)存儲(chǔ)，不可能用順序結(jié)構(gòu)存儲(chǔ)W.結(jié)點(diǎn)按層序編號(hào)的二叉樹，第i

個(gè)結(jié)點(diǎn)的左孩子（假設(shè)存在）的編號(hào)為2i

A僅

、I、n

B僅

、

c僅

、、IV

D僅

、、m

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：I：I的描述只有在非空二叉樹的情況下才成立，所以考生在做這種

概念題目時(shí)一定要先想到這種特殊情況，所以I錯(cuò)誤.n：二叉樹的左右子樹是

有順序的，不能隨意交浜，所以n正確。n：一般的二叉樹確實(shí)不能使用順序結(jié)

構(gòu)存儲(chǔ)，但是完全二叉樹和滿二叉樹一般都使用順序結(jié)構(gòu)存儲(chǔ)，所以in錯(cuò)誤。

iv：該結(jié)論只對(duì)完全二叉樹才成立，所以w錯(cuò)誤。綜上所述，只有n正確。

2、在一棵二叉排序樹上，查找關(guān)鍵字為35的結(jié)點(diǎn)，依次比較的關(guān)鍵字有可能是

()。

A、28,36,18,46,35

B、18,36,28,46,35

C、46,28,18,36,35

D、46,36,18,28,35

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：可以根據(jù)選項(xiàng)畫出查找路線上的結(jié)點(diǎn)，根據(jù)二叉排序樹的規(guī)定來(lái)排除

不滿足條件的選項(xiàng)。根據(jù)題目選項(xiàng)所得查找路線圖如圖1—8所示。A選項(xiàng)中28

的右子樹中出現(xiàn)了小于它的18,不滿足二叉排序樹的規(guī)定，排除。B選項(xiàng)中36的

左子樹中出現(xiàn)了大于它的46,不滿足二叉排序樹的規(guī)定，排除。C選項(xiàng)中28的左

子樹中出現(xiàn)了大于它的36,不滿足二叉排序樹的規(guī)定，排除。

W?-8自我踣線圖補(bǔ)充：在關(guān)鍵字隨機(jī)

分布的情況下，用二叉排序樹的方法進(jìn)行杳找，其查找長(zhǎng)度相當(dāng)于折半查找的時(shí)間

復(fù)雜度，即0（log2n）。平衡二叉樹的查找效率最高，因?yàn)槎鏄涞牟檎倚嗜Q于

二叉樹的高度，對(duì)于結(jié)點(diǎn)個(gè)數(shù)相同的二叉樹，平衡二叉樹的高度最小。

3、現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名問(wèn)題，允許不同的文件可以有

相同的文件名。那么，實(shí)現(xiàn)該功能的主要方法是（），

A、重名翻譯機(jī)構(gòu)

B、建立索引表

C、建立指針

D、建立多級(jí)樹形目錄結(jié)構(gòu)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查文件系統(tǒng)重名問(wèn)題的解決。樹形目錄的引入使文件重名的問(wèn)

題得到解決。樹形文件目錄是多級(jí)目錄，最初的目錄稱為根目錄，其余目錄稱為子

目錄。每一個(gè)目錄下可以存放不同的文件，相同文件名的文件（可能內(nèi)容是不同

的），可以存放在不同的目錄下，從而解決了文件重名問(wèn)題。

4、一個(gè)交叉存放信息的磁盤，信息存放方式如圖1—3所示。每個(gè)磁道有8個(gè)扇

區(qū)，每個(gè)扇區(qū)512B,旋轉(zhuǎn)速度為3000"min。假定磁頭己在讀取信息的磁道上，

0扇區(qū)轉(zhuǎn)到磁頭下需要l/2r,且設(shè)備對(duì)應(yīng)的控制器不能同時(shí)進(jìn)行輸入/輸出，在

數(shù)據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過(guò)的扇區(qū)數(shù)為2,向依次讀取

一個(gè)磁道上所有的扇區(qū)的數(shù)據(jù)到內(nèi)存平均傳輸速度為（）。圖1?3磁鋤中信息存放方式

A、57.1KR/s

B、67.1KB/s

C、77.1KB/s

D、87.1KB/s

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時(shí)間內(nèi)，從磁頭下通過(guò)的扇區(qū)數(shù)為

2o當(dāng)數(shù)據(jù)從控制器傳送至內(nèi)存后，磁頭開始讀數(shù)據(jù)時(shí)，剛好轉(zhuǎn)到目標(biāo)扇區(qū)。所以

總時(shí)間的計(jì)算公式為總時(shí)間=初始尋找0扇區(qū)的時(shí)間+讀扇區(qū)總時(shí)間+將扇區(qū)數(shù)據(jù)送

入內(nèi)存的總時(shí)間由題中條件可知,旋轉(zhuǎn)速度為3000r/min=50r/s,即20ms/r。

讀一個(gè)扇區(qū)需要的時(shí)間為20/8ms=2.5ms讀一個(gè)扇區(qū)并將扇區(qū)數(shù)據(jù)送入內(nèi)存需要

的時(shí)間為2.5x3ms=7.5ms讀出一個(gè)磁道上的所有扇區(qū)需要的時(shí)間為20/

2ms+8x7.5ms=70ms=0.07s每磁道數(shù)據(jù)量為8x512B=4KB數(shù)據(jù)傳輸速度為4KB

/0.07s=57.1KB/s所以，依次讀出一個(gè)磁道上的所有扇區(qū)需要0.07s,其數(shù)

據(jù)傳輸速度為57.1KB/s。

5、無(wú)向圖G有23條邊，度為4的頂點(diǎn)有5個(gè)，度為3的頂點(diǎn)有4個(gè)，其余都是度

為2的頂點(diǎn)，則圖G最多有（）個(gè)頂點(diǎn)。

A、11

B、12

C、15

D、16

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：考查圖的性質(zhì)。在無(wú)向圖中，一條邊連接兩個(gè)頂點(diǎn)，故所有頂點(diǎn)的度

之和等于邊數(shù)的2倍。由于在具有n個(gè)頂點(diǎn)c條邊的無(wú)向圖中，有

2MllX"）=2e,故可求得度為2的頂點(diǎn)數(shù)為7個(gè)，從而最多有16個(gè)頂點(diǎn)（不排

除多條邊共享一對(duì)頂點(diǎn)，即多重邊）。

6、在磁盤上，最容易導(dǎo)致存儲(chǔ)碎片發(fā)生的物理文件結(jié)構(gòu)是（）。

A、隱式鏈接

B、順序存放

C、索引存放

D、顯式鏈接

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查物理文件結(jié)構(gòu)的特點(diǎn)。順序文件的優(yōu)點(diǎn)是在順序存取時(shí)速度

較快，因?yàn)檫@類文件往往從頭至尾依次順序存取。但是也存在缺點(diǎn)，首先要求在存

儲(chǔ)文件時(shí)確定文件的長(zhǎng)度，依此來(lái)分配相應(yīng)的存儲(chǔ)空間，這樣會(huì)造成在尋找存儲(chǔ)空

間時(shí)耗時(shí)較多，一旦沒(méi)有足夠的存儲(chǔ)空間來(lái)存放該文件時(shí)會(huì)造成文件存儲(chǔ)的失敗。

其次，順序文件不便于文件的擴(kuò)充，在實(shí)際工作中，文件的長(zhǎng)度往往會(huì)改變，可能

會(huì)變長(zhǎng)，也可能變短。變短了可能會(huì)空出存儲(chǔ)空間，造成存儲(chǔ)碎片的隱患。而變長(zhǎng)

了更成問(wèn)題，若該文件后面沒(méi)有存儲(chǔ)空間了，系統(tǒng)不得不為此文件尋找一個(gè)適合它

的存儲(chǔ)空間，并將文件的所有內(nèi)容搬運(yùn)過(guò)來(lái)。最后，一旦文件被搬運(yùn)以后，原來(lái)的

位置就會(huì)空出相應(yīng)的空間，假如很長(zhǎng)時(shí)間內(nèi)沒(méi)有合適的文件可以存放到上述存儲(chǔ)空

間，那么就會(huì)在磁盤上形成一段無(wú)法使用的空閑空間。若大量這樣的空間的存在會(huì)

造成存儲(chǔ)空間利用率的下降，浪費(fèi)資源。

7、由網(wǎng)絡(luò)層負(fù)責(zé)差錯(cuò)控制和流量控制，分組按順序被遞交的傳輸方式是（）。

“執(zhí)行”狀態(tài)，實(shí)際上是指該進(jìn)程中的某個(gè)線程正在執(zhí)行。只有當(dāng)所有線程都阻塞

了，該進(jìn)程才會(huì)被認(rèn)為是阻塞，只要有一個(gè)進(jìn)程是運(yùn)行態(tài)，該進(jìn)程就是運(yùn)行態(tài)；若

沒(méi)有線程運(yùn)行，只要有一個(gè)線程就緒，則該進(jìn)程就是就緒態(tài)。綜上所述，本題選

Co

10、以下()不是產(chǎn)生死鎖的原因。

A潛涌#享

B：并公金行的進(jìn)程數(shù)太多

C、系統(tǒng)資源不足

D、進(jìn)程推薦順序非法

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：A、C、D都是產(chǎn)生死鎖的原因，死鎖與進(jìn)程數(shù)的太多無(wú)關(guān)。

11、若用100個(gè)雙字(字長(zhǎng)32位)組成的位示圖管理內(nèi)存，假定用戶歸還一個(gè)塊號(hào)

為240的內(nèi)存塊時(shí)，它對(duì)應(yīng)的位示圖的位置是()。

A、字號(hào)為6,位號(hào)為16

B、字號(hào)為7,位號(hào)為16

C、字號(hào)為6,位號(hào)為14

D,字號(hào)為7,位號(hào)為14

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：位示圖也禰為示位圖，是利用二進(jìn)制的一位來(lái)表示內(nèi)存或磁盤中一個(gè)

存儲(chǔ)塊的使用情況。當(dāng)其值為"0”時(shí)，表示對(duì)應(yīng)的塊空閑：為力”時(shí)，表示已分配。

反之亦然。內(nèi)存或磁盤上的所有塊都有一個(gè)二進(jìn)制位與之對(duì)應(yīng)，這樣，由所有塊所

對(duì)應(yīng)的位構(gòu)成一個(gè)集合，稱為位示圖。計(jì)算方法：字號(hào)i=INT(240/32)=7字內(nèi)位

lj=MOD(240/32)=16

12、當(dāng)DHCP客戶計(jì)算機(jī)第一次啟動(dòng)或初始化IP時(shí)，廣播發(fā)送給本地子網(wǎng)的消息

是()。

A、DHCPDISCOVER

B、DHCPREQUEST

C、DHCPOFFER

D、DHCPACK

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查DHCP協(xié)議的工作原理，需要IP地址的主機(jī)在啟動(dòng)時(shí)就向

DHCP服務(wù)器廣播發(fā)送發(fā)現(xiàn)報(bào)文(DHCPDISCOVER),這時(shí)該主機(jī)就成為DHCP客

戶。本地網(wǎng)絡(luò)上所有主機(jī)都能收到此廣播報(bào)文，但只有DHCP服務(wù)器才回答此廣

播報(bào)文。DHCP服務(wù)器先在其數(shù)據(jù)庫(kù)中查找該計(jì)算機(jī)的配置信息。若找到，則返回

找到的信息。若找不到，則從服務(wù)器的IP地址池(addresspool)中取一個(gè)地址分配

給該計(jì)算機(jī)。DHCP服務(wù)器的回答報(bào)文叫做提供報(bào)文(DHCPOFFER)?？蛻粲?jì)算機(jī)

初始化IP的時(shí)候，首先要查找DHCP服務(wù)器，因此耍發(fā)送的消息是DHCP

DISCOVER,答案是A。

13、某二叉樹的先序和后序序列正好相反，則該二叉樹一定是()。

A、空或只有一個(gè)結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無(wú)左孩子

D、任一結(jié)點(diǎn)無(wú)右孩子

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：由于先序遍歷是“根——左子樹——右子樹”，而后序遍歷是“左子樹

-右子樹——根”，若某二叉樹的先序和后序序列正好相反，則該二叉樹每層

左、右子樹只能有1個(gè)，即則該二叉樹一定是高度等于其結(jié)點(diǎn)數(shù)。

14、若對(duì)27個(gè)元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)是()。

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：歸并就是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。設(shè)三趟

歸并中每次歸并x個(gè)有序表，則有27/x31,x=3o所以選取的歸并路數(shù)為3。

15、設(shè)線性表有n個(gè)元素，以下操作中，()在順序表上實(shí)現(xiàn)比鏈表上實(shí)現(xiàn)效率更

高。

A、輸出第i(lWiWn)個(gè)元素值

B、交換第1個(gè)元素與第2個(gè)元素的值

C、順序輸出這n個(gè)元素的值

D、輸出與給定值x相等的元素在線性表中的序號(hào)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：順序表支持隨機(jī)存儲(chǔ)，鏈表不支持，因此順序表輸出第i個(gè)元素的值

的時(shí)間復(fù)雜度為0(1),繪表則為O(n),因此A正確“交換第1個(gè)與第2個(gè)元素的

值，對(duì)于順序表和鏈表，時(shí)間復(fù)雜度均為0(1),因此B不對(duì)。輸出n個(gè)元素的

值，兩者時(shí)間復(fù)雜度均為0(n),因此C不對(duì)。輸出與給定值x相等的元素在線性

表中的序號(hào)，對(duì)于順序表和鏈表，count需要搜索整個(gè)表，因此時(shí)間友雜度為

0(n),因此D不對(duì)。【注】有的同學(xué)認(rèn)為B也是正確的，其實(shí)嚴(yán)格來(lái)說(shuō)B確實(shí)是

對(duì)的，因?yàn)榫€性表交換要執(zhí)行3次操作：temp=a[l]；a[l]=a[2]；a[2]=temp；而

鏈表要執(zhí)行5次：p=head->next；q=head->next->next：tcmp=p->data；

p->data=q->data；q->data=temp,但本題是單選題的時(shí)候，考生需要選擇更準(zhǔn)確的

一項(xiàng)，顯然與B項(xiàng)相比，A項(xiàng)更準(zhǔn)確。

16、以下關(guān)于CPU的敘述中，錯(cuò)誤的是()。

A、CPU產(chǎn)生每條指令的操作信號(hào)并將操作信號(hào)送往相應(yīng)的部件進(jìn)行控制

B、程序計(jì)數(shù)器PC除了存放指令地址，也可以臨時(shí)存儲(chǔ)算術(shù)/邏輯運(yùn)算結(jié)果

C、CPU中的控制器決定計(jì)算機(jī)運(yùn)行過(guò)程的自動(dòng)化

D、指令譯碼器是CPU控制器中的部件

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：程序計(jì)數(shù)器PC又稱指令計(jì)數(shù)器，用來(lái)存放正在執(zhí)行的指令地址或接

著要執(zhí)行的下一條指令地址，不能用于臨時(shí)存儲(chǔ)算術(shù)/邏輯運(yùn)算結(jié)果。

17、考慮以卜C語(yǔ)言代碼：shortsi=-8!96;unsignedshortusi=si;執(zhí)行上述程序段

后，usi的值為（）。

A、8196

B、34572

C、57339

D、57340

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：首先,求得-8196的補(bǔ)碼表示為1101111111111100,賦值給usi

后，由于usi為無(wú)符號(hào)數(shù)，所以將二進(jìn)制1101111111111100轉(zhuǎn)換為十進(jìn)制為

57340o

18、采用GBN幀協(xié)議，接收窗口內(nèi)的序號(hào)為4時(shí)，接收到正確的5號(hào)幀應(yīng)該（）。

A、丟棄5號(hào)幀

B、將窗口滑動(dòng)到5號(hào)

C,將5號(hào)幀緩存下來(lái)

D、將5號(hào)幀交給上層處理

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：木題考查了有關(guān)GBN協(xié)議的相關(guān)機(jī)制問(wèn)題。在GBN協(xié)議中，接收

窗口尺寸被定為1,從而保證了按序接收數(shù)據(jù)幀。如果接收窗口內(nèi)的序號(hào)為4時(shí):

此時(shí)接收方需要接收到的幀即為4號(hào)幀，即便此時(shí)接收到正確的5號(hào)幀，接收端也

會(huì)自動(dòng)丟棄該幀從而保證按序接收數(shù)據(jù)幀。注意：GBN協(xié)議中接收端是沒(méi)有緩存

的，所以也不存在將5號(hào)幀緩存下來(lái)的說(shuō)法。

19、.如果x為負(fù)數(shù),則已知［x］補(bǔ)與Lx］補(bǔ)的方法是（）。

A、［X］補(bǔ)各值保持不變

B、［x］補(bǔ)符號(hào)位變反，其他各位不變

C、［X］補(bǔ)除符號(hào)位外，各位變反，末位加1

D、［x］補(bǔ)連同符號(hào)位一起各位變反，末位加1

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：［-X］補(bǔ)被稱為［X］補(bǔ)的機(jī)器負(fù)數(shù)，由［X］補(bǔ)求［-Xh卜的過(guò)程稱為對(duì)［X］補(bǔ)變補(bǔ)

（求補(bǔ)），這是做減法運(yùn)算時(shí)必須要完成的操作。不管x的真值為正或?yàn)樨?fù)，己知

［X］補(bǔ)求［-X］補(bǔ)的方法是：將［X］補(bǔ)連同符號(hào)位一起求反，末尾加“1”。［X］補(bǔ)表示的真值

如果是正數(shù)，則變補(bǔ)后［-X］補(bǔ)所表示的真值變?yōu)樨?fù)數(shù)；反過(guò)來(lái)，［X］補(bǔ)表示的真值如

果是負(fù)數(shù)，則變補(bǔ)后［-X］補(bǔ)所表示的真值變?yōu)檎龜?shù)。此題容易錯(cuò)選選項(xiàng)C。如果除

符號(hào)位外，各位變反，末位加1,得到的是[X]原而不是[-XL，且只有X為負(fù)數(shù)時(shí)

成立。

20、在一個(gè)請(qǐng)求頁(yè)式的虛擬存儲(chǔ)系統(tǒng)中，每個(gè)頁(yè)面的大小分為4096字節(jié)。如下某

個(gè)程序需要將數(shù)組賦值，假設(shè)，執(zhí)行代碼已經(jīng)駐留內(nèi)存，而數(shù)據(jù)頁(yè)面尚未分配，數(shù)

組按先行后列存放。請(qǐng)計(jì)算，其缺頁(yè)中斷次數(shù)是（），inta[1024][1024]；inti,j；

i=0：for（j=0；j<1023：j++）a[i][j]=j；

A、2

B、1

C、1024

D、512

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：本題考查C語(yǔ)言程序在使用內(nèi)存時(shí)的分配機(jī)制。采用請(qǐng)求頁(yè)式虛擬

存儲(chǔ)管理的基本點(diǎn)是按需分配內(nèi)存，僅當(dāng)使用到該頁(yè)時(shí)才通過(guò)缺頁(yè)中斷分配內(nèi)存。

C語(yǔ)言對(duì)數(shù)組的存放是先行后列的，整型數(shù)組每個(gè)占用2個(gè)字節(jié)，據(jù)此，我們可以

計(jì)算，4096字節(jié)可以存放2行數(shù)組，由于程序中并非按行賦值，而是按列賦值，

所以一頁(yè)只賦值2個(gè)數(shù)組（是跳躍地賦值），若每申請(qǐng)一頁(yè)產(chǎn)生1次缺頁(yè)中斷，那么

總共要產(chǎn)生1024/2=512次缺頁(yè)中斷。

21、相對(duì)于單向鏈表，使用雙向鏈表存儲(chǔ)線性表，其優(yōu)點(diǎn)是（）。I.提高查找速

度口.節(jié)約存儲(chǔ)空間田.數(shù)據(jù)的插入和刪除更快速

A、僅I

B、僅I、m

C、僅皿

D、僅n、n

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在雙向鏈表中的查找仍然是順序查找，故查找速度并沒(méi)有提高；雙向

鏈表中有兩個(gè)指針域，所以不但不能節(jié)約存儲(chǔ)空間，相比單鏈表，還增加了空間；

既然增加了空間，那必須是以空間來(lái)?yè)Q取時(shí)間，導(dǎo)致的結(jié)果就是數(shù)據(jù)的插入和刪除

將會(huì)更快速。

22、中斷向量表中保存的是（）。

A、被中斷程序的返回地

B、中斷服務(wù)程序入口地址

C、中斷服務(wù)程序入口地址的地址

D、中斷優(yōu)先級(jí)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：中斷向量表中保存的是各中斷服務(wù)程序的入口地址，CPU響應(yīng)中斷

時(shí)，由硬件生成中斷向量（又稱中斷向量表指針），CPU通過(guò)訪問(wèn)該中斷向量指出的

主存單元就可得到中斷服務(wù)程序入口地址。

23、下列說(shuō)法中，錯(cuò)誤的是（）。I.在FTP中，使用數(shù)據(jù)連接傳輸用戶名和密碼

n.FTP既可以使用TCP,也可以使用UDP,因?yàn)镕TP本身具備差錯(cuò)控制能力

m.SMTP不但可以傳輸ASCII碼數(shù)據(jù)，還可以傳送二進(jìn)制數(shù)據(jù)W.在萬(wàn)維網(wǎng)

中，使用URL來(lái)表示在因特網(wǎng)上得到的資源位置

A、僅I、IV

B、僅I、口、m

C、僅I、皿

D、僅U、W

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：I：在FTP中，使用控制連接傳輸用戶名和密碼，故I錯(cuò)誤。n：

FTP在傳輸層需要使用TCP,FTP本身不具備差錯(cuò)控制能力，它使用TCP的可靠

傳輸來(lái)保證數(shù)據(jù)的正確性，故口錯(cuò)誤。HI：SMTP是一個(gè)基于ASCH碼的協(xié)議，

它只能夠傳送ASCII碼，如果需要傳送非ASCII碼的內(nèi)容，則需要使用MIME擴(kuò)

展，故ID錯(cuò)誤。IV：URL即統(tǒng)一資源定位符，是對(duì)可以從因特網(wǎng)上得到的資源位

置和訪問(wèn)方法的一種簡(jiǎn)潔表示。URL給資源的位置提供一種抽象的識(shí)別方法，并

用這種方法給資源定位，故W正確。

24、設(shè)有下面4條路由：172.18.129.0/24、172.18.130.0/24、

172.18.132.0/24和172.18.133.0/24,如果進(jìn)行路由聚合,能覆蓋這4條

路由的地址是（）。

A、172.18.128.0/21

B、172.18.128.0/22

C、172.18.130.0/22

D、172.18.132.0/23

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：前兩個(gè)字節(jié)和最后一個(gè)字節(jié)不做比較了，只比較第三個(gè)字節(jié)即可。

129->10000001130—10000010132T10000100133->10000101

25、地址總線為A15（?葛位）-A0（低位），若用1Kx4的存儲(chǔ)芯片組成4K字節(jié)存儲(chǔ)

器，并且以地址總線的高位做片選，則加在各存儲(chǔ)芯片上的地址線是（）。

A、A15-A0

B、A11-A0

C、A9?A0

D、A8-A0

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：IKX4芯片說(shuō)明每個(gè)芯片地址數(shù)為1024個(gè)，21°=1（）24,則每個(gè)芯片需

要地址線10根。地址線的低10位接到各存儲(chǔ)芯片上，即A9?AO。

26、下列說(shuō)法中錯(cuò)誤的是（）。I程序中斷過(guò)程是由硬件和中斷服務(wù)程序共同完

成的口在每條指令的執(zhí)行過(guò)程中，每個(gè)總線周期要檢查一次有無(wú)中斷請(qǐng)求m

檢測(cè)有無(wú)DMA請(qǐng)求，一般安排在一條指令執(zhí)行過(guò)程的末尾W中斷服務(wù)程序的

最后指令是無(wú)條件轉(zhuǎn)移指令

A、in、w

B、n、m、iv

c、口、w

D、i、口、m、w

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：程序中斷過(guò)程是由硬件執(zhí)行中斷隱指令和中斷服務(wù)程序共同完成的，

其余說(shuō)法都是錯(cuò)誤的。

27、設(shè)有一個(gè)記錄式文件，采用鏈接分配方式，邏輯記錄的固定長(zhǎng)度為100B,記

錄類型是英文文本（例如：WclcOmEtoliaNqin!）,在磁盤上存儲(chǔ)時(shí)采用成組分解技

術(shù)。盤塊長(zhǎng)度為512B。如果該文件的目錄項(xiàng)已經(jīng)讀入內(nèi)存，用戶現(xiàn)在需要規(guī)范第

22個(gè)邏輯記錄中的大小寫格式，該操作共需啟動(dòng)硬盤的次數(shù)為（）。

A、1

B、2

C、5

D、6

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：第22個(gè)邏輯記錄對(duì)應(yīng)第4（22x100/512=4余152）個(gè)物理塊，即讀入

笫5個(gè)物理塊的數(shù)據(jù)，由于文件采用的物理結(jié)構(gòu)是漣接文件，囚此需要從目錄項(xiàng)所

指的第一個(gè)物理塊開始讀取，依次讀到第4塊才得到第5塊的物理地址，然后讀入

第5塊的內(nèi)容到內(nèi)存（啟動(dòng)了5次），處理完后，寫回磁盤（啟動(dòng)了6次）。

28、以數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間,front為頭指針，rear為隊(duì)尾

指針，則執(zhí)行出隊(duì)操作的語(yǔ)句是（）。

A^front=front+1

B、front=（front+l）%m

C、front=（front+1）%（m-1）

D、rear=（rear+1）%m

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無(wú)解析

29、利用銀行家算法進(jìn)行安全序列檢查時(shí)，不需要的參數(shù)是（）。

A、系統(tǒng)資源總數(shù)

B、滿足系統(tǒng)安全的最少資源數(shù)

C、用戶最大需求數(shù)

D、用戶己占有的資源數(shù)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查果行家算法。安全性檢查一般要用到進(jìn)程所需的最大資源

數(shù)，減去進(jìn)程占用的資源數(shù)，得到進(jìn)程為滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)，

而系統(tǒng)擁有的最大資源數(shù)減去已分配掉的資源數(shù)得到剩余的資源數(shù)，比較剩余的資

源數(shù)是否滿足進(jìn)程運(yùn)行尚需要的可能最大資源數(shù)就可以得到當(dāng)前狀態(tài)是否安全的結(jié)

論。而滿足系統(tǒng)安全的最少資源數(shù)并沒(méi)有這么一個(gè)說(shuō)法。

30、如F程序在頁(yè)式虛存系統(tǒng)中執(zhí)行，程序代碼位于虛空間O頁(yè)，A為128”128的

數(shù)組，在虛空間以行為主序存放，每頁(yè)存放128個(gè)數(shù)組元素。工作集大小為2個(gè)頁(yè)

框（開始時(shí)程序代碼已在內(nèi)存，占1個(gè)頁(yè)框），用LRU算法，下面兩種對(duì)A初始化

的程序引起的頁(yè)故障數(shù)分別為（）。程序1：for（j=l；J<=128；J++）for（i=l,i<

=128；i++）A[i][j]=0；程序2：for（i=l,i<=128；i++）for（j=l,j<=128；J++）

A[i]Ul=0;

A、128*128,128

B、128,12*128

C、64,64*64

D、64*64,64

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：本題考查缺頁(yè)中斷的計(jì)算。進(jìn)程的工作集是2個(gè)頁(yè)框，其中一個(gè)頁(yè)框

始終被程序代碼占用，所以可供數(shù)據(jù)使用的內(nèi)存空間只有一個(gè)頁(yè)框。在虛空間以行

為主序存放，每頁(yè)存放128個(gè)數(shù)組元素，所以每一行占?頁(yè)。程序1訪問(wèn)數(shù)組的方

式為先行后列，每一次訪問(wèn)都是針對(duì)不同的行，所以每一次都會(huì)產(chǎn)生缺頁(yè)中斷，

共128x128次。程序2訪問(wèn)數(shù)組的方式是先列后行，每次訪問(wèn)不同行時(shí)會(huì)產(chǎn)生缺頁(yè)

中斷，一共128次。

31、微程序在“算機(jī)中存放的位置是（）。

A、主存儲(chǔ)器

B、控制存儲(chǔ)器

C、通用寄存器

D、指令寄存器

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：微程序存放在只讀的控制存儲(chǔ)器中。

32、計(jì)算機(jī)操作系統(tǒng)中，若WAIT、SIGNAL操作的信號(hào)量S初值為3,當(dāng)前值為?

2.則表示當(dāng)前有（）個(gè)等待信號(hào)量S的進(jìn)程.

A、1

B、2

C、3

D、0

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無(wú)解析

33、在PC—DOS中，某磁盤文件A與B,它們所占用的磁盤空間如下所示。試問(wèn)

、?.（?一、?一《?

FDT（文件目錄表》FAT（文件配置表》

A、3,3

B、4,5

C、5,3

D、5,4

標(biāo)準(zhǔn)答案：c

知識(shí)之解析：當(dāng)查找文件在磁盤上的存放地址時(shí)，首先從目錄中找到文件的起始簇

號(hào)，然后再到FAT表的相應(yīng)表目中找到文件存放的下一個(gè)簇號(hào)，依此類推，直至

遇到值為FFF的表項(xiàng)為止。文件A在磁盤上占用5簇，簇號(hào)依次為002、004、

009、005、007o文件B在磁盤上占用3簇，簇號(hào)依此為003、008、006。知識(shí)點(diǎn)

回顧：鏈接分配中每個(gè)文件對(duì)應(yīng)一個(gè)盤塊的鏈表，盤塊分布在磁盤的任何地方。

鏈接方式可分為隱式鏈諼和顯示鏈接兩種。隱式鏈接：在文件目錄的每個(gè)目錄項(xiàng)

中，都必須含有指向鏈段文件第一個(gè)盤塊和最后一個(gè)盤塊的指針。例如，目錄表中

有一個(gè)目錄項(xiàng)為（jeep,9,25）,表示jeep文件的第一個(gè)盤塊號(hào)是9,最后一個(gè)盤塊

號(hào)是25,而在每個(gè)盤塊中都含有一個(gè)指向下一個(gè)盤塊的指針，如

9—16-1->10—>25。如果指針占用4B,對(duì)于盤塊大小為512B的磁盤，則每個(gè)盤

塊中只有508B可供用戶使用。顯示鏈接：把用于縫接文件各物理塊的指針，顯示

地存放在內(nèi)存的一張鏈諼表中。該表在整個(gè)磁盤僅設(shè)置一張。表的序號(hào)是物理盤塊

號(hào)，從0開始，直到N—1,其中N為盤塊總數(shù)。在每個(gè)表項(xiàng)中存放鏈接指針，即

下一個(gè)盤塊號(hào)。

34、某機(jī)主存容量64KB,按字節(jié)編址。主存地址0100H處有一條相對(duì)轉(zhuǎn)移指

令，指令字長(zhǎng)16位，其中，第一個(gè)字節(jié)為操作碼，第二個(gè)字節(jié)為相對(duì)位移量（用補(bǔ)

碼表示），則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是（）。

A、0000H-FFFFH

B、0080H?017FH

C、0082H?0181H

D、0080H?01FFH

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：該指令取指結(jié)束后，PC值自動(dòng)加2,即（PC）—0102H；相對(duì)位移量

用8位補(bǔ)碼表示，故其范圍為80H?7FH,擴(kuò)展到16位為FF80H?007FH,與PC

值相加就可得后繼指令的地址范圍為0082H?0181H。

35、下列選項(xiàng)中，能引起外部中斷的事件是（）。

A、鍵盤輸入

B、除數(shù)為U

C、浮點(diǎn)運(yùn)算下溢

D、訪存缺頁(yè)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：浮點(diǎn)數(shù)下溢一般做“機(jī)器零”處理，不引起中斷；除數(shù)為0、訪存缺頁(yè)

會(huì)引出內(nèi)部中斷；只有鍵盤輸入能引起外部中斷，故選A。

36、長(zhǎng)度為10km、數(shù)據(jù)傳輸率為10Mbps的CSMA/CS以太網(wǎng)，信號(hào)傳播速度為

200m/gso那么該網(wǎng)絡(luò)的最小幀長(zhǎng)為（）。

A、20bit

B、200bit

C、lOObit

D、lOOObit

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：來(lái)回路程=10000x2m,RTT=10000x2-（200x108）=10'4?那么最小幀長(zhǎng)

度=\￥乂!^1二lOOObit。

37、下列關(guān)于TCP協(xié)議的敘述中，錯(cuò)誤的是（）。I.TCP是一個(gè)點(diǎn)到點(diǎn)的通信協(xié)

議口.TCP提供了無(wú)連接的可靠數(shù)據(jù)傳輸m.TCP將來(lái)自上層的字節(jié)流組織成IP

數(shù)據(jù)報(bào)，然后交給IP協(xié)議W.TCP將收到的報(bào)文段組成字節(jié)流交給上層

A、I和m

B、I、II和in

c、□和m

D、I、n、HI和w

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：本題考查對(duì)TCP協(xié)議的理解。TCP是在不可靠的IP層之上實(shí)現(xiàn)可靠

的數(shù)據(jù)傳輸協(xié)議，它主要解決傳輸?shù)目煽?、有序、無(wú)丟失和不重復(fù)的問(wèn)題，其主要

特點(diǎn)是：①TCP是面向連接的傳輸層協(xié)議。②每一條TCP連接只能有兩個(gè)端點(diǎn)，

每一條TCP連接只能是端對(duì)端的（進(jìn)程一進(jìn)程）。③TCP提供可靠的交付服務(wù)，保

證傳送的數(shù)據(jù)無(wú)差錯(cuò)、不丟失、不重復(fù)且有序。④TCP提供全雙工通信，允許通

信雙方的應(yīng)用進(jìn)程在任何時(shí)候都能發(fā)送數(shù)據(jù)，為此TCP連接的兩端都設(shè)有發(fā)送緩

存和接收緩存。⑤TCP是面向字節(jié)流的，雖然應(yīng)用程序和TCP的交互是一次一個(gè)

數(shù)據(jù)塊（大小不等），但TCP把應(yīng)用程序交下來(lái)的數(shù)據(jù)看成僅僅是一連串的無(wú)結(jié)構(gòu)的

字節(jié)流。I：【P協(xié)議才是點(diǎn)到點(diǎn)的通信協(xié)議（也說(shuō)是主機(jī)一主機(jī)），而TCP是端到

端的協(xié)議，故I錯(cuò)誤；n：TCP提供面向連接的可靠數(shù)據(jù)傳輸服務(wù)，故n錯(cuò)誤；

川：IP數(shù)據(jù)報(bào)不是由傳輸層來(lái)組織的，而應(yīng)該由網(wǎng)絡(luò)層加上IP數(shù)據(jù)報(bào)的首部來(lái)形

成IP數(shù)據(jù)報(bào)，故in錯(cuò)誤；iv：前面已經(jīng)分析，正確。綜上，I、n和in都是錯(cuò)誤

的。

38、域名系統(tǒng)DNS的組成包括（）。I.域名空間n.分布式數(shù)據(jù)庫(kù)m.域名服

務(wù)器w.從內(nèi)部IP地址到外部IP地址的翻譯程序

A、僅I、n

B＞僅I、口、皿

C、僅口、皿

D、I、n、m、w

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：因特網(wǎng)采用了層次樹狀結(jié)構(gòu)的命名方法，任何一個(gè)連接在因特網(wǎng)上的

主機(jī)或路由器，都有一個(gè)唯一的層次結(jié)構(gòu)的名字，即域名（domainname）,故需要

有一個(gè)域名空間。這里，域（domain）是名字空間中一個(gè)可被管理的劃分。域還可以

繼續(xù)劃分為子域，如二級(jí)域、三級(jí)域等。因特網(wǎng)的域名系統(tǒng)DNS被設(shè)計(jì)成為一個(gè)

聯(lián)機(jī)分布式數(shù)據(jù)庫(kù)系統(tǒng)，并采用客戶機(jī)/服務(wù)器方式。DNS讓大多數(shù)名字都在本地

解析，僅少量解析需要在囚特網(wǎng)JJffi信，囚此系統(tǒng)效率很高。由于DNS是分布式

系統(tǒng)，即使單個(gè)計(jì)算機(jī)出了故障，也不會(huì)妨礙整個(gè)系統(tǒng)的正常運(yùn)行。域名的解析是

由若干個(gè)域名服務(wù)器程序完成的，人們也常把運(yùn)行該程序的機(jī)器稱為域名服務(wù)器。

域名系統(tǒng)DNS的組成不包括從內(nèi)部IP地址到外部IP地址的翻譯程序（這個(gè)是具

有NAT協(xié)議的路由器來(lái)實(shí)現(xiàn)的，和DNS沒(méi)有關(guān)系）。

39、下面關(guān)于文件的敘述中，錯(cuò)誤的是（）。I.打開文件的主要操作是把指定文

件復(fù)制到內(nèi)存指定的區(qū)域U.對(duì)一個(gè)文件的訪問(wèn)，常由用戶訪問(wèn)權(quán)限和用戶優(yōu)先

級(jí)共同限制HI.文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名

應(yīng)該不同W.為防卜系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損,常采用存取捽制矩陣方法保

護(hù)文件

A、僅n

B、僅I、m

c、僅I、m、w

D、I、口、m、w

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：I錯(cuò)誤，系統(tǒng)調(diào)用。pen把文件的信息目錄放到打開文件表中?？阱e(cuò)

誤，對(duì)一個(gè)文件的訪問(wèn)，常由用戶訪問(wèn)權(quán)限和文件屬性共同限制。ID錯(cuò)誤，文件

系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名可以不同，也可以相

同。W錯(cuò)誤，常采用備份的方法保護(hù)文件。而存取控制矩陣的方法是用于多用戶

之間的存取權(quán)限保護(hù)。

40、某操作系統(tǒng)采用變長(zhǎng)存儲(chǔ)分區(qū)機(jī)制，分區(qū)有兩類，一類是占用塊，一類是空閑

塊。占用塊又可進(jìn)一步分為（1）左右均為占用塊。（11）僅左邊為占用塊，（DI）僅右邊

為占用塊，（W）左右均為空閑塊，用a記⑴類塊的人數(shù)，b記（Q類塊的個(gè)數(shù)，C記

（ID）類塊的個(gè)數(shù)，d記（W）類塊的個(gè)數(shù)，則系統(tǒng)中的空閑塊數(shù)為（）。

A、a+b+c+d

B、b+c+2d

C、2b+2d

D、b+d

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無(wú)解析

二、綜合應(yīng)用題（本題共9題，每題上0分，共9分0）

下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器（具有

自增功能），M為主存（受R/W信號(hào)控制），AR為地址寄存器，DR為數(shù)據(jù)緩沖寄

存器，ALU由加、減控制信號(hào)決定完成何種操作，控制信號(hào)G控制的是一個(gè)門電

路。另外，線上標(biāo)注有小圈表示有控制信號(hào)，例中yi表示y寄存器的輸入控制信

號(hào)，R1。為寄存器R1的輸出控制信號(hào)，未標(biāo)字符的線為直通線,不受控制。

A危線

B總線

41、“ADDR2,R0”指令完成（R0）+（R2）-R0的功能操作，畫出其指令周期流程圖,

假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號(hào)序列。

42、若將“取指周期”縮短為一個(gè)CPU周期，請(qǐng)先畫出修改數(shù)據(jù)通路，后畫出指令

周期流程圖。

ABUS

標(biāo)準(zhǔn)答案：[*]

知識(shí)點(diǎn)解析：暫無(wú)解析

43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個(gè)CPu周期，先修改運(yùn)算器數(shù)據(jù)通

路，后畫出指令周期流程圖。此時(shí)加法指令速度比⑴提高幾倍？

標(biāo)準(zhǔn)答案：

知識(shí)點(diǎn)解析：暫無(wú)解析

完成以下各小題。

44、