《2023年计算机二级公共基础知识重点.doc》由会员分享，可在线阅读，更多相关《2023年计算机二级公共基础知识重点.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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）每一种结点最多有两颗子树，每一种结点度最大为232、 二叉树基本性质：（1）在二叉树第k层上，最多有2k-1次方（k=1）个结点 （2）深度为m二叉树最多有2m次方-1个结
6、点（深度为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、 对象基本特点：标志唯一性、分类性、多态性、封装性、模块独立性好5、
8、 将属性、操作相似对象归为类 类是对象抽象6、 消息：对象与对象之间传递形式称为消息7、 继承：是指可以直接获得已有性质和特性，而不必反复定义她们第三章1、 计算机软件是计算机系统中与硬件互相依存另一某些，是涉及程序、数据及有关文档 完整集合2、 软件特点：（1）软件是一种逻辑实体，而不是物理实体，具有抽象性 （2）软件生产与硬件不同她没有明显制作过程 （3）软件在运营、有效期间不存在磨损、老化问题 （4）软件开发、运营对计算机系统具有依赖性受计算机系统限制导致 了软件移植问题 （5）软件复杂性高，成本昂贵 （6）软件开发涉及诸多社会因素2、 软件工程概念浮现源自软件危机3、 软件危机重要体当
9、前 （1）软件需求增长得不到满足 （2）软件开发成本和进度无法控制 （3）软件质量难以保证 （4）软件不可维护或维护限度非常低 （5）软件成本不断提高 （6）软件开发生产率提高赶不上硬件发展和应用需求增长4、 软件工程3要素，办法、工具、过程5、 软件生命周期，软件定义、软件开发、软件运营6、 软件生命周期重要活动阶段，（1）可行性研究与筹划制定（2）需求分析（3）软件设计（4）软件实现（5）软件测试（6）运营和维护7、 软件工程原则涉及抽象、信息隐蔽、模块化、局部化、拟定性、一致性、完备性、和可验证性8、 软件开发环境：是全面支持软件开发全过程软件工具集合9、 需求分析阶段工作（1）需求获取
10、（2）需求分析（3）编写需求规格阐明书（4）需求评审10、 需求分析办法（1）构造化分析办法（2）面向对象分析办法11、数据流图重要图形元素：（椭圆）加工转换 （箭头）数据流 （两条横线）存储文献（长方形）源，潭12、 数据字典、是构造化分析办法核心，数据字典是对所有与系统有关数据元素一种有组织列表以及精确严格定义，使得顾客和系统分析员对于输入、输出、存储成分和中间计算成果有共同理解13、 软件需求规格阐明书作用是（1）便于顾客、开发人员进行理解和交流 （2）反映出顾客问题构造，可以作为软件开发工作 基本和根据 （3）作为确认测试和验收根据14、 软件设计重要性和地位概括为如下几点（1）软件开
11、发阶段（设计、编码、测试）占据软件项目开发总成本绝大某些，是在软件开发中形成质量核心环节（2）软件设计是开发阶段最重要环节，是将需求精确转化为完整软件产品或系统唯一途径（3）软件设计作出决策，最后影响软件实现成败（4）设计是软件工程和软件维护基本15、衡量软件模块独立性使用耦合性和内聚性两个定性度量原则16、软件概要设计基本任务是（1）设计软件系统构造 （2）数据构造及数据库设计 （3）编写概要设计文档 （4）概要设计文档评审17、 典型数据流类型有两种：变换型和事务型18、 常用过程设计工具有（1）图形工具：程序流程图 （2）表格工具：鉴定表 （3）语言工具：PDL（伪码）19、 软件测试目
12、、发现错误20、 软件测试办法：若从与否需要执行被测软件角度，可分为静态测试和动态测试 若按照功能划分为白盒测试和黑盒测试21、 静态测试不实际运营软件，重要通过人工进行，动态测试是基于计算机测试22、 白盒测试重要办法有逻辑覆盖、基本途径测试23、 黑盒测试办法重要有等价类划分法、边界分析法、错误推测法、因果图，重要用于软件确认测试24、 软件测试过程：单元测试、集成测试、验收测试（确认测试）、系统测试25、 系统测试具体实行普通涉及：功能测试、性能测试、操作测试、配备测试、外部接口测试、安全性测试26、 程序调试任务是诊断和改正程序中错误第四章1、 数据事实上就是描述事物符号记录2、 数据
13、库是数据集合3、 数据库管理系统DBMS、数据定义语言DDL、数据操纵语言DML、数据控制语言DCL4、 数据库管理员重要工作：数据库设计、数据库维护、改善系统性能5、 数据管理发展至今经历了三个阶段：人工管理阶段、文献系统阶段、数据库系统阶段6、 数据库系统具有如下特点：数据集成性、数据高共享性、数据独立性、数据统一管理与控制（数据完整性检查、数据安全性保护、并发控制）7、 数据库系统三级模式：概念模式、外模式、内模式8、 数据库系统两级映射：概念模式到内模式映射、外模式到概念模式映射9、 数据模型描述内容有三个某些：数据构造、数据操作、数据约束10、 E-R模型可以用一种非常直观图形式表达
14、，称为E-R图11、 层次模型是最早发展起来数据库模型。网状模型是一种不加任何条件限制无向图12、 二维表普通满足七个性质：元组个数有限性、元组唯一性、元组顺序无关性、元组分量原子性、属性名惟一性、属性顺序无关性、分量值域同一性13、 关系模型数据操纵即是建立在关系上数据操纵，普通有查询、增长、删除及修改四种操纵14、 关系模型允许定义三类数据约束：实体完整性约束、参照完整性约束、顾客定义完整性约束15、 关系模型基本运算：插入、删除、修改、查询16、 惯用扩充运算有交、除、连接及自然连接17、 数据库设计是数据库应用核心18、 数据库概念设计办法：集中式模式设计法、视图集成设计法、19、 数据库逻辑设计重要工作是将E-R图转换成指定RDBMS中关系模式