计算机二年级考试Access数据库知识点汇总修订稿.docx

计算机二年级考试A c c e s s 数据库知识点汇总集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DTY-1、算法：是对一个问题求解步骤的一种描述，具有以下 5 个主要特性:有穷性，确定性，可行性，输入（有零个或者多个输入），输出（有一个或者多个输出）算法的有穷性是指算 法必须在有限的时间内做完，即算法必须在有限个步骤之后执行终止2、在算法正确的前提下，评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度其中时间复杂度是指执行算法所需要的计算工作量空间复杂度是算法所需空 间的度量3、算法分析的目的是分析算法的效率以求改进4、数据项是数据的最小单位数据的最小访问单位是字段5、一般说来，数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 3 个方面6、数据的存储结构是指数据的逻辑结构在计算机中的表示一种逻辑数据结构可以有多种 存储结构，且各种存储结构影响数据处理的效率7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间前后件的 信息8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语 言负责数据的模式定义与数据的物理存取构建。

9、线性数据结构：队列，线性表，栈等等常用的结构数据模型有关系型、网状型和树 型10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元素外，其余每个元 素都有一个且只有一个直接前驱和直接后驱顺序存储是线性表的一种最常用的存储方式 11、栈的基本运算有三种：入栈、退栈和读栈12、栈是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原 则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针13、队列是限定了插入和删除操作的线性表它只允许在表的一端进行插入操作（队尾）， 而在另外一端进行删除操作（队头），队列的修改可以在两端进行，按照先进先出的原则 14、数据结构分为逻辑结构和存储结构，循环队列属于存储结构数据的逻辑结构有线性结 构和非线性结构两大类循环链表的主要优点是从表中任一结点出发都能访问到整个链表 常用的存储表示方法有 4 种：顺序存储、链式存储、索引存储、散列存储其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中15、数据库系统的主要特点为数据集成性、数据的高共享性和低冗余性、数据的独立性和数 据同意管理和控制。

16、存储结构下的线性表便于擦汇入和删除操作队列是一种特殊的线性表，循环队列是队 列的顺序存储结构17、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、 用户分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点 18、常见的排序有插入排序、交换排序和选择排序当数据表 A 中每个元素距其最终位置不远，说明数据表 A 按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所使用时间最少19、存储空间不一定连续，且各元素的存储顺序是任意的冒泡排序法在最好的情况下的元 素交换次数为 020、树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用树是结点的集 合，它的根结点数目是有且只有一个树根结点没有前件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、在任意一颗二叉树中，度为 0 的结点（即叶子结点）总是比度为 2 的结点多一个24、对长度为 n 的线性表，在最坏的情况下，快速排序需要的比较次数为 n(n-1)/2;冒泡排序所需要的比较次数为 n(n-1)/2；直接插入排序所需要的比较次数为 n(n-1)/2；堆排序所需要的比较次数为 O(nlog2n)25、对长度为 n 的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 n26、长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为 n/227、N 个顶点的强连通图的变数至少有 N28、优先级：算术运算符>连接运算符>逻辑运算符29、要使程序具有良好的风格，概括起来可以分成 4 各部分：源程序的文档化、数据说明的次序要规范化、语句结构简单直接，避免滥用 goto 语句、输入输出方法要保证低耦合高内聚30、源程序的文档化包括三点：(1)符号名应具有一定的实际意义，（2）正确的程序注释，（3）良好的视觉效果31、结构化程序设计方法主要有逐步求精、自顶向下和模块化。

软件设计模块化的目的是降 低复杂性32、注释分为序言性概述和功能性概述参照完整性是在输入或或删除记录时，为维持表之 间已定义关系而必须遵循的规则33、控件是窗体上用于显示数据、执行操作、装饰窗体的对象控件的类型可分为结合型、 非结合型和计算型34、在面向对象程序设计中，主要的概念包括类、对象、封装性、继承性、多态性和消息 类的实例叫作对象，结构化程序设计的 3 种结构是顺序结构、选择结构、循环结构35、在面向对象方法中，类之间共享属性和操作的机制称为继承面向对象的模型中，最基 本的概念是对象和类类是一个支持集成的抽象数据类型，而对象是类的实例36、对象是基本特点包括标识唯一性、非类性、多态性、和模块独立性等 5 个特点37、软件是程序、数据与相关文档的集合，软件生命周期可分为多个阶段，一般分为定义阶 段、开发阶段、和维护阶段，编码和测试属于开发阶段软件开发环境是全面支持软件开发 全过程的软件工具集合38、软件工程研究的内容主要包括：软件开发技术和软件工程管理关系操作的特点是集合 操作39、程序设计语言的基本成分是数据成分、运算成分、控制成分和传输成分软件工程设计 是指系统结构部件转换软件的过程描述。

40、结构化分析的常用工具包括数据流图（最为常用，简称 DFD，其中带有箭头的表示数据 的流向），一般可分为变换型和事务型）、数据字典、判定树、判定表其中利用数据字典 对其中的图形元素进行确切解释数据字典可分为 4 个条目：数据流、数据项、数据存储和数据加工软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等 特性其中最重要是正确性结构化程序设计方法的主要原则可以概括为：采用自顶向下、 逐步求精、模块化和限制使用 GOTO 语句，一个程序只有一个入口和一个出口41、常用的软件结构设计工具是结构图（SC），也称为程序结构图其中，用矩形表示模 块，用带空心圆的箭头表示传递的是数据42、需求分析常用工具包括程序流程图（PFD）、盒图（N-S 图）、PAD、PDL43、软件测试的目的是尽可能多地发现程序中的错误44、软件测试方法一般分为两大类即：静态测试方法和动态测试方法，而动态测试方法又包 括黑盒测试与白盒测试（路径的集合）两类；静态测试包括代码检查、静态结构分析和代码 质量度量常用的黑盒测试有等价分类法、边值分析法、因果图法和错误推测单元测试多 采用白盒测试，辅之以黑盒测试。

45、在两种基本测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少要 执行一次46、在数据流图（DFD）中带有名字的箭头表示数据的流向数据流图中的主要图形元素有：加工、数据流、数据源、源和 潭程序流程图（PFD）中的箭头代表的是控制流软件的调试方法主要有强行排错法、回溯法和原因排除法软件详细设计的主要任务是确定每个 模块的算法和使用的数据结构47、软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护48、数据库系统（DBS）由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管 理员、用户组成49、和文件系统相比，数据库系统的数据冗余度小，数据共享性高，具有特定的数据模型50、实体是信息世界中广泛使用的一个术语，它用于表示实际存在的事物51、数据库系统管理系统的主要功能包括数据定义功能、数据操作功能、数据库运行控制功 能和数据的建立和维护功能数据管理技术经历了人工处理阶段、人工文件系统和数据库系 统、交换式数据库系统和面向对象数据库系统五个阶段52、数据库系统的三级模式分别为概念级模式、内部级模式与外部级模式（单个用户使用的 数据视图）53、数据模型是数据库设计的核心。

数据模型按不同的应用层次分为三种类型，它们是概念 数据模型、逻辑数据模型和物理数据模型数据模型所描述的内容有三个部分，它们是数据 结构、数据操作和数据约束54、在 E-R 图中用矩形表示实体集，椭圆表示属性，菱形表示联系，层次模型{树形结构}、网状模型和关系模型（二维表格）是目前数据库中最常用的数据模型关系运算包括选择、 连接和投影55、层次模型的特点：有且只有一个结点无双亲，其他结点有且只有一个双亲网状模型的 特点：允许一个以上结点无双亲；一个结点可以有多余一个的双亲56、数据库设计分为以下 6 个阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段、运算和维护阶段数据库设计是数据库应用的核心57、数据模型所描述的内容有 3 个部分，它们是数据结构、数据操作和数据约束数据保护分为：安全性控制、完全性控制、开发性控制和数据的恢复58、数据库系统（DBS）包含数据库(DB)和数据库管理系统（DBMS）在关系数据库中，能 够唯一地标识一个记录的属性和属性的集合，称为关键字59、在基本表中选择满足条件的元组组成一个新的关系称为选择；数据库是指以一定的组织 结构保存在计算机存储设备中的数据的集合。

SQL 语言又称为结构化查询语言60、Access 默认文本类型字段大小是 59 个字符，它的取值最多可达到 255 个字符；备注数据类型最多为 65535 个字符（最多）61、0 数字必选项；L 字母必选项；A 字母和数字必选Access 里通配符用法如下： “*”：通配任何多个数的字符，它可以在字符串中当作第一个或最后一个字符使用；“ ”：通配任何单个字母的字符；“！”：通配任何不在括号之内的字符；“#”：通配任何 单个数字字符62、字段命名规则为：长度 1-64 个字符；可以包含字母、汉字、数字、空格和其他字符； 不能包括句号（感叹号（！）、方括号（[]）和重音符号（’）63、准则中的函数 数值函数（1）绝对值函数 Abs；（2）取整函数 Int；（3）求平方根函数 Sqr ；（4）符号函数 Sgn64、筛选记录有 4 种方法：按选定内容筛选、内容排除筛选、按窗体筛选和高级筛选65、在 Access 中，数据类型主要包括：自动编号、文本、备注、数字、日期/时间、货币、是/否、OLE 对象、超级链接和查询向导等66、表是数据实际存储的对象，只能包含关于一个主题的信息。