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

MS office 二级计算机考试资料算法:算法是对解题方案精确而又完整描述。算法基本特性可行性又称能行性拟定性有穷性算法构成要素对数据运算和操作(操作数和操作码)算法三种基本构造:顺序构造,选取构造,循环构造算法设计基本办法列举法归纳法算法复杂度空间复杂度是指执行某个算法需要空间。影响时间复杂度因素问题规模大小(时间复杂度与成正比例关系)复杂度用来衡量算法优劣性数据构造知识数据构造是指一组互有关于联数据元素集合数据研究内容数据逻辑构造:数据集中各数据元素间所固有前后间逻辑关系数据存储构造:数据里逻辑构造在计算机存储空间存储形式逻辑构造(线性构造和非线性构造)线性构造:有且只有一种根节点,除根和叶子外,只有一种前件存储构造(顺序存储构造和链式存储构造)顺序循序构造:空间持续,依次存储链式存储构造:空间不一定持续,不一定依次存储线性表:最简朴最惯用一种数据构造线性表是一种逻辑构造为线性构造,存储构造为顺序存储构造数据构造优缺陷:有助于查找元素,不利于插入与删除元素栈与队列栈是限定在一边进行插入与删除线性表栈管理元素是先进后出或后进先出形式栈对数据元素有记忆功能队列队列是指容许在一端插入,而另一端进行删除元素线性表队列管理元素特性是先进先出,后进后出退队ABCDEF入队队尾rear排头front 循环队列标志变量为s空s=o满s=1且front=rear线性链表是逻辑构造为线性构造,存储构造为链式存储构造特殊线性表线性链表结点构成方式:数据域+指针域线性链表长处是有助于插入或删除元素,缺陷是不利于查找元素数据n null数据2数据1HEAD树与二叉树逻辑构造普通为非线性构造,存储构造普通都采用链式存储构造树是一种简朴非链式构造父结点:在树构造中,每一种结点只有一前件根节点:没有前件结点只有一种子结点:在树构造中,每个结点可以有各种后件,她们都称为该结点子结点节点度:在树中,所有结点中最大度树深度:树最大层次叶子节点:在树中,叶子结点没有子树二叉树:二叉树是一种很有用非线性构造。非空二叉树只有一种根结点满二叉树:除最后一层外,每一层上结点均有两个子结点完全二叉树:出最后一层外,每一层上结点数均达到最大值在最后一层只缺少右边若干结点二叉树性质在树第k层上最多为2k-1(k1)个结点深度为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中,主核心字和候选核心字就起唯一标记一种元祖作用外联核心字:表中一种字数不是本表中主核心字,而是与它联系此外一种表重要核心字关系代数并,交,差,笛卡尔积,投影选取,自然连接RABC112223334SABC223445T=RSABC112223334445T=RSABC223T=R-S=R-RSABC112334MABC123456789M表投影AB124578M表选取ABC123456RAB1228SCD3456T=R*S笛卡尔积ABCD1734283417562856NAB172835KBC7486N,K自然连接,字段不完全相似,但有相似某些,相似字段相似值称为自然连接ABC174286数据库设计数据库设计是数据应用核心,数据库设计普通分为需求分析,概率设计,逻辑设计,物理设计四个阶段计算机基本知识概述计算机发展世界上第一台计算机产生时间:1946.2.14产生地点:美国宾夕法尼亚大学取名:电子数字积分计算机(简称ENIAC)埃尼阿克(俗称)构成:电子管(18000个)继电器(1500个)重量:30吨耗电量140KW/h占地面积170mm2速度5000次/秒(加法),400次/秒(乘法)应用:科学计算,弹道计算制造者:冯.诺依曼原理:采用二进制,存储程序控制,5个基本部件(运算器,控制器,存储器,输入设备,输出设备)计算机发展阶段代次时间段电子元件备注速度(次/秒)第一代1946-1959电子管应用于军事,科学研究几万第二代1959-1965晶体管提出OS系统概念,增添外存,应用于数据解决,事物解决几十万第三代1965-1971SSI(小规模集成电路)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英国