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