2023年计算机二级office基础理论.docx

《2023年计算机二级office基础理论.docx》由会员分享，可在线阅读，更多相关《2023年计算机二级office基础理论.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基本理论第一章1、算法：是指解题方案精确而完整描述 2、算法基本特性：可行性、拟定性、又穷性、拥有足够情报 3、算法设计基本办法：列举法、归纳法、递推、递归、减半递推技术、回溯法 4、算法复杂度重要涉及时间复杂度和空间复杂度 5、用算法在执行过程中所需基本运算执行次数来度量算法工作量 6、数据构造作为计算机一门学科，重要研究和讨论一下三个方面问题： （1）数据集合中各数据元素之间所固有逻辑关系，即数据逻辑构造 （2）在对数据进行解决时，各数据元素在计算机中储存关系，即数据存储构造 （3）对数据构造进行运算 7、数据逻辑构造：是指带有构造数据元素集合 8、数据构造应涉及（1）表达数据元素信息（2

2、）表达各数据元素之间先后件关系 9、所谓数据逻辑构造，是指反映数据元素之间逻辑关系数据构造 10、数据逻辑构造在计算机存储空间中存储形式称为数据存储构造 11、依照数据构造中各数据元素之间先后件关系复杂限度普通将数据构造分为两大类型： 线性构造与非线性构造 12、假如一种非空数据构造满足下列两个条件 （1）有且只有一种根结点 （2）每一种结点最多有一种前件，也最多有一种后件 则称该数据构造为线性构造，又称线性表13、线性表是最简朴、最惯用一种数据构造 14、非线性表有如下构造特性 （1）有且只有一种根结点a1，它无前件 （2）有且只有一种终结点An，它无后件 （3）除根结点与终结端外，其她所有

3、结点有且只有一种前件，也有且只有一种后件，线性表中结点个数n称为为线性表长度，当n=0时，称为空表 15线性表顺序存储构造具有两个基本特点 （1）线性表中所有元素所占存储空间是连续 （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存储 16、顺序表插入、删除运算 17、栈：是限定在一端进行插入与删除线性表 18、栈是按照“先进后出”或“后进先出”原则组织数据，栈也被称为“先进后出” 表 或“后进先出”表 19、栈中个数=bottom-top+1 (用值大减值小再加一) Top=0表达栈空 top=m表达栈满 支持子程序调用数据构造是栈。栈基本运算有三种：入栈、退栈、与读栈顶元素 20、队列

4、：是指允许在一端进行插入、而在另一端进行删除线性表 21、队列称为“先进先出”或“后进后出”线性表 22、对列空与对列满条件：队列空条件为s=0，队列满条件为s=1且ftont=rear23、入队运算、是指在循环队列队尾加入一种新元素 退队运算、是指在循环队列排头位置退出一种元素并赋给指定变量 24、线性表链式存储式构造称为线性链表。25、（1）在线性链表中查找指定元素 （2）线性链表插入、是指在链式存储构造下线性表中插入一种新元素 （3）线性链表删除、是指在链式存储构造下线性表中删除涉及指定元素结点 26、树是一种简朴非线性构造 27、树这种数据构造基本特性 （1）在树构造中每一种结点只有一

5、种前件，称为父结点没有前件结点只有一种，称 为树根结点，简称为树根。 （2）在树构造中，每一种结点可以有各种后件，它们都称为该结点子结点。没有后 件结点称为叶子结点 （3）在树构造中，一种结点所拥有后件个数称为该结点度。叶子结点度为0在 树中，所有结点中最大度称为树度 28、树最大层次称为树深度 29、在树中，以某结点一种子结点为根构成树称为该结点一颗子树，叶子结点没有子 树 30、二叉树，是一种很有用非线性构造 31、二叉树特点：（1）非空二叉树只有一种根结点 （2）每一种结点最多有两颗子树，每一种结点度最大为2 32、二叉树基本性质：（1）在二叉树第k层上，最多有2k-1次方（k=1）个结

6、点 （2）深度为m二叉树最多有2m次方-1个结点（深度为m 二叉树是指二叉树共有m层） （3）在任意一棵二叉树中，度为0结点（即叶子结点）总是比度 为2结点多一种 （4）具有n个结点二叉树，其深度至少为【log2N】+1,其中【log2N】 表达取其整数某些 33、满二叉树与完全二叉树（1）满二叉树：除最后一层外，每一层上所有结点均有两个 子结点 （2）完全二叉树：除最后一层外，每一层上结点树均达成最 大值，在最后一层上只缺少右边若干结点 34、完全二叉树性质：（1）具有m个结点完全二叉树深度为【log2N】+1 （2）设完全二叉树共有n个结点 35、计算机中二叉树普通采用链式存储构造 36、

7、二叉树遍历：是指不反复地访问二叉树中所有结点 （1）前序遍历（2）中序遍历（3）后序遍历37、二分法查找只合用于顺序存储有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次 38、互换类排序法：冒泡排序法、迅速排序法 39、插入类排序法：简朴插入排序法、希尔排序法 40、选取类排序法：简朴选取排序法、堆排序法 第二章 1、注释普通分为前言性注释、功能性注释 2、构造化程序设计办法重要原则可以概括为自项而下、逐渐求精、模块化、限制使用语 句 3、面向对象办法长处（1）与人类习惯思维办法一（2）稳定性好(3)可重用性好（4）易于开发大型软件产品（5）可维护性好4、对象基本特点：标志唯一性

8、、分类性、多态性、封装性、模块独立性好 5、将属性、操作相似对象归为类 类是对象抽象 6、消息：对象与对象之间传递形式称为消息 7、继承：是指可以直接获得已有性质和特性，而不必反复定义她们 第三章 1、计算机软件是计算机系统中与硬件互相依存另一某些，是涉及程序、数据及有关文档 完整集合 2、软件特点：（1）软件是一种逻辑实体，而不是物理实体，具有抽象性 （2）软件生产与硬件不同她没有明显制作过程 （3）软件在运营、有效期间不存在磨损、老化问题（4）软件开发、运营对计算机系统具有依赖性受计算机系统限制导致 了软件移植问题 （5）软件复杂性高，成本昂贵 （6）软件开发涉及诸多社会因素 2、软件工程

9、概念浮现源自软件危机 3、软件危机重要体当前 （1）软件需求增长得不到满足（2）软件开发成本和进度无法控制（3）软件质量难以保证（4）软件不可维护或维护限度非常低（5）软件成本不断提高（6）软件开发生产率提高赶不上硬件发展和应用需求增长 4、软件工程3要素，办法、工具、过程 5、软件生命周期，软件定义、软件开发、软件运营 6、软件生命周期重要活动阶段，（1）可行性研究与筹划制定（2）需求分析（3）软件设计（4）软件实现（5）软件测试（6）运营和维护 7、软件工程原则涉及抽象、信息隐蔽、模块化、局部化、拟定性、一致性、完备性、和可验证性 8、软件开发环境：是全面支持软件开发全过程软件工具集合 9

10、、需求分析阶段工作（1）需求获取（2）需求分析（3）编写需求规格阐明书（4）需求评审 10、需求分析办法（1）构造化分析办法（2）面向对象分析办法11、数据流图重要图形元素：（椭圆）加工转换 （箭头）数据流 （两条横线）存储文献 （长方形）源，潭12、数据字典、是构造化分析办法核心，数据字典是对所有与系统有关数据元素一种有组织列表以及精确严格定义，使得顾客和系统分析员对于输入、输出、存储成分和中间计算成果有共同理解 13、软件需求规格阐明书作用是（1）便于顾客、开发人员进行理解和交流 （2）反映出顾客问题构造，可以作为软件开发工作基本和根据 （3）作为确认测试和验收根据 14、软件设计重要性和

11、地位概括为如下几点 （1）软件开发阶段（设计、编码、测试）占据软件项目开发总成本绝大某些，是在软件开发中形成质量核心环节（2）软件设计是开发阶段最重要环节，是将需求精确转化为完整软件产品或系统唯一途径 （3）软件设计作出决策，最后影响软件实现成败 （4）设计是软件工程和软件维护基本 15、衡量软件模块独立性使用耦合性和内聚性两个定性度量原则 16、软件概要设计基本任务是（1）设计软件系统构造（2）数据构造及数据库设计 （3）编写概要设计文档（4）概要设计文档评审 17、典型数据流类型有两种：变换型和事务型 18、常用过程设计工具有（1）图形工具：程序流程图（2）表格工具：鉴定表（3）语言工具：

12、PDL（伪码） 19、软件测试目、发现错误 20、软件测试办法：若从与否需要执行被测软件角度，可分为静态测试和动态测试 若按照功能划分为白盒测试和黑盒测试 21、静态测试不实际运营软件，重要通过人工进行，动态测试是基于计算机测试 22、白盒测试重要办法有逻辑覆盖、基本途径测试 23、黑盒测试办法重要有等价类划分法、边界分析法、错误推测法、因果图，重要用于软件确认测试 24、软件测试过程：单元测试、集成测试、验收测试（确认测试）、系统测试 25、系统测试具体实行普通涉及：功能测试、性能测试、操作测试、配备测试、外部接口测试、安全性测试 26、程序调试任务是诊断和改正程序中错误 第四章 1、数据事

13、实上就是描述事物符号记录 2、数据库是数据集合 3、数据库管理系统DBMS、数据定义语言DDL、数据操纵语言DML、数据控制语言DCL 4、数据库管理员重要工作：数据库设计、数据库维护、改善系统性能 5、数据管理发展至今经历了三个阶段：人工管理阶段、文献系统阶段、数据库系统阶段 6、数据库系统具有如下特点：数据集成性、数据高共享性、数据独立性、数据统一管理与控制（数据完整性检查、数据安全性保护、并发控制） 7、数据库系统三级模式：概念模式、外模式、内模式 8、数据库系统两级映射：概念模式到内模式映射、外模式到概念模式映射9、数据模型描述内容有三个某些：数据构造、数据操作、数据约束 10、E-R

14、模型可以用一种非常直观图形式表达，称为E-R图 11、层次模型是最早发展起来数据库模型。网状模型是一种不加任何条件限制无向图 12、二维表普通满足七个性质：元组个数有限性、元组唯一性、元组顺序无关性、元组分量原子性、属性名惟一性、属性顺序无关性、分量值域同一性 13、关系模型数据操纵即是建立在关系上数据操纵，普通有查询、增长、删除及修改四种操纵 14、关系模型允许定义三类数据约束：实体完整性约束、参照完整性约束、顾客定义完整性约束 15、关系模型基本运算：插入、删除、修改、查询16、惯用扩充运算有交、除、连接及自然连接 17、数据库设计是数据库应用核心 18、数据库概念设计办法：集中式模式设计法、视图集成设计法、19、数据库逻辑设计重要工作是将E-R图转换成指定RDBMS中关系模式