二級(jí)練習(xí)提綱.doc

二級(jí)公共基礎(chǔ)知識(shí)考點(diǎn)分析 第1章 數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法和數(shù)據(jù)結(jié)構(gòu)的基本概念 1.算法 （1）算法的基本概念 算法是指解題方案的準(zhǔn)確而完整的描述。 A.算法的基本特征：可行性；確定性；有窮性；擁有足夠的情報(bào)。 B.算法的基本要素：算法中對(duì)數(shù)據(jù)的運(yùn)算和操作：基本的運(yùn)算和操作包括算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和數(shù)據(jù)傳輸；算法的控制結(jié)構(gòu)：基本的控制結(jié)構(gòu)包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。 C.算法設(shè)計(jì)的基本方法：列舉法；歸納法；遞推；遞歸；減半遞推技術(shù)；回溯法。 （2）算法的復(fù)雜度 算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。 A.算法的時(shí)間復(fù)雜度：是指執(zhí)行算法所需要的計(jì)算工作量。算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量，而算法所執(zhí)行的基本運(yùn)算次數(shù)是問(wèn)題規(guī)模的函數(shù)。即：算法的工作量=f(n)其中n是問(wèn)題的規(guī)模。 B.算法的空間復(fù)雜度：一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占用的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。 2.數(shù)據(jù)結(jié)構(gòu)的基本概念 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科，主要研究和討論以下三個(gè)方面的問(wèn)題： 數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)； 在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)； 對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。 （1）數(shù)據(jù)結(jié)構(gòu)的定義 數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。 數(shù)據(jù)處理是指對(duì)數(shù)據(jù)集合中的各元素以各種方式進(jìn)行運(yùn)算，包括插入、刪除、查找、更改等運(yùn)算，也包括對(duì)數(shù)據(jù)元素進(jìn)行分析。 數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱(chēng)數(shù)據(jù)的物理結(jié)構(gòu)）。常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(jié)構(gòu)。 （2）數(shù)據(jù)結(jié)構(gòu)的圖形表示 在數(shù)據(jù)結(jié)構(gòu)的圖形表示中，對(duì)于數(shù)據(jù)集合D中的每一個(gè)數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示，一般稱(chēng)之為數(shù)據(jù)結(jié)點(diǎn)，簡(jiǎn)稱(chēng)結(jié)點(diǎn)；為了進(jìn)一步表示各數(shù)據(jù)元素之間的前后件關(guān)系，對(duì)于關(guān)系R中的每一個(gè)二元組，用一條有向線(xiàn)段從前件結(jié)點(diǎn)指向后件結(jié)點(diǎn)。 （3）線(xiàn)性結(jié)構(gòu)與非線(xiàn)性結(jié)構(gòu) 如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足下列兩個(gè)條件： 有且只有一個(gè)根結(jié)點(diǎn)； 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。 則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線(xiàn)性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線(xiàn)性結(jié)構(gòu)，則稱(chēng)為非線(xiàn)性結(jié)構(gòu)。 1.2 線(xiàn)性表和線(xiàn)性鏈表 1.線(xiàn)性表 （1）線(xiàn)性表的基本概念 線(xiàn)性表（Linear List）是最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。 線(xiàn)性表是由n(n0)個(gè)數(shù)據(jù)元素組成的一個(gè)有限序列，表中的每一個(gè)數(shù)據(jù)元素，除了第一個(gè)外，有且只有一個(gè)前件，除了最后一個(gè)外，有且只有一個(gè)后件。 （2）線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu) 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)： 線(xiàn)性表中所有元素所占的存儲(chǔ)空間是連續(xù)的； 線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。 （3）順序表的插入運(yùn)算 在線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，如果插入運(yùn)算在線(xiàn)性表的末尾進(jìn)行，即在第n個(gè)元素之后（可以認(rèn)為是在第n+1個(gè)元素之前）插入新元素，則只要在表的末尾增加一個(gè)元素即可，不需要移動(dòng)表中的元素；如果要在線(xiàn)性表的第1個(gè)元素之前插入一個(gè)新元素，則需要移動(dòng)表中所有的元素。 （4）順序表的刪除運(yùn)算 在線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，如果刪除運(yùn)算在線(xiàn)性表的末尾進(jìn)行，即刪除第n個(gè)元素，則不需要移動(dòng)表中的元素；如果要?jiǎng)h除線(xiàn)性表中的第1個(gè)元素，則需要移動(dòng)表中所有的元素。 2.線(xiàn)性鏈表 （1）線(xiàn)性鏈表的基本概念 在線(xiàn)性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來(lái)指示的，指向線(xiàn)性表中第一個(gè)結(jié)點(diǎn)的指針HEAD稱(chēng)為頭指針，當(dāng)HEAD=NULL（或0）時(shí)稱(chēng)為空表。 （2）線(xiàn)性鏈表的基本運(yùn)算 線(xiàn)性鏈表的運(yùn)算主要有：線(xiàn)性鏈表的插入、刪除、查找、合并、分解、逆轉(zhuǎn)、復(fù)制、排序等。 在線(xiàn)性鏈表中查找指定元素 在非空線(xiàn)性鏈表中尋找包含指定元素值x的前一個(gè)結(jié)點(diǎn)p的基本方法如下：從頭指針指向的結(jié)點(diǎn)開(kāi)始往后沿指針進(jìn)行掃描，直到后面已沒(méi)有結(jié)點(diǎn)或下一個(gè)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閤為止。當(dāng)線(xiàn)性鏈表中不存在包含元素x的結(jié)點(diǎn)時(shí)，則找到的p為線(xiàn)性鏈表中的最后一個(gè)結(jié)點(diǎn)號(hào)。 線(xiàn)性鏈表的插入 為了在線(xiàn)性鏈表中插入一個(gè)新元素，首先要給該元素分配一個(gè)新結(jié)點(diǎn)，它可以從可利用棧中取得。然后將存放新元素值的結(jié)點(diǎn)鏈接到線(xiàn)性鏈表中指定的位置。 線(xiàn)性鏈表的刪除 為了在線(xiàn)性鏈表中刪除包含指定元素的結(jié)點(diǎn)，首先要在線(xiàn)性鏈表中找到這個(gè)結(jié)點(diǎn)，然后將要?jiǎng)h除結(jié)點(diǎn)放回到可利用棧。 （3）循環(huán)鏈表及其基本運(yùn)算 在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蛘吒鶕?jù)需要來(lái)設(shè)置，指針域指向線(xiàn)性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。 循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針域不是空，而是指向表頭結(jié)點(diǎn)。 1.3 棧和隊(duì)列 1.棧及其基本運(yùn)算 棧是一種特殊的線(xiàn)性表，在這種線(xiàn)性表的結(jié)構(gòu)中，一端是封閉的，不允許進(jìn)行插入與刪除元素；另一端是開(kāi)口的，允許插入與刪除元素。在順序存儲(chǔ)結(jié)構(gòu)下，對(duì)這種類(lèi)型線(xiàn)性表的插入與刪除運(yùn)算是不需要移動(dòng)表中其他數(shù)據(jù)元素的。 在棧中，允許插入與刪除的一端稱(chēng)為棧頂，而不允許插入與刪除的另一端稱(chēng)為棧底。棧是按照“先進(jìn)后出”（FILOFirst In Last Out）或“后進(jìn)先出”（LIFOLast In First Out）的原則組織數(shù)據(jù)的。棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元素。 2.隊(duì)列及其基本運(yùn)算 （1）隊(duì)列（queue）是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線(xiàn)性表。隊(duì)列又稱(chēng)為“先進(jìn)先出”（FIFOFirst In First Out）或“后進(jìn)后出”（LILOLast In Last Out）的線(xiàn)性表。 （2）循環(huán)隊(duì)列及其運(yùn)算 在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。循環(huán)隊(duì)列主要有兩種基本運(yùn)算：入隊(duì)運(yùn)算與退隊(duì)運(yùn)算。 1.4 樹(shù)與二叉樹(shù) 1.樹(shù)的基本概念 樹(shù)（tree）是一種簡(jiǎn)單的非線(xiàn)性結(jié)構(gòu)。在樹(shù)這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層次特性。 2.二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu) （1）二叉樹(shù)的定義 二叉樹(shù)具有以下兩個(gè)特點(diǎn)： 非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)； 每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱(chēng)為該結(jié)點(diǎn)的左子樹(shù)與右子樹(shù)。 （2）二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 在計(jì)算機(jī)中，二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。在二叉樹(shù)中，由于每一個(gè)元素可以有兩個(gè)后件（即兩個(gè)子結(jié)點(diǎn)），因此，用于存儲(chǔ)二叉樹(shù)的存儲(chǔ)結(jié)點(diǎn)的指針域有兩個(gè)：一個(gè)用于指向該結(jié)點(diǎn)的左子結(jié)點(diǎn)的存儲(chǔ)地址，稱(chēng)為左指針域；另一個(gè)用于指向該結(jié)點(diǎn)的右子結(jié)點(diǎn)的存儲(chǔ)地址，稱(chēng)為右指針域。 3.二叉樹(shù)的遍歷 二叉樹(shù)的遍歷是指不重復(fù)地訪(fǎng)問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)。二叉樹(shù)的遍歷可以分為： 前序遍歷（DLR） 首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且，在遍歷左、右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。 中序遍歷（LDR） 首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)；并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。 后序遍歷（LRD） 首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)，并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結(jié)點(diǎn)。 1.5 查找技術(shù)和排序技術(shù) 1.查找技術(shù) 查找是數(shù)據(jù)處理領(lǐng)域中的一個(gè)重要內(nèi)容，查找的效率將直接影響到數(shù)據(jù)處理的效率。 （1）順序查找 在進(jìn)行順序查找過(guò)程中，如果線(xiàn)性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高；但如果被查的元素是線(xiàn)性表中的最后一個(gè)元素，或者被查元素根本不在線(xiàn)性表中，則為了查找這個(gè)元素需要與線(xiàn)性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。在平均情況下，利用順序查找法在線(xiàn)性表中查找一個(gè)元素，大約要與線(xiàn)性表中一半的元素進(jìn)行比較。 （2）二分法查找 二分法查找只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線(xiàn)性表中的元素按值非遞減排列。對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，在最壞情況下，二分查找只需要比較次，而順序查找需要比較n次。 2.排序技術(shù) （1）交換類(lèi)排序法 交換類(lèi)排序法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法。冒泡排序法與快速排序法都屬于交換類(lèi)的排序方法。假設(shè)線(xiàn)性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要經(jīng)過(guò)n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。在快速排序過(guò)程中，隨著對(duì)各子表不斷地進(jìn)行分割，劃分出的子表會(huì)越來(lái)越多，但一次又只能對(duì)一個(gè)子表進(jìn)行再分割處理，需要將暫時(shí)不分割的子表記憶起來(lái)，這就要用一個(gè)棧來(lái)實(shí)現(xiàn)。 （2）插入類(lèi)排序法 插入排序是指將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線(xiàn)性表中。在簡(jiǎn)單插入排序法中，每一次比較后最多移掉一個(gè)逆序，因此，這種排序方法的效率與冒泡排序法相同。在最壞情況下，簡(jiǎn)單插入排序需要n(n-1)/2次比較。 （3）選擇類(lèi)排序法 選擇排序法的基本思想是掃描整個(gè)線(xiàn)性表，從中選出最小的元素，將它交換到表的最前面（這是它應(yīng)有的位置）；然后對(duì)剩下的子表采用同樣的方法，直到子表空為止。簡(jiǎn)單選擇排序法在最壞情況下需要比較n(n-1)/2次。第2章 程序設(shè)計(jì)基礎(chǔ)2.1 程序設(shè)計(jì)方法與風(fēng)格 程序設(shè)計(jì)是一門(mén)技術(shù)，需要相應(yīng)的.理論、技術(shù)、方法和工具來(lái)支持。就程序設(shè)計(jì)方法和技術(shù)的發(fā)展而言，主要經(jīng)過(guò)了結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟮某绦蛟O(shè)計(jì)階段。程序設(shè)計(jì)風(fēng)格是指編寫(xiě)程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。著名的“清晰第一，效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。要形成良好的程序設(shè)計(jì)風(fēng)格，應(yīng)注重和考慮這些因素：源程序文檔化；數(shù)據(jù)說(shuō)明的方法；語(yǔ)句的結(jié)構(gòu)；輸入和輸出。 2.2 結(jié)構(gòu)化程序設(shè)計(jì) 1.結(jié)構(gòu)化程序設(shè)計(jì)的原則 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語(yǔ)句。 2.結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)與方法的應(yīng)用 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)分別是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。 在結(jié)構(gòu)化程序設(shè)計(jì)的具體實(shí)施中，要注意把握如下要素：使用程序設(shè)計(jì)語(yǔ)言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示 程序的控制邏輯；選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口；程序語(yǔ)句組成容易識(shí)別的塊，每塊只有一個(gè)入口和一個(gè)出口；復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)；語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬；嚴(yán)格控制goto語(yǔ)句的使用。 2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì) 1.關(guān)于面向?qū)ο蠓椒?面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：與人類(lèi)習(xí)慣的思維方法一致；穩(wěn)定性好；可重用性好；易于開(kāi)發(fā)大型軟件產(chǎn)品；可維護(hù)性好。 2.面向?qū)ο蠓椒ǖ幕靖拍蠲嫦驅(qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀(guān)事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。通常把對(duì)象的操作稱(chēng)為方法或服務(wù)。屬性即對(duì)象所包含的信息，它在設(shè)計(jì)對(duì)象時(shí)確定，一般只能通過(guò)執(zhí)行對(duì)象的操作來(lái)改變。對(duì)象的基本特征有：a.標(biāo)識(shí)惟一性；b.分類(lèi)性；c.多態(tài)性；d.封裝性；e.模塊獨(dú)立性好。繼承是使用已有的類(lèi)定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)。廣義地說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。 繼承分為單繼承與多重繼承。多態(tài)性是指子類(lèi)對(duì)象可以像父類(lèi)對(duì)象那樣使用，同樣的消息既可以發(fā)送給父類(lèi)對(duì)象也可以發(fā)送給子類(lèi)對(duì)象。第3章 軟件工程基礎(chǔ)3.1 軟件工程基本概念 1.軟件定義與軟件危機(jī) （1）軟件的定義：軟件是與計(jì)算機(jī)操作相關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)。軟件的三個(gè)要素：程序、數(shù)據(jù)和文檔。 （2）軟件分類(lèi)：軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）三大類(lèi)。 （3）軟件危機(jī)的定義：軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)過(guò)程中所遇到的一系列嚴(yán)重問(wèn)題。 2.軟件工程定義與軟件生命周期 （1）軟件工程 定義：軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程的三個(gè)要素：方法、工具和過(guò)程。 （2）軟件生命周期 定義：軟件生命周期就是軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的全過(guò)程。 軟件生命周期包括軟件定義、軟件開(kāi)發(fā)及軟件維護(hù)三個(gè)階段。軟件定義階段的任務(wù)包括可行性研究與計(jì)劃制定、需求分析；軟件開(kāi)發(fā)階段的任務(wù)包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試；軟件維護(hù)的任務(wù)包括軟件的運(yùn)行、維護(hù)和退役。 3.軟件開(kāi)發(fā)工具與軟件開(kāi)發(fā)環(huán)境 （1）軟件開(kāi)發(fā)工具：軟件開(kāi)發(fā)工具的發(fā)展是從單項(xiàng)工具的開(kāi)發(fā)逐步向集成工具發(fā)展的，軟件開(kāi)發(fā)工具為軟件工程方法提供了自動(dòng)的或半自動(dòng)的軟件支撐環(huán)境。 （2）軟件開(kāi)發(fā)環(huán)境：軟件開(kāi)發(fā)環(huán)境或稱(chēng)軟件工程環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的軟件工具集合。這些軟件工具按照一定的方法或模式組合起來(lái)，支持軟件生命周期內(nèi)的各個(gè)階段和各項(xiàng)任務(wù)的完成。 3.2 結(jié)構(gòu)化分析和設(shè)計(jì)方法 1.結(jié)構(gòu)化分析方法 （1）關(guān)于結(jié)構(gòu)化分析方法 結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計(jì)理論在軟件需求分析階段的運(yùn)用。結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、判定樹(shù)和判定表。其中最重要的工具是數(shù)據(jù)流圖。 （2）結(jié)構(gòu)化分析的常用工具 數(shù)據(jù)流圖是描述數(shù)據(jù)處理過(guò)程的工具，是通過(guò)對(duì)需求的理解構(gòu)造出邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。 數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶(hù)和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。 （3）軟件需求規(guī)格說(shuō)明書(shū) 軟件需求規(guī)格說(shuō)明書(shū)（SRS）是需求分析階段的最后結(jié)果，是軟件開(kāi)發(fā)中的重要文檔之一。 軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)作用：1）便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流；2）反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；3）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。 軟件需求規(guī)格說(shuō)明書(shū)的內(nèi)容：包括概述、數(shù)據(jù)描述、功能描述、性能描述、參考文獻(xiàn)目錄和附錄。 軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：軟件需求規(guī)格說(shuō)明書(shū)具有正確性、無(wú)歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等特點(diǎn)。 2.結(jié)構(gòu)化設(shè)計(jì)方法 （1）軟件設(shè)計(jì)的基本概念 軟件設(shè)計(jì)的基礎(chǔ) 軟件設(shè)計(jì)是軟件工程的重要階段，是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過(guò)程。軟件設(shè)計(jì)的基礎(chǔ)目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，即軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。 軟件設(shè)計(jì)的內(nèi)容：從技術(shù)觀(guān)點(diǎn)看，軟件設(shè)計(jì)包括結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。接口設(shè)計(jì)是描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。過(guò)程設(shè)計(jì)是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程性描述。 軟件設(shè)計(jì)的一般過(guò)程是：軟件設(shè)計(jì)是一個(gè)迭代的過(guò)程；先進(jìn)行高層次的結(jié)構(gòu)設(shè)計(jì)；后進(jìn)行低層次的過(guò)程設(shè)計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)。 軟件設(shè)計(jì)的基本原理 軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則。 結(jié)構(gòu)化設(shè)計(jì)方法的基本思想：將軟件設(shè)計(jì)成由相對(duì)獨(dú)立、單一功能的模塊組成的結(jié)構(gòu)。為了提高模塊的獨(dú)立性，應(yīng)該盡量提高模塊的內(nèi)聚性，降低模塊間的耦合性。 （2）概要設(shè)計(jì) 概要設(shè)計(jì)的任務(wù) 概要設(shè)計(jì)的基本任務(wù)：設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)、確定數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)、編寫(xiě)概要設(shè)計(jì)文檔、進(jìn)行概要設(shè)計(jì)文檔評(píng)審。軟件結(jié)構(gòu)設(shè)計(jì) 工具結(jié)構(gòu)圖（SC），也稱(chēng)為程序結(jié)構(gòu)圖。結(jié)構(gòu)圖是描述軟件結(jié)構(gòu)的圖形工具。 軟件設(shè)計(jì)的準(zhǔn)則：a.提高模塊獨(dú)立性；b.模塊規(guī)模適中；c.深度、寬度、扇出和扇入適當(dāng)；d.使模塊的作用域在該模塊的控制域內(nèi)；e.應(yīng)減少模塊的接口和界面的復(fù)雜性；f.設(shè)計(jì)成單入口、單出口的模塊；g.設(shè)計(jì)功能可預(yù)測(cè)的模塊。 詳細(xì)設(shè)計(jì) 詳細(xì)設(shè)計(jì)的任務(wù)：為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。 過(guò)程設(shè)計(jì)的任務(wù)：對(duì)每個(gè)模塊規(guī)定的功能以及算法的設(shè)計(jì)，給出適當(dāng)?shù)乃惴枋觥?常見(jiàn)的過(guò)程設(shè)計(jì)工具有： 圖形工具：程序流程圖，NS，PAD，HIPO。 表格工具：判定表。 語(yǔ)言工具：PDL（偽碼）。 3.3 軟件測(cè)試及程序的調(diào)試 1.軟件測(cè)試 軟件測(cè)試是保證軟件質(zhì)量的重要手段，其主要過(guò)程涵蓋了整個(gè)軟件生命期的過(guò)程，包括需求定義階段的需求測(cè)試、編碼階段的單元測(cè)試、集成測(cè)試以及后期的確認(rèn)測(cè)試、系統(tǒng)測(cè)試、驗(yàn)證軟件是否合格、能否交付用戶(hù)使用等。 （1）軟件測(cè)試的目的 軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程: 一個(gè)好的測(cè)試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例； 一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。 （2）軟件測(cè)試的準(zhǔn)則 軟件測(cè)試過(guò)程中應(yīng)遵循以下準(zhǔn)則：所有測(cè)試都應(yīng)追溯到需求；嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性；充分注意測(cè)試中的群集現(xiàn)象；程序員應(yīng)避免檢查自己的程序；窮舉測(cè)試不可能；妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告。 （3）軟件測(cè)試技術(shù)與方法綜述 軟件測(cè)試從是否要執(zhí)行被測(cè)試軟件的角度可以分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。 軟件測(cè)試按照功能劃分可分為白盒測(cè)試和黑盒測(cè)試方法。 白盒測(cè)試：白盒測(cè)試又稱(chēng)結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試，是根據(jù)軟件產(chǎn)品的內(nèi)部工作過(guò)程，檢查內(nèi)部成分，以確認(rèn)每種內(nèi)部操作符合設(shè)計(jì)規(guī)范要求。 白盒測(cè)試的基本原則：1）保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次；2）保證所測(cè)模塊所有判斷的每一分支至少執(zhí)行一次；3）保證所測(cè)模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次；4）驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。 白盒測(cè)試的主要方法：1）邏輯覆蓋測(cè)試方法：邏輯覆蓋是泛指一系列以程序內(nèi)部的邏輯結(jié)構(gòu)為基礎(chǔ)的測(cè)試用例設(shè)計(jì)技術(shù)。邏輯覆蓋測(cè)試方法有語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋以及判斷-條件覆蓋。2）基本路徑測(cè)試：基本路徑測(cè)試的思想和步驟是，根據(jù)軟件過(guò)程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量，用此度量定義基本路徑集合，并由此導(dǎo)出一組測(cè)試用例對(duì)每一條獨(dú)立執(zhí)行路徑進(jìn)行測(cè)試。 黑盒測(cè)試：黑盒測(cè)試也稱(chēng)功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿(mǎn)足需求進(jìn)行測(cè)試和驗(yàn)證。 黑盒測(cè)試的方法：1）等價(jià)類(lèi)劃分法：將程序的所有可能的輸入數(shù)據(jù)劃分成若干部分（即若干等價(jià)類(lèi)），然后從每個(gè)等價(jià)類(lèi)中選取數(shù)據(jù)作為測(cè)試用例。2）邊界值分析法：邊界分析法是對(duì)各種輸入、輸出范圍的邊界情況設(shè)計(jì)測(cè)試用例的方法。3）錯(cuò)誤推測(cè)法：靠經(jīng)驗(yàn)和直覺(jué)推測(cè)程序中可能存在的各種錯(cuò)誤，從而有針對(duì)性地編寫(xiě)檢查這些錯(cuò)誤的例子的方法。 （4）軟件測(cè)試的實(shí)施 軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試。 單元測(cè)試：?jiǎn)卧獪y(cè)試是對(duì)軟件設(shè)計(jì)的最小單位模塊進(jìn)行正確性檢驗(yàn)的測(cè)試。主要目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯(cuò)誤。 集成測(cè)試：集成測(cè)試是把模塊在按照設(shè)計(jì)要求組裝起來(lái)的同時(shí)進(jìn)行測(cè)試，主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤。 確認(rèn)測(cè)試：確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿(mǎn)足了需求規(guī)格說(shuō)明中確定的各種需求，以及軟件配置是否完全、正確。 系統(tǒng)測(cè)試：系統(tǒng)測(cè)試是將通過(guò)測(cè)試確認(rèn)的軟件，作為整個(gè)基于計(jì)算機(jī)系統(tǒng)的一個(gè)元素，與計(jì)算機(jī)硬件、外設(shè)、支持軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行環(huán)境下對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行一系列的集成測(cè)試和確認(rèn)測(cè)試。 2.程序的調(diào)試 程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤，它與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。軟件測(cè)試貫穿整個(gè)軟件生命期，調(diào)試主要在開(kāi)發(fā)階段。 （1）基本概念 程序調(diào)試的基本步驟：第1步：錯(cuò)誤定位；第2步：修改設(shè)計(jì)和代碼，以排除錯(cuò)誤；第3步：進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。 程序調(diào)試的原則 確定錯(cuò)誤的性質(zhì)和位置時(shí)應(yīng)該注意的事項(xiàng)有：分析思考與錯(cuò)誤征兆相關(guān)的信息；避開(kāi)死胡同；只把調(diào)試工具當(dāng)作輔助手段來(lái)用；避免用試探法，最多只能把它當(dāng)作最后手段。 修改錯(cuò)誤時(shí)應(yīng)遵循如下原則：在出現(xiàn)錯(cuò)誤的地方，還可能有別的錯(cuò)誤；不應(yīng)只修改了錯(cuò)誤的征兆或表現(xiàn)而沒(méi)有修改錯(cuò)誤本身；注意修正一個(gè)錯(cuò)誤的同時(shí)有可能會(huì)引入新的錯(cuò)誤；修改錯(cuò)誤的過(guò)程將迫使人們暫時(shí)回到程序設(shè)計(jì)階段；修改源代碼程序，不要改變目標(biāo)代碼。 （2）軟件調(diào)試方法 主要的軟件調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和原因排除法。其中強(qiáng)行排錯(cuò)法是傳統(tǒng)的調(diào)試方法，回溯法適合于小規(guī)模程序的排錯(cuò)，原因排除法是通過(guò)演繹和歸納，以及二分法來(lái)實(shí)現(xiàn)的。 第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)4.1 數(shù)據(jù)庫(kù)系統(tǒng)的基本概念 1.數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)管理系統(tǒng) （1）數(shù)據(jù)（Data）：數(shù)據(jù)實(shí)際上就是描述事物的符號(hào)記錄。數(shù)據(jù)分為臨時(shí)性數(shù)據(jù)和永久性數(shù)據(jù)。 （2）數(shù)據(jù)庫(kù)（DB）：數(shù)據(jù)庫(kù)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可以被各個(gè)應(yīng)用程序所共享。 （3）數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心。 （4）數(shù)據(jù)庫(kù)管理員（DBA）：對(duì)數(shù)據(jù)庫(kù)進(jìn)行規(guī)劃、維護(hù)、監(jiān)視等的專(zhuān)業(yè)人員。主要工作：數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)維護(hù)和改善系統(tǒng)性能，提高系統(tǒng)效率。 （5）數(shù)據(jù)庫(kù)系統(tǒng)（DBS）：由數(shù)據(jù)庫(kù)（數(shù)據(jù)）、數(shù)據(jù)庫(kù)管理系統(tǒng)（軟件）、數(shù)據(jù)庫(kù)管理員（人員）、系統(tǒng)平臺(tái)之一（硬件平臺(tái)）和系統(tǒng)平臺(tái)之二（軟件平臺(tái)）組成。 （6）數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)（DBAS）：數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成。 2.數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展 數(shù)據(jù)管理發(fā)展至今經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。 3.數(shù)據(jù)庫(kù)系統(tǒng)的基本特點(diǎn) （1）數(shù)據(jù)的集成性。（2）數(shù)據(jù)的高共享性與低冗余性。（3）數(shù)據(jù)獨(dú)立性。（4）數(shù)據(jù)統(tǒng)一管理與控制。 4.數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系 數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部具有三級(jí)模式及二級(jí)映射，三級(jí)模式分別是概念級(jí)模式、內(nèi)部級(jí)模式與外部級(jí)模式，二級(jí)映射則分別是概念級(jí)到內(nèi)部級(jí)的映射以及外部級(jí)到概念級(jí)的映射。這種三級(jí)模式與二級(jí)映射構(gòu)成了數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)部的抽象結(jié)構(gòu)體系。 （1）數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：數(shù)據(jù)庫(kù)系統(tǒng)提供概念模式、外模式和內(nèi)模式三級(jí)數(shù)據(jù)模式。 （2）數(shù)據(jù)庫(kù)的兩級(jí)映射：數(shù)據(jù)庫(kù)的兩級(jí)映射是指概念模式到內(nèi)模式的映射和外模式到概念模式的映射。 4.2 數(shù)據(jù)模型、關(guān)系代數(shù)及數(shù)據(jù)庫(kù)設(shè)計(jì)與管理 1.數(shù)據(jù)模型 （1）數(shù)據(jù)模型的基本概念 數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表示與操作提供了一個(gè)抽象的框架。數(shù)據(jù)模型所描述的內(nèi)容有三個(gè)部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。數(shù)據(jù)模型按不同的應(yīng)用層次分為：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型三種。 （2）E-R模型 E-R模型的3個(gè)基本概念 實(shí)體：現(xiàn)實(shí)世界中的事物可以抽象為實(shí)體，實(shí)體是概念世界中的基本單位，它們是客觀(guān)存在的且又能夠相互區(qū)分的事物。將具有共性的實(shí)體組織成一個(gè)集合，稱(chēng)之為實(shí)體集。 屬性：現(xiàn)實(shí)世界中的事物均有一些特性，這些特性可以用屬性來(lái)表示。 聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱(chēng)為聯(lián)系。 E-R模型由實(shí)體、聯(lián)系、屬性三者組成。 實(shí)體與實(shí)體之間的聯(lián)系：一對(duì)一（11）、一對(duì)多（1m）和多對(duì)多（mn）三種。 E-R模型三個(gè)基本概念之間的聯(lián)接關(guān)系 實(shí)體集（聯(lián)系）與屬性間的聯(lián)接關(guān)系：實(shí)體以及它的所有屬性構(gòu)成了實(shí)體的一個(gè)完整描述。實(shí)體和隸屬于它的屬性之間可以建立這么一層聯(lián)接關(guān)系。實(shí)體有型和值之別，一個(gè)實(shí)體的所有屬性構(gòu)成了這個(gè)實(shí)體的型，實(shí)體中屬性值的集合（即元組）則構(gòu)成了這個(gè)實(shí)體的值。相同型的實(shí)體構(gòu)成實(shí)體集。 實(shí)體（集）與聯(lián)系間的聯(lián)接關(guān)系：實(shí)體集間可以通過(guò)聯(lián)系建立聯(lián)接關(guān)系。 E-R模型的圖示法 E-R模型中用矩形表示實(shí)體集，用橢圓表示屬性，用菱形表示聯(lián)系，用無(wú)向線(xiàn)段表示實(shí)體集（聯(lián)系）與屬性、實(shí)體集與聯(lián)系間的聯(lián)接關(guān)系。 （3）基本的數(shù)據(jù)模型 數(shù)據(jù)發(fā)展過(guò)程中產(chǎn)生過(guò)三種基本的數(shù)據(jù)模型：層次模型、網(wǎng)狀模型和關(guān)系模型。其中層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)。網(wǎng)狀模型的基本結(jié)構(gòu)是一個(gè)不加任何限制條件的無(wú)向圖。關(guān)系模型的基本結(jié)構(gòu)是一張二維表。 （4）關(guān)系模型 關(guān)系的數(shù)據(jù)結(jié)構(gòu) 關(guān)系模型采用二維表來(lái)表示。二維表由表框架和表的元組組成。表框架由多個(gè)命名的表屬性組成。每個(gè)屬性有一個(gè)取值范圍稱(chēng)為值域。二維表中的每一行數(shù)據(jù)稱(chēng)為元組。 鍵（或碼）：在二維表中能唯一標(biāo)識(shí)元組的最小屬性集。 候選鍵（或候選碼）：一個(gè)二維表中所有的鍵（或碼）。 主鍵（或主碼）：從二維表的所有候選鍵中選取一個(gè)作為用戶(hù)使用的鍵。主鍵簡(jiǎn)稱(chēng)鍵。 外鍵（或外碼）：表A的某屬性集是表B的鍵，則稱(chēng)該屬性集為A的外鍵。 關(guān)系操縱 關(guān)系模型的數(shù)據(jù)操縱是建立在關(guān)系上的數(shù)據(jù)操縱，一般有數(shù)據(jù)查詢(xún)（基本單位是元組分量）、數(shù)據(jù)刪除（基本單位是元組）、數(shù)據(jù)插入（基本單位是元組）和數(shù)據(jù)修改（基本單位是元組分量）四種操作。 關(guān)系中的數(shù)據(jù)約束 關(guān)系模型中提供實(shí)體完整性約束、參照完整性約束和用戶(hù)完整性約束三種數(shù)據(jù)約束。 2.關(guān)系代數(shù) （1）關(guān)系模型的基本操作 關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合。N元關(guān)系是一個(gè)n元有序組的集合。關(guān)系模型有插入、刪除、修改和查詢(xún)4種操作。 （2）關(guān)系模型的基本運(yùn)算 由于操作是對(duì)關(guān)系的運(yùn)算，而關(guān)系是有序組的集合，因此可以將操作看成是集合的運(yùn)算。 插入：設(shè)需在關(guān)系R中插入若干個(gè)元組，待插入的元組組成關(guān)系R，則插入操作可用集合“并”運(yùn)算表示為：RR。 刪除：設(shè)需在關(guān)系R中刪除若干個(gè)元組，待刪除的元組組成關(guān)系R，則刪除操作可用集合“差”運(yùn)算表示為：R-R。 修改：修改關(guān)系R內(nèi)的元組內(nèi)容可用下面的方法實(shí)現(xiàn)：a.設(shè)待修改的元組構(gòu)成關(guān)系R，則先做刪除操作，得R-R；b.設(shè)修改后的元組構(gòu)成關(guān)系R，此時(shí)將其插入即得到結(jié)果（R-R）R 查詢(xún)：用于查詢(xún)的3個(gè)操作無(wú)法用傳統(tǒng)的集合運(yùn)算表示，需引入一些新的運(yùn)算。 A.投影（Projection）運(yùn)算：對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算叫投影運(yùn)算。投影運(yùn)算是一個(gè)一元運(yùn)算，一個(gè)關(guān)系通過(guò)投影運(yùn)算后仍為一個(gè)關(guān)系R。 B.選擇（Selection）運(yùn)算：選擇運(yùn)算也是一個(gè)一元運(yùn)算，關(guān)系R通過(guò)選擇運(yùn)算（并由該運(yùn)算給出所選擇的邏輯條件）后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿(mǎn)足邏輯條件的元組所組成。設(shè)關(guān)系的邏輯條件為F，則R滿(mǎn)足F的選擇運(yùn)算可寫(xiě)為：F(R)。 邏輯條件F是一個(gè)邏輯表達(dá)式，它由下面的規(guī)則組成： 它可以具有的形式，其中，是域（變量）或常量，但，又不能同為常量，是比較符，它可以是，及。叫基本邏輯條件。由若干個(gè)基本邏輯條件經(jīng)邏輯運(yùn)算得到，邏輯運(yùn)算為（并且）、（或者）及（否）構(gòu)成，稱(chēng)為復(fù)合邏輯條件。 C.笛卡爾積（Cartesian Product）運(yùn)算：對(duì)于兩個(gè)關(guān)系的合并操作可以用笛卡爾積表示。設(shè)有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個(gè)元組，則關(guān)系R與S經(jīng)笛卡爾積記為RS，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是pq，由R與S的有序組組合而成。 （3）關(guān)系代數(shù)中的擴(kuò)充運(yùn)算 交運(yùn)算：關(guān)系R和S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)、又在S內(nèi)的有序組所組成，記為：RS。 除運(yùn)算：如果將笛卡爾積運(yùn)算看作是乘運(yùn)算，那么除運(yùn)算就是它的逆運(yùn)算。當(dāng)關(guān)系T=RS時(shí)，則可將除運(yùn)算寫(xiě)為：TR=S或T/R=S其中，S稱(chēng)為T(mén)除以R的商。 連接運(yùn)算：連接運(yùn)算又可稱(chēng)為-連接運(yùn)算，這是一種二元運(yùn)算，通過(guò)它可以將兩個(gè)關(guān)系合并成一個(gè)關(guān)系。 3.數(shù)據(jù)庫(kù)設(shè)計(jì)與管理 （1）數(shù)據(jù)庫(kù)設(shè)計(jì)概述 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本任務(wù)是根據(jù)用戶(hù)對(duì)象的信息需求、處理需求和數(shù)據(jù)庫(kù)的支持環(huán)境設(shè)計(jì)出數(shù)據(jù)模式。在數(shù)據(jù)庫(kù)設(shè)計(jì)中有兩種方法：一種是以信息需求為主，兼顧處理需求的面向數(shù)據(jù)的方法；另一種是以處理需求為主，兼顧信息需求的面向過(guò)程的方法。數(shù)據(jù)庫(kù)設(shè)計(jì)目前一般采用生命周期法，將數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開(kāi)發(fā)分解為需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段和進(jìn)一步修改階段來(lái)完成。在數(shù)據(jù)庫(kù)設(shè)計(jì)中主要采用需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)四個(gè)階段。 （2）數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析 需求分析階段的任務(wù)是通過(guò)詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶(hù)的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。需求分析調(diào)查的是用戶(hù)對(duì)數(shù)據(jù)庫(kù)的如下要求：信息要求：指用戶(hù)需要從數(shù)據(jù)庫(kù)中獲得信息的內(nèi)容與性質(zhì)；處理要求：指用戶(hù)要完成什么處理功能，對(duì)處理的響應(yīng)時(shí)間有何要求，處理的方式是批處理還是聯(lián)機(jī)處理；安全性和完整性的要求。 在實(shí)際開(kāi)展需求分析階段工作時(shí)，有兩點(diǎn)需要特別注意： 第一在需求分析階段，一個(gè)重要而困難的任務(wù)就是收集將來(lái)應(yīng)用所涉及的數(shù)據(jù)。 第二必須強(qiáng)調(diào)用戶(hù)的參與，這是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)的特點(diǎn)。 （3）數(shù)據(jù)庫(kù)概念設(shè)計(jì) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)概述 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的方法有以下兩種：a.集中式模式設(shè)計(jì)法：集中式模式設(shè)計(jì)法是一種統(tǒng)一的模式設(shè)計(jì)方法，它根據(jù)需求由一個(gè)統(tǒng)一機(jī)構(gòu)或人員設(shè)計(jì)一個(gè)綜合的全局模式；b.視圖集成設(shè)計(jì)法：這種方法是將一個(gè)單位分解成若干個(gè)部分，先對(duì)每個(gè)部分作局部模式設(shè)計(jì)，建立各個(gè)部分的視圖，然后以各個(gè)視圖為基礎(chǔ)進(jìn)行集成。 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程分為以下三個(gè)步驟： 第1步：選擇局部應(yīng)用； 第2步：視圖設(shè)計(jì)：一般有三種設(shè)計(jì)順序：自頂向下（從一般到具體）、自底向上（從具體到一般）、由內(nèi)向外（從最基本和最明顯的對(duì)象擴(kuò)充到非一般、不明顯的其他對(duì)象）； 第3步：視圖集成：將所有的局部視圖統(tǒng)一與合并成一個(gè)完整的數(shù)據(jù)模式。 （4）數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì) 從E-R圖向關(guān)系模式轉(zhuǎn)換數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。實(shí)體集也可以轉(zhuǎn)換關(guān)系。 由E-R圖轉(zhuǎn)換成關(guān)系模型時(shí)會(huì)遇到以下一些問(wèn)題：a.命名與屬性域的處理；b.非原子屬性的處理；c.聯(lián)系的轉(zhuǎn)換。 邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn) a.規(guī)范化：在邏輯設(shè)計(jì)中還需對(duì)關(guān)系做規(guī)范化驗(yàn)證； b.RDBMS：對(duì)邏輯模式進(jìn)行調(diào)整以滿(mǎn)足RDBMS的性能、存儲(chǔ)空間等要求，同時(shí)對(duì)模式做滿(mǎn)足RDBMS限制條件的修改，它們包括如下內(nèi)容：調(diào)整性能以減少連接運(yùn)算；調(diào)整關(guān)系大小，使每個(gè)關(guān)系數(shù)量保持在合理水平，從而提高存取效率；盡量采用快照，若在應(yīng)用中僅需某固定時(shí)刻的值，此時(shí)可用快照將某時(shí)刻值固定，并定期更新，此種方法可以顯著提高查詢(xún)速度。 關(guān)系視圖設(shè)計(jì) 關(guān)系視圖能提供數(shù)據(jù)邏輯獨(dú)立性，適應(yīng)用戶(hù)對(duì)數(shù)據(jù)的不同需求并且具有一定的數(shù)據(jù)保密功能。 （5）數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)物理設(shè)計(jì)的主要目標(biāo)是對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)速度及有效利用存儲(chǔ)空間。 （6）數(shù)據(jù)庫(kù)管理 數(shù)據(jù)庫(kù)的建立。包括兩部分的內(nèi)容：數(shù)據(jù)模式的建立和數(shù)據(jù)加載。 數(shù)據(jù)庫(kù)的調(diào)整。在數(shù)據(jù)庫(kù)建立并經(jīng)一段時(shí)間運(yùn)行后往往會(huì)產(chǎn)生一些不適應(yīng)的情況，此時(shí)需要對(duì)其作出調(diào)整。 數(shù)據(jù)庫(kù)的重組。數(shù)據(jù)庫(kù)在經(jīng)過(guò)一定的時(shí)間運(yùn)行后，其性能會(huì)逐步下降，下降的原因主要是由于不斷的修改、刪除和插入所造成的，這時(shí)需要對(duì)數(shù)據(jù)庫(kù)進(jìn)行重新整理，重新調(diào)整存儲(chǔ)空間，這種工作叫數(shù)據(jù)庫(kù)的重組。 數(shù)據(jù)庫(kù)安全性控制與完整性控制。數(shù)據(jù)庫(kù)安全性控制和完整性控制的目的是保證數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性、一致性，不被沒(méi)有授權(quán)的用戶(hù)訪(fǎng)問(wèn)和修改。 數(shù)據(jù)庫(kù)的故障恢復(fù)。一旦數(shù)據(jù)庫(kù)中的數(shù)據(jù)遭到破壞，需要及時(shí)進(jìn)行恢復(fù)。 數(shù)據(jù)庫(kù)監(jiān)控。DBA需隨時(shí)觀(guān)察數(shù)據(jù)庫(kù)的動(dòng)態(tài)變化，并在發(fā)生錯(cuò)誤、故障或產(chǎn)生不適應(yīng)情況時(shí)隨時(shí)采取措施；同時(shí)還需要監(jiān)視數(shù)據(jù)庫(kù)的性能變化，在必要時(shí)對(duì)數(shù)據(jù)庫(kù)進(jìn)行調(diào)整。 二級(jí)Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)考點(diǎn)分析 第1章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1.1 數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí) 1.數(shù)據(jù)與數(shù)據(jù)處理 （1）數(shù)據(jù) 數(shù)據(jù)是指存儲(chǔ)在某種介質(zhì)上能夠識(shí)別的物理符號(hào)。 （2）數(shù)據(jù)處理 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程。 2.計(jì)算機(jī)數(shù)據(jù)管理 數(shù)據(jù)處理的中心問(wèn)題是數(shù)據(jù)管理。 3.數(shù)據(jù)庫(kù)的概念和特點(diǎn) （1）數(shù)據(jù)庫(kù) 數(shù)據(jù)庫(kù)是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。它不僅包括描述事物的數(shù)據(jù)本身，而且包括相關(guān)事物之間的關(guān)系。 （2）數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng) 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)是指系統(tǒng)開(kāi)發(fā)人員利用數(shù)據(jù)庫(kù)系統(tǒng)資源開(kāi)發(fā)的面向某一類(lèi)實(shí)際應(yīng)用的軟件系統(tǒng)。 （3）數(shù)據(jù)庫(kù)管理系統(tǒng) 數(shù)據(jù)庫(kù)管理系統(tǒng)是指位于用戶(hù)與操作系統(tǒng)之間的數(shù)據(jù)管理軟件。數(shù)據(jù)庫(kù)管理系統(tǒng)是為數(shù)據(jù)庫(kù)的建立、使用和維護(hù)而配置的軟件。 （4）數(shù)據(jù)庫(kù)系統(tǒng) 數(shù)據(jù)庫(kù)系統(tǒng)是指引進(jìn)數(shù)據(jù)庫(kù)技術(shù)后的計(jì)算機(jī)系統(tǒng)，能實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量相關(guān)數(shù)據(jù)，提供數(shù)據(jù)處理和信息資源共享的便利手段。 （5）數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn) 數(shù)據(jù)庫(kù)系統(tǒng)的主要特點(diǎn)有：實(shí)現(xiàn)數(shù)據(jù)共享，減少數(shù)據(jù)冗余；采用特定的數(shù)據(jù)模型；具有較高的數(shù)據(jù)獨(dú)立性；有統(tǒng)一的數(shù)據(jù)控制功能。 4.數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS） （1）數(shù)據(jù)庫(kù)管理系統(tǒng)的功能 數(shù)據(jù)定義；數(shù)據(jù)操縱；數(shù)據(jù)庫(kù)運(yùn)行管理；數(shù)據(jù)組織、存儲(chǔ)和管理；數(shù)據(jù)庫(kù)的建立和維護(hù)；數(shù)據(jù)通信接口。 （2）數(shù)據(jù)庫(kù)管理系統(tǒng)的組成 DBMS通常由以下4部分組成：數(shù)據(jù)定義語(yǔ)言及其翻譯處理程序；數(shù)據(jù)操作語(yǔ)言及其編譯（或解釋?zhuān)┏绦颍粩?shù)據(jù)庫(kù)運(yùn)行控制程序；實(shí)用程序。 5.數(shù)據(jù)模型 數(shù)據(jù)模型就是從現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次。 （1）實(shí)體 客觀(guān)存在并相互區(qū)別的事物稱(chēng)為實(shí)體。 （2）實(shí)體間的聯(lián)系和種類(lèi) 一對(duì)一聯(lián)系 一對(duì)多聯(lián)系 多對(duì)多聯(lián)系 1.2 關(guān)系數(shù)據(jù)庫(kù) 1.關(guān)系數(shù)據(jù)模型 這種用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型稱(chēng)為關(guān)系數(shù)據(jù)模型。 （1）關(guān)系術(shù)語(yǔ) 關(guān)系 元組 屬性 域 關(guān)鍵字 外部關(guān)鍵字 （2）關(guān)系的特點(diǎn) 關(guān)系必須規(guī)范化。 在同一個(gè)關(guān)系中不能出現(xiàn)相同的屬性名。 關(guān)系中不允許有完全相同的元組，即不應(yīng)出現(xiàn)冗余。 在一個(gè)關(guān)系中元組的次序無(wú)關(guān)緊要。 在一個(gè)關(guān)系中列的次序無(wú)關(guān)緊要。 2.關(guān)系運(yùn)算 關(guān)系數(shù)據(jù)庫(kù)進(jìn)行查詢(xún)時(shí)，需要找到相關(guān)的數(shù)據(jù)，這就需要對(duì)關(guān)系進(jìn)行一定的關(guān)系運(yùn)算。關(guān)系的基本運(yùn)算有兩類(lèi)：一類(lèi)是傳統(tǒng)的集合運(yùn)算（并、差、交等），另一類(lèi)是專(zhuān)門(mén)的關(guān)系運(yùn)算（選擇、投影、聯(lián)接）。1.3 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 1.數(shù)據(jù)庫(kù)設(shè)計(jì)原則 （1）關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)應(yīng)遵循概念單一化“一事一地”的原則。 （2）避免在表之間出現(xiàn)重復(fù)字段。 （3）表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素。 （4）用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間的聯(lián)系。 2.數(shù)據(jù)庫(kù)設(shè)計(jì)步驟 （1）需求分析 （2）確定需要的表 （3）確定每個(gè)表所需的字段 （4）確定表之間的聯(lián)系 （5）設(shè)計(jì)求精1.4 Access簡(jiǎn)介 1.Access的發(fā)展簡(jiǎn)介 Access是一種關(guān)系型的桌面數(shù)據(jù)庫(kù)管理系統(tǒng)，是Microsoft Office套件產(chǎn)品之一。從20世紀(jì)90年代初期A(yíng)ccess 1.0的誕生到目前Access 2003都得到了廣泛使用，1996年被評(píng)為全美最流行的黃金軟件。 2.Access數(shù)據(jù)庫(kù)的系統(tǒng)結(jié)構(gòu) Access數(shù)據(jù)庫(kù)由數(shù)據(jù)庫(kù)對(duì)象和組兩部分組成，其中對(duì)象又分為7種。這些數(shù)據(jù)庫(kù)對(duì)象包括： 表：數(shù)據(jù)庫(kù)中用來(lái)存儲(chǔ)數(shù)據(jù)的對(duì)象，是整個(gè)數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)。 查詢(xún)：它是數(shù)據(jù)庫(kù)設(shè)計(jì)目的的體現(xiàn)，建完數(shù)據(jù)庫(kù)以后，數(shù)據(jù)只有被使用者查詢(xún)才能真正體現(xiàn)它的價(jià)值。 窗體：Access數(shù)據(jù)庫(kù)對(duì)象中最具靈活性的一個(gè)對(duì)象，其數(shù)據(jù)源可以是表或查詢(xún)。 報(bào)表：一種數(shù)據(jù)庫(kù)應(yīng)用程序進(jìn)行打印輸出的方式。 數(shù)據(jù)庫(kù)訪(fǎng)問(wèn)頁(yè)：一種特殊類(lèi)型的Web頁(yè)，用戶(hù)可以在此Web頁(yè)中與Access數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行聯(lián)接，查看、修改Access數(shù)據(jù)庫(kù)中的數(shù)據(jù)，為通過(guò)網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)發(fā)布提供了方便。 宏：它實(shí)際上是一系列操作的集合，其中每個(gè)操作都能實(shí)現(xiàn)特定的功能。 模塊：將Visual Basic for Application聲明和過(guò)程作為一個(gè)單元進(jìn)行保存的集合，是應(yīng)用程序開(kāi)發(fā)人員的工作環(huán)境。 第2章 數(shù)據(jù)庫(kù)和表2.1 創(chuàng)建數(shù)據(jù)庫(kù)和表 1.創(chuàng)建數(shù)據(jù)庫(kù) （1）創(chuàng)建空數(shù)據(jù)庫(kù) 創(chuàng)建空數(shù)據(jù)庫(kù)有兩個(gè)途徑：?jiǎn)?dòng)Access時(shí)創(chuàng)建和在A(yíng)ccess程序窗口中使用“新建”命令創(chuàng)建。在建立空數(shù)據(jù)庫(kù)的基礎(chǔ)上，再按用戶(hù)需求向其中添加表、查詢(xún)、窗體和報(bào)表等對(duì)象以擴(kuò)展數(shù)據(jù)庫(kù)。 （2）使用“向?qū)А眲?chuàng)建數(shù)據(jù)庫(kù) “數(shù)據(jù)庫(kù)向?qū)А敝刑峁┝艘恍┗镜臄?shù)據(jù)庫(kù)模板，利用這些模板可以方便、快速地創(chuàng)建數(shù)據(jù)庫(kù)。 2.數(shù)據(jù)庫(kù)的簡(jiǎn)單操作 （1）打開(kāi)數(shù)據(jù)庫(kù) 打開(kāi)數(shù)據(jù)庫(kù)的方法有兩種：一是通過(guò)“開(kāi)始工作”任務(wù)窗格打開(kāi)；二是通過(guò)“打開(kāi)”命令打開(kāi)。 （2）關(guān)閉數(shù)據(jù)庫(kù) 當(dāng)完成了數(shù)據(jù)庫(kù)的操作后，需要將它關(guān)閉。關(guān)閉數(shù)據(jù)庫(kù)的方法有如下幾種：?jiǎn)螕簟皵?shù)據(jù)庫(kù)”窗口右上角的“關(guān)閉”按鈕。 雙擊“數(shù)據(jù)庫(kù)”窗口左上角的“控制”菜單圖標(biāo)。單擊“數(shù)據(jù)庫(kù)”窗口左上角的“控制”菜單圖標(biāo)，從彈出的菜單中選擇“關(guān)閉”命令。 3.表的組成與結(jié)構(gòu) 表是Access數(shù)據(jù)庫(kù)的基礎(chǔ)，是存儲(chǔ)和管理數(shù)據(jù)的對(duì)象，也是數(shù)據(jù)庫(kù)其他對(duì)象的操作依據(jù)。 Access表由表結(jié)構(gòu)和表內(nèi)容（記錄）兩部分構(gòu)成。 4.數(shù)據(jù)類(lèi)型 （1）文本數(shù)據(jù)類(lèi)型 文本數(shù)據(jù)類(lèi)型所使用的對(duì)象為文本或文本與數(shù)字的組合。 （2）備注數(shù)據(jù)類(lèi)型 與文本數(shù)據(jù)類(lèi)型一樣，備注數(shù)據(jù)類(lèi)型也是字符和數(shù)字相結(jié)合，它允許存儲(chǔ)的內(nèi)容長(zhǎng)達(dá)64 000個(gè)字符。 （3）數(shù)字?jǐn)?shù)據(jù)類(lèi)型 數(shù)字?jǐn)?shù)據(jù)類(lèi)型可以用來(lái)存儲(chǔ)進(jìn)行算術(shù)運(yùn)算的數(shù)字?jǐn)?shù)據(jù)。數(shù)字?jǐn)?shù)據(jù)類(lèi)型包括字節(jié)型、整型、長(zhǎng)整型、單精度型和雙精度型。 （4）日期/時(shí)間數(shù)據(jù)類(lèi)型 日期/時(shí)間數(shù)據(jù)類(lèi)型是用來(lái)存儲(chǔ)日期、時(shí)間或日期時(shí)間組合的。每個(gè)日期/時(shí)間字段需要8個(gè)字節(jié)的存儲(chǔ)空間。 （5）貨幣數(shù)據(jù)類(lèi)型 貨幣數(shù)據(jù)類(lèi)型是數(shù)字?jǐn)?shù)據(jù)類(lèi)型的特殊類(lèi)型，等價(jià)于具有雙精度屬性的數(shù)字?jǐn)?shù)據(jù)類(lèi)型。 （6）自動(dòng)編號(hào)數(shù)據(jù)類(lèi)型 （7）是/否數(shù)據(jù)類(lèi)型 （8）OLE對(duì)象數(shù)據(jù)類(lèi)型 OLE對(duì)象數(shù)據(jù)類(lèi)型是指字段允許單獨(dú)地“鏈接”或“嵌入”O(jiān)LE對(duì)象。 （9）超級(jí)鏈接數(shù)據(jù)類(lèi)型 （10）查閱向?qū)?shù)據(jù)類(lèi)型 5.建立表結(jié)構(gòu) 表結(jié)構(gòu)包括表中的字段名稱(chēng)、數(shù)據(jù)類(lèi)型、字段說(shuō)明和字段屬性等，建立表結(jié)構(gòu)有以下3種方法： （1）使用“數(shù)據(jù)表”視圖 （2）使用“設(shè)計(jì)”視圖 （3）使用“表向?qū)А?6.設(shè)置字段屬性 字段的屬性表示字段所具有的特性，不同的字段類(lèi)型有不同的屬性。當(dāng)選擇某一字段時(shí)，“設(shè)計(jì)”視圖下部的“字段屬性”區(qū)就會(huì)依次顯示出該字段的相應(yīng)屬性。 7.建立表之間的關(guān)系 （1）表間關(guān)系的概念 A