2022年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
英国