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

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

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

0.下列有關(guān)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是(  )。

A.順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)
B.順序存儲(chǔ)方式的優(yōu)點(diǎn)是占用存儲(chǔ)空間小，插入、刪除等操作效率高
C.鏈表的每個(gè)結(jié)點(diǎn)中都恰好含有一個(gè)指針
D.Hash存儲(chǔ)的基本思想是由關(guān)鍵詞的值決定數(shù)據(jù)的存儲(chǔ)地址

1.以數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句是(  )。

A.front=front+1
B.front=(front+1)％m
C.Iront=(front+1)％(m+1)
D.rear=(rear+1)％m

2.設(shè)n、m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，n在m前的條件是(  )。

A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孫

3.前序遍歷和后序遍歷結(jié)果相同的二叉樹(shù)為(  )。

A.只有根結(jié)點(diǎn)的二叉樹(shù)
B.根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù)
C.根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù)
D.所有結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)

4.已知一個(gè)線性表為(38，25，74，63，52，48)，假定采用H(K)=K mod 7計(jì)算散列地址進(jìn)行散列存儲(chǔ)，若利用線性探測(cè)的開(kāi)放定址法處理沖突，則在該散列表上進(jìn)行查找的平均查找長(zhǎng)度為(  )；若利用鏈地址法處理沖突，則在該散列上進(jìn)行查找的平均查找長(zhǎng)度為(  )。

A.1．5，1
B.1．7，3／2
C.2，4／3
D.2．3，7／6

5.關(guān)于AVL(平衡二叉樹(shù))，下列說(shuō)法錯(cuò)誤的是(  )。

A.左子樹(shù)與右子樹(shù)高度差最多為1
B.插入操作的時(shí)間復(fù)雜度為O(log n)
C.平衡二叉樹(shù)是二叉排序樹(shù)中的一種
D.使用平衡二叉樹(shù)的目的是為了節(jié)省空間

6.下面關(guān)于對(duì)圖的操作的說(shuō)法不正確的是(  )。

A.尋找關(guān)鍵路徑是關(guān)于帶權(quán)有向圖的操作
B.尋找關(guān)鍵路徑是關(guān)于帶權(quán)無(wú)向圖的操作
C.連通圖的生成樹(shù)不一定是唯一的
D.帶權(quán)無(wú)向圖的最小生成樹(shù)不一定是唯一的

7.在文件局部有序或文件長(zhǎng)度較少的情況下，最佳的內(nèi)部排序方法是(  )。

A.直接插入排序
B.冒泡排序
C.簡(jiǎn)單選擇排序
D.堆排序

8.下列( )是一個(gè)堆。

A.19，75，34，26，97，56
B.97，26，34，75，19，56
C.19，56，26，97，34，75
D.19，34，26，97，56，75

9.以下有關(guān)二叉樹(shù)的描述中正確的是(  )?！　?nbsp;
(1)二叉樹(shù)按某種右岸序線索化后，任一結(jié)點(diǎn)均有指向其前驅(qū)和后繼的線索
(2)二叉樹(shù)的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面

A.只有(1)
B.只有(2)
C.(1)和(2)
D.以上全不對(duì)

10.某定點(diǎn)機(jī)字長(zhǎng)n位，其中包含一位符號(hào)位。若采用補(bǔ)碼一位乘(Booth算法)實(shí)現(xiàn)乘法運(yùn)算，則最多需要做(  )次移位運(yùn)算。

A.n-1
B.n
C.n+1
D.n+2

11.若某浮點(diǎn)機(jī)基數(shù)為4，尾數(shù)采用補(bǔ)碼表示，則該浮點(diǎn)機(jī)的規(guī)格化尾數(shù)形式為(  )。

A.最高兩位數(shù)值位與符號(hào)位相反
B.最高兩位數(shù)值位與符號(hào)位相同
C.最高兩位數(shù)值位至少有一位與符號(hào)位相反
D.最高兩位數(shù)值位至少有一位與符號(hào)位相同

12.用74181．和74182芯片構(gòu)成小組內(nèi)并行進(jìn)位，小組間并行進(jìn)位，大組間串行進(jìn)位的32位ALU，需要74182芯片的片數(shù)為(  )。

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

13.某機(jī)字長(zhǎng)32位，它的存儲(chǔ)容量為256 MB，按字節(jié)編址，則它的尋址范圍大小為(  )。

A.256 MB
B.(256-1)MB
C.64 MB
D.(64-1)MB

14.采用了虛擬存儲(chǔ)器的計(jì)算機(jī)系統(tǒng)中，邏輯地址與物理地址相比(  )。

A.兩者位數(shù)相等
B.邏輯地址位數(shù)多
C.物理地址位數(shù)多
D.無(wú)法判斷

15.下列關(guān)于RISC的敘述中，錯(cuò)誤的是(  )。

A.RISC普遍采用微程序控制器
B.RISC大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成
C.RISC的內(nèi)部通用寄存器數(shù)量相對(duì)CISC多
D.RISC的指令數(shù)、尋址方式和指令格式種類(lèi)相對(duì)CISC少

16.下列尋址方式中，執(zhí)行速度最快的是(  )。

A.立即數(shù)尋劃
B.直接尋址
C.間接尋址
D.寄存器間接尋址

17.CPU在響應(yīng)中斷的過(guò)程中，保護(hù)現(xiàn)場(chǎng)的工作由(  )完成。

A.中斷隱指令
B.中斷服務(wù)程序
C.A或B之一完成
D.A和B共同完成

18.CPU的中斷周期前可能是(  )。

A.取指周期
B.間址周期
C.執(zhí)行周期
D.以上都有可能

19.數(shù)據(jù)總線、地址總線、控制總線是根據(jù)總線(  )來(lái)劃分的。

A.傳送內(nèi)容的不同
B.所處位置的不同
C.連接部件的不同
D.所使用標(biāo)準(zhǔn)的不同

20.采用DMA方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)要占用(  )。

A.一個(gè)指令周期
B.一個(gè)機(jī)器周期
C.一個(gè)存取周期
D.一個(gè)時(shí)鐘周期

21.中斷系統(tǒng)中，中斷屏蔽字的作用是(  )。

A.暫停對(duì)所有中斷源的響應(yīng)
B.暫停對(duì)所有可屏蔽中斷源的響應(yīng)
C.暫停對(duì)某些可屏蔽中斷源的響應(yīng)
D.暫停對(duì)主存的訪問(wèn)

22.分頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，一般來(lái)說(shuō)頁(yè)面的大小與可能產(chǎn)生缺頁(yè)中斷的次數(shù)(  )。

A.成正比
B.成反比
C.無(wú)關(guān)
D.成固定比值

23.請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，如果所需的頁(yè)面不在內(nèi)存中，則產(chǎn)生缺頁(yè)中斷，它屬于(  )中斷。

A.硬件故障
B.I／O
C.外
D.程序中斷

24.頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是(  )。

A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域
B.不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域
C.不要求進(jìn)行缺頁(yè)中斷處理
D.不要求進(jìn)行頁(yè)面置換

25.分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是(  )。

A.界地址保護(hù)
B.程序代碼保護(hù)
C.數(shù)據(jù)保護(hù)
D.棧保護(hù)

26.在存儲(chǔ)系統(tǒng)管理中，采用覆蓋與交換技術(shù)的目的是(  )。

A.節(jié)省主存空間
B.物理擴(kuò)充主存容量
C.提高CPU效率
D.實(shí)現(xiàn)主存共存

27.既考慮作業(yè)等待時(shí)間又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是(  )。

A.響應(yīng)比高者優(yōu)先
B.短作業(yè)優(yōu)先
C.優(yōu)先級(jí)調(diào)度
D.先來(lái)先服務(wù)

28.下列死鎖的論述中，正確的論述是(  )。

A.由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖最常用方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源
B.由于產(chǎn)生死鎖的另一個(gè)基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而預(yù)防死鎖的常用方法，是使進(jìn)程的推進(jìn)順序合法
C.因?yàn)橹灰到y(tǒng)不進(jìn)入不安全狀態(tài)，便不會(huì)產(chǎn)生死鎖，故預(yù)防死鎖的常用方法，是防止系統(tǒng)進(jìn)入不安全狀態(tài)
D.可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)方法，來(lái)預(yù)防發(fā)生死鎖

29.設(shè)m為同類(lèi)資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求是w，則下列情況會(huì)出現(xiàn)系統(tǒng)死鎖的是(  )。

A.m=2，n=1，w=2
B.m=2，n=2，w=1
C.m=4，n=3，w=2
D.m=4，n=2，w=3

30.MS-DOS中的文件物理結(jié)構(gòu)采用( )。

A.連續(xù)結(jié)構(gòu)
B.鏈接結(jié)構(gòu)
C.索引結(jié)構(gòu)
D.哈希表

31.通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶(hù)共享的設(shè)備，這種設(shè)備稱(chēng)為(  )。

A.系統(tǒng)設(shè)備
B.存儲(chǔ)設(shè)備
C.用戶(hù)設(shè)備
D.虛擬設(shè)備

32.ICMP在TCP／IP協(xié)議集中屬于( )。

A.數(shù)據(jù)鏈路層
B.傳輸層
C.網(wǎng)絡(luò)層
D.應(yīng)用層

33.采用8種相位，每種相位各有兩種幅度的QAM調(diào)制方法，在4 800波特率的信號(hào)傳輸速率下能達(dá)到的數(shù)據(jù)傳輸速率為(  )。

A.4 800 bps
B.9 600 bps
C.19 200 bps
D.38 400 bps

34.兩個(gè)網(wǎng)段在物理層進(jìn)行互聯(lián)時(shí)要求(  )。

A.數(shù)據(jù)傳輸率和數(shù)據(jù)鏈路層協(xié)議都不相同
B.數(shù)據(jù)傳輸率和數(shù)據(jù)鏈路層協(xié)議都相同
C.數(shù)據(jù)傳輸率相同，數(shù)據(jù)鏈路層協(xié)議可不同
D.數(shù)據(jù)傳輸率可不同，數(shù)據(jù)鏈路層協(xié)議相同

35.一條線路帶寬為1 Mbps，往返時(shí)延為45 ms，假設(shè)數(shù)據(jù)幀的大小為1 000字節(jié)。若采用停一等協(xié)議，實(shí)際的數(shù)據(jù)率是( )。

A.15 Kbps
B.1．5 Kbps
C.151 Kbps
D.1 510 Kbps

36.若數(shù)據(jù)鏈路層采用回退N滑動(dòng)窗口字而已，發(fā)送幀的序列號(hào)用7 bit表示，發(fā)送窗口的最大值為(  )。

A.7
B.64
C.127
D.128

37.以下地址中的(  )和86．32．0．0／12 匹配。

A.86．33．224．123
B.86．79．65．216
C.86．58．119．74
D.86．68．206．154

38.在TCP連接中，如果已經(jīng)接收了1 000字節(jié)的數(shù)據(jù)，那么在發(fā)送回的數(shù)據(jù)包頭中，確認(rèn)號(hào)為(  )。

A.1 000
B.1 001
C.999
D.998

39.FTP客戶(hù)和服務(wù)器間傳遞FTP命令時(shí)，使用的連接是(  )。

A.建立在TCP之上的控制連接
B.建立在TCP之上的數(shù)據(jù)連接
C.建立在UDP之上的控制連接
D.建立在UDP之上的數(shù)據(jù)連接

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

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

0.

1. 圖的D搜索類(lèi)似于BFS，不同之處在于使用棧代替BFS中的隊(duì)列，入／出隊(duì)列的操作作為入／出棧的操作，即當(dāng)一個(gè)頂點(diǎn)的所有鄰接結(jié)點(diǎn)被搜索后，下一個(gè)搜索出發(fā)點(diǎn)應(yīng)該是最近入棧(棧頂)的頂點(diǎn)。
 (1)用鄰接表作為存儲(chǔ)結(jié)構(gòu)，寫(xiě)一個(gè)D搜索算法；
 (2)用D搜索方法搜索下圖，設(shè)初始出發(fā)的結(jié)點(diǎn)為1，寫(xiě)出頂點(diǎn)的訪問(wèn)次序，當(dāng)從某頂點(diǎn)出發(fā)搜索它的鄰接點(diǎn)時(shí)，請(qǐng)按鄰接點(diǎn)序號(hào)遞增順序搜索，以使答案唯一。

2. 某計(jì)算機(jī)采用Cache一主存一磁盤(pán)三級(jí)存儲(chǔ)系統(tǒng)。Cache的訪問(wèn)時(shí)間為t₁ns，命中率為p₁；若Cache未命中，CPU需直接訪問(wèn)主存，訪問(wèn)時(shí)間為t₂ns，主存命中率為p₂；若所需數(shù)據(jù)字不在主存中，則訪問(wèn)主存未命中、將包含所需數(shù)據(jù)字的磁盤(pán)數(shù)據(jù)塊裝入主存共需時(shí)t₃ns。
 (1)若不考慮主存未命中的情況，則Cache一主存系統(tǒng)的平均訪問(wèn)時(shí)間為多少?
 (2)Cache一主存一磁盤(pán)系統(tǒng)的平均訪問(wèn)時(shí)間為多少?

3. 某計(jì)算機(jī)采用微程序控制方式，微指令字長(zhǎng)32位，采用字段直接編碼的控制方式，共有55個(gè)微命令，可分為6個(gè)互斥組，分別包含1、3、7、8、12、24個(gè)微命令。另外，該機(jī)共有5個(gè)可判定的外部條件，采用斷定方式形成后續(xù)微指令地址。
 (1)設(shè)計(jì)該機(jī)微指令的格式，要求給出各字段的位數(shù)。
 (2)結(jié)合(1)的微指令格式，計(jì)算該機(jī)控制存儲(chǔ)器的最大容量。

4. 試就Mutual Exclusion、Progress、Bounded Waiting論述以下解決雙進(jìn)程臨界區(qū)問(wèn)題的算法是錯(cuò)誤的：
 Process PO：
 do{
  flag[0]=true；
  While(flag[1])；
  Critical section
  Flag[0]=false；
  Remainder section；
 }while(1)；
  process P1：
  do
  {
  flag[1]=true；
While(flag[0])；
  Critical section
  Flag[1]=false；
  Remainder section；
  }while(1)；

5. Demand paging算法是paging算法在虛擬存儲(chǔ)空間管理的擴(kuò)展。其主要的改進(jìn)是：僅當(dāng)需要訪問(wèn)某頁(yè)面時(shí)，如果它不在內(nèi)存，把它調(diào)入內(nèi)存。按照這個(gè)思路，將segmentation算法(段式存儲(chǔ)管理算法)擴(kuò)展到虛擬存儲(chǔ)空間管理，也可以產(chǎn)生類(lèi)似的算法，不妨稱(chēng)之為demand segmentation。
 (1)請(qǐng)給出相應(yīng)算法，并簡(jiǎn)要說(shuō)明。
 (2)Demand paging算法一般都用TLB。請(qǐng)問(wèn)demand segmentation算法需要類(lèi)似的裝置嗎?為什么?

6. 如下圖所示為一個(gè)帶寬為50 kbps的衛(wèi)星信道，它的往返傳播延時(shí)為500 ms?，F(xiàn)在有一個(gè)網(wǎng)絡(luò)架設(shè)在該信道上，網(wǎng)絡(luò)使用1 000 bit長(zhǎng)度的幀和停止一等待協(xié)議，請(qǐng)回答如下問(wèn)題：
 (1)該網(wǎng)絡(luò)發(fā)送一幀的發(fā)送延時(shí)和傳輸延時(shí)分別是多少?
 (2)網(wǎng)絡(luò)的利用率是多少?
 (3)為了使網(wǎng)絡(luò)的利用率達(dá)到100％，需要使用窗口是多大的回退N幀協(xié)議?
 (4)使用回退N幀協(xié)議的網(wǎng)絡(luò)中，如果發(fā)送了0～7號(hào)幀，而發(fā)送端只收到了0、3號(hào)幀的回復(fù)，需要重新發(fā)送哪些幀?