全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)c歷年真題及答案

1、1全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷公共基礎(chǔ)知識(shí)及C語言程序設(shè)計(jì)(考試時(shí)間90分鐘，滿分100)分)一、選擇題((1)～(35)每小題2分，共70分)下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1)下面敘述正確的是A)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C)算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D)以上

2、三種描述都不對(duì)(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是A)隊(duì)列B)線性表C)二叉樹D)棧(3)在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是A)8B)16C)32D)15(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是A)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B)模塊只有一個(gè)入口，可以有多個(gè)出口C)注重提高程序的執(zhí)行效率D)不使用goto語句(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖茿)對(duì)象B)繼承C)類D)過程調(diào)用(6)在結(jié)構(gòu)

3、化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是A)可行性分析B)需求分析C)詳細(xì)設(shè)計(jì)D)程序編碼(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是A)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B)給出系統(tǒng)模塊結(jié)構(gòu)C)定義模塊算法D)定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫(kù)系統(tǒng)的核心是A)數(shù)據(jù)模型C)軟件工具B)數(shù)據(jù)庫(kù)管理系統(tǒng)D)數(shù)據(jù)庫(kù)(9)下列敘述中正確的是A)數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B)數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C)數(shù)據(jù)庫(kù)技術(shù)的根

4、本目標(biāo)是要解決數(shù)據(jù)共享的問題D)數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10)下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是A)內(nèi)模式B)外模式C)概念模式D)邏輯模式(11)關(guān)于面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，下列說法正確的是A)“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個(gè)整體進(jìn)行處理B)“多態(tài)性”指的是對(duì)象的狀態(tài)會(huì)根據(jù)運(yùn)行時(shí)要求自動(dòng)變化C)基類的私有成員在派生類的對(duì)象中不可訪問，也不占內(nèi)存空間D)在面向?qū)ο蟮某?/p>

5、序設(shè)計(jì)中，結(jié)構(gòu)化程序設(shè)計(jì)方法仍有著重要作用(12)判斷字符型變量ch是否為大寫英文字母，應(yīng)使用表達(dá)式A)ch=Aswitch(n)case1:case2:coutusingnamespacestdintmain()a[]=“HelloWld“ptr=awhile(ptr)if(ptr=aif(...)cout是一個(gè)（）A)用于輸出操作的非成員函數(shù)B)用于輸入操作的非成員函數(shù)C)用于輸出操作的成員函數(shù)D)用于輸入操作的成員函數(shù)(33)有以

6、下類定義classPointpublic:Point(intx=0inty=0)_.x=x_.y=yvoidMove(intxOffintyOff)_x=xOff_.y=yOffvoidPrint()constcoutusingnamespacestdclassComplexpublic:Complex(doubler=0doublei=0):re(r)im(i)doublereal()constreturnredoubleimag()