計算機二級公共基礎知識你掌握得怎麼樣了呢?以下是小編整理的計算機二級公共基礎知識基礎練習題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。