计算机二级office(基础理论)

基本理论第一章1、算法：是指解题 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 的精确而完整的描述2、算法的基本特性：可行性、拟定性、又穷性、拥有足够的情报3、算法 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 基本措施：列举法、归纳法、递推、递归、减半递推技术、回溯法4、算法的复杂度重要涉及时间复杂度和空间复杂度5、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量6、数据构造作为计算机的一门学科，重要研究和讨论一下三个方面的问题：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑构造（2）在对数据进行解决时，各数据元素在计算机中的储存关系，即数据的存储构造（3）对数据构造进行的运算7、数据的逻辑构造：是指带有构造的数据元素的集合8、数据构造应涉及（1） 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 达数据元素的信息（2）表达各数据元素之间的前后件关系9、所谓数据的逻辑构造，是指反映数据元素之间逻辑关系的数据构造10、数据的逻辑构造在计算机存储空间中的寄存形式称为数据的存储构造11、根据数据构造中各数据元素之间前后件关系的复杂限度一般将数据构造分为两大类型：线性构造与非线性构造12、如果一种非空的数据构造满足下列两个条件（1）有且只有一种根结点（2）每一种结点最多有一种前件，也最多有一种后件则称该数据构造为线性构造，又称线性表13、线性表是最简朴、最常用的一种数据构造14、非线性表有如下构造特性（1）有且只有一种根结点a1，它无前件（2）有且只有一种终结点An，它无后件（3）除根结点与终结端外，其她所有结点有且只有一种前件，也有且只有一种后件，线性表中结点的个数n称为为线性表长度，当n=0时，称为空表15线性表的顺序存储构造具有两个基本特点（1）线性表中所有元素所占的存储空间是持续的（2）线性表中各数据元素在存储空间中是按逻辑顺序依次寄存的16、顺序表的插入、删除运算17、栈：是限定在一端进行插入与删除的线性表18、栈是按照“先进后出”或“后进先出”的原则组织数据的，栈也被称为“先进后出”表或“后进先出”表19、栈中的个数=bottom-top+1(用值大的减值小的再加一)Top=0表达栈空top=m表达栈满支持子程序调用的数据构造是栈。栈的基本运算有三种：入栈、退栈、与读栈顶元素20、队列：是指容许在一端进行插入、而在另一端进行删除的线性表21、队列称为“先进先出”或“后进后出”的线性表22、对列空与对列满的条件：队列空的条件为s=0，队列满的条件为s=1且ftont=rear23、入队运算、是指在循环队列的队尾加入一种新元素退队运算、是指在循环队列的排头位置退出一种元素并赋给指定的变量24、线性表的链式存储式构造称为线性链表。25、（1）在线性链表中查找指定元素（2）线性链表的插入、是指在链式存储构造下的线性表中插入一种新元素（3）线性链表的删除、是指在链式存储构造下的线性表中删除涉及指定元素的结点26、树是一种简朴的非线性构造27、树这种数据构造的基本特性（1）在树构造中每一种结点只有一种前件，称为父结点没有前件的结点只有一种，称为树的根结点，简称为树的根。（2）在树构造中，每一种结点可以有多种后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点（3）在树构造中，一种结点所拥有的后件个数称为该结点的度。叶子结点的度为0在树中，所有结点中的最大的度称为树的度28、树的最大层次称为树的深度29、在树中，以某结点的一种子结点为根构成的树称为该结点的一颗子树，叶子结点没有子树30、二叉树，是一种很有用的非线性构造31、二叉树的特点：（1）非空二叉树只有一种根结点（2）每一种结点最多有两颗子树，每一种结点的度最大为232、二叉树的基本性质：（1）在二叉树的第k层上，最多有2的k-1次方（k>=1）个结点（2）深度为m的二叉树最多有2的m次方-1个结点（深度为m的二叉树是指二叉树共有m层）（3）在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一种（4）具有n个结点的二叉树，其深度至少为【log2N】+1,其中【log2N】表达取其整数部分33、满二叉树与完全二叉树（1）满二叉树：除最后一层外，每一层上的所有结点均有两个子结点（2）完全二叉树：除最后一层外，每一层上的结点树均达到最大值，在最后一层上只缺少右边的若干结点34、完全二叉树的性质：（1）具有m个结点的完全二叉树的深度为【log2N】+1（2）设完全二叉树共有n个结点35、计算机中二叉树一般采用链式存储构造36、二叉树的遍历：是指不反复地访问二叉树中的所有结点（1）前序遍历（2）中序遍历（3）后序遍历37、二分法查找只合用于顺序存储的有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次38、互换类排序法：冒泡排序法、迅速排序法39、插入类排序法：简朴插入排序法、希尔排序法40、选择类排序法：简朴选择排序法、堆排序法第二章1、注释一般分为前言性注释、功能性注释2、构造化程序设计措施的重要原则可以概括为自项而下、逐渐求精、模块化、限制使用语句3、面向对象措施的长处（1）与人类习惯的思维措施一（2）稳定性好(3)可重用性好（4）易于开发大型软件产品（5）可维护性好4、对象的基本特点：标志唯一性、分类性、多态性、封装性、模块独立性好5、将属性、操作相似的对象归为类类是对象的抽象6、消息：对象与对象之间的传递形式称为消息7、继承：是指可以直接获得已有的性质和特性，而不必反复定义她们第三章1、计算机软件是计算机系统中与硬件互相依存的另一部分，是涉及程序、数据及有关文档的完整集合2、软件的特点：（1）软件是一种逻辑实体，而不是物理实体，具有抽象性（2）软件的生产与硬件不同她没有明显的制作过程（3）软件在运营、有效期间不存在磨损、老化问题（4）软件的开发、运营对计算机系统具有依赖性受计算机系统的限制导致了软件移植问题（5）软件复杂性高，成本昂贵（6）软件开发波及诸多的社会因素2、软件工程概念的浮现源自软件危机3、软件危机重要表目前（1）软件需求的增长得不到满足（2）软件开发成本和进度无法控制（3）软件质量难以保证（4）软件不可维护或维护限度非常低（5）软件的成本不断提高（6）软件开发生产率的提高赶不上硬件的发展和应用需求的增长4、软件工程3要素，措施、工具、过程5、软件生命周期，软件定义、软件开发、软件运营6、软件生命周期的重要活动阶段，（1）可行性研究与筹划制定（2）需求分析（3）软件设计（4）软件实现（5）软件测试（6）运营和维护7、软件工程的原则涉及抽象、信息隐蔽、模块化、局部化、拟定性、一致性、完备性、和可验证性8、软件开发环境：是全面支持软件开发全过程的软件工具集合9、需求分析阶段的工作（1）需求获取（2）需求分析（3）编写需求规格阐明书（4）需求评审10、需求分析措施（1）构造化分析措施（2）面向对象的分析措施11、数据流图重要图形元素：（椭圆）加工转换（箭头）数据流（两条横线）存储文献（长方形）源，潭12、数据字典、是构造化分析措施的核心，数据字典是对所有与系统有关的数据元素的一种有组织的列表以及精确的严格的定义，使得顾客和系统分析员对于输入、输出、存储成分和中间计算成果有共同的理解13、软件需求规格阐明书的作用是（1）便于顾客、开发人员进行理解和交流（2）反映出顾客问题的构造，可以作为软件开发工作的基本和根据（3）作为确认测试和验收的根据14、软件设计的重要性和地位概括为如下几点（1）软件开发阶段（设计、编码、测试）占据软件项目开发总成本绝大部分，是在软件开发中形成质量的核心环节（2）软件设计是开发阶段最重要的环节，是将需求精确的转化为完整的软件产品或系统的唯一途径（3）软件设计作出的决策，最后影响软件实现的成败（4）设计是软件工程和软件维护的基本15、衡量软件的模块独立性使用耦合性和内聚性两个定性的度量原则16、软件概要设计的基本任务是（1）设计软件系统构造（2）数据构造及数据库设计（3）编写概要设计文档（4）概要设计文档评审17、典型的数据流类型有两种：变换型和事务型18、常用的过程设计工具有（1）图形工具：程序 流程 快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计 图（2） 表格 关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载 工具：鉴定表（3）语言工具：PDL（伪码）19、软件测试的目的、发现错误20、软件测试措施：若从与否需要执行被测软件的角度，可分为静态测试和动态测试若按照功能划分为白盒测试和黑盒测试21、静态测试不实际运营软件，重要通过人工进行，动态测试是基于计算机的测试22、白盒测试的重要措施有逻辑覆盖、基本途径测试23、黑盒测试措施重要有等价类划分法、边界分析法、错误推测法、因果图，重要用于软件确认测试24、软件测试过程：单元测试、集成测试、验收测试（确认测试）、系统测试25、系统测试的具体实行一般涉及：功能测试、性能测试、操作测试、配备测试、外部接口测试、安全性测试26、程序调试的任务是诊断和改正程序中的错误第四章1、数据事实上就是描述事物的符号记录2、数据库是数据的集合3、数据库管理系统DBMS、数据定义语言DDL、数据操纵语言DML、数据控制语言DCL4、数据库管理员的重要工作：数据库设计、数据库维护、改善系统性能5、数据管理发展至今经历了三个阶段：人工管理阶段、文献系统阶段、数据库系统阶段6、数据库系统具有如下特点：数据的集成性、数据的高共享性、数据独立性、数据统一管理与控制（数据的完整性检查、数据的安全性保护、并发控制）7、数据库系统的三级模式：概念模式、外模式、内模式8、数据库系统的两级映射：概念模式到内模式的映射、外模式到概念模式的映射9、数据模型描述内容有三个部分：数据构造、数据操作、数据约束10、E-R模型可以用一种非常直观的图的形式表达，称为E-R图11、层次模型是最早发展起来的数据库模型。网状模型是一种不加任何条件限制的无向图12、二维表一般满足七个性质：元组个数有限性、元组的唯一性、元组的顺序无关性、元组分量的原子性、属性名惟一性、属性的顺序无关性、分量值域的同一性13、关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增长、删除及修改四种操纵14、关系模型容许定义三类数据约束：实体完整性约束、参照完整性约束、顾客定义的完整性约束15、关系模型的基本运算：插入、删除、修改、查询16、常用的扩大运算有交、除、连接及自然连接17、数据库设计是数据库应用的核心18、数据库概念设计的措施：集中式模式设计法、视图集成设计法、19、数据库的逻辑设计重要工作是将E-R图转换成指定RDBMS中的关系模式