全國計算機等考試二c語言真題

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

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

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

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

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

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

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

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

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

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