C++開發(fā)基礎(習題卷17)

試卷科目：C++開發(fā)基礎C++開發(fā)基礎(習題卷17)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpagesC++開發(fā)基礎第1部分：單項選擇題，共59題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.下列字符串中可以用作c++標識符的是()。A)_256B)fat/pigC)deleteD)5char答案:A解析:[單選題]2.【物聯(lián)網(wǎng)高級】棧和隊列的共同特點是()A)只允許在端點處插入和刪除元素B)都是先進后出C)都是先進先出D)沒有共同點答案:A解析:[單選題]3.以下敘述中正確的是()。A)在C++程序中，main函數(shù)必須位于程序的最前面。B)C++程序的每行中只能寫一個語句。C)C++語言本身沒有輸入輸出語句，輸入輸出靠調用函數(shù)實現(xiàn)。D)C++在對一個C程序進行編譯的過程中，可發(fā)現(xiàn)注釋中的拼寫錯誤。答案:C解析:[單選題]4.若t為double類型,表達式t=1,t+5,t++的值是_____。A)1B)1.0C)2.0D)6.0答案:A解析:[單選題]5.設有如下程序段:intx=2002,y=2003;cout<<(x,y)<<"\n";則以下敘述中正確的是________。A)編譯時產生出錯信息,不能正確輸出B)輸出2002,2003C)輸出值為2002D)輸出值為2003答案:D解析:[單選題]6.下列有關輸入、輸出的說法錯誤的是()。A)C++語言本身沒有提供輸入、輸出語句B)C++語言中輸入輸出功能是通過輸入輸出流庫中的流對象cin和cout實現(xiàn)的C)函數(shù)putchar()只能用來輸出字符型變量的內容D)函數(shù)getchar()一次只能輸入一個字符答案:C解析:[單選題]7.圖的數(shù)據(jù)結構說法正確的是A)圖是一種線性表B)圖是一種樹C)圖是比線性表和樹更為復雜的數(shù)據(jù)結構D)以上說法都不對答案:C解析:[單選題]8.關于對象和類的關系，說法正確的是（）。A)同屬于一類的對象，具有相同的數(shù)據(jù)成員和成員函數(shù)。B)對象是具體，是類的對象，同其他變量一樣，先定義后使用。C)同一類的不同對象，其具有的操作可不同，具體的操作也不同。D)不同類的對象，可有相同的操作。答案:C解析:[單選題]9.下列各函數(shù)中，()不是類的成員函數(shù)。A)構造函數(shù)B)析構函數(shù)C)友元函數(shù)D)拷貝構造函數(shù)答案:C解析:[單選題]10.下列合法的標識符是（)。A)abde+B)#KSJFC)67KDJD)DK3-答案:D解析:[單選題]11.有如下程序：#include<iostream>Usingnamespacestd;Classshapes{Protected:intx,y;Public:voidsetvalue(intD,intw=0){x=d;y=w;}virtualvoiddisp()=0;};Classsquare:publicshapes{Public:voiddisp(){cout<<x*y<<endl;}};Intmain(){shapes*p;squares1;p=&s1;p->setvalue(10,5);p->disp();return0;ABoperator+(AB&A,AB&b)}執(zhí)行上面的程序將輸出（）A)50B)0C)5D)10答案:A解析:[單選題]12.以下敘述中錯誤的是________。A)C++語言源程序經編譯后生成后綴為.obj的目標程序B)C++語言經過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件C)用C++語言編寫的程序稱為源程序,它以ASCII代碼形式存放在一個文本文件中D)C++語言的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉換成二進制的機器指令答案:D解析:[單選題]13.下面關于線性表的敘述中，錯誤的是A)線性表采用順序存儲必須占用一片連續(xù)的存儲單元B)線性表采用順序存儲便于進行插入和刪除操作C)線性表采用鏈式存儲不必占用一片連續(xù)的存儲單元D)線性表采用鏈式存儲便于進行插入和刪除操作答案:B解析:[單選題]14.下列表述中,錯誤的是________。A)1481是一個int常量B)false是一個邏輯型常量C)"0"是一個字符型常量D)1.732是一個double常量答案:C解析:[單選題]15.下列各項不是合法的整型常量的是()。A)46LB)0xadC)123uD)058答案:D解析:[單選題]16.下列關于類的權限的描述錯誤的是（）A)類本身的成員函數(shù)只能訪問自身的私有成員B)類的對象只能訪問該類的公有成員C)普通函數(shù)不能直接訪問類的公有成員，必須通過對象訪問D)一個類可以將另一個類的對象作為成員答案:A解析:[單選題]17.在長度為n的線性表中刪除一個指針p所指結點的時間復雜度是（）A)O(n)B)O(1)C)O(log2n)D)O(n2)答案:B解析:[單選題]18.下面程序的時間復雜為___for（i=1，s=0；iA)O(n)B)O(n^2)C)O(n^3)D)O(n^4)答案:B解析:[單選題]19.下列字符常量的寫法中，錯誤的是（）A)′＼t′B)?B?C)?*?D)?a?答案:B解析:字符常量：用單引號括起來的單個字符或轉義字符。字符串常量：用雙引號括起來。選項B是字符串常量。[單選題]20.已知函數(shù)f(inta,intb)，則以下函數(shù)調用正確的是（）。A)f(int1,int2)B)f(1,2)C)f(1)D)f(a,b)答案:B解析:[單選題]21.在下面有關析構函數(shù)特征的描述中，正確的是（）。A)一個類可以有多個析構函數(shù)B)析構函數(shù)與類名完全相同C)析構函數(shù)不能指定返回類型D)析構函數(shù)可以有一個或多個參數(shù)答案:C解析:[單選題]22.以下程序輸出結果是________。intmain(){intm=5;if(m++>5)cout<A)7B)6C)5D)4答案:B解析:[單選題]23.一個函數(shù)帶有參數(shù)說明時，則參數(shù)的默認值應該在()中給出。A)函數(shù)定義B)函數(shù)聲明C)函數(shù)定義或聲明D)函數(shù)調用答案:C解析:[單選題]24.對關鍵碼序列28,16,32,12,60,2,5,72快速排序，從小到大一次劃分結果為()A)(5,16,2,12)28(60,32,72)B)(2,5,12,16)28(60,32,72)C)(2,16,12,5)28(60,32,72)D)(5,16,2,12)28(32,60,72)答案:A解析:[單選題]25.如果利用C++流進行輸入輸出,下面的敘述中正確的是()。A)只能借助于流對象進行輸入輸出B)只能進行格式化輸入輸出C)只能借助于cin和cout進行輸入輸出D)只能使用運算符>>和<答案:A解析:[單選題]26.以下循環(huán)體的執(zhí)行次數(shù)是________。intmain(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)cout<A)3B)2C)1D)0答案:C解析:[單選題]27.有如下程序：#includeusingnamespacestd;classBase{protected:Base(){coutA)BB)BAC)ABD)BB答案:C解析:[單選題]28.下列關于派生類的敘述中,錯誤的是________。A)派生類至少要有一個基類B)派生類中包括了從基類繼承的成員C)一個派生類可以作為另一個派生類的基類D)基類成員被派生類繼承以后訪問權限保持不變答案:D解析:[單選題]29.以下不是doublecompare(int,int)的重載函數(shù)的是()A)intcompare(double,double)B)doublecompare(double,double)C)doublecompare(double,int)D)intcompare(int,int)答案:D解析:[單選題]30.已知：intx,y;則下列if語句中正確的是()。A)if(x==0)y=1;elsey=2;B)if(x==0)theny=1elsey=2C)if(x==0)y=1elsey=2;D)ifx==0y=1;elsey=2;答案:A解析:[單選題]31.以下排序算法平均時間復雜度和插入排序相同的是（）A)冒泡排序B)希爾排序C)快速排序D)以上說法都不正確答案:A解析:[單選題]32.適宜采用inline定義函數(shù)情況是（）A)函數(shù)體含有循環(huán)語句B)函數(shù)體含有switch語句C)函數(shù)代碼多，不常調用D)函數(shù)代碼少，頻繁調用答案:D解析:定義內聯(lián)函數(shù)時只需在函數(shù)頭返回值類型的前面加上關鍵字inline。內聯(lián)函數(shù)的適用情況：只有幾條語句，且頻繁調用的小函數(shù)。故本題選D。[單選題]33.已知:inta=3;則執(zhí)行a+=a-=a*a;后,變量a的值為()。A)3B)0C)9D)-12答案:D解析:先計算a-=a*a，得a值為-6，所以結果為-12[單選題]34.下列程序的輸出結果是:()#include<iostream>Usingnamespacestd;Structs{Inta;Charb;Floatf;};Voidmain(){Cout<<sizeof(structs);}A)9B)10C)11D)12答案:D解析:[單選題]35.要定義數(shù)組A,使得其中每個元素的數(shù)據(jù)分別依次為:3、9、4、8、0、0、0,錯誤的定義語句是________。A)intA[]={3,9,4,8,0,0,0};B)intA[]={3,9,4,8};C)intA[7]={3,9,4,8,0,0,0};D)intA[7]={3,9,4,8};答案:B解析:[單選題]36.對于友元描述正確的是（）A)友元是本類的成員函數(shù)B)友元不是本類的成員函數(shù)C)友元不是函數(shù)D)友元不能訪問本類私有成員答案:B解析:[單選題]37.C++源文件的擴展名為（）。A)cppB)cC)txtD)exe答案:A解析:[單選題]38.下列說法正確的是________。A)字符型數(shù)組與整型數(shù)組可通用B)字符型數(shù)組與字符串其實沒什么區(qū)別C)字符串的輸出可以用存儲它的數(shù)組來輸出,也可以字符串的形式整體輸出,結果沒區(qū)別D)當字符串放在字符數(shù)組中,這時要求字符數(shù)組長度比字符串長1個單元,因為要放字符串終結符'\0?答案:D解析:[單選題]39.C++中的拷貝構造函數(shù)在下面哪些情況下不會被調用（）A)對象創(chuàng)建的時候B)使用一個類的對象去初始化該類的一個新對象C)被調用函數(shù)的形參是類的對象D)當函數(shù)的返回值是類的對象時，函數(shù)執(zhí)行完成返回調用者答案:A解析:在三種情況下系統(tǒng)會調用拷貝構造函數(shù)：（1）用類的一個對象去初始化另一個對象時（2）當函數(shù)的形參是類的對象時（也就是值傳遞時），如果是引用傳遞則不會調用（3）當函數(shù)的返回值是類的對象或引用時[單選題]40.下列對于類的描述錯誤的是（）A)類要先聲明后使用B)類是具有唯一標識的實體C)兩個類可以使用同一個名稱D)組成類的不僅有數(shù)據(jù)，還可以有對數(shù)據(jù)進行操作的函數(shù)答案:C解析:類是具有唯一標識符的實體，就是說類名不能重復。故C錯誤。[單選題]41.若對n個元素進行直接插入排序，則進行任一趟排序的過程中，為尋找插入位置而需要的時間復雜度為A)O(1)B)O(n)C)O(n^2)D)O(logn)答案:B解析:[單選題]42.以下敘述不正確的是()。A)在不同的函數(shù)中可以使用同名的變量B)函數(shù)中的形式參數(shù)是局部變量C)在函數(shù)內定義的變量只在本函數(shù)范圍內有效D)在函數(shù)內復合語句中定義的變量也可在本函數(shù)范圍內有效答案:D解析:[單選題]43.輸入輸出格式控制是在哪個頭文件中定義的？()。A)iostreamB)iomanipC)istreamD)ostream答案:B解析:[單選題]44.下列能做C++標識符的是________。A)1841quanzhanB)-scoreC)ClassD)gpa4.0答案:C解析:[單選題]45.二叉樹的第k層的結點數(shù)最多為A)2^k-1B)2K+1C)2K-1D)2^(k-1)答案:D解析:[單選題]46.解決二義性問題的方法有()A)只能使用作用域分辨操作符B)使用作用域分辨操作符或賦值兼容規(guī)則C)使用作用域分辨操作符或虛基類D)使用虛基類或賦值兼容規(guī)則答案:C解析:[單選題]47.在公有派生的情況下，派生類中定義的成員函數(shù)只能訪問原基類的()。A)公有成員和私有成員B)私有成員和保護成員C)公有成員和保護成員D)私有成員、保護成員和公有成員答案:C解析:[單選題]48.作用域運算符的功能是()。A)標識作用域的級別B)指出的大小C)標識某個成員是屬于哪一類的D)給出的范圍答案:C解析:[單選題]49.以下選項中不屬于C++語言數(shù)據(jù)類型的是()。A)signedshortintB)unsignedcharC)unsignedfloatD)unsignedint答案:C解析:浮點型不存在無符號類型[單選題]50.直接插入排序在最好情況下的時間復雜度為()A)O(logn)B)O(n)C)O(nlogn)D)O(n2)答案:B解析:[單選題]51.有如下類說明:classBase{protected:intamount;public:Base(intn=0):{amount=n;}intgetAmount(){returnamount;}};classDerived:publicBase{protected:intvalue;public:Derived(intm,intn):Base(n){value=m;}intgetData(){returnvalue+amount;}};已知x是一個Derived對象,則下列表達式中正確的是________。A)x.value+x.getAmount()B)x.getData()-x.getAmount()C)x.getData()-x.amountD)x.value+x.amount答案:B解析:[單選題]52.以下關于類的靜態(tài)數(shù)據(jù)成員的描述中,錯誤的是________。A)類中定義靜態(tài)數(shù)據(jù)成員時要在前面加上修飾符staticB)靜態(tài)數(shù)據(jù)成員需要在類體外進行初始化C)可以通過類名或對象名引用類的靜態(tài)數(shù)據(jù)成員D)靜態(tài)數(shù)據(jù)成員不是所有對象共有的答案:D解析:[單選題]53.執(zhí)行如下語句序列，不可能出現(xiàn)的情況是________。intx;cin>>x;if(x>250)cout<<'A';if(x<250)cout<<'B';elsecout<<'A';A)顯示:AB)顯示:BC)顯示:ABD)顯示:AA答案:C解析:[單選題]54.在C++中把不返回任何類型的函數(shù)應該說明為()。A)intB)floatC)charD)void答案:D解析:[單選題]55.在數(shù)據(jù)結構中，使用的靜態(tài)鏈表中指針表示的是A)內存地址B)數(shù)組下標C)下一元素地址D)左、右孩子地址答案:B解析:[單選題]56.假定一條定義語句為?inta[10],x,*p=a;?，若要把數(shù)組a中下標為3的元素值賦給x，則不正確的語句為（）A)x=p[3]B)x=*(a+3)C)x=a[3]D)x=*p+3答案:D解析:[單選題]57.對于語句cout<<endl<<x;中的各個組成部分，下列敘述中錯誤的是()。A)?cout?是一個輸出流對象B)?endl?的作用是輸出回車換行C)?x?是一個變量D)?<<?稱作提取運算符答案:D解析:第2部分：多項選擇題，共6題，每題至少兩個正確答案,多選或少選均不得分。[多選題]58.從表中任一結點出發(fā)都能掃描整個表的是A)靜態(tài)鏈表B)單鏈表C)雙鏈表D)循環(huán)鏈表答案:CD解析:[多選題]59.在數(shù)據(jù)結構中，如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是：A)e2,e4,e3,e1B)e4,e3,e2,e1C)e1,e2,e3,e4D)e3,e1,e4,e2答案:ABC解析:[多選題]60.數(shù)據(jù)結構在判斷棧是否為空時，設棧ST用順序存儲結構表示，則不是棧ST為空的條件是A)ST.top-ST.base<>0B)ST.top-ST.base==0C)ST.top-ST.base<>nD)ST.top-ST.base==n答案:ACD解析:[多選題]61.以下序列中可能是一棵二叉查找樹的后序遍歷結構的是A)1,2,3,4,5B)3,5,1,4,2C)1,2,5,4,3D)5,4,3,2,1答案:ACD解析:[多選題]62.數(shù)據(jù)結構中，線性結構的特點描述正確的是A)研究數(shù)據(jù)元素之間的一對一關系B)除第一個和最后一個元素外，任何一個元素都有唯一的一個直接前驅和直接后繼C)比樹結構更復雜D)比圖結構更復雜答案:AB解析:[多選題]63.已知中序遍歷的序列為abcdef，高度最小的可能的二叉樹的葉子是A)aceB)acfC)adfD)cdf答案:ABC解析:第3部分：填空題，共4題，請在空白處填寫正確答案。[填空題]64.用于從鍵盤上為變量輸入值的標準輸入流對象是________。答案:cin解析:[填空題]65.運算符[]只能用運算符來重載，不能用友元運算符來重載。答案:成員解析:[填空題]66.類和其它數(shù)據(jù)類型不同的是，組成這種類型的不僅可以有數(shù)據(jù)，還可以有對數(shù)據(jù)進行操作的_____。答案:函數(shù)解析:[填空題]67.在用C＋＋進行程序設計時，最好用___代替malloc。答案:new解析:第4部分：判斷題，共11題，請判斷題目是否正確。[判斷題]68.已知：inta(5),b(10);表達式++a+b++有二義性。答案:錯解析:[判斷題]69.在局部變量的作用域內也可以引用同名全局變量。A)正確B)錯誤答案:對解析:[判斷題]70.使用C風格字符串處理函數(shù)時要包含頭文件<string>。A)正確B)錯誤答案:錯解析:[判斷題]71.數(shù)據(jù)結構的圖結構中，任意兩個元素之間不一定存在關系·A)正確B)錯誤答案:錯解析:[判斷題]72.在派生類的構造函數(shù)的初始化表中不能對包含基類的子對象初始化。答案:對解析:[判斷題]73.友元本身就是類的成員答案:對解析:[判斷題]74.()面向對象程序的代碼一般由類的定義和類的使用兩部分組成。A)正確B)錯誤答案:對解析:[判斷題]75.()將++重載為后綴方式時，必須帶參數(shù)int。A)正確B)錯誤答案:對解析:[判斷題]76.符號??:?不屬于運算符類型。（）答案:錯解析:[判斷題]77.在單鏈表中，要訪問某個結點，只要知道該結點的地址即可；因此，單鏈表是一種隨機存取結構。A)正確B)錯誤答案:錯解析:[判斷題]78.()在C++的類聲明中，成員函數(shù)的原型中可省略形參的名字。A)正確B)錯誤答案:對解析:第5部分：問答題，共20題，請在空白處填寫正確答案。[問答題]79.C++中類型為private的成員變量可以由哪些函數(shù)訪問?答案:只可以由本類中的成員函數(shù)和友元函數(shù)訪問解析:[問答題]80.函數(shù)m(x,n)計算并返回具有n個元素數(shù)組x中的最小元素的下標。請?zhí)羁?。Intm(int*x,intn){Inti=0,j;For(j=0;j<n;j++)If(x[j]<x[i])__1__;Returni;}(填空題)答案:i=j；解析:[問答題]81.讀下列程序，寫出程序的運行結果。#include<iostream>#include<cmath>usingnamespacestd;classPoint{public:Point(intx=0,inty=0):x(x),y(y){}intgetX()const{returnx;}intgetY()const{returny;}private:intx,y;friendfloatdist(constPoint&p1,constPoint&p2);};floatdist(constPoint&p1,constPoint&p2){intx=p1.x-p2.x;inty=p1.y-p2.y;returnsqrt(x*x+y*y);}intmain(){Pointp1;Pointp2(3,4);cout<<dist(p1,p2)<<endl;return0;}答案:5解析:[問答題]82.虛函數(shù)是怎么實現(xiàn)的？答案:簡單說來使用了虛函數(shù)表解析:[問答題]83.在定義內部函數(shù)時，在函數(shù)名和函數(shù)類型的前面加()。答案:static解析:[問答題]84.完成程序題：請按空格順序填寫答案。使程序的輸出結果如下：x=1，y=2x=30，y=401/1文字題#include<iostream．h>classSample{intx，y；public：Sample(){x=y=0；}Sample(inti，intj){x=i；y=j；}voidcopy(Sample&s)；voidsetxy(inti，intj){x=i；y=j；}voidprint(){cout<<"x="<<x<<"，y="<<y<<endl；}}；voidSample::copy(____________){x=s.x；y=s.y；}voidfunc(____________)){s1．setxy(10，20)；s2．setxy(30，40)；}voidmain(){Samplep(1，2)，q；q．copy(p)；func(p，q)；p．print()；q．print()；}Sample＆s}答案:Sample&s|Samples1,Sample&s2解析:如果成員函數(shù)定義在類體外，則類體內必須要有函數(shù)原型，類體外函數(shù)定義的前面必須用?類名::?來限定，格式如下：返回值類型類名::成員函數(shù)名(參數(shù)列表){成員函數(shù)的函數(shù)體}根據(jù)voidcopy(Sample&s)填寫voidSample::copy(Sample&s)；根據(jù)func(p,q);填寫voidfunc(Samples1,Sample&s2)。[問答題]85.用while循環(huán)編程，求自然數(shù)1至100之間各奇數(shù)平方和sum。輸出結果格式為：sum=166650答案:#include<iostream>usingnamespacestd;intmain(){inti=1,sum=0;while(i<=100){if(i%2!=0){sum=sum+i*i;}i++;}cout<<"sum="<<sum;}解析:[問答題]86.C++的流庫預定義了4個流,它們是cin、cout、clog和__1__。(填空題)答案:cerr；解析:[問答題]87.malloc申請到的內存中的初始值是否確定A)確定B)不確定答案:B解析:[問答題]88.下列說法正確的是（）。(a)數(shù)組可以存放不同類型的元素。(b)定義inta[2];,則數(shù)組a有兩個數(shù)組元素。(c)定義inta[3];,則該數(shù)組中元素分別為：a[0],a[1],a[2],a[3]。(d)在編譯時，不必確定數(shù)組的大小。答案:數(shù)組中所有的元素具有相同類型，選項a錯誤；定義inta[3];則數(shù)組a中含有三個元素分別為a[0],a[1],a[2]，選項c錯誤；編譯時必須確定數(shù)組的大小，即在定義數(shù)組時必須給出數(shù)組長度。答案為：b。解析:[問答題]89.下列程序的輸出結果是_________。#includeusingnamespacestd;voidfun(charc){cout答案:abcdeedcba解析:[問答題]90.編程計算sum=1!+2!+...+9!。輸入格式要求:無輸出格式要求:cout<<"sum="<<sum<<endl;答案:#include<iostream>usingnamespacestd;intmain(){inti,b=1,sum=0;for(i=1;i<10;i++){b=b*i;sum=sum+b;}cout<<"sum="<<sum<<endl;}解析:[問答題]91.在調用一個函數(shù)的過程中又出現(xiàn)直接或間接地調用該函數(shù)本身，稱為函數(shù)的()。答案:遞歸調用解析:[問答題]92.在?inta=10,*p=&a?語句中，p的值是___答案:變量a的地址解析:指針p指向整型變量a，p中保存a的地址，而不是值10。p指向的地址中的值是10。地址與地址中的值不要混淆。[問答題]93.在C++中，打開一個文件就是將一個文件與一個_________建立關聯(lián)；關閉一個文件就是取消這種關聯(lián)。答案:C++的I/O系統(tǒng)是通過一種稱為流的機制來實現(xiàn)文件和控制臺的I/O操作。簡單地說，在C++中，輸入輸出操作是通過流來完成的。而文件流以磁盤文件以及其他可按文件方式進行管理的外部設備為輸入輸出對象。每個文件流都應當與一個打開的文件相聯(lián)系；關閉一個文件就是取消這種聯(lián)系。答案為：流。解析:[問答題]94.完成程序題：請按空格順序填寫答案。完成下面程序中的show函數(shù)的定義，使其運行結果如下：InbaseInderived1/1文字題#include_________________usingnamespacestd;classbase{public:virtualvoidprint(){cout<<"Inbase"<<endl;}};classderived:publicbase{public:voidprint(){cout<<"Inderived"<<endl;}};voidshow(base*pb,void(base::*pf)()){_________________}voidmain(){baseb;derivedd;show(&b,base::print);show(&d,base::print);}答案:|(pb->*pf)();解析:常用的頭文件有以下一些。（1）標準輸入輸出流：<iostream>，當程序中用到cin和cout時，需要在程序中包含頭文件<iostream>。（2）標準文件流：<fstream>。（3）標準字符串處理函數(shù)：<string>。（4）標準數(shù)學函數(shù)：<cmath>。.*和->*都是成員指針