南開(kāi)大學(xué)21春學(xué)期(1709-2103)《程序設(shè)計(jì)基礎(chǔ)(下)》在線作業(yè)-答案1

[南開(kāi)大學(xué)]21春學(xué)期（1709-2103）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)試卷總分:100得分:100一、單選題(共20道試題,共40分)1.下列類中()是輸入/輸出流類iostream的派生類。A.fstreamB.ofstreamC.ifstreamD.ostream參考選擇:A2.下面描述中,錯(cuò)誤的是()。A.在基類定義的public成員在公有繼承的派生類中可見(jiàn)，也能在類外被訪問(wèn)B.在基類定義的public和protected成員在私有繼承的派生類中可見(jiàn)，在類外可以被訪問(wèn)C.在基類定義的public和protected成員在保護(hù)繼承的派生類中可見(jiàn)D.在派生類中不可見(jiàn)的成員要變成可訪問(wèn)的，需要進(jìn)行訪問(wèn)聲明參考選擇:B3.在一個(gè)鏈接隊(duì)列中,假設(shè)f和r分別是隊(duì)頭和隊(duì)尾指針,則插入一個(gè)s結(jié)點(diǎn)的運(yùn)算時(shí)()。A.f->next=s;f=s;B.r->next=s;r=s;C.s->next=r;r=s;D.s->next=f;f=s;參考選擇:B4.運(yùn)算符delete刪除一個(gè)動(dòng)態(tài)對(duì)象時(shí)()。A.首先為該動(dòng)態(tài)對(duì)象調(diào)用構(gòu)造函數(shù),再釋放其占用的內(nèi)存B.首先釋放該動(dòng)態(tài)對(duì)象占用的內(nèi)存,再為其調(diào)用構(gòu)造函數(shù)C.首先為該動(dòng)態(tài)對(duì)象調(diào)用析構(gòu)函數(shù),再釋放其占用的內(nèi)存D.首先釋放動(dòng)態(tài)對(duì)象占用的內(nèi)存,再為其調(diào)用析構(gòu)函數(shù)參考選擇:C5.關(guān)于類和對(duì)象不正確的說(shuō)法是()。A.類是一種類型，它封裝了數(shù)據(jù)和操作B.對(duì)象是類的實(shí)例C.一個(gè)類的對(duì)象只有一個(gè)D.一個(gè)對(duì)象必屬于某個(gè)類參考選擇:C6.將含100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始,每層從左至右依次對(duì)結(jié)點(diǎn)編號(hào),根結(jié)點(diǎn)的編號(hào)為1。編號(hào)為47的結(jié)點(diǎn)X的雙親的編號(hào)為()。A.23B.24C.25D.無(wú)法確定參考選擇:A7.在一個(gè)鏈接隊(duì)列中,假設(shè)f和r分別是隊(duì)頭和隊(duì)尾指針,則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算時(shí)()。A.r=f->next;B.r=r->next;C.f=f->next;D.f=r->next;參考選擇:C8.在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中,若所有頂點(diǎn)的入度之和為s,則所有頂點(diǎn)的度之和為()。A.sB.s+1C.s-1D.2s參考選擇:D9.繼承具有(),即當(dāng)基類本身也是某一個(gè)類的派生類時(shí),底層的派生類也會(huì)自動(dòng)繼承間接基類的成員。A.規(guī)律性B.傳遞性C.重復(fù)性D.多樣性參考選擇:B10.在下列關(guān)鍵字中,用以說(shuō)明類中公有成員的是()。A.publicB.privateC.protectedD.friend參考選擇:A11.下面對(duì)析構(gòu)函數(shù)的正確描述是()。A.系統(tǒng)不能提供默認(rèn)的析構(gòu)函數(shù)B.析構(gòu)函數(shù)必須由用戶定義C.析構(gòu)函數(shù)沒(méi)有參數(shù)D.析構(gòu)函數(shù)可以設(shè)置默認(rèn)參數(shù)參考選擇:C12.在二叉樹(shù)的第i層上至多有()個(gè)結(jié)點(diǎn)(i≥1)。A.2的i次方減1B.2的i-1次方C.2的i次方加+1D.2的i+1次方參考選擇:B13.下列虛基類的聲明中正確的是()。A.classvirtualB:publicAB.virtualclassB:publicC.classB:publicAvirtualD.classB:virtualpublicA參考選擇:D14.C++有()種聯(lián)編方式。A.1B.2C.3D.4參考選擇:B15.下列說(shuō)法中錯(cuò)誤的是()。A.公有繼承時(shí)基類中的public成員在派生類中是public的B.公有繼承時(shí)基類中的private成員在派生類中是不可訪問(wèn)的C.私有繼承時(shí)基類中的public成員在派生類中是private的D.私有繼承時(shí)基類中的public成員在派生類中是protected的參考選擇:D16.友元關(guān)系不能()。A.繼承B.是類與類之間是關(guān)系C.是一個(gè)類的成員函數(shù)與另一個(gè)類的關(guān)系D.提高程序的運(yùn)行效率參考選擇:A17.當(dāng)一個(gè)派生類公有繼承一個(gè)基類時(shí),基類中的所有公有成員成為派生類的()。A.public成員B.private成員C.protected成員D.友元參考選擇:A18.下面關(guān)于友元的描述中,錯(cuò)誤的是()。A.友元函數(shù)可以訪問(wèn)該類的私有數(shù)據(jù)成員B.一個(gè)類的友元類中的成員函數(shù)都是這個(gè)類的友元函數(shù)C.友元可以提高程序的運(yùn)行效率D.類與類之間的友元關(guān)系可以繼承參考選擇:D19.有關(guān)析構(gòu)函數(shù)的說(shuō)法不正確的是()。A.析構(gòu)函數(shù)有且僅有一個(gè)B.析構(gòu)函數(shù)和構(gòu)造函數(shù)一樣可以有形參C.析構(gòu)函數(shù)的功能是用來(lái)釋放一個(gè)對(duì)象D.析構(gòu)函數(shù)無(wú)任何函數(shù)類型參考選擇:B20.撤消對(duì)象時(shí),系統(tǒng)自動(dòng)調(diào)用()函數(shù)。A.成員函數(shù)B.構(gòu)造函數(shù)C.析構(gòu)函數(shù)D.普通函數(shù)參考選擇:C二、多選題(共15道試題,共30分)21.如果類A繼承了類B,則類A稱為()。A.派生類B.繼承類C.子類D.父類參考選擇:AC22.下列函數(shù)中,不可以作為虛函數(shù)的是()。A.普通函數(shù)B.構(gòu)造函數(shù)C.靜態(tài)成員函數(shù)D.析構(gòu)函數(shù)參考選擇:ABC23.下面哪些數(shù)據(jù)結(jié)構(gòu)屬于非線性結(jié)構(gòu)A.線性表B.樹(shù)C.圖D.集合參考選擇:BCD24.在派生類中可以直接訪問(wèn)基類的()。A.公有成員B.保護(hù)成員C.私有成員D.友元成員參考選擇:AB25.下面關(guān)于自定義類的運(yùn)算符重載的說(shuō)法中,正確的是()。A.賦值運(yùn)算符和下標(biāo)運(yùn)算符只能重載為類的成員函數(shù)B.賦值運(yùn)算符和下標(biāo)運(yùn)算符只能重載為類的友元函數(shù)C.賦值運(yùn)算符重載時(shí)一般以引用方式返回*this，表示返回賦值運(yùn)算符的左操作數(shù)D.使用重載的賦值運(yùn)算符時(shí)，左操作數(shù)一定是自定義類型參考選擇:ACD26.已知Derived是Base的公有派生類,且已定義兩個(gè)對(duì)象Derivedd;和Baseb;,則下列語(yǔ)句中正確的是()。A.d=b;B.b=dC.Derived*d=&b;D.Base&b=d;參考選擇:BD27.下面關(guān)于自定義類的運(yùn)算符重載的說(shuō)法中,正確的是()。A.除了后增后減單目運(yùn)算符外，其他運(yùn)算符重載為類的成員函數(shù)時(shí)，函數(shù)參數(shù)個(gè)數(shù)比運(yùn)算符實(shí)際操作數(shù)個(gè)數(shù)少一個(gè)B.運(yùn)算符重載為類的成員函數(shù)時(shí)，函數(shù)中的this指針指向第一個(gè)運(yùn)算數(shù)C.只有運(yùn)算符的第一個(gè)運(yùn)算數(shù)是自定義類類型時(shí)，才能將該運(yùn)算符重載為類的成員函數(shù)D.所有運(yùn)算符都可以以類成員函數(shù)形式進(jìn)行重載參考選擇:ABC28.已知f是以二進(jìn)制讀寫(xiě)方式打開(kāi)的文件流對(duì)象,且有int型變量a,則下列選項(xiàng)中能正確進(jìn)行文件讀寫(xiě)操作的語(yǔ)句包括()。A.write((char*)a,sizeof(a));B.write((char*)&a,sizeof(a));C.read((char*)a,sizeof(a));D.read((char*)&a,sizeof(a));參考選擇:BD29.系統(tǒng)提供的默認(rèn)拷貝構(gòu)造函數(shù)實(shí)現(xiàn)的是“淺拷貝”,下列關(guān)于淺拷貝的說(shuō)法中正確的是()。A.當(dāng)一個(gè)類中有指針成員變量時(shí)，淺拷貝有可能會(huì)導(dǎo)致一片內(nèi)存被重復(fù)釋放B.當(dāng)一個(gè)類中有指針成員變量時(shí)，淺拷貝有可能導(dǎo)致一個(gè)對(duì)象中保存的數(shù)據(jù)不正確C.如果一個(gè)類中只有int型和double型的成員變量，則淺拷貝不會(huì)出現(xiàn)任何問(wèn)題D.如果一個(gè)類中有一個(gè)成員變量是char型數(shù)組，則使用淺拷貝會(huì)存在問(wèn)題參考選擇:ABC30.不論派生類以何種方法繼承基類,都可以使用基類的()。A.public成員B.private成員C.protected成員D.所有成員參考選擇:AC31.已知Circle類定義如下所示,則下列說(shuō)法正確的是()。classCircle{public:doublem_x,m_y;doublem_radius;voidsetCenter(doublex,doubley){m_x=x;m_y=y;}voidsetRadius(doubleradius){m_radius=radius;}doublegetArea(){return3.14*m_radius*m_radius;}};A.m_x、m_y和m_radius都是Circle類的成員變量B.setCenter、setRadius和getArea都是Circle類的成員函數(shù)C.類定義體后面的分號(hào)可以省略D.將doublem_radius;改為doublem_radius=1;，則表示m_radius成員變量的初值為1參考選擇:AB32.下面選項(xiàng)中,是類的成員函數(shù)為()。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)參考選擇:ABD33.下面描述中,正確的是()。A.多重繼承中，派生類對(duì)象被銷毀時(shí)析構(gòu)函數(shù)的調(diào)用順序與派生類對(duì)象創(chuàng)建時(shí)構(gòu)造函數(shù)的調(diào)用順序相反B.多重繼承中，派生類對(duì)象被銷毀時(shí)析構(gòu)函數(shù)的調(diào)用順序與派生類對(duì)象創(chuàng)建時(shí)構(gòu)造函數(shù)的調(diào)用順序一致C.多重繼承中創(chuàng)建派生類對(duì)象時(shí)各基類構(gòu)造函數(shù)的調(diào)用順序與基類構(gòu)造函數(shù)在初始化列表中的出現(xiàn)順序一致D.多重繼承中，如果派生類的初始化列表中沒(méi)有某個(gè)基類構(gòu)造函數(shù)的調(diào)用語(yǔ)句，則表示調(diào)用該基類的無(wú)參構(gòu)造函數(shù)參考選擇:AD34.下列函數(shù)中,可以作為虛函數(shù)的是()。A.普通成員函數(shù)B.構(gòu)造函數(shù)C.靜態(tài)成員函數(shù)D.析構(gòu)函數(shù)參考選擇:AD35.下列成員中,不能被派生類繼承的包括()。A.公有成員B.構(gòu)造函數(shù)C.保護(hù)成員D.析構(gòu)函數(shù)參考選擇:BD三、判斷題(共15道試題,共30分)36.類模板可以生成若干個(gè)模板類,每個(gè)模板類又可定義若干個(gè)對(duì)象。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:正確37.n個(gè)結(jié)點(diǎn)的無(wú)向圖,若它有n(n-1)/2條邊,則它一定是連通圖。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:正確38.一個(gè)結(jié)點(diǎn)的后繼的數(shù)目稱為該結(jié)點(diǎn)的度;樹(shù)中各結(jié)點(diǎn)度的最大值稱為樹(shù)的度。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:正確39.可以在隊(duì)列的任意位置插入元素。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:錯(cuò)誤40.非線性結(jié)構(gòu)即可以用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)、也可以用非順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:錯(cuò)誤41.線性表中的一個(gè)結(jié)點(diǎn)可以有多個(gè)前驅(qū)和多個(gè)后繼[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:錯(cuò)誤42.強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:正確43.二叉樹(shù)就是結(jié)點(diǎn)度為小于等于2的樹(shù)。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:正確44.二叉樹(shù)就是結(jié)點(diǎn)度都是為2的樹(shù)。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:錯(cuò)誤45.運(yùn)算符重載實(shí)際上是對(duì)已有的運(yùn)算符重新定義其功能。[以上敘述是否正確？]A.正確B.錯(cuò)誤參考選擇:正確46.圖說(shuō)的是數(shù)據(jù)的邏輯結(jié)構(gòu)。[以上敘述是否正確？]A.正確B