《計算機等級考試二級公共基礎(chǔ)知識輔導(dǎo)課件》由會員分享，可在線閱讀，更多相關(guān)《計算機等級考試二級公共基礎(chǔ)知識輔導(dǎo)課件（137頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、單擊此處編輯母版標(biāo)題樣式,,單擊此處編輯母版文本樣式,,第二級,,第三級,,第四級,,第五級,,,*,全國計算機等級考試二級公共根底知識,,第一章 數(shù)據(jù)結(jié)構(gòu)和算法,,,第二章 程序設(shè)計根底,,,第三章 軟件工程根底,,,第四章 數(shù)據(jù)庫設(shè)計根底,,第一章 數(shù)據(jù)結(jié)構(gòu)和算法,算法,算法的基本概念,算法復(fù)雜度,數(shù)據(jù)結(jié)構(gòu)的基本概念,數(shù)據(jù)結(jié)構(gòu)及圖形表示,線性結(jié)構(gòu)與非線性結(jié)構(gòu),線性表及其順序存儲結(jié)構(gòu),線性表的基本概念,順序表的插入運算及刪除運算,線性表的順序存儲結(jié)構(gòu),棧和隊列,棧及其基本運算,隊列及其基本運算,,線性鏈表,線性鏈表的基

2、本概念,,循環(huán)鏈表及其基本運算,,線性鏈表的基本運算,,樹與二叉樹,樹的基本概念,二叉樹的存儲結(jié)構(gòu)及遍歷,二叉樹及其基本性質(zhì),查找技術(shù),順序查找,二分查找法,交換類排序,選擇類排序,插入類排序,排序技術(shù),,【例1】算法的時間復(fù)雜度取決于 〔 〕。,,A〕問題的規(guī)模,,B〕待處理的數(shù)據(jù)的初態(tài),,C〕問題的難度,,D〕A〕和B〕,,【答案】 D〕,,【解析】在同一問題規(guī)模下，算法的時間復(fù)雜度不僅與問題的規(guī)模有關(guān)，與輸入數(shù)據(jù)也有關(guān)，即輸入數(shù)據(jù)所有的可能取值范圍及輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。,,,【例2】通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般的關(guān)系。從本質(zhì)上講，歸納就是通過觀察一些簡單而特

3、殊的情況，最后總結(jié)出一般性的結(jié)論的算法設(shè)計方法是＿＿＿＿＿。,,【答案】 歸納法,,【解析】歸納法的根本思想是，通過列舉少量的特殊情況，經(jīng)過分析，最后找出一般的關(guān)系。從本質(zhì)上講，歸納就是通過觀察一些簡單而特殊的情況，最后總結(jié)出一般性的結(jié)論。,頁1,,,頁2,【例3】如果算法P調(diào)用另一個算法Q，而算法Q又調(diào)用算法P，那么稱為＿＿＿＿ 。,,【答案】間接遞歸調(diào)用,,【解析】如果一個算法顯式地調(diào)用自己那么稱為直接遞歸，如果通過另一算法調(diào)用自己為間接遞歸調(diào)用。,【例4】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。,,A〕內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu),,B〕線性結(jié)構(gòu)和非線性結(jié)構(gòu),,C〕緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu),,

4、D〕動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu),,【答案】 B〕,,【解析】邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系。,,頁3,【例5】線性結(jié)構(gòu)中元素之間存在著＿＿＿＿＿關(guān)系，而樹型結(jié)構(gòu)中元素之間存在著一對多關(guān)系。,,【答案】 一對一,,【解析】線性結(jié)構(gòu)主要是指元素之間的一對一的關(guān)系，而樹型結(jié)構(gòu)是指元素之間一對多的關(guān)系 。,,,【例6】對數(shù)據(jù)結(jié)構(gòu)的兩種根本運算是〔 〕。,,A〕插入和查找,,B〕分類和分解,,C〕插入和刪除,,D〕復(fù)制和修改,,【答案】 C〕,,【解析】一個數(shù)據(jù)結(jié)構(gòu)中的元素結(jié)點可能是在動態(tài)地變化的。根據(jù)需要或在處理

5、過程中，可以在一個數(shù)據(jù)結(jié)構(gòu)中增加一個新結(jié)點〔稱為插入運算〕，也可以刪除數(shù)據(jù)結(jié)構(gòu)中的某個結(jié)點〔稱為刪除運算〕。插入和刪除是對數(shù)據(jù)結(jié)構(gòu)的兩種根本運算。除此之外，對數(shù)據(jù)結(jié)構(gòu)的運算還有查找、分類、合并、分解、復(fù)制和修改等。,,頁4,【例7】對線性表，在以下〔 〕情況下應(yīng)當(dāng)采用鏈表表示。,,A) 經(jīng)常需要隨機地存取元素,,B) 經(jīng)常需要進行插入和刪除操作,,C) 表中元素需要占據(jù)一片連續(xù)的存儲空間,,D) 表中元素的個數(shù)不變,,【答案】 B〕,,【解析】由于鏈表不是順序存儲的，即當(dāng)進行插入和刪除操作時不需要進行移動大量的元素，所以當(dāng)一些需要經(jīng)常進行插入和刪除操作的情況應(yīng)當(dāng)采用鏈表的方式存儲 。,,,

6、【例8】對于長度為ｎ的順序存儲的線性表，當(dāng)隨機插入和刪除一個元素時，需平均移動元素的個數(shù)為＿＿＿＿＿。,,【答案】 n／2,,【解析】刪除一個元素，平均移動的元素的個數(shù)為〔n－1+n－2+……+0〕/n=(n－1)/2；,,插入一個元素，平均移動元素個數(shù)為〔n+n－1+n－2+……+1〕/n=(n+1)/2，所以總體移動元素個數(shù)為n/2。,,頁5,【例9】設(shè)初始輸入序列為1，2，3，4，5，利用一個棧產(chǎn)生輸出序列，以下〔 〕序列是不可能通過棧產(chǎn)生的。,,A〕1，2，3，4，5,,B〕5，3，4，1，2,,C〕4，3，2，1，5,,D〕3，4，5，2，1,,【答案】 B〕,,【解析】由于棧的

7、壓入和退出只能在棧頂進行，所以要使出棧的第一個數(shù)是序列的最后一個數(shù)5，只能先把序列所有元素都壓入棧，但這時出棧序列只能是5，4，3，2，1，所以B〕選項的出棧序列是錯誤的 。,,,【例10】判斷一個棧ST〔最多元素為MaxSize〕為空的條件是〔 〕。,,A〕ST?top!= －1,,B〕ST?top= －1,,C〕ST?top!= MaxSize－1,,D〕ST?top=MaxSize－1,,【答案】 B〕,,【解析】由順序棧的結(jié)構(gòu)可知，此題答案為B〕。,,頁6,【例11】一個隊列的入隊序列是１，２，３，４，那么隊列的輸出序列是〔 〕。,,A〕１，４，３，２,,B〕３，２，４，１,

8、,C〕４，３，２，１,,D〕１，２，３，４,,【答案】 D〕,,【解析】由隊列的先進先出的特點可以知道，入隊序列是１，２，３，４，出隊序列只能是１，２，３，４．所以答案為D〕。,,,,【例12】從一個循環(huán)隊列中刪除一個元素，通常的操作是先取出元素，然后＿＿＿＿＿。,,【答案】移動隊頭指針,,【解析】根據(jù)隊列的特點，刪除元素是在隊頭進行的操作，因此，首先取出并保存隊頭元素，然后移動隊頭指針，使移動后的指針成為新的隊頭指針。,,頁7,【例13】可以用帶表頭結(jié)點的鏈表表示線性表，也可用不帶表頭結(jié)點的鏈表表示的線性表，前者最主要的好處是〔 〕。,,A〕可以加快對表的遍歷,,B〕使空表和非空表的處理統(tǒng)一

9、,,C〕節(jié)省存儲空間,,D〕可以提高存取表元素的速度,,【答案】 B〕,,【解析】用帶頭結(jié)點的鏈表表示線性表時，空表和非空表的插入、刪除是相同的。當(dāng)往空鏈表插入時，只要把待插入元素的指針域指向頭結(jié)點的指針域，把頭結(jié)點的指針域指向新增元素即可，當(dāng)往非空鏈表插入元素時只要找到插入的位置，執(zhí)行同樣的操作即可完成插入。當(dāng)鏈表只有一個元素時，刪除操作只要修改指針指向下一個元素的指針?biāo)傅脑丶纯桑话愕逆湵韯h除操作是一樣的。,,,,【例14】在雙向鏈表中，每個結(jié)點有兩個指針域，一個指向前驅(qū)結(jié)點，另一個指向＿＿＿＿＿。,,【答案】 后繼結(jié)點,,【解析】根據(jù)雙向鏈表的數(shù)據(jù)結(jié)構(gòu)可知，雙向鏈表每個結(jié)點有兩個指

10、針域，這兩個指針分別指向它的前驅(qū)結(jié)點和后繼結(jié)點。,,頁8,【例15】有關(guān)二叉樹的以下說法正確的選項是〔〕。,,A〕二叉樹的度為2,,B)一棵二叉樹的度可以小于2,,C〕二叉樹中任何一個結(jié)點的度都為2,,D〕任何一棵二叉樹中至少有一個結(jié)點的度為2,,【答案】B〕,,【解析】根據(jù)二叉樹的一些概念，不難得知A〕選項、C〕選項和D〕選項均為錯誤答案。,,,【例16】設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，那么此二叉樹中所包含的結(jié)點數(shù)至少為〔〕。,,A〕2h,,B〕2h－1,,C〕2h+1,,D〕h+1,,【答案】B〕,,【解析】結(jié)點最少的情況，除根結(jié)點層只有1個結(jié)點外，其余h-1層均有兩個結(jié)點，

11、結(jié)點總數(shù)＝2(h－1)+1=2h－1。,,頁9,【例17】某二叉樹的先序和后序遍歷序列正好相反，那么該二叉樹一定是〔〕。,,A〕空或只有一個結(jié)點,,B〕完全二叉樹,,C〕二叉排序樹,,D〕深度等于其結(jié)點數(shù),,【答案】D〕,,【解析】對于深度等于結(jié)點數(shù)的二叉樹，每層只有一個結(jié)點，假設(shè)從上向下分別為a1，a2，…，an，那么先序遍歷序列為a1，a2，…，an。后序遍歷為an，an-1，…，a1。此題答案為D〕選項 。,,,【例18】某二叉樹的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，那么它的前序遍歷序列是〔 〕。,,A〕ACBED,,B〕DEABC,,C〕DECAB,,D〕EDBAC,,

12、【答案】D〕,,【解析】根據(jù)各種遍歷算法，不難得出前序遍歷序列是EDBAC。,,頁10,【例19】如以下圖二叉樹的遍歷，其中序遍歷序列為＿＿＿＿＿；先序遍歷序列為＿＿＿＿＿；后序遍歷序列為＿＿＿＿＿。,,【答案】DGBAECHIF ABDGCEFHI GDBEIHFCA,,【解析】中序遍歷：假設(shè)二叉樹為空，那么空操作；否那么,,〔1〕中序遍歷左子樹；〔2〕訪問根結(jié)點；〔3〕中序遍歷右子樹。,,先序遍歷：假設(shè)二叉樹為空，那么空操作；否那么,,〔1〕訪問根結(jié)點；〔2〕前序遍歷左子樹；〔3〕前序遍歷右子樹。,,后序遍歷：假設(shè)二叉樹為空，那么空操作；否那么,,〔1〕后序遍歷

13、左子樹；〔2〕后序遍歷右子樹；〔3〕訪問根結(jié)點。,B,C,D,G,E,F,H,I,A,,頁11,【例20】有一棵樹如右圖所示，答復(fù)下面的問題：,,〔1〕這棵樹的根結(jié)點是＿＿＿＿＿。,,〔2〕這棵樹的葉子結(jié)點是＿＿＿＿＿。,,〔3〕結(jié)點k3的度是＿＿＿＿＿。,,〔4〕這棵樹的度為＿＿＿＿＿。,,〔5〕這棵樹的深度是＿＿＿＿＿。,,〔6〕結(jié)點k3的孩子結(jié)點是＿＿＿＿＿。,,〔7〕結(jié)點k3的雙親結(jié)點是＿＿＿＿＿。,,【答案】①k1；②k2，k5，k7，k4；③2；④3；⑤4；⑥k5，k6；⑦k1,,【解析】樹是由n〔n≥0〕個結(jié)點組成的有限集合。假設(shè)n=0，稱為空樹；假設(shè)n>0，那么：〔1〕有一個特

14、定的稱為根〔root〕的結(jié)點。它只有直接后件，但沒有直接前件；〔2〕除根結(jié)點以外的其它結(jié)點可以劃分為m〔m≥0〕個互不相交的有限集合T0，T1，…，Tm－1，每個集合Ti〔i=0，1，…，m－1〕又是一棵樹，稱為根的子樹，每棵子樹的根結(jié)點有且僅有一個直接前件，但可以有0個或多個直接后件。,,,,k,2,k,4,k,3,k,6,k,5,k,7,k,1,,頁12,【例21】對18個元素的有序表用二分法查找A[3]的比較序列的下標(biāo)為〔 〕。,,A〕1、2、3,,B〕9、5、2、3,,C〕9、5、3,,D〕9、4、2、3,,【答案】D〕,,【解析】第一次(1+18)/2=9，第二次(1+8)/2=4，

15、第三次(1+3)/2=2，第四次(3+3)/2=3。此題答案為D〕。,,,【例22】設(shè)有一個已按各元素的值排好序的線性表〔長度大于2〕，對給定的值k，分別用順序查找法和二分查找法查找一個與k相等的元素，比較的次數(shù)分別是s和b，在查找不成功的情況下，s和b的關(guān)系是〔 〕。,,A〕s=b,,B〕s>b,,C〕s[log2n]+1。,,頁13,【例23】有序表為〔12，18，24，35，47，50，62，83，90，1

16、15，134〕，當(dāng)用二分法查找100時，需進行＿＿＿＿＿次比較可確定成功。,,【答案】 3,,【解析】構(gòu)造的判定樹如以下圖,,當(dāng)查找100時，需要和50、90、110比較，由于110的左子樹為空，查找結(jié)束，比較了3次。,50,24,90,12,35,62,110,83,134,18,47,,【例24】在n個記錄的有序順序表中進行二分法查找，最大的比較次數(shù)是＿＿＿。,,【答案】[log2n]+1,,【解析】相當(dāng)于遍歷了一個完全二叉樹從樹根到樹葉的長度，即[log2n]+1 。,,頁14,【例25】設(shè)關(guān)鍵碼序列〔16，9，4，25，15，2，13，18，17，5，8，24〕，要按關(guān)鍵碼遞增的次序

17、排列，采用直接選擇排序法，一趟掃描后的結(jié)果是〔 〕。,,A〕〔15，2，4，18，16，5，8，24，17，9，13，25〕,,B〕〔2，9，4，25，15，16，13，18，17，5，8，24〕,,C〕〔9，4，16，15，2，13，18，17，5，8，24，25〕,,D〕〔9，16，4，25，21，5，13，18，5，17，8，24〕,,【答案】B〕,,【解析】直接選擇排序法的思想是：以無序表的第一個元素作為比較標(biāo)準(zhǔn)，依次同后面的元素進行比較，如果有一個元素比第一個元素小那么記錄這個元素的下標(biāo)，然后以新的最小元素繼續(xù)往下比較，有更小的元素再記錄該下標(biāo)，再比較，當(dāng)對整個數(shù)組掃描一趟后就可以得

18、到最小元素的下標(biāo)，然后與無序表的第一個元素交換位置。此題很明顯第一趟掃描結(jié)果最小元素是２，與第一個元素交換位置后得到B結(jié)果。,,頁15,【例26】在快速排序過程中，每次劃分，將被劃分的表〔或子表〕分成左、右兩個子表，考慮這兩個子表，以下結(jié)論一定正確的選項是〔 〕。,,A) 左、右兩個子表都已各自排好序,,B) 左邊子表中的元素都不大于右邊子表中的元素,,C) 左邊子表的長度小于右邊子表的長度,,D) 左、右兩個子表中元素的平均值相等,,【答案】B〕,,【解析】快速排序根本思想是：任取待排序表中的某個元素作為基準(zhǔn)〔一般取第一個元素〕，通過一趟排序，將待排元素分為左右兩個子表，左子表元素的排序碼均

19、小于或等于基準(zhǔn)元素的排序碼，右子表的排序碼那么大于基準(zhǔn)元素的排序碼，然后分別對兩個子表繼續(xù)進行排序，直至整個表有序。,,,【例27】在對n個元素的序列進行排序時堆排序所需要的附加存儲空間是〔 〕。,,A〕O(log2n) B〕O(1),,C〕O(n) D〕(nlog2n),,【答案】B〕,,【解析】堆排序的空間復(fù)雜度為O(1)；時間復(fù)雜度在最好情況為O(nlog2n)，平均情況為O(nlog2n)，最壞情況為O(nlog2n)。,,頁16,【例28】對記錄的關(guān)鍵字為{50，26，38，80，70，90，8，30，40，20}進行排序，各趟排序結(jié)束時的結(jié)果為：,,50

20、，26，38，80，70，90，8，30，40，20,,50，8，30，40，20，90，26，38，80，70,,26，8，30，40，20，80，50，38，90，70,,8，20，26，30，38，40，50，70，80，90,,其使用的排序方法是〔 〕。,,A〕快速排序,,B〕冒泡排序,,C〕希爾排序,,D〕插入排序,,【答案】C〕,,【解析】由排序結(jié)果可知，該排序是增量序列為5、3、1的希爾排序。,,,【例29】對n個元素的序列進行冒泡排序時，最少的比較次數(shù)是＿＿＿＿＿。,,【答案】n－1,,【解析】當(dāng)初始元素正序時，第一趟比較n－1次，交換數(shù)為0，完成排序。,,頁17,【例30】用

21、插入法對以下四個表由小到大進行排序，比較次數(shù)最少的是〔 〕。,,A〕〔94，32，40，90，80，46，21，69〕,,B〕〔21，32，46，40，80，69，90，94〕,,C〕〔32，40，21，46，69，94，90，80〕,,D〕〔90，69，80，46，21，32，94，40〕,,【答案】B〕,,【解析】在直接插入排序過程中，當(dāng)待排序列中記錄按關(guān)鍵字非遞減有序排序時，所需進行關(guān)鍵字比較的次數(shù)最小，為n－1，即記錄不需移動；反之，當(dāng)待排序列中記錄按關(guān)鍵字非遞增有序排序時，總的比較次數(shù)到達最大值〔n+2〕〔n－1〕/2。由A〕選項、B〕選項、C〕選項和D〕選項四個選項中知B〕選項已經(jīng)

22、根本有序，需要比較的次數(shù)最少。,,第二章 程序設(shè)計根底,程序設(shè)計方法與風(fēng)格,程序設(shè)計方法與風(fēng)格,結(jié)構(gòu)化程序設(shè)計,結(jié)構(gòu)化程序設(shè)計的原則,,結(jié)構(gòu)化程序設(shè)計方法的應(yīng)用,結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點,面向?qū)ο蟮某绦蛟O(shè)計,關(guān)于面向?qū)ο蠓椒?,面向?qū)ο蠓椒ǖ幕靖拍?,,頁18,【例1】 對建立良好的程序設(shè)計風(fēng)格，下面描述正確的選項是〔 〕。,,A〕符號的命名只要符合語法,,B〕程序應(yīng)力求簡單、清晰、可讀性好,,C〕程序的注釋可有可無,,D〕充分考慮程序的執(zhí)行效率,,【答案】B〕,,【解析】此題主要考查程序設(shè)計應(yīng)該遵循的一些原那么，良好的程序設(shè)計風(fēng)格可以減少編碼錯誤，減少程序閱讀時間，從而提高軟件的

23、開發(fā)效率。程序是由人來編寫的，為了測試和維護程序，往往還要閱讀和跟蹤程序，因此程序設(shè)計的風(fēng)格總體而言應(yīng)該強調(diào)簡單和清晰，程序必須是可以理解的。,,,【例2】關(guān)于對語句結(jié)構(gòu)的要求，不正確的選項是〔 〕。,,A〕在一行內(nèi)只寫一條語句,,B〕程序編寫應(yīng)優(yōu)先考慮效率,,C〕盡量防止使用臨時變量,,D〕防止不必要的轉(zhuǎn)移,,【答案】B〕,,【解析】此題主要考查程序設(shè)計中語句結(jié)構(gòu)的要求。,,頁19,【例3】源程序文檔化一般應(yīng)注意符號名的命名、＿＿＿＿＿和視覺組織。,,【答案】程序的注釋,,【解析】考查程序文檔化的具體要求 。,,,【例4】在設(shè)計和編程時，對所有的輸入數(shù)據(jù)都要檢驗數(shù)據(jù)的＿＿＿＿＿。,,【答案】

24、合法性,,【解析】輸入和輸出信息是用戶直接關(guān)心的，輸入和輸出方式和格式應(yīng)盡可能方便用戶的使用，因為系統(tǒng)能否被用戶接受，取決于輸入和輸出的風(fēng)格。,,,【例5】注釋說明了程序的功能，它分為＿＿＿＿＿和功能性注釋。,,【答案】序言性注釋,,【解析】考查注釋的作用。注釋一般為序言性注釋和功能性注釋。,,〔1〕序言性注釋常位于程序開頭局部，它包括程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期、修改日期等。,,〔2〕功能性注釋一般嵌在源程序體之中，用于描述其后的語句或程序做什么。,,頁20,【例6】序言性注釋主要內(nèi)容不包括〔 〕。,,A〕數(shù)據(jù)的狀態(tài),,B〕主要

25、算法,,C〕開發(fā)簡歷,,D〕程序功能說明,,【答案】A〕,,【解析】考查序言性注釋的主要內(nèi)容。序言性注釋通常位于每個程序的開頭局部，它給出程序的整體說明，主要描述內(nèi)容可以包括：程序標(biāo)題、程序功能說明、主要算法、接口說明、程序位置、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期、修改日期等等。,,,,【例7】程序的語句結(jié)構(gòu)利用＿＿＿＿＿確保每一個模塊的獨立性。,,【答案】 信息隱蔽,,【解析】程序的語句結(jié)構(gòu)利用信息隱蔽確保每一個模塊的獨立性。,,頁21,【例8】結(jié)構(gòu)化程序設(shè)計方法提出于〔 〕。,,A〕20世紀(jì)50年代,,B〕20世紀(jì)60年代,,C〕20世紀(jì)70年代,,D〕20世紀(jì)80年代,,【答案】

26、C〕,,【解析】20世紀(jì)70年代提出了“結(jié)構(gòu)化程序設(shè)計〔structured programming〕〞的思想和方法。結(jié)構(gòu)化程序設(shè)計方法引入了工程思想和結(jié)構(gòu)化思想，使大型軟件的開發(fā)和編程得到了極大的改善。,,,【例9】結(jié)構(gòu)化程序設(shè)計方法的主要原那么有以下4項，不正確的選項是〔 〕。,,A〕自下向上,,B〕逐步求精,,C〕模塊化,,D〕限制使用goto語句,,【答案】 A〕,,【解析】考察結(jié)構(gòu)化程序設(shè)計方法的主要原那么 。,,頁22,【例10】按照程序段本身語句行的自然順序，一條語句一條語句地執(zhí)行程序，這樣的程序結(jié)構(gòu)稱為＿＿＿＿＿。,,【答案】 順序結(jié)構(gòu),,【解析】考查順序結(jié)構(gòu)的定義。順序結(jié)構(gòu)

27、是一種簡單的程序設(shè)計，它是最根本、最常用的結(jié)構(gòu)，順序結(jié)構(gòu)是順序執(zhí)行的結(jié)構(gòu)，就是按照語句的自然順序，一條一條地執(zhí)行程序。,,,【例11】在程序設(shè)計語言中，重復(fù)結(jié)構(gòu)對應(yīng)兩類循環(huán)語句，分別是＿＿＿＿＿和直到型循環(huán)結(jié)構(gòu)。,,【答案】 當(dāng)型循環(huán)結(jié)構(gòu),,【解析】考查兩類循環(huán)語句。在程序設(shè)計中，重復(fù)結(jié)構(gòu)對應(yīng)兩類循環(huán)語句：,,〔1〕對先判斷后執(zhí)行循環(huán)體的稱為當(dāng)型循環(huán)結(jié)構(gòu)；,,〔2〕對先執(zhí)行循環(huán)體后判斷的稱為直到型循環(huán)語句。,,頁23,【例12】結(jié)構(gòu)化程序設(shè)計方法的結(jié)構(gòu)不包括〔 〕。,,A〕選擇結(jié)構(gòu) B〕順序結(jié)構(gòu),,C〕跳轉(zhuǎn)結(jié)構(gòu) D〕循環(huán)結(jié)構(gòu),

28、,【答案】 C〕,,【解析】主要考查結(jié)構(gòu)化設(shè)計的根本知識。結(jié)構(gòu)化程序設(shè)計方法是指采用自頂而下、逐步求精、模塊化和盡量防止goto跳轉(zhuǎn)語句的設(shè)計方法。采用結(jié)構(gòu)化程序設(shè)計方法編寫程序，可使程序結(jié)構(gòu)良好、易讀、易理解、易維護。使用順序、選擇〔分支〕和循環(huán)三種根本控制結(jié)構(gòu)足以表達出各種其他形式的程序設(shè)計方法。,,,【例13】結(jié)構(gòu)化程序設(shè)計的三種根本結(jié)構(gòu)是〔 〕。,,A〕順序、選擇、重復(fù) B〕遞歸、嵌套、調(diào)用,,C〕過程、子過程、主程序 D〕順序、轉(zhuǎn)移、調(diào)用,,【答案】 A〕,,【解析】考查程序設(shè)計的三種根本結(jié)構(gòu)。經(jīng)過推理證明，程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種根本控制結(jié)構(gòu)就足以表達出各種

29、其他形式結(jié)構(gòu)的程序設(shè)計方法。,,頁24,【例14】嚴(yán)格控制goto語句的使用，意思是指〔 〕。,,Ⅰ. 用一個非結(jié)構(gòu)化的程序設(shè)計語言去實現(xiàn)一個結(jié)構(gòu)化的構(gòu)造,,Ⅱ. 假設(shè)不使用goto語句會使功能模糊,,Ⅲ. 在某種可以改善而不是損害程序可讀性的情況下,,Ⅳ.取消goto語句的使用,,【答案】C〕,,【解析】嚴(yán)格控制goto語句的使用。其意思是指：,,〔1〕用一個非結(jié)構(gòu)化的程序設(shè)計語言去實現(xiàn)一個結(jié)構(gòu)化的構(gòu)造；,,〔2〕假設(shè)不使用goto語句會使功能模糊；,,〔3〕在某種可以改善而不是損害程序可讀性的情況下。,,,【例15】就程序設(shè)計方法和技術(shù)的開展而言，程序設(shè)計主要經(jīng)過了＿＿＿＿＿和面向?qū)ο蟮某?/p>

30、序設(shè)計階段。,,【答案】結(jié)構(gòu)化程序設(shè)計,,【解析】此題考查程序設(shè)計方法所經(jīng)歷的階段。,,頁25,【例16】在面向?qū)ο蟮姆椒ǔ霈F(xiàn)以前，我們都是采用面向〔 〕的程序設(shè)計方法。,,A〕結(jié)構(gòu) B〕過程,,C〕用戶 D〕以上都不對,,【答案】 B〕,,【解析】考查程序設(shè)計開展的根底知識 。,,,【例17】軟件部件的內(nèi)部實現(xiàn)和外部可訪問性別離，這是指軟件的〔 〕。,,A〕封裝性,,B〕抽象性,,C〕繼承性,,D〕共享性,,【答案】 A〕,,【解析】在面向?qū)ο蟮某绦蛟O(shè)計中，對象是數(shù)據(jù)和一組相關(guān)的操作的封裝體。從外面只能看

31、到對象的外部特性，根本無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的具體算法，對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部的狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。這就是類的封裝性。,,頁26,【例18】面向?qū)ο蟮拈_發(fā)方法中，類與對象的關(guān)系是〔 〕。,,A〕抽象與具體 B〕具體與抽象,,C〕局部與整體 D〕整體與局部,,【答案】 A〕,,【解析】現(xiàn)實世界中的很多事物都具有相似的性質(zhì)，把具有相似的屬性和操作的對象歸為類，也就是說類是具有共同屬性、共同方法的對象的集合，是對對象的抽象，它描述了該對象類型的所有對象的性質(zhì)，而一個對象那么是其對

32、應(yīng)類的一個具體實例。,,,【例19】信息隱蔽是通過〔 〕實現(xiàn)的。,,A〕抽象性 B〕封裝性,,C〕繼承性 D〕傳遞性,,【答案】 B〕,,【解析】在面向?qū)ο蟮某绦蛟O(shè)計中，對象是數(shù)據(jù)和一組相關(guān)的操作的封裝體。從外面只能看到對象的外部特性，根本無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的具體算法，對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部的狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。這就是類的封裝性。通過這種封裝性，類向外界隱藏了自己的信息。,,頁27,【例20】面向?qū)ο蟮某绦蛟O(shè)計主要優(yōu)點包括與人類習(xí)慣的思維方法一致、穩(wěn)定性好、＿＿

33、＿＿＿、易于開發(fā)大型軟件產(chǎn)品和可維護性好等5個方面。,,【答案】可重用性好,,【解析】面向?qū)ο蠓椒ǖ谋举|(zhì)就是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，提倡用人類在現(xiàn)實生活中常用的思維方式來認識、理解和描述客觀事物。,,,,【例21】在面向?qū)ο蠓椒ㄖ?，使用已?jīng)存在的類定義作為根底建立新的類定義，這樣的技術(shù)叫做＿＿＿＿＿。,,【答案】繼承,,【解析】繼承是面向?qū)ο蠓椒ǖ囊粋€主要特征。繼承是使用已有的類定義作為根底建立新類的定義技術(shù)。已有的類可當(dāng)作基類來引用，那么新類相應(yīng)地可當(dāng)作派生類來引用。,,,【例22】對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象所接受時可能導(dǎo)致完全不同的行為，這種現(xiàn)象

34、稱為＿＿＿＿＿。,,【答案】多態(tài)性,,【解析】對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性。,,頁28,【例23】在面向?qū)ο蠓治龊驮O(shè)計中，通常把對象所進行的操作稱為＿＿＿＿。,,【答案】 方法或者效勞,,【解析】對象可以做的操作表示它的動態(tài)行為，在面向?qū)ο蠓治龊兔嫦驅(qū)ο笤O(shè)計中，通常把對象的操作也稱為方法或效勞。,,,【例24】類是具有共同屬性和效勞的一組對象的集合，它為屬于該類的全部對象提供了抽象的描述，其內(nèi)部包括＿＿＿＿＿和行為兩個主要局部。,,【答案】屬性,,【解析】類是具有共同屬性、共同操作性質(zhì)的對象的集合，是已經(jīng)定義了的關(guān)于對象的特

35、征、外觀和行為的模板，它包含屬性和行為兩個重要局部。,,,【例25】對象的根本特點包括＿＿＿＿＿、分類性、多態(tài)性、封裝性和模塊獨立性好等5個特點。,,【答案】標(biāo)識惟一性,,【解析】對象的根本特點。,,頁29,【例26】由于以下哪些因素使得用面向?qū)ο蟮某绦蛟O(shè)計方法開發(fā)得軟件可維護性好？〔 〕,,Ⅰ. 用面向?qū)ο蟮姆椒ㄩ_發(fā)的軟件穩(wěn)定性比較好,,Ⅱ. 用面向?qū)ο蟮姆椒ㄩ_發(fā)的軟件比較容易修改,,Ⅲ. 用面向?qū)ο蟮姆椒ㄩ_發(fā)的軟件比較容易理解,,Ⅳ. 用面向?qū)ο蟮姆椒ㄩ_發(fā)的軟件易于測試和調(diào)試,,A〕Ⅰ和Ⅱ,,B〕Ⅱ和Ⅲ,,C〕Ⅱ、Ⅲ 和 Ⅳ,,D〕Ⅰ、Ⅱ、Ⅲ 和 Ⅳ,,【答案】 D〕,,【解析】面向?qū)ο?/p>

36、得方法開發(fā)的軟件可維護性好是因為：穩(wěn)定性比較好 ；比較容易修改；比較容易理解；易于測試和調(diào)試。,,,【例27】多態(tài)性是指同樣的消息被不同的＿＿＿＿＿接受時可導(dǎo)致不同的行為。,,【答案】對象,,【解析】對象根據(jù)所接受的消息做出動作，同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動，這種現(xiàn)象就叫做多態(tài)性。,,頁30,【例28】在面向?qū)ο蠓治龊驮O(shè)計中，通常把對象所進行的操作稱為＿＿＿＿。,,【答案】方法或者效勞,,【解題要點】對象可以做的操作表示它的動態(tài)行為，在面向?qū)ο蠓治龊兔嫦驅(qū)ο笤O(shè)計中，通常把對象的操作也稱為方法或效勞。,,,【例29】類是具有共同屬性和效勞的一組對象的集合，它為屬于該類的全部對

37、象提供了抽象的描述，其內(nèi)部包括＿＿＿＿＿和行為兩個主要局部。,,【答案】屬性,,【解題要點】類是具有共同屬性、共同操作性質(zhì)的對象的集合，是已經(jīng)定義了的關(guān)于對象的特征、外觀和行為的模板，它包含屬性和行為兩個重要局部。,,,,【例30】面向?qū)ο蟮某绦蛟O(shè)計方法，其核心方法是〔 〕。,,A〕算法 B〕操作,,C〕數(shù)據(jù) D〕對象,,答案】 D〕,,【解析】面向?qū)ο蟮某绦蛟O(shè)計方法，其核心方法是對象，對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實體有直接的對應(yīng)關(guān)系。對象之間通過傳遞消息互相聯(lián)系，以

38、模擬現(xiàn)實世界中不同事物彼此之間的聯(lián)系。,,第三章 軟件工程根底,軟件定義與軟件特點,軟件危機與軟件工程,軟件工程基本概念,軟件工程過程與軟件生命周期,軟件開發(fā)工具與軟件開發(fā)環(huán)境,軟件工程的目標(biāo)與原則,結(jié)構(gòu)化分析方法,需求分析與需求分析方法,軟件需求規(guī)格說明書,結(jié)構(gòu)化分析方法,軟件設(shè)計的基本概念,結(jié)構(gòu)化設(shè)計方法,概要設(shè)計,詳細設(shè)計,,軟件測試,軟件測試的目的,軟件測試技術(shù)與方法綜述,,軟件測試的準(zhǔn)則,,程序的調(diào)試,軟件測試的實施,基本概念,軟件調(diào)試方法,,頁31,【例1】對軟件的特點，下面描述正確的選項是〔 〕。,,A〕軟件是一種物理實體,,B〕軟件在運行使用期間不存在老化問題,,C〕軟

39、件開發(fā)、運行對計算機沒有依賴性，不受計算機系統(tǒng)的限制,,D〕軟件的生產(chǎn)有一個明顯的制作過程,,【答案】B〕,,【解析】此題主要考查對軟件定義以及軟件特點的理解。軟件在運行期間不會因為介質(zhì)的磨損而老化，只可能因為適應(yīng)硬件環(huán)境以及需求變化進行修改而引入錯誤，導(dǎo)致失效率升高從而軟件退化 。,,,【例2】以下哪項不是軟件危機問題的表現(xiàn)〔 〕。,,A〕開發(fā)本錢不斷提高，開發(fā)進度難以控制,,B〕生產(chǎn)率的提高趕不上硬件開展和應(yīng)用需求的增長,,C〕軟件質(zhì)量難以保證，維護或可維護程度非常低,,D〕軟件生命周期短，需要定期更換,,【答案】 D〕,,【解析】軟件危機問題可以歸結(jié)為本錢、質(zhì)量、生產(chǎn)率等問題 。,,頁

40、32,【例3】以下哪項是軟件生命周期的主要活動階段〔 〕。,,A〕需求分析 B〕軟件開發(fā),,C〕軟件確認 D〕軟件演進,,【答案】 A〕,,【解析】注意軟件工程過程和軟件生命周期的活動區(qū)別。,,,,【例4】以下哪項不是需求分析包括的局部〔 〕。,,A〕需求獲取 B〕需求分析,,C〕編寫需求規(guī)格說明書 D〕創(chuàng)立系統(tǒng)模型,,【答案】 D〕,,【解析】考查需求分析 。,,,【例5】軟件按功能分類可分為：應(yīng)用軟件、＿＿＿＿＿和支撐軟件〔或工具軟件〕。,,【答案】 系統(tǒng)軟件,,【解題要點】考查軟件分類

41、內(nèi)容 。,,頁33,【例6】現(xiàn)代軟件工程方法之所以得以實施，其重要的保證是軟件開發(fā)工具和軟件環(huán)境的保證，使軟件在＿＿＿＿＿、工程質(zhì)量等多方面得到改善。,,【答案】開發(fā)效率,,【解析】現(xiàn)代軟件工程方法之所以得以實施，其重要的保證是軟件開發(fā)工具和軟件環(huán)境的保證，使軟件在開發(fā)效率、工程質(zhì)量等多方面得到改善。軟件工程鼓勵研制和采用各種先進軟件開發(fā)方法、工具和環(huán)境。工具和環(huán)境的使用進一步提高了軟件的開發(fā)效率、維護效率和軟件質(zhì)量。,,,,【例7】常見的需求分析方法有〔 〕。,,A〕結(jié)構(gòu)化分析方法 B〕面向過程分析方法,,C〕模型化分析方法 D〕

42、事務(wù)化分析方法,,【答案】A〕,,【解析】了解常見分析方法，排除干擾項，常見的分析方法是結(jié)構(gòu)化分析方法和面向?qū)ο蠓治龇椒ā?,頁34,【例8】結(jié)構(gòu)化分析的步驟是〔 〕。,,①去掉具體模型中非本質(zhì)因素，抽象出當(dāng)前系統(tǒng)的邏輯模型,,②通過對用戶的調(diào)查，以軟件的需求為線索，獲得當(dāng)前系統(tǒng)的具體模型,,③評審直到確認完全符合用戶對軟件的要求,,④完善目標(biāo)系統(tǒng)并補充細節(jié)，寫出目標(biāo)系統(tǒng)的軟件需求規(guī)格說明,,⑤根據(jù)計算機特點分析當(dāng)前系統(tǒng)與目標(biāo)系統(tǒng)的差異，建立目標(biāo)系統(tǒng)的邏輯模型,,A〕①③④②⑤ B〕①④⑤②③,,C〕②①⑤④③

43、 D〕②⑤④③①,,【答案】 C〕,,【解析】清楚了解結(jié)構(gòu)化分析的步驟。,,,【例9】軟件需求規(guī)格說明書沒有以下哪一個作用〔 〕。,,A〕便于用戶、開發(fā)人員進行理解交流,,B〕反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù)。,,C〕作為確認測試和驗收的依據(jù),,D〕提供軟件開發(fā)本錢的預(yù)算,,【答案】D〕,,【解析】前三項是說明書的作用。,,頁35,【例10】數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的＿＿＿＿的圖形表示，它直接支持系統(tǒng)的功能建模。,,【答案】 邏輯模型,,【解析】數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。,

44、,建立數(shù)據(jù)流圖的步驟如下：,,第一步：由外向里：先畫系統(tǒng)的輸入輸出，然后畫系統(tǒng)的內(nèi)部。,,第二步：自頂向下：順序完成頂層、中間層、底層數(shù)據(jù)流圖。,,第三步：逐層分解。,,,【例11】概括地說，數(shù)據(jù)字典的作用是對＿＿＿＿＿中出現(xiàn)的被命名的圖形元素確實切解釋。,,【答案】 數(shù)據(jù)流圖,,【解析】概括地說，數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素確實切解釋。通常數(shù)據(jù)字典包含的信息有名稱、別名、何處使用/如何使用、內(nèi)容描述、補充信息等。,,頁36,【例12】從技術(shù)觀點看，軟件設(shè)計包括〔 〕。,,A〕結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、程序設(shè)計,,B〕結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計,,C

45、〕結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、文檔設(shè)計、過程設(shè)計,,D〕結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、文檔設(shè)計、程序設(shè)計,,【答案】B〕,,【解析】考查軟件工程設(shè)計方法的根底知識。,,,【例13】軟件概要設(shè)計的根本任務(wù)不包括〔 〕。,,A〕設(shè)計軟件系統(tǒng)結(jié)構(gòu),,B〕數(shù)據(jù)庫結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計,,C〕程序設(shè)計及數(shù)據(jù)結(jié)構(gòu)設(shè)計,,D〕概要設(shè)計文檔評審,,【答案】C〕,,【解析】考查軟件工程概要設(shè)計的根底知識。軟件開發(fā)概要設(shè)計不考慮具體數(shù)據(jù)結(jié)構(gòu)和程序結(jié)構(gòu)，只建立各種模型。,,頁37,【例14 】典型的數(shù)據(jù)流類型有〔 〕。,,A〕事務(wù)型和變換型,,B〕事務(wù)型和管理型,,C〕管理型和變換型,,D〕輸入型和輸出型,,【答案】 A〕,,

46、【解析】典型數(shù)據(jù)流就是事務(wù)型和變換型，沒有管理型 。,,,,【例15】以下常見設(shè)計工具歸類正確的選項是〔 〕。,,A〕圖形工具：程序流程圖，N-S，PDL，HIPO,,B〕表格工具：判定表,,C〕語言工具：PAD,,D〕以上都不對,,【答案】 B〕,,【解析】常見設(shè)計工具：圖形工具〔程序流程圖，N-S，PAD，HIPO〕，表格工具〔判定表〕，語言工具〔PDL〕 。,,頁38,【例16】 N-S圖的具有的特征是〔 〕。,,A〕結(jié)構(gòu)清晰，結(jié)構(gòu)化程度高,,B〕易于閱讀,,C〕易于確定局部數(shù)據(jù)和〔或〕全局數(shù)據(jù)的作用域,,D〕可以說明簡單或復(fù)雜的數(shù)據(jù)結(jié)構(gòu),,【答案】 C〕,,【解析】考查

47、各種常見設(shè)計工具的重要特征 。,,,,【例17】在事務(wù)型數(shù)據(jù)流圖轉(zhuǎn)化為程序結(jié)構(gòu)圖時，事務(wù)中心映射成為軟件結(jié)構(gòu)中＿＿＿＿＿的調(diào)度模塊。,,【答案】 發(fā)送分支,,【解析】事務(wù)分析的設(shè)計步驟與變換分析設(shè)計步驟大致相同，主要差異在于由數(shù)據(jù)流圖到軟件結(jié)構(gòu)的映射方法不同。它是將事務(wù)中心映射成為軟件結(jié)構(gòu)中發(fā)送分支的調(diào)度模塊，將接收通路映射成軟件結(jié)構(gòu)的接收分支。,,頁39,【例18】關(guān)于內(nèi)聚，以下說法正確的選項是〔 〕。,,A〕內(nèi)聚是從性能角度來度量模塊內(nèi)的聯(lián)系的,,B〕內(nèi)聚有多種形式，其中偶然內(nèi)聚是最弱的,,C〕如果一個模塊內(nèi)的處理元素是相關(guān)的，但不一定以特定次序執(zhí)行，那么稱為過程內(nèi)聚,,D〕內(nèi)聚是衡量

48、軟件模塊化的度量標(biāo)準(zhǔn),,【答案】 B〕,,【解析】 考查內(nèi)聚的含義。,,,,【例19】關(guān)于耦合的說法，哪個是正確的〔 〕。,,A〕耦合性是模塊內(nèi)部連接緊密程度的度量,,B〕耦合程度越低，連接緊密程度越高,,C〕耦合和內(nèi)聚是模塊獨立性的兩個定性標(biāo)準(zhǔn)。,,D〕可以設(shè)計出非直接耦合的模塊。,,【答案】 c〕,,【解析】 考查耦合的含義。,,頁40,【例20】以下哪個是軟件測試的目的〔 〕。,,A〕證明程序沒有錯誤 B〕演示程序的正確性,,C〕發(fā)現(xiàn)程序中的錯誤 D〕改正程序中的錯誤,,【答案】 C〕,,【解析】關(guān)于測試目的的根本知識，IEEE的定義是：

49、使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差異。,,,,【例21】 關(guān)于軟件測試的準(zhǔn)那么，以下說法正確的選項是〔 〕。,,A〕測試可以隨時進行，有一定的隨機性,,B〕所有測試都要追溯到需求,,C〕程序員應(yīng)該自己首先測試一下自己的程序,,D〕測試中應(yīng)該采取窮舉測試法,,【答案】 B〕,,【解析】考查測試準(zhǔn)那么。,,頁41,【例22】從功能角度劃分，測試可以分為〔 〕。,,A〕白盒測試和黑盒測試 B〕靜態(tài)測試和動態(tài)測試,,C〕邏輯測試和路徑測試 D〕邊界測試和錯誤推測,,【答案】

50、A〕,,【解析】從功能角度劃分，測試可以分白盒測試和黑盒測試 。,,,【例23】軟件測試是保證軟件質(zhì)量的重要手段，包括需求定義階段的需求測試、編碼階段的＿＿＿＿＿、集成測試以及后期確實認測試和系統(tǒng)測試。,,【答案】 單元測試,,【解析】軟件測試過程分4個步驟，即單元測試、集成測試、確認測試和系統(tǒng)測試。,,,【例24】邊界值分析法是對各種＿＿＿＿＿設(shè)計測試用例的方法。,,【答案】輸入輸出范圍的邊界情況,,【解析】邊界值分析法是對各種輸入、輸出范圍的邊界情況設(shè)計測試用例的方法。,,頁42,【例25】軟件測試的實施步驟不包括〔 〕。,,A〕單元測試 B〕集成測試,,C

51、〕系統(tǒng)測試 D〕文檔測試,,【答案】D〕,,【解析】軟件測試是保證軟件質(zhì)量的重要手段，軟件測試是一個過程，其測試流程是該過程規(guī)定的程序，目的是使軟件測試工作系統(tǒng)化。軟件測試過程分4個步驟，即單元測試、集成測試、驗收測試和系統(tǒng)測試。,,,,【例26】系統(tǒng)測試不包括以下哪一項〔 〕。,,A〕功能測試 B〕軟件單元接口測試,,C〕操作測試 D〕外部接口測試,,【答案】B〕,,【解析】系統(tǒng)測試的目的是在真實的系統(tǒng)工作環(huán)境下檢驗軟件是否能與系統(tǒng)正確連接，發(fā)現(xiàn)軟件與系統(tǒng)需求不一致的地方。具體實施包括：功能測試、性能測試、操作測試、

52、配置測試、外部接口測試和平安測試等。,,頁43,【例27】以下哪些不是程序調(diào)試的根本步驟〔 〕。,,A〕分析錯誤原因,,B〕錯誤定位,,C〕修改設(shè)計代碼以排除錯誤,,D〕回歸測試，防止引入新錯誤,,【答案】 A〕,,【解析】考查程序調(diào)試的根本步驟。,,,【例28】在修改錯誤時應(yīng)遵循的原那么有〔 〕。,,A〕注意修改錯誤本身而不僅僅是錯誤的征兆和表現(xiàn),,B〕修改錯誤的選項是源代碼而不是目標(biāo)代碼,,C〕遵循在程序設(shè)計過程中的各種方法和原那么,,D〕以上三個都有,,【答案】 D〕,,【解析】考查修改錯誤原那么 。,,頁44,【例29】 由程序調(diào)試的概念可知，程序調(diào)試活動由兩局部組成

53、，其一是根據(jù)錯誤的跡象確定程序中錯誤確實切性質(zhì)、原因和＿＿＿＿＿。其二是對程序進行修改，排除這個錯誤。,,【答案】 位置,,【解析】程序的調(diào)試任務(wù)是診斷和改正程序中的錯誤。調(diào)試主要在開發(fā)階段進行。程序調(diào)試活動由兩局部組成，一是根據(jù)錯誤的跡象確定程序中錯誤確實切性質(zhì)、原因和位置；二是對程序進行修改，排除這個錯誤。,,,,【例30】＿＿＿＿＿主要指通過人的思維來分析源程序代碼和錯誤，是主要的調(diào)試手段。,,【答案】 靜態(tài)調(diào)試,,【解析】理解調(diào)試的分類和各種調(diào)試的區(qū)別。調(diào)試主要分為靜態(tài)和動態(tài)兩種，靜態(tài)調(diào)試主要是人工進行，不運行軟件程序，是主要的調(diào)試方法。動態(tài)調(diào)試是一種輔助手段。,,數(shù)據(jù)、數(shù)據(jù)庫、數(shù)

54、據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)的發(fā)展,數(shù)據(jù)庫系統(tǒng)的基本概念,數(shù)據(jù)庫系統(tǒng)的基本特點,數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系,數(shù)據(jù)模型的基本概念,E—R模型,,數(shù)據(jù)模型,層次模型,,關(guān)系模型,,網(wǎng)狀模型,,數(shù)據(jù)庫設(shè)計與管理,數(shù)據(jù)庫設(shè)計概述,數(shù)據(jù)庫概念設(shè)計,,數(shù)據(jù)庫設(shè)計的需求分析,,數(shù)據(jù)庫邏輯設(shè)計,,數(shù)據(jù)庫物理設(shè)計,,數(shù)據(jù)庫管理,,關(guān)系模型的操作,,關(guān)系代數(shù),關(guān)系代數(shù)的運算,,第,,四,,章,,,數(shù),,據(jù),,庫,,設(shè),,計,,基,,礎(chǔ),第四章 數(shù)據(jù)庫設(shè)計根底,,,頁45,【例1】在數(shù)據(jù)庫管理技術(shù)的開展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是〔 〕。,,A〕數(shù)據(jù)庫系

55、統(tǒng) B〕文件系統(tǒng),,C〕人工管理 D〕數(shù)據(jù)項管理,,【答案】A〕,,【解析】考查數(shù)據(jù)庫技術(shù)開展的幾個階段及各個階段的特點。數(shù)據(jù)庫系統(tǒng)三級體系結(jié)構(gòu)中提供子模式/模式和模式/內(nèi)模式的兩級映射，保證了獨立性的實現(xiàn) 。,,,【例2】數(shù)據(jù)庫系統(tǒng)依靠〔 〕支持數(shù)據(jù)的獨立性。,,A〕具有封裝機制,,B〕定義完整性約束條件,,C〕模式分級，各級模式之間的映射,,D〕DDL語言和DML語言互相獨立,,【答案】C〕,,【解析】考查數(shù)據(jù)庫系統(tǒng)的獨立性特點。數(shù)據(jù)庫的三級模式結(jié)構(gòu)指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式3級構(gòu)成。數(shù)據(jù)庫管理系統(tǒng)在這3級模式之間提供了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射

56、保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。,,頁46,【例3】對關(guān)系數(shù)據(jù)庫來講，下面〔 〕的說法是錯誤的。,,A〕每一列的分量是同一類型的數(shù)據(jù)，來自同一個域,,B〕不同列的數(shù)據(jù)可以出自同一個域,,C〕行的順序可以任意交換，但是列的順序不能任意交換,,D〕關(guān)系中的任意兩個元組不能完全相同,,【答案】C〕,,【解析】考查關(guān)系數(shù)據(jù)庫的性質(zhì)和特點。,,,【例4】對數(shù)據(jù)庫中的數(shù)據(jù)可以進行查詢、插入、刪除、修改〔更新〕，這是因為數(shù)據(jù)庫管理系統(tǒng)提供了〔 〕。,,A〕數(shù)據(jù)定義功能,,B〕數(shù)據(jù)操縱功能,,C〕數(shù)據(jù)維護功能,,D〕數(shù)據(jù)控制功能,,【答案】B〕,,【解析】該題考查考生對數(shù)

57、據(jù)庫管理系統(tǒng)根本功能的理解。,,頁47,【例5】以下概念中，〔 〕不是數(shù)據(jù)庫管理系統(tǒng)必須提供的數(shù)據(jù)控制功能。,,A〕平安性,,B〕完整性,,C〕移植性,,D〕一致性,,【答案】 C〕,,【解析】考查數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)控制功能 。,,,【例6】關(guān)系數(shù)據(jù)庫管理系統(tǒng)與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)相比〔 〕。,,A〕前者運行效率較高,,B〕前者的數(shù)據(jù)模型更為簡潔,,C〕前者比后者產(chǎn)生的較早一些,,D〕前者的數(shù)據(jù)操作語言是過程性語言,,【答案】 B〕,,【解析】考查關(guān)系數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)狀數(shù)據(jù)庫系統(tǒng)的區(qū)別。關(guān)系模型數(shù)據(jù)庫系統(tǒng)采用二維表結(jié)構(gòu)表示數(shù)據(jù)及其聯(lián)系，結(jié)構(gòu)簡潔。,,頁48,【例7】關(guān)系的數(shù)據(jù)操縱語言按照表達式查

58、詢方式可以分為兩大類，關(guān)系代數(shù)和___________。,,【答案】關(guān)系演算,,【解析】考查關(guān)系的數(shù)據(jù)操縱語言的分類。關(guān)系代數(shù)是一種抽象的查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種表達方式，是用對關(guān)系的運算來表達查詢的。關(guān)系演算是以數(shù)理邏輯中的謂詞演算公式為根底的。按照謂詞變元的不同，關(guān)系演算可以分為元組關(guān)系演算和域關(guān)系演算。它也是關(guān)系數(shù)據(jù)操縱語言的一種表達方式。,,,【例8】數(shù)據(jù)庫管理系統(tǒng)DBMS對數(shù)據(jù)庫運行的控制主要通過4個方面來實現(xiàn)，它們分別是_____________、完整性、故障恢復(fù)和并發(fā)操作。,,【答案】數(shù)據(jù)的平安性,,【解析】考查DBMS對數(shù)據(jù)庫的運行控制操作 。,,,【例9】用樹型結(jié)構(gòu)

59、來表示實體之間聯(lián)系的模型稱為〔 〕。,,A〕關(guān)系模型 B〕層次模型,,C〕網(wǎng)狀模型 D〕數(shù)據(jù)模型,,【答案】 B〕,,【解析】考查層次模型的特點。,,頁49,【例10】數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、概念模式和內(nèi)模式組成，它適合于〔 〕。,,Ⅰ．關(guān)系型數(shù)據(jù)庫,,Ⅱ．層次型數(shù)據(jù)庫,,Ⅲ．網(wǎng)狀型數(shù)據(jù)庫,,A〕只有Ⅰ,,B〕Ⅰ和Ⅱ,,C〕Ⅱ和Ⅲ,,D〕都適合,,【答案】 D〕,,【解析】考查數(shù)據(jù)庫三級模式的概念。,,,【例11】將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成〔 〕。,,A〕屬性 B〕關(guān)系 C〕鍵 D〕域,,【答案】 B〕,,【解析】考查

60、E-R圖向關(guān)系模式的轉(zhuǎn)換。E-R圖由實體、實體的屬性和實體之間的聯(lián)系三個要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。,,頁50,【例12】關(guān)系模型是把實體之間的聯(lián)系用〔 〕來表示。,,A〕二維表格 B〕樹,,C〕圖 D〕E-R圖,,【答案】 A〕,,【解析】考查關(guān)系模型之間實體聯(lián)系的表示。,,,【例13】在下面兩個關(guān)系中，職工號和部門號分別為職工關(guān)系和部門關(guān)系的主碼。,,職工〔職工號，職工名，部門號，職務(wù)，工資〕,,部門〔部門號，部門名，部門人數(shù)，工資總額〕,,在這兩個關(guān)系的屬性中，只有一個屬性是外

61、碼。它是〔 〕。,,A〕“職工〞關(guān)系中的“職工號〞 B〕“職工〞關(guān)系中的“部門號〞,,C〕“部門〞關(guān)系中的“部門號〞 D〕“部門〞關(guān)系中的“部門名〞,,【答案】 B〕,,【解析】此題考查外碼的定義。外碼的定義是：如果一個關(guān)系中的屬性或?qū)傩越M合并非該關(guān)系的碼，但卻是另外一個關(guān)系的主碼，那么稱其為該關(guān)系的外碼。在“職工〞關(guān)系中，“部門號〞并非職工關(guān)系的主碼，但是卻是“部門〞關(guān)系中的主碼，所以它是“職工〞關(guān)系的外碼 。,,頁51,【例14】關(guān)系模型的完整性規(guī)那么是對關(guān)系的某種約束條件，包括實體完整性約束、___________和自定義完整性的約束。,,【答案】 參照完整性約束,,【解析】考查關(guān)

62、系模型的約束條件。,,,【例15】在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為___________。,,【答案】 元組,,【解析】考查二維表的一些根本定義。一個關(guān)系是一張二維表。表中的行稱為元組，行對應(yīng)一個元組，元組對應(yīng)存儲在文件中的一個記錄值。,,,【例16】在關(guān)系模型中，假設(shè)屬性A是關(guān)系R的主碼，那么在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為______________。,,【答案】實體完整性,,【解析】考查數(shù)據(jù)庫的實體完整性規(guī)那么。該約束要求關(guān)系的主鍵中屬性值不能為空值，這是數(shù)據(jù)庫完整性的最根本要求。,,頁52,【例17】按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達

63、式是〔 〕。,,A〕R|×|R,,B〕R|×|R,,iθj,,C〕σf〔R〕,,D〕πf〔R〕,,【答案】C〕,,【解析】考查選擇的表達式。選擇又稱為限制〔Restriction〕。它是在關(guān)系R中選擇滿足給定條件的諸元組，記作：,,σf(R)={tR∧F(t)=‘真’},,其中F表示選擇條件，它是一個邏輯表達式，去邏輯值“真〞或“假〞。,,,【例18】以下關(guān)系運算中，〔 〕不要求關(guān)系R與關(guān)系S具有相同的屬性個數(shù)。,,A〕R×S B〕R∪S,,C〕R∩S D〕R－S,,【答案】 A〕,,【解題要點】考查關(guān)系運算的性質(zhì)。,,頁53,【例19】設(shè)關(guān)系R和關(guān)系S的元數(shù)分別是3和4，關(guān)系T是

64、R與S的笛卡爾積，即T=R×S，那么關(guān)系T的元數(shù)是〔 〕。,,A〕7 B〕9 C〕12 D〕16,,【答案】 A〕,,【解析】考查笛卡爾積的計算。笛卡爾積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s，R和S的笛卡爾積是一個〔r+s〕元元組的集合，每一個元組的前r個分量來自R的一個元組，后s個分量來自s的一個元組。所以關(guān)系T的元數(shù)是3+4＝7。,,,,【例20】有兩個關(guān)系R和S，分別包含15個和10個元組，那么在R∪S，R－S，R∩S中，不可能出現(xiàn)的元組數(shù)目情況是〔 〕。,,A〕15，5，10 B〕18，7，7,,C〕21，11，4 D〕25，15，

65、0,,【答案】 B〕,,【解析】考查對關(guān)系的根本代數(shù)運算 。,,頁54,【例21】設(shè)有關(guān)系R，S和T如下：關(guān)系T是由R和S經(jīng)過〔 〕操作得到的？,,A) R∪S,,B) R－S,,C) R×S,,D) R|×|S,,【答案】 B〕,,【解析】 R∪S是指兩個關(guān)系的并也就是只要屬于R或S的元組都滿足，因此R∪S應(yīng)有4個元組；R-S是指屬于R但不屬于S的元組的集合，也就是要把關(guān)系R中，關(guān)系S中有的元組除去，就得到T的結(jié)果；R×S不僅增加元組數(shù)，還要增加元數(shù)；,,R|×|S是自然連接，把有共同屬性值的元組連接起來，并去掉重復(fù)的列，因此得到一個元組〔4，1，6〕。,,頁55,【例22】設(shè)有關(guān)系R，

66、S和T。關(guān)系T是由關(guān)系R和S經(jīng)過〔 〕操作得到的？,,A) R∪S B) R-S,,C) R∩S D) R × S,,【答案】 C〕,,【解析】 在關(guān)系運算中交的定義是：關(guān)系R和S的交是既屬于R又屬于S的元組的集合，記作R∩S 。,,頁56,【例23】數(shù)據(jù)庫的物理設(shè)計是為一個給定的邏輯結(jié)構(gòu)選取一個適合應(yīng)用環(huán)境的〔 〕的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。,,A〕邏輯結(jié)構(gòu) B〕物理結(jié)構(gòu),,C〕概念結(jié)構(gòu) D〕層次結(jié)構(gòu),,【答案】 B〕,,【解析】考查數(shù)據(jù)庫的物理設(shè)計的概念。根據(jù)數(shù)據(jù)庫物理設(shè)計的概念可知：數(shù)據(jù)庫的物理設(shè)計是為一個給定的邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用要求的物理結(jié)構(gòu)的過程。其中，物理結(jié)構(gòu)是指數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。,,,【例24】數(shù)據(jù)庫設(shè)計的概念設(shè)計階段，表示概念結(jié)構(gòu)的常用方法和描述工具是〔 〕。,,A〕層次分析法和層次結(jié)構(gòu)圖 B〕數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖,,C〕結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖 D〕實體－聯(lián)系法和實體－聯(lián)系圖,,【答案】D〕,,