21
設32位浮點數格式如下。以下關於浮點數表示的敘述中，正確的是（請作答此空）。若階碼採用補碼錶示，爲8位（含1位階符），尾數採用原碼錶示，爲24位（含1位數符），不考慮規格化，階碼的最大值爲（ ）。
浮點數的精度取決於尾數M的位數，範圍取決於階碼E的位數
浮點數的精度取決於階碼E的位數，範圍取決於尾數M的位數
浮點數的精度和範圍都取決於尾數M的位數，與階碼E的位數無關
浮點數的精度和範圍都取決於階碼E的位數，與尾數M的位數無關
正確答案：A
答案解析：
浮點數所能表示的數值範圍主要由階碼決定，所表示數值的精度則由尾數決定。
22
設32位浮點數格式如下。以下關於浮點數表示的敘述中，正確的是（ ）。若階碼採用補碼錶示，爲8位（含1位階符），尾數採用原碼錶示，爲24位（含1位數符），不考慮規格化，階碼的最大值爲（請作答此空）。
255
256
127
128
正確答案：C
答案解析：
八位階碼的最大值爲127。
23
在網絡操作系統環境中，當用戶A的文件或文件夾被共享時，（請作答此空），這是因爲訪問用戶A的計算機或網絡的人（ ）。
其安全性與未共享時相比將會有所提高
其安全性與未共享時相比將會有所下降
其可靠性與未共享時相比將會有所提高
其方便性與未共享時相比將會有所下降
正確答案：B
答案解析：
在網絡操作系統環境中，當用戶文件或文件夾被共享時，其安全性與未共享時相比將會有所下降，這是因爲訪問用戶A的計算機或網絡的人能夠讀取、複製或更改共享文件夾中的文件。
24
在網絡操作系統環境中，當用戶A的文件或文件夾被共享時，（ ），這是因爲訪問用戶A的計算機或網絡的人（請作答此空）。
只能夠讀取，而不能修改共享文件夾中的文件
可能能夠讀取，但不能複製或更改共享文件夾中的文件
可能能夠讀取、複製或更改共享文件夾中的文件
不能夠讀取、複製或更改共享文件夾中的文件
正確答案：C
答案解析：
在網絡操作系統環境中，當用戶文件或文件夾被共享時，其安全性與未共享時相比將會有所下降，這是因爲訪問用戶A的計算機或網絡的人能夠讀取、複製或更改共享文件夾中的文件。
27
下列操作系統中，（ ）主要特性是支持網絡系統的功能，並具有透明性。
批處理操作系統
分時操作系統
分佈式操作系統
實時操作系統
正確答案：C
答案解析：
分佈式操作系統是網絡操作系統的更高級形式，它保持網絡系統系統所擁有的全部功能，同時又具有透明性、可靠性和高性能等特性。
28
一個應用軟件的各個功能模塊可採用不同的編程語言來編寫，分別編譯併產生（請作答此空），再經過（ ）後形成在計算機上運行的可執行程序。
源程序
目標程序
彙編程序
子程序
正確答案：B
答案解析：
一個應用軟件的各個功能模塊可採用不同的編程語言來編寫，分別編譯併產生目標程序，再經過鏈接後形成在計算機上運行的可執行程序。
29
一個應用軟件的各個功能模塊可採用不同的編程語言來編寫，分別編譯併產生（ ），再經過（請作答此空）後形成在計算機上運行的可執行程序。
彙編
反編譯
預處理
鏈接
正確答案：D
答案解析：
一個應用軟件的各個功能模塊可採用不同的編程語言來編寫，分別編譯併產生目標程序，再經過鏈接後形成在計算機上運行的可執行程序。
30
函數調用時若實參是數組名，則是將（ ）傳遞給對應的形參。
數組元素的個數
數組所有元素的拷貝
數組空間的起始地址
數組空間的大小
正確答案：C
答案解析：
函數調用時若實參是數組名，則是將數組空間的起始位置傳遞給對應的形參。
33
遞歸函數執行時，其調用和返回控制是利用（ ）來進行的。
棧
對列
數組
樹
正確答案：A
答案解析：
在計算機語言的實現以及將遞歸過程轉化爲非遞歸過程的處理中，棧有重要的作用。
34
對於長度爲n的線性表（即n個元素構成的序列），若採用順序存儲結構（數組存儲），則在等概率下，刪除一個元素平均需要移動的元素數爲（ ）。
n
（n-1）/2
N/2
Log n
正確答案：B
答案解析：
在表長爲n的線性表中刪除一個元素時，共有n個可刪除的元素。
刪除a1時需要移動n-1個元素，刪除an時不需要移動元素，因此，等概率下刪除一個元素時平均的移動元素個數Edelete爲
（n-1）/2
35
設有初始爲空的棧s，對於入棧序列a、b、c、d，經由一個合法的進棧和出棧操作序列後（每個元素迸棧、出棧各1次），以c作爲第一個出棧的元素時，不能得到的序列爲（ ）。
c d b a
c b d a
c d a b
c b a d
正確答案：C
答案解析：
在本題中，c第一個出棧，則說明a、b已經入棧，那麼 a應該在b後面出棧。
38
某二叉樹的先序遍歷序列爲ABCDFGE，中序遍歷序列爲BAFDGCE。以下關於該二叉樹的敘述中，正確的是（ ）。
該二叉樹的高度（層飲數）爲4
該二叉樹中結點D是葉子結點
該二叉樹是滿二叉樹（即每層的結點數達到最大值）
該二叉樹有5個葉子結點
正確答案：A
答案解析：
二叉樹的先序遍歷定義爲：訪問根結點，先序遍歷根的左子樹，先序遍歷根的右子樹。
二叉樹的中序遍歷定義爲：中序遍歷根的左子樹，訪問根結點，中序遍歷根的右子樹。
顯然，先序遍歷序列的第一個結點就是二叉樹的根結點，而在中序遍歷序列中，根結點的左邊爲左子樹上的結點，右邊爲右子樹上的結點。因此，首先由先序遍歷序列確定根結點，然後在中序遍歷序列中找到根結點，據此就可以將左子樹和右子樹的結點區分開。對於左、右子樹同樣處理，就可以得到對應的二叉樹。
本題的二叉樹爲：
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-Ln9nnAjS-1584333066695)(https://raw.githubusercontent.com/xiaolongren666/img_repository/master/randomWrite/%E6%89%B9%E6%B3%A8%202019-06-30%20133512.png)]
39
對於關鍵碼序列（54，34，5，14，50，36，47，83），用鏈地址法（或拉鍊法）解決衝突構造散列表（即將衝突的元素存儲在同一個單鏈表中，單鏈表的頭指針存入散列地址對應的單元），設散列函數爲H（Key）=Key MOD 7（MOD表示整除取餘運算），則構造散列表時衝突次數最多的哈希單元的地址是（ ）。
0
1
5
6
正確答案：C
答案解析：
計算關鍵碼序列（54，34，5，14，50，36，47，83）的散列函數值，爲5，6，5，0，1，1，5，6，則其出現5的次數爲3次。衝突次數最多。
40
某圖G的鄰接矩陣如下所示。以下關於該圖的敘述中，錯誤的是（ ）。
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-g7VeAx8J-1584333066697)(https://raw.githubusercontent.com/xiaolongren666/img_repository/master/randomWrite/%E6%89%B9%E6%B3%A8%202019-06-30%20133657.png)]
該圖存在迴路（環）
該圖爲完全有向圖
圖中所有頂點的入度都大於0
圖中所有頂點的出度都大於0
正確答案：B
答案解析：
對於完全圖，需要滿足每一個頂點與其他的所有頂點都存在邊，顯然此圖不滿足。