全国计算机等级考试.doc

全国计算机等级考试 二级Access Made by Cling1、二叉树中序遍历：首先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。例如：下图中序遍历顺序是TZBACYXP APZCYBXT2、二叉树后序遍历：顺序为先访问左子树，后访问右子树，最后访问根节点。在访问子树时同样按照这样的顺序。例如下图顺序：ZBTYCXAAZCYBXT3、排序：对长度为n的线性表进行插入排序，在最坏的情况下需要n（n-1）/2次比较。 选择排序， 。 冒泡排序（属于交换类排序）， 。冒泡排序是最简单的交换排序方法。4、查找： 在平均情况下，顺序查找法在线性表中查找一个元素，大约需要n/2次查找。 二分法查找只适用于顺序存储的有序表（指的是线性表中的元素按值非递减排列），在最坏情况下，二分查找只需要比较log2n，而顺序查找需要n次。5、程序设计的过程应先画出流程图，然后根据流程图编出程序。程序的注释是为了提高程序的可读性，使程序易于理解，易于维护，注释必须在编制程序的同时加入。6、软件的三个要素：程序、数据、文档。软件分类：(按功能分)应用软件、系统软件、支撑软件（或工具软件）软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。它包括三个要素：方法、工具和过程。方法是完成软件工程项目的技术手段；工具是支持软件的开发、管理及文档生成；过程支持对软件开发的各个环节的控制、管理。软件工程研究的主要内容：软件开发技术和软件工程管理。 软件生命周期包括软件定义、软件开发及软件维护。 软件测试的目的是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例。一个成功的测试是发现了至今尚未发现的错误的用例。 程序调试的任务是诊断和改正程序中的错误。软件测试贯穿整个生命周期，调试主要在开发阶段。软件调试方法有强行排错法、回溯法、原因排除法。7、结构化分析的方法是结构化程序设计理论在软件需求分析阶段的运用。是面向数据流的分析方法。结构化分析常用的工具有数据流图（DFD）、数据字典（DD）、判定树和判定。最重要的是数据流图。结构化分析方法的核心是数据字典。 软件需求规格说明书（SRS）是需求分析阶段的最后结果。软件概要设计的成果软件设计说明书。 结构化设计方法的基本思想：将软件设计成由相对独立、单一功能的模块组成结构。为提高模块的独立性，应该尽量提高模块的内聚性，降低模块间的耦合性。 在结构化方法中，软件功能分解属于软件开发的总体设计阶段。 软件结构设计工具结构图（SC），也程序结构图。8、过程设计的任务：对每个模块规定的功能及算法的设计，给出适当的算法描述。常见的过程设计的工具：图形工具：程序流程图，N-S，PAD，HIPO表格工具：判定表语言工具：PDL（伪码）9、数据（Date）数据库（DB）数据库管理系统（DBMS，数据库系统的核心）数据库管理员（DBA）数据库系统（DBS，由前面数据库（数据）、数据库管理系统（软件）、数据库管理员、系统平台之一（硬件平台）和系统平台之二（软件平台）组成）数据库应用系统（DBAS，由数据库系统加上应用软件及应用界面组成）。 数据库管理系统是为数据库的建立、使用和维护而配置的软件。它的功能：数据定义，数据操纵，数据库运行管理，数据组织、存储和管理，数据库的建立和维护，数据通信接口。 数据库系统的三级模式：概念模式、外模式、内模式 数据库的两级映射：概念模式到内模式、外模式到概念模式的映射。 数据模型按照不同的应用层次分为：概念数据模型、逻辑数据模型、物理数据模型 ER模型：实体、概念、属性。实体是概念世界中的基本单位，它们是客观存在的且是又相互区分的事物。将具有共性的实体组成一个集合，称之为实体集。 ER模型的图示法：用矩形表示实体集，椭圆表示属性，菱形表示联系，用无向线段表示实体集（联系）与属性、实体集与联系之间的联结关系。 在关系数据库中，用来表示实体之间联系的是ER图。在关系模型中，把数据看成二维表，每一个二维表称为一个关系。 三种基本的数据模型：层次模型（基本结构是树形）、网状模型（基本结构是一个不加任何限制条件的无向图）、关系模型（基本结构是一张二维表）。10、联接运算是将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组。 多对多的联系可通过创建纽带表来分解。 货币数据类型是数字数据类型的特殊类型，等价于具有双精度属性的数字数据类型。想货币字段输入数据时，不必键入美元符号和千位分隔符，access会自动显示这些符号，并添加两位小数到货币字段中。货币数据类型的长度为8字节，且可以和数值型数据混合运算，运算结果为货币型。11、字符串检索函数Instr（s1，s2）的作用是检索字符串s2在字符串s1中最早出现的位置。例如：s1=“abcdef”，s2=“ef”，执行s=Instr（s1，s2）后返回5。“ef”在s1字符串中的起始位置为5。12、操作查询包括生成查询、删除查询、更新查询和追加查询。 建立交叉表查询的方法有两种：交叉表查询向导和查询设计视图。使用向导创建交叉表查询时要求数据源必须来自一个表或查询，如果数据源来自多个表，可以先以多个表为基础建立一个查询，然后再以该查询为基础建立交叉表查询。使用设计视图可以直接建立基于多个表的交叉表查询。对于交叉表查询，用户只能指定一个总计类型的字段。 绑定型控件主要用来显示、输入、更新数据库中的字段，它可以用来显示与窗体关联的表或查询中的字段值。 要设置在报表每一页的顶端都输出信息，需要设置页面页眉。 Runcode宏操作用于执行visual basic function的过程，runcommand宏操作用于执行一个access菜单命令。 在宏的设计窗口中，可以隐藏的列是宏名和条件。 模块不是函数，可以是窗体上的事件代码。 在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为Variant。在VBA中，逻辑量在表达式里进行算数运算，True值被当成-1，false当作0处理。 VBA中定义符号常量可以用关键字Const来定义，格式：Const符号常量名称=常量值。 Docmd.openform”temployee” 打开窗体 Docmd.openview 打开视图 Docmd.Opentable 打开表 Docmd.openreport 打开报表 Open Query 打开查询13、在access中，不用浏览整个表中的记录，而且可以同时对两个以上字段值进行筛选的方法称为按窗体筛选。结合性文本框可以从表、查询或SQL语言中获得所需的内容。在数据访问页的工具箱中，图标的名称是图像超级链接。要在程序或函数的实例间保留局部变量的值，可以用Static代替Dim。在VBA中弹出消息框的函数为MsgBox14、软件测试按照功能划分可分：白盒测试和黑盒测试。白盒测试：又称结构测试或逻辑驱动测试，是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规范要求。黑盒测试：又称功能测试或数据驱动测试，是对软件已经实现的功能是否满足需求进行测试和验证，包括：等价类划分法、边界值分析法、错误推测法。15、数据独立性是指数据与程序的互不依赖性。它包括数据物理独立性和逻辑独立性。物理独立性是数据的物理结构（包括存储结构、存取方式等）的改变，不影响数据库的逻辑结构。数据的逻辑独立性是指数据库总体逻辑结构的改变，不需要相应修改应用程序。16、关系运算中并、交、差是从二维表的行的方向来进行运算；投影、选择、连接是从二维表的列的方向来进行运算。17、按升序排列字段时，如果字段为空值，则将包含空值的记录排列在列表第一条。数据类型为备注、超级链接或OLE对象的字段不能排序。排序后，排序次序与表一起保存。18、In：用于指定一个字段值的列表，列表中任意一个值都可与查询的字段相匹配。Like：用于指定查找文本字段的字符模式。在所定义的字符模式中，用“？”表示该位置匹配任何一个字符；用“*”表示该位置可匹配零或多个字符；用“#”表示该位置可匹配一个数字；用方括号描述一个范围。19、要实现报表按某字段分组统计输出，需要设置该字段组页脚。20、自动启动宏的名称是autoexec。宏操作没有返回值。21、VBA提供的程序运行错误处理语句结构只有三种：On Error Goto 标号、On Error Goto 0（取消错误处理）、On Error Resume Next。22、“2*5”&“=”&2*5结果为“2*5=10”而 2*5&“=”&2*5的结果为“10=10”23、确定一个控件在窗体或报表上的位置的属性是Top和Left。24、DAO（Date Aceess Object,数据访问对象）模型包含了一个复杂的可编程数据关联对象的层次。其中DBEngine对象处于最顶层，它是模型中唯一不被其他对象所包含的数据库引擎本身。25、全面支持软件开发过程的软件工具集合被称为软件开发环境。26、数据流的类型有变换型和事务型。27、在Access中，RunSQL命令用于执行指定的SQL语句；RunApp命令用于执行指定的外部应用程序。28、在使用Dim语句定义数组时，在缺省情况下数组下标的下限为0。29、Iif是一个条件函数，格式为IIf(条件式，表达式1，表达式2)，功能是“条件式”的值为“真”，函数返回“表达式1”的值；为假，返回“表达式2”的值。30、算法具有有穷性、确定性、可行性、输入和输出（拥有足够的情报）等个重要特性。算法就是计算机解决问题的过程或步骤或解题方案的准确而完整的描述 。算法的时间复杂度是指算法所需要的计算工作量。 算法的空间复杂度一般是指执行这个算法所需要的内存空间。31、数据结构是一门研究数据组织、存储和运算的一般方法的学科。 数据元素是数据的基本单位，即数据集合中的个体。有时一个数据元数素可由若干数据项(Data Item)组成。数据项是数据的最小单位。数据元素亦称节点或记录。32、栈：限定只能在表的一端进行插入和删除的特殊的线性表,此种结构称为后进先出（Last_In_First_Out，简称LIFO）或先进后出（FILO）表。栈顶（top)：允许插入和删除的一端；栈底（bottom):不允许插入和删除的一端。队列： 一种特殊的线性结构，限定只能在表的一端进行插入，在表的另一端进行删除的线性表 。此种结构称为先进先出（FIFO）表。插入一个新的队尾元素，称为进队；删除队头元素，称为出队。链表的查找只能从头指针开始顺序查找。33、二叉树结点（Node）：树中的元素，包含数据项及若干指向其子树的分支。结点的度（Degree）：结点拥有的子树数。结点的层次：从根结点开始算起，根为第一层。叶子（Leaf）：度为零的结点，也称端结点。孩子（Child）：结点子树的根称为该结点的孩子结点。兄弟（Sibling）：同一双亲的孩子。双亲（Parent）：孩子结点的上层结点，称为这些结点的双亲。深度（Depth)： 树中结点的最大层次数。森林（Forest）：M棵互不相交的树的集合。二叉树的第i层上至多有2 i-1（i 1）个结点。深度为h的二叉树中至多含有2h-1个结点。若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=n2+1第三层上(i=3)，有23-1=4个节点。第四层上(i=4)，有24-1=8个节点。此树的深度h=4，共有24-1=15个节点。N0=8，n2=7.满二叉树特点：每一层上都含有最大节点数。（如左图）完全二叉树：在一棵完全二叉树中，最多有1个度为1的结点。 特点：除最后一层外，每一层都取最大结点数，最后一层结点都集中在该层最左边的若干位置。树与二叉树的区别：A树的结点个数至少为1，而二叉树的结点个数可以为0。B树中结点的最大度数没有限制，二叉树结点最大度数为2。C树的结点无左、右之分，二叉树的结点子树有明确的左、右之分。二叉树的先序遍历：访问根结点，遍历左子树，遍历右子树。？（在任意一颗二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。）设一棵完全二叉树具有N个结点。如果n为偶数，则有n/2个叶子结点，以及n/2-1个度为2的结点，还有一个是度为1的结点；如果为奇数，则有n/2+1个叶子结点以及n/2 个度为2的结点，没有度为1的结点。33、利用数据表透视窗体可以产生Excel的分析表。34、栈具有记忆作用。35、“”表示整数除法。32结果为1。36、byref 传址传递，byval传值传递。37、关系数据库的三种基本运算：联接、投影、选择38、在组合框中可以输入新值，列表框中不可。39、报表的数据源和窗体相同，可以是已有数据表、查询或是新建的SQL语句。但是报表只能查看数据，不能修改输入数据。40、若case使用了is 不能加入and。41、空字符串的长度为0，空值用NULL表示。42、数字输入掩码为0.43、关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性、和自定义完整性。44、将窗体中的一个显示记录按列分割的窗体是纵栏式窗体。45、在Access中，为窗体或报表上的空间设置属性值的宏命令是SetValue。46、Asc() 字符串转换字符代码函数。比如asc（“abcdef”）结果为97（97为字母a的ascii值），chr（97）结果为a。Chr() 字符代码转换字符函数Str（） 数字转换成字符串。Str（1234）的长度为5Val() 字符串转换成数字函数 47、48-57为0-9十个阿拉伯数字；65-90为26个大写英文字母；97-122为26个小写英文字母。（ascii码） 48、在Access中，查询可分为选择查询、参数查询、SQL查询、交叉表查询和操作查询。操作查询可分为生成表查询、删除查询、更新查询、追加查询。49、sgn（数值表达式） 当数值表达式值大于0时，返回1，小于0返回-1，等于0返回0。50