二級定位為程式設計師，考核內容包括公共基礎知識和程式設計。所有科目對基礎知識作統一要求，使用統一的公共基礎知識考試大綱和教程。以下是小編整理的計算機二級公共基礎知識基礎練習題，快來看看吧。
1[單選題] 下列與佇列結構有關聯的是
A.函式的遞迴呼叫
B.陣列元素的引用
C.多重迴圈的執行
D.先到先服務的作業排程
參考答案：D
參考解析：佇列的修改是依先進先出的原則進行的，D正確。
2[單選題] 下列敘述中正確的是
A.迴圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化
B.迴圈佇列中的元素個數隨隊頭指標的變化而動態變化
C.迴圈佇列中的元素個數隨隊尾指標的變化而動態變化
D.以上說法都不對
參考答案：A
參考解析：在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置。因此，從排頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素。所以迴圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化，A正確。
3[單選題] 軟體需求規格說明書的作用不包括
A.軟體驗收的依據
B.使用者與開發人員對軟體要做什麼的共同理解
C.軟體設計的依據
D.軟體可行性研究的依據
參考答案：D
參考解析：軟體需求規格說明書是需求分析階段的最後成果，是軟體開發的重要文件之一。
軟體需求規格說明書有以下幾個方面的作用。①便於使用者、開發人員進行理解和交流，B正確;②反映出使用者問題的結構，可以作為軟體開發工作的基礎和依據，C正確;③作為確認測試和驗收的依據，A正確。
4[單選題] 下面不屬於軟體測試實施步驟的是
A.整合測試B.迴歸測試C.確認測試D.單元測試
參考答案：B
參考解析：軟體測試主要包括單元測試、整合測試、確認測試和系統測試。
5[單選題] 公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員。則實體部門和職員間的聯絡是
A.1：1聯絡B.m：1聯絡C.1：m聯絡D.m：n聯絡
參考答案：C
參考解析：兩個實體集問的聯絡實際上是實體集間的函式關係，主要有一對一聯絡(1：1)、一對多聯絡(1：m)、多對一聯絡(m：1)、多對多聯絡(m：n)。對於每一個實體部門，都有多名職員，則其對應的聯絡為一對多聯絡(1：m)，答案選C。
6[單選題] 下列連結串列中，其邏輯結構屬於非線性結構的'是
A.二叉連結串列B.迴圈連結串列C.雙向連結串列D.帶鏈的棧
參考答案：A
參考解析：在定義的連結串列中，若只含有一個指標域來存放下一個元素地址，稱這樣的連結串列為單鏈表或線性連結串列。帶鏈的棧可以用來收集計算機儲存空間中所有空閒的儲存結點，是線性表。在單鏈表中的結點中增加一個指標域指向它的直接前件，這樣的連結串列，就稱為雙向連結串列(一個結點中含有兩個指標)，也是線性連結串列。迴圈連結串列具有單鏈表的特徵，但又不需要增加額外的存貯空間，僅對錶的連結方式稍做改變，使得對錶的處理更加方便靈活，屬於線性連結串列。二叉連結串列是二叉樹的物理實現，是一種儲存結構，不屬於線性結構。答案為A選項。
7[單選題] 對長度為n的線性表作快速排序，在最壞情況下，比較次數為
.n-1C.n(n-1)D.n(n-1)/2
參考答案：D
參考解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。第7題 筆記記錄我的筆記(0) | 精選筆記(1)選擇筆記標籤：試題內容(1)答案解析(0)
8[單選題]下面描述中不屬於資料庫系統特點的是
A.資料共享B.資料完整性C.資料冗餘度高D.資料獨立性高
參考答案：C
參考解析：資料庫系統的特點為高共享、低冗餘、獨立性高、具有完整性等，C錯誤。
9[單選題] 若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和C的聯絡是
A.一對一B.一對多C.多對一D.多對多
參考答案：B
參考解析：A和B為一對多的聯絡，則對於A中的每一個實體，B中有多個實體與之聯絡，而B與C為一對一聯絡，則對於B中的每一個實體，C中之多有一個實體與之聯絡，則可推出對於A中的每一個實體，C中有多個實體與聯絡，所以為一對多聯絡。
10[單選題] 在關係資料庫中，用來表示實體間聯絡的是
A.屬性B.二維表C.網狀結構D.樹狀結構
參考答案：B
參考解析：關係模型實體間的聯絡採用二維表來表示，簡稱表。選項C為網狀模型實體間的聯絡，選項D為層次模型實體間的聯絡，選項A屬性刻畫了實體
