导图社区 计算机二级MS office选择题知识框架
人人都能过的计算机二级，考点的几个部分详细罗列，考计算机二级前花了一个星期整理的思维导图，后期复习全靠它，反正我过了，希望你也能。
社区模板帮助中心，点此进入>>
计算机操作系统思维导图
计算机组成原理
计算机二级复习
二级计算机基础知识汇总
计算机-python 思维导图
Java Log
Android知识脑图
精通Python网络爬虫
Linux运维工程师技能树
Java技能树
计算机二级基础知识
计算机基础
1计算机发展史
第一台计算机1946 宾夕法尼亚大学 安尼阿克
现代计算机之父：冯诺依曼
原理
二进制
程序存储，自动执行
存储
发展历程（划分计算机发展的阶段）
电子管
晶体管
中小规模
大规模和超大规模
发展方向
巨型
微型
网络
智能
4、计算机的作用P3
科学计算
数据，未经处理
基因
轨道
天气
信息处理
非数值，经过处理，针对性，时效性
办公自动化
过程控制
工业
计算机辅助
考点：记忆中英文对照
CAD
CAM
CAI
CAT
CIMSS
……见P3笔记
补充
量子计算机
解决能耗问题
2数据单位
b比特/位bit
最小单位
B字节Byte
最小储存单位
考点
1KB=2^10B
1MB=2^10KB
1MB=2^20B
不压缩的情况下一个像素24把b，即3B
.WAV文件占内存较大
字长
1、一次能够处理的二进制数。 2、字长越长处理速度越快。 3、字长是字节的整数倍。
进制转化
字符编码
西文
微机ASCII，国际7位ASCII，最高位0
空格32
0～9:48～57
A～Z：65～90
a～z：97～122
汉字
国标码：6763
区位码（四位十进制数）：每个汉字占两个字节
区位码与国标码的转化
内码
计算机通过汉字内码在字库中寻找汉字的字形码
1、两字节储存
2、每个字节最高位为1
与西文区别字节最高位
3、一字一码，无重码
外码（输入码）
拼音
字形码（储存在字体文件中）
例：16x16点阵显示汉字，需要多少储存空间？ 16x16/8=32字节
汉字处理过程
输入码 国标码 机内码 地址码 字形码
补充：不包括状态码
计算机系统
3计算机硬件系统
控制、运算、存储、输入输出设备
输入输出设备
硬盘驱动器即可作为输出设备，也可作为输入设备。
主机
CPU
中央处理器性能指标：字长、主频时钟（MHz）、运算速度（MIPS）
运算器
算术运算、逻辑运算、移位操作
控制器
操作码（结果）操作数（对象）
主要功能是指挥协调计算机相关硬件的工作。
注意是硬件
内存
微机中速度最快的存储器
RAM随机存储器
1、存储当前正在运行的程序 2、可读可写，掉电消失
ROM只读存储器
只读不可写，掉电不消失
高速缓冲存储器
存储器
外存
硬盘
P7
组成
磁头
磁道
1.同心圆； 2.有内向外逐渐减少； 3.每个磁道都有一个编号，称为道号，由外到内。最外边的是0号磁道，最里面的是39号磁道；
硬盘维护
硬盘检查
检测磁盘坏道情况
磁盘清理
获取更多可用空间
碎片整理
优化文件存储
4计算机软件系统
各种指令、程序、文档的总称。
1、程序设计语言
机器指令
唯一能被计算机识别和执行的语言。
汇编指令
高级语言
2、软件系统的组成
应用软件
Office办公软件
学籍管理系统
区别！！！
系统软件
数据库管理系统
SQL server
操作系统
最基本、最核心的软件5个功能
功能
CPU管理
存储管理
文件管理
设备管理
作业管理
分类
批处理
分时
（几百个小朋友同时使用）
实时
编译系统
5多媒体技术
1、特征
交互性
集成性
多样性
实时性
2、声音
模拟信号
由模拟信号转化为数字信号的过程
采样
保持
量化
编码
数字信号
文件大小=采样时间（s）x 采样率（Hz）x量化精度（b）x声道数/8
采样率：每秒采样次数量化精度（b）必须转化为字节（B）才能储存
3、图像
分类1
静态
动态
分类2
点位图
1、拍摄的照片一定是点位图 2、特点：放大后图像模糊。像素：图像中的每一个点
矢量图
绘图软件制作才可能是矢量图。
6计算机病毒及防治
人为编写 一段程序代码 复制
特点
寄生性
只有启动程序才能病发
传染性
主动将自身扩散到其他文件上。
破坏性
潜伏性
隐蔽性
引导区病毒裂
文件病毒裂
宏病毒裂
网络病毒裂
7Internet基础及应用
1、 本质：资源共享，快速通信。 核心问题：如何整合全球局域网
2、数据通信P11
信道
调制与解调
调制：数字转模拟解调：模拟转数字
带宽与传输速率
带宽：信号最高频率与最低频率之差。
bps：传输介质传输数据的单位：二进制位/秒。 或（带宽：比特位/秒 ）
误码率
3、计算机网络的分类
局域网LAN
城域网MAN
广域网WAN
4、网络拓扑结构P12
星型
风险集中在中心节点上
无线路由器
环型
每个节点都存在风险
总线
容易搭建、成本最低、使用最普遍
以太网的拓扑结构是总线
技术标准
按信号性质划分
数据总线
数量与CPU相对应
控制总线
地址总线
树型
可满足汇集信息的应用需求
网状
成本高，稳定性好
四层结构
网络接口层
网络层
传输层
应用层
5、网络硬件
网络接口卡
网卡
联网最基本的硬件设备
路由器
……P12
6、协议
TCP/IP协议
是协议不是应用
IP地址（路由选择）4个数字三个点，每个数字为0～255
域名：主机名…二级域名，一级域名
一级域名包括
商业com
教育edu
政府gov
军事mil
组织org
远程登录Telnet
邮件协议SMTP
文件协议FTP
超文本传输HTTP
7、补充
能够保存网页地址的文件夹：收藏夹
数据结构与算法
1、算法
不等于程序
1.特征
可行性
确定性
有穷性
足够情报
2.基本要素
对数据对象的运算和操作
算术运算
逻辑运算
关系运算
数据传输
控制结构
算法中各操作之间的执行顺序
描述工具
传统流程图
N-S流程图
算法描述语言
基本结构
顺序
选择
循环
复杂度
时间复杂度
是计算工作量，用基本运算次数度量； 而不是执行算法所需要的时间
空间复杂度
执行算法所需要的内存空间，包括额外空间
相互独立
2、数据结构P3
相互有关联的数据元素的集合
1.数据
数据元素的集合
基本单位：数据元素
最小单位：数据项
2.结构
数据元素之间的关系
3.分类
逻辑结构
前后件关系
线性
1、第一项有且只有一个根节点，无前件 2、每个节点最多只有一个前件，也最多只有一个后件
线性表
可用顺序也可以链式
用顺序存储称顺序表
存储空间连续；
依次存放
随机访问
不便插入删除
线性链表
存储空间不连续
存储顺序与逻辑顺序不一致
所占存储空间大于顺序存储
查找结点慢
插入删除灵活
栈
相当于水果篮
（先进后出，后进先出）
只在栈顶指针（top）插入删除
栈底指针（bottom）不动
记忆功能
子程序调用
队列
类似超市排队
（先进先出，后进后出）
只在队头指针front删除
只在队尾指针rear插入
补充：循环对列
s为元素个数（公式见备注）

front对头=rear队尾：队满或队空（考点）
非线性
树
笔记本P7 一种简单的非线性结构
常用术语
根节点
无前件
叶子节点
无后件（度为0）
节点的度
一个节点所拥有的后件个数
树的度
所有节点的度的最大值
树的深度
有几层，深度就是多少
子树
二叉树
满二叉树
完全二叉树
除最后一层外，每一层的节点书均达到最大值，只是最后一层缺少右边若干节点
满二叉树是完全二叉树，完全二叉树不是满二叉树
空二叉树
只有一个节点的二叉树
只有左子树的二叉树
只有右子树的二叉树
重要公式P8
第k层：
深度为m：
度为0的节点总比度为2的节点多1个
有n个节点的二叉树深度至少为
遍历
前
中
后
图
存储结构
1、与数据处理的效率相关 2、物理结构 3、逻辑结构的表示
顺序存储
链式存储
1、一种逻辑结构可以有多种存储结构 2、不同存储结构效率不同
运算
插入
删除
查找
顺序查找
适用于所有表（顺序查找适用于无序表或链式线性表（不管是有序还是无序））
最坏进行n次查找
二分查找
顺序存储的有序表（即使是有序线性表，如果采用链式存储，也只能用顺序查找）
最坏进行（见备注）次比较
排序
交换类
冒泡排序
快速排序P11
快速排序 基本思想 1在要排序的序列中找一个数作为基准数(通常为第一个数) 2通过交换将这个序列中所有比基准数大的数放在右边,比基准数小的 数放在左边。 3以基准数为分割线分为两个子表,对两个子表重复上述步骤
要知道基本思想
插入类
插入排序
希尔排序
选择类
选择排序P11
选择排序 选择最小的数与第一个数交换位置
堆排序
（记忆排序评价时间和最坏情况）（重点、考点）P11
筛选
程序设计风格
设计风格
内部文档化
注释
序言性
模块首部
功能性
模块内部
名字
组织
数据说明
语句结构
输入输出
设计原则/主要特征
自顶而下
逐步求精
模块化
限用goto
结构化程序的基本结构
程序设计语言的基本成分
数据
控制
传输
面向对象的程序设计
术语
对象
标识唯一性
分类性
多态性
封装性
模块独立性好
属性
方法
类
基于同类产生的对象可以设置自己的属性
类的实例称为对象
类描述的是具有相似属性和操作的一组对象
特征
继承
类之间共享属性和操作的机制
消息
软件工程基础
程序、数据、文档的总称
系统
网络软件
编译程序
汇编程序
SQL
应用
实时处理
支撑（工具）
名称后面有工具的均为工具软件
软件危机
软件工程
工具
过程
软件生命周期（3个时期8个阶段）
定义
可行性研究
需求分析
结构化需求的分析方法
数据流图DFD
产生的是（数据流）
数据字典DD
（结构化需求的分析方法的核心，数据流图中所有元素定义的集合）
判定表/树
逻辑模型
面向对象的分析方法
产生主要文档：需求规格说明书（SRS）
作用
理解交流
基础依据
测试验收依据
特点P15
开发
概要设计
程序结构图SC（控制流）
详细设计
图形工具
程序流程图
N-S
PAD
HIPO
表格工具
判定表
语言工具
PDL（伪码）
软件设计
抽象
模块
信息隐蔽
模块独立性
高内聚低耦合
物理模型
实现
测试
运行维护
使用
维护
软件测试
*发现*错误
1
2
白盒测试（内部测试）
逻辑覆盖测试
基本路径测试
黑盒测试（外部测试）
等价类划分
边界值分析
错误推测
只有3种考试出现其余均为白盒
步骤
单元
集成
确认
程序调试
*诊断和改正*错误
数据库
数据库系统的组成
数据库DB
根本目的:解决数据共享问题
两大特点
共享
数据库管理系统DBMS
数据库管理系统DBMS是数据库系统的核心DBS
语言（见备注）
重点考点 
定义语言DDL
操纵语言DML
控制语言DCL
数据库系统DBS
高共享，低冗余
独立性
统一管理控制
由小到大
数据库管理员DBA
数据模型
三要素
数据结构
数据操作
数据约束
概念数据模型
E-R模型
逻辑数据模型
层次模型
网状模型
无向图
关系模型
二维表
实体完整性约束要求关系数据库中元组的主键不能为空
物理数据模型
关系代数
基本操作
修改
查询
考点（重难点）
投影运算
选出列
选择运算
选出行
针对两个表操作，其余针对三个表
笛卡尔积运算
自然连接
属性列增加
并
差
交
除
后面两个表加起来是前面一个表的属性列
三个模式两个映射
三个模式
外模式（用户数据库）
概念模式（概念数据库）
内模式（物理数据库）
两个映射
外模式-概念模式映射
概念模式-内模式映射
数据库设计
1、需求分析
建立数据字典、数据流图
2、概念设计
设计E-R图
3、逻辑设计
把E-R图转换成关系模式（联系常被转化为关系）
物理设计
重要阶段（每个阶段对应任务为考点）
……余下4个P23
基本任务
根据用户对象的信息需求、处理需求和数据库的支持环境设计出支持模式
两种方法
以信息需求为主，兼顾处理需求（面向数据）
主流方法
以处理需求为主，兼顾信息需求（面向过程）
