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

一、1.單項(xiàng)選擇題

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

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

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

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

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

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

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

3.若對(duì)n階對(duì)稱矩陣A[1．．n，1．．n]以行序?yàn)橹餍蚍绞较聦⑵湎氯堑脑?包括主對(duì)角線上的所有元素)依次存放于一維數(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é)點(diǎn)沒有左子樹的充要條件是(     )。

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

5.若采用鄰接矩陣來(lái)存儲(chǔ)簡(jiǎn)單有向圖，則其某一個(gè)頂點(diǎn)i的入度等于該矩陣(     )。

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

6.在有11個(gè)元素的有序表A[1．．11]中進(jìn)行折半查找，查找元素A[11]時(shí)，被比較的元素的下標(biāo)依次是(     )。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.原碼
B.反碼
C.補(bǔ)碼
D.移碼

14.若浮點(diǎn)運(yùn)算結(jié)果尾數(shù)不是規(guī)格化數(shù)，將進(jìn)行結(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)進(jìn)行片選譯碼(其中，A14和A16沒有參加譯碼)，且片選信號(hào)低電平有效，則對(duì)下圖所示的譯碼電路，不屬于此譯碼空間的地址是(     )。
  

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

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

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

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

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

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

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

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

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

20.計(jì)算機(jī)要對(duì)聲音信號(hào)進(jìn)行處理時(shí)，必須將它們轉(zhuǎn)換成數(shù)字聲音信號(hào)。最基本的聲音信號(hào)數(shù)字化方法是取樣一量化法。若量化后的每個(gè)聲音樣本用2個(gè)字節(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)過(guò)的路徑是(     )。

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

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

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

23.一個(gè)進(jìn)程被喚醒意味著(     )。

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

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

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

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

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

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

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

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

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

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

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

29.文件系統(tǒng)可以利用位圖實(shí)現(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.計(jì)算機(jī)網(wǎng)絡(luò)體系之所以采用層次結(jié)構(gòu)的主要原因是(     )。

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

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

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

34.以太網(wǎng)的MAC子層遵守的標(biāo)準(zhǔn)是(     )。

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

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

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

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

A.獨(dú)占介質(zhì)
B.共享介質(zhì)
C.引入MAC子層
D.規(guī)則的拓?fù)浣Y(jié)構(gòu)

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

A.任意的
B.1個(gè)
C.大于滑動(dòng)窗口的大／小
D.等于滑動(dòng)窗口的大小

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

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

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

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ù)器同時(shí)釋放21和20端口
D.FTP客戶端的端口是動(dòng)態(tài)分配的

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

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

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

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

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

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

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

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

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