提供初級程序員和中級軟件設計師題庫PDF和資料，獲取請私聊，盡快回復。。。。

---

21
采用模2除法進行校驗碼計算的是（ ）。

CRC碼
ASCⅡ碼
BCD碼
海明碼

正確答案：A
答案解析：
CRC表示循環冗余檢驗碼。
模2除法與算術除法類似，但每一位除的結果不影響其它位，即不向上一位借位，所以實際上就是異或。
在循環冗余校驗碼（CRC）的計算中有應用到模2除法。

---

22
以下關于海明碼的敘述中，正確的是（ ）。

校驗位隨機分布在數據位中
所有數據位之后緊跟所有校驗位
所有校驗位之后緊跟所有數據位
每個數據位由確定位置關系的校驗位來校驗

正確答案：D
答案解析：
海明碼通過在傳輸碼列中加入冗余位(也稱糾錯位)可以實現前向糾錯。
但這種方法比簡單重傳協議的成本要高。
漢明碼利用奇偶塊機制降低了前向糾錯的成本。
其位置關系存在一個規律，即2^P≥P+D+1，其中P代表漢明碼的個數，D代表數據位的個數

---

23
計算機加電自檢后，引導程序首先裝入的是（ ），否則，計算機不能做任何事情。

Office系列軟件
應用軟件
操作系統
編譯程序

正確答案：C
答案解析：
操作系統是在硬件之上，所有其他軟件之下，是其他軟件的共同環境與平臺。
操作系統的主要部分是頻繁用到的，因此是常駐內存的（Reside）。
計算機加電以后，首先引導操作系統。
不引導操作系統，計算機不能做任何事。

---

24
在Windows系統中，擴展名（ ）表示該文件是批處理文件。

com
sys
html
bat

正確答案：D
答案解析：
bat是批處理文件。
com為DOS可執行命令文件;
sys為系統文件；
html為網頁文件。

---

25
當一個雙處理器的計算機系統中同時存在3個并發進程時，同一時刻允許占用處理器的進程數（ ）。

至少為2個
最多為2個
至少為3個
最多為3個

正確答案：B
答案解析：
一個雙處理器的計算機系統中盡管同時存在3個并發進程，但同一時刻允許占用處理器的進程數最多為2個

---

26
假設系統有n(n≥5)個并發進程共享資源R，且資源R的可用數為2。若采用PV操作，則相應的信號量S的取值范圍應為（ ）。

-1~n-1
-5~2
-（n-1）~1
-（n-2）~2

正確答案：D
答案解析：
初始值資源數為2，n個并發進程申請資源，信號量最大為2，最小為2-n

---

27
在磁盤移臂調度算法中，（ ）算法在返程時不響應進程訪問磁盤的請求。

先來先服務
電梯調度
單向掃描
最短尋道時間優先

正確答案：C
答案解析：
在操作系統中常用的磁盤調度算法有：先來先服務、最短尋道時間優先、掃描算法、循環掃描算法等。
移臂調度算法又叫磁盤調度算法，根本目的在于有效利用磁盤，保證磁盤的快速訪問。
1）先來先服務算法：該算法實際上不考慮訪問者要求訪問的物理位置，而只是考慮訪問者提出訪問請求的先后次序。
有可能隨時改變移動臂的方向。
2）最短尋找時間優先調度算法：從等待的訪問者中挑選尋找時間最短的那個請求執行，而不管訪問者的先后次序。
這也有可能隨時改變移動臂的方向。
3）電梯調度算法：從移動臂當前位置沿移動方向選擇最近的那個柱面的訪問者來執行，若該方向上無請求訪問時，就改變臂的移動方向再選擇。

---

28
適合開發設備驅動程序的編程語言是（ ）。

C/C++
Visual Basic
Python
Java

正確答案：A
答案解析：
匯編：和機器語言一樣有高效性，功能強大；編程很麻煩，難發現哪出現錯誤。
在運行效率要求非常高時內嵌匯編。
C：執行效率很高，能對硬件進行操作的高級語言；
不支持OOP。
適用于編操作系統，驅動程序；
C++：執行效率也高，支OOP，功能強大；難學。
適用于編大型應用軟件和游戲。
C#：簡單，可網絡編程；
執行效率比上面的慢。
適用于快速開發應用軟件。
Java:易移植；
執行效率慢。
適用于網絡編程，手機等的開發

---

29
編譯和解釋是實現高級程序設計語言的兩種方式，其區別主要在于（ ）。

是否進行語法分析
是否生成中間代碼文件
是否進行語義分析
是否生成目標程序文件.

正確答案：D
答案解析：
在實現程序語言的編譯和解釋兩種方式中，編譯方式下會生成用戶源程序的目標代碼，而解釋方式下則不產生目標代碼。
目標代碼經鏈接后產生可執行代碼，可執行代碼可獨立加載運行，與源程序和編譯程序都不再相關。
而在解釋方式下，在解釋器的控制下執行源程序或其中間代碼，因此相對而言，用戶程序執行的速度更慢。

---

30
若程序中定義了三個函數f1、f2和f3，并且函數f1執行時會調用f2、函數f2執行時會調用f3，那么正常情況下，（ ）。

f3執行結束后返回f2繼續執行，f2結束后返回f1繼續執行
f3執行結束后返回f1繼續執行，f1結束后返回f2繼續執行
f2執行結束后返回f3繼續執行，f3結束后返回f1繼續執行
f2執行結束后返回f1繼續執行，f1結束后返回f3繼續執行

正確答案：A
答案解析：
當程序語言允許嵌套調用函數時，應遵循先入后出的規則。
即函數fl調用f2、f2調用f3，應先從f3返回f2，然后從f2返回f1。

---

32
表示"以字符a開頭且僅由字符 a、b 構成的所有字符串"的正規式為（ ）。

ab
(alb)a
a(alb)
(ab)*

正確答案：C
答案解析：

---

33
在單入口單出口的do…while循環結構（ ）。

循環體的執行次數等于循環條件的判斷次數
循環體的執行次數多于循環條件的判斷次數
循環體的執行次數少于循環條件的判斷次數
循環體的執行次數與循環條件的判斷次數無關

正確答案：A
答案解析：
do??while為先執行后判斷，執行次數和判斷次數相等

---

34
將源程序中多處使用的同一個常數定義為常量并命名，（ ）。

提高了編譯效率
縮短了源程序長度
提高了源程序的可維護性
提高了程序的運行效率

正確答案：C
答案解析：
編寫源程序時，將程序中多處引用的常數定義為一個符號常量可以簡化對此常數的修改操作(只需改一次)，并提高程序的可讀性，以便于理解和維護。

---

35
遞歸函數執行時，需要（ ）來提供支持。

棧
隊列
有向圖
二叉樹

正確答案：A
答案解析：
在遞歸調用中，需要在前期存儲某些數據，并在后面又以存儲的逆序恢復這些數據，以提供之后使用的需求，因此，需要用到棧來實現遞歸。
簡單的說，就是在前行階段，對于每一層遞歸，函數的局部變量、參數值以及返回地址都被壓入棧中。
在退回階段，位于棧頂的局部變量、參數值和返回地址被彈出，用于返回調用層次中執行代碼的其余部分，也就是恢復了調用的狀態

---

37
對于初始為空的棧S，入棧序列為a、b、c、d，且每個元素進棧、出棧各1次。若出棧的第一元素為d，則合法的出棧序列為（ ）。

d c b a
d a b c
d c a b
d b c a

正確答案：A
答案解析：

---

38
對關鍵碼序列（9，12，15，20，24，29，56，69，87）進行二分查找（折半查找），若要查找關鍵碼15；則需依次與（ ）進行比較。

87、29、15
9、12、15
24、12、15
24、20、15

正確答案：C
答案解析：
二分法查找（折半查找）的基本思想是：（設R[low,?,high]是當前的查找區)
（1）確定該區間的中點位置：mid=[(low+high)/2]；
（2）將待查的k值與R[mid].key比較，若相等，則查找成功并返回此位置，否則需確定新的查找區間，繼續二分查找，具體方法如下。
若R[mid].key＞k，則由表的有序性可知R[mid,?,n].key均大于k，因此若表中存在關鍵字等于k的結點，則該結點必定是在位置mid左邊的子表R[low,?,mid–1]
中。
因此，新的查找區間是左子表R[low,?,high]，其中high=mid–1。
若R[mid].key<k，則要查找的k必在mid的右子表R[mid+1,?,high]中，即新的查找區間是右子表R[low,?,high]，其中low=mid+1。
若R[mid].key=k，則查找成功，算法結束。
（3）下一次查找是針對新的查找區間進行，重復步驟（1）和（2）。
（4）在查找過程中，low逐步增加，而high逐步減少。如果high<low，則查找失敗，算法結束

---

總結

以上是生活随笔為你收集整理的软考初级程序员---题目（六）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。