全國(guó)計(jì)算機(jī)等級(jí)考試無(wú)紙化真考題庫(kù)試卷二級(jí)c++

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

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

3、性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線(xiàn)性結(jié)構(gòu)c)順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間(5)數(shù)據(jù)流圖中帶有箭頭的線(xiàn)段表示的是（）。A)控制流B)事件驅(qū)動(dòng)C)模塊調(diào)用D)數(shù)據(jù)流(6)在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是（）。A)N—s圖B)DFD圖C)PAD圖D)程序流程圖(7)在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（）。A)一致性B)分類(lèi)性C)多態(tài)性D)標(biāo)識(shí)唯一性(8)一間宿舍

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

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