2012年计算机二级Access考试复习笔记7

十一、数组 数组的声明方式，一维数组，二维数组，数据的默认下标开始值为0，想要八默认下标开始值改为1，可以用optionbase1 十二、运算符和表达式 算术运算符,连接运算符，关系运算符，逻辑运算符 各种运算符的优先级。 十三、常用函数 abs,int,fix,round,r

十一、数组
数组的声明方式，一维数组，二维数组，数据的默认下标开始值为0，想要八默认下标开始值改为1，可以用option base 1
十二、运算符和表达式
算术运算符,连接运算符，关系运算符，逻辑运算符
各种运算符的优先级。
十三、常用函数
abs,int,fix,round,rnd,left,right,mid,date,time,year,month,weekday,ltrim,rtrim,trim,len,dateserial,asc,chr,str,val,nz,dcount,dsum,davg,dlookup,
十四、vab编程的语法书写要求
一条语句写在一行，如果是多条语句写在一行，语句间需用:间隔，一行写不下，可以用_将语句连续写在下一行。
十五、控制结构
按照语句的执行顺序控制结构分为
顺序
循环结构：
十六、 过程和参数的传递方式,变量的作用域和生命周期，静态变量
十七、ADO 和DAO
公共基础
第一章
1、算法 和算法的特点
2、数据结构：指相互关联的数据元素的集合。
数据结构分为逻辑结构和物理结构。逻辑结构：表示了数据的逻辑关系（前后件关系）。按照逻辑关系的不同分为：线形结构和非线形结构。
物理结构：表示了数据在计算机上的存放形式，也称存储结构。按照存放形式的不同分为：顺序存储和链式存储。
3、线形结构的条件：
4、线形结构通常称之为线性表。顺序存储的线性表称为顺序表，链式存储的线性表称为线性链表。
5、对与空的数据结构可以为线性结构也可以为非线性结构。
6、顺序表和线性链表的特点。
7、栈和队列的特点。
8、栈和队列可以采用顺序存储也可以采用链式存储。
9、双向链表和循环队列。
10、树和二叉树
11、二叉树的基本性质
①第k层最多具有的结点数。
②深度为k的二叉树最具有的结点数。
③任何二叉树对为0的结点数和度为2的结点数的关系。
12、满二叉树的特点。
13、完全二叉树的特点。
14、二叉树的遍历
15、顺序查找适用的情况。对长度为n的线形表进行顺序查找最坏的情况需要查找的次数。
16、二分法查找适用的情况。对长度为n的线形表进行二分法查找最坏的情况需要查找的次数。
17、排序的分类。
交换类排序：冒泡排序法，最坏的情况需要比较的次数。
插入类排序法，堆排序法。