第一章 数据结构与算法概论

第一章 数据结构与算法
算法的基本要素： 对数据运算操作（算术、逻辑） 算法的控制结构（执行顺序） 描述算法的工具通常有传统流程图（在软
件测试时会讲到）、N-S结构化流程图（是无 线的流程图，又称盒图）、算法描述语言等。 一个算法一般都可以用顺序、选择、循环三种 基本控制结构组合而成。
第一章 数据结构与算法
在有限的存储空间内运行有限长的时间而得到正确的 结果，则称这个问题是算法可解的。
算法不等于程序，也不等于计算方法。
第一章 数据结构与算法
特征：可行性、确定性、有穷性、拥有足够的情报。 可行性
算法中的所有操作都必须足够基本，都可以通过已经实现的基本操 作运算有限次实现之； 确定性
对于每种情况下所应执行的操作，在算法中都有确切的规定，使算 法的执行者或阅读者都能明确其含义及如何执行。
第一章 数据结构与算法
输入n Sum=0，i=1
当i<=n时，做 Sum=sum+I i=i+1 输出sum的值
N-S图方式
数源自文库库程序设 计类
Access数据库程序设计
MySQL数据程序设计
办公软件 MS Office高级应用
获证条件 科目24考试合格 科目26考试合格 科目28考试合格 科目61考试合格 科目64考试合格 科目27考试合格 科目29考试合格 科目63考试合格 科目65考试合格
前言
3、考试形式： 公共基础知识不单独考试，与其他二级科目
前言
四、公共基础知识考试要求 1、掌握算法的基本概念； 2、掌握基本数据结构及其操作； 3、掌握基本排序和查找算法； 4、掌握逐步求精的结构化程序设计方法； 5、掌握软件工程的基本方法，具有初步运用相关技 术进行软件开发的能力； 6、掌握数据库的基本知识，了解关系数据库的设计 。
前言
五、考试内容大纲 基本数据结构与算法 1、 算法的基本概念；算法复杂度的概念和意义(时间复杂度与 空间复杂度)。 2、 数据结构的定义；数据的逻辑结构与存储结构；数据结构的 图形表示；线性结构与非线性结构的概念。 3、 线性表的定义；线性表的顺序存储结构及其插入与删除运算 。 4、 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
《全国计算机等级考试2级教程：公共基础知识 (2013年版)》/教育部考试中心 (编者) 出版单位
高等教育出版社 版次
第1版 (2013年5月1日)
前言
前言
三、复习应考策略 1、理解基本概念； 2、消化理论知识，多做习题； 3、常用的名词一定要记忆； 4、与所学的知识要联系起来，增 加对知识的理解能力。
全国计算机等级考试 二级公共基础知识
前言
一、公共基础知识考试 1、考试性质：
无论选择二级的哪一个种类，均需要考 试公共基础知识，每年在全国范围内举行二 次。
级别
前言
证书种类 C语言程序设计
2、考试介绍：
VB语言程序设计
语言程序设计 类
Java语言程序设计
C++语言程序设计
二级
Web程序设计
VFP数据库程序设计
前言
数据库设计基础 1、数据库的基本概念：数据库，数据库管理系统，数据库系统。 2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化 理论。 4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的 相关策略。
前言
5、线性单链表、双向链表与循环链表的结构 及其基本运算。 6、 树的基本概念；二叉树的定义及其存储 结构；二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法；基本排序算 法(交换类排序，选择类排序，插入类排序
前言
前言
软件工程基础 1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环 境。 2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3、结构化设计方法，总体设计与详细设计。 4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测 试的实施，单元测试、集成测试和系统测试。 5、程序的调试，静态调试与动态调试。
并且在任何条件下，算法都只有一条执行路径；
第一章 数据结构与算法
有穷性 对于任意一组合法输入值，在执行
有穷步骤之后一定能结束，算法中的每 个步骤都能在有限时间内完成；
如天气预报，加密解密
第一章 数据结构与算法
拥有足够的情报 一个算法与输入的初始数据有关，不
同的输入将会有不同的结果输出。当算法 拥有足够多的情报时，此算法才是有效的 ，而当提供的情报不够时，算法可能无效 。
前言
六、本门课程精讲班培训目标 1、梳理教材知识点，帮助考生构建本门课程知识体系； 2、重点讲解历年考试常考的知识点； 3、让广大学员，能听懂，学明白。不仅能顺利通过考试 ，更要在以后的工作中能够学以致用。
第一章 数据结构与算法
第一章 数据结构与算法
一、算法的概念 解题方案的准确而完整的描述。 对于一个问题，如果可以通过一个计算机程序，
二、流程图描述(了解即可) ：
开始
↓ 输入n
↓
Sum<=0 i<=1
↓ i<=n
↓是
Sum<=sum+I i<i+1
↓
输出sum
↓ 结束
第一章 数据结构与算法
三、N-S图描述(了解即可) ：
N-S图是美国学者I.Nassi和
输入n
B.Shneiderman在1973年提出的一种流 程图，其主要特点是不带有流程线，整个 算法完全写在一个大的矩形框中。
结合在一起，作为二级科目考核内容的一部分。 考试方式为上机考试，10道选择题，占10分
。
前言
4、考试题型： 在无纸化上机考试的40道选
择中，有10个单项选择题是考核 公共基础知识的，每题1分。
前言
二、关于教材 1、2013的教材相对于之前的版本，基本没有变化 ，只是换了一个封面而已。
前言
2013《全国计算机等级考试2级教程 》教材简介 教材名称
案例：计算sum=1+2+3+…+n的算法 一、用自然语言描述(了解即可)： 1、输入n，即数据个数； 2、设置累加器sum，初始制为0；设置计数器i，初始值为1。 3、当i小于或等于n时，做累加，即将sum与i相加，其和再放 入sum中。计数器i取下一个数，即i等于i+1，直到i大于n时 终止。 4、输出累加和sum。