导图社区 office公共基础知识
你还在为计算机二级考试的内容繁杂，毫无头绪而发愁吗？MSOffice高级应用公共基础知识复习笔记完整版分享！提纲挈领，系统复习，全面涵盖重要知识点，适用于正在为计算机二级考试发愁的你们~
社区模板帮助中心，点此进入>>
英语词性
安全教育的重要性
法理
刑法总则
【华政插班生】文学常识-先秦
【华政插班生】文学常识-秦汉
文学常识：魏晋南北朝
【华政插班生】文学常识-隋唐五代
【华政插班生】文学常识-两宋
民法分论
office公共基础知识
程序设计基础
程序设计方法与风格
方法
结构化程序设计方法
面向对象方法
风格
源程序文档化
数据说明原则
语句的结构
输入和输出
结构化程序设计
原则
自顶向下
逐步求精
模块化
限制使用goto语句
基本结构
顺序
选择
循环
面向对象的程序设计
优点
与人类思维方法一致
稳定性好
可重复性好
易于开发大型软件产品
可维护性好
基本要素
对象
标识唯一性
分类性
多态性
封装性
模块独立性
类和实例-对象是类的实例
消息
继承
父类基础上定义子类-可有多个父类
传递性
多态性-发送给父/子
软件工程基础
基本概念
定义
机器可执行的程序及有关数据
机器不可执行，与软件开发、运行、维护、使用和培训有关的文档
特点
逻辑实体-抽象性
没有明显的制作过程
不存在磨损、老化问题
受计算机系统限制
复杂性、成本昂贵
开发涉及社会因素
危机
进度难以预测
成本难以控制且不断提高
需求增长得不到满足
质量难以保证
难以维护
开发生产率不及硬件和需求的增长
软件工程
三要素：方法、工具和过程
生命周期
定义：可行性研究初步项目计划和需求分析
开发：总体设计、详细设计、编码和测试
维护：在运行中持久满足用户需求
结构化分析方法
需求分析
需求获取
编写需求规格说明书
需求评审
常用工具
数据流图(DFD图)
数据字典(DD)图
判定树
判定表
需求规格说明书
结构化设计方法
软件设计
软件设计原理-抽象、模块化、信息隐藏、接口设计、过程设计
概要设计
基本任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档和概要设计文档评审
常见术语
深度：控制的层数
宽度：整体控制跨度（最大模块数的层）的表示
扇入：调用一个给定模块的模块个数
扇出：由一个模块直接调用的其他模块数
原子模块
详细设计
基本任务：详细设计的每个模块的实现算法和局部数据结构
程序流程图
盒图（N-S图）
PAD图
HIPO图
PDL（伪码）
软件测试（方法）
白盒测试（内部逻辑）
逻辑覆盖测试
基本路径测试
黑盒测试（规格说明书的功能）
等价类划分法
边界值分析法
错误推测法
实施
单元测试
集成测试
确认测试
系统测试
程序的调试
静态、动态
数据库设计基础
数据库
数据（Data,D)
数据库（Database,DB)
数据库管理系统（Database Management System,DBMS）-核心
数据库系统（Database System,DBS)-由DB和DBMS组成
技术发展：人工管理阶段、文件系统阶段、数据库系统阶段
数据库系统的体系结构
三级模式：概念、内、外
两级映射：外/概念模式的映射、概念/内模式的映射
数据模型
三要素
数据结构
数据操作
数据约束
三种类型
概念/逻辑/物理数据模型
E-R模型
基本概念（实体联系模型）
实体
联系
属性
实体间的联系类型
一对一（1：1）
一对多（1：n）
多对多（n：m）
E-R图
矩形框-实体集
椭圆框-属性
菱形框-联系名
无向连线
关系模型（实体-实体）
常见名词
关系-二维表
属性-二维表的一列
值域
元组-二维表的一行
候选码-唯一标识元组的最小属性值
主键（主码）-若干候选键中指定一个
外键（外码）-表1中的某个属性集是表2的候选集或主键，则这个属性集是表1的外键
数据操作：查询、删除、插入、修改
完整性约束：实体、参照、用户定义
关系代数运算
并
交
差
笛卡儿积
投影
除
连接与自然连接
基础数据结构与算法
算法-完整而准确
基本特征
可行性
确定性
有穷性
拥有足够多的情报
复杂度
时间复杂度-基本运算次数
空间复杂度-计算机存储空间
逻辑结构
存储结构
线性结构
非线性结构
线性表
顺序存储结构（链式存储结构）
插入与删除
栈和队列
栈
“先进后出”、“后进先出”表
基本运算
入栈运算
出栈运算
读栈顶元素
队列
”先进先出“表
队列满、队列空
线性链表
带链的栈
带链的队列
树和二叉树
树
节点数等于所有节点的度之和＋1
根、父、子、叶子节点，度（后件个数），深度，子树
二叉树
满二叉树
每层节点都有两个子节点
完全二叉树
只最后一层缺少右边节点
主要性质
满→完全
深度m最多有(2^m)-1个节点
度为0的节点比度为2多一个
遍历
前序（DLR)-根-左-右
中序（LDR)-左-根-右
后序（LRD)-左-右-根
查找技术
顺序查找-O(n)-n/2
二分法查找-O(log2n)-log2n
排序技术
交换类
冒泡排序法-O(n2)-n(n-1)/2
快速排序法-O(n2)-n(n-1)/2
选择类
简单选择排序法-O(n2)-n(n-1)/2
堆排序法-O(nlog2n)-nlog2n
插入类
简单插入排序法-O(n2)-n(n-1)/2
希尔排序法-非稳定排序算法
