計算機二級公共基礎知識基礎練習題2017

計算機二級公共基礎知識你掌握得怎麼樣了呢？以下是小編整理的計算機二級公共基礎知識基礎練習題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[單選題] 數據字典(DD)所定義的對象都包含於

A.數據流圖(DFD圖)B.程序流程圖C.軟件結構圖D.方框圖

參考答案：A

參考解析：在數據流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數據字典。因此選A，而B、C、D都不符合。

3[單選題] 下面屬於白盒測試方法的是

A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法

參考答案：B

參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘為黑盒測試法。

4[單選題] 有三個關係R，S和T如下：

則由關係R和S得到關係T的操作是

A.選擇B.投影C.交D.並

參考答案：D

參考解析：關係T中的元素與關係R和關係S中不同元素的總和，因此為並操作。

5[單選題] 下列關於棧的敍述中，正確的是

A.棧底元素一定是最後入棧的元素B.棧頂元素一定是最先入棧的元素C.棧操作遵循先進後出的原則D.以上説法均錯誤

參考答案：C

參考解析：棧頂元素總是後插入的元素，從而也是最先被刪除的元素;棧底元素總是最先插入的元素，從而也是最後才能被刪除的元素。棧的修改是按後進先出的原則進行的。因此，棧稱為先進後出表，或“後進先出”表，所以選擇C。

6[單選題] 下列敍述中正確的是

A.循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化

B.循環隊列中的元素個數隨隊頭指針的變化而動態變化

C.循環隊列中的元素個數隨隊尾指針的變化而動態變化

D.以上説法都不對

參考答案：A

參考解析：在循環隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的後一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。所以循環隊列中的元素個數與隊頭指針和隊尾指針的變化而變化，A正確。

7[單選題] 軟件需求規格説明書的'作用不包括

A.軟件驗收的依據

B.用户與開發人員對軟件要做什麼的共同理解

C.軟件設計的依據

D.軟件可行性研究的依據

參考答案：D

參考解析：軟件需求規格説明書是需求分析階段的最後成果，是軟件開發的重要文檔之一。軟件需求規格説明書有以下幾個方面的作用。①便於用户、開發人員進行理解和交流，B正確;②反映出用户問題的結構，可以作為軟件開發工作的基礎和依據，C正確;③作為確認測試和驗收的依據，A正確。

8[單選題] 下面不屬於軟件設計階段任務的是

A.軟件總體設計B.算法設計C.制定軟件確認測試計劃D.數據庫設計

參考答案：C

參考解析：從技術觀點上看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。

9[單選題] 公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員。則實體部門和職員間的聯繫是

A.1：1聯繫B.m：1聯繫C.1：m聯繫D.m：n聯繫

參考答案：C

參考解析：兩個實體集間的聯繫實際上是實體集問的函數關係，主要有一對一聯繫(1：1)、一對多聯繫(1：m)、多對一聯繫(m：.1)、多對多聯繫(m：n)。對於每一個實體部門，都有多名職員，則其對應的聯繫為一對多聯繫(1：m)，答案選C。