计算机导论复习提纲

精品文档 1欢迎下载 计算机导论复习提纲 第一章重点 1 计算机按电子器件分可分为几代 各是什么 四代 电子管 晶体管 中小规模集成电路 大规模和超大规模集成电路 2 中国巨型机的名字及运算速度 银河 计算机 1 亿次每秒 3 计算机的组成部分 运算器 控制器 存储器 输入设备 输出设备 4 各进制之间的转换 1 二 八进制之间的相互转换 a 二进制转八进制 方法 三位并一位 b 八进制转二进制 方法 一位拆三位 附 二进制 八进制转换表 二进制八进制 0000 0011 0102 0113 1004 1015 1106 1117 2 二 十进制之间的相互转换 a 二进制转十进制 方法 每位值乘每位权 结果相加 例 求 1100101 101 2 的等值十进制数 分析 使用按权相加法 即将各位进制数码与它对应的权相乘 其积相加 和数即为 与该 R 进制数相对应的十进制数 解 1100101 101 2 1 26 1 25 0 24 0 23 1 22 0 21 1 20 1 2 1 0 2 2 1 2 3 精品文档 2欢迎下载 64 32 0 0 4 0 1 0 5 0 125 101 625 10 即 1100101 101 2 101 625 10 b 十进制转二进制 方法 整数部分除二取余 小数部分乘二取整 例 求 66 625 10等值二进制数 分析 将此数分成整数和小数两部分分别转换 然后再拼接起来 解 先求 66 10等值二进制数 66 2 33 0 33 2 16 1 16 2 8 0 8 2 4 0 4 2 2 0 2 2 1 0 1 2 1 1 即整数部分为 1000010 再求小数部分 0 625 2 1 250 则积的整数部分为 1 0 250 2 0 500 则积的整数部分为 0 0 500 2 1 000 则积的整数部分为 1 即小数部分为 0 101 即 66 625 10 1000010 101 2 注意 十进制小数不一定都能转换成完全等值的二进制小数 所以有时要取近似值 有换算误差存在 3 二 十六进制之间相互转换 精品文档 3欢迎下载 a 二进制转十六进制 方法 四位并一位 b 十六进制转二进制 方法 一位拆四位 附 二进制 十六进制转换表 二进制十六进制 00000 00011 00102 00113 01004 01015 01106 01117 10008 10019 1010A 1011B 1100C 1101D 1110E 1111F 5 二进制数的真值 原码 反码 补码运算 正数 a 原码符号位为 0 b 原码 反码 补码 负数 a 原码符号位为 1 b 反码符号位不变 其他位按位取反 c 补码 反码 1 6 信息的存储单位之间的关系 1KB B 1024 Byte 210 1MB B 1024 KB 220 1GB B 1024 MB 230 1TB B 1024GB 240 精品文档 4欢迎下载 7 十进制与 BCD 码的转换 a 定义 用四位二进制代码对一位十进制数进行编码 它既具有二进制码的形式 四位二进制码 又有十进制数的特点 每四位二进制码是一位十进制数 b 方法 根据对照表一一对应即可得出 c 例题 931 10 BCD 解 9 1001 3 0011 1 0001 所以 931 10 1001 0011 0001 BCD 附 十进制数与 BCD 码的对照表 十进制BCD 码十进制BCD 码 0000050101 1000160110 2001070111 3001181000 4010091001 8 关于奇偶校验码 a 定义 它由若干信息位加一个校验位所组成 其中校验位的取值将使整个代码中 1 的个数 为奇数或偶数 若 1 的个数为奇数 则称奇校验码 否则称偶校验码 b 方法 奇校验 添加 0 或 1 后让 1 的个数为奇数 偶校验 添加 0 或 1 后让 1 的个数为偶数 c 示例 十进制BCD 码奇校验码偶校验码 0000000001 100000 0 1000100010 000011 1 2001000100 000101 1 3001100111 100110 0 4010001000 001001 1 精品文档 5欢迎下载 9 关于补码的加法运算 例 设 x 0110110 y 1111001 求 x y 分析 运算公式 x 补 y 补 x y 补 解 在计算机中 真值 x y 表示为下列补码形式 x 补 0 1000101 y 补 0 1100111 则 0 1000101 x 补 0 1100111 y 补 1 0101100 x 补 y 补 10 关于逻辑与 或 非 异或运算 方法 a 与运算 逻辑符号 运算规则 只要有一个为 0 结果就为 0 例题 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 b 或运算 逻辑符号 运算规则 只要有一个为 1 结果就为 1 例题 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 c 异或运算 逻辑符号 精品文档 6欢迎下载 运算规则 相同为 0 不同为 1 例题 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 d 非运算 逻辑符号 运算规则 0 的非为 1 1 的非为零 例题 11001010 非 00110101 第二章重点 1 CPU 的组成和主要技术指标 a CPU 的组成及功能 运算器 进行算术运算和逻辑运算 控制器 对指令进行分析译码 产生控制信号 b CPU 的主要技术指标 以因特尔 i7 3770K 为例 主频 3 5GHZ 基本字长 64 地址总线宽度 35 高速缓存 8MB 制作工艺 22 纳米 2 主存储器的存储容量和地址总线的宽度的关系 例 一块大小为 16MB 的内存其地址总线的宽度至少应为 解 已知公式 210 B 1KB 220B 1MB 2 30 B 1GB 由题可知 该内存的存储单位为 MB 综上算法如下 2x 220 16MB 求得 x 4 则该内存的地址总线宽度至少应为 24 精品文档 7欢迎下载 3 磁表面存储器读写原理以及磁盘的存储容量 a 原理 是用某些磁性材料涂在金属铝片或塑料片的表面上作为载磁体来存储信息 的存储器 b 磁盘的存储容量 例 已知磁盘盘片数量为 1 每一盘片上的磁道数位 80 每磁道分为 18 扇区 每扇区 有 512 字节 求软磁盘的磁盘容量 分析 容量 磁盘面数 磁道数 面 扇区数 磁道 字节数 扇区 解 容量 2 80 18 512 字节 1474560 字节 B 1024 1440 KB 1 4 MB 4 计算机存储体系 a 存储层次 Memory Hierarchy 的概念 存储层次是在综合考虑容量 速度 价格的基础上建立的存储组合 以便同时满足系 统对存储器在性能与经济两个方面的要求 关系如下 精品文档 8欢迎下载 b 内存与外存的比较 主 存 储 器外 存 储 器 类型 ROMRAM 软盘光盘硬盘 造价高高低 低 低 速度快快慢 慢 慢 容量小 小 断电有无有有有 5 常用的输入输出设备分类 输入设备 扫描仪 鼠标 键盘 话筒等 输出设备 投影仪 显示器 音箱等 6 输入输出控制方式 精品文档 9欢迎下载 a 直接存储器存取方式 1 加快了主存与外设之间的数据交换速度 2 进一步提高了 CPU 的工作效率 3 增加硬件成本 b 程序查询方式 在 I O 设备准备期间 CPU 将处于查询等待状态 使 CPU 的工作效率降低 c 中断控制方式 1 CPU 与 I O 并行工作 2 提高了 CPU 的工作效率 d 输入输出处理机方式 用一台或多台外部处理机来管理众多的 I O 设备 控制 I O 设备的输入 输出操作 第三章重点 1 计算机系统的组成 2 计算机中典型问题 a 排序问题 分治归并法 用分治法对下列数按从小到大进行排列 分别写出一次归并序列 二次归并序列 三 次归并序列 精品文档 10欢迎下载 例 2 4 5 3 1 7 一次归并序列为 2 4 3 5 1 7 二次归并序列为 2 3 4 5 1 7 三次归并序列为 1 2 3 4 5 7 b 排序问题 冒泡法 例 c 最优解问题即组合问题 贪心算法 1 自然语言描述 先比较 A 和 B 比较大的赋值给 Max 在比较 Max 和 C 如果 C 大 就把 C 赋给 Max 最大值为 Max 2 流程图描述 精品文档 11欢迎下载 3 伪代码描述 定义四个变量 a b c max 从键盘获取三个数据分别赋值给 a b c 将 a 假定为最大值 max If b max 则把 b 赋值给 max If c max 则把 c 赋值给 max 输出 max 3 算法结构 a 顺序结构 精品文档 12欢迎下载 b 选择 分支 结构 c 循环结构 精品文档 13欢迎下载 4 数据的逻辑结构 1 线性结构 一对一关系 包括数组 链表 栈和队列等 2 树形结构 一对多关系 3 网状结构 多对多关系 5 数据的物理结构 1 顺序存储结构 利于查找 不利于插入删除 2 链式存储结构 利于插入删除 不利于查找 6 关于队列 栈 树 图 1 队列 特点是先进先出 若入队序列是 1234 则出队序列是 1234 2 栈 特点是后进先出 若入栈序列是 1234 则出栈序列是 4321 3 树 会构造二叉有序树 例 用 5 4 3 9 8 6 构造二叉有序树 根节点自己选 4 图 已知图 能写出图的邻接矩阵表示 7 关于程序设计语言 a 举例说明什么是面向对象及面向过程的编程思想 面向对象 图书馆派了个图书管理员 你要借本书 只要告诉她 她帮你搞定手续 然后把书给 你 还书的时候 也只要把书给她 她去搞定手续 面向过程 精品文档 14欢迎下载 你要借本书 那么你首先要自己去查图书的编号 查图书的库位 然后自己去找 找 到了自己登记借书 还书的时候 根据书上面的编号 查询库位 然后把书放回去 删除登记 b 面向对象程序语言的特征 继承性 封装性 多态性 8 关于数据库的一些专业词语及知识点 DB 数据库 DBS 数据库系统 DBMS 数据库管理系统 DDL 数据定义语言 CREATE TABLE 创建数据库的表 ALTER TABLE 在已有的表中添加 修改或删除列 DROP TABLE 删除一个表 DML 数据操作语言 SELECT 查询数据库信息 INSERT 向数据库插入新的信息 DELETE 从数据库中删除信息 UPDATE 修改数据库中的信息 三种数据模型 层次模型 网状模型 关系模型 9 操作系统的五大类型 a 批处理操作系统 用户布置任务后 直到运行结束无法干涉 i 单道批处理系统 ii 多道批处理系统 b 分时操作系统 c 实时操作系统 d 网络操作系统 e 分布式操作系统 单机化的多处理机系统 文件的保持和程序的处理对用户是透明 的 注 a c 为传统型操作系统 d e 为现在型操作系统 10 操作系统的五大功能 精品文档 15欢迎下载 a 存储器 1 主存的分配与回收 2 主存的保护 3 主存的扩充 b 处理器 实现多道程序运行下对处理器的分配和调度 使一个处理器为多个程序交替服务 最 大限度地提高 CPU 的利用率 c 文件 又称为信息管理 它是对计算机的软件资源的管理 其中包括文件的存储 检索 共 享 保护等的方法 技术及算法 d 作业 1 向用户提供实现作业控制的手段 2 按一定策略实现作业调度 e 设备 1 主要包括对 I O 设备的分配 启动 完成及回收 2 主要的技术 虚拟设备技 术等 11 操作系统特性 a 资源共享 计算机系统的硬 软件资源可供多个拥有授权的程序或用户共同使用 b 虚拟技术 虚拟 就是把物理实体映射为一个或多个逻辑实体 c 并发执行 多个作业交替轮流执行 12 文件扩展名 文件类型文件类型 扩展名扩展名说说 明明 可执行程序 EXE COM 可执行程序文件 源程序文件 C CPP BAS 程序设计语言的源程序文件 Office 文档DOC XLS PPTWord Excel Powerpoint 创建的文档 流媒体文件WMV RM QT能通过 Internet 播放的流式媒体文件 精品文档 16欢迎下载 压缩文件ZIP RAR 压缩文件 网页文件HTML ASP前者是静态的 后者是动态的 图像文件BMP JPG GIF不同格式的图像文件 音频文件WAV MP3 MID不同格式的声音文件 13 软件开发模型 a 瀑布模型 b 快速原型模型 c 软件重用模型 d 螺旋模型 第四章重点 1 网络互连设备 中继器 集线器 路由器 网关 调制解调器 网桥 交换机 2 计算机网络的分类 a 网络的作用范围分类 局域网 LAN 广域网 WAN 城域网 MAN b 网络的拓扑结构分类 总线型结构 星型结构 环型结构 网络型