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

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

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

0.將5個(gè)字母“ooops”按此順序入棧，則有(  )種不同的出棧順序可以仍然得到“ooops”。

A.1
B.3
C.5
D.6

1.設(shè)有10階矩陣A，其對(duì)角線以上的元素a_ij(1≤j≤10，1＜i＜j)均取值為-3，其他矩陣元素為正整數(shù)，現(xiàn)將矩陣A壓縮存儲(chǔ)放在一維數(shù)組F[m]中，則m為(  )。

A.45
B.46
C.55
D.56

2.—棵二叉樹(shù)的后序遍歷序列為DABEC，中序遍歷序列為DFBAC，則先序遍歷序列為( )。

A.ACBED
B.DECAB
C.DEABC
D.CEDBA

3.以下敘述不正確的是(  )。

A.后序線索二叉樹(shù)是不完善的，要對(duì)它進(jìn)行遍歷，不需使用棧
B.任何一棵二叉樹(shù)的后序線索樹(shù)進(jìn)行后序遍歷時(shí)都必須使用棧
C.任何一棵二叉樹(shù)都可以不用棧實(shí)現(xiàn)先序線索樹(shù)的先序遍歷
D.任何一棵二叉樹(shù)都可以不用棧實(shí)現(xiàn)中序線索樹(shù)的中序遍歷

4.如果一棵完全二叉樹(shù)共有26個(gè)結(jié)點(diǎn)，則必定有(  )個(gè)結(jié)點(diǎn)的度為1。

A.0
B.1
C.3
D.13

5.在散列表中，當(dāng)裝填因子非常接近1時(shí)，線性探測(cè)類(lèi)似于(  )查找。

A.二分
B.隨機(jī)
C.順序
D.分塊

6.高度為7的AVL樹(shù)最少有(  )個(gè)結(jié)點(diǎn)。

A.31
B.32
C.33
D.34

7.

A.a b c f d e g
B.a b c g f d e
C.a b c d e f g
D.a b c f g d e

8.設(shè)有關(guān)鍵字序列F={Q，G，M，Z，A，N，P，X，H)，下面(  )序列是從上述序列出發(fā)建堆的結(jié)果。

A.A，G，H，M，N，P，Q，X，Z
B.A，G，M，H，Q，N，P，X，Z
C.G，M，Q，A，N，P，X，H，Z
D.H，G，M，P，A，N，Q，X，Z

9.若數(shù)據(jù)元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是(  )。

A.起泡排序
B.插入排序
C.選擇排序
D.二路歸并排序

10.使用海明碼來(lái)檢出并糾正一位錯(cuò)，當(dāng)有效代碼長(zhǎng)度為8位時(shí)，至少需要(  )位校驗(yàn)位。

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

11.下列關(guān)于加法器的說(shuō)法錯(cuò)誤的是(  )。

A.實(shí)現(xiàn)n位的串行加法器只需1位全加器
B.實(shí)現(xiàn)n位的并行加法器需要n位全加器
C.影響并行加法器速度的關(guān)鍵因素是加法器的位數(shù)的多少
D.加法器是一種組合邏輯電路

12.某256×1位的存儲(chǔ)芯片內(nèi)部結(jié)構(gòu)為16×16的存儲(chǔ)元矩陣，且采用“重合法”的譯碼驅(qū)動(dòng)方式來(lái)選擇存儲(chǔ)元，則該芯片引腳中地址線的數(shù)目為(  )。

A.256
B.32
C.16
D.8

13.下列四種存儲(chǔ)器中，存取速度最快的是(  )。

A.DRAM
B.SRAM
C.掩模式ROM
D.EPROM

14.下列關(guān)于一地址指令的說(shuō)法正確的是(  )。

A.可能是數(shù)據(jù)傳送指令
B.可能是實(shí)現(xiàn)單目運(yùn)算的運(yùn)算指令
C.可能是實(shí)現(xiàn)雙目運(yùn)算的運(yùn)算指令
D.以上都有可能

15.堆棧(軟堆棧)尋址的尋址方式可看作是(  )n

A.寄存器尋址
B.寄存器間接尋址
C.基址尋址
D.直接尋址

16.關(guān)于基址尋址和變址尋址，下列說(shuō)法中錯(cuò)誤的是(  )。

A.兩者都可擴(kuò)大指令的尋址范圍
B.兩者在取操作數(shù)之前都需要對(duì)有效地址進(jìn)行計(jì)算
C.在程序執(zhí)行過(guò)程中，基址寄存器的內(nèi)容不可變，變址寄存器中的內(nèi)容可變
D.基址寄存器和變址寄存器的內(nèi)容都由用戶確定

17.指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時(shí)流水線將受阻，(  )可解決數(shù)據(jù)相關(guān)問(wèn)題。

A.增加硬件資源
B.采用旁路技術(shù)
C.采用分支預(yù)測(cè)技術(shù)
D.以上都可以

18.設(shè)CPU與I／O設(shè)備以中斷方式進(jìn)行數(shù)據(jù)傳送，CPU響應(yīng)中斷時(shí)，該I／O設(shè)備接口控制器送給CPU的中斷向量表(中斷向量表存放中斷向量)指針是0800H，0800H單元中的值為1200H。則該I／O設(shè)備的中斷服務(wù)程序在主存中的入口地址為(  )。

A.0800H
B.0801H
C.1200H
D.1201H

19.CPU的工作周期為20 ns，主存存取周期為10 ns，此時(shí)DMA接口適合采用(  )方式與CPU共享主存。

A.停止CPU訪問(wèn)主存
B.周期挪用
C.DMA與CPU交替訪存
D.以上無(wú)正確選項(xiàng)

20.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成j某程序執(zhí)行過(guò)程中訪存1 000次，其中訪問(wèn)Cache缺失(未命中)50次，則Cache的命中率是(  )。

A.5％
B.9．5％
C.50％
D.95％

21.關(guān)于DMA方式和通道方式，下列說(shuō)法中錯(cuò)誤的是(  )。

A.DMA的數(shù)據(jù)傳送全部由硬件控制，而通道方式通過(guò)執(zhí)行通道程序來(lái)傳送數(shù)據(jù)
B.一個(gè)DMA控制器連接多臺(tái)外設(shè)時(shí)，這些外設(shè)只能串行工作
C.一個(gè)通道可連接多臺(tái)外設(shè)，且可使這些外設(shè)并行工作
D.DMA控制器和通道都可以連接各種高低速設(shè)備

22.分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問(wèn)題是(  )。

A.計(jì)算機(jī)具有足夠的運(yùn)行速度
B.內(nèi)存容量應(yīng)足夠大
C.系統(tǒng)能及時(shí)地接收多個(gè)用戶輸入
D.能在一短的時(shí)間內(nèi)，使所有用戶程序都能運(yùn)行

23.計(jì)算機(jī)操作系統(tǒng)中，若WAlT、SIGNAL操作的信號(hào)量S初值為3，當(dāng)前值為-2，則表示當(dāng)前有(  )個(gè)等待信號(hào)量S的進(jìn)程。

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

24.假定系統(tǒng)擁有某類(lèi)資源10個(gè)。在該系統(tǒng)上運(yùn)行的所有作業(yè)，其對(duì)該類(lèi)資源的需求量不會(huì)超過(guò)2個(gè)。為了提高資源利用率，我們打算對(duì)這種資源采用動(dòng)態(tài)分配，但用限制系統(tǒng)中并發(fā)執(zhí)行的作業(yè)數(shù)來(lái)防止發(fā)生死鎖。你認(rèn)為作業(yè)調(diào)度允許并發(fā)執(zhí)行的最大作業(yè)數(shù)應(yīng)是(  )。

A.1
B.8
C.9
D.10

25.設(shè)某進(jìn)程的訪問(wèn)串為1、3、1、2、4，駐留集為3塊，當(dāng)訪問(wèn)4號(hào)頁(yè)面時(shí)，按LRU頁(yè)面替換算法，應(yīng)淘汰( )號(hào)頁(yè)面。

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

26.文件系統(tǒng)的主要目的是(  )。

A.實(shí)現(xiàn)對(duì)文件的按名存取
B.實(shí)現(xiàn)虛擬存儲(chǔ)器
C.提高外圍設(shè)備的輸入輸出速度
D.用于存儲(chǔ)系統(tǒng)文檔

27.虛擬存儲(chǔ)管理系統(tǒng)的基于程序的局部性理論，(  )是指最近被訪問(wèn)的存儲(chǔ)單元可能馬上被訪問(wèn)。

A.數(shù)據(jù)局部性
B.空間局部性
C.時(shí)間局部性
D.空間全局性

28.我們把一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱為臨界資源，因此，我們可以得出以下論述，請(qǐng)選擇一條正確的論述( )。

A.對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的
B.對(duì)臨界資源，應(yīng)采取互斥訪問(wèn)方式，來(lái)實(shí)現(xiàn)共享
C.為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享
D.對(duì)臨界資源應(yīng)采取同時(shí)訪問(wèn)方式，來(lái)實(shí)現(xiàn)共享

29.有關(guān)設(shè)備管理概念的下列敘述中，(  )是不正確的。

A.通道是處理輸入、輸出的軟件
B.所有外圍設(shè)備的啟動(dòng)工作都由系統(tǒng)統(tǒng)一來(lái)做
C.來(lái)自通道的I／O中斷時(shí)間由設(shè)備管理負(fù)責(zé)處理
D.編制好的通道程序是存放在主存儲(chǔ)器中的

30.驅(qū)動(dòng)調(diào)度算法中，(  )算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。

A.電梯調(diào)度
B.最短尋找時(shí)間優(yōu)先
C.掃描
D.單向掃描

31.對(duì)于一個(gè)文件的訪問(wèn)，常由(  )共同限制。

A.用戶訪問(wèn)權(quán)限和文件屬性
B.用戶訪問(wèn)權(quán)限和用戶優(yōu)先級(jí)
C.優(yōu)先級(jí)和文件屬性
D.文件屬性和口令

32.為了使數(shù)據(jù)在網(wǎng)絡(luò)中的傳輸延遲最小，首選的交換方式是(  )。

A.電路交換
B.報(bào)文交換
C.分組交換
D.信元交換

33.假定有一條通帶為100 kHz的信道，每路信號(hào)的帶寬為3．2 kHz，各路信號(hào)間的防護(hù)帶寬為0．8 kHz。若采用頻分多路復(fù)用，那么最多可以同時(shí)傳輸(  )路信號(hào)。

A.10路
B.20路
C.25路
D.40路

34.一個(gè)ATM網(wǎng)絡(luò)的源端點(diǎn)和目的端點(diǎn)之間有三個(gè)ATM交換機(jī)，現(xiàn)在要建立一條虛電路，一共需要發(fā)送( )個(gè)報(bào)文。

A.12
B.15
C.18
D.21

35.下列設(shè)備中，可以分割廣播域的是(  )。

A.集線器
B.網(wǎng)橋
C.以太網(wǎng)交換機(jī)
D.路由器

36.路由器采用( )方式來(lái)發(fā)送IP分組。

A.存儲(chǔ)轉(zhuǎn)發(fā)機(jī)制
B.直通交換機(jī)制
C.分組交換機(jī)制
D.分組檢測(cè)機(jī)制

37.TCP是采用(  )來(lái)控制流量的。

A.設(shè)定擁塞窗口
B.TCP首部中的接收窗口
C.設(shè)定擁塞閥值
D.通過(guò)標(biāo)志位來(lái)通知

38.一個(gè)UDP用戶的數(shù)據(jù)報(bào)的數(shù)據(jù)部分長(zhǎng)為8 192字節(jié)。那么通過(guò)以太網(wǎng)來(lái)傳播該UDP數(shù)據(jù)報(bào)時(shí)，最后一個(gè)IP分片的數(shù)據(jù)長(zhǎng)度是(  )。

A.1 500
B.1 480
C.800
D.600

39.在使用瀏覽器打開(kāi)某個(gè)網(wǎng)頁(yè)時(shí)，用戶輸入網(wǎng)址后，瀏覽器首先要進(jìn)行(  )。

A.域名到IP地址的解析
B.和服務(wù)器建立TCP連接
C.發(fā)送UDP分組到服務(wù)器
D.發(fā)出GET的HTTP命令來(lái)獲得網(wǎng)頁(yè)內(nèi)容

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

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

0. 某汽車(chē)輪渡口，過(guò)江渡船每次能載10輛車(chē)過(guò)江。過(guò)江車(chē)輛分為客車(chē)類(lèi)和汽車(chē)類(lèi)，上渡船有如下規(guī)定：同類(lèi)車(chē)先到先上船，客車(chē)先于貨車(chē)上船，且每上4輛客車(chē)，才允許上一輛貨車(chē)，若等待客不足4輛，則以貨車(chē)代替，若無(wú)貨車(chē)等待允許客車(chē)都上船。寫(xiě)一算法模擬渡口管理。

1. 某省調(diào)查城鎮(zhèn)交通狀況，得到現(xiàn)有城鎮(zhèn)道路統(tǒng)計(jì)表，表中列出了每條道路直接連通的城鎮(zhèn)。省政府“暢通工程”的目標(biāo)是使全省任何兩個(gè)城鎮(zhèn)間都可以實(shí)現(xiàn)交通(但不一定有直接的道路相連，只要互相間接通過(guò)道路即可)，并要求增設(shè)的道路條數(shù)為最少，要解決這個(gè)問(wèn)題，問(wèn)：
 (1)可用什么數(shù)據(jù)結(jié)構(gòu)來(lái)表示城鎮(zhèn)和道路；
 (2)請(qǐng)用偽代碼描述效率最高的解法。

2. 已知某CPU有16根地址線、8根數(shù)據(jù)線，并用MREQ作為訪存控制信號(hào)(低電平有效)?，F(xiàn)有下列存儲(chǔ)芯片：1 K×4位ROM、2 K×4位ROM、4 K×8位ROM、4 K×8位RAM、8 K×4位RAM、8 K×8位RAM和非門(mén)、與非門(mén)、或非門(mén)若干，如下圖所示。試對(duì)該機(jī)存儲(chǔ)系統(tǒng)進(jìn)行設(shè)計(jì)，要求：0～2 047為系統(tǒng)程序區(qū)，4 096～16 383為用戶程序區(qū)，在不浪費(fèi)存儲(chǔ)容量的基礎(chǔ)上使用最少數(shù)量的存儲(chǔ)芯片。
  (1)畫(huà)出主存地址空間分配示意圖；
  (2)說(shuō)明使用存儲(chǔ)芯片的種類(lèi)及數(shù)量；
  (3)使用所給門(mén)電路畫(huà)出存儲(chǔ)芯片片選邏輯圖(片選信號(hào)低電平有效)。

3.

4. 設(shè)某計(jì)算機(jī)系統(tǒng)有一塊CPU、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)?，F(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運(yùn)行，進(jìn)程B后運(yùn)行。進(jìn)程A的運(yùn)行軌跡為：計(jì)算50 ms，打印信息100 ms，再計(jì)算50 ms，打印信息100 ms，結(jié)束。進(jìn)程B的運(yùn)行軌跡為：計(jì)算50 ms，輸入數(shù)據(jù)80 ms，再計(jì)算100 ms，結(jié)束。試畫(huà)出它們的時(shí)序關(guān)系圖(可以用甘特圖)，并說(shuō)明：
 (1)開(kāi)始運(yùn)行后，CPU有無(wú)空閑等待?若有，在哪段時(shí)間等待?計(jì)算CPU的利用率。
 (2)進(jìn)程A運(yùn)行時(shí)有無(wú)等待現(xiàn)象?若有，在什么時(shí)候發(fā)生等待現(xiàn)象?
 (3)進(jìn)程B運(yùn)行時(shí)有無(wú)等待現(xiàn)象?若有，在什么時(shí)候發(fā)生等待現(xiàn)象?

5. 關(guān)于死鎖的銀行家算法是圍繞“安全狀態(tài)”的概念工作的。當(dāng)系統(tǒng)預(yù)測(cè)到不安全狀態(tài)時(shí)，就拒絕分配資源，但是，銀行家算法要求的條件并不是必要的。例如，某系統(tǒng)有12個(gè)資源供進(jìn)程P0、P1、P2使用。目前的分配情況如下：

 (1)請(qǐng)說(shuō)明系統(tǒng)處于不安全狀態(tài)；
 (2)請(qǐng)說(shuō)明系統(tǒng)并不一定死鎖。

6. 如下圖所示有一個(gè)移動(dòng)主機(jī)，原來(lái)的IP地址是160．80．40．20／16，為了移動(dòng)到其他網(wǎng)絡(luò)，它將160．80．40．26設(shè)置為了本地代理。之后它移動(dòng)到了179．56．0．0／16的網(wǎng)絡(luò)中，設(shè)置了179．56．0．1為外部代理，并且獲得了新的IP地址179．56．78．69。請(qǐng)問(wèn)：
 (1)如果這時(shí)候該主機(jī)和其他主機(jī)通信，對(duì)端需要把數(shù)據(jù)發(fā)給什么地址?
 (2)當(dāng)一個(gè)160．80．40．20到達(dá)160．80．0．0／16網(wǎng)絡(luò)后，會(huì)有主機(jī)響應(yīng)該ARP請(qǐng)求嗎?
 (3)本地代理需要將發(fā)送給移動(dòng)主機(jī)的分組發(fā)送到哪個(gè)地址?