1、(1) 下面敘述正確的是。(C)A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)(指的是算法所占用的空間)C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 。 (C)A. 隊(duì)列B. 線性表C. 二叉樹D. 棧(3) 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 。 (B)2n -1A. 8B. 16C. 32D. 15(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 。 (A)A. 使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出

2、口(可以有 0 個(gè)入口 )C. 注重提高程序的執(zhí)行效率D. 不使用 goto 語句(只是限制使用)(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。 (D)A. 對(duì)象B. 繼承C. 類D. 過程調(diào)用(B)(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖( DFD )作為描述工具的軟件開發(fā)階段是 _A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼(7) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 。 (D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫系統(tǒng)的核心是 。 (B)A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(9) 下列敘述

3、中正確的是 。 (C)數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 A.B. 數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(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)一致(10) 下列模式中，能夠給岀數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是。(A)A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式 (11) 算法的時(shí)間復(fù)雜度是指 。 (C)A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(12) 下列敘述中正確的是 。 (A)A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是

4、非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)(B)(13) 設(shè)一棵完全二叉樹共有 699 個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 A. 349B. 350C. 255D. 351(14) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 。 (B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 。 (D)A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)C. 可行性分析D. 需求分析(16) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。 (A)A. 控制流B. 加工

5、C. 數(shù)據(jù)存儲(chǔ)D. 源和潭(17) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及 。 (B)A. 階段性報(bào)告 需求評(píng)審 B.C. 總結(jié)D. 都不正確(18) 下述關(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ù)(19) 關(guān)系表中的每一橫行稱為一個(gè) 。(A)A. 元組B. 字段C. 屬性D. 碼(20) 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是A. 概念設(shè)計(jì)和邏輯設(shè)計(jì)B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C. 內(nèi)模式設(shè)計(jì)和物理設(shè)

6、計(jì)D. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(21 )算法的空間復(fù)雜度是指 。 (D)A. 算法程序的長度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲(chǔ)空間D. 算法執(zhí)行過程中所需要的存儲(chǔ)空間(22) 下列關(guān)于棧的敘述中正確的是 。 (D)A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表(23) 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 A. 32B. 31C. 16D. 15(24) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 A. 程序應(yīng)簡單、清晰、可讀性好B. 符號(hào)名的命名要符合語法C. 充分考慮程序的執(zhí)行效率D. 程序的注釋可有可無(2

7、5) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是 。 (A)A. 任何對(duì)象都必須有繼承性B. 對(duì)象是屬性和方法的封裝體C. 對(duì)象間的通訊靠消息傳遞D. 操作是對(duì)象的動(dòng)態(tài)性屬性(26) 下面不屬于軟件工程的 3 個(gè)要素的是 。 (D)工具 A.B. 過程(A)(C)(A)C. 方法D. 環(huán)境(27) 程序流程圖(PFD)中的箭頭代表的是 。(B)A. 數(shù)據(jù)流B. 控制流C. 調(diào)用關(guān)系D. 組成關(guān)系(28) 在數(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ù)項(xiàng)管理(29) 用樹形結(jié)構(gòu)來表示實(shí)

8、體之間聯(lián)系的模型稱為 。 (B)A. 關(guān)系模型B. 層次模型C. 網(wǎng)狀模型D. 數(shù)據(jù)模型(30) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xià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) 在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一對(duì)象為其

9、服務(wù)的方式是通過發(fā)送 。 (D)D. 消息A. 調(diào)用語句B. 命令C. 口令(34) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。 (A)A. 確認(rèn)測試B. 集成測試C. 驗(yàn)證測試 驗(yàn)收測試 D.(35) 下列工具中屬于需求分析常用工具的是 。 (D)A. PADB. PFDC. N-SD. DFD(36) 下面不屬于軟件設(shè)計(jì)原則的是 。 (C)A. 抽象B. 模塊化C. 自底向上D. 信息隱蔽(37) 索引屬于 。 (B)A. 模式B. 內(nèi)模式C. 外模式D. 概念模式(38) 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是 。 (D)A. 樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表D. 二維表(39) 將 E

10、-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 。 (B)A. 屬性B. 關(guān)系C. 鍵D. 域(40) 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征 。 (C)A. 確定性B. 可行性C. 無窮性D. 擁有足夠的情報(bào)(41) 希爾排序法屬于哪一種類型的排序法 。 (B)A. 交換類排序法B. 插入類排序法C. 選擇類排序法D. 建堆排序法(42) 下列關(guān)于隊(duì)列的敘述中正確的是 。 (C)A. 在隊(duì)列中只能插入數(shù)據(jù)B. 在隊(duì)列中只能刪除數(shù)據(jù)C. 隊(duì)列是先進(jìn)先出的線性表D. 隊(duì)列是先進(jìn)后出的線性表(B)(43) 對(duì)長度為 N 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為A. N+

11、1B. NC. (N+1)/2D. N/2(44) 信息隱蔽的概念與下述哪一種概念直接相關(guān) 。 (B)A. 軟件結(jié)構(gòu)定義B. 模塊獨(dú)立性C. 模塊類型劃分D. 模擬耦合度(45) 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是 °(C)A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C. 使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D. 鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考(46) 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是 。 (C)A. 詳細(xì)設(shè)計(jì)B. 需求分析C. 總體設(shè)計(jì)D. 編程調(diào)試(

12、47) 軟件調(diào)試的目的是 。 (B)A. 發(fā)現(xiàn)錯(cuò)誤B. 改正錯(cuò)誤C. 改善軟件的性能D. 挖掘軟件的潛能(48) 按條件 f 對(duì)關(guān)系 R 進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為 。 (C)A. R|X|RB. R|X|RC. 6 f(R)D. n f(R)(49) 數(shù)據(jù)庫概念設(shè)計(jì)的過程中， 視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序， 以下各項(xiàng)中不對(duì)的是 。(D)A. 自頂向下B. 由底向上C. 由內(nèi)向外D. 由整體到局部(50) 在計(jì)算機(jī)中，算法是指 。 (C)A. 查詢方法B. 加工方法C. 解題方案的準(zhǔn)確而完整的描述D. 排序方法(51) 棧和隊(duì)列的共同點(diǎn)是 。 (C)A. 都是先進(jìn)后出B. 都是先進(jìn)先出C. 只

13、允許在端點(diǎn)處插入和刪除元素 沒有共同點(diǎn) D.(52) 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是 debac,它的前序遍歷序列是 。(A)A. cedbaB. acbedC. decabD. deabc(53) 在下列幾種排序方法中，要求內(nèi)存量最大的是 。 (D)A. 插入排序B. 選擇排序C. 快速排序D. 歸并排序(54) 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是 。 (A)A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解B. 不限制 goto 語句的使用C. 減少或取消注解行D. 程序越短越好(55) 下列不屬于軟件調(diào)試技術(shù)的是 。 (B)A. 強(qiáng)行排錯(cuò)法B. 集成測試法C. 回溯法D. 原因排除法(56

14、) 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 。 (D)A. 便于用戶、開發(fā)人員進(jìn)行理解和交流B. 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C. 作為確認(rèn)測試和驗(yàn)收的依據(jù)D. 便于開發(fā)人員進(jìn)行需求分析(57) 在數(shù)據(jù)流圖( DFD )中，帶有名字的箭頭表示 。 (C)控制程序的執(zhí)行順序 A.B. 模塊之間的調(diào)用關(guān)系 C. 數(shù)據(jù)的流向 程序的組成成分 D.(C) 語言又稱為 。 (58) SQL 結(jié)構(gòu)化定義語言 A.B. 結(jié)構(gòu)化控制語言 結(jié)構(gòu)化查詢語言 C. 結(jié)構(gòu)化操縱語言 D.(B) 。種設(shè)計(jì)次序， 下列不屬于視圖設(shè)計(jì)的是 (59) 視圖設(shè)計(jì)一般有 3 A. 自頂向下 由外

15、向內(nèi) B.由內(nèi)向外 C.自底向上 D.(C) 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 (60) 。 A. 存儲(chǔ)結(jié)構(gòu) 物理結(jié)構(gòu) B.C. 邏輯結(jié)構(gòu)D. 物理和存儲(chǔ)結(jié)構(gòu)(61) 棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素 E入棧前，棧中元素可以岀棧，則岀棧序列可能是。(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(62) 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是 。 (B)A. 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B. 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C. 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D. 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(63)

16、 在單鏈表中，增加頭結(jié)點(diǎn)的目的是 。 (A)A. 方便運(yùn)算的實(shí)現(xiàn)B. 使單鏈表至少有一個(gè)結(jié)點(diǎn)C. 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(B)(64) 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指 A. 模塊間的關(guān)系B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C. 軟件層次結(jié)構(gòu)D. 軟件開發(fā)過程(65) 為了避免流程圖在描述程序邏輯時(shí)的靈活性， 提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖， 通常也把這種圖稱為 。 (B)A. PAD 圖B. N-S 圖C. 結(jié)構(gòu)圖D. 數(shù)據(jù)流圖(66) 數(shù)據(jù)處理的最小單位是 。 (C)A. 數(shù)據(jù)B. 數(shù)據(jù)元素C. 數(shù)據(jù)項(xiàng)D.

17、數(shù)據(jù)結(jié)構(gòu)(67) 下列有關(guān)數(shù)據(jù)庫的描述，正確的是 。 (C)A. 數(shù)據(jù)庫是一個(gè) DBF 文件B. 數(shù)據(jù)庫是一個(gè)關(guān)系C. 數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D. 數(shù)據(jù)庫是一組文件(68) 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 。 (A)A. 外模式B. 概念模式 內(nèi)模式 C.D. 存儲(chǔ)模式(69) 需求分析階段的任務(wù)是確定 。 (D)A. 軟件開發(fā)方法B. 軟件開發(fā)工具C. 軟件開發(fā)費(fèi)用D. 軟件系統(tǒng)功能(70) 算法分析的目的是 。(D)A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 找出算法中輸入和輸出之間的關(guān)系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改進(jìn)(71) n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有 。(C

18、)A. n-1B. n(n-1)C. nD. n+1(72) 已知數(shù)據(jù)表 A 中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是 。 (B)A. 堆排序B. 直接插入排序C. 快速排序D. 直接選擇排序(73) 用鏈表表示線性表的優(yōu)點(diǎn)是 。 (A)A. 便于插入和刪除操作B. 數(shù)據(jù)元素的物理順序與邏輯順序相同C. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D. 便于隨機(jī)存取(74) 下列不屬于結(jié)構(gòu)化分析的常用工具的是 。 (D)A. 數(shù)據(jù)流圖B. 數(shù)據(jù)字典C. 判定樹D. PAD 圖(75) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 。 (A)A. 定義、開發(fā)、運(yùn)行維護(hù)B. 設(shè)計(jì)階段、編程階段、測

19、試階段C. 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D. 需求分析、功能定義、系統(tǒng)設(shè)計(jì)(76) 在軟件工程中， 白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。 此方法將程序看做是 。 (C)A. 循環(huán)的集合B. 地址的集合C. 路徑的集合D. 目標(biāo)的集合在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具(77)有 。 (D)A. 數(shù)據(jù)無冗余B. 數(shù)據(jù)可共享C. 專門的數(shù)據(jù)管理軟件D. 特定的數(shù)據(jù)模型(78) 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是 。 (B)A. 分布式B. 數(shù)據(jù)冗余C. 數(shù)據(jù)分布性和邏輯整體性D. 位置透明性和復(fù)制透明性(79) 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 。 (C)A

20、. 數(shù)據(jù)結(jié)構(gòu)B. 數(shù)據(jù)操作C. 數(shù)據(jù)查詢D. 數(shù)據(jù)約束(80) 算法的復(fù)雜度主要包括 復(fù)雜度和空間復(fù)雜度。答：時(shí)間(81) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的 。答：模式 #邏輯模式 #概念模式(82) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒(83) 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備 之間存在 聯(lián)系。答：一對(duì)多 #1： N#1:n(84) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和 。答：投影(85) 在先左后右的原則下， 根據(jù)訪問根結(jié)點(diǎn)的次序， 二叉樹的遍歷可以分為三種： 前序遍歷、 遍

21、歷和后序遍歷。答：中序(86) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、 逐步求精、 和限制使用 goto語句。答：模塊化(87) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、 和原因排除法。答：回溯法(88) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念 #概念級(jí)(89) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合， 它通常包括 5 個(gè)部分， 即數(shù)據(jù)項(xiàng)、 數(shù)據(jù)結(jié)構(gòu)、 數(shù)據(jù)流、 和處理過程。答：數(shù)據(jù)存儲(chǔ) 設(shè)一棵完全二叉樹共有 500 個(gè)結(jié)點(diǎn)，則在該二叉樹中有 個(gè)葉子結(jié)點(diǎn)。答： 250(90) 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 。答： n(n-1)/2#n*(n -1)/2#O(n(n

22、 -1)/2)#O(n*(n -1)/2) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè) (91)答：實(shí)體(92) 軟件的需求分析階段的工作，可以概括為四個(gè)方面： 、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。答：需求獲取(93) 是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計(jì)(94) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答：邏輯(95) 軟件工程研究的內(nèi)容主要包括： 技術(shù)和軟件工程管理。答：軟件開發(fā)(96) 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是 方法。答：結(jié)構(gòu)化設(shè)計(jì)(97) 關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、 和自定義完整性。答：參照完整性(98) 數(shù)據(jù)模型按不

23、同的應(yīng)用層次分為三種類型，它們是 數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念(99) 棧的基本運(yùn)算有三種：入棧、退棧和 。答：讀棧頂元素 #讀棧頂?shù)脑?#讀出棧頂元素(100) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的 性來實(shí)現(xiàn)的。答：封裝(101) 數(shù)據(jù)流的類型有 和事務(wù)型。答：變換型(102) 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 。答：數(shù)據(jù)庫管理系統(tǒng) #DBMS(103) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有 、增加、刪除和修改四種操作。答：查詢(104) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 。答：空間復(fù)雜度和時(shí)間復(fù)雜度(105) 數(shù)

24、據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 以及對(duì)數(shù)據(jù)的操作運(yùn)算。答：存儲(chǔ)結(jié)構(gòu)(106) 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的答：可重用性(107) 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和 。答：類(108) 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 維護(hù)和預(yù)防性維護(hù)。答：完善性(109) 算法的基本特征是可行性、確定性、 和擁有足夠的情報(bào)。答：有窮性(110) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 的存儲(chǔ)單元中。答：相鄰(111) Jackson 結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的 M.Jackson 提出的，它是一種面向 的設(shè)計(jì)方法。答：數(shù)據(jù)結(jié)構(gòu)(1

25、12) 數(shù)據(jù)庫設(shè)計(jì)分為以下 6 個(gè)設(shè)計(jì)階段：需求分析階段、 、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。答：概念設(shè)計(jì)階段 # 數(shù)據(jù)庫概念設(shè)計(jì)階段(113) 數(shù)據(jù)庫保護(hù)分為：安全性控制 、 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制(114) 測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試(115) 在最壞情況下，堆排序需要比較的次數(shù)為 。答： O(nlog2n)(116) 若串 ?停潲牧浡，則其子串的數(shù)目是 。答： 29(117) 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng) 目的聯(lián)系屬于 的聯(lián)系。答： 1對(duì)多

26、#1：N(118) 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 三種。答：關(guān)系模型119) 算法的復(fù)雜度主要包括 復(fù)雜度和空間復(fù)雜度。答：時(shí)間(120) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的 。答：模式 #邏輯模式 #概念模式(121) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒(122) 如果一個(gè)工人可管理多個(gè)設(shè)施， 而一個(gè)設(shè)施只被一個(gè)工人管理， 則實(shí)體工人與實(shí)體設(shè)備之 間存在 聯(lián)系。答：一對(duì)多 #1 ：N#1:n(123) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和 。答：投影(124) 在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次

27、序，二叉樹的遍歷可以分為三種：前序遍 遍 歷和后序遍歷。 歷、答：中序(125) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、 逐步求精、 和限制使用 goto語句。答：模塊化(126) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、 和原因排除法。答：回溯法(127) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念 #概念級(jí)(128) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括 5 個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 和處理過程。答：數(shù)據(jù)存儲(chǔ)(129) 設(shè)一棵完全二叉樹共有 500 個(gè)結(jié)點(diǎn)，則在該二叉樹中有 個(gè)葉子結(jié)點(diǎn)。答： 250(130) 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為

28、 。答： n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(131) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè) 。答：實(shí)體(132) 軟件的需求分析階段的工作，可以概括為四個(gè)方面： 、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。答：需求獲取(133) 是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計(jì)(134) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答：邏輯(135) 軟件工程研究的內(nèi)容主要包括： 技術(shù)和軟件工程管理。答：軟件開發(fā)(136) 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是 方法。答：結(jié)構(gòu)化設(shè)計(jì)(137) 關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，

29、 包括實(shí)體完整性、 和自定義完整性。答：參照完整性(138) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型， 它們是 數(shù)據(jù)模型、 邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念(139) 棧的基本運(yùn)算有三種：入棧、退棧和 。答：讀棧頂元素 #讀棧頂?shù)脑?#讀出棧頂元素(140) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的 性來實(shí)現(xiàn)的。答：封裝(141) 數(shù)據(jù)流的類型有 和事務(wù)型。答：變換型(142) 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 。答：數(shù)據(jù)庫管理系統(tǒng) #DBMS(143) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱， 一般有 、增加、 刪除和修改四 種操作。答：查詢(144) 實(shí)現(xiàn)算法所需的存

30、儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 。答：空間復(fù)雜度和時(shí)間復(fù)雜度(145) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 以及對(duì)數(shù)據(jù)的操作運(yùn)算。答：存儲(chǔ)結(jié)構(gòu)(146) 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的 。答：可重用性(147) 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和 。答：類(148) 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 維護(hù)和預(yù)防性維護(hù)。答：完善性(149) 算法的基本特征是可行性、確定性、 和擁有足夠的情報(bào)。答：有窮性(150) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 的存儲(chǔ)單元中。答：相鄰(151) Jackson 結(jié)構(gòu)化程

31、序設(shè)計(jì)方法是英國的 M.Jackson 提出的，它是一種面向 的設(shè)計(jì)方法。答：數(shù)據(jù)結(jié)構(gòu)(152) 數(shù)據(jù)庫設(shè)計(jì)分為以下 6 個(gè)設(shè)計(jì)階段： 需求分析階段、 、邏輯設(shè)計(jì)階段、 物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。答：概念設(shè)計(jì)階段 #數(shù)據(jù)庫概念設(shè)計(jì)階段(153) 數(shù)據(jù)庫保護(hù)分為：安全性控制 、 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制(154) 測試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試(155) 在最壞情況下，堆排序需要比較的次數(shù)為 。答： O(nlog2n)(156) 若串 ?停潲牧浡，則其子串的數(shù)目是 。答： 29(157) 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主

32、管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng)目 的聯(lián)系屬于 的聯(lián)系。答：1對(duì)多#1 : N三種。 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 (158)答：關(guān)系模型159. 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是C 。A、隊(duì)列 B、線性表 C、二叉樹 D、棧160. 結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖( DFD )作為描述工具的軟件開發(fā)階段是 _BA 、可行性分析B 、需求分析C、詳細(xì)設(shè)計(jì)D 、程序編碼161. 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_B_ 。A 、程序的規(guī)模B 、程序的易讀性C、程序的執(zhí)行效率D 、程序的可移植性162. 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備

33、哪些功能的階段是 _D_ 。A 、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D 、需求分析163. 下列關(guān)于棧的敘述中正確的是_D_ 。A 、在棧中只能插入數(shù)據(jù)B 、在棧中只能刪除數(shù)據(jù)C、棧是先進(jìn)先岀的線性表D 、棧是先進(jìn)后出的線性表164. 下面不屬于軟件設(shè)計(jì)原則的是_C。A 、抽象B 、模塊化C、自底向上D 、信息隱蔽165. 對(duì)長度為 N 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_B_A、N+1B、NC、(N+1)/2D 、 N/2166. 視圖設(shè)計(jì)一般有 3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是_B_ 。A、自頂向下B 、由外向內(nèi)C、由內(nèi)向外D、自底向上167. 下列有關(guān)數(shù)據(jù)庫的描述，

34、正確的是_CA、數(shù)據(jù)庫是一個(gè) DBF文件B 、數(shù)據(jù)庫是一個(gè)關(guān)系C、數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 、數(shù)據(jù)庫是一組文件 D168. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_C 。A 、數(shù)據(jù)結(jié)構(gòu)B 、數(shù)據(jù)操作C、數(shù)據(jù)查詢D 、數(shù)據(jù)約束169. 若按功能劃分，軟件測試的方法通常分為白盒測試方法和_黑盒 _測試方法。170. 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 _概念 _模式、內(nèi)部級(jí)模式與外部級(jí)模式。171 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為n(n-1)/2 。172. 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的_封裝 性來實(shí)現(xiàn)的。173. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有_查詢、增加、刪

35、除和修改四種操作。174. 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 _B 。A 、 8B 、 16C、 32D15175. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀D 。A 、對(duì)象B 、繼承C、類D、過程調(diào)用176. 下列敘述中正確的是 _A。A、線性表是線性結(jié)構(gòu)B、棧與隊(duì)列是非線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D二叉樹是線性結(jié)構(gòu)177. 程序流程圖(PFD中的箭頭代表的是 B_。A、數(shù)據(jù)流B、控制流C、調(diào)用關(guān)系D組成關(guān)系178. 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是_D。A、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D二維表179. 將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_B 。A、屬性B、關(guān)

36、系C、鍵D域180. 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征_C 。A、確定性B、可行性C、無窮性D擁有足夠的情報(bào)181. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的_C 階段。A、詳細(xì)設(shè)計(jì)B、需求分析C、總體設(shè)計(jì)D編程調(diào)試182. 軟件調(diào)試的目的是 _B。A、發(fā)現(xiàn)錯(cuò)誤B、改正錯(cuò)誤C、改善軟件的性能D挖掘軟件的潛能183. 數(shù)據(jù)處理的最小單位是 _C。A、數(shù)據(jù)B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)D數(shù)據(jù)結(jié)構(gòu)184. 一個(gè)算法應(yīng)該具有 “確定性”等 5個(gè)特性，下面對(duì)另外 4 個(gè)特性的描述中錯(cuò)誤的是 _BA、有零個(gè)或多個(gè)輸入B、有零個(gè)或多個(gè)輸岀C、有窮性D可行性185. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法

37、中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)_實(shí)體_。186. 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是 _結(jié)構(gòu)化設(shè)計(jì) 方法。187. 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、_完善性 _維護(hù)和預(yù)防性維護(hù)188. 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置_相鄰 _的存儲(chǔ)單元中。189. 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng)目 的聯(lián)系屬于 _一對(duì)多 _的聯(lián)系。（190）棧和隊(duì)列的共同特點(diǎn)是 CA ）都是先進(jìn)先岀B ）都是先進(jìn)后岀C）只允許在端點(diǎn)處插入和刪除元素D）沒有共同點(diǎn)（191 ）已知二叉樹后序遍歷序列是 dabec， A ） acbedB ） d

38、ecabC） deabcD ） cedba（192）鏈表不具有的特點(diǎn)是 BA ）不必事先估計(jì)存儲(chǔ)空間B ）可隨機(jī)訪問任一元素C）插入刪除不需要移動(dòng)元素D ）所需空間與線性表長度成正比（193 ）結(jié)構(gòu)化程序設(shè)計(jì)的 3 種結(jié)構(gòu)是 DA ）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B ）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D ）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（194 ）為了提高測試的效率，應(yīng)該 DA ）隨機(jī)選取測試數(shù)據(jù)B ）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后制定軟件的測試計(jì)劃 D ）集中對(duì)付那些錯(cuò)誤群集的程序（195）算法的時(shí)間復(fù)雜度是指 CA）執(zhí)行算法程序所需要的時(shí)間B

39、）算法程序的長度C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D ）算法程序中的指令條數(shù)（196）軟件生命周期中所花費(fèi)用最多的階段是A ）詳細(xì)設(shè)計(jì)B ）軟件編碼C）軟件測試D ）軟件維護(hù)C中用來定義模式、內(nèi)模式和外模式的語言為A ） CB ） BasicC） DDLD ） DML（198）下列有關(guān)數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)庫是一個(gè) DBF文件B ）數(shù)據(jù)庫是一個(gè)關(guān)系C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件（199）下列有關(guān)數(shù)據(jù)庫的描述，正確的是中序遍歷序列是debac，它的前序遍歷序列是DDBMS ）數(shù)據(jù)庫管理系統(tǒng) 197（A ）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)

40、數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段D）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其 為本關(guān)系的外關(guān)鍵字（200）算法的基本特征是可行性、確定性、【有窮性】和擁有足夠的情報(bào)。（201 ）在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【Iog2n】。（202） 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組【對(duì)象】。（203） 通常，將軟件產(chǎn)品從提岀、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為【軟件生命周期】（204 ）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種

41、。205. 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為B。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型206. 設(shè)有下列二叉樹：.對(duì)此二叉樹中序遍歷的結(jié)果為_B。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA207. 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是_CA、模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念B .C、使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D、鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考208按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為C_。.C、6 f（R）d、n f（R）209.

42、 在計(jì)算機(jī)中，算法是指 _C。A、查詢方法B、加工方法C、解題方案的準(zhǔn)確而完整的描述D、排序方法210. 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是_D。A、便于用戶、開發(fā)人員進(jìn)行理解和交流B、反映岀用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C、作為確認(rèn)測試和驗(yàn)收的依據(jù)D、便于開發(fā)人員進(jìn)行需求分析211. 在單鏈表中，增加頭結(jié)點(diǎn)的目的是_A 。A、方便運(yùn)算的實(shí)現(xiàn)B 、使單鏈表至少有一個(gè)結(jié)點(diǎn)C、標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D 、說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)212. 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為_A_ 。A 、外模式B 、概念模式C、內(nèi)模式D 、存儲(chǔ)模式213. 軟件開發(fā)的結(jié)構(gòu)化生命

43、周期方法將軟件生命周期劃分成_A 。A 、定義、開發(fā)、運(yùn)行維護(hù)B 、設(shè)計(jì)階段、編程階段、測試階段C、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D、需求分析、功能定義、系統(tǒng)設(shè)計(jì)214. 在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是_CA、循環(huán)的集合B 、地址的集合、路徑的集合 CD、目標(biāo)的集合215. 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備之 間存在 _一對(duì)多 _聯(lián)系。216. 在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、 中序 _ 遍歷和后序遍歷。217. 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括 5 個(gè)部分，即

44、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 數(shù)據(jù)存儲(chǔ) _和處理過程。218. 軟件的需求分析階段的工作，可以概括為四個(gè)方面：_需求獲取 _、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。219. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的_存儲(chǔ)結(jié)構(gòu) _以及對(duì)數(shù)據(jù)的操作運(yùn)算220. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 _D。A、存儲(chǔ)在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲(chǔ)空間量C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示221. 下列關(guān)于棧的描述中錯(cuò)誤的是 _B。A、棧是先進(jìn)后岀的線性表B、棧只能順序存儲(chǔ)C、棧具有記憶作用D對(duì)棧的插入與刪除操作中，不需要改變棧底指針222. 對(duì)于長度為 n 的線性表，在最壞情況下，下列各排序法所

45、對(duì)應(yīng)的比較次數(shù)中正確的是 _D_。A、冒泡排序?yàn)?n/2B、冒泡排序?yàn)閚C、快速排序?yàn)閚D快速排序?yàn)?n(n -1)/2223. 對(duì)長度為 n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_CA、log2nB、n/2n、 CD、 n+1224. 下列對(duì)于線性鏈表的描述中正確的是_A。A、存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的B、存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的225. 下列對(duì)于軟件測試的描述中正確的是 _C。A、軟件測試的目的是證明程序是否正確B、軟件

46、測試的目的是使程序運(yùn)行結(jié)果正確C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D軟件測試的目的是使程序符合結(jié)構(gòu)化原則226. 為了使模塊盡可能獨(dú)立，要求_B_。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱 D模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)227. 下列描述中正確的是 _D。A、程序就是軟件B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體D軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合228. 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指

47、_DB 、不同的數(shù)據(jù)只能被對(duì)應(yīng)、數(shù)據(jù)與程序獨(dú)立存放 A 、不同的數(shù)據(jù)被存放在不同的文件中 的應(yīng)用程序所使用 C、以上三種說法都不對(duì)A 、關(guān)系模型 、網(wǎng)狀模型 B 、層次模是D ._C_。229 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是型C、以上三個(gè)都D .個(gè)葉子結(jié)點(diǎn)。19182230某二叉樹中度為的結(jié)點(diǎn)有個(gè)，則該二叉樹中有在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為對(duì)象。231.232. 診斷和改正程序中錯(cuò)誤的工作通常稱為_程序調(diào)試 _ 。233. 在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 關(guān)系 _。234. 問題處理方案的正確而完整的描述稱為_ 算法_。235) 下面敘述正確的是 。 (C)A. 算

48、法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(236) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 。 (C)A. 隊(duì)列B. 線性表C. 二叉樹D. 棧(237) 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 。 (B)A. 8B. 16C. 32D. 15(238) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 。 (A)A. 使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出口C. 注重提高程序的執(zhí)行效率D. 不使用 goto 語句(23

49、9) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。 (D)A. 對(duì)象B. 繼承C. 類D. 過程調(diào)用(240) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD作為描述工具的軟件開發(fā)階段是 。(B)A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼(241) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 。 (D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)給出系統(tǒng)模塊結(jié)構(gòu) B.C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(242) 數(shù)據(jù)庫系統(tǒng)的核心是。(B)A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(243) 下列敘述中正確的是 。 (C)A. 數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫設(shè)計(jì)是指設(shè)

50、計(jì)數(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)一致(244) 下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是 。 (A)A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式(245) 算法的時(shí)間復(fù)雜度是指 。 (C)A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(246) 下列敘述中正確的是 。 (A)A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)(B)(247) 設(shè)一棵完全二叉樹共有 699 個(gè)結(jié)點(diǎn)

51、，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 A. 349B. 350C. 255D. 351(248) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 。 (B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率 程序的可移植性 D.(249) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 。 (D)A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)C. 可行性分析D. 需求分析(250) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型， 數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。 下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。(A)A. 控制流B. 加工C. 數(shù)據(jù)存儲(chǔ)D. 源和潭(251) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、 需求分析、 編寫需求規(guī)格說明書以及 。 (B)A. 階段性報(bào)告B. 需求評(píng)審C. 總結(jié)D. 都不正確(252) 下述關(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ù)(253) 關(guān)系表中的每一橫行稱為一個(gè) 。 (A)A. 元組B. 字段C. 屬性D. 碼(254) 數(shù)據(jù)庫設(shè)計(jì)