【文章內(nèi)容簡介】 _。標(biāo)準(zhǔn)答案為：元組或記錄 考生答案為：元組設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型；關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段。40. 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于______。標(biāo)準(zhǔn)答案為：線性結(jié)構(gòu) 考生答案為：線性結(jié)構(gòu)與棧類似，隊(duì)列也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。41. 創(chuàng)建對(duì)象數(shù)組時(shí)，對(duì)數(shù)組的每一個(gè)元素都將調(diào)用一次構(gòu)造函數(shù)，如果沒有顯式給出數(shù)組元素的初值，則調(diào)用缺省構(gòu)造函數(shù)。下列程序涉及到對(duì)象數(shù)組的創(chuàng)建和單個(gè)對(duì)象的創(chuàng)建，其輸出結(jié)果是______。includeiostreamusing namespace std。class Foo{public: Foo(int x){cout39。A39。} Foo(){}}。int main(){ Foo f[3],g(3)。 return 0。}標(biāo)準(zhǔn)答案為：A 考生答案為：AAAA本題考查的是類的對(duì)象數(shù)組和成員對(duì)象。從程序可以看出f[3]是類Foo的一個(gè)對(duì)象數(shù)組，因?yàn)閒[3]沒有顯式的給定初值，所以系統(tǒng)自動(dòng)調(diào)用缺省構(gòu)造函數(shù)Foo()；在定義類Foo的對(duì)象g(3)時(shí)，執(zhí)行相應(yīng)的構(gòu)造函數(shù)Foo(int x)，輸出字母A。42. 插入排序算法的主要思想是：每次從未排序序列中取出的一個(gè)數(shù)據(jù)，插入到已排序序列中的正確位置。InsertSort類的成員函數(shù)sort()實(shí)現(xiàn)了插入排序算法。請(qǐng)將畫線處缺失的部分補(bǔ)充完整。class InsertSort{public: InsertSort(int*a0,int n0):a(a0),n(n0){} //參數(shù)a0是某數(shù)組首地址，n是數(shù)組元素個(gè)數(shù)void sort(){//此函數(shù)假設(shè)已排序序列初始化狀態(tài)只包含a[0]，未排序序列初始為a[1] …a[n1] for(int i=1。in。++i){ int t=a[i]。 int j。 for(______。j0。j){ if(t=a[j1])break。 a[j]=a[j1]。} a[j]=t。}}protected: int*a,n。 //指針a用于存放數(shù)組首地址，n用于存放數(shù)組元素個(gè)數(shù)}。標(biāo)準(zhǔn)答案為：j=I 考生答案為：j=i1本題考查的是插入排序。在Sort函數(shù)中，實(shí)現(xiàn)函數(shù)的插入排序算法，若隊(duì)列中已有i個(gè)數(shù)，則向其中插入第i+1個(gè)數(shù)時(shí)，依次與從下標(biāo)為i1到下標(biāo)為0的數(shù)比較，如果后面的數(shù)小于前面的數(shù)，則交換這兩個(gè)數(shù)，否則說明該數(shù)已排好序，直接跳出內(nèi)層循環(huán)，故此空應(yīng)填j=i。43. 如果不使用多態(tài)機(jī)制，那么通過基類的指針雖然可以指向派生類對(duì)象，但是只能訪問從基類繼承的成員。下列程序沒有使用多態(tài)機(jī)制，其輸出結(jié)果是______。includeiostreamusing namespace std。class Base{public: void print(){cout39。B39。}}。class Derived:public Base{public: void print(){cout39。D39。}}。int main(){ Derived*pd=new Derived()。 Base*pb=pd。 pbprint()。 pdprint()。 delete pd。 return 0。}標(biāo)準(zhǔn)答案為：BD 考生答案為：BD本題考查的是派生類。派生類Derived由基類Base公有繼承而來，是基類的子類型。調(diào)用pbprint()。后，執(zhí)行基類的函數(shù)void print()，因?yàn)楸M管pb的函數(shù)print()可以對(duì)類Base的公有派生類Derived的對(duì)象pd進(jìn)行操作，但是只能使用從基類Base中繼承的成員；調(diào)用pdprint()。后，執(zhí)行派生類的函數(shù)void print()。44. 若有定義語句：int *a,b。，則變量b的數(shù)據(jù)類型是______。標(biāo)準(zhǔn)答案為：整型或 int 考生答案為：int本題考查的是變量的定義。 int *a,b。把a(bǔ)定義為一個(gè)int類型的指針；把b定義為一個(gè)整型變量。45. 在聲明派生類時(shí)，如果不顯式地給出繼承方式，缺省的類繼承方式是私有繼承private。已知有如下類定義：classe Base{protected: void fun(){}}。class Derived:Base{}。則Base類中的成員函數(shù)fun()，在Derived類中的訪問權(quán)限是______。（注意：要求填寫private、protected或public中的一項(xiàng)）。標(biāo)準(zhǔn)答案為：private 考生答案為：private46. 下列程序的輸出結(jié)果是______。includeiostreamusing namespace std。class A{ int a。public: A():a(9){} virtual void print() const{couta。}。}。class B:public A{ char b。public: B(){b=39。S39。} void print() const{coutb。}}。void show(Aamp。x){()。}int main(){ A d1,*p。 B d2。 p=amp。d2。 ()。 ()。 pprint()。 show(d1)。 show(d2)。 return 0。}標(biāo)準(zhǔn)答案為：9SS9S 考生答案為：9SS9S本題主要考查了缺省構(gòu)造函數(shù)。在dd2定義時(shí)分別調(diào)用它們的構(gòu)造函數(shù)。()。后，執(zhí)行類A的virtual void print()函數(shù)；()。后，執(zhí)行派生類B的構(gòu)造函數(shù)void print()；調(diào)用pprint()。后，執(zhí)行執(zhí)行派生類B的構(gòu)造函數(shù)void print()；調(diào)用show(d1)。后，調(diào)用函數(shù)show(Aamp。x)，再調(diào)用類A的virtual void print()函數(shù)；調(diào)用show(d2)。后，調(diào)用函數(shù)show(Aamp。x)，再調(diào)用派生類B的構(gòu)造函數(shù)void print()。47. 已知遞歸函數(shù)f的定義如下：int f(int n){ if(n=1) return 1。 //遞歸結(jié)束情況 else return n*f(n2)。 //遞歸}則函數(shù)調(diào)用語句f(5)的返回值是______。標(biāo)準(zhǔn)答案為：15考生答案為：120本題主要考查了遞歸算法。函數(shù)每次將f(n)的值轉(zhuǎn)換成相應(yīng)的關(guān)系式n*f(n2)，直到f(1)時(shí)為止。所以f(5)=5*f(52)=5*3*f(1)=5*3*1=15。48. 已知數(shù)組a中的元素個(gè)數(shù)為n，下列語句的作用是將下標(biāo)為i的元素移動(dòng)到下標(biāo)為i1的單元，其中1=in。例如，當(dāng)n=4，a中原有的數(shù)據(jù)為1，2，3，4時(shí)，則移動(dòng)后a中元素變?yōu)?，3，4，4。請(qǐng)將語句補(bǔ)充完整：for(int i=0。in1。i++) a[i]=a[______]。標(biāo)準(zhǔn)答案為：i+1 或 1+I 考生答案為：i+1本題考查循環(huán)的基本應(yīng)用。解題思路為：循環(huán)條件是in1，循環(huán)的結(jié)果是把將下標(biāo)為i的元素移動(dòng)到下標(biāo)為i1的單元，即a[i+1]的值賦給a[i]，所以答案是i+1。49. 己知下列程序的輸出結(jié)果是42，請(qǐng)將畫線處缺失的部分補(bǔ)充完整。includeiostreamusing namespace std。class Foo{ int value。public: Foo():value(0){} void setValue(int value) {______=value。} //給Foo的數(shù)據(jù)成員value賦值 void print(){coutvalue。}}。int main(){ Foo f。 (42)。 ()。 return 0。}標(biāo)準(zhǔn)答案為：thisvalue 或 Foo::value 或 (*this).value 考生答案為：本題考查的是this指針。 this指針，它是成員函數(shù)的所屬對(duì)象的指針，它指向類對(duì)象的地址。本題要輸出42，(42)。中的42賦值給Foo的數(shù)據(jù)成員value，因此橫線處缺少的是給Foo的數(shù)據(jù)成員value賦值的語句，所以答案為thisvalue或Foo::value。，對(duì)賦值運(yùn)算符=進(jìn)行重載。請(qǐng)將畫線處缺失的部分補(bǔ)充完整。______ MyClass::operator=(const MyClassamp。 rhs){ if(this==amp。rhs) return *this。 value=。 return *this。}標(biāo)準(zhǔn)答案為：MyClassamp。 考生答案為：本題考查的是運(yùn)算符的重載。一個(gè)類如果要重載運(yùn)算符=，通常也就需要定義自己特有的拷貝構(gòu)造函數(shù)?？梢栽陬愺w中增加：(const amp。 operator MyClassamp。 rhs)。然后在MyClass的類體外給出它的完整定義：MyClass amp。 MyClass::operator=(const MyClassamp。 rhs){......}因此在MyClass類的定義中缺少M(fèi)yClassamp。語句。2007年4月考試真題(第25次)1. 下列敘述中正確的是______。A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)我們通常用時(shí)間復(fù)雜度和空間復(fù)雜度來衡量算法效率，算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法所執(zhí)行的基本運(yùn)算次數(shù)與問題的規(guī)模有關(guān)，而一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間；一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)。故本題答案為B。2. 對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為______。A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為3種：前序遍歷、中序遍歷和后序遍歷。前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。 故本題答案為C。3. 下列敘述中正確的是______。A、軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B、軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C、為了提高軟件測(cè)試的效率，最好由程序編制者自己來完成軟件測(cè)試的工作D、軟件測(cè)試是證明軟件沒有錯(cuò)誤關(guān)于軟件測(cè)試的目的，Grenford 《The Art of Software Testing》一書中給出了深刻的闡述：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程；一個(gè)好的測(cè)試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。整體來說，軟件測(cè)試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤。 故本題答案為A。4. 某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為______。A、n+1B、n1C、2nD、n/2二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為n，故葉子結(jié)點(diǎn)數(shù)為n+1個(gè)。 故本題答案為A。5. 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是______。A、繼承性 B、多態(tài)性 C、類比性 D、封裝性對(duì)象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對(duì)應(yīng)關(guān)系。對(duì)象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。面向?qū)ο蠹夹g(shù)有三個(gè)重要特性，封裝性、繼承性和多態(tài)性。 故本題答案為C。6. 下列對(duì)隊(duì)列的敘述正確的是______。A、隊(duì)列屬于非線性表 B、隊(duì)列按先進(jìn)后出原則組織數(shù)據(jù)C、隊(duì)列在隊(duì)尾刪除數(shù)據(jù) D、隊(duì)列按先進(jìn)先出原則組織數(shù)據(jù)隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。它又稱為先進(jìn)先出或后進(jìn)后出的線性表，體現(xiàn)了先來先服務(wù)的原則。 故本題答案為D。7. 在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是______。A、各模塊應(yīng)包括盡量多的功能 B、各模塊的規(guī)模應(yīng)盡量大C、各模塊之間的聯(lián)系應(yīng)盡量緊密 D、模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度軟件設(shè)計(jì)中通常采用結(jié)構(gòu)化設(shè)計(jì)方法，模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)。內(nèi)聚性是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量；耦合性是模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。故本題答案為D。8. 下列敘述中錯(cuò)誤的是______。A、在數(shù)據(jù)庫系統(tǒng)中