全國(guó)計(jì)算機(jī)二級(jí)內(nèi)容學(xué)習(xí)

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)數(shù)據(jù)結(jié)構(gòu)與算法一、基本概念：數(shù)據(jù)(Data識(shí)別、存儲(chǔ)和加工處理的物理符號(hào)。包括和多媒體類型的數(shù)據(jù)(如：聲音、動(dòng)畫、圖像)。數(shù)據(jù)元素(DataElement)：是數(shù)據(jù)的基本單位，有時(shí)也稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄，可以有若干個(gè)數(shù)據(jù)項(xiàng)（字段、域、屬性）組成。數(shù)據(jù)結(jié)構(gòu)（DataStructure：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。其包括三個(gè)部分：1、邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系2、存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示。3、數(shù)據(jù)的運(yùn)算（算法操作數(shù)據(jù)的邏輯結(jié)構(gòu)有兩大類：第1頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)1、線性結(jié)構(gòu)：例：一維數(shù)組、鏈表、棧、隊(duì)列、串2、非線性結(jié)構(gòu)：接后繼。例：多維數(shù)組、廣義表、樹、圖1、順序存儲(chǔ)方法：該方法是將邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理數(shù)組來(lái)實(shí)現(xiàn)的。2、鏈接存儲(chǔ)方法：該方法不要求邏輯上相鄰的結(jié)點(diǎn)在物理位3、索引存儲(chǔ)方法：該方法通常是在存儲(chǔ)結(jié)點(diǎn)信息的同時(shí)，還建第2頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)4、散列存儲(chǔ)方法：該方法的基本思想是根據(jù)結(jié)點(diǎn)的關(guān)鍵字直列函數(shù)算法的基本特征：1、可行性(Effectiveness)：針對(duì)實(shí)際問(wèn)題而設(shè)計(jì)的算法，執(zhí)行后能夠得到滿意的結(jié)果。2、確定性(Definiteness)：算法中的每一義性。3、有窮性(Finiteness)：算法必須在有限終止。n第3頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)空間，它也是問(wèn)題規(guī)模n的函數(shù)。二、線性表：線性表(Linearn(n>=0)個(gè)數(shù)據(jù)元素(結(jié)點(diǎn))a1

,a,···,a2 3

組成的有限序列。對(duì)于非空的線性表，有且僅有

，它沒(méi)有直接前趨；有且1

，它沒(méi)有直接后繼；n其余的結(jié)點(diǎn)有且僅有一個(gè)直接前趨結(jié)點(diǎn)和一個(gè)直接后繼結(jié)點(diǎn)。線性表的存儲(chǔ)結(jié)構(gòu)：1、順序存儲(chǔ)(SequentialList的結(jié)點(diǎn)按邏輯次序依次存放在一組地址連2、鏈?zhǔn)酱鎯?chǔ)(LinkedList)：邏輯上相鄰的結(jié)點(diǎn)，物理上也相鄰，存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的，在存儲(chǔ)每個(gè)結(jié)點(diǎn)值的同時(shí)，還存儲(chǔ)指向其后繼結(jié)點(diǎn)的地址，用這種方法存儲(chǔ)的線性表稱為鏈表。常見(jiàn)的運(yùn)算有：表的初始化、求表的長(zhǎng)度、取表中的第i第4頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)順序表和鏈表的比較：1、基于空間的考慮：A、順序表的存儲(chǔ)空間是靜態(tài)分配的，而鏈表的存儲(chǔ)空間是動(dòng)態(tài)分配的。B、順序表占的存儲(chǔ)空間必須是連續(xù)的，而鏈表占的存儲(chǔ)空間可以是連續(xù)的，也可是不連續(xù)的C12、基于時(shí)間的考慮：AB、順序表是隨機(jī)存取結(jié)構(gòu)，它的存取時(shí)間為O(1)，而鏈表需從頭結(jié)點(diǎn)順著鏈掃描鏈表。總之，當(dāng)線性表的長(zhǎng)度變化不大，易于事先確定其大小時(shí)，為了節(jié)約存儲(chǔ)空間，宜第5頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)例：關(guān)于線性表的描述中，錯(cuò)誤的是（ A、線性表是線性結(jié)構(gòu)B、線性表的順序存儲(chǔ)結(jié)構(gòu)必須占用一片連續(xù)的存儲(chǔ)單元C、線性表是單鏈表 D、線性表的鏈存儲(chǔ)結(jié)構(gòu)，不必占用一片連續(xù)的存儲(chǔ)單用數(shù)組表示線性表的優(yōu)點(diǎn)是（ ）A、便于插入和刪除操作 B、于隨機(jī)存取C、可以動(dòng)態(tài)地分配存儲(chǔ)空間 D、需要占用一片連續(xù)的存儲(chǔ)空間三、棧：棧(Stack)：是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪第6頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當(dāng)表中沒(méi)有元素時(shí)稱為空棧。是一種后進(jìn)先出的線性表，又稱為L(zhǎng)IFO表。棧的基本運(yùn)算有：棧的初始化、判?？铡⑴袟M、進(jìn)棧、出棧等棧的存儲(chǔ)：順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)例：若進(jìn)棧的輸入序列是ABCD并且在它們進(jìn)棧的過(guò)程中可以進(jìn)行出棧操作，則不可能出現(xiàn)的出棧序列是（ ）A、EDCBA B、DECBA C、DCEAB D、ABCDE四、隊(duì)列：隊(duì)列(Queue)：也是一種運(yùn)算受限的線性頭(Front)(Rear（類似于生活中的購(gòu)物排隊(duì)第7頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)FIFO隊(duì)列的基本運(yùn)算：隊(duì)列的初始化、判隊(duì)空、判隊(duì)滿、入隊(duì)、出隊(duì)隊(duì)列的存儲(chǔ)實(shí)現(xiàn)：順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)例：一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4，則隊(duì)列的輸出序列是（ ）A、4，3，2，1 B、1，2，3，C、1，4，3，2 D、3，2，4，1五、串：串限序列。串中所包含的字符個(gè)數(shù)稱為該串的長(zhǎng)度。串中任意個(gè)連續(xù)字符組成的子序列稱為注：空串是任意串的子串，任意串是其自身的子串串有串常量、串變量之分：1、串常量在程序中只能被引用但不能改第8頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)變其值，即只能讀不能寫。2、串變量其值是可以改變的。串的基本運(yùn)算：求串長(zhǎng)、串復(fù)制、串聯(lián)接、串比較、字符定位、六、樹（非線性結(jié)構(gòu)：樹n(n>=0T(n=01、有且僅有一個(gè)特定的稱為根(Root)的結(jié)點(diǎn)2m(m>=0T1，T2，…….，Tm，其中每個(gè)子集本身又是一棵樹，并稱其為根的子樹(Subtree)。表示的，結(jié)點(diǎn)的名字一般是寫在圓圈旁邊，有時(shí)亦可寫在圓圈內(nèi)。度該結(jié)點(diǎn)的度。一棵樹的度是指該樹中結(jié)點(diǎn)的最大度數(shù)。第9頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)葉子端結(jié)點(diǎn)分支結(jié)點(diǎn)支結(jié)點(diǎn)。樹中某個(gè)結(jié)點(diǎn)的子樹之根稱為該結(jié)點(diǎn)的孩子(Child)結(jié)點(diǎn)或子結(jié)點(diǎn)，相應(yīng)的該結(jié)(Parents父結(jié)點(diǎn)。(Sibling)(Level)層數(shù)為1,其余結(jié)點(diǎn)的層數(shù)等于其雙親結(jié)1.樹中結(jié)點(diǎn)的最大層數(shù)稱為樹的高度(Height)或深度(Depth).森林(Forestm(m>=0)棵互不相交的就變?yōu)橐豢脴?。二叉?Binaryn(n>=0(n=0)，或者由第10頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)一個(gè)根結(jié)點(diǎn)及兩棵互不相交的、分別稱作這個(gè)根的左子樹和右子樹的二叉樹組成。二叉樹中，每個(gè)結(jié)點(diǎn)最多只能有兩棵子樹，并且有左右之分。二叉樹的五種基本形態(tài)：例：具有3個(gè)結(jié)點(diǎn)的二叉樹有幾種形態(tài)。滿二叉樹(FullBinary為k2k-1完全二叉樹(CompleteBinary一棵二叉樹至多只有最下面的兩層上結(jié)2，并且最下一層上的則此二叉樹稱為完全二叉樹。二叉樹的性質(zhì)：1i2i-1(i>=1)k2k-1點(diǎn)(k>=1)3：在任意一棵二叉樹中，若終端結(jié)點(diǎn)第11頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)的個(gè)數(shù)為n

20

2

=n+10 24n為[lgn]+1(取下整)或[lg(n+1)](整)。18最小高度215點(diǎn)數(shù)二叉樹的遍歷：遍歷(Traversal)：是指沿著某條搜索路線，依次對(duì)樹中每個(gè)結(jié)點(diǎn)均做一次且僅做一次訪問(wèn)。（又稱為先序遍歷、先根遍歷）1、訪問(wèn)根結(jié)點(diǎn)；2、前序遍歷左子樹；3、前序遍歷右子樹。（又稱為中根遍歷）1、中序遍歷左子樹；第12頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)2、訪問(wèn)根結(jié)點(diǎn)；3、中序遍歷右子樹。（又稱為后根遍歷）1、后序遍歷左子樹；2、后序遍歷右子樹；3、訪問(wèn)根結(jié)點(diǎn)。例：已知一棵二叉樹的中序遍歷序列是：FDGBACHE，其后序遍歷序列是：FGDBHECA求其前序遍歷序列。ABDGCFK，DGBAFCK，則結(jié)點(diǎn)的后序遍歷序列是（）A、ACFKDBG B、GDBFKCA C、KCFAGDB D、ABCDFKG七、排序(Sort)：所謂排序，就是指整理文件中的記錄，使（或遞減冒泡排序(BubbleSorting)：通過(guò)對(duì)待排序序列從后向前或從前向后第13頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)較大的元素逐漸從前部移向后部或較小的（從下標(biāo)較大的單元移向下標(biāo)較小的單元。直接選擇排序(SelectionSorting)：直接插入排序(InsertionSorting)：每次將一個(gè)待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止?？焖倥判?QuickSorting)個(gè)元素)，通過(guò)一趟排序，將待排元素分至整個(gè)序列有序。各種內(nèi)部排序方法的比較第14頁(yè)，共36頁(yè)排序方法直接插入直接選擇冒泡快速堆排序方法直接插入直接選擇冒泡快速堆時(shí)間復(fù)雜度間間間雜度O(n)O(n2)O(n2)O(1)O(n2)O(n2)O(n2)O(1)O(n)O(n2)O(n2)O(1)O(nlgn)O(nlgn)O(n2)O(lgn)O(nlgn)O(nlgn)O(nlgn)O(1)n序，在最壞情況下，要進(jìn)行交換的次數(shù)是（）A、n(n+1)/2 B、n(n-1)/2 C、第15頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)n*n/2 D、n(n+1)/2-1對(duì)n個(gè)元素進(jìn)行冒泡排序過(guò)程中最好況下的時(shí)間復(fù)雜性為（ ）AO(1) BD、O(n)

n) CO(n2)2n情況下的時(shí)間復(fù)雜性為（ ）A、O(1) B、O(lgn) CO(n2) D、O(nlgn)八、查找(Searching)：KnK順序查找(SequentialSearch)KKK第16頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)序查找即適用順序存儲(chǔ)結(jié)構(gòu)，又適用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。目)(1+2+3+4+··+n)/n=(n+1)/2二分查找(BinarySearch要求線性表是有序表目)nn

lg(n1當(dāng)nlg(n+1)-1表示軟件工程基礎(chǔ)第17頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)一、基本概念：軟件(Software產(chǎn)品)，指的是計(jì)算機(jī)中程序及其說(shuō)明程文字或圖形資料。軟件危機(jī)的表現(xiàn)：1、軟件需求的增長(zhǎng)得不到滿足2、軟件開發(fā)成本和進(jìn)度無(wú)法控制3、軟件質(zhì)量難以保證4、軟件不可維護(hù)或維護(hù)程度非常低5、軟件成本不斷提高6、軟件開發(fā)生產(chǎn)效率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)軟件工程(SoftwareEngineering程化的方法、科學(xué)知識(shí)和技術(shù)原理來(lái)定義、開發(fā)、維護(hù)軟件的一門學(xué)科。軟件工程的目標(biāo)：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)的軟件易第18頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)于移植；需要較低的維護(hù)費(fèi)用；能按時(shí)完成開發(fā)任務(wù)，及時(shí)交付使用；開發(fā)的軟件可靠性高。軟件工程研究的主要內(nèi)容是軟件開發(fā)技術(shù)和軟件開發(fā)管理兩個(gè)方面。要求開始直到該軟件報(bào)廢(停止運(yùn)行)為止的整個(gè)時(shí)期。中各種活動(dòng)如何執(zhí)行的模型。的模型瀑布模型是將軟件生存周期各個(gè)活動(dòng)規(guī)定測(cè)試和維護(hù)幾個(gè)階段。例：下列描述中正確的是（）A、程序就是軟件 B軟件開不受計(jì)算機(jī)系統(tǒng)的限制C、軟件既是邏輯實(shí)體，又是物理實(shí)體第19頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合二、軟件可行性研究與項(xiàng)目開發(fā)計(jì)劃：在盡可能短的時(shí)間內(nèi)確定該軟件項(xiàng)目是否能夠開發(fā)，是否值得去開發(fā)?？尚行匝芯康娜蝿?wù)：A、技術(shù)可行性B、經(jīng)濟(jì)可行性C、社會(huì)可行性（法律可行性）1、確定項(xiàng)目規(guī)模和目標(biāo)2、研究正在運(yùn)行的系統(tǒng)3、建立新系統(tǒng)的高層邏輯模型4、導(dǎo)出和評(píng)價(jià)各種方案5、推薦可行的方案6、編寫可行性研究報(bào)告三、軟件需求分析：需求分析是指開發(fā)人員要準(zhǔn)確理解用戶第20頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)形式的需求陳述轉(zhuǎn)化為完整的需求定義，再由需求定義轉(zhuǎn)換到相應(yīng)的形式功能規(guī)約（需求規(guī)格說(shuō)明）的過(guò)程。需求分析的基本任務(wù)：1、問(wèn)題識(shí)別ABCD、用戶界面需求2、分析與綜合，導(dǎo)出軟件的邏輯模型3、編寫文檔(需求規(guī)格說(shuō)明書)需求分析的方法：1、結(jié)構(gòu)化分析(StructuredAnalysis面向數(shù)據(jù)流進(jìn)行需求分析的方法。SA方法利用圖形等半形式化的描述方式表達(dá)需求，主要描述工具：A、數(shù)據(jù)流圖(DFDSAB、數(shù)據(jù)字典(DD)：用以定義數(shù)據(jù)流圖中的各個(gè)成分的具體含義，為系統(tǒng)的分析、設(shè)計(jì)及維護(hù)提供了有關(guān)元素的一致的定義和詳?shù)?1頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)細(xì)的描述。C、描述加工邏輯的結(jié)構(gòu)化語(yǔ)言、判定表、判定樹2IDEFICAMDefinition是一種用于進(jìn)行復(fù)雜系統(tǒng)分析和設(shè)計(jì)的提出來(lái)的。3、面向?qū)ο蠓治龇椒?OOP)：封裝和多態(tài)性等特征。例：軟件開發(fā)的結(jié)構(gòu)化分析方法中，常用的描述軟件功能需求的工具是（ ）A、業(yè)務(wù)流程圖、處理說(shuō)明 B軟件流程圖、模塊說(shuō)明C、數(shù)據(jù)流程圖、數(shù)據(jù)字典 D系統(tǒng)流程圖、程序編碼四、軟件概要設(shè)計(jì)：將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程。軟件概要設(shè)計(jì)的基本任務(wù)：1、設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)第22頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)2、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)（邏輯設(shè)計(jì)、物理設(shè)計(jì)：3、編寫概要設(shè)計(jì)文檔：4、評(píng)審：軟件設(shè)計(jì)的方法：模塊化：模塊在程序中是數(shù)據(jù)說(shuō)明、可執(zhí)子程序等。模塊獨(dú)立性指每個(gè)模塊只完成系統(tǒng)要求和內(nèi)聚性各模塊間相互聯(lián)系緊密程度的一種度量。模塊之間聯(lián)系越緊密，其耦合性就越強(qiáng)，模塊的獨(dú)立性則越差。間、程序段之間)彼此結(jié)合的緊密程度的度量。第23頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)低耦合。例：為了使模塊盡可能獨(dú)立，要求（）A的耦合程序要盡量強(qiáng)B、模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱C的耦合程序要盡量弱D的耦合程序要盡量強(qiáng)五、軟件詳細(xì)設(shè)計(jì)：主要確定每個(gè)模塊具體執(zhí)行過(guò)程軟件詳細(xì)設(shè)計(jì)的基本任務(wù)：1、為每個(gè)模塊進(jìn)行詳細(xì)的算法設(shè)計(jì)：2、為模塊內(nèi)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行設(shè)計(jì)：3、對(duì)數(shù)據(jù)庫(kù)進(jìn)行物理設(shè)計(jì)：4、輸入、輸出格式設(shè)計(jì)5、編寫詳細(xì)設(shè)計(jì)說(shuō)明書：6、評(píng)審：詳細(xì)設(shè)計(jì)常用三種工具：第24頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)PAD表格(判定表)、語(yǔ)言(過(guò)程設(shè)計(jì)語(yǔ)言，又稱為偽碼)六、軟件編碼：主要是將詳細(xì)設(shè)計(jì)得到的處理過(guò)程描述轉(zhuǎn)換為基于某種計(jì)算機(jī)語(yǔ)言的程序常用的計(jì)算機(jī)語(yǔ)言：PascalC、C++、Java七、軟件測(cè)試：軟件測(cè)試的目的：1、軟件測(cè)試是為了盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤而執(zhí)行程序的過(guò)程。2、一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤。3、一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。軟件測(cè)試的原則：第25頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)1、測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的輸出數(shù)據(jù)兩部分組成。2、測(cè)試用例不僅選用合理的輸入數(shù)據(jù)，還要選擇不合理的輸入數(shù)據(jù)3、除了檢查程序是否做了它應(yīng)該做的事4、應(yīng)制定測(cè)試計(jì)劃并嚴(yán)格執(zhí)行，排除隨意性5、長(zhǎng)期保留測(cè)試用例6、對(duì)發(fā)現(xiàn)錯(cuò)誤較多的程序段，應(yīng)進(jìn)行更深入的測(cè)試7、程序員避免測(cè)試自己的程序軟件測(cè)試方法：1、靜態(tài)測(cè)試：是指被測(cè)試程序不在機(jī)器上運(yùn)行，而是采用人工檢測(cè)和計(jì)算機(jī)輔助靜態(tài)分析的手段對(duì)程序進(jìn)行檢測(cè)。2、動(dòng)態(tài)測(cè)試：是指通過(guò)運(yùn)行程序發(fā)現(xiàn)錯(cuò)誤A、黑盒測(cè)試法(功能測(cè)試)：第26頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)B、白盒測(cè)試法(結(jié)構(gòu)測(cè)試)：判定覆蓋等軟件測(cè)試的實(shí)施：1、單元測(cè)試：?jiǎn)卧獪y(cè)試是對(duì)軟件設(shè)計(jì)的最小單位——模塊(程序單元)進(jìn)行正確性檢驗(yàn)測(cè)試，主要針對(duì)模塊的以下五個(gè)基本特征進(jìn)行測(cè)試：A、模塊接口B、局部數(shù)據(jù)結(jié)構(gòu)：CD、錯(cuò)誤處理測(cè)試：E、邊界條件：2、集成測(cè)試：集成測(cè)試是指在單元測(cè)試的基礎(chǔ)上，將所有模塊按照設(shè)計(jì)要求組裝成一個(gè)完整的系統(tǒng)進(jìn)行的測(cè)試，故也稱組裝測(cè)試或聯(lián)合測(cè)試。主要方法有兩種：非漸增式測(cè)試：首先對(duì)每個(gè)模塊分別進(jìn)行第27頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)組裝在一起進(jìn)行測(cè)試。漸增式測(cè)試：逐個(gè)把未經(jīng)過(guò)測(cè)試的模塊組裝到已經(jīng)過(guò)測(cè)試的模塊上去，進(jìn)行集成測(cè)試，每加入一個(gè)新模塊進(jìn)行一次集成測(cè)試，重復(fù)此過(guò)程直至程序組裝完畢。3、確認(rèn)測(cè)試：查軟件的功能與性能是否與需求規(guī)格說(shuō)明是確認(rèn)測(cè)試的基礎(chǔ)。4、系統(tǒng)測(cè)試：系統(tǒng)測(cè)試是通過(guò)測(cè)試確認(rèn)的軟件作為整程序調(diào)試：調(diào)試是在進(jìn)行了成功的測(cè)試之后才開始的工作，目的是確定錯(cuò)誤的原因和位置，并改正錯(cuò)誤，又稱為糾錯(cuò)。第28頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)例：軟件測(cè)試的目的是（ ）AB、找出軟件系統(tǒng)中存在的所有錯(cuò)誤CD、證明軟件系統(tǒng)中存在錯(cuò)誤試法主要是用于測(cè)試（）A、結(jié)構(gòu)合理性BC、程序正確性D邏輯八、軟件維護(hù)：進(jìn)去；環(huán)境的變化對(duì)程序進(jìn)行變動(dòng)等。軟件維護(hù)的內(nèi)容有四類：1、校正性維護(hù)：為了識(shí)別和糾正錯(cuò)誤，修改軟件性能上的第29頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)2、適應(yīng)性維護(hù)：件、數(shù)據(jù))的變化而修改軟件的過(guò)程稱為適25%3、完善性維護(hù)：增加軟件功能、增強(qiáng)軟件性能、提高軟件運(yùn)行效率而進(jìn)行的維護(hù)活動(dòng)稱為完善性維護(hù)，其占整個(gè)維護(hù)工作的50%4、預(yù)防性維護(hù)：為了提高軟件的可維護(hù)性和可靠性而對(duì)軟件進(jìn)行的修改稱為預(yù)防性維護(hù)，其占整個(gè)維護(hù)工作的4%例：軟件維護(hù)是指（ ）A、維護(hù)軟件正常運(yùn)行 B軟件的置更新CD、軟件開發(fā)期的一個(gè)階段軟件生命周期中所花費(fèi)用最多的階段是（）A、詳細(xì)設(shè)計(jì) B、軟件編碼第30頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)C、軟件測(cè)試 D、軟件維護(hù)數(shù)據(jù)庫(kù)原理基礎(chǔ)一、基本概念：存儲(chǔ)、檢索和維護(hù)提供操作手段其經(jīng)歷了以下階段：1、人工管理2、文件系統(tǒng)3、數(shù)據(jù)庫(kù)系統(tǒng)4、分布式數(shù)據(jù)庫(kù)系統(tǒng)階段5、面向?qū)ο蟮臄?shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)庫(kù)僅包括數(shù)據(jù)本身，還包括事物之間的聯(lián)系。第31頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)某一類實(shí)際應(yīng)用的應(yīng)用軟件系統(tǒng)。(DBMS)：對(duì)數(shù)據(jù)庫(kù)的建立、使用和維護(hù)進(jìn)行管理和配置的軟件系統(tǒng)。是數(shù)據(jù)庫(kù)系統(tǒng)的核心數(shù)據(jù)庫(kù)系統(tǒng)(DBS)合、數(shù)據(jù)庫(kù)管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫(kù)管理員和用戶組成。數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)：采用特定的數(shù)據(jù)模型統(tǒng)一的數(shù)據(jù)控制功能實(shí)體：客觀存在并且可以相互區(qū)別的事物稱為實(shí)體。的屬性。實(shí)體集：同類型的實(shí)體的集合稱為實(shí)體集。稱為實(shí)體型。第32頁(yè)，共36頁(yè)全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)例：數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為（）A、數(shù)據(jù)定義功能BC、數(shù)據(jù)操縱功能D、數(shù)據(jù)控制功能聯(lián)系的類型:1、一對(duì)一聯(lián)系：表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。例如：班級(jí)與班長(zhǎng)，學(xué)校與校長(zhǎng)2記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。3、多對(duì)多聯(lián)系：表現(xiàn)