公共基础第一部分:数据结构与算法(约占10分)(理解)·算法·数据结构·树与二叉树·查找技术·习题第二部分:程序设计基础(约占4分)(背)·程序设计设计方法与风格·结构化程序设计·面向对象的程序设计·习题第三部分:软件工程基础(约占8分)(背)·软件工程的基本概念·结构化分析方法·结构化设计方法·软件测试·程序的调试·习题第四部分:数据库设计基础(约占4分)(理解背)·数据库系统的基本概念·
公共基础第一部分:数据结构与算法(约占10分)(理解)·算法·数据结构·树与二叉树·查找技术·习题第二部分:程序设计基础(约占4分)(背)·程序设计设计方法与风格·结构化程序设计·面向对象的程序设计·习题第三部分:软件工程基础(约占8分)(背)·软件工程的基本概念·结构化分析方法·结构化设计方法·软件测试·程序的调试·习题第四部分:数据库设计基础(约占8分)(理解背)·数据库系统的基本概念·数据模
全国计算机等级考试——二级公共基础知识辅导讲义第一章 数据结构与算法1.1 算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述:算法不等于程序也不等于计算方法程序的编制不可能优于算法的设计这是因为:在编写程序时要受到计算机系统运行环境的限制程序通常还要考虑很多与方法和分析无关的细节问题2算法的基本特征(1)可行性针对实际问题而设计的算法执行后能够得到满意的
第一章 数据结构与算法【考点1】算法的基本概念算法:是指一组有穷的指令集是解题方案的准确而完整的描述算法不等于程序也不等于计算方法算法的基本特征:确定性算法中每一步骤都必须有明确定义不允许有多义性有穷性算法必须能在有限的时间内做完即能在执行有限个步骤后终止可行性算法原则上能够精确地执行拥有足够的情报算法的组成要素:一个算法由数据对象的运算和操作以及其控制结构这两部分组成算法的基本运算和操作
#
二级ACCESS近几年公共基础知识部分-----精简归纳(考前复习精华)一数据结构与算法数据逻辑结构:是指反映数据元素之间逻辑关系的数据结构数据存储(物理)结构:是指数据的逻辑结构在计算机存储空间中的存放形式通常一种数据的逻辑结构根据需要可以表示成多种存储结构线性结构(又称线性表)与非线性结构线性结构条件:有且只有一个根结点每一个结点最多有一个前件也最多有一个后件线性表的存储结构主要分为顺序
佳恒计算机教育培训中心
第一章:数据结构与算法1.算法的基本特征(1)可行性(2)确定性:算法的每个步骤必须有明确定义不能模棱两可(3)又穷性:算法必须在有限的时间内做完(4)拥有足够情报:当输入的初始值不够用时算法本身无法执行或执行有错一般来说算法有足够的情报执行才能有效2.算法的复杂度(1)时间复杂度:执行算法所需要的计算工作量(即:基本运算的执行次数)(2)空间复杂度:执行算法所需要的内存空间3.数据结构分类(1)
数据结构与算法◆算法的基本概念 1. 算法:是对问题处理方案的正确而完整的描述是求解问题的方法是指令的有效序列 2. 具有5个特性: (1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的 (2) 确定性(每一步都有确定的含义) (3) 可行性 (4) 输入(一个算法有零个或多个输入) (5) 输出(一个算法有一个或多个输出) 3. 算法的复杂度 包括:时间复杂度和空间复杂
二级考试大纲公共基础知识基本要求 1.掌握算法的基本概念2.掌握基本数据结构及其操作3.掌握基本排序和查找算法4.掌握逐步求精的结构化程序设计方法5.掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6.掌握数据库的基本知识了解关系数据库的设计 考试内容 一基本数据结构与算法1.算法的基本概念算法复杂度的概念和意义(时间复杂度与空间复杂度)2.数据结构的定义数据的逻辑结构与存储结
违法有害信息,请在下方选择原因提交举报