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

1、21春南開(kāi)大學(xué)程序設(shè)計(jì)基礎(chǔ)（下）在線作業(yè)-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;已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)需占m個(gè)存儲(chǔ)單元，若第一個(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設(shè)線性表中有n個(gè)元素，

2、()操作，在單鏈表上實(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)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。A.動(dòng)態(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)基類和派生類可以分別叫做()。A.“大類”和“小類”B.“父類”和“子類”C.“小類”和“大類”D.“子類”和“父類”在創(chuàng)建派生類對(duì)象時(shí)，構(gòu)造函數(shù)的執(zhí)行順序是()。A.對(duì)象成員構(gòu)造函數(shù)、基類構(gòu)造函數(shù)、派生類本身的構(gòu)造函數(shù)B.派生類本身的構(gòu)造函數(shù)、基類構(gòu)造函數(shù)、對(duì)

3、象成員構(gòu)造函數(shù)C.基類構(gòu)造函數(shù)、派生類本身的構(gòu)造函數(shù)、對(duì)象成員構(gòu)造函數(shù)D.基類構(gòu)造函數(shù)、對(duì)象成員構(gòu)造函數(shù)、派生類本身的構(gòu)造函數(shù)下面選項(xiàng)中，不是類的成員函數(shù)為()。A.構(gòu)造函數(shù)B.析構(gòu)函數(shù)C.友元函數(shù)D.缺省參數(shù)的構(gòu)造函數(shù)建立類模板對(duì)象的實(shí)例化過(guò)程為()。A.基類->派生類B.構(gòu)造函數(shù)->對(duì)象C.模板類->對(duì)象D.模板類->模板函數(shù)對(duì)虛函數(shù)的調(diào)用()。A.一定使用動(dòng)態(tài)聯(lián)編B.一定使用靜態(tài)聯(lián)編C.必須使用動(dòng)態(tài)聯(lián)編D.不一定使用動(dòng)態(tài)聯(lián)編空類的聲明()是正確的。A.class類名;B.class類名;C.class類名D.class類名一個(gè)()允許用戶為類定義一種模式，使得類中

4、的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)和返回值可以取任意數(shù)據(jù)類型。A.函數(shù)模板B.模板函數(shù)C.類模板D.模板類在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。A.邏輯B.存儲(chǔ)C.邏輯和存儲(chǔ)D.物理在C+中，打開(kāi)一個(gè)文件就是將這個(gè)文件與一個(gè)()建立關(guān)聯(lián);關(guān)閉一個(gè)文件就是取消這種關(guān)聯(lián)。A.流B.類C.結(jié)構(gòu)D.對(duì)象動(dòng)態(tài)聯(lián)編所支持的多態(tài)性是()。A.虛函數(shù)B.繼承C.編譯時(shí)的多態(tài)性D.運(yùn)行時(shí)的多態(tài)性已知AA是一個(gè)類，則執(zhí)行語(yǔ)句AA a;后()。A.自動(dòng)調(diào)用無(wú)參構(gòu)造函數(shù)B.自動(dòng)調(diào)用有參構(gòu)造函數(shù)C.自動(dòng)調(diào)用拷貝構(gòu)造函數(shù)D.產(chǎn)生一個(gè)對(duì)象a，但不調(diào)用任何函數(shù)如果以鏈表作為隊(duì)列的存儲(chǔ)結(jié)構(gòu)，則出隊(duì)操作時(shí)()。A

5、.必須判別隊(duì)列是否滿B.判別隊(duì)列元素的類型C.必須判別隊(duì)列是否空D.對(duì)隊(duì)列不作任何判別在一棵完全二叉樹(shù)中，根結(jié)點(diǎn)的編號(hào)為1，按照由上到下由左到右的順序?yàn)槎鏄?shù)結(jié)點(diǎn)編號(hào)。若編號(hào)為5的結(jié)點(diǎn)存在右孩子，則右孩子結(jié)點(diǎn)的編號(hào)為()。A.9B.10C.11D.12關(guān)于對(duì)象成員的構(gòu)造函數(shù)的調(diào)用順序，說(shuō)法正確的是()。A.與它們?cè)诔蓡T初始化列表中給出的順序相同B.與析構(gòu)函數(shù)的調(diào)用順序相同C.與它們?cè)陬愔姓f(shuō)明順序相同D.以上說(shuō)法都不對(duì)具有n個(gè)頂點(diǎn)的有向圖最多有()條邊。A.nB.n(n+1)C.n(n-1)D.n的平方下列描述中，()是抽象類的特性。A.可以說(shuō)明虛函數(shù)B.可以定義友元函數(shù)C.可以進(jìn)行構(gòu)造函數(shù)重載

6、D.不能說(shuō)明其對(duì)象假設(shè)A為抽象類，下列語(yǔ)句()是錯(cuò)誤的。A.A fun(int);B.A *p;C.int fun(A);D.A Obj;在C+中，不能被派生類繼承的函數(shù)是()。A.成員函數(shù)B.構(gòu)造函數(shù)C.析構(gòu)函數(shù)D.拷貝構(gòu)造函數(shù)已知Derived是Base的公有派生類，且已定義兩個(gè)對(duì)象Derived d;和Base b;，則下列語(yǔ)句中正確的是()。A.d=b;B.b=dC.Derived *d=&b;D.Base &b=d;對(duì)象的核心概念就是通常所說(shuō)的()。A.繼承B.封裝C.傳遞D.多態(tài)下列描述正確的是()。A.多態(tài)性是通過(guò)動(dòng)態(tài)綁定實(shí)現(xiàn)的B.多態(tài)性是通過(guò)靜態(tài)綁定實(shí)現(xiàn)的C.動(dòng)

7、態(tài)綁定是在程序執(zhí)行時(shí)進(jìn)行綁定D.靜態(tài)綁定是在程序執(zhí)行時(shí)進(jìn)行綁定已知Circle類定義如下所示，則下列說(shuō)法正確的是()。 class Circle public:double m_x,m_y;double m_radius;void setCenter(double x,double y)m_x=x;m_y=y; void setRadius(double radius)m_radius=radius; double getArea( )return 3.14 * m_radius * m_radius; ;A.m_x、m_y和m_radius都是Circle類的成員變量B.setCenter、

8、setRadius和getArea都是Circle類的成員函數(shù)C.類定義體后面的分號(hào)可以省略D.將double m_radius;改為double m_radius=1;，則表示m_radius成員變量的初值為1下列關(guān)于類的靜態(tài)數(shù)據(jù)成員的說(shuō)法中，正確的是()。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ù)成員的訪問(wèn)控制權(quán)限可以是公有、私有或保護(hù)下列關(guān)于類的繼承描述中，()是錯(cuò)誤的。A.派生類可以訪問(wèn)基類的所有數(shù)據(jù)成員，也能調(diào)用基類的所有成員函數(shù)B.派生類也是基類，但基類不一定具有派生類的全

9、部屬性和方法C.繼承描述類的層次關(guān)系，派生類可以具有與基類相同的屬性和方法D.一個(gè)基類可以有多個(gè)派生類，但一個(gè)派生類只能由一個(gè)基類下列關(guān)于拷貝構(gòu)造函數(shù)的說(shuō)法中，正確的是()。A.拷貝構(gòu)造函數(shù)是一個(gè)特殊的構(gòu)造函數(shù)B.一個(gè)類中只能有一個(gè)拷貝構(gòu)造函數(shù)C.如果定義一個(gè)類時(shí)沒(méi)有定義拷貝構(gòu)造函數(shù)，則系統(tǒng)會(huì)提供一個(gè)默認(rèn)的不包含任何操作的拷貝構(gòu)造函數(shù)D.當(dāng)一個(gè)類中有指針類型的成員變量時(shí)，則需要為這個(gè)類定義拷貝構(gòu)造函數(shù)下面屬于析構(gòu)函數(shù)特征的是()。A.析構(gòu)函數(shù)可以重載B.對(duì)象銷毀前會(huì)自動(dòng)調(diào)用析構(gòu)函數(shù)C.如果定義一個(gè)類時(shí)沒(méi)有定義析構(gòu)函數(shù)，則系統(tǒng)會(huì)提供一個(gè)默認(rèn)析構(gòu)函數(shù)()D.析構(gòu)函數(shù)的函數(shù)類型為void下面關(guān)于自定

10、義類的運(yùn)算符重載的說(shuō)法中，正確的是()。A.類友元形式重載的運(yùn)算符，重載函數(shù)中的this指針指向第一個(gè)運(yùn)算數(shù)B.類友元形式重載的運(yùn)算符，重載函數(shù)中可以直接訪問(wèn)類中的私有成員C.類友元形式重載的運(yùn)算符，重載函數(shù)的參數(shù)個(gè)數(shù)與運(yùn)算符的實(shí)際操作數(shù)個(gè)數(shù)相同D.所有運(yùn)算符都可以以類友元形式進(jìn)行重載關(guān)于類和對(duì)象正確的說(shuō)法包括()。A.類是一種類型，它封裝了數(shù)據(jù)和操作B.對(duì)象是類的實(shí)例C.一個(gè)類的對(duì)象只有一個(gè)D.一個(gè)對(duì)象必屬于某個(gè)類下面對(duì)構(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ù)下面描述中，正確的是()。A.

11、多承中，多個(gè)基類必須采用相同的繼承方式B.多繼承中，多個(gè)基類可以采用不同的繼承方式C.多繼承中創(chuàng)建派生類對(duì)象時(shí)會(huì)先調(diào)用派生類構(gòu)造函數(shù)，再調(diào)用各基類構(gòu)造函數(shù)D.多繼承中創(chuàng)建派生類對(duì)象時(shí)各基類構(gòu)造函數(shù)的調(diào)用順序與基類的繼承順序一致基類中的保護(hù)成員可能是派生類的()。A.public成員B.private成員C.protected成員D.友元成員類的成員函數(shù)中可以直接訪問(wèn)對(duì)象成員中的私有成員。()A.正確B.錯(cuò)誤圖的生成樹(shù)即是樹(shù)也是圖。()A.正確B.錯(cuò)誤二叉樹(shù)是有序樹(shù)。()A.正確B.錯(cuò)誤設(shè)要把一個(gè)文件輸出流對(duì)象myFile與文件"f:myText.txt"相關(guān)聯(lián)，所用的C+語(yǔ)

12、句是ifstream myFile("f:myText.txt",ios:in|ios:ut);。()A.正確B.錯(cuò)誤類中的靜態(tài)數(shù)據(jù)成員為該類的所有對(duì)象所共享，并且，在該類對(duì)象被銷毀時(shí)，靜態(tài)數(shù)據(jù)成員不會(huì)被同時(shí)銷毀。()A.正確B.錯(cuò)誤C+中ostream類的直接基類是ios。()A.正確B.錯(cuò)誤對(duì)象成員的訪問(wèn)與結(jié)構(gòu)變量成員的訪問(wèn)相同，使用運(yùn)算符.或-。()A.正確B.錯(cuò)誤相對(duì)于完全二叉樹(shù)，順序表示法更適用于非完全二叉樹(shù)。()A.正確B.錯(cuò)誤二叉樹(shù)的順序表示法操作方便，但缺點(diǎn)是容易造成存儲(chǔ)空間的浪費(fèi)。()A.正確B.錯(cuò)誤派生類中至少包含了它的所有基類的成員(除構(gòu)造函數(shù)和析構(gòu)函

13、數(shù)外)，在這些成員中可能有的是不可訪問(wèn)。()A.正確B.錯(cuò)誤對(duì)鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中的結(jié)點(diǎn)。()A.正確B.錯(cuò)誤順序表能夠存放的最大元素?cái)?shù)量n稱為線性表的長(zhǎng)度。()A.正確B.錯(cuò)誤類成員的三種訪問(wèn)控制屬性是public、private和friend。()A.正確B.錯(cuò)誤當(dāng)類的繼承方式為公有繼承時(shí)，基類的私有成員在派生類中不可訪問(wèn)。()A.正確B.錯(cuò)誤多數(shù)運(yùn)算符可以重載，個(gè)別運(yùn)算符不能，運(yùn)算符重載是通過(guò)函數(shù)定義實(shí)現(xiàn)的。()A.正確B.錯(cuò)誤 參考答案：A參考答案：A參考答案：A參考答案：C參考答案：B參考答案：D參考答案：C參考答案：C參考答案：D參考答案：B參考答案：C參考答案：A參考答案：A參考答案：D參考答案：A參考答案：C參考答案：C參考答案：C參考答案：C參