全國(guó)計(jì)算機(jī)二級(jí)的考試重點(diǎn)知識(shí)

　　下面是百分網(wǎng)小編為大家搜索整理了關(guān)于全國(guó)計(jì)算機(jī)二級(jí)的考試重點(diǎn)知識(shí)，歡迎參考閱讀，希望對(duì)你有所幫助。想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!

　　一、算法與數(shù)據(jù)結(jié)構(gòu)

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

　　2. 算法的基本特征是【可行性】、【確定性】、【有窮性】和擁有足夠情報(bào)。

　　3. 算法的有窮性是指：算法程序的運(yùn)行時(shí)間是有限的。算法的復(fù)雜度是衡量算法好壞的度量，分為【時(shí)間復(fù)雜度】和【空間復(fù)雜度】。

　　1. 數(shù)據(jù)結(jié)構(gòu)分為【邏輯結(jié)構(gòu)】和【存儲(chǔ)結(jié)構(gòu)】。線性結(jié)構(gòu)和非線性結(jié)構(gòu)屬于邏輯結(jié)構(gòu);順序、鏈?zhǔn)�、索引屬于存�?chǔ)結(jié)構(gòu)(物理結(jié)構(gòu))。

　　2. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。

　　3. 數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于【線性結(jié)構(gòu)】。線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　二、軟件工程基礎(chǔ)

　　1、軟件工程基本概念

　　1. 軟件是包括【程序】、【數(shù)據(jù)】及【相關(guān)文檔】的完整集合，軟件是一種邏輯產(chǎn)品。軟件工程三要素包括【方法、工具和過(guò)程】，其中【過(guò)程】支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。

　　2. 軟件生命周期可分為多個(gè)階段，一般分為【定義】階段、【開(kāi)發(fā)】階段和【維護(hù)】階段，編碼和測(cè)試屬于【開(kāi)發(fā)階段】。

　　2、結(jié)構(gòu)化分析與設(shè)計(jì)

　　1. 需求分析的分發(fā)有：【結(jié)構(gòu)化】需求分析方法，【面向?qū)ο蟆康姆治龇椒ā�DFD是【需求分析階段】可以使用的工具之一。

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

　　3、軟件測(cè)試與維護(hù)

　　1. 軟件測(cè)試的目的是盡可能多的發(fā)現(xiàn)程序中的錯(cuò)誤，但是不包括改正錯(cuò)誤。(軟件調(diào)試的目的才是改正錯(cuò)誤)

　　2. 軟件測(cè)試分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試，其中【靜態(tài)測(cè)試】是指不執(zhí)行程序，只對(duì)程序文本進(jìn)行檢查。軟件的動(dòng)態(tài)測(cè)試主要包括【黑盒測(cè)試】和【白盒測(cè)試】。

　　三、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

　　1. 數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決【數(shù)據(jù)共享問(wèn)題】。

　　2. 數(shù)據(jù)庫(kù)系統(tǒng)的核心是【數(shù)據(jù)庫(kù)管理系統(tǒng)】。數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的核心是【數(shù)據(jù)庫(kù)維護(hù)】。

　　3. 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)：內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式;概念模式處于中層，它放映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，與軟硬件環(huán)境無(wú)關(guān); 在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)的數(shù)據(jù)模式為【外模式】。

　　關(guān)系運(yùn)算的規(guī)則(下面介紹的7種運(yùn)算，考試的時(shí)候一般會(huì)考察一種，都要背)

　　(1)并運(yùn)算R∪S：并運(yùn)算是兩個(gè)表行上的合并，重復(fù)的行只出現(xiàn)一次。

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

　　(3)差運(yùn)算R-S：差運(yùn)算是從表R中，刪除R與S中都出現(xiàn)過(guò)的行。

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

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

　　(6)連接運(yùn)算：根據(jù)兩個(gè)表的共同屬性的值，將它們連接起來(lái)，無(wú)需去除共同屬性。如果去掉了重復(fù)屬性，就稱為自然連接。

　　(7)笛卡爾乘積：將關(guān)系R中的每一行依次與關(guān)系S中的每一行進(jìn)行排列組合。

　　四、程序設(shè)計(jì)基礎(chǔ)

　　1. 程序設(shè)計(jì)總體原則：清晰第一、效率第二。

　　2. 結(jié)構(gòu)化程序設(shè)計(jì)的核心是算法，面向?qū)ο蟮暮诵氖菍?duì)象(類)。

　　3. 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則是：【自頂向下】、【逐步求精】、【模塊化】、【限制使用Goto語(yǔ)句】。

　　4. 類是一組具有相同屬性和相同操作的對(duì)象的集合。面向?qū)ο竽Ｐ椭�，最基本的概念是�?duì)象和【類】。在面向?qū)ο蠓椒ㄖ校�類的�?shí)例稱為【對(duì)象】，實(shí)現(xiàn)信息隱藏是通過(guò)對(duì)象的【封裝】。

　　5. 面向?qū)ο蟮奶卣靼�括抽象，【封裝】、【繼承】、【多態(tài)】。

　　五、應(yīng)試小技巧

　　1.選擇題

　�、� 正選法(順選法)：如果對(duì)題肢中的4個(gè)選項(xiàng)，一看就能肯定其中的1個(gè)是正確的，就可以直接得出答案。

　�、� 逆選法(排謬法)：逆選法是將錯(cuò)誤答案排除的方法。對(duì)題肢中的4個(gè)選項(xiàng)，一看就知道其中1個(gè)(或2個(gè)、3個(gè))是錯(cuò)誤的，可以使用逆選法，即排除錯(cuò)誤選項(xiàng)。

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

　　2.填空題

　　答案要寫得簡(jiǎn)潔明了，盡量使用專業(yè)術(shù)語(yǔ)。

　　3.其他

　�、� 對(duì)于上機(jī)考試的復(fù)習(xí)，切不可“死記硬背”，不急不燥，認(rèn)真審題。

　　② 對(duì)于偶爾碰到的、以前沒(méi)有見(jiàn)到過(guò)的問(wèn)題或是雖然在復(fù)習(xí)中見(jiàn)過(guò)但已完全記不清的問(wèn)題，也不要驚慌，關(guān)鍵是要樹(shù)立信心，將自己的判斷同書本知識(shí)聯(lián)系起來(lái)做答。

　�、� 對(duì)于完全陌生的問(wèn)題，實(shí)在不知如何根據(jù)書本知識(shí)進(jìn)行解答時(shí)，就可完全放棄書本知識(shí)，用自己的思考和邏輯推斷作答。并且，由于這里面有不少猜測(cè)的成分，能得幾分尚不可知，故不可占用太多的時(shí)間。

　　六、注意事項(xiàng)

　　1. 考前應(yīng)提前30分鐘到侯考室，并帶好準(zhǔn)考證和身份證，為避免丟失，最好用一透明塑料袋封裝好。

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

　　3. 考完按下“交卷”后最好不要馬上離開(kāi)，等監(jiān)考人員確認(rèn)交卷正常并同意離開(kāi)時(shí)再走。萬(wàn)一不幸死機(jī)，千萬(wàn)別驚慌，擅自關(guān)機(jī)重啟，而應(yīng)舉手報(bào)告監(jiān)考人員

【全國(guó)計(jì)算機(jī)二級(jí)的考試重點(diǎn)知識(shí)】相關(guān)文章：

計(jì)算機(jī)二級(jí)VB考試重點(diǎn)知識(shí)07-17

2017計(jì)算機(jī)二級(jí)VB考試重點(diǎn)知識(shí)09-04

計(jì)算機(jī)二級(jí)《VB》歷年考試重點(diǎn)知識(shí)10-19

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)Java重點(diǎn)內(nèi)容07-07

全國(guó)計(jì)算機(jī)二級(jí)考試重點(diǎn)：Visual Basic對(duì)象10-04

全國(guó)計(jì)算機(jī)二級(jí)考試基礎(chǔ)知識(shí)06-18

2017計(jì)算機(jī)二級(jí)VB考試重點(diǎn)知識(shí)講解10-07

計(jì)算機(jī)二級(jí)VB考試重點(diǎn)08-01

2015全國(guó)計(jì)算機(jī)二級(jí)考試access復(fù)習(xí)重點(diǎn)：報(bào)表的功能07-28