南開大學(xué)22秋學(xué)期《程序設(shè)計基礎(chǔ)(下)》在線作業(yè)答卷

22秋學(xué)期（高起本1709-1803、全層次1809-2103）《程序設(shè)計基礎(chǔ)（下）》在線作業(yè)-00003試卷總分:100得分:100一、單選題(共20道試題,共40分)1.在一個具有n個頂點的有向圖中,若所有頂點的入度之和為s,則所有頂點的度之和為()。A.sB.s+1C.s-1D.2s答案:D2.下面選項中,不是類的成員函數(shù)為()。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)答案:C3.已知一棵二叉樹的先序遍歷序列為AFCDGBE,中序遍歷序列為CFDABGE,則該二叉樹的后序遍歷序列是()。A.CDBFEGAB.CDFGBEAC.CDBAFGED.CDFBEGA答案:D4.下面對友元的錯誤描述是()。A.關(guān)鍵字friend用于聲明友元B.一個類的成員函數(shù)可以是另一個類的友元C.友元函數(shù)訪問對象的成員不受訪問特性影響D.友元函數(shù)通過this指針訪問對象成員答案:D5.關(guān)于虛函數(shù),下列表述正確的是()。A.如果在重定義虛函數(shù)時使用virtual，則該重定義函數(shù)仍然是虛函數(shù)B.虛函數(shù)不得聲明為靜態(tài)函數(shù)C.虛函數(shù)不得聲明為另一個類的友元函數(shù)D.派生類必須重新定義基類的虛函數(shù)答案:B

6.設(shè)線性表中有n個元素,()操作,在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。A.刪除所有值為x的元素B.在最后一個元素的后面插入一個新元素C.順序輸出前k個元素D.交換第i個元素和第n-i-1個元素的值(i=1,1,…,n)答案:A7.read函數(shù)的功能是從輸入流中讀取()。A.一個字符B.當(dāng)前字符C.一行字符D.指定若干個字符答案:D8.在一個長度為n的順序存儲的線性表中,向第i個元素(1≤i≤n+1)位置插入一個新元素時,需要將()個元素向后移動一個位置。A.n-iB.n-i+1C.n-i-1D.i答案:B9.運算符delete刪除一個動態(tài)對象時()。A.首先為該動態(tài)對象調(diào)用構(gòu)造函數(shù),再釋放其占用的內(nèi)存B.首先釋放該動態(tài)對象占用的內(nèi)存,再為其調(diào)用構(gòu)造函數(shù)C.首先為該動態(tài)對象調(diào)用析構(gòu)函數(shù),再釋放其占用的內(nèi)存D.首先釋放動態(tài)對象占用的內(nèi)存,再為其調(diào)用析構(gòu)函數(shù)答案:C10.采用順序編號的完全二叉樹,若一個分支結(jié)點的編號為i,則其右子樹的根結(jié)點(即右孩子結(jié)點)編號為()。A.2*iB.2*i+1C.2*(i+1)D.2*(i+2)答案:B11.假設(shè)有函數(shù)模板定義如下:TemplateMax(Ta,Tb,T&c){c=a+b;}下列選項正確的是()。

A.floatx,y,z;Max(x,y,z);B.constintx,y,z;Max(x,y,z);C.intx,y;floatz;Max(x,y,z);D.floatx;inty,z;Max(x,y,z);答案:A12.有關(guān)構(gòu)造函數(shù)說法不正確的是()。A.構(gòu)造函數(shù)的名字和類的名字一樣B.在創(chuàng)建對象時，系統(tǒng)自動調(diào)用構(gòu)造函數(shù)C.構(gòu)造函數(shù)無任何函數(shù)類型D.構(gòu)造函數(shù)有且只有一個答案:D13.下列關(guān)于C++類的描述中錯誤的是()。A.類與類之間可以通過一些手段進行通信和聯(lián)絡(luò)B.類用于描述事物的屬性和對事物的操作C.類與類之間必須是平等的關(guān)系，而不能組成層次關(guān)系D.類與類之間可以通過封裝而具有明確的獨立性答案:C14.一個順序表第一個元素的存儲地址是100,每個元素的長度為4個字節(jié),則第5個元素的地址是()。A.100B.108C.116D.120答案:C15.撤消對象時,系統(tǒng)自動調(diào)用()函數(shù)。A.成員函數(shù)B.構(gòu)造函數(shù)C.析構(gòu)函數(shù)D.普通函數(shù)答案:C16.關(guān)于函數(shù)的描述中,()是正確的。A.派生類的虛函數(shù)與基類的虛函數(shù)具有不同的參數(shù)個數(shù)和類型B.基類中說明了虛函數(shù)后，派生類中其對應(yīng)的函數(shù)一定要說明為虛函數(shù)C.虛函數(shù)是一個成員函數(shù)D.虛函數(shù)是一個static類型的成員函數(shù)

答案:C17.判定一個棧S(最大元素數(shù)量為m)為棧滿的條件是()。A.S->top!=0B.S->top==mC.S->top==m-1D.S->top!=m-1答案:C18.下列對派生類的描述中,()是錯誤的。A.一個派生類可以作另一個派生類的基類B.派生類至少有一個基類C.派生類的成員除了它自己的成員外，包含了它的基類的成員D.派生類中繼承的基類成員的訪問權(quán)限到派生類保持不變答案:D19.下面()的敘述不符合賦值兼容規(guī)則。A.派生類的對象可以賦值給基類的對象B.基類的對象可以賦值給派生類的對象C.派生類的對象可以初始化基類的對象D.派生類的對象的地址可以賦值給指向基類的指針答案:B20.設(shè)線性表有n個元素,以下算法中,()在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高。A.輸出第i(0≤i≤n—1)個元素值B.交換第0個元素與第1個元素的值C.順序輸出這n個元素的值D.輸出與給定值x相等的元素在線性表中的序號答案:A二、多選題(共15道試題,共30分)21.下列函數(shù)中,可以作為虛函數(shù)的是()。A.析構(gòu)函數(shù)B.成員函數(shù)C.普通函數(shù)D.構(gòu)造函數(shù)答案:AB22.下列關(guān)于類型兼容的描述中,正確的是()。

A.將派生類對象地址賦給基類指針后，使用基類指針可以直接訪問派生類中定義的公有成員B.將派生類對象地址賦給基類指針后，使用基類指針只能訪問派生類從基類繼承的公有成員C.公有派生才具有類型兼容的特點D.無論是公有派生還是私有派生和保護派生，都具有類型兼容的特點答案:BC23.下列說法中正確的是()。A.成員函數(shù)的聲明必須放在類體中B.成員函數(shù)的聲明可以放在類體中也可以放在類體外C.成員函數(shù)的實現(xiàn)必須放在類體中D.成員函數(shù)的實現(xiàn)可以放在類體中也可以放在類體外答案:AD24.下面關(guān)于自定義類的運算符重載的說法中,正確的是()。A.賦值運算符和下標(biāo)運算符只能重載為類的成員函數(shù)B.賦值運算符和下標(biāo)運算符只能重載為類的友元函數(shù)C.賦值運算符重載時一般以引用方式返回*this，表示返回賦值運算符的左操作數(shù)D.使用重載的賦值運算符時，左操作數(shù)一定是自定義類型答案:ACD25.基類中的保護成員在派生類中仍然是保護成員,則可能采用的繼承方式為()。A.公有繼承B.保護繼承C.私有繼承D.友元繼承答案:AB26.下面關(guān)于自定義類的運算符重載的說法中,正確的是()。A.類友元形式重載的運算符，重載函數(shù)中的this指針指向第一個運算數(shù)B.類友元形式重載的運算符，重載函數(shù)中可以直接訪問類中的私有成員C.類友元形式重載的運算符，重載函數(shù)的參數(shù)個數(shù)與運算符的實際操作數(shù)個數(shù)相同D.所有運算符都可以以類友元形式進行重載答案:BC27.下列說法正確的是()。

A.面向?qū)ο蠓椒ǖ幕居^點是一切系統(tǒng)都是由對象構(gòu)成的B.面向?qū)ο蠓椒ǖ幕居^點是一切系統(tǒng)都是由模塊構(gòu)成的C.面向?qū)ο蠓椒ㄖ型ㄟ^“消息”來觸發(fā)行為D.面向?qū)ο蠓椒ㄖ杏妙惡蛯ο髞肀硎粳F(xiàn)實世界答案:ACD28.不論派生類以何種方法繼承基類,都可以使用基類的()。A.public成員B.private成員C.protected成員D.所有成員答案:AC29.下列函數(shù)中,可以作為虛函數(shù)的是()。A.普通成員函數(shù)B.構(gòu)造函數(shù)C.靜態(tài)成員函數(shù)D.析構(gòu)函數(shù)答案:AD30.已知f是以二進制讀寫方式打開的文件流對象,且有int型變量a,則下列選項中能正確進行文件讀寫操作的語句包括()。A.write((char*)a,sizeof(a));B.write((char*)&a,sizeof(a));C.read((char*)a,sizeof(a));D.read((char*)&a,sizeof(a));答案:BD31.下列描述中,正確的是()。A.創(chuàng)建派生類對象時會先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類構(gòu)造函數(shù)B.創(chuàng)建派生類對象時會先調(diào)用派生類構(gòu)造函數(shù)，再調(diào)用基類構(gòu)造函數(shù)C.如果基類構(gòu)造函數(shù)有參數(shù)，則必須在派生類構(gòu)造函數(shù)的初始化列表中寫上基類構(gòu)造函數(shù)的調(diào)用語句D.如果派生類構(gòu)造函數(shù)的初始化列表中沒寫基類構(gòu)造函數(shù)的調(diào)用，則表示調(diào)用基類的無參構(gòu)造函數(shù)答案:ACD32.下面描述中,正確的是()。

A.可以定義ios類的對象B.istream對象用來實現(xiàn)輸入操作C.ios是fstream的直接基類D.istream是ifstream的直接基類答案:BD33.下列說法中正確的是()。A.一個成員函數(shù)在類體外定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)B.一個成員函數(shù)在類體中定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)C.在類體外定義成員函數(shù)需要使用::運算符指明該成員函數(shù)屬于哪個類D.類體外定義的成員函數(shù)默認(rèn)為公有成員函數(shù)答案:AC34.二叉樹可以采用的存儲方式包括:A.順序存儲B.二叉鏈表C.三叉鏈表D.隊列答案:ABC35.當(dāng)用public繼承從基類派生一個類時,基類的()成員可被派生類中的成員函數(shù)訪問。A.protectedB.publicC.privateD.friend答案:AB三、判斷題(共15道試題,共30分)36.某類中的友元類的所有成員函數(shù)可以存取或修改該類中的私有成員。答案:正確37.打開ASCII碼流文件和二進制流文件時,打開