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

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

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

1.1 算法

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

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

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

（1）可行性；

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

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

（4）擁有足夠的情報(bào)。

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

指令系統(tǒng)：一個(gè)計(jì)算機(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è)計(jì)方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。

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

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

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

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

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

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

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

（3）對(duì)各種數(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ù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1．4 棧和隊(duì)列

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

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

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

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

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

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

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

1．5 線性鏈表

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

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

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

鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

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

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

1．6 樹(shù)與二叉樹(shù)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二叉樹(shù)的遍歷：

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

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

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

1．7 查找技術(shù)

順序查找的使用情況：

（1）線性表為無(wú)序表；

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

二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較log2n次。

1．8 排序技術(shù)

排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。

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

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

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

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

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

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

1、源程序文檔化；

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

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

4、輸入和輸出。

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

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

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

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

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

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

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

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

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

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

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

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

（3）可重用性好；

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

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

對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿梢杂脕?lái)表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。

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

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

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

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

（2）分類性；

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

（4）封裝性；

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

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

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

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

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

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

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

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

3．1 軟件工程基本概念

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

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

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

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

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

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

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

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

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

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

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

軟件工程包括3個(gè)要素：方法、工具和過(guò)程。

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

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

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

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

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

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

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

（1）可行性研究與計(jì)劃制定；

（2）需求分析；

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

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

（5）軟件測(cè)試；

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

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

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

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

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

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

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

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

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

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

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

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

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

從需求分析建立的模型的特性來(lái)分：靜態(tài)分析和動(dòng)態(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）判定樹(shù)；（4）判定表。

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

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

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

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

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

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

（1）正確性；

（2）無(wú)岐義性；

（3）完整性；

（4）可驗(yàn)證性；

（5）一致性；

（6）可理解性；

（7）可追蹤性。

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

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

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

從技術(shù)觀點(diǎn)來(lái)看，軟件設(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ò)程描述。

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

軟件設(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ì)。

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

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

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

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

（3）編寫(xiě)概要設(shè)計(jì)文檔；（4）概要設(shè)計(jì)文檔評(píng)審。

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

在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息。還可用帶實(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)是：接受一項(xiàng)事務(wù)，根據(jù)事務(wù)處理的特點(diǎn)和性質(zhì)，選擇分派一個(gè)適當(dāng)?shù)奶幚韱卧?，然后給出結(jié)果。

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

常見(jiàn)的過(guò)程設(shè)計(jì)工具有：圖形工具（程序流程圖）、表格工具（判定表）、語(yǔ)言工具（PDL）。

3．4 軟件測(cè)試

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

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

軟件測(cè)試方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。

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

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

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

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

軟件測(cè)試過(guò)程一般按4個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試。

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

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

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

（1）錯(cuò)誤定位；

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

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

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

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

（2）回溯法；

（3）原因排除法。

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

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

數(shù)據(jù)的特點(diǎn)：有一定的結(jié)構(gòu)，有型與值之分，如整型、實(shí)型、字符型等。而數(shù)據(jù)的值給出了符合定型的值，如整型值15。

數(shù)據(jù)庫(kù)：是數(shù)據(jù)的集合，具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序共享。

數(shù)據(jù)庫(kù)存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，具有集成與共享的特點(diǎn)。

數(shù)據(jù)庫(kù)管理系統(tǒng)：一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫(kù)的核心。

數(shù)據(jù)庫(kù)管理系統(tǒng)功能：

（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫(kù)構(gòu)建其數(shù)據(jù)框架；

（2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段；

（3）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫(kù)的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡(jiǎn)單的算術(shù)運(yùn)算及統(tǒng)計(jì)；

（4）數(shù)據(jù)的完整性、安生性定義與檢查；

（5）數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)；

（6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測(cè)、分析等。

為完成以上六個(gè)功能，數(shù)據(jù)庫(kù)管理系統(tǒng)提供以下的數(shù)據(jù)語(yǔ)言：

（1）數(shù)據(jù)定義語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；

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

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

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

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

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

數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)：由數(shù)據(jù)庫(kù)系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。

文件系統(tǒng)階段：提供了簡(jiǎn)單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無(wú)法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。

層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)階段 ：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。

關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段

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

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

（1）概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖；

（2）外模式：也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見(jiàn)到的數(shù)據(jù)模式；

（3）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。

數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射：

（1）概念模式到內(nèi)模式的映射；

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

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

數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束條件，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表與操作提供一個(gè)抽象的框架。描述了數(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)系有一對(duì)一、一對(duì)多、多對(duì)多的聯(lián)系。

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

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

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

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

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

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

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

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

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

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

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

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

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

關(guān)系數(shù)據(jù)庫(kù)系統(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ù)庫(kù)設(shè)計(jì)與管理

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

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

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

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

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

需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒?。結(jié)構(gòu)化分析（簡(jiǎn)稱SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達(dá)數(shù)據(jù)和處理過(guò)程的關(guān)系。對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)講，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。

數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲(chǔ)、處理過(guò)程。

數(shù)據(jù)庫(kù)概念設(shè)計(jì)的目的是分析數(shù)據(jù)內(nèi)在語(yǔ)義關(guān)系。設(shè)計(jì)的方法有兩種

（1）集中式模式設(shè)計(jì)法（適用于小型或并不復(fù)雜的單位或部門(mén)）；

（2）視圖集成設(shè)計(jì)法。

設(shè)計(jì)方法：E-R模型與視圖集成。

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

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

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

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

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

（2）能適應(yīng)用戶對(duì)數(shù)據(jù)的不同需求；

（3）有一定數(shù)據(jù)保密功能。

數(shù)據(jù)庫(kù)的物理設(shè)計(jì)主要目標(biāo)是對(duì)數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪問(wèn)速度有效利用存儲(chǔ)空間。一般RDBMS中留給用戶參與物理設(shè)計(jì)的內(nèi)容大致有索引設(shè)計(jì)、集成簇設(shè)計(jì)和分區(qū)設(shè)計(jì)。

數(shù)據(jù)庫(kù)管理的內(nèi)容：

（1）數(shù)據(jù)庫(kù)的建立；

（2）數(shù)據(jù)庫(kù)的調(diào)整；

（3）數(shù)據(jù)庫(kù)的重組；

（4）數(shù)據(jù)庫(kù)安全性與完整性控制；

（5）數(shù)據(jù)庫(kù)的故障恢復(fù)；

（6）數(shù)據(jù)庫(kù)監(jiān)控。

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

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

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

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

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

c.對(duì)各種數(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ì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）。常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(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)又稱線性表，一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)需滿足以下兩個(gè)條件構(gòu)成線性結(jié)構(gòu)：一是有且只有一個(gè)根節(jié)點(diǎn)；二是每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

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

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

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

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

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

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

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

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

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

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

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

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

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.易于開(kāi)發(fā)大型軟件產(chǎn)品；e.可維護(hù)性好。

28.對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?。?duì)象可以用來(lái)表示客觀世界中的任何實(shí)體，也就是說(shuō)，應(yīng)用領(lǐng)域中有意義的，與所要解決的問(wèn)題有福安息的任何事物都可以作為對(duì)象。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

55.常見(jiàn)的需求分析方法有：a.結(jié)構(gòu)化分析方法；b.面向?qū)ο蟮姆治龇椒ā?6.結(jié)構(gòu)化分析就是使用數(shù)據(jù)流程圖(DFD)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語(yǔ)、判定表和判定樹(shù)等工具，來(lái)建立一種新的、稱為結(jié)構(gòu)化規(guī)格說(shuō)明的目標(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.判定樹(shù)；d.判定表。

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

61.軟件設(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ì)。

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

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

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

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

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

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

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

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

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

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

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

77.等價(jià)類劃分法設(shè)計(jì)測(cè)試方案，首先要?jiǎng)澐州斎爰系牡葍r(jià)類。

78.軟件測(cè)試過(guò)程一般按四個(gè)步驟進(jìn)行：?jiǎn)卧獪y(cè)試、集成測(cè)試、驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試。

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

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

行回歸測(cè)試，以防止新的錯(cuò)誤。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

101.E-R模型中的三個(gè)概念與兩個(gè)聯(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)是樹(shù)形結(jié)構(gòu)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第三篇：二級(jí)Access知識(shí)點(diǎn)總結(jié)

1)類具有多態(tài)性、繼承性、封裝性。

1)數(shù)據(jù)庫(kù)語(yǔ)言包括數(shù)據(jù)描述語(yǔ)言和數(shù)據(jù)操縱語(yǔ)言。2)在SQL中，用delete命令可以從表中刪除行，用drop命令可以從表中刪除列。

3)數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能有數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫(kù)的運(yùn)行管理和數(shù)據(jù)庫(kù)的建立以及維護(hù)。4)Access數(shù)據(jù)庫(kù)有兩種視圖：數(shù)據(jù)表視圖和設(shè)計(jì)視圖。5)主關(guān)鍵字有兩種類型：?jiǎn)巫侄魏投嘧侄巍?/p>

6)篩選記錄的方法：按選定內(nèi)容篩選、內(nèi)容排除篩選、按窗體篩選、高級(jí)篩選。

7)Access中，一個(gè)表最多可以建立1個(gè)主鍵。但在一個(gè)表中，可以指定一個(gè)或多個(gè)字段成為關(guān)鍵字。

8)建立關(guān)系時(shí)，只有選中“實(shí)施參照完整性”復(fù)選框時(shí)，才會(huì)在一對(duì)多的關(guān)系連線上標(biāo)記一對(duì)多字樣。

9)Access在排序時(shí)，英文按字母順序排序，英文不分大小寫(xiě)。10)查詢的分類：選擇查詢、操作查詢（生成表查詢、更新查詢、追加查詢、刪除查詢）、交叉表查詢、參數(shù)查詢（單參數(shù)查詢、多參數(shù)查詢）和SQL查詢。11)SQL查詢分為聯(lián)合查詢、傳遞查詢、數(shù)據(jù)定義查詢和子查詢。12)Access數(shù)據(jù)庫(kù)的查詢有三種視圖：數(shù)據(jù)表視圖、設(shè)計(jì)視圖、SQL視圖。13)其他運(yùn)算符：Is 指定一個(gè)值是Null或Not Null;*

與包含任意多個(gè)字符的字符串匹配； ？ 與任意一個(gè)字符匹配 ；

# 與任意一個(gè)數(shù)字字符匹配； [ ] 與方括號(hào)內(nèi)的任意一個(gè)字符匹配，例如，與b[ae]ll匹配的只有ball和bell；！與不在方括號(hào)內(nèi)的任意一個(gè)字符匹配。14)基本查詢向?qū)В汉?jiǎn)單查詢向?qū)?、交叉表查詢向?qū)?、查找重?fù)項(xiàng)查詢向?qū)?、查找不匹配?xiàng)查詢向?qū)А?5)注意：在一個(gè)數(shù)據(jù)源中，重復(fù)的記錄是不允許的，而部分字段重復(fù)是允許的。16)17)18)19)輸入接口是窗體的功能，不是查詢的功能?？傆?jì)是交叉表查詢必須搭配的功能。交叉表查詢有行標(biāo)題、列標(biāo)題和值組成。

在設(shè)置查詢的“準(zhǔn)則”時(shí)，可以直接輸入表達(dá)式，也可以使用表達(dá)式生成器來(lái)幫助創(chuàng)建表達(dá)式。20)21)查詢中的計(jì)算可以分為預(yù)定義計(jì)算和自定義計(jì)算。窗體的作用：顯示和操作數(shù)據(jù)、顯示信息、打印信息、控制流程。22)23)窗體是Access應(yīng)用程序與數(shù)據(jù)庫(kù)的接口。

縱欄式窗體適用于字段多、數(shù)據(jù)記錄少的情況（一次只顯示一條記錄）。24)25)表格式窗體適用于數(shù)據(jù)記錄較多的情況（多條記錄）。窗體的節(jié)：窗體頁(yè)眉、頁(yè)面頁(yè)眉、主體、頁(yè)面頁(yè)腳、窗體頁(yè)腳。其中，頁(yè)眉和頁(yè)腳是成對(duì)出現(xiàn)的。26)控件的分類：綁定控件（來(lái)源是字段值）、非綁定控件（用來(lái)顯示不變的對(duì)象）、計(jì)算控件（來(lái)源是表達(dá)式）。27)窗體視圖包括：設(shè)計(jì)視圖、窗體視圖（用于查看窗體的效果）、數(shù)據(jù)表視圖（用于查看來(lái)自窗體的數(shù)據(jù)）。28)29)30)數(shù)據(jù)來(lái)源不是窗體必備的組件。

在數(shù)據(jù)透視表中，篩選字段的位置是頁(yè)區(qū)域。列表框和組合框中都只能包含一列數(shù)據(jù)，列表框只能顯示一列數(shù)據(jù)，而組合框還可以輸入新值，因此組合框可以看成是文本框和列表框的組合。31)創(chuàng)建窗體的方式：自動(dòng)創(chuàng)建窗體、窗體向?qū)?、設(shè)計(jì)視圖。32)33)34)控件可以由工具箱和字段列表添加到窗體中。窗體可以改變數(shù)據(jù)源中的數(shù)據(jù)，而報(bào)表只能查看數(shù)據(jù)。報(bào)表的功能：分組匯總功能、格式化數(shù)據(jù)、插入圖片或圖表、輸出多樣化。35)報(bào)表的分類：縱欄式報(bào)表、表格式報(bào)表、圖表式報(bào)表、標(biāo)簽報(bào)表。36)報(bào)表的節(jié)：主體、報(bào)表頁(yè)眉（只在第一頁(yè)打?。㈨?yè)面頁(yè)眉（每一頁(yè)都打?。㈨?yè)面頁(yè)腳（每一頁(yè)都打?。?、組頁(yè)眉（用來(lái)顯示分組字段等分組信息）、組頁(yè)腳（用來(lái)顯示分組統(tǒng)計(jì)數(shù)據(jù)等分組信息）、報(bào)表頁(yè)腳（只在最后一頁(yè)打?。?。37)38)報(bào)表的視圖：設(shè)計(jì)視圖、打印預(yù)覽、版面預(yù)覽。主報(bào)表可以是綁定的，也可以是非綁定型的。非綁定型的主報(bào)表可以容納要合并的無(wú)關(guān)聯(lián)子報(bào)表；綁定型的報(bào)表用來(lái)顯示有一對(duì)多關(guān)系的表中的記錄。39)40)Access不打印子報(bào)表中的頁(yè)面頁(yè)眉和頁(yè)面頁(yè)腳。對(duì)記錄設(shè)置分組是通過(guò)設(shè)置排序字段“組頁(yè)眉”和“組頁(yè)腳”屬性來(lái)實(shí)現(xiàn)的。41)42)版面預(yù)覽視圖顯示部分?jǐn)?shù)據(jù)。

對(duì)記錄排序時(shí)，使用報(bào)表設(shè)計(jì)向?qū)ё疃嗫梢园凑?個(gè)字段排序，不可以對(duì)表達(dá)式排序。43)絕對(duì)路徑和相對(duì)路徑：絕對(duì)路徑就是從根目錄開(kāi)始一直到目標(biāo)地址的全過(guò)程的路徑；相對(duì)路徑就是目標(biāo)地址相對(duì)于當(dāng)前目錄的路徑。44)數(shù)據(jù)訪問(wèn)頁(yè)的類型：交互式報(bào)表頁(yè)（不能編輯數(shù)據(jù)）、數(shù)據(jù)輸入頁(yè)、數(shù)據(jù)分析頁(yè)。45)數(shù)據(jù)訪問(wèn)頁(yè)由正文和節(jié)組成。節(jié)用來(lái)顯示文字、數(shù)據(jù)庫(kù)中的數(shù)據(jù)以及工具欄，節(jié)的種類包括組頁(yè)眉/頁(yè)腳節(jié)、記錄導(dǎo)航節(jié)、標(biāo)題節(jié)、頁(yè)腳等。46)數(shù)據(jù)訪問(wèn)頁(yè)的作用：遠(yuǎn)程發(fā)布數(shù)據(jù)，遠(yuǎn)程維護(hù)信息，隨時(shí)更新。通過(guò)數(shù)據(jù)訪問(wèn)頁(yè)，用戶不僅能夠?yàn)g覽、分析、隨時(shí)獲得最新數(shù)據(jù)，而且可以修改數(shù)據(jù)，并且所做的修改可以保存在數(shù)據(jù)源中，但用戶對(duì)數(shù)據(jù)源的篩選、排序等數(shù)據(jù)顯示形式上的修改不會(huì)保留在數(shù)據(jù)庫(kù)中。

47)在數(shù)據(jù)訪問(wèn)頁(yè)中修改記錄時(shí)，若要取消當(dāng)前字段的修改，可以使用Esc鍵按鈕鍵。48)49)記錄源就是指窗體、報(bào)表或數(shù)據(jù)訪問(wèn)頁(yè)的基礎(chǔ)數(shù)據(jù)源。若要查看最新的只讀數(shù)據(jù)，可以使用Microsoft Access創(chuàng)建服務(wù)器生成的ASP或IDC/HTX文件類型的Web頁(yè)。若要查看數(shù)據(jù)的快照可以使用靜態(tài)HTML文件格式。50)若果要設(shè)置數(shù)據(jù)頁(yè)允許的最多記錄數(shù)，需要在頁(yè)面屬性里修改。是否顯示組或頁(yè)的標(biāo)題是在排序與分組設(shè)置的。51)Office提供了3個(gè)可以使用在Web上的組件，包括電子表格、圖表、數(shù)據(jù)透視圖。52)HTML：超文本置標(biāo)語(yǔ)言；DHTML：動(dòng)態(tài)超文本置標(biāo)語(yǔ)言。53)54)55)宏由宏名、條件、操作和操作參數(shù)組成。注意：對(duì)于復(fù)雜宏，只能運(yùn)行它的第一個(gè)宏。模塊由過(guò)程組成，過(guò)程分為函數(shù)過(guò)程（Function）和子（Sub）程序。模塊分為兩個(gè)基本類型：類模塊（窗體和報(bào)表）和標(biāo)準(zhǔn)模塊（包含通用過(guò)程和常用過(guò)程）。56)VBA中，對(duì)象是將數(shù)據(jù)和代碼封裝起來(lái)的實(shí)體，它是代碼和數(shù)據(jù)的組合。方法是對(duì)象可以執(zhí)行的動(dòng)作。方法隸屬于對(duì)象，不是一個(gè)單獨(dú)的實(shí)體；而函數(shù)不隸屬于對(duì)象，是一個(gè)獨(dú)立的實(shí)體。57)58)59)VBA的運(yùn)行機(jī)制是事件驅(qū)動(dòng)的工作方式。變量和常量都可以被聲明為特定的數(shù)據(jù)類型。VBA的運(yùn)算符：數(shù)學(xué)運(yùn)算符、比較運(yùn)算符、連接運(yùn)算符、邏輯運(yùn)算符。60)61)62)VBA程序設(shè)計(jì)的三種控制結(jié)構(gòu)：順序、分支和循環(huán)。模塊基本上由聲明，語(yǔ)句和過(guò)程構(gòu)成。

VBA中提供的3種數(shù)據(jù)訪問(wèn)接口是ODBC API、ADO、DAO 63)64)多字段索引最多可以有10列。

Access中不使用已被刪除的自動(dòng)編號(hào)字段的數(shù)值，從新按遞增的規(guī)律從新賦值。65)66)必須輸入任一字符或空格的輸入掩碼是：C 在Microsoft Access中可以定義三種類型的主關(guān)鍵字：自動(dòng)編號(hào)、單字段和多字段。67)超級(jí)鏈接最多包含三個(gè)部分：在字段或控件中顯示的文本文件；到文件或頁(yè)面的路徑；在文件或頁(yè)面中的地址。68)標(biāo)題是用來(lái)指定不同于字段名稱的文本，該文本用于在窗體標(biāo)簽中字段的字段名。69)如果需要運(yùn)行選擇或交叉表查詢，則只需雙擊該查詢，Access就會(huì)自動(dòng)運(yùn)行或執(zhí)行該查詢，并在數(shù)據(jù)表視圖中顯示結(jié)果。70)在查詢中，根據(jù)數(shù)據(jù)源數(shù)量，我們將查詢分為多表查詢和單表查詢?？丶谴绑w中顯示數(shù)據(jù)、執(zhí)行操作或裝飾窗體的對(duì)象。71)72)選項(xiàng)組不能創(chuàng)建具有開(kāi)與關(guān)、真與假或是與否。命令按鈕代表一個(gè)或一組操作；組合框按鈕用來(lái)選擇字段值并允許輸入新數(shù)據(jù)。73)縱欄式窗體顯示窗體時(shí)，在左邊顯示字段名，在右邊顯示字段值。74)有三種類型的控件可以使一個(gè)字段具有是/否、真/假或開(kāi)/關(guān)值：選項(xiàng)按鈕、復(fù)選框、切換按鈕。75)76)77)78)窗體屬性包括數(shù)據(jù)、格式、事件、其它和全部選項(xiàng)。

報(bào)表的布局方向有橫向和縱向兩種。參數(shù)傳遞有按地址和按值兩種方法。

在VBA編輯器中，本地窗口能夠顯示所有當(dāng)前過(guò)程中的變量和變量值的信息。

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

、|

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

49.數(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)）組成。

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

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

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

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

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

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

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

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

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

58.關(guān)系模型中提供實(shí)體完整性約束、參照完整性約束和用戶完整性約束三種數(shù)據(jù)約束。59.在數(shù)據(jù)庫(kù)設(shè)計(jì)中主要采用需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)四個(gè)階段。60.數(shù)據(jù)庫(kù)是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。61.數(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)系。62.關(guān)系運(yùn)算主要有：選擇、投影和聯(lián)接三種運(yùn)算

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

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

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

63.一個(gè)Access程序在同一時(shí)刻只能打開(kāi)一個(gè)數(shù)據(jù)庫(kù) 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.唯一主鍵，但類型有自動(dòng)編號(hào)、單字段和多字段等三種 67.格式：只影響數(shù)據(jù)的顯示格式

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

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

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

74.自動(dòng)編號(hào)性一旦被指定，就會(huì)永久地與記錄連接，Access不會(huì)對(duì)表中自動(dòng)編號(hào)型字段重新編號(hào)。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語(yǔ)句定義基本表；ALTER語(yǔ)句修改已建表的結(jié)構(gòu)；DROP語(yǔ)句刪除某個(gè)不需要的表；INSERT語(yǔ)句實(shí)現(xiàn)數(shù)據(jù)的插入功能；UPDATE語(yǔ)句實(shí)現(xiàn)數(shù)據(jù)的更新功能；DELETE語(yǔ)句實(shí)現(xiàn)數(shù)據(jù)的刪除功能

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

④日期/時(shí)間增加或減少一個(gè)時(shí)間間隔

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

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

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

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

DatePart(〈間隔類型〉，〈日期〉［，W1］［，W2］)：返回日期中按照間隔類型所指定的時(shí)間部分值。⑦返回包含指定年月日的日期函數(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í)別為數(shù)字的第一個(gè)字符時(shí)停止讀入字符串 ⑤字符串轉(zhuǎn)換日期函數(shù)：DateValue(〈字符串表達(dá)式〉)⑥Nz函數(shù)：Nz(表達(dá)式或字段屬性值［，規(guī)定值］)數(shù)值型且值為 NULL，NZ函數(shù)返回0；字符型且值為NULL，NZ函數(shù)返回空字符串“” 98.條件語(yǔ)句

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

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

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

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

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

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

107.打開(kāi)窗體操作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變成驗(yàn)證數(shù)據(jù)：IsNumeric指出表達(dá)式的運(yùn)算結(jié)果是否為數(shù)值，返回True為數(shù)值

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

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

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

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

111.通過(guò)DAO編程實(shí)現(xiàn)數(shù)據(jù)庫(kù)訪問(wèn)時(shí)，首先要?jiǎng)?chuàng)建對(duì)象變量，然后通過(guò)對(duì)象方法和屬性來(lái)進(jìn)行操作。

第五篇：計(jì)算機(jī)VB二級(jí)公共基礎(chǔ)知識(shí)總結(jié)

數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)

數(shù)據(jù)結(jié)構(gòu)的定義:指數(shù)據(jù)對(duì)象及其相關(guān)關(guān)系和構(gòu)造方法。

結(jié)構(gòu)是指結(jié)點(diǎn)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)就是在結(jié)點(diǎn)的優(yōu)先集合和關(guān)系的有限集合。

數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)是指結(jié)點(diǎn)和結(jié)點(diǎn)間的相互關(guān)系。

數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)的存儲(chǔ)內(nèi)容，一般包括結(jié)點(diǎn)的值和結(jié)點(diǎn)間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)形式就是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)按邏輯關(guān)系的不同分為線形結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類，非線性又分為樹(shù)形結(jié)構(gòu)和圖結(jié)構(gòu)，樹(shù)形結(jié)構(gòu)又分為樹(shù)結(jié)構(gòu)和二叉樹(shù)結(jié)構(gòu)。2 線性表

線性表是最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)，它是由相同類型的結(jié)點(diǎn)組成的有限序列。線性表最重要的性質(zhì)是線性表中結(jié)點(diǎn)的相對(duì)位置是確定的。

線性表常用的運(yùn)算有4種：查找運(yùn)算、插入運(yùn)算、刪除運(yùn)算和其他運(yùn)算。

線性表的存儲(chǔ)方式主要有：

1）順序存儲(chǔ)：能直接訪問(wèn)線性表中的任意一個(gè)結(jié)點(diǎn)。2）鏈接存儲(chǔ)：用單鏈表存儲(chǔ)線性表。3 棧和隊(duì)列的含義

棧是只允許在同一端進(jìn)行插入和刪除運(yùn)算的線性表。

隊(duì)列是只允許在一端進(jìn)行插入運(yùn)算，另一端進(jìn)行刪除運(yùn)算的線性表。4 數(shù)組和字符串的特點(diǎn) 數(shù)組是最常用的數(shù)據(jù)結(jié)構(gòu)之一，一般用于描述順序存儲(chǔ)的線性表。數(shù)組有固定個(gè)數(shù)的元素組成，全部元素的類型相同，元素按照順序存儲(chǔ)。每個(gè)元素對(duì)應(yīng)一個(gè)下標(biāo)，數(shù)組元素按數(shù)組名和元素的下標(biāo)引用，引用數(shù)組元素的下標(biāo)個(gè)數(shù)稱為數(shù)組的維數(shù)。最常用的是二維數(shù)組。5 樹(shù)的基本概念、存儲(chǔ)結(jié)構(gòu)和遍歷

樹(shù)是一種多分支、多層次的數(shù)據(jù)結(jié)構(gòu)，有一組結(jié)點(diǎn)組成。樹(shù)是由一個(gè)結(jié)點(diǎn)或多個(gè)結(jié)點(diǎn)組成的有限集T，滿足以下兩個(gè)條件： 1）有一個(gè)特定的結(jié)點(diǎn)，稱為根結(jié)點(diǎn)

2）其余的結(jié)點(diǎn)分成m個(gè)互不相交的有限集T0等，每個(gè)集合都是根結(jié)點(diǎn)的子樹(shù)。

樹(shù)的定義是遞歸的，即一棵樹(shù)是由子樹(shù)組成，子樹(shù)由更小的子樹(shù)構(gòu)成。樹(shù)的存儲(chǔ)結(jié)構(gòu)：樹(shù)是非線性的結(jié)構(gòu)，有多種實(shí)用的存儲(chǔ)結(jié)構(gòu)，最常用的是標(biāo)準(zhǔn)存儲(chǔ)形式和帶逆存儲(chǔ)形式。

樹(shù)的遍歷方法有4種：樹(shù)的前序遍歷、樹(shù)的后序遍歷、樹(shù)的層次遍歷、訪問(wèn)樹(shù)中所有的葉子特點(diǎn)。6 二叉樹(shù)的基本概念及遍歷

二叉樹(shù)是一個(gè)有限的結(jié)點(diǎn)集合，該集合或者為空，或者有一個(gè)結(jié)點(diǎn)及其兩棵樹(shù)不相交的左右二叉子樹(shù)組成。

二叉樹(shù)的遍歷：前序遍歷，中序遍歷、后序遍歷。7二叉查找樹(shù)

查找樹(shù)便于鏈接存儲(chǔ)，還能實(shí)現(xiàn)快速查找。或者為空，或者滿足以下3個(gè)條件：A 該樹(shù)根結(jié)點(diǎn)的左子樹(shù)非空，其左子樹(shù)所有結(jié)點(diǎn)的鍵值都小于該樹(shù)根結(jié)點(diǎn)的鍵值。B該樹(shù)根結(jié)點(diǎn)的右子樹(shù)非空，其右子樹(shù)所有結(jié)點(diǎn)的鍵值都大于該樹(shù)根結(jié)點(diǎn)的鍵值C該樹(shù)的根結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)均為查找樹(shù)。8 關(guān)于排序與查找，散列表

對(duì)于有N個(gè)結(jié)點(diǎn)的線性表，將結(jié)點(diǎn)中某些數(shù)據(jù)項(xiàng)的值按遞增或遞減的次序，重新排列線性表結(jié)點(diǎn)的過(guò)程，稱為排序。

查找就是在案某種數(shù)據(jù)結(jié)構(gòu)形式存儲(chǔ)的數(shù)據(jù)集合中，找出滿足指定條件的結(jié)點(diǎn)。

散列表又稱雜湊表是一種非常實(shí)用的查找技術(shù)。由于查找碼與結(jié)點(diǎn)在數(shù)據(jù)結(jié)構(gòu)中的位置不存在確定關(guān)系，查找只能通過(guò)對(duì)查找碼與結(jié)點(diǎn)的關(guān)鍵碼的反復(fù)比較來(lái)實(shí)現(xiàn)。第二章 程序設(shè)計(jì)基礎(chǔ)知識(shí) 1程序設(shè)計(jì)的方法與風(fēng)格

程序設(shè)計(jì)的方法主要是結(jié)構(gòu)化程序的設(shè)計(jì)，集體有面向數(shù)據(jù)流的方法和面向數(shù)據(jù)結(jié)構(gòu)的方法。數(shù)據(jù)結(jié)構(gòu)既影響程序處理的結(jié)構(gòu)又影響程序處理的過(guò)程。

程序設(shè)計(jì)風(fēng)格主要是指面向過(guò)程的程序設(shè)計(jì)和面向?qū)ο蟮某绦蛟O(shè)計(jì)。面向過(guò)程的程序設(shè)計(jì)主要是指根據(jù)事物本身的邏輯過(guò)程進(jìn)行編程的一種方法，而面向?qū)ο蟮闹饕菑?qiáng)調(diào)程序的功能模塊化，同時(shí)引入了繼承、多態(tài)的概念，使程序易于編寫(xiě)和維護(hù)，最適合規(guī)模較大的軟件。2 結(jié)構(gòu)化的程序設(shè)計(jì)

結(jié)構(gòu)化的程序（SP）設(shè)計(jì)采取自頂向下逐步求精的設(shè)計(jì)方法和單入口單出口的控制結(jié)構(gòu)。其設(shè)計(jì)方法符合抽象和分解的原則。其控制結(jié)構(gòu)使程序的靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)執(zhí)行過(guò)程一致。3面向?qū)ο蟮脑O(shè)計(jì)方法及相關(guān)概念

面向?qū)ο蠓椒ㄊ且环N支持模塊化設(shè)計(jì)和軟件重用的編程方法。它把程序設(shè)計(jì)的主要活動(dòng)集中在建立對(duì)象和對(duì)象之間的聯(lián)系上，其基本思想是封裝性和可擴(kuò)展性。以軟件設(shè)計(jì)的對(duì)象為基礎(chǔ)。

對(duì)象：在計(jì)算機(jī)系統(tǒng)中，指一組屬性以及這組屬性上的專用操作的封裝體。一個(gè)對(duì)象通常可由對(duì)象名，屬性和操作3個(gè)部分組成。封裝：是一種信息隱蔽技術(shù)，用戶只能看見(jiàn)對(duì)象封裝界面上的信息，對(duì)象的內(nèi)部實(shí)現(xiàn)對(duì)用戶是隱蔽的。其目的是使對(duì)象的使用者和生產(chǎn)者分離，使對(duì)象的定義和實(shí)現(xiàn)分開(kāi)。

屬性：對(duì)象的特性，是對(duì)象外觀及行為的特征。

方法：對(duì)象所具有的功能。每一個(gè)對(duì)象的屬性，只能通過(guò)特定的操作來(lái)存取或者修改，這種特定的操作就是方法。

繼承：在某個(gè)類的層次關(guān)聯(lián)中，不同的類共享屬性和操作的一種機(jī)制。一個(gè)子類可以只有唯一的一個(gè)父親，被稱為單一繼承，一個(gè)子類也可以由多個(gè)父親，從多個(gè)父親中繼承特性，叫多重繼承。

多態(tài)性：指同一個(gè)操作作用于不同對(duì)象可以有不同的解釋，產(chǎn)生不同的執(zhí)行結(jié)果。

動(dòng)態(tài)綁定：在運(yùn)行過(guò)程中，當(dāng)一個(gè)對(duì)象發(fā)送信息請(qǐng)求服務(wù)時(shí)，要根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)方法連接。

第三章 軟件工程基礎(chǔ)知識(shí) 1軟件生存周期各階段的任務(wù)

軟件生存周期指軟件定義、軟件開(kāi)發(fā)和軟件維護(hù)等階段組成的全過(guò)程。

A定義階段;確定系統(tǒng)的邏輯模型，產(chǎn)生有需求規(guī)格說(shuō)明書(shū)

B開(kāi)發(fā)階段：軟件設(shè)計(jì)、編碼和測(cè)試3部分。軟件設(shè)計(jì)分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。編碼是用某種程序語(yǔ)言為每個(gè)模塊編寫(xiě)程序，產(chǎn)生的文檔有程序清單。軟件測(cè)試的任務(wù)是發(fā)現(xiàn)軟件中的錯(cuò)誤加以糾正。C維護(hù)階段：適應(yīng)外界環(huán)境的變化，或擴(kuò)充其功能，改善其質(zhì)量，產(chǎn)生的文檔有維護(hù)計(jì)劃和維護(hù)報(bào)告。2 軟件設(shè)計(jì)的原則

1）抽象原則;抽象的最低層次就是實(shí)現(xiàn)該軟件的源程序代碼。過(guò)程抽象和數(shù)據(jù)抽象是常有的兩種抽象手段。2）模塊化原則：

3）信息隱蔽原則：對(duì)提高軟件的可修改性、可測(cè)試性和可移植性有重要作用。4）模塊獨(dú)立的原則 3軟件測(cè)試

軟件測(cè)試的目的是盡可能多的發(fā)現(xiàn)軟件產(chǎn)品中的錯(cuò)誤和缺陷。白盒測(cè)試主要檢查程序中的邏輯通路

黑盒測(cè)試主要檢查程序的功能是否符合規(guī)格說(shuō)明書(shū)的要求。大多的軟件生產(chǎn)者使用Alpha測(cè)試和Beta測(cè)試，后者的開(kāi)發(fā)者通常不在場(chǎng)。4軟件開(kāi)發(fā)工具和環(huán)境 軟件工具是指用來(lái)輔助軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、管理和支持等過(guò)程中活動(dòng)的軟件。大多包括檢測(cè)機(jī)制。

軟件開(kāi)發(fā)環(huán)境則把一組相關(guān)的工具集成在環(huán)境中，提供數(shù)據(jù)集成、控制集成和界面集成等機(jī)制。第四章 數(shù)據(jù)庫(kù)的基礎(chǔ)知識(shí) 1數(shù)據(jù)庫(kù)

數(shù)據(jù)庫(kù)：是存儲(chǔ)在一起的相關(guān)數(shù)據(jù)的集合，能為各種用戶共享，具有最下冗余度，數(shù)據(jù)間的聯(lián)系密切，由較高的程序與數(shù)據(jù)獨(dú)立性。數(shù)據(jù)庫(kù)管理系統(tǒng)：指位于用戶和操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程序提供訪問(wèn)數(shù)據(jù)庫(kù)的方法，包括數(shù)據(jù)庫(kù)的建立、查詢、更新及各種數(shù)據(jù)控制。它是DBS的核心部分。

數(shù)據(jù)庫(kù)系統(tǒng)：是實(shí)現(xiàn)有組織地，動(dòng)態(tài)的存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問(wèn)的計(jì)算機(jī)軟、硬資源組成的系統(tǒng)，即采用了數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)。2 數(shù)據(jù)模型

常有的數(shù)據(jù)模型有兩種：一種是獨(dú)立于任何計(jì)算機(jī)系統(tǒng)的模型，完全不涉及信息在計(jì)算機(jī)系統(tǒng)中的表示，稱為“概念數(shù)據(jù)模型”。最著名的模型是“實(shí)體聯(lián)系E-R模型”。另一種數(shù)據(jù)模型直接面向數(shù)據(jù)庫(kù)的邏輯數(shù)據(jù)結(jié)構(gòu)，被稱為“基本數(shù)據(jù)模型”。

基本數(shù)據(jù)模型主要有層次、網(wǎng)狀、關(guān)系三種模型。層次模型時(shí)用樹(shù)型結(jié)構(gòu)來(lái)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型。網(wǎng)狀模型用叢結(jié)構(gòu)表示，關(guān)系模型用表格結(jié)構(gòu)表示實(shí)體集，用鍵表示實(shí)體間的聯(lián)系。網(wǎng)狀模型采用有向圖，層次模型采用樹(shù)，關(guān)系模型采用二維表。在搜索數(shù)據(jù)時(shí)，層次模型采用單向搜索法，網(wǎng)狀模型采用可從任一結(jié)點(diǎn)開(kāi)始且沿任何路徑搜索，關(guān)系模型則是通過(guò)對(duì)關(guān)系進(jìn)行運(yùn)算實(shí)現(xiàn)的。3 關(guān)系代數(shù)

關(guān)系數(shù)據(jù)庫(kù)的數(shù)據(jù)與更新操作必須遵循實(shí)體完整性規(guī)則、引用完整性原則、用戶定義完整性原則。

關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)發(fā)展起來(lái)的，以關(guān)系為運(yùn)算對(duì)象的一組高級(jí)運(yùn)算的集合。

關(guān)系代數(shù)的5種基本操作;并、差、笛卡兒積、投影和選擇。關(guān)系代數(shù)的4種組合操作;交、聯(lián)接、自然聯(lián)接和除法。

4在數(shù)據(jù)庫(kù)中，用概念模式描述全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)，負(fù)責(zé)物理結(jié)構(gòu)與邏輯結(jié)構(gòu)的定義和修改的人員是數(shù)據(jù)庫(kù)管理員。數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言的功能是描述數(shù)據(jù)庫(kù)的結(jié)構(gòu)，為用戶建立數(shù)據(jù)庫(kù)提供手段。在人事管理系統(tǒng)中，規(guī)定工程師的基本工資和獎(jiǎng)金不能超過(guò)1500元，這樣的數(shù)據(jù)完整性約束條件稱之為用戶定義完整性。在關(guān)系數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)階段，需將E-R模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型。