2010年3月計算機等考二級C++

1、2010年3月計算機等考二級 C+筆試試題一、選擇題（1）下列敘述中正確的是A ）對長度為n的有序鏈表進行查找，最壞清況下需要的比較次數(shù)為nB ）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（n/2）C） 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（log?n）D） 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（nlog?n）（ 2）算法的時間復雜度是指A）算法的執(zhí)行時間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運算次數(shù)（ 3）軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬 于系

2、統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)C）教務管理系統(tǒng)D）瀏覽器（ 4）軟件（程序）調試的任務是A）診斷和改正程序中的錯誤B ）盡可能多地發(fā)現(xiàn)程序中的錯誤C）發(fā)現(xiàn)并改正程序中的所有錯誤D ）確定程序中錯誤的性質（ 5）數(shù)據(jù)流程圖（ DFD 圖）是A）軟件概要設計的工具B）軟件詳細設計的工具C）結構化方法的需求分析工具D ）面向對象方法的需求分析工具（ 6）軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于A）定義階段B）開發(fā)階段C）維護階段D）上述三個階段（ 7）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D ）數(shù)據(jù)控制語言（ 8）在學生管理的

3、關系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫C）字段D ）記錄（9） 數(shù)據(jù)庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬 于數(shù)據(jù)庫設計的A）需求分析階段B）邏輯設計一階段C）概念設計階段D）物理設計階段（10）有兩個關系R和T如下：則由關系R得到關系T的操作是A)選擇B)投影C)交D)并（11 ）下列關于函數(shù)的描述中，錯誤的是A）函數(shù)可以沒有返回值B）函數(shù)可以沒有參數(shù)C）函數(shù)可以是一個類的成員D）函數(shù)不能被定義為模板（12）若MyClass是一個類名，且有如下語句序列MyClass c1,*c2;MyClass *c3=new MyClass;MyClas

4、s &c4=c1;上面的語句序列所定義的類對象的個數(shù)是A）1B）2C）3D）4（13）下列關于繼承方式的描述中，錯誤的是A）如果不顯式地指定繼承方式，缺省的繼承方式是私有（ private）B）采用公有繼承方式時，基類中的公有成員在派生類中仍然是公有成員C）采用保護繼承方式時，基類中的保護成員在派生類中仍然是保護成員D）采用私有繼承方式時，基類中的私有成員在派生類中仍然是私有成員（14） 將前綴運算符-”重載為非成員函數(shù)，下列原型中，能正確用于類中說明的是A）Decr& operator -（int）;B）Decr operator -（ Decr&,int）;C）fr

5、iend Decr& operator -（Decr&）;D）friend Decr operator -（Decr&,int）;( 15)若 MyTemp 是一個只有一個虛擬類型參數(shù)的類模板，且有如下語句序列 MyTempdouble p2;MyTemplong p32; 編譯系統(tǒng)在處理上面的語句序列時，所生成的模板 MyTemp 的實例的個數(shù)是A) 1B) 2C) 3D) 0(16)在C+中，cin是個A )類B) 對象C) 模板D) 函數(shù)( 17)在下列字符中，不允許作為C+ 標識符的是A ) bB) BC) _D) 2( 18 )下列敘述中，錯誤的是A ) fa

6、lse 是一個邏輯型常量B ) "b" 是一個字符型常量C) 365 是一個 int 常量D ) 3.1415926 是一個 double 常量( 19)若 x 和 y 是程序中的兩個整型變量，則下列 if 語句中正確的是A ) if(x=0) y=1; else y=2;B ) if(x=0) then y=1 else y=2;C) if(x=0) y=1 else y=2;D) if x=0 y=1; else y=2;(20)要定義整型數(shù)組 x，使之包括初值為 0的三個元素，下列語句中錯誤的是A) int x3=0,0,0;B) int x=0;C) static

7、int x3=0;D) int x=0,0,0;21)關于函數(shù)中的 返回類型 ，下列表述中錯誤的是A) 返回類型 中有可能包含關鍵字 intB) 返回類型 中有可能包含自定義標識符C) 返回類型 中有可能包含字符 *D) 返回類型 中可能包含 (22) 要定義一個引用變量p,使之引用類 MyClass的一個對象，正確的定義語句是A ) MyClass p=MyClass;B) MyClass p=new MyClass;C) MyClass &p=new MyClass;D) MyClass a , &p=a;（23）有如下兩個類定義class XXprivate:double

8、 x1;protected:double x2;public:double x3;class YY:protected XXprivate:double y1;protected:double y2;public:double y3;在類 YY 中保護成員變量的個數(shù)是A）1B）2C）3D）4（24）下列關于運算符重載的描述中，錯誤的是A ）可以通過運算符重載在C+中創(chuàng)建新的運算符B）賦值運算符只能重載為成員函數(shù)C）運算符函數(shù)重載為類的成員函數(shù)時，第一操作數(shù)是該類對象D）重載類型轉換運算符時不需要聲明返回類型（25）下列關于類模板的描述中，錯誤的是A）類模板的成員函數(shù)都是模板函數(shù)B ）可以為類模

9、板參數(shù)設置默認值C）類模板描述了一組類D）類模板中只允許有一個類型參數(shù)（26）下列控制格式輸入輸出的操作符中，能夠設置浮點數(shù)精度的是 A ） setprecisionB ） setwC） setfillD ） showpoint（ 27 ）下列程序段中包含4個函數(shù)，其中具有隱含 this 指針的是int fun1（）;class Testpublic:int fun2（）;friend int fun3（）;static int fun4（）;A) fun1B) fun2C) fun3D) fun4 28)有如下程序#include <iostream> using namespa

10、ce std; class Test public:Test() Test(const Test &t) cout<<1;Test fun(Test &u) Test t=u; return t; int main()Test x,y; x=fun(y); return 0; 運行這個程序的輸出結果是A) 無輸出B) 1C) 11D ) 111 ( 29)有如下程序 #include <iostream> using namespace std; class A public:A(int i=0):r1(i) void print() cout<&

11、lt;'E' <<r-1'< <'void print() const cout<<'C'<<r1*r1<<'-' void print(int x) cout <<'P'<<r1*r1*r1<<'-' private:int r1; int main() A a1; const A a2(4); a1.print(2); a1.print(); return 0; 運行時的輸出結果是A) P8-E4 B

12、 ) P8-C16- C) P0-E4-D ) P0-C16-(30)下列代碼聲明了 3 個類class Person;class Student:public Person;class Undergraduate:Student;下列關于這些類之間關系的描述中，錯誤的是A )類 Person 是類 Undergraduate 的基類B )類 Undergraduate 從類 Student 公有繼承C)類Student是類Person的派生類D )類Undergraduate是類Person的派生類31 )有如下程序#include <iostream>using namespa

13、ce std;Class Basepublic:Base(int x=0):valB(x) cout<<valB;Base() cout<<valB;private:int valB;class Derived:public Basepublic:Derived(int x=0,int y=0):Base(x),valD(y)cout<<valD; Derived() cout<<valD;private:int valD;int main()Derived obj12(2,3);retuen 0; 運行時的輸出結果是 A ) 2332 B )

14、2323 C) 3232 D ) 3223(32)下面是類Shape的定義：class Shapepublic:virtual void Draw()=0;下列關于Shape類的描述中，正確的是A )類Shape是虛基類B )類Shape是抽象類C) 類Shape中的Draw函數(shù)聲明有誤D) 語句“ Shape s能夠建立Shape的一個對象s(33)將運算符 “+”重載為非成員函數(shù)，下列原型聲明中，錯誤的是A ) MyClock operator + (MyClock,long);B) MyClock operator + (MyClock,MyClock);C) MyClock opera

15、tor + (long,long);D) MyClock operator + (long,MyClock);( 34)打開文件時可單獨或組合使用下列文件打開模式 ios_base:app ios_base:binary ios_base:i n ios_base:out若要以二進制讀方式打開一個文件，需使用的文件打開模式為A) B) C) D) ( 35)有如下程序：#include <iostream>using namespace std;Class Bpublic:B(int xx):x(xx) +cout; x+=10;virtual void show() constc

16、out<<count<<'_'<<x<<endl;protected:static int count;private:int x;class D:public Bpublic:D(int xx,int yy):B(xx),y(yy) +count; y+=100;virtual void show() constcout<<count<<'_'<<y<<endl;private:int y;int B:count=0;int main()B *ptr=new D(1

17、0,20);ptr->show();delete ptr;return 0;運行時的輸出結果是A)B)C)D)1_1202_120 1_20 2 20二、填空題（1） 一個隊列的初始狀態(tài)為空。現(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為【1】。（2）設某循環(huán)隊列的容量為 50，如果頭指針front=45 （指向隊頭元素的前一位置），尾指針rear=10 （指向隊尾元素），則該循環(huán)隊列中共有【2】個元素。（3）設二叉樹如下：20山須命全園計算機諛考融養(yǎng)考答奏duciiAncTeJzt.lJ 1 DU希賽IT在線載育city.c

18、 n對該二叉樹進行后序遍歷的結果為【3】。（4）軟件是 【4】、數(shù)據(jù)和文檔的集合。（5）有一個學生選課的關系，其中學生的關系模式為：學生（學號，姓名，班級，年 齡），課程的關系模式為：課程（課號，課程名，學時），其中兩個關系模式的鍵分別是學號和課號，則關系模式選課可定義為：選課（學號,【5】，成績）。（6）若x和y是兩個整形變量，在執(zhí)行了語句序列x=5; y=6; y+=x_;后，x+y的值為 【6】。（7）在執(zhí)行語句序列int i=0; do i+; while（i*i<10）;時，do后面的循環(huán)體語句i+被執(zhí)行的次數(shù)為【7】（8）有如下的函數(shù)定義：int Xfun（int *a, i

19、 nt n）int x=*a;for（i nt *pa=a+1; pa<a+n; pa+）if（*pa>x） x=*pa;return x; 若執(zhí)行了語句 int x5=23,46,78,55,16;后，通過表達式 Xfun(x,5) 調用該函數(shù)，則得到的返回值為【 8】 。( 9)有如下的函數(shù)定義：int Xfun(int x)int y=x;int x=10; y+=x;return x+y;通過表達式 Xfun(5) 調用該函數(shù)，則得到的返回值為【 9】 。(10)假定 Xcs 是一個類，該類中一個成員函數(shù)的原型為 “Xcs *abc(); ，”則在類外定義 時對應的函數(shù)頭為

20、 【 10】 。( 11)請將下面的類 Date 的定義補充完整，使得由語句Date FirstDay;定義的對象 FirstDay 的值為 2010 年 1 月 1 日。class Datepublic:Date( 【 11】 ):year(y),month(m),day(d) private:int year,month,day; /依次表示年、月、日;( 12)請將下面的程序補充完整，使得程序輸出“飄是張娜的書 ”。#include <iostream>using namespace std;class Bookpublic:Book(char *str) strcpy(title,str);【 12 】 void PrintInfo() cout<<title<<endl;protected:char title50;class MyBoo