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

一、1.單項選擇題

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

0.下列有關數據存儲結構的敘述中，正確的是(  )。

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

1.以數組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.設n、m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是(  )。

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

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

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

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.關于AVL(平衡二叉樹)，下列說法錯誤的是(  )。

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

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

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

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

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

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

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

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

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

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

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

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.采用了虛擬存儲器的計算機系統中，邏輯地址與物理地址相比(  )。

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

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

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

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

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

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

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

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

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

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

A.傳送內容的不同
B.所處位置的不同
C.連接部件的不同
D.所使用標準的不同

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

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

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

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

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

A.成正比
B.成反比
C.無關
D.成固定比值

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

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

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

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

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

A.界地址保護
B.程序代碼保護
C.數據保護
D.棧保護

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

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

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

A.響應比高者優(yōu)先
B.短作業(yè)優(yōu)先
C.優(yōu)先級調度
D.先來先服務

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

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

29.設m為同類資源數，n為系統中并發(fā)進程數。當n個進程共享m個互斥資源時，每個進程的最大需求是w，則下列情況會出現系統死鎖的是(  )。

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中的文件物理結構采用( )。

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

31.通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為(  )。

A.系統設備
B.存儲設備
C.用戶設備
D.虛擬設備

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

A.數據鏈路層
B.傳輸層
C.網絡層
D.應用層

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

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

34.兩個網段在物理層進行互聯時要求(  )。

A.數據傳輸率和數據鏈路層協議都不相同
B.數據傳輸率和數據鏈路層協議都相同
C.數據傳輸率相同，數據鏈路層協議可不同
D.數據傳輸率可不同，數據鏈路層協議相同

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

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

36.若數據鏈路層采用回退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連接中，如果已經接收了1 000字節(jié)的數據，那么在發(fā)送回的數據包頭中，確認號為(  )。

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

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

A.建立在TCP之上的控制連接
B.建立在TCP之上的數據連接
C.建立在UDP之上的控制連接
D.建立在UDP之上的數據連接

二、2.綜合應用題

綜合應用題
41-47小題，共70分。

0.

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

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

3. 某計算機采用微程序控制方式，微指令字長32位，采用字段直接編碼的控制方式，共有55個微命令，可分為6個互斥組，分別包含1、3、7、8、12、24個微命令。另外，該機共有5個可判定的外部條件，采用斷定方式形成后續(xù)微指令地址。
 (1)設計該機微指令的格式，要求給出各字段的位數。
 (2)結合(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算法在虛擬存儲空間管理的擴展。其主要的改進是：僅當需要訪問某頁面時，如果它不在內存，把它調入內存。按照這個思路，將segmentation算法(段式存儲管理算法)擴展到虛擬存儲空間管理，也可以產生類似的算法，不妨稱之為demand segmentation。
 (1)請給出相應算法，并簡要說明。
 (2)Demand paging算法一般都用TLB。請問demand segmentation算法需要類似的裝置嗎?為什么?

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