南開21春學期《程序設計基礎(下)》在線作業(yè)-答案

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