MSOffice二级计算机考试资料.docx

资源描述

MS office 二级计算机考试资料算法：算法是对解题方案准确而又完整描述。算法基本特征可行性又称能行性确定性有穷性算法组成要素对数据运算和操作（操作数和操作码）算法三种基本结构:次序结构，选择结构，循环结构算法设计基本方法列举法归纳法算法复杂度空间复杂度是指执行某个算法需要空间。影响时间复杂度原因问题规模大小（时间复杂度与成正百分比关系）复杂度用来衡量算法优劣性数据结构知识数据结构是指一组相互关于联数据元素集合数据研究内容数据逻辑结构:数据集中各数据元素间所固有前后间逻辑关系数据存放结构：数据里逻辑结构在计算机存放空间存放形式逻辑结构（线性结构和非线性结构）线性结构：有且只有一个根节点，除根和叶子外，只有一个前件存放结构（次序存放结构和链式存放结构）次序循序结构：空间连续，依次存放链式存放结构：空间不一定连续，不一定依次存放线性表：最简单最惯用一个数据结构线性表是一个逻辑结构为线性结构，存放结构为次序存放结构数据结构优缺点：有利于查找元素，不利于插入与删除元素栈与队列栈是限定在一边进行插入与删除线性表栈管理元素是先进后出或后进先出形式栈对数据元素有记忆功效队列队列是指允许在一端插入，而另一端进行删除元素线性表队列管理元素特征是先进先出，后进后出退队 A B C D E F 入队队尾rear 排头front 循环队列标志变量为s空s=o满s=1且front=rear 线性链表是逻辑结构为线性结构，存放结构为链式存放结构特殊线性表线性链表结点组成方式：数据域+指针域线性链表优点是有利于插入或删除元素，缺点是不利于查找元素数据n null ······ 数据2 数据1 HEAD 树与二叉树逻辑结构通常为非线性结构，存放结构通常都采取链式存放结构树是一个简单非链式结构父结点：在树结构中，每一个结点只有一前件根节点：没有前件结点只有一个子结点：在树结构中，每个结点能够有多个后件，他们都称为该结点子结点节点度：在树中，全部结点中最大度树深度：树最大层次叶子节点：在树中，叶子结点没有子树二叉树：二叉树是一个很有用非线性结构。非空二叉树只有一个根结点满二叉树：除最终一层外，每一层上结点都有两个子结点完全二叉树：出最终一层外，每一层上结点数均达成最大值在最终一层只缺乏右边若干结点二叉树性质在树第k层上最多为2k-1(k≥1)个结点深度为m二叉树最多为2n-1各结点任意一颗二叉树中度为零点（叶子结点总比度为2多一个）具备n个结点二叉树，其深度最少为【log2n]+1 二叉树遍历依照访问根结点先后次序不一致，把二叉树遍历分为前序遍历（根左右）ABDFGCEH 中序遍历（左根右）BFDGAEHC 后序遍历（左右根）FGDBHECA 查找与排序次序查找：用于任何一个数据结构中（最坏情况查找n次）二分查找：只能用在次序存放有序表中，在长度为n有序线性表中，在最坏情况下，二分查找需要比较log2n,次序查找比较n次排序交换类排序(冒泡法排序，快速排序) 插入类排序（简单插入排序，希尔排序）选择类排序(简单项选择择排序，堆排序) 各类排序方法最坏情况数冒泡排序 N（n-1）/2 简单插入排序 N（n-1）/2 简单项选择择排序 N（n-1）/2 快速排序趋近于N（n-1）/2 程序设计基础程序设计格调·：清楚第一，效率第二；程序应简单，清楚，可读性好结构化程序三种基本结构：次序结构，选择结构（又称分支结构），循环结构（又称重复结构）结论:程序易读性是结构化程序主要强调内容；逐步求精法是结构化设计一个基本方法面向对象程序设计对象:客观世界中任何实体属性：区分不一样对象，共同对象集合实例：一个对象是其对应一个实例消息：一个实例与另一个实例间传递消息继承：类之间共享属性多态性：一样消息被不一样人接收可造成完全不一样行动封装性：是一个信息隐蔽技术，目标将对象设计者使用分开对象基本特点分类性，多态性，封装性，标识唯一性，模块独立性好软件工程基础软件=程序，系统，支撑（工具）软件系统软件：是指为了方便人们使用，维护，管理计算机系统本身而提供软件【如：操作系统，各种语言程序（如C,VB,VF），各种编译或翻译程序】应用软件：是指人们为了解各自领域相关问题而使用软件【教务管理系统，图书管理系统，财务管理系统,Office办公软件】软件危机，软件工程概念和要素软件危机：泛指计算机开发和维护过程中所碰到一系列严重问题，软件危机归结为成本，质量，生产率等问题软件工程主要思想强调在软件开发过程中应用工程化标准软件工程三要素:方法，工具，过程方法是完成软件项目标技术伎俩工具是支持软件开发，管理，文档生成过程支持软件开发各个步骤控制管理软件生命周期按工程化标准分为三大阶段三大阶段:定义阶段，开发阶段，维护阶段定义阶段：可行性研究，需求分析(定义中最主要) 开发阶段：【概要设计（系统设计），详细设计，编码（实现），测试（最主要）维护阶段（使用，维护（最主要），退伍）多个时期:（定义阶段）问题定义，可行性研究，需求问题（开发阶段）概要设计（系统设计），详细设计，编码（实现），测试（最主要）（维护阶段）测试，使用，维护，退伍结构化分析法(SA)与结构化设计方法（SD） SA+SD是程序员手工非自动形式开发软件惯用两大方法定义阶段方法：结构化设计方法（SA）标准：自顶向下数据流图（DFD）数据字典（DD）SA关键开发阶段方法：结构化设计方法（SD）概要设计结构图(SC)详细设计（PFD,PAD,N-S）数据字典是结构化分析法关键，数据字典作用是对DFD中出现被命名图形元素确实切解释软件需求规格说明书是需求分析阶段最终结果，他最猛特点是无歧义性从工程管理角度上分两步完成，概要设计，详细设计从技术观点看，软件设计包含软件结构设计，数据设计，接口设计，过程设计模块独立性最高标准是高内聚，低耦合内聚性是一个模块内部各个元素彼此结合紧密程度度量耦合性是模块间相互连接紧密程度度量软件工程详细设计惯用过程工具图形工具程序流程图PFD,盒图（N-S），问题分析图(PAD)，输入输出控制图（HIPO）表格工具：判定表语言工具：PDL(伪码) 程序流程图是一个传统，应用广泛软件过程设计表示工具通常也称为流程框图控制流加工步骤逻辑条件注意：DFD图不是过程设计或详细设计图形工具，而是结构化分析法（SA）产生图形，产生在软件定义阶段；PFD图是详细设计阶段产生图形，产生在软件开发阶段软件测试与程序调试区分软件测试是发觉错误而执行程序过程（但不知道错误在哪儿）程序调试是诊疗和改过过程中错误（设计者操作）错误位置软件测试不知道程序调试知道并改过失误软件生命周期软件测试贯通整个生命周期，程序调试在开发阶段由谁负担软件测试由非设计人员负担程序调试由设计人员负担软件测试与调试方法静态测试;由人工进行，充分发挥人思维逻辑优势，也能够借助软件工具自动进行（30％-70％错误）动态测试或调试：基于计算机测试，是为了发觉错误而执行程序过程）按功效分，白盒测试：测试人员利用程序内部逻辑结构及关于信息来设计或选择测试用例白盒测试方法：逻辑覆盖，基本路径测试黑盒测试：完全不考虑程序内部逻辑结构和内部特征，只依据程序需求和功效规格说明软件测试步骤单元（模块）测试，集成（整体）测试，验收（确认）测试，系统测试（兼容性测试）数据库设计基础数据库系统基本概念 Data数据DB数据库DBMS数据库管理系统DBA数据管理员，DBS数据库系统，DBAS数据库应用系统 DBS组成及结构 DBS=DB+DBA+DBMS+OS(操作系统) DBS包含DB和DBMS数据库管理系统（DBMS）是数据系统关键数据库管理系统是在操作系统下支持系统软件数据库管理系统提供语言，数据定义语言，数据操纵语言，数据控制语言负责数据完整性，完全性定义以及并发控制等 DBS发展三个阶段人工管理阶段-文件系统管理阶段-数据库系统阶段阶段独立性冗余度共享性人工管理系统不具备大无文件系统阶段有一定减小小数据库系统阶段好小好 DBS特点数据集成性数据高共享性和低冗余性数据独立性（物理独立性，逻辑独立性）数据统一管理与控制，高数据完整性物理独立性：数据库物理结构（数据存，取方式）改变而应用程序不变数据库技术根本目标：处理数据共享问题 DBS内部结构体系三级模式：外模式，概念模式，内模式外模式是用户所见到数据模式概念模式是数据库系统中全局数据逻辑结构描述内模式给出了数据通信库物理存放结构与物理存取方法数据模型四大数据模型 E-R模型，层次模型，网状模型，关系模型 E-R模型及模型中图形元素实体：客观存在而且能够相互区分事物实体属性：描述实体特征实体间联络及联络种类一对一联络（企业-总经理）一对多联络（部门—员工）多对多联络（学生—选课）实体型(矩形)，属性（椭圆形）联络（菱形）关系模型一个关系就是一张二维表，一张二维表就是一个关系将E-R图转换为关系模式时，实体和联络都能够表示为关系关系模型采取二维表来表示，简称表关系中术语元祖：在一个二维表中，水平方向行称为元祖（表中视为统计）属性：在一个二维表中，垂直方向列称为属性（表中称为字段）域：属性取值范围关键字：属性或属性集合，能唯一标识一个元祖在VF中，主关键字和候选关键字就起唯一标识一个元祖作用外联关键字：表中一个字数不是本表中主关键字，而是与它联络另外一个表主要关键字关系代数并，交，差，笛卡尔积，投影选择，自然连接 R A B C 1 1 2 2 2 3 3 3 4 S A B C 2 2 3 4 4 5 T=RＵS A B C 1 1 2 2 2 3 3 3 4 4 4 5 T=R∩S A B C 2 2 3 T=R-S=R-R∩S A B C 1 1 2 3 3 4 M A B C 1 2 3 4 5 6 7 8 9 M表投影 A B 1 2 4 5 7 8 M表选择 A B C 1 2 3 4 5 6 R A B 1 2 2 8 S C D 3 4 5 6 T=R*S笛卡尔积 A B C D 1 7 3 4 2 8 3 4 1 7 5 6 2 8 5 6 N A B 1 7 2 8 3 5 K B C 7 4 8 6 N,K自然连接，字段不完全相同，但有相同部分，相同字段相同值称为自然连接 A B C 1 7 4 2 8 6 数据库设计数据库设计是数据应用关键，数据库设计通常分为需求分析，概率设计，逻辑设计，物理设计四个阶段计算机基础知识概述计算机发展世界上第一台计算机产生时间：1946.2.14 产生地点：美国宾夕法尼亚大学取名：电子数字积分计算机（简称ENIAC）埃尼阿克（俗称）组成：电子管（18000个）继电器（1500个）重量：30吨耗电量140KW/h占地面积170mm2 速度5000次/秒(加法)，400次/秒（乘法）应用：科学计算，弹道计算制造者：冯.诺依曼原理：采取二进制，存放程序控制，5个基本部件（运算器，控制器，存放器，输入设备，输出设备）计算机发展阶段代次时间段电子元件备注速度（次/秒）第一代 1946-1959 电子管应用于军事，科学研究几万第二代 1959-1965 晶体管提出OS系统概念，增添外存，应用于数据处理，事物处理几十万第三代 1965-1971 SSI(小规模集成电路)MSI（中级规模集成电路）出现了小型机，应用于科学计算，数据处理，事物处理几百万第四代 1971至今 LSI（大规模集成电路）VLSI(超大规模集成电路) 出现了微处理器，应用于多领域上亿，中科院计算研制成功我国第一款通用CPU-龙芯芯片，我国成为继美国，日本之后世界上第三个具备研制高性能计算机国家，国防科技大学成功研制中国超级计算机-天河一号，以每秒2570万亿次计算速度首次超越美国制造，成为世界上最快计算机计算机特点处理速度快计算速度高逻辑判断能力强存放容量大全自动功效适用范围广，通用性强计算机用途科学计算（数值计算）是计算机最早应用领域，火箭轨道计算，天气预报信息处理:办公自动化（OA），资料检索，人事档案管理，财务管理，过程控制（实时控制）辅助功效计算机辅助设计(CAD)计算机辅助教学（CAI）计算机辅助制造(CAM)计算机辅助工程（CAE）计算机辅助测试（CAT）计算机集成制造系统网络与通信人工智能（研究中）计算机分类按处理数据类型分：数字计算机，模拟计算机按使用范围分：通用计算机，专用计算机按性能分巨型机（超级计算机）大型计算机，小型机，微型机（个人计算机PC）工作站，服务器未来计算机发展趋势巨型机，微型机，网络机，智能机未来新一代计算机：模拟计算机，生物计算机，光子计算机，超导计算机，量子计算机，激光计算机，分子计算机，DNA计算机，神经元计算机电子商务电子商务是利用计算机技术，和远程通信技术实现整个过程电子化，数字化，网络化及商务化，即经过使用互联网等电子工具，达成各种商业交易或利用电子业务共享信息，实现企业间业务流程电子化，并提升各种商业间步骤效率计算机安全和信息技术计算机安全：是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害原因威胁和危害。停掉Guest账号属于“计算机安全设置” 信息技术：通常来说，信息采集，加工，存放，传输和利用过程，应用在信息加工和处理中科学，技术与工程训练方法和管理技巧等都是信息技术。现信息技术发展趋势：数字化，多媒体化，高速度，网络化，宽频带，智能化区位码：一字一码，无重码，4位十进数（区号，位号）国家标准码：国家标准码=区位码+H 机内码：机内码=国家标准码+8080h 字形码：16*16点阵，24*24点阵，32*32点阵，8个点阵一个字节汉字处理过程：输入码，国家标准码，机内码，地址码，字形码计算机硬件系统一个完整计算机系统包含硬件系统和软件系统；冯.诺依曼体系结构五个组成部分：运算器，控制器，存放器，输入设备，输出设备中央处理器（CPU） CPU：处理数据信息，是计算机硬件系统关键；CPU能直接存取内存放器上数据并进行交换，主要性能指标有字长，时钟主频和运算速度（MIPS百万次/秒）运算器(ALU) 计算机处理数据形成信息加工厂，主要功效是对二进制数码进行算数计算和逻辑计算控制器（CU）指挥计算机各部件自动，协调工作，基本功效是依照指令计数器中指定地址从内存取出一条指令，对其操作码进行译码，再由操作控制部件有序地控制各部件完成操作码要求功效机器指令是一组二进制代码串；包含操作码和操作数（地址码）指令系统全部指令集合存放器内存放器（主存放器简称内存）是计算机存放和记忆部件，用以存放数据和程序随机存放器RAM（可读可写，不能长久保留，俗称内存）只读存放器ROM（只能读，不能写，但能长久保留）外存放器（辅助存放器简称内存）：能长久保留信息硬盘，快闪存放器（U盘），MP3，MP4 硬盘总容量=磁头数*柱面数*磁道扇区数*每扇区字节数硬盘盘面上磁道是一组同心圆，磁道编号最外圈为0，并次序由外向内逐步增大，硬盘驱动器在其读写过程中，盘片旋转，磁头沿盘片径向运动计算机软件系统软件概念软件包含程序，数据和对应文档总称；软件是用户与硬件之间接口程序：能够完成某一任务集合指令集合程序设计语言分类特点机器语言 0,1组成，能被机器直接执行和识别，执行效率高，可移植性差汇编语言在机器语言基础上加助记符，可移植性差，依赖机器硬件高级语言可读性可移植性好，数据结构丰富，不能被机器直接执行编译程序：将高级语言程序翻译成低级语言程序，将源程序翻译成目标程序汇编程序：将汇编语言程序翻译成可执行代码低级语言：机器语言和汇编语言机器语言：直接用二进制代码表示指令系统语言系统软件MS DOS Windows/XP/vista/7 Unix linux 语言处理程序/数据库管理程序/DBMS 应用软件：办公软件WPS office 系统软件多媒体处理软件Photoshop Internet工具软件：FTP,Telnet 软件系统包含系统软件和应用软件；计算机系统软件中，最基本最关键操作软件是操作系统操作系统是管理计算机系统软件和硬件资源，以充分发挥计算机资源效率，并为其余软件提供良好运行环境操作系统5大功效：处理器管理，存放管理，文件管理，设备管理和作业管理操作系统五大类型：批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统多媒体技术基础多媒体概念：媒体是信息表示和传输载体，多媒体就是各种形式存在媒体信息数字化，用计算机对其组织加工，并以友好形式交互地提供给用户使用多媒体硬件：计算机，视频卡，音频卡，采集卡，扫描仪，光驱等多媒体特征：集成性，控制性，非线性，交互性，互动性，实时性，信息使用方便性多媒体数字化：声音数字化，图像数字化计算机音频数据量多媒体数字压缩：无损压缩，有损压缩计算机病毒及其防治定义：计算机病毒是人为编制一串特殊程序，他经过修改其余程序把本身拷贝嵌入而实现对其余程序感染特点：寄生性，破坏性，传染性，潜伏性，隐蔽性，激发性分类：引导型，文件型，混合型，宏病毒，网络病毒症状：机器不能正常开启，运行速度降低，磁盘空间快速减小，文件内容和长度有所改变，经常出现死机，外部设备工作异常防治及去除传输路径：网络，硬盘U盘，软盘，光盘管理技术伎俩（杀毒软件，防火墙，防病毒卡）现在较流行杀毒软件有：瑞星，诺顿，卡巴斯基，金山毒霸及江式杀毒软件 Internet基础及应用计算机网络基本概念计算机网络:将分布在不一样地理位置上具备独立功效多个计算机系统，经过通信设备和通信线路在协议控制下多机相互连接起来，实现数据传输和资源共享系统数据通信：指在两个计算机或终端之间以二进制形式进行信息交换，传输数据信道：信道是信息传输媒介或渠道，作用是把携带有信息信号从他输入端传递到输出端，依照传输媒介不一样，信道可分为有线信道和无线信道两类无线信道：微波，卫星，激光，红外线有线信道：双绞线，同轴电缆，光缆数字信号和模拟信号数字信号是一个离散脉冲序列，计算机产生电信号用两种不一样电信号0和1表示模拟信号是一个连续改变信号，能够用连续电波表示调制与解调调制是将数字脉冲信号转化成模拟信号；解调是将模拟信号还原成数字脉冲信号，将调制和解调两种功效结合在一起设备称为调制解调器宽带和传输速度：在模拟信道中，以宽带表示信道传输信息能力，宽带是以信息最高频率和最低频率之差表示，即频率范围宽带基本单位HZ，每秒传输速度二进制位数BPS比特/秒以太网=10mbit/s快速以太网100mbit/s千兆以太网1000mbit/s 误码率：误码率是指二进制比特在数据传输系统中被传错概率，是通信系统可靠性指标计算机网络分类局域网（LAN）域网（WAN）城域网（MAN）网络拓扑结构星型拓扑：每个节点与中心节点连接，中心节点控制全网通信，任何两个节点之间通信都要经过中心节点环型拓扑：各个节点经过中继器连接到一个闭合环路上，环中数据沿着一个方向传输，由目标节点接收树型拓扑：节点按层次进行连接，像树一样，有分支，根节点，叶子节点网状拓扑：网状拓扑没有上述四种拓扑那么显著规则，节点连接是任意，没有规律总线型拓扑：各个节点由一根总线相连，数据在总线上由一个节点传向另一个节点网络硬件：网络服务器，传输介质，网卡，集线器，交换机，路由器网络接口卡（网络适配器网卡）安装在计算机上是网络系统中通信控制器集线器(HUB)：指不一样计算机连接成星型结构中继器：对工作站在服务线路进行延伸网桥：两个相同类型OS网络（子网）连接网关：是连接两个不一样类型OS网络（子网）连接设备交换机：交换机支持端口连接节点之间多个并发连接，从而增大网络宽带，改进局域网性能和服务质量路由器：是实现局域网与广域网互联主要设备，可连接两个以上同类网络网络软件：（TCP/IP结构）：应用层，传输层，互联层，主机至网络层应用层：负责处理特定应用程序数据，为应用软件提供网络接口，包含HTTP（超文本传输协议）Telnet(远程登录)FIP(文件传输协议) 传输层：为两台主机之间进程提供端到端通信.主要协议有TCP（传输控制协议）和UDF（用户数据报协议）互联层：确定数据包从源端到目标怎样选择路由。网络层主要有IPV4(Internet协议版本4)ICMP(Internet控制报文协议)以及Ipv6(internet协议版本6) 主机至网络层：要求数据包从一个设备网络层到另一个设备网络层方法无线局域网（WLAN）：无线局域网是计算机网络与无线通信技术相结合产物，它利用射频技术取代双绞线组成传统有线局域网络，并提供了有线局域网全部功效 Internet起源和发展：Internet始于1968美国国防部高级研究计划局（APRA）建立APRANET网络，中国1994正式接入InternetTCP/IP协议 IP网络层协议：IP协议是TCP/IP协议体系中网络层协议，他主要作用是将不一样类型物理网络互连在一起 TCP（传输控制协议）位于传输层，向应用层提供面向连接服务 InternetIP地址和域名 IP地址 IP协议有两个版本：IPV4和IPV6协议，其最大区分在于地址表示方式不一样。现在Internet广泛使用是IPV4，即IP协议第四版本,IPV4用了32个比特（4个字节）表示，为了便于管理和配置，将每个IP地址分为四段（八字节/段）每段用一个10进制数表示。表示范围是0-255，段和段之间用.隔开，比如202.205.16.23和10.2.8.11都是正当IP地址。一台主机IP地址由网络号和主机号两部分组成域名：一组字符组成名字代替IP地址结构：主机名.第二级域名.第一级域名/顶级域名域名代码意义顶级域名代表国家 COM 商业代码 CN 中国 EDU 教育结构 JP 日本 GOV 政府部门 UK 英国

展开阅读全文