C語言二級(jí)公共基礎(chǔ)知識(shí)應(yīng)試版(課時(shí))

全國(guó)計(jì)算機(jī)等級(jí)考試

二級(jí)公共基礎(chǔ)知識(shí)南華大學(xué)計(jì)算機(jī)學(xué)院基礎(chǔ)教研室第一章數(shù)據(jù)結(jié)構(gòu)與算法考點(diǎn)算法的特征1．算法的基本概念算法：解決問題的步驟。計(jì)算機(jī)解題的過程實(shí)際上是在實(shí)施某種算法。算法的基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)1.1算法及復(fù)雜度2．算法復(fù)雜度算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度。名稱描述時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間考點(diǎn)算法的復(fù)雜度1.邏輯結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)：對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述。2.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）常用的有順序、鏈?zhǔn)降却鎯?chǔ)結(jié)構(gòu)?？键c(diǎn)

邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)1.2數(shù)據(jù)結(jié)構(gòu)

順序存儲(chǔ)方式主要用于線性的數(shù)據(jù)結(jié)構(gòu)，邏輯相鄰的數(shù)據(jù)元素存儲(chǔ)在物理相鄰的存儲(chǔ)單元里。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)就是在每個(gè)結(jié)點(diǎn)中至少包含一個(gè)指針域，用指針來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系?？键c(diǎn)

線性結(jié)構(gòu)和非線性結(jié)構(gòu)一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。又稱線性表。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則為非線性結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)分：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。3線性結(jié)構(gòu)和非線性結(jié)構(gòu)

在一個(gè)線性結(jié)構(gòu)中插入或刪除任何一個(gè)結(jié)點(diǎn)后還應(yīng)是線性結(jié)構(gòu)。

棧、隊(duì)列、字符串等都是線性結(jié)構(gòu)。

數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。棧的基本運(yùn)算有三種：入棧、退棧與讀棧頂元素。考點(diǎn)

棧棧限定只在一端進(jìn)行插入與刪除的線性表。在棧中，一端是封閉的，既不允許進(jìn)行插入元素，也不允許刪除元素；另一端是開口的，允許插入和刪除元素。通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時(shí)稱為空棧。棧:“先進(jìn)后出”或“后進(jìn)先出”1.3棧隊(duì)列是只允許在一端進(jìn)行刪除，在另一端進(jìn)行插入的順序表。通常將允許刪除的這一端稱為隊(duì)頭，允許插入的這一端稱為隊(duì)尾。當(dāng)表中沒有元素時(shí)稱為空隊(duì)列。隊(duì)列的修改按照先進(jìn)先出(簡(jiǎn)稱FIFO)或“后進(jìn)后出”(簡(jiǎn)稱LILO)的原則進(jìn)行?？键c(diǎn)

隊(duì)列1.4隊(duì)列

入隊(duì)運(yùn)算為往隊(duì)列隊(duì)尾插入一個(gè)數(shù)據(jù)元素，退隊(duì)運(yùn)算為從隊(duì)列的隊(duì)頭刪除一個(gè)數(shù)據(jù)元素。鏈?zhǔn)酱鎯?chǔ)方式中每個(gè)結(jié)點(diǎn)由兩部分組成：(數(shù)據(jù)元素)數(shù)據(jù)域和(指針)指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)（即前件或后件）。鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。（1）線性鏈表線性結(jié)構(gòu)（線性表）的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。考點(diǎn)

鏈表1.5鏈表

在線性鏈表中，各數(shù)據(jù)元素結(jié)點(diǎn)的存儲(chǔ)空間可以是不連續(xù)的，且各數(shù)據(jù)元素的存儲(chǔ)順序與邏輯順序可以不一致。在線性鏈表中進(jìn)行插入與刪除，不需要移動(dòng)鏈表中的元素。（2）帶鏈的棧

棧也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

某些應(yīng)用中，對(duì)線性鏈表中的每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針，一個(gè)稱為左指針，用以指向其前件結(jié)點(diǎn)；另一個(gè)稱為右指針，用以指向其后件結(jié)點(diǎn)。這樣的表稱為雙向鏈表。1、下列關(guān)于線性鏈表的描述中，正確的是()。

I只含有一個(gè)指針域來存放下一個(gè)元素地址

II指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)（即前件或后件）

III結(jié)點(diǎn)由兩部分組成，數(shù)據(jù)域和指針域

A)I、IIB)I、IIIC)II、IIID)全部2、算法的時(shí)間復(fù)雜度是（）。

A)算法的長(zhǎng)度

B)執(zhí)行算法所需要的時(shí)間

C)算法中的指令條數(shù)

D)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)3、算法的空間復(fù)雜度是的指（）。

A)算法程序的長(zhǎng)度

B)算法程序中的指令條數(shù)

C)算法程序所匯款單的存儲(chǔ)空間

D)算法執(zhí)行過程中所需要的存儲(chǔ)空間4、下列描述中，正確的是（）。

A)線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B)棧與隊(duì)列是非線性結(jié)構(gòu)

C)雙向鏈表是非線性結(jié)構(gòu)

D)只有根結(jié)點(diǎn)的二叉數(shù)是線性結(jié)構(gòu)考點(diǎn)

二叉樹及其基本性質(zhì)在二叉樹中，每一個(gè)結(jié)點(diǎn)的度最大為2，即所有子樹也均為二叉樹。一個(gè)結(jié)點(diǎn)既沒有左子樹也沒有右子樹時(shí),該結(jié)點(diǎn)即為葉子結(jié)點(diǎn)。1.6二叉樹1、二叉樹及其基本概念二叉樹非線性結(jié)構(gòu)，具有以下兩個(gè)特點(diǎn)：①非空二叉樹只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹和右子樹。父結(jié)點(diǎn)（根）在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡(jiǎn)稱樹的根。子結(jié)點(diǎn)和葉子結(jié)點(diǎn)在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。度在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。深度定義一棵樹的根結(jié)點(diǎn)所在的層次為1，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加1。樹的最大層次稱為樹的深度。子樹在樹中，以某結(jié)點(diǎn)的一個(gè)子結(jié)點(diǎn)為根構(gòu)成的樹稱為該結(jié)點(diǎn)的一棵子樹。樹的基本概念考點(diǎn)

樹及其基本性質(zhì)2、二叉樹基本性質(zhì)性質(zhì)1：在二叉樹的第k層上，最多有2(k-1)（k≥1）個(gè)結(jié)點(diǎn)；性質(zhì)2：深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)；性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。性質(zhì)4：具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為［log2n］+1?？键c(diǎn)

二叉樹及其基本性質(zhì)3、滿二叉樹與完全二叉樹

滿二叉樹:除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。完全二叉樹:除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。

二叉樹的遍歷分為三類：前序遍歷、中序遍歷和后序遍歷。

（1）前序遍歷：先訪問根結(jié)點(diǎn)、然后遍歷左子樹，最后遍歷右子樹。（2）中序遍歷：先遍歷左子樹、然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。（3）后序遍歷：先遍歷左子樹、然后遍歷右子樹，最后訪問根結(jié)點(diǎn)?？键c(diǎn)8二叉樹的遍歷

1.已知二叉樹后序遍歷序列是CDABE，中序遍歷序列是CADEB。它的前序遍歷序列是()。

A）ABCDEB）ECABDC）EACDBD）CDEAB

2、某二叉樹中度為2的結(jié)點(diǎn)有10個(gè)，則該二叉樹中有（）個(gè)葉子結(jié)點(diǎn)，一棵滿二叉樹共有15個(gè)結(jié)點(diǎn)，則在該滿二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）?？键c(diǎn)

順序查找1.7查找查找是指在一個(gè)給定的數(shù)據(jù)結(jié)構(gòu)中查找某個(gè)指定的元素。

1.順序查找從線性結(jié)構(gòu)（線性表）的第一個(gè)元素開始，依次將線性表中的元素與被查找的元素相比較，若相等則表示查找成功；若線性表中所有的元素都與被查找元素進(jìn)行了比較但都不相等，則表示查找失敗。在下列兩種情況下也只能采用順序查找：

(1)如果線性表為無序表，則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，只能用順序查找。

(2)即使是有序線性表，如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也只能用順序查找。

2.二分法查找，也稱拆半查找，是一種高效的查找方法。能使用二分法查找的線性表必須滿足兩個(gè)條件：用順序存儲(chǔ)結(jié)構(gòu)和線性表是有序表。對(duì)于長(zhǎng)度為n的有序線性表，利用二分法查找元素X的過程如下。步驟1：將X與線性表的中間項(xiàng)比較：步驟2：如果X的值與中間項(xiàng)的值相等，則查找成功，結(jié)束查找；步驟3：如果X小于中間項(xiàng)的值，則在線性表的前半部分以二分法繼續(xù)查找；如果X大于中間項(xiàng)的值，則在線性表的后半部分以二分法繼續(xù)查找。考點(diǎn)

二分法查找

順序查找法每一次比較，只將查找范圍減少1，而二分法查找，每比較一次，可將查找范圍減少為原來的一半，效率大大提高。對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。考點(diǎn)

排序1.8排序冒泡排序法和快速排序法都屬于交換類排序法。（1）冒泡排序法依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后…第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較,一直比較到倒數(shù)第二個(gè)數(shù),第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)。如此下去，重復(fù)以上過程，直至最終完成排序。第一輪的比較過程：Forj=1to5ifa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndifNextj第1輪：

Forj=1to4Ifa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndifNextj

第2輪：

Forj=1to3Ifa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndifNextj

第3輪：

Forj=1to2Ifa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndifNextj第i輪：forj=1to5-i

ifa(j)>a(j+1)Thent=a(j)a(j)=a(j+1)a(j+1)=tEndifNextj冒泡法程序清單：Dima(1To5)AsIntegerFori=1To5a(i)=Val(InputBox("輸入一個(gè)數(shù)"))NextiFori=1to4Forj=1To5-iifa(j)>a(j+1)Thent=a(j):a(j)=a(j+1):a(j+1)=tEndifNextjNextiFori=1To5Printa(i);Nexti冒泡排序

在最壞的情況下，冒泡排序需要比較次數(shù)為n(n－1)/2。對(duì)已知存放在數(shù)組中的n個(gè)數(shù)，用冒泡法按遞增順序排序:(1)從第一個(gè)元素開始，將相鄰的數(shù)比較，若為逆序，就交換，比較完一輪，最大的數(shù)已沉底，成為數(shù)組中的最后一個(gè)元素a(n)(2)對(duì)a(1)到a(n-1)的n-1個(gè)數(shù)進(jìn)行同(1)的操作，次大的數(shù)放入a(n-1)中，完成第二輪排序。

(3)進(jìn)行n-1輪排序，所有的數(shù)排序完畢。（2）快速排序法

任取待排序序列中的某個(gè)元素作為基準(zhǔn)（一般取第一個(gè)元素），通過一趟排序，將待排元素分為左右兩個(gè)子序列，左子序列元素的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子序列的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對(duì)兩個(gè)子序列繼續(xù)進(jìn)行排序，直至整個(gè)序列有序。

在最壞的情況下，快排序需要比較次數(shù)為n(n－1)/2。

1、對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（）。

A）冒泡排序n/2B）冒泡排序?yàn)閚C）快速排序?yàn)閚D）快速排序?yàn)閚(n-1)/2

2、對(duì)于長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A）log2nB）n/2C）nD）n+1第二章程序設(shè)計(jì)基礎(chǔ)良好的程序設(shè)計(jì)風(fēng)格，主要考慮下述因素：1．源程序文檔化（1）符號(hào)名的命名：符號(hào)名的命名應(yīng)具有一定的實(shí)際含義，以便于對(duì)程序功能的理解。（2）程序注釋：程序注釋可分為序言性注釋和功能性注釋。（3）視覺組織：通過在程序中添加一些空格、空行和縮進(jìn)等，使人們?cè)谝曈X上對(duì)程序的結(jié)構(gòu)一目了然?？键c(diǎn)

程序設(shè)計(jì)的方法與風(fēng)格2．?dāng)?shù)據(jù)說明的方法3．語句的結(jié)構(gòu)程序應(yīng)該簡(jiǎn)單易懂，語句構(gòu)造應(yīng)該簡(jiǎn)單直接。

4．輸入和輸出1．結(jié)構(gòu)化程序設(shè)計(jì)的原則自頂向下：先考慮整體，再考慮細(xì)節(jié)；先考慮全局目標(biāo)，再考慮局部目標(biāo)。逐步求精：對(duì)復(fù)雜問題應(yīng)設(shè)計(jì)一些子目標(biāo)作為過渡，逐步細(xì)化。模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。限制使用goto語句：在程序開發(fā)過程中要限制使用goto語句。考點(diǎn)

結(jié)構(gòu)化程序設(shè)計(jì)2.2結(jié)構(gòu)化程序設(shè)計(jì)2.結(jié)構(gòu)化程序的基本結(jié)構(gòu)三種基本結(jié)構(gòu)：

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。（1）對(duì)象通常把對(duì)象的操作也稱為方法或服務(wù)。屬性即對(duì)象所包含的信息。對(duì)象具有如下特征：標(biāo)識(shí)惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。（2）類和實(shí)例類是具有共同屬性、共同方法的對(duì)象的集合。它描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)，而一個(gè)對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例?？键c(diǎn)

面向?qū)ο蠓椒?.3面向?qū)ο蠓椒ǎ?）消息消息是實(shí)例之間傳遞的信息。一個(gè)消息由三部分組成：接收消息的對(duì)象的名稱、消息標(biāo)識(shí)符（消息名）和零個(gè)或多個(gè)參數(shù)。（4）繼承廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。繼承分為單繼承與多重繼承。（5）多態(tài)性對(duì)象根據(jù)所接受的消息而做出動(dòng)作，同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)，該現(xiàn)象稱為多態(tài)性?？键c(diǎn)

面向?qū)ο蠓椒?/p>

1.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖牵ǎ?/p>

A)多態(tài)性B)標(biāo)識(shí)唯一性

C)封裝性D)耦合性

2.下列關(guān)于類、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（）。A)類是對(duì)一類具有相同的屬性和方法對(duì)象的描述B)屬性用于對(duì)象的狀態(tài)C)方法表示對(duì)象的行為D)基于同一個(gè)類產(chǎn)生的兩個(gè)對(duì)象不可以分別設(shè)置自己的屬性值

4.在面向?qū)ο蠓椒ㄖ?，____是具有相似性質(zhì)的對(duì)象的集合。

5.在面向?qū)ο蠓椒ㄖ?，?duì)象之間進(jìn)行通信的構(gòu)造稱為_____。

6.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的______性來實(shí)現(xiàn)的。

3.下列各項(xiàng)中，不屬于序言性注釋的是（）。

A)程序標(biāo)題B)程序設(shè)計(jì)者

C)主要算法D)數(shù)據(jù)狀態(tài)第三章軟件工程基礎(chǔ)考點(diǎn)

軟件工程基本概念1.軟件定義與軟件特點(diǎn)軟件是程序、數(shù)據(jù)和相關(guān)文檔的完整集合。程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計(jì)語言描述的、適合計(jì)算機(jī)執(zhí)行的指令序列。根據(jù)應(yīng)用目標(biāo)的不同，軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。3.1軟件工程基本概念2．軟件工程為了擺脫軟件危機(jī)，提出了軟件工程的概念。軟件工程學(xué)是研究軟件開發(fā)和維護(hù)的普遍原理與技術(shù)的一門工程學(xué)科。所謂軟件工程是指，采用工程的概念、原理、技術(shù)和方法指導(dǎo)軟件的開發(fā)與維護(hù)。軟件工程學(xué)的主要研究對(duì)象包括軟件開發(fā)與維護(hù)的技術(shù)、方法、工具和管理等方面。軟件工程包括3個(gè)要素：方法、工具和過程。

1.軟件生命周期概念軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程稱為軟件生命周期。一般包括可行性分析研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用以及維護(hù)等活動(dòng)。軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段，（1）軟件定義期：包括問題定義、可行性研究和需求分析3個(gè)階段；（2）軟件開發(fā)期：包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試4個(gè)階段；（3）運(yùn)行維護(hù)期：即運(yùn)行維護(hù)階段?？键c(diǎn)

軟件生命周期3.2軟件生命周期

軟件生命周期各個(gè)階段的活動(dòng)可以有重復(fù)，執(zhí)行時(shí)也可以有迭代，如圖所示。2.軟件生命周期各階段的主要任務(wù)是：任務(wù)描述問題定義確定要求解決的問題是什么可行性研究與計(jì)劃制定決定該問題是否存在一個(gè)可行的解決辦法，指定完成開發(fā)任務(wù)的實(shí)施計(jì)劃需求分析對(duì)待開發(fā)軟件提出需求進(jìn)行分析并給出詳細(xì)定義。編寫軟件規(guī)格說明書及初步的用戶手冊(cè)，提交評(píng)審軟件設(shè)計(jì)通常又分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)階段，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。這階段提交評(píng)審的文檔有概要設(shè)計(jì)說明書、詳細(xì)設(shè)計(jì)說明書和測(cè)試計(jì)劃初稿軟件實(shí)現(xiàn)在軟件設(shè)計(jì)的基礎(chǔ)上編寫程序。這階段完成的文檔有用戶手冊(cè)、操作手冊(cè)等面向用戶的文檔，以及為下一步作準(zhǔn)備而編寫的單元測(cè)試計(jì)劃軟件測(cè)試在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個(gè)組成部分。編寫測(cè)試分析報(bào)告運(yùn)行維護(hù)將已交付的軟件投入運(yùn)行，同時(shí)不斷的維護(hù)，進(jìn)行必要而且可行的擴(kuò)充和刪改考點(diǎn)

軟件生命周期從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。從工程管理角度來看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。（1）概要設(shè)計(jì)將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級(jí)接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；（2）詳細(xì)設(shè)計(jì)確立每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)?？键c(diǎn)

軟件設(shè)計(jì)基本概念3.3軟件設(shè)計(jì)1、軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念（1）抽象；（2）模塊化；（3）信息隱蔽；（4）模塊獨(dú)立性：模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一個(gè)模塊的內(nèi)聚性越強(qiáng)則該模塊的模塊獨(dú)立性越強(qiáng)。一個(gè)模塊與其他模塊的耦合性越強(qiáng)則該模塊的模塊獨(dú)立性越弱?？键c(diǎn)

軟件設(shè)計(jì)的基本原理軟件設(shè)計(jì)的基本原理考點(diǎn)

軟件設(shè)計(jì)的基本原理

2、衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)內(nèi)聚性是度量一個(gè)模塊功能強(qiáng)度的一個(gè)相對(duì)指標(biāo)。它描述的是模塊內(nèi)的功能聯(lián)系。耦合性是模塊之間互相連接的緊密程度的度量。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。1.結(jié)構(gòu)化分析方法的定義[軟件需求階段]

結(jié)構(gòu)化分析方法就是使用數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語、判定表和判定樹的工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標(biāo)文檔。結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流、自頂向下、對(duì)系統(tǒng)的功能進(jìn)行逐層分解、以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型?？键c(diǎn)

結(jié)構(gòu)化分析方法3.4結(jié)構(gòu)化分析方法2.結(jié)構(gòu)化分析方法常用工具（1）數(shù)據(jù)流圖（DFD）是分析員與用戶之間極好的通信工具。（2）數(shù)據(jù)字典（DD）數(shù)據(jù)流圖和數(shù)據(jù)字典共同構(gòu)成系統(tǒng)的邏輯模型。數(shù)據(jù)字典中有4種類型的條目：數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲(chǔ)和加工。（3）判定表（4）判定樹考點(diǎn)

結(jié)構(gòu)化分析方法3.軟件需求規(guī)格說明書軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。它的特點(diǎn)是具有正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性?？键c(diǎn)

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

1.下列工具中，不屬于結(jié)構(gòu)化分析的常用工具是()。

A、數(shù)據(jù)流圖B、數(shù)據(jù)字典

C、判定樹D、N-S圖

2.在軟件生產(chǎn)過程，需求信息的來源是（）。

A、程序員B、項(xiàng)目經(jīng)理

C、設(shè)計(jì)人員D、軟件用戶3.軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。

A、數(shù)據(jù)字典B、詳細(xì)設(shè)計(jì)說明書

C、數(shù)據(jù)流圖說明書D、軟件需求規(guī)格說明書4.下列敘述中，正確的是（）。

A、軟件交付使用后還需要進(jìn)行維護(hù)

B、軟件一旦交付使用就不需要再進(jìn)行維護(hù)

C、軟件交付使用后其生命周期就結(jié)束

D、軟件維護(hù)是指修復(fù)程序中被破壞的指令

7.軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、編寫需求規(guī)格說明書、需求評(píng)審和()。

A、階段性報(bào)告B、需求分析

C、需求總結(jié)D、都不正確

8.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）。

A、需求分析B、詳細(xì)設(shè)計(jì)

C、軟件設(shè)計(jì)D、概要設(shè)計(jì)

1.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做()。

2.開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原是()。1.軟件測(cè)試的目的（1）測(cè)試是為了發(fā)現(xiàn)程序中的錯(cuò)誤而執(zhí)行程序的過程。（2）好的測(cè)試用例（testcase）能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤。（3）一次成功的測(cè)試是能發(fā)現(xiàn)至今為止尚未發(fā)現(xiàn)的錯(cuò)誤。測(cè)試的目的是發(fā)現(xiàn)軟件中的錯(cuò)誤，但是，暴露錯(cuò)誤并不是軟件測(cè)試的最終目的，測(cè)試的根本目的是盡可能多地發(fā)現(xiàn)并排除軟件中隱藏的錯(cuò)誤。考點(diǎn)

軟件測(cè)試的目的和準(zhǔn)則3.5軟件測(cè)試2．軟件測(cè)試的準(zhǔn)則

（1）所有測(cè)試都應(yīng)追溯到用戶需求

（2）在測(cè)試之前制定測(cè)試計(jì)劃，并嚴(yán)格執(zhí)行

（3）充分注意測(cè)試中的群集現(xiàn)象

（4）避免由程序的編寫者測(cè)試自己的程序

（5）不可能進(jìn)行窮舉測(cè)試

（6）妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。

1.軟件測(cè)試方法依據(jù)軟件是否需要被執(zhí)行，可以分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試方法。如果依照功能劃分，可以分為白盒測(cè)試和黑盒測(cè)試方法。

(1)靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試①靜態(tài)測(cè)試不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)行分析。包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。②動(dòng)態(tài)測(cè)試動(dòng)態(tài)測(cè)試就是上機(jī)測(cè)試，通過運(yùn)行軟件來檢驗(yàn)軟件中的動(dòng)態(tài)行為和運(yùn)行結(jié)果的正確性。動(dòng)態(tài)測(cè)試的關(guān)鍵是使用設(shè)計(jì)高效、合理的測(cè)試用例?？键c(diǎn)

軟件測(cè)試的方法和實(shí)施3.5.2軟件測(cè)試的方法和實(shí)施（2）黑盒測(cè)試和白盒測(cè)試

①白盒測(cè)試測(cè)試者完全了解程序的結(jié)構(gòu)和處理過程。它根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)測(cè)試用例，檢查程序中的邏輯通路是否都按預(yù)定的要求正確地工作。②黑盒測(cè)試測(cè)試者完全不了解或不考慮程序的結(jié)構(gòu)和處理過程。它根據(jù)規(guī)格說明書的功能來設(shè)計(jì)測(cè)試用例，檢查程序的功能是否符合規(guī)格說明的要求?？键c(diǎn)

軟件測(cè)試的方法和實(shí)施考點(diǎn)

軟件測(cè)試的方法和實(shí)施2.軟件測(cè)試過程軟件測(cè)試過程分4個(gè)步驟：?jiǎn)卧獪y(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。單元測(cè)試是對(duì)軟件設(shè)計(jì)的最小單位—模塊(程序單元)進(jìn)行正確性檢驗(yàn)測(cè)試。單元測(cè)試的技術(shù)可以采用靜態(tài)分析和動(dòng)態(tài)測(cè)試。集成測(cè)試是測(cè)試和組裝軟件的過程，主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤，主要依據(jù)是概要設(shè)計(jì)說明書。集成測(cè)試的內(nèi)容包括：軟件單元的接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件和非法輸入的測(cè)試等。集成測(cè)試時(shí)將模塊組裝成程序，通常采用兩種方式：非增量方式組裝和增量方式組裝。

確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能，以及其他特性是否滿足了需求規(guī)格說明中確定的各種需求，包括軟件配置是否完全、正確。確認(rèn)測(cè)試的實(shí)施首先運(yùn)用黑盒測(cè)試方法，對(duì)軟件進(jìn)行有效性測(cè)試，即驗(yàn)證被測(cè)軟件是否滿足需求規(guī)格說明確認(rèn)的標(biāo)準(zhǔn)。

系統(tǒng)測(cè)試將軟件作為整個(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è)試。

系統(tǒng)測(cè)試的具體實(shí)施一般包括：功能測(cè)試、性能測(cè)試、操作測(cè)試、配置測(cè)試、外部接口測(cè)試、安全性測(cè)試等。在對(duì)程序進(jìn)行了成功的測(cè)試之后將進(jìn)入程序調(diào)試（通常稱Debug，即排錯(cuò)）。程序的調(diào)試任務(wù)是診斷和改正程序中的錯(cuò)誤。調(diào)試主要在開發(fā)階段進(jìn)行。程序調(diào)試活動(dòng)由兩部分組成，一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的確切性質(zhì)、原因和位置；二是對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤?？键c(diǎn)

程序的調(diào)試3.6程序的調(diào)試1.下列方法中，屬于白盒法設(shè)計(jì)測(cè)試用例的方法是（）。A、錯(cuò)誤推測(cè)B、因果圖C、基本路徑測(cè)試D、邊界值分析2.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是（）。A、軟件測(cè)試B、概要設(shè)計(jì)C、軟件維護(hù)D、詳細(xì)設(shè)計(jì)3.在兩種基本測(cè)試方法中，____測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少執(zhí)行一次。第四章數(shù)據(jù)設(shè)計(jì)基礎(chǔ)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題。數(shù)據(jù)庫管理系統(tǒng)（DBMS）是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)系統(tǒng)的核心。為完成數(shù)據(jù)庫管理系統(tǒng)的功能，數(shù)據(jù)庫管理系統(tǒng)提供相應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)控制語言。考點(diǎn)

數(shù)據(jù)庫的基本概念

1.數(shù)據(jù)庫系統(tǒng)的發(fā)展數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段?？键c(diǎn)

數(shù)據(jù)庫系統(tǒng)的發(fā)展和基本特點(diǎn)

2．?dāng)?shù)據(jù)庫系統(tǒng)的特點(diǎn)數(shù)據(jù)獨(dú)立性：數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。4.1數(shù)據(jù)庫的基本概念

數(shù)據(jù)的獨(dú)立性分為物理獨(dú)立性與邏輯獨(dú)立性。（1）物理獨(dú)立性：當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)改變時(shí)，如存儲(chǔ)設(shè)備的更換、存儲(chǔ)方式改變等，應(yīng)用程序都不用改變。

（2）邏輯獨(dú)立性：數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等，用戶程序都可以不變。

1.數(shù)據(jù)統(tǒng)系統(tǒng)的3級(jí)模式（1）概念模式，也稱邏輯模式、模式，是全體用戶（應(yīng)用）公共數(shù)據(jù)視圖。一個(gè)數(shù)據(jù)庫只有一個(gè)概念模式。（2）外模式，外模式也稱子模式，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)概念模式可以有若干個(gè)外模式。（3）內(nèi)模式，內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。考點(diǎn)

數(shù)據(jù)庫系統(tǒng)的內(nèi)部體系結(jié)構(gòu)4.2數(shù)據(jù)庫系統(tǒng)的內(nèi)部體系結(jié)構(gòu)

內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式，概念模式處于中間層，它反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，而外模式處于最外層，它反映了用戶對(duì)數(shù)據(jù)的要求。

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

兩級(jí)映射保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的獨(dú)立性。（1）外模式到概念模式的映射。概念模式是一個(gè)全局模式而外模式是用戶的局部模式。一個(gè)概念模式中可以定義多個(gè)外模式，而每個(gè)外模式是概念模式的一個(gè)基本視圖。（2）概念模式到內(nèi)模式的映射。該映射給出了概念模式中數(shù)據(jù)的全局邏輯結(jié)構(gòu)到數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)間的對(duì)應(yīng)關(guān)系?？键c(diǎn)

數(shù)據(jù)庫系統(tǒng)的內(nèi)部體系結(jié)構(gòu)數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束三部分組成。數(shù)據(jù)庫管理系統(tǒng)所支持的數(shù)據(jù)模型分為3種：層次模型、網(wǎng)狀模型和關(guān)系模型。各數(shù)據(jù)模型的特點(diǎn)見表?？键c(diǎn)

數(shù)據(jù)模型的基本概念4.4數(shù)據(jù)模型的基本概念

1.E-R模型的基本概念（1）實(shí)體：現(xiàn)實(shí)世界中的事物可以抽象成為實(shí)體，實(shí)體是概念世界中的基本單位。（2）屬性：現(xiàn)實(shí)世界中事物的一些特性。（3）碼：唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼。（4）域：屬性的取值范圍稱為該屬性的域。（5）聯(lián)系：在現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)系。兩個(gè)實(shí)體集間的聯(lián)系有：一對(duì)一、一對(duì)多（多對(duì)一）、多對(duì)多的聯(lián)系?？键c(diǎn)E-R模型4.5E-R模型關(guān)系模式采用二維表來表示，一個(gè)關(guān)系對(duì)應(yīng)一張二維表。（一個(gè)關(guān)系就是一個(gè)二維表，但是一個(gè)二維表不一定是一個(gè)關(guān)系。）元組：在一個(gè)二維表中，水平方向的行稱為元組。元組對(duì)應(yīng)存儲(chǔ)文件中的一個(gè)具體記錄。屬性：二維表中垂直方向的列稱為屬性，每一列有一個(gè)屬性名。域：屬性的取值范圍，也就是不同元組對(duì)同一屬性的取值所限定的范圍?？键c(diǎn)

關(guān)系模型4.6關(guān)系模型

在二維表中惟一標(biāo)識(shí)元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若干個(gè)健，它們稱為表的侯選碼或侯選健。從二維表的所有侯選鍵選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表B的鍵，則稱該屬性值為A的外鍵或外碼。四個(gè)屬性六個(gè)元組候選碼鍵或一個(gè)關(guān)系的例子：課程表關(guān)系名主鍵關(guān)系模型采用二維表來表示，一般滿足下面7個(gè)性質(zhì)：（1）二維表中元組個(gè)數(shù)是有限的——元組個(gè)數(shù)有限性；（2）二維表中元組均不相同——元組的唯一性；（3）二維表中元組的次序可以任意交換——元組的次序無關(guān)性；（4）二維表中元組的分量是不可分割的基本數(shù)據(jù)項(xiàng)——元組分量的原子性；（5）二維表中屬性名各不相同——屬性名唯一性；考點(diǎn)

關(guān)系模型

（6）二維表中屬性與次序無關(guān)，可任意交換—屬性的次序無關(guān)性；

（7）二維表屬性的分量具有與該屬性相同的值域—分量值域的統(tǒng)一性。

關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實(shí)體完整性約束、參照完整性約束以及用戶定義的完整性約束。

1、傳統(tǒng)的集合運(yùn)算（1）投影運(yùn)算從關(guān)系模式中指定若干個(gè)屬性組成新的關(guān)系稱為投影。經(jīng)過投影運(yùn)算得到一個(gè)新的關(guān)系，其關(guān)系模式所包含的屬性個(gè)數(shù)往往比原關(guān)系少或?qū)傩缘呐帕许樞虿煌?。?）選擇運(yùn)算從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。經(jīng)過選擇運(yùn)算得到新的關(guān)系，其關(guān)系模式不變，但其中的元組是原關(guān)系的一個(gè)子集。（3）迪卡爾積

設(shè)有n元關(guān)系R和m元關(guān)系S，它們分別有p和q個(gè)元組，則R與S的笛卡兒積記為：R×S。它是一個(gè)m+n元關(guān)系，元組個(gè)數(shù)是p×q。考點(diǎn)

關(guān)系代數(shù)4.7關(guān)系代數(shù)2、關(guān)系代數(shù)的擴(kuò)充運(yùn)算

（1）交

假設(shè)有n元關(guān)系R和n元關(guān)系S，它們的交仍然是一個(gè)n元關(guān)系，它由屬于關(guān)系R且由屬于關(guān)系S的元組組成，并記為R∩S，它可由基本運(yùn)算推導(dǎo)而得：R∩S＝R-(R-S)數(shù)據(jù)庫設(shè)計(jì)中有兩種方法，面向數(shù)據(jù)的方法和面向過程的方法。面向數(shù)據(jù)的設(shè)計(jì)方法已成為主流。數(shù)據(jù)庫設(shè)計(jì)目前一般采用生命周期法，即將整個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干階段。它們是：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段和進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計(jì)中采用前4個(gè)階段?？键c(diǎn)

數(shù)據(jù)庫設(shè)計(jì)與原理4.8數(shù)據(jù)庫設(shè)計(jì)與原理1.不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是_____________。2.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是_____。3.與二維表中的“行”的概念最接近的概念是___。4.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指（）。A）數(shù)據(jù)與程序獨(dú)立存放B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用D）以上三種說法都