全国计算机等级考试二级教程——公共基础知识主要内容基础知识部分：30分第一章数据结构与算法数据结构与算法历年试题分数分布1．1算法1．1算法1.1.2算法复杂度算法的历年考题算法的历年考题1.2数据结构的基本概念1.2数据结构的基本概念1.2.1什么是数据结构数据的逻辑结构和存储结构1.2.2数据结构的图形表示1.2.3线性结构与非线性结构NCRE考题NCRE考题NCRE考题1.3线性表及其顺序存储结构1.3.2线性表的顺序存储结构1.3.3顺序表的插入运算1.3.4顺序表的删除运算历年考题1.4栈和队列1.4.1栈及其基本运算2.栈的顺序存储及其运算1.4.2队列及其基本运算队列示意图2.循环队列及其运算历年考题—栈历年考题—栈历年考题—队列历年考题—队列1.5线性链表线性表中存储结点的结构1.5.2线性链表的基本运算1.5.2线性链表的基本运算1.5.3循环链表及其基本运算循环链表历年考题1.6树与二叉树1.6.2二叉树及其基本性质二叉树的基本性质：满二叉树完全二叉树满二叉树与完全二叉树1.6.3二叉树的存储结构1.6.4二叉树的遍历1.前序遍历（DLR）2.中序遍历（LDR）3.后序遍历（LRD）例:历年考题历年考题【2006年4月选择第6题】【2007年4月选择第6题】【2007年9月填空第4题】P39练习题填空第2小题二叉树的遍历模拟题1.7查找技术1.7.2二分法查找历年考题1.8排序技术[2005年4月选择题第3题、第4题]NCRE考题第二章程序设计基础2.1程序设计方法与风格2.2结构化程序设计结构化程序的基本结构和特点：2.3面向对象的程序设计2.3.2面向对象的基本概念属性、操作、封装类、消息继承多态性历年考题历年考题历年考题第三章软件工程历年考点分析3．1软件工程基本概念3．1软件工程基本概念软件周期软件工程的目标和与原则：软件工程历届试题历届试题3．2结构化分析方法3.2.1需求分析与需求分析方法2.需求分析方法3.2.2结构化分析方法2.结构化分析的常用工具（2）数据字典(DD)（3）判定树、（4）判定表3.2.3软件需求规格说明书软件需求规格说明书的特点：历年试题：3．3结构化设计方法3．3结构化设计方法耦合性和内聚性3．3结构化设计方法3．3结构化设计方法3．3结构化设计方法1.程序流程图（ProgramFlowDiagram)2.N-S图3.PAD图4.表格工具（判定表）5.语言工具（PDL）3．3结构化设计方法历年试题3．3结构化设计方法历年试题3.4软件测试3.4.2软件测试的准则3.4软件测试3.4软件测试3.4软件测试3.4软件测试3.4软件测试历年试题3.4软件测试历年试题3.4软件测试历年试题3.4软件测试历年试题3.5程序的调试3.5程序的调试3.5程序的调试3.5程序的调试历年试题3.5程序的调试历年试题3.6软件维护第四章数据库设计基础及Access数据库基础部分第4章数据库设计基础及Access数据库基础知识历年考题统计4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念4．1数据库系统的基本概念数据库系统的三级模式结构及两级映像数据库系统的三级模式结构及两级映像数据库系统的三级模式结构及两级映像数据库系统的三级模式结构及两级映像数据库系统的三级模式结构及两级映像数据库系统的三级模式结构及两级映像数据库系统的三级模式结构及两级映像4.2数据模型4.2数据模型4.2数据模型4.2数据模型4.2数据模型4.3关系代数4.4数据库设计与管理数据库的生命周期数据库的生命周期数据库的物理设计主要目标数据库管理的内容第一部分：Access数据库基础知识1.1数据库基础知识二．计算机数据管理2．文件系统3．数据库系统4．分布式数据库5．面向对象数据库系统1.1.2数据库系统1.1.2数据库系统二．数据库系统的特点三．数据库管理系统1.1.3数据模型一．实体描述二．实体间联系及种类三．数据模型简介1．层次模型2．网状模型3．关系数据模型1.2关系数据库关系术语二．关系的特点1.2.2关系运算1.2.2关系运算1.3数据库设计基础二．设计步骤二．设计步骤1.4SQL基本命令SQL基本语句1.5Access简介Access特点数据库的系统结构：第4章数据库设计基础及Access数据库基础知识历年考题第4章数据库设计基础及Access数据库基础知识历年考题第4章数据库设计基础及Access数据库基础知识历年考题第4章数据库设计基础及Access数据库基础知识历年考题第4章数据库设计基础及Access数据库基础知识历年考题第4章数据库设计基础及