全國計算機二級的考試重點知識

下面是本站小編為大家搜索整理了關於全國計算機二級的考試重點知識，歡迎參考閲讀，希望對你有所幫助。想了解更多相關信息請持續關注我們應屆畢業生考試網!

　　一、算法與數據結構

1. 問題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是，分析算法的效率以求改進。

2. 算法的基本特徵是【可行性】、【確定性】、【有窮性】和擁有足夠情報。

3. 算法的有窮性是指：算法程序的運行時間是有限的。算法的複雜度是衡量算法好壞的度量，分為【時間複雜度】和【空間複雜度】。

1. 數據結構分為【邏輯結構】和【存儲結構】。線性結構和非線性結構屬於邏輯結構;順序、鏈式、索引屬於存儲結構(物理結構)。

2. 數據的存儲結構又稱為物理結構，是數據的邏輯結構在計算機存儲空間中的存放形式。 程序執行的效率與數據的存儲結構密切相關。

3. 數據結構分為線性結構和非線性結構，帶鏈的隊列屬於【線性結構】。線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。

　　二、軟件工程基礎

　　1、軟件工程基本概念

1. 軟件是包括【程序】、【數據】及【相關文檔】的.完整集合，軟件是一種邏輯產品。軟件工程三要素包括【方法、工具和過程】，其中【過程】支持軟件開發的各個環節的控制和管理。

2. 軟件生命週期可分為多個階段，一般分為【定義】階段、【開發】階段和【維護】階段，編碼和測試屬於【開發階段】。

　　2、結構化分析與設計

1. 需求分析的分發有：【結構化】需求分析方法，【面向對象】的分析方法。DFD是【需求分析階段】可以使用的工具之一。

2. 在結構化分析使用數據流圖(DFD)時候，利用【數據字典】對其中的圖形元素進行確切的解釋。【數據字典】是結構化分析的核心。典型的數據流類型有兩種，【交換性】和【事務型】。

　　3、軟件測試與維護

1. 軟件測試的目的是儘可能多的發現程序中的錯誤，但是不包括改正錯誤。(軟件調試的目的才是改正錯誤)

2. 軟件測試分為靜態測試和動態測試，其中【靜態測試】是指不執行程序，只對程序文本進行檢查。軟件的動態測試主要包括【黑盒測試】和【白盒測試】。

　　三、數據庫設計基礎

1. 數據庫設計的根本目標是要解決【數據共享問題】。

2. 數據庫系統的核心是【數據庫管理系統】。數據庫應用系統的核心是【數據庫維護】。

3. 數據庫系統的三級模式結構：內模式處於最底層，它反映了數據在計算機物理結構中的實際存儲形式;概念模式處於中層，它放映了設計者的數據全局邏輯要求，與軟硬件環境無關; 在數據庫系統中，用户所見的數據模式為【外模式】。

關係運算的規則(下面介紹的7種運算，考試的時候一般會考察一種，都要背)

(1)並運算R∪S：並運算是兩個錶行上的合併，重複的行只出現一次。

(2)交運算R∩S：交運算是選出兩個表中的公共行。

(3)差運算R-S：差運算是從表R中，刪除R與S中都出現過的行。

(4)選擇運算：選出二維表【部分的行】稱為選擇運算。

(5)投影運算：選出二維表【部分的列】稱為投影運算。

(6)連接運算：根據兩個表的共同屬性的值，將它們連接起來，無需去除共同屬性。如果去掉了重複屬性，就稱為自然連接。

(7)笛卡爾乘積：將關係R中的每一行依次與關係S中的每一行進行排列組合。

　　四、程序設計基礎

1. 程序設計總體原則：清晰第一、效率第二。

2. 結構化程序設計的核心是算法，面向對象的核心是對象(類)。

3. 結構化程序設計的基本原則是：【自頂向下】、【逐步求精】、【模塊化】、【限制使用Goto語句】。

4. 類是一組具有相同屬性和相同操作的對象的集合。面向對象模型中，最基本的概念是對象和【類】。在面向對象方法中，類的實例稱為【對象】，實現信息隱藏是通過對象的【封裝】。

5. 面向對象的特徵包括抽象，【封裝】、【繼承】、【多態】。

　　五、應試小技巧

1.選擇題

① 正選法(順選法)：如果對題肢中的4個選項，一看就能肯定其中的1個是正確的，就可以直接得出答案。

② 逆選法(排謬法)：逆選法是將錯誤答案排除的方法。對題肢中的4個選項，一看就知道其中1個(或2個、3個)是錯誤的，可以使用逆選法，即排除錯誤選項。

③ 比較法(蒙猜法)：在有一定知識基礎上的蒙猜也是一種方法。

2.填空題

答案要寫得簡潔明瞭，儘量使用專業術語。

3.其他

① 對於上機考試的複習，切不可“死記硬背”，不急不燥，認真審題。

② 對於偶爾碰到的、以前沒有見到過的問題或是雖然在複習中見過但已完全記不清的問題，也不要驚慌，關鍵是要樹立信心，將自己的判斷同書本知識聯繫起來做答。

③ 對於完全陌生的問題，實在不知如何根據書本知識進行解答時，就可完全放棄書本知識，用自己的思考和邏輯推斷作答。並且，由於這裏面有不少猜測的成分，能得幾分尚不可知，故不可佔用太多的時間。

　　六、注意事項

1. 考前應提前30分鐘到侯考室，並帶好准考證和身份證，為避免丟失，最好用一透明塑料袋封裝好。

2. 要一字不漏地細心審題，如要求所生成的表單或菜單等存入指定目錄 ，應回到此目錄下檢查 。不僅要看內容是否符合題意 ，還要注意大小寫。如是程序編寫或改錯， 應該運行一遍 ， 確保萬無一失。

3. 考完按下“交卷”後最好不要馬上離開，等監考人員確認交卷正常並同意離開時再走。萬一不幸死機，千萬別驚慌，擅自關機重啟，而應舉手報告監考人員