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

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

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

一、1.單項選擇題

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

0.若一個棧的輸入序列為1，2，3…n，輸出序列的第一個元素是i，則第j個輸出元素是 ( )。

A.i—j一1
B.i—j
C.j—i+1
D.不確定

1.若循環隊列以數組Q[0．．m-1]作為其存儲結構，變量rear表示循環隊列中的隊尾元素的實際位置，其移動按rear=(rear+1)MOD m進行，變量length表示當前循環隊列中的元素個數，則循環隊列的隊首元素的實際位置是( )。

A.rear-length
B.(rear-length+m)MOD m
C.(1+rear+m-length)MOD m
D.m-length

2.已知有一維數組A[0．．m*n-1]，若要對應為m行、n列的矩陣，將元素A[k](0≤k<m*n)表示成矩陣的第i行、第j列的元素(0≤i<m，0≤j<n)，則下面的對應關系是( )。

A.i=k／n，j=k％m
B.i=k／m，j=k％m
C.i=k／n，j=k％n
D.i=k／m，j=k％n

3.由元素序列(27，1 6，75，38，51)構造平衡二叉樹，則首次出現的最小不平衡子樹的根(即離插入結點最近且平衡因子的絕對值為2的結點)是( )。

A.27
B.38
C.5 1
D.75

4.設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的先序遍歷序列中x在y之前，而在其后序遍歷序列中x在y之后，則x和y的關系是( )。

A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔

5.在一棵完全二叉樹中，其根的序號為1，下列可判定序號為p和q的兩個結點是否在同一層的正確選項是( )。

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

6.若G是一個具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G的結點數至少是 ( )。

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

7.有一個長度為12的有序表，按折半查找法對該表進行查找，在表內各元素等概率情況下，查找成功所需的平均比較次數是( )。

A.37／12
B.35／12
C.39／12
D.43／12

8.設有一個含200個表項的散列表，用線性探查法解決沖突，按關鍵碼查詢時找到一個表項的平均探查次數不超過1．5，則散列表項應能夠至少容納的表項的數目是( )。

A.400
B.526
C.624
D.676

9.對于序列(49，38，65，97，76，1 3，27，50)按由小到大進行排序，初始步長d=4的希爾排序法第一趟的結果的是( )。

A.49，76，65，13，27，50，97，38
B.13，27，38，49，50，65，76，97
C.97，76，65，50，49，38，27，13
D.49，1 3，27，50，76，38，65，97

10.堆排序分為兩個階段，其中第一階段將給定的序列建成一個堆，第二階段逐次輸出堆頂元素。設給定序列(48，62，35，77，55，14，35，98)，若在堆排序的第一階段將該序列建成一個堆(大根堆)，那么交換元素的次數為( )。

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

11.若存儲周期100內秒，每次讀出一個字節，則該存儲器的數據傳輸率為( )。

A.32×10⁶位／秒
B.8×10⁶位／秒
C.80Mb／秒
D.80×10⁶位／秒

12.馮.諾依曼機工作方式的基本特點是( )。

A.存儲器內容選擇地址
B.采用多指令流單數據流
C.堆棧操作
D.按地址訪問并按順序執行指令

13.字長相同的兩種浮點數，第一種階碼位數多，尾數位數少，第二種階碼位數少，尾數位數多，階的底數都是2，則有( )。

A.它們表示的數的范圍與精度相同
B.第一種數的范圍大，但精度低
C.第二種數的范圍大，精度高
D.第一種數的范圍大，精度高

14.以下關于校驗碼的敘述中，正確的是(     )。
  I．校驗碼的碼距必須大于2
  Ⅱ．校驗碼的碼距越大檢錯糾錯能力越強
  Ⅲ．增加奇偶校驗位的位數可以提高奇偶校驗的正確性
  Ⅳ．采用奇偶校驗可檢測出一位數據錯誤的位置并加以糾正
  V．采用海明校驗可檢測出一位數據錯誤的位置并加以糾正
  Ⅵ．循環冗余校驗碼是通過除法運算來建立數據和校驗位之間的約定關系的

A.I、Ⅲ、V
B.Ⅱ、Ⅳ、Ⅵ
C.I、V、Ⅵ
D.Ⅱ、V、Ⅵ

15.若內存地址區間為4000H～43FFH，每個存貯單元可存儲16位二進制數，該內存區域用4片存儲器芯片構成，則構成該內存所用的存儲器芯片的容量是( )。

A.512×1 6bit
B.256×8bit
C.256×16bit
D.1024×8bit

16.數據尋址和指令尋址的不同點在于( )。

A.前者決定操作數地址，后者決定程序轉移地址
B.前者決定程序轉移地址，后者決定操作數地址
C.前者是短指令，后者是長指令
D.前者是長指令，后者是短指令

17.流水計算機中，下列語句發生的數據相關類型是( )。
ADD R1，R2，R3；(R2)+(R3)→R1
ADD R4，R1，R5；(R1)+(R5)→R4

A.寫后讀
B.讀后寫
C.寫后寫
D.讀后讀

18.下列有關控制器的說法正確的是( )。

A.無論是組合邏輯控制器和時序邏輯控制器，都需要有程序計數器
B.微程序控制器不需要程序計數器，只要有微程序計數器
C.都可以不需要程序計數器
D.以上都不對

19.下面是關于目前流行的PC機主板的敘述：
  I．主板上通常包含微處理器插座(或插槽)和芯片組
  Ⅱ．主板上通常包含ROM BIOS和存儲器(內存條)插座
  Ⅲ．主板上通常包含PCI和AGP總線插槽
  Ⅳ．主板上通常包含IDE連接器
  其中正確的是(     )。

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

20.當圖像分辨率為800×600，屏幕分辨率為640×480時，正確的是( )。

A.屏幕上顯示一幅圖像的64％左右
B.圖像正好占滿屏幕
C.屏幕上顯示一幅完整的圖像
D.圖像只占屏幕的一部分

21.外部設備打印機適合于連接的通道是( )。

A.數組多路通道
B.字節多路通道
C.選擇通道
D.任意一種通道

22.在不同類型的操作系統中，批處理操作系統的主要缺點是( )。

A.CPU利用率低
B.不能并發執行
C.缺少交互性
D.周轉時間太長

23.下列所示不是信號量能實現的功能是( )。

A.進程同步
B.進程互斥
C.執行的前趨關系
D.進程的并發執行

24.下面是一個并發進程的程序代碼，正確的說法是(     )。
  semaphore x1=x2=y=1；
  int c1：c2=0：
  cobegin
  procedure P1      procedure P2
    P(x1)；         P(x2)；
    if(++cl=1)P(y)；    if(++c2=1)P(y)；
    V(x1)；         V(x2)；
    computer(A)；      computer(B)；
    P(x1)；         P(x2)；
    if(--c1=0)V(y)；    if(--c2=0)V(y)；
    V(x1)；         V(x2)；
   end         end
   coend

A.進程不會死鎖，也不會饑餓
B.進程不會死鎖，但是會饑餓
C.進程會死鎖，但是不會饑餓
D.進程會死鎖，也會饑餓

25.在操作系統中，要對并發進程進行同步的原因是( )。

A.進程的有限時間性
B.進程具有動態性
C.并發進程推進的不確定性
D.進程具有結構性

26.操作系統中為實現多道程序并發，對內存管理可以有多種方式，其中代價最小的是( )。

A.分區管理
B.分頁管理
C.分段管理
D.段頁式管理

27.在一個請求頁式的虛擬存儲系統中，每個頁面的大小分為4096字節。如下某個程序需要將數組賦值，假設，執行代碼已經駐留內存，而數據頁面尚未分配，數組按先行后列存放。請計算，其缺頁中斷次數是( )。
int a[1024][1024]；
int i，j；
i=0：
for(j=0；j<=1023；j++)
a[i][j]=j；

A.2
B.1
C.1024
D.512

28.在頁式存儲管理系統中選擇頁面的大小，需要考慮的因素是(     )。
  I．頁面大的好處是頁表較小
  Ⅱ．頁面小的好處是可以減少由內碎片引起的內存浪費
  Ⅲ．通常，影響磁盤訪問時間的主要因素不在于頁面的大小，所以使用時可優先考慮較大的頁面

A.I和Ill
B.Ⅱ和Ⅲ
C.I和II
D.I和Ⅱ和Ⅲ

29.磁臂驅動調度算法中，能夠隨時改變磁頭運動方向的算法是( )。

A.電梯調度算法
B.掃描算法
C.循環察看算法
D.最短尋道距離優先算法

30.有一個文件含有10000個文件塊，若將其順序結構存放，則對文件塊順序查找的平均時間為5000個單位。若按索引順序文件的結構存放，每個索引為。100個文件塊，則順序查找次數是( )。

A.500
B.100
C.50
D.1 0

31.計算機系統中，不屬于DMA控制器的是( )。

A.命令／狀態寄存器
B.內存地址寄存器
C.數據寄存器
D.堆棧指針寄存器

32.在協議數據單元中，控制信息所不包括的內容是( )。

A.地劃L
B.查錯碼
C.數據
D.協議控制

33.通過改變載波信號的相位值來表示數字信號1、0的方法是( )。

A.ASK
B.FSK
C.PSK
D.PPP

34.假設一個NAT服務器其公網地址為205．56．79．35，并且有如下的表項，那么當一個IP地址為192．1 68．32．56端口為21分組進入公網的時候，轉換后的端口號和源IP地址是( )。

A.205．56．79．35：2056
B.1 92．168．32．56：2056
C.205．56．79．35：1892
D.205．56．79．35：2256

35.ICMP協議不具備的功能是( )。

A.向源主機發送網絡不可達報文
B.向路由器發送回送請求報文
C.進行時間戳請求
D.獲取主機IP地址

36.現有一個長度為3000B的IP數據報，其IP頭部的長度為20B，該IP數據報如在最大幀長度為1518B的以太網中進行傳輸，那么為了正確傳輸，需要將其拆分的數據報個數是( )。

A.2
B.3
C.4
D.不必拆分

37.傳輸層用于標識不同的應用的是( )。

A.物理地址
B.端口號
C.IP地址
D.邏輯地址

38.有關路由器的描述正確的是( )。

A.單獨的廣播域，分開的沖突域
B.分開的廣播域，單獨的沖突域
C.分開的廣播域，分開的沖突域
D.單獨的廣播域，單獨的沖突域

39.DNS作為一種分布式系統，所基于的模式是( )。

A.C／S模式
B.B／S模式
C.P2P模式
D.以上均不正確

二、2.綜合應用題

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

0. 采用散列函數H(k)=3×k MOD 13并用線性探測開放地址法處理沖突，在數列地址空間[0．．12]中對關鍵字序列22，41，5 3，46，30，13，1，67，51；
  (1)構造散列表(畫示意圖)；
  (2)裝填因子；
  (3)等概率情況下查找成功的平均查找長度；
  (4)等概率情況下查找失敗的平均查找長度。

1. 假設二叉樹采用二叉鏈表存儲結構存儲，試設計一個算法，求出該二叉樹中第一條最長的路徑長度以及此路徑上各結點的值。

2. 某微機的尋址范圍為64KB，其存儲器選擇器信號為M，接有8片8KB的存儲器，試完成下列問題。
  (1)畫出選片譯碼邏輯圖。
  (2)寫出每片RAM的尋址范圍。
  (3)如果運行時發現不論往哪片存儲器存放8KB數據，以4000H起始地址的存儲芯片都有與之相同的數據，分析故障原因。
  (4)如果運行時發現以0000H為起始地址的一片存儲芯片不能讀寫，分析故障原因。
  (5)若發現譯碼器中的地址線A₁₃與CPU斷線，并搭接到低電平的故障，問后果如何?
  (6)如果發現只能對第1～4片RAM進行讀寫，試分析故障原因。

3. 某模型機的通路結構如下圖所示，用寄存器傳送語句(如PC→MAR)，擬出下列指令從讀取到執行的完整流程。
  (1)數據傳送指令MOV X(R₀)，Y(R₁)，源和目的操作數地址均采用變址尋址，第1個參數X為源操作數的形式地址，第2個參數為目的操作數的形式地址，分別位于指令的第2個和第3個存儲字。
  (2)數據求反指令COM一(R₀)，采用自減型寄存器間接尋址，結果送回自減后的地由E單元。

4. 某工廠有一個倉庫可以存放甲、乙兩種零部件，甲零件可以存放m件，乙零件可以存放n件，車間A專門生產甲零件，每次1件，每生產1件存放進倉庫1件；車間B專門生產零件乙，每次1件，每生產1件存放進倉庫1件。總裝車間每次從倉庫取出2件甲零件、1件乙零件組裝成成品，車間A、B和總裝車間必須互斥進入倉庫。當倉庫內甲、乙零件分別達到m、n件時，車間A、B分別停止生產。而倉庫內任何一種零件為0時，總裝車間停產。根據上述規則，請利用信號量機制，設計一個可以讓車問A、B和總裝車間協調運轉的程序，并說明各個信號量的意義，用類C語言寫出整個過程。

5. 某個頁式存儲管理系統，接收了一個大小一共7頁的程序，其依次訪問的頁為：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配給該程序的內存空間為4頁，并一次預裝入，請用先進先出(FIFO)調度算法和最近最少用(lRU)調度算法計算，程序執行時會產生多少次缺頁中斷?依次寫出被淘汰的頁號并計算缺頁率。

6. 如圖所示一臺路由器連接3個以太網。

  請根據圖中給出的參數回答如下問題：
  (1)該TCP／IP網絡使用的是哪一類IP地址。
  (2)寫出該網絡劃分子網后所采用的子網掩碼。
  (3)系統管理員將計算機D和E按照圖中所示結構連入網絡并使用所分配的地址對TCP／IP軟件進行常規配置后，發現這兩臺機器上的網絡應用程序不能夠正常通信。這是為什么?
  (4)如果你在主機C上要發送一個IP分組，使得主機D和主機E都會接收它，而子網3和子網4上的主機都不會接收它，那么該IP分組應該填寫什么樣的目標IP地址?