计算机二级基础知识
2019-11-29 15:14:23 5 举报AI智能生成
登录查看完整内容
计算机二级MS office高级应用选择题知识框架。
作者其他创作
大纲/内容
计算机二级基础知识
计算机基础
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文件占内存较大
字长
进制转化
字符编码
西文
微机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
运算器
控制器
主要功能是指挥协调计算机相关硬件的工作。
内存
RAM随机存储器
ROM只读存储器
高速缓冲存储器
存储器
外存
硬盘
组成
磁头
磁道
硬盘维护
硬盘检查
检测磁盘坏道情况
磁盘清理
获取更多可用空间
碎片整理
优化文件存储
4计算机软件系统
1、程序设计语言
机器指令
汇编指令
高级语言
2、软件系统的组成
应用软件
Office办公软件
学籍管理系统
系统软件
数据库管理系统
SQL server
操作系统
功能
CPU管理
存储管理
文件管理
设备管理
作业管理
分类
批处理
分时
实时
编译系统
5多媒体技术
1、特征
交互性
集成性
多样性
实时性
2、声音
模拟信号
由模拟信号转化为数字信号的过程
采样
保持
量化
编码
数字信号
文件大小=采样时间（s）x 采样率（Hz）x量化精度（b）x声道数/8
3、图像
分类1
静态
动态
分类2
点位图
矢量图
6计算机病毒及防治
特点
寄生性
传染性
破坏性
潜伏性
隐蔽性
引导区病毒裂
文件病毒裂
宏病毒裂
网络病毒裂
7Internet基础及应用
1、 本质：资源共享，快速通信。 核心问题：如何整合全球局域网
2、数据通信P11
信道
调制与解调
带宽与传输速率
bps：传输介质传输数据的单位：二进制位/秒。 或（带宽：比特位/秒 ）
误码率
3、计算机网络的分类
局域网LAN
城域网MAN
广域网WAN
4、网络拓扑结构P12
星型
无线路由器
环型
总线
以太网的拓扑结构是总线
按信号性质划分
数据总线
控制总线
地址总线
树型
网状
四层结构
网络接口层
网络层
传输层
应用层
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.分类
逻辑结构
线性
线性表
可用顺序也可以链式
用顺序存储称顺序表
线性链表
存储空间不连续
存储顺序与逻辑顺序不一致
所占存储空间大于顺序存储
查找结点慢
插入删除灵活
存储空间连续；
依次存放
随机访问
不便插入删除
栈
（先进后出，后进先出）
只在栈顶指针（top）插入删除
栈底指针（bottom）不动
记忆功能
子程序调用
队列
（先进先出，后进后出）
只在队头指针front删除
只在队尾指针rear插入
补充：循环对列
s为元素个数（公式见备注）
front对头=rear队尾：队满或队空（考点）
非线性
树
常用术语
根节点
无前件
叶子节点
无后件（度为0）
节点的度
一个节点所拥有的后件个数
树的度
所有节点的度的最大值
树的深度
有几层，深度就是多少
子树
二叉树
满二叉树
完全二叉树
空二叉树
只有一个节点的二叉树
只有左子树的二叉树
只有右子树的二叉树
重要公式P8
第k层：
深度为m：
度为0的节点总比度为2的节点多1个
有n个节点的二叉树深度至少为
遍历
前
中
后
图
存储结构
顺序存储
链式存储
运算
插入
删除
查找
顺序查找
适用于所有表（顺序查找适用于无序表或链式线性表（不管是有序还是无序））
最坏进行n次查找
二分查找
顺序存储的有序表（即使是有序线性表，如果采用链式存储，也只能用顺序查找）
最坏进行（见备注）次比较
排序
交换类
冒泡排序
快速排序P11
要知道基本思想
插入类
插入排序
希尔排序
选择类
选择排序P11
堆排序
筛选
程序设计风格
设计风格
内部文档化
注释
序言性
模块首部
功能性
模块内部
名字
组织
数据说明
语句结构
输入输出
设计原则/主要特征
自顶而下
逐步求精
模块化
限用goto
结构化程序的基本结构
程序设计语言的基本成分
数据
控制
传输
面向对象的程序设计
术语
对象
标识唯一性
分类性
多态性
封装性
模块独立性好
属性
方法
类
基于同类产生的对象可以设置自己的属性
类的实例称为对象
类描述的是具有相似属性和操作的一组对象
特征
继承
类之间共享属性和操作的机制
消息
软件工程基础
程序、数据、文档的总称
系统
网络软件
编译程序
汇编程序
SQL
应用
实时处理
支撑（工具）
名称后面有工具的均为工具软件
软件危机
软件工程
工具
过程
软件生命周期（3个时期8个阶段）
定义
可行性研究
需求分析
结构化需求的分析方法
数据流图DFD
产生的是（数据流）
数据字典DD
判定表/树
面向对象的分析方法
产生主要文档：需求规格说明书（SRS）
作用
理解交流
基础依据
测试验收依据
特点P15
开发
概要设计
程序结构图SC（控制流）
详细设计
图形工具
程序流程图
N-S
PAD
HIPO
表格工具
判定表
语言工具
PDL（伪码）
实现
测试
运行维护
使用
维护
软件测试
*发现*错误
1
2
白盒测试（内部测试）
逻辑覆盖测试
基本路径测试
黑盒测试（外部测试）
等价类划分
边界值分析
错误推测
步骤
单元
集成
确认
程序调试
*诊断和改正*错误
数据库
数据库系统的组成
数据库DB
根本目的:解决数据共享问题
两大特点
共享
数据库管理系统DBMS
数据库管理系统DBMS是数据库系统的核心DBS
语言（见备注）
定义语言DDL
操纵语言DML
控制语言DCL
数据库系统DBS
高共享，低冗余
独立性
统一管理控制
数据库管理员DBA
数据模型
三要素
数据结构
数据操作
数据约束
概念数据模型
E-R模型
逻辑数据模型
层次模型
网状模型
无向图
关系模型
二维表
实体完整性约束要求关系数据库中元组的主键不能为空
物理数据模型
关系代数
基本操作
修改
查询
考点（重难点）
投影运算
选出列
选择运算
选出行
笛卡尔积运算
自然连接
属性列增加
并
差
交
除
后面两个表加起来是前面一个表的属性列
三个模式两个映射
三个模式
外模式（用户数据库）
概念模式（概念数据库）
内模式（物理数据库）
两个映射
外模式-概念模式映射
概念模式-内模式映射
数据库设计
1、需求分析
建立数据字典、数据流图
2、概念设计
设计E-R图
3、逻辑设计
把E-R图转换成关系模式（联系常被转化为关系）
物理设计
……余下4个P23
基本任务
根据用户对象的信息需求、处理需求和数据库的支持环境设计出支持模式
两种方法
以信息需求为主，兼顾处理需求（面向数据）
以处理需求为主，兼顾信息需求（面向过程）
0 条评论
回复 删除
下一页
