二级公共基础知识教程与考前辅导（最新大纲）

前言.

第1章 数据结构与算法

本章考点和学习目标

1. 1 数据结构的基本概念

1. 1. 1 数据数据元素和数据项的概念

1. 1. 2 数据结构概述

1. 1. 3 数据的逻辑结构

1. 1. 4 数据的存储结构

1. 2 算法

1. 2. 1 算法的基本概念

1. 2. 2 算法的基本要素

1. 2. 3 算法设计基本方法

1. 2. 4 算法复杂度

1. 3 线性表及其顺序存储结构

1. 3. 1 线性结构与线性表的基本概念

1. 3. 2 顺序表的基本概念

1. 3. 3 顺序表的插入删除运算

1. 4 线性链表循环链表及其基本运算

1. 4. 1 线性链表及其基本运算

1. 4. 2 循环链表及其基本运算

1. 5 栈和队列

1. 5. 1 栈及其基本运算

1. 5. 2 队列及其基本运算

1. 6 树与二叉树

1. 6. 1 树的基本概念

1. 6. 2 二叉树的基本概念

1. 6. 3 二叉树的链式存储结构

1. 6. 4 二叉树的遍历

1. 7 查找技术

1. 7. 1 查找技术的基本概念

1. 7. 2 顺序查找

1. 7. 3 二分法查找

1. 8 基本排序技术

1. 8. 1 排序的基本概念

1. 8. 2 插入排序

1. 8. 3 交换排序

1. 8. 4 选择排序

历年经典考题讲解

习题一

第2章 程序设计基础

本章考点和学习目标

2. 1 程序设计方法与风格

2. 1. 1 程序设计方法

2. 1. 2 程序设计风格

2. 2 结构化程序设计基础

2. 2. 1 结构化程序设计原则

2. 2. 2 结构化程序基本结构

2. 2. 3 结构化程序设计要素

2. 2. 4 结构化程序设计实例

2. 3 面向对象程序设计方法

2. 3. 1 面向对象程序设计概述

2. 3. 2 面向对象程序相关概念

习题二

第3章 软件工程基础

本章考点和学习目标

3. 1 软件工程概述

3. 1. 1 软件工程发展历史

3. 1. 2 软件的定义特点及分类

3. 1. 3 软件危机与软件工程

3. 1. 4 软件工程过程与软件生命周期

3. 1. 5 软件工程的目标与原则..

3. 1. 6 软件开发工具与软件开发环境

3. 2 结构化分析及设计基础

3. 2. 1 结构化分析方法

3. 2. 2 结构化设计方法

3. 3 软件测试基础

3. 3. 1 软件测试的目的

3. 3. 2 软件测试的准则

3. 3. 3 软件测试技术与方法

3. 3. 4 软件测试的实施

3. 4 程序的调试

3. 4. 1 基本概念

3. 4. 2 软件调试方法

历年经典考题讲解

习题三

第4章 数据库设计基础

本章考点和学习目标

4. 1 数据库的基本概念

4. 1. 1 数据库相关概念

4. 1. 2 数据库系统的发展历史

4. 1. 3 数据库系统的基本特点

4. 1. 4 数据库系统的内部结构体系

4. 2 数据库的数据模型

4. 2. 1 E-R模型

4. 2. 2 层次模型

4. 2. 3 网状模型

4. 2. 4 关系模型

4. 3 关系代数

4. 3. 1 关系模型的基本操作

4. 3. 2 关系模型的基本运算

4. 4 关系数据库的设计与管理

4. 4. 1 数据库设计步骤

4. 4. 2 需求分析

4. 4. 3 概念结构设计

4. 4. 4 逻辑设计

4. 4. 5 物理设计

4. 4. 6 数据库实施

4. 4. 7 系统管理和维护

4. 4. 8 面向对象的关系数据库设计

4. 5 常用SQL语句设计

4. 5. 1 表的创建.修改和删除

4. 5. 2 数据查询语句

4. 5. 3 数据更新语句

历年经典考题讲解

习题四

第5章 考前辅导：公共基础知识全真模拟试题

模拟试题一

模拟试题二

模拟试题三

模拟试题四

模拟试题五

第6章 考前辅导：公共基础知识全真模拟试题答案与解析

模拟试题一答案与解析

模拟试题二答案与解析

模拟试题三答案与解析

模拟试题四答案与解析

模拟试题五答案与解析

附录一 二级公共基础知识考试大纲

附录二 课后习题答案