第第頁計算機二級公共基礎(chǔ)知識鞏固題及答案

1[單項選擇題]一個棧的初始狀態(tài)為空。現(xiàn)將元素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

參考解析：棧的修改是按后進先出的原那么進行的，所以順次應(yīng)與入棧順次相反，應(yīng)選c。

2[單項選擇題]數(shù)據(jù)字典(DD)所定義的對象都包含于

A.數(shù)據(jù)流圖(DFD圖)B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖

參考答案：A

參考解析：在數(shù)據(jù)流圖中，對全部元素都進行了命名，全部名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B、C、D都不符合。

3[單項選擇題]軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)那么是

A.低內(nèi)聚低耦合B.高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯誤

參考答案：C

參考解析：依據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)那么：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原那么優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其掌握范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。

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

A.等價類劃分法B.規(guī)律掩蓋C.邊界值分析法D.錯誤推想法

參考答案：B

參考解析：白盒測試法主要有規(guī)律掩蓋、基本路徑測試等。規(guī)律掩蓋測試包括語句掩蓋、路徑掩蓋、判定掩蓋、條件掩蓋、判斷一條件掩蓋，選擇B。其余為黑盒測試法。

5[單項選擇題]對長度為n的線性表作快速排序，在最壞狀況下，比較次數(shù)為

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

參考答案：D

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

6[單項選擇題]軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)那么是

A.低內(nèi)聚低耦合B.高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯誤

參考答案：C

參考解析：依據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)那么：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原那么優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其掌握范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的.深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。

7[單項選擇題]下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是

A.數(shù)據(jù)共享B.數(shù)據(jù)完整性C.數(shù)據(jù)冗余度高D.數(shù)據(jù)獨立性高

參考答案：C

參考解析：數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等，C錯誤。

8[單項選擇題]假設(shè)實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，那么實體A和C的聯(lián)系是

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

參考答案：B

參考解析：A和B為一對多的聯(lián)系，那么對于A中的每一個實體，B中有多個實體與之聯(lián)系，而B與C為一對一聯(lián)系，那么對于B中的每一個實體，C中之多有一個實體與之聯(lián)系，那么可推出對于A中的每一個實體，C中有多個實體與聯(lián)系，所以為一對多聯(lián)系。

9[單項選擇題]公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。那么實體部門和職員間的聯(lián)系是

A.1：1聯(lián)系B.m：1聯(lián)系C.1：m聯(lián)系D.m：n聯(lián)系

參考答案：C

參考解析：兩個實體集間的聯(lián)系事實上是實體集問的函數(shù)關(guān)系，主要有一對一聯(lián)系