索引設計屬於資料庫設計的哪個層

1. 確定各表的索引是資料庫設計什麼階段

創建數據表的時候系統會按照主鍵值建立一個索引，其他的索引就要靠用戶自己去建立了。

2. 為哪些表，在哪些欄位上，建立什麼樣的索引"這一設計內容應該屬於資料庫

在資料庫設計的各階段中，每個階段笑弊都有自己的物旦設計內容，「為哪些表，在哪些屬性上建罩升擾立什麼樣的索引」這一設計內容應該屬於 【（）】 階段

設計
祝你愉快！

3. 資料庫設計主要包括哪幾部分,分別包括哪些內容

資料庫設計主要包括需求分析、概念結構設計、邏輯結構設計、物理結構設計、資料庫的實施和資料庫的運行和維護，具體內容如下：

1、需求分析

內容：調查和分析用戶的業務活動和數據的使用情況，弄清所用數據的種類、范圍、數量以及它們在業務活動中交流的情況，確定用戶對資料庫系統的使用要求和各種約束條件等，形成用戶需求規約。

2、概念設計

內容：對用戶要求描述的現實世界，通過對其中諸處的分類、聚集和概括，建立抽象的概念數據模型。這個概念模型應反映現實世界各部門的信息結構、信息流動情況、信息間的互相制約關系以及各部門對信息儲存、查詢和加工的要求等。

3、邏輯設計

內容：主要工作是將現實世界的概念數據模型設計成資料庫的一種邏輯模式，即適應於某種特定資料庫管理系統所支持昌褲的邏輯數據模式。與此同時，可能還需為各種數據處理應用領域產生相應的邏輯子模式。這一步設計的結果就是所謂「邏輯資料庫」。

4、物理設計

內容：根據特定資料庫管理系統所提供的多種存儲結構和存取方法等依賴於具體計算機結構的各項物理設計措施，對具體的應用任務選定最合適的物理存儲結構(包括陵凳文件類型、索引結構和數據的存放次序與位邏輯等)、存取方法和存取路徑等。

5、驗證設計

內容：收集數據並具體建立一個資料庫，運行一些典型的應用任務來驗證資料庫設計的正確性和合理性。一般，一個大型資料庫的設計過程往往需要經過多次循環反復。當設計的某步發現問題時，可能就需要返回到前面去進行修改。

6、運行與維護設計

內容：在資料庫系統正式投入運行的過程中，必須不斷地對其進行調整與修改。除了關系型資料庫已有一套較完整的數據範式理論可用來部分地指導資料庫設計之外，尚缺乏一套完善的資料庫設計理論、方法和工具，以實現尺迅旅資料庫設計的自動化或互動式的半自動化設計。

(3)索引設計屬於資料庫設計的哪個層擴展閱讀：

重要性

1、有利於資源節約

對計算機軟體資料庫設計加以重視不僅可減少軟體後期的維修，達到節約人力與物力的目的，同時還有利於軟體功能的高效發揮。

2、有利於軟體運行速度的提高

高水平的資料庫設計可滿足不同計算機軟體系統對於運行速度的需求，而且還可充分發揮並實現系統功能。計算機軟體性能提高後，系統發出的運行指令在為用戶提供信息時也將更加快速有效，軟體運行速度自然得以提高。

3、有利於軟體故障的減少

加強資料庫設計可有效減少軟體故障的發生幾率，推動計算機軟體功能的實現。

4. 資料庫索引的底層實現是什麼數據結構

關於資料庫索引的數據結構，大多數資料庫都是採用B樹。可參照文章：
http://blog.csdn.net/Ant_Yan/archive/2008/09/15/2932068.aspx

非主鍵索引需要在數據表本身的存儲空間外額外開銷存儲空間，所以在更新的時候可能不僅要更新數據表本身，還要更新非主鍵索引，更新內容更多了，所以導致速度降低。反過來，如果數據表中的數據按照主鍵索引的順序存儲，更新的時候就沒有額外的開銷。

非主鍵索引對提高查詢速度來講，主要的方面是：檢索的條件(where...)如果命中對應的非主鍵索引的話，就不需要對數據表做全表掃描，效率肯定是大大提高。（索引的創建和使用是資料庫設計和優凳租租化的重要部分，是一型漏個資料庫程序員的必修課，不同資料庫系統的語法不同，但是原理基本相同）;
另一方面，也有如下的可能：如果檢索棗兆結果的欄位包含在非主鍵索引中，即使對非主鍵索引做全掃描，也比對整表欄位做全掃描快，因為只有非主鍵索引本身的數據需要從存儲設備調入內存，節約了IO時間。
不過一般說索引對查詢速度的影響，主要指第一種情況。

5. 資料庫應用系統設計的四個層次分別包含的內容是什麼它們屬於哪個設計階段求詳細解答，跪謝～～

1. 表示層

負責直接跟復用制戶進行交互，一般也就是指系統的界面，用於數據錄入，數據顯示等。意味著只做與外觀顯示相關的工作，不屬於他的工作不用做。

（概念設計）

1. 業務邏輯層

   用於做一些有效性驗證的工作，以更好地保證程序運行的健壯性。不允許指定的文本框中輸入空字元串，數據格式是否正確及數據類型驗證；用戶的許可權的合法性判斷等等

   （邏輯設計）

2. 數據訪問層

   就是用於專門跟資料庫進行交互。執行數據的添加、刪除、修改和顯示等。所有的數據對象只在這一層被引用。

   （邏輯設計）

3. 數據持久層

   數據的組織存儲等方面的設計

   （物理設計階段）

   來自川理-jax-朱哥哥的回答。

6. 資料庫設計主要包括哪幾部分，分別包括哪些內容

資料庫設計包括六個主要步驟：
1、需求分析：了解用戶的數據需求、處理需求、安全性及完整性要求；
2、概念設計：通過數據抽象，設計系統概念模型，一般為E-R模型；
3、邏輯結構設計：設計系統的模式和外模式，對於關系模型主要是基本表和視圖；
4、物理結構設計：設計數據的存儲結構和存取方法，如索引的設計；
5、系統實施：組織數據入庫、編制應用程序、試運行；
6、運行維護：系統投入運行，長期的維護工作。

7. 在資料庫設計過程索引的設計在哪個階段完成的，A.需求分析B.概念結構設計C.資料庫實施D.資料庫物理設計

d
具體塵核岩解答看資料派御網路氏信
http://ke..com/view/8268.htm

8. 資料庫的三級模式和二級映像

一、資料庫的三級模式：

1、模式

模式是由資料庫設計者總和所有用戶的數據，按照統一的觀點構造的全局邏輯結構，是對資料庫中全部數據的邏輯結構和特徵的總體描述，是所有用戶的公共數據視圖。

2、外模式

外模式對應於用戶級，它是某個或某幾個用戶看到的資料庫的數據視圖，是與某一應用有關的數據邏輯的表示。外模式是從模式導出的一個子集，包含模式中允許特定用戶使用的那部分數據。

3、內模式

內模式對應於物理級，它是資料庫中全部數據的內部表示或底層描述，是資料庫最低一級的邏輯描述，它描述了數據在存儲介質上存儲方式的物理結構，對應著實際存儲在外存儲介質上的資料庫。

二、資料庫的二級映像：

資料庫系統的三級模式是對數據的3個抽象，它把數據的具體組織留給DBMS管理，為了能夠在內部實現著3個抽象層次的練習和轉換，DBMS在這3個級別之間提供了兩層映像：外模式/模式映像和模式/內模式映像。

1、外模式/模式映像使數據具有較高的邏輯獨立性。它定義了外模式和模式之間的對應關系。這些映像定義通常包含在各自外模式的描述。

2、模式/內模式映像使數據具有較高的物理獨立性。它定義了資料庫全局邏輯結構與存儲結構之間的對應關系。該映像定義通常包含在模式描述中。

(8)索引設計屬於資料庫設計的哪個層擴展閱讀：

資料庫的三級模式和二級映像的特性：

1、中間模式（概念模式）相對穩定的反映數據的結構和屬性關系，是DB的關鍵和中心，全局的邏輯結構，獨立於其他層次，故設計DB模式結構時應先確定DB邏輯模式。

2、模式的實例是動態反映數據的時效性。定義模式時要考慮邏輯結構，還要考慮數據的聯系，考慮數據的安全性完整性。

3、內模式獨立於用戶視圖（外模式），依賴全局邏輯結構（模式），組織存儲數據實現存儲時提高空間和時間效率。

4、外模式特定應用程序是在外模式數據結構上編制的，依賴於外模式，獨立於模式和內模式，不同的應用可以公用一個外模式。

5、二級映像保證DB外模式穩定性，是在底層保證應用程序穩定性，除非應用自身變化，否則不會修改。

9. 1資料庫管理系統常見的數據模型有（ ）3種。 2下列表達式結果是 .F. 的是　( B )。 A "44">"30" B 0<0 C "

基礎120題，都搞懂了就差不多。
(1) 下面敘述正確的是______。(C)
A. 演算法的執行效率與數據的存儲結構無關
B. 演算法的空間復雜度是指演算法程序中指令（或語句）的條數
C. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D. 以上三種描述都不對
(2) 以下數據結構中不屬於線性數據結構的是______。(C)
A. 隊列
B. 線性表
C. 二叉樹
D. 棧
(3) 在一棵二叉樹上第5層的結點數最多是______。(B)
A. 8
B. 16
C. 32
D. 15
(4) 下面描述中，符合結構化程序設計風格的是______。(A)
A. 使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯
B. 模塊只有一個入口，可以有多個出口
C. 注重提高程序的執行效率
D. 不使用goto語句
(5) 下面概念中，不屬於面向對象方法的是______。(D)
A. 對象
B. 繼承
C. 類
D. 過程調用
(6) 在結構化方法中，用數據流程圖（DFD）作為描述工具的軟體開發階段是______。(B)
A. 可行性分析
B. 需求分析
C. 詳細設計
D. 程序編碼
(7) 在軟體開發中，下面任務不屬於設計階段的是______。(D)
A. 數據結構設計
B. 給出系統模塊結構
C. 定義模塊演算法
D. 定義需求並建立系統模型
(8) 資料庫系統的核心是______。(B)
A. 數據模型
B. 資料庫管理系統
C. 軟體工具
D. 資料庫
(9) 下列敘述中正確的是______。(C)
A. 資料庫是一個獨立的系統，不需要操作系統的支持
B. 資料庫設計是指設計資料庫管理系統
C. 資料庫技術的根本目標是要解決數據共享的問題
D. 資料庫系統中，數據的物理結構必須與邏輯結構一致
(10) 下列模式中，能夠給出資料庫物理存儲結構與物理存取方法的是______。(A)
A. 內模式
B. 外模式
C. 概念模式
D. 邏輯模式
(11) 演算法的時間復雜度是指______。(C)
A. 執行演算法程序所需要的時間
B. 演算法程序的長度
C. 演算法執行過程中所需要的基本運算次數
D. 演算法程序中的指令條數
(12) 下列敘述中正確的是______。(A)
A. 線性表是線性結構
B. 棧與隊列是非線性結構
C. 線性鏈表是非線性結構
D. 二叉樹是線性結構
(13) 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。(B)
A. 349
B. 350
C. 255
D. 351
(14) 結構化程序設計主要強調的是______。(B)
A. 程序的規模
B. 程序的易讀性
C. 程序的執行效率
D. 程序的可移植性
(15) 在軟體生命周期中，能准確地確定軟體系統必須做什麼和必須具備哪些功能的階段是______。(D)
A. 概要設計
B. 詳細設計
C. 可行性分析
D. 需求分析
(16) 數據流圖用於抽象描述一個軟體的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是______。(A)
A. 控制流
B. 加工
C. 數據存儲
D. 源和潭
(17) 軟體需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)
A. 階段性報告
B. 需求評審
C. 總結
D. 都不正確
(18) 下述關於資料庫系統的敘述中正確的是______。(A)
A. 資料庫系統減少了數據冗餘
B. 資料庫系統避免了一切冗餘
C. 資料庫系統中數據的一致性是指數據類型的一致
D. 資料庫系統比文件系統能管理更多的數據
(19) 關系表中的每一橫行稱為一個______。(A)
A. 元組
B. 欄位
C. 屬性
D. 碼
(20) 資料庫設計包括兩個方面的設計內容，它們是______。(A)
A. 概念設計和邏輯設計
B. 模式設計和內模式設計
C. 內模式設計和物理設計
D. 結構特性設計和行為特性設計
(21) 演算法的空間復雜度是指______。(D)
A. 演算法程序的長度
B. 演算法程序中的指令條數
C. 演算法程序所佔的存儲空間
D. 演算法執行過程中所需要的存儲空間
(22) 下列關於棧的敘述中正確的是______。(D)
A. 在棧中只能插入數據
B. 在棧中只能刪除數據
C. 棧是先進先出的線性表
D. 棧是先進後出的線性表
(23) 在深度為5的滿二叉樹中，葉子結點的個數為______。(C)
A. 32
B. 31
C. 16
D. 15
(24) 對建立良好的程序設計風格，下面描述正確的是______。(A)
A. 程序應簡單、清晰、可讀性好
B. 符號名的命名要符合語法
C. 充分考慮程序的執行效率
D. 程序的注釋可有可無
(25) 下面對對象概念描述錯誤的是______。(A)
A. 任何對象都必須有繼承性
B. 對象是屬性和方法的封裝體
C. 對象間的通訊靠消息傳遞
D. 操作是對象的動態性屬性
(26) 下面不屬於軟體工程的3個要素的是______。(D)
A. 工具
B. 過程
C. 方法
D. 環境
(27) 程序流程圖（PFD）中的箭頭代表的是______。(B)
A. 數據流
B. 控制流
C. 調用關系
D. 組成關系
(28) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和資料庫系統階段。其中數據獨立性最高的階段是______。(A)
A. 資料庫系統
B. 文件系統
C. 人工管理
D. 數據項管理
(29) 用樹形結構來表示實體之間聯系的模型稱為______。(B)
A. 關系模型
B. 層次模型
C. 網狀模型
D. 數據模型
(30) 關系資料庫管理系統能實現的專門關系運算包括______。(B)
A. 排序、索引、統計
B. 選擇、投影、連接
C. 關聯、更新、排序
D. 顯示、列印、製表
(31) 演算法一般都可以用哪幾種控制結構組合而成______。(D)
A. 循環、分支、遞歸
B. 順序、循環、嵌套
C. 循環、遞歸、選擇
D. 順序、選擇、循環
(32) 數據的存儲結構是指______。(B)
A. 數據所佔的存儲空間量
B. 數據的邏輯結構在計算機中的表示
C. 數據在計算機中的順序存儲方式
D. 存儲在外存中的數據
(33) 設有下列二叉樹：
對此二叉樹中序遍歷的結果為______。(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
(34) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)
A. 調用語句 B. 命令
C. 口 令 D. 息
(35) 檢查軟體產品是否符合需求定義的過程稱為______。(A)
A. 確認測試
B. 集成測試
C. 驗證測試
D. 驗收測試
(36) 下列工具中屬於需求分析常用工具的是______。(D)
A. PAD
B. PFD
C. N-S
D. DFD
(37) 下面不屬於軟體設計原則的是______。(C)
A. 抽象
B. 模塊化
C. 自底向上
D. 信息隱蔽
(38) 索引屬於______。(B)
A. 模式
B. 內模式
C. 外模式
D. 概念模式
(39) 在關系資料庫中，用來表示實體之間聯系的是______。(D)
A. 樹結構
B. 網結構
C. 線性表
D. 二維表
(40) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成______
A.關系 B. 鍵 C. 域
(41) 在下列選項中，哪個不是一個演算法一般應該具有的基本特徵______。(C)
A. 確定性
B. 可行性
C. 無窮性
D. 擁有足夠的情報
(42) 希爾排序法屬於哪一種類型的排序法______。(B)
A. 交換類排序法
B. 插入類排序法
C. 選擇類排序法
D. 建堆排序法
(43) 下列關於隊列的敘述中正確的是______。(C)
A. 在隊列中只能插入數據
B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表
D. 隊列是先進後出的線性表
(44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)
A. N+1
B. N
C. (N+1)/2
D. N/2
(45) 信息隱蔽的概念與下述哪一種概念直接相關______。(B)
A. 軟體結構定義
B. 模塊獨立性
C. 模塊類型劃分
D. 模擬耦合度
(46) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)
A. 模擬現實世界中不同事物之間的聯系
B. 強調模擬現實世界中的演算法而不強調概念
C. 使用現實世界的概念抽象地思考問題從而自然地解決問題
D. 鼓勵開發者在軟體開發的絕大部分中都用實際領域的概念去思考
(47) 在結構化方法中，軟體功能分解屬於下列軟體開發中的階段是______。(C)
A. 詳細設計
B. 需求分析
C. 總體設計
D. 編程調試
(48) 軟體調試的目的是______。(B)
A. 發現錯誤
B. 改正錯誤
C. 改善軟體的性能
D. 挖掘軟體的潛能
(49) 按條件f對關系R進行選擇，其關系代數表達式為______。(C)
A. R|X|R
B. R|X|R f
C. бf(R)
D. ∏f(R)
(50) 資料庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內向外
D. 由整體到局部
(51) 在計算機中，演算法是指______。(C)
A. 查詢方法
B. 加工方法
C. 解題方案的准確而完整的描述
D. 排序方法
(52) 棧和隊列的共同點是______。(C)
A. 都是先進後出
B. 都是先進先出
C. 只允許在端點處插入和刪除元素
D. 沒有共同點
(53) 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)
A. cedba
B. acbed
C. decab
D. deabc
(54) 在下列幾種排序方法中，要求內存量最大的是______。(D)
A. 插入排序
B. 選擇排序
C. 快速排序
D. 歸並排序
(55) 在設計程序時，應採納的原則之一是______。(A)
A. 程序結構應有助於讀者理解
B. 不限制goto語句的使用
C. 減少或取消註解行
D. 程序越短越好
(56) 下列不屬於軟體調試技術的是______。(B)
A. 強行排錯法
B. 集成測試法
C. 回溯法
D. 原因排除法
(57) 下列敘述中，不屬於軟體需求規格說明書的作用的是______。(D)
A. 便於用戶、開發人員進行理解和交流
B. 反映出用戶問題的結構，可以作為軟體開發工作的基礎和依據
C. 作為確認測試和驗收的依據
D. 便於開發人員進行需求分析
(58) 在數據流圖（DFD）中，帶有名字的箭頭表示______。(C) A. 控製程序的執行順序
B. 模塊之間的調用關系
C. 數據的流向
D. 程序的組成成分

(59) SQL語言又稱為______。(C)
A. 結構化定義語言
B. 結構化控制語言
C. 結構化查詢語言
D. 結構化操縱語言

(60) 視圖設計一般有3種設計次序，下列不屬於視圖設計的是______。(B)
A. 自頂向下
B. 由外向內
C. 由內向外
D. 自底向上
(61) 數據結構中，與所使用的計算機無關的是數據的______。(C)
A. 存儲結構
B. 物理結構
C. 邏輯結構
D. 物理和存儲結構
(62) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(63) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)
A. 順序存取的存儲結構、順序存取的存儲結構
B. 隨機存取的存儲結構、順序存取的存儲結構
C. 隨機存取的存儲結構、隨機存取的存儲結構
D. 任意存取的存儲結構、任意存取的存儲結構
(64) 在單鏈表中，增加頭結點的目的是______。(A)
A. 方便運算的實現
B. 使單鏈表至少有一個結點
C. 標識表結點中首結點的位置
D. 說明單鏈表是線性表的鏈式存儲實現
(65) 軟體設計包括軟體的結構、數據介面和過程設計，其中軟體的過程設計是指______。(B)
A. 模塊間的關系
B. 系統結構部件轉換成軟體的過程描述
C. 軟體層次結構
D. 軟體開發過程
(66) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)
A. PAD圖
B. N-S圖
C. 結構圖
D. 數據流圖
(67) 數據處理的最小單位是______。(C)
A. 數據
B. 數據元素
C. 數據項
D. 數據結構
(68) 下列有關資料庫的描述，正確的是______。(C)
A. 資料庫是一個DBF文件
B. 資料庫是一個關系
C. 資料庫是一個結構化的數據集合
D. 資料庫是一組文件
(69) 單個用戶使用的數據視圖的描述稱為______。(A)
A. 外模式
B. 概念模式
C. 內模式
D. 存儲模式
(70) 需求分析階段的任務是確定______。(D)
A. 軟體開發方法
B. 軟體開發工具
C. 軟體開發費用
D. 軟體系統功能
(71) 演算法分析的目的是______。(D)
A. 找出數據結構的合理性
B. 找出演算法中輸入和輸出之間的關系
C. 分析演算法的易懂性和可靠性
D. 分析演算法的效率以求改進
(72) n個頂點的強連通圖的邊數至少有______。(C)
A. n-1
B. n(n-1)
C. n
D. n+1
(73) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是______。(B)
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接選擇排序
(74) 用鏈表表示線性表的優點是______。(A)
A. 便於插入和刪除操作
B. 數據元素的物理順序與邏輯順序相同
C. 花費的存儲空間較順序存儲少
D. 便於隨機存取
(75) 下列不屬於結構化分析的常用工具的是______。(D)
A. 數據流圖
B. 數據字典
C. 判定樹
D. PAD圖
(76) 軟體開發的結構化生命周期方法將軟體生命周期劃分成______。(A)
A. 定義、開發、運行維護
B. 設計階段、編程階段、測試階段
C. 總體設計、詳細設計、編程調試
D. 需求分析、功能定義、系統設計
(77) 在軟體工程中，白箱測試法可用於測試程序的內部結構。此方法將程序看做是______。(C)
A. 循環的集合
B. 地址的集合
C. 路徑的集合
D. 目標的集合
(78) 在數據管理技術發展過程中，文件系統與資料庫系統的主要區別是資料庫系統具有______。(D)
A. 數據無冗餘
B. 數據可共享
C. 專門的數據管理軟體
D. 特定的數據模型
(79) 分布式資料庫系統不具有的特點是______。(B)
A. 分布式
B. 數據冗餘
C. 數據分布性和邏輯整體性
D. 位置透明性和復制透明性
(80) 下列說法中，不屬於數據模型所描述的內容的是______。(C)
A. 數據結構
B. 數據操作
C. 數據查詢
D. 數據約束
(1) 演算法的復雜度主要包括______復雜度和空間復雜度。
答：時間
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。
答：模式#邏輯模式#概念模式
(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。
答：黑盒
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
答：一對多#1：N#1:n
(5) 關系資料庫管理系統能實現的專門關系運算包括選擇、連接和______。
答：投影
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。
答：中序
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答：模塊化
(8) 軟體的調試方法主要有：強行排錯法、______和原因排除法。
答：回溯法
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。
答：概念#概念級
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。
答：數據存儲
(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。
答：250
(12) 在最壞情況下，冒泡排序的時間復雜度為______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。
答：實體
(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。
答：需求獲取
(15) ______是資料庫應用的核心。
答：資料庫設計
(16) 數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17) 軟體工程研究的內容主要包括：______技術和軟體工程管理。
答：軟體開發
(18) 與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。
答：參照完整性
(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。
答：概念
(21) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
(23) 數據流的類型有______和事務型。
答：變換型
(24) 資料庫系統中實現各種數據管理功能的核心軟體稱為______。
答：資料庫管理系統#DBMS
(25) 關系模型的數據操縱即是建立在關繫上的數據操縱，一般有______、增加、刪除和修改四種操作。
答：查詢
(26) 實現演算法所需的存儲單元多少和演算法的工作量大小分別稱為演算法的 ______。
答：空間復雜度和時間復雜度
(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。
答：存儲結構
(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。
答：可重用性
(29) 面向對象的模型中，最基本的概念是對象和 ______。
答：類
(30) 軟體維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。
答：完善性
(31) 演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。
答：有窮性
(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。
答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。
答：數據結構
(34) 資料庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#資料庫概念設計階段
(35) 資料庫保護分為：安全性控制 、______、並發性控制和數據的恢復。
答：完整性控制
(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置並改正錯誤。
答：調試
(37) 在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(38) 若串s="Program"，則其子串的數目是______。
答：29
(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬於______的聯系。
答：1對多#1：N
(40) 資料庫管理系統常見的數據模型有層次模型、網狀模型和______三種。
答：關系模型

10. 索引設計屬於資料庫設計的（）階段。

【答案】：D
本題考查對資料庫設計各個階段的了解。需求分猛圓析階段完成數據流圖和數據字典；概念設計階段完成E-R圖設計；枝數塌邏輯設計階段完成關系模式設計和視圖設計；物理設計確定數畢漏據的存儲結構，並設計索引，以提高查詢效率。