軟考筆記

軟考中級的軟件工程師通過兩次考試終於考過了。總結一下：

1.磁盤存儲容量=扇區容量x扇區數x磁道數x記錄面數。
2.在計算機中圖形和圖像以文件的格式存存儲，圖像和圖像文件格式分爲兩大類：
一類是靜態圖像文件格式，一類是動態圖像格式。
靜態圖像文件格式有：GIF,TIF,BMP,PCX,JPG,PSD等；動態圖像文件格式有AVI，MPG等。
3.我國對計算機保護的法律包括著做權法、刑法、合同法等，但不包括知識產權法。
4.二叉樹的遍歷：前序遍歷（先序遍歷）根->左右
               中序遍歷 左->根->右
               後序遍歷 左右->根
               說明：一直是先左後右，根據根的位置前中後，纔有三種叫法：
               前根：前序遍歷，中根：中序遍歷，後根：後序遍歷。
5.相對於PC，服務器更容易被腳本漏洞攻擊。
6.按照層次順序遍歷二叉樹不是線性數據表連續的讀取數據。
7.網絡防火牆NAT位於使用專用地址的Internet和使用公用地址的Internet之間，NAT使在內網中計算機使用未註冊的專用IP地址，而在與外部網絡通訊時使用註冊的公用IP地址。大大下降了鏈接成本，同時，NAT也起到將內部網絡隱藏起來，保護內部網絡的做用，由於對外部用戶來講只用使用公用IP地址的NAT是可見的。
8.操做系統不能採用時間片輪轉算法。
9.編譯器各階段工做的相關知識:
   詞法分析器的任務是：把源文件的字符流轉換成記號流。
   語法分析器根據語法規則識別出記號流中的結構（短語、子句），並構造一棵可以正確反映該結構的語法樹。
   語義分析器根據語義規則對語法樹中的語法單元進行靜態語義檢查，如類型檢查和轉換等，其目的在於保證語法正確的結構在語義上也是合法的。
   符號表管理的做用是記錄源程序中符號的必要信息，並加以合理組織，從而在編譯器的各個階段能對它們進行快速準確的查找和操做。
  出錯處理：用戶編寫的源程序中每每會有一些錯誤，可分爲靜態錯誤和動態錯誤兩類。所謂動態錯誤，是指源程序中的邏輯錯誤，他們發生在程序運行的時候，也被稱做動態語義錯誤，如變量取值爲零時的做爲除數，數組元素引用時下標出界等。靜態錯誤又分爲語法錯誤和靜態語義錯誤。語法錯誤是指有關語法結構上的錯誤，如：單詞拼寫錯誤、表達式中缺乏操做數等。代碼優化是編譯器的一個重要組成部分，因爲編譯器將源程序翻譯成中間代碼的工做是機械的、按固定模式進行的，所以，生成的中間代碼每每在時間和空間上有很大的浪費。當須要生成高校目標代碼時，就必須進行優化。
10.一棵非空的二叉排序樹中，關鍵字最大的結點的左子樹不必定爲空，右子樹必定爲空。
11.爲了實現快速排序算法，待排序適合採用順序存儲(數組（順序表）存儲)能夠直接經過地址訪問數據，才能實現快速排序算法。
12.在執行一項任務時，算法是一種方法或程序。Algorithm is a method  or procedure for carrying out a task .
13.數據庫安全性是指保護數據免於受到非法的揭露、更改和破壞。
    Security of database refers to the protection of data against
    unauthorized disclosure , alteration, or destrucion.
14. 在函數調用時，引用調用方法下傳遞的是實參的左值。
    C++中函數的調用用引用傳參。傳遞的是左值。
15.彙編大多指彙編語言，把彙編語言翻譯成機器語言的過程成爲彙編。解釋就是對編譯好的高級程序語言進行註釋。
16.設有字符串S和P，串的模式匹配是指肯定P在S中首次出現的位置。
    串的模式匹配算法的目的是肯定主串中所含的子串第一次出現的位置(定位)，分爲BF算法和KMP算法。BF算法的設計思想是：編寫函數Index(S,T,pos。)函數。
17.Peter Cord和Edward Yourdon提出了下列等式。面向對象=對象（Object）+類(Classes)+繼承(Inheritance)+消息通訊（Commnunication With Messages）
18.黑盒測試法注重於測試軟件的功能需求，主要試圖發現下列幾類錯誤：功能不正確或遺漏；界面錯誤；數據庫訪問錯誤；性能錯誤；初始化錯誤和終止錯誤等。
18.軟件測試的原則：
  （1）軟件開發人員即程序員應當避免測試本身的程序，不論是程序員仍是開發小組都應當避免測試本身的程序或者本組開發的功能模塊。
  （2）應儘早地和不斷的進行軟件測試。
  （3）對測試用力要有正確的態度：第一，測試用例應當有測試輸入數據和語預期輸出結果這兩部分組成；第二:在設計測試用例時，不只要考慮合理的輸入條件，更要注意不合理的輸入條件。
  （4）必定要充分注意軟件測試中的羣集現象。不要覺得發現幾個錯誤而且解決這些問題後，就不須要測試了。反而這裏是錯誤羣集的地方。對這段程序要重點測試，以提升測試投資的效益。
  （5）嚴格執行測試計劃，排除測試的隨意性，以免發生疏漏或者重複無效的工做。
  （6)應當對每個測試結果進行全面檢查。必定要全面地、仔細地檢查測試結果，但經常被人們忽略，致使無多錯誤被遺漏。
  （7）妥善保存測試用例，測試計劃、測試報告和最終分析報告，以備迴歸測試及維護之用。
19.軟件文檔複審的目的和意義：軟件複審是軟件在編碼前對分析文檔和設計文檔的審查，其目的是發展和糾正在分析和設計階段中可能產生的系統性錯誤，他是軟件測試的固有和重要內容和步驟。
20.ISO/OSI參考模型的分層的相關知識。
    第七層應用層：OSI的最高層。爲特定類型的網絡應用提供了訪問OSI環境的手段。應用層肯定進程之間的通訊的性質，以知足用戶的須要。應用層不只要提供應用進程所須要的信息交換和遠程操做，並且還要做爲應用進程的用戶代理，來完成一些爲進行信息交換所必須的功能。它包括：文件傳送訪問和管理FTAM、虛擬終端VI、事務處理TP、遠程.......
21.注意HTML。超文本標記語言，用於描述網頁文檔的一種標記語言，width屬性規定表格單元格的寬度，height屬性是指定一行的高度，boe-der屬性在一個生命中設置全部邊框屬性，cellpadding 屬性規定單元邊沿與其內容之間的空白。
22.瀏覽器默認的協議是http協議。超文本傳輸協議.全部的WWW文件都必須遵照這個標準，設計HTTP最初的目的是爲了提供一種發佈和接受HTML頁面的方法。
23.在windows中經過安裝IIS組件來建立FTP站點。由於在windows系統IIS組件中實際上包含了創建FTP站點的功能，只有在IIS中創建FTP才能更好的和系統緊密結合。
24.面向對象的多態性能夠嚴格的分爲四類：過載多態，強制多態，和參數多態。前面兩種稱爲專用多態，然後面兩種稱爲通用多態。參數多態與類屬性關聯，類屬是一個能夠參數化的模板，其中包含的操做所涉及的類型必須眼紅類型參數實例化。過載多態是在形同的做用域內，定義多個名字相同的函數卻有不一樣的實現。定義過載函數，函數名字相同，但所帶的參數數目或參數的類型不一樣，這樣系統編譯時能夠根據參數的不一樣選擇相應的過載函數。
25.高級程序設計語言都會提供描述數據、運算、控制和數據傳輸的語言成分，控制成分中有順序結構、選擇結構、循環結構。
26.複合屬性就是指該屬性包含了更小的屬性，家庭住址記錄了郵編、省、市、街道等信息，所以家庭住址爲複合屬性。
26.EXCEL中公式的使用。$A$1+$B$1+C1
27.CPU執行指令時，先要根據程序計數器將指令從內存讀取出並送入指令寄存器，而後譯碼並執行。
    CPU執行指令的三個階段：取指令--分析指令--執行指令。
    取指令的任務是：根據程序計數器PC中的值從程序存儲器讀出現行指令，送到指令寄存器。分析指令階段的任務是：將指令寄存器中的指令操做碼取出後進行譯碼，分析其指令性質。如指令要求操做數，則尋找操做數地址。計算機執行程序的過程實際上就是逐條指令地重複上述草錯過成，直到遇到停機指令可循環等待指令。
28.什麼是正規式？