公共基础知识考试分为公共基础知识和专业技能考核两个部分。以下是由小编整理关于access公共基础知识的内容，希望大家喜欢!

access公共基础知识

1、算法的概念：

解题方案的准确而完整的描述

2、算法的时间复杂度和空间复杂度的关系：

没有关系

3、算法时间复杂度：

执行算法所需要的计算工作量

4、算法空间复杂度：

执行这个算法所需要的内存空间

5、数据的逻辑结构：

数据集合中各数据元素之间所固有的逻辑关系

6、数据的存储结构：

各数据元素在计算机中的存储关系

7、数据的逻辑结构的组成：

线性结构(栈和队列),非线性结构(二叉树)

8、数据的逻辑结构与存储结构的关系：

不是一一对应的关系

9、栈的概念：

限定在一端进行插入与删除的线性表

10、栈的特点：

a、先进后出

b、具有记忆功能

c、可以不用顺序存放数据

d、只能够在top首部进行操作

bottom是绝对不动的

e、栈的存放数据的个数为:

num=(bottom–top)+1

11、队列的概念：

允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表

12、队列的特点：

a、front指向队头,rear指向队尾

b、先进先出

c、循环队列里面的个数计算方法：

A、rear>front的时候:num=rear–front

B、rear<front的时候:num=rear+n–front

13、在链式存储结构中,

存储数据结构的存储空间可以不连续

各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致

数据元素之间的逻辑关系是由指针域来确定的

14、二叉树中结点的度的概念：

a、一个结点所拥有的后件的个数

b、叶子结点的度为0

15、树的深度的概念：

树的最大层次数

16、二叉树的基本性质：

a、在二叉树的第n层上,最多拥有2n-1个结点

b、任意一颗二叉树中,度为0的结点数总是比度为2的结点多一个

17、二叉树的遍历顺序：(关键在于根的位置)

a、前序遍历:根左右

b、中序遍历:左根右

c、后序遍历:左右根

18、顺序查找的使用情况：(长度为n的线性表)

a、找出一个数据,最坏情况为比较n次

b、找出一个最大数据,最坏情况为比较n-1次

19、二分法查找：

a、只适用于顺序存储的有序表

b、对长度为n的有序线性表,最坏情况只需比较log2n次

20、冒泡排序,简单插入排序和简单选择排序：

最坏情况需要n(n-1)/2次比较

21、程序设计八字原则：

清晰第一,效率第二

22、程序设计方法有两种：

结构化程序设计和面向对象程序设计

23、结构化程序设计方法的四条原则是：

a、自顶向下

b、逐步求精

c、模块化

d、限制使用goto语句

24、结构化程序的3种基本结构：

顺序结构,选择结构,循环结构

25、面向对象程序设计方法3个基本概念：

对象,类,实例