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

一、1.單項(xiàng)選擇題

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

0.若已知一個(gè)棧的入棧序列是1，2，3……．n，其輸出序列為p1，p2，p3……．pn，若p1=n，則pi是(     )。

A.i
B.n-i
C.n-i+1
D.不確定

1.將一個(gè)A[1……100，1……100]的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B[1．．298]中，A中元素A_66,65(即該元素下標(biāo)i=66，j=65)，在B數(shù)組中的位置k為(     )。

A.1 98
B.1 95
C.197
D.1 96

2.查找效率最高的二叉排序樹是(     )。

A.所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹
B.所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹
C.平衡二叉樹
D.沒有左子樹的二叉排序樹

3.一棵深度為k的平衡二叉樹，其每個(gè)非葉子結(jié)點(diǎn)的平衡因子均為0，則該樹的結(jié)點(diǎn)數(shù)是(     )。

A.2^k-1-1
B.2^k-1
C.2^k-1+1
D.2^k一1

4.以下敘述正確的是(     )。
  I．對(duì)有向圖G，如果以任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問到每個(gè)頂點(diǎn)，則該圖一定是完全圖
  Ⅱ．連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存訪問過的頂點(diǎn)
  Ⅲ．圖的深度優(yōu)先搜索中一般要采用棧來暫存訪問過的頂點(diǎn)

A. I、Ⅱ
B.Ⅱ、Ⅲ
C. I、Ⅲ
D. I、Ⅱ、Ⅲ

5.一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中零元素的個(gè)數(shù)是(     )。

A.e
B.2e
C.n²-e
D.n²-2e

6.從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列的是 (     )。

A. 二叉排序樹
B.大頂堆
C.小頂堆
D.平衡二叉樹

7.順序存儲(chǔ)的某線性表共有123個(gè)元素，按分塊查找的要求等分為3塊。若對(duì)索引表采用順序查找方法來確定子塊，且在確定的子塊中也采用順序查找方法，則在等概率的情況下，分塊查找成功的平均查找長(zhǎng)度為(     )。

A.21
B.23
C.41
D.62

8.在下列存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系的是 (     )。

A.樹形存儲(chǔ)結(jié)構(gòu)
B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C.索引存儲(chǔ)結(jié)構(gòu)
D.散列存儲(chǔ)結(jié)構(gòu)

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

A.2
B.3
C.4
D.5

10.下列序列中，執(zhí)行第一趟快速排序的結(jié)果是(     )。

A.[da，ax，eb，de，bb]ff[ha，gc]
B.[cd，eb，ax，da]ff[ha，gc，bb]
C.[gc，ax，eb，cd，bb]ff[da，ha]
D.[ax，bb，cd，da]ff[eb，gc，ha]

11.某工作站采用時(shí)鐘頻率f為15MHz，處理速率為10MIPS的處理機(jī)來執(zhí)行一個(gè)已知混合程序。假定每次存儲(chǔ)器存取為1周期延遲，試問此計(jì)算機(jī)的有效CPI是(     )。

A.2．5
B.2
C.1.5
D.1

12.5位二進(jìn)制定點(diǎn)小數(shù)，用補(bǔ)碼表示時(shí)，最小負(fù)數(shù)是(     )。

A.0．11 11
B.1．0001
C.1．11 11
D.1

13.浮點(diǎn)加減中的對(duì)階是(     )。

A.將較小的一個(gè)階碼調(diào)整到與較大的一個(gè)階碼相同
B.將較大的一個(gè)階碼調(diào)整到與較小的一個(gè)階碼相同
C.將被加數(shù)的階碼調(diào)整到與加數(shù)的階碼相同
D.將加數(shù)的階碼調(diào)整到與被加數(shù)的階碼相同

14.若內(nèi)存按字節(jié)編址，用存儲(chǔ)容量為32K×8比特的存儲(chǔ)器芯片構(gòu)成地址編號(hào)A0000H至DFFFFH的內(nèi)存空間，則至少需要的片數(shù)是(     )。

A.4
B.6
C.8
D.10

15.某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache一主存系統(tǒng)構(gòu)成，Cache的存取周期為10ns，主存的存取周期為50ns。在CPU執(zhí)行一段程序時(shí)，Cache完成存取的次數(shù)為4800次，主存完成的存取次數(shù)為200次，該Cache一主存系統(tǒng)的效率是(     )。

A.0．856
B.0．862
C.0.958
D.0.96

16.對(duì)于RISC機(jī)和CISC機(jī)，以下說法錯(cuò)誤的是(     )。

A.RISC機(jī)的指令條數(shù)比CISC機(jī)少
B.RISC機(jī)指令的平均字長(zhǎng)比CISC機(jī)指令的平均字長(zhǎng)短
C.對(duì)大多數(shù)計(jì)算任務(wù)來說，RISC機(jī)程序所用的指令條數(shù)比CISC機(jī)少
D.RISC機(jī)和CISC機(jī)都在發(fā)展

17.微程序在計(jì)算機(jī)中存放的位置是(     )。

A.主存儲(chǔ)器
B.控制存儲(chǔ)器
C.通用寄存器
D.指令寄存器

18.下列各敘述中正確的命題是(     )。
  I．在取指周期中也可能從內(nèi)存取到操作數(shù)
  Ⅱ．CPU的訪存時(shí)間是由存儲(chǔ)器的容量決定的，存儲(chǔ)容量越大，訪存時(shí)間就越長(zhǎng)
  Ⅲ．在主存與Cache之間的直接映射方式下，不采用替換策略也可以實(shí)現(xiàn)正確的塊替換
  Ⅳ．動(dòng)態(tài)存儲(chǔ)器的讀操作也具有刷新的功能

A.I、Ⅱ、Ill
B.I、Ⅱ、Ⅳ
C.Ⅱ、Ⅲ、Ⅳ
D.I、Ⅲ、Ⅳ

19.在菊花鏈方式中，靠近控制器的設(shè)備與遠(yuǎn)處設(shè)備的(     )。

A.優(yōu)先級(jí)高
B.優(yōu)先級(jí)相等
C.優(yōu)先級(jí)低
D.不一定

20.RAID利用冗余技術(shù)實(shí)現(xiàn)高可靠性，其中RAIDl的磁盤利用率是(     )。

A.25％
B.50％
C.75%
D.100%

21.設(shè)存儲(chǔ)器容量為32字，字長(zhǎng)64位，模塊數(shù)m=4，存儲(chǔ)周期T=200ns，數(shù)據(jù)總線寬度為64位，總線傳送周期τ=50ns。用交叉方式進(jìn)行組織，交叉存儲(chǔ)器的帶寬是(     )。

A.32×10⁷位／秒
B.8×10⁷位／秒
C.73×10⁷位／秒
D.18×10⁷位／秒

22.操作系統(tǒng)為用戶提供了多種接口，它們是(     )。
  I．計(jì)算機(jī)高級(jí)指令；Ⅱ．終端命令；Ⅲ．圖標(biāo)菜單；Ⅳ．匯編語言；V．C語言；Ⅵ．系統(tǒng)調(diào)用；

A.I；Ⅱ；V
B.Ⅱ；Ⅲ；Ⅵ
C.Ⅲ；Ⅳ；V
D.Ⅱ；Ⅳ；Ⅵ

23.若一個(gè)信號(hào)量的初值為3，經(jīng)過多次PV操作以后當(dāng)前值為一1，此表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)是(     )。

A.1
B.2
C.3
D.4

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

A.系統(tǒng)資源總數(shù)
B.滿足系統(tǒng)安全的最少資源數(shù)
C.用戶最大需求數(shù)
D.用戶已占有的資源數(shù)

25.若有一進(jìn)程擁有100個(gè)線程，這些線程都屬于用戶級(jí)線程，則在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用的時(shí)間片是(     )。

A.1
B.100
C.1／100
D.0

26.某計(jì)算機(jī)采用頁式存儲(chǔ)管理，內(nèi)存中現(xiàn)有1000個(gè)頁表項(xiàng)，CPU的cache中可以存放N個(gè)頁表項(xiàng)，該系統(tǒng)中，CPU內(nèi)存訪問的時(shí)間為lOOns，對(duì)cache訪問的時(shí)間是5ns，如果希望頁表映射的平均時(shí)間降到20ns以下，那么cache中的N必須高于(     )。

A.850
B.858
C.923
D.842

27.分頁系統(tǒng)中的頁面是(     )。

A.用戶所能感知的
B.操作系統(tǒng)所能感知的
C.編譯程序所能感知的
D.鏈接裝配程序所能感知的

28.某操作系統(tǒng)的文件管理采用直接索引和多級(jí)索引混合方式，文件索引表共有10項(xiàng)，其中前8項(xiàng)是直接索引項(xiàng)，第9項(xiàng)是一次間接索引項(xiàng)，第10項(xiàng)是二次間接索引項(xiàng)，假定物理塊的大小是1K，每個(gè)索引項(xiàng)占用4個(gè)字節(jié)，則該文件系統(tǒng)中最大的文件可以達(dá)到(     )。

A.65800K
B.65792K
C.65536K
D.34000K

29.設(shè)磁盤的IO請(qǐng)求隊(duì)列中所要訪問的磁道號(hào)為：96，184，25，120，1 2，126，73，75，當(dāng)前磁頭在96，前一次在90。當(dāng)采用最短尋道時(shí)間優(yōu)先算法(SSTF)和電梯算法所要移動(dòng)的距離是(     )。

A.618，418
B.306，260
C.306,418
D.618,260

30.UNIX操作系統(tǒng)中，文件的索引結(jié)構(gòu)存放在(     )。

A.超級(jí)塊
B.索引節(jié)點(diǎn)
C.目錄項(xiàng)
D.空閑塊

31.在設(shè)備管理中，用來實(shí)現(xiàn)設(shè)備分配的四個(gè)數(shù)據(jù)結(jié)構(gòu)中，每個(gè)設(shè)備一張，描述設(shè)備的特性和狀態(tài)，反映設(shè)備的特性、設(shè)備和控制器的連接情況的數(shù)據(jù)結(jié)構(gòu)是(     )。

A.設(shè)備控制表(DCT)
B.系統(tǒng)設(shè)備表(SDT)
C.控制器控制表(COCT)
D.通道控制表(CHCT)

32.在OSI參考模型中，第N層和其上的第N+1層的關(guān)系是(     )。

A.第N層為第N+1層提供服務(wù)
B.第N+1層將從第N層接收的信息增加了一個(gè)頭
C.第N層利用第N+1層提供的服務(wù)
D.第N層對(duì)N+1層沒有任何作用

33.設(shè)待傳送數(shù)據(jù)總長(zhǎng)度為L(zhǎng)位，分組長(zhǎng)度為P位，其中頭部開銷長(zhǎng)度為H位，源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間．的鏈路數(shù)為h，每個(gè)鏈路上的延遲時(shí)間為D秒，數(shù)據(jù)傳輸率為B bps，電路交換建立連接的時(shí)間為S秒，則傳送所有數(shù)據(jù)，電路交換需時(shí)間是(     )。

A.hD+L／B秒
B.S+hD+L／P秒
C.S+hD+L／B秒
D.S+L／B秒

34.若數(shù)據(jù)鏈路的發(fā)送窗口尺寸WT=4，在發(fā)送3號(hào)幀、并接到2號(hào)幀的確認(rèn)幀后，發(fā)送方還可連續(xù)發(fā)送的幀數(shù)是(     )。

A.2幀
B.3幀
C.4幀
D.1幀

35.TCP／IP網(wǎng)絡(luò)中，某主機(jī)的IP地址為130．25．3．1 35，子網(wǎng)掩碼為255．255．25 5．1 92，那么該主機(jī)所在的子網(wǎng)的網(wǎng)絡(luò)地址是(     )。

A.130．25．0．0
B.130．25．3．0
C.130．25．3．128
D.130．25．3．255

36.為了限制路由信息傳播的范圍，OSPF、協(xié)議把網(wǎng)絡(luò)劃分成4種區(qū)域(Area)，其中連接各個(gè)區(qū)域的傳輸網(wǎng)絡(luò)是(     )。

A.不完全存根區(qū)域
B.標(biāo)準(zhǔn)區(qū)域
C.主干區(qū)域
D.存根區(qū)域

37.一臺(tái)主機(jī)的IP地址為11．1．1．100，子網(wǎng)掩碼為255．0．0．0。現(xiàn)在用戶需要配置該主機(jī)的默認(rèn)路由。經(jīng)過觀察發(fā)現(xiàn)，與該主機(jī)直接相連的路由器具有如下4個(gè)IP地址和子網(wǎng)掩碼：
  I．IP地址：1 1．1．1．1，子網(wǎng)掩碼：255．0．0．0
  Ⅱ．IP地址：11．1．2．1，子網(wǎng)掩碼：255．0．0．0
  Ⅲ．IP地址：1 2．1．1．1，子網(wǎng)掩碼：255．0．0．0
  Ⅳ．IP地址：13．1．2．1，子網(wǎng)掩碼：255．0．0．0
  請(qǐng)問IP地址和子網(wǎng)屏蔽碼可能是該主機(jī)的默認(rèn)路由的是(     )。

A.I和Ⅱ
B.I和Ⅲ
C.I、Ⅲ和Ⅳ
D.Ⅲ和Ⅳ

38.以太網(wǎng)交換機(jī)中的端口／MAC地址映射表是(     )。

A.是由交換機(jī)的生產(chǎn)廠商建立的
B.是交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)過程中通過學(xué)習(xí)動(dòng)態(tài)建立的
C.是由網(wǎng)絡(luò)管理員建立的
D.是由網(wǎng)絡(luò)用戶利用特殊的命令建立的

39.下面關(guān)于電子郵件的說法中，不正確的是(     )。

A.電子郵件只能發(fā)送文本文件
B.電子郵件可以發(fā)送圖形文件
C.電子郵件可以發(fā)送二進(jìn)制文件
D.電子郵件可以發(fā)送主頁形式的文件

二、2.綜合應(yīng)用題

綜合應(yīng)用題
41-47小題，共70分。

0. 已知二叉樹采用二叉鏈表方式存放，要求返回二叉樹T的后序序列中的第一個(gè)結(jié)點(diǎn)的指針，是否可不用遞歸且不用棧來完成?請(qǐng)簡(jiǎn)述原因。

1. 設(shè)有一個(gè)帶頭結(jié)點(diǎn)的循環(huán)單鏈表，其結(jié)點(diǎn)值均為正整數(shù)。試設(shè)計(jì)一個(gè)算法，反復(fù)找出單鏈表中結(jié)點(diǎn)值最小的結(jié)點(diǎn)，并輸出之，然后將該結(jié)點(diǎn)從中刪除，直到單鏈表空為止，最后再刪除表頭結(jié)點(diǎn)。

2. 什么是單重分組和雙重分組跳躍進(jìn)位鏈?一個(gè)按3，5，3，5分組的雙重分組跳躍進(jìn)位鏈(最低位為第O位)，試問大組中產(chǎn)生的是哪幾位進(jìn)位?與4，4，4，4分組的雙重分組跳躍進(jìn)位鏈相比，試問產(chǎn)生全部進(jìn)位的時(shí)間是否一致?為什么?

3. 某機(jī)的主要部件如下圖所示。
  
  (1)請(qǐng)補(bǔ)充各部件間的主要連接線，并注明數(shù)據(jù)流動(dòng)方向。
  (2)擬出指令SUB(R₁)，一(R₂)的執(zhí)行流程(含取指過程與確定后繼指令地址)。該指令的含義是進(jìn)行減法操作，源操作數(shù)地址和目的操作數(shù)地址分別在寄存器R₁和R₂中，目的操作數(shù)尋址方式為自減型寄存器間接尋址。
  其中：LA—A輸入選擇器，LB—B輸入選擇器，C、D一暫存器。

4. 實(shí)現(xiàn)一個(gè)經(jīng)典的“讀者一寫者”算法時(shí)，若當(dāng)前臨界區(qū)中有讀者訪問，寫者再來時(shí)必須在臨界區(qū)外面等候，如果其后讀者源源不斷地到達(dá)，按策略他們均可以進(jìn)入臨界區(qū)，始終保持臨界區(qū)中有讀者訪問，那么寫者可能長(zhǎng)時(shí)間不能進(jìn)入臨界區(qū)而形成饑餓。為解決此類問題，我們修改訪問策略，要求當(dāng)寫者到達(dá)時(shí)，寫者具有優(yōu)先權(quán)。具體說，寫者到達(dá)后，已經(jīng)在臨界區(qū)內(nèi)的讀者繼續(xù)讀取直到結(jié)束，而后來的讀者就不能進(jìn)入臨界區(qū)。等所有的讀者離開臨界區(qū)以后讓寫者先進(jìn)去訪問，然后等寫者離開后再允許讀者進(jìn)入臨界區(qū)。這所謂“寫者優(yōu)先讀者一寫者’’問題。請(qǐng)用信號(hào)量和PV操作來描述這一組進(jìn)程的工作過程。

5. 某32位計(jì)算機(jī)系統(tǒng)采用段頁式虛擬存儲(chǔ)管理，現(xiàn)有一個(gè)進(jìn)程被分成5段，其段號(hào)和段長(zhǎng)見下表，段內(nèi)分頁，頁表見下，存放在內(nèi)存中，每頁的長(zhǎng)度為4096B。進(jìn)程運(yùn)行到某一個(gè)指令，其地址為(2，3，010)，當(dāng)前CPU的寄存器和地址加法器的狀態(tài)如圖所示，當(dāng)上述指令執(zhí)行時(shí)，操作系統(tǒng)如何工作?CPU中各個(gè)寄存器和快表的值為多少?(均為十六進(jìn)制)。
  
  當(dāng)前CPU的寄存器和地址加法器的狀態(tài)：
  
  請(qǐng)?zhí)顚懼噶顖?zhí)行時(shí)的狀況：
  

6. 設(shè)需在兩臺(tái)計(jì)算機(jī)間經(jīng)兩個(gè)中間節(jié)點(diǎn)傳送100M字節(jié)的文件，假定：
  (1)計(jì)算機(jī)與中間節(jié)點(diǎn)間的通信線路以及中間節(jié)點(diǎn)間通信線路的通信速率皆為8Kbps；
  (2)數(shù)據(jù)傳輸?shù)牟铄e(cuò)可以忽略不計(jì)；
  (3)中間節(jié)點(diǎn)存儲(chǔ)轉(zhuǎn)發(fā)時(shí)間可忽略不計(jì)；
  (4)每一段線路的傳播時(shí)延均為10ms
  試計(jì)算采用甲、乙兩種方案?jìng)魉痛宋募钑r(shí)間。其中：
  (1)方案甲：將整個(gè)文件逐級(jí)存儲(chǔ)轉(zhuǎn)發(fā)。
  (2)方案乙：將文件分為1000字節(jié)長(zhǎng)的幀在進(jìn)行逐級(jí)存儲(chǔ)轉(zhuǎn)發(fā)，假定幀頭和幀尾的開銷為10字節(jié)。