全国计算机等级考试二级公共基础知识讲义.doc

/NUMPAGES54
全国计算机等级考试——二级公共基础知识辅导讲义
目录
TOC\o"1-4"\h\z\uHYPERLINK\l"_Toc219809778"第一章数据结构与算法 1
HYPERLINK\l"_Toc219809779"1.1算法 PAGEREF_Toc219809779\h1
HYPERLINK\l"_Toc219809780"1.2数据结构的基本概念 PAGEREF_Toc219809780\h1
HYPERLINK\l"_Toc219809781"1.3线性表及其顺序存储结构 PAGEREF_Toc219809781\h2
HYPERLINK\l"_Toc219809782"1.4栈和队列 PAGEREF_Toc219809782\h2
HYPERLINK\l"_Toc219809783"1.5线性链表 PAGEREF_Toc219809783\h3
HYPERLINK\l"_Toc219809784"1.6树与二叉树 PAGEREF_Toc219809784\h4
HYPERLINK\l"_Toc219809785"1.7查找技术 PAGEREF_Toc219809785\h5
HYPERLINK\l"_Toc219809786"1.8排序技术 PAGEREF_Toc219809786\h6
HYPERLINK\l"_Toc219809787"本章应考点拨 PAGEREF_Toc219809787\h6
HYPERLINK\l"_Toc219809788"第二章程序设计基础 PAGEREF_Toc219809788\h7
HYPERLINK\l"_Toc219809789"2.1程序设计风格 PAGEREF_Toc219809789\h7
HYPERLINK\l"_Toc219809790"2.2结构化程序设计（面向过程的程序设计方法） PAGEREF_Toc219809790\h7
HYPERLINK\l"_Toc219809791"2.3面向对象的程序设计 PAGEREF_Toc219809791\h8
HYPERLINK\l"_Toc219809792"本章应考点拨 PAGEREF_Toc219809792\h8
HYPERLINK\l"_Toc219809793"第三章软件工程基础 PAGEREF_Toc219809793\h9
HYPERLINK\l"_Toc219809794"3.1软件工程基本概念 PAGEREF_Toc219809794\h9
HYPERLINK\l"_Toc219809795"3.2结构化分析方法 PAGEREF_Toc219809795\h10
HYPERLINK\l"_Toc219809796"3.3结构化设计方法 PAGEREF_Toc219809796\h11
HYPERLINK\l"_Toc219809797"3.4软件测试 PAGEREF_Toc219809797\h13
HYPERLINK\l"_Toc219809798"3.5程序的调试 PAGEREF_Toc219809798\h15
HYPERLINK\l"_Toc219809799"本章应考点拨 PAGEREF_Toc219809799\h15
HYPERLINK\l"_Toc219809800"第四章数据库设计基础 PAGEREF_Toc219809800\h16
HYPERLINK\l"_Toc219809801"4.1数据库系统的基本概念 PAGEREF_Toc219809801\h16
HYPERLINK\l"_Toc219809802"4.2数据模型 PAGEREF_Toc219809802\h18
HYPERLINK\l"_Toc219809803"4.3关系代数 PAGEREF_Toc219809803\h20
HYPERLINK\l"_Toc219809804"4.4数据库设计方法和步骤 PAGEREF_Toc219809804\h21
HYPERLINK\l"_Toc219809805"本章应考点拨 PAGEREF_Toc219809805\h21
第一章数据结构与算法
1.1算法1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。
*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计这是因