计算机二级access基础知识总结

1、第 PAGE48 页 共 NUMPAGES48 页计算机二级access基础知识总结 计算机二级access基础知识总结 二级教程公共基础知识1.算法是指解题方案的准确而完整的描述。2.程序的编制不可能优于算法的设计。3.算法的基本特征：a.可行性；b.确定性；（不允许有模能两可 的解释，也不允许有多义性）c.有穷性；d.拥有足够的情报。4.算法的两种基本要素：一是数据对象的运算和操作；二是算法 的控制结构。 5.算法设计的基本算法：a.列举法；b.归纳法；c.递推；d.递归； e.减半递推技术；f.回溯法。 6.算法的复杂度主要包括时间复杂度和空间复杂度。7.算法的时间复杂度（理解）：是指执

2、行算法所需要的计算工作 量。算法的基本运算反映了算法运算的主要特征，用基本算法的次数来度量算法工作量是客观的也是实际可行的。8.算法的空间复杂度（理解）：指执行这个算法所需要的内存空 间。 9.数据结构主要研究和讨论的三个方面问题： a.数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； b.在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； c.对各种数据结构进行的运算。 10.数据结构是指反映数据元素之间关系的数据元素集合的表示。11.数据结构应包含的两方面的信息：a.表示数据元素的信息；b. 表示各数据元素之间的前后件关系。 12.数据的逻辑结构在计算机存储

3、空间中的存放形式称为数据的存 储结构（也称数据的物理结构）。常用的存储结构有顺序、链接、索引等存储结构。 13.根据数据结构中各元素前后件元素的复杂程度，一般将数据结 构分为两的类：线性结构和非线性结构。 14.线性结构又称线性表，一个非空的数据结构需满足以下两个条 件构成线性结构：一是有且只有一个根节点；二是每一个节点最多有一个前件，也最多有一个后件。 15.线性表是最简单、最常用的一种数据结构。 16.线性表由一组数据元素构成，而复杂的线性表中，由若干数据 相组成的数据元素成为记录，而由多个记录构成的线性表又称为文件。线性表是一种线性结构。数据元素在线性表中的位只取决于它们自己的序号，即数

4、据元素之间的相对位是线性的。 17.线性表的顺序存储结构具有以下两个基本特点：a.线性表中所有元素所占的存储空间是连续的； b.线性表中各数据元素在存储空间中是按逻辑顺序依次存放 的。 18.栈是一种特殊的线性表。在这种特殊的线性表中，其插入与删 除运算都只在线性表的一端进行。 19.栈是限定在一端进行插入与删除的线性表。栈也被称为“先进 后出”表或“后进先出”表，其具有记忆作用。通常用指针top来指示栈顶的位，用指针bottom只想线索。20.栈的基本运算有三种：入栈，退栈与读栈顶元素。21.线性表组织管理用户程序的排队执行的原则是：a.初始时线性表为空； b.当有用户程序老道士，将该用户程

5、序加入到线性表的末尾进 行等待； c.当计算机系统执行完当前的用户程序后，就从线性表的头部 取出一个用户程序执行。 在这种线性表中，需要加入的元素总是插入到线性表的末尾， 并且又总是从线性表的头部取出（删除）元素。这种线性表成为队列。 22.查找技术：一是顺序查找；二是二分法查找（二分法查找只需 要比较2n次，而顺序查找需要查找n次。23.排序技术： 交换类排序法：a.冒泡排序法；b.快速排序法。 插入类排序法：a.简单插入排序法b.希尔排序法（简单插入排序需要n(n-1)/2次比较,希尔排序所需要比较次数O（n）,堆排序需要比较的次数为O（n2n）. 24.形成良好的程序设计风格，主要应注重

6、和考虑下述一些因素： a.源程序文档化；b.数据说明的方法；c.语句的结构（程序编写要做到清晰第一，效率第二）；d.输入和输出； 25.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。 26.结构化程序的基本结构：a.顺序结构；b.选择结构；c.重复结构（又称循环结构）。 27.面向方法的主要优点：a.与人类习惯的思维方法一致；b.稳定性好；c.可重用性好；d.易于开发大型软件产品；e.可维护性好。 28.对象是面向对象方法中最基本的概念。对象可以用来表示客观世界中的任何实体，也就是说，应用领域中有意义的，与所要解决的问题有福安息的任何事物都可以作为对象

7、。 29.面向对象的程序设计方法中设计的对象是系统中用来描述蛇管事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。 30.属性即对象所包含的信息，它在设计对象是确定，一般只能通过执行对象的操作来改变。 31.对象的基本特点：a.标识唯一性；b.分类性；c.多态性；d.封装性；e.模块独立性好。 32.将属性、操作类似的对象归为类。 33.消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。34.一个消息有下述三部分组成：a.接收消息的对象名称；b.消息的标识符（也称为消息名）；c.另个或多个

8、参数。 35.继承是指能够直接获得已有的性质和特征，而不必重复定义它们。 36.继承分为单继承和多重继承。但继承是指一类只允许有一个父类，即类等级为树形结构。多重继承是指，一个类允许有多个父类。 37.对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。38.软件分为应用软件、系统软件和工具软件。 39.计算机软件（software）是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。40.软件的特点： a.软件是一种逻辑实体，而不是物理实体，具有抽象性； b.软件的生产与硬件不同，它没有明显的制作过程；c.软件在运行使

9、用期间不存在磨损老化问题； d.软件的开发、运行对计算机系统具有依赖性，受到计算机系统的限制，这导致了软件移植的问题；e.软件复杂性高，成本昂贵； f.软件开发涉及诸多的社会因素。 41.软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 42.软件危机归结为成本、质量、生产率等问题。 43.关于软件工程的定义，国标中指出，软件工程是应用于计算机软件的定义、开发和维护的一整套方案、工具、文档、时间标准和工序。 44.软件工程包括三个要素，即方法、工具和过程。 45.定义：软件工程过程是把输入转化为输入的一组彼此相关的资源和活动。 46.软件工程过程是指为获得软件产品，在软件工

10、具支持下由软件工程师完成的一系列软件工程活动。基于这个方面，软件工程过程通常包含4种基本活动： a.P(Plan)软件规格说明。规定软件的功能及其运行时的限制b.D(Do)软件开发。产生满足规格说明的软件。 c.C(Check)软件确认。确认软件能够满足客户提出的要求d.A(Action)软件演进。为满足客户的变更要求，软件必须在使用的过程中演进。 47.软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程。 48.软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。 49.软件生命周期的主要活动阶段是：a.可行性研究与计划制定； b.需求分析；c.软件设计；d.软件实现；e

11、.软件测试；f.运行和维护。 50.软件工程的目标是：在给定成本、进度的前提下，开发出具有 有效性、可靠性、可理解性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。 51.软件工程的理论和技术性研究的内容包括：软件开发技术和软 件工程管理。 52.软件工程的原则（8条）：a.抽象；b.信息隐蔽；c.模块化；d. 局部化；e.确定性；f.确定性；g.一致性；h.完备性；i.可验证性。 53.软件开发方法包括分析方法、设计方法和程序设计方法。54.结构化方法包括已经形成了配套的结构化分析方法、结构化设 计方法和结构化编程方法，其核心和基础是结构化程序设

12、计理论。 55.常见的需求分析方法有：a.结构化分析方法；b.面向对象的分 析方法。 56.结构化分析就是使用数据流程图(DFD)、数据字典(DD)、结构化 英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。 57.结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解， 建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。 58.结构化分析的常用工具：a.数据流图（步骤：由外向里，自顶 向下，逐层分解）；b.数据字典（数据字典是结构化分析方法的核心）；c.判定树；d.判定表。59.软件需求规格说明书的特点（8点）：a.正确性；b.无歧义性； c.完

13、整性；d.可验证性；e.一致性；f.可理解性；g.可修改性；h.可追踪性。 60.软件设计包括软件结构设计、数据设计、接口设计、过程设计。61.软件设计的一般过程：软件设计是一个迭代的过程；先进行高 层次的结构设计；后进行底层吃的过程设计，穿插进行数据设计和接口设计。 62.软件设计的基本原理：a.抽象；b.模块化；c.信息隐蔽；d.模 块独立性（内聚性：（内聚性是一个模块内部各个元素彼此结合的紧密程度的度量）耦合性（耦合性是模块间互相连接的紧密程度的度量）。 63.各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计， 应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内部的内聚性

14、，有利于提高模块的独立性。 64.软件概要设计的基本任务是：a.设计软件系统结构；b.数据结 构及数据库设计；c.编写概要设计文档，d.概要设计文档评审。65.模块用一个矩形表示，矩形内注明模块的功能和名字；箭头表 示模块间的调用关系。 66.经常使用的结构图有四种模块类型：传入模块、传出模块、变 换模块、协调模块。 67.数据流类型：a.变换型；b.事务型（特点是接受一项事物。根 据事物处理的特点和性质，选择分派一个适当的处理单元（事务处理中心），然后给出结果）。 68.设计的准则：a.提高模块独立性；b.模块规模适中；c.深度、 宽度、扇出和扇入适当；d.使模块的作用域在该模块的控制域内。

15、 69.详细设计的任务，是为软件结构图中的每一个模块确定实现算 法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。 70.常见的过程设计工具：a.图像工具：程序流程图。 N-S.PAD.HIPO;b.表格工具：判定表；c.语言工具：PDI(伪码)。71软件测试的定义：使用人工或自动手段来运行或测定某个系统的 过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实践结果之间的差别。 72.软件测试是为了发现错误而执行程序的过程。方法：静态测试 和动态测试。 73.软件测试的方法若是从是否需要执行被测试软件的角度，可以 分为静态测试和动态测试方法。若按照功能划分可以分为白盒测试

16、和黑盒测试方法。 74.静态测试包括代码检查、静态结构分析、代码质量度量等。它不实际运行软件，主要通过人工进行。 75.白盒测试方法也称结构测试或逻辑驱动。它是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格要求。它的主要方法有逻辑覆盖、基本路径测试等。76.黑盒测试方法也称功能测试或数据驱动测试。黑盒测试主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错。 77.等价类划分法设计测试方案，首先要划分输入集合的等价类。78.软件测试过程一般按四个步骤进行：单元测试、集成测试、验收测试（确认测试）和系统测试。 79.程序调试的任务

17、是诊断和改正程序中的错误。 80.程序调试的基本步骤：a.错误定位；b.修改设计和代码，以排除错误；c.进行回归测试，以防止新的错误。81.软件调试可以分为动态调试和静态调试。 82.静态调试主要指通过人的思维来分析源程序代码和排错，是主要的调试手段，而动态调试是辅助静态调试的。 83.主要的调试方法有：a.强行排错法；b.回溯法；c.原因排除法。84.数据实际上就是描述事物的符号记录。 85.软件中的数据(Data)是有一定结构的：数据有型(Type)和值(Value)之分。 86.数据库(Database)是数据的集合。 87.数据库管理系统：a.数据模式定义；b.数据存取的物理构建；c.

18、数据操作；d.数据的完整性、安全性定义与检查；e.数据库的并发控制与故障恢复；f.数据的服务。 88.数据定义语言：数据定义语言（DataDefinitionLanguage,简称DDL）、数据操纵语言（DataManipulationLanguage,简称DML）、数据控制语言（DataControlLanguage简称DCL）。89.数据库管理员（DataAdministrator，简称DBA）其主要工作：a.数据库设计；b.数据库维护；c.改善系统性能，提高系统效率。 90.数据库系统（DatabaseSystem,简称DBS）由以下几部分组成：数据库（数据）、数据管理系统（软件）、数据

19、库管理员（人员）系统平台之一硬件平台（硬件）、系统平台之二软件平台（软件）。91数据库应用系统（DatabaseApplicationSystem，简称DBAS），它是数据库系统、应用软件和应用界面三个部分组成，具体包括：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。 92.文件系统是数据库系统发展那个的初级阶段，它提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的管理和数据共享的能力。 93从20世纪60年代末期起，真正的数据库系统层次数据库与网状数据库开始发展，他们为统一管理与共享数据提供了有力的支撑。 94.数据库系统的基本特点：a.数据的集

20、成性；b.数据的高共享性与低冗余性；c.数据独立性；d.数据的统一管理与控制。95.数据库系统的三级模式：a.概念模式；b.外模式；c.内模式。96.数据是实现世界符号的抽象，而数据模型则是数据特征的抽象，它从抽象层次上描述了系统的静态特性、动态行为和约束条件，为数据库系统的表示与操作提供了一个抽象框架。 97.凡是有共性的实体可组成一个集合称为实体集。属性刻画了实体的特征。现实世界中事物间的关联称为联系。98.实体间的联系有：一对一，一对多，多对多。 99.由实体、属性、联系三者结合起来才能表示现实世界。100.实体是概念世界中的基本单位，属性附属于实体。 101.E-R模型中的三个概念与两

21、个联接关系：a.实体集表示法；b.属性表示法；c.联系表示法；d.实体集（联系）与属性间的联接关系；e.实体集与联系间的联接关系。102.层次模型的基本结构是树形结构。 103.网状模型是一个不加任何条件限制的无向图。104.关系模型采用二维表来表示，简称表。二维表由表框架（Frame） 及表的元组（Tuple）组成。表框架由n个命名的属性组成，n为属性元数。每个属性有一个取值范围称为值域。表框架对应了关系的模式，即类型的概念。 105.在二维表中凡能唯一标识元组的最小属性称为该表的键或码。106.关系中的数据约束：a.实体完整性约束；b.参照完整性约束； c.用户定义的完整性约束。 107.

22、关系模型的基本运算：插入、删除、修改、查询（投影运算、 选择运算、笛卡尔积运算）（笛卡尔积运算是两个关系的合并操作）。 108.关系代数中的扩充运算：交运算、除运算、连接和自然连接运 算。 109.数据库设计是数据库应用的核心。 110.在数据库应用系统中的一个核心问题就是设计一个能满足用 户要求、性能良好的数据库，这就是数据库设计。 111.数据库设计的基本任务是根据用户对象的信息需求，处理需求 和数据库的支持环境（包括硬件、操作系统与DBMS）设计出数据模式。 112.在数据库设计中有两种方法：一种是以信息需求为主，兼顾处 理需求，成为面向数据的方法；另一种方法是处理需求为主，兼顾信息需求

23、，成为面向过程的方法。 113.数据库设计目前一般采用生命周期法，即将整个数据库应用系 统的开发分解成目标独立的若干阶段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。 114.分析和表达用户的需求，经常采用的方法有结构化分析方法和 面向对象的方法。结构化分析方法用自顶向下、逐层分解的方式分析系统。用数据流图表达了数据和处理过程的关系，数据字典对系统中数据的详尽描述，是各类数据属性的清单。115.数据字典通常包括五个部分，即数据项，是数据的最小单位； 数据结构，是若干数据项有意义的集合：数据流，可以是数据项，是也可以使数据结构，表

24、示某一处理过程的输入或输出；数据储存，处理过程中处理的数据，常常是手工凭证、手工文档或计算机文件；处理过程。 116.数据库概念设计的目的是分析数据间内在语及关联，在此基础 上建立一个数据的抽象模拟模型数据库概念设计的方法有以下两种：一是集中是模型设计法，二是视图集成设计法。 117.数据库的逻辑设计主要工作是将E-R图转换成指定RDBMS中的 关系模式。 118.逻辑模式规范化及调整、实现：规范化、RDBMS. 119.数据库物理设计的主要目标是对数据库内部物理结构作调整 并选择合理的存取途径，以提高数据库访问速度及有效利用存储空间。 120.数据库是一种共享资源，它需要维护与管理，这种工作

25、称为数 据库管理，而实施此项管理的人则称为数据库管理员。 121.数据库管理内容：a.数据库的建立；b.数据库的调整；c.数据 库的重组；d.数据库安全性控制与完整性控制；e.数据库的故障校复；f.数据库监控。选择题 错误：对象是结构体变量的别称 错误：逻辑上相邻的节点物理上不必邻接 错误：数据访问页是用来格式化、计算、打印和总结选定数据错误：模块包括全局模块和局部模块 错误：所有数据类型都可以定义一个输入掩码错误：任何对象都必须有继承性 错误：一种数据的逻辑结构可以有多种存储结构错误：窗体可以直接存储数据 错误：Null表示空白无数据的意思，可使用在任意类型的字段错误：一个对象不是独立存在的

26、实体，各个对象之间有关联，相互依赖 错误：对记录的添加、修改、删除等操作只能在表中进行错误：Access中，在两个表之间可以建立多对多关系 错误：在数据库设计的过程中，概念结构设计与具体的数据库管理系统有关 错误：数据的逻辑结构与存储结构必定一一对应 错误：所有数据类型都可以定义的一个输入掩码错误：任何对象都必须有继承性 错误：数据的存储结构与数据处理的效率无关错误：类是对象的一个实例 错误：链式存储结构的叙述中，可以通过计算直接确定第I个节点的存储结构 正确：Abs(5)=5 正确：删除查询，每次删除整个记录，并非是指定字段中的记录正确：关系运算包括选择、投影、联接等 正确：二维表中，属性值

27、的取值范围称为值域正确：属性值的取值范围称为值域 正确：模块基本上有声明、语句和过程构成 正确：非结合型文本框一般用来接收用户输入数据等正确：方法是属于对象的正确：线性表是线性结构正确：栈是先进后出的线性表正确：队列是先进先出的线性表 正确：在面向对象的程序设计中，各个对象之间相互独立，相互依赖性小 正确：黑箱（盒）测试方法完全不考虑程序的内部结构和内部特征正确：在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则 正确：每个表应该只包含一个主题的信息 正确：线性链表中的各元素在存储空间中的位不一定是连续的，且各元素的存储顺序也是任意的 正确：chr(charcode)用来返回chaa

28、rcode所对应的字符，其中charcode为ASCII码 正确：同一表中的字段名不可以重复 正确：程序执行的效率与数据的存储结构密切相关正确：可以根据数据表和已建查询创建查询正确：数据库系统减少了数据冗余 正确：E-R图能表示实体、属性和实体之间的联系 正确：表示关系的二维表中各远足的每一个分量还可以分成若干数据项 正确：藕合程度弱的模块，其内聚程度一定高 正确：在关系模型中，一个关系的属性名表称为关系模式 Assess中所创建的数据访问页，保存在计算机中或Web服务器中Access中记录、表和数据库的关系是：一个表可以包含多条记录，一个数据库可以包含多个表 Access通过数据访问页可以发

29、布的数据是：数据库中保存的数据将指定的数据库对象复制到不同的MicrosoftAccess数据库（.mdb）或同一数据库中的宏操作是：CopyObject Access数据库的各对象中，是实际存放数据的地方只有：表Access文件的扩展名是：mdb 在Access的数据库对象中，不包括的是：向导Access支持的查询类型有：选择查询、交叉表查询、参数查询、SQL查询和操作查询 Access提供的参数查询均可在执行时显示一个对话框以提示用户输入信息，如在其中输入提示信息，要想形成参数查 询，只要将一般查询准则中的数据用下列哪一项可以替换：Access的表中，不可以定义为主键的是：OLE对象Acc

30、ess字段名不能包含的字符：% Access的表中，不可以定义为主键是：备注 在Access中数据访问页有很多功能，不是它功能的是：远程自动更新 Access的数据库对象中，不包括的是：向导Access提供的数据类型中不包括：文件不属于Assess控件类型的事：统计型 在access2022中，数据访问页中的浏览记录工具栏能够进行多种操作，下列选项中哪个不是浏览记录工具栏所具有的功能按钮：按窗体筛选 用于关闭或打开系统消息的宏命令是：SetWarnings 在一个宏中可以包含多个操作，在运行宏时将按：从上到下的顺序来运行这些操作 由大到小：宏组宏宏命令 在宏设计过程中，要快速创建一个在制定数据

31、库上执行操作的宏，通过对某些对象采取：拖放至“宏”窗体的操作内用于打开报表宏的命令是：OpenReport用于打开窗体的宏命令是：OpenFrom 用于指定当前记录的宏命令式：GoToRecord对某个数据库对象重命名的宏操作是：Rename 用于查找满足指定条件的第一条记录的宏命令是：FindRecord宏命令setwarning的功能是：关闭或打开系统消息宏组中的宏的调永格式为：宏组名.宏名 宏命令Requery的功能是：实施指定控件重新查询条件宏的条件项返回值是：“真”或“假” 关于VBA面向对象中的“方法”说法正确的是：方法是属于对象的可以作为VisualBasic变量名的是：dimV

32、BA在VBA中，变量名不合法的是：nihao可作为VBA变量名的是：？某y VBA中不能进行错误处理的语句结构是：Onerrorgoto标号VBA中定义常量可以用关键字：Const 图表式窗体中，要显示一组数据的计数值，应该用的函数是：count在主/子窗体中，子窗体还可以包括子窗体的数量为：1在主/字窗体中，最多可以有：7层子窗体窗体不能自动创建的是：图表窗体 为窗体上的控件设“Tab”键顺序时，应设控件属性表的哪一项选项卡的“Tab键次序”选项：其他 用来显示窗体或其他控件的说明文字，而与字段没有关系的是：标签 不能自动创建的窗体是：数据访问表窗体窗体数据来源包括：表、查询、SQL语句 可

33、以安排直接运行一些现编写语句的是：立即窗口 在SQL查询中，若要去的“学生”数据表中的所有记录字段，其SQL语法为：SELECT姓名FROM学生 在创建传递查询视图中，不属于“ODBC连接字符串”属性设框中的选项是：链接关键字 如果经常要从几个表中提取数据，最好的查询方法是：生成表查询如果报表包含了参数查询，Access先提示输入参数值，然后输出结果 在查询“设计视图”窗口中，哪一项不是字段列表框中的选项是：类型 利用对话框提示用户输入参数的查询过程称为：参数查询属于报表数据来源的是SQL语句 假设某数据库表中有一个“编号”字段，查找编号第3、4个字符为“34”的记录准则是：Mid(编号，3,

34、2)=“34” 在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式。其设选项是：ByRef 如果要求在页面页脚中显示的条码形式为“共y页，第某页“，则在页面页脚中的页码的控件开源应该设为：=“共”&Pages&“页，第”&Page&“页” 对n个记录的文件进行堆排序，最坏的情况是执行时间为：0（nlog2n） “某和y都是偶数”：某mod2=0andmod2=0 与表达式“50AND100”功能相同的表达式是：“=50AND 软件工程是一种：自顶向下分阶段实现的软件程序开发方法 如果一棵二叉树节点的前序序列是ABC，后序序列是CBA，则该二叉树节点的对称序列为

35、：不能确定 用树形结构来表示实体之间联系的模型称为：层次模型 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中所有叶子结点的先后顺序：完全相同 将E-R图转换到关系模式时，实体与联系都可以表示成：关系从关系模式中指定若干属性组成的新的关系，这种操作称为：投影根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列是：选择结构 能被“对象所识别的动作”和“对象可执行的动作”分别称为对象的：事件和方法 能够使用“输入掩码向导”创建输入掩码的字段类型是：文本和日期/时间 能设索引的字段有：数值、日期/事件、货币 继承具有：传递性。即当基类本身也是某一个类的派生类是，底层的派生类也会自动继承

36、间接基类的成员 类有两种常用用法：一种是类的实例化，即生成类的对象，并参与系统的运行；另一种是通过：继承派生出的新类 在软件生存周期中，能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是：需求分析 软件需求分析阶段的功过，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及：需求评审 排序时如果选取了多个字段，则结果是按照：从左向右优先次序依次排列 填空题 在浏览数据访问页中时，如果记录导航器中的页码显示为“8-10of18”，则在记录导航器的“ReccordSetLabel”属性应设为：|0-|1of|2 如果希望标签显示文本“学号&成绩”，应键入：学号&成绩查询城市为北京或

37、上海的记录，应设定“城市”字段准则为：“北京”Or“上海” 设只包含根节点的二叉树的高度为0，则高度为k的二叉树的节点数最小为：k+1 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序列为D、B、G、E、A、C、K、H、F、I,则二叉树节点的后序列为：D、G、E、B、H、I、F、C、A在完全二叉树的顺序存储中，若节点I左子女，则其左子女是节点：2i 查询10天前参加旅游的记录，应设定“旅游时间”字段准则为： 扩展阅读： 计算机二级access公共基础知识考点汇总 考点1算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此

38、考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。2算法的基本要素： （1）算法中对数据的运算和操作 一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

39、 考点2算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法运行工作量的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即算法的工作量=f（n） 2.算

40、法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。疑难解答：算法的工作量用什么来计算？ 算法的工作量用算法所执行的基本运算次数来计算，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f（n），其中n是问题的规模。

41、考点3数据结构的定义 考试链接： 考点3在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为识记内容，读者还应该识记数据的逻辑结构和存储结构的概念。 数据结构作为计算机的一门学科，主要研究和讨论以下三个方面： （1）数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，在计算机程序中通常

42、作为一个整体进行考虑和处理。数据对象：是性质相同的数据元素的集合，是数据的一个子集。 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成B=（D，R） 其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。 由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计

43、算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。 一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，选择合适的存储结构是很重要的。 考点4线性结构与非线性结构 考试链接： 考点4在笔试考试中，虽然说不是考试经常考查的内容，但读者还是对此考点有所了解，在笔试考试中出现的几率为30%，主要是以填空题出现的形式出现，分值为2分，此考点为识记内容。 根据数据结构中各数据元素之间前后件关系

44、的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。疑难解答：空的数据结构是线性结构还是非线性结构？ 一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的算法是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。 考点5栈及其基本运算 考试链接： 考点5在笔试考

45、试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应该掌握栈的运算。 1栈的基本概念 栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照先进后出或后进先出的原则组织数据的。 2栈的顺序存储及其运算 用一维数组S（1m）作为栈的顺序存储空间，其中m为最大容量。 在栈的顺序存储空间S（1m）中，S（bottom）为栈底元素，S（top）为栈顶元素。

46、top=0表示栈空；top=m表示栈满。 栈的基本运算有三种：入栈、退栈与读栈顶元素。 （1）入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一（即top加1），然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈上溢错误。 （2）退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针减一（即top减1）。当栈顶指针为0时，说明栈空，不可进行退栈操作。这种情况称为栈的下溢错误。 （3）读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指

47、定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。 小技巧：栈是按照先进后出或后进先出的原则组织数据，但是出栈方式有多种选择，在考题中经 常考查各种不同的出栈方式。 考点6线性链表的基本概念 考试链接： 考点6在笔试考试中出现的几率为30%，主要是以选择的形式出现，分值为2分，此考点为识记内容。重点识记结点的组成。 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域，另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点（即前件或后件）。 链式存储方式既可用于表示线性结构

48、，也可用于表示非线性结构。（1）线性链表 线性表的链式存储结构称为线性链表。 在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。这样的表称为双向链表。 （2）带链的栈 栈也是线性表，也可以采用链式存储结构。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为可利用栈。疑难解答：在链式结构中，存储空间位置关系与逻辑关系是什么？ 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。 考点7树与二叉树及其基本

49、性质 考试链接： 考点7在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，有时也有出现在填空题中，分值为2分，此考点为重点掌握内容。重点识记树及二叉树的性质。 误区警示： 满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树。应该注意二者的区别。 1、树的基本概念 树(tree）是一种简单的非线性结构。在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点。每一个结点可以有多个后件，它们称为该结点的子结点。没有后件的结点称为叶子结点。 在树结构中，一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0。在树中，所有结点中

50、的最大的度称为树的度。 2、二叉树及其基本性质（1）二叉树的定义 二叉树是一种很有用的非线性结构，具有以下两个特点：非空二叉树只有一个根结点； 每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。 由以上特点可以看出，在二叉树中，每一个结点的度最大为2，即所有子树（左子树或右子树）也均为二叉树，而树结构中的每一个结点的度可以是任意的。另外，二叉树中的每个结点的子树被明显地分为左子树和右子树。在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。当一个结点既没有左子树也没有右子树时，该结点即为叶子结点。 （2）二叉树的基本性质 二叉树具有以下几个性质： 性质1：在

51、二叉树的第k层上，最多有2k-1（k1）个结点；性质2：深度为m的二叉树最多有2m-1个结点； 性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。性质4：具有n个结点的二叉树，其深度至少为log2n+1，其中log2n表示取log2n的整数部分。 小技巧：在二叉树的遍历中，无论是前序遍历，中序遍历还是后序遍历，二叉树的叶子结点的先后顺 序都是不变的。 3、满二叉树与完全二叉树 满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m1

52、个结点。 完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 对于完全二叉树来说，叶子结点只可能在层次最大的两层上出现：对于任何一个结点，若其右分支下的子孙结点的最大层次为p，则其左分支下的子孙结点的最大层次或为p，或为p+1。 完全二叉树具有以下两个性质： 性质5:具有n个结点的完全二叉树的深度为log2n+1。 性质6:设完全二叉树共有n个结点。如果从根结点开始，按层次（每一层从左到右）用自然数1，2，。，n给结点进行编号，则对于编号为k（k=1，2，。，n）的结点有以下结论： 若k=1，则该结点为根结点，它没有父结点；若k1，则该结

53、点的父结点编号为INT（k/2）。若2kn，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（显然也没有右子结点）。 若2k+1n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。 考点8二叉树的遍历 考试链接： 考点8在笔试考试中考核几率为30%，分值为2分，读者应该熟练掌握各种遍历的具体算法，能由两种遍历的结果推导另一种遍历的结果。 在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根结点的次序，二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。 （1）前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树

54、时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 （2）中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 （3）后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点；并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。疑难解答：树与二叉树的不同之处是什么？ 在二叉树中，每一个结点的度最大为2，即所有子树（左子树或右子树）也均为二叉树，而树结构中的每一个结点的度可以是任意的。 考点9顺序查找 考试链接： 考点9在笔试考试中考核几率在30%，一般出现选择题中，分值为2分，读者应该具体

55、掌握顺序查找的算法。 查找是指在一个给定的数据结构中查找某个指定的元素。从线性表的第一个元素开始，依次将线性表中的元素与被查找的元素相比较，若相等则表示查找成功；若线性表中所有的元素 都与被查找元素进行了比较但都不相等，则表示查找失败。 在下列两种情况下也只能采用顺序查找： （1）如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，只能用顺序查找。（2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。 考点10二分法查找 考试链接： 考点10在笔试考试中考核几率为30%，一般出现填空题中，分值为2分，考核比较多查找的比较次数，读者应该具体掌握二分查找法的算法。 二分法只适用于顺

56、序存储的，按非递减排列的有序表，其方法如下：设有序线性表的长度为n，被查找的元素为i，（1）将i与线性表的中间项进行比较；（2）若i与中间项的值相等，则查找成功； （3）若i小于中间项，则在线性表的前半部分以相同的方法查找；（4）若i大于中间项，则在线性表的后半部分以相同的方法查找。 疑难解答：二分查找法适用于哪种情况？ 这个过程一直进行到查找成功或子表长度为0为止。 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次。 二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。 考点11交换类排序法 考试链接

57、: 考点11属于比较难的内容，一般以选择题的形式考查，考核几率为30%，分值约为2分，读者应该熟练掌握几种排序算法的基本过程。 冒泡排序法和快速排序法都属于交换类排序法。（1）冒泡排序法 首先，从表头开始往后扫描线性表，逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则将它们互换，不断地将两个相邻元素中的大者往后移动，最后最大者到了线性表的最后。 然后，从后到前扫描剩下的线性表，逐次比较相邻两个元素的大小，若后面的元素小于前面的元素，则将它们互换，不断地将两个相邻元素中的小者往前移动，最后最小者到了线性表的最前面。 对剩下的线性表重复上述过程，直到剩下的线性表变空为止，此时已经排好序。

58、在最坏的情况下，冒泡排序需要比较次数为n（n1）/2。（2）快速排序法 它的基本思想是：任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。疑难解答：冒泡排序和快速排序的平均执行时间分别是多少？冒泡排序法的平均执行时间是O（n2），而快速排序法的平均执行时间是O（nlog2n）。【例1】算法的时间复杂度取决于_。（考点2） A）问题的规模B）待处理的数据的初态C）问题的难度D）A）和B） 解析：算法的时间复

59、杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。答案：D） 【例2】在数据结构中，从逻辑上可以把数据结构分成_。（考点3）A）内部结构和外部结构B）线性结构和非线性结构 C）紧凑结构和非紧凑结构D）动态结构和静态结构 解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B）。 【例3】以下_不是栈的基本运算。（考点5） A）判断栈是否为素空B）将栈置为空栈C）删除栈顶元素D）删除栈底元素 解析：栈的基本运算有：入栈，出栈（

60、删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。答案：D） 【例4】链表不具备的特点是_。（考点6） A）可随机访问任意一个结点B）插入和删除不需要移动任何元素C）不必事先估计存储空间D）所需空间与其长度成正比 解析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以答案为A）。 【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是_。（考点8） A）ACBEDB）DEABCC）DECABD）EDBAC 解析：后序遍历的顺序是左子树右子树根结点；中序遍历顺序是左子树根结点