點擊查看：2015計算機二級公共基礎知識鞏固強化練習題匯總

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

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

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

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

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

　　參考答案：B

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

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

　　A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關

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

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

　　D.以上說法均錯誤

　　參考答案：A

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

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

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

　　B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟

　　C.程序調試通常也稱為Debug

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

　　參考答案：A

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

　　4[單選題] 下列與隊列結構有關聯(lián)的是

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

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

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

　　D.先到先服務的作業(yè)調度

　　參考答案：D

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

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

　　A.順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的

　　B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D.鏈式存儲結構比順序存儲結構節(jié)省存儲空間

　　參考答案：A

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

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

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

　　參考答案：A

　　參考解析：

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

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

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

　　參考答案：B

　　參考解析：二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n0一1，葉子節(jié)點即度為0，則n2=79，總結點數(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

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

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

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

　　參考答案：A

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

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

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

　　參考答案：B

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

　　相關推薦：

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

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

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