2012年全國計算機二級考試C++筆試模擬試題（四）

　　參考答案及分析

　　一、選擇題

　　(1)A

　　解析： 線性表是一種線性結(jié)構(gòu)，數(shù)據(jù)元素在線性表中的位置只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的;棧、隊列、線性鏈表實際上也是線性表，故也是線性結(jié)構(gòu);樹是一種簡單的非線性結(jié)構(gòu)。

　　(2)C

　　解析： 循環(huán)鏈表就是將鏈表的最后一個結(jié)點指向鏈表頭結(jié)點(或第一個結(jié)點)，即p->next=head。

　　(3)B

　　解析： 當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少，故答案為選項B)。

　　(4)A

　　解析： 程序設(shè)計應(yīng)該簡單易懂，語句構(gòu)造應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。

　　(5)A

　　解析： 結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計工具中的圖形設(shè)計。

　　(6)D

　　解析： 軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。

　　(7)D

　　解析： 需求分析中的常用工具有PAD、PFD及N-S等，而DFD(數(shù)據(jù)流圖)為結(jié)構(gòu)化分析工具。

　　(8)C

　　解析： 此題屬于記憶性的題目，NULL是指未知的值或無任何值。

　　(9)C

　　解析： 一旦數(shù)據(jù)庫中的數(shù)據(jù)遭受破壞，需要及時進行恢復(fù)，RDBMS一般都提供此種功能，并由DBA負責(zé)執(zhí)行故障恢復(fù)功能。

　　(10)C

　　解析： 數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等;數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。

　　(11)B

　　解析： 面向?qū)ο蟪绦蛟O(shè)計的主要特征是繼承性，封裝性和信息隱藏，多態(tài)性。

　　(12)B

　　解析： C++語言是對C語言進行了擴充，繼承了它的語法，并增加了面向?qū)ο蟮脑O(shè)計方法。

　　(13)C

　　解析： 根據(jù)混合運算規(guī)則，如果有一個數(shù)據(jù)是double型，則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型，運算的結(jié)果最終也是double型。為保證精度的不丟失，表達式的數(shù)據(jù)類型是變量和常量中精確度最高的變量類型。

　　(14)D

　　解析： 邏輯運算符"||"表示或的意思。

　　(15)B

　　解析： 該題是一個for循環(huán)嵌套語句。第一層for循環(huán)循環(huán)2次，第二層循環(huán)3次，但當(dāng)j等于0和1時，將執(zhí)行continue語句，不執(zhí)行x++運算，所以每次執(zhí)行完內(nèi)循環(huán)后，x的增量為1。最后一個x++運算將每次累加起來就是x的值。

　　(16)C

　　解析： 本題考查簡單的if…else語句。先執(zhí)行條件if(a　　(17)D

　　解析： C++語言規(guī)定了一個字符串結(jié)束標志，以字符′\0′代表，在遇到′\0′時，表示字符串結(jié)束，由它前面的字符組成字符串。

　　(18)D

　　解析： 本題考查字符串?dāng)?shù)組和指針的引用方式。在C++語言中，系統(tǒng)在每個字符串或數(shù)組的最后自動加入一個字符′\0′，作為字符的結(jié)束標志，在本題中，char a[]="It is mine";所表示的a字符串實際含有11個字符。

　　(19)B

　　解析： 在C++語言中，調(diào)用函數(shù)不可能改變實參指針變量的值，但可以改變實參指針變量所指變量的值。了解了實參指針變量的改變情況，本題只剩下簡單的"加減法"了。

　　(20)D

　　解析： 本題中直接使用指針變量k，但在使用時要注意對k的指針運算，此外，一開始應(yīng)認為*k的值為數(shù)組中的某一下標值，即*k=0。

　　(21)B

　　解析： 按位與運算符"&"是雙目運算符。其功能是參與運算的兩數(shù)各對應(yīng)的二進位相與。只有對應(yīng)的兩個二進位均為1時，結(jié)果位才為1 ，否則為0。參與運算的數(shù)以補碼方式出現(xiàn)。邏輯與運算符"&&"需要兩邊的結(jié)果都為1時，其結(jié)果才為1。

　　(22)D

　　解析： C++的this指針是系統(tǒng)默認產(chǎn)生的一個指針，它是const的，所以是不能夠被改變，不能夠被賦值的。

　　(23)B

　　解析： 類D繼承了類C和類B，所以在構(gòu)造的時候分別構(gòu)造類B和類C。

　　(24)D

　　解析： 虛函數(shù)一定不能定義為靜態(tài)的。虛函數(shù)可以聲明為友元，子類也不是必須重定義父類的虛函數(shù)，若在重定義虛函數(shù)時使用了virtual，則該重定義函數(shù)不一定還是虛函數(shù)。

　　(25)A

　　解析： C++中用成員函數(shù)重載++x為：x. operator++()，用友元函數(shù)重載++x為：operator++(x)，用成員函數(shù)重載x/y為：x. operator/(y)，用友元函數(shù)重載x/y為：operator/(x，y)。

　　(26)C

　　解析： C++語言中默認小數(shù)的輸出位一共是6位，fixed的意義是在小數(shù)點后保留6位。

　　(27)D

　　解析： 選項D)第一層括號中為數(shù)組a中第i項元素的值，外面再加指針運算符沒有意義。

　　(28)B

　　解析： 本題的運算過程是fun((int)fun(a+c，b)，a-c)，fun((int)fun(10，5)，2-8)，fun((int)15.000000，-6)，fun(15，-6)=9。

　　(29)A

　　解析： 本題中有成員函數(shù)和它的重載函數(shù)，要注意它們的不同，在本題中先調(diào)用了init函數(shù)，初始化了X，Y，都為0，valueX(5);又將X變?yōu)?，所以輸出5和0，然后初始化init(6，2)，接著又valueY(4);將X，Y設(shè)為6和4，所以輸出6和4。

　　(30)B

　　解析： C++基本的性質(zhì)就是它的封裝性，而封裝性主要是靠類來實現(xiàn)的。

　　(31)A

　　解析： 左移運算符"<<"是雙目運算符。其功能把"<<"左邊的運算數(shù)的各二進位全部左移若干位，由"<<"右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。左移1位，相當(dāng)于該數(shù)乘以2。

　　(32)B

　　解析： 這是一種簡單的情況：不帶參數(shù)的宏。關(guān)鍵要注意在對2*M+1進行宏替換時，要將宏名M原樣替換，得到NUM的形式為2*N+1+1(千萬不要隨意把給N+1加上小括號，使NUM變?yōu)?*(N+1)+1，這就是宏名和變量名之間的區(qū)別)。

　　(33)B

　　解析： 在函數(shù)體語句中的b+=*a;的*是指針運算符(也稱間接訪問運算符)，*a就是main函數(shù)中a的值。

　　(34)B

　　解析： C++語言函數(shù)中定義的變量都是屬于這個函數(shù)的局部變量。

　　(35)B

　　解析： fib(3)=fib(2)+ fib(1)，而fib(2)的返回值為2，fib(1)的返回值也為2，故輸出的fib(3)的值為4。

　　二、填空題

　　(1)0

　　解析： 根據(jù)冒泡排序算法思想可知，若待排序的初始序列為"正序"序列，則只需進行一趟排序，在排序過程中進行n-1次關(guān)鍵字間的比較，且不移動和交換記錄，這種情況是冒泡排序的最好情況，故冒泡排序算法在最好的情況下的元素交換次數(shù)為0。

　　(2)O(nlog2n)

　　解析： 在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2;簡單插入排序所需要的比較次數(shù)為n(n-1)/2;希爾排序所需要的比較次數(shù)為O(n1��5);堆排序所需要的比較次數(shù)為O(nlog2n)。

　　(3)46

　　解析： 串s中共有9個字符，由于串中字符各不相同，則其子串中有0個字符的1個(空串)，1個字符的9個，2個字符的8個，3個字符的7個，4個字符的6個，5個字符的5個，6個字符的4個，7個字符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46。

　　(4)軟件工具

　　(5)謂詞演算

　　解析： 關(guān)系數(shù)據(jù)庫中的關(guān)系演算包括元組關(guān)系演算和域關(guān)系演算。二者都是由原子公式組成的公式。而這些關(guān)系演算都是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。

　　(6)sizeof

　　解析： C++語言中關(guān)鍵字運算符有3個分別new，delete和sizeof。new 是申請內(nèi)存，delete是釋放內(nèi)存，sizeof是求字節(jié)數(shù)。

　　(7)max=(a>b)?a:b;

　　解析： 條件運算符要求有三個操作對象，稱三目(元)運算符，它是C++語言中惟一的一個三目運算符。條件表達式的一般形式為：表達式1?表達式2：表達式3。所以我們可以寫成(a>b)?a:b，它是一個"條件表達式"。執(zhí)行順序是如果(a>b)條件為真，則條件表達式取值a作為整個表達式的值，否則取值b作為整個表達式的值。

　　(8)defg

　　解析： 本題中，給數(shù)組s中的第5個元素s[4]賦以′\0′，則s數(shù)組中只有前4個元素有效，輸出結(jié)果為defg。

　　(9)j+=2~a[i]>=a[j]`a[i]>a[j]

　　解析： strlen函數(shù)是測試字符串長度的函數(shù)，函數(shù)的值為字符串中的實際長度，不包括′\0′在內(nèi)。

　　(10)靜態(tài)~非靜態(tài)

　　解析： 靜態(tài)成員函數(shù)可以直接訪問該類中的靜態(tài)數(shù)據(jù)成員，而不能訪問該類中的非靜態(tài)數(shù)據(jù)成員。

　　(11)virtual int A()= 0;

　　解析： C++語言中的純虛函數(shù)是一種特殊的函數(shù)，它沒有自己的定義，只有聲明，純虛函數(shù)與虛函數(shù)聲明的不同就在于在函數(shù)后面加上了"=0"。

　　(12)x+y++`x+(y++)

　　解析： 因為y.operator++(0)是對成員y重載運算符，所以是成員重載，在參數(shù)表中又有一個參數(shù)，是重載后綴++，即是x+(y++)。

　　(13)fin

　　解析： 如果程序沒有用close()主動關(guān)閉文件，則在文件流對象退出作用域時，被調(diào)用的析構(gòu)函數(shù)會關(guān)閉對象所聯(lián)系的文件。但應(yīng)及時關(guān)閉，以便盡早釋放占用的系統(tǒng)資源并將文件置于更安全的狀態(tài)。

　　相關(guān)推薦：

　　2012年計算機三級考試PC技術(shù)模擬試題考答案匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總