计算机二级access基础理论知识,计算机二级access基础知识总结复习课程.pdf

二级教程——公共基础知识 b. 当有用户程序老道士，将该用户程序加入到线性表的末尾进

1. 算法是指解题方案的准确而完整的描述。 行等待；

2. 程序的编制不可能优于算法的设计。 c. 当计算机系统执行完当前的用户程序后， 就从线性表的头部取

3. 算法的基本特征： a. 可行性； b.确定性； (不允许有模能两可的 出一个用户程序执行。

解释，也不允许有多义性) c.有穷性； d. 拥有足够的情报。 在这种线性表中，需要加入的元素总是插入到线性表的末尾，

4. 算法的两种基本要素：一是数据对象的运算和操作；二是算法 并且又总是从线性表的头部取出(删除)元素。这种线性表成

的控制结构。 为队列。

5. 算法设计的基本算法： a. 列举法； b. 归纳法； c.递推； d. 递归； 22. 查找技术：一是顺序查找；二是二分法查找(二分法查找只需

e.减半递推技术； f. 回溯法。 要比较 ㏒ 2 n 次，而顺序查找需要查找 n 次。

6. 算法的复杂度主要包括时间复杂度和空间复杂度。 23. 排序技术：

7. 算法的时间复杂度(理解) ：是指执行算法所需要的计算工作 交换类排序法： a. 冒泡排序法； b. 快速排序法。

量。算法的基本运算反映了算法运算的主要特征，用基本算法 插入类排序法： a. 简单插入排序法 b. 希尔排序法 (简单插入排

的次数来度量算法工作量是客观的也是实际可行的。 序需要 n(n-1)/2 次比较 ,希尔排序所需要比较次数 O (n ),

8. 算法的空间复杂度(理解) ：指执行这个算法所需要的内存空 堆排序需要比较的次数为 O (n ㏒ 2n )).

间。 24. 形成良好的程序设计风格，主要应注重和考虑下述一些因素：

9. 数据结构主要研究和讨论的三个方面问题： a.源程序文档化； b.数据说明的方法； c. 语句的结构(程序编写

a. 数据集合中个数据元素之间所固有的逻辑关系， 即数据的逻 要做 到清晰第一，效率第二) ；d. 输入和输出；

辑结构； 25. 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求

b.在对数据进行处理时，各数据元素在计算机中的存储关系， 精，模块化，限制使用 goto 语句。

即数据的存储结构； 26. 结构化程序的基本结构： a. 顺序结构； b.选择结构； c.重复结构

c. 对各种数据结构进行的运算。 (又称循环结构)。

10. 数据结构是指反映数据元素之间关系的数据元素集合的表示。 27. 面向方法的主要优点： a. 与人类习惯的思维方法一致； b.稳定性

11. 数据结构应包含的两方面的信息： a. 表示数据元素的信息； b. 好； c. 可重用性好； d. 易于开发大型软件产品； e. 可维护性好。

表示各数据元素之间的前后件关系。 28. 对象是面向对象方法中最基本的概念。对象可以用来表示客观

12. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存 世界中的任何实体，也就是说，应用领域中有意义的，与所要

储结构 (也称数据的物理结构) 。常用的存储结构有顺序、 链接、 解决的问题有福安息的任何事物都可以作为对象。

索引等存储结构。 29. 面向对象的程序设计方法中设计的对象是系统中用来描述蛇管

13. 根据数据结构中各元