office2级知识点讲解.docx

office2级知识点讲解.docx

《office2级知识点讲解.docx》由会员分享，可在线阅读，更多相关《office2级知识点讲解.docx（47页珍藏版）》请在冰豆网上搜索。

office2级知识点讲解

（1）算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。

（2）时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。

人们都希望选择一个既省存储空间、又省执行时间的算法。

然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。

时间和空间的效率往往是一对矛盾体，很难做到两全。

但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。

（3）数据处理的最小单位是数据项；由若干数据项组成数据元素；数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。

（4）一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。

而采用不同的存储结构，其数据处理的效率是不同的。

（5）数据结构概念一般包括数据的逻辑结构、存储结构及数据上的运算集合等。

数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，而不管它在计算机中的存储形式。

（6）数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：

①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

（7）根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：

线性结构与非线性结构。

如果一个非空的数据结构满足下列两个条件：

①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。

则称该数据结构为线性结构，又称线性表。

所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

（8）线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

（9）如果一个非空的数据结构满足下列两个条件：

第一，有且只有一个根结点；第二，每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构。

线性结构又称线性表。

（10）顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC（ai）=LOC（a1）+（i-1）L计算得到，从而实现了随机存取。

对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

（11）栈是限定在一端进行插入与删除的线性表。

栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。

（12）本题考查的是栈。

栈是一种特殊的线性表，线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。

（13）本题主要考查对于栈的理解。

栈是限定在一端进行插入与删除的线性表。

在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。

栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。

（14）和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。

栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。

（16）栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈，所以出栈时一定是先出D，再出C，最后出A。

（17）队列是一种操作受限的线性表。

它只允许在线性表的一端进行插入操作，另一端进行删除操作。

其中，允许插入的一端称为队尾（rear），允许删除的一端称为队首（front）。

队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。

（18）考查栈和队列概念的掌握。

栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。

二者的区别是：

栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。

（19）本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

（20）链式存储结构克服了顺序存储结构的缺点：

它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

（21）将题中所述的树用图形表示即可得到叶子结点的数目，另外还可用公式n0<=1n2+2n3+3n4+…+1来计算，其中n0表示叶子结点；1n2中的n2表示度为2的结点。

此题中度为1的结点有4个；度为2的结点有2个；度为3的结点有1个；度为4的结点有1个，计算过程如下：

n0=1n2+2n3+3n4+…+1

n0=1×2+2×1+3×1+1

n0=8

（23）本题考查了二叉树的基本概念。

在二叉树中，叶子节点的度是1；当该二叉树为空树时，根节点的度为0；为非空树时，根节点的度最大为2。

（24）本题考查二叉树的遍历。

所谓二叉树的前序遍历（DLR）是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根→左→右”，故该二叉树的前序遍历结果为“ATBZXCYP”。

（25）前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

（26）对有序线性表进行顺序查找，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功；否则，继续进行比较，即和线性表的第二个数据元素进行比较。

同样，若相等，则查找成功；否则，继续进行比较。

依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。

因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。

（27）二分法查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）的。

（28）从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。

当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。

程序设计基础

（1）结构化程序设计方法的主要原则是：

自顶向下，逐步求精，模块化，限制使用goto语句。

可复用性是指软件元素不加修改和稍加修改可在不同的软件开发过程中重复使用的性质。

软件可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要方法。

面向对象的程序设计具有可复用性的优点。

（2）滥用goto语句将使程序流程无规律，可读性差，；注解行有利于对程序的理解，不应减少或取消，；程序的长短要依照实际情况而论，而不是越短越好。

（3）本题考查了程序的基本结构。

程序由一些基本结构组成。

任何一个大型的程序都由3种基本结构组成，由这些基本结构构成一个结构化的程序。

这3种基本结构为：

顺序结构、选择结构和循环结构。

（4）结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。

（5）面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。

它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

（6）面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。

消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

（7）面向对象程序设计方法并不强调自顶向下的构造程序，而常常是自底向上的，而自顶向下、逐步求精是结构化程序设计的特点。

（8）面向对象思想中的三个主要特征是：

封装性、继承性和多态性。

（9）面向对象程序由若干个对象构成；结构化程序由数据和相应算法构成。

（10）对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系，对象之间通过传递消息互相联系，从而模拟现实世界中不同事物彼此之间的联系，

（11）对象的基本特点：

标识唯一性、分类性、多态性、封装性和模块独立性。

（12）在面向对象程序设计中所使用的对象，其数据和操作是作为平等伙伴出现的。

因此，对象具有很强的自含性，此外，对象所固有的封装性，使得对象之间不相互影响。

（13）面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。

面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

软件工程基础

（1）本题考查软件的定义。

软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明文档的总和。

（2）软件工程学是研究软件开发和维护的普遍原理与技术的一门工程学科。

所谓软件工程是指采用工程的概念、原理、技术和方法指导软件的开发与维护。

软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。

（3）软件工程包括3个要素，即方法、工具和过程。

（4）软件工程概念的出现源自于软件危机。

为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。

（5）本题考核软件维护的概念。

维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段。

在软件交付使用后，还需要进行维护。

软件维护通常有以下四类：

为纠正使用中出现的错误而进行的改正性维护；为适应环境变化而进行的适应性维护；为改进原有软件而进行的完善性维护；为将来的可维护和可靠而进行的预防性维护。

软件维护不仅包括程序代码的维护，还包括文档的维护。

（6）软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。

本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长、花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

（7）通常将软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。

它可以分为软件定义、软件开发及软件运行维护3个阶段。

（8）软件生命周期由软件定义、软件开发和软件维护3个时期组成。

软件开发时期是具体设计和实现在前一时期定义的软件，它通常由下面五个阶段组成：

概要设计、详细设计、编写代码、组装测试和确认测试。

（9）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。

也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：

①可行性研究和计划制定。

确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。

②需求分析。

对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。

编写软件规格说明书及初步的用户手册，提交评审。

③软件设计。

系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。

把软件设计转换成计算机可以接受的程序代码。

即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。

在设计测试用例的基础上，检验软件的各个组成部分。

编写测试分析报告。

⑥运行和维护。

将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

（10）需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。

（11）常见的需求分析方法有：

结构化分析方法和面向对象的分析方法。

结构化分析就是使用数据流图（DFD）、数据字典（DD）、结构化语言、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。

（12）软件开发阶段包括需求分析、总体设计、详细设计、编码和测试5个阶段。

其中需求分析阶段常用的工具是数据流图和数据字典。

（13）数据流图中的主要图形元素有加工、数据流、存储文件、源和潭。

（14）软件需求规格说明书（SoftwareRequirementSpecification，SRS）是需求分析阶段的最后成果，是软件开发中的重要文档之一。

它具有以下几个方面的作用：

①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

（15）软件设计包括软件结构设计、数据设计、接口设计和过程设计。

其中，结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。

（16）在结构化程序设计中，一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高软件模块的独立性，也是模块划分的原则。

（17）软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念，它们具有抽象、模块化、信息隐蔽和数据独立性。

自底向上是集成测试中增量测试的一种。

（18）模块的独立程序是评价设计好坏的重要度量标准。

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。

一般较优秀的软件设计，应尽量做到高内聚，低耦合。

（19）系统设计的质量主要反映在模块的独立性上。

评价模块独立性的主要标准有两个：

一是模块之间的耦合，它表明两个模块之间互相独立的程度；二是模块内部之间的关系是否紧密，称为内聚。

一般来说，要求模块之间的耦合尽可能地弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。

综上所述，选项B）的答案正确。

（20）利用信息隐蔽，可以确保每一个模块的独立性。

（21）模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。

按照耦合程度从强到弱分别是：

内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合，没有异构耦合这种方式。

（22）总体设计过程通常由两个主要阶段组成：

系统设计，确定系统的具体实现方案；结构设计，确定软件结构。

为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。

分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

（23）程序流程图是人们对解决问题的方法、思路或算法的一种图形方式的描述。

其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容；流程线表示操作的先后次序。

带箭头的线段在数据流程图中表示数据流；带箭头的线段在程序流程图中表示控制流。

题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。

在模块之间用带有箭头的线段表示调用关系。

（24）N-S图是由Nassi和Shneiderman提出的一种符合程序化结构设计原则的图形描述工具。

它的提出是为了改进流程图在描述程序逻辑时的不灵活性。

（25）数据流图DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。

（26）软件测试是为了发现错误而执行程序的过程，且为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。

（27）使用人工或自动手段来运行或测定某个系统的过程，目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。

软件测试是为了发现错误而执行程序的过程。

测试以查找错误为目的，而不是为了演示软件的正确功能。

（28）软件测试过程中，辅助资源包括测试用例（测试数据）、测试计划、出错统计和最终分析报告等。

（29）确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求；集成测试的主要目的是发现与接口有关的错误。

（30）因为测试的目的在于发现错误，从心理学角度讲，由程序的编写者自己进行测试是不合适的，为了达到最好的测试效果，应该由独立的第三方进行测试工作，程序调试，修改一个错误的同时可能引入了新的错误，解决的办法是在修改了错误之后，必须进行回归测试，；所谓软件维护，就是在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程。

（31）本题考查软件工程调试。

调试与测试是两个不同的过程，有着根本的区别：

调试是一个随机的、不可重复的过程，它用于隔离和确认问题发生的原因，然后修改软件来纠正问题；测试是一个有计划的、可以重复的过程，它的目的是为了发现软件中的问题。

因此，软件调试的目的是为了改正软件中的错误。

数据库设计基础

（1）数据库（DataBase，DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，可以被各个应用程序所共享。

数据库中的数据具有“集成”、“共享”的特点。

（2）由于数据的集成性使得数据可被多个应用程序共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据库的应用范围，所以数据库技术的根本问题是解决数据的共享问题。

（3）数据库管理系统（DatabaseManagementSystem，DBMS）是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。

（4）数据库管理系统DBMS是数据库系统中实现各种数据管理功能的核心软件。

它负责数据库中所有数据的存储、检索、修改以及安全保护等，数据库内的所有活动都是在其控制下进行的。

所以，DBMS包含数据库DB。

操作系统、数据库管理系统与应用程序在一定的硬件支持下就构成了数据库系统。

所以，DBS包含DBMS，也就包含DB。

综上所述，选项C）正确。

（5）文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，文件系统数据处理存在3个缺点，即数据冗余大、数据的不一致性、程序与数据的相互依赖（简称为数据依赖）。

（6）数据库技术的主要目的是有效地管理和存取数据资源，包括提供数据的共享性，使多个用户能够同时访问数据库中的数据；减少数据的冗余度，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。

（7）数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

（8）数据具有两方面的独立性：

一是物理独立性，即由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改；二是逻辑独立性，即由于数据的局部逻辑结构（它是总体逻辑结构的一个子集，由具体的应用程序所确定，并且根据具体的需要可以作一定的修改）与总体逻辑结构之间也由系统提供映象，使得当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改。

综上所述，本题的正确答案是D）。

（9）外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。

（10）数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。

其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。

（11）两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多（或多对一）的联系和多对多的联系；概念模型便于向各种模型转换。

由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

（12）属性（Attribute）：

实体所具有的某一特性称为属性。

一个实体可以由若干个属性来刻画。

（13）两个实体间的联系可以归纳为3种类型：

一对一联系：

一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。

一对多联系或多对一联系：

一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。

多对多联系：

多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录与其匹配。

一个教师可讲授多门课程，一门课程可由多个教师讲授，所以实体教师和课程间的联系是多对多的联系。

（14）实体之间的联系类型主要有一对一、一对多、多对多，按题意可知部门与职员之间的联系类型是一对多（1:

m），

（15）在E-R图中，用矩形框表示实体，框内标明实体名；用椭圆框表示实体的属性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。

（16）层次模型是最早发展出来的数据库模型。

它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。

（17）关系模型较之格式化模型（网状模型和层次模型）有以下几方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。

（18）在关系模型数据库中，基本结构是二维表，这种二维表称为关系。

关系的列称为属性，一个具有N个属性的关系称为N元关系。

（19）关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为一个属性，对应表中的一个字段；在二维表中能唯一标识元组的最小属性集称为该表的键或码。

（20在关系数据库中，一个表就是一个关系，关系数据库管理系统管理的关系就是多个二维表。

（21）数据模型用来表示实体间的联系，但不同的数据库管理系统支持不同的数据模型。

常用的数据模型有层次模型、网状模型和关系模型，层次模型不能表示多对多联系，网状模型和关系模型都能表示任意一种联系。

（22）软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

（23）关系运算中的选择运算是从关系中找出满足给定条件的元组的操作；投影运算是从关系中选择若干个属性组成新的关系的操作；连接运算是关系的横向结合。

（24）两个相同结构关系的“并”是由属于这两个关系的元组组成的集合。

（25）选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。

这个关系是由R中那些满足逻辑条件的元组所组成。

如果关系的逻辑条件为f，则R满足f的选择运算可以写成：

σf（R）。

（26）关系运算分为：

①传统的关系运算（集合运算）

进行并、差、交集合运算的两个关系必须具有相同的关系模式，即相同结构。

在Access中没有提供传统的集合运算，可以通过其他操作或编写程序来实现。

②专门的关系运算

选择：

从关系中找出满足给定条件的元组的操作称为选择。

投影：

从关系模式中指定若干个属性组成新的关系称为投影。

连接：

连接是关系的横向结合。

连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。

（27）本题考查集合运算。

在关系数据库理论中，两个关系的并是由