名师讲堂

第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