南開大學《程序設計基礎（下）》在線作業(yè)答卷

1、21秋學期（1709、1803、1809、1903、1909、2003、2009、2103、2109）程序設計基礎（下）在線作業(yè)試卷總分:100 得分:100一、單選題 (共 20 道試題,共 40 分)在C+中,要實現動態(tài)聯編,可以使用( )調用虛函數。類名派生類指針對象名基類指針答案:D2.在一個具有n個頂點的有向圖中,若所有頂點的入度之和為s,則所有頂點的度之和為( )。ss+1s-12s答案:D3.下面程序段中,說法正確的是( ) class location public : int GetX(); ; class rectangle:private location public:

2、 int GetW(); ;類rectangle的私有派生類是location類rectangle中的public成員在類 location中是私有的類location中的public成員在類 rectangle中是不可訪問的viod f( ) Rectangle r; int X=r .GetX( ); 其中int X = r .GetX( );是非法語句答案:D4.進行文件操作時需要包含_ ()頭文件。iostreamfstreamstdiostdlib答案:B5.在存儲數據時,通常不僅要存儲各數據元素的值,而且還要存儲()。數據的處理方法數據元素的類型數據元素之間的關系數據的存儲方法答案

3、:C6.在一個鏈接隊列中,假設f和r 分別是隊頭和隊尾指針,則插入一個s結點的運算時( )。f-next=s; f=s;r-next=s; r=s;s-next=r; r=s;s-next=f; f=s;答案:B7.在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數為( )。e2en的平方減en的平方2減2e答案:D8.多態(tài)調用是指( )。以任何方式調用一個虛函數以任何方式調用一個純虛函數借助于指向對象的基類指針或引用調用一個虛函數借助于指向對象的基類指針或引用調用一個純虛函數答案:C9.友元運算符obj1obj2被C+編譯器解釋為()。operator（obj1,obj2）(obj1,o

4、bj2)jobj2.operator(obj1)obj1.operator(obj2)答案:A10.下列描述中,()是抽象類的特性?？梢哉f明虛函數可以定義友元函數可以進行構造函數重載不能說明其對象答案:D11.若類A和類B的定義如下: class A int i,j; public: void get(); ; class B:A/默認為私有派生 int k; public; void make(); ; void B: make() k=i*j; 則上述定義中,()是非法的表達式。void get();int k;void make();k=i*j;答案:D12.設無向圖G中的邊集E=(a,

5、b),(a,c),(c,d),(c,e) ,則從頂點a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點序列為( )。abcedacbedacebdacdbe答案:A13.一個類的友元函數能夠訪問該類的( )。私有成員保護成員公有成員所有成員答案:D14.下列關于類的繼承描述中,( )是錯誤的。派生類可以訪問基類的所有數據成員，也能調用基類的所有成員函數派生類也是基類，但基類不一定具有派生類的全部屬性和方法繼承描述類的層次關系，派生類可以具有與基類相同的屬性和方法一個基類可以有多個派生類，一個派生類可以有多個基類答案:A15.下面敘述錯誤的是( )。派生類可以使用private派生對基類成員的訪問必須是無二義

6、性的基類成員的訪問能力在派生類中維持不變賦值兼容規(guī)則也適用于多繼承的組合答案:C16.在二叉樹的第i層上至多有( )個結點(i1)。2的i次方減12的i-1次方2的i次方加+12的i+1次方答案:B17.關于函數模板,描述錯誤的是( )。函數模板必須由程序員實例化為可執(zhí)行的函數模板函數模板的實例化由編譯器實現一個類定義中，只要有一個函數模板，則這個類是類模板類模板的成員函數都是函數模板答案:A18.當使用ifstream流類定義一個流對象并打開一個磁盤文件時,文件的隱含打開方式為( )。ios:inios:outios:trunkios:binary答案:A19.在一個長度為n(n1)的單鏈表

7、上,設有兩個指針分別指向鏈表的第一個元素和最后一個元素,執(zhí)行( )操作與鏈表的長度有關。刪除單鏈表中的第一個元素刪除單鏈表的最后一個元素在單鏈表的第一個元素前插入一個新元素在單鏈表的最后一個元素后插入一個新元素答案:B20.設a,b為一棵二叉樹上的兩個結點,在中序遍歷中,a 在b 前面的條件是( )。a在b的右方a在b的左方a是b的祖先a是b的子孫答案:B二、多選題 (共 15 道試題,共 30 分)21.不論派生類以何種方法繼承基類,都可以使用基類的( )。public成員private成員protected成員所有成員答案:AC22.下列關于拷貝構造函數的說法中,正確的是( )。拷貝構造函

8、數是一個特殊的構造函數一個類中只能有一個拷貝構造函數如果定義一個類時沒有定義拷貝構造函數，則系統(tǒng)會提供一個默認的不包含任何操作的拷貝構造函數當一個類中有指針類型的成員變量時，則需要為這個類定義拷貝構造函數答案:ABD23.下面描述中,正確的是( )。虛擬繼承可以解決多重繼承中的二義性問題類層次中的類從虛基類中直接繼承虛基類的成員在有虛基類的類層次中，創(chuàng)建派生類對象時，會先調用基類的構造函數再調用虛基類的構造函數在有虛基類的類層次中，銷毀派生類對象時析構函數的調用順序與創(chuàng)建派生類對象時構造函數的調用順序相反答案:ABD24.系統(tǒng)提供的默認拷貝構造函數實現的是“淺拷貝”,下列關于淺拷貝的說法中正確

9、的是( )。當一個類中有指針成員變量時，淺拷貝有可能會導致一片內存被重復釋放當一個類中有指針成員變量時，淺拷貝有可能導致一個對象中保存的數據不正確如果一個類中只有int型和double型的成員變量，則淺拷貝不會出現任何問題如果一個類中有一個成員變量是char型數組，則使用淺拷貝會存在問題答案:ABC25.下列關于類的常量數據成員的說法中,正確的是( )。常量數據成員只能是公有成員可以在構造函數的初始化列表中為常量數據成員賦初值可以在構造函數的函數體中為常量數據成員賦初值常量數據成員的值初始化后就只能訪問、無法修改答案:BD26.已知in是ifstream對象,則下列語句正確的是( )。in.s

10、eekg(5);in.seekg(5, ios:beg);in.seekg(5, ios:end);in.seekg(-5);答案:AB27.下面對對象成員的正確描述是( )?？梢栽跇嬙旌瘮档某跏蓟斜碇薪o出對象成員的初始化可以在構造函數的函數體中給出對象成員的初始化如果一個對象成員有無參構造函數，則可以省略對象成員的初始化語句若A類中有B類對象成員，則在創(chuàng)建A類對象時，先執(zhí)行B類的構造函數，再執(zhí)行A類的構造函數答案:ACD28.下面描述中,正確的是( )。多重繼承中，派生類對象被銷毀時析構函數的調用順序與派生類對象創(chuàng)建時構造函數的調用順序相反多重繼承中，派生類對象被銷毀時析構函數的調用順序與

11、派生類對象創(chuàng)建時構造函數的調用順序一致多重繼承中創(chuàng)建派生類對象時各基類構造函數的調用順序與基類構造函數在初始化列表中的出現順序一致多重繼承中，如果派生類的初始化列表中沒有某個基類構造函數的調用語句，則表示調用該基類的無參構造函數答案:AD29.下面關于自定義類的運算符重載的說法中,正確的是( )。C+中的所有運算符都可以重載不僅可以重載C+中已有的運算符，還可以創(chuàng)建新的運算符運算符重載實質上就是函數重載運算符重載的函數名是operator答案:CD30.關于類和對象正確的說法包括( )。類是一種類型，它封裝了數據和操作對象是類的實例一個類的對象只有一個一個對象必屬于某個類答案:ABD31.對象

12、的核心概念就是通常所說的()。繼承封裝傳遞多態(tài)答案:ABD32.下面描述中,錯誤的是( )。虛函數是沒有實現的函數純虛函數是沒有實現的函數抽象類可以用于創(chuàng)建對象抽象類指針可以指向不同的派生類答案:AC33.下列關于類模板的描述中,正確的是( )。類模板的模板形參表中既可以有類型形參也可以有普通形參類模板的成員函數中可以用類型形參定義局部變量類模板中可以用類型形參聲明成員變量類模板只能在類體中給出成員函數的實現答案:ABC34.關于this指針的說法錯誤的是( )。this指針必須顯示說明靜態(tài)成員函數擁有this指針成員函數擁有this指針靜態(tài)成員函數不擁有this指針答案:AB35.已知類Ci

13、rcle中有一個靜態(tài)數據成員s_nNum,且有變量定義語句Circle c, *pc;,則下列選項中,能給s_nNum賦值為3的語句包括( )。Circle.s_nNum=3Circle:s_nNum=3s_nNum=3pc-s_nNum=3答案:BCD三、判斷題 (共 15 道試題,共 30 分)36.對象成員的訪問與結構變量成員的訪問相同,使用運算符.或-。答案:正確37.在一個類中最多只能定義1個構造函數和1個析構函數。答案:錯誤38.函數模板可以與普通函數重載。答案:正確39.用鄰接矩陣存儲一個圖時,邊數越多,占用的存儲空間越大。答案:錯誤40.順序存儲結構說的是數據的邏輯結構。答案:錯誤41.多繼承情況下,派生類的構造函數中基類構造函數的執(zhí)行順序取決于定義派生類時所指定的各基類的順序。答案:正確42.繼承性是指同樣的消息被不同對象接收時可產生不同的行為。答案:錯誤43.線性表的鏈式存儲結構是可以用不連續(xù)的的存儲單元來存儲線性表中的數據元素。答案:正確44.樹的根結點所在的層為第1層,其余結點的層等于其前驅結點的層加1;樹中各結點的層的最大值稱為樹的深度。答案:正確45.鏈表的每個結點既可以存儲一個基本數據