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

21春學(xué)期（1709-2103）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè)提示：南開大學(xué)課程學(xué)習(xí)已經(jīng)開啟，本套試卷是課程學(xué)習(xí)輔導(dǎo)資料，只作參考學(xué)習(xí)使用?。?！一、單選題(共20道試題,共40分)1.在一個(gè)單鏈表中,若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn),在p之后插入s所指結(jié)點(diǎn),則執(zhí)行()。A.s->next=p;p->next=s;B.s->next=p->next;p->next=s;C.s->next=p->next;p=s;D.p->next=s;s->next=p;[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:A2.已知一個(gè)順序存儲的線性表,設(shè)每個(gè)結(jié)點(diǎn)需占m個(gè)存儲單元,若第一個(gè)結(jié)點(diǎn)的地址為add1,則第I個(gè)結(jié)點(diǎn)的地址為()。A.add1+(I-1)*mB.add1+I*mC.add1-I*mD.add1+(I+1)*m[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:A3.設(shè)線性表中有n個(gè)元素,()操作,在單鏈表上實(shí)現(xiàn)要比在順序表上實(shí)現(xiàn)效率更高。A.刪除所有值為x的元素B.在最后一個(gè)元素的后面插入一個(gè)新元素C.順序輸出前k個(gè)元素D.交換第i個(gè)元素和第n-i-1個(gè)元素的值(i=1,1,…,n)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:A4.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C5.基類和派生類可以分別叫做()。A.“大類”和“小類”B.“父類”和“子類”C.“小類”和“大類”D.“子類”和“父類”[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:B6.在創(chuàng)建派生類對象時(shí),構(gòu)造函數(shù)的執(zhí)行順序是()。A.對象成員構(gòu)造函數(shù)、基類構(gòu)造函數(shù)、派生類本身的構(gòu)造函數(shù)B.派生類本身的構(gòu)造函數(shù)、基類構(gòu)造函數(shù)、對象成員構(gòu)造函數(shù)C.基類構(gòu)造函數(shù)、派生類本身的構(gòu)造函數(shù)、對象成員構(gòu)造函數(shù)D.基類構(gòu)造函數(shù)、對象成員構(gòu)造函數(shù)、派生類本身的構(gòu)造函數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:D7.下面選項(xiàng)中,不是類的成員函數(shù)為()。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C8.建立類模板對象的實(shí)例化過程為()。A.基類->派生類B.構(gòu)造函數(shù)->對象C.模板類->對象D.模板類->模板函數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C9.對虛函數(shù)的調(diào)用()。A.一定使用動態(tài)聯(lián)編B.一定使用靜態(tài)聯(lián)編C.必須使用動態(tài)聯(lián)編D.不一定使用動態(tài)聯(lián)編[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:D10.空類的聲明()是正確的。A.class類名;B.class類名{};C.class類名{}D.class類名[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:B11.一個(gè)()允許用戶為類定義一種模式,使得類中的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)和返回值可以取任意數(shù)據(jù)類型。A.函數(shù)模板B.模板函數(shù)C.類模板D.模板類[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C12.在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。A.邏輯B.存儲C.邏輯和存儲D.物理[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:A13.在C++中,打開一個(gè)文件就是將這個(gè)文件與一個(gè)()建立關(guān)聯(lián);關(guān)閉一個(gè)文件就是取消這種關(guān)聯(lián)。A.流B.類C.結(jié)構(gòu)D.對象[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:A14.動態(tài)聯(lián)編所支持的多態(tài)性是()。A.虛函數(shù)B.繼承C.編譯時(shí)的多態(tài)性D.運(yùn)行時(shí)的多態(tài)性[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:D15.已知AA是一個(gè)類,則執(zhí)行語句AAa;后()。A.自動調(diào)用無參構(gòu)造函數(shù)B.自動調(diào)用有參構(gòu)造函數(shù)C.自動調(diào)用拷貝構(gòu)造函數(shù)D.產(chǎn)生一個(gè)對象a,但不調(diào)用任何函數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:A16.如果以鏈表作為隊(duì)列的存儲結(jié)構(gòu),則出隊(duì)操作時(shí)()。A.必須判別隊(duì)列是否滿B.判別隊(duì)列元素的類型C.必須判別隊(duì)列是否空D.對隊(duì)列不作任何判別[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C17.在一棵完全二叉樹中,根結(jié)點(diǎn)的編號為1,按照由上到下由左到右的順序?yàn)槎鏄浣Y(jié)點(diǎn)編號。若編號為5的結(jié)點(diǎn)存在右孩子,則右孩子結(jié)點(diǎn)的編號為()。A.9B.10C.11D.12[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C18.關(guān)于對象成員的構(gòu)造函數(shù)的調(diào)用順序,說法正確的是()。A.與它們在成員初始化列表中給出的順序相同B.與析構(gòu)函數(shù)的調(diào)用順序相同C.與它們在類中說明順序相同D.以上說法都不對[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C19.具有n個(gè)頂點(diǎn)的有向圖最多有()條邊。A.nB.n(n+1)C.n(n-1)D.n的平方[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:C20.下列描述中,()是抽象類的特性。A.可以說明虛函數(shù)B.可以定義友元函數(shù)C.可以進(jìn)行構(gòu)造函數(shù)重載D.不能說明其對象[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:D二、多選題(共15道試題,共30分)21.假設(shè)A為抽象類,下列語句()是錯(cuò)誤的。A.Afun(int);B.A*p;C.intfun(A);D.AObj;[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:ACD22.在C++中,不能被派生類繼承的函數(shù)是()。A.成員函數(shù)B.構(gòu)造函數(shù)C.析構(gòu)函數(shù)D.拷貝構(gòu)造函數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BCD23.已知Derived是Base的公有派生類,且已定義兩個(gè)對象Derivedd;和Baseb;,則下列語句中正確的是()。A.d=b;B.b=dC.Derived*d=&b;D.Base&b=d;[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BD24.對象的核心概念就是通常所說的()。A.繼承B.封裝C.傳遞D.多態(tài)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:ABD25.下列描述正確的是()。A.多態(tài)性是通過動態(tài)綁定實(shí)現(xiàn)的B.多態(tài)性是通過靜態(tài)綁定實(shí)現(xiàn)的C.動態(tài)綁定是在程序執(zhí)行時(shí)進(jìn)行綁定D.靜態(tài)綁定是在程序執(zhí)行時(shí)進(jìn)行綁定[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:AC26.已知Circle類定義如下所示,則下列說法正確的是()。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.類定義體后面的分號可以省略D.將doublem_radius;改為doublem_radius=1;，則表示m_radius成員變量的初值為1[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:AB27.下列關(guān)于類的靜態(tài)數(shù)據(jù)成員的說法中,正確的是()。A.靜態(tài)數(shù)據(jù)成員的值初始化后不能再修改B.靜態(tài)數(shù)據(jù)成員必須在類體外定義和初始化C.使用static關(guān)鍵字可以將一個(gè)數(shù)據(jù)成員聲明為靜態(tài)數(shù)據(jù)成員D.靜態(tài)數(shù)據(jù)成員的訪問控制權(quán)限可以是公有、私有或保護(hù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BCD28.下列關(guān)于類的繼承描述中,()是錯(cuò)誤的。A.派生類可以訪問基類的所有數(shù)據(jù)成員，也能調(diào)用基類的所有成員函數(shù)B.派生類也是基類，但基類不一定具有派生類的全部屬性和方法C.繼承描述類的層次關(guān)系，派生類可以具有與基類相同的屬性和方法D.一個(gè)基類可以有多個(gè)派生類，但一個(gè)派生類只能由一個(gè)基類[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:AD29.下列關(guān)于拷貝構(gòu)造函數(shù)的說法中,正確的是()。A.拷貝構(gòu)造函數(shù)是一個(gè)特殊的構(gòu)造函數(shù)B.一個(gè)類中只能有一個(gè)拷貝構(gòu)造函數(shù)C.如果定義一個(gè)類時(shí)沒有定義拷貝構(gòu)造函數(shù)，則系統(tǒng)會提供一個(gè)默認(rèn)的不包含任何操作的拷貝構(gòu)造函數(shù)D.當(dāng)一個(gè)類中有指針類型的成員變量時(shí)，則需要為這個(gè)類定義拷貝構(gòu)造函數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:ABD30.下面屬于析構(gòu)函數(shù)特征的是()。A.析構(gòu)函數(shù)可以重載B.對象銷毀前會自動調(diào)用析構(gòu)函數(shù)C.如果定義一個(gè)類時(shí)沒有定義析構(gòu)函數(shù)，則系統(tǒng)會提供一個(gè)默認(rèn)析構(gòu)函數(shù)~(){}D.析構(gòu)函數(shù)的函數(shù)類型為void[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BC31.下面關(guān)于自定義類的運(yùn)算符重載的說法中,正確的是()。A.類友元形式重載的運(yùn)算符，重載函數(shù)中的this指針指向第一個(gè)運(yùn)算數(shù)B.類友元形式重載的運(yùn)算符，重載函數(shù)中可以直接訪問類中的私有成員C.類友元形式重載的運(yùn)算符，重載函數(shù)的參數(shù)個(gè)數(shù)與運(yùn)算符的實(shí)際操作數(shù)個(gè)數(shù)相同D.所有運(yùn)算符都可以以類友元形式進(jìn)行重載[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BC32.關(guān)于類和對象正確的說法包括()。A.類是一種類型，它封裝了數(shù)據(jù)和操作B.對象是類的實(shí)例C.一個(gè)類的對象只有一個(gè)D.一個(gè)對象必屬于某個(gè)類[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:ABD33.下面對構(gòu)造函數(shù)的正確描述是()。A.系統(tǒng)可以提供默認(rèn)的構(gòu)造函數(shù)B.構(gòu)造函數(shù)可以有參數(shù)，所以可以有返回值C.構(gòu)造函數(shù)可以重載D.構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:ACD34.下面描述中,正確的是()。A.多承中，多個(gè)基類必須采用相同的繼承方式B.多繼承中，多個(gè)基類可以采用不同的繼承方式C.多繼承中創(chuàng)建派生類對象時(shí)會先調(diào)用派生類構(gòu)造函數(shù)，再調(diào)用各基類構(gòu)造函數(shù)D.多繼承中創(chuàng)建派生類對象時(shí)各基類構(gòu)造函數(shù)的調(diào)用順序與基類的繼承順序一致[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BD35.基類中的保護(hù)成員可能是派生類的()。A.public成員B.private成員C.protected成員D.友元成員[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:BC三、判斷題(共15道試題,共30分)36.類的成員函數(shù)中可以直接訪問對象成員中的私有成員。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:錯(cuò)誤37.圖的生成樹即是樹也是圖。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確38.二叉樹是有序樹。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確39.設(shè)要把一個(gè)文件輸出流對象myFile與文件“f:\myText.txt”相關(guān)聯(lián),所用的C++語句是ifstreammyFile("f:\\myText.txt",ios::in|ios::out);[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:錯(cuò)誤40.類中的靜態(tài)數(shù)據(jù)成員為該類的所有對象所共享,并且,在該類對象被銷毀時(shí),靜態(tài)數(shù)據(jù)成員不會被同時(shí)銷毀。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確41.C++中ostream類的直接基類是ios。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確42.對象成員的訪問與結(jié)構(gòu)變量成員的訪問相同,使用運(yùn)算符.或->。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確43.相對于完全二叉樹,順序表示法更適用于非完全二叉樹。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:錯(cuò)誤44.二叉樹的順序表示法操作方便,但缺點(diǎn)是容易造成存儲空間的浪費(fèi)。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確45.派生類中至少包含了它的所有基類的成員(除構(gòu)造函數(shù)和析構(gòu)函數(shù)外),在這些成員中可能有的是不可訪問。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確46.對鏈表進(jìn)行插入和刪除操作時(shí)不必移動鏈表中的結(jié)點(diǎn)。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，從上述選項(xiàng)中選擇您認(rèn)為正確的填寫作答]正確選擇:正確47.順序表能夠存放的最大元素?cái)?shù)量n稱為線性表的長度。[以上敘述是否正確？]A.正確B.錯(cuò)誤[請認(rèn)真分析題目，