點擊查看：2018年9月計算機二級C++考前基礎(chǔ)練習(xí)題及答案匯總

　　1.下列關(guān)于棧敘述正確的是(　　)。

　　A.棧頂元素最先能被刪除

　　B.棧頂元素最后才能被刪除

　　C.棧底元素永遠不能被刪除

　　D.以上三種說法都不對

　　2.下列敘述中正確的是(　　)。

　　A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

　　B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

　　C.循環(huán)鏈表是非線性結(jié)構(gòu)

　　D.雙向鏈表是非線性結(jié)構(gòu)

　　3.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)(　　)。

　　A.3

　　B.4

　　C.6

　　D.7

　　4.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。

　　A.軟件集成測試計劃

　　B.軟件詳細設(shè)計說明書

　　C.用戶手冊

　　D.軟件需求規(guī)格說明書

　　5.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括(　　)。

　　A.順序結(jié)構(gòu)

　　B.GOT0跳轉(zhuǎn)

　　C.選擇(分支)結(jié)構(gòu)

　　D.重復(fù)(循環(huán))結(jié)構(gòu)

　　6.下面描述中錯誤的是(　　)。

　　A.系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計

　　B.軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程

　　C.數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一

　　D.PAD圖是軟件詳細設(shè)計的表示工具

　　7.負責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是(　　)。

　　A.數(shù)據(jù)定義語言

　　B.數(shù)據(jù)管理語言

　　C.數(shù)據(jù)操縱語言

　　D.數(shù)據(jù)控制語言

　　8.一個教師可講多門課程，一門課程可由多個教師講授，則實體教師和課程間的聯(lián)系是(　　)。

　　A.1：1聯(lián)系

　　B.1：m聯(lián)系

　　C.m：1聯(lián)系

　　D.m：n聯(lián)系

　　9.有3個關(guān)系R、S和T如下表所示：

　　則由關(guān)系R和S得到關(guān)系T的操作是(　　)。

　　A.自然連接

　　B.交

　　C.除

　　D.并

　　10.定義無符號整數(shù)為Uint，下面可以作為類Uint實例化值的是(　　)。

　　A.-369

　　B.369

　　C.0.369

　　D.整數(shù)集合{1，2，3，4，5}

　　參考答案：

　　1.A�！窘馕觥織Ｊ窍薅ㄔ谝欢诉M行插入刪除的先入后出的線性表數(shù)據(jù)結(jié)構(gòu)，棧頂元素最后被插入到棧中，但是最先被刪除;而棧底元素最先被插入，最后被刪除。

　　2.D�！窘馕觥烤�性表的特點是在數(shù)據(jù)元素的非空有限集合中①存在唯一的一個被稱為“第一個”的數(shù)據(jù)元素;②存在唯一一個被稱為“最后一個”的數(shù)據(jù)元素;③除第一個以外，集合中的每個數(shù)據(jù)元素均只有一個后繼;④除最后一個以外，集合中的每個數(shù)據(jù)元素均只有一個后繼。因此，雙向表是非線性結(jié)構(gòu)。

　　3.D。【解析】對于任意一棵二叉樹T，如果葉子結(jié)點數(shù)為n0，度為2的結(jié)點數(shù)為n2，二者之間的關(guān)系是n0=n2+1，該題中度為2的結(jié)點數(shù)為0，且只有一個葉子結(jié)點，因此，樹中度為1的結(jié)點有6個，很容易想到樹的高度為7。

　　4.D�！窘馕觥啃枨蠓治鲭A段只能產(chǎn)生需求分析規(guī)格說明書。A測試說明書是軟件測試階段生成的;B軟件詳細設(shè)計說明書是設(shè)計階段生成;C用戶手冊是軟件發(fā)布時隨軟件一同交付給用戶的。

　　5.B�！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是，順序、分支和循環(huán)，不包括goto跳轉(zhuǎn)，它只是分支結(jié)構(gòu)的一種，也是一個關(guān)鍵字。

　　6.A�！窘馕觥寇浖到y(tǒng)的總體結(jié)構(gòu)圖是軟件架構(gòu)設(shè)計的依據(jù)，它并不能支持軟件的詳細設(shè)計。

　　7.C。【解析】數(shù)據(jù)庫操縱語言專門負責(zé)查詢、增加、刪除等數(shù)據(jù)操作。

　　8.D�！窘馕觥恳粋�教師可以上多門課程，一門課程也可以由多個教師教授，這是典型的多對多的E—R關(guān)系。

　　9.C。【解析】S中的關(guān)系全部出現(xiàn)在R中，只有做除法操作才會出現(xiàn)關(guān)系T。

　　10.B。【解析】A是有符號數(shù)，C是浮點數(shù)，D是結(jié)合并不是類的實例化對象，只有B完全符合。

掃描/長按二維碼幫助考試通關(guān)

2018年等考報考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復(fù)習(xí)知識點匯總(各科目)

　　2018全國計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南