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

　　參考解析：棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選c。

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

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

　　參考答案：A

　　參考解析：在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(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)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。

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

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

　　參考答案：B

　　參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇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)聚、低耦合，保持模塊相對獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。

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

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

　　參考答案：C

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

　　8[單選題] 若實(shí)體A和B是一對多的聯(lián)系，實(shí)體B和C是一對一的聯(lián)系，則實(shí)體A和C的聯(lián)系是

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

　　參考答案：B

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

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

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

　　參考答案：C

　　參考解析：兩個實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集問的函數(shù)關(guān)系，主要有一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對一聯(lián)系(m：.1)、多對多聯(lián)系(m：n)。對于每一個實(shí)體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系(1：m)，答案選C。

　　10[單選題] 有三個關(guān)系R、S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

　　A.自然連接B.交C.投影D.并

　　參考答案：A

　　參考解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。

　　相關(guān)推薦：

　　各地2016年全國計算機(jī)等級考試報名時間匯總

　　各地2016年全國計算機(jī)等級考試費(fèi)用匯總

　　2016年計算機(jī)等級考試各級別報考適合專業(yè)類別

　　2016計算機(jī)等級考試各級別考試科目常見問題解答