access公共基础知识

access公共基础知识

学习啦在线学习网 　　公共基础知识考试分为公共基础知识和专业技能考核两个部分。以下是由学习啦小编整理关于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个基本概念：

　　对象,类,实例