2011江西省NCRE二級VB考資料

1、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)A.隊列B.線性表C.二叉樹D.棧2、在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征(C)A.確定性B.可行性C.無窮性D.擁有足夠的情報3、數(shù)據(jù)的存儲結(jié)構(gòu)是指(B)A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C.數(shù)據(jù)在計算機(jī)中的順序存儲方式D.存儲在外存中的數(shù)據(jù)4、按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(C)A.R|X|RB.R|X|RfC.6f(R)D.nf(R)5、數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是(A)A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計6、下列敘述中正確的是(C)A.數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致7、下列工具中屬于需求分析常用工具的是(D)A.PADB.PFDC.N-SD.DFD8、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)A.隊列B.線性表C.二叉樹D.棧9、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭10、檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試11、數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是(A)A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計12、下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是(A)A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口C.注重提高程序的執(zhí)行效率D.不使用goto語句13、下面不屬于軟件設(shè)計原則的是(C)A.抽象B.模塊化C.自底向上D.信息隱蔽14、在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理15、在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為(C)A.32B.31C.16D.1516、軟件調(diào)試的目的是(B)注：與軟件測試要對比著復(fù)習(xí)A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能17、數(shù)據(jù)的存儲結(jié)構(gòu)是指(B)A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C.數(shù)據(jù)在計算機(jī)中的順序存儲方式D.存儲在外存中的數(shù)據(jù)18、設(shè)有下列二叉樹：圖見書P46對此二叉樹中序遍歷的結(jié)果為(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA19、面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考20、軟件調(diào)試的目的是(B)注：與軟件測試要對比著復(fù)習(xí)A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能21、下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是(A)A.內(nèi)模式B.外模式C.概念模式D.邏輯模式22、關(guān)系表中的每一橫行稱為一個(A)A.元組B.字段C.屬性D.碼23、關(guān)系表中的每一橫行稱為一個(A)A.元組B.字段C.屬性D.碼24、下列敘述中正確的是(A)A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)25、在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是(D)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計B.給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型26、算法的時間復(fù)雜度是指(C)A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)27、下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)28、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?D)A.對象B.繼承C.類D.過程調(diào)用29、將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(B)A.屬性B.關(guān)系C.鍵D.域30、希爾排序法屬于哪一種類型的排序法(B)A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法31、在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是(D)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計B.給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型32、將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(B)A.屬性B.關(guān)系C.鍵D.域33、程序流程圖(PFD)中的箭頭代表的是(B)A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系34、面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實世界中