400道計算機公共基礎部分的題(1)

1、1.下面敘述正確的是：CA算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B算法的空間復雜度是指算法程序中指令（或語句）的條數(shù)C算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D以上三種描述都不對2.在一棵二叉樹上第5層的結(jié)點數(shù)最多是 B A 8 B 16 C 32 D 153.在軟件開發(fā)中，下面任務不屬于設計階段的是 DA 數(shù)據(jù)結(jié)構(gòu)設計B 給出系統(tǒng)模塊結(jié)構(gòu)C 定義模塊算法D 定義需求并建立系統(tǒng)模型4.對建立良好的程序設計風格，下面描述正確的是 AA 程序應簡單、清晰、可讀性好B 符號名的命名要符合語法C 充分考慮程序的執(zhí)行效率D 程序的注釋可有可無5.下面對對象概念描述錯誤的是 AA 任何對象都必須有繼

2、承性B 對象是屬性和方法的封裝體C 對象音質(zhì)通訊靠消息傳遞D 操作是對象的動態(tài)性屬性6.下面不屬于軟件工程的3個要素的是 DA 工具B 過程C 方法D 環(huán)境7.程序流程圖（PFD）中的箭頭代表的是 BA 數(shù)據(jù)流B 控制流C 調(diào)用關(guān)系D組成關(guān)系8. 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中，數(shù)據(jù)獨立性最高的階段是AA 數(shù)據(jù)庫系統(tǒng)B 文件系統(tǒng)C 人工管理D數(shù)據(jù)項管理9用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為BA 關(guān)系模型 B 層次模型C 網(wǎng)狀模型 D數(shù)據(jù)模型10.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括BA 排序、索引、統(tǒng)計B 選擇、投影、連接C 關(guān)聯(lián)、更

3、新、排序D顯示、打印、制表11.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是CA 隊列B線性C 二叉樹D棧12.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是BA 可行性分析B需求分析C 詳細設計 D程序編碼13.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為CA 32 B31 C 16 D1514.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成DA 循環(huán)、分支、遞歸B順序、循環(huán)、嵌套C 循環(huán)、遞歸、選擇D順序、選擇、循環(huán)15.設有下列二叉樹：A B C D E F 對此二叉樹中序遍歷的結(jié)果為BA. ABCDEF B.DBEAFCC. ABDECF D.DEBFCA16.在面向?qū)ο蠓椒ㄖ?，一個對

4、象請求另一對象為其服務的方式是通過發(fā)送DA 調(diào)用語句B命令C 口令 D消息17.檢查軟件產(chǎn)品是否符合需求定義的過程稱為 AA 確認測試 B 集成測試C 驗證測試 D 驗收測試18.下列工具屬于需求分析常用工具的是 DA. PAD B. PFD C. N-S D .DFD19.下面不屬于軟件設計原則的是 CA 抽象 B 模塊化C 自底向上D 信息隱蔽20.索引屬于 BA 模式 B 內(nèi)模式C 外模式 D 概念模式21.下面概念中，不屬于面向?qū)ο蠓椒ǖ氖荄 A 對象 B 繼承C 類 D過程調(diào)用22.下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是AA 內(nèi)模式 B外模式C概念模式 D邏輯模式2

5、3.在下列選項中，哪個不是一個算法一般應該具有的基本特征 CA確定性 B可行性C無窮性D擁有足夠的情報24.希爾排序法屬于哪一種類型的排序法BA 交換類排序法B 插入類排序法C 選擇類排序法D 建堆排序法25.下列關(guān)于隊列的敘述中正確的是 CA 在隊列中只能插入數(shù)據(jù)B 在隊列中只能刪除數(shù)據(jù)C 隊列是先進先出的線性表D 隊列是先進后出的線性表26.信息隱蔽的概念與下述哪一種概念直接相關(guān) BA 軟件結(jié)構(gòu)定義B 模塊獨立性C 模塊類型劃分D 模擬耦合度27.面向?qū)ο蟮脑O計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是 CA 模擬現(xiàn)實世界中不同事物之間的聯(lián)系B強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概

6、念C 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考28.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的 C 階段A 詳細設計 B 需求分析C 總體設計 D 編程調(diào)試30.數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是DA 自頂向下 B 自底向上C 由內(nèi)向外 D 由整體到局部31下列敘述中正確的是CA 數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B 數(shù)據(jù)庫設計是指數(shù)據(jù)庫管理系統(tǒng)C 數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題D 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致32.關(guān)系表中得每一橫行稱為一個A

7、A 元組 B 字段 C 屬性 D 碼33.線性表的數(shù)據(jù)存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是BA 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B 隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C 隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)34.在下列幾種排序方法中，要求內(nèi)存量最大的是DA 插入排序 B 選擇排序C 快速排序 D 歸并排序35.在設計程序時，應采納的原則之一是AA 程序結(jié)構(gòu)應有助于讀者理解B 不限制goto語句的使用C 減少或取消注解行D 程序越短越好37.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是DA 便于用戶、開發(fā)人員進行理解和交流B 反映出用戶問題

8、的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎和依據(jù)C 作為確認測試和驗收的依據(jù)D 便于開發(fā)人員進行需求分析38.在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示CA 控制程序的執(zhí)行順序B 模塊之間的調(diào)用關(guān)系C 數(shù)據(jù)的流向D 程序的組成成分39.SQL語言又稱為CA 結(jié)構(gòu)化定義語言B 結(jié)構(gòu)化控制語言C 結(jié)構(gòu)化查詢語言D 結(jié)構(gòu)化操縱語言40.視圖設計一般有3種設計次序，下列不屬于視圖設計的是BA 自頂向下B 由外向內(nèi)C 由內(nèi)向外D 自底向上41軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及BA 階段性報告B需求評審C總結(jié)D 都不正確42.棧和隊列的共同點是CA 都是先進后出B

9、 都是先進先出C 只允許在端點處插入和刪除元素D 沒有共同點43.已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是BA 堆排序B 直接插入排序C 快速排序D 直接選擇排序44.在單鏈表中，增加頭結(jié)點的目的是AA 方便運算的實現(xiàn)B 使單鏈表至少有一個結(jié)點C 標識表結(jié)點中首結(jié)點的位置D 說明單鏈表是線性表的鏈式存儲實現(xiàn)45.軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指BA 模塊間的關(guān)系B 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C 軟件層次結(jié)構(gòu)D 軟件開發(fā)過程46.為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為BA

10、PAD圖B N-S圖C 結(jié)構(gòu)圖D 數(shù)據(jù)流圖47.數(shù)據(jù)處理的最小單位是CA 數(shù)據(jù)B 數(shù)據(jù)元素C 數(shù)據(jù)項D 數(shù)據(jù)結(jié)構(gòu)48.下列有關(guān)數(shù)據(jù)庫的描述，正確的是CA 數(shù)據(jù)庫是一個DBF文件B 數(shù)據(jù)庫是一個關(guān)系C 數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D 數(shù)據(jù)庫是一組文件49.單個用戶使用的數(shù)據(jù)視圖的描述稱為AA 外模式B 概念模式C 內(nèi)模式D 存儲模式50.需求分析階段的任務是確定DA 軟件開發(fā)方法B 軟件開發(fā)工具C 軟件開發(fā)費用D 軟件系統(tǒng)功能51下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是AA 數(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)能管理

11、更多的數(shù)據(jù)52.棧底至棧頂一次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧列可能是DA. ABCED B. DBCEA C. CDABE D. DCBEA53.對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正確的是DA 冒泡排序為n/2 B 冒泡排序為nC 快速排序為n D 快速排序為n（n-1）/254.用鏈表表示線性表的優(yōu)點是AA 便于插入和刪除操作B 數(shù)據(jù)元素的物理順序與邏輯順序相同C 花費的存儲空間較順序存儲少D 便于隨機存取55.下列不屬于結(jié)構(gòu)化分析的常用工具的是DA 數(shù)據(jù)流圖B 數(shù)據(jù)字典C 判斷樹D PAD圖56.軟件開發(fā)的結(jié)構(gòu)化生命周

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

13、構(gòu) B 數(shù)據(jù)操作C 數(shù)據(jù)查詢D 數(shù)據(jù)約束61數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是AA 概念設計和邏輯設計 B 模式設計和內(nèi)模式設計C 內(nèi)模式設計和物理設計D 結(jié)構(gòu)特性設計和行為特性設計62.n個頂點的強連通圖的邊數(shù)至少有C A n-1 B n(n-1) C n D n+163.下列關(guān)于棧的描述正確的是CA 在棧中只能插入元素而不能刪除元素B 在棧中只能刪除元素而不能插入元素C 棧是特殊的線性表，只能在一端插入或刪除元素D 棧是特殊餓線性表只能在一端插入元素，而在另一端刪除元素64.對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為CA log2n B n/2 C n D n+1

14、65.下列描述中正確的是CA 軟件工程只是解決軟件項目的管理問題B 軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C 軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則D 軟件工程只是解決軟件開發(fā)中的技術(shù)問題66.下列對于軟件測試的描述中正確的是CA 軟件測試的目的是證明程序是否正確B 軟件測試的目的是使程序運行結(jié)果正確C 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D 軟件測試的目的是使程序符合結(jié)構(gòu)化原則67.為了使模塊盡可能獨立，要求BA 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強B 模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度

15、要盡量弱D 模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強68.下列描述中正確的是DA 程序就是軟件B 軟件開發(fā)不受計算機系統(tǒng)的限制C 軟件既是邏輯實體，又是物理實體D 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合69.數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一，所謂數(shù)據(jù)獨立性是指DA 數(shù)據(jù)與程序獨立存放 B 不同的數(shù)據(jù)被存放在不同的文件中C 不同的數(shù)據(jù)只能被對應的應用程序所使用D 以上三種說法都不對70.用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是CA 關(guān)系模型B 網(wǎng)狀模型C 層次模型D 以上三個都是71在計算機中，算法是指CA 查詢方法B 加工方法C 解題方案的準確而完整的描述D 排序方法72.下列關(guān)于棧的描述

16、中錯誤的是BA 棧是先進后出的線性表B 棧只能順序存儲C 棧具有記憶作用D 對棧的插入與刪除操作中，不需要改變棧底指針73.下列敘述中正確的是DA 軟件測試應該由程序開發(fā)者來完成B 程序經(jīng)調(diào)試后一般不需要再調(diào)試C 軟件維護只包括對程序代碼的維護D 以上三種說法都不對74.下列敘述中正確的是DA 一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C 一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D 一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率75.下列描述中正確的是AA 線性表是線性表的鏈式存儲結(jié)構(gòu)B 棧與隊列

17、是非線性結(jié)構(gòu)C 雙向鏈表是非線性結(jié)構(gòu)D 只有根結(jié)點的二叉樹是線性結(jié)構(gòu)76.在軟件設計中，不屬于過程設計工具的是DA PDL（過程設計語言）B PAD圖C N-S圖D DFD圖77.下列敘述中正確的是AA 軟件交付使用后還需要進行維護B 軟件一旦交付使用就不需要再進行維護C 軟件交付使用后其生命周期就結(jié)束D 軟件維護是指修復程序中被破壞的指令78.數(shù)據(jù)庫設計的根本目標是要解決AA 數(shù)據(jù)共享問題B 數(shù)據(jù)安全問題C 大量數(shù)據(jù)存儲問題D 簡化數(shù)據(jù)維護79.設有如下關(guān)系表則下列操作中，正確的是B80.數(shù)據(jù)庫系統(tǒng)的核心是BA 數(shù)據(jù)模型B 數(shù)據(jù)庫管理系統(tǒng)C 數(shù)據(jù)庫D 數(shù)據(jù)庫管理員81數(shù)據(jù)結(jié)構(gòu)中，與所使用的計

18、算機無關(guān)的是數(shù)據(jù)的CA 存儲結(jié)構(gòu)B 物理結(jié)構(gòu)C 邏輯結(jié)構(gòu)D 物理和存儲結(jié)構(gòu)82.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是AA 順序存儲的有序線性表B 線性鏈表C 二叉鏈表D 有序線性鏈表83.下列選項中不屬于軟件生命周期開發(fā)階段任務的是CA 軟件測試B 概要設計C 軟件維護D 詳細設計84.按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是BA 隊列 B 棧C 雙向鏈表D 二叉樹85.數(shù)據(jù)庫設計的四個階段是：需求分析、概念設計、邏輯設計和DA 編碼設計B 測試階段C 運行階段D 物理設計86.對如下二叉樹進行后序遍歷的結(jié)果為DA. ABCDEF B .DBEAFC C. ABDECF D. DEBFCA8

19、7.下列敘述中正確的是DA 一個算法的空間復雜度大，則其時間復雜度也必定大B 一個算法的空間復雜度大，則其時間復雜度必定小C 一個算法的時間復雜度大，則其空間復雜度必定小D 上述三種說法都不對88.“商品”與“顧客”兩個實體集之間的聯(lián)系一般是DA 一對一B 一對多C 多對一D 多對多89.在E-R圖中，用來表示實體的圖形是AA 矩形B 橢圓形C 菱形D 三角形90.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是CA DB包含DBS和DBMSB DBMS包含DB和DBSC DBS包含DB和DBMSD 沒有任何關(guān)系91.算法分析的目的是DA 找出數(shù)據(jù)結(jié)構(gòu)的合理性B 找出算法中輸入

20、和輸出之間的關(guān)系C 分析算法的易懂性和可靠性D 分析算法的效率以求改進92.兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為AA 耦合度B 內(nèi)聚度C 復雜度D 數(shù)據(jù)傳輸特性93.在結(jié)構(gòu)化程序設計中，模塊劃分的原則是DA 各模塊應包括盡量多的功能B 各模塊的規(guī)模應盡量大C 各模塊之間的聯(lián)系應盡量緊密D 模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度94.在數(shù)據(jù)庫系統(tǒng)中，用戶所見數(shù)據(jù)模式為BA 概念模式B 外模式C 內(nèi)模式D 物理模式95.下面選項中不屬于面向?qū)ο蟪绦蛟O計特征的是CA 繼承性B 多態(tài)性C 類比性D 封裝性96.設有如下三個關(guān)系表下列操作中正確的是C97.對下列二叉樹進行前序遍歷的結(jié)果為C98.在

21、長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為BA 63 B 64 C 6 D 799.數(shù)據(jù)庫技術(shù)的根本目標是解決數(shù)據(jù)的BA 存儲問題B 共享問題C 安全問題D 保護問題101數(shù)據(jù)的存儲結(jié)構(gòu)是指DA 存儲在外存中的數(shù)據(jù) B 數(shù)據(jù)所占的存儲空間量C 數(shù)據(jù)在計算機中得順序存儲方式D 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機的表示102.從工程管理角度，軟件設計一般分為兩步完成，它們是AA 概要設計與詳細設計B 過程控制C 軟件結(jié)構(gòu)設計與數(shù)據(jù)設計D 程序設計與數(shù)據(jù)設計103.在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠CA 對象的繼承B 對象的多態(tài)C 對象的封裝D 對象的分類104.下列敘述中正確的是AA

22、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B 軟件測試的主要目的是確定程序中錯誤的位置C 為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D 軟件測試是證明軟件沒有錯誤105.下列敘述中正確的是AA 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D 以上三種說法都不對106.下列對隊列的敘述正確的是DA 隊列屬于非線性表B 隊列按“先進后出”原則組織數(shù)據(jù)C 隊列在隊尾刪除數(shù)據(jù)D 隊列按“先進先出”原則組織數(shù)據(jù)107.冒泡排序在最壞情況下的比較次數(shù)是C A n(n+1)/2 B nlong2nC n(n-1)/2

23、D n/2108.某二叉樹中有n個度為2的節(jié)點，則該二叉樹中的葉子節(jié)點數(shù)為A A n+1 B n-1 C 2n D n/2109.在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是BA 并B 交 C 投影D 笛卡爾乘積110.下列敘述中錯誤的是AA 在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B 數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題C 數(shù)據(jù)庫設計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎上建立數(shù)據(jù)庫D 數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持111下面敘述正確的是CA 程序設計就是編制程序B 程序的測試必須由程序員自己去完成C 程序經(jīng)調(diào)試改錯后還應進行再測試D程序經(jīng)調(diào)試改錯后不必進行再測試112

24、.下列敘述中正確的是BA 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B 算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應的D 算法的時間復雜度與空間復雜度一定相關(guān)113.程序流程圖中帶有箭頭的線段表示的是CA 圖元關(guān)系B 數(shù)據(jù)流C 控制流D 調(diào)用關(guān)系114.下列敘述中，不符合良好程序設計風格要求的是AA 程序的效率第一，清晰第二B 程序的可讀性好C 程序中要由必要的注釋D 輸入數(shù)據(jù)前要有提示信息115.軟件設計中模塊劃分應遵循的準則是BA 低內(nèi)聚低耦合B 高內(nèi)聚低耦合C 低內(nèi)聚高耦合D 高內(nèi)聚高耦合116.下列敘述中正確的是DA 數(shù)據(jù)的邏輯結(jié)構(gòu)與存

25、儲結(jié)構(gòu)必定是一一對應的B 由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C 程序設計語言中得數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D 以上三種說法都不對117.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是DA 快速排序B 冒泡排序C 直接插入排序D 堆排序118.一棵二叉樹中共有70個葉子節(jié)點與80個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為AA 219 B 221 C 229 D 231119.下列敘述中正確的是BA 數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B 數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題C 數(shù)據(jù)庫

26、管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D 以上三種說法都不對120.下列敘述中正確的是CA 為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B 表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C 一個關(guān)系的屬性名表稱為關(guān)系模式D 一個關(guān)系可以包括多個二維表121.下列選項中不屬于結(jié)構(gòu)化程序設計方法的是D A 自頂向下 B 逐步求精 C 模塊化 D 可復用 122.軟件調(diào)試的目的是B A 發(fā)現(xiàn)錯誤 B 改正錯誤 C 改善軟件的性能 D 驗證軟件的正確性123.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是C A O（n） B o (n²) C o(log2n) D o（nlog2n

27、）124.結(jié)構(gòu)化程序設計的基本原則不包括A A 多態(tài)性B 自頂向下 C 模塊化D 逐步求精125.數(shù)據(jù)流圖中帶有箭頭的線段表示的是D A 控制流B 事件驅(qū)動 C 模塊調(diào)用D 數(shù)據(jù)流126.算法的有窮性是指A A 算法程序的運行事件是有限的 B 算法程序所處理的數(shù)據(jù)量是有限的 C 算法程序的長度是有限的 D 算法只能被有限的用戶使用127.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是AA 一致性B 分類性C 多態(tài)性D 標識唯一性128.在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于C A 需求分析階段B 概念設計階段 C 邏輯設計階段D 物理設計階段129.有三個關(guān)系R、S和T如下： R

28、B C D a 0 K1 b 1 N1 S B C D f 3 h2 a 0 k1n 2x1 T B C D a 0 k1由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為DA 并B 自然連接C 笛卡爾積D 交130.設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關(guān)鍵字(鍵或碼)為C A 課號，成績B 學號，成績 C 學號，課號D 學號，姓名，成績131.下列選項中不符合良好程序設計風格的是D A 源程序要文檔化B 數(shù)據(jù)說明的次序要規(guī)范化 C 避免濫用goto語言 D 模塊設計要保證高耦合、高內(nèi)聚132.下列敘

29、述中正確的是D A 循環(huán)隊列有隊頭跟隊尾倆個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 C 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 D 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定133.支持子程序調(diào)研的數(shù)據(jù)結(jié)構(gòu)式B A 棧 B 樹C 隊列 D 二叉樹134.下列敘述中正確的是A A 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的 B 順序存儲結(jié)構(gòu)值針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu) C 順序存儲結(jié)構(gòu)嫩存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表 D 鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空

30、間135.下列排序方法中，最壞情況下比較次數(shù)最少的是D A 冒泡排序 B 簡單選擇排序 C 直接插入排序D 堆排序136.在軟件開發(fā)中，需求分解階段可以使用的工具是B A N-S圖B DFD圖 C PAD圖D 程序流程圖137.耦合性和內(nèi)舉性事對模塊獨立性度量的兩個標準。下列敘述中正確的是B A 提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性 B 降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性 C 耦合性事指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度 D 內(nèi)聚性是指模塊間相互連接的緊密程度139.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是C A 人工管理階段B 文件系統(tǒng)階段 C 數(shù)據(jù)庫系統(tǒng)階段D

31、三個階段相同140.有三個關(guān)系R、S和T如下： R A Bm 1 n 2S B C 1 3 3 5T A B C m 1 3由關(guān)系R和S通過運算得到關(guān)系T，則所有使用的運算為D A 笛卡爾積B 交C 并D 自然連接141.軟件是指D A 程序B 程序和文檔 C 算法加數(shù)據(jù)結(jié)構(gòu) D 程序、數(shù)據(jù)與相關(guān)文檔的完整集合142.下列敘述中正確的是D A 棧是“先進先出”的線性表 B 隊列是“先進先出”的線性表 C 循環(huán)隊列是非線性結(jié)構(gòu) D 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)143.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是B A 循環(huán)隊列B 棧C 隊列 D 二叉樹144.

32、某二叉樹有5個度為2的結(jié)點，則該二叉樹中得葉子結(jié)點數(shù)是C A 10 B 8 C 6 D 4145.算法的空間復雜度是指A A 算法在執(zhí)行過程中所需要的計算機存儲空間 B 算法所處理的數(shù)據(jù)量 C 算法程序中得語句或指令條數(shù) D 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)146.下面敘述中錯誤的是AA 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B 對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C 程序調(diào)試通常也稱為DebugD 軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性147.軟件詳細設計產(chǎn)生的圖如下：該圖是 CA N-S圖B PAD圖C 程序流程圖D E-R圖148.數(shù)據(jù)庫應用系統(tǒng)中的核心問題是AA

33、數(shù)據(jù)庫設計B 數(shù)據(jù)庫系統(tǒng)設計C 數(shù)據(jù)庫維護D 數(shù)據(jù)庫管理員培訓149.有兩個關(guān)系R,S如下： 由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為BA 選擇B 投影C 插入D 連接150.將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為CA 屬性B 鍵C 關(guān)系D 域151一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是B A 12345ABCDEB EDCBA54321 C ABCDE12345 D 54321EDCBA152.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是C A 循環(huán)隊列B 帶鏈隊列 C 二叉樹D 帶鏈棧153.軟件按功能可以分為

34、：應用軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是B A 編輯軟件B 操作軟件 C 教務管理系統(tǒng)D 瀏覽器154.對于循環(huán)隊列，下列敘述中正確的是D A 隊頭指針是固定不變的 B 隊頭指針一定大于隊尾指針 C 隊頭指針一定小于隊尾指針 D 隊頭指針可以大于隊尾指針，也可以小于隊尾指針155.數(shù)據(jù)流程圖（DFD圖）是C A 軟件概要設計的工具 B 軟件詳細設計的工具 C 結(jié)構(gòu)化方法的需求分析工具 D 面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?56.下列選項中不屬于結(jié)構(gòu)化程序設計原則的是AA 可封裝B 自頂向下C 模塊化D 逐步求精157.數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A A 數(shù)據(jù)定義語言B 數(shù)

35、據(jù)管理語言 C 數(shù)據(jù)操作語言D 數(shù)據(jù)控制語言158.數(shù)據(jù)庫管理系統(tǒng)是B A 操作系統(tǒng)的一部分 B 在操作系統(tǒng)支持下的系統(tǒng)軟件 C 一種編譯系統(tǒng)D 一種操作系統(tǒng)159.在E-R圖中，用來表示實體聯(lián)系的圓形是C A 橢圓形B 矩形C 菱形D 三角形160.有三個關(guān)系R,S和T如下： 其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為D A 選擇 B 投影 C 交D 并161.下列敘述中正確的是A A 對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為n B 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（n/2） C對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（l

36、og2n） D對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為162算法的時間復雜度是指DA 算法的執(zhí)行時間B 算法所處理的數(shù)據(jù)量C 算法程序中的語句或指令條數(shù)D 算法在執(zhí)行過程中所需要的基本運算次數(shù)163.軟件測試的目的是D A 評估軟件可靠性 B 發(fā)現(xiàn)并改正程序中的錯誤 C 改正程序中的錯誤 D 發(fā)現(xiàn)程序中的錯誤164.軟件（程序）調(diào)試的任務是A A 診斷和改正程序中的錯誤 B 盡可能多地發(fā)現(xiàn)程序中的錯誤 C 發(fā)現(xiàn)并改正程序中的所有錯誤 D 確定程序中錯誤的性質(zhì)165.軟件生命周期是指A A 軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止退役的過程 B 軟件從需求分析、設計、實現(xiàn)到測試完

37、成的過程 C 軟件的開發(fā)過程 D 軟件的運行維護過程166.軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于B A 定義階段B 開發(fā)階段 C 維護階段D 上述三個階段167.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是D A 記錄長度 B 文件的大小 C 聯(lián)系的復雜程度 D 數(shù)據(jù)之間的聯(lián)系方式168.在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是D A 文件B 數(shù)據(jù)庫C 字段 D 記錄169.數(shù)據(jù)庫設計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設計的C A 需求分析階段 B 邏輯設計階段 C 概念設計階段D 物理設計階段170.有兩個關(guān)系R和T如下：

38、則由關(guān)系R得到關(guān)系T的操作是A A 選擇B 投影C 交D 并171.下列敘述中正確的是B A 線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的 B 線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu) C 線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu) D 上述三種說話都不對172.下列敘述中正確的是CA 在棧中，棧中元素歲棧底指針與棧頂指針的裱花而動態(tài)變化B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D 上述三種說法都不對173.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（

39、假設根結(jié)點在第一層）D A 3 B 4 C 6 D 7174.下面描述中，不屬于軟件危機表現(xiàn)的是A A 軟件過程不規(guī)范 B 軟件開發(fā)生產(chǎn)率低 C 軟件質(zhì)量難以控制 D 軟件成本不斷提高175.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括B A 順序結(jié)構(gòu)B GOTO跳轉(zhuǎn) C 選擇（分支）結(jié)構(gòu)D 重復（循環(huán)）結(jié)構(gòu)176.面向?qū)ο蠓椒ㄖ校^承是指D A 一組對象所具有的相似性質(zhì) B 一個對象具有另一個對象的性質(zhì) C 各對象之間的共同性質(zhì) D 類之間共享屬性和操作的機制177.負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是C A 數(shù)據(jù)定義語言B 數(shù)據(jù)管理語言 C 數(shù)據(jù)操縱語言D 數(shù)據(jù)控制語言178.一個工作人員可以使用多臺計

40、算機，而一臺計算機可被多個讓你使用，則實體工作人員與實體計算機之間的聯(lián)系是C A 一對一 B 一對多 C 多對多 D 多對一180.有三個關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是A A 自然連接B 交 C 投影D 并181.下列關(guān)于棧敘述正確的是A A 棧頂元素最先能被刪除 B 棧頂元素最后才能被刪除 C 棧底元素永遠不能被刪除 D 以上三種說話都不對182.下列敘述中正確的是B A 有一個以上根結(jié)點得數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B 只有一個根結(jié)點得數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C 循環(huán)表是非線性結(jié)構(gòu) D 雙向鏈表是非線性結(jié)構(gòu)183.下列關(guān)于二叉樹的敘述中，正確的是BA 葉子結(jié)點總是

41、比度為2的結(jié)點少一個B 葉子結(jié)點總是比度為2的結(jié)點多一個C 葉子終點數(shù)是度為2的結(jié)點數(shù)的二倍D 度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的二倍184.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是DA 軟件集成測試計劃B 軟件詳細設計說明說C 用戶手冊D 軟件需求規(guī)格說明書185.某系統(tǒng)總體結(jié)構(gòu)圖如此下圖所示： 該系統(tǒng)總體結(jié)構(gòu)圖的深度是C A 7 B 6 C 3 D 2186.下面敘述中錯誤的是AA 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設計 B 軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程C 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是軟件設計的任務之一D PAD圖式軟件詳細設計的表示工具187.下列關(guān)于數(shù)據(jù)庫設計的敘述中，正確的是A

42、A 在需求分析階段建立數(shù)據(jù)字典 B 在概念設計階段建立數(shù)據(jù)字典 C 在邏輯設計階段建立數(shù)據(jù)字典 D 在物理設計階段建立數(shù)據(jù)字典188.一個教師可講授多門課程，一門課程可由對個教師講授，則實體教師和課程間的聯(lián)系是D A 1:1聯(lián)系B 1：m聯(lián)系 C m：1聯(lián)系D m：n聯(lián)系189.有三個關(guān)系R、S和T如下： 則由關(guān)系R和S 得到關(guān)系T的操作是C A 自然連接B 交C 除D 并190定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是B A -369B 369C 0.369D 整數(shù)集合1,2,3,4,5191.下列敘述中正確的是D A 算法就是程序 B 設計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設計

43、 C 設計算法只需要考慮結(jié)果的可靠性 D 以上三種說法都不對192.下列關(guān)于線性鏈表的敘述中，正確的是CA 各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B 各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C行插入和刪除時，不需要移動表中的元素 D 以上三種說法都不對193.一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為B A 4 B 16 C 10 D 6194.軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是A A 學生成績管理系統(tǒng)B C語言編譯程序 C UNIX操作系統(tǒng)D 數(shù)據(jù)庫管理系統(tǒng)195.在

44、滿足實體完整性約束的條件下D A 一個關(guān)系中可以沒有候選關(guān)鍵字 B 一個關(guān)系中只能有一個候選關(guān)鍵字 C 一個關(guān)系中必須有多個候選關(guān)系字 D 一個關(guān)系中應該有一個或多個候選關(guān)鍵字196.程序調(diào)試的任務是D A 設計測試用例B 驗證程序的正確性 C 發(fā)現(xiàn)程序中的錯誤D 診斷和改正程序中的錯誤197.軟件生命周期中的活動不包括C A 軟件維護 B 需求分析 C 市場調(diào)研 D 軟件測試198.數(shù)據(jù)庫系統(tǒng)的三級模式不包括DA 概念模式B 內(nèi)模式C 外模式D 數(shù)據(jù)模式199.有三個關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是B A 自然連接 B 差 C 交D 并200.下列選項中屬于面向?qū)ο笤O計

45、方法主要特征的是A A 繼承B 自頂向下 C 模塊化D 逐步求精201.下列敘述中正確的是C A 循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu) B 循環(huán)隊列是一種邏輯結(jié)構(gòu) C 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu) D 循環(huán)隊列是非線性結(jié)構(gòu)202.下列敘述中正確的是D A 棧是一種先進先出的線性表 B 隊列是一種后進先出的線性表 C 棧與隊列都是非線性結(jié)構(gòu) D 以上三種說法都不對203.下列關(guān)于棧的敘述中，正確的是C A 棧底元素一定是最后入棧的元素 B 棧頂元素一定是最先入棧的元素 C 棧操作遵循先進后出的原則 D 以上三種說法都不對204.在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是CA 邏輯

46、模式B 概念模式C 內(nèi)模式D 外模式206.有三個關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系T的操作是B A 并B 差 C 交 D 自然連接207.數(shù)據(jù)字典（DD）所定義的對象都包含于A A 數(shù)據(jù)流圖（DFD）B 程序流程圖 C 軟件結(jié)構(gòu)圖D 方框圖208.下面不屬于需求分析階段任務的是C A 確定軟件系統(tǒng)的性能需求 B 確定軟件系統(tǒng)的功能需求 C制定軟件集成測試計劃 D 需求規(guī)格說明書評審209.在黑盒測試方法中，設計測試用例的主要根據(jù)是A A 程序外部功能 B 程序數(shù)據(jù)結(jié)構(gòu) C 程序流程圖 D 程序內(nèi)部邏輯210.在軟件設計中不使用的工具是D A 系統(tǒng)結(jié)構(gòu)圖B 程序流程圖 C PAD圖D

47、 數(shù)據(jù)流圖（DFD圖）212.設循環(huán)隊列的存儲空間為Q（1:35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為D A 15 B 16 C 20 D 0或35213.下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是C A 數(shù)據(jù)共享B 數(shù)據(jù)完整性 C數(shù)據(jù)冗余度高 D 數(shù)據(jù)獨立性高214.在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是B A 屬性B 二維表C 網(wǎng)狀結(jié)構(gòu)D 樹狀結(jié)構(gòu)215.構(gòu)成計算機軟件的是D A 源代碼B 程序和數(shù)據(jù) C 程序和文檔D 程序、數(shù)據(jù)及相關(guān)文檔216.有兩個關(guān)系R和S如下： 則由關(guān)系R得到關(guān)系S的操作是A A

48、選擇B 投影 C 自然連接 D 并218.軟件需求規(guī)格說明書的作用不包括D A 軟件驗收的依據(jù)B 用戶與開發(fā)人員對軟件要坐什么的共同理解C 軟件設計的依據(jù) D 軟件可行性研究的依據(jù)219.下面屬于黑盒測試方法的是C A 語句覆蓋B 邏輯覆蓋 C 邊界值分析D 路徑覆蓋220.下面不屬于軟件設計階段任務的是C A 軟件總體設計B 算法設計 C 制定軟件確認測試計劃 D 數(shù)據(jù)庫設計222.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是DA 函數(shù)的遞歸調(diào)用B 數(shù)組元素的引用C 多重循環(huán)的執(zhí)行D先到先服務的作業(yè)調(diào)度223.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為CA 32 B 31 C 16 D 15224.數(shù)據(jù)庫設計過程

49、不包括D A 概念設計 B 邏輯設計 C 物理設計D 算法設計226.下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A A 系統(tǒng)結(jié)構(gòu)圖B 數(shù)據(jù)字典（DD） C 數(shù)據(jù)流程圖（DFD圖）D 判定表227.檢查軟件產(chǎn)品是否符合需求定義的過程稱為AA 確認測試B 集成測試C 驗證測試D 驗收測試228.下面不屬于軟件測試實施步驟的是BA 集成測試B 回歸測試C 確認測試D 單元測試229.下面不屬于軟件需求分析階段主要工作的是AA 需求變更申請B 需求分析C 需求評審D 需求獲取230.一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的CA 記錄B 行C 屬性D 元組231.以下數(shù)

50、據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是CA 隊列B 線性表C 二叉樹D 棧232.在機構(gòu)化方法中，用數(shù)據(jù)流程（DFD）作為描述工具的軟件開發(fā)階段是BA 可行性分析B 需求分析C 詳細設計D 程序編碼233.在下列選項中，哪個不是一個算法一般應該具有的基本特征CA 確定性B 可行性C 無窮性D 擁有足夠的情報234.下列關(guān)于棧的敘述正確的是BA 棧按“先進先出”組織數(shù)據(jù)B 棧按：先進后出“組織數(shù)據(jù)C 只能在棧底插入數(shù)據(jù)D不能刪除數(shù)據(jù)235.下列關(guān)于隊列的敘述中正確的是CA 在隊列中只能插入數(shù)據(jù)B 在隊列中只能刪除數(shù)據(jù)C 隊列是先進先出的線性表D 隊列是先進后出的線性表237.面向?qū)ο蟮脑O計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是CA 模擬現(xiàn)實世界中不同事物之間的聯(lián)系B 強調(diào)模擬現(xiàn)實世界中算法而不強調(diào)概念C 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考239下面不屬于軟件設計原則的是C A 抽象B 模塊化C 自底向上D 信息隱蔽240.牽引屬于B A 模式B 內(nèi)模式C 外模式D 概念模式242.下列模式中，能夠給出數(shù)據(jù)庫物理存儲、結(jié)構(gòu)與物理存取方法的是AA 內(nèi)模式B 外模式C 概念模式D