【正文】 全國計算機等級考試二級筆試試卷 公共基礎(chǔ)知識及C++語言程序設(shè)計 (考試時間90分鐘，滿分100)分)一、選擇題((1)～(35)每小題2分，共70分) 下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。(1) 下面敘述正確的是 A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B)算法的空間復雜度是指算法程序中指令(或語句)的條數(shù) C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D)以上三種描述都不對(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 A)隊列 B)線性表 C)二叉樹 D)棧(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是 A)8 B)16 C)32 D)15(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是 A)使用順序、選擇和重復(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B)模塊只有一個入口，可以有多個出口 C)注重提高程序的執(zhí)行效率 D)不使用goto語句(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖? A)對象 B)繼承 C)類 D)過程調(diào)用(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是 A)可行性分析 B)需求分析 C)詳細設(shè)計 D)程序編碼(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是 A)數(shù)據(jù)結(jié)構(gòu)設(shè)計 B)給出系統(tǒng)模塊結(jié)構(gòu) C)定義模塊算法 D)定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫系統(tǒng)的核心是 A)數(shù)據(jù)模型 C)軟件工具B)數(shù)據(jù)庫管理系統(tǒng) D)數(shù)據(jù)庫(9)下列敘述中正確的是 A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng) C)數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題 D)數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是A)內(nèi)模式 B)外模式 C)概念模式 D)邏輯模式(11)關(guān)于面向?qū)ο蟮某绦蛟O(shè)計方法，下列說法正確的是 A)“封裝性”指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個整體進行處理 B)“多態(tài)性”指的是對象的狀態(tài)會根據(jù)運行時要求自動變化 C)基類的私有成員在派生類的對象中不可訪問，也不占內(nèi)存空間 D)在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍有著重要作用(12)判斷字符型變量ch是否為大寫英文字母，應使用表達式A ) ch=39。A39。 amp。 ch=39。Z39。 B ) ch=39。A39。 ||ch=39。Z39。C ) 39。A39。=ch=39。Z39。 D ) ch=39。A39。 amp。amp。 ch=39。Z39。(13)已知下列語句中的x和y都是int型變量，其中錯誤的語句A ) x=y++。 B ) x=++y。 C ) (x+y)++。 D ) ++x=y。(14)執(zhí)行語句序列int n。cin n。switch(n){ case 1: case 2: cout 39。139。 case 3: case 4: cout 39。239。 break。default: cout 39。339。}時，若鍵盤輸入1，則屏幕顯示A)1 B)2 C)3 D)12(15)下列程序的輸出結(jié)果是include iostreamusing namespace std。int main(){ char a[] = Hello, World。 char *ptr = a。 while (*ptr) { if (*ptr = 39。a39。 amp。amp。 *ptr = 39。z39。) cout char(*ptr + 39。A39。 39。a39。)。 else cout *ptr。 ptr++。 } return 0。}A ) HELLO, WORLD B ) Hello, WorldC ) hELLO, wORLD D ) hello, world(16)已知：int m=10；在下列定義引用的語句中，正確的是A ) int amp。x=m。 B )int y=amp。m。 C )int amp。z。 D ) int amp。t=amp。m。(17)下列函數(shù)原型聲明中錯誤的是A ) void Fun(int x=0, int y=0)。 B ) void Fun(int x, int y)。C ) void Fun(int x, int y=0)。D ) void Fun(int x=0, int y)。(18)已知程序中已經(jīng)定義了函數(shù)test，其原型是int test(int, int, int)。，則下列重載形式中正確的是A ) char test(int,int,int)。B ) double test(int,int,double)。C ) int test(int,int,int=0)。D ) float test(int,int,float=)。(19)有以下程序includeiostreamint i = 0。void fun(){ { static int i = 1。 std::couti++39。,39。}std::couti39。,39。}int main(){ fun()。 fun()。 return 0。}程序執(zhí)行后的輸出結(jié)果是A)1,2,1,2, B)1,2,2,3, C)2,0,3,0, D)1,0,2,0,(20)已知函數(shù)f的原型是：void f(int *a, long amp。b)。 變量vv2的定義是：int v1。long v2。，正確的調(diào)用語句是A) f(v1, amp。v2)。 B) f(v1, v2)。 C) f(amp。v1, v2)。 D) f(amp。v1, amp。v2)。(21)有以下類定義class MyClass{public: MyClass(){cout1。}}。則執(zhí)行語句MyClass a, b[2], *p[2]。后，程序的輸出結(jié)果是A)11 B)111 C)1111 D)11111(22)關(guān)于友元，下列說法錯誤的是A)如果類A是類B的友元，那么類B也是類A的友元B)如果函數(shù)fun()被說明為類A的友元，那么在fun()中可以訪問類A的私有成員C)友元關(guān)系不能被繼承D)如果類A是類B的友元，那么類A的所有成員函數(shù)都是類B的友元(23)關(guān)于動態(tài)存儲分配，下列說法正確的是A)new和delete是C++語言中專門用于動態(tài)內(nèi)存分配和釋放的函數(shù)B)動態(tài)分配的內(nèi)存空間也可以被初始化C)當系統(tǒng)內(nèi)存不夠時，會自動回收不再使用的內(nèi)存單元，因此程序中不必用delete釋放內(nèi)存空間D)當動態(tài)分配內(nèi)存失敗時，系統(tǒng)會立刻崩潰，因此一定要慎用new(24)有以下程序includeiostreamusing namespace std。class MyClass{public:MyClass(int n){number = n。}//拷貝構(gòu)造函數(shù)MyClass(MyClass amp。other){ number=。}~MyClass(){}private: int number。}。MyClass fun(MyClass p){MyClass temp(p)。return temp。}int main(){MyClass obj1(10), obj2(0)。MyClass obj3(obj1)。obj2=fun(obj3)。return 0。}程序執(zhí)行時，MyClass類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù)是A)5 B)4 C)3 D)2(25)在公有派生的情況下，派生類中定義的成員函數(shù)只能訪問原基類的 A)公有成員和私有成員 B)私有成員和保護成員 C)公有成員和保護成員 D)私有成員、保護成員和公有成員(26)在C++中用來實現(xiàn)運行時多態(tài)性的是 A)重載函數(shù) B)析構(gòu)函數(shù) C)構(gòu)造函數(shù) D)虛函數(shù)(27)一個類可以同時繼承多個類，稱為多繼承。下列關(guān)于多繼承和虛基類的表述中，錯誤的是 A)每個派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提供實參 B)多繼承時有可能出現(xiàn)對基類成員訪問的二義性問題 C)使用虛基類可以解決二義性問題并實現(xiàn)運行時的多態(tài)性 D)建立最派生類對象時，虛基類的構(gòu)造函數(shù)會首先被調(diào)用(28)在一個類體的下列聲明中，正確的純虛函數(shù)聲明是A) virtual void vf()=0。 B) void vf(int)=0。C) virtual int vf(int)。 D) virtual void vf(int) { }(29)在下面的運算符重載函數(shù)的原型中，錯誤的是A) Volume operator (double, double)。B) double Volume::operator (double)。C) Volume Volume: :operator (Volume)。D) Volume operator (Volume, Volume)。(30)下列是模板聲明的開始部分，其中正確的是A) templateTB) templateclass T1,T2C) templateclass T1, class T2D) templateclass T1。class T2(31)執(zhí)行語句序列ofstream outfile()。if(...) cout OK。 else cout FAIL。后，如果文件打開成功顯示“OK”，否則就顯示“F厶n?！?。由此可知，上面if語句的．．．處的表達式應是A )() 或 outfile B )() 或 !outfileC )() 或 outfile D )() 或 !outfile(32)C++流中重載的運算符是一個（ ） A)用于輸出操作的非成員函數(shù) B)用于輸入操作的非成員函數(shù) C)用于輸出操作的成員函數(shù) D)用于輸入操作的成員函數(shù)(33)有以下類定義class Point {public: Point(int x = 0, int y = 0) { = x。 = y。 } void Move(int xOff, int yOff) { _x += xOff。 += yOff。 } void Print() const { cout 39。(39。 _x 39。,39。 _y 39。)39。 endl。 }private: int _x, _y。}。下列語句中會發(fā)生編譯錯誤的是A) Point pt。 ()。B) const Point pt。 ()。C) Point pt。 (l, 2)。 D) const Point pt。 (l, 2)。(34)有以下類定義class MyClass{private: int id。 char gender, char *phone。public: MyClass():id(0),gender(39。39。),phone(NULL) { } MyClass(int no, char ge=39。39。, char *ph= NULl.) { id=no。gende=ge。phone=ph。 }}。下列類對象定義語句中錯誤的是A) MyClass myObj。B) MyClass myObj(11, 13301111155)。C) MyClass myObj(12, 39。m39。)。D) MyClass myObj(12)。(35)有以下程序include iostreamusing namespace std。class Complex{public: Complex(double r =0, double i =0):re(r), im(i) { } double real() const { return re。 } double imag() const { return im。} Complex operator +(Complex c) const { return Complex(re+, im+)。 }private: double re, im。}。int ma