聪明文档网
最新最全的文档下载
当前位置：
首页> 正在进行安全检测...
正在进行安全检测...
时间：2023-11-15 11:37:25 下载该word文档
二级公共基础知识目录第一章数据结构与算法...................................................................................................................11.1算法..............................................................................................................................................11.2数据结构的基本概念..................................................................................................................21.3线性表及其顺序存储结构..........................................................................................................31.4栈和队列......................................................................................................................................31.5线性链表......................................................................................................................................41.6树与二叉树..................................................................................................................................61.7查找技术......................................................................................................................................91.8排序技术....................................................................................................................................10本章应考点拨...................................................................................................................................10第二章程序设计基础.....................................................................................................................112.1程序设计风格............................................................................................................................112.2结构化程序设计（面向过程的程序设计方法）....................................................................112.3面向对象的程序设计................................................................................................................12本章应考点拨...................................................................................................................................13第三章软件工程基础.....................................................................................................................143.1软件工程基本概念....................................................................................................................143.2结构化分析方法........................................................................................................................163.3结构化设计方法........................................................................................................................173.4软件测试....................................................................................................................................203.5程序的调试................................................................................................................................22本章应考点拨...................................................................................................................................23第四章数据库设计基础.................................................................................................................244.1数据库系统的基本概念............................................................................................................244.2数据模型....................................................................................................................................274.3关系代数....................................................................................................................................304.4数据库设计方法和步骤............................................................................................................31本章应考点拨...................................................................................................................................31I
第一章数据结构与算法1.1算法1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤，方法的一种描述。*：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。2、算法的基本特征（1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。1015+1-1015=01015-1015+1=1（2）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。（3）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。（4）拥有足够的情报（信息）。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或