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.以上説法均錯誤

參考答案：C

參考解析：根據軟件設計原理提出如下優化準則：①劃分模塊時，儘量做到高內聚、低耦合，保持模塊相對獨立性，並以此原則優化初始的軟件結構。②一個模塊的作用範圍應在其控制範圍之內，且判定所在的模塊應與受其影響的模塊在層次上儘量靠近。③軟件結構的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。

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

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

參考答案：B

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

5[單選題] 對長度為n的線性表作快速排序，在最壞情況下，比較次數為

.n-1C.n(n-1)D.n(n-1)/2

參考答案：D

參考解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。第5題 筆記記錄我的筆記(0) | 精選筆記(1)選擇筆記標籤：試題內容(1)答案解析(0)

6[單選題] 軟件設計中模塊劃分應遵循的準則是

A.低內聚低耦合B.高耦合高內聚C.高內聚低耦合D.以上説法均錯誤

參考答案：C

參考解析：根據軟件設計原理提出如下優化準則：①劃分模塊時，儘量做到高內聚、低耦合，保持模塊相對獨立性，並以此原則優化初始的軟件結構。②一個模塊的作用範圍應在其控制範圍之內，且判定所在的模塊應與受其影響的模塊在層次上儘量靠近。③軟件結構的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。

7[單選題]下面描述中不屬於數據庫系統特點的是

A.數據共享B.數據完整性C.數據宂餘度高D.數據獨立性高

參考答案：C

參考解析：數據庫系統的特點為高共享、低宂餘、獨立性高、具有完整性等，C錯誤。

8[單選題] 若實體A和B是一對多的聯繫，實體B和C是一對一的聯繫，則實體A和C的聯繫是

A.一對一B.一對多C.多對一D.多對多

參考答案：B

參考解析：A和B為一對多的聯繫，則對於A中的每一個實體，B中有多個實體與之聯繫，而B與C為一對一聯繫，則對於B中的每一個實體，C中之多有一個實體與之聯繫，則可推出對於A中的每一個實體，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。

10[單選題] 在關係數據庫中，用來表示實體間聯繫的是

A.屬性B.二維表C.網狀結構D.樹狀結構

參考答案：B

參考解析：關係模型實體間的聯繫採用二維表來表示，簡稱表。選項C為網狀模型實體間的聯繫，選項D為層次模型實體間的聯繫，選項A屬性刻畫了實體