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

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

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

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

5、3.在下列選項中，哪個不是一個算法一般應該具有的基本特征 CA確定性 B可行性C無窮性D擁有足夠的情報24.希爾排序法屬于哪一種類型的排序法BA 交換類排序法B 插入類排序法C 選擇類排序法D 建堆排序法25.下列關于隊列的敘述中正確的是 CA 在隊列中只能插入數據B 在隊列中只能刪除數據C 隊列是先進先出的線性表D 隊列是先進后出的線性表26.信息隱蔽的概念與下述哪一種概念直接相關 BA 軟件結構定義B 模塊獨立性C 模塊類型劃分D 模擬耦合度27.面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是 CA 模擬現實世界中不同事物之間的聯系B強調模擬現實世界中的算法而不強調概

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

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

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

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

10、PAD圖B N-S圖C 結構圖D 數據流圖47.數據處理的最小單位是CA 數據B 數據元素C 數據項D 數據結構48.下列有關數據庫的描述，正確的是CA 數據庫是一個DBF文件B 數據庫是一個關系C 數據庫是一個結構化的數據集合D 數據庫是一組文件49.單個用戶使用的數據視圖的描述稱為AA 外模式B 概念模式C 內模式D 存儲模式50.需求分析階段的任務是確定DA 軟件開發方法B 軟件開發工具C 軟件開發費用D 軟件系統功能51下述關于數據庫系統的敘述中正確的是AA 數據庫系統減少了數據冗余B 數據庫系統避免了一切冗余C 數據庫系統中數據的一致性是指數據類型的一致D 數據庫系統比文件系統能管理

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

27、）124.結構化程序設計的基本原則不包括A A 多態性B 自頂向下 C 模塊化D 逐步求精125.數據流圖中帶有箭頭的線段表示的是D A 控制流B 事件驅動 C 模塊調用D 數據流126.算法的有窮性是指A A 算法程序的運行事件是有限的 B 算法程序所處理的數據量是有限的 C 算法程序的長度是有限的 D 算法只能被有限的用戶使用127.在面向對象方法中，不屬于“對象”基本特點的是AA 一致性B 分類性C 多態性D 標識唯一性128.在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于C A 需求分析階段B 概念設計階段 C 邏輯設計階段D 物理設計階段129.有三個關系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由關系R和S通過運算得到關系T，則所使用的運算為DA 并B 自然連接C 笛卡爾積D 交130.設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字(鍵或碼)為C A 課號，成績B 學號，成績 C 學號，課號D 學號，姓名，成績131.下列選項中不符合良好程序設計風格的是D A 源程序要文檔化B 數據說明的次序要規范化 C 避免濫用goto語言 D 模塊設計要保證高耦合、高內聚132.下列敘

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

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

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

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

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

34、：應用軟件和支撐軟件（或工具軟件）。下面屬于系統軟件的是B A 編輯軟件B 操作軟件 C 教務管理系統D 瀏覽器154.對于循環隊列，下列敘述中正確的是D A 隊頭指針是固定不變的 B 隊頭指針一定大于隊尾指針 C 隊頭指針一定小于隊尾指針 D 隊頭指針可以大于隊尾指針，也可以小于隊尾指針155.數據流程圖（DFD圖）是C A 軟件概要設計的工具 B 軟件詳細設計的工具 C 結構化方法的需求分析工具 D 面向對象方法的需求分析工具156.下列選項中不屬于結構化程序設計原則的是AA 可封裝B 自頂向下C 模塊化D 逐步求精157.數據庫管理系統中負責數據模式定義的語言是A A 數據定義語言B 數

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

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

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

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

39、假設根結點在第一層）D A 3 B 4 C 6 D 7174.下面描述中，不屬于軟件危機表現的是A A 軟件過程不規范 B 軟件開發生產率低 C 軟件質量難以控制 D 軟件成本不斷提高175.結構化程序所要求的基本結構不包括B A 順序結構B GOTO跳轉 C 選擇（分支）結構D 重復（循環）結構176.面向對象方法中，繼承是指D A 一組對象所具有的相似性質 B 一個對象具有另一個對象的性質 C 各對象之間的共同性質 D 類之間共享屬性和操作的機制177.負責數據庫中查詢操作的數據庫語言是C A 數據定義語言B 數據管理語言 C 數據操縱語言D 數據控制語言178.一個工作人員可以使用多臺計

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

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

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

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

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

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

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

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

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

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

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