相关文档

• 计算机二级公共基础部分背会肯定能过纯手打.doc

  二级公共基础知识总结选择10分填空5分课后原题10分书上原话10分数据结构与算法10分1.1.1算法的基本概念1.算法：是指解题方案的准确而完整的描述　　2.算法的基本特征： ① 可行性　 ②确定性　　 ③有穷性　　 ④拥有足够的情报 3.算法的基本要素：①是对数据对象的运算和操作(A.算术运算B.逻辑运算：与或非C.关系运算：大于小于等于D.数据传输：赋值输入输出)②是算法的控制结构(

• 计算机二级公共基础.doc

  #

• 全国计算机等级考试二级公共基础部分.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础部分曾雪强南昌大学计算中心xqzengncu.edu数据结构考点 1算法特征：可行性确定性有穷性拥有足够的情报(输入输出)2算法的基本方法穷举法(枚举法)归纳法递归法递推法回溯法等 3复杂度时间复杂度：基于基本运算的次数O(f(n))平均情况最坏情况空间复杂度4数据结构逻辑结构物理(存储

• 计算机二级基础部分.doc

  第一部分：计算机概述 　　考点1? ?? ? 计算机发展简史 1946年2月日世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生它的出现具有划时代的伟大意义　　从第一台计算机的诞生到现在计算机技术经历了大型机微型机及网络阶段对于传统的大型机根据计算机所采用电子元件的不同而划分为电子管晶体管集成电路和大规模超大规模集成电路等四代如表l1-1所示 　　我国在微型计算机方面研制开发了长城方

• 计算机二级公共基础02.ppt

  Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level2004年7月16日二级公共基础知识第2章 程序设计基础内容提要 程序设计方法与风格结构化程序设计面向对象的程序设计方法对象方法属性及继承与多态性22.1 程序设计方法与风格2.1

• 国家计算机二级公共基础.doc

  2009年3月? 第一章数据结构与算法 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3)有穷性算法必须能在有限的时间内做完即能在执行有限

• 计算机二级公共基础知识.doc

  二级共公基础知识教程第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义

• 计算机二级公共基础知识.doc

  二级共公基础知识教程第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征：是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括：(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义

• 计算机二级公共基础知识.doc

  第一章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析笔试部分经常考查的是算法复杂度数据结构的概念栈二叉树的遍历二分法查找读者应对此部分进行重点学习详细重点学习知识点：1．算法的概念算法时间复杂度及空间复杂度的概念2．数据结构的定义数据逻辑结构及物理结构的定义3．栈的定义及其运算线性链表的存储方式4．树与二叉树的概念二叉树的基本性质完全二叉树的概念二叉树的遍历5．二分查找法6．冒泡排序

• 计算机二级公共基础知识.doc

  #