下载文档原格式
第一章数据结构与算法算法：指解题方案的准确而完整的描述。
1. 基本特征：可行性、确定性、有穷性、拥有足够的情报2. 基本要素：数据对象的运算和操作、算法的控制结构。
3. 算法控制结构：顺序结构、选择结构、循环结构。
常用工具：流程图、N-S结构图、算法描述语言等。
4. 算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法5. 算法复杂度：时间复杂度（计算工作量）、空间复杂度（需要的内存空间）。
数据结构：指相互有关联的数据元素的集合。
包括：表示数据元素的信息、表示各数据之间的前后件关系1. 数据的逻辑结构：反映数据元素之间的逻辑关系的数据结构。
2. 数据的存储结构：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，或数据的物理结构。
通常的数据存储结构有顺序、链接、索引等存储结构。
线性结构：有且只有一个根结点；每一个结点最多只有一个前件，也最多只有一个后件。
线性结构又称线性表。
1. 线性表中结点的个数称为结点的长度n。
当n=0时，称为空表。
2．顺序存储结构特点：线性表中所有的元素所占的存储空间是连续的；各数据元素在存储空间中是按逻辑顺序依次存放的栈：一种特殊的线性表，它是限定在一端进行插入和删除的线性表。
原则：先进后出或后进先出。
Top=0表示栈空；top=m表示栈满。
队列：是允许在一端进行插入，而在另一端进行删除的线性表。
规则：先进先出或后进后出循环队列：是次队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
1. 循环队列的初始状态为空，即rear=front=m。
这里m即为队列的存储空间。
2. 队列空的条件：s=0；队列满的条件：s=1、front=rear顺序存储：结构简单、运算方便。
但运算效率较低；如果出现线性表的存储空间已满，还需要插入元素时，会发生“上溢”错误；有可能使有的队列空间不够或过多造成浪费。
因此对于大的线性表或元素变动频繁的大线性表不宜采用顺序存储结构，而应采用链式存储结构。
全国计算机等级考试二级Access笔试重点全国计算机等级考试二级Access笔试重点计算机考试即将来临了，大家复习好了吗?一起来回顾下全国计算机等级考试二级Access笔试重点吧。
第一章数据库基础知识1.在Access中,设置为主键的字段由系统自动设置索引。
2.在Access数据库中创建一个新表，应该使用的SQL语句是Create Table;创建索引是Create Index;修改表是Alter Table;创建数据库是Create Database。
3.关于SQL语句：Insert语句表示追加;Update语句表示修改;Delete语句表示删除表中记录;Drop语句表示删除表。
4.在SQL语言中使用最频繁的是SELECT语句。
它的语法包括FORM、WHERE和ORDER BY子句。
SELECT语句构成了SQL数据库语句的核心。
5.在SQL语言的SELECT语句中，用ORDER BY子句根据指定的列对结果集进行排序。
ORDER BY为可选项，默认按照升序对记录进行排序。
6.含有”网络”字样的值的表示为：like “*网络*”。
7.窗体的RecordSource属性用来指明该窗体的数据源。
8.关系数据库中数据表既相对独立,又相互联系。
9.在Access中，表和查询可以作为查询的数据源。
10.在Access数据库对象中，体现数据库设计目的的对象是查询11.在关系运算中，要从关系模式中指定若干属性组成新的关系，该关系运算称为投影12.在SELECT语句中，HAVING子句必须与group by子句一起使用。
13.数据集对象的EOF属性(或BOF属性)用来判断记录指针是否指向第一条记录(或最后一条记录)。
14.数据库中增加1条新的记录，执行strSQL插入语句。
15.用SQL语句实现查询表名为”图书表”中的所有记录，应该使用的Select语句是：Select* from 图书表。
16.如果数据库找到最后一行，还是没有记录，就代表没有这个用户，没有记录表示为rs.EOF。
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。
计算机二级考试ACCESS常见知识点通用一篇计算机二级考试ACCESS常见知识点1计算机二级考试ACCESS常见知识点宏1.不能够使用宏的数据库对象是数据表。
2.在Access中，可以在宏中定义各种操作，如打开或关闭窗体、显示及隐藏工具栏、预览或打印报表等。
3.宏可以是由一系列操作组成的一个宏，也可以是一个宏组。
通过使用宏组，可以同时执行多个任务。
既可以用Access中的宏生成器来创建和编辑宏，也可以通过编程实现。
宏由宏名、参数、条件及宏操作等构成。
4.在宏表达式中要引用Form1窗体中的txtl控件的值，正确的引用方法是Forms!窗体名!控件名[.属性名]。
5.通常，使用Autoexec宏来自动操作1个或多个Access数据库，如果在打开数据库的'时候不想执行这个自动宏，则在启动数据库时按住Shift 来避开运行这个宏。
6.在打开窗体时，依次发生的事件是打开(Open)→加载(Load)→调整大小(Resize)→激活(Activate)→成为当前(Current)事件7.OpenForm打开窗体; OpenQuery打开选择查询或交叉表查询;OpenTable打开表;OpenModule打开特定的Visual Basic模块。
8.宏操作Quit的功能是退出Access。
9.宏操作SetValue可以对窗体、窗体数据表或报表上的字段、控件或属性的值进行设置。
10.宏操作SetWarnings为打开或关闭所有的系统消息。
11.如果希望按满足指定条件执行宏中的一个或多个操作，这类宏称为条件操作宏。
12.GoToRecord在表、窗体或查询集中将指定的记录设置为当前记录。
13.SetFocus是控件得到焦点引发的事件，可实现将焦点移动到指定控件。
14.退出Access应用程序的VBA代码是Application.Quit15.用于执行指定SQL语句的宏操作是RunSQL数据访问页1.数据访问页是一种独立于Access数据库的文件，该文件的类型是HTML文件。
计算机二级考试Access基本知识点第一章access数据库基础知识1 Microsoft Access 是一种关系型数据库管理系统。
2 数据是值存储在某一种媒体上能够识别的物理符号。
数据的概念包括两个方面：一是描述数位特性的数据内容；二是存储在某一种媒体上的数据形式。
其中使用最多、最基本的仍然是文章数据。
3 数据处理是指将数据转换成信息的过程，数据处理的中心问题是数据管理。
计算机在数据管理方面经历了由低级到高级的发展过程：人工管理、文件系统、数据库系统、分布式数据库系统和面向对象数据库系统。
4人工管理特点：（1）数据与程序不具有独立性，一组数据对应一组程序。
（2）数据不长期保存。
（3）程序与程序子之间存在大量的重复数据---也叫数据冗余5 文件系统特点：（1）程序和数据有了一定的独立性。
（2）数据文件可以长期保存在外存储器上被多次存取。
（3）数据的冗余大。
6 数据库系统特点：（1）提高了数据的共享性。
（2）减小了数据的冗余。
（3）提供数据与应用程序的独立性。
7 面向对象数据库系统：（1）客服了传统数据库的局限性。
（2）提高了数据库管理效率、降低了用户使用的复杂性。
8 文件系统已存在的问题阻碍了数据处理技术的发展，不能满足日益增长的形象需求，这是数据库及时产生的原动力，也是数据库系统产生的背景。
9 数据库管理系统是数据库技术和同意管理数据的专门软件系统，它以操作系统提供的输入／输出控制和文件访问功能为基础。
目前关系数据库系统已经渐淘汰了网状数据库和层次数据库，成为当今最流行的商用数据库系统。
10 数据库技术与网络通信技术的结合产生了分布式数据库系统，20世纪70年代之前，数据库系统多数是集中式的。
数据库技术与网络技术的结合分为紧密结合与松散结合两大类。
分布式数据库系统又分为物理上分布、逻辑上集中的分布式数据库结构和物理上分布、逻辑上分布的分布式数据库结构两种。
11 数据库技术与面向对象程序设计技术结合产生了面向对象数据库系统。
(A)二级ACCESS笔试-1(总分：100.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.下列叙述中正确的是______。
A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上说法均错误（分数：1.00）A. √B.C.D.解析：[解析] 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
2.下列与队列结构有关联的是______。
A．函数的递归调用 B．数组元素的引用C．多重循环的执行 D．先到先服务的作业调度（分数：1.00）A.B.C.D. √解析：[解析] 队列的修改是依先进先出的原则进行的，D正确。
3.对下列二叉树进行前序遍历的结果是______。
A．DYBEAFCZX B．YDEBFZXCAC．ABDYECFXZ D．ABCDEFXYZ（分数：1.00）A.B.C. √D.解析：[解析] 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历有子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历描述为：若二叉树为空，则执行空操作。
否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。
4.一个栈的初始状态为空。
现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是______。
A．1，2，3，A，B，C B．C，B，A，1，2，3C．C，B，A，3，2，1 D．1，2，3，C，B，A（分数：1.00）A.B.C. √D.解析：[解析] 栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选C。
5.下面属于白盒测试方法的是______。
A．等价类划分法 B．逻辑覆盖C．边界值分析法 D．错误推测法（分数：1.00）A.B. √C.D.解析：[解析] 白盒测试法主要有逻辑覆盖、基本路径测试等。
计算机⼆级考试数据库access复习重点要点第⼀章1.数据是指存储在某种介质上能够识别的物理符号。
2.数据不仅包括数字、字母、⽂字和其他特殊字符组成的⽂本形式，还包括图形、图像、动画、影像、声⾳等多媒体形式，但是使⽤最多、最基本的仍然是⽂字数据。
3.数据处理是将数据转换成信息的过程。
从数据处理的⾓度⽽⾔，信息是⼀种被加⼯成特定形式的数据。
数据包括信息4.计算机数据管理发展的阶段：⼈⼯管理、⽂件系统、数据库系统5.数据库就是存储在计算机存储设备、结构化的相关数据的集合。
6.数据库应⽤系统—即实际应⽤的软件。
例如学⽣教学管理系统、财务管理系统、⼈事管理系统、图书管理系统、⽣产管理系统数据库管理系统（DataBase Management System ,DBMS）即数据管理软件。
例如Visual FoxPro 和Access等7.数据库系统（DataBase System,DBS）由5部分组成：硬件系统、数据库、数据库管理系统及相关软件、数据库管理员（DataBase Administrator,DBA）和⽤户。
8.数据库系统的主要特点：实现数据共享，减⼩数据冗余DBS包含DBMS、 DB ；DB是DBS的核⼼；DBMS是DBS的核⼼软件9.数据库管理系统层次⽰意图DBMS的功能有以下6个⽅⾯：1）数据定义：包括定义构成数据库结构的外模式、模式和内模式，定义各个外模式与模式之间的映射，定义模式与内模式之间的映射，定义有关的约束条件 2）数据操纵：包括对数据库数据的检索、插⼊、修改和删除3）数据库运⾏管理:对数据库的运⾏管理是DBMS运⾏时的核⼼部分4）数据的组织、存储和管理5）建⽴数据库包括数据库初始数据的输⼊与数据转换等。
6）数据通信接⼝10.DBMS⼀般都提供数据定义语⾔（Data Definition Language,DDL）供⽤户定义数据库的外模式、内模式、各级模式间的映射、有关的约束条件等。
计算机二级access知识点计算机二级 Access 知识点Access 是微软公司推出的一款关系型数据库管理系统，在计算机二级考试中是一个重要的科目。
以下为大家详细介绍一些关键的知识点。
一、数据库基础知识1、数据库的概念数据库是按照数据结构来组织、存储和管理数据的仓库。
它能实现数据的共享、减少数据冗余、提高数据的独立性和完整性。
2、数据模型常见的数据模型有层次模型、网状模型和关系模型。
Access 采用的是关系模型，用二维表格来表示实体及实体之间的联系。
3、关系数据库的基本概念包括关系、元组、属性、域、关键字等。
关系就是一张二维表；元组是表中的一行；属性是表中的一列；域是属性的取值范围；关键字是能唯一标识一个元组的属性或属性组合。
二、Access 数据库对象1、表表是数据库中存储数据的基本对象，由行和列组成。
在创建表时，要确定表名、字段名、数据类型和字段属性等。
常见的数据类型有文本、数字、日期/时间、货币等。
2、查询查询用于从一个或多个表中获取满足特定条件的数据。
查询可以分为选择查询、交叉表查询、参数查询、操作查询等。
操作查询又包括生成表查询、更新查询、追加查询和删除查询。
3、窗体窗体用于输入、显示和编辑数据，为用户提供了一个友好的操作界面。
可以通过向导或手动设计创建窗体，添加控件来实现各种功能。
4、报表报表用于以特定的格式打印输出数据，如表格、图表等。
可以设置报表的页面布局、分组和排序、计算字段等。
5、宏宏是一组操作的集合，可以自动执行一些重复性的任务，如打开窗体、打印报表等。
三、表的设计与操作1、字段属性设置包括字段大小、格式、输入掩码、默认值、有效性规则等。
通过合理设置字段属性，可以提高数据的准确性和完整性。
2、建立表之间的关系在多个表之间建立关系，以保证数据的一致性和完整性。
关系类型有一对一、一对多和多对多，通常在 Access 中实现的是一对一和一对多关系。
3、数据的输入与编辑可以通过直接在表中输入数据，也可以通过窗体来输入。
第一章 Access数据库基础知识（4%—10%)一、数据库基础知识考点一:数据库管理技术的发展1。
数据库技术的发展大致经历了一下几个阶段：人工管理阶段、文件系统阶段、数据库系统阶段、分布式数据库系统、面向对象数据库系统。
经典考题:1。
数据库技术发展过程经历过人工管理、文件系统、数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统阶段。
（05/9）考点二：数据库的基本概念（）1。
数据：是描述现实世界事物的符号记录，是用物理符号记录的可以鉴别的信息.2. 数据处理：是将数据转换为信息的过程.3。
数据库（DB）：是指长期存储在计算机内，有组织,可共享的数据集合。
4. 数据库管理系统（DBMS）：为数据库的建立、使用和维护而配置的软件.功能：数据定义（数据定义语言DDL）、数据操纵(数据操纵语言DML）、数据库运行控制、数据库的建立和维护。
5. 数据库系统（DBS）：硬件系统、数据库（DB）、数据库管理系统（DBMS）、数据库管理员（DBA）、用户。
6。
数据库系统的核心：数据库管理系统。
经典考题：1. 数据库（DB）、数据库系统(DBS）、数据库管理系统DBMS之间的关系是()（06/4）A。
DB包含DBS和DBMSB. DBMS包含DB和DBSC. DBS包含DB和DBMSD. 没有任何关系答案：C2。
数据库系统的核心是（)（05/9）A。
数据模型B。
数据库管理系统C. 数据库D。
数据库管理员答案:B考点三：数据库系统的组成1。
数据库系统由四个部分组成:硬件系统、系统软件（包括操作系统、数据库管理系统等）、数据库应用系统和各类人员。
经典考题:1. 下列叙述正确的是(）（04/9）A。
数据库系统是一个独立的系统，不需要操作系统的支持。
B. 数据库设计是指设计数据库管理系统。
C. 数据库技术的根本目的是要解决数据数据共享的问题。
D. 数据库系统中，数据的物理结构必须和逻辑结构一致。
答案:C考点四：数据库系统的优点1）数据结构化2）数据的共享性提高3）数据独立性提高4) 数据有数据库管理系统统一管理和控制经典考题：1。
1.1数据库基础知识1、数据库有关的概念：a、数据：是指描述事物的符号记录。
b、数据库：，DB(Database)。
c、数据库管理系统：是指位于用户与操作系统之间的、方便用户管理与组织数据库的一种数据库管理软件。
简称为DBMS(Database Management System)。
d、数据库应用系统：是指在数据库系统资源的基础上、针对某一类应用而开发出来的应用软件。
如大家都e、数据库系统为DBS(Database System)。
注意：数据库系统的核心是数据库管理系统。
2、数据库系统的特点：a、实现数据共享，减少数据冗余。
这是数据库的基本特征。
b、采用特定的数据模型。
c、具有较高的数据独立性。
d、有统一的数据控制功能。
3、数据模型：数据库应用系统就是将现实世界映射到计算机中的结果。
为了简化这个映射过程，引入了数据模型。
数据模型是从现实世界到计算机世界的一个中间层次，其不仅能方便地描述数据本身，而且能正确地反映出数据之间存关系模型与层次模型、网状模型的本质区别在于数据描述的一致性、模型概念的单一性。
4、实体间联系及种类：在数据模型中，将现实世界中客观存在的事物称之间实体。
通常需要描述出现实世界中存在的实体、实体的属性及实体之间的关系。
实体之间的对应关系称之为联系，反映了现实世界事物之间的相互关联。
通常分为：a、b、一对多联系或多对一联系：注意两个实体前后的顺序关系。
一对多联系：如班级信息与学生信息。
多对一联系：如学生信息与班级信息。
c、多对多联系：如学生信息与课程信息。
历届试题：1、数据库DB、数据库系统DBS、数据库管理系统DBMS 之间的关系是(2006 年4 月选择题第10 题)A)DB 包含DBS 和DBMS B)DBMS 包含DB 和DBS C)DBS 包含DB 和DBMS D)没有任何关系2、常见的数据模型有3 种，它们是(2006 年4 月选择题第11 题)A)网状、关系和语义B)层次、关系和网状C)环状、层次和关系D)字段名、字段类型和记录3、假设数据库中表A 与表B 建立了“一对多”关系，表B 为“多”的一方，则下述说法中正确的是(2005 年4月选择题第12 题)A) 表A 中的一个记录能与表B 中的多个记录匹配B) 表B 中的一个记录能与表A 中的多个记录匹配C) 表A 中的一个字段能与表B 中的多个字段匹配D) 表B 中的一个字段能与表A 中的多个字段匹配4、如果表 A 中的一条记录与表 B 中的多条记录相匹配，且表 B 中的一条记录与表 A 中的多条记录相匹配，则表A 与表B 存在的关系是(2005 年9 月选择题第12 题)A) 一对一B) 一对多C) 多对一D) 多对多5、“商品”与“顾客”两个实体集之间的联系一般是(2006 年4 月选择题第8 题)A)一对一B)一对多C)多对一D)多对多6、列实体的联系中，属于多对多联系的是(2006 年9 月选择题第11 题)A）学生与课程B）学校与校长C）住院的病人与病床D）职工与工资正确答案：1、C 2、B 3、A 4、D 5、D 6、A1.2关系数据库1、关系数据模型的基本基本概念a、关系：一个关系就是一个二维表，每个关系有一个关系名。
二级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-)/220.在结构化分析方法中，用于描述系统中所有用到的全部数据和文件的文档称为数据字典。
21.在一个容量为24的循环队列中，若头指针front=8,尾指针rear=3，则该循环队列中共有19个元素。
解：设队列容量为m,rear>front,\则队列中元素个数为rear-front；rear<front则队列中元素个数为m+(rear-front).本题rear<front,则m=24+(3-8)=19.22.在SQL的Select命令中用order by短语对查询的结果进行排序。
23.在报表设计中，可以通过添加分页符控件来控制另起一页输出显示。
24.一般用于存放供其他Access数据库对象使用的公共过程称为标准模块。
25.下面程序段执行后消息框的输出结果是_______a=12345Doa=a\10b=a mod 10Loop while b>=3Msgbox a26某个窗体以编写以下事件过程。
