计算机二级考试MSOffice精选考点汇总.docx

1、计算机二级考试MSOffice精选考点汇总计算机二级考试MSOffice精选考点汇总数据结构与算法数据结构与算法1.1算法1.算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。2.算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。(2)算法的空间复杂度：执行算法所需的内存空间。1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式

2、。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。(2)非线性结构：不满足线性结构的数据结构。1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。2.线性表的顺序存储结构元素所占的存储空间必须连续。元素在存储空间的位置是按逻辑顺序存放的。3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：

3、把原来第n个节点至第i个节点依次往后移一个元素位置。步骤二：把新节点放在第i个位置上。步骤三：修正线性表的节点个数。在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。4.线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;步骤二：修正线性表的结点个数。1.4栈和队列1.栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。栈顶：允许插入与删除的一端。栈底：栈顶的另一端。空栈：栈中没有元素的栈。(2)特点。栈顶元素是最后被插入和最早

4、被删除的元素。栈底元素是最早被插入和最后被删除的元素。栈有记忆作用。在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。栈顶指针top动态反映了栈中元素的变化情况(3)顺序存储和运算：入栈运算、退栈运算和读栈顶运算。2.队列及其基本运算(1)基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。队尾：允许插入的一端，用尾指针指向队尾元素。排头：允许删除的一端，用头指针指向头元素的前一位置。(2)循环队列及其运算。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。入队运算是指在循环队列的队尾加入一个新元素。当循环队列

5、非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时，不能进行退队运算，这种情况称为“下溢”。1.5线性链表在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域;另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。1.6树和二叉树1.树的基本概念树

6、是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，Tmm，每个集合又是一棵树，称T1，T2，Tmm为根结点的子树。父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点(简称树的根)。子节点：每个节点可以后多个后件，无后件的节点称为叶子节点。树的度：所有节点最大的度。树的深度：树的最大层次。2.二叉树的定义及其基本性质(1)二叉树的定义：二叉树是一种非线性结构，是有限的节点集合，该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定

7、是满二叉树。二叉树具有如下两个特点：二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点;每个节点最多可有两棵子树，称为左子树和右子树。程序设计基础程序设计基础2.1程序设计方法与风格(1)设计方法：指设计、编制、调试程序的方法和过程，主要有结构化程序设计方法、软件工程方法和面向对象方法。(2)设计风格：良好的设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。2.2结构化程序设计1.结构化程序设计的原则结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。(1)自顶向下：即先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标。(2)逐步求精：对复杂问题，应设

8、计一些子目标做过渡，逐步细化。(3)模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块;(4)限制使用GOT0语句。2.结构化程序的基本结构与特点(1)顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。(2)选择结构：又称为分支结构，包括简单选择和多分支选择结构。(3)重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段。结构化程序设计中，应注意事项：(1)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。(2)选用的控制结构只准许有一个人口和一个出口。(3)程

9、序语言组成容易识别的块，每块只有一个入口和一个出口。(4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。(5)语言中所没有的控制结构，应该采用前后一致的方法来模拟。(6)尽量避免GOT0语句的使用。2.3面向对象的程序设计面向对象方法的本质是主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。对象：用来表示客观世界中任何实体，可以是任何有明确边界和意义的东西。类：具有共同属性、共同方法的对象的集合。实例：一个具体对象就是其对应分类的一个实例。消息：实例间传递的信息，它统一了数据流和控制流。继承：使用已有的类定义作为基础建立新类的定义技术。多态性：指对象根据所接受的信息而作

10、出动作，同样的信息被不同的对象接收时有不同行动的现象。面向对象程序设计的优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。运算器运算器(1)运算器的组成运算器的基本功能是完成对各种数据的加工处理，即数据的算术运算和逻辑运算。运算器由算术逻辑单元、累加器、状态寄存器、通用寄存器组等组成。运算器包括寄存器、执行部件和控制电路三个部分。运算器中的寄存器用于I临时保存参加运算的数据和运算的中间结果等。执行部件包括一个加法器和各种类型的输入输出门电路。控制电路按照一定的时间顺序发出不同的控制信号，使数据经过相应的门电路进人寄存器或加法器，完成规定的操作。运算器主要由

11、算术逻辑部件、通用寄存器组和状态寄存器组成。算术逻辑部件ALU。ALU主要完成对二进制信息的定点算术运算、逻辑运算和各种移位操作。ALU能处理的数据位数(即字长)与机器有关。通用寄存器组：近期设计的机器的运算器都有一组通用寄存器。主要用来保存参加运算的操作数和运算的结果。状态寄存器：状态寄存器用来记录算术、逻辑运算或测试操作的结果状态。程序设计中，这些状态通常用作条件转移指令的判断条件，所以又称为条件码寄存器。(2)与运算器相关的性能指标包括计算机的字长和运算速度字长：指计算机运算部件次能同时处理的二进制数据的位数。作为存储数据，字长越长，则计算机的运算精度就越高;作为存储指令，字长越长，则计

12、算机的处理能力就越强。运算速度：计算机的运算速度通常是指每秒钟所能执行的加法指令的数目。常用百万次/秒(Million Instructions Per Second，MIPS)来表示。这个指标更能直观地反映机器的速度。计算机病毒及其防治计算机病毒及其防治9.1计算机病毒的特征和分类1.计算机病毒计算机病毒，是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播计算机病毒的特点如下。(1)寄生性(2)破坏性(3)潜伏性(4)隐蔽性2.计算机病毒类型计算

13、机的病毒类型主要有以下几种。(1)系统病毒(2)蠕虫病毒(3)木马病毒、黑客病毒(4)脚本病毒(5)宏病毒(6)后门病毒(7)病毒种植程序病毒(8)破坏性程序病毒(9)玩笑病毒(10)捆绑机病毒3.计算机感染病毒的常见症状计算机受到病毒感染后会表现出如下症状。(1)机器不能正常启动(2)运行速度降低(3)磁盘空间迅速变小(4)文件内容和长度有所改变(5)经常出现“死机”现象(6)外部设备工作异常(7)文件的日期和时间被无缘无故的修改成新的时间日期。(8)显示器上经常出现一些怪异的信息，和异常现象。9.2计算机病毒的防治与清除1.防治计算机病毒对计算机病毒的防治应遵循以下原则，防患于未然。(1)

14、使用新设备和新软件之前要检查。(2)使用反病毒软件。及时升级反病毒软件的病毒库.开启病毒实时监控。(3)制作一张无毒的系统软盘。将其写保护，妥善保管，以便应急。(4)制作应急盘/急救盘/恢复盘。按照反病毒软件的要求制作应急盘/急救盘/恢复盘，以便恢复系统急用。(5)不要随便使用别人的软盘或光盘。(6)不要使用盗版软件。(7)有规律地制作备份，养成备份重要文件的习惯。(8)不要随便下载网上的软件。(9)注意计算机有没有异常现象。(10)发现可疑情况及时通报以获取帮助。(11)重建硬盘分区，减少损失。若硬盘资料已经遭到破坏，不必急着格式化，因病毒不可能在短时间内将全部硬盘资料破坏，故可利用“灾后重

15、建”程序加以分析和重建。(12)扫描系统漏洞，及时更新系统补丁。(13)在使用移动存储设备时，应先对其进行杀毒。(14)不要打开陌生可疑的邮件。(15)浏览网页时选择正规的网站。(16)禁用远程功能，关闭不需要的服务。2.清除计算机病毒(1)用防病毒软件清除病毒计算机一旦感染了病毒，最好立即关闭系统。如果继续使用，会使更多的文件遭受破坏。针对已经感染病毒的计算机.建议使用防病毒软件进行全面杀毒。用防病毒软件消除病毒是当前比较流行的方法。此类软件都具有清除病毒并恢复原有文件的内容的功能。杀毒后，被破坏的文件有可能恢复成正常的文件。对未感染的文件，建议用户打开系统中防病毒软件的“系统监控”功能，从

16、注册表、系统进程、内存、网络等多方面对各种操作进行主动防御。一般来说，使用杀毒软件是能清除病毒的，但考虑到病毒在正常模式下比较难清理，所以需要重新启动计算机在安全模式下查杀。若遇到比较顽固的病毒可通过下载专杀工具来清除，再恶劣点的病毒就只能通过重装系统来彻底清除!(2)重装系统并格式化硬盘是最彻底的杀毒方法。格式化会破坏硬盘上的所有数据，因此，格式化前必须确定硬盘中的数据是否还需要。要先做好备份工作。格式化时一般是进行高级格式化。需要说明的是，用户最好不要轻易进行低级格式化。因为低级格式化是一种损耗性操作，它对硬盘寿命有一定的负面影响。(3)手工清除方法。手工清除计算机病毒对技术要求高，需要熟

17、悉机器指令和操作系统，难度比较大，一般只能由专业人员操作。存储器存储器存储器是存储程序和数据的部件。它可以自动完成程序或数据的存取。计算机中的全部信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中，存储器是计算机系统中的记忆设备。按用途存储器可分为主存储器(内存)和辅助存储器(外存)两大类。CPU不能直接访问外存，当需要某一程序或数据时.首先应调入内存，然后再运行。1.内存内存一般采用半导体存储单元.包括只读存储器、随机存储器和高速缓冲存储器。(1)只读存储器(ROM)只读存储器在制造的时候，信息(数据或程序)就被存入并永久保存。这些信息只能读出，一般不能写入，即

18、使停电，这些数据也不会丢失。只读存储器一般用于存放计算机的基本程序和数据。下面介绍几种常用的ROM。可编程只读存储器(Pmgrammah|e ROM，FPROM)：一种电脑存储记忆晶片，它允许使用称为PROM编程器的硬件将数据写入设备中。在PROM被编程后，它就只能专用那些数据，并且不能被再编程。可擦除可编程只读存储器(Erasable PROM，EPROM)：可实现数据的反复擦写。使用时，利用高电压将信息编程写入，擦除时将线路曝光于紫外线下，则信息被清空。EPROM通常在封装外壳上会预留一个石英透明窗以方便曝光。电可擦除可编程只读存储器(Electrically EPROM.EEP-ROM)

19、，可实现数据的反复的擦写。其实现原理类似EPROM，只是擦除方式是使用高电压完成，因此不需要透明窗曝光。(2)随机存储器(RAM)通常所说的计算机内存容量均指RAM存储器容量，即计算机的主存。RAM有两个特点：第一个特点是CPU可以随时直接对其读/写;当写入时，原来存储的数据被冲掉。第二个特点是易失性，即电源断开(关机或异常断电)时，RAM中的内容立即丢失。因此微机每次启动时都要对RAM进行重新装配。RAM又可分为SRAM(Static RAM，静态随机存储器)和DRAM(Dynamic RAM，动态随机存储器)两种。静态RAM具有集成度低、价格高、存取速度快、不需要刷新的特点;动态RAM具有

20、集成度高、价格低、存取速度较慢、需刷新的特点。(3)高速缓冲存储器(Cache)高速缓冲存储器(Cache)主要是为了解决CPU和主存速度不匹配，提高存储器速度而设计的。Cache一般用SRAM存储芯片来实现，因为SRAM比DRAM存取速度快而容量有限。CPU向内存中写入或读出数据时，这个数据也被存储进高速缓冲存储器中。当CPU再次需要这些数据时，CPU就从高速缓冲存储器读取数据，而不是访问较慢的内存，如果需要的数据在高速缓冲存储器中没有.CPU会再去读取内存中的数据。高速缓冲存储器主要主要由以下几部分组。Cache存储体：存放由主存调入的指令与数据块。地址转换部件：建立目录表以实现主存地址到

21、缓存地址的转换。替换部件：在缓存满时按一定策略进行数据块替换并修改地址转换部件。2.外存外存可存放大量程序和数据，且断电后数据不会丢失，但是CPU不能直接访问外存，必须将要访问的调入内存，才能被CPU访问。常见的外储存器有硬盘、快闪存储器和光盘等。(1)硬盘硬盘(Hard Disk)是微型机上主要的外部存储设备。它由磁盘片、读写控制电路和驱动机构组成。硬盘具有容量大、存取速度快等优点，操作系统、可运行的程序文件和用户的数据文件一般都保存在硬盘上。硬盘的结构和原理磁头：磁头是硬盘中最昂贵的部件，也是硬盘技术中最重要和最关键的一环。磁道：当磁盘旋转时。磁头若保持在一个位置上，则每个磁头都会在磁盘表

22、面划出一个圆形轨迹，这些圆形轨迹就叫做磁道。因此，磁盘上的磁道是一组同心圆。扇区：磁盘上的每个磁道被等分为若干个弧段，这些弧段便是磁盘的扇区。柱面：硬盘通常由重叠的一组盘片构成，每个盘面都被划分为数目相等的磁道，并从外缘的“0”开始编号，具有相同编号的磁道形成一个圆柱，称之为磁盘的柱面。硬盘的容量一个硬盘的容量是由以下几个参数决定的，即磁头数H(Heads)、柱面数C(Cylinders)、每个磁道的扇区数S(Sectors)和每个扇区的字节数B(Bytes)。将以上几个参数相乘，乘积就是硬盘容量。即硬盘总容量=磁头数(H)柱面数(C)磁道扇区数(S)每扇区字节数(B)硬盘容量参差不齐，有32

23、0 GB、500 GB、750 GB等，甚至已达到数TB级。主流硬盘各参数为SATA接口、500GB容量、7 200 r/min转速和150 Mbps传输率。硬盘接口硬盘与主板的连接部分就是硬盘接口，常见的有高级技术附件(Advanced Technology Attachment，ATA)、串行高级技术附件(Serial ATA，SATA)和小型计算机系统接口(Small Computer Sys.tem Interface，SCSI)。硬盘接口的性能指标主要是传输率，也就是硬盘支持的外部传输速率。硬盘转速硬盘转速是指硬盘内电动机主轴的旋转速度，也就是硬盘盘片在一分钟内旋转的最大转数。硬盘转

24、速单位为r/rain(Revolu.fions Per Minute)，即转/每分钟。控制器控制器控制器是计算机的重要部件，它对输入的指令进行分析，并统一控制计算机的各个部件完成一定的任务。控制器是发布命令的“决策机构”，即完成协调和指挥整个计算机系统的操作。控制器由指令寄存器、指令译码器、程序计数器和操作控制器四个部件组成。指令寄存器用以保存当前执行或即将执行的指令代码;指令译码器用来解析和识别指令寄存器中所存放指令的性质和操作方法;操作控制器则根据指令译码器的译码结果，产生该指令执行过程中所需的全部控制信号和时序信号;程序计数器总是保存下一条要执行的指令地址，从而使程序可以自动、持续地运行

25、。控制器的功能如下。数据缓冲：由于I/O设备的速率较低而CPU和内存的速率却很高，故在控制器中必须设置缓冲器。差错控制：设备控制器还兼管对由I/O设备传送来的数据进行差错检测。数据交换：这是指实现CPU与控制器之间、控制器与设备之间的数据交换。为此，在控制器中需设置数据寄存器。状态说明：标识和报告设备的状态控制器应记下设备的状态供CPU了解。接收和识别命令：CPU可以向控制器发送多种不同的命令，设备控制器应能接收并识别这些命令。地址识别：就像内存中的每一个单元都有一个地址一样，系统中的每一个设备也都有一个地址，而设备控制器又必须能够识别它所控制的每个设备的地址。此外，为使CPU能向(或从)寄存器中写入(或读出)数据，这些寄存器都应具有唯一的地址。