计算机导论复习提纲Word文档格式.docx
《计算机导论复习提纲Word文档格式.docx》由会员分享，可在线阅读，更多相关《计算机导论复习提纲Word文档格式.docx（19页珍藏版）》请在冰豆网上搜索。
22+0×
21+1×
20+1×
2-1+0×
2-2+1×
2-3
=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）二、十六进制之间相互转换
a.二进制转十六进制
四位并一位
b.十六进制转二进制
一位拆四位
二进制、十六进制转换表
十六进制
0000
0001
0010
0011
0100
0101
0110
0111
1000
8
1001
9
1010
A
1011
B
1100
C
1101
D
1110
E
1111
F
5.二进制数的真值，原码，反码，补码运算
正数：
a.原码符号位为0
b.原码=反码=补码
负数：
a.原码符号位为1
b.反码符号位不变，其他位按位取反
c.补码=反码+1
6.信息的存储单位之间的关系
1KB=
B=1024Byte
1MB=
B=1024KB
1GB=
B=1024MB
1TB=
B=1024GB
7.十进制与BCD码的转换
a.定义
用四位二进制代码对一位十进制数进行编码，它既具有二进制码的形式（四位二进制码），又有十进制数的特点（每四位二进制码是一位十进制数）
b.方法
根据对照表一一对应即可得出
c.例题
（931）10=（？
）BCD
9——1001
3——0011
1——0001
所以：
（931）10= （100100110001）BCD
十进制数与BCD码的对照表
十进制
BCD码
8.关于奇偶校验码
它由若干信息位加一个校验位所组成，其中校验位的取值将使整个代码中“1”的个数为奇数或偶数。
若“1”的个数为奇数，则称奇校验码；
否则称偶校验码
奇校验：
添加0或1后让1的个数为奇数
偶校验：
添加0或1后让1的个数为偶数
c.示例
奇校验码
偶校验码
00001
00000
00010
00011
00100
00101
00111
00110
01000
01001
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
例题：
01010101
∧11001010
01000000
b.或运算：
“∨”、“＋”、“∪”
只要有一个为1，结果就为1
01010101
∨11001010
11011111
c.异或运算：
⊕
相同为0，不同为1
⊕11001010
10011111
d.非运算：
~
0的非为1，1的非为零
（11001010）非=00110101
第二章重点
1.CPU的组成和主要技术指标
a.CPU的组成及功能
运算器：
进行算术运算和逻辑运算。
控制器：
对指令进行分析译码，产生控制信号
b.CPU的主要技术指标
以因特尔i7-3770K为例:
主频：
3.5GHZ
基本字长：
64
地址总线宽度：
35
高速缓存：
8MB
制作工艺：
22纳米
2.主存储器的存储容量和地址总线的宽度的关系
一块大小为16MB的内存其地址总线的宽度至少应为？
已知公式
210B=1KB220B=1MB230B=1GB
由题可知该内存的存储单位为MB
综上算法如下2x×
220=16MB求得x=4
则该内存的地址总线宽度至少应为24
3.磁表面存储器读写原理以及磁盘的存储容量
a.原理：
是用某些磁性材料涂在金属铝片或塑料片的表面上作为载磁体来存储信息的存储器。
b.磁盘的存储容量
已知磁盘盘片数量为1，每一盘片上的磁道数位80，每磁道分为18扇区，每扇区有512字节，求软磁盘的磁盘容量。
容量=磁盘面数´
磁道数/面´
扇区数/磁道´
字节数/扇区
容量=2´
80´
18´
512（字节）
=1474560（字节B）¸
1024
=1440（KB）
=1.4（MB）
4.计算机存储体系
a）存储层次（MemoryHierarchy）的概念：
存储层次是在综合考虑容量、速度、价格的基础上建立的存储组合，以便同时满足系统对存储器在性能与经济两个方面的要求。
关系如下：
b）内存与外存的比较
主存储器
外存储器
类型
ROM
RAM
软盘
光盘
硬盘
造价
高
低++
低+
低
速度
快
慢++
慢+
慢
容量
小+
小
——
断电
有
无
5.常用的输入输出设备分类
输入设备：
扫描仪、鼠标、键盘、话筒等
输出设备：
投影仪、显示器、音箱等
6.输入输出控制方式
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）排序问题（分治归并法）
用分治法对下列数按从小到大进行排列，分别写出一次归并序列，二次归并序列，三次归并序列。
245317
一次归并序列为：
243517
二次归并序列为：
234517
三次归并序列为：
123457
b）排序问题（冒泡法）
c.最优解问题即组合问题（贪心算法）
1）自然语言描述
1先比较A和B
2比较大的赋值给Max
3在比较Max和C
4如果C大，就把C赋给Max，最大值为Max
2）流程图描述
3）伪代码描述
定义四个变量a,b,c,max
从键盘获取三个数据分别赋值给a,b,c
将a假定为最大值max
If（b>
max）则把b赋值给max
If（c>
max）则把c赋值给max
输出max
3.算法结构
a.顺序结构
b.选择（分支）结构
c.循环结构
4.数据的逻辑结构
1）线性结构（一对一关系）
包括数组、链表、栈和队列等
2）树形结构（一对多关系）
3）网状结构（多对多关系）
5.数据的物理结构
1）顺序存储结构：
利于查找，不利于插入删除。
2）链式存储结构：
利于插入删除，不利于查找。
6.关于队列、栈、树、图
1）队列：
特点是先进先出若入队序列是1234，则出队序列是1234
2）栈：
特点是后进先出若入栈序列是1234，则出栈序列是4321
3）树：
会构造二叉有序树
用5，4，3，9，8，6构造二叉有序树，根节点自己选
4）图：
已知图，能写出图的邻接矩阵表示。
7.关于程序设计语言
a.举例说明什么是面向对象及面向过程的编程思想
面向对象
图书馆派了个图书管理员，你要借本书，只要告诉她，她帮你搞定手续，然后把书给你。
还书的时候，也只要把书给她，她去搞定手续
面向过程
你要借本书，那么你首先要自己去查图书的编号，查图书的库位，然后自己去找，找到了自己登记借书。
还书的时候，根据书上面的编号，查询库位，然后把书放回去，删除登记。
b.面向对象程序语言的特征
继承性、封装性、多态性
8.关于数据库的一些专业词语及知识点
DB：
数据库
DBS：
数据库系统
DBMS：
数据库管理系统
DDL：
数据定义语言
CREATETABLE：
创建数据库的表
ALTERTABLE：
在已有的表中添加、修改或删除列
DROPTABLE：
删除一个表
DML:
数据操作语言
SELECT：
查询数据库信息
INSERT：
向数据库插入新的信息
DELETE：
从数据库中删除信息
UPDATE：
修改数据库中的信息
三种数据模型：
层次模型，网状模型，关系模型
9.操作系统的五大类型
a.批处理操作系统：
用户布置任务后，直到运行结束无法干涉
i.单道批处理系统
ii.多道批处理系统
b.分时操作系统
c.实时操作系统
d.网络操作系统
e.分布式操作系统（单机化的多处理机系统，文件的保持和程序的处理对用户是透明的）
注：
a-c为传统型操作系统，d-e为现在型操作系统
10.操作系统的五大功能
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、PPT
Word、Excel、Powerpoint创建的文档
流媒体文件
WMV、RM、QT
能通过Internet播放的流式媒体文件
压缩文件
ZIP、RAR
网页文件
HTML、ASP
前者是静态的，后者是动态的
图像文件
BMP、JPG、GIF
不同格式的图像文件
音频文件
WAV、MP3、MID
不同格式的声音文件
13.软件开发模型
a.瀑布模型
b.快速原型模型
c.软件重用模型
d.螺旋模型
第四章重点
1.网络互连设备
中继器、集线器、路由器、网关、调制解调器、网桥、交换机
2.计算机网络的分类
a.网络的作用范围分类
局域网（LAN）、广域网（WAN）、城域网（MAN）
b.网络的拓扑结构分类
总线型结构、星型结构、环型结构、网络型结构
3.一级域名及含义
4.二级域名及含义
5.计算机网络的组成
a.什么是计算机网络
利用通信线路（传输信号的介质）连接起来的相互独立的计算机集合（网络上计算机相对独立工作）
b.计算机网络至少由（网络设备）、（通信线路）及（网络软件）等三部分组成
6.信号的形式
a）数字信号
定义：
以电脉冲的有无（或电平的高低）来表示数据的1和0。
特点：
抗干扰能力较强、设备费用较低，但传输距离较短。
b）模拟信号
以连续变化的正电压或负电压来表示数据1和0。
传输距离较远，但容易受到噪声和电磁波的干扰。
7.网络设备
a.客户机：
为网上用户服务的计算机，可以单独使用或联网使用
b.服务器：
它为客户提供服务的计算机，具有较高的运算速度和较大的存储容量，存放了大量的软件资源供客户机共享
c.网络互连设备：
实现各个网段之间的连接
d.网卡：
可完成网络通信所需的各种功能，把计算机的数据通过网络送出，为计算机收集进入的数据
8.通信线路
a.定义：
计算机网络的信息传输介质
b.分类
i.有线介质：
传输模拟信号和数字信号
例如：
同轴电缆、双绞线（网线）、光纤
ii.无线介质：
传输数字信号
升级会员 