點擊查看：2018年9月計算機二級C++考試考前過關練習題匯總

　　選擇題

　　1.數(shù)據的存儲結構是指(　　)。

　　A.數(shù)據所占的存儲空間

　　B.數(shù)據的邏輯結構在計算機中的存放形式

　　C.數(shù)據在計算機中的順序存儲方式

　　D.存儲在計算機外存中的數(shù)據

　　2.將E-R圖轉換到關系模式時，實體與實體間的聯(lián)系可以表示成(　　)。

　　A.屬性

　　B.關系

　　C.鍵

　　D.域

　　3.對長度為n的線性表進行順序查找，在最壞情況下需要比較的次數(shù)為(　　)。

　　A.125

　　B.n/Z

　　C.n

　　D.n+1

　　4.樹是結點的集合，它的根結點的數(shù)目是(　　)。

　　A.有且只有1個

　　B.1或多于1

　　C.0或1

　　D.至少有2個

　　5.設R是一個二元關系，S是一個三元關系，則下列運算中正確的是(　　)。

　　A.R-S

　　B.R×S

　　C.R∩S

　　D.R∪S

　　6.關于結構化程序設計原則和方法的描述錯誤的是(　　)。

　　A.選用的結構只允許有一個入口和一個出口

　　B.復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現(xiàn)

　　C.不允許使用GOTO語句

　　D.語言中所沒有的控制結構，應該采用前后一致的方法來模擬

　　7.對關系S和R進行集合運算，結果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運算稱為(　　)。

　　A.并運算

　　B.交運算

　　C.差運算

　　D.積運算

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

　　A.在面向對象的程序設計中，各個對象之間具有密切的關系

　　B.在面向對象的程序設計中，各個對象都是公用的

　　C.在面向對象的程序設計中，各個對象之間相對獨立，相互依賴性小

　　D.上述三種說法都不對

　　9.結構化程序設計的三種基本結構是(　　)。

　　A.過程、子程序和分程序

　　B.順序、選擇和重復

　　C.遞歸、堆棧和隊列

　　D.調用、返回和轉移

　　10.在數(shù)據庫設計中，將E-R圖轉換為關系模式的過程屬于(　　)。

　　A.需求分析階段

　　B.邏輯設計階段

　　C.概念設計階段

　　D.物理設計階段

　　參考答案：

　　1.B�！窘馕觥繑�(shù)據的存儲結構，又稱為數(shù)據的物理結構，是數(shù)據的邏輯結構在計算機中的存放形式。數(shù)據的存儲結構有順序結構、鏈式結構、散列結構和索引結構等。

　　2.B�！窘馕觥繉�E-R圖轉換成指定RDBMS中的關系模式是數(shù)據庫邏輯設計的主要工作。從E—R圖到關系模式的轉換是比較直接的，實體和聯(lián)系都可以表示成關系。

　　3.C�！窘馕觥繉�線性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關鍵字進行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為n。

　　4.C�！窘馕觥繕渚哂忻黠@的層次關系，即樹是一種層次結構。在樹結構中，根結點在第一層上。當樹為非空時，樹中有且只有一個根結點，當樹為空時，樹中根結點的數(shù)目為0。

　　5.B�！窘馕觥筷P系的交(∩)、并(∪)和差(-)運算要求兩個關系是同元的，顯然作為二元的R和三元的S只能做笛卡兒積運算。

　　6.C�！窘馕觥肯拗剖褂肎OTO語句是結構化程序設計的原則和方法之一，但不是絕對不允許使用GOTO語句。其他三項為結構化程序設計的原則。

　　7.A�！窘馕觥筷P系的并運算是指由結構相同的兩個關系合并，形成一個新的關系，其中包含兩個關系中的所有元組。

　　8.C。【解析】面向對象的程序設計是用對象模擬問題領域中的實體，各對象之間相對獨立，相互依賴性小，通過消息來實現(xiàn)對象之間的相互聯(lián)系。

　　9.B�！窘馕觥砍绦虻娜�種基本控制結構包括順序、選擇和重復(循環(huán))，這三種結構足以表達出各種其他形式的結構。

　　10.B�！窘馕觥繑�(shù)據庫設計階段主要包括需求分析、概念設計、邏輯設計和物理設計。其中邏輯設計的主要工作是將E-R圖轉換為關系模式。

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

　　2018全國計算機等級考試備考經驗及應試技巧匯總

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