二级公共基础(修改)解说.docx

全国计算机等级考试培训教材 山东农业大学计算中心   TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc290066197 第1章 数据结构与算法  PAGEREF _Toc290066197 \h 3  HYPERLINK \l _Toc290066198 1.1 算法的复杂度  PAGEREF _Toc290066198 \h 3  HYPERLINK \l _Toc290066199 1.2 数据结构  PAGEREF _Toc290066199 \h 3  HYPERLINK \l _Toc290066200 1.3 栈  PAGEREF _Toc290066200 \h 4  HYPERLINK \l _Toc290066201 1.4 队列  PAGEREF _Toc290066201 \h 4  HYPERLINK \l _Toc290066202 1.5 链表  PAGEREF _Toc290066202 \h 5  HYPERLINK \l _Toc290066203 1.6 二叉树  PAGEREF _Toc290066203 \h 6  HYPERLINK \l _Toc290066204 1.7 查找  PAGEREF _Toc290066204 \h 7  HYPERLINK \l _Toc290066205 1.8 排序  PAGEREF _Toc290066205 \h 8  HYPERLINK \l _Toc290066206 第2章 程序设计基础  PAGEREF _Toc290066206 \h 8  HYPERLINK \l _Toc290066207 2.1 程序设计的方法与风格  PAGEREF _Toc290066207 \h 8  HYPERLINK \l _Toc290066208 2.2 结构化程序设计  PAGEREF _Toc290066208 \h 9  HYPERLINK \l _Toc290066209 2.3 面向对象方法  PAGEREF _Toc290066209 \h 9  HYPERLINK \l _Toc290066210 第3章 软件工程基础  PAGEREF _Toc290066210 \h 10  HYPERLINK \l _Toc290066211 3.1 软件工程基本概念  PAGEREF _Toc290066211 \h 10  HYPERLINK \l _Toc290066212 3.2 软件生命周期  PAGEREF _Toc290066212 \h 10  HYPERLINK \l _Toc290066213 3.3 软件设计  PAGEREF _Toc290066213 \h 11  HYPERLINK \l _Toc290066214 3.4 结构化分析方法  PAGEREF _Toc290066214 \h 12  HYPERLINK \l _Toc290066215 3.5 软件测试  PAGEREF _Toc290066215 \h 13  HYPERLINK \l _Toc290066216 3.6 程序的调试  PAGEREF _Toc290066216 \h 14  HYPERLINK \l _Toc290066217 第4章 数据库设计基础  PAGEREF _Toc290066217 \h 14  HYPERLINK \l _Toc290066218 4.1 数据库的基本概念  PAGEREF _Toc290066218 \h 14  HYPERLINK \l _Toc290066219 4.2 数据库系统的发展和基本特点  PAGEREF _Toc290066219 \h 15  HYPERLINK \l _Toc290066220 4.3 数据库系统的内部体系结构  PAGEREF _Toc290066220 \h 15  HYPERLINK \l _Toc290066221 4.4 数据模型的基本概念  PAGEREF _Toc290066221 \h 16  HYPERLINK \l _Toc290066222 4.5 E-R模型  PAGEREF _Toc290066222 \h 16  HYPERLINK \l _T