计算机等级考试二级MSOFFICE公共基础知识

第一部分二级公共基础知识（10分）第一章：基本数据结构与算法（3分）1.算法的基本概念1.1算法是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。1.2算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。有穷性指的算法运算时间是有限的。1.3算法复杂度：时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中的基本运算次数。算法的空间复杂度是指算法在执行过程中所需要的内存空间。两者没有直接关系。2.数据结构的定义2.1数据结构，通俗的讲就是数据元素之间的前后间关系，一个数据结构通常用图形表示。其中数据元素用一个方框表示，称作数据结点，而各个元素之间的关系用一条有向线段表示，从前个结点指向后个结点。比如一年四季数据结构和家庭成员辈分关系数据结构：在这种数据结构的图形中，没有前结点的称为根结点，没有后结点的称为终端结点即叶子结点，春和父亲是根结点，冬，儿子，女儿是叶子结点。对于数据结构的计算，插入就是新增一个结点，删除就是删除一个结点，插入删除是数据结构的两种基本运算。2.2线性结构与非线性结构根据数据结构中各元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构，又称为线形表，是指满足两个条件的数据结构，有且只有一个根结点，每个结点最多有一个前结点，也最多有一个后结点，不满足这两个条件的就是非线性结构。常见的线性结构有：线性表、栈、队列、线性链表、循环队列等，其中栈和队列是两种特殊的线性结构。3.栈和队列的定义3.1栈：是只能在线性结构的一端进行计算（插入或删除）。允许插入或者删除的那段叫栈顶，不允许插入和删除的叫栈底。总是先进后出，后进先出。栈底指针不变，栈中元素随栈顶指针的变化而动态变化。3.2队列：只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头），是先进先出表。3.3队列的顺序存储结构一般采用循环队列的形式，是一种顺序存储结构。循环队列的队头指针与队尾指针都不是固定的，随入队与出队操作变化，队列中的元素随队头指针与队尾指针的变化而动态变化。4.树的基本概念，二叉树的定义及其存储结构常见的非线性结构有两个：树和二叉树。在树结构中每个结点只有一个前件，称为父结点，每个父结点可以有多个后结点，后结点称为子结点。树的根结点没有前件，树具有层次结构，树的层次叫树的深度。根结点在第一层。二叉树是每个结点最多有两个结点的树(左右子树)，分支称为二叉树的度，也就是说二叉树最多有两个度，对于度为0的结点（也就是叶子结点）总比度为2的结点多一个。总结：叶子结点+度为2的结点+度为1的结点=总结点数；对于二叉树的第N层，最多有2n-1个结点。5.查找和排序5.1遍历：前序遍历、中序遍历、后序遍历。前序遍历：先查根结点再查左子树，最后右子树；中序遍历：先左子树，然后根结点，最后右子树；后序遍历：先左右子树，最后根结点。例如：A是根，B是左,C是右,那么前序是ABC，中序是BAC，后序是BCA5.2排序：对于长度为N的线性表排序，除了堆排序算法的比较次数是，其他的：快速排序、冒泡排序、简单插入排序次数都是n(n-1)/2。第二章：程序设计基础（2分）1.程序设计方法与风格：经过了结构化程序设计和面向对象的程序设计阶段。设计风格是：源程序文档化、数据说明的方法要规范有序、语句的结构要简单易懂，避免滥用goto语句、输入和输出注重风格。2.结构化程序设计：四条基本原则：（1）自顶向下（先考虑整体）（2）逐步求精（一步步细化）（3）模块化（将复杂目标分解为多个小目标）（4）限制使用goto语句（goto语句的数量与程序质量成反比）。3.面向对象的程序设计：对象是软件系统中用来描述客观事物的一个实体，有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。对象间通信靠消息传递，继承的指能够直接获得已有的性质和特征，而不必重复定义他们，继承是指类之间共享属性和操作的机制。第三章：软件工程基础（3分）1.软件工程的基本概念1.1软件工程源于软件危机，是指在计算机软件的开发和维护过程中遇到的一系列严重为题。软件需求的增长得不到满足，软件开发成本和进度无法控制，软件质量难以保证，软件补课维护和维护度非常低，软件的成本不断提高，软件开发生产了的提高赶不上硬件的发展和应用需求的增长。软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。一般包括软件可行性分析研究、需求分析、设计、实现、测试、交付使用以及维护等活动。1.2.需求分析：软件需求分析阶段的任务就是解决做什么的问题。一般分为：需求获取、需求分析、编写需求规格说明书、需求评审四个步骤。需求分析阶段产生的文档是软件需求规格说明书，有以下几个作用：（1）便于用户、开发人员进行理解和交流（2）反应出用户问题的结构，可以作为软件开发工作的基础和依据（3）作为确认测试和验收的依据。其主要分析方法有：（1）结构化需求分析方法（2）面向对象的分析方法2.结构化分析方法分析常用工具：（1）数据流图-DFD（2）数据字典-DD（3）判定树（4）判定表。在数据流图中，用标有名字的箭头表示数据流。3.结构化设计方法，总体设计与详细设计一个设计良好的软件系统应具有高内聚、低耦合的特征。降低耦合行提高内聚性有利于提高模块的独立性。软件设计的工具是程序流程图、系统结构图、PAD图。最常用的是程序流程图，在程序流程图中用标有名字的箭头表示控制流，在数据流图中用标有名字的箭头表示数据流。程序流程图一般有begin和end，若一个图有这两个字母就选程序流程图。4.软件测试的方法白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。软件测试的目的是发现错误，并不涉及改正错误。黑盒测试方法（不能打开的测试）中，设计测试用例的主要根据程序外部功能，主要方法是边界值分析，属于外部测试方法（等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交实验法、功能图法、场景法）。白盒测试方法：语句覆盖、逻辑覆盖、路径覆盖、条件覆盖、判断覆盖。5.程序的调试主要有静态调试与动态调试。程序调试的任务是诊断和改正程序中的错误。第四章：数据库设计基础（2分）1.数据库的基本概念1.1数据管理数据管理发展至今经历三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。最后一个阶段结构简单，使用方便逻辑性强物理性少，占据数据库领域的主导地位。1.2数据库系统数据库应用系统中的核心问题是数据库的设计，数据库目前有三种类型：层次型、网状型和关系型数据库，三种数据库的划分原则是数据之间的联系方式。数据库系统的内部结构体系：三级模式，分为：外模式、模式和内模式。概念模式，是数据库中对全体数据的逻辑结构和特性的描述，外模式（用户模式）是指数据库用户所看到的数据结构，内模式（存储模式）指数据在数据库系统内的存储介质上的标示。一个数据库可以有多个外模式，但只有一个模式和内模式。1.3数据语言数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。2.数据模型E-R模型、RDBMS（关系数据库管理系统），将E-R图转换成指定RDBMS，实体和联系都可以表示为关系，这一过程主要是在逻辑设计阶段完成。实体之间的关系模型实体间的联系采用二维表来表示，简称表。关系：一对一、一对多、多对一、多对多。3.关系代数运算传统的集合运算：并、交、差、广义笛卡尔积；专门的关系运算：选择、投影、链接、除。A并运算：关系T中包含了关系R与S中的所有元素。B交运算：取R与S中相同的元素组成TC差运算：关系T中的元素是R关系中有而S关系中没有的元素的集合D笛卡尔积：如果结果包含元素比R和S的和还多一般是笛卡尔积。E投影运算：投影运算一般是从一个得到另一个关系，题目一般只有两个关系（有两个表一般都选投影）4.数据库设计与管理数据设计的根本目的是数据共享，基本步骤是：需求分析、概念结构分析、逻辑结构分析、物理结构分析、数据库运行维护。在需求分析阶段会建立数据字典。在逻辑结构分析阶段会将E-R图转换成关系数据模型。第二部分：计算机基础知识（4分）第一章概述（1分）1.世界上第一台电脑，ENIAC发明于1946年美国宾西法尼亚大学，计算机最早的应用领域是军事，数值计算（计算弹道）。2.电子计算机的发展经历了四代：电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。3.计算机应用的几个领域：人工智能、科学计算机、数据处理、辅助技术和过程控制等。比如天气预报属于科学计算机，办公自动化就是数据处理。4.在计算机辅助技术中，计算机辅助设计（CAD）就是利用计算机的图形能力来进行设计工作；计算机辅助制造（CAM），利用计算机进行生产设备的管理、控制和操作过程；计算机辅助教学（CAI）是随着多媒体技术的发展而发展的领域，利用多媒体计算机的图、文、声功能实施教学，是未来教学的发展趋势。第二章信息的标示与存储（1分）1.计算机内部均采用二进制来表示各种信息，在计算机中，任何数据都是以二进制来存储。2.计算机中最小的数据单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节，1024=2103.计算机中的数据都是采用二进制编码表示，用以表示字符的二进制编码称为字符编码，计算机中最常见的是ASCII码，在编码表中数字码大写英文字母小写英文字母（数值）。4.根据汉字国标码GB规定，汉字分为常用汉字和次常用汉字，常用3755个按拼音字母顺序排序，次常用3008个按部首排列。5.汉字内码=汉字国际码+8080H6.十进制转为二进制（用2整除，在用2去除商直到商为0），十进制转十六进制（整数除16，用商加余数即可）。第三章计算机硬件系统（0-1分）1.计算机系统由硬件和软件两部分组成。硬件是指物理上存在的各种设备，软件是指运行在计算机硬件上的程序、运行程序所需的数据和相关文档的总称。2.冯.诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入、输出设备5个基本功能部件。该体系计算机中引进了两个重要概念：二进制和存储程序。3.通常所说的计算机的主机是指CPU和内存。4.CPU由运算器和控制器组成，是计算机硬件系统的核心部件，称为中央处理器，计算机指标有字长、运算速度、时钟主频。运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。控制器的基本功能是控制机器的各个部件协调一致工作。5.CPU主要指标之一是时钟频率，字长是CPU一次能并行处理的二进制位数，字长总是8的整数倍。运算速度指是每秒所执行的指令条数。6.CPU能直接访问内存，所以内存储器能直接与CPU交换信息，计算机存储器由RAM和ROM组成。断电后RAM数据丢失，ROM数据不丢失用来存储当前正在运行的应用程序和其他相关数据的存储器。RAM即可读可写存储器，ROM是只读存储器。7.cpu不能直接访问硬盘存储器，访问周期最短的为内存储器。硬盘磁道的一组同心圆。光盘的分类。U盘。8.微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。计算机指令通常由操作码和操作数（地址码）两部分组成，就是指挥机器工作的指示和命令，两者都有0和1组成的一串代码。9.龙芯CPU是中国研制的第一款通用CPU，现代微型计算机中采用的电子元器件是大规模和超大规模集成电路。计算机硬件设备也可分为输入和输出设备，键盘、鼠标、扫描仪属于输入，屏幕、投影仪属于输出。第四章计算机软件系统（0-1分）1.计算机语言的发展经历三个阶段：机器语言、汇编语言和高级语言。或者两个阶段：低级语言（机器语言和汇编语言）、高级语言。计算机硬件能直接识别、执行的语言就是机器语言。高级语言具有良好的可读性和可移植性，提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。从高级语言到低级语言的翻译就是编译程序。2.用高