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

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

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

0.線性表的靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是(  )。

A.所有的操作算法實(shí)現(xiàn)簡單
B.便于隨機(jī)存取
C.便于插入與刪除
D.便于利用零散的存儲(chǔ)器空間

1.為解決計(jì)算機(jī)與打印機(jī)之間速度不匹配的問題，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是(  )。

A.棧
B.隊(duì)列
C.樹
D.圖

2.用P代表人棧，O代表出棧。棧的初始狀態(tài)和最終狀態(tài)都為空，則下列棧操作正確的是(  )。

A.POOPOOPP
B.POPOPOOP
C.PPPOOOPP
D.PPPOOPOO

3.按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有( )種。

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

4.根據(jù)使用頻率為5個(gè)字符的哈夫曼編碼不可能的是(  )。

A.111，110，10，01，00
B.000，001．，010，011，1
C.100，11，10，1，0
D.001，000，01，11，10

5.某高度為k的完全二叉樹中，所含葉子結(jié)點(diǎn)的個(gè)數(shù)最少為(  )。

A.2k
B.k
C.2k-2
D.2k-1

6.下列敘述正確的個(gè)數(shù)是( )。
　 1)向二叉排序樹中插入一個(gè)結(jié)點(diǎn)，所需比較的次數(shù)可能大于此二叉排序樹的高度。
  2)對(duì)B-樹中任一非葉子結(jié)點(diǎn)中的某關(guān)鍵字K，比K小的最大關(guān)鍵字和比K大的最小關(guān)鍵字一定都在葉子結(jié)點(diǎn)中。
  3)所謂平衡二叉樹是指左、右子樹的高度差的絕對(duì)值不大于1的二叉樹。
　 4)刪除二叉排序樹中的一個(gè)結(jié)點(diǎn)，再重新插入，一定能得到原來的二叉排序樹。

A.4
B.3
C.2
D.1

7.求最短路徑常用的算法有( )。

A.Prim算法和Kruskal算法
B.深度優(yōu)先遍歷算法和廣度優(yōu)先遍歷算法
C.Dijkstra算法和Floyd算法。
D.拓?fù)渑判蛩惴?/p>

8.若一組記錄的排序碼序列F={50，80，30，40，70，60)，利用快速排序方法，以第一個(gè)記錄為基準(zhǔn)，得到一趟快速排序的結(jié)果為(  )。

A.30，40，50，60，70，80
B.40，30，50，80，70，60
C.50，30，40，70，60，80
D.40，50，30，70，60，80

9.在下列排序方法中不需要對(duì)排序碼進(jìn)行比較就能進(jìn)行排序的是(  )。

A.基數(shù)排序
B.快速排序
C.直接插入排序
D.堆排序

10.計(jì)算機(jī)硬件系統(tǒng)中“主機(jī)”是指(  )。

A.主機(jī)箱及其內(nèi)部硬件設(shè)備
B.運(yùn)算器和控制器
C.CPU和主存儲(chǔ)器
D.CPU、主存和輸入輸出設(shè)備

11.[x]_補(bǔ)=1．x₁x₂x₄)，則當(dāng)滿足(  )時(shí)，x＞-1．／2成立。

A.x₂必為0，x₂～x₄至少有一個(gè)為1
B.x₁必為0，x₂～x₄任意
C.x₁必為1，x₂～x₂至少有一個(gè)為1
D.x₁必為1，x₂～x₄任意

12.某浮點(diǎn)機(jī)字長16位，其中，階碼5位(含1位階符)，采用補(bǔ)碼表示，基數(shù)為4；尾數(shù)11位(含1位數(shù)符)，采用補(bǔ)碼表示，且為規(guī)格化形式，則其可以表示的最小正數(shù)是(  )。

A.2^-17
B.2^-26
C.2^-34
D.2^-42

13.下列有關(guān)存儲(chǔ)器的說法錯(cuò)誤的是(  )。

A.訪問存儲(chǔ)器的請(qǐng)求是由CPU發(fā)出的
B.Cache與主存統(tǒng)一編址，即主存空間的某一部分屬于Cache
C.Cache的功能全由硬件實(shí)現(xiàn)
D.Cache—主存層次主要為了解決存儲(chǔ)系統(tǒng)的速度問題

14.一個(gè)四體并行的低位交叉編址存儲(chǔ)器，每個(gè)存儲(chǔ)體的存取周期為200 ns，總線傳輸周期為50 ns，則連續(xù)讀取10個(gè)存儲(chǔ)字需時(shí)( )。

A.2000 ns
B.600 ns
C.650 ns
D.300 ns

15.下列哪種尋址方式下，操作數(shù)在主存儲(chǔ)器(  )。

A.直接尋址
B.寄存器直接尋址
C.立即數(shù)尋址
D.以上都不對(duì)

16.下列關(guān)于RISC機(jī)的說法中錯(cuò)誤的是(  )。

A.指令長度固定，指令格式種類少，尋址方式種類少
B.配備大量通用寄存器
C.強(qiáng)調(diào)采用流水線技術(shù)進(jìn)行優(yōu)化
D.較少使用硬布線邏輯實(shí)現(xiàn)

17.下列關(guān)于指令周期的說法中正確的是(  )。

A.指令周期即時(shí)鐘周期
B.指令周期是指CPU執(zhí)行一條指令的時(shí)間
C.指令周期是指CPU取出一條指令并執(zhí)行該指令的時(shí)間
D.以上說法都不對(duì)

18.在單發(fā)射、按序流動(dòng)的普通流水線中，可能出現(xiàn)下列哪種數(shù)據(jù)相關(guān)問題?(  )。

A.寫后讀相關(guān)RAW
B.讀后寫相關(guān)WAR
C.寫后寫相關(guān)WAW
D.以上都有可能

19.某計(jì)算機(jī)系統(tǒng)中，各個(gè)主設(shè)備得到總線使用權(quán)的機(jī)會(huì)基本相等，則該系統(tǒng)采用的總線判優(yōu)控制方式一定不是( )。

A.鏈?zhǔn)讲樵兎绞?br/>B.計(jì)數(shù)器定時(shí)查詢方式
C.獨(dú)立請(qǐng)求方式
D.以上選項(xiàng)都不正確

20.計(jì)算機(jī)的外圍設(shè)備是指(  )。

A.主存儲(chǔ)器
B.外存儲(chǔ)器
C.除主機(jī)外的其他設(shè)備
D.除CPU外的其他設(shè)備

21.某字節(jié)多路通道的最大數(shù)據(jù)傳輸率為1 000 B／s，它有5個(gè)子通道，則每個(gè)子通道的最大數(shù)據(jù)傳輸率為( )。

A.200 B／s
B.1 000 B／s
C.介于A、B之間
D.以都不對(duì)

22.下面關(guān)于進(jìn)程的敘述中，正確的是(  )。

A.進(jìn)程獲得CPU運(yùn)行是通過調(diào)度得到的
B.優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定就不能改變
C.在單CPU的系統(tǒng)中，任意時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)
D.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞?/p>

23.在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO的頁面淘汰算法，當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)(  )。

A.減少
B.增加
C.無影響
D.可能增加也可能減少

24.3個(gè)進(jìn)程共享4個(gè)同類資源，這些資源的分配與釋放只能一次一個(gè)。已知每一個(gè)進(jìn)程最多占有兩個(gè)該類資源，則該系統(tǒng)(  )。

A.有某進(jìn)程可能用于得不到該類資源
B.必然有死鎖
C.進(jìn)程請(qǐng)求該類資源立刻能得到
D.必然無死鎖

25.在讀寫文件的操作中，通常使用“塊高速緩存”，以減少訪問磁盤的次數(shù)，但為了保證系統(tǒng)的( )，關(guān)鍵塊必須盡早寫盤。

A.一致性
B.安全性
C.性能
D.可擴(kuò)性

26.(  )進(jìn)程調(diào)度算法綜合考慮到了CPU密集型進(jìn)程和I／O密集型進(jìn)程。

A.時(shí)間輪轉(zhuǎn)
B.優(yōu)先級(jí)
C.多重隊(duì)列
D.FIFO

27.設(shè)有3個(gè)作業(yè)，其運(yùn)行時(shí)間分別為2小時(shí)、5小時(shí)、3小時(shí)，假定它們同時(shí)到達(dá)，并在同一臺(tái)處理機(jī)上以單道運(yùn)行方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間最小的執(zhí)行順序是(  )。

A.J1，J2，J3
B.J3，J2，J1
C.J2，J1，J3
D.J1，J3，J2

28.分頁系統(tǒng)中的頁面是為(  )。

A.用戶所感知的
B.操作系統(tǒng)所感知的
C.編譯系統(tǒng)所感知的
D.連接裝配系統(tǒng)程序所感知的

29.程序員利用系統(tǒng)調(diào)用打開I／O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是(  )。

A.邏輯設(shè)備名
B.物理設(shè)備名
C.主設(shè)備號(hào)
D.從設(shè)備號(hào)

30.中斷向量的地址是(  )。

A.子程序入口地址
B.中斷服務(wù)例行程序入口地址
C.中斷服務(wù)例行程序入口地址的地址
D.例行程序入口地址

31.操作系統(tǒng)采用頁式存儲(chǔ)管理方法，要求(  )。

A.每個(gè)進(jìn)程擁有一張頁表，且進(jìn)程的頁表駐留在內(nèi)存中
B.每個(gè)進(jìn)程擁有一張頁表，但只要執(zhí)行進(jìn)程的頁表駐留在內(nèi)存中，其他進(jìn)程的頁表不必駐留在內(nèi)存中
C.所有進(jìn)程共享一張頁表，以節(jié)約有限的內(nèi)存空間，但頁表必須駐留在內(nèi)存中
D.所有進(jìn)程共享一張頁表，只有頁表當(dāng)前使用的頁面必須駐留在內(nèi)存中，以最大限度地節(jié)約有限的內(nèi)存空間

32.在OSI的層次模型中，(  )是控制對(duì)等實(shí)體間進(jìn)行通信的規(guī)則的集合。

A.協(xié)議
B.服務(wù)
C.接口
D.原語

33.在無噪聲情況下，若某通信鏈路的帶寬為3 kHz，采用4個(gè)相位，每個(gè)相位具有4種振幅的QAM調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是(  )。

A.12 kbps
B.24 kbps
C.48 kbps
D.96 kbps

34.數(shù)據(jù)鏈路層采用了后退N幀的(GBN)協(xié)議，如果發(fā)送窗口的大小是32，那么至少需要(  )位的序列號(hào)才能保證協(xié)議不出錯(cuò)。

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

35.以太網(wǎng)地址是由(  )個(gè)字節(jié)組成的。

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

36.TCP使用三次握手協(xié)議來建立連接，假設(shè)甲乙雙方發(fā)送報(bào)文的初始序列號(hào)分別為X和Y，甲方發(fā)送SYN=1，序號(hào)=X的報(bào)文給乙方，乙方接收?qǐng)?bào)文后發(fā)送(  )的報(bào)文給甲方，然后甲方發(fā)送一個(gè)確認(rèn)報(bào)文給乙方便建立了連接。

A.SYN=0，序號(hào)=Y；ACK=1，確認(rèn)序號(hào)=X+1
B.SYN=1，序號(hào)=Y；ACK=0，確認(rèn)序號(hào)=X+1
C.SYN=1，序號(hào)=Y；ACK=1，確認(rèn)序號(hào)=X+1
D.SYN一1，序號(hào)=Y；ACK=1，確認(rèn)序號(hào)=X

37.假設(shè)一個(gè)應(yīng)用每秒產(chǎn)生60 bytes的數(shù)據(jù)塊，每個(gè)數(shù)據(jù)塊被封裝在一個(gè)TCP報(bào)文中，然后再封裝到一個(gè)IP數(shù)據(jù)報(bào)中。那么最后每個(gè)數(shù)據(jù)報(bào)所含有的應(yīng)用數(shù)據(jù)所占的百分比是(  )。

A.20％
B.40％
C.60％
D.80％

38.有一條TCP連接，它的最大報(bào)文段長度是2 kB，TCP擁塞窗口為24 kB，這時(shí)候發(fā)生了超時(shí)事件，那么該擁塞窗口變成了(  )。

A.1 kB
B.2 kB
C.5 kB
D.7 kB

39.在DNS的遞歸查詢中，由(  )給客戶端返回地址。

A.最開始連接的服務(wù)器
B.最后連接的服務(wù)器
C.目的地址所在的服務(wù)器
D.不確定

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

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

0. 設(shè)一段正文由字符集{A，B，C，D，E，F(xiàn))中的字母組成，這6個(gè)字母在正文中出現(xiàn)的次數(shù)分別為{12，18，26，6，4，34)。
 (1)為這6個(gè)編碼設(shè)計(jì)哈夫曼編碼。
 (2)設(shè)每個(gè)字節(jié)由8位二進(jìn)制位組成，試計(jì)算按哈夫曼編碼壓縮存儲(chǔ)這段正文共需多少個(gè)字節(jié)。
 (3)若這段正文開始部分的二進(jìn)制編碼序列為：0110001001011010100，請(qǐng)按1的哈夫曼編碼將其譯為正文。

1. 荷蘭國旗問題：設(shè)有一個(gè)僅紅、白、藍(lán)三種顏色的條塊組成的條塊序列，請(qǐng)編寫一個(gè)時(shí)間復(fù)雜度為O(n)的算法，使得這些條塊按紅、白、藍(lán)的順序排好，即排成荷蘭國旗圖案。

2. 一個(gè)由高速緩沖存儲(chǔ)器Cache與主存儲(chǔ)器組成的二級(jí)存儲(chǔ)系統(tǒng)。已知主存容量為1 MB，按字節(jié)編址，緩存容量為32 KB，采用組相聯(lián)方式進(jìn)行地址映射與變換，主存與緩存的每一塊為64 B，緩存共分8組。
 (1)寫出主存與緩存的地址格式(標(biāo)明各字段名稱與位數(shù))。
 (2)假定Cache的存取周期為20μs，命中率為0．95，希望采用Cache后的加速比大于10。那么主存儲(chǔ)器的存取速度應(yīng)大于多少(訪存時(shí)CPU同時(shí)訪問Cache和主存，如Cache命中則中斷主存訪問)?

3. 指令系統(tǒng)字長16位，每個(gè)地址碼為6位，采用擴(kuò)展操作碼的方式，試設(shè)計(jì)14條二地址指令，100條一地址指令，100條零地址指令。
 (1)畫出操作碼的擴(kuò)展形式。
 (2)下圖為指令譯碼邏輯圖，其中只給出了二地址指令的譯碼邏輯，試補(bǔ)全一地址指令和零地址指令的譯碼邏輯。

 (3)計(jì)算操作碼的平均長度。

4. 假定在一個(gè)處理機(jī)上執(zhí)行的操作如下：
  作業(yè)  估計(jì)服務(wù)時(shí)間片  優(yōu)先數(shù)
  A  10  3
  B  1  1
  C  2  3
  D  1  4
  E  5  2
 這些作業(yè)假定按A、B、C、D、E次序先后幾乎同時(shí)(時(shí)間差相對(duì)時(shí)間片大小忽略不計(jì))到達(dá)。
 (1)給定相應(yīng)的圖示來說明分別用FCFS、RR(時(shí)間片=1)、SJF和非搶占優(yōu)先調(diào)度算法(最小優(yōu)先數(shù)有最高優(yōu)先權(quán))調(diào)度這些作業(yè)的情況。
 (2)分別給出采用上述調(diào)度算法時(shí)每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。

5. 一個(gè)SPOOUNG系統(tǒng)由輸入進(jìn)程I、用戶進(jìn)程P、輸出進(jìn)程O、輸入緩沖區(qū)、輸出緩沖區(qū)組成。進(jìn)程I通過輸入緩沖區(qū)為進(jìn)程P輸入數(shù)據(jù)，進(jìn)程P的處理結(jié)果通過輸出緩沖區(qū)交給進(jìn)程O輸出。進(jìn)程間數(shù)據(jù)交換以等長度的數(shù)據(jù)塊為單位，這些數(shù)據(jù)塊均存儲(chǔ)在同一個(gè)磁盤上，因此，SPOOLING系統(tǒng)的數(shù)據(jù)塊通信原語保證始終滿足：I+O≤max其中，max為磁盤容量(以該數(shù)據(jù)塊為單位)，I為磁盤上輸入數(shù)據(jù)塊總數(shù)，O為磁盤上輸出數(shù)據(jù)總數(shù)。該SPOOLING系統(tǒng)運(yùn)行時(shí)：
  (1)只要有輸入數(shù)據(jù)，進(jìn)程I終究會(huì)將它放入輸入緩沖區(qū)；
  (2)只要輸入緩沖區(qū)有數(shù)據(jù)塊，進(jìn)程P終究會(huì)輸入、處理并產(chǎn)生結(jié)果數(shù)據(jù)寫到輸出緩沖區(qū)；
  (3)只要輸出緩沖區(qū)有數(shù)據(jù)塊，進(jìn)程O終究會(huì)輸出它。請(qǐng)說明該SPOOLING系統(tǒng)在什么情況下死鎖，請(qǐng)說明如何修正約束條件(1)避免死鎖，同時(shí)仍允許輸入數(shù)據(jù)塊和輸出數(shù)據(jù)塊存儲(chǔ)在同一個(gè)磁盤上。

6. 一個(gè)客戶機(jī)利用FTP協(xié)議從服務(wù)器上下載文件，如下圖所示為整個(gè)過程中協(xié)議交換的過程，請(qǐng)回答如下問題：
  (1)該協(xié)議層圖中第四層協(xié)議是什么?
  (2)如果FTP客戶端采用了LIST命令來獲得FTP服務(wù)器上的文件列表，該列表采用什么端口傳輸?
  (3)如果一個(gè)TCP數(shù)據(jù)包的數(shù)據(jù)部分長度為5 000字節(jié)，那么在IP層需要分片嗎?
  (4)如果需要分片請(qǐng)說明需要分成幾片，每片長度為多少?如果不需要分片，請(qǐng)說明原因。