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

笔试公共基础知识部分第一章数据结构和算法1 .在计算机上解决实际的问题的情况下，首先设计算法，以某种表现方式(例如流程图)来描述，然后，以具体的编程语言来描述该算法(即编程)。2 .算法的基本特征：具有可行性(一个或多个输出、0个或多个输入)、确定性、贫困性(执行时间有限)和足够的信息。3 .数据的逻辑结构能根据需要表现为多个存储结构，采用不同的存储结构，其数据处理的效率不同。4 .算法的时间复杂度是执行该算法所需的计算工作量(该算法执行的基本计算次数)。 算法的空间复杂性是执行该算法所需的存储器空间。 算法的时间复杂性与空间复杂性无关。5 .数据的逻辑结构有线性结构、树结构图、网格结构图和集合图4种。 一个数据的逻辑结构可以按需表现为多个存储结构，常用的存储结构是诸如顺序、链接、索引等的存储结构。6 .顺序存储结构的存储不一定是连续的(占用最少的存储空间)，链存储结构(例如，循环队列)的存储空间不一定是连续的。 两个都可以存储非线性结构，也可以存储有秩序的线性表。7 .线性表的连锁存储结构所需的存储空间通常比顺序存储结构多。8 .堆栈是“先进先出”的线性表，矩阵是“先进先出”的线性表。9 .在堆栈中，把允许插入和删除的一侧称为堆栈顶部，把不允许插入和删除的一侧称为堆栈底部。 堆栈最上面的元素总是插入到最后，第一个被删除的元素。堆栈最下面的元素总是插入到第一个，最后被删除的元素。10 .堆栈支持子例程调用。11 .在堆栈中，堆栈下的指针不变，且堆栈中的元素响应于堆栈上的指针的变化而动态变化。12 .队列是操作受到限制的线性表。 其中，允许插入的一方称为队尾(rear )，允许删除的一方称为队首(front )。13 .循环队列通过连接顺序队列的末尾来形成，并且其开头指针和末尾指针随着插入元素或删除元素而不断变化，有时开头指针比末尾指针大，有时末尾指针比开头指针大。14 .线性表的链存储结构称为线性链表。 在线性链表中，每个元素节点的存储空间可以是不连续的，并且每个数据元素的存储顺序可以不与逻辑顺序一致。 因为要在线性链表中插入和删除，所以不需要移动链表中的元素。15 .二叉树的基本性质：性质1 :二叉树的第k层最多有2k-1个节点。性质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(n-1)/2，而堆栈排序所需要的比较次数是nlog2n (比较次数最少)。21 .堆栈底部指针在堆栈空间堆栈中的元素数=堆栈底部指针bottom-堆栈顶部指针top 122 .在frontrear的情况下，队列内的要素数=队列容量-在frontrear为frontrear的情况下，队列内的要素数=rear-front(front :开头指针rear :末尾指针)23 .满二叉树表示除最后一层以外，各层的所有节点都有两个子节点。 也就是说，满二叉树的第k层有2k-1个节点。 深度为m的全二叉树有2m-1个节点。 在满二叉树中，只有度为2和度为0的节点，没有度为1的节点。 所有度为0的节点的叶节点位于同一层，也就是最后一层。24 .满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。 具有n个节点的完全二叉树的深度为log2n 1。25 .在长度为n的线性表中，找最大项至少需要比较一次。26 .能够搜索两半规则线性表的前提是依次存储该线性表第二章程序设计的基础1 .结构化编程方法的重要原则是自上而下、逐步细化、模块化和限制goto语句的使用。2 .结构化程序的设计方法主要由3种逻辑结构构成，即：1)顺序结构2 )循环(重复)结构3 )选择(分支)结构3 .面向对象编程的主要特征是封装性、继承性和多态性。4 .对象是面向对象的方法中最基本的概念，其基本特征是识别唯一性、分类性、多样性、封装性和模块独立性。5 .在面向对象的软件技术中，继承是一种子类自动共享基类中定义的数据和方法的机制。6 .结构化程序设计的三个基本逻辑结构是顺序结构、选择结构和循环结构。 序列结构是一种简单的编程结构，是最基本、最常用的编程结构7 .仅由顺序、选择(分支)、重复(循环)结构构成的程序是结构化程序。第三章软件工程的基础1 .软件是程序、数据和相关文档的集合。2 .系统软件：开发的操作系统(OS )、数据库管理系统(DBMS )、编译器、汇编程序、网络软件等应用软件，用于特定领域。支持软件管理员控制开发过程和项目管理的工具软件Dephi、PowerBuilder，帮助程序人员开发和维护软件产品3、软件危机归结为成本、质量、生产效率问题。4 .软件生命周期是定义阶段的基本任务是确定软件系统的工程需求，软件系统的可行性研究和项目需求分析分为开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段在数据流图中，矩形表示数据的外部实体，圆角矩形表示转换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。6 .在软件开发中，有可在需求分析阶段使用的工具DFD图(数据流程图)7 .数据流图是结构化方法的需求分析工具，UML是面向对象方法的需求分析工具。8 .详细设计的图形工具：过程流程图、N-S图、PAD图、HIPO； 表工具：判定表语言工具： PDL (伪代码)。9 .程序流图：块表示加工步骤，菱形表示逻辑条件，箭头表示控制流。10 .在结构化程序设计中，模块划分的原则是：模块内具有高内聚力，模块之间具有低内聚力。11 .软件测试的目的是发现错误并评估程序的可靠性。 软件调试的目的是找出错误的位置并纠正错误。12 .软件测试为了达到良好的测试效果，必须由独立的第三方构筑测试。13 .数据词典：流程图中所有要素的定义的集合，是结构化分析的核心。14 .软件要求规范应具有完整性、无歧义、正确性、可验证性、可修改性等特性，其中最重要的是没有歧义。15 .白箱测试的一个原则是确保执行至少一次测量模块的每条独立路径。16 .白箱测试法主要有逻辑垄断和基本路径测试黑盒测试方法和技术有等效分类法、边界值分析法和错误估计法。17 .软件测试的过程包含四个步骤，即单元测试、集成测试、确认测试和系统测试。第四章数据库设计的基础1 .数据库管理系统是指用户和操作系统之间的数据管理软件。 数据库管理系统是为建立、使用和维护数据库而配置的软件。2、数据库管理系统提供数据定义语言负责数据的模式定义和数据的物理访问构建；数据操作语言负责数据查询、添加、删除、修改等操作的数据控制语言负责数据完整性、安全定义和检查、同时控制、故障恢复等功能。3 .数据库技术的根本目的是解决数据共享问题。4、数据管理技术的发展经历了人工管理阶段(数据非共享)、文件系统阶段(对应共享)和数据库系统阶段(数据共享最好)。5 .数据库系统在其内部有内部模式(位于最下层，反映计算机物理结构中数据的实际存储形式)、概念模式(位于中间层，反映设计者的数据全局逻辑请求)、外部模式(位于最外层，反映用户对数据的要求6 .数据库按数据模型分为层次型、网格型、关系型，区分原则是数据间的联系方式。7 .两个实体之间的联系分为1对1联系、1对多联系、多对多联系三种。8 .在e-r图中，实体用矩形框表示，属性用椭圆形表示，实体之间的关系用菱形框表示。在9.2维表中，水平行被称为元组，并且每一行被称为元组，元组中的每个组件不能再被划分。 关系的描述称为关系模式，一个关系模式对应于一个关系的结构。 一个关系是二维表。10 .在关系数据表中，行称为元组，对应于存储文件的记录，列称为属性，对应于存储文件中的字段。11 .数据库应用系统的核心问题是数据库设计。12 .需求分析阶段常用的工具是数据流图和数据词典。13. E-R图的实体-联系图是用于构筑数据模型的图，在数据库系统概论中属于概念设计阶段。14 .数据库管理系统是数据库系统的核心。15 .在二维表中，元组组件不能分割成更小的数据项。16 .在实体完整性约束下，关系数据库元组的主键属性值不能为空。ACCESS部分数据库的基本知识在Access中，设置为主键的字段会自动建立索引。在Access数据库中创建新表。 应该使用的SQL语句是Create Table，索引是Create Index，修改表是Alter Table，数据库的创建是create数据库。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 .关系数据库的数据表是相对独立的，是相互关联的。在Access中，表和查询可以用作查询的数据源。10 .在access数据库对象中，体现数据库设计目的的对象是查询11 .在关系运算中，从关系模式中指定若干属性来构造新关系称为投影12 .在select语句中，HAVING子句必须与group by子句一起使用。13 .数据集对象的EOF属性(或BOF属性)用于确定记录指针是否指向第一条记录(或最后一条记录)。14 .向数据库添加一个新记录，并执行strSQL插入语句。15 .用SQL语句实现查询表名为“图书表”的记录，应用的Select语句是“Select* from图书表”。16 .如果数据库找到最后一行，则表示没有记录，表示没有此用户。如果没有记录，则表示rs.EOF。17 .在access中创建的数据库文件的扩展名为. mdb数据库和表。1 .无法设置ole对象的默认属性。2 .定义默认值的意思是，为了减少数据输入量，更多的值被用作此字段的默认值，并且可以为空。3 .“有效性规则”属性只能定义一个表达式。4.5 .参照完整性关系：级联更新、级联删除。6 .参照完整性规则包括更新规则、删除规则和插入规则。7 . 表示与任意一个字符的字符一致！ 匹配不在括号中的字符#匹配单个数字*匹配任意数量的字符 处方括号中的任何一个字符-通配符范围内的任何字符，必须按照升序排序顺序指定区域。8. VBA支持的通用数据类型是字节，包括一个字节和范围从0到255的布尔值，2个字节，True或False范围Integer，2个字节，范围- 32768到32767； 长(长)占4字节单精度浮点型(Single )占4字节双精度浮点型(Double )，8字节Date字节。查询在Access数据库中，要创建查询设置时间，必须在“#”符号中包含时间。2. AND逻辑运算符连接的两个表达式中，如果一个表达式为false，则运算结果为false。 如果OR逻辑运算符连接的两个表达式中的两个表达式都为false，则运算结果为false。3.PS返回数字表达式值的绝对值PR返回数字表达式值的整数部分PS返回数字表达式值的平方根PS公司返回数字表达式值的符号值4 .使用向导创建查询时，数据源可以从表或查询中检索。5 .如果数据库中已经有同名的表，要使查询复盖原始表，应使用的查询类型是生成表。6. ACCESS中的所有查询都可以视为SQL查询。 因为ACCESS查询基于SQL语句实现查询功能。表格。1 .在1. Access中，可以用于设计输入接口的对象是表单。