南開大學(xué)22秋學(xué)期《程序設(shè)計基礎(chǔ)（下）》在線作業(yè)答卷

22秋學(xué)期(高起本1709-1803、全層次1809-2103)《程序設(shè)計基礎(chǔ)(下)》在線作一、單選題(共20道試題，共40分)1.在一個具有n個頂點的有向圖中，若所有頂點的入度之和為s,則所有頂點的度之和為()。3.已知一棵二叉樹的先序遍歷序列為AFCDGBE,中序遍歷序列為CFDABGE,則該二叉樹的后序遍歷序列是()。4.下面對友元的錯誤描述是()。A.關(guān)鍵字friend用于聲明友元B.一個類的成員函數(shù)可以是另一個類的友元C.友元函數(shù)訪問對象的成員不受訪問特性影響D.友元函數(shù)通過this指針訪問對象成員A.如果在重定義虛函數(shù)時使用virtual,則該重定義函數(shù)仍然是虛函數(shù)D.派生類必須重新定義基類的虛函數(shù)6.設(shè)線性表中有n個元素，()操作，在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更A.刪除所有值為x的元素C.順序輸出前k個元素A.n-i11.假設(shè)有函數(shù)模板定義如下：TemplateMax(Ta,Tb,T&c){c=a+b;}下C.intx,y;floatz;Max(A.構(gòu)造函數(shù)的名字和類的名字一樣13.下列關(guān)于C++類的描述中錯誤的是()。14.一個順序表第一個元素的存儲地址是100,每個元素的長度為4個字節(jié)，則第5個元素的地址是(),A.派生類的虛函數(shù)與基類的虛函數(shù)具有不同的參數(shù)個數(shù)和類B.基類中說明了虛函數(shù)后，派生類中其對應(yīng)的函數(shù)一定要說明為虛函數(shù)C.虛函數(shù)是一個成員函數(shù)D.虛函數(shù)是一個static類型的成員函數(shù)17.判定一個棧S(最大元素數(shù)量為m)為棧滿的條件是()。C.派生類的成員除了它自己的成員外，包含了它的基類的成員19.下面()的敘述不符合賦值兼容規(guī)則。20.設(shè)線性表有n個元素，以下算法中，()在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更A.輸出第i(O≤i≤n—1)個元素值B.交換第0個元素與第1個元素的值C.順序輸出這n個元素的值D.輸出與給定值x相等的元素在線性表中的序號二、多選題(共15道試題，共30分)A.將派生類對象地址賦給基類指針后，使用基類指針可以直接訪問派生類中定義B.將派生類對象地址賦給基類指針后，使用基類指針只能訪問派生類從基類繼承23.下列說法中正確的是()。B.成員函數(shù)的聲明可以放在類體中也可以放在類體外C.成員函數(shù)的實現(xiàn)必須放在類體中24.下面關(guān)于自定義類的運算符重載的說法中，正確的是()C.賦值運算符重載時一般以引用方式返回*this,表示返回賦值運算符的左操作數(shù)25.基類中的保護成員在派生類中仍然是保護成員，則可能采用的繼承方式為()。B.保護繼承C.私有繼承A.類友元形式重載的運算符，重載函數(shù)中的this指針指向第一個運算數(shù)B.類友元形式重載的運算符，重載函數(shù)中可以直接訪問類中的私有成員C.類友元形式重載的運算符，重載函數(shù)的參數(shù)個數(shù)與運算符的實際操作數(shù)個數(shù)相同27.下列說法正確的是()。B.面向?qū)ο蠓椒ǖ幕居^點是一切系統(tǒng)都是由模塊構(gòu)成的A.public成員B.private成員C.protected成員B.構(gòu)造函數(shù)30.已知f是以二進(jìn)制讀寫方式打開的文件流對象，且有int型變量a,則下列選項中能正確進(jìn)行文件讀寫操作的語句包括()。B.write((char*)&sizeofC.read((char*)sizeof31.下列描述中，正確的是()。A.創(chuàng)建派生類對象時會先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類構(gòu)造函數(shù)B.創(chuàng)建派生類對象時會先調(diào)用派生類構(gòu)造函數(shù)，再調(diào)用基類構(gòu)造函數(shù)C.如果基類構(gòu)造函數(shù)有參數(shù)，則必須在派生類構(gòu)造函數(shù)的初始化列表中寫上基類構(gòu)造函數(shù)的調(diào)用語句D.如果派生類構(gòu)造函數(shù)的初始化列表中沒寫基類構(gòu)造函數(shù)的調(diào)用，則表示調(diào)用基類的無參構(gòu)造函數(shù)32.下面描述中，正確的是()。A.可以定義ios類的對象B.istream對象用來實現(xiàn)輸入操作C.ios是fstream的直接基類D.istream是ifstream的直接基類33.下列說法中正確的是()。A.一個成員函數(shù)在類體外定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)B.一個成員函數(shù)在類體中定義，則該成員函數(shù)默認(rèn)是內(nèi)聯(lián)函數(shù)C.在類體外定義成員函數(shù)需要使用：:運算符指明該成員函數(shù)屬于哪個類D.類體外定義的成員函數(shù)默認(rèn)為公有成員函數(shù)34.二叉樹可以采用的存儲方式包括：A.順序存儲B.二叉鏈表C.三叉鏈表35.當(dāng)用public繼承從基類派生一個類時，基類的()成員可被派生類中的成員函B.publicC.private三、判斷題(共15道試題，共30分)38.二叉樹就是結(jié)點度都是為2的樹。40.若無向圖G的一個子圖G'是一棵包含圖G所有頂點的樹，則G'稱為圖G的生成43.虛函數(shù)是用virtual關(guān)鍵字說明的成員函數(shù)。45.假定類AB中有一個公用屬性的