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

　　1[單選題]下列關(guān)于棧的敘述正確的是(　　)。

　　A.棧按“先進(jìn)先出”組織數(shù)據(jù)

　　B.棧按“先進(jìn)后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　參考答案：B

　　參考解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

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

　　A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

　　B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D.以上說法均錯誤

　　參考答案：A

　　參考解析：程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。

　　3[單選題]下面敘述中錯誤的是(　)。

　　A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

　　B.對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟

　　C.程序調(diào)試通常也稱為Debug

　　D.軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性

　　參考答案：A

　　參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試要嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性。程序調(diào)試通常也稱Debug，對被調(diào)試的程序進(jìn)行“錯誤”定位是程序調(diào)試的必要步驟。

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

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

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

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

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

　　參考答案：D

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

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

　　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ù)的。

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

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

　　參考答案：A

　　參考解析：

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

　　7[單選題] 一棵二叉樹中共有80個葉子結(jié)點(diǎn)與70個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為

　　A.219B.229C.230D.231

　　參考答案：B

　　參考解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0一1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。

　　8[單選題] 對長度為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。

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

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

　　參考答案：A

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

　　10[單選題] 在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是

　　A.屬性B.二維表C.網(wǎng)狀結(jié)構(gòu)D.樹狀結(jié)構(gòu)

　　參考答案：B

　　參考解析：關(guān)系模型實體間的聯(lián)系采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體。

　　相關(guān)推薦：

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

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

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

　　2015計算機(jī)二級《JAVA》全真模擬試題及答案匯總