計算機二級公共基礎(chǔ)知識要點總結(jié)

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