计算机二级ACCESS保过笔试部分(公共基础知识和ACCESS各章节考点).doc

笔试公共基础知识部分第一章 数据结构与算法1. 用计算机解决实际问题时，往往先设计算法，用某种表达方式（如流程图）描述，然后再用具体的程序设计语言描述此算法（即编程）。2. 算法的基本特征：可行性（一个或多个输出、零个或多个输入）、确定性、有穷性（运行时间是有限的）、拥有足够的情报。3. 一种数据的逻辑结构根据需要可以表示成多种存储结构，采用不同的存储结构，其数据处理的效率是不同的。4. 算法的时间复杂度是指执行算法所需要的计算工作量(算法所执行的基本运算次数)。算法的空间复杂度是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。5. 数据的逻辑结构包括线性结构、树型结构图、网状结构图和集合图4种。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。6. 顺序存储结构的存储一定是连续的（占用最少的存储空间），链式存储结构（如循环队列）的存储空间不一定是连续的。二者都可存储非线性结构，都可存储有序线性表。7. 线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。8. 栈是先进后出的线性表；队列是先进先出的线性表。9. 在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。10. 栈支持子程序调用。11. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。12. 队列是一种操作受限的线性表。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。13. 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。14. 线性表的链式存储结构称为线性链表。在线性链表中，各元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。在线性链表中进行插入与删除，不需要移动链表中的元素。15. 二叉树的基本性质：性质1：在二叉树的第k层上至多有2k-1（k1）个结点。性质2：深度为m的二叉树至多（满二叉树）有2m-1个结点。性质3： 对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。性质4： 具有n个结点的完全二叉树的深度至少为log2n+1，其中log2n表示log2n的整数部分。16. n（二叉树中的总节点数）=n0（ （叶子结点个数）n1（ (度为1的结点个数）n2（ (度为2的结点个数）n0=n2 +117. 度为1的结点和叶子结点的二叉树是一棵单支树，树中结点个数即为树的深度。18. 前序遍历：根左右；中序遍历：左根右；后序遍历：左右根19. 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。（在有序链表上不能进行对分查找）20. 在最坏情况下，快速排序、冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n1)/2，堆排序需要比较的次数为nlog2n（比较次数最少）。21. 栈底指针指向栈空间的栈中的元素个数 = 栈底指针bottom栈顶指针top122. 当front rear时，队列中的元素个数=队列容量 front + rear 当front rear时，队列中的元素个数=rear front （front：头指针 rear：尾指针）23. 满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点。即在满二叉树的第k层上有2k-1个结点。深度为m的满二叉树有2m-1个结点。 在满二叉树中，只有度为2和度为0的结点，没有度为1的结点。所有度为0的结点即叶子结点都在同一层，即最后一层。24. 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 具有n个结点的完全二叉树深度为log2n+1。25. 在长度为n的线性表中，寻找最大项至少需要比较1次。26. 有序线性表能进行二分查找的前提是该线性表必须是顺序存储的第二章 程序设计基础1. 结构化程序设计方法的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。2. 结构化程序设计方法主要由以下三种逻辑结构组成：1)顺序结构 2)循环（重复）结构3)选择（分支）结构3. 面向对象程序设计的3个主要特征是：封装性、继承性和多态性。4. 对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性。5. 在面向对象的软件技术中，继承是指子类自动地共享基类中定义的数据和方法的机制。6. 结构化程序设计的3种基本逻辑结构为顺序结构、选择结构和循环结构。顺序结构是一种简单的程序设计结构，它是最基本、最常用的程序设计结构7. 仅由顺序、选择(分支)和重复(循环)结构构成的程序是结构化程序。第三章 软件工程基础1. 软件是程序、数据与相关文档的集合。2. 系统软件：操作系统（OS）、数据库管理系统（DBMS）、编译程序、汇编程序和网络软件等；应用软件是为了应用于特定的领域而开发的软件；支撑软件是帮助程序人员开发和维护软件产品的、管理人员控制开发进程和项目管理的工具软件Dephi、PowerBuilder3. 软件危机归结为成本、质量和生产率问题。4. 软件生命周期可分为：定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析；开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段；维护阶段主要是软件的使用、系统维护和系统更新换代。5. 在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。6. 在软件开发中，需求分析阶段可以使用的工具DFD图（数据流图）7. 数据流图是结构化方法的需求分析工具，UML是面向对象方法的需求分析的工具。8. 详细设计的表示图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定表；语言工具：PDL（伪码）。9. 程序流程图: 方框表示一个加工步骤；菱形表示一个逻辑条件；箭头表示控制流。10. 在结构化程序设计中，模块划分的原则是：模块内具有高内聚度、模块间具有低耦合度。11. 软件测试的目的是发现错误，评价程序的可靠性。软件调试的目的是发现错误的位置，并改正错误。12. 软件测试为了达到好的测试效果，应该由独立的第三方来构造测试。13. 数据字典：是对数据流图中所有元素的定义的集合，是结构化分析的核心。14. 软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是无歧义性。15. 白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。16. 白盒测试法主要有逻辑覆盖和基本路径测试；黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法。17. 软件测试过程按4个步骤进行，即：单元测试、集成测试、确认测试和系统测试。第四章 数据库设计基础1. 数据库管理系统是指位于用户与操作系统之间的数据管理软件。数据库管理系统是为数据库建立、使用和维护而配置的软件。2. 数据库管理系统提供了数据定义语言负责数据的模式定义与数据的物理存取构建；数据操纵语言负责数据的查询及增加、删除、修改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。3. 数据库技术的根本目的是要解决数据的共享问题。4. 数据管理技术的发展经历了人工管理阶段（数据不共享）、文件系统阶段（对应共享）和数据库系统阶段（数据共享最好）。5. 数据库系统在其内部分为三级模式，即内模式（处于最底层，它反映了数据在计算机物理结构中的实际存储形式）、概念模式（处于中间层，它反映了设计者的数据全局逻辑要求）和外模式（处于最外层，它反映了用户对数据的要求）。6. 数据库按数据模型分为层次型、网状型、关系型，划分原则是数据之间的联系方式。7. 两个实体间的联系可分为3种类型：一对一联系、一对多联系、多对多联系。8. 在ER图中，实体用矩形框表示；属性用椭圆形来表示；实体间的联系用菱形框表示。9. 在一个二维表中，水平方向的行称为元组，每一行为一个元组，元组中的每一个分量不能再进行分割。对关系的描述称为关系模式，一个关系模式对应一个关系的结构。一个关系就是一个二维表。10. 在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段。11. 数据库应用系统中的核心问题就是数据库设计。12. 需求分析阶段常用的工具是数据流图和数据字典。13. E-R图即实体-联系图是用来建立数据模型,在数据库系统概论中属于概念设计阶段。14. 数据库管理系统是数据库系统的核心。15. 在二维表中，元组的分量不能再分成更小的数据项。16. 实体完整性约束要求关系数据库中元组的主键属性值不能为空。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。17. 在Access中建立的数据库文件的扩展名是 . mdb数据库和表1. 不可为OLE对象设置默认值属性。2. 定义默认值的含义是为减少数据输入量，可以将出现较多的值作为该字段的默认值，可以允许为空。3. 有效性规则属性只允许定义一个条件表达式。4.5. 参照完整性关系：级联更新、级联删除。6. 参照完整性规则包括更新规则、删除规则和插入规则。7. ？表示与任何单个字母的字符匹配；！ 匹配任何不在括号之内的字符；# 与任何单个数字字符匹配；* 与任何个数的字符匹配； 通配方括号内列出的任一单个字符； 通配范围内的任何一个字符，必须以递增排序顺序来指定区域。8. VBA支持的常用数据类型有：Byte，占1字节，范围是0 到 255；Boolean，占2字节，范围True 或 False；Integer，占2字节，范围32768到32767；Long(长整型)，占4字节；Single(单精度浮点型)，占4字节；Double(双精度浮点型)，占8字节；Date，占8字节。查询1. 在Access数据库中，创建查询设置时间时要求必须用 # 符号将时间括起来。2. AND逻辑运算符连接的两个表达式中，其中，只要有一个表达式为假，那么运算结果就为假。OR逻辑运算符连接的两个表达式中，两个表达式都为假时，运算结果才为假。3.Abs返回数值表达式值的绝对值Int返回数值表达式值的整数部分Srq返回数值表达式值的平方根Sgn返回数值表达式值的符号值4. 使用向导创建查询时，数据源可以来自表或查询。5. 如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是生成表。6. ACCESS的所有查询都可以认为是一个SQL查询，因为ACCESS查询就是以SQL语句为基础来实现查询功能的。窗体1. Access中，可用于设计输入界面的对象是窗体。2. 引用窗体的控件值的格式为：Forms!窗体名!控件名或Forms!窗体名!控件名。3. 控件不可见属性是：控件名称visible false。4. 显示文本框控件的值为：控件名称Value 值。5. 控件显示标题属性是：控件名称.Caption=值。6. 属于窗体的“数据”类属性的是记录源、排序依据、记录锁定等；“格式”类属性包括自动居中和记录选择器等；“事件”类属性有获得焦点等。7. 窗体的其他属性表示了控件的附加特征。包括名称、状态栏文字、Tab键索引、控件提示文本等。8. 若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为Form_Click() Cmd1_Click() 注：窗体的单击事件过程统一用Form_Click()，不需要使用窗体名称，而命令按钮事件过程需要使用按钮名称，则为Cmd1_Click()。9. 窗体由多个部分组成，每个部分称为一个节。报表1. Access报表对象的数据源可以是表、查询和SQL命令。2. 选项组控件多用作数据输入控件，不适合添加在报表中。3. 在报表中要显示格式为共N页，第N页的页码，正确的页码格式设置是 =共&Pages&页，第&Page&页4. 报表的分组字段为页面页眉和主体之间的字段。5. 组页脚区主要安排文本框或其他类型控件显示分组统计数据。6. 报表记录分组操作时，首先要选定分组字段，在这些字段上值相等的记录数据归为同一组。数据访问页1. 数据访问页是一种独立于Access数据库的文件，该文件的类型是HTML文件。2. 数据访问页有两种视图方式：页视图和设计视图。页视图用于查看数据访问页的效果，设计视图用于对数据访问页的内容进行修改。3. 使用向导创建数据访问页时,在确定分组级别步骤中最多可设置 4 个分组字段。宏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中，如果要处理具有复杂条件或循环结构操作，则应该使用的对象