完整word计算机二级MSoffice考试资料汇总资料推荐文档.docx
- 文档编号:1335559
- 上传时间:2022-10-20
- 格式:DOCX
- 页数:9
- 大小:21.08KB
完整word计算机二级MSoffice考试资料汇总资料推荐文档.docx
《完整word计算机二级MSoffice考试资料汇总资料推荐文档.docx》由会员分享,可在线阅读,更多相关《完整word计算机二级MSoffice考试资料汇总资料推荐文档.docx(9页珍藏版)》请在冰豆网上搜索。
完整word计算机二级MSoffice考试资料汇总资料推荐文档
第1章数据结构与算法
1.1算法
1.算法的基本概念
(1)概念:
算法是指一系列解决问题的清晰指令。
(2)4个基本特征:
可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素:
对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4)设计的基本方法:
列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度
(1)算法的时间复杂度:
执行算法所需要的计算工作量。
(2)算法的空间复杂度:
执行算法所需的内存空间。
1.2数据结构的基本概念
数据结构指相互有关联的数据元素的集合,即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为:
(1)线性结构:
有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构:
不满足线性结构的数据结构。
1.3线性表及其顺序存储结构
1.线性表的基本概念
线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构
•元素所占的存储空间必须连续。
•元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算
在第i个元素之前插入一个新元素的步骤如下:
步骤一:
把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二:
把新节点放在第i个位置上。
步骤三:
修正线性表的节点个数。
在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。
4.线性表的删除运算
删除第i个位置的元素的步骤如下:
步骤一:
把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;
步骤二:
修正线性表的结点个数。
1.4栈和队列
1.栈及其基本运算
(1)基本概念:
栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。
•栈顶:
允许插入与删除的一端。
•栈底:
栈顶的另一端。
•空栈:
栈中没有元素的栈。
(2)特点。
•栈顶元素是最后被插入和最早被删除的元素。
•栈底元素是最早被插入和最后被删除的元素。
•栈有记忆作用。
•在顺序存储结构下,栈的插入和删除运算不需移动表中其他数据元素。
•栈顶指针top动态反映了栈中元素的变化情况
(3)顺序存储和运算:
入栈运算、退栈运算和读栈顶运算。
2.队列及其基本运算
(1)基本概念:
队列是指允许在一端进行插入,在另一端进行删除的线性表,又称“先进先出”的线性表。
•队尾:
允许插入的一端,用尾指针指向队尾元素。
•排头:
允许删除的一端,用头指针指向头元素的前一位置。
(2)循环队列及其运算。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。
入队运算是指在循环队列的队尾加入一个新元素。
当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算,这种情况称为“上溢”。
退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。
首先将队头指针进一,然后将排头指针指向的元素赋给指定的变量。
当循环队列为空(s=0)时,不能进行退队运算,这种情况称为“下溢”。
第2章程序设计基础
2.1程序设计方法与风格
(1)设计方法:
指设计、编制、调试程序的方法和过程,主要有结构化程序设计方法、软件工程方法和面向对象方法。
(2)设计风格:
良好的设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。
2.2结构化程序设计
1.结构化程序设计的原则
结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构。
。
(1)自顶向下:
即先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标。
(2)逐步求精:
对复杂问题,应设计一些子目标做过渡,逐步细化。
(3)模块化:
把程序要解决的总目标分解为分目标,再进一步分解为具体的小目标,把每个小目标称为一个模块;
(4)限制使用GOT0语句。
2.结构化程序的基本结构与特点
(1)顺序结构:
自始至终严格按照程序中语句的先后顺序逐条执行,是最基本、最普遍的结构形式。
(2)选择结构:
又称为分支结构,包括简单选择和多分支选择结构。
(3)重复结构:
又称为循环结构,根据给定的条件,判断是否需要重复执行某一相同的或类似的程序段。
结构化程序设计中,应注意事项:
(1)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。
(2)选用的控制结构只准许有一个人口和一个出口。
(3)程序语言组成容易识别的块,每块只有一个入口和一个出口。
(4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。
(5)语言中所没有的控制结构,应该采用前后一致的方法来模拟。
(6)尽量避免GOT0语句的使用。
2.3面向对象的程序设计
面向对象方法的本质是主张从客观世界固有的事物出发来构造系统,强调建立的系统能映射问题域。
•对象:
用来表示客观世界中任何实体,可以是任何有明确边界和意义的东西。
•类:
具有共同属性、共同方法的对象的集合。
•实例:
一个具体对象就是其对应分类的一个实例。
•消息:
实例间传递的信息,它统一了数据流和控制流。
•继承:
使用已有的类定义作为基础建立新类的定义技术。
•多态性:
指对象根据所接受的信息而作出动作,同样的信息被不同的对象接收时有不同行动的现象。
面向对象程序设计的优点:
与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。
第3章软件工程基础
3.1软件工程基本概念
1.软件的定义与特点
(1)定义:
软件是指与计算机系统的操作有关的计算机程序、规程、规则,以及可能有的文件、文档和数据。
(2)特点。
•是逻辑实体,有抽象性。
•生产没有明显的制作过程。
•运行使用期间不存在磨损、老化问题。
•开发、运行对计算机系统有依赖性,受计算机系统的限制,导致了软件移植问题。
•复杂性较高,成本昂贵。
•开发涉及诸多社会因素。
2.软件的分类
软件可分应用软件、系统软件和支撑软件3类。
(1)应用软件是特定应用领域内专用的软件。
(2)系统软件居于计算机系统中最靠近硬件的一层,是计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件。
(3)支撑软件介于系统软件和应用软件之间,是支援其它软件的开发与维护的软件。
3.软件危机与软件工程
软件危机指在计算机软件的开发和维护中遇到的一系列严重问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序,包括软件开发技术和软件工程管理。
4.软件生命周期
软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。
在国家标准中,软件生命周期划分为8个阶段①软件定义期:
包括问题定义、可行性研究和需求分析3个阶段。
②软件开发期:
包括概要设计、详细设计、实现和测试4个阶段。
③运行维护期:
即运行维护阶段。
5.软件工程的原则
软件工程的原则包括:
抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
3.2结构化分析方法
需求分析的任务是发现需求、求精、建模和定义需求的过程,可概括为:
需求获取、需求分析、编写需求规格说明书和需求评审。
1.常用的分析方法
•结构化分析方法:
其实质着眼于数据流,自顶向下,逐层分解,建立系统的处理流程。
•面向对象分析方法。
2.结构化分析常用工具
结构化分析常用工具包括数据流图、数字字典(核心方法)、判断树和判断表。
(1)数据流图:
即DFD图,以图形的方式描绘数据在系统中流动和处理的过程,它只反映系统必须完成的逻辑功能。
是一种功能模型。
符号名称作用:
•箭头代表数据流,沿箭头方向传送数据的通道
•圆或椭圆代表加工,输入数据经加工变换产生输出
•双杠代表存储文件,表示处理过程中存放各种数据文件
•方框代表源和潭,表示系统和环境的接口
(2)数据字典:
结构化分析方法的核心。
数据字典是对所有与系统相关的数据元素的一个有组织的列表。
以及精确的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
(3)判定树:
使用判定树进行描述时,应先从问题定义的文字描述中分清判定的条件和判定的结论,根据描述材料中的连接词找出判定条件之问的从属关系、并列关系、选择关系,根据它们构造判定树。
(4)判定表:
与判定树相似,当数据流图中的加工要依赖于多个逻辑条件的取值,即完成该加工的一组动作是由于某一组条件取值的组合引发的,使用判定表比较适宜。
3.软件需求规格说明书
软件需求规格说明书是需求分析阶段的最后成果,是软件开发的重要文档之一。
(1)软件需求规格说明书的作用:
①便于用户、开发人员进行理解和交流;②反映出用户问题的结构,可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据。
(2)软件需求规格说明书的内容:
①概述;②数据描述;③功能描述;④性能描述;⑤参考文献;⑥附录。
(3)软件需求规格说明书的特点:
①正确性;②无歧义性;③完整性;④可验证性;⑤一致性;⑥可理解性;⑦可修改性;⑧可追踪性。
3.3结构化设计方法
1.软件设计的基本概念和方法
软件没计是一个把软件需求转换为软件表示的过程。
(1)基本原理:
抽象、模块化、信息隐藏、模块独立性(度量标准:
耦合性和内聚性,高耦合、低内聚)。
(2)基本思想:
将软件设计成由相对独立、单一功能的模块组成的结构。
2.概要设计
(1)4个任务:
设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。
(2)面向数据流的设计方法:
数据流图的信息分为交换流和事物流,结构形式有交换型和事务型。
3.详细设计的工具
详细设计的工具包括:
•图形工具:
程序流程图、N-S、PAD、HIPO。
•表格工具:
判定表。
•语言工具:
PDL(伪码)。
3.4软件测试
1.目的
为了发现错误而执行程序的过程。
2.准则
•所有测试应追溯到用户需求。
•严格执行测试计划,排除测试的随意性。
•充分注意测试中的群集现象。
•程序员应避免检查自己的程序。
•穷举测试不可能。
•妥善保存设计计划、测试用例、出错统计和最终分析报告。
3.软件测试技术和方法
软件测试的方法按是否需要执行被测软件的角度,可分为静态测试和动态测试,按功能分为白盒测试和黑盒测试。
(1)白盒测试:
根据程序的内部逻辑设计测试用例,主要方法有逻辑覆盖测试、基本路径测试等。
(2)黑盒测试:
根据规格说明书的功能来设计测试用例,主要诊断方法有等价划分法、边界值分析法、错误推测法、因果图法等,主要用于软件确认测试。
4.软件测试的实施
软件测试是保证软件质量的重要手段,软件测试是一个过程,其测试流程是该过程规定的程序,目的是使软件测试工作系统化。
软件测试过程分4个步骤,即单元测试、集成测试、验收测试和系统测试。
单元测试是对软件设计的最小单位——模块(程序单元)进行正确性检验测试。
单元测试的目的是发现各模块内部可能存在的各种错误。
单元测试的依据是详细的设计说明书和源程序。
单元测试的技术可以采用静态分析和动态测试。
3.5程序的调试
(1)任务:
诊断和改正程序中的错误。
(2)调试方法:
强行排错法、回溯法和原因排除法。
第4章数据库设计基础
4.1数据库系统的基本概念
(1)数据(Data):
描述事物的符号记录。
(2)数据库(DataBase):
长期存储在计算机内的、有组织的、可共享的数据集合。
(3)数据库管理系统的概念
数据库管理系统(DataBaseMa
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 计算机 二级 MSoffice 考试 资料 汇总 推荐 文档