點(diǎn)擊查看：2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

　　1[單選題] 下列敘述中正確的是

　　A.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

　　B.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

　　C.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的

　　D.以上說法均錯(cuò)誤

　　參考答案：C

　　參考解析：線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：①線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來依次存放線性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此C正確。

　　2[單選題] 對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為

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

　　參考答案：D

　　參考解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過比較，共需比較(n-1)+(n-2)+…+1=11(n-1)/2，選D。

　　3[單選題] 下面屬于黑盒測(cè)試方法的是

　　A.語句覆蓋

　　B.邏輯覆蓋

　　C.邊界值分析

　　D.路徑覆蓋

　　參考答案：C

　　參考解析：黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為C。而A、B、D均為白盒測(cè)試方法。

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

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

　　參考答案：C

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

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

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

　　A.選擇B.差C.交D.并

　　參考答案：B

　　參考解析：關(guān)系T是關(guān)系R的一部分，并且是關(guān)系R去掉R和S相同的元素，符合差操作。

　　6[單選題] 某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)

　　A.3B.6C.8D.12

　　參考答案：D

　　參考解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0—1，葉子節(jié)點(diǎn)即度為0，no=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。

　　7[單選題]結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是

　　A.禁止使用goto語句

　　B.使用goto語句程序效率高

　　C.應(yīng)避免濫用goto語句

　　D.以上說法均錯(cuò)誤

　　參考答案：C

　　參考解析：結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語句的使用，故選C。

　　8[單選題]構(gòu)成計(jì)算機(jī)軟件的是

　　A.源代碼

　　B.程序和數(shù)據(jù)

　　C.程序和文檔

　　D.程序、數(shù)據(jù)及相關(guān)文檔

　　參考答案：D

　　考解析：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。

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

　　A.數(shù)據(jù)流圖(DFD圖)

　　B.程序流程圖

　　C.軟件結(jié)構(gòu)圖

　　D.方框圖

　　參考答案：A

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

　　相關(guān)推薦：

　　2015計(jì)算機(jī)二級(jí)考試《VB》模擬練習(xí)題及解析匯總

　　2015年計(jì)算機(jī)二級(jí)考試《VFP》鞏固練習(xí)及解析匯總

　　2015年9月計(jì)算機(jī)二級(jí)《Access》無紙化試卷匯總

　　2015年計(jì)算機(jī)二級(jí)考試《C語言》提高練習(xí)題匯總