名師講堂：二級公共基礎知識

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