全国计算机等级考试二级Access.ppt

全国计算机等级考试二级Access考前 一、选择题 (1)在计算机中，算法是指______。 A．查询方法 　B．加工方法　　 C．解题方案的准确而完整的描述 D．排序方法 (1)C 知识点：算法的基本概念 评析：计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 1. 基本数据结构与算法 1.1.1 算法(algorithm)基本概念 　　对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。 　　算法具有有穷性、确定性、可行性、输入和输出（拥有足够的情报）等５个重要特性。 1.1.2 算法的基本要素 1、对数据对象的运算和操作 算术运算 逻辑运算 关系运算 数据传输 2、算法的控制结构 算法中各操作之间的执行顺序 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等 一个算法一般可以用顺序、选择、循环三种基本机构组合而成。 (2)栈和队列的共同点是______。 A．都是先进后出 　　 B．都是先进先出　　 C．只允许在端点处插入和删除元素 D．没有共同点 (2)C知识点：线性表的概念 评析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。 二者