最新全國計算機(jī)等級考試二級c++題庫1(共17套)

1、第一套1、下面敘述正確的是。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)日算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D以上三種描述都不對算法的設(shè)計可以避開具體的計算機(jī)程序設(shè)計語言，但算法的實現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機(jī)科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟 以后結(jié)束。本題答案為C。2、數(shù)據(jù)庫系統(tǒng)的核心是。A數(shù)據(jù)模型日數(shù)據(jù)庫管理系統(tǒng)C軟件工具D數(shù)據(jù)庫數(shù)據(jù)庫管理系統(tǒng)DBM是數(shù)據(jù)庫系統(tǒng)的核心。DB

2、M是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最 終都必須通過DBMS另外，DBMS承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DB慚規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。本題答案為B。3、在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（ DFD）作為描述工具的軟件開發(fā)階段是 。 A可行性分析B需求分析C詳細(xì)設(shè)計DX程序編碼軟件開發(fā)階段包括需求分析、總體設(shè)計、詳細(xì)設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。本題答案為B。4、在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是。A數(shù)據(jù)結(jié)構(gòu)設(shè)計日給出系統(tǒng)模塊結(jié)構(gòu)C

3、定義模塊算法D定義需求并建立系統(tǒng)模型軟件設(shè)計一般分為總體設(shè)計和詳細(xì)設(shè)計兩個階段，總體設(shè)計的任務(wù)是確定軟件的總體結(jié)構(gòu)，子系統(tǒng)和模塊的劃分，并確定模塊間的接口和評價模塊劃分質(zhì)量，以及進(jìn)行數(shù)據(jù)分析。詳細(xì)設(shè)計的任務(wù)是確定每一模塊實現(xiàn)的定義，包括數(shù)據(jù)結(jié)構(gòu)、算法和接口。本題答案為D。5、下列敘述中正確的是。A、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持日數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致數(shù)據(jù)庫是存儲在計算機(jī)存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個用

4、戶、多個應(yīng)用程序共享，不具有獨立的系統(tǒng)。設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。本題答案為C。6、下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是。A、使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯 日模塊只有一個入口，可以有多個出口C注重提高程序的執(zhí)行效率DX不使用goto語句基于對結(jié)構(gòu)化程序設(shè)計原則、方法以及結(jié)構(gòu)化程序基本構(gòu)成結(jié)構(gòu)的掌握和了解，

5、在結(jié)構(gòu)化程序設(shè)計的具體實施中，要注意把握如下要素：1 、使用程序設(shè)計語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯；2 、選用的控制結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口；3 、程序語句組成容易識別的塊，每塊只有一個入口和一個出口；4 、復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實現(xiàn)；5 、語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬；6 、嚴(yán)格控制GOT第句的使用。其意思是指：（ 1 ）用一個非結(jié)構(gòu)化的程序設(shè)計語言去實現(xiàn)一個結(jié)構(gòu)化的構(gòu)造；（2）若不使用GOTO1句會使功能模糊；（ 3）在某種可以改善而不是損害程序可讀性的情況下。本題答案為A。7、下列模式中，能夠給出數(shù)據(jù)庫物理

6、存儲結(jié)構(gòu)與物理存取方法的是。A內(nèi)模式以外模式C概念模式D邏輯模式數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。本題答案為A。8、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。A對象日繼承C類D過程調(diào)用面向?qū)ο蠓椒ㄊ且环N運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法

7、。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象，類，消息，繼承等概念。本題答案為D。9、在一棵二叉樹上第5 層的結(jié)點數(shù)最多是。A、 8B、 16C、 32D、 15根據(jù)二叉樹的性質(zhì)：二叉樹第i (i 1)層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16。本題答案為B。10、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是。A隊列日線性表C二叉樹D棧線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧?/p>

8、稱后進(jìn)先出表(Last In First Out )；隊列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進(jìn)先出表(First In First Out )。本題答案為C。11、下列程序的輸出結(jié)果是。#includeusing namespace std;int main()char a=Hello,World;char *ptr=a;while(*ptr)if(*ptr=a&*ptr=z)coutchar(*ptr+A-a);else coutn;switch(

9、n) case 1:case 2:cout1;case 3:case 4:cout2;break;default:cout3;時，若鍵盤輸入1 ，則屏幕顯示。A、 1B、 2C、 3D、 12switch 語句又稱為開關(guān)語句，它也是一種選擇語句。switch 語句的功能是根據(jù)給定表達(dá)式的不同取值來決定從多個語句序列中的哪一個開始執(zhí)行。break 語句又稱為跳出語句。break 語句只能用在switch 語句和循環(huán)語句中。在switch 語句中，break用來使執(zhí)行流程跳出switch 語句， 而繼續(xù)執(zhí)行switch 后面的語句。在循環(huán)語句中，break 用來使執(zhí)行流程無條件地跳出本層循環(huán)。本題

10、答案為D。14、有以下類定義class Pointpublic:Point(int x=0,int y=0)_x=x;_y=y;void Move(int xOff,int yOff)_x+=xOff;_y+=yOff;void Print() constcout(_x,_y)endl;private:int _x ,_y;下列語句中會發(fā)生編譯錯誤的是。A、 Point pt;pt.Print();B、 const Point pt;pt.Print()C、 Point pt;pt.Move(1,2);D、 const Point pt;pt.Move(1,2);本題主要考查了const 關(guān)鍵

11、字的使用?？梢栽陬愋突蝾惷凹由蟘onst 來聲明一個在運(yùn)行時不可改變的對象或變量。如果聲明了一個常量對象，則其內(nèi)部成員均不可改變，在編譯時會檢查其對應(yīng)類的成員變量是否為左值，如果是，則會出現(xiàn)錯誤。對于B而言，由于在對象pt中的print方法中沒有發(fā)現(xiàn)存在左值成員變量，故在編譯時不會出錯。本題答案為D。15、有以下類定義class MyClassprivate:int id;char gender;char *phone;public:MyClass():id(0),gender(# ),phone(NULL)MyClass(int no,char ge=# ,char *ph=NULL)id

12、=no;gender=ge;phone=ph;下列類對象定義語句中錯誤的是。A、 MyClass myObj;B、C、 MyClass myObj(12,m);D、 MyClass myObj(12);對于A,由于在創(chuàng)建MyClass的實例myObj時，沒有參數(shù)，所以其調(diào)用了第一個構(gòu)造函數(shù)。對于B,由于有兩個參數(shù)，故其調(diào)用了第二個構(gòu)造函數(shù)，第二個構(gòu)造函數(shù)有兩個缺省參數(shù)，在調(diào)用時，實參會按從左到右的順序依次傳給形參，所以第二個參數(shù)”會傳遞給形參ge,而在原型中g(shù)e為字符型，實參為指向字符的指針，故在編譯時會出現(xiàn)錯誤。C與DTB能夠正確的實現(xiàn)參數(shù)的傳遞。本題答案為B。16、下列函數(shù)原型聲明中錯誤的

13、是。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);在C+中，可以為參數(shù)指定默認(rèn)值，在函數(shù)調(diào)用時沒有指定與形參相對應(yīng)的實參時就自動使用默認(rèn)值。默認(rèn)參數(shù)可以簡化復(fù)雜函數(shù)的調(diào)用。默認(rèn)參數(shù)通常在函數(shù)名第一次出現(xiàn)在程序中的時候，如在函數(shù)原型中，指定默認(rèn)參數(shù)值。指定默認(rèn)參數(shù)的方式從語法上看與變量初始化相似。例如：void myfunc(int x=0,int y=1);如果一個函數(shù)中有多個參數(shù)，則默認(rèn)參數(shù)應(yīng)從右至左逐個定義。本題答案為D。

14、17、關(guān)于面向?qū)ο蟮某绦蛟O(shè)計方法，下列說法正確的是。A、 封裝性 指的是將不同類型的相關(guān)數(shù)據(jù)組合在一起，作為一個整體進(jìn)行處理B、 多態(tài)性 指的是對象的狀態(tài)會根據(jù)運(yùn)行時要求自動變化C基類的私有成員在派生類的對象中不可訪問，也不占內(nèi)存空間D在面向?qū)ο蟮某绦蛟O(shè)計中，結(jié)構(gòu)化程序設(shè)計方法仍有著重要作用封裝性是指將數(shù)據(jù)和算法捆綁成一個整體，這個整體就是對象，描述對象的數(shù)據(jù)被封裝在其內(nèi)部；多態(tài)性是指當(dāng)多種事物繼承自一種事物時，同一種操作在它們之間表現(xiàn)出不同的行為；基類的私有成員對派生類來說是不可訪問的，因此在派生類中直接引用基類的私有變量成員是不允許的，可以通過基類的公用成員函數(shù)來引用基類的私有變量成員；C

15、+提一種優(yōu)秀的高級程序設(shè)計語言，它是以C語言為基礎(chǔ)而逐漸發(fā)展起來的。C+吾言既保留了傳統(tǒng)的結(jié)構(gòu)化程序設(shè)計方法，又對流行的面向?qū)ο蟪绦蛟O(shè)計方法提供了完整的支持。本題答案為D。18、下列是模板聲明的開始部分，其中正確的是。A、 templateB、 templateC、 templateD、 template本題主要考查了模板的定義，在C+鐘可以在定義類時不指定具體的數(shù)據(jù)類型，而在編譯時進(jìn)行前期綁定，對于多參數(shù)的模板，在參數(shù)間用“ , ”隔開，如果模板參數(shù)為一個類，在模板參數(shù)前面必須加上class 關(guān)鍵字。本題答案為C。19、有以下程序#includeint i=0;void fun() stat

16、ic int i=1;std:couti+,;std:couti,; 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,本題主要考查了 static型的變量，在C+鐘可以為函數(shù)或類指定static型的變量，如果將一個變量指定為 static 型，則該變量在內(nèi)存中僅有一個副本，同時在函數(shù)或類執(zhí)行完成后空間不會被釋放，以前的值將會被保留。同時還考查了 C+中變量作用域的問題，在C+鐘如果要將一個變量限定在指定的范圍內(nèi)，可以將該作用域用 包含起來，同時可在函數(shù)的外部指定全局變量

17、，該變量的作用范圍是從當(dāng)前位置開始到程序結(jié)束。對于static int i=1; 中的 i ，初始值為1，在調(diào)用std:couti+, 后，將輸出1, ，然后自加 1， 對于第二句std:couti,， 該 i 所代表的應(yīng)該是全局變量i ， 故輸出 0, 。 在第二次執(zhí)行fun()時，由于第一i 為 static 型變量，其值是保留的，故輸出2, ，對于第二個i 則輸出 0, 。本題答案為D。20、有以下程序#include using namespace std;class MyClass public:MyClass(int n)number=n;/ 拷貝構(gòu)造函數(shù)MyClass(MyCla

18、ss& other)number=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、 5B、 4C、 3D、 2obj1(10) 將執(zhí)行一次構(gòu)造函數(shù)，obj2(0) 也將執(zhí)行一次構(gòu)造函數(shù)；obj3(obj1) 將以 obj1 作為參數(shù)執(zhí)行

19、一次構(gòu)造函數(shù)；fun(obj3) 中的 temp(p) 也將執(zhí)行一次構(gòu)造函數(shù)，而fun 本身是按值傳遞參數(shù)的，形參在fun 函數(shù)內(nèi)也要分配獨立的空間，故也要執(zhí)行一次構(gòu)造函數(shù)，對于其返回結(jié)果也是 MyClass類型的，同樣需要執(zhí)行一次構(gòu)造函數(shù)，故一共要執(zhí)行4次。本題答案為B。21、已知：int m=10; 在下列定義引用的語句中，正確的是。A、 int &x=m;B、 int y=&m;C、 int &z;D、 int &t=&m;本題主要考查了對引用及地址(&)的理解，引用實際上就是別名，它與被引用變量擁有同一個地址空間，對于選項A而言，其操作實際上就是為 m賦于一個別名x,因此選項A是對的。

20、對于選項B, &破示m勺地 址，而y是一個整型變量，在C+鐘不能從地址值隱式轉(zhuǎn)換為整型值，故選項 B是錯的。X于選項C,引用必 須要用被引用的對象，即引用必須要初始化；選項 計t是一個整型引用，而其被引用的對象卻是 m勺地址， 存在著與選項談似的錯誤，因此選項 D也是錯的。本題答案為A。22、在下面的運(yùn)算符重載函數(shù)的原型中，錯誤的是。A、 Volume operator-(double,double);B、 double Volume:operator-(double);C、 Volume Volume:operator-(Volume);D、 Volume operator-(Volume,

21、Volume);本題主要考查了運(yùn)算符的重載。對于運(yùn)算符的重載，通常有兩種形式。1、操作結(jié)果operator 運(yùn)算符 ( 操作數(shù) 1, 操作數(shù) 2)2、操作結(jié)果類 :operator 運(yùn)算符 (操作數(shù) )對于上述選項中，B、C為第二種類型，A、D為第一種類型，在第一種類型中，兩個操作數(shù)必須至少有一個自定義類，對選項A而言，其兩個操作數(shù)均為double型數(shù)據(jù)，因此選項A是錯誤的運(yùn)算符重載。本題答案為A。23、執(zhí)行語句序列ofstream outfile(DATA.DAT);if()coutOK;else coutFAIL;后，如果文件打開成功顯示OK,否則就顯示FAIL。由此可知，上面if語句的一

22、處的表達(dá)式應(yīng)是 A、outfile.fail()或 outfileB、outfile.good()或 !outfileC、outfile.good()或 outfileD、outfile.fail()或 !outfile在采用 ofstream 類打開文件時，在創(chuàng)建其實例時，可在構(gòu)造函數(shù)中輸入要打開的文件名，如果打開成功，則返回一個ofstream 類的實例，否則創(chuàng)建實例失敗，返回0，同時可通過good() 或 fail() 方法來判斷文件是否已打開，如果正常打開則fail() 方法返回0， good() 方法返回非零，否則fail() 返回非零，good()返回 0。本題答案為C。24、在一

23、個類體的下列聲明中，正確的純虛函數(shù)聲明是 。A、 virtual void vf()=0;B、 void vf(int)=0;C、 virtual int vf(int);D、 virtual void vf(int)本題考查了純虛函數(shù)的定義，在C+鐘要定義一個函數(shù)為虛函數(shù)，可在函數(shù)定義前加上virtual關(guān)鍵字,如果要定義一個函數(shù)為純虛函數(shù)，只要在函數(shù)原型后加上“=0”就可以了。對于純虛函數(shù)，必須要在其派生類中實現(xiàn)，因此對于一個擁有純虛函數(shù)的類，實質(zhì)上就是一個抽象類。對于這種類，不能為其創(chuàng)建實例。本題答案為A。25、有以下類定義class MyClasspublic:MyClass()cou

24、t1;則執(zhí)行語句MyClass a,b2,*p2; 后，程序的輸出結(jié)果是。A、 11B、 111C、 1111D、 11111classMyClass定義了一個類，其中 MyClass()cout1; 為其的構(gòu)造函數(shù)，當(dāng)程序創(chuàng)建類 MyClass的實例時，該函數(shù)將會被調(diào)用，在執(zhí)行“MyClass a,b2,*p2;” 時，一共創(chuàng)建了3個這樣的實例，故一共執(zhí)行構(gòu)造函數(shù)3次，對于變量p,則是聲明了一個指針數(shù)組，該數(shù)組中的元素是指向類MyClass實例的指針，本身并沒有創(chuàng)建類的實例。本題答案為B。26、有以下程序#includeusing namespace std;class Complex pu

25、blic: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+c.re,im+c.im); private:double re,im;int main() Complex a=Complex(1,1)+Complex(5);couta.real()+a.imag()i是一個 oA、用于輸出操作的非成員函數(shù)日用于輸入操作的非成員函數(shù)C用于輸

26、出操作的成員函數(shù)D用于輸入操作的成員函數(shù)C+ 流的輸入運(yùn)算符和輸出運(yùn)算符或 如果函數(shù)fun（）被說明為類 A勺友元，那么在fun（）中可以訪問類 A勺私有成員C友元關(guān)系不能被繼承D如果類A是類B的友元，那么類 A的所有成員函數(shù)都是類B的友元本題主要考查了友元的概念， 在C+鐘，有些對象或函數(shù)需要訪問另一些對象的內(nèi)部成員，這樣我們可以用friend關(guān)鍵字來為對應(yīng)的類指定友元函數(shù)或友元類，這種關(guān)系不是相互的。如果聲明一個類A為另一個類B的友元類，則類A中的所有成元函數(shù)均可訪問類 升的私有成員。友元關(guān)系不會被繼承。本題答案為A。34、判斷字符型變量ch 是否為大寫英文字母，應(yīng)使用表達(dá)式。A、 ch=

27、A&ch=ZB、 ch=ZC、 A=ch=A&ch=ZC+ 語言提供了三種邏輯運(yùn)算符，它們是：! （邏輯非）、&（邏輯與）、| （邏輯或）。其中! 為單目運(yùn)算符，&和 | 為雙目運(yùn)算符。本題的選項中符合題意的是D。本題答案為D。35、已知下列語句中的x 和 y 都是 int 型變量，其中錯誤的語句是。A、 x=y+;B、 x=+y;C、 （x+y）+;D、 +x=y;對于+、-這樣的運(yùn)算，其操作數(shù)必須為一變量，因為x+y是表達(dá)式故答案 緇錯誤的。本題答案為C。36、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的。標(biāo)準(zhǔn)答案為：模式或 邏輯模式或 概念模式模式也稱邏輯模式或概念模式，是數(shù)據(jù)庫

28、中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項構(gòu)成，數(shù)據(jù)項的名字、類型、取值范圍等。外模式是模式的子集，所以也稱子模式或用戶模式，是數(shù)據(jù)庫用戶能夠看見的和使用的、局部的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式也稱物理模式或存儲模式。一個數(shù)據(jù)庫只有一個內(nèi)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。例如，記錄的存儲方式是順序存儲、索引按照什么方式組織；數(shù)據(jù)是否壓縮存 儲，是否加密等。37、關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和。標(biāo)準(zhǔn)答案為：投影專門的關(guān)系運(yùn)算主要包括對單個關(guān)系進(jìn)行垂直分解（投影操作）或水

29、平分解（選擇操作）和對多個關(guān)系的結(jié)合（連接操作）等。38、如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體 工人 與實體 設(shè)備 之間存在聯(lián)系。標(biāo)準(zhǔn)答案為：一對多或 1 對多 或 一對 n 或 1 ： N 或 1:n 或 1 ： n 或 1:N 或 一對 m 或 1 ：M 或 1:m 或 1 ： m 或 1:N實體之間的對應(yīng)關(guān)系稱為聯(lián)系，它反映現(xiàn)實世界事物之間的相互關(guān)聯(lián)。兩個實體間的聯(lián)系可以歸結(jié)為三種類型：一對一聯(lián)系表現(xiàn)為某一實體與另一實體一一對應(yīng)相關(guān)聯(lián)；一對多聯(lián)系表現(xiàn)為某一實體與相關(guān)多個實體相關(guān)聯(lián)；多對多聯(lián)系表現(xiàn)為多個實體與相關(guān)多個實體相關(guān)聯(lián)。39、算法的復(fù)雜度主要包括復(fù)雜度和空

30、間復(fù)雜度。標(biāo)準(zhǔn)答案為：時間一個程序在計算機(jī)上運(yùn)行時所耗費(fèi)的時間由下列因素所決定：程序運(yùn)行時所需輸入的數(shù)據(jù)總量，對源程序進(jìn)行編譯所需時間，計算機(jī)執(zhí)行每條指令所需時間，程序中的指令重復(fù)執(zhí)行的次數(shù)。前一條取決于實現(xiàn)算法的計算機(jī)軟、硬件系統(tǒng)，習(xí)慣上常常把語句重復(fù)執(zhí)行的次數(shù)作為算法運(yùn)行時間的相對量度，稱做算法的時間復(fù)雜度。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。40、若按功能劃分，軟件測試的方法通常分為白盒測試方法和測試方法。標(biāo)準(zhǔn)答案為：黑盒軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試方法和白盒測試方法。在使用黑盒法設(shè)計測試實例時，測試人

31、員將程序看成一個黑盒 ，也就是說，他不關(guān)心程序內(nèi)部是如何實現(xiàn)的，而只是檢查程序是否符合它的 功能說明 ，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的；如用白盒法，則需要了解程序內(nèi)部的結(jié)構(gòu)，此時的測試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計的，如果想用白盒法發(fā)現(xiàn)程序中所有的錯誤，則至少必須使程序中每種可能的路徑都執(zhí)行一次。實際上這是不可能的，即使測遍所有的路徑，仍不一定能保證符合相應(yīng)的功能要求。41、設(shè)有定義語句：int a=12; ，則表達(dá)式a*=2+3 的運(yùn)算結(jié)果是。標(biāo)準(zhǔn)答案為：60根據(jù)運(yùn)算的優(yōu)先級和結(jié)合性，可以將表達(dá)式的計算順序規(guī)則總結(jié)為以下3 條： ( 1 )優(yōu)先計算帶有括號的子表

32、達(dá)式。(2)在沒有括號的部分，依照運(yùn)算優(yōu)先級，由高到低進(jìn)行計算。(3)具有相同優(yōu)先級的運(yùn)算符， 按照結(jié)合性規(guī)定，依次進(jìn)行計算。本題中 *= 的結(jié)合性是右結(jié)合， 所以表達(dá)式a*=2+3 相當(dāng)于 a=a*(2+3) ，所以a=60。42、下列程序的輸出結(jié)果是。#includeusing namespace std;class Testpublic:Test()cnt+;Test()cnt-;static int Count()return cnt;private:static int cnt;int Test:cnt=0;int main()coutTest:Count() ;Test t1,t2

33、;Test*pT3=new Test;Test*pT4=new Test;coutTest:Count() ;delete pT4;delete pT3;coutTest:Count()endl;return 0;標(biāo)準(zhǔn)答案為：0 4 2本題主要考查了類的靜態(tài)成員的概念。在C+鐘可以用static 關(guān)鍵字為類指定靜態(tài)成員。靜態(tài)成員為類的所有實例所共享。 對于類中的靜態(tài)函數(shù)，可以通過類名: 函數(shù)名的方法來調(diào)用，并且該函數(shù)只能訪問類中的靜態(tài)數(shù)據(jù)。對于靜態(tài)int 型數(shù)據(jù)， 在編譯時將會被初始化為0， 故在 main 函數(shù)中第一句將會輸出“0 ”；在 Test t1,t2 ；語句中將創(chuàng)建類的兩個實例，一

34、共調(diào)用了兩次構(gòu)造函數(shù)，故類的靜態(tài)數(shù)據(jù)cnt 將會執(zhí)行兩次自加運(yùn)算，變?yōu)?, main中接下來的兩條語句通過new方法也創(chuàng)建了該類的兩個實例，此時 cnt變?yōu)?,故第二次執(zhí)行輸出時將輸出“4 ”；接下來執(zhí)行了兩條delete 語句，將銷毀pT4,pT3 所對應(yīng)的實例，這將執(zhí)行兩次析構(gòu)函數(shù)，故cnt 的值將變?yōu)?，最后的一條輸出語句將輸出“2”(后面有回車)。43、下列程序的輸出結(jié)果是。#includeusing namespace std;int main() int i=5;int &r=i;r=7; coutiendl;return 0;標(biāo)準(zhǔn)答案為：7本題主要考查了引用 的概念，引用實質(zhì)上是

35、為變量取一個別名，因為系統(tǒng)不會為引用變量所代表的數(shù)據(jù)對象再次分配空間。本題中引用變量r 與它所代表的數(shù)據(jù)對象i 共用一個存儲空間，所以所有對r 的操作就是對i 的操作，故本題在執(zhí)行r=7 后， i 的值也就是7。44、下列程序的輸出結(jié)果是。#includeusing namespace std;templateT fun(T a,T b) return (a=b)?a:b ; int main() coutfun(3,6),fun(3.14F,6.28F)endl;return 0;標(biāo)準(zhǔn)答案為：3,3.14本題主要考查了模板的定義及使用。在C+鐘為了能夠?qū)崿F(xiàn)代碼的重用，提供了模板機(jī)制。在本題中

36、， 定義了一個模板函數(shù)，其參數(shù) a, b及返回結(jié)果均為T類型。分析fun函數(shù)的可知，其功能是返回a, b中數(shù)值較小的數(shù)。在main 函數(shù)中第一次調(diào)用fun 時，實際上是調(diào)用了int fun(int a,int b) 這個函數(shù)，故返回3， 第二次調(diào)用時，實質(zhì)上是調(diào)用了函數(shù)float fun(float a,float b) ， 返回值為一個浮點型數(shù)據(jù)3.14。45、將一個函數(shù)聲明為一個類的友元函數(shù)必須使用關(guān)鍵字。標(biāo)準(zhǔn)答案為：friend友元函數(shù)不是當(dāng)前類的成員函數(shù)，而是獨立于當(dāng)前類的外部函數(shù)(包括普通函數(shù)和其他類的成員函數(shù))但它可以訪問該類的所有對象的成員，包括私有成員、保護(hù)成員和公有成員。友元函數(shù)要在類定義時聲明，聲明時要在其函數(shù)名前加上關(guān)鍵字friend 。該聲明可以放在公有部分，也可以放在私有部分。友元函數(shù)的定義既可以在類內(nèi)部進(jìn)行，也可以在類外部進(jìn)行。46、請按下面注釋的提示，將類B的構(gòu)造函數(shù)定義補(bǔ)充完整。請按下面注釋的提示，將類B的構(gòu)造函數(shù)定義補(bǔ)充完整。class Aint a;public:A(int aa=0)a=aa;class B:public Aint b;A c;public:/ 用aa初始化基類