二級(jí)公共知識(shí)

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

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

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

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

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