【正文】
據(jù) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進(jìn)先出的線性表 D. 棧是先進(jìn)后出的線性表(23) 在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為______。(A)A. 程序應(yīng)簡單、清晰、可讀性好 B. 符號名的命名要符合語法C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無(25) 下面對對象概念描述錯誤的是______。(D)A. 工具 B. 過程 C. 方法 D. 環(huán)境(27) 程序流程圖(PFD)中的箭頭代表的是______。其中數(shù)據(jù)獨立性最高的階段是______。(B)A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型(30) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運(yùn)算包括______。(D)A. 循環(huán)、分支、遞歸 B. 順序、循環(huán)、嵌套 C. 循環(huán)、遞歸、選擇 D. 順序、選擇、循環(huán)(32) 數(shù)據(jù)的存儲結(jié)構(gòu)是指______。(B)A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA(34) 在面向?qū)ο蠓椒ㄖ?,一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送______。(A)A. 確認(rèn)測試 B. 集成測試 C. 驗證測試 D. 驗收測試(36) 下列工具中屬于需求分析常用工具的是______。(C)A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽(38) 索引屬于______。(D)A. 樹結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表(40) 將ER圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成______。(C)A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報(42) 希爾排序法屬于哪一種類型的排序法______。(C)A. 在隊列中只能插入數(shù)據(jù) B. 在隊列中只能刪除數(shù)據(jù) C. 隊列是先進(jìn)先出的線性表 D. 隊列是先進(jìn)后出的線性表(44) 對長度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為______。(B)A. 軟件結(jié)構(gòu)定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度(46) 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是______。(C)A. 詳細(xì)設(shè)計 B. 需求分析 C. 總體設(shè)計 D. 編程調(diào)試(48) 軟件調(diào)試的目的是______。(C)A. R|X|R B. R|X|R f C. бf(R) D. ∏f(R)(50) 數(shù)據(jù)庫概念設(shè)計的過程中,視圖設(shè)計一般有三種設(shè)計次序,以下各項中不對的是______。(C)A. 查詢方法 B. 加工方法 C. 解題方案的準(zhǔn)確而完整的描述 D. 排序方法(52) 棧和隊列的共同點是______。(A)A. cedba B. acbed C. decab D. deabc(54) 在下列幾種排序方法中,要求內(nèi)存量最大的是______。(A)A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解 B. 不限制goto語句的使用 C. 減少或取消注解行 D. 程序越短越好(56) 下列不屬于軟件調(diào)試技術(shù)的是______。(D)A. 便于用戶、開發(fā)人員進(jìn)行理解和交流 B. 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C. 作為確認(rèn)測試和驗收的依據(jù) D. 便于開發(fā)人員進(jìn)行需求分析(58) 在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示______。(C)A. 結(jié)構(gòu)化定義語言 B. 結(jié)構(gòu)化控制語言 C. 結(jié)構(gòu)化查詢語言 D. 結(jié)構(gòu)化操縱語言(60) 視圖設(shè)計一般有3種設(shè)計次序,下列不屬于視圖設(shè)計的是______。(C)A. 存儲結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯結(jié)構(gòu) D. 物理和存儲結(jié)構(gòu)(62) 棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是____(D)。(B)A. 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) B. 隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C. 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu) D. 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(64) 在單鏈表中,增加頭結(jié)點的目的是______。(B)A. 模塊間的關(guān)系 B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C. 軟件層次結(jié)構(gòu) D. 軟件開發(fā)過程(66) 為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為_(B)A. PAD圖 B. NS圖 C. 結(jié)構(gòu)圖(C)A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 數(shù)據(jù)項