2010年計(jì)算機(jī)等考二級(jí)公共基礎(chǔ)知識(shí)選擇題80道

　　21. 算法的空間復(fù)雜度是指______。(D)

　　A.算法程序的長(zhǎng)度

　　B.算法程序中的指令條數(shù)

　　C.算法程序所占的存儲(chǔ)空間

　　D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

　　22. 下列關(guān)于棧的敘述中正確的是______。(D)

　　A.在棧中只能插入數(shù)據(jù)

　　B.在棧中只能刪除數(shù)據(jù)

　　C.棧是先進(jìn)先出的線性表

　　D.棧是先進(jìn)后出的線性表

　　23. 在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。(C 2n-1)

　　A.32 B.31 C.16 D.15

　　24. 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是______。(A)

　　A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好

　　B.符號(hào)名的命名要符合語(yǔ)法

　　C.充分考慮程序的執(zhí)行效率

　　D.程序的注釋可有可無(wú)

　　25. 下面對(duì)對(duì)象概念描述錯(cuò)誤的是______。(A)

　　A.任何對(duì)象都必須有繼承性

　　B.對(duì)象是屬性和方法的封裝體

　　C.對(duì)象間的通訊靠消息傳遞

　　D.操作是對(duì)象的動(dòng)態(tài)性屬性

　　26. 下面不屬于軟件工程的3個(gè)要素的是______。(D)

　　A.工具 B.過(guò)程 C.方法 D.環(huán)境

　　27. 程序流程圖(PFD)中的箭頭代表的是______。(B)

　　A.數(shù)據(jù)流 B.控制流 C.調(diào)用關(guān)系 D.組成關(guān)系

　　28. 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是______。(A)

　　A.數(shù)據(jù)庫(kù)系統(tǒng) B.文件系統(tǒng) C.人工管理 D.數(shù)據(jù)項(xiàng)管理

　　29. 用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為_(kāi)_____。(B)

　　A.關(guān)系模型 B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型

　　30. 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括______。(B)

　　A.排序、索引、統(tǒng)計(jì) B.選擇、投影、連接

　　C.關(guān)聯(lián)、更新、排序 D.顯示、打印、制表

　　31. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。(D)

　　A.循環(huán)、分支、遞歸 B.順序、循環(huán)、嵌套

　　C.循環(huán)、遞歸、選擇 D.順序、選擇、循環(huán)

　　32. 數(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ù)

　　33. 設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)中序遍歷的結(jié)果為_(kāi)_____。(B) (無(wú)圖)

　　A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA

　　34. 在面向?qū)ο蠓椒ㄖ�，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送______。(D)

　　A.調(diào)用語(yǔ)句 B.命令 C.口令 D.消息

　　35. 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為_(kāi)_____。(A)

　　A.確認(rèn)測(cè)試 B.集成測(cè)試 C.驗(yàn)證測(cè)試 D.驗(yàn)收測(cè)試

　　36. 下列工具中屬于需求分析常用工具的是______。(D)

　　A.PAD B.PFD C.N-S D.DFD

　　37. 下面不屬于軟件設(shè)計(jì)原則的是______。(C)

　　A.抽象 B.模塊化 C.自底向上 D.信息隱蔽

　　38. 索引屬于______。(B)

　　A.模式 B.內(nèi)模式 C.外模式 D.概念模式

　　39. 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是______。(D)

　　A.樹(shù)結(jié)構(gòu) B.網(wǎng)結(jié)構(gòu) C.線性表 D.二維表

　　40. 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。(B)

　　A.屬性 B.關(guān)系 C.鍵 D.域