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

一、1.單項選擇題

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

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

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

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

A.棧
B.隊列
C.樹
D.圖

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

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

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

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

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

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é)點的個數(shù)最少為(  )。

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

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

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

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

A.Prim算法和Kruskal算法
B.深度優(yōu)先遍歷算法和廣度優(yōu)先遍歷算法
C.Dijkstra算法和Floyd算法。
D.拓撲排序算法

8.若一組記錄的排序碼序列F={50，80，30，40，70，60)，利用快速排序方法，以第一個記錄為基準(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.在下列排序方法中不需要對排序碼進行比較就能進行排序的是(  )。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.有某進程可能用于得不到該類資源
B.必然有死鎖
C.進程請求該類資源立刻能得到
D.必然無死鎖

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

A.一致性
B.安全性
C.性能
D.可擴性

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

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

27.設(shè)有3個作業(yè)，其運行時間分別為2小時、5小時、3小時，假定它們同時到達，并在同一臺處理機上以單道運行方式運行，則平均周轉(zhuǎn)時間最小的執(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è)備標(biāo)識是(  )。

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

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

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

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

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

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

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

33.在無噪聲情況下，若某通信鏈路的帶寬為3 kHz，采用4個相位，每個相位具有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，那么至少需要(  )位的序列號才能保證協(xié)議不出錯。

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

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

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

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

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

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

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

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

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個字母在正文中出現(xiàn)的次數(shù)分別為{12，18，26，6，4，34)。
 (1)為這6個編碼設(shè)計哈夫曼編碼。
 (2)設(shè)每個字節(jié)由8位二進制位組成，試計算按哈夫曼編碼壓縮存儲這段正文共需多少個字節(jié)。
 (3)若這段正文開始部分的二進制編碼序列為：0110001001011010100，請按1的哈夫曼編碼將其譯為正文。

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

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

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

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

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

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

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