點(diǎn)擊查看：2015計(jì)算機(jī)二級公共基礎(chǔ)知識鞏固強(qiáng)化練習(xí)題匯總

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

　　A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

　　B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

　　C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

　　參考答案：D

　　參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，兩者之間并沒有直接關(guān)系，答案為D。

　　2[單選題]翻某二叉樹有5個度為2的結(jié)點(diǎn)，則該項(xiàng)樹中的葉子結(jié)點(diǎn)數(shù)是(　　)。

　　A.10B.8C.6D.4

　　參考答案：C

　　考解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)總是比度為2的結(jié)點(diǎn)數(shù)多一個。

　　3[單選題] 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

　　A.函數(shù)的遞歸調(diào)用

　　B.數(shù)組元素的引用

　　C.多重循環(huán)的執(zhí)行

　　D.先到先服務(wù)的作業(yè)調(diào)度

　　參考答案：D

　　參考解析：隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。

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

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

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

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

　　D.以上說法均錯誤

　　參考答案：C

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

　　5[單選題] 某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個。則該二叉樹的深度為(根結(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ù)nl=11，故深度為12，選D。

　　6[單選題]下列敘述中正確的是(　　)。

　　A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

　　B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

　　C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

　　D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

　　參考答案：A

　　參考解析：順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，結(jié)點(diǎn)之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。

　　7[單選題]程序流程圖中帶有箭頭的線段表示的是(　)。

　　A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

　　參考答案：C

　　參考解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。

　　8[單選題] 下面不屬于軟件需求分析階段主要工作的足

　　A.需求變更申請B.需求分析C.需求評審D.需求獲取

　　參考答案：A

　　參考解析：需求分析階段的工作可概括為4個方面：①需求獲取。②需求分析。③編寫需求規(guī)格說明書。④需求審評。

　　9[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數(shù))，職員S(職員號，姓名，性別，年齡，學(xué)歷)，工作W(公司號，職員號，工資)，則表W的鍵(碼)為

　　A.公司號，職員號B.職員號，工資C.職員號D.公司號，職員號，工資

　　參考答案：A

　　參考解析：由于職員可以再多加公司兼職，表w的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼，即公司號和職員號。

　　10[單選題] 有三個關(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相同的元素，符合差操作。

　　相關(guān)推薦：

　　各地2015全國計(jì)算機(jī)等級考試報(bào)名時間及入口匯總

　　2015計(jì)算機(jī)二級《公共基礎(chǔ)知識》精選選擇題90道

　　2015年計(jì)算機(jī)二級公共基礎(chǔ)知識模擬題及答案匯總