?計算機專業（基礎綜合）模擬試卷24

自考責任編輯：彭雅倩 2019-07-19

自考公眾號點擊領取自考備考資料

一、1.單項選擇題

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

0.若某線性表中最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點，則下面最合適的存儲方式是( )。

A.單鏈表
B.循環雙鏈表
C.單循環鏈表
D.帶有尾指針的單循環鏈表

1.表長為n的順序存儲的線性表，當在任何位置上刪除一個元素的概率相等時，刪除一個元素所需移動元素的平均個數為( )。

A.n
B.n／2
C.(n-1)／2
D.(n+1)／2

2.在下面的應用中，通常使用棧的是( )。
I．遞歸調用 Ⅱ．括號匹配 Ⅲ．表達式求值

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

3.用鏈接方式存儲的隊列，在進行刪除運算時，下面正確的是( )。

A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改

4.用鏈接方式存儲的隊列，在進行刪除運算時，下面正確的是( )。

A.30，36
B.38，48，28
C.48，18，38，28
D.60，30，50，40，38，36 ‘

5.在含有1 5個結點的平衡二叉樹上，查找關鍵字為28(存在該結點)的結點，則依次比較的關鍵字有可能是( )。

A.5
B.6
C.7
D.8

6.設樹T的度為4，其中度為1，2，3和4的結點個數分別為4，2，1，1則T中的葉子數是 ( )。

A.B[18]
B.B[19]
C.B[20]
D.B[21]

7.以下關于圖的說法正確的是(     )。  ．
  I在一個有向圖的拓撲序列中，若頂點a在頂點b之前，則圖中必有一條弧<a，b>
  Ⅱ若一個有向圖的鄰接矩陣中對角線一下元素均為O，則該圖的拓撲序列必定存在
  Ⅲ在．AOE網中一定只有一條關鍵路徑

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

8.設無向圖G=(V，E)和G’=(V’，E’)，如果G’是G的生成樹，則下面說法中錯誤的是 ( )。

A.G’是G的子圖
B.G’是G的連通分量
C.G’是G的極小連通子圖且V=V’
D.G’是G的一個無環子圖

9.設無向圖G=(V，E)和G’=(V’，E’)，如果G’是G的生成樹，則下面說法中錯誤的是 ( )。

A.堆排序
B.起泡排序
C.快速排序
D.希爾排序

10.下列排序算法中，時間復雜度為O(nlogn)且占用額外空間最少的是( )。

A.O(n)，O(logn)
B.O(logn)，O(n²)
C.O(n²)，O(n)
D.O(nlogn)，0(n)

11.某計算機的時鐘頻率為400MHz，測試該計算機的程序使用4種類型的指令。每種指令的數量及所需指令時鐘數(CPI)如下表所示，則該計算機的運算速度是( )。

A.106．7
B.169．5
C.207.3
D.216.2

12.在補碼表示的機器中，若寄存器A中原存的數為9EH，現存的數為CFH，則表明執行的一條指令是( )。

A.算術左移
B.邏輯左移
C.算術右移
D.邏輯右移

13.計算機在進行浮點數的相加(減)運算之前先進行對階操作，若x的階碼大于y的階碼，則應將( )。

A.x的階碼縮小至與y的階碼相同，且使x的尾數部分進行算術左移
B.x的階碼縮小至與y的階碼相同，且使x的尾數部分進行算術右移
C.y的階碼擴大至與x的階碼相同，且使y的尾數部分進行算術左移
D.y的階碼擴大至與x的階碼相同，且使y的尾數部分進行算術右移

14.在4位有效信息上增加3位校驗位后得到碼長7位的海明校驗碼，它的檢、糾錯能力是 ( )。

A.糾一位錯或檢兩位錯
B.糾一位錯且檢兩位錯
C.只有檢錯能力，沒有糾錯能力
D.只有糾錯能力，沒有檢錯能力

15.某32位計算機的Cache容量為16KB，Cache塊的大小為16B，若主存與Cache地址映像采用直接映像方式，則主存地址為0x1234E8F8的單元裝入Cache的地址是( )。

A.00010001001 101
B.0100010001 1010
C.1.0100011111e+013
D.1.1010011101e+013

16.設指令中的地址碼為A，變址寄存器為X，程序計數器為PC，則變址間址尋址方式的操作數有效地址EA是( )。

A.((PC)+A)
B.((X)+A)
C.(X)+(A)
D.(X)+A

17.下列關于主存儲器的描述中，正確的是(     )。
  I．CPU訪存時間由存儲器容量決定
  Ⅱ．ROM和RAM在存儲器中是統一編址的
  Ⅲ．ROM中任意一個單元可以隨機訪問
  Ⅳ．DRAM是破壞性讀出，因此需要讀后重寫

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

18.下列關于主存儲器的描述中，正確的是(     )。
  I．CPU訪存時間由存儲器容量決定
  Ⅱ．ROM和RAM在存儲器中是統一編址的
  Ⅲ．ROM中任意一個單元可以隨機訪問
  Ⅳ．DRAM是破壞性讀出，因此需要讀后重寫

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

19.下面是關于PCI總線的敘述，其中錯誤的是( )。

A.PCI總線支持64位總線
B.PCI總線的地址總線和數據總線是分時復用的
C.PCI總線是一種獨立設計的總線，它的性能不受CPU類型的影響
D.PC機不能同時使用PCI總線和ISA總線

20.若視頻圖像每幀的數據量為6．4MB，幀速率為30幀／秒，則顯示10秒的視頻信息，其原始數據量是( )。

A.64MB
B.192MB
C.640MB
D.1920MB

21.一131的1字節、2字節補碼分別是( )。

A.83H，0083H
B.7DH，FF83H
C.溢出，FF83H
D.溢出，FF7DH

22.在操作系統中引入并發可以提高系統效率。若有三個進程P1、P2和P3，按照P1、P2到P3的優先次序運行，采用可搶先式調度，其運行過程如下：
  P1：計算6ms；I／O 8ms；計算2ms；
  P2：計算12ms；I／O 6ms；計算2ms；
  P3：計算4ms；I／O 8ms；計算4ms；
  不計系統開銷，相比單通道順序運行，多道并發可以節省的時間和CPU利用率分別是(     )。

A.14ms；79％
B.1 6ms；83％
C.12ms；75％
D.22ms；100％

23.假設當前計算機并發系統中有一個用戶進程，它的工作流程如下圖所示，再假設系統只有三個基本狀態，用戶進程具有最高優先級，采用不可搶先時間片輪轉調度算法，時間片為20ms，其它進程不用磁盤及其它10設備。則該進程運行完成所需時間是( )。

A.85ms
B.140ms
C.105ms
D.110ms

24.支持多道程序設計的操作系統在運行過程中，不斷會選擇新進程來運行，共享CPU資源，但是，下面哪個不是操作系統選擇新進程的直接原因( )。

A.運行進程的時間片用完
B.運行進程出錯
C.運行進程要等待某一個事件的發生
D.有新的進程被創建進入就緒隊列

25.下列哪些存儲分配方案可能使系統抖動(     )。
  I．動態分區分配 Ⅱ．簡單頁式 Ⅲ．虛擬頁式 Ⅳ．簡單段頁式 V．簡單段式
  Ⅵ．虛擬段式

A.I和I
B.Ⅲ和Ⅳ
C.V和Ⅵ
D.Ⅲ和Ⅵ

26.某個計算機采用動態分區來分配內存，經過一段時間的運行，現在在內存中依地址從小到大存在100KB、450KB、250KB、200KB和600KB的空閑分區。分配指針現指地址起始點，繼續運行還會有21 2KB、41 7KB、112KB和426KB的進程申請使用內存，那么，對內存充分利用的分配算法是( )。

A.最先適應算法
B.下次適應算法
C.最佳適應算法
D.最壞適應算法

27.在一個虛擬存儲系統中，假設主存的容量是128MB，輔存的容量為2GB，處理機地址寄存器以及地址線位寬32位，在這樣的系統中，虛存的空間最大為( )。

A.2GB
B.128M
C.128M+2GB
D.4GB

28.下列關于索引表的敘述中，正確的是( )。

A.建立索引表的目的之一是為了減少存儲空間
B.索引表中含有索引文件的數據及其物理地址
C.對索引文件存取時，必須先查找索引表
D.索引表中每個記錄的索引項可以有多個

29.在下列敘述中，正確的是( )。

A.在磁帶上的順序文件中插入新紀錄時，必須復制整個文件
B.由于磁帶的價格比磁盤便宜，用磁帶實現索引文件更經濟
C.在磁帶上的順序文件末尾插入新紀錄時，不必復制整個文件
D.由于磁帶不利于隨機存儲，故用磁帶來作為備份的介質是不合適的

30.操作系統為了管理文件，設計了文件控制塊(FCB)，文件控制塊的建立是( )。

A.在調用create()時
B.在調用open()時
C.在調用read()時
D.在調用write()時

31.UNIX系統中，輸入／輸出設備看作是( )。

A.普通文件
B.目錄文件
C.索引文件
D.特殊文件

32.網絡協議的三要素是( )。

A.數據格式、編碼、信號電平
B.數據格式、控制信息、速度匹配
C.語法、語義、同步
D.編碼、控制信息、同步

33.某信道的信號傳輸速率為2000波特，若想令其數據傳輸速率達到8kbps，則一個信號碼元所取的有效離散值個數至少是( )。

A.2
B.4
C.8
D.16

34.一個廣域網信道的比特率是4Kbps，傳播延遲為20ms，若確保停一等協議才至少50％的效率，那么幀的大小在至少是( )。

A.大于160bit
B.大于150bit
C.大于140bit
D.大于130bit

35.在Internet上有許多協議，下面的選項中能夠正確表示協議層次關系的是( )。

A.A
B.B
C.C
D.D

36.如果子網1 72．6．32．0／20再劃分為1 72．6．32．0／26，則下面的結論中正確的是( )。

A.劃分為1024個子網
B.每個子網有64臺主機
C.每個子網有62臺主機
D.劃分為2044個子網

37.對地址轉換協議(ARP)描述正確的是( )。

A.ARP封裝在IP數據報的數據部分
B.ARP是采用廣播方式發送的
C.ARP是用于IP地址到域名的轉換
D.發送ARP包需要知道對方的MAC地址

38.下列關于TCP和UDP的說法正確的是( )。

A.兩者都是面向無連接的
B.兩者都是面向連接的
C.TCP是面向連接而UDP是面向無連接的
D.TCP無連接而UDP是面向連接的

39.當一臺計算機從FTP服務器下載文件時，在該FTP服務器上對數據進行封裝的五個轉換步驟是( )。

A.比特，數據幀，數據包，數據段，數據
B.數據，數據段，數據包，數據幀，比特
C.數據包，數據段，數據，比特，數據幀
D.數據段，數據包，數據幀，比特，數據

二、2.綜合應用題

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

0. 已知AOE網中頂點v₁，v₂，v₃，……v₇分別表示7個時間，有向線段a₁，a₂，a₃，……a₁₀分別表示10個活動，線段旁的數值表示每個活動花費的天數，如下圖所示。請填寫下面兩個表格，并用頂點序列表示出關鍵路徑，給出關鍵活動。

1. 已知在二叉樹中，T為根結點，*p和*q為二叉樹中兩個結點，試編寫求距離它們最近的共同祖先的算法。

2. 試用7418l和門電路實現一位余3碼加法器。

3. 一個字節多路通道連接D₁、D₂、D₃、D₄、D₅共5臺設備，這些設備分別每10μs、30μs、30μs、50μs和75μs向通道發出一次數據傳送的服務請求，請回答下列問題：
  (1)計算這個字節多路通道的實際流量和工作周期。
  (2)如果設計字節多路通道的最大流量正好等于通道實際流量，并假設對數據傳輸率高的設備，通道響應它的數據傳送請求的優先級也高。5臺設備在0時刻同時向通道
  發出第一次傳送數據的請求，并在以后的時間里按照各自的數據傳輸率連續工作。畫出通道分時為每臺設備服務的時間關系圖，并計算這個字節多路通道處理完各臺設備的第一次數據傳送請求的時刻。
  (3)從時間關系圖上可以發現什么問題?如何解決這個問題?

4. 設某多道程序系統中有用戶使用內存1000M，打印機1臺。系統采用可變分區動態分配算法管理內存，而對打印機采用靜態分配。假設輸入輸出操作時間忽略不計，采用最短剩余時間優先的進程調度算法，進程最短剩余時間相同時采用先來先服務的算法，進程調度時機選擇在進程執行結束或新進程創建時，現有進程如下：

  假設系統優先分配內存低地址區域，且不允許移動，那么，求：
  (1)給出進程調度算法選中進程的次序，并說明理由。
  (2)全部進程執行結束所用的時間是多少?

5. 假定某采用頁式虛擬存儲管理的計算機系統中，主存儲器容量為1GB，被分為262144塊物理塊，物理塊號為0，1，2，……，262143。某進程的地址空間占4頁，邏輯頁號為0，1，2，3，被分配到主存儲器的第20，45，101，58號物理塊中。回答：
  (1)內存物理地址至少應該用多少位字長來表示?
  (2)進程每一頁的長度為多少字節?邏輯地址中的頁內地址應占用多少位字長?
  (3)把進程中每一頁在分到的主存物理塊中的起始地址和結束地址填入下表：

6. 某路由器的IP地址是125．45．23．12，它在以太網上的物理地址為
  2345AB4F67CD，它收到了一個分組，分組中的目的IP地址是125．11．78．10。
  (1)試給出這個路由器發出的ARP請求分組中的各項目。假定不劃分子網。
  (2)假定目的主機在以太網上的物理地址為AABBA24F67CD，試給出目的主機發送的ARP響應分組中的各項目。
  (3)將問題1的結果封裝成數據鏈路層的幀，試填充所有的字段。
  (4)將問題2的結果封裝成數據鏈路層的幀，試填充所有的字段。