计全国计算机等级考试算机二级,计 算机等级考试二级指导教程公共基础知识.DOC...

第 PAGE 46 页 共 NUMPAGES 57 页

全国计算机等级考试指导教程(二级)

——公共基础知识

编著 黄海军

2013年9月目 录

TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc277447597" 前言 PAGEREF _Toc277447597 \h 4

HYPERLINK \l "_Toc277447598" 二级考试中的公共基础知识的备考 PAGEREF _Toc277447598 \h 4

HYPERLINK \l "_Toc277447599" 历年公共基础知识考点统计与分析 PAGEREF _Toc277447599 \h 6

HYPERLINK \l "_Toc277447600" 第一章数据结构与算法 PAGEREF _Toc277447600 \h 7

HYPERLINK \l "_Toc277447601" 1.1算法 PAGEREF _Toc277447601 \h 7

HYPERLINK \l "_Toc277447602" 1.2数据结构的基本概念 PAGEREF _Toc277447602 \h 8

HYPERLINK \l "_Toc277447603" 1.3线性表及其顺序存储结构 PAGEREF _Toc277447603 \h 10

HYPERLINK \l "_Toc277447604" 1.4栈和队列 PAGEREF _Toc277447604 \h 11

HYPERLINK \l "_Toc277447605" 1.5线性链表 PAGEREF _Toc277447605 \h 13

HYPERLINK \l "_Toc277447606" 1.6树与二叉树 PAGEREF _Toc277447606 \h 15

HYPERLINK \l "_Toc277447607" 1.7查找技术 PAGEREF _Toc277447607 \h 19

HYPERLINK \l "_Toc277447608" 1.8排序技术 PAGEREF _Toc277447608 \h 20

HYPERLINK \l "_Toc277447609" 第二章 程序设计基础 PAGEREF _Toc277447609 \h 22

HYPERLINK \l "_Toc277447610" 2.1程序设计设计方法和风格 PAGEREF _Toc277447610 \h 22

HYPERLINK \l "_Toc277447611" 2.2结构化程序设计(面向过程的程序设计方法) PAGEREF _Toc277447611 \h 23

HYPERLINK \l "_Toc277447612" 2.3面向对象的程序设计 PAGEREF _Toc277447612 \h 24

HYPERLINK \l "_Toc277447613" 第三章 软件工程基础 PAGEREF _Toc277447613 \h 27

HYPERLINK \l "_Toc277447614" 3.1 软件工程基本概念 PAGEREF _Toc277447614 \h 27

HYPERLINK \l "_Toc277447615" 3.2 结构化分析方法 PAGEREF _Toc277447615 \h 31

HYPERLINK \l "_Toc277447616" 3.3 结构化设计方法 PAGEREF _Toc277447616 \h 32

HYPERLINK \l "_Toc277447617" 3.4 软件测试 PAGEREF _Toc277447617 \h 36

HYPERLINK \l "_Toc277447618" 3.5 程序的调试 PAGEREF _Toc277447618 \h 39

HYPERLINK \l "_Toc277447619" 第四章 数据库设计基础 PAGEREF _Toc277447619 \h 41

HYPERLINK \l "_Toc277447620" 4.1 数据库系统的基本概念 PAGEREF _Toc277447620 \h 41

HYPERLINK \l "_Toc277447621" 4.2 数据模型 PAGEREF _Toc277447621 \h 45

HYPERLINK \l "_Toc277447622" 4.3关系代数 PAGEREF _Toc277447622 \h 47

HYPERLINK \l "_Toc277447623" 4.4 数据库设计与管理 PAGEREF _Toc277447623 \h 50