全國計算機等級考試無紙化真考題庫試卷二級c++

1、全國計算機等級考試無紙化真考題庫試卷(2)二級C(考試時間l20分鐘，滿分100分)一、選擇題(每小題1分。共40分)(1)一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。A)12345ABCDEB)EDCBA54321C)ABCDEl2345D)5432lEDCBA(2)下列敘述中正確的是（）。A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B)在循環(huán)隊

2、列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C)在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定(3)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（）。A)O(n)B)O(n2)C)O(1092n)C)0(n1092n)(4)下列敘述中正確的是（）。A)順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B)順序存儲結(jié)構(gòu)只針對線

3、性結(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é)省存儲空間(5)數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。A)控制流B)事件驅(qū)動C)模塊調(diào)用D)數(shù)據(jù)流(6)在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A)N—s圖B)DFD圖C)PAD圖D)程序流程圖(7)在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是（）。A)一致性B)分類性C)多態(tài)性D)標(biāo)識唯一性(8)一間宿舍

4、可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（）。A)一對一B)一對多其中會產(chǎn)生編譯錯誤的語句是（）。A)④B)③C)②D)①(15)下列字符串中。不可以用做c標(biāo)識符的是（）。A)y_2006B)_EST_HC)ReturnD)switch(16)為了取代c中帶參數(shù)的宏，在c中使用（）。A)重載函數(shù)B)內(nèi)聯(lián)函數(shù)C)遞歸函數(shù)D)友元函數(shù)(17)通過運算符重載，可以改變運算符原有的（）。A)操作數(shù)類型B)操作數(shù)個數(shù)C)優(yōu)先級D)結(jié)合性(18)

5、在函數(shù)中，可以用aut0、extem、register和static這四個關(guān)鍵字中的一個來說明變量的存儲類型，如果不說明存儲類型，則默認(rèn)的存儲類型是（）。A)autoB)externC)registerD)static(19)下列運算符函數(shù)中肯定不屬于類FunNumber的成員函數(shù)的是（）。A)intoperat一(FunNumber)；B)FunNumberoperat一()；C)FunNumberoperat一(int)；D)int