全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)考綱
考試內(nèi)容
一、基本數(shù)據(jù)結(jié)構(gòu)與算法
1.算法的基本概念；算法復(fù)雜度的概念和意義（時(shí)間復(fù)雜度與空間復(fù)雜度）。
2.數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。
3.線性表的定義；線性表的順序存儲(chǔ)結(jié)構(gòu)及其插入與刪除運(yùn)算。
4.棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。
5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。
6.樹(shù)的基本概念；二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的前序、中序和后序遍歷。
7.順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。
二、程序設(shè)計(jì)基礎(chǔ)
1.程序設(shè)計(jì)方法與風(fēng)格。
2.結(jié)構(gòu)化程序設(shè)計(jì)。
3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，對(duì)象，方法，屬性及繼承與多態(tài)性。
三、軟件工程基礎(chǔ)
1.軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開(kāi)發(fā)環(huán)境。
2.結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書。
3.結(jié)構(gòu)化設(shè)計(jì)方法，總體設(shè)計(jì)與詳細(xì)設(shè)計(jì)。
4.軟件測(cè)試的方法，白盒測(cè)試與黑盒測(cè)試，測(cè)試用例設(shè)計(jì)，軟件測(cè)試的實(shí)施，單元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。
5.程序的調(diào)試，靜態(tài)調(diào)試與動(dòng)態(tài)調(diào)試。
四、數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
1.數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)。
2.數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。
3.關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫(kù)規(guī)范化理論。
4.數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略。
考試方式
公共基礎(chǔ)的考試方式為筆試，與C語(yǔ)言（VisualBASIC、Visual FoxPro、Java、Access、Visual C++）的筆試部分合為一張?jiān)嚲怼９不A(chǔ)部分占全卷的30分。公共基礎(chǔ)知識(shí)有10道選擇題和5道填空題。
├─第01章
│ 01考試基本要求.mp4
│ 02環(huán)境安裝.avi
│ 03第一個(gè)C語(yǔ)言程序.avi
│ 04C語(yǔ)言代碼風(fēng)格.avi
│
├─第02章
│ 05數(shù)據(jù)類型分類.mp4
│ 06整型數(shù)據(jù).avi
│ 07字符型數(shù)據(jù).avi
│ 08浮點(diǎn)型數(shù)據(jù).avi
│ 09變量和常量.avi
│ 10運(yùn)算符分類.avi
│ 11運(yùn)算符優(yōu)先級(jí)和類型轉(zhuǎn)換.avi
│
├─第03章
│ 12基本語(yǔ)句.mp4
│ 13輸入輸出函數(shù).avi
│
├─第04章
│ 14if語(yǔ)句.mp4
│ 15switch語(yǔ)句.avi
│ 16語(yǔ)句嵌套.avi
│ 17三目運(yùn)算符和總結(jié).avi
│
├─第05章
│ 18for循環(huán).avi
│ 19while循環(huán).avi
│ 20dowhile循環(huán).avi
│ 21break語(yǔ)句.avi
│ 22continue語(yǔ)句.avi
│ 23嵌套循環(huán).avi
│
├─第06章
│ 24數(shù)組定義和使用.avi
│ 25數(shù)組常見(jiàn)錯(cuò)誤.avi
│ 26冒泡排序.avi
│ 27二維數(shù)組.avi
│ 28字符數(shù)組和字符串.avi
│ 29字符串比較.avi
│
├─第07章
│ 30函數(shù)介紹.avi
│ 31隨機(jī)數(shù).avi
│ 32函數(shù)的定義和使用.avi
│ 33函數(shù)類型和返回值.avi
│ 34函數(shù)執(zhí)行流程.avi
│ 35函數(shù)調(diào)用.avi
│ 36函數(shù)嵌套和遞歸.avi
│ 37全局變量和局部變量.avi
│
├─第08章
│ 38宏定義.avi
│ 39文件包含處理.avi
│
├─第09章
│ 40內(nèi)存地址.mp4
│ 41指針間接賦值和指針大小.avi
│ 42指針作為函數(shù)參數(shù).avi
│ 43數(shù)組作為函數(shù)參數(shù).avi
│ 44函數(shù)返回值為指針類型.avi
│ 45指針和數(shù)組.avi
│ 46指針數(shù)組.avi
│ 47多級(jí)指針.avi
│
├─第10章
│ 48typedef語(yǔ)句.mp4
│ 49結(jié)構(gòu)體定義和使用.avi
│ 50結(jié)構(gòu)體成員使用.avi
│ 51結(jié)構(gòu)體數(shù)組.avi
│ 52結(jié)構(gòu)體排序.avi
│ 53結(jié)構(gòu)體嵌套結(jié)構(gòu)體.avi
│ 53結(jié)構(gòu)體賦值.avi
│ 54共用體.avi
│ 55鏈表基本介紹.avi
│ readme.txt
│
├─第11章
│ 56進(jìn)制和位運(yùn)算.mp4
│ 57位移運(yùn)算符.avi
│ 58位運(yùn)算應(yīng)用.avi
│
└─第12章
60文件指針.avi
61文件打開(kāi)和關(guān)閉.avi
62文件讀寫.mp4
最新
名師講座視頻網(wǎng)
中小學(xué)教育課程
