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