第一篇：ixhsby全_國計算機(jī)等級考試——二級ACCESS程序設(shè)計和公共基礎(chǔ)知識總結(jié)

、|

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

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

6.線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點(diǎn)：①線性表中所有元素所占的存儲空間是連續(xù)的；②線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。

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

8.隊列（queue）是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。后進(jìn)后出或先進(jìn)先出。9.隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。

10.元素變動頻繁的大線性表不宜采用順序存儲結(jié)構(gòu)，而是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。

11.在鏈?zhǔn)酱鎯Ψ绞街?，要求每個結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。

12.樹（tree）是一種簡單的非線性結(jié)構(gòu)。屬于層次模型。13.二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 14.二叉樹的基本性質(zhì)

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

性質(zhì)3在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個。

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

20.著名的“清晰第一，效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。

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

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

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

27.軟件生命周期就是軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的全過程。28.三個階段：軟件生命周期包括軟件定義、軟件開發(fā)及軟件維護(hù)三個階段。29.軟降工程管理包括軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)。30.軟件開發(fā)階段（設(shè)計、編碼、測試）31.軟件設(shè)計分兩步完成：概要設(shè)計和詳細(xì)設(shè)計

32.需求分析方法有：①結(jié)構(gòu)化分析方法②面向?qū)ο蟮姆治龇椒?/p>

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

34.結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定樹和判定表。其中最重要的工具是數(shù)據(jù)流圖。35.數(shù)據(jù)流圖中的主要圖形元素與說明如下：○加工（轉(zhuǎn)換）。數(shù)據(jù)流。存儲文件（數(shù)據(jù)源）。源，潭。表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。

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

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

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

40.軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程

41.軟件測試從是否要執(zhí)行被測試軟件的角度可以分為靜態(tài)測試和動態(tài)測試。42.軟件測試按照功能劃分可分為白盒測試和黑盒測試方法。43.靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等 44.動態(tài)測試是通過計算機(jī)的測試，發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

45.白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，方法有邏輯覆蓋測試和基本路徑測試等

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

49.數(shù)據(jù)庫系統(tǒng)（DBS）由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、系統(tǒng)平臺之一（硬件平臺）和系統(tǒng)平臺之二（軟件平臺）組成。

50.數(shù)據(jù)管理發(fā)展至今經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。51.數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)

（1）數(shù)據(jù)的集成性。

（2）數(shù)據(jù)的高共享性與低冗余性。

（3）數(shù)據(jù)獨(dú)立性。數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性分為物理獨(dú)立性和邏輯獨(dú)立性。

（4）數(shù)據(jù)統(tǒng)一管理與控制。

52.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射，三級模式分別是概念級模式、內(nèi)部級模式與外部級模式，二級映射則分別是概念級到內(nèi)部級的映射以及外部級到概念級的映射。

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

56.數(shù)據(jù)發(fā)展過程中產(chǎn)生過三種基本的數(shù)據(jù)模型，它們是層次模型、網(wǎng)狀模型和關(guān)系模型。

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

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

（1）關(guān)系數(shù)據(jù)庫的設(shè)計應(yīng)遵循概念單一化“一事一地”的原則。（2）避免在表之間出現(xiàn)重復(fù)字段。

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

選擇：在關(guān)系中選擇滿足某些條件的元組

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

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

63.一個Access程序在同一時刻只能打開一個數(shù)據(jù)庫 64.關(guān)閉 Access4 種方法：

（1）單擊 Access 右上角的“關(guān)閉”按鈕

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

（3）使用 Alt+F4 快捷鍵

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

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

68.文本、數(shù)字、日期/時間、貨幣等類型字段可定義輸入掩碼，文本和日期/時間有輸入掩碼向?qū)г陲@示數(shù)據(jù)時,格式屬性優(yōu)先于輸入掩碼

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

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

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

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

80.CREATE語句定義基本表；ALTER語句修改已建表的結(jié)構(gòu)；DROP語句刪除某個不需要的表；INSERT語句實(shí)現(xiàn)數(shù)據(jù)的插入功能；UPDATE語句實(shí)現(xiàn)數(shù)據(jù)的更新功能；DELETE語句實(shí)現(xiàn)數(shù)據(jù)的刪除功能

81.窗體視圖：設(shè)計視圖 窗體視圖 數(shù)據(jù)表視圖 數(shù)據(jù)透視表視圖 數(shù)據(jù)透視圖視圖 82.窗體中的節(jié)：窗體頁眉/窗體頁腳 頁面頁眉/頁面頁腳 主體

83.為窗體上的控件設(shè)置Tab鍵的順序，應(yīng)選擇屬性對話框中的數(shù)據(jù)選項卡

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

90.報表的類型：縱欄式報表 表格式報表 圖表式報表 標(biāo)簽式報表 91.報表的視圖：設(shè)計視圖 打印預(yù)覽視圖 版面預(yù)覽視圖 92.構(gòu)成：報表頁眉/頁腳 頁面頁眉/頁腳 分組頁眉/頁腳 主體 93.數(shù)據(jù)訪問頁有兩種視圖方式：頁視圖和設(shè)計視圖。

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

（1）算術(shù)函數(shù)

①絕對值函數(shù)：Abs(〈表達(dá)式〉)

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

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

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

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

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

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

①獲取系統(tǒng)日期和時間函數(shù) Date():返回當(dāng)前系統(tǒng)日期。Time():返回當(dāng)前系統(tǒng)時間。Now():返回當(dāng)前系統(tǒng)日期和時間。②截取日期分量函數(shù)

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

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

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

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

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

⑤計算兩個日期的間隔值函數(shù)

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

⑥返回日期指定時間部分函數(shù)

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

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

（4）類型轉(zhuǎn)換函數(shù)

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

（1）If—Then語句（單分支結(jié)構(gòu)）（2）If—Then—Else語句（雙分支結(jié)構(gòu)）（3）If—Then—ElseIf語句（多分支結(jié)構(gòu)）（4）Select Case——End Select結(jié)構(gòu) 99.條件函數(shù)IIf函數(shù)、Switch函數(shù)、Choose函數(shù) 100.循環(huán)語句

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

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

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

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

106.監(jiān)視窗口：程序可以動態(tài)了解一些變量或表達(dá)式的值的變化情況，進(jìn)而對代碼的正確與否由清楚的判斷。

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

關(guān)閉操作DoCmd.Close［objecttype］［,objectname］［,save］

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

IsNull支出表達(dá)式是否為無效數(shù)據(jù)，返回True為無效數(shù)據(jù)

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

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

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

111.通過DAO編程實(shí)現(xiàn)數(shù)據(jù)庫訪問時，首先要創(chuàng)建對象變量，然后通過對象方法和屬性來進(jìn)行操作。

第二篇：計算機(jī)等級考試二級ACCESS數(shù)據(jù)庫基礎(chǔ)知識

計算機(jī)等級考試二級ACCESS數(shù)據(jù)庫基礎(chǔ)知識

1.1 數(shù)據(jù)庫基礎(chǔ)知識

1.1.1 計算機(jī)數(shù)據(jù)管理的發(fā)展 一．?dāng)?shù)據(jù)與數(shù)據(jù)處理 數(shù)據(jù)：

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

是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程。

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

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

外部存儲器 只有紙帶、卡片、磁帶，無像磁盤這樣的可以隨機(jī)訪問、直接存取的外部存儲設(shè)備。軟件的狀況 是沒有操作系統(tǒng)，沒有專門管理數(shù)據(jù)的軟件，數(shù)據(jù)由計算或處理它的程序自行攜帶。數(shù)據(jù)管理任務(wù)，包括存儲結(jié)構(gòu)、存儲方法、輸入/輸出方式等完全由程序設(shè)計者負(fù)責(zé)。特點(diǎn)：

數(shù)據(jù)與程序不具有獨(dú)立性，一組數(shù)據(jù)對應(yīng)一組程序。數(shù)據(jù)不能長期保存。

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

程序和數(shù)據(jù)有一定的獨(dú)立性，數(shù)據(jù)文件可以長期保存。

數(shù)據(jù)和程序相互依賴。數(shù)據(jù)文件是為滿足特定的業(yè)務(wù)，或某部門的專門需要而設(shè)計，服務(wù)于某一特定的應(yīng)用程序。

同一數(shù)據(jù)項可能重復(fù)出現(xiàn)在多個文件中，數(shù)據(jù)冗余度大。數(shù)據(jù)容易造成不一致。3 ．?dāng)?shù)據(jù)庫系統(tǒng) 世紀(jì) 60 年代后期。計算機(jī)用于管理的規(guī)模更加龐大，應(yīng)用越來越廣泛。同時多種應(yīng)用、多種語言共享數(shù)據(jù)集合的要求越來越強(qiáng)烈。

標(biāo)志： 1968年IBM的 IMS 是一個層次模型數(shù)據(jù)庫。1969年美國數(shù)據(jù)系統(tǒng)語言協(xié)會公布的 DBTG 報告，對研制開發(fā)網(wǎng)狀數(shù)據(jù)庫系統(tǒng)起到了推動作用。自1970年 IBM 公司的研究成果奠定了關(guān)系數(shù)據(jù)庫理論基礎(chǔ)。數(shù)據(jù)庫技術(shù)的主要目的：

有效地 管理和存儲 大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的 共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)； 減少數(shù)據(jù)冗余，以提高數(shù)據(jù)的 一致性和完整性 ；提高數(shù)據(jù)與程序的 獨(dú)立性，從而 減少 應(yīng)用程序的 開發(fā)和維護(hù)代價。4 ．分布式數(shù)據(jù)庫 20 世紀(jì) 70 年代以后，網(wǎng)絡(luò)技術(shù)的發(fā)展為數(shù)據(jù)庫提供了分布式的運(yùn)行環(huán)境，從主機(jī)—終端結(jié)構(gòu)發(fā)展到 C/S（客戶 / 服務(wù)器）系統(tǒng)結(jié)構(gòu)。

數(shù)據(jù)庫技術(shù)與網(wǎng)絡(luò)技術(shù)的結(jié)合分為 緊密結(jié)合 與 松散結(jié)合 兩大類。

分布式數(shù)據(jù)庫系統(tǒng)又分為 物理上分布、邏輯上集中 的分布式數(shù)據(jù)結(jié)構(gòu)和 物理上分布、邏輯上分布 的分布式數(shù)據(jù)庫結(jié)構(gòu)兩種。

物理上分布、邏輯上集中的分布式數(shù)據(jù)結(jié)構(gòu)是邏輯上統(tǒng)一、地域上分布的數(shù)據(jù)集合，是計算機(jī)網(wǎng)絡(luò)環(huán)境中各個節(jié)點(diǎn)局部數(shù)據(jù)庫的邏輯集合，同時受分布式數(shù)據(jù)庫管理系統(tǒng)的統(tǒng)一控制和管理。物理上分布、邏輯上分布 的分布式數(shù)據(jù)庫結(jié)構(gòu)是把多個集中式數(shù)據(jù)庫系統(tǒng)通過網(wǎng)絡(luò)連接起來，各個節(jié)點(diǎn)上計算機(jī)可以利用網(wǎng)絡(luò)通信功能訪問其他節(jié)點(diǎn)上的數(shù)據(jù)庫資源。5 ．面向?qū)ο髷?shù)據(jù)庫系統(tǒng)

面向?qū)ο髷?shù)據(jù)庫吸收了面向?qū)ο蟪绦蛟O(shè)計方法的核心概念和基本思想，采用面向?qū)ο蟮挠^點(diǎn)來 描述現(xiàn)實(shí)世界實(shí)體（對象）的邏輯組織、對象之間的限制和聯(lián)系等?？朔藗鹘y(tǒng)數(shù)據(jù)庫的局限性，能夠自然地存儲復(fù)雜的數(shù)據(jù)對象以及這些對象之間的關(guān)系，從而大幅度地提高了 數(shù)據(jù)庫管理效率、降低了用戶使用的復(fù)雜性。1.1 數(shù)據(jù)庫基礎(chǔ)知識 1.1.2 數(shù)據(jù)庫系統(tǒng) 一．有關(guān)數(shù)據(jù)庫的概念 1 ．?dāng)?shù)據(jù)（Data）

描述事物的符號記錄。2 ．?dāng)?shù)據(jù)庫（Data Base）

存儲在計算機(jī)存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。它不僅包括描述事物的數(shù)據(jù)本身，而且包括相關(guān)事物之間的關(guān)系。

數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某項特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個用戶、多個應(yīng)用程序共享。3 ．?dāng)?shù)據(jù)庫應(yīng)用系統(tǒng)

利用數(shù)據(jù)庫系統(tǒng)資源開發(fā)的面向某一類實(shí)際應(yīng)用的軟件系統(tǒng)。如：學(xué)生管理系統(tǒng)、人事管理系統(tǒng)等。．?dāng)?shù)據(jù)庫管理系統(tǒng)（DataBase Management System,DBMS）

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

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

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

定義數(shù)據(jù)庫的結(jié)構(gòu)。

2.數(shù)據(jù)操縱

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

3.數(shù)據(jù)庫運(yùn)行管理

對數(shù)據(jù)庫進(jìn)行 并發(fā)控制、安全性檢查、完整性約束條件的檢查和執(zhí)行 及 數(shù)據(jù)庫的內(nèi)部維護(hù)（索引、數(shù)據(jù)字典的自動維護(hù)）等。

4.數(shù)據(jù)組織、存儲和管理

采用統(tǒng)一的組織方式，并提高效率。

5.數(shù)據(jù)庫的建立和維護(hù)

初始數(shù)據(jù)的輸入與數(shù)據(jù)轉(zhuǎn)存。

數(shù)據(jù)庫的轉(zhuǎn)儲與恢復(fù)、數(shù)據(jù)庫的重組與重構(gòu)、性能的監(jiān)視與分析。

6.數(shù)據(jù)通信接口

提供與其他軟件系統(tǒng)進(jìn)行通信的功能。

● 4 部分組成：

■ 數(shù)據(jù)定義語言及翻譯處理程序

■ 數(shù)據(jù)操縱語言及其編譯（或解釋）程序

■ 數(shù)據(jù)庫運(yùn)行控制程序

■ 實(shí)用程序

1.1 數(shù)據(jù)庫基礎(chǔ)知識

1.1.3 數(shù)據(jù)模型

數(shù)據(jù)模型就是從現(xiàn)實(shí)世界到機(jī)器世界的一個中間層次。是數(shù)據(jù)管理系統(tǒng)用來表示實(shí)體及實(shí)體間聯(lián)系的方法。

一．實(shí)體描述．實(shí)體

客觀存在并相互區(qū)別的事物成為實(shí)體。如：學(xué)生、教師、課程。．實(shí)體的屬性

描述實(shí)體的特性。如學(xué)生實(shí)體用學(xué)號、姓名、性別等屬性描述。．實(shí)體集和實(shí)體型

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

二．實(shí)體間聯(lián)系及種類

實(shí)體之間的對應(yīng)關(guān)系稱為聯(lián)系。如：一個學(xué)生可以選修多門課程，同一門課程可以由多名教師講授。

有三種類型：．一對一聯(lián)系

如：人事部門的教師表和財務(wù)部門的工資表之間就存在一對一聯(lián)系。．一對多聯(lián)系

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

如：學(xué)生表和課程表之間存在多對多的聯(lián)系。

三．?dāng)?shù)據(jù)模型簡介

數(shù)據(jù)模型是數(shù)據(jù)庫管理系統(tǒng)用來表示實(shí)體間聯(lián)系的方法。

任何一個數(shù)據(jù)庫管理系統(tǒng)都是基于某種數(shù)據(jù)模型的。數(shù)據(jù)管理系統(tǒng)所支持的數(shù)據(jù)模型有三種：層次模型、網(wǎng)狀模型、關(guān)系模型。．層次模型

用樹型結(jié)構(gòu)表示各類實(shí)體以及實(shí)體之間的聯(lián)系。典型代表： IBM 的 IMS。

（1）有且僅有一個節(jié)點(diǎn)無雙親，這個節(jié)點(diǎn)稱為“根節(jié)點(diǎn)”。

（2）其他節(jié)點(diǎn)有且僅有一個雙親。

特點(diǎn)：對一對多的層次關(guān)系描述非常自然、直觀、容易理解，但不能直接表示出多對多的聯(lián)系。．網(wǎng)狀模型

（1）允許一個以上的節(jié)點(diǎn)無雙親。

（2）一個節(jié)點(diǎn)可以有多于一個的雙親。

典型代表： DBTG 系統(tǒng)，也稱 CODASYL 系統(tǒng)。

特點(diǎn)是：能直接表示非樹型結(jié)構(gòu)。．關(guān)系數(shù)據(jù)模型

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

用二維表結(jié)構(gòu)來表示實(shí)體以及實(shí)體間聯(lián)系的模型。

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

1.2 關(guān)系數(shù)據(jù)庫

1.2.1 關(guān)系數(shù)據(jù)模型

一．關(guān)系術(shù)語

．關(guān)系

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

對關(guān)系的描述稱為 關(guān)系模式，一個關(guān)系模式對應(yīng)一個關(guān)系的結(jié)構(gòu)。其格式為：

關(guān)系名（屬性名 1，屬性名 2，…，屬性名 n）

在 Access 中：

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

二維表（關(guān)系）中的每一行。對應(yīng)在表中為記錄。．屬性

二維表（關(guān)系）中的每一列。對應(yīng)在表中為字段。．域

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

唯一地標(biāo)識一元組的屬性或?qū)傩约?。如：教師表中的編號。?Access 中，主關(guān)鍵字和候選關(guān)鍵字就起唯一標(biāo)識一個元組的作用。．外部關(guān)鍵字

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

二．關(guān)系的特點(diǎn)．關(guān)系必須規(guī)范化

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

1.2 關(guān)系數(shù)據(jù)庫

1.2.2 關(guān)系運(yùn)算

一．傳統(tǒng)的集合運(yùn)算．并

兩個結(jié)構(gòu)相同的關(guān)系的并是由屬于這兩個關(guān)系的元組組成的集合。．差

兩個結(jié)構(gòu)相同的關(guān)系 R 和 S 的差是由屬于 R 但不屬于 S 的元組組成的集合。．交

兩個結(jié)構(gòu)相同的關(guān)系 R 和 S 的交是由既屬于 R 又屬于 S 的元組組成的集合。二．專門的關(guān)系運(yùn)算．選擇

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

從關(guān)系模式中指定若干屬性組成新的關(guān)系。．聯(lián)接

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

在聯(lián)接運(yùn)算中，按照字段值對應(yīng)相等為條件進(jìn)行的聯(lián)接操作。去掉重復(fù)字段。

1.3 數(shù)據(jù)庫設(shè)計基礎(chǔ)

1.3.1 數(shù)據(jù)庫的設(shè)計步驟

一．設(shè)計原則 ．關(guān)系數(shù)據(jù)庫的設(shè)計應(yīng)遵從概念單一化“一事一地”的原則．避免在表之間出現(xiàn)重復(fù)字段 ．表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素．用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間聯(lián)系

二．設(shè)計步驟．需求分析

（1）信息需求

（2）處理需求

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

遵從概念單一化“一事一地”的原則，即一個表描述一個實(shí)體或?qū)嶓w間的一種聯(lián)系，并將這些信息分成各種基本實(shí)體。．確定所需字段

（1）每個字段直接和表的實(shí)體相關(guān)

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

（3）表中的字段必須是原始數(shù)據(jù)

（4）確定主關(guān)鍵字字段．確定聯(lián)系

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

對于一對一的聯(lián)系，兩個表中使用同樣的主關(guān)鍵字字段。

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

檢查可能存在的缺陷和需要改進(jìn)的地方，這些缺陷可能會使數(shù)據(jù)難以使用和維護(hù)。

（1）是否忘記了字段？

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

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

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

（5）是否在某個表中重復(fù)輸入同樣的數(shù)據(jù)？

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

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

1.4 SQL 基本命令

SQL（Structure Query Language，結(jié)構(gòu)化查詢語言）是在數(shù)據(jù)庫系統(tǒng)中應(yīng)用廣泛的數(shù)據(jù)庫查詢語言，它包括了數(shù)據(jù)定義、查詢、操縱和控制 4 種功能。

SQL 中的兩個基本概念：

基本表：本身獨(dú)立存在的表。

視圖：從一個或多個基本表導(dǎo)出的表。它本身不獨(dú)立存儲在數(shù)據(jù)庫中，即數(shù)據(jù)庫中存放視圖的定義，而不存放視圖對應(yīng)的數(shù)據(jù)。

1.4.1 SQL 基本語句

最常見的 SQL 語句是 SELECT。

基本格式：

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

FROM < 表名 > [WHERE < 條件表達(dá)式 >]

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

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

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

Access 是一種關(guān)系型的桌面數(shù)據(jù)庫管理系統(tǒng)，是 Microsoft Office 套件產(chǎn)品之一。

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

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

數(shù)據(jù)庫的系統(tǒng)結(jié)構(gòu)：

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

表是數(shù)據(jù)庫的核心與基礎(chǔ)，存放中數(shù)據(jù)庫中的全部數(shù)據(jù)。報表、查詢和窗體都是從數(shù)據(jù)庫中獲取數(shù)據(jù)信息，以實(shí)現(xiàn)用戶的某一特定的需要。

表是用來存儲數(shù)據(jù)的對象，是數(shù)據(jù)庫的核心與基礎(chǔ)。表中的列為字段，行為記錄。

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

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

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

數(shù)據(jù)訪問頁：是一種特殊的 Web 頁，用戶可以在此 Web 頁與 Access 數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行聯(lián)接，查看、修改 Access 數(shù)據(jù)庫中的數(shù)據(jù)。

宏：一系列操作的集合。

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

1.6 啟動和關(guān)閉 Access 1.6.1 啟動 Access

“開始 / 程序 /Microsoft Access”

1.6 啟動和關(guān)閉 Access 1.6.2 關(guān)閉 Access 4 種方法：

（1）單擊 Access 右上角的“關(guān)閉”按鈕

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

（3）使用 Alt+F4 快捷鍵

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

一、填空題

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

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

A 人工管理階段程序之間存在大量重復(fù)數(shù)據(jù)，數(shù)據(jù)冗余大。

B 文件系統(tǒng)階段程序和數(shù)據(jù)有一定的獨(dú)立性，數(shù)據(jù)文件可以長期保存。

C 數(shù)據(jù)庫階段提高了數(shù)據(jù)的共享性，減少了數(shù)據(jù)冗余。

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

A ．選擇

B ．投影

C ．聯(lián)接

D ．自然聯(lián)接

3.關(guān)閉 Access 可以方法不正確的是（）。

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

B ．使用 Alt+F4 快捷鍵。

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

D ．使用 Ctrl+X 快捷鍵。．?dāng)?shù)據(jù)庫技術(shù)是從 20 世紀(jì)（）年代中期開始發(fā)展的。

A.60

B.70

C.80

D.90 ．使用 Access 按用戶的應(yīng)用需求設(shè)計的結(jié)構(gòu)合理、使用方便、高效的數(shù)據(jù)庫和配套的應(yīng)用程序系統(tǒng)，屬于一種（）。

A.數(shù)據(jù)庫

B.數(shù)據(jù)庫管理系統(tǒng)

C.數(shù)據(jù)庫應(yīng)用系統(tǒng)

D.數(shù)據(jù)模型．二維表由行和列組成，每一行表示關(guān)系的一個（）。

A.屬性

B.字段

C.集合 D.記錄．?dāng)?shù)據(jù)庫是（）。

A.以—定的組織結(jié)構(gòu)保存在輔助存儲器中的數(shù)據(jù)的集合。

B.一些數(shù)據(jù)的集合。

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

D.磁盤上的一個數(shù)據(jù)文件。．關(guān)系數(shù)據(jù)庫是以（）為基本結(jié)構(gòu)而形成的數(shù)據(jù)集合。

A．?dāng)?shù)據(jù)表

B．關(guān)系模型

C．?dāng)?shù)據(jù)模型

D．關(guān)系代數(shù) 9 ．關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)表（）。

A.完全獨(dú)立，相互沒有關(guān)系。

B.相互聯(lián)系，不能單獨(dú)存在。

C.既相對獨(dú)立，又相互聯(lián)系。

D.以數(shù)據(jù)表名來表現(xiàn)其相互間的聯(lián)系。10 ．以下敘述中，正確的是（）。

A.Access 只能使用菜單或?qū)υ捒騽?chuàng)建數(shù)據(jù)庫應(yīng)用系統(tǒng)。

B.Access 不具備程序設(shè)計能力。

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

D.Access 具有面向?qū)ο蟮某绦蛟O(shè)計能力，并能創(chuàng)建復(fù)雜的數(shù)據(jù)庫應(yīng)用系統(tǒng)。

答案 填空題

1．人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫系統(tǒng)

2．提高數(shù)據(jù)的共享性、減少數(shù)據(jù)冗余、提高數(shù)據(jù)與程序的獨(dú)立性

3．緊密結(jié)合、松散結(jié)合

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

5．硬件系統(tǒng)、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)和相關(guān)軟件、數(shù)據(jù)庫管理員（DataBase Administrator , DBA）和用戶。

6．一對一聯(lián)系、一對多聯(lián)系、多對多聯(lián)系。

7．層次模型、網(wǎng)狀模型、關(guān)系模型。

8．差

9．?dāng)?shù)據(jù)定義、查詢、操縱和控制

10.表、查詢、窗體、報表、數(shù)據(jù)訪問頁、宏、模塊。

選擇題

D A D A B D A B C D

第三篇：二級access公共基礎(chǔ)知識總結(jié)

公共基礎(chǔ)知識總結(jié)

第一章數(shù)據(jù)結(jié)構(gòu)與算法

1.1 算法

算法：是指解題方案的準(zhǔn)確而完整的描述。

算法不等于程序，也不等計算機(jī)方法，程序的編制不可能優(yōu)于算法的設(shè)計。

算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：

（1）可行性；

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

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

（4）擁有足夠的情報。

算法的基本要素：一是對數(shù)據(jù)對象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。

指令系統(tǒng)：一個計算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。

基本運(yùn)算和操作包括：算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。

算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

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

算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。

算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。

算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。

1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念

數(shù)據(jù)結(jié)構(gòu)研究的三個方面：

（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；

（2）在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；

（3）對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。

數(shù)據(jù)的邏輯結(jié)構(gòu)包含：

（1）表示數(shù)據(jù)元素的信息；

（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系。

數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。

線性結(jié)構(gòu)條件：

（1）有且只有一個根結(jié)點(diǎn)；

（2）每一個結(jié)點(diǎn)最多有一個前件，也最多有一個后件。

非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。

1．3 線性表及其順序存儲結(jié)構(gòu)

線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。

在復(fù)雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。

非空線性表的結(jié)構(gòu)特征：

（1）有且只有一個根結(jié)點(diǎn)a1，它無前件；

（2）有且只有一個終端結(jié)點(diǎn)an，它無后件；

（3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個前件，也有且只有一個后件。結(jié)點(diǎn)個數(shù)n稱為線性表的長度，當(dāng)n=0時，稱為空表。

線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點(diǎn)：

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

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

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

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

1．4 棧和隊列

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

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

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

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

隊列是“先進(jìn)先出”（FIFO）或“后進(jìn)后出”（LILO）的線性表。

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

循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿

1．5 線性鏈表

數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點(diǎn)對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點(diǎn)，簡稱結(jié)點(diǎn)。

結(jié)點(diǎn)由兩部分組成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點(diǎn)。

在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。

鏈?zhǔn)酱鎯Ψ绞郊纯捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

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

線性鏈表的基本運(yùn)算：查找、插入、刪除。

1．6 樹與二叉樹

樹是一種簡單的非線性結(jié)構(gòu)，所有元素之間具有明顯的層次特性。

在樹結(jié)構(gòu)中，每一個結(jié)點(diǎn)只有一個前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個，稱為樹的根結(jié)點(diǎn)，簡稱樹的根。每一個結(jié)點(diǎn)可以有多個后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。

在樹結(jié)構(gòu)中，一個結(jié)點(diǎn)所擁有的后件的個數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

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

二叉樹的基本性質(zhì)：

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

（2）深度為m的二叉樹最多有2m-1個結(jié)點(diǎn)；

（3）度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個；

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

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

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

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

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

③若2k+1≤n，則編號為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號為2k+1；否則該結(jié)點(diǎn)無右子結(jié)點(diǎn)。

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

完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。

二叉樹存儲結(jié)構(gòu)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于滿二叉樹與完全二叉樹可以按層序進(jìn)行順序存儲。

二叉樹的遍歷：

（1）前序遍歷（DLR），首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；

（2）中序遍歷（LDR），首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；

（3）后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點(diǎn)。

1．7 查找技術(shù)

順序查找的使用情況：

（1）線性表為無序表；

（2）表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。

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

1．8 排序技術(shù)

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

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

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

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

第二章程序設(shè)計基礎(chǔ)

2．1 程序設(shè)計設(shè)計方法和風(fēng)格

如何形成良好的程序設(shè)計風(fēng)格

1、源程序文檔化；

2、數(shù)據(jù)說明的方法；

3、語句的結(jié)構(gòu)；

4、輸入和輸出。

注釋分序言性注釋和功能性注釋，語句結(jié)構(gòu)清晰第一、效率第二。

2．2 結(jié)構(gòu)化程序設(shè)計

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

結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點(diǎn)：

（1）順序結(jié)構(gòu)：一種簡單的程序設(shè)計，最基本、最常用的結(jié)構(gòu)；

（2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；

（3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。

2．3 面向?qū)ο蟮某绦蛟O(shè)計

面向?qū)ο蟮某绦蛟O(shè)計：以60年代末挪威奧斯陸大學(xué)和挪威計算機(jī)中心研制的SIMULA語言為標(biāo)志。

面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：

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

（2）穩(wěn)定性好；

（3）可重用性好；

（4）易于開發(fā)大型軟件產(chǎn)品；

（5）可維護(hù)性好。

對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿梢杂脕肀硎究陀^世界中的任何實(shí)體，對象是實(shí)體的抽象。

面向?qū)ο蟮某绦蛟O(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實(shí)體，是構(gòu)成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。

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

對象的基本特點(diǎn)：

（1）標(biāo)識惟一性；

（2）分類性；

（3）多態(tài)性；

（4）封裝性；

（5）模塊獨(dú)立性好。

類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應(yīng)類的一個實(shí)例。

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

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

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

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

多態(tài)性是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象。

第三章軟件工程基礎(chǔ)

3．1 軟件工程基本概念

計算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。

軟件的特點(diǎn)包括：

（1）軟件是一種邏輯實(shí)體；

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

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

（4）軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)具有依賴性，受計算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；

（5）軟件復(fù)雜性高，成本昂貴；

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

軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。

軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。

軟件工程是應(yīng)用于計算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。

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

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

（1）P——軟件規(guī)格說明；

（2）D——軟件開發(fā)；

（3）C——軟件確認(rèn)；

（4）A——軟件演進(jìn)。

軟件周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。

軟件生命周期三個階段:軟件定義、軟件開發(fā)、運(yùn)行維護(hù)，主要活動階段是：

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

（2）需求分析；

（3）軟件設(shè)計；

（4）軟件實(shí)現(xiàn)；

（5）軟件測試；

（6）運(yùn)行和維護(hù)。

軟件工程的目標(biāo)和與原則：

目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。

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

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

軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。

軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。

軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。

軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置管理、項目計劃等。

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

3．2 結(jié)構(gòu)化分析方法

結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論。

需求分析方法有（1）結(jié)構(gòu)化需求分析方法；（2）面向?qū)ο蟮姆治龅姆椒ā?/p>

從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析。

結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。

結(jié)構(gòu)化分析的常用工具

（1）數(shù)據(jù)流圖；（2）數(shù)據(jù)字典；（3）判定樹；（4）判定表。

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

數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。

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

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

數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。

軟件需求規(guī)格說明書的特點(diǎn)：

（1）正確性；

（2）無岐義性；

（3）完整性；

（4）可驗證性；

（5）一致性；

（6）可理解性；

（7）可追蹤性。

3．3 結(jié)構(gòu)化設(shè)計方法

軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。

軟件設(shè)計是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。

從技術(shù)觀點(diǎn)來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。

結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。

數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。

接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。

過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

從工程管理角度來看：概要設(shè)計和詳細(xì)設(shè)計。

軟件設(shè)計的一般過程：軟件設(shè)計是一個迭代的過程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計；后進(jìn)行低層次的過程設(shè)計；穿插進(jìn)行數(shù)據(jù)設(shè)計和接口設(shè)計。

衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。

在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。

軟件概要設(shè)計的基本任務(wù)是：

（1）設(shè)計軟件系統(tǒng)結(jié)構(gòu)；（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計；

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

模塊用一個矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。

在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。還可用帶實(shí)心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)。

結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。

結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊。

典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。

變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三部分組成。

事務(wù)型數(shù)據(jù)流的特點(diǎn)是：接受一項事務(wù)，根據(jù)事務(wù)處理的特點(diǎn)和性質(zhì)，選擇分派一個適當(dāng)?shù)奶幚韱卧?，然后給出結(jié)果。

詳細(xì)設(shè)計：是為軟件結(jié)構(gòu)圖中的每一個模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。

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

3．4 軟件測試

軟件測試定義：使用人工或自動手段來運(yùn)行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。

軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

軟件測試方法：靜態(tài)測試和動態(tài)測試。

靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)行。

動態(tài)測試：是基本計算機(jī)的測試，主要包括白盒測試方法和黑盒測試方法。

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

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

軟件測試過程一般按4個步驟進(jìn)行：單元測試、集成測試、驗收測試（確認(rèn)測試）和系統(tǒng)測試。

3．5 程序的調(diào)試

程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤，主要在開發(fā)階段進(jìn)行。

程序調(diào)試的基本步驟：

（1）錯誤定位；

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

（3）進(jìn)行回歸測試，防止引進(jìn)新的錯誤。

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

（1）強(qiáng)行排錯法；

（2）回溯法；

（3）原因排除法。

4．1 數(shù)據(jù)庫系統(tǒng)的基本概念

數(shù)據(jù)：實(shí)際上就是描述事物的符號記錄。

數(shù)據(jù)的特點(diǎn)：有一定的結(jié)構(gòu)，有型與值之分，如整型、實(shí)型、字符型等。而數(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ù)模式存放的，具有集成與共享的特點(diǎn)。

數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(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ù)運(yùn)算及統(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ù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；

（2）數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；

（3）數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。

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

數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計、維護(hù)、監(jiān)視等的專業(yè)管理人員。

數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構(gòu)成的運(yùn)行實(shí)體。

數(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)的基本特點(diǎn)：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨(dú)立性（物理獨(dú)立性與邏輯獨(dú)立性）、數(shù)據(jù)統(tǒng)一管理與控制。

數(shù)據(jù)庫系統(tǒng)的三級模式：

（1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?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）外模式到概念模式的映射。

4.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ù)約束。

E-R模型的基本概念

（1）實(shí)體：現(xiàn)實(shí)世界中的事物；

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

（3）聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。

E-R模型三個基本概念之間的聯(lián)接關(guān)系：實(shí)體是概念世界中的基本單位，屬性有屬性域，每個實(shí)體可取屬性域內(nèi)的值。一個實(shí)體的所有屬性值叫元組。

E-R模型的圖示法：（1）實(shí)體集表示法；（2）屬性表法；（3）聯(lián)系表示法。

層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，具有以下特點(diǎn)：

（1）每棵樹有且僅有一個無雙親結(jié)點(diǎn)，稱為根；

（2）樹中除根外所有結(jié)點(diǎn)有且僅有一個雙親。

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

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

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

關(guān)系中的數(shù)據(jù)約束：

（1）實(shí)體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；

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

（3）用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。

4.3關(guān)系代數(shù)

關(guān)系數(shù)據(jù)庫系統(tǒng)的特點(diǎn)之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。

關(guān)系模型的基本運(yùn)算：

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

4.4 數(shù)據(jù)庫設(shè)計與管理

數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心。

數(shù)據(jù)庫設(shè)計的兩種方法：

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

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

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

需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒?。結(jié)構(gòu)化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過程的關(guān)系。對數(shù)據(jù)庫設(shè)計來講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(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è)計方法：E-R模型與視圖集成。

視圖設(shè)計一般有三種設(shè)計次序：自頂向下、由底向上、由內(nèi)向外。

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

關(guān)系視圖設(shè)計：關(guān)系視圖的設(shè)計又稱外模式設(shè)計。

關(guān)系視圖的主要作用：

（1）提供數(shù)據(jù)邏輯獨(dú)立性；

（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)控。

第四篇：2012年計算機(jī)二級考試公共基礎(chǔ)知識考試大綱

2012年計算機(jī)二級考試公共基礎(chǔ)知識考試大綱

基本要求

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

2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。

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

4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計方法。

5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。

6.掌握數(shù)據(jù)庫的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計。

考試內(nèi)容

一、基本數(shù)據(jù)結(jié)構(gòu)與算法

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

2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

3.線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運(yùn)算。

4.棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運(yùn)算。

5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。

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

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

二、程序設(shè)計基礎(chǔ)

1.程序設(shè)計方法與風(fēng)格。

2.結(jié)構(gòu)化程序設(shè)計。

3.面向?qū)ο蟮某绦蛟O(shè)計方法，對象，方法，屬性及繼承與多態(tài)性。

三、軟件工程基礎(chǔ)

1.軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。

2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。

3.結(jié)構(gòu)化設(shè)計方法，總體設(shè)計與詳細(xì)設(shè)計。

4.軟件測試的方法，白盒測試與黑盒測試，測試用例設(shè)計，軟件測試的實(shí)施，單元測試、集成測試和系統(tǒng)測試。

5.程序的調(diào)試，靜態(tài)調(diào)試與動態(tài)調(diào)試。

四、數(shù)據(jù)庫設(shè)計基礎(chǔ)

1.數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。

2.數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。

3.關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫規(guī)范化理論。

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

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

相關(guān)試題推薦

公共基礎(chǔ)知識

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

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

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

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

第五篇：計算機(jī)二級access基礎(chǔ)知識總結(jié)

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

4.算法的兩種基本要素：一是數(shù)據(jù)對象的運(yùn)算和操作；二是算法的控制結(jié)構(gòu)。5.算法設(shè)計的基本算法：a.列舉法；b.歸納法；c.遞推；d.遞歸；e.減半遞推技術(shù)；f.回溯法。

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

a.數(shù)據(jù)集合中個數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)； b.在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；

c.對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

10.數(shù)據(jù)結(jié)構(gòu)是指反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示。

11.數(shù)據(jù)結(jié)構(gòu)應(yīng)包含的兩方面的信息：a.表示數(shù)據(jù)元素的信息；b.表示各數(shù)據(jù)元素之間的前后件關(guān)系。

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

14.線性結(jié)構(gòu)又稱線性表，一個非空的數(shù)據(jù)結(jié)構(gòu)需滿足以下兩個條件構(gòu)成線性結(jié)構(gòu)：一是有且只有一個根節(jié)點(diǎn)；二是每一個節(jié)點(diǎn)最多有一個前件，也最多有一個后件。

15.線性表是最簡單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。

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

17.線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點(diǎn)： a.線性表中所有元素所占的存儲空間是連續(xù)的；

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

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

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

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

b.當(dāng)有用戶程序老道士，將該用戶程序加入到線性表的末尾進(jìn)行等待； c.當(dāng)計算機(jī)系統(tǒng)執(zhí)行完當(dāng)前的用戶程序后，就從線性表的頭部取出一個用戶程序執(zhí)行。

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

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

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

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

26.結(jié)構(gòu)化程序的基本結(jié)構(gòu)：a.順序結(jié)構(gòu)；b.選擇結(jié)構(gòu)；c.重復(fù)結(jié)構(gòu)（又稱循環(huán)結(jié)構(gòu)）。

27.面向方法的主要優(yōu)點(diǎn)：a.與人類習(xí)慣的思維方法一致；b.穩(wěn)定性好；c.可重用性好；d.易于開發(fā)大型軟件產(chǎn)品；e.可維護(hù)性好。

28.對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睢ο罂梢杂脕肀硎究陀^世界中的任何實(shí)體，也就是說，應(yīng)用領(lǐng)域中有意義的，與所要解決的問題有福安息的任何事物都可以作為對象。

29.面向?qū)ο蟮某绦蛟O(shè)計方法中設(shè)計的對象是系統(tǒng)中用來描述蛇管事物的一個實(shí)體，是構(gòu)成系統(tǒng)的一個基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。

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

31.對象的基本特點(diǎn)：a.標(biāo)識唯一性；b.分類性；c.多態(tài)性；d.封裝性；e.模塊獨(dú)立性好。

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

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

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

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

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

37.對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動，該現(xiàn)象稱為多態(tài)性。38.軟件分為應(yīng)用軟件、系統(tǒng)軟件和工具軟件。

39.計算機(jī)軟件（software）是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。

40.軟件的特點(diǎn)：

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

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

d.軟件的開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)具有依賴性，受到計算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題； e.軟件復(fù)雜性高，成本昂貴；

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

41.軟件危機(jī)是泛指在計算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。

42.軟件危機(jī)歸結(jié)為成本、質(zhì)量、生產(chǎn)率等問題。

43.關(guān)于軟件工程的定義，國標(biāo)中指出，軟件工程是應(yīng)用于計算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方案、工具、文檔、時間標(biāo)準(zhǔn)和工序。44.軟件工程包括三個要素，即方法、工具和過程。

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

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

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

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

b.需求分析；c.軟件設(shè)計；d.軟件實(shí)現(xiàn)；e.軟件測試；f.運(yùn)行和維護(hù)。50.軟件工程的目標(biāo)是：在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。

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

54.結(jié)構(gòu)化方法包括已經(jīng)形成了配套的結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法和結(jié)構(gòu)化編程方法，其核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論。

55.常見的需求分析方法有：a.結(jié)構(gòu)化分析方法；b.面向?qū)ο蟮姆治龇椒ā?6.結(jié)構(gòu)化分析就是使用數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語、判定表和判定樹等工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標(biāo)文檔。57.結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。58.結(jié)構(gòu)化分析的常用工具：a.數(shù)據(jù)流圖（步驟：由外向里，自頂向下，逐層分解）；b.數(shù)據(jù)字典（數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心）；c.判定樹；d.判定表。

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

61.軟件設(shè)計的一般過程：軟件設(shè)計是一個迭代的過程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計；后進(jìn)行底層吃的過程設(shè)計，穿插進(jìn)行數(shù)據(jù)設(shè)計和接口設(shè)計。

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

63.各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)部的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

64.軟件概要設(shè)計的基本任務(wù)是：a.設(shè)計軟件系統(tǒng)結(jié)構(gòu)；b.數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計；c.編寫概要設(shè)計文檔，d.概要設(shè)計文檔評審。

65.模塊用一個矩形表示，矩形內(nèi)注明模塊的功能和名字；箭頭表示模塊間的調(diào)用關(guān)系。

66.經(jīng)常使用的結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊、協(xié)調(diào)模塊。

67.數(shù)據(jù)流類型：a.變換型；b.事務(wù)型（特點(diǎn)是接受一項事物。根據(jù)事物處理的特點(diǎn)和性質(zhì)，選擇分派一個適當(dāng)?shù)奶幚韱卧ㄊ聞?wù)處理中心），然后給出結(jié)果）。68.設(shè)計的準(zhǔn)則：a.提高模塊獨(dú)立性；b.模塊規(guī)模適中；c.深度、寬度、扇出和扇入適當(dāng)；d.使模塊的作用域在該模塊的控制域內(nèi)。

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

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

72.軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。方法：靜態(tài)測試和動態(tài)測試。73.軟件測試的方法若是從是否需要執(zhí)行被測試軟件的角度，可以分為靜態(tài)測試和動態(tài)測試方法。若按照功能劃分可以分為白盒測試和黑盒測試方法。74.靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。它不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)行。

75.白盒測試方法也稱結(jié)構(gòu)測試或邏輯驅(qū)動。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過程，檢查內(nèi)部成分，以確認(rèn)每種內(nèi)部操作符合設(shè)計規(guī)格要求。它的主要方法有邏輯覆蓋、基本路徑測試等。

76.黑盒測試方法也稱功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯誤、性能錯誤、初始化和終止條件錯。

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

78.軟件測試過程一般按四個步驟進(jìn)行：單元測試、集成測試、驗收測試（確認(rèn)測試）和系統(tǒng)測試。

79.程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。

80.程序調(diào)試的基本步驟：a.錯誤定位；b.修改設(shè)計和代碼，以排除錯誤；c.進(jìn)

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

81.軟件調(diào)試可以分為動態(tài)調(diào)試和靜態(tài)調(diào)試。

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

83.主要的調(diào)試方法有：a.強(qiáng)行排錯法；b.回溯法；c.原因排除法。84.數(shù)據(jù)實(shí)際上就是描述事物的符號記錄。

85.軟件中的數(shù)據(jù)(Data)是有一定結(jié)構(gòu)的：數(shù)據(jù)有型(Type)和值(Value)之分。86.數(shù)據(jù)庫(Database)是數(shù)據(jù)的集合。

87.數(shù)據(jù)庫管理系統(tǒng)：a.數(shù)據(jù)模式定義；b.數(shù)據(jù)存取的物理構(gòu)建；c.數(shù)據(jù)操作；d.數(shù)據(jù)的完整性、安全性定義與檢查；e.數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)；f.數(shù)據(jù)的服務(wù)。

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

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

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

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

94.數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)：a.數(shù)據(jù)的集成性；b.數(shù)據(jù)的高共享性與低冗余性；c.數(shù)據(jù)獨(dú)立性；d.數(shù)據(jù)的統(tǒng)一管理與控制。

95.數(shù)據(jù)庫系統(tǒng)的三級模式：a.概念模式；b.外模式；c.內(nèi)模式。

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

97.凡是有共性的實(shí)體可組成一個集合稱為實(shí)體集。屬性刻畫了實(shí)體的特征?，F(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)系。

98.實(shí)體間的聯(lián)系有：一對一，一對多，多對多。

99.由實(shí)體、屬性、聯(lián)系三者結(jié)合起來才能表示現(xiàn)實(shí)世界。100.實(shí)體是概念世界中的基本單位，屬性附屬于實(shí)體。

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

102.層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。

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

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

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

106.關(guān)系中的數(shù)據(jù)約束：a.實(shí)體完整性約束；b.參照完整性約束；c.用戶定義的完整性約束。

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

108.關(guān)系代數(shù)中的擴(kuò)充運(yùn)算：交運(yùn)算、除運(yùn)算、連接和自然連接運(yùn)算。109.數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。

110.在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問題就是設(shè)計一個能滿足用戶要求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計。

111.數(shù)據(jù)庫設(shè)計的基本任務(wù)是根據(jù)用戶對象的信息需求，處理需求和數(shù)據(jù)庫的支持環(huán)境（包括硬件、操作系統(tǒng)與DBMS）設(shè)計出數(shù)據(jù)模式。

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

113.數(shù)據(jù)庫設(shè)計目前一般采用生命周期法，即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干階段。它們是：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。114.分析和表達(dá)用戶的需求，經(jīng)常采用的方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆椒ā＝Y(jié)構(gòu)化分析方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)了數(shù)據(jù)和處理過程的關(guān)系，數(shù)據(jù)字典對系統(tǒng)中數(shù)據(jù)的詳盡描述，是各類數(shù)據(jù)屬性的清單。

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

117.數(shù)據(jù)庫的邏輯設(shè)計主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。118.邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)：規(guī)范化、RDBMS.119.數(shù)據(jù)庫物理設(shè)計的主要目標(biāo)是對數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取途徑，以提高數(shù)據(jù)庫訪問速度及有效利用存儲空間。

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

121.數(shù)據(jù)庫管理內(nèi)容：a.數(shù)據(jù)庫的建立；b.數(shù)據(jù)庫的調(diào)整；c.數(shù)據(jù)庫的重組；d.數(shù)據(jù)庫安全性控制與完整性控制；e.數(shù)據(jù)庫的故障校復(fù)；f.數(shù)據(jù)庫監(jiān)控。