【文章內(nèi)容簡介】 試可分表靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設(shè)計手段，而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試。主要調(diào)試方法有： （ 1）強行排錯法； （ 2）回溯法； （ 3）原因排除法。 第 四 章數(shù)據(jù)庫 設(shè)計基礎(chǔ) 4． 1 數(shù)據(jù)庫系統(tǒng)的基本概念 數(shù)據(jù)：實際上就是描述事物的符號記錄。 數(shù)據(jù)的特點：有一定的結(jié)構(gòu)，有型與值之分，如整型、實型、字符型等。而數(shù)據(jù)的值給出了符合定型的值，如整型值 15。 數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程 序共享。 數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，具有集成與共享的特點。 數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫的核心。 數(shù)據(jù)庫管理系統(tǒng)功能： （ 1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架； （ 2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段； （ 3）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡單的算術(shù)運算及統(tǒng)計； （ 4）數(shù)據(jù)的完整性、安生性定義與檢查； （ 5）數(shù)據(jù)庫的并發(fā)控制與 故障恢復(fù)； （ 6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。 為完成以上六個功能，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言： （ 1）數(shù)據(jù)定義語言：負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建； （ 2）數(shù)據(jù)操縱語言：負責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等； （ 3）數(shù)據(jù)控制語言：負責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。 數(shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式：交互式命令 (又稱自含型或自主型語言 )宿主型語言（一般可嵌入某些宿主語言中）。 數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進行規(guī)劃、設(shè)計、維護、監(jiān)視等的專業(yè)管理人員。 數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構(gòu)成的運行實體。 數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。 文件系統(tǒng)階段：提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。 層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段 ：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。 關(guān)系數(shù)據(jù)庫系統(tǒng)階段 數(shù)據(jù)庫系統(tǒng)的基本特點：數(shù)據(jù)的集成性 、數(shù)據(jù)的高共享性與低冗余性 、數(shù)據(jù)獨立性（物理獨立性與邏輯獨立性）、數(shù)據(jù)統(tǒng)一管理與控制 。 數(shù)據(jù)庫系統(tǒng)的三級模式： （ 1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖； （ 2）外模式：也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式； （ 3）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。 數(shù)據(jù)庫系統(tǒng)的兩級映射： （ 1）概念模式到內(nèi)模式的映射； （ 2）外模式到概念模式的映射。 數(shù)據(jù)模型 數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表與操作提供一個抽象的框架。描述了數(shù)據(jù)結(jié) 構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。 ER模型的基本概念 （ 1）實體：現(xiàn)實世界中的事物； （ 2）屬性：事物的特性； （ 3）聯(lián)系：現(xiàn)實世界中事物間的關(guān)系。實體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。 ER模型三個基本概念之間的聯(lián)接關(guān)系：實體是概念世界中的基本單位，屬性有屬性域，每個實體可取屬性域內(nèi)的值。一個實體的所有屬性值叫元組。 ER模型的圖示法：（ 1）實體集表示法； （ 2）屬性表法； （ 3）聯(lián)系表示法。 層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點： （ 1）每棵樹有且僅有一個無雙親結(jié)點，稱為根； （ 2）樹中除根外 所有結(jié)點有且僅有一個雙親。 從圖論上看，網(wǎng)狀模型是一個不加任何條件限制的無向圖。 關(guān)系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關(guān)系。 在二維表中凡能唯一標(biāo)識元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。表 A中的某屬性是某表 B的鍵，則稱該屬性集為 A的外鍵或外碼。 關(guān)系中的數(shù)據(jù)約束： （ 1）實體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值； （ 2）參照完全性約束：是關(guān)系之間的基本約束； （ 3）用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。 關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。 關(guān)系模型的基本運算： （ 1）插入 （ 2）刪除 (3)修改 （ 4）查詢（包括投影、選擇、笛卡爾積運算） 數(shù)據(jù)庫設(shè)計與管理 數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心。 數(shù)據(jù)庫設(shè)計的兩種方法： （ 1）面向數(shù)據(jù)：以信息需求為主，兼顧處理需求； （ 2）面向過程：以處理需求為主，兼顧信息需求。 數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試 階段、運行階段、進一步修改階段。 需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒ā＝Y(jié)構(gòu)化分析（簡稱 SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達數(shù)據(jù)和處理過程的關(guān)系。對數(shù)據(jù)庫設(shè)計來講，數(shù)據(jù)字典是進行詳細的數(shù)據(jù)收集 和數(shù)據(jù)分析所獲得的主要結(jié)果。 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括 5個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲、處理過程。 數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系。設(shè)計的方法有兩種 （ 1）集中式模式設(shè)計法（適用于小型或并不復(fù)雜的單位或部門）； （ 2）視圖集成設(shè)計法。 設(shè)計方法： ER模型與視圖集成。 視圖設(shè)計一般有三種設(shè)計次序：自頂向下、由底向上、由內(nèi)向外。 視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。 關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計。 關(guān)系視圖 的主要作用： （ 1）提供數(shù)據(jù)邏輯獨立性； （ 2）能適應(yīng)用戶對數(shù)據(jù)的不同需求； （ 3）有一定數(shù)據(jù)保密功能。 數(shù)據(jù)庫的物理設(shè)計主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲空間。一般 RDBMS中留給用戶參與物理設(shè)計的內(nèi)容大致有索引設(shè)計、集成簇設(shè)計和分區(qū)設(shè)計。 數(shù)據(jù)庫管理的內(nèi)容： （ 1）數(shù)據(jù)庫的建立； （ 2）數(shù)據(jù)庫的調(diào)整； （ 3）數(shù)據(jù)庫的重組； （ 4）數(shù)據(jù)庫安全性與完整性控制； （ 5）數(shù)據(jù)庫的故障恢復(fù)； （ 6）數(shù)據(jù)庫監(jiān)控。 《全國計算機等級考試二級公共基礎(chǔ)知識課后習(xí) 題》 第一章 數(shù)據(jù)結(jié)構(gòu)與算法 一 .選擇題 ( ) A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運算次數(shù) D. 算法程序中的指令條數(shù) ( ) A. 算法程序的長度 B. 算法程序中的指令條數(shù) C. 算法程序所占的存儲空間 D. 算法執(zhí)行過程中所需要的存儲空間 ( ) A. 線性表是線性結(jié)構(gòu) B. 棧與隊列是非線性結(jié)構(gòu) C. 線性鏈表是非線性結(jié)構(gòu) D. 二叉樹是線性結(jié)構(gòu) ( ) A. 數(shù)據(jù)所占的存儲空間量 B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示 C. 數(shù)據(jù)在計算機中的順序存儲方式 D. 存儲在外存中的數(shù)據(jù) ( ) A. 在隊列中只能插入數(shù)據(jù) B. 在隊列中只能刪除數(shù)據(jù) C. 隊列是先進先出的線性表 D. 隊列是先進后出的線性表 ( ) A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進先出的線性表 D. 棧是先進后出的線性表 : A C B D E F 對此二叉樹中序遍歷的結(jié)果為 ( ) A. ABCDEF D. DEBFCA 5的滿二叉樹中 ,葉子結(jié)點的個數(shù)為 ( ) A. 32 B. 31 C. 16 D. 15 N 的線性表進行順序查找 ,在最壞情況下所需要的比較次數(shù)為 ( ) A. N+1 B. N C .(N+1)/2 D. N/2 T的度為 4,其中度為 1,2,3,4的結(jié)點個數(shù)分別為 4,2,1,1 .則 T的葉子結(jié)點數(shù)為 A. 8 B. 7 C . 6 D. 5 二 .填空題 1. 對長度為 n的有序線性表中進行二分查找 ,需要的比較次數(shù)為 ( ) 2. 設(shè)一棵完全二叉樹共有 700個結(jié)點 ,則 在該二叉樹中有 ( )個葉子結(jié)點 3. 設(shè)一棵二叉樹的中序遍歷結(jié)果為 DBEAFC,前序遍歷結(jié)果為 ABDECF,則后序遍歷結(jié)果為 ( ) 4. 在最壞情況下 ,冒泡排序的時間復(fù)雜度為 ( ) 5. 在一個容量為 15的循環(huán)隊列中 ,若頭指針 front=6,尾指針 rear=9,則該循環(huán)隊列中共有 ( )個元素 . 第二章 程序設(shè)計基礎(chǔ) 一 . 選擇題 ( ) A. 程 序的規(guī)模 B. 程序的易讀性 C. 程序的執(zhí)行效率 D. 程序的可移植性 2．對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是 ( ) A． 程序應(yīng)簡單、清晰、可讀性好 B． 符號名的命名只要符合語法 C． 充分考慮程序的執(zhí)行效率 D． 程序的注釋可有可無 3．在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送 ( ) A． 調(diào)用語句 B． 命令 C． 口令 D． 消息 4．信息隱蔽的概念與下述哪一種概念直接相關(guān)？ ( ) A． 軟件結(jié)構(gòu)定義 B． 模塊獨立性 C． 模塊類型劃分 D． 模塊耦合度 5．下面對對象概念描述錯誤的是 ( ) A． 任何對象都必須有繼承性 B． 對象是屬性和方法的封裝體 C． 對象間的通訊靠消息傳遞 D． 操作是對象的動態(tài)屬性 二．填空題 1．結(jié)構(gòu)化程序設(shè)計的三種基本邏輯結(jié)構(gòu)為順序、選擇和（ ） 2．源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和（ ） 3．在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的（ ）性來實現(xiàn)的 4．類是一