专转本复习冲刺版.ppt

专转本复习冲刺版 刘兵 第一部分信息技术基础 计算机信息表示法二进制二进制由0和1两个不同的数字符号组成 逢二进一八进制十六进制进制间的转换 1 25 1 24 1 23 0 22 1 21 0 20 32 16 8 0 2 0 58 二进制转八进制 每三位分为一组转化二进制转十六进制 每四位分为一组转化进制的运算逻辑与 与 运算又称逻辑乘 用符号 或 X 表示运算规则 0 0 00 1 01 0 01 1 1逻辑或 或 运算又称逻辑加 用符号 或 表示 运算规则 0 0 00 1 11 0 11 1 1 原码 反码 补码如果是正数 即符号位为0 补码就是原码如果是负数 即符号位为1 补码就是原码取反再加1例 一个8位补码由4个 1 和4个 0 组成 则可表示的最大十进制整数为 120 计算机的产生与发展的四个阶段电子管晶体管中小规模集成电路 SSI MSI 大规模与超大规模集成电路 LSI VLSI 计算机应用最早的应用领域 科学计算最广泛的应用领域 信息处理计算机辅助功能 CAD 计算机辅助设计 CAI 计算机辅助教学 CAM 计算机辅助制造 CAT 计算机辅助测试 CIMS 计算机系统集成 信息处理的四个阶段 信息收集 信息加工 信息存储 信息传递 计算机存储单位换算 1GB 1024MB1MB 1024KB1KB 1024B数据传输率单位换算1Mb s 1000Kb s 第二部分计算机组成原理 1 计算机系统组成结构图 冯 诺依曼计算机原理 计算机五大组成部分及其关系示意图 存储器 1 存储器的特点 a 具有记忆能力 b 刷新能力 2 存储器的分类 按在计算机中的作用分类 内存 外存 按存取方式分类 随机存储器 RAM 只读存储器 ROM 什么是BIOS 所谓BIOS 实际就是微机的基本输入输出系统 BasicInput OutputSystem 其内容集成在微机主板上的一个ROM芯片上 主要保存着有关微机系统最重要的基本输入输出程序 系统信息设置 开机上电自检程序和系统启动自举程序等 什么是CMOS CMOS是微机主板上的一块可读写的RAM芯片主要用来保存当前系统的硬件配置和操作人员对某些参数的设定 CMOSRAM芯片由系统通过一块后备电池供电 因此无论是在关机状态中 还是遇到系统掉电情况 CMOS信息都不会丢失 打印机 针式打印机 针式打印机目前主要应用于 票剧的打印 存折的打印等 色带 喷墨打印机 墨盒 激光打印机 硒鼓 第三章计算机软件 算法与程序 算法是问题求解规划的过程描述 一个算法的优劣可以用空间复杂度与时间复杂度来衡量 五个重要的特征 有穷性确切性输入项输出项可行性程序是算法的具体实现 数据结构 数据结构是指同一数据元素类中各数据元素之间存在的关系 数据结构分别为逻辑结构 存储结构 物理结构 和数据的运算 数据的逻辑结构是对数据之间关系的描述 有时就把逻辑结构简称为数据结构 数据元素相互之间的关系称为结构 有四类基本结构 集合 线性结构 树形结构 图状结构 网状结构 高级语言的控制结构 顺序结构选择结构循环结构 第四章计算机网络与因特网 一 计算机网络概述 1 网络的定义计算机网络是指把若干台地理位置不同且具有独立功能的计算机 通过通信设备和线路相互连接起来的通信系统 用以实现信息的传输和共享 2 网络的功能 共享软 硬件资源共享信息资源通信功能提高系统可靠性均衡负载 分布式处理 3 计算机网络的组成 计算机系统通信线路 如 光缆 双绞线 同轴电缆 红外线等 网络协议网络软件 4 计算机网络协议 5 计算机网络的分类 按拓扑结构分类 A 总线型 这种网络上的工作站在发送信息前要监听总线上有无信息传输 单一工作站故障对网络影响小 但网络结构变动时比较麻烦 增删节点时一般要临时断开整个网络 B 星型 此种结构对中心交换机是重要的核心设备 对于其可靠性要求极高 多应用于小型局域网 C 环型 环型结构中信息沿一个方向在闭合的媒体内流动 但整个网络可靠性差 任何网络节点的故障都可能引起整个网络瘫痪 按地域范围分类 A 局域网 简称LAN B 城域网 简称MAN C 广域网 简称WAN 网络互联技术 1 TCP IP协议 TCP IP协议是Internet使用协议 TCP 传输控制协议IP 网际协议 A类地址 从0 0 0 0 127 255 255 255 二进制表示为 00000001000000000000000000000001 01111110111111111111111111111110网络地址的最高位必须是 0 B类地址 从128 0 0 0 191 255 255 255 二进制表示为 10000000000000010000000000000001 10111111111111101111111111111110网络地址的最高位必须是 10 C类地址 从192 0 0 0 223 255 255 255 二进制表示为 11000000000000000000000100000001 11011111111111111111111011111110网络地址的最高位必须是 110 D类地址 从224 0 0 0 239 255 255 255E类地址 从240 0 0 0 247 255 255 255 IP地址 1 域名系统 简称DNS 计算机名 组织机构名 网络名 顶级域名COM商业性的机构或公司ORG非盈利的组织 团体GOV政府部门MIL军事部门NET从事Internet相关的网络服务的机构或公司 第五章数字媒体及应用 第六章信息系统与数据库 数据库是依照某种数据模型组织起来并存放二级存储器中的数据集合数据库管理系统 databasemanagementsystem 是一种操纵和管理数据库的大型软件 是用于建立 使用和维护数据库 简称dbms 数据库管理系统的功能 1 数据定义功能 2 数据存取功能 3 数据库运行管理功能 4 数据库的建立和维护功能 5 数据库的传输 数据库系统的特点 数据结构化数据共享性高