算法的五个主要特性.doc

《算法的五个主要特性.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、算法的五个主要特性：①有穷性②确定性③可行性④输入⑤输出二、算法复杂度（时间）（空间）三、数据结构（逻辑结构）（存储结构）（数据的操作）四、存储器映射方法：1、顺序映射2、链式映射（经常增删节点的复杂数据)3.索引映射（存储效率不高，常用方法）4散列映射五、数据元素的结构：集合、线性结构、树形结构、图状结构六、队列：限定了插入和删除操作的线性表八、树、①有且仅有一个特定的称为根的节点②当n>1时其余节点可分为m（m>0)个互不橡胶的有限级T1.T2…….Tm其中每一个集合本身是一棵树，称为子树。九、二叉树的存储结构①顺序存储结构②链式存储结构十、算法通常由两

2、种基本要素构成①对数据对象的运算和操作②算法的控制结构十一、算法：对某个问题处理方案的正确而完整的描述称为算法十二、数据结构：互相之间存在着一种或多种关系的数据元素的集合十三、完全二叉树：除最后一层外，每一层上的节点数均达到最大值，在最后一层上只缺少右边的若干缺点。十四、二叉树①在二叉树的第i层至多有（）个节点（I>=1）②深度为k的二叉树至多有（）个节点③对任何一个二叉树T1，如果其终端节点数为n1，度为2的节点数为n2，则n1=n2+1④具有n个结点的完全二叉树的深度为k+1其中k是（）的整数部分十五、度为0的结点（叶子节点）总是比度为2的结点多一个。十六、

3、如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i（1<=I<=n)有：①如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则其双亲是节点k，其中k是i/2的整数部分②如果2i>n,则节点i无左孩子，否则其左孩子是节点2i③如果2i+1>n则节点i无右孩子，否则其右孩子是节点2i+1十七、遍历：前序遍历；根左右中序遍历；左根右后序遍历；左右根十八、程序设计:指设计，编制，调试程序的方法和过程。十九、程序设计风格：指编写程序时所表现出的特点、习惯和逻辑思路二十、消息机制统一了数据流和控制流二十一、结构化程序设计方法得重要原则是：自顶向下，逐步求精

4、，模块化，限制使用goto语句二十二、顺序结构，选择结构，重复结构共同特征：严格的只有一个入口和一个出口二十三、对象的特点：①标示唯一性②分类性③多态性④封装性⑤模块独立性好二十四、面向对象设计方法的基本特征：封装，多态，继承二十五、计算机软件的构成;程序、数据、及相关文档二十六、计算机软件的定义：与计算机系统操作有关的计算机程序规则，以及可能有的文件文档及数据。二十七、软件分类：系统软件、应用软件、支撑软件二十八、软件危机表现在：①软件需求的增长得不到满足②软件开发成本和进度无法控制③软件质量难以保证④软件不可维护和维护程度非常低⑤软件成本不断提高⑥软件开发效

5、率的提高赶不上硬件的发展和应用需求的增长。二十九、软件工程：应用与计算机软件的定义、开发、和维护的一整套方法、工具、文档、实践标准和工序。三十、软件工程的要素①方法②工具③过程三十一、软件开发技术：主要有软件开发方法学、软件工具、软件工程坏境三十二、软件工程管理：主要有软件管理，软件工程经济学三十三、软件生命周期的的三个时期：①软件定义期②软件开发期③软件维护期三十四、软件生命周期各阶段的主要任务：①问题定义②可行性研究与计划制定③需求分析④软件设计⑤软件实现⑥软件测试⑦运行维护三十五、系统的逻辑模块：数据流图和数据字典三十六、软件需求规格说明书的作用：①便于用

6、户，开发人员进行理解和交流②反映出用户问题的结构，可以作为软件开发工作的基础和依据③作为确认测试和验收的依据三十七、软件需求规格说明书的特点：①正确性②无歧义性③完整性④可验证性⑤一致性⑥可理解性⑦课修改性⑧可追踪性三十八、软件设计：1）结构设计2）数据设计3)接口设计4）过程设计{概要设计和详细设计}三十九、软件设计的重要性和低位：1）软件开发阶段（设计、编码，测试）占软件项目开发总成本的绝大部分，是在软件开发中形成质量的关键环节2）软件设计是开发阶段最重要的步骤，是将需求准确的转化为完整的软件产品或系统的唯一途径；3）软件设计做出的决策，最终影响软件实现的成

7、败4）设计是软件工程和软件维护的基础四十、软件设计的基本原理：1）抽象2）模块化3）信息隐藏4）模块独立性四十一、优秀设计：高内聚，低耦合。四十二、软件概要设计的基本任务：1）设计软件系统的结构2）数据结构及数据库设计3）编写概要设计文档4）概要设计文档评审四十三、数据流图的两种典型结构形式：1）变换型和事务性四十四、程序流图构成的控制结构：1）顺序型2）选择型3）先判断重复姓4）后判断重复型5）多分支选择型四十五、软件测试的目的：1）测试是为了发现程序的错误而执行程序的过程2）好的测试用例很可能发现迄今为止尚未发现的错误3）一次成功的测试是指发现了至今为止尚未

8、发现的错误四十六、软件测