全國計算機等級考試二級C++模擬試題(6)

1、姓名：_ 班級：_ 學號：_-密-封 -線- 全國計算機等級考試二級c+模擬試題(6)考試時間：120分鐘 考試總分：100分題號一二三四五總分分數(shù)遵守考場紀律，維護知識尊嚴，杜絕違紀行為，確保考試結果公正。筆試部分一、選擇題1.假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為( )a.log2n b.n*n c.o(n*1.5) d.n(n-1)/2【參考答案】 d2.線性表l=(a1,a2,a3,ai,an)，下列說法正確的是( )a.每個元素都有一個直接前件和直接后件b.線性表中至少要有一個元素c.表中諸元素的排列順序必須是由小到大或由大到小d.除第一個元素和最后一個元素外

2、,其余每個元素都有且只有一個直接前件和直接后件【參考答案】 d3.軟件工程的出現(xiàn)是由于( )a.程序設計方法學的影響 b.軟件產(chǎn)業(yè)化的需要 c.軟件危機的出現(xiàn) d.計算機的發(fā)展【參考答案】 c4.在數(shù)據(jù)流圖(dfd)中，帶有名字的箭頭表示( )a.模塊之間的調用關系 b.程序的組成成分 c.控制程序的執(zhí)行順序 d.數(shù)據(jù)的流向【參考答案】 d5.關系表中的每一橫行稱為一個( )a.元組 b.字段 c.屬性 d.碼【參考答案】 a6.循環(huán)鏈表的主要優(yōu)點是( )a.不再需要頭指針了b.從表中任一結點出發(fā)都能訪問到整個鏈表c.在進行插入、刪除運算時，能更好的保證鏈表不斷開d.已知某個結點的位置后，能夠

3、容易的找到它的直接前件【參考答案】 b7.n個頂點的強連通圖的邊數(shù)至少有( )a.n-1 b.n(n-1) c.n d.n+1【參考答案】 c8.模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的( )a.抽象和信息隱蔽 b.局部化和封裝化c.內(nèi)聚性和耦合性 d.激活機制和控制方法【參考答案】 c9.在軟件工l【參考答案】 b12.能正確表示邏輯關系：“a10或a0”的c+語言表達式是( )a.a10 or a=0 b.a=0|a=10 c.a=10 =0 d.a=10a=0【參考答案】 d13.若執(zhí)行下面的程序時，從鍵盤上輸入5和2，則輸出結果是( )#includevo

4、id main() int a,b,k;cinab;k=a;if(ak=a%b;elsek=b%a; couta.5 b.3 c.2 d.0【參考答案】 c14.若有說明語句char ait is mine;char *p=it is mine;則以下不正確的敘述是( )a.a+1表示的是字符t的地址b.p指向另外的字符串時，字符串長度不受限制c.p變量中存放的地址值可以改變d.a中只能存放10個字符【參考答案】 d15.下列程序是用來判斷數(shù)組中特定元素的位置所在，則輸出結果為( )#include#includeint fun(int *s,int t,int *k)int i;*k=0;f

5、or(i=0;iif(s*kreturn s*k;void main()int a10=876,675,896,101,301,401,980,431,451,777,k;fun(a,10,coutc.cout23.78965421 -0.001; d.cout【參考答案】 c19.有以下程序#includefloat fun(int x,int y) return(x+y);void main() int a=2,b=5,c=8;cout程序運行后的輸出結果是( )a.編譯出錯 b.9 c.21 d.9.0【參考答案】 b代末，為了解決軟件危機，人們提出了【2】的原理來設計軟件，這就是軟件工

6、程誕生的基礎?！緟⒖即鸢浮俊?】軟件工程學3.在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個【3】?！緟⒖即鸢浮俊?】關系4.軟件維護活動包括以下幾類：改正性維護、適應性維護、【4】維護和預防性維護?！緟⒖即鸢浮俊?】完善性5.關鍵字asc和desc分別表示【5】的含義?！緟⒖即鸢浮俊?】升序排列和降序排列6.下面程序的結果為【6】。#includevoid main()int a=1,b=2;bool c=1;if(ab)|c)couttrueelsecoutfalse【參考答案】【6】true7.下面程序的輸出結果是【7】。#include void main()int a6=1

7、,2,3,4,5,6;for(int i=0;i5;i+)cout cout【參考答案】【7】1 2 3 4 5. 8.假定a為一個類，則語句a(a 為該類【8】函數(shù)的原型說明。【參考答案】【8】拷貝構造9.類模板不同于函數(shù)模板，類模板只可用【9】型參數(shù)?！緟⒖即鸢浮俊?】類10.內(nèi)聯(lián)函數(shù)是通過【10】來實現(xiàn)的，因此內(nèi)聯(lián)函數(shù)是真正的函數(shù)。【參考答案】【10】編譯器11.以下程序的執(zhí)行結果為【11】。#includeusing namespace std;class basepublic:virtual void who()coutbase class;class derive1:public

8、basepublic:void who()coutderive1 class;class derive2:public basepublic:void who()coutderive2 class;void main()base obj1,*p;derive1 obj2;derive2 obj3;p=p-who();p=p-who();p=p-who();【參考答案】【11】base class derive1 class derive2 class12.operator是運算符重載時必須使用的關鍵字，它和被重載的運算符連在一起，作為運算符函數(shù)的專用函數(shù)名，務必把該函數(shù)說明為【12】的?！緟⒖?/p>

9、答案】【12】二義性13.【13】是一系列相關函數(shù)的模型或樣板，這些函數(shù)的【14】形式相同，只是所針對的【15】不同?！緟⒖即鸢浮俊?3】函數(shù)模板 【14】源代碼 【15】數(shù)據(jù)類型. 上機部分一、改錯題使用vc6打開考生文件夾下的工程kt6_1，此工程包含一個源程序文件kt6_1.cpp，但該程序運行有問題，請改正程序中的錯誤，使程序的輸出結果如下：constructor2constructor1i=0i=10destructor源程序文件kt6_1.cpp清單如下：#includeclasscsampleinti;public:csample()cout”constructor1”csamp

10、le(intval)cout”constructor2”csample()cout”destructor”voiddisp();/*found*/voiddisp()cout”i=“voidmain()csample*a,b(10);/*found*/a-disp();/*found*/b-disp();【參考答案】(1)將void disp()改為：void csample:disp()(2)將a-disp();改為：a=new csample; a-disp();(3)將b-disp();改為：b.disp();【試題解析】(1)主要考查類成員函數(shù)定義格式的熟練掌握，對于類體外函數(shù)的實現(xiàn)，

11、應該使用作用域符”:”，按照返回值類型 類名:函數(shù)名(參數(shù)列表)的形式進行說明;(2)主要考查對動態(tài)存儲分配的掌握，根據(jù)前面的定義，a是一個指針類型的變量，指向一個對象，但是并沒有被初始化，此時a中的數(shù)據(jù)無任何意義，應該使用動態(tài)存儲分配new生成一個新的對象，并將返回的指針賦值給a;(3)主要考查對象指針與對象在調用成員函數(shù)時格式的不同，b是一個對象變量，使用b調用成員函數(shù)應該用”.”運算符。. 二、簡單應用題編寫函數(shù)fun()，它的功能是利用以下所示的簡單迭代方法求方程cos(x)-x=0的一個實根。xn+1=cos(xn)迭代步驟如下：(1)取x1初值為0.0。(2)x0=x1，把x1的值賦給x0。(3)x1=cos(x0)，求出一個新的x1。(4)若x0-x1的絕對值小于0.000001,則執(zhí)行步驟(5)，否則執(zhí)行步驟(2)。(5)所求x1就是方程cos(x)-x=0的一個實根，做為函數(shù)值返回。程序輸出結果root=0.739085。注意：部分源程序已存在文件kt6_2.cpp中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。文件kt6_2的內(nèi)容如下：#include#include#includefloatfun()voi