二级基础知识串讲.ppt_第1页
二级基础知识串讲.ppt_第2页
二级基础知识串讲.ppt_第3页
二级基础知识串讲.ppt_第4页
二级基础知识串讲.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、知识点1：线性表,线性表包括：顺序表、链表、栈、队列、串 常用一维数组来称呼顺序表，若顺序表中结点个数 为n，则插入、删除一个结点平均需要移动的结点个 数为n/2。 链表特点：插入、删除方便，不需移动结点。 栈只能在一端进行插入和删除操作，这一端叫栈顶， 另一端叫栈底。先进后出（LIFO）的操作原则。 队列一端（尾）只能进行插入操作，另一端（头） 只能行删除操作。先进先出（FIFO）的操作原则。,知识点2：树和二叉树,树和二叉树是非线性结构 树的相关定义： 根、子树、兄弟、结点的度（子树个数）、树叶（度为0）、结点的层数（根结点为0）； 二叉树的相关定义： 注意：二叉树不是树的特殊情况，主要区

2、别是：二叉树的结点子树分左子树和右子树。 若完全二叉树（包括满二叉树和亚满二叉树）有N个结点，则深度为log2N+1。,知识点3：二叉树的周游,二叉树的周游（按图2.14）： 前序法：访问根，按前序周游左子树，按前序周游右子树；ABDEGCFHI 后序法：按后序周游左子树，按后序周游右子树，访问根；DGEBHIFCA 对称序法：按对称序周游左子树，访问根，按对称序周游右子树。DBGEACHFI,知识点4：结构化生命周期方法,结构化方法将软件生存周期分为 计划、开发、运行三大阶段。 计划阶段包括：问题定义、可行性研究； 开发阶段包括：需求分析、总体设计、详细设计、 编码、测试； 运行阶段的任务：

3、软件维护和排除隐患。,知识点5：关系数据库,关系数据库模型简称关系模型， 由3部分组成，数据结构、关系操作和关系的完整性。,了解内容,掌握关系运算：,并 差 笛卡尔基 投影 选择,知识点6：软件工程,软件工程是为了克服软件危机而提出的概念。 模块应有高内聚性和低耦合性。 软件危机表现： 软件需求增长得不到满足； 软件生产成本高，价格贵； 软件生产进度无法控制； 软件需求定义不准确，易偏离用户需求； 软件质量不易保证； 软件可维护性差。,知识点7：软件测试,目的：发现软件中的错误。 任务：预防软件发生错误、发现改正程序错误、提 供错误诊断信息。 软件测试贯穿在软件开发期的全过程。 程序员应避免检查自己编写的程序。,知识点7：软件测试,软件测试的方法： 动态测试：上机测试。测试能否发现错误取决于测试实例的设计。设计测试实例的方法有两类，黑箱和白箱。黑箱根据程序的功能说明来设计；白箱根据程序的内部逻辑来设计。 静态测试：人工评审软件文档。 注意：动态测试和静态测试只能发现错误而不能证明程序中不存在错误。只有借助程序正确性证明才有可能证明程序的正确性。程序证明最常用的方法是归纳断言法。 有效性测试是最后的软件测试。,知识点8：软件维护,软件维护的分类： 完善性维护（最主要部分） 适应性维护 校正性维护 预防性维护

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论