全國計(jì)算機(jī)等級(jí)考試二級(jí)c樣題

1、全國計(jì)算機(jī)等級(jí)考試二級(jí) C+羊題公共基礎(chǔ)知識(shí)一、選擇題（1）下列關(guān)于棧的敘述正確的是A）棧是非線性結(jié)構(gòu)B）棧是一種樹狀結(jié)構(gòu)C）棧具有先進(jìn)先出的特征D）棧具有后進(jìn)先出的特征（2）結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu) 是A）輸入、處理、輸出B）樹形、網(wǎng)形、環(huán)形C）順序、選擇、循環(huán)D）主程序、子程序、函數(shù)（3）結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是A）篩選法B）遞歸法C）歸納法D）逐步求精法（4）如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的 關(guān)系，而且新的關(guān)系中屬性個(gè)數(shù)少于原來關(guān)系中屬性個(gè)數(shù)， 這說明所實(shí)施的運(yùn)算 關(guān)系是：A）選擇B）投影C）連接D）并二、填空題1 .對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的

2、平均時(shí)間復(fù)雜度 是（）2 .在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是（）3 .軟件測(cè)試方法中，黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法，其中黑盒測(cè) 試法主要是用于測(cè)試（）4 . 關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是（）C+語言程序設(shè)計(jì)一、選擇題（1） C+語言是從早期的C語言逐漸發(fā)展演 變而來的與C語言相比，它在求解問題方法上進(jìn)行的改進(jìn)是（） A）面向過程B）面向?qū)ο驝）安全性D）復(fù)用性（2） C+語言的跳轉(zhuǎn)語句中，對(duì)于break和continue說法正確的 是（） A）break 語句只應(yīng)用與循環(huán)體中B）continue 語句只應(yīng)用與循環(huán)體中C）break 是無條件跳轉(zhuǎn)

3、語句， continue 不是D）break 和 continue 的跳轉(zhuǎn)范圍不夠明確，容易產(chǎn)生問題（3） for（intx=0 ,y=o;!x&y=5;y+)語句執(zhí)行循環(huán)的次數(shù)是()A) 0B) 5C) 6D) 無次數(shù)(4)考慮函數(shù)原型 voidtest(inta,intb=7,char=*),下面的函數(shù) 調(diào) 用 中 ， 屬 于 不 合 法 調(diào) 用 的 是 ()A) test(5);B)test(5,8);C)test(6,#)D)test(0,0.*);( 5)下面有關(guān)重載函數(shù)的說法中正確的是()A)重載函數(shù)必須具有不同的返回值類型；B) 重載函數(shù)形參個(gè)數(shù)必須不同；C) 重載函數(shù)必須有不同

4、的形參列表D) 重載函數(shù)名可以不同；(6)下列關(guān)于構(gòu)造函數(shù)的描述中，錯(cuò)誤的是()A) 構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)；B) 構(gòu)造函數(shù)在定義類對(duì)象時(shí)自動(dòng)執(zhí)行C) 構(gòu)造函數(shù)可以是內(nèi)聯(lián)函數(shù)；D) 構(gòu)造函數(shù)不可以重載(7)下面描述中，表達(dá)錯(cuò)誤的是()A)公有繼承時(shí)基類中的 public 成員在派生類中仍是 public 的B) 公有繼承是基類中的private成員在派生類中仍是private的C) 公有繼承時(shí)基類中的protected成員在派生類中仍是protected的D) 私有繼承時(shí)基類中的public成員在派生類中是private的(8)應(yīng)在下 列程序劃線處填入的正確語句是() #includecla

5、ssBasepublic:voidfun()cout;classDerived:publicBasevoidfun()/ 顯示調(diào)用基類的函數(shù) fun()coutfun();( 9)有如下程序： includeclassBASEcharc;public:BASE(charn):c(n) virtualBASE()cout;classDERIVED:publicBASE charc;public:DERIVED(charn):BASE(n+1),c(n) DERIVED()cout;intmain()DERIVED(X);return。;執(zhí)行上面的程序?qū)⑤敵?)A)XYB)YXC)XD)Y( 10

6、)在進(jìn)行完任何 C+流的操作后，都可以用 C+流的有關(guān)成員函數(shù)檢測(cè)流的狀態(tài)；其中只能用于 檢測(cè)輸入流狀態(tài)的操作函數(shù)名稱是 () A)failB)eofC)badD)good 二、填空題( 1) 下面程序的打印結(jié)果是 1#incudeintf(int);intmain()inti;for(i=0;i5;i+)cout0;i-)k+=i;returnk; (2)在用 class 定義一個(gè)類時(shí)， 數(shù)據(jù)成員和成員函數(shù)的默認(rèn)訪問 權(quán)限是 2 (3)含有純虛函數(shù)的類稱為 3 (4)已知 intDBL(intn)returnn+n; 和 longDBL(longn)returnn+n; 是一個(gè)函數(shù)模板的兩個(gè)

7、實(shí)例，則該函數(shù)模板的 定義是 4 ( 5)在下面程序的橫線處填上適當(dāng)?shù)恼Z句，使該程序執(zhí)行結(jié)果為 10.#includeclassMyClasspublic:MyClass(inta)x=a;5/ 取 x 值privateintx;intmain()MyClassmy(10);coutreturn0; 三、上機(jī)操作題(改錯(cuò)題 1 道，簡單應(yīng)用 1 道，綜合應(yīng)用 1 道) 1. 使用 VC6 打開考生文件夾下的工程 proj1, 此工程包含一個(gè)源程序文件 main.cpp, 但該程序運(yùn)行有問題， 請(qǐng)改正 main 函數(shù)中的錯(cuò)誤， 使程序的輸出結(jié)果 為： member=0member=5menber

8、=1源 程 序文件 main.cpp 清單 如下：#includeclassMyClasspublic:MyClass(inti)member=i; voidSetMember(intm)member=m; intGetMember()constreturnmenber; voidprint()contcoutprivate: intmember;voedmain()/*found*/MyClassobj1;obj1.print();MyClassobj2(3);/*found*/obj1.member=5;/*foundMyClass.SetMember(10);obj1.print();o

9、bj2.print();2. 請(qǐng)編寫一個(gè)函數(shù) intfind(chars,chart),該函數(shù)在字符串 s 中查找字符串 t, 如果找到，則返回字符串 t 在字符串 s 中的位置(整 數(shù)值)；否則返回 -1. 注意：用數(shù)組方式及兩重循環(huán)來實(shí)現(xiàn)該函數(shù) . 注意：部分源 文件程序已存在文件PR0C2,CP中請(qǐng)勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi) 容，僅在函數(shù)find的花括號(hào)中填寫若干語句.文件PR0C2.CP啲內(nèi)容如下： #includeintfind(chars,chart);constintMAXLINE=256;intmain()charso urceMAXLINE,rargetMAXL

10、INE;coutcin.getline(source,MAXLINE);cout=0coutelse coutreturn0;intfind(chars,chart)3.使用VC6打開考生文件夾下的工程proj3.此工程包含一個(gè)源程序文件 main.cpp. 其中定義了用于表示日期的類 Date, 但類 Date 的定義并不完整 . 請(qǐng)按要求完成下列操作 , 將類 Date 的定義補(bǔ)充完整 : (1) 定義私有數(shù)據(jù)成員year,month和day分別用于表示年，月，日，它們都是int型的 數(shù)據(jù)請(qǐng)?jiān)谧⑨?2*之后添加適當(dāng)?shù)恼Z句.(2)完成默認(rèn)構(gòu)造函數(shù)Date的定義, 使 Date 對(duì)象的默認(rèn)值為

11、 :year=1,month=1,day=1, 請(qǐng)?jiān)谧⑨?/*2* 之后 添加適當(dāng)?shù)恼Z句.(3)完成重載構(gòu)造函數(shù) Date(i nty,i ntm,i ntd)的定義，把數(shù)據(jù)成員year,month和day分別初始化為參數(shù)y,m,d的值，請(qǐng)?jiān)谧⑨? * 3 * 之后添加適當(dāng)?shù)恼Z句.(4)完成成員函數(shù)print的類外定義，使其以年 月一日的格式將Date對(duì)象的值輸出到屏幕上.請(qǐng)?jiān)谧⑨?* 4 * 之后添加適當(dāng)?shù)恼Z句 注意：除在指定位置添加語句之外， 請(qǐng)不要改動(dòng)程序中的其 他內(nèi)源程序文件 main.cpp 清單如下： /main.cpp#includeclassDatepublic:*)*Date(inty,intm,intd)voidprint()const;private:/datemembers/*1*;voidDate:print()const/*4*intmain()Datenational_da y(XXXX,10,1);national_day.print();return0; 參考答案：公共基礎(chǔ)知識(shí)：一：選擇題： (1)D(2) C(3) D(4) B 二：填空