MS Office二级计算机考试资料

1、MS office 二级计算机考试资料算法：算法是对解题方案准确而又完整的描述。算法的基本特征可行性又称能行性确定性有穷性算法的组成要素对数据的运算和操作（操作数和操作码）算法的三种基本结构:顺序结构，选择结构，循环结构算法设计的基本方法列举法归纳法算法的复杂度空间复杂度是指执行某个算法需要的空间。影响时间复杂度的因素问题规模的大小（时间复杂度与成正比例关系）复杂度用来衡量算法的优劣性数据的结构知识数据结构是指一组相互有关联的数据元素的集合数据的研究内容数据的逻辑结构:数据集中各数据元素间所固有的前后间的逻辑关系数据的存储结构：数据的里逻辑结构在计算机存储空间的存放形式逻辑结构（线性结构和非线

2、性结构）线性结构：有且只有一个根节点，除根和叶子外，只有一个前件存储结构（顺序存储结构和链式存储结构）顺序循序结构：空间连续，依次存放链式存储结构：空间不一定连续，不一定依次存放线性表：最简单最常用的一种数据结构线性表是一种逻辑结构为线性结构，存储结构为顺序存储结构的数据结构优缺点：有利于查找元素，不利于插入与删除元素栈与队列栈是限定在一边进行插入与删除的线性表栈管理元素是先进后出或后进先出形式栈对数据元素有记忆功能队列队列是指允许在一端插入，而另一端进行删除元素的线性表队列管理元素的特征是先进先出，后进后出退队ABCDEF入队队尾rear排头front 循环队列标志变量为s空s=o满s=1且

3、front=rear线性链表是逻辑结构为线性结构，存储结构为链式存储结构的特殊线性表线性链表的结点构成方式：数据域+指针域线性链表的优点是有利于插入或删除元素，缺点是不利于查找元素数据n null······数据2数据1HEAD树与二叉树逻辑结构一般为非线性结构，存储结构一般都采用链式存储结构树是一种简单的非链式结构父结点：在树结构中，每一个结点只有一前件根节点：没有前件的结点只有一个子结点：在树的结构中，每个结点可以有多个后件，他们都称为该结点的子结点节点的度：在树中，所有结点中最大的度树的深度：树的最大层次叶子节点：在树中，叶子结

4、点没有子树二叉树：二叉树是一种很有用的非线性结构。非空二叉树只有一个根结点满二叉树：除最后一层外，每一层上的结点都有两个子结点完全二叉树：出最后一层外，每一层上的结点数均达到最大值在最后一层只缺少右边若干结点二叉树的性质在树的第k层上最多为2k-1(k1)个结点深度为m的二叉树最多为2n-1各结点任意一颗二叉树中度为零的点（叶子结点总比度为2的多一个）具有n个结点的二叉树，其深度至少为【log2n+1二叉树的遍历根据访问根结点的先后顺序不一致，把二叉树的遍历分为前序遍历（根左右）ABDFGCEH中序遍历（左根右）BFDGAEHC后序遍历（左右根）FGDBHECA查找与排序顺序查找：用于任何一种

5、数据结构中（最坏情况查找n次）二分查找：只能用在顺序存储的有序表中，在长度为n的有序线性表中，在最坏情况下，二分查找需要比较log2n,顺序查找比较n次排序交换类排序(冒泡法排序，快速排序)插入类排序（简单插入排序，希尔排序）选择类排序(简单选择排序，堆排序)各类排序方法最坏情况数冒泡排序N（n-1）/2简单插入排序N（n-1）/2简单选择排序N（n-1）/2快速排序趋近于N（n-1）/2程序设计基础程序设计的风格·：清晰第一，效率第二；程序应简单，清晰，可读性好结构化程序的三种基本结构：顺序结构，选择结构（又称分支结构），循环结构（又称重复结构）结论:程序易读性是结构化程序主要强调

6、的内容；逐步求精法是结构化设计的一种基本方法面向对象的程序设计对象:客观世界中的任何实体属性：区分不同对象，共同对象的集合实例：一个对象是其对应的一个实例消息：一个实例与另一个实例间传递消息继承：类之间共享属性多态性：同样的消息被不同的人接受可导致完全不同的行动封装性：是一种信息隐蔽技术，目的将对象的设计者使用分开对象的基本特点分类性，多态性，封装性，标识唯一性，模块独立性好软件工程基础软件=程序，系统，支撑（工具）软件系统软件：是指为了方便人们使用，维护，管理计算机系统本身而提供的软件【如：操作系统，各种语言程序（如C,VB,VF），各种编译或翻译程序】应用软件：是指人们为了解各自领域的相关

7、问题而使用的软件【教务管理系统，图书管理系统，财务管理系统,Office办公软件】软件危机，软件工程的概念和要素软件危机：泛指计算机的开发和维护过程中所遇到的一系列严重问题，软件危机归结为成本，质量，生产率等问题软件工程主要思想强调在软件开发过程中应用工程化原则软件工程三要素:方法，工具，过程方法是完成软件项目的技术手段工具是支持软件的开发，管理，文档生成过程支持软件开发的各个环节的控制管理软件生命周期按工程化原则分为三大阶段三大阶段:定义阶段，开发阶段，维护阶段定义阶段：可行性研究，需求分析(定义中最重要的)开发阶段：【概要设计（系统设计），详细设计，编码（实现），测试（最重要）维护阶段（使

8、用，维护（最重要），退役）多个时期:（定义阶段）问题定义，可行性研究，需求问题（开发阶段）概要设计（系统设计），详细设计，编码（实现），测试（最重要）（维护阶段）测试，使用，维护，退役结构化分析法(SA)与结构化设计方法（SD）SA+SD是程序员手工非自动形式开发软件常用的两大方法定义阶段 方法：结构化设计方法（SA）原则：自顶向下 数据流图（DFD） 数据字典（DD）SA的核心开发阶段 方法：结构化设计方法（SD） 概要设计结构图(SC)详细设计（PFD,PAD,N-S）数据字典是结构化分析法的核心，数据字典的作用是对DFD中出现的被命名的图形元素的确切解释软件需求规格说明书是需求分析阶段的

9、最后成果，他最猛的特点是无歧义性从工程管理角度上分两步完成，概要设计，详细设计从技术观点看，软件设计包括软件结构设计，数据设计，接口设计，过程设计模块独立性的最高原则是高内聚，低耦合内聚性是一个模块内部各个元素彼此结合的紧密程度的度量耦合性是模块间互相连接的紧密程度的度量软件工程详细设计常用的过程工具图形工具程序流程图PFD,盒图（N-S），问题分析图(PAD)，输入输出控制图（HIPO）表格工具：判定表语言工具：PDL(伪码)程序流程图是一种传统的，应用广泛的软件过程设计表示工具通常也称为流程框图 控制流 加工步骤 逻辑条件注意：DFD图不是过程设计或详细设计的图形工具，而是结构化分析法（S

10、A）产生的图形，产生在软件定义阶段；PFD图是详细设计阶段产生的图形，产生在软件开发阶段软件测试与程序调试的区别软件测试是发现错误而执行程序的过程（但不知道错误在哪儿）程序调试是诊断和改正过程中的错误（设计者操作）错误位置软件测试不知道程序调试知道并改正错误软件生命周期软件测试贯穿整个生命周期，程序调试在开发阶段由谁承担软件测试由非设计人员承担程序调试由设计人员承担软件测试与调试的方法静态测试;由人工进行，充分发挥人的思维逻辑优势，也可以借助软件工具自动进行（30-70的错误）动态测试或调试：基于计算机测试，是为了发现错误而执行程序的过程）按功能分，白盒测试：测试人员利用程序内部的逻辑结构及有

11、关信息来设计或选择测试用例白盒测试的方法：逻辑覆盖，基本路径测试黑盒测试：完全不考虑程序内部逻辑结构和内部特征，只依据程序的需求和功能规格说明软件测试的步骤单元（模块）测试，集成（整体）测试，验收（确认）测试，系统测试（兼容性测试）数据库设计基础数据库系统的基本概念Data数据DB数据库DBMS数据库管理系统DBA数据管理员，DBS数据库系统，DBAS数据库应用系统DBS的组成及结构DBS=DB+DBA+DBMS+OS(操作系统)DBS包括DB和DBMS数据库管理系统（DBMS）是数据系统的核心数据库管理系统是在操作系统下支持的系统软件数据库管理系统提供的语言，数据定义语言，数据操纵语言，数据

12、控制语言负责数据的完整性，完全性的定义以及并发控制等DBS的发展的三个阶段人工管理阶段-文件系统管理阶段-数据库系统阶段阶段独立性冗余度共享性人工管理系统不具有大无文件系统阶段有一定的减小小数据库系统阶段好小好DBS的特点数据的集成性数据的高共享性和低冗余性数据的独立性（物理独立性，逻辑独立性）数据的统一管理与控制，高数据完整性物理独立性：数据库的物理结构（数据的存，取方式）改变而应用程序不变数据库技术的根本目标：解决数据的共享问题DBS的内部结构体系三级模式：外模式，概念模式，内模式外模式是用户所见到的数据模式概念模式是数据库系统中全局数据逻辑结构的描述内模式给出了数据通信库物理存储结构与物

13、理存取方法数据模型四大数据模型E-R模型，层次模型，网状模型，关系模型E-R模型及模型中图形元素实体：客观存在并且可以相互区别的事物实体的属性：描述实体的特征实体间联系及联系的种类一对一联系（公司-总经理）一对多联系（部门员工）多对多联系（学生选课）实体型(矩形)，属性（椭圆形）联系（菱形）关系模型一个关系就是一张二维表，一张二维表就是一个关系将E-R图转换为关系模式时，实体和联系都可以表示为关系关系模型采用二维表来表示的，简称表关系中的术语元祖：在一个二维表中，水平方向的行称为元祖（表中视为记录）属性：在一个二维表中，垂直方向的列称为属性（表中称为字段）域：属性的取值范围关键字：属性或属性的

14、集合，能唯一标识一个元祖在VF中，主关键字和候选关键字就起唯一标识一个元祖的作用外联关键字：表中的一个字数不是本表中的主关键字，而是与它联系的另外一个表的主要关键字关系代数并，交，差，笛卡尔积，投影选择，自然连接RABC112223334SABC223445T=RSABC112223334445T=RSABC223T=R-S=R-RSABC112334MABC123456789M表的投影AB124578M表的选择ABC123456RAB1228SCD3456T=R*S笛卡尔积ABCD1734283417562856NAB172835KBC7486N,K的自然连接，字段不完全相同，但有相同的部分

15、，相同字段的相同值称为自然连接ABC174286数据库设计数据库设计是数据应用的核心，数据库设计一般分为需求分析，概率设计，逻辑设计，物理设计四个阶段计算机基础知识概述计算机发展世界上第一台计算机产生时间：1946.2.14产生地点：美国宾夕法尼亚大学取名：电子数字积分计算机（简称ENIAC）埃尼阿克（俗称）组成：电子管（18000个）继电器（1500个）重量：30吨耗电量140KW/h占地面积170mm2速度5000次/秒(加法)，400次/秒（乘法）应用：科学计算，弹道计算制造者：冯.诺依曼原理：采用二进制，存储程序控制，5个基本部件（运算器，控制器，存储器，输入设备，输出设备）计算机发展

16、阶段代次时间段电子元件备注速度（次/秒）第一代1946-1959电子管应用于军事，科学研究几万第二代1959-1965晶体管提出OS系统的概念，增添外存，应用于数据处理，事物处理几十万第三代1965-1971SSI(小规模集成电路)MSI（中级规模集成电路）出现了小型机，应用于科学计算，数据处理，事物处理几百万第四代1971至今LSI（大规模集成电路）VLSI(超大规模集成电路)出现了微处理器，应用于多领域上亿2001年，中科院计算研制成功我国第一款通用CPU-龙芯芯片，我国成为继美国，日本之后世界上第三个具备研制高性能计算机的国家2010年，国防科技大学成功研制中国超级计算机-天河一号，以每

17、秒2570万亿次的计算速度首次超越美国制造，成为世界上最快的计算机计算机的特点处理速度快计算速度高逻辑判断能力强存储容量大全自动功能适用范围广，通用性强计算机的用途科学计算（数值计算）是计算机最早应用的领域，火箭轨道计算，天气预报信息处理:办公自动化（OA），资料检索，人事档案管理，财务管理，过程控制（实时控制）辅助功能计算机辅助设计(CAD)计算机辅助教学（CAI）计算机辅助制造(CAM)计算机辅助工程（CAE）计算机辅助测试（CAT）计算机集成制造系统网络与通信人工智能（研究中）计算机的分类按处理数据类型分：数字计算机，模拟计算机按使用范围分：通用计算机，专用计算机按性能分巨型机（超级计算

18、机）大型计算机，小型机，微型机（个人计算机PC）工作站，服务器未来计算机的发展趋势巨型机，微型机，网络机，智能机未来新一代计算机：模拟计算机，生物计算机，光子计算机，超导计算机，量子计算机，激光计算机，分子计算机，DNA计算机，神经元计算机电子商务电子商务是利用计算机技术，和远程通信技术实现整个过程的电子化，数字化，网络化及商务化，即通过使用互联网等电子工具，达成各种商业交易或利用电子业务共享信息，实现企业间业务流程的电子化，并提高各种商业间的环节效率计算机安全和信息技术计算机安全：是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。停掉Guest账号属于“计

19、算机安全设置”信息技术：一般来说，信息采集，加工，存储，传输和利用过程，应用在信息加工和处理中的科学，技术与工程的训练方法和管理技巧等都是信息技术。现信息技术的发展趋势：数字化，多媒体化，高速度，网络化，宽频带，智能化区位码：一字一码，无重码，4位十进数（区号，位号）国标码：国标码=区位码+2020H机内码：机内码=国标码+8080h字形码：16*16点阵，24*24点阵，32*32点阵，8个点阵一个字节汉字的处理过程：输入码，国标码，机内码，地址码，字形码计算机硬件系统一个完整的计算机系统包括硬件系统和软件系统；冯.诺依曼体系结构五个组成部分：运算器，控制器，存储器，输入设备，输出设备中央处

20、理器（CPU）CPU：处理数据信息，是计算机硬件系统的核心；CPU能直接存取内存储器上的数据并进行交换，主要性能指标有字长，时钟主频和运算速度（MIPS百万次/秒）运算器(ALU)计算机处理数据形成信息加工厂，主要功能是对二进制数码进行算数计算和逻辑计算控制器（CU）指挥计算机各部件自动，协调工作，基本功能是根据指令计数器中指定的地址从内存取出一条指令，对其操作码进行译码，再由操作控制部件有序地控制各部件完成操作码规定的功能机器指令是一组二进制代码串；包括操作码和操作数（地址码）指令系统全部指令集合存储器内存储器（主存储器简称内存）是计算机的存储和记忆部件，用以存放数据和程序随机存储器RAM（

21、可读可写，不能长期保存，俗称内存）只读存储器ROM（只能读，不能写，但能长期保存）外存储器（辅助存储器简称内存）：能长期保存信息硬盘，快闪存储器（U盘），MP3，MP4硬盘总容量=磁头数*柱面数*磁道扇区数*每扇区字节数硬盘盘面上的磁道是一组同心圆，磁道的编号最外圈为0，并次序由外向内逐渐增大，硬盘驱动器在其读写过程中，盘片旋转，磁头沿盘片径向运动计算机软件系统软件的概念软件包括程序，数据和相应文档的总称；软件是用户与硬件之间的接口程序：能够完成某一任务的集合指令集合程序设计语言分类特点机器语言0,1组成，能被机器直接执行和识别，执行效率高，可移植性差汇编语言在机器语言的基础上加助记符，可移植

22、性差，依赖机器硬件高级语言可读性可移植性好，数据结构丰富，不能被机器直接执行编译程序：将高级语言程序翻译成低级语言程序，将源程序翻译成目标程序汇编程序：将汇编语言程序翻译成可执行代码低级语言：机器语言和汇编语言机器语言：直接用二进制代码表示指令系统的语言 系统软件MS DOS Windows2000/XP/vista/7 Unix linux 语言处理程序/数据库管理程序/DBMS 应用软件：办公软件WPS office系统软件 多媒体处理软件Photoshop Internet工具软件：FTP,Telnet软件系统包括系统软件和应用软件；计算机系统软件中，最基本最核心的操作软件是操作系统操作

23、系统是管理计算机系统的软件和硬件资源，以充分发挥计算机资源的效率，并为其他软件提供良好的运行环境操作系统5大功能：处理器管理，存储管理，文件管理，设备管理和作业管理操作系统五大类型：批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统多媒体技术基础多媒体概念：媒体是信息表示和传播的载体，多媒体就是各种形式存在的媒体信息数字化，用计算机对其组织加工，并以友好的形式交互地提供给用户使用多媒体硬件：计算机，视频卡，音频卡，采集卡，扫描仪，光驱等多媒体的特征：集成性，控制性，非线性，交互性，互动性，实时性，信息使用的方便性多媒体数字化：声音数字化，图像数字化计算机音频数据量多媒体数

24、字压缩：无损压缩，有损压缩计算机病毒及其防治定义：计算机病毒是人为编制的一串特殊程序，他通过修改其他程序把自身拷贝嵌入而实现对其他程序的感染特点：寄生性，破坏性，传染性，潜伏性，隐蔽性，激发性分类：引导型，文件型，混合型，宏病毒，网络病毒症状：机器不能正常启动，运行速度降低，磁盘空间迅速减小，文件内容和长度有所改变，经常出现死机，外部设备工作异常防治及清除传播途径：网络，硬盘U盘，软盘，光盘管理技术手段（杀毒软件，防火墙，防病毒卡）目前较流行的杀毒软件有：瑞星，诺顿，卡巴斯基，金山毒霸及江式杀毒软件Internet基础及应用计算机网络的基本概念计算机网络:将分布在不同地理位置上具有独立功能的多

25、个计算机系统，通过通信设备和通信线路在协议控制下多机互相连接起来，实现数据传输和资源共享的系统数据通信：指在两个计算机或终端之间以二进制的形式进行信息交换，传输数据信道：信道是信息传输的媒介或渠道，作用是把携带有信息的信号从他的输入端传递到输出端，根据传输媒介的不同，信道可分为有线信道和无线信道两类无线信道：微波，卫星，激光，红外线有线信道：双绞线，同轴电缆，光缆数字信号和模拟信号数字信号是一种离散的脉冲序列，计算机产生的电信号用两种不同的电信号0和1表示模拟信号是一种连续变化的信号，可以用连续电波表示调制与解调调制是将数字脉冲信号转化成模拟信号；解调是将模拟信号还原成数字脉冲信号，将调制和解

26、调两种功能结合在一起的设备称为调制解调器宽带和传输速度：在模拟信道中，以宽带表示信道传输信息的能力，宽带是以信息的最高频率和最低频率之差表示，即频率的范围宽带的基本单位HZ，每秒传输速度的二进制位数BPS比特/秒以太网=10mbit/s快速以太网100mbit/s千兆以太网1000mbit/s误码率：误码率是指二进制比特在数据传输系统中被传错的概率，是通信系统的可靠性指标计算机网络的分类局域网（LAN）域网（WAN）城域网（MAN）网络的拓扑结构星型拓扑：每个节点与中心节点连接，中心节点控制全网的通信，任何两个节点之间的通信都要通过中心节点环型拓扑：各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，由目的节点接收树型拓扑：节点按层次进行连接，像树一样，有分支，根节点，叶子节点网状拓扑：网状拓扑没有上述四种拓扑那么明显的规则，节点的连接是任意的，没有规律总线型拓扑：各个节点由一根总线相连，数据在总线上由一个节点传向另一个节点网络硬件：网络服务器，传输介质，网卡，集线器，交换机，路由器网络接口卡（网络适配器网卡）安装在计算机上是网络系统中的通信控制器集线器(HUB)：指不同计算机连接成星型结构中继器：对工作站在服务的线路进行延伸网桥：两个相同类型的OS网络（子网）的连接网关：是连接两个不同类型的OS网络（子网）的连接设备交换机：交换机支持端口连接的节点