第一篇：ixhsby全_國計算機等級考試——二級ACCESS程序設計和公共基礎知識總結

、|

!_ 一個人總要走陌生的路，看陌生的風景，聽陌生的歌，然后在某個不經意的瞬間，你會發現，原本費盡心機想要忘記的事情真的就這么忘記了..1.算法的復雜度主要包括時間復雜度和空間復雜度。2.算法的時間復雜度是指執行算法所需要的計算工作量。3.算法的空間復雜度是指執行這個算法所需要的內存空間。

4.一種數據的邏輯結構根據需要可以表示成多種存儲結構。而采用不同的存儲結構，其數據處理的效率是不同。5.線性結構又稱線性表，線性結構與非線性結構都可以是空的數據結構。

6.線性表的順序存儲結構具有以下兩個基本特點：①線性表中所有元素所占的存儲空間是連續的；②線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。

7.棧是一種特殊的線性表，在這種線性表的結構中，一端是封閉的，不允許進行插入與刪除元素；另一端是開口的，允許插入與刪除元素。先進后出或后進先出。

8.隊列（queue）是指允許在一端進行插入、而在另一端進行刪除的線性表。后進后出或先進先出。9.隊列的順序存儲結構一般采用循環隊列的形式。

10.元素變動頻繁的大線性表不宜采用順序存儲結構，而是采用鏈式存儲結構。

11.在鏈式存儲方式中，要求每個結點由兩部分組成：一部分用于存放數據元素值，稱為數據域；另一部分用于存放指針，稱為指針域。

12.樹（tree）是一種簡單的非線性結構。屬于層次模型。13.二叉樹通常采用鏈式存儲結構 14.二叉樹的基本性質

性質1在二叉樹的第k層上，最多有2k-1(k≥1)個結點。性質2深度為m的二叉樹最多有2m-1個結點。

性質3在任意一棵二叉樹中，度為0的結點（即葉子結點）總是比度為2的結點多一個。

15.二叉樹的遍歷可以分為三種：前序遍歷（中前后）、中序遍歷（前中后）、后序遍歷（前后中）。16.對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。17.在最壞情況下，冒泡排序需要比較次數為n(n-1)/2。18.在最壞情況下，簡單插入排序需要n（n-1）/2次比較。19.在最壞情況下，堆排序需要比較的次數為O(nlog2n)。

20.著名的“清晰第一，效率第二”的論點已成為當今主導的程序設計風格。

21.結構化程序設計方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。22.結構化程序設計的三種基本結構分別是：順序結構、選擇結構和循環結構。

23.對象的基本特征有：a.標識惟一性；b.分類性；c.多態性；d.封裝性；e.模塊獨立性好。24.軟件工程的核心思想是把軟件產品看做是一個工程產品來處理。

25.軟件的三個要素：程序、數據和文檔。26.軟件工程的三個要素：方法、工具和過程。

27.軟件生命周期就是軟件產品從提出、實現、使用維護到停止使用退役的全過程。28.三個階段：軟件生命周期包括軟件定義、軟件開發及軟件維護三個階段。29.軟降工程管理包括軟件管理學、軟件工程經濟學、軟件心理學。30.軟件開發階段（設計、編碼、測試）31.軟件設計分兩步完成：概要設計和詳細設計

32.需求分析方法有：①結構化分析方法②面向對象的分析方法

33.從需求分析建立的模型的特性來分，需求分析方法又分為靜態分析方法和動態分析方法。

34.結構化分析的常用工具有數據流圖（DFD）、數據字典（DD）、判定樹和判定表。其中最重要的工具是數據流圖。35.數據流圖中的主要圖形元素與說明如下：○加工（轉換）。數據流。存儲文件（數據源）。源，潭。表示系統和環境的接口，屬系統之外的實體。

36.軟件需求規格說明書（SRS）是需求分析階段的最后結果，是軟件開發中的重要文檔之一。

37.內聚性：是一個模塊內部各個元素間彼此結合的緊密程度的度量；耦合性：是模塊間互相連接的緊密程度的度量。一般較優秀的軟件設計，應盡量做到高內聚，低耦合，有利于提高模塊的獨立性。38.典型的數據流類型有兩種：變換型和事務型。39.過程設計工具有：

圖形工具：程序流程圖，N－S，PAD，HIPO。表格工具：判定表。語言工具：PDL（偽碼）。

40.軟件測試是為了發現錯誤而執行程序的過程

41.軟件測試從是否要執行被測試軟件的角度可以分為靜態測試和動態測試。42.軟件測試按照功能劃分可分為白盒測試和黑盒測試方法。43.靜態測試包括代碼檢查、靜態結構分析、代碼質量度量等 44.動態測試是通過計算機的測試，發現錯誤而執行程序的過程。

45.白盒測試方法也稱為結構測試或邏輯驅動測試，方法有邏輯覆蓋測試和基本路徑測試等

46.黑盒測試也稱為功能測試或數據驅動測試，方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等 47.程序調試的任務是診斷和改正程序中的錯誤 48.數據庫管理系統是數據庫系統的核心。

49.數據庫系統（DBS）由數據庫（數據）、數據庫管理系統（軟件）、數據庫管理員（人員）、系統平臺之一（硬件平臺）和系統平臺之二（軟件平臺）組成。

50.數據管理發展至今經歷了三個階段：人工管理階段、文件系統階段和數據庫系統階段。51.數據庫系統的基本特點

（1）數據的集成性。

（2）數據的高共享性與低冗余性。

（3）數據獨立性。數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數據獨立性分為物理獨立性和邏輯獨立性。

（4）數據統一管理與控制。

52.數據庫系統在其內部具有三級模式及二級映射，三級模式分別是概念級模式、內部級模式與外部級模式，二級映射則分別是概念級到內部級的映射以及外部級到概念級的映射。

53.數據模型按不同的應用層次分為：概念數據模型、邏輯數據模型和物理數據模型三種。54.實體與實體之間的聯系有一對一（1∶1）、一對多（1∶m）和多對多（m∶n）三種。55.E-R圖中矩形表示實體集，菱形表示聯系，橢圓表示屬性。

56.數據發展過程中產生過三種基本的數據模型，它們是層次模型、網狀模型和關系模型。

57.關系模型采用二維表來表示。二維表由表框架和表的元組組成。表框架由多個命名的表屬性組成。每個屬性有一個取值范圍稱為值域。二維表中的每一行數據稱為元組。

58.關系模型中提供實體完整性約束、參照完整性約束和用戶完整性約束三種數據約束。59.在數據庫設計中主要采用需求分析、概念設計、邏輯設計、物理設計四個階段。60.數據庫是存儲在計算機存儲設備中的、結構化的相關數據的集合。61.數據庫設計原則

（1）關系數據庫的設計應遵循概念單一化“一事一地”的原則。（2）避免在表之間出現重復字段。

（3）表中的字段必須是原始數據和基本數據元素。（4）用外部關鍵字保證有關聯的表之間的聯系。62.關系運算主要有：選擇、投影和聯接三種運算

選擇：在關系中選擇滿足某些條件的元組

投影：從關系模式中指定若干個屬性組成新的關系

連接：聯接運算將兩個關系模式通過公共的屬性名拼接成一個更寬的關系模式，生成的新關系中包含滿足聯接條件的元組

63.一個Access程序在同一時刻只能打開一個數據庫 64.關閉 Access4 種方法：

（1）單擊 Access 右上角的“關閉”按鈕

（2）選擇“文件”菜單中的“退出”命令

（3）使用 Alt+F4 快捷鍵

（4）使用 Alt+F+X 快捷鍵

65.表的構成: 表結構(字段)+數據內容(記錄)66.唯一主鍵，但類型有自動編號、單字段和多字段等三種 67.格式：只影響數據的顯示格式

68.文本、數字、日期/時間、貨幣等類型字段可定義輸入掩碼，文本和日期/時間有輸入掩碼向導在顯示數據時,格式屬性優先于輸入掩碼

69.索引可創建基于單個字段的索引和基于多個字段的索引。70.同一個表可以穿件多個唯一索引但一個表只有一個主索引。

71.按多個字段排序：先對最左邊字段進行排序，然后依此從左到右進行排序。72.不能對備注型字段進行排序和索引。73.貨幣型不必鍵入美元符號和千位分隔符。

74.自動編號性一旦被指定，就會永久地與記錄連接，Access不會對表中自動編號型字段重新編號。75.0必須輸入數字（0~9），9可選擇輸入數據或空格；#可選擇輸入數據或空格；L必須輸入字母（A~Z）。76.在SQL查詢中使用WHILE子句指出的是查詢條件

77.查詢分5類：選擇查詢、交叉表查詢、參數查詢、操作查詢、SQL查詢。78.操作查詢共有4種類型：生成表查詢、刪除查詢、更新查詢與追加查詢。79.SQL查詢分為聯合查詢、傳遞查詢、數據定義查詢和子查詢等4種。

80.CREATE語句定義基本表；ALTER語句修改已建表的結構；DROP語句刪除某個不需要的表；INSERT語句實現數據的插入功能；UPDATE語句實現數據的更新功能；DELETE語句實現數據的刪除功能

81.窗體視圖：設計視圖 窗體視圖 數據表視圖 數據透視表視圖 數據透視圖視圖 82.窗體中的節：窗體頁眉/窗體頁腳 頁面頁眉/頁面頁腳 主體

83.為窗體上的控件設置Tab鍵的順序，應選擇屬性對話框中的數據選項卡

84.文本框控件：用來輸入、編輯數據；有綁定(結合)型、非綁定(非結合)型和計算型三種 85.列表框與組合框控件：從一組數據中選擇輸入的具體數據內容 86.選項卡：選項卡為窗體內容分組 87.圖像控件：直線和矩形美化窗體 88.分頁符：分頁 89.報表：打印輸出

90.報表的類型：縱欄式報表 表格式報表 圖表式報表 標簽式報表 91.報表的視圖：設計視圖 打印預覽視圖 版面預覽視圖 92.構成：報表頁眉/頁腳 頁面頁眉/頁腳 分組頁眉/頁腳 主體 93.數據訪問頁有兩種視圖方式：頁視圖和設計視圖。

94.Sub過程又稱為子過程，執行一系列操作，無返回值。Function過程又稱為函數過程。執行一系列操作，有返回值。95.VBE的工程資源管理器將模塊分為“對象”、“標準”和“類”3種類型模塊。96.符號常量const 97.常用標準函數

（1）算術函數

①絕對值函數：Abs(〈表達式〉)

②向下取整函數：Int(〈數值表達式〉)③取整函數：Fix(〈數值表達式〉)④四舍五入函數：Round(〈數值表達式〉［,〈表達式〉］)⑤開平方函數：Sqr(〈數值表達式〉)⑥產生隨機數函數：Rnd(〈數值表達式〉)(2)字符串函數

①字符串檢索函數：InStr(［Start,］〈Str1〉,〈Str2〉［,Compare］)②字符串長度檢測函數：Len(〈字符串表達式〉或〈變量名〉)③字符串截取函數

Left(〈字符串表達式〉，〈N〉)：從字符串左邊起截取N個字符。Right(〈字符串表達式〉，〈N〉)：從字符串右邊起截取N個字符。

Mid(〈字符串表達式〉，〈N1〉，［N2］)：從字符串左邊第N1個字符起截取N2個字符。④生成空格字符函數：Space(〈數值表達式〉)返回數值表達式的值指定的空格字符數。⑤大小寫轉換函數

Ucase(〈字符串表達式〉)：將字符串中小寫字母轉換成大寫字母。Lcase(〈字符串表達式〉)：將字符串中大寫字母轉換成小寫字母。⑥刪除空格函數

Ltrim(〈字符串表達式〉)：刪除字符串的開始空格。Rtrim(〈字符串表達式〉)：刪除字符串的尾部空格。Trim(〈字符串表達式〉)：刪除字符串的開始和尾部空格。（3）日期/時間函數

①獲取系統日期和時間函數 Date():返回當前系統日期。Time():返回當前系統時間。Now():返回當前系統日期和時間。②截取日期分量函數

Year(〈表達式〉)；返回日期表達式年份的整數。Month(〈表達式〉)：返回日期表達式月份的整數。Day(〈表達式〉)；返回日期表達式日期的整數。

Weekday(〈表達式〉［,W］)：返回1~7的整數，表示星期幾。③截取時間分量函數

Hour(〈表達式〉)：返回時間表達式的小時數（0~23）。Minute(〈表達式〉)：返回時間表達式的分鐘數（0~59）。Second(〈表達式〉)：返回時間表達式的秒數（0~59）。

④日期/時間增加或減少一個時間間隔

DateAdd(〈間隔類型〉，〈間隔值〉，〈表達式〉)：對表達式表示的日期按照間隔類型加上或減去指定的時間間隔值。

⑤計算兩個日期的間隔值函數

DateDiff(〈間隔類型〉，〈日期1〉、〈日期2〉［，W1］［，W2］)：返回日期1和日期2之間按照間隔類型所指定的時間間隔數目。

⑥返回日期指定時間部分函數

DatePart(〈間隔類型〉，〈日期〉［，W1］［，W2］)：返回日期中按照間隔類型所指定的時間部分值。⑦返回包含指定年月日的日期函數

DateSerial(表達式1，表達式2，表達式3)：返回由表達式1值為年、表達式2值為月、表達式3值為日而組成的日期值。

（4）類型轉換函數

①字符串轉換字符代碼函數：Asc(〈字符串表達式〉)②字符代碼轉換字符函數：Chr(〈字符代碼〉)③數字轉換成字符串函數：Str(〈數值表達式〉)④字符串轉換成數字函數：Val(〈字符串表達式〉)當遇到他不能識別為數字的第一個字符時停止讀入字符串 ⑤字符串轉換日期函數：DateValue(〈字符串表達式〉)⑥Nz函數：Nz(表達式或字段屬性值［，規定值］)數值型且值為 NULL，NZ函數返回0；字符型且值為NULL，NZ函數返回空字符串“” 98.條件語句

（1）If—Then語句（單分支結構）（2）If—Then—Else語句（雙分支結構）（3）If—Then—ElseIf語句（多分支結構）（4）Select Case——End Select結構 99.條件函數IIf函數、Switch函數、Choose函數 100.循環語句

（1）For—Next語句（2）Do While—Loop語句（3）Do Until—Loop語句（4）Do—Loop While語句（5）Do—Loop Until語句（6）While—Wend語句

101.如果形式參數被說明為傳值（ByVal項）則過程調用只是相應位置實參的值“單向”傳送給形參處理，而被調用過程內部對形參的任何操作引起的形參值的變化均不會反饋、影響實參的值。

102.如果形式參數被說明為傳址（ByRef項）則過程調用是將相應位置實參的地址傳送給形參處理，而被調用過程內部對形參的任何操作引起的形參值的變化又會反向影響實參的值。103.VBA程序運行錯誤處理

（1）On Error GoTo標號（2）On Error Resume Next（3）On Error GoTo 0 104.本地窗口：自動顯示出所用在當前過程中的變量聲明及變量值。105.立即窗口：可以安排一些調試語句。

106.監視窗口：程序可以動態了解一些變量或表達式的值的變化情況，進而對代碼的正確與否由清楚的判斷。

107.打開窗體操作DoCmd.OpenForm formname［,view］［,filtername］［,wherecondition］［,datamode］［,windowmode］

關閉操作DoCmd.Close［objecttype］［,objectname］［,save］

輸入框InputBox(prompt［,title］［,default］［,xpos］［,ypos］［,helpfile,context］)返回字符串數據信息 消息框MsgBox(prompt［,buttons］［,title］［,helpfile］［,context］)108.VBA變成驗證數據：IsNumeric指出表達式的運算結果是否為數值，返回True為數值

IsNull支出表達式是否為無效數據，返回True為無效數據

109.在Microsoft Office VBA中主要提供了3種數據庫訪問接口：

（1）開放數據庫互連應用編程接口（Open Database Connectivity API，簡稱ODBC API）（2）數據訪問對象（Data Access Objects，簡稱DAO）（3）ActiveX數據對象（ActiveX Data Objects,簡稱ADO）。

110.DAO模型包含了一個復雜的可編程數據關聯對象的層次。其中DBEngine對象處于最頂層，它是模型中唯一不被其他對象所包含的數據庫引擎本身。

111.通過DAO編程實現數據庫訪問時，首先要創建對象變量，然后通過對象方法和屬性來進行操作。

第二篇：計算機等級考試二級ACCESS數據庫基礎知識

計算機等級考試二級ACCESS數據庫基礎知識

1.1 數據庫基礎知識

1.1.1 計算機數據管理的發展 一．數據與數據處理 數據：

是指存儲在某種 媒體上能夠識別的物理符號。數據處理：

是指將數據轉換成信息的過程。

從數據處理的角度而言，信息是一種被加工成特定形式的數據，這種數據形式對于數據接受者來說是有意義的。二．計算機數據管理

計算機數據管理 是指對數據的 分類、組織、編碼、存儲、檢索和維護。計算機數據管理 發展的幾個階段： 1 ．人工管理 世紀 50 年代中期以前，計算機主要用于科學計算。

外部存儲器 只有紙帶、卡片、磁帶，無像磁盤這樣的可以隨機訪問、直接存取的外部存儲設備。軟件的狀況 是沒有操作系統，沒有專門管理數據的軟件，數據由計算或處理它的程序自行攜帶。數據管理任務，包括存儲結構、存儲方法、輸入/輸出方式等完全由程序設計者負責。特點：

數據與程序不具有獨立性，一組數據對應一組程序。數據不能長期保存。

一個程序中的數據無法被其他程序使用。程序之間存在大量重復數據，數據冗余大。2 ．文件系統 世紀 50 年代后期到 60 年代中期。計算機不僅用于科學計算 , 而且還用于大量的數據處理。直接存儲設備，高級語言，操作系統。

程序和數據有一定的獨立性，數據文件可以長期保存。

數據和程序相互依賴。數據文件是為滿足特定的業務，或某部門的專門需要而設計，服務于某一特定的應用程序。

同一數據項可能重復出現在多個文件中，數據冗余度大。數據容易造成不一致。3 ．數據庫系統 世紀 60 年代后期。計算機用于管理的規模更加龐大，應用越來越廣泛。同時多種應用、多種語言共享數據集合的要求越來越強烈。

標志： 1968年IBM的 IMS 是一個層次模型數據庫。1969年美國數據系統語言協會公布的 DBTG 報告，對研制開發網狀數據庫系統起到了推動作用。自1970年 IBM 公司的研究成果奠定了關系數據庫理論基礎。數據庫技術的主要目的：

有效地 管理和存儲 大量的數據資源，包括：提高數據的 共享性，使多個用戶能夠同時訪問數據庫中的數據； 減少數據冗余，以提高數據的 一致性和完整性 ；提高數據與程序的 獨立性，從而 減少 應用程序的 開發和維護代價。4 ．分布式數據庫 20 世紀 70 年代以后，網絡技術的發展為數據庫提供了分布式的運行環境，從主機—終端結構發展到 C/S（客戶 / 服務器）系統結構。

數據庫技術與網絡技術的結合分為 緊密結合 與 松散結合 兩大類。

分布式數據庫系統又分為 物理上分布、邏輯上集中 的分布式數據結構和 物理上分布、邏輯上分布 的分布式數據庫結構兩種。

物理上分布、邏輯上集中的分布式數據結構是邏輯上統一、地域上分布的數據集合，是計算機網絡環境中各個節點局部數據庫的邏輯集合，同時受分布式數據庫管理系統的統一控制和管理。物理上分布、邏輯上分布 的分布式數據庫結構是把多個集中式數據庫系統通過網絡連接起來，各個節點上計算機可以利用網絡通信功能訪問其他節點上的數據庫資源。5 ．面向對象數據庫系統

面向對象數據庫吸收了面向對象程序設計方法的核心概念和基本思想，采用面向對象的觀點來 描述現實世界實體（對象）的邏輯組織、對象之間的限制和聯系等?？朔藗鹘y數據庫的局限性，能夠自然地存儲復雜的數據對象以及這些對象之間的關系，從而大幅度地提高了 數據庫管理效率、降低了用戶使用的復雜性。1.1 數據庫基礎知識 1.1.2 數據庫系統 一．有關數據庫的概念 1 ．數據（Data）

描述事物的符號記錄。2 ．數據庫（Data Base）

存儲在計算機存儲設備中的、結構化的相關數據的集合。它不僅包括描述事物的數據本身，而且包括相關事物之間的關系。

數據庫中的數據不只是面向某項特定的應用，而是面向多種應用，可以被多個用戶、多個應用程序共享。3 ．數據庫應用系統

利用數據庫系統資源開發的面向某一類實際應用的軟件系統。如：學生管理系統、人事管理系統等。．數據庫管理系統（DataBase Management System,DBMS）

位于用戶與操作系統之間的數據管理軟件，為數據庫的建立、使用和維護而配置的軟件。使用戶能方便地定義數據和操縱數據庫，并能報證數據的安全性、完整性、多用戶對數據的并發使用及發生故障后的系統恢復。．數據庫系統（DataBase System, DBS）

指引進數據庫技術后的計算機系統，能實現有組織地、動態地存儲大量相關數據、提供數據處理和信息資源共享的便利手段。有 5 部分：硬件系統、數據庫集合、數據庫管理系統和相關軟件、數據庫管理員（DataBase Administrator , DBA）和用戶。二．數據庫系統的特點 1 ．實現數據共享，減少冗余 2 ．采用特定的數據模型 3 ．具有較高的數據獨立性 4 ．有統一的數據控制功能 三．數據庫管理系統

支持用戶對數據庫的基本操作，是數據庫系統的核心軟件。主要目標是使數據成為 方便用戶使用 的資源，易于為各種用戶所 共享，并增進數據的 安全性、完整性和可用性?！?功能主要包括： 1．數據定義

定義數據庫的結構。

2.數據操縱

更新（插入、修改、刪除）和檢索。

3.數據庫運行管理

對數據庫進行 并發控制、安全性檢查、完整性約束條件的檢查和執行 及 數據庫的內部維護（索引、數據字典的自動維護）等。

4.數據組織、存儲和管理

采用統一的組織方式，并提高效率。

5.數據庫的建立和維護

初始數據的輸入與數據轉存。

數據庫的轉儲與恢復、數據庫的重組與重構、性能的監視與分析。

6.數據通信接口

提供與其他軟件系統進行通信的功能。

● 4 部分組成：

■ 數據定義語言及翻譯處理程序

■ 數據操縱語言及其編譯（或解釋）程序

■ 數據庫運行控制程序

■ 實用程序

1.1 數據庫基礎知識

1.1.3 數據模型

數據模型就是從現實世界到機器世界的一個中間層次。是數據管理系統用來表示實體及實體間聯系的方法。

一．實體描述．實體

客觀存在并相互區別的事物成為實體。如：學生、教師、課程。．實體的屬性

描述實體的特性。如學生實體用學號、姓名、性別等屬性描述。．實體集和實體型

屬性值的集合表示一個實體，而屬性的集合表示一種實體的類型，稱為實體型。同類型的實體的集合，稱為實體集。

二．實體間聯系及種類

實體之間的對應關系稱為聯系。如：一個學生可以選修多門課程，同一門課程可以由多名教師講授。

有三種類型：．一對一聯系

如：人事部門的教師表和財務部門的工資表之間就存在一對一聯系。．一對多聯系

如：部門表與教師表之間就存在一對多的聯系。．多對多聯系

如：學生表和課程表之間存在多對多的聯系。

三．數據模型簡介

數據模型是數據庫管理系統用來表示實體間聯系的方法。

任何一個數據庫管理系統都是基于某種數據模型的。數據管理系統所支持的數據模型有三種：層次模型、網狀模型、關系模型。．層次模型

用樹型結構表示各類實體以及實體之間的聯系。典型代表： IBM 的 IMS。

（1）有且僅有一個節點無雙親，這個節點稱為“根節點”。

（2）其他節點有且僅有一個雙親。

特點：對一對多的層次關系描述非常自然、直觀、容易理解，但不能直接表示出多對多的聯系。．網狀模型

（1）允許一個以上的節點無雙親。

（2）一個節點可以有多于一個的雙親。

典型代表： DBTG 系統，也稱 CODASYL 系統。

特點是：能直接表示非樹型結構。．關系數據模型

IBM E.F.Codd 于 1970 首次提出。

用二維表結構來表示實體以及實體間聯系的模型。

特點是：理論基礎完備、模型簡單、說明性的查詢語言和使用方便。

1.2 關系數據庫

1.2.1 關系數據模型

一．關系術語

．關系

一個關系就是一個二維表，每個關系有一個關系名。在 Access 中，一個關系存儲為一個表，具有一個表名。

對關系的描述稱為 關系模式，一個關系模式對應一個關系的結構。其格式為：

關系名（屬性名 1，屬性名 2，…，屬性名 n）

在 Access 中：

表名（字段名 1，字段名 2，…，字段名 n）．元組

二維表（關系）中的每一行。對應在表中為記錄。．屬性

二維表（關系）中的每一列。對應在表中為字段。．域

屬性的取值范圍。如：性別只能取“男”和“女”。．關鍵字

唯一地標識一元組的屬性或屬性集合。如：教師表中的編號。在 Access 中，主關鍵字和候選關鍵字就起唯一標識一個元組的作用。．外部關鍵字

如果一個表的字段不是本表的主關鍵字，而是另外一個表的主關鍵字和候選關鍵字，這個字段（屬性）就稱為外關鍵字。

二．關系的特點．關系必須規范化

是指關系模型中的每一個關系模式都必須滿足一定的要求。最基本的要求是每個屬性必須是不可分割的數據單元，即表中不能再包含表。．在同一個關系中不能出現相同的屬性名。．關系中不允許有完全相同的元組，即冗余。4 ．在一個關系中元組的次序無關緊要。5 ．在一個關系中列的次序無關緊要。

1.2 關系數據庫

1.2.2 關系運算

一．傳統的集合運算．并

兩個結構相同的關系的并是由屬于這兩個關系的元組組成的集合。．差

兩個結構相同的關系 R 和 S 的差是由屬于 R 但不屬于 S 的元組組成的集合。．交

兩個結構相同的關系 R 和 S 的交是由既屬于 R 又屬于 S 的元組組成的集合。二．專門的關系運算．選擇

從關系中找出滿足給定條件的元組的操作。．投影

從關系模式中指定若干屬性組成新的關系。．聯接

將兩個關系模式拼接成為一個更寬的關系模式，生成的新的關系中包含滿足聯接條件的元組。．自然聯接

在聯接運算中，按照字段值對應相等為條件進行的聯接操作。去掉重復字段。

1.3 數據庫設計基礎

1.3.1 數據庫的設計步驟

一．設計原則 ．關系數據庫的設計應遵從概念單一化“一事一地”的原則．避免在表之間出現重復字段 ．表中的字段必須是原始數據和基本數據元素．用外部關鍵字保證有關聯的表之間聯系

二．設計步驟．需求分析

（1）信息需求

（2）處理需求

（3）安全性和完整性需求．確定需求的表

遵從概念單一化“一事一地”的原則，即一個表描述一個實體或實體間的一種聯系，并將這些信息分成各種基本實體。．確定所需字段

（1）每個字段直接和表的實體相關

（2）以最小的邏輯單位存儲信息

（3）表中的字段必須是原始數據

（4）確定主關鍵字字段．確定聯系

對于一對多的聯系，可以將其中“一方”表的主關鍵字放到“多方”表中作為外關鍵字。“一方”用索引關鍵字，“多方”使用普通索引關鍵字。

對于一對一的聯系，兩個表中使用同樣的主關鍵字字段。

對于多對多的聯系，為了避免數據重復，一般建立第三個表，把多對多的聯系分解兩個一對多的聯系。這個第三個表可以看成紐帶。紐帶表不一定需要自己的主鍵，如果需要，可以將它所聯系的兩個表的主關鍵字做為組合關鍵字指定為主關鍵字。．設計求精

檢查可能存在的缺陷和需要改進的地方，這些缺陷可能會使數據難以使用和維護。

（1）是否忘記了字段？

（2）是否存在大量空白字段？

（3）是否包含了同樣字段的表？

（4）表中是否帶有大量不屬于某實體的字段？

（5）是否在某個表中重復輸入同樣的數據？

（6）是否為每個表選擇了合適的主關鍵字？

（7）是否有字段很多而記錄很少的表，并且許多記錄中的字段值為空？

1.4 SQL 基本命令

SQL（Structure Query Language，結構化查詢語言）是在數據庫系統中應用廣泛的數據庫查詢語言，它包括了數據定義、查詢、操縱和控制 4 種功能。

SQL 中的兩個基本概念：

基本表：本身獨立存在的表。

視圖：從一個或多個基本表導出的表。它本身不獨立存儲在數據庫中，即數據庫中存放視圖的定義，而不存放視圖對應的數據。

1.4.1 SQL 基本語句

最常見的 SQL 語句是 SELECT。

基本格式：

SELECT [ALL/DISTINCT] *|< 字段列表 >

FROM < 表名 > [WHERE < 條件表達式 >]

[ORDER BY < 列名 > {[ASC|DESC]}]

例：在 Access 中，在教師表中查詢姓名為“王”的教師，并按照姓名升序排列。命令為：

SELECT * FROM 教師 WHERE 姓名 LIKE “ 王 %” ORDER BY 姓名 ASC 1.5 Access 簡介

Access 是一種關系型的桌面數據庫管理系統，是 Microsoft Office 套件產品之一。

1992 年 11 月推出 Access 1.0，Microsoft 先后推出 2.0，7.0/95，8.0/97，9.0/2000，10.0/2002，直到 Access 2003。

特點： ．具有方便實用的強大功能。．可以利用各種圖例快速獲取數據。．可以利用報表設計工具，方便生成報表。．能處理多種數據類型。．采用 OLE 技術，能方便創建和編輯多媒體數據庫。．支持 ODBC 標準的 SQL 數據庫的數據。．設計過程自動化，大大提高了數據庫的工作效率。．具有較好的集成開發環境。．提供了斷點設置、單步執行等調試功能。．與 Internet/Intranet 的集成。．可以將數據庫應用程序的建立移進用戶環境，并最終使用戶和應用程序開發者之間的關系淡化。

數據庫的系統結構：

Access 數據庫由數據庫對象和組兩部分組成，如圖 1-2 所示。其中對象分為 7 種：表、查詢、窗體、報表、數據訪問頁、宏、模塊。

表是數據庫的核心與基礎，存放中數據庫中的全部數據。報表、查詢和窗體都是從數據庫中獲取數據信息，以實現用戶的某一特定的需要。

表是用來存儲數據的對象，是數據庫的核心與基礎。表中的列為字段，行為記錄。

查詢是用來操作數據庫中的記錄對象，利用它可以按照一定的條件或準則從一個或多個表中篩選出需要操作的字段，并可以把它們集中起來，形成所謂的動態數據集，并顯示在一個虛擬的數據表窗口中。

窗體：數據庫與用戶進行交互操作的界面。其數據源可以是表或查詢。

報表：數據的輸出方式，可以將數據庫中需要的數據提取出來進行分析、整理和計算，并將數據以格式化的方式打印輸出。

數據訪問頁：是一種特殊的 Web 頁，用戶可以在此 Web 頁與 Access 數據庫中的數據進行聯接，查看、修改 Access 數據庫中的數據。

宏：一系列操作的集合。

模塊：將 Visual Basic for Application 聲明和過程作為一個單元進行保存的集合。

1.6 啟動和關閉 Access 1.6.1 啟動 Access

“開始 / 程序 /Microsoft Access”

1.6 啟動和關閉 Access 1.6.2 關閉 Access 4 種方法：

（1）單擊 Access 右上角的“關閉”按鈕

（2）選擇“文件”菜單中的“退出”命令

（3）使用 Alt+F4 快捷鍵

（4）使用 Alt+F+X 快捷鍵

一、填空題

1.計算機數據管理的發展分 _______________________________________ 等幾個階段。．數據庫技術的主要目的是有效地管理和存儲大量的數據資源，包括：_____________，使多個用戶能夠同時訪問數據庫中的數據； ______________，以提高數據的一致性和完整性；___________________，從而減少應用程序的開發和維護代價。．數據庫技術與網絡技術的結合分為 _____________ 與 _____________ 兩大類。.分布式數據庫系統又分為 ____________________ 的分布式數據庫結構和 ______________________ 的分布式數據庫結構兩種。．數據庫系統的 5 個組成部分： _________________________________________________。． 實體之間的對應關系稱為聯系，有如下三種類型： _______________________________。．任何一個數據庫管理系統都基于某種數據模型的。數據庫管理系統所支持的數據模型有三種： ___________________________。．兩個結構相同的關系 R 和 S 的 _______ 是由屬于 R 但不屬于 S 的元組組成的集合。． SQL（Structure Query Language，結構化查詢語言）是在數據庫系統中應用廣泛的數據庫查詢語言，它包括了 _____________________________4 種功能。.Access 數據庫由數據庫對象和組兩部分組成。其中對象分為 7 種： ___________________。

二、選擇題 ．下列說法錯誤的是（）。

A 人工管理階段程序之間存在大量重復數據，數據冗余大。

B 文件系統階段程序和數據有一定的獨立性，數據文件可以長期保存。

C 數據庫階段提高了數據的共享性，減少了數據冗余。

D 上述說法都是錯誤的。． 從關系中找出滿足給定條件的元組的操作稱為（）。

A ．選擇

B ．投影

C ．聯接

D ．自然聯接

3.關閉 Access 可以方法不正確的是（）。

A ．選擇“文件”菜單中的“退出”命令。

B ．使用 Alt+F4 快捷鍵。

C ．使用 Alt+F+X 快捷鍵。

D ．使用 Ctrl+X 快捷鍵。．數據庫技術是從 20 世紀（）年代中期開始發展的。

A.60

B.70

C.80

D.90 ．使用 Access 按用戶的應用需求設計的結構合理、使用方便、高效的數據庫和配套的應用程序系統，屬于一種（）。

A.數據庫

B.數據庫管理系統

C.數據庫應用系統

D.數據模型．二維表由行和列組成，每一行表示關系的一個（）。

A.屬性

B.字段

C.集合 D.記錄．數據庫是（）。

A.以—定的組織結構保存在輔助存儲器中的數據的集合。

B.一些數據的集合。

C.輔助存儲器上的一個文件。

D.磁盤上的一個數據文件。．關系數據庫是以（）為基本結構而形成的數據集合。

A．數據表

B．關系模型

C．數據模型

D．關系代數 9 ．關系數據庫中的數據表（）。

A.完全獨立，相互沒有關系。

B.相互聯系，不能單獨存在。

C.既相對獨立，又相互聯系。

D.以數據表名來表現其相互間的聯系。10 ．以下敘述中，正確的是（）。

A.Access 只能使用菜單或對話框創建數據庫應用系統。

B.Access 不具備程序設計能力。

C.Access 只具備了模塊化程序設計能力。

D.Access 具有面向對象的程序設計能力，并能創建復雜的數據庫應用系統。

答案 填空題

1．人工管理、文件系統、數據庫系統、分布式數據庫、面向對象數據庫系統

2．提高數據的共享性、減少數據冗余、提高數據與程序的獨立性

3．緊密結合、松散結合

4．物理上分布、邏輯上集中；物理上分布、邏輯上分布

5．硬件系統、數據庫集合、數據庫管理系統和相關軟件、數據庫管理員（DataBase Administrator , DBA）和用戶。

6．一對一聯系、一對多聯系、多對多聯系。

7．層次模型、網狀模型、關系模型。

8．差

9．數據定義、查詢、操縱和控制

10.表、查詢、窗體、報表、數據訪問頁、宏、模塊。

選擇題

D A D A B D A B C D

第三篇：二級access公共基礎知識總結

公共基礎知識總結

第一章數據結構與算法

1.1 算法

算法：是指解題方案的準確而完整的描述。

算法不等于程序，也不等計算機方法，程序的編制不可能優于算法的設計。

算法的基本特征：是一組嚴謹地定義運算順序的規則，每一個規則都是有效的，是明確的，此順序將在有限的次數下終止。特征包括：

（1）可行性；

（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；

（3）有窮性，算法必須能在有限的時間內做完，即能在執行有限個步驟后終止，包括合理的執行時間的含義；

（4）擁有足夠的情報。

算法的基本要素：一是對數據對象的運算和操作；二是算法的控制結構。

指令系統：一個計算機系統能執行的所有指令的集合。

基本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。

算法的控制結構：順序結構、選擇結構、循環結構。

算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。

算法復雜度：算法時間復雜度和算法空間復雜度。

算法時間復雜度是指執行算法所需要的計算工作量。

算法空間復雜度是指執行這個算法所需要的內存空間。

1.2 數據結構的基本基本概念

數據結構研究的三個方面：

（1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構；

（2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；

（3）對各種數據結構進行的運算。

數據結構是指相互有關聯的數據元素的集合。

數據的邏輯結構包含：

（1）表示數據元素的信息；

（2）表示各數據元素之間的前后件關系。

數據的存儲結構有順序、鏈接、索引等。

線性結構條件：

（1）有且只有一個根結點；

（2）每一個結點最多有一個前件，也最多有一個后件。

非線性結構：不滿足線性結構條件的數據結構。

1．3 線性表及其順序存儲結構

線性表由一組數據元素構成，數據元素的位置只取決于自己的序號，元素之間的相對位置是線性的。

在復雜線性表中，由若干項數據元素組成的數據元素稱為記錄，而由多個記錄構成的線性表又稱為文件。

非空線性表的結構特征：

（1）有且只有一個根結點a1，它無前件；

（2）有且只有一個終端結點an，它無后件；

（3）除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。結點個數n稱為線性表的長度，當n=0時，稱為空表。

線性表的順序存儲結構具有以下兩個基本特點：

（1）線性表中所有元素的所占的存儲空間是連續的；

（2）線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。

ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節數。

順序表的運算：插入、刪除。（詳見14--16頁）

1．4 棧和隊列

棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。

棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數據，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。

棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。

隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。

隊列是“先進先出”（FIFO）或“后進后出”（LILO）的線性表。

隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。

循環隊列：s=0表示隊列空，s=1且front=rear表示隊列滿

1．5 線性鏈表

數據結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。

結點由兩部分組成：（1）用于存儲數據元素值，稱為數據域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。

在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。

鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。

線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。

線性鏈表的基本運算：查找、插入、刪除。

1．6 樹與二叉樹

樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。

在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。

在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。

二叉樹的基本性質：

（1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點；

（2）深度為m的二叉樹最多有2m-1個結點；

（3）度為0的結點（即葉子結點）總是比度為2的結點多一個；

（4）具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數部分；

（5）具有n個結點的完全二叉樹的深度為[log2n]+1；

（6）設完全二叉樹共有n個結點。如果從根結點開始，按層序（每一層從左到右）用自然數1，2，?.n給結點進行編號（k=1,2?.n），有以下結論：

①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為INT(k/2)；

②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（也無右子結點）；

③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。

滿二叉樹是指除最后一層外，每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。

完全二叉樹是指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點。

二叉樹存儲結構采用鏈式存儲結構，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。

二叉樹的遍歷：

（1）前序遍歷（DLR），首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；

（2）中序遍歷（LDR），首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；

（3）后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結點。

1．7 查找技術

順序查找的使用情況：

（1）線性表為無序表；

（2）表采用鏈式存儲結構。

二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。

1．8 排序技術

排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。

交換類排序法：（1）冒泡排序法，需要比較的次數為n(n-1)/2；（2）快速排序法。

插入類排序法：（1）簡單插入排序法，最壞情況需要n(n-1)/2次比較；（2）希爾排序法，最壞情況需要O(n1.5)次比較。

選擇類排序法：（1）簡單選擇排序法，最壞情況需要n(n-1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。

第二章程序設計基礎

2．1 程序設計設計方法和風格

如何形成良好的程序設計風格

1、源程序文檔化；

2、數據說明的方法；

3、語句的結構；

4、輸入和輸出。

注釋分序言性注釋和功能性注釋，語句結構清晰第一、效率第二。

2．2 結構化程序設計

結構化程序設計方法的四條原則是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。

結構化程序的基本結構和特點：

（1）順序結構：一種簡單的程序設計，最基本、最常用的結構；

（2）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據條件，判斷應該選擇哪一條分支來執行相應的語句序列；

（3）重復結構：又稱循環結構，可根據給定條件，判斷是否需要重復執行某一相同程序段。

2．3 面向對象的程序設計

面向對象的程序設計：以60年代末挪威奧斯陸大學和挪威計算機中心研制的SIMULA語言為標志。

面向對象方法的優點：

（1）與人類習慣的思維方法一致；

（2）穩定性好；

（3）可重用性好；

（4）易于開發大型軟件產品；

（5）可維護性好。

對象是面向對象方法中最基本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。

面向對象的程序設計方法中的對象是系統中用來描述客觀事物的一個實體，是構成系統的一個基本單位，由一組表示其靜態特征的屬性和它可執行的一組操作組成。

屬性即對象所包含的信息，操作描述了對象執行的功能，操作也稱為方法或服務。

對象的基本特點：

（1）標識惟一性；

（2）分類性；

（3）多態性；

（4）封裝性；

（5）模塊獨立性好。

類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。

消息是一個實例與另一個實例之間傳遞的信息。

消息的組成包括（1）接收消息的對象的名稱；（2）消息標識符，也稱消息名；（3）零個或多個參數。

繼承是指能夠直接獲得已有的性質和特征，而不必重復定義他們。

繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。

多態性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現象。

第三章軟件工程基礎

3．1 軟件工程基本概念

計算機軟件是包括程序、數據及相關文檔的完整集合。

軟件的特點包括：

（1）軟件是一種邏輯實體；

（2）軟件的生產與硬件不同，它沒有明顯的制作過程；

（3）軟件在運行、使用期間不存在磨損、老化問題；

（4）軟件的開發、運行對計算機系統具有依賴性，受計算機系統的限制，這導致了軟件移植的問題；

（5）軟件復雜性高，成本昂貴；

（6）軟件開發涉及諸多的社會因素。

軟件按功能分為應用軟件、系統軟件、支撐軟件（或工具軟件）。

軟件危機主要表現在成本、質量、生產率等問題。

軟件工程是應用于計算機軟件的定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。

軟件工程包括3個要素：方法、工具和過程。

軟件工程過程是把軟件轉化為輸出的一組彼此相關的資源和活動，包含4種基本活動：

（1）P——軟件規格說明；

（2）D——軟件開發；

（3）C——軟件確認；

（4）A——軟件演進。

軟件周期：軟件產品從提出、實現、使用維護到停止使用退役的過程。

軟件生命周期三個階段:軟件定義、軟件開發、運行維護，主要活動階段是：

（1）可行性研究與計劃制定；

（2）需求分析；

（3）軟件設計；

（4）軟件實現；

（5）軟件測試；

（6）運行和維護。

軟件工程的目標和與原則：

目標：在給定成本、進度的前提下，開發出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。

基本目標：付出較低的開發成本；達到要求的軟件功能；取得較好的軟件性能；開發軟件易于移植；需要較低的費用；能按時完成開發，及時交付使用。

基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。

軟件工程的理論和技術性研究的內容主要包括：軟件開發技術和軟件工程管理。

軟件開發技術包括：軟件開發方法學、開發過程、開發工具和軟件工程環境。

軟件工程管理包括：軟件管理學、軟件工程經濟學、軟件心理學等內容。

軟件管理學包括人員組織、進度安排、質量保證、配置管理、項目計劃等。

軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。

3．2 結構化分析方法

結構化方法的核心和基礎是結構化程序設計理論。

需求分析方法有（1）結構化需求分析方法；（2）面向對象的分析的方法。

從需求分析建立的模型的特性來分：靜態分析和動態分析。

結構化分析方法的實質：著眼于數據流，自頂向下，逐層分解，建立系統的處理流程，以數據流圖和數據字典為主要工具,建立系統的邏輯模型。

結構化分析的常用工具

（1）數據流圖；（2）數據字典；（3）判定樹；（4）判定表。

數據流圖：描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統功能建模。

數據字典：對所有與系統相關的數據元素的一個有組織的列表，以及精確的、嚴格的定義，使得用戶和系統分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。

判定樹：從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結論，根據描述材料中的連接詞找出判定條件之間的從屬關系、并列關系、選擇關系，根據它們構造判定樹。

判定表：與判定樹相似，當數據流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一組動作是由于某一組條件取值的組合而引發的，使用判定表描述比較適宜。

數據字典是結構化分析的核心。

軟件需求規格說明書的特點：

（1）正確性；

（2）無岐義性；

（3）完整性；

（4）可驗證性；

（5）一致性；

（6）可理解性；

（7）可追蹤性。

3．3 結構化設計方法

軟件設計的基本目標是用比較抽象概括的方式確定目標系統如何完成預定的任務，軟件設計是確定系統的物理模型。

軟件設計是開發階段最重要的步驟，是將需求準確地轉化為完整的軟件產品或系統的唯一途徑。

從技術觀點來看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。

結構設計：定義軟件系統各主要部件之間的關系。

數據設計：將分析時創建的模型轉化為數據結構的定義。

接口設計：描述軟件內部、軟件和協作系統之間以及軟件與人之間如何通信。

過程設計：把系統結構部件轉換成軟件的過程描述。

從工程管理角度來看：概要設計和詳細設計。

軟件設計的一般過程：軟件設計是一個迭代的過程；先進行高層次的結構設計；后進行低層次的過程設計；穿插進行數據設計和接口設計。

衡量軟件模塊獨立性使用耦合性和內聚性兩個定性的度量標準。

在程序結構中各模塊的內聚性越強，則耦合性越弱。優秀軟件應高內聚，低耦合。

軟件概要設計的基本任務是：

（1）設計軟件系統結構；（2）數據結構及數據庫設計；

（3）編寫概要設計文檔；（4）概要設計文檔評審。

模塊用一個矩形表示，箭頭表示模塊間的調用關系。

在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數據。

結構圖的基本形式：基本形式、順序形式、重復形式、選擇形式。

結構圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協調模塊。

典型的數據流類型有兩種：變換型和事務型。

變換型系統結構圖由輸入、中心變換、輸出三部分組成。

事務型數據流的特點是：接受一項事務，根據事務處理的特點和性質，選擇分派一個適當的處理單元，然后給出結果。

詳細設計：是為軟件結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節。

常見的過程設計工具有：圖形工具（程序流程圖）、表格工具（判定表）、語言工具（PDL）。

3．4 軟件測試

軟件測試定義：使用人工或自動手段來運行或測定某個系統的過程，其目的在于檢驗它是否滿足規定的需求或是弄清預期結果與實際結果之間的差別。

軟件測試的目的：發現錯誤而執行程序的過程。

軟件測試方法：靜態測試和動態測試。

靜態測試包括代碼檢查、靜態結構分析、代碼質量度量。不實際運行軟件，主要通過人工進行。

動態測試：是基本計算機的測試，主要包括白盒測試方法和黑盒測試方法。

白盒測試：在程序內部進行，主要用于完成軟件內部操作的驗證。主要方法有邏輯覆蓋、基本基路徑測試。

黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。

軟件測試過程一般按4個步驟進行：單元測試、集成測試、驗收測試（確認測試）和系統測試。

3．5 程序的調試

程序調試的任務是診斷和改正程序中的錯誤，主要在開發階段進行。

程序調試的基本步驟：

（1）錯誤定位；

（2）修改設計和代碼，以排除錯誤；

（3）進行回歸測試，防止引進新的錯誤。

軟件調試可分表靜態調試和動態調試。靜態調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設計手段，而動態調試是輔助靜態調試。主要調試方法有：

（1）強行排錯法；

（2）回溯法；

（3）原因排除法。

4．1 數據庫系統的基本概念

數據：實際上就是描述事物的符號記錄。

數據的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。而數據的值給出了符合定型的值，如整型值15。

數據庫：是數據的集合，具有統一的結構形式并存放于統一的存儲介質內，是多種應用數據的集成，并可被各個應用程序共享。

數據庫存放數據是按數據所提供的數據模式存放的，具有集成與共享的特點。

數據庫管理系統：一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，是數據庫的核心。

數據庫管理系統功能：

（1）數據模式定義：即為數據庫構建其數據框架；

（2）數據存取的物理構建：為數據模式的物理存取與構建提供有效的存取方法與手段；

（3）數據操縱：為用戶使用數據庫的數據提供方便，如查詢、插入、修改、刪除等以及簡單的算術運算及統計；

（4）數據的完整性、安生性定義與檢查；

（5）數據庫的并發控制與故障恢復；

（6）數據的服務：如拷貝、轉存、重組、性能監測、分析等。

為完成以上六個功能，數據庫管理系統提供以下的數據語言：

（1）數據定義語言：負責數據的模式定義與數據的物理存取構建；

（2）數據操縱語言：負責數據的操縱，如查詢與增、刪、改等；

（3）數據控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等。

數據語言按其使用方式具有兩種結構形式：交互式命令(又稱自含型或自主型語言)宿主型語言（一般可嵌入某些宿主語言中）。

數據庫管理員：對數據庫進行規劃、設計、維護、監視等的專業管理人員。

數據庫系統：由數據庫（數據）、數據庫管理系統（軟件）、數據庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。

數據庫應用系統：由數據庫系統、應用軟件及應用界面三者組成。

文件系統階段：提供了簡單的數據共享與數據管理能力，但是它無法提供完整的、統一的、管理和數據共享的能力。

層次數據庫與網狀數據庫系統階段 ：為統一與共享數據提供了有力支撐。

關系數據庫系統階段

數據庫系統的基本特點：數據的集成性、數據的高共享性與低冗余性、數據獨立性（物理獨立性與邏輯獨立性）、數據統一管理與控制。

數據庫系統的三級模式：

（1）概念模式：數據庫系統中全局數據邏輯結構的描述，全體用戶公共數據視圖；

（2）外模式：也稱子模式與用戶模式。是用戶的數據視圖，也就是用戶所見到的數據模式；

（3）內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。

數據庫系統的兩級映射：

（1）概念模式到內模式的映射；

（2）外模式到概念模式的映射。

4.2 數據模型

數據模型的概念：是數據特征的抽象，從抽象層次上描述了系統的靜態特征、動態行為和約束條件，為數據庫系統的信息表與操作提供一個抽象的框架。描述了數據結構、數據操作及數據約束。

E-R模型的基本概念

（1）實體：現實世界中的事物；

（2）屬性：事物的特性；

（3）聯系：現實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯系。

E-R模型三個基本概念之間的聯接關系：實體是概念世界中的基本單位，屬性有屬性域，每個實體可取屬性域內的值。一個實體的所有屬性值叫元組。

E-R模型的圖示法：（1）實體集表示法；（2）屬性表法；（3）聯系表示法。

層次模型的基本結構是樹形結構，具有以下特點：

（1）每棵樹有且僅有一個無雙親結點，稱為根；

（2）樹中除根外所有結點有且僅有一個雙親。

從圖論上看，網狀模型是一個不加任何條件限制的無向圖。

關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關系。

在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。

關系中的數據約束：

（1）實體完整性約束：約束關系的主鍵中屬性值不能為空值；

（2）參照完全性約束：是關系之間的基本約束；

（3）用戶定義的完整性約束：它反映了具體應用中數據的語義要求。

4.3關系代數

關系數據庫系統的特點之一是它建立在數據理論的基礎之上，有很多數據理論可以表示關系模型的數據操作，其中最為著名的是關系代數與關系演算。

關系模型的基本運算：

（1）插入（2）刪除(3)修改（4）查詢（包括投影、選擇、笛卡爾積運算）

4.4 數據庫設計與管理

數據庫設計是數據應用的核心。

數據庫設計的兩種方法：

（1）面向數據：以信息需求為主，兼顧處理需求；

（2）面向過程：以處理需求為主，兼顧信息需求。

數據庫的生命周期：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。

需求分析常用結構析方法和面向對象的方法。結構化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統。用數據流圖表達數據和處理過程的關系。對數據庫設計來講，數據字典是進行詳細的數據收集和數據分析所獲得的主要結果。

數據字典是各類數據描述的集合，包括5個部分：數據項、數據結構、數據流（可以是數據項，也可以是數據結構）、數據存儲、處理過程。

數據庫概念設計的目的是分析數據內在語義關系。設計的方法有兩種

（1）集中式模式設計法（適用于小型或并不復雜的單位或部門）；

（2）視圖集成設計法。

設計方法：E-R模型與視圖集成。

視圖設計一般有三種設計次序：自頂向下、由底向上、由內向外。

視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。

關系視圖設計：關系視圖的設計又稱外模式設計。

關系視圖的主要作用：

（1）提供數據邏輯獨立性；

（2）能適應用戶對數據的不同需求；

（3）有一定數據保密功能。

數據庫的物理設計主要目標是對數據內部物理結構作調整并選擇合理的存取路徑，以提高數據庫訪問速度有效利用存儲空間。一般RDBMS中留給用戶參與物理設計的內容大致有索引設計、集成簇設計和分區設計。

數據庫管理的內容：

（1）數據庫的建立；

（2）數據庫的調整；

（3）數據庫的重組；

（4）數據庫安全性與完整性控制；

（5）數據庫的故障恢復；

（6）數據庫監控。

第四篇：2012年計算機二級考試公共基礎知識考試大綱

2012年計算機二級考試公共基礎知識考試大綱

基本要求

1.掌握算法的基本概念。

2.掌握基本數據結構及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的結構化程序設計方法。

5.掌握軟件工程的基本方法，具有初步應用相關技術進行軟件開發的能力。

6.掌握數據庫的基本知識，了解關系數據庫的設計。

考試內容

一、基本數據結構與算法

1.算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。

2.數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。

3.線性表的定義；線性表的順序存儲結構及其插入與刪除運算。

4.棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。

5.線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

6.樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。

7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。

二、程序設計基礎

1.程序設計方法與風格。

2.結構化程序設計。

3.面向對象的程序設計方法，對象，方法，屬性及繼承與多態性。

三、軟件工程基礎

1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發環境。

2.結構化分析方法，數據流圖，數據字典，軟件需求規格說明書。

3.結構化設計方法，總體設計與詳細設計。

4.軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統測試。

5.程序的調試，靜態調試與動態調試。

四、數據庫設計基礎

1.數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統。

2.數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。

3.關系代數運算，包括集合運算及選擇、投影、連接運算，數據庫規范化理論。

4.數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略?？荚嚪绞?/p>

公共基礎知識有10道選擇題和5道填空題共三十分

相關試題推薦

公共基礎知識

[等級考試]全國計算機等級考試二級筆試全真模擬試卷(9)

[等級考試]全國計算機等級考試二級筆試全真模擬試卷(8)

[等級考試]全國計算機等級考試二級筆試全真模擬試卷(7)

[等級考試]全國計算機等級考試二級筆試全真模擬試卷(6)

第五篇：計算機二級access基礎知識總結

二級教程——公共基礎知識 1.算法是指解題方案的準確而完整的描述。2.程序的編制不可能優于算法的設計。3.算法的基本特征：a.可行性；b.確定性；（不允許有模能兩可的解釋，也不允許有多義性）c.有窮性；d.擁有足夠的情報。

4.算法的兩種基本要素：一是數據對象的運算和操作；二是算法的控制結構。5.算法設計的基本算法：a.列舉法；b.歸納法；c.遞推；d.遞歸；e.減半遞推技術；f.回溯法。

6.算法的復雜度主要包括時間復雜度和空間復雜度。7.算法的時間復雜度（理解）：是指執行算法所需要的計算工作量。算法的基本運算反映了算法運算的主要特征，用基本算法的次數來度量算法工作量是客觀的也是實際可行的。8.算法的空間復雜度（理解）：指執行這個算法所需要的內存空間。9.數據結構主要研究和討論的三個方面問題：

a.數據集合中個數據元素之間所固有的邏輯關系，即數據的邏輯結構； b.在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；

c.對各種數據結構進行的運算。

10.數據結構是指反映數據元素之間關系的數據元素集合的表示。

11.數據結構應包含的兩方面的信息：a.表示數據元素的信息；b.表示各數據元素之間的前后件關系。

12.數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構（也稱數據的物理結構）。常用的存儲結構有順序、鏈接、索引等存儲結構。13.根據數據結構中各元素前后件元素的復雜程度，一般將數據結構分為兩的類：線性結構和非線性結構。

14.線性結構又稱線性表，一個非空的數據結構需滿足以下兩個條件構成線性結構：一是有且只有一個根節點；二是每一個節點最多有一個前件，也最多有一個后件。

15.線性表是最簡單、最常用的一種數據結構。

16.線性表由一組數據元素構成，而復雜的線性表中，由若干數據相組成的數據元素成為記錄，而由多個記錄構成的線性表又稱為文件。線性表是一種線性結構。數據元素在線性表中的位置只取決于它們自己的序號，即數據元素之間的相對位置是線性的。

17.線性表的順序存儲結構具有以下兩個基本特點： a.線性表中所有元素所占的存儲空間是連續的；

b.線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。

18.棧是一種特殊的線性表。在這種特殊的線性表中，其插入與刪除運算都只在線性表的一端進行。

19.棧是限定在一端進行插入與刪除的線性表。棧也被稱為“先進后出”表或“后進先出”表，其具有記憶作用。通常用指針top來指示棧頂的位置，用指針bottom只想線索。

20.棧的基本運算有三種：入棧，退棧與讀棧頂元素。21.線性表組織管理用戶程序的排隊執行的原則是： a.初始時線性表為空；

b.當有用戶程序老道士，將該用戶程序加入到線性表的末尾進行等待； c.當計算機系統執行完當前的用戶程序后，就從線性表的頭部取出一個用戶程序執行。

在這種線性表中，需要加入的元素總是插入到線性表的末尾，并且又總是從線性表的頭部取出（刪除）元素。這種線性表成為隊列。22.查找技術：一是順序查找；二是二分法查找（二分法查找只需要比較㏒2 n 次，而順序查找需要查找n次。23.排序技術：

交換類排序法：a.冒泡排序法；b.快速排序法。

插入類排序法：a.簡單插入排序法b.希爾排序法（簡單插入排序需要n(n-1)/2次比較,希爾排序所需要比較次數O（n）,堆排序需要比較的次數為O（n㏒2n））.24.形成良好的程序設計風格，主要應注重和考慮下述一些因素：a.源程序文檔化；b.數據說明的方法；c.語句的結構（程序編寫要做 到清晰第一，效率第二）；d.輸入和輸出；

25.結構化程序設計方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。

26.結構化程序的基本結構：a.順序結構；b.選擇結構；c.重復結構（又稱循環結構）。

27.面向方法的主要優點：a.與人類習慣的思維方法一致；b.穩定性好；c.可重用性好；d.易于開發大型軟件產品；e.可維護性好。

28.對象是面向對象方法中最基本的概念。對象可以用來表示客觀世界中的任何實體，也就是說，應用領域中有意義的，與所要解決的問題有福安息的任何事物都可以作為對象。

29.面向對象的程序設計方法中設計的對象是系統中用來描述蛇管事物的一個實體，是構成系統的一個基本單位，它由一組表示其靜態特征的屬性和它可執行的一組操作組成。

30.屬性即對象所包含的信息，它在設計對象是確定，一般只能通過執行對象的操作來改變。

31.對象的基本特點：a.標識唯一性；b.分類性；c.多態性；d.封裝性；e.模塊獨立性好。

32.將屬性、操作類似的對象歸為類。

33.消息是一個實例與另一個實例之間傳遞的信息，它請求對象執行某一處理或回答某一要求的信息，它統一了數據流和控制流。

34.一個消息有下述三部分組成：a.接收消息的對象名稱；b.消息的標識符（也稱為消息名）；c.另個或多個參數。

35.繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們。

36.繼承分為單繼承和多重繼承。但繼承是指一類只允許有一個父類，即類等級為樹形結構。多重繼承是指，一個類允許有多個父類。

37.對象根據所接受的消息而做出動作，同樣的消息被不同的對象接受時可導致完全不同的行動，該現象稱為多態性。38.軟件分為應用軟件、系統軟件和工具軟件。

39.計算機軟件（software）是計算機系統中與硬件相互依存的另一部分，是包括程序、數據及相關文檔的完整集合。

40.軟件的特點：

a.軟件是一種邏輯實體，而不是物理實體，具有抽象性；

b.軟件的生產與硬件不同，它沒有明顯的制作過程； c.軟件在運行使用期間不存在磨損老化問題；

d.軟件的開發、運行對計算機系統具有依賴性，受到計算機系統的限制，這導致了軟件移植的問題； e.軟件復雜性高，成本昂貴；

f.軟件開發涉及諸多的社會因素。

41.軟件危機是泛指在計算機軟件的開發和維護過程中所遇到的一系列嚴重問題。

42.軟件危機歸結為成本、質量、生產率等問題。

43.關于軟件工程的定義，國標中指出，軟件工程是應用于計算機軟件的定義、開發和維護的一整套方案、工具、文檔、時間標準和工序。44.軟件工程包括三個要素，即方法、工具和過程。

45.ISO 9000定義：軟件工程過程是把輸入轉化為輸入的一組彼此相關的資源和活動。

46.軟件工程過程是指為獲得軟件產品，在軟件工具支持下由軟件工程師完成的一系列軟件工程活動。基于這個方面，軟件工程過程通常包含4種基本活動： a.P(Plan)——軟件規格說明。規定軟件的功能及其運行時的限制b.D(Do)——軟件開發。產生滿足規格說明的軟件。

c.C(Check)——軟件確認。確認軟件能夠滿足客戶提出的要求d.A(Action)——軟件演進。為滿足客戶的變更要求，軟件必須在 使用的過程中演進。

47.軟件生命周期：軟件產品從提出、實現、使用維護到停止使用退役的過程。48.軟件生命周期分為軟件定義、軟件開發及軟件運行維護三個階段。49.軟件生命周期的主要活動階段是： a.可行性研究與計劃制定；

b.需求分析；c.軟件設計；d.軟件實現；e.軟件測試；f.運行和維護。50.軟件工程的目標是：在給定成本、進度的前提下，開發出具有有效性、可靠性、可理解性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。

51.軟件工程的理論和技術性研究的內容包括：軟件開發技術和軟件工程管理。52.軟件工程的原則（8條）：a.抽象；b.信息隱蔽；c.模塊化；d.局部化；e.確定性；f.確定性；g.一致性；h.完備性；i.可驗證性。53.軟件開發方法包括分析方法、設計方法和程序設計方法。

54.結構化方法包括已經形成了配套的結構化分析方法、結構化設計方法和結構化編程方法，其核心和基礎是結構化程序設計理論。

55.常見的需求分析方法有：a.結構化分析方法；b.面向對象的分析方法。56.結構化分析就是使用數據流程圖(DFD)、數據字典(DD)、結構化英語、判定表和判定樹等工具，來建立一種新的、稱為結構化規格說明的目標文檔。57.結構化分析方法的實質是著眼于數據流，自頂向下，逐層分解，建立系統的處理流程，以數據流圖和數據字典為主要工具，建立系統的邏輯模型。58.結構化分析的常用工具：a.數據流圖（步驟：由外向里，自頂向下，逐層分解）；b.數據字典（數據字典是結構化分析方法的核心）；c.判定樹；d.判定表。

59.軟件需求規格說明書的特點（8點）：a.正確性；b.無歧義性；c.完整性；d.可驗證性；e.一致性；f.可理解性；g.可修改性；h.可追蹤性。60.軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。

61.軟件設計的一般過程：軟件設計是一個迭代的過程；先進行高層次的結構設計；后進行底層吃的過程設計，穿插進行數據設計和接口設計。

62.軟件設計的基本原理：a.抽象；b.模塊化；c.信息隱蔽；d.模塊獨立性（①內聚性：（內聚性是一個模塊內部各個元素彼此結合的緊密程度的度量）②耦合性（耦合性是模塊間互相連接的緊密程度的度量））。

63.各模塊的內聚性越強，則耦合性越弱。一般較優秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內部的內聚性，有利于提高模塊的獨立性。

64.軟件概要設計的基本任務是：a.設計軟件系統結構；b.數據結構及數據庫設計；c.編寫概要設計文檔，d.概要設計文檔評審。

65.模塊用一個矩形表示，矩形內注明模塊的功能和名字；箭頭表示模塊間的調用關系。

66.經常使用的結構圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊、協調模塊。

67.數據流類型：a.變換型；b.事務型（特點是接受一項事物。根據事物處理的特點和性質，選擇分派一個適當的處理單元（事務處理中心），然后給出結果）。68.設計的準則：a.提高模塊獨立性；b.模塊規模適中；c.深度、寬度、扇出和扇入適當；d.使模塊的作用域在該模塊的控制域內。

69.詳細設計的任務，是為軟件結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節。70.常見的過程設計工具：a.圖像工具：程序流程圖。N-S.PAD.HIPO;b.表格工具：判定表；c.語言工具：PDI(偽碼)。

71軟件測試的定義：使用人工或自動手段來運行或測定某個系統的過程，其目的在于檢驗它是否滿足規定的需求或是弄清預期結果與實踐結果之間的差別。

72.軟件測試是為了發現錯誤而執行程序的過程。方法：靜態測試和動態測試。73.軟件測試的方法若是從是否需要執行被測試軟件的角度，可以分為靜態測試和動態測試方法。若按照功能劃分可以分為白盒測試和黑盒測試方法。74.靜態測試包括代碼檢查、靜態結構分析、代碼質量度量等。它不實際運行軟件，主要通過人工進行。

75.白盒測試方法也稱結構測試或邏輯驅動。它是根據軟件產品的內部工作過程，檢查內部成分，以確認每種內部操作符合設計規格要求。它的主要方法有邏輯覆蓋、基本路徑測試等。

76.黑盒測試方法也稱功能測試或數據驅動測試。黑盒測試主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、初始化和終止條件錯。

77.等價類劃分法設計測試方案，首先要劃分輸入集合的等價類。

78.軟件測試過程一般按四個步驟進行：單元測試、集成測試、驗收測試（確認測試）和系統測試。

79.程序調試的任務是診斷和改正程序中的錯誤。

80.程序調試的基本步驟：a.錯誤定位；b.修改設計和代碼，以排除錯誤；c.進

行回歸測試，以防止新的錯誤。

81.軟件調試可以分為動態調試和靜態調試。

82.靜態調試主要指通過人的思維來分析源程序代碼和排錯，是主要的調試手段，而動態調試是輔助靜態調試的。

83.主要的調試方法有：a.強行排錯法；b.回溯法；c.原因排除法。84.數據實際上就是描述事物的符號記錄。

85.軟件中的數據(Data)是有一定結構的：數據有型(Type)和值(Value)之分。86.數據庫(Database)是數據的集合。

87.數據庫管理系統：a.數據模式定義；b.數據存取的物理構建；c.數據操作；d.數據的完整性、安全性定義與檢查；e.數據庫的并發控制與故障恢復；f.數據的服務。

88.數據定義語言：數據定義語言（Data Definition Language,簡稱DDL）、數據操縱語言（Data Manipulation Language,簡稱DML）、數據控制語言（Data Control Language簡稱DCL）。

89.數據庫管理員（Data Administrator，簡稱DBA）其主要工作：a.數據庫設計；b.數據庫維護；c.改善系統性能，提高系統效率。

90.數據庫系統（Database System,簡稱DBS）由以下幾部分組成：數據庫（數據）、數據管理系統（軟件）、數據庫管理員（人員）系統平臺之一——硬件平臺（硬件）、系統平臺之二——軟件平臺（軟件）。

91．數據庫應用系統（Database Application System，簡稱DBAS），它是數據庫系統、應用軟件和應用界面三個部分組成，具體包括：數據庫、數據庫管理系統、數據庫管理員、硬件平臺、軟件平臺、應用軟件、應用界面。92.文件系統是數據庫系統發展那個的初級階段，它提供了簡單的數據共享與數據管理能力，但是它無法提供完整的、統一的管理和數據共享的能力。93．從20世紀60年代末期起，真正的數據庫系統——層次數據庫與網狀數據庫開始發展，他們為統一管理與共享數據提供了有力的支撐。

94.數據庫系統的基本特點：a.數據的集成性；b.數據的高共享性與低冗余性；c.數據獨立性；d.數據的統一管理與控制。

95.數據庫系統的三級模式：a.概念模式；b.外模式；c.內模式。

96.數據是實現世界符號的抽象，而數據模型則是數據特征的抽象，它從抽象層次上描述了系統的靜態特性、動態行為和約束條件，為數據庫系統的表示與操作提供了一個抽象框架。

97.凡是有共性的實體可組成一個集合稱為實體集。屬性刻畫了實體的特征。現實世界中事物間的關聯稱為聯系。

98.實體間的聯系有：一對一，一對多，多對多。

99.由實體、屬性、聯系三者結合起來才能表示現實世界。100.實體是概念世界中的基本單位，屬性附屬于實體。

101.E-R模型中的三個概念與兩個聯接關系：a.實體集表示法；b.屬性表示法；c.聯系表示法；d.實體集（聯系）與屬性間的聯接關系；e.實體集與聯系間的聯接關系。

102.層次模型的基本結構是樹形結構。

103.網狀模型是一個不加任何條件限制的無向圖。

104.關系模型采用二維表來表示，簡稱表。二維表由表框架（Frame）及表的元組（Tuple）組成。表框架由n個命名的屬性組成，n為屬性元數。每個屬性

有一個取值范圍稱為值域。表框架對應了關系的模式，即類型的概念。105.在二維表中凡能唯一標識元組的最小屬性稱為該表的鍵或碼。

106.關系中的數據約束：a.實體完整性約束；b.參照完整性約束；c.用戶定義的完整性約束。

107.關系模型的基本運算：插入、刪除、修改、查詢（投影運算、選擇運算、笛卡爾積運算）（笛卡爾積運算是兩個關系的合并操作）。

108.關系代數中的擴充運算：交運算、除運算、連接和自然連接運算。109.數據庫設計是數據庫應用的核心。

110.在數據庫應用系統中的一個核心問題就是設計一個能滿足用戶要求、性能良好的數據庫，這就是數據庫設計。

111.數據庫設計的基本任務是根據用戶對象的信息需求，處理需求和數據庫的支持環境（包括硬件、操作系統與DBMS）設計出數據模式。

112.在數據庫設計中有兩種方法：一種是以信息需求為主，兼顧處理需求，成為面向數據的方法；另一種方法是處理需求為主，兼顧信息需求，成為面向過程的方法。

113.數據庫設計目前一般采用生命周期法，即將整個數據庫應用系統的開發分解成目標獨立的若干階段。它們是：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。114.分析和表達用戶的需求，經常采用的方法有結構化分析方法和面向對象的方法。結構化分析方法用自頂向下、逐層分解的方式分析系統。用數據流圖表達了數據和處理過程的關系，數據字典對系統中數據的詳盡描述，是各類數據屬性的清單。

115.數據字典通常包括五個部分，即數據項，是數據的最小單位；數據結構，是若干數據項有意義的集合：數據流，可以是數據項，是也可以使數據結構，表示某一處理過程的輸入或輸出；數據儲存，處理過程中處理的數據，常常是手工憑證、手工文檔或計算機文件；處理過程。116.數據庫概念設計的目的是分析數據間內在語及關聯，在此基礎上建立一個數據的抽象模擬模型數據庫概念設計的方法有以下兩種：一是集中是模型設計法，二是視圖集成設計法。

117.數據庫的邏輯設計主要工作是將E-R圖轉換成指定RDBMS中的關系模式。118.邏輯模式規范化及調整、實現：規范化、RDBMS.119.數據庫物理設計的主要目標是對數據庫內部物理結構作調整并選擇合理的存取途徑，以提高數據庫訪問速度及有效利用存儲空間。

120.數據庫是一種共享資源，它需要維護與管理，這種工作稱為數據庫管理，而實施此項管理的人則稱為數據庫管理員。

121.數據庫管理內容：a.數據庫的建立；b.數據庫的調整；c.數據庫的重組；d.數據庫安全性控制與完整性控制；e.數據庫的故障校復；f.數據庫監控。