2010.9二级Access笔试机试真题串讲--韩相军新.pptVIP

二级串讲2 公共基础知识 笔试真题 机试真题 考试注意事项 1.1 算法的基本概念 算法的定义：一个有穷的指令集，这些指令为解决某一特定问题规定了一个运算序列，即方法和步骤，在计算机学科中，算法就是计算机解决问题的过程或步骤。 算法是解题方案的准确而完整的描述。 算法等于程序？等于计算方法？ 结构化程序算法的特性如下。 （1）可行性算法中的操作能够用已经实现的基本运算执行有限次来实现。 （2）确定性算法中的每一步都有确切的含义。 （3）有穷性一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。 （4）拥有足够的情报当算法拥有足够的情报，此算法才是有效的。 算法的时间复杂度指算法的时间耗费，算法时间是由控制结构和原操作的决定的。 数据的逻辑结构：用来描述数据元素之间的逻辑关系。 数据的存储结构：用来描述数据元素及数据元素之间的关系在存储器中的存储形式。 *重点提示： 同一逻辑结构的数据可以采用不同存储结构，但影响数据处理效率。 数据的运算：即对数据元素施加的操作。 数据结构的图形表示：用图形来直观地表示数据及其之间的关系。 数据的逻辑结构分为线性结构和非线性结构两类： 线性结构：数据元素之间构成一种顺序的线性关系，如图1-2所示。线性结构包括线性表、堆栈、队列和串。 1.3 线 性 表 1.3.1 线性表的顺序存储结构 线性表是最