【正文】 層）的表示?！　∶嫦驍祿鞯脑O計方法定義了一些不同的映射方法，利用這些方法可以把數據流圖變換成結構圖表示軟件的結構?！　、事務型：事務型數據處理問題的工作機理是接受一項事務，根據事務處理的特點和性質，選擇分派一個適當的處理單元（注釋1），然后給出結果。　　表格工具：判定表?！　?：軟件測試的目的：盡可能地多發(fā)現程序中的錯誤，不能也不可能證明程序沒有錯誤。不實際運行軟件，主要通過人工進行?！　“缀袦y試的基本原則：保證所測模塊中每一獨立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至少執(zhí)行一次；保證所測模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；驗證所有內部數據結構的有效性。通常程序中的邏輯表示有判斷、分支、條件等幾種表示方法?！　l件覆蓋：設計的測試用例保證程序中每個判斷的每個條件的可能取值至少執(zhí)行一次。其思想和步驟是，根據軟件過程性描述中的控制流程確定程序的環(huán)路復雜性度量，用此度量定義基本路徑集合，并由此導出一組測試用例，對每一條獨立執(zhí)行路徑進行測試?！　『诤袦y試不關心程序內部的邏輯，只是根據程序的功能說明來設計測試用例，主要方法有等價類劃分法、邊界值分析法、錯誤推測法等，主要用軟件的確認測試。它是對各種輸入、輸出范圍的邊界情況設計測試用例的方法?！　。?）單元測試　　單元測試是對軟件設計的最小單位——模塊（程序單元）進行正確性檢測的測試，目的是發(fā)現各模塊內部可能存在的各種錯誤?！　卧獪y試的內容包括：模塊接口測試、局部數據結構測試、錯誤處理測試和邊界測試?！　〖蓽y試的依據是概要設計說明書。首先對每個模塊分別進行模塊測試，然后再把所有模塊組裝在一起進行測試，最終得到要求的軟件系統(tǒng)。增量方式組裝又包括自頂向下、自底向上、自頂向下與自底向上相結合等三種方式?！　。?）系統(tǒng)測試　　系統(tǒng)測試的目的在于通過與系統(tǒng)的需求定義進行比較，發(fā)現軟件與系統(tǒng)定義不符合或與之矛盾的地方?！?程序的調試 　　程序調試（注釋1）的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行，調試程序應該由編制源程序的程序員來完成。靜態(tài)調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的調試手段，而動態(tài)調試是輔助靜態(tài)調試。發(fā)現了錯誤，分析錯誤征兆，確定發(fā)現“癥狀”的位置?！　?）演繹法。大致分四步：收集有關的數據；組織數據；提出假設；證明假設。　　本章應考點撥：本章在筆試中一般占8分左右，約3道選擇題，1道填空題，是公共基礎部分比較重要的一章?！?數據庫系統(tǒng)的基本概念 　　數據、數據庫、數據管理系統(tǒng)　?。?）數據：實際上就是描述事物的符號記錄?！　。?）數據庫（DB）：是數據的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫管理系統(tǒng)負責為數據庫構建模式，也就是為數據庫構建其數據框架。數據庫管理系統(tǒng)為用戶使用數據庫中的數據提供方便，它一般提供如查詢、插入、修改以及刪除數據的功能。數據庫中的數據具有共享性，而數據共享可能會引發(fā)數據的非法使用，因此必須要對數據正確使用做出必要的規(guī)定，并在使用時做檢查，這就是數據的安全性。在并發(fā)操作中如果不加控制和管理，多個應用程序間就會相互干擾，從而對數據庫中的數據造成破壞。數據庫管理系統(tǒng)提供對數據庫中數據的多種服務功能，如數據拷貝、轉存、重組、性能監(jiān)測、分析等。　　*：數據庫技術的根本目標是解決數據的共享問題。　　*：數據庫系統(tǒng)可以減少數據冗余（注釋1），但無法避免一切冗余?！　?）物理獨立性：物理獨立性即是數據的物理結構（包括存儲結構，存取方式等）的改變，如存儲設備的更換、物理存儲的更換、存取方式改變等都不影響數據庫的邏輯結構，從而不致引起應用程序的變化?！　?）數據的安全性保護：檢查數據庫訪問者以防止非法訪問?！　?）內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。當數據庫的存儲結構發(fā)生變化時，通過修改相應的概念模式/內模式的映射，使得數據庫的邏輯模式不變，其外模式不變，應用程序不用修改，從而保證數據具有很高的物理獨立性?！　∽⑨?：視圖是從一個或幾個基本表（或視圖）導出的表，它與基本表不同，是一個虛表?！　?）數據結構：數據結構是所研究的對象類型的集合，包括與數據類型、內容、性質有關的對象，以及與數據之間聯系有關的對象?！　?）數據的約束條件：數據的約束條件是一組完整性規(guī)則的集合?！　?）邏輯數據模型：又稱數據模型，是一種面向數據庫系統(tǒng)的模型，該模型著重于在數據庫系統(tǒng)一級的實現?！　?）屬性：事物的特性?！　?：ER模型的基本成分是實體和聯系?！　?）實體集與屬性間的聯接關系：用無向線段表示?！　?）網狀模型是層次模型的一個特例，從圖論上看，網狀模型是一個不加任何條件限制的無向圖。每個屬性有一個取值范圍稱為值域?！　≈鞔a：或稱為關鍵字、主鍵，簡稱碼、鍵，表中的一個屬性或幾個屬性的組合、其值能唯一地標識表中一個元組的，稱為關系的主碼或關鍵字。外部關鍵字取空值或為外部表中對應的關鍵字值。　　3）用戶定義的完整性約束：反映某一具體應用所涉及的數據必須滿足的語義要求。實體集也可以轉換成關系。主碼屬性不能取空值?！　。?）關系中的數據約束：　　1）實體完整性約束：要求關系的主鍵中屬性值不能為空值，因為主鍵是唯一決定元組的，如為空值則其唯一性就成為不可能的了?！　腅R圖導出關系數據模型　　數據庫的邏輯設計的主要工作是將ER圖轉換成指定RDBMS（關系數據庫管理系統(tǒng)）中的關系模式?！?關系代數 　　關系的數據結構　　關系是由若干個不同的元組所組成，因此關系可視為元組的集合?！　〖线\算及選擇、投影、連接運算　　（1）并（∪）：關系R和S具有相同的關系模式，R和S的并是由屬于R或屬于S的元組構成的集合。每個元組的前n列來自R的一個元組，后m列來自S的一個元組，記為RS?！　?）投影：投影是從所有字段中選取一部分字段及其值進行操作，它是一種縱向操作?！　?：VFP是一種關系型數據庫管理系統(tǒng)?！　?：數據庫概念設計的過程包括選擇局部應用、視圖設計和視圖集成。本章內容概括性強，比較抽象，難于理解，因此建議考生在復習的時候，首先熟讀講義，其次對數據庫系統(tǒng)的基本概念及原理等知識要注意理解、加強記憶?！　?）物理設計階段：對數據庫內部物理結構作調整并選擇合理的存取路徑，以提高數據庫訪問速度及有效利用存儲空間?！　。?）數據庫設計的每個階段都有各自的任務：　　1）需求分析階段：這是數據庫設計的第一個階段，任務主要是收集和分析數據，這一階段收集到的基礎數據和數據流圖是下一步設計概念結構的基礎?！　∽⑨?：關系型數據庫管理系統(tǒng)（RDBMS）是引入基于關系型模型的一個數據庫管理系統(tǒng)(DBMS)?！　±河袃蓚€關系R和S，分別進行并、差、交和廣義笛卡爾積運算?！　。?）交（∩）：關系R和S具有相同的關系模式，R和S的交是由屬于R且屬于S的元組構成的集合?！　￡P系模型的基本運算：1）插入；2）刪除；3)修改；4）查詢（包括投影、選擇、笛卡爾積運算）。實體集也可以轉換成關系?！　?）用戶定義的完整性約束：反映某一具體應用所涉及的數據必須滿足的語義要求。外部關鍵字取空值或為外部表中對應的關鍵字值?！　≈鞔a：或稱為關鍵字、主鍵，簡稱碼、鍵，表中的一個屬性或幾個屬性的組合、其值能唯一地標識表中一個元組的，稱為關系的主碼或關鍵字?！　腅R圖導出關系數據模型　　數據庫的邏輯設計的主要工作是將ER圖轉換成指定RDBMS（關系數據庫管理系統(tǒng)）中的關系模式?！　。?）關系中的數據約束：　　1）實體完整性約束：要求關系的主鍵中屬性值不能為空值，因為主鍵是唯一決定元組的，如為空值則其唯一性就成為不可能的了。主碼屬性不能取空值。在表框架中按行可以存放數據，每行數據稱為元組，實際上，一個元組是由n個元組分量所組成，每個元組分量是表框架中每個屬性的投影值。一個二維表就是一個關系?！　。?）數據庫管理系統(tǒng)常見的數據模型有層次模型（注釋1） 、網狀模型和關系模型三種?！　?）屬性：用橢圓形表示。實體集的關系有一對一、一對多、多對多的聯系?！　?）物理數據模型：又稱物理模型，它是一種面向計算機物理表示的模型，此模型給出了數據模型在計算機上物理結構的表示?！　。?）數據模型分為概念模型、邏輯數據模型和物理模型三類：　　1）概念數據模型：簡稱概念模型，是對客觀世界復雜事物的結構描述及它們之間的內在聯系的刻畫?！　?）數據操作：數據操作是對數據庫中各種對象（型）的實例（值）允許執(zhí)行的操作的集合，包括操作的含義、符號、操作規(guī)則及實現操作的語句等?！?數據模型 　　數據模型　?。?）數據模型的概念：是數據特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數據庫系統(tǒng)的信息表示與操作提供一個抽象的框架。當邏輯模式發(fā)生變化時，通過修改相應的外模式/邏輯模式映射，使得用戶所使用的那部分外模式不變，從而應用程序不必修改，保證數據具有較高的邏輯獨立性。內模式對一般用戶是透明的，但它的設計直接影響數據庫的性能?！　祿煜到y(tǒng)的內部結構體系　　（1）數據庫系統(tǒng)的三級模式：　　1）概念模式：數據庫系統(tǒng)中全局數據邏輯結構的描述，是全體用戶（應用）公共數據視圖（注釋2）?！　。?）數據統(tǒng)一管理與控制。也就是說，數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。　　下表是數據管理三個階段的比較： 人工管理階段文件系統(tǒng)階段數據庫系統(tǒng)階段背　　景應用背景科學計算科學計算、管理大規(guī)模管理硬件背景無直接存取存儲設備磁盤、磁鼓大容量磁備盤軟件背景沒有操作系統(tǒng)有文件系統(tǒng)有數據庫管理系統(tǒng)處理方式批處理聯機實時處理、批處理聯機實時處理、分布處理、批處理特　　點數據的管理者用戶（程序員）文件系統(tǒng)數據庫管理系統(tǒng)數據面向的對象某一應用程序某一應用現實世界數據的共享程度無共享，冗余度極大共享性差，冗余度大共享性高，冗余度小數據的獨立性不獨立，完全依賴于程序獨立性差具有高度的物理獨立性和一定的邏輯獨立性數據的結構化無結構記錄內有結構，整體無結構整體結構化，用數據模型描述數據控制能力應用程序自己控制應用程序自己控制由數據庫管理系統(tǒng)提供數據安全性、完整性、并發(fā)控制和恢復能力　　數據庫系統(tǒng)的基本特點　?。?）數據的高集成性?！　。?）數據庫系統(tǒng)（DBS）：由數據庫（數據）、數據庫管理系統(tǒng)（軟件）、數據庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。數據庫中的數據一旦遭到破壞，數據庫管理系統(tǒng)必須有能力及時進行恢復，這就是數據庫的故障恢復。　　5）數據庫的并發(fā)控制與故障恢復?！　?）數據的完整性、安生性定義與檢查。數據庫管理系統(tǒng)負責為數據模式的物理存取與構建提供有效的存取方法與手段?！　。?）數據庫管理系統(tǒng)（DBMS）：一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，是數據庫的核心。數據的型給出了數據表示的類型，如整型、實型、字符型等?！　∽⑨?：注意與軟件測試區(qū)分。在程序的關鍵點給變量賦正確值，然后運行程序并檢查程序的輸出?！　?）歸納法?！　。?）原因排除法。主要方法有：通過內存全部打印來排錯；在程序特定部位設置打印語句；自動調試工具。　　*：軟件的調試后要進行回歸測試，防止引進新的錯誤?！　∠到y(tǒng)測試的具體實施一般包括：功能測試、性能測試、操作測試、配置測試、外部接口測試、安全性測試等?！　〈_認測試的主要依據是軟件需求規(guī)格說明書。首先對一個個模塊進行模塊測試，然后將這些模塊逐步組裝成較大的系統(tǒng)，在組裝的過程中邊連接邊測試，以發(fā)現連接過程中產生的問題?！　〖蓽y試通常采用兩種方式：非增量方式組裝與增量方式組裝。其中，驅動模塊相當于被測模塊的主程序，它接收測試數據，并傳給被測模塊，輸出實際測試結果；而樁模塊是模擬其他被調用模塊，不必將子模塊的所有功能帶入。單元測試的技術可以采用靜態(tài)分析和動態(tài)測試。人們可以靠經驗和直覺推測程序中可能存在的各種錯誤