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

一、1.單項選擇題

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

0.在具有n個結(jié)點的順序表，算法的時間復(fù)雜度是O(1)的操作是(     )。

A.訪問第i個結(jié)點(1≤i≤n)和求第i個結(jié)點的直接前驅(qū)(2≤i≤n)
B.在第i個結(jié)點后插入一個新結(jié)點(1≤i≤n)
C.刪除第i個結(jié)點(1≤i≤n)
D.將n個結(jié)點從大到小排序

1.使用雙鏈表存儲線性表，其優(yōu)點是(     )。
  I 提高查找速度  Ⅱ 更方便數(shù)據(jù)的插入和刪除
  Ⅲ 節(jié)約存儲空間  Ⅳ 很快回收存儲空間

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

2.若進棧序列為a，b，c，則通過出棧操作可能得到a，b，c的不同排列個數(shù)為(     )。

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

3.若對n階對稱矩陣A[1．．n，1．．n]以行序為主序方式下將其下三角的元素(包括主對角線上的所有元素)依次存放于一維數(shù)組B[1．．n(n+1)／2]中，則在B中確定a_ij(i<J)的位置K的關(guān)系是( pre )。<>

A.i(i-1)／2+j
B.j(j一1)／2+i
C.i(i+1)／2+j
D.j(j+1)／2+i

4.索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是(     )。

A.t->left=NULL
B.t->ltag=1
C.t->ltag=1且t->left=NULL
D.以上都不對

5.若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等于該矩陣(     )。

A.第i行中值為1的元素個數(shù)
B.所有值為1的元素個數(shù)
C.第i行及第i列中值為1的元素總個數(shù)
D.第i列中值為1的元素個數(shù)

6.在有11個元素的有序表A[1．．11]中進行折半查找，查找元素A[11]時，被比較的元素的下標依次是(     )。

A.6，8，10，1 1
B.6，9，10，11
C.6，7，9，1 1
D.6，8，9，11

7.設(shè)散列表表長m=14，散列函數(shù)H(k)=k MOD 11，表中已有15，38，61，84四個元素，如果用線性探測法處理沖突，則元素49的存儲地址是(     )。

A.8
B.3
C.5
D.9

8.以下關(guān)于查找方法的說法正確的是(     )。
  I順序查找法只能在順序存儲結(jié)構(gòu)上進行
  Ⅱ折半查找法可以在有序的雙向鏈表上進行
  Ⅲ分塊查找的效率與線性表被分為多少塊有關(guān)

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

9.下述排序方法中，比較次數(shù)與待排序記錄的初始狀態(tài)無關(guān)的是(     )。

A.插入排序和快速排序
B.歸并排序和快速排序
C.選擇排序和歸并排序
D.插入排序和歸并排序

10.堆排序、快速排序、歸并排序就排序算法所用的輔助空間而言，從小到大的關(guān)系是(     )。

A.堆排序、快速排序、歸并排序
B.堆排序、歸并排序、快速排序
C.快速排序、歸并排序、堆排序
D.歸并排序、快速排序、堆排序

11.目前的計算機，從原理上講(     )。

A.指令以二進制形式存放，數(shù)據(jù)以十進制形式存放
B.指令以十進制形式存放，數(shù)據(jù)以二進制形式存放
C.指令和數(shù)據(jù)都以二進制形式存放
D.指令和數(shù)據(jù)都以十進制形式存放

12.在CRC碼中，接收端檢查出某一位數(shù)據(jù)出錯后，一般采用的糾正方法是(     )。

A.請求重新發(fā)送
B.刪除數(shù)據(jù)
C.判斷余數(shù)值由接收端自行糾
D.以上均可

13.表示浮點數(shù)時，若要求機器零在計算機中的表示為全“0”，則階碼應(yīng)采用的編碼是(     )。

A.原碼
B.反碼
C.補碼
D.移碼

14.若浮點運算結(jié)果尾數(shù)不是規(guī)格化數(shù)，將進行結(jié)果規(guī)格化。結(jié)果規(guī)格化有左規(guī)和右規(guī)之分，下列操作中，屬于結(jié)果規(guī)格化的操作是(     )。
 I．尾數(shù)左移1位，階碼加1  Ⅱ．尾數(shù)左移1位，階碼減1
 Ⅲ．尾數(shù)右移1位，階碼加1  1V．尾數(shù)右移1位，階碼減1

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

15.如下圖所示，若低位地址(A0～A11)接在內(nèi)存芯片地址引腳上，高位地址(A12～A19)進行片選譯碼(其中，A14和A16沒有參加譯碼)，且片選信號低電平有效，則對下圖所示的譯碼電路，不屬于此譯碼空間的地址是(     )。
  

A.AB000H～ABFFFH
B.BB000 H～BBFFFH
C.EF000H～EFFFFH
D.FE000H～FEFFFH

16.在32位處理器上，假設(shè)棧頂指針寄存器的當前值為0x00FFFFE8，那么在執(zhí)行完指令 “push eax”(eax為32位寄存器)后，棧指針的當前值為(     )。

A.0x00FFFFE4
B.0x00FFFFE6
C.0x00FFFFEA
D.0x00FFFFEC

17.在補碼加法運算時，產(chǎn)生溢出的情況是(     )。
  I．兩個操作數(shù)的符號位相同，運算時采用單符號位，結(jié)果的符號位與操作數(shù)相同
  Ⅱ．兩個操作數(shù)的符號位相同，運算時采用單符號位，結(jié)果的符號位與操作數(shù)不同
  Ⅲ．運算時采用單符號位，結(jié)果的符號位和最高數(shù)位不同時產(chǎn)生進位
  Ⅳ．運算時采用單符號位，結(jié)果的符號位和最高數(shù)位同時產(chǎn)生進位
  V．運算時采用雙符號位，運算結(jié)果的兩個符號位相同
  Ⅵ．運算時采用雙符號位，運算結(jié)果的兩個符號位不同

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

18.在采用增量計數(shù)器法的微指令中，下一條微指令的地址存放的位置是(     )。

A.在當前微指令中
B.在微指令地址計數(shù)器中
C.在程序計數(shù)器中
D.在機器指令的地址碼中

19.在32位總線系統(tǒng)中，若時鐘頻率為500MHz，傳送一個32位字需要5個時鐘周期，則該總線系統(tǒng)的數(shù)據(jù)傳送速率是(     )。

A.200MB/s
B.400MB/s
C.600MB/s
D.800MB/s

20.計算機要對聲音信號進行處理時，必須將它們轉(zhuǎn)換成數(shù)字聲音信號。最基本的聲音信號數(shù)字化方法是取樣一量化法。若量化后的每個聲音樣本用2個字節(jié)表示，則量化分辨率是(     )。

A.1／2
B.1／1024
C.1／65536
D.1／131072

21.在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過的路徑是(     )。

A.內(nèi)存→數(shù)據(jù)總線→外設(shè)
B.內(nèi)存→DMAC→外設(shè)
C.內(nèi)存→CPU→總線→外設(shè)
D.外設(shè)→內(nèi)存

22.提高單機資源利用率的關(guān)鍵技術(shù)是(     )。

A.SPOOLing技術(shù)
B.虛擬技術(shù)
C.交換技術(shù)
D.多道程序設(shè)計技術(shù)

23.一個進程被喚醒意味著(     )。

A.該進程可以重新競爭CPU
B.優(yōu)先級變大
C.PCB移到就緒隊列之首
D.進程變?yōu)檫\行態(tài)

24.出現(xiàn)下列的情況可能導(dǎo)致死鎖的是(     )。

A.進程釋放資源
B.一個進程進入死循環(huán)
C.多個進程競爭資源出現(xiàn)了循環(huán)等待
D.多個進程競爭使用共享型的設(shè)備

25.進程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原因是(     )。

A.被調(diào)度程序選中占用處理機
B.等待某一事件
C.等待的事件已經(jīng)發(fā)生
D.時間片用完

26.某計算機采用虛擬頁式存儲技術(shù)，系統(tǒng)為每一個進程提供65536B的地址空間，含內(nèi)外存。頁面大小為4096B，某一個進程的代碼段有32768B，數(shù)據(jù)段：16396B，堆棧段在進程創(chuàng)建時為1024B，運行中最大會增漲到15284B。那么這個進程(     )。

A.能夠創(chuàng)建到內(nèi)存，運行正常
B.能夠創(chuàng)建到內(nèi)存，運行過程中出錯
C.不能創(chuàng)建到內(nèi)存
D.能夠創(chuàng)建到內(nèi)存，可能會死鎖

27.虛擬頁式存儲管理中，CPU須具備必要的物理硬件的支持，而不是必需的單元是(     )。

A.缺頁中斷機構(gòu)
B.地址加法器
C.cache
D.地址寄存器

28.在文件的邏輯組織中，不屬于記錄文件的是(     )。

A.索引文件
B.分區(qū)文件
C.鏈接文件
D.索引順序文件

29.文件系統(tǒng)可以利用位圖實現(xiàn)的是(     )。

A.記錄圖形文件
B.磁盤空間管理
C.磁盤調(diào)度
D.目錄查找

30.文件共享可以有多種方式，下列不是文件共享的方式是(     )。

A.繞道法
B.鏈接法
C.文件映射法
D.基本文件目錄表法

31.通道是一利IO設(shè)備，它主要用于傳輸?shù)臄?shù)據(jù)是位于(     )。

A.主存與IO設(shè)備
B.CPU與IO設(shè)備
C.主存與外存
D.CPU與外存

32.計算機網(wǎng)絡(luò)體系之所以采用層次結(jié)構(gòu)的主要原因是(     )。

A.層次結(jié)構(gòu)允許每一層只能同相鄰的上下層次發(fā)生聯(lián)系
B.層次結(jié)構(gòu)優(yōu)于模塊化結(jié)構(gòu)
C.使各層次的功能相對獨立，使得各層次實現(xiàn)技術(shù)的進步不影響相鄰層次，從而保持體系結(jié)構(gòu)的穩(wěn)定性
D.層次結(jié)構(gòu)的方法可以簡化計算機網(wǎng)絡(luò)的實現(xiàn)

33.某調(diào)制解調(diào)器同時使用幅移鍵控和相移鍵控，采用0、π／2、π和3／2π種相位，每種相位又都有2個不同的幅值，在波特率為1200的情況下數(shù)據(jù)速率是(     )。

A.7200bps
B.4800bps
C.2400bps
D.1 200bps

34.以太網(wǎng)的MAC子層遵守的標準是(     )。

A.IEEE802．4
B.IEEE802．5
C.IEEE802．2
D.IEEE802．3

35.一個以太網(wǎng)卡經(jīng)歷4次連續(xù)沖突后，如果帶寬是10M，那么其最大等待時間是(     )。

A.768微秒
B.81 9．2微秒
C.71 6．8微秒
D.921微秒

36.局域網(wǎng)中訪問沖突的根源是(     )。

A.獨占介質(zhì)
B.共享介質(zhì)
C.引入MAC子層
D.規(guī)則的拓撲結(jié)構(gòu)

37.TCP的滑動窗口協(xié)議中規(guī)定重傳分組的數(shù)量最多可以是(     )。

A.任意的
B.1個
C.大于滑動窗口的大／小
D.等于滑動窗口的大小

38.下面關(guān)于交換機的說法中，正確的是(     )。

A.以太網(wǎng)交換機可以連接運行不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)
B.從工作原理上講，以太網(wǎng)交換機是一種多端口網(wǎng)橋
C.集線器是一種特殊的交換機
D.通過交換機連接的一組工作站形成一個沖突域

39.關(guān)于FTP的工作過程，下面那種說法錯誤的是(     )。

A.在傳輸數(shù)據(jù)前，F(xiàn)TP服務(wù)器用TCP 21端口與客戶端建立連接
B.建立連接后，F(xiàn)TP服務(wù)器用TCP 20端口傳輸數(shù)據(jù)
C.數(shù)據(jù)傳輸結(jié)束后，F(xiàn)TP服務(wù)器同時釋放21和20端口
D.FTP客戶端的端口是動態(tài)分配的

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

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

0. 現(xiàn)有一個解決無向連通圖的最小生成樹的一種方法如下：
  將圖中所有邊按權(quán)重從大到小排序為(el，e2，…，em)；
  i=1；
  while(所剩邊數(shù)>=頂點數(shù)){
  從圖中刪去ei；
  若圖不再連通。則恢復(fù)ei；
  i=i+1；
  }
  請問上述方法能否求得原圖的最小生成樹?若該方法可行，請證明之；否則請舉例說明。

1. 42．設(shè)有帶頭結(jié)點的循環(huán)雙鏈表表示的線性表L=(a₁，a₂，……，a_n-1，a_n)。設(shè)計在時間和空間上都盡可能高效的算法，將L改造成L=(a₁，a₂，……，a_n，……a₄，a₂)。要求：
  (1)給出算法的基本設(shè)計思想。
  (2)根據(jù)設(shè)計思想，采用C或C十十或JAVA語言描述算法，關(guān)鍵之處給出注釋。
  (3)說明你所設(shè)計算法的時間復(fù)雜度和空間復(fù)雜度。

2. 下圖是某存儲芯片的引腳圖，請回答：
  (1)這個存儲芯片的類型(是RAM還是ROM)?這個存儲芯片的容量?
  (2)若地址線增加一根，存儲芯片的容量將變?yōu)槎嗌?
  (3)這個芯片是否需要刷新?為什么?刷新和重寫有什么區(qū)別。
  (4)如果需要刷新，請指出芯片刷新一遍需要的時間(設(shè)存取周期為0．5μs)及你準備選擇的刷新方式，需說明理由。
  

3. 磁盤機由6個盤片組成，其中專設(shè)1個盤面為伺服面，其他的盤面作為記錄數(shù)據(jù)的盤面。盤存儲區(qū)域內(nèi)直徑為6．1cm，外直徑為1 2．9cm，道密度為220TPM，位密度為6000bpm，平均尋道時間為10ms，磁盤轉(zhuǎn)速為7200RPM。假定7π=3，試計算：
  (1)數(shù)據(jù)盤面數(shù)和柱面數(shù)。
  (2)盤組容量是多少字節(jié)?
  (3)數(shù)據(jù)傳輸率是多少字節(jié)／秒?
  (4)從任一磁道讀取80000個字節(jié)數(shù)據(jù)的平均存取時間是多少?
  (5)假定系統(tǒng)配備上述磁盤機15臺，每個磁道分為64個扇區(qū)，試為該磁盤系統(tǒng)設(shè)計一個地址方案。

4. 有n個生產(chǎn)者進程向1個有限的緩沖區(qū)不斷地發(fā)送消息，這些消息通過緩沖區(qū)分發(fā)到m個消費者，緩沖區(qū)的大小只可以存放1條消息。生產(chǎn)者和消費者的工作遵循如下規(guī)則：
  (1)生產(chǎn)者和消費者對緩沖區(qū)的訪問互斥；
  (2)對每1條放入緩沖區(qū)的消息，所有消費者都必須接收1次；
  (3)緩沖區(qū)滿時，生產(chǎn)者必須阻塞，緩沖區(qū)空時，消費者阻塞。
  請用信號量和P、V操作組織正確的發(fā)送和接收。用類C語言進行描述。

5. 并發(fā)使得處理機的利用率得到提高，其主要原因是處理機與IO可以同時為多個進程服務(wù)，也即處理機與IO設(shè)備真正地并行。但是處理機的利用率提高并不是簡單地將兩個進程的處理機利用率相加，而是遵循一定的規(guī)律?，F(xiàn)在有一個計算機系統(tǒng)采用多道程序技術(shù)實現(xiàn)了并發(fā)，調(diào)度算法采用時間片輪轉(zhuǎn)，時間片很小可以不計進程并發(fā)時的次序。忽略計算機系統(tǒng)的開銷，請計算并填寫下表以及甘特圖的空缺內(nèi)容：
  假設(shè)進程創(chuàng)建時間和完全占有CPU運行的確切時間如下表所示。已知其IO繁忙率為80％，處理機的利用率為20％。
  
  請計算并填寫下列空格(填百分率)和圖表空格處(填時間)。
  

6. 下圖是三個計算機局域網(wǎng)A，B和C，分別包含10臺，8臺和5臺計算機，通過路由器互聯(lián)，并通過該路由器接口d聯(lián)入因特網(wǎng)。路由器各端口名分別為a、b、c和d(假設(shè)端口d接入IP地址為61．60．21．80的互聯(lián)網(wǎng)地址)。LAN A和LAN B公用一個C類IP地址(網(wǎng)絡(luò)地址為202．38．60．0)，并將此IP地址中主機地址的高兩位作為子網(wǎng)編號。A網(wǎng)的子網(wǎng)編號為01，B網(wǎng)的子網(wǎng)編號為10。主機號的低6位作為子網(wǎng)中的主機編號。C網(wǎng)的IP網(wǎng)絡(luò)號為202．36．61．0。請回答如下問題：
  
  (1)為每個網(wǎng)絡(luò)中的計算機和路由器的端口分配IP地址；
  (2)寫出三個網(wǎng)段的子網(wǎng)掩碼；
  (3)列出路由器的路由表；
  (4)LAN B上的一臺主機要向B網(wǎng)段廣播一個分組，請?zhí)顚懘朔纸M的目的地址；
  (5)LAN B上的一臺主機要向C網(wǎng)段廣播一個分組，請?zhí)顚懘朔纸M的目的地址。