计算机国家二级ACCESS笔试专业讲坛

1、计算机国家二级ACCESS笔试讲解软件是指程序、数据与相关文档的完整集合。软件调试的任务是诊断和改正程序中的错误。对象的封装性是指从外部看只能看到对象的外部特征，即只需明白数据的取值范围和能够对数据施加的操作，而不需要明白数据的具体结构以及实现操作的算法。即在面向对象方法中，实现信息隐蔽是依靠对象的封装性。（也能够是模块独立性） 程序设计总体而言应该强调简单和清晰，程序必须是能够理解的（这是程序设计所要强调的），闻名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。冒泡排序在最坏情况下的比较次数是n(n-1)/2解：对n个结点的线性表采纳冒泡排序，在最坏情况下，冒泡排序需要通过n/2

2、遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为219。（不理解）70个叶子节点讲明是代表了140个节点，同时加上了80个结点，再减去一个。相反这也是计算叶子结点的方法。确实是除2再减去一数据库技术的全然目标是要解决数据的共享问题。为了建立一个关系，首先要构造数据的逻辑关系。在Access中，查询的数据源能够是表和查询。在查询设计视图中，假如条件写在同一行，意味着条件之间是“与”的关系；在不同行意味着条件之间是“或”的关系。（性不=“女” and身高160) or 性不=“男”，也确实是

3、身高在160以上的女性和所有的男性满足此条件。将数据库数据公布到网上，能够通过数据访问页公布。宏操作SetValue能够设置窗体或报表控件的属性。使用Function语句定义一个函数过程，其返回值的类型由函数定义时As子句声明。ByRef指传址调用，ByVal指传值调用。在VBA中，数据库访问接口有三种：开放数据库互连（ODBC)、数据访问对象（DAO）和Active数据对象（ADO）。软件需求规格讲明书应具有完整性、无歧义性、正确性、可验证性等特性，其中最重要的是无歧义性。在两种差不多测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。线性表的存储结构要紧分为顺序存储

4、结构和链式存储结构。队列是一种专门的线性表，循环队列是队列的顺序存储结构。同时也是线性表在E-R图中，矩形表示实体，椭圆形表示属性，菱形表示联系。在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为投影。在Access中建立的数据库文件的扩展名是MDB，我们在设计字段的时候能够使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符“0”代表必须输入09中的一个数字；“9”代表能够选择输入数字或空格；“#”代表能够选择输入数据和空格，在编辑模式下空格以空白显示，然而保存数据时将空白删除，同意输入加号或减号；“L”代表必须输入字母（AZ)；“C”代表能够选择输入任何数据和空格。

5、窗体有多个部分组成，每个部分称为一个节。用于执行指定SQL语句的宏操作是RunSQL语句。在VBA中，我们应该记住常用数据类型的标识如：整型integer、单精度型single、双精度型double、字符串型string.实现算法所需要的存储单元的多少称为空间复杂度。结构化程序设计的要紧原则能够概括为自顶向下，逐步求精，模块化，限制使用GOTO语句。软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、治理和文档生成；过程支持软件开发的各个环节的操纵、治理。用链表表示线性表的优点是便于插入和删除操作。数据流图的要紧图形元素有4中:(1)加工(2)数据流

6、(3)存储文件(4)源和潭。流程图的是操纵流，检查软件产品是否符合需求定义的过程称为验收测试。数据库治理员(DBA)是数据库系统的一个重要组成部分，DBA的要紧工作有3种，(1)数据库设计(2)数据库维护(3)改善系统性能，提高系统效率。在SQL中，SQL语言的功能包含数据定义、数据操纵、数据查询和数据操纵，其中的数据操纵功能能够实现表中数据的增加，删除和修改。DELETE语句属于数据操纵语句，其作用是删除差不多表和视图中的元组，而不能删除差不多表、视图和索引。删除差不多表、视图和索引使用的动词时DROP。Access中字段名长度为1-64个字符，但不能包含“！”。空值(NULL)不同于空字符

7、串和0，它代表未知或者不确定的值，Access使用NULL来表示空值。每个日期/时刻字段需要8个字节的存储空间。我们在设计字段的时候能够使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符?代表能够选择输入字母(A-Z);&代表必须输入任何的字符或一个空格；将所有字符转换为大写。常见的查询种类有:选择查询、交叉表查询、参数查询、操作查询和SQL查询。其中的操作查询包括追加查询、删除查询、更新查询和生成表查询。在窗体上每一个控件差不多上一个对象，都具有三要素确实是属性、事件和方法。事件是控件能够响应的动作，KeyPress事件当焦点在控件上同时按下键盘上某个键时被触发。不但能够显示一条或多

8、条记录，也能够显示一对多关系的多端的多条记录的区域的报表是纵栏式报表。能够用前面加(=)的表达式来设置宏的操作参数。Case语句的后面能够包含一个值、一组枚举值、一个值得范围以及比较运算符。然而当Case语句使用is关键字的时候就不能再加入逻辑运算符，如and.在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。栈的3种差不多运确实是：入栈、退栈和读取栈顶元素。二分法查找仅限于如此的表：表中的数据元素必须有序，其存储结构必须是顺序方式存储。对象具有以下5个差不多特点:(1)标识唯一性(2)分类性(3)多态性(4)封装性(5)模块独立性好。其中，封装性是指从不处看只能看到对象的外部特征，对象的

9、内部特征，对外是不可见的，对象的内部状态只能由其自身改变。某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。在VBA中，打开查询的命令格式(语句)为：DoCmd.OpenQuery查询名。打开窗体使用DoCmd.OpenForm;打开报表使用DoCmd.OpenReport;关闭窗体和报表使用DoCmd.Close。在查询设计视图中，设计查询准则的相同行之间是与的关系，不同行之间是或的关系。Dim a(2,-3to1,3)包含元素的个数有60个。解：通常使用Dim语句来定义数组，定义时下标下限缺省为0，数组中的元素个数即为下标上限-下标下限+1.关于多维数组来讲，每一维也遵守这种计

10、算原则，总的元素个数为各维元素数的乘积。此题中的数组元素个数应该是（2-0+1）*（1-（-3）+1）*（3-0+1)=60.结构化程序设计要紧强调的是程序的易读性。程序的3种差不多操纵结构包括顺序、选择和重复(循环)。白盒测试的对象差不多上是源程序，以程序的内部逻辑和指定的覆盖标准测试数据。软件测试按照功能能够划分成白盒（白箱）测试和黑盒（黑箱）测试。其中黑盒测试是对软件差不多实现的功能是否满足需求进行测试的验证。希尔排序是将整个无序的序列分割成若干个小的子序列分不进行插入排序。在数据库设计过程中，独立于计算机的硬件与DBMS软件的设计时期是概念设计。在文本型的字段中能够由用户指定长度，在A

11、ccess中一个汉字和一个英文字符长度都占1位。是/否型是针对只包含两种不同取值的字段而设置的，又常被称布尔型。在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是传递查询。在SELECT语句中，“”的含义是定义转义字符。假如加载一个窗体，窗体能响应的事件不多，当窗体刚打开时，首先触发Load事件，打开后才接着触发Open事件，然后是Activate(激活)事件。窗体关闭时触发Unload事件。窗体控件类型，Access中的窗体中控件的类型分为3种，分不是结合型、非结合型和计算型。在宏的组成操作序列中，假如既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式结果

12、的真假，则没有指定条件的操作则会无条件执行。在VBA中，运算符之间的优先级的关系是：算术运算符连接运算符比较运算符逻辑运算符。而各种运算符内部的各种运算符也有其自己的优先级。另外要注意，在进行逻辑运算时and优先级高于or.在VBA中同意逻辑量进行算术运算，True处理成-1，False处理成0；反过来数值参与逻辑运算时0处理成False,非0处理成True.可作为VBA变量名由字母、数字和汉字组成，然而不能包含空格和任何除了下划线以外的标点符号。变量名不能使用VBA的关键字。Select case结构运行时首先计算表达式的值，然后依此计算或测试Case表达式的值。WhileWend是一个循环

13、结构，select.case.End select是一个多分支结构。常用的软件结构设计工具是结构图(sc),也称程序结构图。其中，用矩形表示模块，用带空心圆的箭头表示传递的是数据。度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为45次n(n-)/2在结构化分析方法中，用于描述系统中所有用到的全部数据和文件的文档称为数据字典。在一个容量为24的循环队列中，若头指针front=8,尾指针rear=3，则该循环队列中共有19个元素。解：设队列容量为m,rearfront,则队列中元素个数为rear-front；rearfront则队列中元素个数为m+(rear-front).本题rear=3

14、 Msgbox a26某个窗体以编写以下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为_. Private sub form_click() a=1 i=1 Do until i10 a=a+2 i=i+3 Loop Msgbox a End sub栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈差不多上在栈顶进行，它们的操作特点是先进后出，因此具有经历作用。栈能够采纳顺序存储，也能够采纳链式存储。二分法查找只适用于顺序存储的有序线性表，关于顺序存储的非有序线性表和线性链表，都只能采纳顺序查找。将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为连接

15、。For.Next循环一般是用来给数组元素顺序赋值。算法分析的目的是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。线性链表中的各元素在存储空间的位置不一定是连续的，且各元素的存储顺序也是任意的。线性表常采纳的两种存储结构是顺序存储结构和链式存储结构。数据库系统(DBS)由数据库(DB).数据库治理系统(DBMS).其中DBS包括DB和DBMS.关于长度为n的线性表，在最坏情况下，冒泡排序和快速排序的比较次数差不多上n(n-1)/2.建立E-R模型的工作，属于软件生命周期的设计时期。在Access的表中，能够定义三种类型的主关键字：自动编号主键，单字段主键和多字段主键。条件查询的

16、准则是运算符、常量、字段值、函数等的任意组合，不包括SOL语句。数据访问页能够简单认为是一个网页，类型是HTML文件，是独立于Access数据库文件的，在条件宏设计时，关于连续重复的条件，能够用来代替的符号是.。VBA程序流程操纵的方式有顺序操纵、选择操纵和循环操纵。在VBA中，同意逻辑值进行算术运算，True处理成-1，False处理成0.以下程序段运行结束后，变量x的值为(8 ) X=2 Y=4 Do X=x*y Y=y+1 Loop while yfront,则队列中元素个数为rear-front；rearfront.则m=7-1=6.标准模块以函数过程以(Function开头)和子过程

17、(以Sub开头)为单元存储.数据库基础知识1信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、打算、操纵、决策和使用的系统。（核心为数据库）2计算机数据治理3时期：人工治理时期、文件系统时期、数据库系统时期3数据库系统的组成：数据：是信息的符号化，数据库系统的工作对象，数据库数据称为存储数据、工作数据或操作数据，数据库中的存储数据时集成的共享的。数据元素：数据的差不多单位数据对象：性质相同的数据元素的集合，是数据的一个子集3类用户：终端用户联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员系统开发员（负责设计和编制应用程序的人员）；数据库治理员D

18、BA全面负责数据库系统的治理维护和正常使用的人员。软件：数据库治理系统DBMS Date Base Management System硬件4数据库治理系统：要紧功能数据库定义、数据库存取、数据库运行治理、数据库建立和维护、数据通信组成数据定义语言（DDL）、数据操纵语言（DML）、数据操纵语言（DCL）、有用程序5数据模型：（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息建模要紧概念实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系概念模型表示方法：E-R图

19、（实体联系法）。要紧成分实体、联系、属性（2）数据模型：分为层次、关系、网状模型，之间的全然区不在于数据之间的联系方式不同。关系模型用二维表；层次模型用树结构；网状模型用图结构。层次与网状模型是早期的数据模型，称为格式化数据模型6层次模型：最早使用的模型，一棵有向树。特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲每个结点描述一个实体型，称为记录类型；一个记录类型能够有多个记录值，简称记录；画层次模型可用无向边代替有向边7网状模型：两个或两个以上的结点都能够有多个双亲结点，有向树变成有向图特征：能够有一个以上的结点没有双亲；至少有一个结点能够有多于一个双亲8关系模型：其数据结

20、构是一个二维表框架组成的集合，每个二维表称为关系。差不多操作：插入、删除、修改、查询一、关系数据库关系元组：表中一行为一个元组，对应存储文件中的一个记录值属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值域：属性的取值范围，即不同元组对同一个属性的值所限定的范围关系模式：对关系的描述候选关键字：属性或属性组合，其值能够唯一的标识一个元组关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值外关键字：假如一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字全关键字：关系模型的所有属性组诗那个关系模型的候选关键字，称为全关键字2关系运算：选择（筛选）：从关系中选出满

21、足给定条件的记录的操作，从行的角度投影：从一个关系中选出若干指定字段的值的操作，从列的角度联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）二、数据库设计1需求分析（最重要）：收集资料、分析整理、数据流图、用户确认2概念结构设计：目标是产生整体数据库概念结构，即概念模式。工具E-R图3逻辑结构设计4物理结构设计5数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行6数据库运行维护三、ACCESS的差不多对象由数据库对象和组两部分组成对象分为：表、查询、窗体、报表、数据访问页、宏、模块第一章 数据结构与算法一、算法：指解决某个问题的方法1特性：有穷

22、性、确定性、可行性、有输入、有输出2差不多要素：1数据对象的运算和操作算术运算、逻辑运算、关系运算、数据传输；2算法的操纵结构算法中各操作之间的执行顺序，一个算法一般用顺序、选择、循环三种差不多操纵结构组成。3算法的复杂度1时刻复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的差不多运算次数来衡量2空间复杂度：执行那个算法所需要的内存空间。即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间二、数据结构：反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）三方面问题：1数据的逻辑结构：从逻辑关系上描述数据，与

23、数据在计算机中的存储位置无关2数据的存储结构：数据元素及其关系在计算机存储器内的表示。分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式3数据运算：查找、读取、插入、删除、更新三、线性结构与非线性结构（非空数据结构）1线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。一个线性表中插入或删除任何一个结点后依旧线性结构。2线性表的链式存储结构称为线性链表（坐指针指向前件结点，右指针指向后件结点称为双向链表）3带链的栈能够用来收集计算机存储空间中所有空闲的存储点,称为可利用栈4链式存储结构中，存储数据结构的存储空间能够不连续，个数据结点的存储顺序与数据元素之间

24、的逻辑关系能够不一致，而数据元素之间的逻辑关系式由指针域来确定的四、栈是限定仅在表尾进行插入和删除操作的线性表。表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。栈的修改原则：先进后出后进先出栈的顺序存储结构：Top=0栈空栈的差不多运算：入栈（有上溢错误）、出栈、读栈顶元素（栈顶指针不变，栈顶指针为0讲明栈空，读不到栈顶元素）、初始化、置空、推断栈是佛为空或满、提取栈顶元素等。五、队列是限定仅在表的一端进行插入，而在表的另一端删除数据元素的线性表。（先进先出）同意插入的一端队尾差不多运算：入队、退队队列的顺序存储结构：循环队列，初始状态为空六、查找顺序查找：在线性表中查找指

25、定的元素二分法查找：只适用于顺序存储的有序表即要求线性表中的结点必须按照关键字值的递增或递减顺序排列七、树1一种简单的非线性结构，所有数据元素之间的关系具有明显的层次性，是N个结点的集合2特点：每层平均的结点数为树的度，每一个结点的度最大为2，当一个结点既没有左子树也没有右子树时该结点为叶子结点。非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分不称为该结点的左子树和右子树3第K层上最多有2k-1（k1）个结点；深度为m的二叉树最多有2m-1个结点；任意一棵二叉树，度为0的结点（叶子结点）总是比度为2的结点多一个具有n个结点的二叉树，其深度至少为log2n+14父节点：每个结点最多只有一

26、个直接前驱（前件）根结点：没有直接前驱的结点只有一个为树根子结点：每一个结点能够有多个后件5满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树前序遍历：根结点、左子树、右子树（根左右）中序遍历：左子树、根结点、右子树 （左根右）后序遍历：左子树、右子树、根结点 （左右根）八、排序法1冒泡排序法和快速排序法都属于交换类排序法2冒泡排序法的平均执行时刻为：n2快速排序法平均执行时刻为：nlog2n第二章 程序设计基础一、程序设计风格：（1）源程序文档化：标识符的命名、程序的注释序言性注释与功能性注释、程序的视觉组织（2）数据讲明 （3）语句输出 （4）输入输出二、结构化程序设计要紧原则：自顶向下

27、、逐步求精、模块化、严格操纵goto语句三、面向对象的差不多概念：对象、类和属性 方法 继承 多态性 消息1对象：对象的操作也称为方法或服务；属性即对象所包含的信息；操作描述了对象的功能。对象特性标识唯一性、分类性、封装性、模块独立性2类与实例：类是具有共同属性、共同方法的对象的集合，它描述了属于该对象类型的所有对象的性质，一个对象则是其对应类的一个实例。3消息：是实例之间传递的信息4同样的信息被不同对象接收时可导致完全不同的行动第三章 软件工程基础一、软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序13个要素：方法、工具、过程2差不多原则：抽象、信息隐蔽、

28、模块化、局部化、确定性、一致性、完备性、可验证性3核心思想：把软件产品看做是一个过程产品来处理4软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程包括：可行性研究与打算制定、需求分析、软件设计、软件实现、软件测试、运行和维护软件设计结构设计（定义软件系统各部件之间的关系）、数据设计（将分析时查创建的模型转化为数据结构的定义）、接口设计（描述软件内部、软件和协作系统之间以及软件与人之间如何通信）、过程设计（把系统结构部分转换为软件过程描述）5软件设计差不多原理：抽象、模块化、信息隐蔽、模块独立性在程序结构中，各模块的内聚性越强，则耦合性越弱。软件设计应该尽量做到高内聚、低耦合，有利

29、于提高模块独立性。二、结构化分析方法：适用于分析大型的数据处理系统1是一种建模技术，模型的核心是数据字典，3种图：1实体关系图ERD，描述数据对象及数据对象之间的关系，用于数据建模；2数据流图DFD，用于功能建模；3状态迁移图STD，用于行为建模2三个要紧目标：描述客户的需要、建立创建软件设计的基础、定义在软件完成后能够被确认的一组需求三、数据流图是描述信息流和数据从输入移动到输出时背应用变换的图形化技术。是一种图形化的系统模型，表示信息系统的要紧需求实现信息抽象、实现信息隐藏两种：变换型 事务型差不多元素：外部实体、数据流、过程、数据存储四、数据字典是关于数据的信息的集合，对数据流图中各个元

30、素做完整的定义与讲明，是数据流图的补充工具；数据流图和数据字典共同构成系统的逻辑模型。包含：名称、不名何处/如何使用、内容描述、补充信息五、软件需求规格讲明书引言、任务概述、数据描述、功能要求、性能需求、其他要求、其他要求、附录六、结构化设计采纳最佳的可能方法设计系统的各个组成部分以及各成分之间的内部联系的技术两步：1概要设计（总体设计）：将软件需求转化为数据结构和软件的系统结构；2详细结构（过程设计）：通过对结构表示进行细化，得到软件详细的数据结构和算法七、计算机辅助设计CAD计算机辅助过程CAE计算机辅助软件过程CASE八、1软件测试四个步骤：单元测试（静态分析或动态测试）、集成测试、验收

31、测试、系统测试。软件测试是尽可能多的发觉软件中的错误。贯穿整个软件生命周期2开发时期，软件调试，诊断和改正程序中的错误第四章 数据库设计基础1数据库：长期存储在计算机内的、有组织的、可共享的数据集合。数据库是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成数据库中存储的差不多对象2数据库治理系统功能数据模式定义、数据存取的物理构建、数据操纵、数据的完整性安全性定义与检查、数据库的并发操纵与故障恢复、数据的服务3数据库系统的差不多特点数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据的统一治理与操纵4数据库系统的内部结构体系1三级模式：概念模式、外模式、内模式内模式处于最底层，

32、它反映了数据在计算机物理结构中的实际存储形式；概念模式处于中间层，它反映了设计者的数据全局逻辑要求；外模式处于最外层，它反映了用户对数据的要求2两级映射：概念模式到内模式的映射、外模式到概念模式的映射5数据模型用来抽象、表示和处理现实世界中的数据和信息。两个时期：把现实世界的客观抽象为概念模型；把概念模型抽象为某一DBMS支持的数据模型内容：数据结构、数据操作、数据约束6E-R图的三个要素：实体、实体的属性、实体之间的联系7数据的完整性：实体、参照、用户定义完整性8概念模式：也也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图，一个数据库只有一个概念模式9外模式：也称

33、子模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述数据库用户的数据视图。一个概念模式能够有若干个外模式10内模式：又称物理模式给出了数据物理存储结构与物理存取方法11数据库应用系统的7个部分：应用系统、应用开发工具软件、数据库治理系统、操作系统、硬件12数据库设计方法：面向数据、面向过程13数据库设计前四个时期的成果：需求讲明书、概念数据模型、逻辑数据模型、数据库内模式1串的长度是指串中的字符个数,其字符个数能够为零2对象的差不多特点:标识唯一性分类性多态性封装性和模块独立性3软件危机：泛指在计算机软件的开发和维护过程中所遇到的一系列严峻问题（成本、质量、生产率等）4SQL语句

34、中创建用CREATE，删除用DROP，改变用ALTER5数据库系统（DBS）包括数据库（DB）和数据库治理系统（DBMS）6DBMS是位于用户与操作系统之间的数据库治理系统，属于OS支持下的系统文件7假如某条记录的某个字段尚未存储数据，则称该记录的那个字段为空值。空值表示该值还没有确定。空值与空字符串的含义不同8顺序表能够随机访问任意一个结点，而链表必须从第一个数据结点动身时，逐一查找每个结点9假如线性表为无序表，则不管是顺序存储结构依旧链式存储结构，只能用顺序查找；即使是有序线性表，假如采纳链式存储结构，也只能用顺序查找10顺序查找不成功时和给定关键字比较的次数为n+1（较大）；二分法查找不

35、成功的关键字比较次数为log2n+1（较小）11问题处理方案的正确而完整的描述称为：算法12树的结点数等于所有结点的度与对应的结点个数乘积之和加1；叶子结点树等于树节点总数减去度不为0的结点数之和13二分法查找的存储结构仅限于顺序存储结构且是有序的1420世纪70年代提出了结构化程序设计15类与对象的关系是抽象与具体16继承是使用已有的类的定义作为基础建立新类定义技术。17集成测试时要进行接口测试、全局数据结构测试、边界条件测试、非法输入测试18程序调试的任务：诊断和改正程序中的错误（开发时期）19程序调试的差不多步骤：错误定位、修改设计和代码以排除错误、进行回归测试防止引进新的错误20软件设

36、计是把一个软件需求转换为软件表示的过程。是确定系统的物理模型。差不多目标是用比较抽象概括的方式确定目标系统如何完成预定任务。21模块化：是指把一个待开发的软件分解成若干简单的部分22数据流图的4中符号：数据存储（双杠）、数据原点（方框）和终点、数据流向（箭头）、数据加工（圆或者椭圆）23顺序存储结构：存储密度大、插入删除元素按操作不方便、逻辑上相邻的结点物理上必须相邻、能够通过计算机直接确定第一个节点的存储地址24N个单向链表需要至少N+1个指针单元25对象：代表着正在创建的系统中的一个实体、对象之间的信息传递是通过消息进行的、对象是一个状态和操作的封装体26内聚程度最弱的为：偶然性内聚数据处

37、理的中心：数据治理VBA中定义常量用：Const运行宏时按照：从上到下的顺序预览主/子报表时，子报表页面页眉中的标签：不显示SetWarning：关闭或打开系统消息的宏命令注释分为：功能性、序言性使用“自动创建”查ungjiand报表只包括：主体区参数传递方法：按值、按址ACCESS复习资料：第一章：（1）数据库文件的扩展名是.mdb,数据库文件包含所有相关的表、查询、窗体、报表、页、宏、模块等。（2）常见的数据库治理系统：ACCESS,VFP,SQL SERVER,ORACLE等（3）要紧对象的功能：表：存储数据, 在行(记录)和列(字段)中，所有数据库都包含一个或多个表，表中一行为一个记录

38、，一列为一个字段。查询：检索和处理数据(更新,计算等)，不仅查询数据，而且能够修改数据。窗体：用户定义的窗口来操纵数据。报表：按有用的格式显示和打印数据。宏：能自动执行某种操作（命令）或操作（命令）的集合。第2章：（1）数据和信息的关系：数据是承载信息的载体。信息是通过加工处理的数据。（2）计算机数据治理进展的三个时期：人工治理时期，文件系统时期，数据库系统时期。（3）数据库相关的概念：DB，DBS，DBMS。（4）DBS（数据库系统）是计算机、数据库、DBMS、数据库应用系统和用户组成的一个整体，其中DBMS（数据库治理系统）是DBS的核心。（5）数据库系统的三级模式：外模式，模式和内模式，

39、对应局部逻辑结构，全局逻辑结构，物理存储结构。外模式/模式间的映射实现数据的逻辑独立性，模式/内模式的映射实现数据的物理独立性。比如查询结果为外模式，而表则为模式，至于表的实际存储则为内模式。（6）E-R图（实体联系图）用来描述实体和实体间的1:1,1:n和n：m之间的关系。E-R图的构成要素（7）灵活应用实体间的一对一，一对多和多对多的关系。比如课程信息与成绩，学生身份证号与学号，班级信息与学生信息（8）数据模型的三种类型：层次模型、网状模型、关系模型。其中，ACCESS数据治理系统属于关系模型。关系对应于一个表，表中一行为一个记录（元组），一列为一个字段（属性）。（9）关系运算：选择，投影

40、和连接，灵活推断关系运算。第3章：（1）数据库创建的方法：向导方式和手工创建数据库（机考）。（2）表的创建：包括在设计视图中创建表的字段名称，字段类型和字段大小，主键。 常用的字段类型：文本，数字，货币，日期，是否型，OLE，备注等。灵活应用字段类型的选择，能够依照一个表设计出表的结构。注意数字类型中字节，整型，长整，单精度，双精度的大小范围比较。 主键的特点：用来唯一标识一个记录，主键不能有重复值和空值。创建主键的按钮是钥匙按钮。 主键创建的方法：自动编号，单字段和多字段主键（比如成绩表）。（3）表的进一步设置： 格式 ：改变字段的显示和打印格式（选项里面进行设置） 输入掩码：使用户按照指定

41、的格式输入数据，并拒绝错误的输入（仅文本和时刻日期） 默认值 ：在未输入数值之前，系统自动提供数值 有效性规则：输入检查表达式，用于检查输入字段的值是否符合要求，要求能够灵活设置有效性规则。 必填字段：设置字段是否为空。 索引：索引能够加速对索引字段的查询，其作用相当于一本字典的目录。第4章：（1）表的使用和编辑：区不隐藏和冻结的作用。（2）排序：分为简单排序和高级排序。ACCESS支持多个字段的排序（3）运用实体完整性，参照完整性，用户自定义完整性（如学生没有学号，成绩表的学号在学生表中不存在，成绩大于0小于100）（4）建立表间关系：首先确定数据库表和表之间的公共字段，依照公共字段和记录判

42、定表间关系是一对一依旧一对多，假如是一对一，两个表都要在“公共字段”上设置主索引，假如是一对多，要在一方表上公共字段设置主索引，多方表公共字段上不需要设置索引。在关系视图中，将一个表的公共字段拖动到另一方表的公共字段上即可。创建关系时，选择“实施参照完整性”，就能够在关系视图中看到关系。（5）创建关系后，主表是在“一对多”关系中“一”方的表，子表是在“一对多”关系中“多”方的表。第5章：（1）查询的分类：选择查询，参数查询（使用”），操作查询（生成表，更新表，删除表，追加），交叉表查询，SQL查询，注意：在创建查询前，一定要先实施好关系。（2）操作查询的分类：删除查询、更新查询、追加查询、生成

43、表查询。（操作环节掌握）能够灵活应用各种查询。依照查询设计视图讲明查询的功能。（3）汇总查询的应用，注意分组条件和计算函数（SUM，AVG，MIN，MAX）（在设计视图中右键点击选择分组）（4）设置查询条件。Between 2 to 9 ,性不=”男” and 年龄20 , 性不=”男” or 年龄20, not 性不=”男”, like “*涨*”, like “#涨#”， like “？涨？”，性不in（“男”，“女”）（5）SQL语句中，要求掌握类似select 性不as 学生性不 from 学生表where 成绩 60 group by 性不 having count(*)3 orde

44、r by 性不的完整的查询结构，能够看明白SQL语句。 第6章：（1）使用报表向导设计报表，在设置一对多的报表时，设置确定查看数据的方式，即确定报表的分组字段。（2）报表的数据源：表和查询，报表中的对象：文本，图表，标签等。重点注意文本框（能够输入哪些内容），标签的属性设置，以及文本框的计算字段的使用。（3）报表的布局：报表页眉页脚，页面页眉页脚，主体，注意报表页眉页脚以及页面页眉页脚的区不。分组字段能够在除了页面页眉页脚之外的其他元素中出现。（4）会在报表中插入页码或者时刻日期（5）注意如何选择数据源，以及如何第7章：（1）窗体的数据源：表和查询；窗体视图：数据表视图、设计视图和设计视图，在

45、设计视图中修改窗体。（2）窗体的类型：命令选择和数据交互（3）窗体的布局：窗体页眉页脚、页面页眉页脚、主体。（4）窗体的设计方法：使用窗体向导；使用自动窗体；使用“设计”视图。使用自动窗体的灵活性最小，使用“设计”视图灵活性最大。（5）事件和属性：属性是对象的特征，事件是作用在对象上的动作。常用事件按钮的单击事件CLICK，常用属性：文本框的值属性VALUE。（6）常用控件：文本框和标签的区不，列表框和组合框的区不。第9章：（1）分支选择语句：百分制转化为等级制（case 或者if），计算一元二次方程组，注意区分嵌套语句与分支选择语句，熟悉case 2 to 8; case2,4; case

46、is 9之类的使用方法。（2）运算操作符的优先级比较：算数比较逻辑，如4 = 2 + 3 2 * 3 * 2 9 / 3 Mod 4（2）循环语句，for next ,do loop while ,do while loop的使用，如计算十以内偶数的加法，十以内能够被三整除的数字的和等。期末考试题型：一、单项选择题（共50分，2分/个）。二、填空题（共50分，2分/个）。试题举例查找出生日期为1982年学生信息，则表达式为（D ）A：出生日期=1982； B：1982；C：year()=1982 D：year(出生日期)=1982信息系统的核心是（D ） A：信息；B：数据；C：数据库；D：数

47、据库系统在一张表格中，一列称为（B ） A：元组；B：属性；C：重量；D：关系图形对象应该设置为（ A ） A：OLE对象；B：视图；C：文本；D：自动编号日期型数据需要用（ A ）号括起来 A：#；B：*；C：%；D：下列命名中是合理的变量名的是（ C ） A：001；B： HYPERLINK mailto:a01 a01；C：a_001；D：_001在算术表达式中，执行152后，返回值为（ A ）整除 A：7；B：7.0；C：7.5；D：1在关系表达式中，不等于的表式方法为（C ） A：!=；B：；C： ；D：! 若A为假，B为真，则执行A or B，则结果为（ B ） A：假；B：真；C

48、：NULL；D：0abs(-6)，结果为（ B ）绝对值 A：-6； B：6； C：NULL； D：0返回系统时刻的函数为（ B ）或者now() A：date()；B：time()；C：second()；D：year()创建带子窗体的窗体时，主窗体与子窗体的关系是（ B ） A：一对一；B：一对多；C：多对多；D：任意将“计算机”与 “应用基础”连接的正确方法为（ A,B ）A：“计算机”&“应用基础”；B：“计算机”+“应用基础”；C：计算机$应用基础；D：计算机#应用基础查找全部姓王的学生的信息则，则应使用的表达式为 like“王*” 。若A为假，则A=Not A后，A的值为 -1 或真

49、 。将文本型数据“13”、“4”、“16”、“760”降序排列，顺序为 760，4，16，13 。6一个班级有多个学生，每个学生只能属于一个班级，班级与学生之间（ B ）。A一对一的联系B一对多的联系C多对一的联系D多对多的联系15SQL查询时能够使用通配符，其中能够用来通配任何单个字符的通配符是（ A ）。*能够是多个，#数字A？B！C&D*23报表页面页眉的作用是（ A ）。A用于显示报表的标题、图形或讲明性文字B用来显示整个报表的汇总讲明 报表页眉页表C用来显示报表中的字段名称或对记录的分组名称 分组D打印表或查询中的记录数据 33一般情况下数组a(3)包含的元素个数为（ 4 ）。默认的

50、下标为06DB是英文Data Base的缩写，DBMS是 的缩写。关系中能够唯一标识某个记录的字段称为【关键】字段。创建查询的方法有两种，分不为“使用向导”创建和【设计试图】。要在报表上显示格式为“7/总10页”的页码，则计算控件的控件源应设置为 DA）Page /总Pages B）=Page /总Pages C） Page &“/总”&Pages D）=Page & /总 & PagesVBA中定义符号常量的关键字是【CONST】4写出select 分类名,max(单价) as 最高单价 from 商品表1 group by 分类名 功能为：查找每一类产品的最高单价，并将分类名与对应的最高价

51、格显示出来有以下数据表：货号物资类不商品名价格出厂日期0001食品饼干13.0004-04-120002食品牛肉13.0004-01-120003日用品毛巾8.0004-2-180004食品面包20.0004-5-120005日用品杯子5.0004-02-16要按照“物资类不”统计“价格”的平均值，要用到_要按照“物资类不”统计“价格”的平均值，以下做法正确的是：A、 B、 C 二级Access复习资料归纳1、 算法：是对一个问题求解步骤的一种描述，具有以下5个要紧特性:有穷性，确定性，可行性，输入(有零个或者多个输入)，输出(有一个或者多个输出)。算法的有穷性是指算法必须在有限的时刻内做完，

52、即算法必须在有限个步骤之后执行终止。2、 在算法正确的前提下，评价一个算法的两个标准是即算法复杂度包括时刻复杂度和空间复杂度。其中时刻复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。3、 算法分析的目的是分析算法的效率以求改进。4、 数据项是数据的最小单位。数据的最小访问单位是字段。5、 一般讲来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。6、 数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构能够有多种存储结构，且各种存储结构阻碍数据处理的效率。7、 在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的信息。

53、8、 在数据库治理系统提供的数据定义语言、数据操纵语言和数据操纵语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。9、 线性数据结构：队列，线性表，栈等等。常用的结构数据模型有关系型、网状型和树型。10、 线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线性表的一种最常用的存储方式。11、 栈的差不多运算有三种：入栈、退栈和读栈。12、 栈是限定仅在表尾进行插入和删除操作的线性表。同意插入和删除的一端叫做“栈顶”，不同意插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有经历作用，对

54、栈的插入与删除操作中，不需要改变栈底指针。13、 队列是限定了插入和删除操作的线性表。它只同意在表的一端进行插入操作(队尾)，而在另外一端进行删除操作(队头)，队列的修改能够在两端进行，按照先进先出的原则。14、 数据结构分为逻辑结构和存储结构，循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。循环链表的要紧优点是从表中任一结点动身都能访问到整个链表。常用的存储表示方法有4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。15、 数据库系统的要紧特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数据同意治

55、理和操纵。16、 存储结构下的线性表便于擦汇入和删除操作。队列是一种专门的线性表，循环队列是队列的顺序存储结构。17、 数据库系统是由硬件系统、数据库集合、数据库治理系统及相关软件、数据库治理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点18、 常见的排序有插入排序、交换排序和选择排序。当数据表A中每个元素距其最终位置不远，讲明数据表A按关键字值差不多有序，在待排序序列差不多有序的情况下，采纳插入排序所使用时刻最少。19、 存储空间不一定连续，且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为0。20、 树形结构是一类重要的非线性数据结构，

56、其中以树和二叉树最为常用。树是结点的集合，它的根结点数目是有且只有一个。树根结点没有前件。21、 二叉树的遍历能够分为：前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。22、 二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，同时二叉树的子树有左右之分，其次序不能任意颠倒。(一)在二叉树的第i层上至多有2的i-1次方个结点;(二)深度为k的二叉树至多有2的k次方减1个结点;(三)对任何一棵二叉树T，假如其终端结点数为n1，度为2的结点数为n2，则n1=n2+1。(四)具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。23、 在任意一颗二叉树中，度为

57、0的结点(即叶子结点)总是比度为2的结点多一个。24、 对长度为n的线性表，在最坏的情况下，快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog2n)。25、 对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n。26、 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为n/2。27、 N个顶点的强连通图的变数至少有N28、 优先级：算术运算符连接运算符逻辑运算符。29、 要使程序具有良好的风格，概括起来能够分

58、成4各部分：源程序的文档化、数据讲明的次序要规范化、语句结构简单直接，幸免滥用goto语句、输入输出方法。要保证低耦合高内聚30、 源程序的文档化包括三点：(1)符号名应具有一定的实际意义，(2)正确的程序注释，(3)良好的视觉效果31、 结构化程序设计方法要紧有逐步求精、自顶向下和模块化。软件设计模块化的目的是降低复杂性。32、 注释分为序言性概述和功能性概述。参照完整性是在输入或或删除记录时，为维持表之间已定义关系而必须遵循的规则。33、 控件是窗体上用于显示数据、执行操作、装饰窗体的对象。控件的类型可分为结合型、非结合型和计算型34、 在面向对象程序设计中，要紧的概念包括类、对象、封装性

59、、继承性、多态性和消息。类的实例叫作对象，结构化程序设计的3种结构是顺序结构、选择结构、循环结构。35、 在面向对象方法中，类之间共享属性和操作的机制称为继承。面向对象的模型中，最差不多的概念是对象和类。类是一个支持集成的抽象数据类型，而对象是类的实例。36、 对象是差不多特点包括标识唯一性、非类性、多态性、和模块独立性等5个特点。37、 软件是程序、数据与相关文档的集合，软件生命周期可分为多个时期，一般定义时期、开发时期、和维护时期，编码和测试属于开发阶分为段。软件开发环境是全面支持软件开发全过程的软件工具集合。38、 软件工程研究的内容要紧包括：软件开发技术和软件工程治理。关系操作的特点是

60、集合操作。39、 程序设计语言的差不多成分是数据成分、运算成分、操纵成分和传输成分。软件工程设计是指系统结构部件转换软件的过程描述。40、 结构化分析的常用工具包括数据流图(最为常用，简称DFD，其中带有箭头的表示数据的流向)，一般可分为变换型和事务型)、数据字典、判定树、判定表。其中利用数据字典对其中的图形元素进行确切解释。数据字典可分为4个条目：数据流、数据项、数据存储和数据加工。软件需求规格讲明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性。其中最重要是正确性。结构化程序设计方法的要紧原则能够概括为：采纳自顶向下、逐步求精、模块化和限制使用GOTO语句，一个程序只有一个入口和