- 相關推薦
全國計算機二級的考試重點知識
下面是百分網(wǎng)小編為大家搜索整理了關于全國計算機二級的考試重點知識,歡迎參考閱讀,希望對你有所幫助。想了解更多相關信息請持續(xù)關注我們應屆畢業(yè)生考試網(wǎng)!
一、算法與數(shù)據(jù)結(jié)構
1. 問題處理方案的正確而完整的描述稱為【算法】。算法分析的目的是,分析算法的效率以求改進。
2. 算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報。
3. 算法的有窮性是指:算法程序的運行時間是有限的。算法的復雜度是衡量算法好壞的度量,分為【時間復雜度】和【空間復雜度】。
1. 數(shù)據(jù)結(jié)構分為【邏輯結(jié)構】和【存儲結(jié)構】。線性結(jié)構和非線性結(jié)構屬于邏輯結(jié)構;順序、鏈式、索引屬于存儲結(jié)構(物理結(jié)構)。
2. 數(shù)據(jù)的存儲結(jié)構又稱為物理結(jié)構,是數(shù)據(jù)的邏輯結(jié)構在計算機存儲空間中的存放形式。 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構密切相關。
3. 數(shù)據(jù)結(jié)構分為線性結(jié)構和非線性結(jié)構,帶鏈的隊列屬于【線性結(jié)構】。線性表的存儲結(jié)構主要分為順序存儲結(jié)構和鏈式存儲結(jié)構。
二、軟件工程基礎
1、軟件工程基本概念
1. 軟件是包括【程序】、【數(shù)據(jù)】及【相關文檔】的完整集合,軟件是一種邏輯產(chǎn)品。軟件工程三要素包括【方法、工具和過程】,其中【過程】支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。
2. 軟件生命周期可分為多個階段,一般分為【定義】階段、【開發(fā)】階段和【維護】階段,編碼和測試屬于【開發(fā)階段】。
2、結(jié)構化分析與設計
1. 需求分析的分發(fā)有:【結(jié)構化】需求分析方法,【面向?qū)ο蟆康姆治龇椒āFD是【需求分析階段】可以使用的工具之一。
2. 在結(jié)構化分析使用數(shù)據(jù)流圖(DFD)時候,利用【數(shù)據(jù)字典】對其中的圖形元素進行確切的解釋!緮(shù)據(jù)字典】是結(jié)構化分析的核心。典型的數(shù)據(jù)流類型有兩種,【交換性】和【事務型】。
3、軟件測試與維護
1. 軟件測試的目的是盡可能多的發(fā)現(xiàn)程序中的錯誤,但是不包括改正錯誤。(軟件調(diào)試的目的才是改正錯誤)
2. 軟件測試分為靜態(tài)測試和動態(tài)測試,其中【靜態(tài)測試】是指不執(zhí)行程序,只對程序文本進行檢查。軟件的動態(tài)測試主要包括【黑盒測試】和【白盒測試】。
三、數(shù)據(jù)庫設計基礎
1. 數(shù)據(jù)庫設計的根本目標是要解決【數(shù)據(jù)共享問題】。
2. 數(shù)據(jù)庫系統(tǒng)的核心是【數(shù)據(jù)庫管理系統(tǒng)】。數(shù)據(jù)庫應用系統(tǒng)的核心是【數(shù)據(jù)庫維護】。
3. 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構:內(nèi)模式處于最底層,它反映了數(shù)據(jù)在計算機物理結(jié)構中的實際存儲形式;概念模式處于中層,它放映了設計者的數(shù)據(jù)全局邏輯要求,與軟硬件環(huán)境無關; 在數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為【外模式】。
關系運算的規(guī)則(下面介紹的7種運算,考試的時候一般會考察一種,都要背)
(1)并運算R∪S:并運算是兩個表行上的合并,重復的行只出現(xiàn)一次。
(2)交運算R∩S:交運算是選出兩個表中的公共行。
(3)差運算R-S:差運算是從表R中,刪除R與S中都出現(xiàn)過的行。
(4)選擇運算:選出二維表【部分的行】稱為選擇運算。
(5)投影運算:選出二維表【部分的列】稱為投影運算。
(6)連接運算:根據(jù)兩個表的共同屬性的值,將它們連接起來,無需去除共同屬性。如果去掉了重復屬性,就稱為自然連接。
(7)笛卡爾乘積:將關系R中的每一行依次與關系S中的每一行進行排列組合。
四、程序設計基礎
1. 程序設計總體原則:清晰第一、效率第二。
2. 結(jié)構化程序設計的核心是算法,面向?qū)ο蟮暮诵氖菍ο?類)。
3. 結(jié)構化程序設計的基本原則是:【自頂向下】、【逐步求精】、【模塊化】、【限制使用Goto語句】。
4. 類是一組具有相同屬性和相同操作的對象的集合。面向?qū)ο竽P椭,最基本的概念是對象和【類】。在面向(qū)ο蠓椒ㄖ,類的實例稱為【對象】,實現(xiàn)信息隱藏是通過對象的【封裝】。
5. 面向?qū)ο蟮奶卣靼ǔ橄螅痉庋b】、【繼承】、【多態(tài)】。
五、應試小技巧
1.選擇題
① 正選法(順選法):如果對題肢中的4個選項,一看就能肯定其中的1個是正確的,就可以直接得出答案。
、 逆選法(排謬法):逆選法是將錯誤答案排除的方法。對題肢中的4個選項,一看就知道其中1個(或2個、3個)是錯誤的,可以使用逆選法,即排除錯誤選項。
③ 比較法(蒙猜法):在有一定知識基礎上的蒙猜也是一種方法。
2.填空題
答案要寫得簡潔明了,盡量使用專業(yè)術語。
3.其他
、 對于上機考試的復習,切不可“死記硬背”,不急不燥,認真審題。
、 對于偶爾碰到的、以前沒有見到過的問題或是雖然在復習中見過但已完全記不清的問題,也不要驚慌,關鍵是要樹立信心,將自己的判斷同書本知識聯(lián)系起來做答。
③ 對于完全陌生的問題,實在不知如何根據(jù)書本知識進行解答時,就可完全放棄書本知識,用自己的思考和邏輯推斷作答。并且,由于這里面有不少猜測的成分,能得幾分尚不可知,故不可占用太多的時間。
六、注意事項
1. 考前應提前30分鐘到侯考室,并帶好準考證和身份證,為避免丟失,最好用一透明塑料袋封裝好。
2. 要一字不漏地細心審題,如要求所生成的表單或菜單等存入指定目錄 ,應回到此目錄下檢查 。不僅要看內(nèi)容是否符合題意 ,還要注意大小寫。如是程序編寫或改錯, 應該運行一遍 , 確保萬無一失。
3. 考完按下“交卷”后最好不要馬上離開,等監(jiān)考人員確認交卷正常并同意離開時再走。萬一不幸死機,千萬別驚慌,擅自關機重啟,而應舉手報告監(jiān)考人員
【全國計算機二級的考試重點知識】相關文章:
計算機二級VB考試重點知識07-17
2017計算機二級VB考試重點知識09-04
計算機二級《VB》歷年考試重點知識10-19
全國計算機二級考試重點:Visual Basic對象10-04
全國計算機二級考試基礎知識06-18
2017計算機二級VB考試重點知識講解10-07
計算機二級VB考試重點08-01