PAGEPAGE1一、單選題1.執(zhí)行下列語(yǔ)句:#include＜iostream>Usingnamespacestd;Intmain(){Inta=3;If(a=5)cout＜＜a++＜＜endl;Elsecout＜＜a＜＜end1;Return0;}程序的輸出是(）。A、3B、4C、5D、6答案：C2.設(shè)有基類(lèi)定義：Classbase{Private：inta;protected:intb;public:intc;};為使變量成員b成為派生類(lèi)的私有成員，可以采用的繼承方式是()A、私有繼承B、公有繼承C、保護(hù)繼承D、私有、公有、保護(hù)均可答案：A3.已知二叉樹(shù)后序遍歷序列是bfegcda，中序遍歷序列是badefcg，它的前序遍歷序列是：A、abcdefgB、abdcefgC、adbcfegD、abecdfg答案：B4.遞歸算法必須包括·A、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分答案：B5.以下正確的說(shuō)法是()。A、用戶(hù)若需調(diào)用標(biāo)準(zhǔn)庫(kù)函數(shù)，調(diào)用前必須重新定義B、用戶(hù)可以重新定義標(biāo)準(zhǔn)庫(kù)函數(shù)，若如此，該函數(shù)將失去原有含義C、系統(tǒng)根本不允許用戶(hù)重新定義標(biāo)準(zhǔn)庫(kù)函數(shù)D、用戶(hù)若需調(diào)用標(biāo)準(zhǔn)庫(kù)函數(shù)，調(diào)用前不必使用預(yù)編譯命令將該函數(shù)所在文件包括到用戶(hù)源文件中，系統(tǒng)自動(dòng)調(diào)用答案：B6.聲明函數(shù)為內(nèi)聯(lián)使用的關(guān)鍵字為（）A、constB、inlineC、shortD、signed答案：B解析：內(nèi)聯(lián)函數(shù)應(yīng)該定義在前，調(diào)用在后，定義時(shí)只需在函數(shù)頭返回值類(lèi)型的前面加上關(guān)鍵字inline。故本題選B。Short表示數(shù)據(jù)類(lèi)型短整型。定義引用時(shí)，可以在定義的前面加const關(guān)鍵字，表明該引用是“常引用”。D為干擾項(xiàng)。7.執(zhí)行下列語(yǔ)句后，x的值是(d)，y的值是()。Intx,y;X=y=1;++x||++y;A、不確定B、0C、1D、2答案：C8.下列程序的輸出結(jié)果是（）復(fù)制代碼#include＜iostream>Usingnamespacestd;Intmain(void){Intx=1,i=1;For(;x＜50;i++){If(x>=10)Break;If(x%2!=0){X+=3;Continue;}X-=-1;}Cout＜＜x＜＜''＜＜i＜＜endl;Return0;}A、127B、116C、126D、117答案：C9.假定AA為一個(gè)類(lèi)，a()為該類(lèi)公有的函數(shù)成員，x為該類(lèi)的一個(gè)對(duì)象，則訪問(wèn)x對(duì)象中函數(shù)成員a()的格式為（）。A、x.aB、x.a()C、x->aD、x->a()答案：B10.#defineDOUBLE(x)x+x，i=5*DOUBLE(5)；I是多少？A、25B、30C、50D、15答案：B11.運(yùn)行如下程序,輸出結(jié)果是()。#include＜iostream>Usingnamespacestd;Intmain(){IntF,f1=0,f2=1;For(inti=3;i＜=6;i++){F=f1+f2;F1=f2;F2=f;}Cout＜＜f;Return0;}A、2B、3C、5D、8答案：C12.下列選項(xiàng)中錯(cuò)誤的定義語(yǔ)句是()。A、chara[]={′t′,′o′,′y′,′o′,′u′,′\0′};B、chara[]={"toyou\0"};C、chara[]="toyou\0";D、chara[]=′toyou\0′;答案：D13.下列程序段的輸出是________。unsignedshorti=65538;cout＜A、65538B、有語(yǔ)法錯(cuò)誤，無(wú)法編譯通過(guò)C、0D、2答案：D14.不能作為函數(shù)重載判斷的依據(jù)的是()A、返回類(lèi)型B、constC、參數(shù)個(gè)數(shù)D、參數(shù)類(lèi)型答案：B15.有關(guān)下面程序說(shuō)法正確的是（）（注：└┘代表空格）intmain(){chars[6]="abcd";printf("\"%s\"\n",s);return0;}A、"abcd"B、\"abcd\"C、"abcd└┘"D、編譯錯(cuò)誤答案：A16.有以下程序intmain(){inta=3,b=4,c=5,d=2;if(a>b)if(b>c)coutA、2B、3C、43D、44答案：A17.在下列成對(duì)的表達(dá)式中，運(yùn)算結(jié)果類(lèi)型相同的一對(duì)是()A、7／2和7.0／2.0B、7／2.0和7／2C、7.0／2和7／2D、7.0／2.0和7.0／2答案：D18.當(dāng)定義一個(gè)結(jié)構(gòu)體變量時(shí),理論上系統(tǒng)分配給它的內(nèi)存是________。A、各成員所需內(nèi)存量的總和B、結(jié)構(gòu)中第一個(gè)成員所需內(nèi)存量C、結(jié)構(gòu)中最后一個(gè)成員所需內(nèi)存量D、成員中占內(nèi)存量最大者所需的容量答案：A19.下面程序的輸出結(jié)果是()。#include＜iostream>Usingnamespacestd;Voidadd(){Staticinta;A++;Cout＜＜a＜＜＜’';}Intmain(){For(inti=0;i＜3;i++)Add();Return0;}A、111B、123C、222D、333答案：B20.函數(shù)voidfoo(){staticintval;……}變量val的內(nèi)存地址位于（）A、未初始化數(shù)據(jù)段B、已初始化數(shù)據(jù)段C、堆D、棧答案：A解析：1)棧區(qū)（stack）-由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。2、堆區(qū)（heap）-一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時(shí)可能由os回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類(lèi)似于鏈表。3、全局區(qū)（靜態(tài)區(qū)）（static）-全局變量和靜態(tài)變量的存儲(chǔ)是放在一塊的，初始化的全局變量和靜態(tài)變量在一塊區(qū)域，未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。程序結(jié)束后有系統(tǒng)釋放。4、文字常量區(qū)-常量字符串就是放在這里的。程序結(jié)束后由系統(tǒng)釋放。5、程序代碼區(qū)-存放函數(shù)體的二進(jìn)制代碼。21.現(xiàn)在有以下語(yǔ)句：struct_THUNDER{intiVersion;charcTag;charcAdv;intiUser;charcEnd;}Nowcoder;intsz=sizeof(Nowcoder);則執(zhí)行后，變量sz的值將得到（）A、11B、12C、13D、16答案：D解析：內(nèi)存對(duì)齊的規(guī)則：1.第一個(gè)成員必須是從0位置開(kāi)始偏移2.后面的成員從成員的大小和對(duì)齊模數(shù)相比取小的整數(shù)倍的的地方（對(duì)齊模數(shù)默認(rèn)是8）3.最后要對(duì)結(jié)構(gòu)體整體進(jìn)行對(duì)齊：成員中最大的那一個(gè)和對(duì)齊模數(shù)相比取小的整數(shù)倍這里結(jié)構(gòu)體具體的每個(gè)成員所在位置：intiVersion;0~3charcTag;4~4charcAdv;5~5intiUser;8~11charcEnd;12~12最后末尾13~15補(bǔ)3個(gè)字節(jié)，一共是16個(gè)字節(jié)。22.在32位編譯器上，設(shè)有定義char*str1="Hello",str2[]="Hello";則以下語(yǔ)句printf("%d%d",sizeof(str1),sizeof(str2));的輸出結(jié)果是（）A、56B、55C、66D、46答案：D解析：本題主要考查了指向字符串的指針和字符數(shù)組，str1為一個(gè)字符指針，所以sizeof為4，str2為字符數(shù)組，其中包含6個(gè)字符，所以答案為46。23.采用重載函數(shù)的目的是（）A、實(shí)現(xiàn)共享B、減少空間C、提高速度D、使用方便，提高可讀性答案：D解析：有了函數(shù)重載機(jī)制，C++程序員在編寫(xiě)程序時(shí)，可以對(duì)完成類(lèi)似功能的不同函數(shù)統(tǒng)一命名，可以有效重用代碼，增加可讀性。故本題選D。針對(duì)同名的函數(shù)，分別為其編寫(xiě)函數(shù)體，即可實(shí)現(xiàn)各自的功能。24.已知類(lèi)MyClass的定義如下：classMyClass{public:MyClass(intd){data=d;}~MyClass(){}private:intdata;};下列對(duì)MyClass類(lèi)對(duì)象數(shù)組的定義和初始化語(yǔ)句中,正確的是________。A、MyClassarrays[2];B、MyClassarrays[2]={MyClass(5)};C、MyClassarrays[2]={MyClass(5),MyClass(6)};D、MyClass*arrays=newMyClass[2];答案：C25.在多繼承構(gòu)造函數(shù)定義中，幾個(gè)基類(lèi)構(gòu)造函數(shù)之間的分隔符號(hào)是：A、:B、;C、,D、::答案：C26.1個(gè)C程序的執(zhí)行是從（）。A、本程序的main函數(shù)開(kāi)始，到main函數(shù)結(jié)束B(niǎo)、本程序文件的第1個(gè)函數(shù)開(kāi)始，到本程序文件的最后1個(gè)函數(shù)結(jié)束C、本程序的main函數(shù)開(kāi)始，到本程序文件的最后1個(gè)函數(shù)結(jié)束D、本程序文件的第1個(gè)函數(shù)開(kāi)始，到本程序main函數(shù)結(jié)束答案：B27.一個(gè)結(jié)點(diǎn)的直接前驅(qū)稱(chēng)為該結(jié)點(diǎn)的（）A、孩子結(jié)點(diǎn)B、雙親結(jié)點(diǎn)C、兄弟結(jié)點(diǎn)D、子孫結(jié)點(diǎn)答案：B28.內(nèi)部靜態(tài)變量的作用域是()A、定義該靜態(tài)變量的函數(shù)外部B、定義該靜態(tài)變量的函數(shù)內(nèi)部C、定義該靜態(tài)變量的文件外部D、定義該靜態(tài)變量的文件內(nèi)部答案：B29.對(duì)數(shù)組名作函數(shù)參數(shù)，下面描述正確的是（）。A、調(diào)用時(shí)將實(shí)參數(shù)組復(fù)制給形參數(shù)組B、實(shí)參和形參占用同一段存儲(chǔ)單元C、形參定義的數(shù)組長(zhǎng)度不能省略D、不能改變主調(diào)函數(shù)中的數(shù)據(jù)答案：B30.在ios中提供控制格式的標(biāo)志位中，哪個(gè)是轉(zhuǎn)換為十六進(jìn)制形式的標(biāo)志位？()。A、hexB、octC、decD、left答案：A31.map的底層數(shù)據(jù)結(jié)構(gòu)是？A、數(shù)組B、鏈表C、紅黑樹(shù)D、哈希表答案：C32.要求打開(kāi)文件D:\file.dat，并能夠?qū)懭霐?shù)據(jù)，正確的語(yǔ)句是()。A、ifstreaminfile(“D:\\file.dat”,ios::in);B、ifstreaminfile(“D:\\file.dat”,ios::out);C、ofstreamoutfile(“D:\\file.dat”,ios::in);D、fstreaminfile(“D:\\file.dat”,ios::in|ios::out);答案：D33.數(shù)據(jù)結(jié)構(gòu)的算法下面說(shuō)法錯(cuò)誤的是__A、算法原地工作的含義是指不需要任何額外的輔助空間B、在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度O(2^n)的算法C、所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界D、同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低答案：A34.以下敘述正確的是________。A、do-while語(yǔ)句構(gòu)成的循環(huán)不能用其它語(yǔ)句構(gòu)成的循環(huán)來(lái)代替。B、do-while語(yǔ)句構(gòu)成的循環(huán)只能用break語(yǔ)句退出。C、用do-while語(yǔ)句構(gòu)成的循環(huán)，在while后的表達(dá)式為非零時(shí)結(jié)束循環(huán)。D、用do-while語(yǔ)句構(gòu)成的循環(huán)，在while后的表達(dá)式為零時(shí)結(jié)束循環(huán)。答案：D35.關(guān)于用const定義的常變量,下列敘述錯(cuò)誤的是________。A、定義常變量時(shí)必須進(jìn)行初始化B、每個(gè)常變量都有其特定的數(shù)據(jù)類(lèi)型C、常變量在使用前必須先進(jìn)行定義D、常變量定義之后可以被改變答案：D36.比較C語(yǔ)言與C++語(yǔ)言，最明顯的差異在于（）。A、輸入輸出流B、數(shù)據(jù)結(jié)構(gòu)C、流程控制D、類(lèi)答案：D37.假設(shè)已經(jīng)定義好了類(lèi)student，現(xiàn)在要定義類(lèi)derived，它是從student私有派生的，則定義類(lèi)derived的正確寫(xiě)法是（）A、classderived：：studentprivate{//,,,,.}B、classderived：：studentpublic{//,,,,.}C、classderived：：publicstudent{//,,,,.}D、classderived：：privatestudent{//,,,,.}答案：D38.關(guān)于靜態(tài)成員的描述中，（)是錯(cuò)誤的。A、靜態(tài)成員可分為靜態(tài)數(shù)據(jù)成員和靜態(tài)成員函數(shù)。B、靜態(tài)數(shù)據(jù)成員定義后必須在類(lèi)體內(nèi)進(jìn)行初始化。C、靜態(tài)數(shù)據(jù)成員初始化不使用其構(gòu)造函數(shù)。D、靜態(tài)數(shù)據(jù)成員函數(shù)中不能直接引用非靜態(tài)成員。答案：B39.下列不是描述類(lèi)的成員函數(shù)的是（）A、構(gòu)造函數(shù)B、析構(gòu)函數(shù)C、友元函數(shù)D、拷貝構(gòu)造函數(shù)答案：C40.執(zhí)行下述程序的輸出是________。A、1B、11C、111D、1111答案：D41.已知print()函數(shù)是一個(gè)類(lèi)的常成員函數(shù)，它無(wú)返回值，下列表示中正確的是A、voidprint()const;B、constvoidprint();C、voidconstprint();D、voidprint(const);答案：A42.指出下列對(duì)定義重載函數(shù)的要求中，錯(cuò)誤的是()A、要求參數(shù)的個(gè)數(shù)相同B、要求參數(shù)的類(lèi)型相同時(shí)，參數(shù)個(gè)數(shù)不同C、函數(shù)的返回值可以不同D、要求參數(shù)的個(gè)數(shù)相同時(shí)，參數(shù)類(lèi)型不同答案：A43.while(!x)中的(!x)與下面哪個(gè)條件等價(jià)？（）A、x==1B、x!=1C、x==0D、x!=0答案：C44.有以下程序A、10B、11C、9D、8答案：A45.使用派生類(lèi)的主要原因是（）A、提高代碼的可重用性B、提高程序的運(yùn)行效率C、加強(qiáng)類(lèi)的封裝性D、實(shí)現(xiàn)數(shù)據(jù)的隱藏答案：A46.計(jì)算機(jī)系統(tǒng)中輸入輸出緩沖區(qū)的結(jié)構(gòu)是（）。A、堆棧B、隊(duì)列C、鏈表D、二叉樹(shù)答案：B47.下列關(guān)于析構(gòu)函數(shù)的描述中,錯(cuò)誤的是________。A、析構(gòu)函數(shù)可以重載B、析構(gòu)函數(shù)一般由系統(tǒng)自動(dòng)調(diào)用C、系統(tǒng)在撤銷(xiāo)對(duì)象時(shí),僅自動(dòng)調(diào)用其析構(gòu)函數(shù)一次D、每個(gè)類(lèi)都有析構(gòu)函數(shù)答案：A48.在編譯指令中，嵌入指令是指（）A、#includeB、#defineC、#ifD、#else答案：A解析：嵌入指令#include指示編譯器將一個(gè)源文件嵌入到帶有#include指令的源文件中該指令所在的位置處。故本題選A。49.采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為A、nB、n/2C、(n+1)/2D、(n-1)/2答案：C50.以下選項(xiàng)中,沒(méi)有this指針的函數(shù)是________。A、內(nèi)聯(lián)成員函數(shù)B、構(gòu)造函數(shù)C、靜態(tài)成員函數(shù)D、析構(gòu)函數(shù)答案：C51.下列關(guān)于return語(yǔ)句的敘述中,正確的是()。A、任何函數(shù)的函數(shù)體中至少有一個(gè)return語(yǔ)句B、任何函數(shù)的函數(shù)體中最后一條語(yǔ)句必須是return語(yǔ)句C、如果函數(shù)的返回類(lèi)型為void,則其函數(shù)體中可以沒(méi)有return語(yǔ)句D、如果函數(shù)的返回類(lèi)型為int,則其函數(shù)體中可以沒(méi)有return語(yǔ)句答案：C52.下列關(guān)于new運(yùn)算符的描述中錯(cuò)誤的是：A、它可以用來(lái)動(dòng)態(tài)創(chuàng)建對(duì)象和對(duì)象數(shù)組B、使用它創(chuàng)建的對(duì)象或?qū)ο髷?shù)組可以使用運(yùn)算符delete刪除C、使用它創(chuàng)建對(duì)象時(shí)要調(diào)用構(gòu)造函數(shù)D、使用它創(chuàng)建對(duì)象數(shù)組時(shí)必須指定初始值答案：D53.下列程序的運(yùn)行結(jié)果為()#include＜iostream>Usingnamespacestd;Structdate{Intyear;Intmonth;Intday;};Structs{Structdatebirthday;Charname[20];}x[4]={{2008,10,1,"guangzhou"},{2009,12,25,"Tianjin";Voidmain(){Cout＜＜x[0].name＜＜x[1].birthday.year;}(題)A、guangzhou2009B、guangzhou2008C、Tianjin2008D、Tianjin2009答案：A54.表示“x大于1而小于10”的邏輯表達(dá)式是（)。A、1＜x＜10B、x>1＆＆x＜10C、!(x＜=1||x>=10)D、x>1||x＜10答案：B55.在C++語(yǔ)言的數(shù)據(jù)類(lèi)型中，int，short等類(lèi)型的長(zhǎng)度是()。A、固定的B、任意的C、用戶(hù)自定義的D、與機(jī)器字長(zhǎng)有關(guān)的答案：D56.下面程序執(zhí)行后的輸出結(jié)果是________。#includeusingnamespacestd;#defineN20voidfun(inta[],intn,intm){inti;for(i=m;i>=n;i--)a[i+1]=a[i];}intmain(){inti;inta[N]={1,2,3,4,5,6,7,8,9,10};fun(a,1,5);for(i=0;i＜5;i++)cout＜A、10234B、12344C、12334D、12234答案：D57.假定一個(gè)類(lèi)的構(gòu)造函數(shù)為“A(intaa=1,intbb=0){a=aa;b=bb;}”，則執(zhí)行“Ax(4);”語(yǔ)句后，x.a和x.b的值分別為()。A、1和0B、1和4C、4和1D、4和0答案：D58.C++的繼承性允許派生類(lèi)繼承基類(lèi)的（）A、部分特性，并允許增加新的特性或重定義基類(lèi)的特性B、部分特性，但不允許增加新的特性或重定義基類(lèi)的特性C、所有特性，并允許增加新的特性或重定義基類(lèi)的特性D、所有特性，但不允許增加新的特性或重定義基類(lèi)的特性答案：A59.已知有聲明語(yǔ)句structstudent{charnum[20],name[20];intage,score[5];}stud;則下列敘述中錯(cuò)誤的是________。A、該結(jié)構(gòu)體類(lèi)型一共有4個(gè)成員B、系統(tǒng)會(huì)給結(jié)構(gòu)體類(lèi)型student分配空間C、structstudent和student都可以作為結(jié)構(gòu)體類(lèi)型標(biāo)識(shí)符D、stud是用戶(hù)定義的變量名,系統(tǒng)給其開(kāi)辟空間答案：B60.下列關(guān)于構(gòu)造函數(shù)的描述中，錯(cuò)誤的是（)。A、構(gòu)造函數(shù)可以設(shè)置默認(rèn)的參數(shù)B、構(gòu)造函數(shù)在定義類(lèi)對(duì)象的自動(dòng)執(zhí)行C、構(gòu)造函數(shù)可以是內(nèi)聯(lián)函數(shù)D、構(gòu)造函數(shù)不可以重載答案：D61.設(shè)存在函數(shù)intmax(int,int)返回兩參數(shù)中較大值，若求22，59，70三者中最大值，下列表達(dá)式正確的是（）A、intm=max(22,max(59,70));B、intm=max(max(22,59),max(59,70));C、intm=max(max(22,70),59);D、以上皆正確答案：D解析：ABC選項(xiàng)都正確，都可求出三者中的最大值。函數(shù)max只有兩個(gè)參數(shù)，因此傳遞的實(shí)參也只能有兩個(gè)。62.已知有聲明inta[10];,若用其中某個(gè)數(shù)組元素作函數(shù)實(shí)參,則下列說(shuō)法正確的是________。A、形參應(yīng)為符號(hào)常量B、形參應(yīng)為數(shù)組名C、形參應(yīng)為表達(dá)式D、形參應(yīng)為簡(jiǎn)單變量答案：D63.下列聲明常成員函數(shù)格式正確的是：A、constvoiddisp();B、voiddisp()const;答案：B64.以下程序的運(yùn)行結(jié)果是()。#include＜iostream>Usingnamespacestd;Intmain(){Intx=1;Switch(x){case1:++x;Case0:--x;Default:x+=7;}Cout＜＜x＜＜endl;Return0;}A、2B、1C、7D、8答案：D65.對(duì)n*n的二維線性表進(jìn)行查找運(yùn)算，所需的算法時(shí)間復(fù)雜度為A、O(n*n)B、0(nlog2n)C、O(log2n)D、O(n)答案：A66.下列程序段的輸出是________。shortinti=65536;coutA、65536B、0C、有語(yǔ)法錯(cuò)誤,無(wú)輸出結(jié)果D、-1答案：B67.對(duì)于int*pa[5];的描述，（)是正確的。A、pa是一個(gè)指向數(shù)組的指針，所指向的數(shù)組是5個(gè)int型元素；B、pa是一個(gè)指向某個(gè)數(shù)組中第5個(gè)元素的指針，該元素是int型變量；C、pa[5]表示某個(gè)數(shù)組的第5個(gè)元素的值；D、pa是一個(gè)具有5個(gè)元素的指針數(shù)組，每個(gè)元素是一個(gè)int型指針答案：D68.內(nèi)聯(lián)函數(shù)的特點(diǎn)是（）A、減少代碼量，加快訪問(wèn)速度B、減少代碼量，減緩訪問(wèn)速度C、增加代碼量，減緩訪問(wèn)速度D、增加代碼量，加快訪問(wèn)速度答案：D解析：為了避免這種頻繁的函數(shù)調(diào)用與返回，加快執(zhí)行速度，C++語(yǔ)言引入了內(nèi)聯(lián)函數(shù)的概念。使用內(nèi)聯(lián)函數(shù)，編譯器在編譯時(shí)并不生成函數(shù)調(diào)用，而是將程序中出現(xiàn)的每一個(gè)內(nèi)聯(lián)函數(shù)的調(diào)用表達(dá)式直接用該內(nèi)聯(lián)函數(shù)的函數(shù)體進(jìn)行替換，就像整個(gè)函數(shù)體在調(diào)用處被重寫(xiě)了一遍一樣。很顯然，使用內(nèi)聯(lián)函數(shù)會(huì)使最終可執(zhí)行程序的體積增大。故綜上，內(nèi)聯(lián)函數(shù)增加代碼量，加快訪問(wèn)速度。69.下面（）不是抽象類(lèi)的特性。A、可以定義純虛函數(shù)B、不能定義抽象類(lèi)的對(duì)象C、用做基類(lèi)，提供公共的接口D、可以定義虛構(gòu)造函數(shù)答案：D70.下面對(duì)數(shù)組的初始化,不合法的是()。A、inta[2][]={{1},{2,3,4}};B、inta[4]={1,2,3};C、chars[]={'\013','\0','\n','\0'};D、chars[]="abcde";答案：A71.關(guān)于面向?qū)ο蟮姆庋b功能,下列敘述錯(cuò)誤的是______A、通過(guò)封裝,可將對(duì)象的全部屬性和操作結(jié)合成一個(gè)整體B、通過(guò)封裝,一個(gè)對(duì)象的實(shí)現(xiàn)細(xì)節(jié)被盡可能地隱藏了C、通過(guò)封裝,對(duì)象是相對(duì)獨(dú)立的實(shí)體D、通過(guò)封裝,對(duì)象的屬性都將成為不可見(jiàn)的答案：D72.設(shè)有定義:inta=1,b=5;則表達(dá)式a*=b%=2的值是()。A、1B、2C、5D、3答案：A73.已知i=5，j=0，下列各式中運(yùn)算結(jié)果為j=6的表達(dá)式是（）。A、j=i+（++j）B、j=j+i++C、j=++i+jD、j=j+++i答案：A74.下列程序的運(yùn)行結(jié)果是_____________。#includeusingnamespacestd;structperson{charname[10];intage;};intmain(){personroom[4]={{"Zhang",19},{"Li",20},{"Wang",17},{"Zhao",18}};coutnameage;return0;}A、Wang:17B、Wang:19C、Li:20D、Li:19答案：B75.下列敘述中,錯(cuò)誤的是________。A、”x”是一個(gè)字符型常量B、2.71828是一個(gè)double常量C、true是一個(gè)邏輯型常量D、100是一個(gè)int常量答案：A76.設(shè)有定義inti;doublej＝5;，則10+i+j值的數(shù)據(jù)類(lèi)型是（）A、intB、doubleC、floatD、不確定答案：B77.下面說(shuō)法錯(cuò)誤的是（）A、在組合類(lèi)的析構(gòu)函數(shù)中不需要顯式調(diào)用其成員對(duì)象的析構(gòu)函數(shù)B、在類(lèi)的繼承層次中,可以自動(dòng)進(jìn)行向上和向下類(lèi)型轉(zhuǎn)換.而且都是安全的C、構(gòu)造函數(shù)可以重載,析構(gòu)函數(shù)不能重載D、C++的派生類(lèi)如果要覆蓋一個(gè)繼承到的成員函數(shù),在基類(lèi)中需要將該函數(shù)聲明為virtual答案：B解析：A選項(xiàng)：在組合類(lèi)的析構(gòu)函數(shù)中并不需要顯式調(diào)用其成員對(duì)象的析構(gòu)函數(shù)，因?yàn)楫?dāng)執(zhí)行組合類(lèi)的析構(gòu)函數(shù)時(shí)，其數(shù)據(jù)成員也會(huì)被銷(xiāo)毀，對(duì)于類(lèi)成員對(duì)象來(lái)說(shuō)，成員對(duì)象銷(xiāo)毀時(shí)，程序會(huì)自動(dòng)調(diào)用其析構(gòu)函數(shù)；不過(guò)對(duì)于組合類(lèi)中new的指向類(lèi)成員的指針，組合類(lèi)需要自己去delete該指針；B選項(xiàng)：顯然是錯(cuò)的，在類(lèi)繼承層次中，基類(lèi)在上，派生類(lèi)在下，所以可以自動(dòng)進(jìn)行向上類(lèi)型轉(zhuǎn)換，即可以使基類(lèi)指針和引用指向派生類(lèi)對(duì)象，而不可以使派生類(lèi)指針和引用指向基類(lèi)對(duì)象；C選項(xiàng)：對(duì)的，構(gòu)造函數(shù)可以根據(jù)參數(shù)的不同實(shí)現(xiàn)函數(shù)重載，而因?yàn)槲鰳?gòu)函數(shù)沒(méi)有參數(shù)，對(duì)于一個(gè)類(lèi)來(lái)說(shuō)也是唯一的，所以是不能重載的；D選項(xiàng)：即派生類(lèi)想要重寫(xiě)繼承來(lái)的成員函數(shù)，需要用到virtual函數(shù)，來(lái)實(shí)現(xiàn)動(dòng)態(tài)多態(tài)。78.關(guān)于訪問(wèn)權(quán)限，以下說(shuō)法錯(cuò)誤的是（）。A、public權(quán)限表示可以被程序中任何函數(shù)調(diào)用B、private權(quán)限表示只能被類(lèi)自身調(diào)用C、protected權(quán)限表示只能被類(lèi)自身和其父類(lèi)調(diào)用D、protected權(quán)限表示只能被類(lèi)自身和其子類(lèi)調(diào)用答案：C79.對(duì)n個(gè)數(shù)字進(jìn)行排序，其中兩兩不同的數(shù)字的個(gè)數(shù)為k，n遠(yuǎn)遠(yuǎn)大于k，而n的取值區(qū)間長(zhǎng)度超過(guò)了內(nèi)存的大小，時(shí)間復(fù)雜度最小可以是A、O（nlogk）B、O（nk）C、O（n）D、O（nlogn）答案：C80.設(shè)intx=2,y=4,z=7;則執(zhí)行x=y--A、0,3B、1,3C、2,3D、2,4答案：B81.在長(zhǎng)度為n的順序表中，若要?jiǎng)h除第i(1≤i≤n）個(gè)元素，則需要向前移動(dòng)元素的次數(shù)為A、1B、n-iC、n-i+1D、n-i-1答案：B82.long[int]的字節(jié)數(shù)是（)。A、4B、1C、0D、8答案：D83.如下代碼：intarr[8]={1,6,3,3,8,0,7,4};int*p=arr;下面答案中不能夠正確輸出全部偶數(shù)的是（）A、for(inti=0;i＜8;i++)If(arr[i]%2==0)Printf("%d",arr[i]);B、for(inti=0;i＜8;i++)If(p[i]%2==0)Printf("%d",p[i]);C、inti=0;While(i＜8){If(*(p+i)%2==0)Printf("%d",*(p+i));I++;}D、inti=0;While(i＜8){If((arr+i)%2==0)Printf("%d",arr+i);I++;}答案：D84.如果待排序的數(shù)組近似遞減排序，則此時(shí)使用快排算法進(jìn)行遞增排序的時(shí)間復(fù)雜度為()A、O(n)B、O(n^2)C、O(nlogn)D、O((n^2)*logn)答案：B85.下列為純虛函數(shù)的正確聲明的是（）A、voidvirtualprint()=0;B、virtualvoidprint()=0;C、virtualvoidprint(){};D、virtualvoidprint()\;答案：B解析：純虛函數(shù)的格式：virtual返回值類(lèi)型函數(shù)名(參數(shù)列表)=0;86.假設(shè)有宏定義：#defineA3#defineBA+A+A則cout＜A、7B、27C、19D、9答案：C87.考慮函數(shù)原型voidtest(intA,intb=7,charch='*')，下面的函數(shù)調(diào)用中，屬于不合法調(diào)用的是（）A、test(5)B、test(5,8)C、test(6,'#')D、test(0,0,'*')答案：C解析：在C++語(yǔ)言中，可以在聲明函數(shù)時(shí)為形參指定默認(rèn)值。當(dāng)調(diào)用有默認(rèn)參數(shù)值的函數(shù)時(shí)，調(diào)用語(yǔ)句中可以不給出對(duì)應(yīng)的實(shí)參，這就相當(dāng)于調(diào)用該函數(shù)時(shí)以默認(rèn)值作為參數(shù)。調(diào)用函數(shù)時(shí)，主調(diào)函數(shù)的實(shí)參與被調(diào)函數(shù)的形參按從左至右的順序進(jìn)行匹配對(duì)應(yīng)。C選項(xiàng)中，實(shí)參有2個(gè)，少于形參的個(gè)數(shù)3，故從左至右匹配，將會(huì)把字符型實(shí)參#賦值給整型形參b，則會(huì)產(chǎn)生編譯錯(cuò)誤。故選C。88.對(duì)于順序存儲(chǔ)的線性表，訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）A、O(n)O(n)B、O(n)O(1)C、O(1)O(n)D、O(1)O(1)答案：C89.在下面存儲(chǔ)類(lèi)中,()對(duì)象的可見(jiàn)性與生存期不一致。A、外部類(lèi)B、自動(dòng)類(lèi)C、內(nèi)部靜態(tài)類(lèi)D、寄存器類(lèi)答案：C90.假設(shè)類(lèi)X以類(lèi)Y作為它的一個(gè)基類(lèi)，并且X類(lèi)的名字func()支配Y類(lèi)的名字func()，obj為類(lèi)X的對(duì)象，則obj.func()語(yǔ)句實(shí)現(xiàn)的功能為()。A、先執(zhí)行類(lèi)X的func()，再執(zhí)行訪問(wèn)類(lèi)Y的func()B、先執(zhí)行類(lèi)Y的func()，再執(zhí)行訪問(wèn)類(lèi)X的func()C、執(zhí)行類(lèi)X的func()D、執(zhí)行類(lèi)Y的func()答案：C91.若有定義:inta=8,b=5,c;執(zhí)行語(yǔ)句c=a/b+0.4;后,c的值為()。A、1.4B、1C、2.0D、2答案：B解析：c為int，賦值時(shí)去掉小數(shù)部分92.一個(gè)函數(shù)功能不太復(fù)雜，但要求被頻繁調(diào)用，應(yīng)選用（）A、內(nèi)聯(lián)函數(shù)B、重載函數(shù)C、遞歸函數(shù)D、嵌套函數(shù)答案：A解析：對(duì)于只有很少幾條語(yǔ)句的函數(shù)，特別是頻繁調(diào)用時(shí)，函數(shù)調(diào)用導(dǎo)致的時(shí)間開(kāi)銷(xiāo)可能會(huì)使程序運(yùn)行明顯變慢。為了避免這種頻繁的函數(shù)調(diào)用與返回，加快執(zhí)行速度，C++語(yǔ)言引入了內(nèi)聯(lián)函數(shù)的概念。故本題選A。93.下列變量定義中合法的是________。A、short_a=1.0e-1;B、doubleb=1+5e2.5;C、longdo=0xfdaL;D、float2_and=1-e-3;答案：A94.關(guān)于類(lèi)成員函數(shù)的重載、覆蓋和隱藏，下面說(shuō)法錯(cuò)誤的是（）A、重載函數(shù)必須要在同一個(gè)類(lèi)中B、派生類(lèi)函數(shù)覆蓋基類(lèi)函數(shù)，基類(lèi)函數(shù)最好不要有virtual關(guān)鍵字C、如果派生類(lèi)的函數(shù)與基類(lèi)的函數(shù)名相同，通過(guò)派生類(lèi)的實(shí)例也只能調(diào)用到派生類(lèi)的函數(shù)。D、重載函數(shù)不必使用virtual關(guān)鍵字修飾答案：B95.假定一個(gè)類(lèi)的構(gòu)造函數(shù)為A(intaa,intbb){a=aa--;b=a*bb;},則執(zhí)行Ax(4,5)；語(yǔ)句后，x.a和x.b的值分別為（）A、3和15B、5和4C、4和20D、20和5答案：C96.兩個(gè)類(lèi)型相同的指針不能進(jìn)行的運(yùn)算是________。A、+B、-答案：A97.設(shè)一組初始記錄關(guān)鍵字序列為(Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X)，則按字母升序的第一趟冒泡排序結(jié)束后的結(jié)果是（）。A、F，H，C，D，P，A，M，Q，R，S，Y，XB、P，A，C，S，Q，D，F(xiàn)，X，R，H，M，YC、A，D，C，R，F(xiàn)，Q，M，S，Y，P，H，XD、H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y答案：D98.對(duì)于int*pa[5];的描述中，正確的是（）A、pa是一個(gè)指向數(shù)組的指針，所指向的數(shù)組是5個(gè)int型元素B、pa是一個(gè)指向某數(shù)組中第5個(gè)元素的指針，該元素是int型變量C、pa[5]表示數(shù)組的第5個(gè)元素的值，是int型的值D、pa是一個(gè)具有5個(gè)元素的指針數(shù)組，每個(gè)元素是一個(gè)int型指針答案：D解析：int*pa[5]中pa是一個(gè)具有5個(gè)元素的指針數(shù)組，每個(gè)元素是一個(gè)int型指針。int(*pa)[5]中pa是一個(gè)指向數(shù)組的指針，所指向的數(shù)組是5個(gè)int型元素。99.適宜采用inline定義函數(shù)情況是（）A、函數(shù)體含有循環(huán)語(yǔ)句B、函數(shù)體含有遞歸語(yǔ)句C、函數(shù)代碼少、頻繁調(diào)用D、函數(shù)代碼多、不常調(diào)用答案：C100.下列循環(huán)語(yǔ)句的循環(huán)次數(shù)是________。while(inti=0)i--;A、0B、1C、2D、3答案：A101."以下代碼片段的輸出結(jié)果為。（）Char*ps=""hellogame"";Printf(""%s\n"",ps+6);"A、gameB、gC、ogameD、編譯錯(cuò)誤答案：A102.設(shè)變量x為float型且已賦值,則以下語(yǔ)句中能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位,并將第三位四舍五入的是________。A、x=x*100+0.5/100.0;B、x=(x*100+0.5)/100.0;C、x=(int)(x*100+0.5)/100.0;D、x=(x/100+0.5)*100.0;答案：C103.存儲(chǔ)以下數(shù)據(jù)，占用存儲(chǔ)字節(jié)最多的是（）。A、0B、‘0’C、“0”D、0.0答案：D104.以下4個(gè)選項(xiàng)中，不能看作一條語(yǔ)句的是（）。A、if(b==0)m=1;n=2B、a=0,b=0,c=0C、if(a>0)D、{;}答案：B105.設(shè)inti=1,j=2;則表達(dá)式i+++j的值為()。A、1B、2C、3D、4答案：C106.對(duì)任意一顆樹(shù)，設(shè)它有n個(gè)結(jié)點(diǎn)，這n個(gè)結(jié)點(diǎn)的度數(shù)之和為d，下列關(guān)系式正確的是A、d=nB、d=n-2C、d=n+1D、d=n-1答案：D107.關(guān)于作用域與生存周期，說(shuō)法錯(cuò)誤的是（）。A、局部對(duì)象只在定義它的函數(shù)體中有效B、全局對(duì)象的作用域是整個(gè)程序C、局部對(duì)象在定義它的函數(shù)第1次被調(diào)用時(shí)構(gòu)造，以后可以直接使用D、全局對(duì)象在程序主函數(shù)運(yùn)行前被調(diào)用，只構(gòu)造1次答案：C108.一趟排序結(jié)束后不一定能夠選出一個(gè)元素放在其最終位置上的是（）A、冒泡排序B、快速排序C、希爾排序D、以上說(shuō)法都正確答案：C109.設(shè)有說(shuō)明constchar*constp="ABCD";，則下列選項(xiàng)中正確的是（）A、允許修改指針p本身，且允許通過(guò)p修改所指向的數(shù)據(jù)B、允許修改指針p本身，且禁止通過(guò)p修改所指向的數(shù)據(jù)C、禁止修改指針p本身，且允許通過(guò)p修改所指向的數(shù)據(jù)D、禁止修改指針p本身，且禁止通過(guò)p修改所指向的數(shù)據(jù)答案：D解析：C++語(yǔ)言也可以使用const限定訪問(wèn)權(quán)限，const修飾指針變量時(shí)，基本含義如下：1)如果唯一的const位于符號(hào)*的左側(cè)，表示指針?biāo)笖?shù)據(jù)是常量，數(shù)據(jù)不能通過(guò)本指針改變，但可以通過(guò)其他方式進(jìn)行修改；指針本身是變量，可以指向其他的內(nèi)存單元。2)如果唯一的const位于符號(hào)*的右側(cè)，表示指針本身是常量，不能讓該指針指向其他內(nèi)存地址；指針?biāo)傅臄?shù)據(jù)可以通過(guò)本指針進(jìn)行修改。3)在符號(hào)*的左右各有一個(gè)const時(shí)，表示指針和指針?biāo)笖?shù)據(jù)都是常量，既不能讓指針指向其他地址，也不能通過(guò)指針修改所指向的內(nèi)容。本題中，Const既出現(xiàn)在*的左側(cè)，也出現(xiàn)在*的右側(cè)，表示指針本身及指針?biāo)傅臄?shù)據(jù)都是不可修改的。故本題選D。110.有如下程序：intf1();staticintf2();classA{public:intf3();staticintf4();};在所描述的函數(shù)中，具有隱含的this指針的是________。A、f1B、f2C、f3D、f4答案：C111.已知：chara[20]="abc",b[20]="defghi";則執(zhí)行下列語(yǔ)句后的輸出結(jié)果為（）。Cout＜＜strlen(strcpy(a,b));A、1B、6C、5D、以上答案都不正確答案：B112.下列敘述中錯(cuò)誤的是_________。A、編譯預(yù)處理是編譯器在對(duì)源程序正式編譯之前，對(duì)源程序進(jìn)行的文字上的處理工作B、編譯預(yù)處理命令行只能位于C++源文件的最前面C、C++源程序中有效的預(yù)處理命令行都是以#開(kāi)始的D、”#definePI314”是正確的宏定義答案：B113.執(zhí)行下列程序后,輸出的結(jié)果是()。Inta=-5,b=0;While(++a)B++;Cout＜A、4B、5C、1D、0答案：A114.下列表達(dá)式，哪個(gè)是聲明P為指向常量的常量指針（）A、constint*PB、int*constPC、constint*constPD、int*P答案：C解析：C++語(yǔ)言也可以使用const限定訪問(wèn)權(quán)限，const修飾指針變量時(shí)，基本含義如下：1)如果唯一的const位于符號(hào)*的左側(cè)，表示指針?biāo)笖?shù)據(jù)是常量，數(shù)據(jù)不能通過(guò)本指針改變，但可以通過(guò)其他方式進(jìn)行修改；指針本身是變量，可以指向其他的內(nèi)存單元。2)如果唯一的const位于符號(hào)*的右側(cè)，表示指針本身是常量，不能讓該指針指向其他內(nèi)存地址；指針?biāo)傅臄?shù)據(jù)可以通過(guò)本指針進(jìn)行修改。3)在符號(hào)*的左右各有一個(gè)const時(shí)，表示指針和指針?biāo)笖?shù)據(jù)都是常量，既不能讓指針指向其他地址，也不能通過(guò)指針修改所指向的內(nèi)容。P為指向常量的常量指針，即指針和所指數(shù)據(jù)都是常量，故需*左右各有一個(gè)const，本題選C。115.對(duì)使用關(guān)鍵字new所開(kāi)辟的動(dòng)態(tài)存儲(chǔ)空間，釋放時(shí)必須使用()。A、freeB、createC、deleteD、realse答案：C116.以下敘述中不正確的是（）A、在一個(gè)函數(shù)中，可以有多條return語(yǔ)句B、函數(shù)的定義不能嵌套，但函數(shù)的調(diào)用可以嵌套C、函數(shù)必須有返回值D、不同的函數(shù)中可以使用相同名字的變量答案：C解析：函數(shù)都需要由類(lèi)型說(shuō)明。intmain()指出main是整數(shù)類(lèi)型，返回值由return后面的表達(dá)式?jīng)Q定，且表達(dá)式的值必須與聲明函數(shù)的類(lèi)型一致。如果函數(shù)不需要返回值，還可用void標(biāo)識(shí)。故C錯(cuò)誤，函數(shù)可以沒(méi)有返回值。117.所謂數(shù)據(jù)封裝就是將一組數(shù)據(jù)和與這組數(shù)據(jù)有關(guān)操作組裝在一起，形成一個(gè)實(shí)體，這實(shí)體也就是（）A、類(lèi)B、對(duì)象C、函數(shù)體D、數(shù)據(jù)塊答案：A118.s1和s2是兩個(gè)結(jié)構(gòu)類(lèi)型變量，若要賦值s1=s2合法，則它們的說(shuō)明應(yīng)該是（）。A、s1只能接受相同類(lèi)型的數(shù)據(jù)成員B、結(jié)構(gòu)中的成員相同C、同一結(jié)構(gòu)類(lèi)型的變量D、存儲(chǔ)字節(jié)長(zhǎng)度一樣的變量答案：C119.下列變量名中，（）是合法的。A、CHINAB、byte-sizeC、doubleD、A+a答案：A120.以下不正確的定義語(yǔ)句是()。A、doublex[5]={2.0,4.0,6.0,8.0,10.0};B、inty[5]={0,1,3,5,7,9};C、charc1[]={′1′,′2′,′3′,′4′,′5′};D、charc2[]={′\x10′,′\xa′,′\x8′};答案：B二、多選題1.若在線性表中采用折半查找法查找元素，該線性表的特點(diǎn)是A、元素按值有序B、采用順序存儲(chǔ)結(jié)構(gòu)C、元素按值無(wú)序D、元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：AB2.下列關(guān)于枚舉類(lèi)型的說(shuō)法中正確的是（）。A、各個(gè)枚舉值是變量B、枚舉值系統(tǒng)會(huì)自動(dòng)賦值，也可以手動(dòng)初始化C、枚舉變量可用整數(shù)直接賦值D、枚舉類(lèi)型也是1種基本數(shù)據(jù)類(lèi)型答案：BD3.關(guān)于二叉樹(shù)的概念，下面正確的說(shuō)法是A、在二叉樹(shù)的第i（i≥1）層上至多有2^(i-1)個(gè)結(jié)點(diǎn)B、深度為k（k≥1）的完全二叉樹(shù)至多2^k-1個(gè)結(jié)點(diǎn)C、深度為k（k≥1）的完全二叉樹(shù)最少有2^（k-1）個(gè)結(jié)點(diǎn)D、以上說(shuō)法都正確答案：ABCD4.當(dāng)在一個(gè)有序的順序存儲(chǔ)表上查找一個(gè)數(shù)據(jù)時(shí),即可用折半查找,也可用順序查找，下列說(shuō)法不正確的是A、前者比后者的查找速度必定快B、前者比后者的查找速度必須不快C、前者比后者的查找速度在大部分情況下快D、前者比后者的查找速度取決于表遞增還是遞減答案：ABD5.關(guān)鍵字可分為哪幾種類(lèi)型？（）A、類(lèi)型說(shuō)明符B、運(yùn)算符C、語(yǔ)句定義符D、預(yù)處理命令字答案：ACD6.關(guān)于循環(huán)隊(duì)列下列敘述中不正確的是A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C、循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定答案：ABC7.如果1個(gè)函數(shù)定義為無(wú)返回值，則以下關(guān)于該函數(shù)說(shuō)法錯(cuò)誤的是（）。A、函數(shù)調(diào)用可以作為獨(dú)立的語(yǔ)句存在B、函數(shù)調(diào)用可以作為1個(gè)函數(shù)的實(shí)參C、函數(shù)調(diào)用可以出現(xiàn)在表達(dá)式中D、函數(shù)調(diào)用可以作為1個(gè)函數(shù)的形參答案：BCD8.有向圖鄰接矩陣的特性A、對(duì)于頂點(diǎn)vi，第i行的非0元素的個(gè)數(shù)是其出度OD(vi)；第i列的非0元素的個(gè)數(shù)是其入度ID(vi)。B、鄰接矩陣中非0元素的個(gè)數(shù)就是圖的弧的數(shù)目。C、鄰接矩陣中0元素的個(gè)數(shù)就是圖的弧的數(shù)目D、對(duì)于頂點(diǎn)vi，第i行的非0元素的個(gè)數(shù)是其入度OD(vi)；第i列的非0元素的個(gè)數(shù)是其出度ID(vi)。答案：AB9.二進(jìn)制文件的讀寫(xiě)說(shuō)法正確的是A、二進(jìn)制文件讀取速度比一般的txt讀取慢B、在打開(kāi)時(shí)要用ios::binary顯式聲明C、對(duì)二進(jìn)制文件的讀寫(xiě)主要用istream類(lèi)的成員函數(shù)read和write來(lái)實(shí)現(xiàn)D、以上說(shuō)法都正確答案：BC10.IO流中，ostream是哪些類(lèi)的父類(lèi)·A、iostreamB、ofstreamC、ifstreamD、istream答案：AB11.關(guān)于查找的描述，下列說(shuō)法不正確的是A、在查找樹(shù)（二叉樹(shù)排序樹(shù)）中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面B、查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。C、對(duì)無(wú)序表用二分法查找比順序查找快。D、任一查找樹(shù)(二叉分類(lèi)樹(shù))的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間答案：ABCD12.關(guān)于二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)不正確的是A、它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);B、它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);C、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);D、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用答案：ABD13.下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是A、棧B、隊(duì)列C、樹(shù)D、圖答案：AB14.數(shù)據(jù)結(jié)構(gòu)中，線性結(jié)構(gòu)的特點(diǎn)描述正確的是A、研究數(shù)據(jù)元素之間的一對(duì)一關(guān)系B、除第一個(gè)和最后一個(gè)元素外，任何一個(gè)元素都有唯一的一個(gè)直接前驅(qū)和直接后繼C、比樹(shù)結(jié)構(gòu)更復(fù)雜D、比圖結(jié)構(gòu)更復(fù)雜答案：AB15.集合、棧、隊(duì)列和二叉樹(shù)哪些是線性表A、集合B、棧C、隊(duì)列D、二叉樹(shù)答案：BC16.數(shù)據(jù)結(jié)構(gòu)的概念中以下說(shuō)法錯(cuò)誤的是A、數(shù)據(jù)元素是數(shù)據(jù)的最小單位B、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位C、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)答案：ABC17.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)的說(shuō)法錯(cuò)誤的是A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、以上都不正確答案：ABCD18.使用條件編譯可以達(dá)成的好處有（）。A、方便移植到不同的開(kāi)發(fā)平臺(tái)B、有效的控制最后可執(zhí)行代碼的大小C、有利于開(kāi)發(fā)版本的管理D、可同時(shí)滿(mǎn)足調(diào)試版本和最終發(fā)布版本的需要答案：ABCD19.下列表達(dá)式結(jié)果可以表示“true”的有（）。A、x=1B、intx=1,x==1C、intx=1,!xD、x=3答案：ABD20.以下序列中可能是一棵二叉查找樹(shù)的后序遍歷結(jié)構(gòu)的是A、1,2,3,4,5B、3,5,1,4,2C、1,2,5,4,3D、5,4,3,2,1答案：ACD21.若給定棧的序列是1234，則可以作為出棧序列的是A、1243B、2134C、1432D、4312答案：ABC22.若一棵二叉樹(shù)的前序遍歷序列和后序遍歷序列分別為1，2，3，4和4，3，2，1，則該二叉樹(shù)的中序遍歷序列可能是A、1，2，3，4B、2，3，4，1C、3，2，4，1D、4，3，2，1答案：ABD23.冒泡排序和快速排序的比較分析中正確的是哪些A、對(duì)于n個(gè)記錄的集合進(jìn)行冒泡排序,在最壞的情況下所需要的時(shí)間是O(n^2)B、對(duì)于n個(gè)記錄的集合進(jìn)行冒泡排序,在最壞的情況下所需要的時(shí)間是O(nlogn)C、對(duì)于n個(gè)記錄的集合進(jìn)行快速排序,在最壞的情況下所需要的時(shí)間是O(n^2)D、對(duì)于n個(gè)記錄的集合進(jìn)行快速排序,在最壞的情況下所需要的時(shí)間是O(nlogn)答案：AC24.關(guān)于樹(shù)的一些概念中正確的是A、樹(shù)的度為0的結(jié)點(diǎn)稱(chēng)為葉子B、樹(shù)的度不為0的結(jié)點(diǎn)稱(chēng)為分支結(jié)點(diǎn)C、一個(gè)結(jié)點(diǎn)的直接后繼稱(chēng)為該結(jié)點(diǎn)的孩子結(jié)點(diǎn)D、一個(gè)結(jié)點(diǎn)的直接前驅(qū)稱(chēng)為該結(jié)點(diǎn)的雙親結(jié)點(diǎn)答案：ABCD25.數(shù)據(jù)結(jié)構(gòu)中，樹(shù)的表示方式有（）A、雙親表示法B、孩子表示法C、孩子兄弟表示法D、葉子表示法答案：ABC26.以下序列中可能是一棵二叉查找樹(shù)的后序遍歷結(jié)構(gòu)的是A、1,2,3,4,5B、3,5,1,4,2C、1,2,5,4,3D、5,4,3,2,1答案：ACD27.以下哪屬于隊(duì)列的基本運(yùn)算的是A、在隊(duì)列第i個(gè)元素之后插入一個(gè)元素B、從隊(duì)頭刪除一個(gè)元素C、斷一個(gè)隊(duì)列是否為空D、讀取隊(duì)頭元素的值答案：BCD28.按照排序過(guò)程涉及的存儲(chǔ)設(shè)備的不同，排序可分為A、內(nèi)排序B、插入排序C、希爾排序D、外排序答案：AD29.C語(yǔ)言中，表示注釋的方法有（）。A、#B、//C、/**/D、*答案：BC30.在數(shù)據(jù)結(jié)構(gòu)中，鏈表具有如下的特點(diǎn)是A、可隨機(jī)訪問(wèn)任一元素B、插入刪除不需要移動(dòng)元素C、不必事先估計(jì)存儲(chǔ)空間D、所需空間與線性表長(zhǎng)度成正比答案：BCD31.數(shù)據(jù)結(jié)構(gòu)中，算法的穩(wěn)定與否常作為考量標(biāo)準(zhǔn)，下面是不穩(wěn)定的有A、快速排序B、冒泡排序C、直接插入排序D、希爾排序答案：AD32.關(guān)于查找的描述，下列說(shuō)法不正確的是A、在查找樹(shù)（二叉樹(shù)排序樹(shù)）中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面B、查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。C、對(duì)無(wú)序表用二分法查找比順序查找快。D、任一查找樹(shù)(二叉分類(lèi)樹(shù))的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間答案：ABCD33.大多數(shù)排序算法都有兩個(gè)基本的操作是A、比較B、刪除C、移動(dòng)D、增加答案：AC34.下面關(guān)于線性表的敘述中，正確的是哪幾個(gè)A、線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。B、線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C、線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。D、線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。答案：ACD35.已知1個(gè)數(shù)組inta[10]，則以下說(shuō)法正確的是（）。A、a[1]表示數(shù)組的第1個(gè)元素B、a[0]表示數(shù)組的第1個(gè)元素C、a[10]表示數(shù)組的最后1個(gè)元素D、a[10]會(huì)出現(xiàn)程序編譯錯(cuò)誤答案：BD36.在二叉排序樹(shù)（二叉搜索樹(shù)）中，最小值結(jié)點(diǎn)的說(shuō)法不正確的是A、其左孩子一定為空指針B、其右孩子一定為空指針C、其左、右指針均為空D、其左、右指針均不為空答案：BCD37.IO流中，istream是哪些類(lèi)的父類(lèi)A、ifstreamB、ofstreamC、iostreamD、ostream答案：AC38.下面對(duì)于二叉樹(shù)的計(jì)算正確的是A、一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，若它有m個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)是n-2m+1B、深度為k（k>0）的二叉樹(shù)至多有2^k-1個(gè)結(jié)點(diǎn)C、高度為6的完全二叉樹(shù)至少有32個(gè)結(jié)點(diǎn)D、高度為6的完全二叉樹(shù)至少有31個(gè)結(jié)點(diǎn)答案：ABC39.C++中下列字符串中可以作為標(biāo)示符的是A、_256B、classC、delete1D、5char答案：AC40.下列哪一條不是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)A、存儲(chǔ)密度大B、插入運(yùn)算方便C、可方便的用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示D、刪除運(yùn)算方便答案：BCD41.以下關(guān)于哈希表的說(shuō)法正確的是（）。A、哈希表是有序存儲(chǔ)的B、哈希表中存儲(chǔ)了元素和與之一一對(duì)應(yīng)的關(guān)鍵字C、在哈希表中查詢(xún)?cè)乜梢愿鶕?jù)元素對(duì)應(yīng)的關(guān)鍵字查找D、哈希表中刪除1個(gè)元素需要同時(shí)刪除元素和元素對(duì)應(yīng)的關(guān)鍵字答案：BCD42.下列選項(xiàng)中哪幾個(gè)函數(shù)屬于C++語(yǔ)言的標(biāo)準(zhǔn)庫(kù)函數(shù)？（）A、mainB、printfC、freadD、caldata答案：BC43.下面哪些情況應(yīng)該采用動(dòng)態(tài)內(nèi)存管理？（）A、在多個(gè)地方和場(chǎng)合會(huì)被用到的數(shù)據(jù)B、全局變量C、內(nèi)存容量很大的局部變量D、在執(zhí)行前不明確其大小的數(shù)據(jù)答案：CD44.下列排序算法為穩(wěn)定的是A、冒泡排序B、快速排序C、直接插入排序D、以上都是穩(wěn)定的排序算法答案：AC45.一棵樹(shù)可轉(zhuǎn)換成為與其對(duì)應(yīng)的二叉樹(shù)，則下面敘述不正確的是A、樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的先序遍歷相同B、樹(shù)的后根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的后序遍歷相同C、樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的中序遍歷相同D、只有A正確答案：BC46.getline()函數(shù)在讀取字符時(shí)，終止讀取的條件是A、num-2個(gè)字符已經(jīng)讀入B、碰到一個(gè)換行標(biāo)志C、碰到一個(gè)EOFD、以上說(shuō)法都正確答案：BC47.設(shè)一條單鏈表的頭指針變量為head且該鏈表沒(méi)有頭結(jié)點(diǎn)，則不能其判空條件是（）A、head==0B、head->next==0C、head->next==headD、head!=0答案：BCD48.隊(duì)列是一種線性表,其特點(diǎn)不包括A、后進(jìn)先出B、先進(jìn)后出C、只能刪除D、只能插入答案：ABCD49.數(shù)據(jù)結(jié)構(gòu)中棧在哪些地方應(yīng)用A、遞歸調(diào)用B、子程序調(diào)用C、表達(dá)式求值D、以上全對(duì)答案：ABCD50.計(jì)算機(jī)中的算法指的是解決某一個(gè)問(wèn)題的有限運(yùn)算序列，它必須具備輸入、輸出（）等5個(gè)特性A、可執(zhí)行性B、有窮性C、易讀性D、確定性答案：ABD51.下列關(guān)于樹(shù)的概念敘述中不正確的是（）A、某一棵樹(shù)中，結(jié)點(diǎn)A有2個(gè)孩子結(jié)點(diǎn)，3個(gè)兄弟結(jié)點(diǎn)，結(jié)點(diǎn)B是結(jié)點(diǎn)A的雙親結(jié)點(diǎn)，則結(jié)點(diǎn)B的度為5B、樹(shù)的度是指樹(shù)中所有結(jié)點(diǎn)度的總和C、任意一個(gè)非空樹(shù)中有且僅有一個(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)D、任意一個(gè)非空樹(shù)中有且僅有一個(gè)度為零的結(jié)點(diǎn)答案：ABD52.權(quán)相關(guān)的說(shuō)法正確的有哪些A、權(quán)與圖的弧有關(guān)B、權(quán)可以表示從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的距離或耗費(fèi)C、權(quán)與圖的邊有關(guān)D、以上說(shuō)法都正確答案：ABCD53.下面哪些情況應(yīng)該采用動(dòng)態(tài)內(nèi)存管理？（）A、在多個(gè)地方和場(chǎng)合會(huì)被用到的數(shù)據(jù)B、全局變量C、內(nèi)存容量很大的局部變量D、在執(zhí)行前不明確其大小的數(shù)據(jù)答案：CD54.關(guān)于類(lèi)的概念，以下說(shuō)法正確的是（）。A、類(lèi)是對(duì)客觀事物的抽象B、類(lèi)中包含了屬性和方法C、類(lèi)的屬性就是類(lèi)的數(shù)據(jù)成員D、C++中，類(lèi)和結(jié)構(gòu)（struct）之間可以進(jìn)行轉(zhuǎn)化答案：ABCD55.以下關(guān)于函數(shù)缺省參數(shù)的說(shuō)法錯(cuò)誤的是（）。A、參數(shù)缺省值只能出現(xiàn)在函數(shù)聲明中B、參數(shù)缺省值只能出現(xiàn)在函數(shù)定義中C、參數(shù)缺省值只能出現(xiàn)在參數(shù)列表的后面D、使用參數(shù)缺省值后，缺省參數(shù)的值不能再改變答案：BCD56.棧和隊(duì)列的共同特點(diǎn)不包括A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、都是后進(jìn)先出答案：BCD57.關(guān)于時(shí)間復(fù)雜度的分析不正確的是A、對(duì)n個(gè)元素進(jìn)行直接插入排序時(shí)間復(fù)雜度為O(n^2)B、對(duì)n個(gè)元素進(jìn)行希爾排序時(shí)間復(fù)雜度為O(n^2)C、對(duì)n個(gè)元素進(jìn)行直接插入排序時(shí)間復(fù)雜度為O(n)D、對(duì)n個(gè)元素進(jìn)行希爾排序時(shí)間復(fù)雜度為O(n)答案：BCD58.數(shù)據(jù)結(jié)構(gòu)中，二叉樹(shù)結(jié)點(diǎn)和說(shuō)法正確的是A、二叉樹(shù)中每個(gè)結(jié)點(diǎn)的兩棵子樹(shù)的高度差等于1B、二叉樹(shù)中每個(gè)結(jié)點(diǎn)的兩棵子樹(shù)是有序的。C、二叉樹(shù)中每個(gè)結(jié)點(diǎn)有兩棵非空子樹(shù)或有兩棵空子樹(shù)。D、具有12個(gè)結(jié)點(diǎn)的完全二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)。答案：BD59.關(guān)于for(表達(dá)式1;表達(dá)式2;表達(dá)式3)循環(huán)語(yǔ)句，以下說(shuō)法正確的是（）。A、如果表達(dá)式1為空，會(huì)出現(xiàn)編譯錯(cuò)誤B、如果表達(dá)式2為空，會(huì)進(jìn)入死循環(huán)C、如果表達(dá)式3為空，會(huì)進(jìn)入死循環(huán)D、3個(gè)表達(dá)式都可以在for()語(yǔ)句外部執(zhí)行答案：BD60.插入排序和希爾排序是數(shù)據(jù)結(jié)構(gòu)中重要的排序算法，下面正確的是A、直接插人排序是一種穩(wěn)定的排序算法B、直接插人排序是一種不穩(wěn)定的排序算法C、希爾排序是一種穩(wěn)定的排序算法D、希爾排序是一種不穩(wěn)定的排序算法答案：AD61.IO流中，ostream是哪些類(lèi)的父類(lèi)·A、iostreamB、ofstreamC、ifstreamD、istream答案：AB62.處理C++文件時(shí)的步驟是A、建立文件對(duì)象B、打開(kāi)文件C、使用文件用于輸入或輸出D、關(guān)閉文件答案：ABCD63.樹(shù)的結(jié)點(diǎn)描述正確的是下列哪些A、樹(shù)有且僅有一個(gè)特定的結(jié)點(diǎn)稱(chēng)為根B、樹(shù)有且僅有一個(gè)特定的結(jié)點(diǎn)稱(chēng)為葉子C、一個(gè)結(jié)點(diǎn)的直接后繼稱(chēng)為該結(jié)點(diǎn)的孩子結(jié)點(diǎn)D、一個(gè)結(jié)點(diǎn)的直接后繼稱(chēng)為該結(jié)點(diǎn)的兄弟結(jié)點(diǎn)答案：AC64.數(shù)據(jù)的運(yùn)算最常用的是A、插入B、刪除C、修改D、查找答案：ABCD65.設(shè)要將序列（Q,H,C,Y,P,A,M,S,R,D,F,X）中的關(guān)鍵碼按字母序的升序重新排列A、冒泡排序一趟掃描的結(jié)果是HCQPAMSRDFXYB、快速排序一趟掃描的結(jié)果是FHCDPAMQRSYXC、快速排序一趟掃描的結(jié)果是HCQPAMSRDFXYD、冒泡排序一趟掃描的結(jié)果是FHCDPAMQRSYX答案：AB66.已知M，N，O順序進(jìn)棧（進(jìn)的過(guò)程中允許出棧），下列可以的出棧排列是A、MNOB、NOMC、OMND、ONM答案：ABD67.下列選項(xiàng)中哪些符號(hào)屬于C++輸入中的分隔符。（）A、逗號(hào)B、分號(hào)C、空格D、句號(hào)答案：AC68.對(duì)于數(shù)據(jù)結(jié)構(gòu)中循環(huán)隊(duì)列，下列敘述中不正確的是A、隊(duì)頭指針是固定不變的B、隊(duì)頭指針一定大于隊(duì)尾指針C、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案：ABC69.數(shù)據(jù)結(jié)構(gòu)在研究算法分析時(shí)主要是研究分析A、空間復(fù)雜性B、正確性C、數(shù)據(jù)復(fù)雜性D、時(shí)間復(fù)雜性答案：AD70.以下關(guān)于二叉樹(shù)的說(shuō)法正確的是（）。A、二叉樹(shù)中，即使1個(gè)結(jié)點(diǎn)只有1個(gè)子結(jié)點(diǎn)，該子結(jié)點(diǎn)也有左右之分B、滿(mǎn)二叉樹(shù)都是完全二叉樹(shù)C、完全二叉樹(shù)都是滿(mǎn)二叉樹(shù)D、二叉樹(shù)與度數(shù)為2的樹(shù)完全相同答案：AB71.關(guān)于數(shù)據(jù)結(jié)構(gòu)中樹(shù)的結(jié)點(diǎn)說(shuō)法正確的是A、樹(shù)中任意結(jié)點(diǎn)允許有零個(gè)或多個(gè)孩子結(jié)點(diǎn)B、樹(shù)中除根結(jié)點(diǎn)外，其余結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)C、樹(shù)中除根結(jié)點(diǎn)外，其余結(jié)點(diǎn)可能有多個(gè)雙親結(jié)點(diǎn)D、以上說(shuō)法都正確答案：AB72.已知中序遍歷的序列為abcdef，高度最小的可能的二叉樹(shù)的葉子是A、aceB、acfC、adfD、cdf答案：ABC73.關(guān)于線性結(jié)構(gòu)和樹(shù)形結(jié)構(gòu)中元素的說(shuō)法正確的是A、線性結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系B、樹(shù)形結(jié)構(gòu)中元素之間存在一對(duì)多關(guān)系C、線性結(jié)構(gòu)中元素之間存在一對(duì)多關(guān)系D、樹(shù)形結(jié)構(gòu)中元素之間存在一對(duì)一關(guān)系答案：AB74.深度為k的完全二叉樹(shù)，其葉子結(jié)點(diǎn)可能在哪幾層上A、k-2B、1C、kD、k-1答案：CD75.面向?qū)ο蟪绦蛟O(shè)計(jì)方法的基本特征是（）。A、多態(tài)B、封裝C、繼承D、消息答案：ABC76.以下不能唯一地確定一棵二叉樹(shù)的是A、前序序列B、中序序列C、前序和后序序列D、中序和后序序列答案：ABC77.每個(gè)C++程序可以有多個(gè)A、預(yù)處理命令B、主函數(shù)C、函數(shù)D、語(yǔ)句答案：ACD78.算法的穩(wěn)定與否常作為考量標(biāo)準(zhǔn)，下面屬于穩(wěn)定的是A、冒泡排序B、快速排序C、直接插入排序D、以上都是穩(wěn)定的排序算法答案：AC79.以下關(guān)于函數(shù)重載的說(shuō)法正確的是（）。A、重載函數(shù)都是同名函數(shù)B、函數(shù)重載可以通過(guò)返回值不同來(lái)實(shí)現(xiàn)C、函數(shù)重載可以通過(guò)參數(shù)類(lèi)型不同來(lái)實(shí)現(xiàn)D、函數(shù)重載可以通過(guò)參數(shù)順序不同來(lái)實(shí)現(xiàn)答案：ACD80.在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般要考慮__A、各結(jié)點(diǎn)的值如何B、結(jié)構(gòu)個(gè)數(shù)的多少C、對(duì)數(shù)據(jù)有哪些運(yùn)算D、所用編程語(yǔ)言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便答案：BCD三、判斷題1.有序表(12,18,24,35,47,50,62,83,90,115，134)使用二分法查找90時(shí)，需2次查找成功A、正確B、錯(cuò)誤答案：A2.對(duì)二維數(shù)組全部元素初始化時(shí)，則數(shù)組第二維的長(zhǎng)度可以省略。A、正確B、錯(cuò)誤答案：B3.()C++程序中，類(lèi)的常數(shù)據(jù)成員只能通過(guò)成員初始化表進(jìn)行初始化。A、正確B、錯(cuò)誤答案：A4.在類(lèi)的繼承過(guò)程中包括構(gòu)造函數(shù)在內(nèi)的所有成員都能被繼承。()A、正確B、錯(cuò)誤答案：B5.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。A、正確B、錯(cuò)誤答案：B6.快速排序的最好時(shí)間復(fù)雜度是O(n^2)A、正確B、錯(cuò)誤答案：B7.()類(lèi)型轉(zhuǎn)換函數(shù)中必須有return語(yǔ)句。A、正確B、錯(cuò)誤答案：A8.快速排序總比簡(jiǎn)單排序快。A、正確B、錯(cuò)誤答案：B9.C++語(yǔ)言中，有參函數(shù)都必須有返回值A(chǔ)、正確B、錯(cuò)誤答案：B10.希爾排序能保證每趟排序至少能將一個(gè)元素放到其最終的位置上A、正確B、錯(cuò)誤答案：B11.C++中帶默認(rèn)參數(shù)值的函數(shù)也可以重載。A、正確B、錯(cuò)誤答案：B12.共用體變量可以作結(jié)構(gòu)體的成員，結(jié)構(gòu)體變量也可以作共用體的成員。()A、正確B、錯(cuò)誤答案：A13.以下兩個(gè)數(shù)字，8和8L在所有的計(jì)算機(jī)存儲(chǔ)系統(tǒng)中是相同的A、正確B、錯(cuò)誤答案：B14.數(shù)組賦初值時(shí)，初始值表中的數(shù)據(jù)項(xiàng)的數(shù)目可以大于或等于數(shù)組元素的個(gè)數(shù)A、正確B、錯(cuò)誤答案：B15.集合與線性表的區(qū)別在于是否按關(guān)鍵字排序()A、正確B、錯(cuò)誤答案：B16.進(jìn)行折半搜索的表必須是順序存儲(chǔ)的有序表A、正確B、錯(cuò)誤答案：A17.explicit修飾構(gòu)造函數(shù)時(shí)，可以防止隱式轉(zhuǎn)換，該說(shuō)法是否正確A、正確B、錯(cuò)誤答案：A18.()C++類(lèi)中的析構(gòu)函數(shù)不能有參數(shù)，也不能被重載。A、正確B、錯(cuò)誤答案：A19.二叉樹(shù)中每個(gè)結(jié)點(diǎn)有兩棵非空子樹(shù)或有兩棵空子樹(shù)。A、正確B、錯(cuò)誤答案：B20.以下語(yǔ)句intadd(intx,inty);intadd(intA,intb);實(shí)現(xiàn)了add函數(shù)的重載。()A、正確B、錯(cuò)誤答案：B21.()[賦值兼容規(guī)則]下面程序是否正確：#include＜iostream>Usingnamespacestd;ClassA{};ClassB:A{};Intmain(){Bb1;Aa1=b1;Return0;}A、正確B、錯(cuò)誤答案：B22.插入排序的平均時(shí)間復(fù)雜度為O(n^2)A、正確B、錯(cuò)誤答案：A23.快速排序是否是穩(wěn)定的排序A、正確B、錯(cuò)誤答案：B24.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上不一定相鄰。A、正確B、錯(cuò)誤答案：B25.在C++程序編譯過(guò)程中,包含預(yù)處理過(guò)程、編譯過(guò)程和連接過(guò)程,并且這三個(gè)過(guò)程的順序是不能改變的。()A、正確B、錯(cuò)誤答案：A26.()在面向?qū)ο蟪绦蛟O(shè)計(jì)中，每個(gè)類(lèi)是一種數(shù)據(jù)類(lèi)型，也是一個(gè)程序模塊。A、正確B、錯(cuò)誤答案：A27.()C++程序中，通過(guò)派生類(lèi)的對(duì)象一般只能訪問(wèn)它以公有繼承方式繼承的基類(lèi)的公有成員。A、正確B、錯(cuò)誤答案：A28.()保護(hù)成員可以被本類(lèi)的成員函數(shù)訪問(wèn)，也可以被本類(lèi)的派生類(lèi)的成員函數(shù)訪問(wèn)。A、正確B、錯(cuò)誤答案：A29.冒泡排序是否是穩(wěn)定的排序A、正確B、錯(cuò)誤答案：A30.要求數(shù)據(jù)遵循FIFO（先進(jìn)先出）原則的數(shù)據(jù)結(jié)構(gòu)是棧A、正確B、錯(cuò)誤答案：B31.快速排序可以是不穩(wěn)定的排序算法也可以是穩(wěn)定排序算法A、正確B、錯(cuò)誤答案：B32.()在C++程序中，每個(gè)類(lèi)只能有一個(gè)析構(gòu)函數(shù)。A、正確B、錯(cuò)誤答案：A33.()C++程序中，常成員函數(shù)能夠調(diào)用對(duì)象的普通成員函數(shù)。A、正確B、錯(cuò)誤答案：B34.可以使用關(guān)鍵字static將函數(shù)聲明為內(nèi)部函數(shù)。A、正確B、錯(cuò)誤答案：A35.函數(shù)類(lèi)型不同也可以構(gòu)成函數(shù)重載。A、正確B、錯(cuò)誤答案：B36.編譯鏈接的過(guò)程包含預(yù)編譯、編譯、匯編、鏈接四個(gè)過(guò)程的說(shuō)法是否正確A、正確B、錯(cuò)誤答案：A37.無(wú)論