公共基礎(chǔ)知識(shí)46204

1、全國(guó)計(jì)算機(jī)等級(jí)考試評(píng)分標(biāo)準(zhǔn)等級(jí)考試機(jī)試的玄機(jī)是計(jì)算機(jī)改分。也就是說(shuō)，上機(jī)成績(jī)不是由人評(píng)改的。等級(jí)考試的上機(jī)考試是分批進(jìn)行的，在相鄰兩批考生之間，有監(jiān)考人員做“收分 ”工作，即改分。也就是說(shuō)，當(dāng)你考完機(jī)試后，你的上機(jī)成績(jī)就已經(jīng)出來(lái)了，只是我們不知道結(jié)果罷了。當(dāng)然，監(jiān)考人員也不知道，因?yàn)樽詈蠓謹(jǐn)?shù)是加密的。另外，改分程序在評(píng)改你的上機(jī)成績(jī)后，將你的考試目錄中的所有內(nèi)容全部刪除！現(xiàn)在，我們就“計(jì)算機(jī)改分 ”這個(gè)問(wèn)題做如下討論：1、計(jì)算機(jī)改分實(shí)質(zhì)上就是評(píng)分軟件改你上機(jī)時(shí)所設(shè)計(jì)的軟件- 軟件改軟件！2、目前，計(jì)算機(jī)智能的水平還是很低的，不可能對(duì)編程進(jìn)行分析！3、一個(gè)程序題目可以有不止一種編程方法，絕無(wú)標(biāo)準(zhǔn)

2、答案可言！綜上：機(jī)試的評(píng)分標(biāo)準(zhǔn)絕對(duì)不可能是“按步驟給分 ”！實(shí)質(zhì)上，上機(jī)編程題目都必將生成一個(gè)文件！所以，評(píng)分程序是按照最終生成的文件給分的！由上述結(jié)論可以推出如下事實(shí)：1、只要考生能生成最終答案文件，均可得分！2、很多最終答案文件只有少數(shù)若干行數(shù)據(jù)，分?jǐn)?shù)由正確答案的行數(shù)決定！比如：全國(guó)考試上機(jī)考試習(xí)題集（ C 語(yǔ)言程序設(shè)計(jì)） （南開大學(xué)出版社）第21 題，要求用迭代方法計(jì)算 cos(x)-x=0 的一個(gè)近似根，其答案是0.739085，最終要求生成的文件OUT17.DAT中只有一行數(shù)據(jù)。有這個(gè)文件，并且該文件只有一行數(shù)據(jù)0.739085 的話，就可以得到100 分！無(wú)所謂你是否編寫程序了！當(dāng)

3、然，有多行答案的文件的文件格式是由程序中的輸出部分決定的（而這個(gè)部分是不允許考生修改的?。?，考生必須能夠看懂輸出程序段的輸出格式，否則會(huì)事得其反！3、改錯(cuò)題目和程序題目是類似的。大家都注意到，改錯(cuò)題的要求中明確聲明：不得刪減或增加程序行，這就是狐貍的尾巴！4、再者，改錯(cuò)題目的錯(cuò)誤之處的前一行都有*found*標(biāo)志！其實(shí)，評(píng)分程序就是根據(jù)這個(gè)標(biāo)志，從考生的modi.* （擴(kuò)展名隨程序語(yǔ)言的不同而有所不同）文件中抽取它的下一行信息，和標(biāo)準(zhǔn)答案進(jìn)行比較。通常，標(biāo)準(zhǔn)答案會(huì)有多種，只要考生的答案和其中一個(gè)對(duì)應(yīng)上了即可得到相應(yīng)的分?jǐn)?shù)。由于標(biāo)準(zhǔn)答案不可能涵蓋所有可能正確的答案，所以要求考生在做改錯(cuò)題時(shí)，務(wù)必

4、做到答案的 “樸實(shí)無(wú)華 ”和 “平易近人 ?！北热缯f(shuō)： FoxBASE或 VFP 中，如果有 “判斷姓王的記錄”的改錯(cuò)題目，例如：LOCAFOR 王=姓名，應(yīng)改為： LOCAFOR 姓名 =王或 LOCAFORLEFT （姓名， 2） =王 或 LOCAFORSUBS （姓名， 1， 2）=王 ，最好不要使用LOCAFOR AT （ 王 ，姓名） =1 這個(gè)答案，因?yàn)闃?biāo)準(zhǔn)答案中沒(méi)有這種答案！由上述可以得到這樣的一個(gè)奇怪的結(jié)論：A 、即使你的改錯(cuò)程序能夠正確執(zhí)行，也未必可以得分！ B、改錯(cuò)程序修改完畢后，無(wú)所謂運(yùn)行與否，這與得分無(wú)關(guān)！很多考生把自己改過(guò)的改錯(cuò)程序運(yùn)行后，沒(méi)有任何錯(cuò)誤，但卻沒(méi)有得到

5、理想的分?jǐn)?shù)，造成上機(jī)不過(guò)，心里想不通，其實(shí)是對(duì)上述的問(wèn)題沒(méi)有了解罷了。以上的問(wèn)題希望考生能正確理解并善于把握，希望能對(duì)你的機(jī)試有所幫助！計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)大綱基本要求1. 掌握算法的基本概念。2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。3. 掌握基本排序和查找算法。4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。5. 掌握軟件工程的基本方法，具有初步應(yīng)用相.基本要求1.掌握算法的基本概念。2.掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。3.掌握基本排序和查找算法。4.掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。5.掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。6.掌握數(shù)據(jù)的基本知識(shí)，了解關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)?？荚噧?nèi)容一

6、、 基本數(shù)據(jù)結(jié)構(gòu)與算法1.算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。2. 數(shù)據(jù)結(jié)構(gòu)的定義； 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)； 數(shù)據(jù)結(jié)構(gòu)的圖形表示； 線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。3. 線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。6. 樹的基本概念；二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。7. 順序查找與二分法查找算法； 基本排序算法（交換類排序， 選擇類排序，插入類排序） 。二、 程序設(shè)計(jì)基礎(chǔ)1. 程序設(shè)計(jì)方法與風(fēng)格。2. 結(jié)構(gòu)化程序設(shè)計(jì)。

7、3. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。三、 軟件工程基礎(chǔ)1. 軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。2. 結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書。3. 結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。4. 軟件測(cè)試的方法， 白盒測(cè)試與黑盒測(cè)試， 測(cè)試用例設(shè)計(jì)， 軟件測(cè)試的實(shí)施， 單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。5. 程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。四、 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1. 數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。2. 數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R 圖，從 E-R 圖導(dǎo)出關(guān)系數(shù)據(jù)模型。3. 關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連

8、接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。4. 數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略?？荚嚪绞?、公共基礎(chǔ)的考試方式為筆試，與 C 語(yǔ)言（VisualBASIC、Visual FoxPro 、Java、Access、Visual C+）的筆試部分合為一張?jiān)嚲怼９不A(chǔ)部分占全卷的30 分。全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(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ī)則都.第一章數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法算法：是指解題方案的準(zhǔn)

9、確而完整的描述。算法不等于程序，也不等計(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ù)傳輸。

10、算法的控制結(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ù)元素之間

11、的前后件關(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è)

12、數(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)算：插入、刪除。（詳見14-16頁(yè)）1 4 棧和隊(duì)列棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照 “先進(jìn)后出 ”（FILO ）或 “后進(jìn)先出 ”（LIFO ）組織數(shù)據(jù)，棧具有記憶作用。用to

13、p 表示棧頂位置，用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ì)列滿全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)總結(jié)第二章第二

14、章程序設(shè)計(jì)基礎(chǔ)2 1 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格程序文檔化；2、數(shù)據(jù)說(shuō)明的方法；3、語(yǔ)句的結(jié)構(gòu)；如何形成良好的程序設(shè)計(jì)風(fēng)格1、源4、輸入和輸出。注釋分序言性注釋和功能性注釋，語(yǔ)句結(jié)構(gòu)清晰第一、效.第二章程序設(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ì)，最基

15、本、最常用的結(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）易于開發(fā)大型軟件產(chǎn)品；（5）可維護(hù)性好。對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用?lái)表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系

16、統(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ù)定義他們。繼承分單繼承和多重繼承。

17、單繼承指一個(gè)類只允許有一個(gè)父類， 多重繼承指一個(gè)類允許有多個(gè)父類。多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象。全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)總結(jié)第三章(1)第三章軟件工程基礎(chǔ)3 1 軟件工程基本概念計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點(diǎn)包括：（ 1）軟件是一種邏輯實(shí)體；（ 2）軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；（3）軟件在運(yùn).第三章軟件工程基礎(chǔ)31軟件工程基本概念計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點(diǎn)包括：（ 1）軟件是一種邏輯實(shí)體；（ 2）軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；（ 3）軟件在運(yùn)行、使用期間不存在磨損

18、、老化問(wèn)題；（ 4）軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問(wèn)題；（ 5）軟件復(fù)雜性高，成本昂貴；（ 6）軟件開發(fā)涉及諸多的社會(huì)因素。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程包括 3 個(gè)要素：方法、工具和過(guò)程。包含 4 種基本軟件工程過(guò)程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)，活動(dòng)：（ 1） P軟件規(guī)格說(shuō)明；（ 2） D軟件開發(fā)；（ 3） C軟件確認(rèn)；（ 4） A軟件演進(jìn)。軟件周期：軟件產(chǎn)品從提出

19、、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。軟件生命周期三個(gè)階段 : 軟件定義、軟件開發(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)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品?；灸繕?biāo)：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費(fèi)用；能按時(shí)完成開發(fā)，及時(shí)交付使用。基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完

20、備性和可驗(yàn)證性。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過(guò)程、開發(fā)工具和軟件工程環(huán)境。軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置管理、項(xiàng)目計(jì)劃等。軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。32結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論。需求分析方法有（ 1）結(jié)構(gòu)化需求分析方法；（ 2）面向?qū)ο蟮姆治龅姆椒?。從需求分析建立的模型的特性?lái)分：靜態(tài)分析和動(dòng)態(tài)分析。結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐

21、層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具 , 建立系統(tǒng)的邏輯模型。結(jié)構(gòu)化分析的常用工具（ 1）數(shù)據(jù)流圖； （2）數(shù)據(jù)字典； （3）判定樹； （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é)果有共同的理解。判定樹：從問(wèn)題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。判定表：與判定樹

22、相似， 當(dāng)數(shù)據(jù)流圖中的加工要依賴于多個(gè)邏輯條件的取值， 即完成該加工的一組動(dòng)作是由于某一組條件取值的組合而引發(fā)的， 使用判定表描述比較適宜。數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。軟件需求規(guī)格說(shuō)明書的特點(diǎn)：（ 1）正確性；（ 2）無(wú)岐義性；（ 3）完整性；（ 4）可驗(yàn)證性；（ 5）一致性；（ 6）可理解性；（ 7）可追蹤性。33結(jié)構(gòu)化設(shè)計(jì)方法軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。軟件設(shè)計(jì)是開發(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)

23、設(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)行全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)總結(jié)第三章(2)第三章軟件工程基礎(chǔ)3 1 軟件工程基本概念計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點(diǎn)包括：（ 1）軟件是一種邏輯實(shí)體；（ 2）軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；（3）軟件在運(yùn).層次的結(jié)構(gòu)設(shè)計(jì)；后進(jìn)行低層次的過(guò)程設(shè)計(jì)；穿插進(jìn)行數(shù)據(jù)設(shè)計(jì)

24、和接口設(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）編寫概要設(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ù)流類型有兩種：變換

25、型和事務(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é)。常見的過(guò)程設(shè)計(jì)工具有：圖形工具（程序流程圖）、表格工具（判定表） 、語(yǔ)言工具（ PDL ）。3 4 軟件測(cè)試軟件測(cè)試定義： 使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程，滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別。軟件測(cè)試的目的：發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件測(cè)試方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。其目的在于檢驗(yàn)它是否

26、靜態(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ò)誤，主要在開發(fā)階段進(jìn)

27、行。程序調(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）原因排除法。全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)總結(jié)第四章(1)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ù)的集合，具有.41數(shù)據(jù)庫(kù)系統(tǒng)的基本概念數(shù)據(jù)

28、：實(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ù)

29、操縱：為用戶使用數(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ǔ)言中

30、）。數(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í)模式：（

31、1）概念模式：數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視圖；（ 2）外模式：也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(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)系

32、：現(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)是樹形結(jié)構(gòu)，具有以下特點(diǎn)：（ 1）每棵樹有且僅有一個(gè)無(wú)雙親結(jié)點(diǎn)，稱為根；（ 2）樹中除根外所有結(jié)點(diǎn)有且僅有一個(gè)雙親。從圖論上看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖。關(guān)系模型采用二維表來(lái)表示， 簡(jiǎn)稱表，由表框架及表的元組組成。 一個(gè)二維表就是一個(gè)關(guān)系。在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性稱為

33、鍵或碼。 從所有侯選健中選取一個(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è)

34、計(jì)是數(shù)據(jù)應(yīng)用的核心。數(shù)據(jù)庫(kù)設(shè)計(jì)的兩種方法：（ 1）面向數(shù)據(jù)：以信息需求為主，兼顧處理需全國(guó)計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)總結(jié)第四章(2)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ù)的集合，具有.；（ 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）方法用自頂向下、逐層分解的方式分

35、析系統(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ù)雜的單位或部門）；（ 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)系視圖的主要

36、作用：（ 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)控2009 年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)復(fù)習(xí)資料一(1) 下面敘述正確的是 _。(C)A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B. 算法的空間復(fù)雜度是

37、指算法程序中指令 （或語(yǔ)句） 的條數(shù)（指的是算法所占用的空間）C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 _。(C) A. 隊(duì)列B. 線性表C. 二叉樹D. 棧(3) 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 _。 (B)2n-1A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 _。(A)A. 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出口 ( 可以有 0 個(gè)入口 )C. 注重提高程序的執(zhí)行效率D. 不使用 goto 語(yǔ)

38、句（只是限制使用）(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?_。 (D) A. 對(duì)象B. 繼承C. 類D. 過(guò)程調(diào)用(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（ DFD）作為描述工具的軟件開發(fā)階段是_。 (B)A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼(7) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 _。 (D) A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是 _。 (B) A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫(kù)管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(kù)(9) 下列敘述中正確的是 _。 (C)A. 數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)

39、的支持B. 數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C. 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D. 數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10)下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。(A)A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式2009 年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)復(fù)習(xí)資料二(1) 算法的時(shí)間復(fù)雜度是指 _。(C)A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長(zhǎng)度C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(2) 下列敘述中正確的是 _。(A) A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹

40、是線性結(jié)構(gòu)(3) 設(shè)一棵完全二叉樹共有 699 個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為_。 (B)A. 349B. 350C. 255D. 351(4) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 _。 (B) A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(5) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 _。(D)A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)C. 可行性分析D. 需求分析(6) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。 (A)A. 控制流B. 加工C. 數(shù)據(jù)存儲(chǔ)D. 源

41、和潭(7) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、 需求分析、編寫需求規(guī)格說(shuō)明書以及 _。(B)A. 階段性報(bào)告B. 需求評(píng)審C. 總結(jié)D. 都不正確(8) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是 _。 (A) A. 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D. 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(9) 關(guān)系表中的每一橫行稱為一個(gè) _。 (A) A. 元組B. 字段C. 屬性D. 碼(10) 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 _。 (A) A. 概念設(shè)計(jì)和邏輯設(shè)計(jì)B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C. 內(nèi)模式設(shè)計(jì)和物理設(shè)

42、計(jì)D. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)2009 年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)復(fù)習(xí)資料三(1) 算法的空間復(fù)雜度是指 _。 (D) A. 算法程序的長(zhǎng)度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲(chǔ)空間D. 算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(2) 下列關(guān)于棧的敘述中正確的是 _。 (D) A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表(3) 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 _。 (C) A. 32B. 31 C. 16 D. 15(4) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 _。(A) A. 程序應(yīng)簡(jiǎn)單、清晰、可讀性好B.

43、符號(hào)名的命名要符合語(yǔ)法C. 充分考慮程序的執(zhí)行效率D. 程序的注釋可有可無(wú)(5)下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。 (A)A. 任何對(duì)象都必須有繼承性B. 對(duì)象是屬性和方法的封裝體C. 對(duì)象間的通訊靠消息傳遞D. 操作是對(duì)象的動(dòng)態(tài)性屬性(6) 下面不屬于軟件工程的 3 個(gè)要素的是 _。(D) A. 工具B. 過(guò)程C. 方法D. 環(huán)境(7) 程序流程圖（ PFD）中的箭頭代表的是 _。 (B) A. 數(shù)據(jù)流B. 控制流C. 調(diào)用關(guān)系D. 組成關(guān)系(8) 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是 _。(A)A. 數(shù)據(jù)庫(kù)系統(tǒng)B. 文件系統(tǒng)C

44、. 人工管理D. 數(shù)據(jù)項(xiàng)管理(9) 用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為 _。 (B) A. 關(guān)系模型B. 層次模型C. 網(wǎng)狀模型D. 數(shù)據(jù)模型(10) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括 _。(B) A. 排序、索引、統(tǒng)計(jì)B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序D. 顯示、打印、制表2009 年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)復(fù)習(xí)資料四(1) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 _。 (D)A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán)(2) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 _。(B) A. 數(shù)據(jù)所占的存儲(chǔ)空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C

45、. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D. 存儲(chǔ)在外存中的數(shù)據(jù)(3) 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送 _。 (D)D. 消息A. 調(diào)用語(yǔ)句B. 命令C. 口令(4) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為 _。 (A) A. 確認(rèn)測(cè)試B. 集成測(cè)試C. 驗(yàn)證測(cè)試D. 驗(yàn)收測(cè)試(5) 下列工具中屬于需求分析常用工具的是 _。 (D) A. PADB. PFD C. N-S D. DFD(6)下面不屬于軟件設(shè)計(jì)原則的是_。 (C)A. 抽象B. 模塊化C. 自底向上D. 信息隱蔽(7) 索引屬于 _。(B) A. 模式B. 內(nèi)模式C. 外模式D. 概念模式(8) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是 _。 (D) A. 樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表