二級公共知識

1、(1)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。(D)A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)(2)數(shù)據(jù)的存儲結(jié)構(gòu)是指______。(B)A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C.數(shù)據(jù)在計算機中的順序存儲方式D.存儲在外存中的數(shù)據(jù)(3)在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送______。(D)D.消息A.調(diào)用語句B.命令C.口令(4)檢查軟件產(chǎn)

2、品是否符合需求定義的過程稱為______。(A)A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試(5)下列工具中屬于需求分析常用工具的是______。(D)A.PADB.PFDC.NSD.DFD(6)下面不屬于軟件設(shè)計原則的是______。(C)A.抽象B.模塊化C.自底向上D.信息隱蔽(7)索引屬于______。(B)A.模式B.內(nèi)模式C.外模式D.概念模式(8)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______。(D)A.樹結(jié)構(gòu)B

3、.網(wǎng)結(jié)構(gòu)C.線性表D.二維表(9)將ER圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成______。(B)A.屬性B.關(guān)系C.鍵C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是______。(A)A.內(nèi)模式B.外模式C.概念模式D.邏輯模式來(1)算法的時間復(fù)雜度是指______。(C)A.執(zhí)行算法程序所需要的時間B.算法程序的長

4、度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)(2)下列敘述中正確的是______。(A)A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)(3)設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為______。(B)A.349B.350C.255D.351(4)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植

5、性(5)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是______。(D)A.概要設(shè)計B.詳細(xì)設(shè)計C.可行性分析D.需求分析(6)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。(A)A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭(7)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及______。(