VF全國計算機等級考試二級公共基礎知識點總結資格考試計算機等級考試

據流圖變換成軟件結構圖。25.典型的數(shù)據流類型有兩種（變換型系統(tǒng)測試。據流圖變換成軟件結構圖。25.典型的數(shù)據流類型有兩種（變換型系統(tǒng)測試。38.單元測試的目的：發(fā)現(xiàn)各模塊內部可能存在的各種符合需求定義的過程。45.確認測試的主要方法：黑盒測試。學習類劃分法，邊界值分析法，錯誤推測法，因果圖。37.軟件測試的第一章數(shù)據結構與算法1.算法的基本特征：可行性，確定性，有窮性，擁有足夠的情報。4.算法的時間復雜度：指執(zhí)行算法所需要的計算工作量。5.計算工作量：在執(zhí)行過程中所需要基本運算的執(zhí)行次數(shù)。6.算法的時間復雜度與問題的規(guī)模有關，也可能與輸入有關。分析方法：平均性態(tài)和最壞情況復雜性。8.數(shù)據結構：指反映數(shù)據元素之間關系的數(shù)據元素集合的表示。9.研究數(shù)據結構的目的：提高數(shù)據處理的速度，節(jié)省數(shù)據處理所占用的存儲空間。10.數(shù)據的邏輯結構：指反映數(shù)據元素之間邏輯關系的數(shù)據結構。11.數(shù)據的存儲結構：指數(shù)據的邏輯結構在計算機存儲空間中的存放形式。12.常用的存儲結構：順序，鏈接，索引。一種邏輯結構可以有多種存儲結構。32.隊列的兩種基本運算：入隊，退隊。隊列的順序存儲結構，一般采用循環(huán)隊列的形式。b.存儲數(shù)據結構的存儲空間可以不連續(xù)。c.各數(shù)據結點的存放順序與它們之間的邏輯關系可以不一致。其邏輯關系是由指針域來確定的。34.頭指針：指向線性表中第一個結點的指針HEAD，稱為頭指針。和事務型）。26.詳細設計的主要任務：為每個模塊確定實現(xiàn)的算條件：和事務型）。26.詳細設計的主要任務：為每個模塊確定實現(xiàn)的算條件：a.有且只有一個根結點；b.每個結點最多有一個前件，也棧具有記憶作用，按照“先進后出”的原則組織數(shù)據。22.通常用rear時，表示隊空或隊滿。31.隊列中的元素個數(shù)=（rea學習好資料歡迎下載b.每個結點最多有兩棵子樹，分別稱為該結點的左子樹和右子樹。即，所有結點的度最大為2.39.滿二叉樹：除最后一層外，每一層上的所有結點都有兩個子結點。40.滿二叉樹的第K層上有2k1個結點。41.深度為m的滿二叉樹有2m1個結點，其中有2m1個葉子結點。42.完全二叉樹：除最后一層外，每一層上的結點數(shù)均達到最大值；在最后一層上只缺少右邊的若干結點。43.完全二叉樹的葉子結點只可能出現(xiàn)在層次最大的兩層上。49.查找技術：順序查找，二分法查找（只適用于順序存儲的有序表）222第二章程序設計基礎3.源程序文檔化要求程序加注釋，注釋一般分為序言性注釋和功能性注釋。5.對象，是系統(tǒng)中用來描述客觀事物的一個實體，是構成系統(tǒng)的一個基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。9.消息，是一個實例與另一個實例之間傳遞的信息。11.在面向對象的方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送消息。12.繼承，是使用已有的類定義作為基礎建立新類的定義技術。13.多態(tài)性，是對象根據所接受的消息而做出動作，同樣的消息被不同的對象接受時可導致不同的行動。第三章軟件工程基礎1.1.計算機軟件，包括程序、數(shù)據及相關文檔的完整集合。2.軟件危機：泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴重問題。3.軟件工程：是建立并使用完善的工程化原則以較經濟的手段獲得能在實際機器上有效運行的可靠軟件件內部操作的驗證。34.白盒測試的主要方法：邏輯覆蓋，基本路是全體用戶公共數(shù)據視圖。它處于中層，反映了設計者的數(shù)據全局邏件內部操作的驗證。34.白盒測試的主要方法：邏輯覆蓋，基本路是全體用戶公共數(shù)據視圖。它處于中層，反映了設計者的數(shù)據全局邏提高了效率。36.非線性結構：樹，二叉樹。37.有關樹的基本計算機物理結構中的實際存儲形式，也稱為物理模式。11.數(shù)據模8.軟件工程研究的主要內容：軟件開發(fā)技術和軟件工程管理。），b.反映出用戶問題的機構，可作為軟件開發(fā)工作的基礎和依據。22.結構化設計方法：是將軟件設計成由相對獨立、單一功能的模塊組成的結構。23.概要設計的主要任務：確定軟件由哪些模塊組成及模塊之間的關系，即軟件功能的分解。24.概要設計中，面向數(shù)據流的設計方法：可以把數(shù)據流圖變換成軟件結構圖。出它們的細節(jié)。30.測試用例：是為測試設計的數(shù)據，包括輸入值集和輸出值集。31.一個好的測試用例，找到迄今為止尚未發(fā)現(xiàn)的錯誤。盒測試和黑盒測試。38.單元測試的目的：發(fā)現(xiàn)各模塊內部可能存在的各種錯誤。42.集成測試的目的：發(fā)現(xiàn)與接口有關的錯誤。概要設計，詳細設計，軟件實現(xiàn)，軟件測試）；運行和維護。8.軟7個性質：元組個數(shù)有限性，元組的惟一性，元組的次序無關性，元概要設計，詳細設計，軟件實現(xiàn)，軟件測試）；運行和維護。8.軟7個性質：元組個數(shù)有限性，元組的惟一性，元組的次序無關性，元存儲單元，由兩部分組成：數(shù)據域和指針域。b.存儲數(shù)據結構的存9.軟件設計：從技術觀點來看，包括結構設計，數(shù)據設計，接口設學習好資料歡迎下載46.46.系統(tǒng)測試的目的：在真實的系統(tǒng)工作環(huán)境下檢驗軟件是否能與系統(tǒng)正確鏈接，發(fā)現(xiàn)軟件與系統(tǒng)需求不51.靜態(tài)調試：主要指通過人的思維來分析源程序代碼和排錯。第四章數(shù)據庫設計基礎數(shù)據庫管理員（DBA數(shù)據庫應用系統(tǒng)（DBAS）3.數(shù)據管理發(fā)展至今經歷了三個階段：人工管理階段，文件系統(tǒng)階段，數(shù)據庫系統(tǒng)階段。4.數(shù)據庫系統(tǒng)的基本特點：數(shù)據的集成性，數(shù)據的高共享性與低冗余性，數(shù)據獨立性，數(shù)據統(tǒng)一管理與控制。5.數(shù)據庫系統(tǒng)的內部結構體系：三級模式及二級映射。6.三級模式：外部級模式，概念級模式，內部級模式。7.二級映射：外部級到概念級的映射，概念級到內部級的映射。8.概念模式：數(shù)據庫系統(tǒng)中全局數(shù)據邏輯結構的描述，是全體用戶公共數(shù)據視圖。它處于中層，反映了設計者的數(shù)據全局邏輯要求。9.外模式：是每個用戶的數(shù)據視圖，也就是每個用戶所見到的數(shù)據模式。它處于最外層，反映了每個用10.內模式：它處于最底層，反映了數(shù)據在計算機物理結構中的實際存儲形式，也稱為物理模式。12.E-R模型：是一種常用的概念模型。該模型將現(xiàn)實世界的要求轉化為實體、屬性、聯(lián)系等幾個概念。學生和可選課程，學生和老師）的聯(lián)系。性，屬性名的惟一性，屬性名的次序無關性，分量值域的同一性。20.二維表中可能有若干個鍵，它們稱為該表的候選鍵。選取其中一個作為用戶使用的鍵，稱為主鍵。21.關系模式支持子模式。關系子模式也是二維表結構，稱為視圖。23.關系中的數(shù)據約束：實體完整性約束，參照完整性約束，用戶定義的完整性約束。0.測試用例：是為測試設計的數(shù)據，包括輸入值集和輸出值集。3的同一性。0.測試用例：是為測試設計的數(shù)據，包括輸入值集和輸出值集。3的同一性。18.關系的“鍵”或“碼”：具有標識元組、建立元組輯要求。9.外模式：是每個用戶的數(shù)據視圖，也就是每個用戶所見系統(tǒng)測試。38.單元測試的目的：發(fā)現(xiàn)各模塊內部可能存在的各種學習好資料歡迎下載29.數(shù)據庫設計的四個階段：需求分析，概念設計，邏輯設計，物理設計。30.需求分析階段：經常采用的方法有結構化分析方法（自頂向下、逐層分解）和面向對象的方法。主要結果是建立數(shù)據字典，任務是確定新系統(tǒng)的功能。經常采用的方法有兩種：集中式模式設