相关文档

• 二级公共基础知识教程（全）.doc

  第1章 数据结构与算法学习目标与要求1．了解算法的基本概念和一些常用的算法学会计算算法的时间复杂度2．掌握数据结构的基本概念并了解数据的逻辑结构和存储结构学会利用图形的方式表示数据结构3．了解线性表的基本概念并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算4．了解栈和队列的基本概念并掌握它们的基本运算5．了解线性链表的基本概念并掌握线性链表的基本运算同时了解循环链表的基本概念和基本操作6．

• 二级教程-公共基础知识.doc

  第1章 数据结构与算法第一节 算法 一算法的基本概念 算法：是指解题方案的准确而完整的描述 算法不等于程序也不等于计算机方法程序可以作为算法的一种描述（算法也可以用流程图专门的描述语言自然语言来描述） 1算法的基本特征： （1）可行性针对实际问题而设计的算法执行后能够得到满意的结果 （2）确定性算法中每一步骤都必须有明确定义不允许有模棱两可的解释不允许有多义性 （3）有穷性算

• 8_2011全国二级公共基础知识.doc

  第一章 数据结构与算法算法是一组严谨的定义运算顺序的规则是指令的有限序列计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列基本运算：算术运算逻辑运算关系运算数据传输控制结构：算法中各操作之间的执行顺序算法设计的基本方法：列举法归纳法递推递归减半递推回溯法算法设计的要求：正确性可读性健壮性效率与低存储量需求算法的时间复杂度是指执行算法所需要的计算工作量取决于问题的规模与待处理的

• 二级公共基础知识.doc

  二级公共基础知识Created with an evaluation copy of . To discover the full versions of our APIs please visit: : with an evaluation copy of . To discover the full versions of our APIs please visit:

• 二级公共基础知识.doc

  算法特征：可行性确定性有穷性拥有足够的情报算法设计基本方法：列举法归纳法递推递归减半递推技术结构化程序设计原则：自顶向下逐步求精模块化限制使用goto语句对象特点：标识唯一性分类性多态性封装性模块独立性好软件生命周期：可行性研究与计划制定需求分析（←定义阶段）软件设计（概要详细）软件实现（←软件开发）软件测试运行和维护（←运行维护）软件开发技术：软件开发方法学开发过程开发工具软件工程环境软件工程管

• 二级公共基础知识.docx

  一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k

• 二级公共基础知识.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级二级公共基础知识第一章数据结构与算法第二章程序设计基础 第三章软件工程基础第四章数据库设计基础第一章数据结构与算法1.1算法1.2数据结构的基本概念1.3线性表及其顺序存储结构1.4栈和队列1.5线性链表1.6树与二叉树1.7查找技术1.8排序技术考试大纲1.算法的基本概念算法复杂度的概念和意义(时间复杂度与空间复杂度)2.数

• 二级公共基础知识.ppt

  Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level2004年7月16日二级公共基础知识第一章 数据结构基础内容提要 算法:算法的基本概念算法复杂度数据结构的基本概念：什么是数据结构 数据结构的图形表示 线性结构与非线性结构线性表及

• 二级公共基础知识.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级二级公共基础知识第2章 程序设计基础1内容提要 程序设计方法与风格结构化程序设计面向对象的程序设计方法对象方法属性及继承与多态性22.1 程序设计方法与风格原则：清晰第一效率第二 1. 源程序中的内部文档符号名的命名：有一定实际含义程序的注释：序言性注释功能性注释程序的视觉组织：层次清晰2. 数据说明数据说明的次序规范化说明语

• 二级公共基础知识.ppt

  二 级 公 共 基 础 知 识 你应该知道5标8学会利用相关的排序技术实现无序数列的排序操作 求学1了解数据库系统的基本概念以及数据库系统的发展 本设序程程14四 程序设计语言或工具（续）1算法的基本概念2算法的基本要素结结据据与算 对数据的讨论不单单是数据本身还要包括数据与数据之间的关系26c11 2数据的存储结构 图形结构29数据元素亦称节点或记录夏夏34H43例题讲解构100线性表