文档介绍：名称
内容简介
第一章
数据结构与算法
主要介绍算法的基本特性、时间复杂度、空间复杂度、数据结构、队、栈、树等考点。
第二章
程序设计基础
主要介绍面向对象的基本特点、多态性、封装性、类、消息、继承、对象等考点。
第三章
软件工程基础
主要介绍软件开发的三个阶段、软件开发方法、结构化分析方法软件测试和程序调试的区别、软件测试黑盒测试、程序调试的任务软件工程的主要思想、软件危机、软件开发环境等考点。
第四章
数据库设计基础
主要介绍关系运算是考试的重点、数据库设计的四个阶段、两个实体间的关系、数据独立性、层次模型、网状模型、数据库概念设计过程、数据库的设计方法等考点。
第1章数据结构与算法
参考资料
《数据结构》 严蔚敏，吴伟民 清华大学出版社
《数据库系统概论》 萨师煊，王珊 高等教育出版社
《软件工程实例教程》 吴洁明 清华大学出版社
《C程序设计（第四版）学习辅导》 谭浩强 清华大学出版社
第1章数据结构与算法
第1章 数据结构与算法
算法
数据结构的基本概念
线性表及其顺序存储结构
栈和队列
线性链表
树与二叉树
查找技术
排序技术
第1章数据结构与算法
算法学习要点
熟悉各名词、术语的含义，掌握基本概念。
理解算法的重要特性及其确切含义。
了解算法基本要素及算法设计基本方法。
掌握算法复杂度的计算方法。
第1章数据结构与算法
算法的基本概念
算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下
重要特性：
可行性(effectiveness)
确定性(definiteness)
有穷性(finiteness)
拥有足够的情报：有输入、有输出
第1章数据结构与算法
（1）可行性(effectiveness)
算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。
第1章数据结构与算法
（2）确定性(definiteness)
对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径。
第1章数据结构与算法
（3）有穷性(finiteness)
对于任意一组合法输入值，在执行有穷步骤之后一定能结束，即：算法中的每个步骤都能在有限时间内完成。
第1章数据结构与算法
（4）拥有足够的情报：有输入、有输出
有输入：作为算法加工对象的量值，通常体现为算法中的一组变量。有些输入量需要在算法执行过程中输入，而有的算法表面上可以没有输入，实际上已被嵌入算法之中。
有输出：它是一组与“输入”有确定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。
第1章数据结构与算法
算法的基本要素
（1）对数据对象的运算和操作
算术运算：加、减、乘、除等
逻辑运算：与、或、非等
关系运算：大于、小于、等于、不等于等
数据传输：赋值、输入、输出
（2）算法的控制结构
顺序结构
选择结构
循环结构
指令系统：一个计算机系统能执行的所有指令的集合。
计算机算法就是计算机能处理的操作所组成的指令序列。
第1章数据结构与算法