NCRE二级公共基础知识辅导讲义全国计算机等级考试——二级公共基础知识辅导讲义目录第一章数据结构与算法...............................................................................................................................11.1算法...........................................................................................................................................................................11.2数据结构的基本概念...............................................................................................................................................11.3线性表及其顺序存储结构.......................................................................................................................................21.4栈和队列...................................................................................................................................................................21.5线性链表...................................................................................................................................................................31.6树与二叉树...............................................................................................................................................................41.7查找技术...................................................................................................................................................................51.8排序技术...................................................................................................................................................................6本章应考点拨.................................................................................................................................................................6第二章程序设计基础...................................................................................................................................72.1程序设计风格...........................................................................................................................................................72.2结构化程序设计（面向过程的程序设计方法）...................................................................................................72.3面向对象的程序设计...............................................................................................................................................8本章应考点拨.................................................................................................................................................................8第三章软件工程基础...................................................................................................................................93.1软件工程基本概念...................................................................................................................................................93.2结构化分析方法.....................................................................................................................................................103.3结构化设计方法.....................................................................................................................................................113.4软件测试........................................................................................
