名師講堂：二級公共基礎(chǔ)知識

第1講　考試大綱精講及復(fù)習(xí)指南　1
1.1　基本要求　1
1.2　考試內(nèi)容　1
第2講　算法與數(shù)據(jù)結(jié)構(gòu)　5
2.1　名師講義　6
2.2　題型歸納與精講　20
2.2.1　題型1：與算法的復(fù)雜度有關(guān)的命題　20
2.2.2　題型2：與數(shù)據(jù)的存儲結(jié)構(gòu)定義有關(guān)的命題　21
2.2.3　題型3：與棧有關(guān)的命題　22
2.2.4　題型4：與物理結(jié)構(gòu)與邏輯結(jié)構(gòu)之間的聯(lián)系有關(guān)的命題　23
2.2.5　題型5：與數(shù)據(jù)查找有關(guān)的命題　25
2.2.6　題型6：與排序方法中的比較次數(shù)有關(guān)的命題　26
2.2.7　題型7：與二叉樹的特點(diǎn)有關(guān)的命題　27
2.2.8　題型8：與樹的遍歷有關(guān)的命題　28
2.3　熱點(diǎn)試題與精解　29
2.3.1　熱點(diǎn)試題　29
2.3.2　熱點(diǎn)試題的精解　31
第3講　程序設(shè)計基礎(chǔ)　33
3.1　名師講義　34
3.2　題型歸納與精講　38
3.2.1　題型1：與結(jié)構(gòu)化程序設(shè)計方法有關(guān)的命題　38
3.2.2　題型2：與類或?qū)ο笥嘘P(guān)的命題　39
3.3　熱點(diǎn)試題與精解　40
3.3.1　熱點(diǎn)試題　40
3.3.2　熱點(diǎn)試題的精解　41
第4講　軟件工程基礎(chǔ)　43
4.1　名師講義　44
4.2　題型歸納與精講　50
4.2.1　題型1：與軟件的定義有關(guān)的命題　50
4.2.2　題型2：與軟件工程的基本概念有關(guān)的命題　51
4.2.3　題型3：與軟件開發(fā)生命周期有關(guān)的命題　52
4.2.4　題型4：與軟件的設(shè)計工具有關(guān)的命題　53
4.2.5　題型5：與軟件測試有關(guān)的命題　54
4.2.6　題型6：與模塊的獨(dú)立性有關(guān)的命題　55
4.3　熱點(diǎn)試題與精解　56
4.3.1　熱點(diǎn)試題　56
4.3.2　熱點(diǎn)試題的精解　57
第5講　數(shù)據(jù)庫設(shè)計基礎(chǔ)　59
5.1　名師講義　60
5.2　題型歸納與精講　71
5.2.1　題型1：與三個重要概念有關(guān)的命題　71
5.2.2　題型2：與數(shù)據(jù)的獨(dú)立性有關(guān)的命題　72
5.2.3　題型3：與數(shù)據(jù)模型有關(guān)的命題　73
5.2.4　題型4：與關(guān)系有關(guān)的命題　74
5.2.5　題型5：與關(guān)系運(yùn)算有關(guān)的命題　75
5.2.6　題型6：與數(shù)據(jù)庫設(shè)計有關(guān)的命題　76
5.2.7　題型7：與E-R圖有關(guān)的命題　77
5.3　熱點(diǎn)試題與精解　78
5.3.1　熱點(diǎn)試題　78
5.3.2　熱點(diǎn)試題的精解　79
第6講　模擬題　83
6.1　模擬試題　83
6.1.1　模擬試題(一)　83
6.1.2　模擬試題(二)　84
6.1.3　模擬試題(三)　85
6.1.4　模擬試題(四)　86
6.1.5　模擬試題(五)　88
6.2　模擬試題參考答案　89
6.2.1　模擬試題(一)的參考答案　89
6.2.2　模擬試題(二)的參考答案　89
6.2.3　模擬試題(三)的參考答案　89
6.2.4　模擬試題(四)的參考答案　89
6.2.5　模擬試題(五)的參考答案　90