1、2006年4月全國計算機等級考試二級 C+試卷公共基礎知識一、選擇題（1）下列關于棧的敘述正確的是Aj棧是非線性結構B）棧是一種樹狀結構Cj棧具有先進先出的特征D）棧具有后進先出的特征（2）結構化程序設計所規定的三種基本控制結構是A）輸入、處理、輸出B）樹形、網形、環形Cj順序、選擇、循環D）主程序、子程序、函數（3）結構化程序設計的一種基本方法是A）篩選法 B）遞歸法 C）歸納法D）逐步求精法（4）如果對一個關系實施了一種關系運算后得到了一個新的關系，而且新的關系中屬性個數少于原來關系中屬性個數，這說明所實施的運算關系是：A選擇B）投影 C）連接D）并二、填空題1 對于輸入為N個數進行快速排

2、序算法的平均時間復雜度是（）2 在面向對象方法學中，直接反映了用戶對目標系統的要求的模型是（）3 軟件測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用于測試（）4 關系型數據庫管理系統中存儲與管理數據的基本形式是（）i語言程序設計一、選擇題（1）C+語言是從早期的 C語言逐漸發展演變而來的與C語言相比，它在求解問題方法上進行的最大改 進是（）A）面向過程B）面向對象C）安全性D）復用性精品文檔（2）C+語言的跳轉語句中，對于break和continue說法正確的是（）Ajbreak語句只應用與循環體中；'：語句只應用與循環體中C）break是無條件跳轉語句，cont

3、inue不是D.-beak和continue的跳轉范圍不夠明確，容易產生問題（3）for（int x= 0 ,y=o;!x& &y<=5;y+）語句執行循環的次數是（）Aj 0 B） 5 C） 6D）無次數(4) 考慮函數原型void test(int a,intb=.char="!'"；'.下面的函數調用中，屬于不合法調用的是()A)test(5): B)test(5?8); C)test(6D)test(0,0."*")；（5）下面有關重載函數的說法中正確的是（）A）重載函數必須具有不同的返回值類型；B）重載函數

4、形參個數必須不同;0）重載函數必須有不同的形參列表D）重載函數名可以不同；（6）下列關于構造函數的描述中，錯誤的是（）A）構造函數可以設置默認參數；B）構造函數在定義類對象時自動執行構造函數可以是內聯函數；D）構造函數不可以重載（7）下面描述中，表達錯誤的是（）A）公有繼承時基類中的public成員在派生類中仍是public的可公有繼承是基類中的Cj公有繼承時基類中的private成員在派生類中仍是private的protected 成員在派生類中仍是protected 的私有繼承時基類中的public成員在派生類中是private的（8）應在下列程序劃線處填入的正確語句是（）includec

5、lass Base精品文檔 public:void fun()cout<<"Base:fun"<<ENDL;；class Derived public Base void fun() /顯示調用基類的函數fun()cout<<"Derived:fu n"< <ENDL;；A)fun0; B)Base.fun(); C)Base:fiin(); D) Base->fun();(9) 有如下程序：# includeclass BASEchar c;Public:BASE(char n):c( n)virt

6、ualBASE()cout<<C;；class DERIVED:public BASEchar c;public:DERIVED(char n ):BASE( n+1),c( n)DERIVED()cout<<C;；int main()、 DERIVED("X");return 0;執行上面的程序將輸出()精品文檔A)XY B)YX C)X D)¥(10) 在進行完任何 C+流的操作后，都可以用C+流的有關成員函數檢測流的狀態；其中只能用于檢測輸入流狀態的操作函數名稱是()A)fail B)eof C)bad DJgood二、填空題(1)

7、下面程序的打印結果是1# incudelili f(int);int main()-int i;for(i=0;i<5;i+)cout<<F(l)<<""return。；int f(int i) static int k=1;for(;i>0;i-)k + = i;return k;(2) 在用class定義一個類時，數據成員和成員函數的默認訪問權限是2(3) 含有純虛函數的類稱為3(4) 已知 intDBL(int n)return n + n;和 IongDBL(longn)return n+n；是一個函數模板的兩個實例，則該函數模板

8、的定義是4(5) 在下面程序的橫線處填上適當的語句，使該程序執行結果為10.includeclass MyClass public:精品文檔MyClass(i nt a)x = a; 5 /取x值privateint x;；int main() MyClass my(10);cout<<MY.GETNUM()<<ENDL;return 0;三、上機操作題(改錯題1道，簡單應用1道，綜合應用1道)使用VC6打開考生文件夾下的工程proj1，此工程包含一個源程序文件main.cpp,但該程序運行有問題，請改正main函數中的錯誤，使程序的輸出結果為：member=Omemb

9、er=5merber=10源程序文件main.cpp清單如下：includeclass MyClasspublic:MyClass(i nt i)member=i;void SetMember(int m)member=m;int GetMember()constreturnmenber;void print()contcout<<"member="<<MEMBERx<ENDL;private:int member;；精品文檔屮i m foundMyClass objl;objl.pri nt();MyClass obj2(3);屮m foun

10、dm珂obj1.member=5;屮m fQUM 珂MyClass.SetMember(IO);objl.pri nt();obj2.pri nt();2,請編寫一個函數 int find(char s,char否則返回 I i該函數在字符串s中查找字符串t,如果找到，則返回字符串t在字符串s中的位置(整數值)；-1.注意：用數組方式及兩重循環來實現該函數.注意：部分源文件程序已存在文件PROC2,CPP中.請勿修改主函數 main和其他函數中的任何內容，僅在函數find的花括號中填寫若干語句.文件PROC2.CPP 的內容如下：includeint find(char s|fchar t);

11、const int MAXLINE =256;int main()- char sourceMAXLINE,rargetMAXLINE;cout <<"Please in put a stri ng for searchi ng:"cin .getli ne(source,MAXLINE);cout<<"Please in put a stri ng you want to find:" cin .getl in e(target,MAXLINE);int intpos = find(source,target);if(in tp

12、os>=0cout<<"Finding it.The target string is at index"<<INTPOS><<"OF stri ng ?;elsecout<<"Not finding it."return 0;int find(char s,char t)使用VC6打開考生文件夾下的工程proj3.此工程包含一個源程序文件main.cpp.其中定義了用于表示日期的類Date,但類Date的定義并不完整請按要求完成下列操作，將類Date的定義補充完整：(1)定義私有數據

13、成員year,month和day分別用于表示年，月，日，它們都是int型的數據請在注釋"/ * * 2T 0之后添加適當的語句完成默認構造函數 Date的定義，使Date對象的默認值為:year=1,month=1,day=1, 請在注釋"/ * 2之后添加適當的語句.(3) 完成重載構造函數Date(int y,int m,intG的定義，把數據成員year,month和day分別初始化為參數 y,m,d的值，請在注釋"/* * 3 *丁之后添加適當的語句.(4) 完成成員函數 print的類外定義，使其以"年月日"的格式將Date對象的值輸出到屏幕上請在注釋"/ * * 4y鐘之后添加適當的語句.注意：除在指定位置添加語句之外，請不要改動程序中的其他內源程序文件main.cpp清單如下：/ main.cppincludeclass Datepublic:Date(int y,int m,int