公共基礎知識的鞏固需要習題練習來幫忙，以下是小編整理的計算機二級公共基礎知識複習題2017，歡迎參考閱讀!
1[單選題] 一個棧的初始狀態為空。現將元素1，2，3，A，B，C依次入棧，然後再依次出棧，則元素出棧的順序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
參考答案：C
參考解析：棧的修改是按後進先出的原則進行的，所以順序應與入棧順序相反，故選c。
2[單選題] 下列敘述中正確的是
A.迴圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化
B.迴圈佇列中的元素個數隨隊頭指標的變化而動態變化
C.迴圈佇列中的元素個數隨隊尾指標的變化而動態變化
D.以上說法都不對
參考答案：A
參考解析：在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置。因此，從排頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素。所以迴圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化，A正確。
3[單選題]結構化程式設計中，下面對goto語句使用描述正確的是
A.禁止使用goto語句
B.使用goto語句程式效率高
C.應避免濫用goto語句
D.以上說法均錯誤
參考答案：C
參考解析：結構化程式設計中，要注意儘量避免goto語句的使用，故選C。
4[單選題] 下面對物件概念描述正確的是
A.物件間的通訊靠訊息傳遞
B.物件是名字和方法的封裝體
C.任何物件必須有繼承性
D.物件的多型性是指一個物件有多個操作
參考答案：A
參考解析：物件之間進行通訊的構造叫做訊息，A正確。多型性是指同一個操作可以是不同物件的行為，D錯誤。物件不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到物件的外部特徵，而不知道也無須知道資料的具體結構以及實現操作，B錯誤。
5[單選題] 下面不屬於軟體需求分析階段主要工作的是
A.需求變更申請B.需求分析C.需求評審D.需求獲取
參考答案：A
參考解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規格說明書。④需求審評。
6[單選題] 下面屬於白盒測試方法的是
A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘為黑盒測試法。
7[單選題] 有兩個關係R和S如下：
則由關係R得到關係S的操作是
A.選擇B.投影C.自然連線D.並
參考答案：A
參考解析：由關係R到關係S為一元運算，排除c和D。關係S是關係R的一部分，是通過選擇之後的結果，因此選A。
8[單選題] 下列敘述中正確的是
A.迴圈佇列中的元素個數隨隊頭指標與隊尾指標的`變化而動態變化
B.迴圈佇列中的元素個數隨隊頭指標的變化而動態變化
C.迴圈佇列中的元素個數隨隊尾指標的變化而動態變化
D.以上說法都不對
參考答案：A
參考解析：在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置。因此，從排頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素。所以迴圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化，A正確。
