《全国计算机等级考试二级教程公共基础知识2013年版》第1章数据结构与算法11算法111算法的基本概念112算法复杂度12数据结构的基本概念121什么是数据结构122数据结构的图形表示123线性结构与非线性结构13线性表及其顺序存储结构131线性表的基本概念132线性表的顺序存储结构133顺序表的插入运算134顺序表的删俑14栈和队列141栈及其基本运算142队列及其基本运算15线性链表151线性链表的基本概念152线性链表的基本预案算153循环链表及其基本预案算16树与二叉树161树的基本概念162二叉树及其基本性质163二叉树的存储结构164二叉树的遍历17查找技术171顺序查找172二分法查找18排序技术181交换类排序法182插人类排序法183选择类排序法习题1第2章程序设计基础21程序设计方法与风格22结构化程序设计221结构化程序设计的原则222结构化程序的基本结构与特点223结构化程序设计原则和方法的应用23面向对象的程序设计231关于面向对象方法232面向对象方法的基本概念
f习题2第3章软件工程基础31软件工程与软件生命周期311软件定义与软件特点312软件危机与软件工程313软件工程过程与软件生命周期314软件工程的目标与原则315软件开发工具与软件开发环境32结构化分析方法322结构化分析方法323软件需求规格说明书33结构化设计方法331软件设计的基本概念332概要设计333详细设计34软件测试341软件测试的目的342软件测试的准则343软件测试技术与方法综述344软件测试的实施35程序的调试351基本概念352软件调试方法习题3第4章数据库设计基础41数据库系统的基本概念411数据、数据库、数据库管理系统412数据库系统的发展413数据库系统的基本特点414数据库系统的内部结构体系42数据模型421数据模型的基本概念422er模型423层次模型424网状模型425关系模型43关系代数44数据库设计与管理441数据库设计概述442数据库设计的需求分析443数据库概念设计444数据库的逻辑设计
f445数据库的物理设计446数据库管理习题4附录1全国计算机等级考试二级公共基础知识考试大纲2013年版附录2全国计算机等级考试二级公共基础知识样卷及参考答案附录3习题参考答案
fr