二级ACCESS笔试重点

二级ACCESS笔试重点

1.软件是指程序、数据与相关文档的完整集合。

2.软件调试的任务是诊断和改正程序中的错误。

3.对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对数据施加的操作，哦不需要知道数据的具体结构以及实现操作的算法。即在面向对象方法中，实现信息隐蔽是依靠对象的封装性。（也可以是模块独立性）

4.程序设计总体而言应该强调简单和清晰，程序必须是可以理解的（这是程序设计所要强调的），著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。

5.冒泡排序在最坏情况下的比较次数是n(n-1)/2

解：对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

6.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为219。（不理解）70个叶子节点说明是代表了140个节点，同时加上了80个结点，再减去一个。相反这也是计算叶子结点的方法。就是除2再减去一

7.数据库技术的根本目标是要解决数据的共享问题。

8.为了建立一个关系，首先要构造数据的逻辑关系。

9.在Access中，查询的数据源可以是表和查询。

10.在查询设计视图中，如果条件写在同一行，意味着条件之间是“与”的关系；在不同行意味着条件之间是“或”的关系。（性别=“女”and身高>160)or性别=“男”，也就是身高在160以上的女性和所有的男性满足此条件。

11.将数据库数据发布到网上，可以通过数据访问页发布。

12.宏操作SetValue可以设置窗体或报表控件的属性。

13.使用Function语句定义一个函数过程，其返回值的类型由函数定义时As子句声明。

14.ByRef指传址调用，ByVal指传值调用。

15.在VBA中，数据库访问接口有三种：开放数据库互连（ODBC)、数据访问对象（DAO）和Active数据对象（ADO）。

16.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性等特性，其中最重要的是无歧义性。

17.在两种基本测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

18.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。同时也是线性表

19.在E-R图中，矩形表示实体，椭圆形表示属性，菱形表示联系。

20.在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为投影。

21.在Access中建立的数据库文件的扩展名是MDB，

22.我们在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符“0”代表必须输入0~9中的一个数字；“9”代表可以选择输入数字或空格；“#'”代表可以选择输入数据和空格，在编辑模式下空格以空白显示，但是保存数据时将空白删除，允许输入加号或减号；“L”代表必须输入字母（A~Z)；“C”代表可以选择输入任何数据和空格。

23.窗体有多个部分组成，每个部分称为一个节。

24.用于执行指定SQL语句的宏操作是RunSQL语句。

25.在VBA中，我们应该记住常用数据类型的标识如：整型integer、单精度型single、双精度型double、字符串型string.

1.实现算法所需要的存储单元的多少称为空间复杂度。

2.结构化程序设计的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用GOTO语句。

3.软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制、管理。

4.用链表表示线性表的优点是便于插入和删除操作。

5.数据流图的主要图形元素有4中:(1)加工(2)数据流(3)存储文件(4)源和潭。流程图的是控制流，

6.检查软件产品是否符合需求定义的过程称为验收测试。

7.数据库管理员(DBA)是数据库系统的一个重要组成部分，DBA的主要工作有3种，(1)数据库设计(2)数据库维护(3)改善系统性能，提高系统效率。

8.在SQL中，SQL语言的功能包含数据定义、数据操纵、数据查询和数据控制，其中的数据操纵功能可以实现表中数据的增加，删除和修改。DELETE语句属于数据操纵语句，其作用是删除基本表和视图中的元组，而不能删除基本表、视图和索引。删除基本表、视图和索引使用的动词时DROP。

9.Access中字段名长度为1-64个字符，但不能包含“！”。

10.空值(NULL)不同于空字符串和0，它代表未知或者不确定的值，Access使用NULL来表示空值。

11.每个日期/时间字段需要8个字节的存储空间。

12.我们在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符"?"代表可以选择输入字母(A-Z);"&"代表必须输入任何的字符或一个空格；"<"将所有字符转换为小写；">"将所有字符转换为大写。

13.常见的查询种类有:选择查询、交叉表查询、参数查询、操作查询和SQL查询。其中的操作查询包括追加查询、删除查询、更新查询和生成表查询。

14.在窗体上每一个控件都是一个对象，都具有三要素就是属性、事件和方法。事件是控件可以响应的动作，KeyPress事件当焦点在控件上并且按下键盘上某个键时被触发。

15.不但可以显示一条或多条记录，也可以显示一对多关系的"多"端的多条记录的区域的报表是纵栏式报表。

16.可以用前面加(=)的表达式来设置宏的操作参数。

17.Case语句的后面可以包含一个值、一组枚举值、一个值得范围以及比较运算符。但是当Case语句使用is关键字的时候就不能再加入逻辑运算符，如and.

18.在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。

19.栈的3种基本运算是：入栈、退栈和读取栈顶元素。

20.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是顺序方式存储。

21.对象具有以下5个基本特点:(1)标识唯一性(2)分类性(3)多态性(4)封装性(5)模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征，对外是不可见的，对象的内部状态只能由其自身改变。

22.某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。

23.在VBA中，打开查询的命令格式(语句)为：DoCmd.OpenQuery查询名。打开窗体使用DoCmd.OpenForm;打开报表使用

DoCmd.OpenReport;关闭窗体和报表使用DoCmd.Close。

24.在查询设计视图中，设计查询准则的相同行之间是与的关系，不同行之间是或的关系。

25.Dim a(2,-3to1,3)包含元素的个数有60个。

解：通常使用Dim语句来定义数组，定义时下标下限缺省为0，数组中的元素个数即为下标上限-下标下限+1.对于多维数组来说，每一维也遵守这种计算原则，总的元素个数为各维元素数的乘积。此题中的数组元素个数应该是（2-0+1）*（1-（-3）+1）*（3-0+1)=60.

1.结构化程序设计主要强调的是程序的易读性。

2.程序的3种基本控制结构包括顺序、选择和重复(循环)。

3.白盒测试的对象基本上是源程序，以程序的内部逻辑和指定的覆盖标准测试数据。

4.软件测试按照功能可以划分成白盒（白箱）测试和黑盒（黑箱）测试。其中黑盒测试是对软件已经实现的功能是否满足需求进行测试的验证。

5.希尔排序是将整个无序的序列分割成若干个小的子序列分别进行

插入排序。

6.在数据库设计过程中，独立于计算机的硬件与DBMS软件的设计阶段是概念设计。

7.在文本型的字段中可以由用户指定长度，在Access中一个汉字和一个英文字符长度都占1位。

8.是/否型是针对只包含两种不同取值的字段而设置的，又常被称布尔型。

9.在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是传递查询。

10.在SELECT语句中，“\”的含义是定义转义字符。

11.如果加载一个窗体，窗体能响应的事件不多，当窗体刚打开时，首先触发

Load事件，打开后才继续触发Open事件，然后是Activate(激活)事件。窗体关闭时触发Unload事件。

12.窗体控件类型，Access中的窗体中控件的类型分为3种，分别是结合型、非结合型和计算型。

13.在宏的组成操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式结果的真假，则没有指定条件的操作则会无条件执行。

14.在VBA中，运算符之间的优先级的关系是：算术运算符>连接运算符>比较运算符>逻辑运算符。而各种运算符内部的各种运算符也有其自己的优先级。另外要注意，在进行逻辑运算时and优先级高于or.在VBA中允许逻辑量进行算术运算，True处理成-1，False处理成0；反过来数值参与逻辑运算时0处理成False,非0处理成True.

15.可作为VBA变量名由字母、数字和汉字组成，但是不能包含空格和任何除了下划线以外的标点符号。变量名不能使用VBA的关键字。

16.Select case结构运行时首先计算表达式的值，然后依此计算或测试Case表达式的值。

17.While....Wend是一个循环结构，select...case...End select 是一个多分支结构。

18.常用的软件结构设计工具是结构图(sc),也称程序结构图。其中，用矩形表示模块，用带空心圆的箭头表示传递的是数据。

19.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为45次n(n-)/2

20.在结构化分析方法中，用于描述系统中所有用到的全部数据和文件的文档称为数据字典。

21.在一个容量为24的循环队列中，若头指针front=8,尾指针

rear=3，则该循环队列中共有19个元素。

解：设队列容量为m,rear>front,\则队列中元素个数为

rear-front；rear

22.在SQL的Select命令中用order by短语对查询的结果进行排序。

23.在报表设计中，可以通过添加分页符控件来控制另起一页输出显示。

24.一般用于存放供其他Access数据库对象使用的公共过程称为标

准模块。

25.下面程序段执行后消息框的输出结果是_______

a=12345

Do

a=a\10

b=a mod10

Loop while b>=3

Msgbox a

26某个窗体以编写以下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为_______.

Private sub form_click()

a=1

i=1

Do until i>10

a=a+2

i=i+3

Loop

Msgbox a

End sub

1.栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

2.二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

3.将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为连接。

4.For...Next循环一般是用来给数组元素顺序赋值。

5.算法分析的目的是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

6.线性链表中的各元素在存储空间的位置不一定是连续的，且各元素的存储顺序也是任意的。

7.线性表常采用的两种存储结构是顺序存储结构和链式存储结构。

8.数据库系统(DBS)由数据库(DB).数据库管理系统(DBMS).其中DBS包括DB和DBMS.

9.对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2.

10.建立E-R模型的工作，属于软件生命周期的设计阶段。

11.在Access的表中，可以定义三种类型的主关键字：自动编号主键，单字段主键和多字段主键。

12.条件查询的准则是运算符、常量、字段值、函数等的任意组合，不包括SOL语句。

13.数据访问页可以简单认为是一个网页，类型是HTML文件，是独立于Access数据库文件的，

14.在条件宏设计时，对于连续重复的条件，可以用来代替的符号

是...。

15.VBA程序流程控制的方式有顺序控制、选择控制和循环控制。

16.在VBA中，允许逻辑值进行算术运算，True处理成-1，False

处理成0.

17.以下程序段运行结束后，变量x的值为(2)

X=2

Y=4

Do

X=x*y

Y=y+1

Loop while y<4

解;第一次循环结束后y的值为5已经不满足条件，本循环只执行一次，x的值为2*4=8.

18.数据库技术的发展经历了人工管理、文件系统和数据库系统3

个阶段，其中数据独立性最高的是数据库系统。

19.宏是一个或多个操作命令的集合。

20.在一个容量为8的循环队列中，若头指针front=1，尾指针

rear=7，则该循环队列中共有6个元素。

解：设队列容量为m,rear>front,则队列中元素个数为rear-front；rearfront.则m=7-1=6.

21.标准模块以函数过程以(Function开头)和子过程(以Sub开头)为单元存储.

数据库基础知识

1．信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、计划、控制、决策和使用的系统。（核心为数据库）2．计算机数据管理3阶段：人工管理阶段、文件系统阶段、数据库系统阶段

3．数据库系统的组成：数据：是信息的符号化，数据库系统的工作对象，数据库数据称为‘存储数据’、‘工作数据’或‘操作数据’，数据库中的存储数据时‘集成的’‘共享的’。

数据元素：数据的基本单位

数据对象：性质相同的数据元素的集合，是数据的一个子集

3类用户：终端用户—联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员—系统开发员（负责设计和编制应用程序的人员）；数据库管理员—DBA全面负责数据库系统的管理维护和正常使用的人员。

软件：数据库管理系统DBMS{Date Base Management System}

硬件——

4．数据库管理系统：

主要功能—数据库定义、数据库存取、数据库运行管理、数据库建立和维护、数据通信

组成—数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）、实用程序

5．数据模型：

（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息建模

主要概念——实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系

概念模型表示方法：E-R图（实体联系法）。主要成分—实体、联系、属性

（2）数据模型：分为层次、关系、网状模型，之间的根本区别在于数据之间的联系方式不同。关系模型用‘二维表’；层次模型用‘树结构’；网状模型用‘图结构’。

层次与网状模型是早期的数据模型，称为格式化数据模型

6．层次模型：最早使用的模型，一棵有向树。

特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲

每个结点描述一个实体型，称为记录类型；一个记录类型可以有多个记录值，简称记录；画层次模型可用无向边代替有向边7．网状模型：两个或两个以上的结点都可以有多个双亲结点，有向树变成有向图

特征：可以有一个以上的结点没有双亲；至少有一个结点可以有多于一个双亲

8．关系模型：其数据结构是一个‘二维表框架’组成的集合，每个二维表称为‘关系’。

基本操作：插入、删除、修改、查询

一、关系数据库

关系

元组：表中一行为一个元组，对应存储文件中的一个记录值

属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值域：属性的取值范围，即不同元组对同一个属性的值所限定的范围关系模式：对关系的描述

候选关键字：属性或属性组合，其值能够唯一的标识一个元组

关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值外关键字：如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字

全关键字：关系模型的所有属性组诗这个关系模型的候选关键字，称为全关键字

2．关系运算：

选择（筛选）：从关系中选出满足给定条件的记录的操作，从行的角度

投影：从一个关系中选出若干指定字段的值的操作，从列的角度联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）

二、数据库设计

1．需求分析（最重要）：收集资料、分析整理、数据流图、用户确认2．概念结构设计：目标是产生整体数据库概念结构，即概念模式。工具E-R图

3．逻辑结构设计

4．物理结构设计

5．数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行

6．数据库运行维护

三、ACCESS的基本对象

由数据库对象和组两部分组成

对象分为：表、查询、窗体、报表、数据访问页、宏、模块

第一章数据结构与算法

一、算法：指解决某个问题的方法

1．特性：有穷性、确定性、可行性、有输入、有输出

2．基本要素：1数据对象的运算和操作—算术运算、逻辑运算、关系运算、数据传输；2算法的控制结构—算法中各操作之间的执行顺序，一个算法一般用顺序、选择、循环三种基本控制结构组成。

3．算法的复杂度

1时间复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的基本运算次数来衡量

2空间复杂度：执行这个算法所需要的内存空间。即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间

二、数据结构：

反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）

三方面问题：

1数据的逻辑结构：从逻辑关系上描述数据，与数据在计算机中的存储位置无关

2数据的存储结构：

数据元素及其关系在计算机存储器内的表示。分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式

3数据运算：查找、读取、插入、删除、更新

三、线性结构与非线性结构（非空数据结构）

1．线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。

一个线性表中插入或删除任何一个结点后还是线性结构。

2．线性表的链式存储结构称为线性链表（坐指针指向前件结点，右指针指向后件结点称为双向链表）

3．带链的栈可以用来收集计算机存储空间中所有空闲的存储点,称为可利用栈

4．链式存储结构中，存储数据结构的存储空间可以不连续，个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系式由指针域来确定的

四、栈

是限定仅在表尾进行插入和删除操作的线性表。

表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。

栈的修改原则：‘先进后出’‘后进先出’

栈的顺序存储结构：Top=0栈空

栈的基本运算：入栈（有上溢错误）、出栈、读栈顶元素（栈顶指针不变，栈顶指针为0说明栈空，读不到栈顶元素）、初始化、置空、判断栈是佛为空或满、提取栈顶元素等。

五、队列

是限定仅在表的一端进行插入，而在表的另一端删除数据元素的线性表。（先进先出）

允许插入的一端——队尾

基本运算：入队、退队

队列的顺序存储结构：循环队列，初始状态为空

六、查找

顺序查找：在线性表中查找指定的元素

二分法查找：只适用于顺序存储的有序表即要求线性表中的结点必须按照关键字值的递增或递减顺序排列

七、树

1．一种简单的非线性结构，所有数据元素之间的关系具有明显的层次性，是N个结点的集合

2．特点：每层平均的结点数为树的度，每一个结点的度最大为2，当一个结点既没有左子树也没有右子树时该结点为叶子结点。

非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树

3．第K层上最多有2k-1（k≥1）个结点；

深度为m的二叉树最多有2m-1个结点；

任意一棵二叉树，度为0的结点（叶子结点）总是比度为2的结点多一个

具有n个结点的二叉树，其深度至少为［log2n］+1

4．父节点：每个结点最多只有一个直接前驱（前件）

根结点：没有直接前驱的结点只有一个为树根

子结点：每一个结点可以有多个后件

5．满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树前序遍历：根结点、左子树、右子树

中序遍历：左子树、根结点、右子树

后序遍历：左子树、右子树、根结点

八、排序法

1．冒泡排序法和快速排序法都属于交换类排序法

2．冒泡排序法的平均执行时间为：n2

快速排序法平均执行时间为：nlog2n