年月計(jì)算機(jī)等級(jí)考試二級(jí)c真題

1、2008年9月全國(guó)計(jì)算機(jī)等級(jí)考試筆試試卷二級(jí)公共基礎(chǔ)知識(shí)和二級(jí)C語言程序設(shè)計(jì)（考試時(shí)間90分鐘，滿分100分）一、選擇題（每小題2分，共70分）（1）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。A）123456ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列敘述中正確的是（）。A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)

2、隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(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的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)（4）下列敘述中正確的是（）。A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連

3、續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(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ù)流圖中帶有箭頭的線段表示的是（）。A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A）NS圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是（）。A）一致性B）分類性C）多態(tài)性D

4、）標(biāo)識(shí)唯一性（8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（）。A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多A）笛卡爾積B）交C）并D）自然連接（11）在下列原型所示的C函數(shù)中，按“傳值”方式傳遞參數(shù)的是（）。A）voidf1(intx)B）voidf2(intx)C）voidf3(constintx)D）voidf4(int（12）在C中，編譯系統(tǒng)自動(dòng)為一個(gè)類生成缺省構(gòu)造函數(shù)的條件是（）。A）該類沒有定義任何有參構(gòu)造函數(shù)B）該類

5、沒有定義任何無參構(gòu)造函數(shù)C）該類沒有定義任何構(gòu)造函數(shù)D）該類沒有定義任何成員函數(shù)（13）在一個(gè)派生類的成員函數(shù)中，試圖調(diào)用其基類的成員函數(shù)“voidf()”，但無法通過編譯。這說明（）。A）f()是基類的私有成員B）f()是基類的保護(hù)成員C）派生類的繼承方式為私有D）派生類的繼承方式為保護(hù)（14）下列關(guān)于運(yùn)算符重載的敘述中，錯(cuò)誤的是（）。A）有的運(yùn)算符可以作為非成員函數(shù)重載B）所有的運(yùn)算符都可以通過重載而被賦予新的含義C）不得為重載的運(yùn)

6、算符函數(shù)的參數(shù)設(shè)置默認(rèn)值D）有的運(yùn)算符只能作為成員函數(shù)重載（15）下列關(guān)于模板的敘述中，錯(cuò)誤的是（）。A）調(diào)用模版函數(shù)時(shí)，在一定條件下可以省略模板實(shí)參B）可以用int、double這樣的類型修飾符來聲明模版參數(shù)C）模板聲明中的關(guān)鍵字class都可以用關(guān)鍵字typename替代D）模板的形參表中可以有多個(gè)參數(shù)（16）要利用C流進(jìn)行文件操作，必須在程序中包含的頭文件是（）。A）iostreamB）fstreamC）strstreamD）io