名师讲堂：二级公共基础知识

　　本书以教育部考试中心颁布的最新版《全国计算机等级考试考试大纲》（2004年版）为依据，在认真研究历次真题的基础上编写而成。.全书共6讲。第1讲是在深入研究考试大纲的基础上，总结提炼各部分考试内容的考查方式和命题方式，并为考生提供复习建议。第2讲～第5讲分别讲解了算法与数据结构、程序设计基础、软件工程基础和数据库设计基础的相关考试内容，均是先以“名师讲义”的形式总结和归纳重要知识点及各知识点之间的联系，并提供学习这些知识点的方法，然后从题型的角度分类归纳历次考试真题，通过详细讲解真题进一步介绍了解答此类试题需要的知识点，并提供了解题思路和应试技巧。第6讲由5套模拟试题和参考答案组成，帮助考生总结所学知识和进行自我检测。..本书适用于报考全国计算机等级考试二级科目考试的考生，同时也可作为大中专院校相关专业的教学辅导书或各类相关培训班的教材。...

暂缺《名师讲堂：二级公共基础知识》作者简介

第1讲　考试大纲精讲及复习指南　1
1.1　基本要求　1
1.2　考试内容　1
第2讲　算法与数据结构　5
2.1　名师讲义　6
2.2　题型归纳与精讲　20
2.2.1　题型1：与算法的复杂度有关的命题　20
2.2.2　题型2：与数据的存储结构定义有关的命题　21
2.2.3　题型3：与栈有关的命题　22
2.2.4　题型4：与物理结构与逻辑结构之间的联系有关的命题　23
2.2.5　题型5：与数据查找有关的命题　25
2.2.6　题型6：与排序方法中的比较次数有关的命题　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：与结构化程序设计方法有关的命题　38
3.2.2　题型2：与类或对象有关的命题　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：与软件开发生命周期有关的命题　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讲　数据库设计基础　59
5.1　名师讲义　60
5.2　题型归纳与精讲　71
5.2.1　题型1：与三个重要概念有关的命题　71
5.2.2　题型2：与数据的独立性有关的命题　72
5.2.3　题型3：与数据模型有关的命题　73
5.2.4　题型4：与关系有关的命题　74
5.2.5　题型5：与关系运算有关的命题　75
5.2.6　题型6：与数据库设计有关的命题　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