計算機二級公共基礎知識要點總結

計算機二級公共基礎知識要點總結棧按先進后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，而隊列是先進先出的線性表。循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結構的線性表。在循環(huán)隊列中只需要對頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況。當有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞的情況下二分法查找只需要比較log2n次，而順序查找需要比較n次。鏈式存儲結構既可以針對線性結構也可以針對非線性結構。鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間。順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的。數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道一般在旁邊標注數(shù)據(jù)流名。程序流程圖中帶有箭頭的線段表示的是控制流。在軟件開發(fā)中，需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表。“對象”有如下一些基本特點：標識唯一性，分類型，多態(tài)性，封裝性，模塊獨立性好。數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結構簡單，使用方便，邏輯性強，物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領域的主導地位。自然鏈接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉。內(nèi)存又稱主存，是CPU能直接尋址的存儲空間，由半導體器件制成。內(nèi)存的特點是存取速率快。所以微機中訪問速度最快的存儲器是內(nèi)存。計算機能直接識別和執(zhí)行的語言是機器語言，機器語言是用二進制代碼表示的計算機能直接識別和執(zhí)行的一種機器指令的集合。它是計算機的設計者通過計算機的硬件結構賦予計算機的操作功能。機器語言具有靈活，直接執(zhí)行和速度快等特點。1MB=1024KB=1024*1024B=220Internet的四層結構分別是：網(wǎng)絡接口層，網(wǎng)絡層，傳輸層和應用層。有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構。棧支持子程序調(diào)用。棧是一種只能在一端進行插入或刪除的線性表。二叉樹的基本性質：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個。例如:某二叉樹有五個度為2的結點，則該二叉樹中的葉子結點數(shù)是5+1=6個。冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞的情況下需要比較的次數(shù)是nlog2n，即在排序方法中，最壞情況下比較次數(shù)最少的是堆排序。軟件按功能可分為：應用軟件，系統(tǒng)軟件和支撐軟件（或工具軟件）。軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤。程序調(diào)試的基本步驟有：錯誤定位，修改設計和代碼，以排除錯誤進行回歸測試，防止引進新的錯誤。程序調(diào)試通常稱為Debug,即排錯。軟件測試的基本準則有：所有測試都應追溯到需求，嚴格執(zhí)行測試計劃，排除測試的隨意性，充分注意測試中的群集現(xiàn)象，程序員應避免檢查自己的程序，窮舉測試不可能，妥善保存測試計劃等文件。耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準，降低耦合性，提高內(nèi)聚性（高內(nèi)聚低耦合）有利于提高模塊獨立性。模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設計應盡量做到高內(nèi)聚低耦合。耦合性是模塊間互相連接的緊密程度的度量。內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結合的緊密程度。數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設計。投影運算是指對于關系內(nèi)的域指定可引入新的運算。從E-R圖到關系模式的轉換時比較直接的，實體與聯(lián)系都可表示成關系。E-R圖中屬性也可以轉換成關系的屬性。計算機由輸入，存儲，運算，控制和輸出五個部分組成。手寫板和鼠標屬于輸入設備。按照覆蓋地理范圍和規(guī)模不同可以將計算機網(wǎng)絡分為局域網(wǎng)，城域網(wǎng)和廣域網(wǎng)。數(shù)據(jù)的插入和刪除都在棧頂進行操作。結構化程序設計的思想包括：自頂向下，逐步求精，模塊化，限制使用goto語句?？尚行苑治鲭A段產(chǎn)生可行性分析報告。概要設計說明書是總體設計階段產(chǎn)生的文檔。集成測試計劃是在概要設計階段編寫的文檔。需求規(guī)格說明書是后續(xù)工作如設計，編碼等需要的參考文檔。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔時：軟件需求規(guī)格說明書。算法的有窮性是指算法程序的運行時間是有限的。E-R圖轉換成關系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設計出來。屬于邏輯設計階段。樹是簡單的非線性結構，所以二叉樹作為樹的一種也是非線性結構。循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化，因為是循環(huán)利用的隊列結構，所以隊頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。DOCX是Word文檔的擴展名。DOTM是啟用宏的模板文件擴展名。DOTX是Word2007之后的模板文件擴展名。DOT是Word97-2003模板文件擴展名。時鐘主頻指CPU的時鐘頻率，是微機性能的一個重要指標，它的高低在一定程度上決定了計算機速度的高低，主頻越高運算速度越快。黑盒測試不關心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設計測試用例，在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分析等價類劃分法，邊界值分析法和錯誤推測法。白盒測試法主要有邏輯覆蓋（包括語句覆蓋，路徑覆蓋，判定覆蓋，條件覆蓋，判定——條件覆蓋）基本路徑測試等。數(shù)據(jù)庫系統(tǒng)的特點為高共享，低冗余，獨立性高，具有完整性。棧是先進后出的數(shù)據(jù)結構，在整個過程中棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作。數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。