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

一、1.單項選擇題

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

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

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

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

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

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

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

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

A.只有根結(jié)點的二叉樹
B.根結(jié)點無左孩子的二叉樹
C.根結(jié)點無右孩子的二叉樹
D.所有結(jié)點只有左子樹的二叉樹

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

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

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

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

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

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

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

A.直接插入排序
B.冒泡排序
C.簡單選擇排序
D.堆排序

8.下列( )是一個堆。

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)二叉樹的描述中正確的是(  )?！　?nbsp;
(1)二叉樹按某種右岸序線索化后，任一結(jié)點均有指向其前驅(qū)和后繼的線索
(2)二叉樹的前序遍歷序列中，任意一個結(jié)點均處在其子女結(jié)點的前面

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

10.某定點機字長n位，其中包含一位符號位。若采用補碼一位乘(Booth算法)實現(xiàn)乘法運算，則最多需要做(  )次移位運算。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.一個指令周期
B.一個機器周期
C.一個存取周期
D.一個時鐘周期

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

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

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

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

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

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

24.頁式虛擬存儲管理的主要特點是(  )。

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

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

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

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

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

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

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

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

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

29.設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進程數(shù)。當(dāng)n個進程共享m個互斥資源時，每個進程的最大需求是w，則下列情況會出現(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.通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為(  )。

A.系統(tǒng)設(shè)備
B.存儲設(shè)備
C.用戶設(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波特率的信號傳輸速率下能達(dá)到的數(shù)據(jù)傳輸速率為(  )。

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

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

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，往返時延為45 ms，假設(shè)數(shù)據(jù)幀的大小為1 000字節(jié)。若采用停一等協(xié)議，實際的數(shù)據(jù)率是( )。

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

36.若數(shù)據(jù)鏈路層采用回退N滑動窗口字而已，發(fā)送幀的序列號用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)號為(  )。

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

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

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

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

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

0.

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

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

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

4. 試就Mutual Exclusion、Progress、Bounded Waiting論述以下解決雙進程臨界區(qū)問題的算法是錯誤的：
 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算法在虛擬存儲空間管理的擴展。其主要的改進是：僅當(dāng)需要訪問某頁面時，如果它不在內(nèi)存，把它調(diào)入內(nèi)存。按照這個思路，將segmentation算法(段式存儲管理算法)擴展到虛擬存儲空間管理，也可以產(chǎn)生類似的算法，不妨稱之為demand segmentation。
 (1)請給出相應(yīng)算法，并簡要說明。
 (2)Demand paging算法一般都用TLB。請問demand segmentation算法需要類似的裝置嗎?為什么?

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