全國(guó)計(jì)算機(jī)等考試二c語(yǔ)言真題

1、11520082008年0909月二級(jí)月二級(jí)C語(yǔ)言真題語(yǔ)言真題一、選擇題一、選擇題下列各題A、B、C、D四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是下確的。1.—個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧則元素出棧的順序______。A12345ABCDEBEDCBA54321CABCDE12345D54321EDCBAB[知識(shí)點(diǎn)]棧結(jié)構(gòu)的存儲(chǔ)方式[評(píng)析]棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行

2、插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。這表明棧的運(yùn)算規(guī)則是“先進(jìn)后出”(或稱“后進(jìn)先出”。在棧頂進(jìn)行插入運(yùn)算，稱為進(jìn)棧(或入棧，在棧頂進(jìn)行刪除運(yùn)算，稱為退棧(或出棧。本題中，依次進(jìn)棧，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出棧，即依次刪除元素，根據(jù)?！跋冗M(jìn)后出”的規(guī)則，應(yīng)該以倒序出棧。即元素出棧順序?yàn)镋DCBA543

3、21。2.下列敘述中正確的是______。A循環(huán)隊(duì)列中有隊(duì)頭和臥尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線牲結(jié)構(gòu)B在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定D[知識(shí)點(diǎn)]循環(huán)隊(duì)列[評(píng)析]所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第1個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。所以循環(huán)隊(duì)列還是屬于線性結(jié)構(gòu)，所以

4、選項(xiàng)A是錯(cuò)誤的。循環(huán)隊(duì)列的頭指針front指向隊(duì)列的第一個(gè)元素的前一位置，隊(duì)尾指針rear指向隊(duì)列的最后一個(gè)元素，循環(huán)隊(duì)列的動(dòng)態(tài)變化需要頭尾指針共同反映，所以選項(xiàng)B、C是錯(cuò)誤的。循環(huán)隊(duì)列的長(zhǎng)度是：(sq.rearsq.frontmaxsize%maxsize，所以循環(huán)隊(duì)列的長(zhǎng)度是由隊(duì)頭和隊(duì)尾指針共同決定的，所以選項(xiàng)D正確。3.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是AO(nBO(n2CO(log2nDO(nlog

5、2nC[知識(shí)點(diǎn)]二分查找法的時(shí)間復(fù)雜度[評(píng)析]二分法檢索要求線性表結(jié)點(diǎn)按關(guān)鍵值排序且以順序方式存儲(chǔ)。在查找時(shí)，首先與表的中間位置上結(jié)點(diǎn)的關(guān)鍵值比較，若相等則檢索成功；否則根據(jù)比較結(jié)果確定下一步在表的前半部分或后半部分繼續(xù)進(jìn)行。二分法檢索的效率比較高，設(shè)線性表有n個(gè)元素，則最多的檢索次數(shù)為大于long2n(2為底數(shù)的最小整數(shù)，最少的檢索次數(shù)為1。4.下列敘述中正確的是______。A順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不

6、一定是連續(xù)的B順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間315[知識(shí)點(diǎn)]ER模型的基本概念[評(píng)析]兩個(gè)實(shí)體間的聯(lián)系可以歸納為3種類型：一對(duì)一聯(lián)系：一對(duì)一的聯(lián)系表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。一對(duì)多聯(lián)系或多對(duì)一：一對(duì)多的聯(lián)系表現(xiàn)為主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。多對(duì)多聯(lián)系：多對(duì)多的聯(lián)系表現(xiàn)為一個(gè)表

7、中的多個(gè)記錄在相關(guān)表中同樣有多個(gè)記錄與其匹配。一間宿舍可以住多個(gè)學(xué)生，但每個(gè)學(xué)生只能住一個(gè)宿舍，所以實(shí)體宿舍和學(xué)生之間的聯(lián)系為一對(duì)多的聯(lián)系。9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是______。A人工管理階段B文件系統(tǒng)階段C數(shù)據(jù)庫(kù)系統(tǒng)階段D三個(gè)階段相同C[知識(shí)點(diǎn)]數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展特點(diǎn)[評(píng)析]數(shù)據(jù)庫(kù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。人工管理階段的特點(diǎn)：數(shù)據(jù)不保存、數(shù)據(jù)不獨(dú)立、數(shù)據(jù)不能

8、共享、數(shù)據(jù)無(wú)結(jié)構(gòu)，沒(méi)有專門的數(shù)據(jù)管理軟件。文件系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)可以長(zhǎng)期保存，有專門的數(shù)據(jù)管理軟件——文件系統(tǒng)。但是數(shù)據(jù)獨(dú)立性低，共享性差、冗余度大，數(shù)據(jù)記錄內(nèi)有結(jié)構(gòu)，整體無(wú)結(jié)構(gòu)。數(shù)據(jù)庫(kù)系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)獨(dú)立性高，數(shù)據(jù)共享性高，冗余度小，易于擴(kuò)充，數(shù)據(jù)庫(kù)管理系統(tǒng)提供統(tǒng)一的數(shù)控制功能，包括數(shù)據(jù)安全性、完整性、并發(fā)控制和數(shù)據(jù)恢復(fù)功能。10.有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_(kāi)_____

9、。A笛卡爾積B交C并D自然連接D[知識(shí)點(diǎn)]關(guān)系代數(shù)運(yùn)算[評(píng)析]笛卡爾積：設(shè)關(guān)系R和S的元數(shù)分別是r和s，定義R和S的笛卡爾積是一個(gè)(rs元元組集合，每一個(gè)元組的前r個(gè)分量來(lái)自R的一個(gè)元組，后s個(gè)分量來(lái)自S的一個(gè)元組。若R有k1個(gè)元組，s有k2個(gè)元組，則關(guān)系R和關(guān)系S的廣義笛卡爾積有k1k2個(gè)元組。交：設(shè)關(guān)系R和關(guān)系S具有相同的目n，且相應(yīng)的屬性諏自同一個(gè)域，則關(guān)系R與關(guān)系S的交由屬于R又屬于S的所有元組組成。并：設(shè)關(guān)系R和關(guān)系S具有相同

10、的目n(即兩個(gè)關(guān)系都有n個(gè)屬性，且相應(yīng)的屬性取自同一個(gè)域，則關(guān)系R與關(guān)系S的并由屬于R或?qū)儆赟的元組組成。自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須有相同的屬性組，并且要將結(jié)果中重復(fù)的屬性去掉。11.以下敘述中正確的是______。AC程序的基本組成單位是語(yǔ)句BC程序中的每行只能寫(xiě)一條語(yǔ)句C簡(jiǎn)單C語(yǔ)句必須以分號(hào)結(jié)束DC語(yǔ)句必須在一行內(nèi)寫(xiě)完1C[評(píng)析]C程序是由函數(shù)構(gòu)成的?！獋€(gè)C源程序至少包含—個(gè)main函數(shù)，也可