【正文】 其中數據獨立性最高的階段是（A ） (A ) 355數據庫系統(tǒng)的核心是(B ) A. 數據庫 (B ) A. 關系模型 356關系表中的每一橫行稱為一個(A ) A. 元組 ,其關系代數表達式是( C) A. R||R B. R||R C. σf(R) D. πf（R） 358．關系數據管理系統(tǒng)能實現的專門關系運包括( B) 、索引、統(tǒng)計 、投影、連接 、更新、排序 、打印、制表 359．在關系數據庫中，用來表示實體之間聯系的是（D ） 360．數據庫設計包括兩個方面的設計內容，它們是（A ） 361 將ER圖轉換到關系模式時，實體與聯系都可以表示成（B ） ，一個項目主管可管理多個項目,則實體”項目主管”與實體”項目”的聯系屬于( 一對多)的聯系. ，其邏輯結構可以不變。下列圖符名標識的圖符不屬于數據流圖合法圖符的是(A ) C （PFD）中的箭頭代表的是（B ） ( D) A. PAD B. PFD C. NS D. DFD ,軟件功能分解屬于下列軟件開發(fā)中的階段是(C ) (B ) A. 發(fā)現錯誤 ,可以分為四個方面:需求獲取，需求分析，編寫需求規(guī)格說明書，以及（B ） 、數據和（文檔 ）的集合. （數據流 ）的結構化方法 （軟件開發(fā) ）技術和軟件工程管理 （變換型 ）和事務型 （軟件工具 ）集合。(C) A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束(C ) A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運算次數 D. 算法程序中的指令條數 (D ) A. 算法程序的長度 B. 算法程序中的指令條數 C. 算法程序所占的存儲空間 D. 算法執(zhí)行過程中所需要的存儲空間 (A ) A. 線性表是線性結構 B. 棧與隊列是非線性結構 C. 線性鏈表是非線性結構 D. 二叉樹是線性結構 (B ) A. 數據所占的存儲空間量 B. 數據的邏輯結構在計算機中的表示 C. 數據在計算機中的順序存儲方式 D. 存儲在外存中的數據 (C ) A. 在隊列中只能插入數據 B. 在隊列中只能刪除數據 C. 隊列是先進先出的線性表 D. 隊列是先進后出的線性表 (D ) A. 在棧中只能插入數據 B. 在棧中只能刪除數據 C. 棧是先進先出的線性表 D. 棧是先進后出的線性表 ,葉子結點的個數為(B ) A. 32 B. 31 C. 16 D. 15 ,在最壞情況下所需要的比較次數為( B) A. N+1 B. N C .(N+1)/2 D. N/2 ,其中度為1,2,3,4的結點個數分別為4,2,1,1 .則T的葉子結點數為 AA. 8 B. 7 C . 6 D. 5,需要的比較次數為( log2n) 324. 設一棵完全二叉樹共有700個結點,則在該二叉樹中有( 350)個葉子結點 325. 設一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后序遍歷結果為(DEBFCA ) 326. 在最壞情況下,冒泡排序的時間復雜度為(n(n1) /2) 327. 在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊列中共有( 3)個元素.(B ) A. 程序的規(guī)模 B. 程序的易讀性 C. 程序的執(zhí)行效率 D. 程序的可移植性 329．對建立良好的程序設計風格，下面描述正確的是(A ) A. 程序應簡單、清晰、可讀性好 B. 符號名的命名只要符合語法 C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無 330．在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送(D ) A. 調用語句 B．命令 C．口令 D．消息 331．信息隱蔽的概念與下述哪一種概念直接相關？(B ) A．軟件結構定義 B．模塊獨立性 C．模塊類型劃分 D. 模塊耦合度 332．下面對對象概念描述錯誤的是(A ) A．任何對象都必須有繼承性 B． 對象是屬性和方法的封裝體 C． 對象間的通訊靠消息傳遞 D． 操作是對象的動態(tài)屬性333．結構化程序設計的三種基本邏輯結構為順序、選擇和（循環(huán) ） 334．源程序文檔化要求程序應加注釋。(D) A. 數據無冗余 B. 數據可共享 C. 專門的數據管理軟件 D. 特定的數據模型 (313) 分布式數據庫系統(tǒng)不具有的特點是______。此方法將程序看做是______。(D) A. 數據流圖 B. 數據字典 C. 判定樹 D. PAD圖 (310) 軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成______。(B) A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序 (308) 用鏈表表示線性表的優(yōu)點是______。(D) A. 找出數據結構的合理性 B. 找出算法中輸入和輸出之間的關系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進 (306) n個頂點的強連通圖的邊數至少有______。(A) A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式 (304) 需求分析階段的任務是確定______。(C) A. 數據 B. 數據元素 C. 數據項 D. 數據結構 (302) 下列有關數據庫的描述，正確的是______。(B) A. 模塊間的關系 B. 系統(tǒng)結構部件轉換成軟件的過程描述 C. 軟件層次結構 D. 軟件開發(fā)過程 (300) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。(B) A. 順序存取的存儲結構、順序存取的存儲結構 B. 隨機存取的存儲結構、順序存取的存儲結構 C. 隨機存取的存儲結構、隨機存取的存儲結構 D. 任意存取的存儲結構、任意存取的存儲結構 (298) 在單鏈表中，增加頭結點的目的是______。(C) A. 存儲結構 B. 物理結構 C. 邏輯結構 D. 物理和存儲結構 (296) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(C) A. 結構化定義語言 B. 結構化控制語言 C. 結構化查詢語言 D. 結構化操縱語言 (294) 視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。(D) A. 便于用戶、開發(fā)人員進行理解和交流 B. 反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據 C. 作為確認測試和驗收的依據 D. 便于開發(fā)人員進行需求分析 (292) 在數據流圖（DFD）中，帶有名字的箭頭表示______。(A) A. 程序結構應有助于讀者理解 B. 不限制goto語句的使用 C. 減少或取消注解行 D. 程序越短越好 (290) 下列不屬于軟件調試技術的是______。(A) A. cedba B. acbed C. decab D. deabc (288) 在下列幾種排序方法中，要求內存量最大的是______。(C) A. 查詢方法 B. 加工方法 C. 解題方案的準確而完整的描述 D. 排序方法 (286) 棧和隊列的共同點是______。(C) A. R|X|R B. R|X|R f C. бf(R) D. ∏f(R) (284) 數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(C) A. 詳細設計 B. 需求分析 C. 總體設計 D. 編程調試 (282) 軟件調試的目的是______。(B) A. 軟件結構定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度 (280) 面向對象的設計方法與傳統(tǒng)的的面向過程的方法有本質不同，它的基本原理是______。(C) A. 在隊列中只能插入數據 B. 在隊列中只能刪除數據 C. 隊列是先進先出的線性表 D. 隊列是先進后出的線性表 (278) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(C) A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報 (276) 希爾排序法屬于哪一種類型的排序法______。(D) A. 樹結構 B. 網結構 C. 線性表 D. 二維表 (274) 將ER圖轉換到關系模式時，實體與聯系都可以表示成______。(C) A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽 (272) 索引屬于______。(A) A. 確認測試 B. 集成測試 C. 驗證測試 D. 驗收測試 (270) 下列工具中屬于需求分析常用工具的是______。(B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA (268) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送______。(D) A. 循環(huán)、分支、遞歸 B. 順序、循環(huán)、嵌套 C. 循環(huán)、遞歸、選擇 D. 順序、選擇、循環(huán) (266) 數據的存儲結構是指______。(B) A. 關系模型 B. 層次模型 C. 網狀模型 D. 數據模型 (264) 關系數據庫管理系統(tǒng)能實現的專門關系運算包括______。其中數據獨立性最高的階段是______。(D) A. 工具 B. 過程 C. 方法 D. 環(huán)境 (261) 程序流程圖（PFD）中的箭頭代表的是______。(A) A. 程序應簡單、清晰、可讀性好 B. 符號名的命名要符合語法 C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無 (259) 下面對對象概念描述錯誤的是______。(D) A. 在棧中只能插入數據 B. 在棧中只能刪除數據 C. 棧是先進先出的線性表 D. 棧是先進后出的線性表 (257) 在深度為5的滿二叉樹中，葉子結點的個數為______。(A) A. 概念設計和邏輯設計 B. 模式設計和內模式設計 C. 內模式設計和物理設計 D. 結構特性設計和行為特性設計 (255) 算法的空間復雜度是指______。(A) A. 數據庫系統(tǒng)減少了數據冗余 B. 數據庫系統(tǒng)避免了一切冗余 C. 數據庫系統(tǒng)中數據的一致性是指數據類型的一致 D. 數據庫系統(tǒng)比文件系統(tǒng)能管理更多的數據 (253) 關系表中的每一橫行稱為一個______。(A) A. 控制流 B. 加工 C. 數據存儲 D. 源和潭 (251) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及______。(D) A. 概要設計 B. 詳細設計 C. 可行性分析 D. 需求分析(250) 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。(B) A. 349 B. 350 C. 255 D. 351 (248) 結構化程序設計主要強調的是______。(C) A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運算次數 D. 算法程序中的指令條數 (246) 下列敘述中正確的是______。(C) A. 數據庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B. 數據庫設計是指設計數據庫管理系統(tǒng) C. 數據庫技術的根本目標是要解決數據共享的問題 D. 數據庫系統(tǒng)中，數據的物理結構必須與邏輯結構一致 (244) 下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。(D) A. 數據結構設計 B. 給出系統(tǒng)模塊結構 C. 定義模塊算法 D. 定義需求并建立系統(tǒng)模型 (242) 數據庫系統(tǒng)的核心是______。(D) A. 對象 B. 繼承 C. 類 D. 過程調用 (240) 在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。(B) A. 8 B. 16 C. 32 D.