全國(guó)計(jì)算機(jī)等考試二c語(yǔ)言真題_第1頁(yè)
已閱讀1頁(yè),還剩14頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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ù),也可

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論