计算机引论复习重点.docx
《计算机引论复习重点.docx》由会员分享，可在线阅读，更多相关《计算机引论复习重点.docx（10页珍藏版）》请在冰豆网上搜索。
计算机引论复习重点
第一章绪论
1、什么是计算机？
计算机是一种能按照事先存储的程序，自动、高速、精确地进行
大量数值计算，并且具有存储能力、逻辑判断能力、可靠性能的现代化智能电子设备。
2、第一台电子数字计算机的产生时间和名称：
1946年，ENIAC.
3、冯•诺依曼思想的核心要点：
a.计算机的基本结构：
运算器、控制器、存储器、输入设备、输
出设备。
以及这五大部件的关系。
b.计算机应采用二进制表示数据和指令。
c.提出了“二进制”和“存储程序”设计思想。
4、简述计算机的发展：
大致可分为四个阶段：
a.电子管计算机
b.晶体管计算机
c.集成电路出现
d.大规模集成电路出现
5、计算机按用途分类：
通用计算机和专用计算机.
6、计算机唯一能识别的语言：
机器语言.
7、计算机的特点：
运算速度快、计算精度高、具有逻辑判断和“记忆”能力、可靠性高、适用范围广，通用性强。
&计算机之父：
冯•诺依曼
计算机科学之父：
图灵（提出了图灵机和图灵测试等）
巨型机之父：
西蒙•克雷
第二章数据存储与表示
一、数据的表示形式
1、位，记为bit，读作比特，是计算机储存数据最小单位。
2、字节，简记为B，1B=8bit，是计算机存储器的常用单位。
3、字，字长；字长是计算机能一次处理的二进制数据的位数，计算机字长越长，性能越好。
4、地址，通过地址可以读取或存入数据。
#重要转换
10
1KB=2B=1024B
1020
1MB=2KB=2B
1030
1GB=2MB=2B
1040
1TB=2GB=2B
1050
1pb=2tb=2b
二、数值数据
1、数制的表示
a.下标法
（）脚标（1065.74）10
b.字母法
在所表示的数的末尾加上相应数制字母
二
八
十
十六
B
O或Q
D
H
2、数制之间的转换
a.其他进制转为十进制
例：
（653）8转为十进制
b.十进制转为R进制
整数部分：
除R取余，第一次得到最低位
小数部分：
乘R取整，顺序输出，直到乘积为0。
c.二、八、十六进制之间的转换
二到八：
三位并一法
例：
（1011.1011）2
=（001，011.101，100）2
=（13.54）8
八到二：
一分为三法
二到十六：
四位并一法
例：
（1101101110.110101）2
=（0011，0110，1110.1101，0100）2
=（36E.D4）16
十六到二：
一分为四法
三、数值型数据在计算机中的表示
1、计算机中参与运算的数有两大类：
有符号数和无符号数
2、无符号数的表示范围：
0~（2的n-1次方减一）有符号数的表示范围：
正负2的n-1次方减一
3.有符号数及其运算
形式
表示方式
0的表示
正数
负数
原码
[X]
原
最高位是
符号位，其余是数值位.
两种
0000或1000
都相同
符号位是1，数值位是真值。
反码
[X]
反
两种
0000或1111
符号位是1，数值位对于原码按位求反。
补码
[X]
补
唯一
0000
反码加1，遇到符号位进位直接舍去。
有符号数的运算:
a.反码相加［X+Y］反二［X］反+［Y］反
［X—Y］反二［X］反+［-Y］反
若符号位有进位，则进行循环进位
例：
已知X=+0.1101,Y=-0.0001,求［X+丫］反=?
解：
［X］反=［+0.1101］反=0.1101
［Y］反=［-0.0001］反=1.1110
0.1101
+1.1110
10.1011
因此，［X+Y］反
=［+0.1101-0.0001］反
=［+0.1101］反+［-0.0001］反
=0.1100
b.原码补码反码之间的换算.
补码求真值：
减一求反
补码的补码等于原码
4、定点数与浮点数
根据小数点的位置是否固定，数的表示分为定点表示和浮点表示。
四、非数值型数据在计算机中的表示
1、西文符号常用ASCII码
字节的最高位为零
重要的ASCII码:
Space
0
A
a
32
48
65
97
2、中文字符的表示（一个中文占两个字节）国标码、机内码、输入码、字形码、地址码#重要换算：
区位码+3232D二国标码
区位码+2020H二国标码机内码二国标码+8080H二区位码+AOAOH
注：
国标码一般采用十六进制，区位码一般是十进制，机内码一般米用二进制。
例：
汉字“中”对应的区位码是5448D，贝心
“中”区位码3630D
国标码=5650D
机内码二D6D0H=1101011011010000B
汉字字形码的两种表示方式：
a.点阵：
缩放困难容易失真
b.矢量：
运用数学公式，缩放简单，不会失真
第三章计算机硬件系统
一、计算机硬件系统：
1、组成：
运算器、控制器、存储器、输入设备、输出设备
2、CPU：
运算器+控制器
3、主机：
运算器+控制器+存储器
4、CPU主要技术指标：
主频、字长、高速缓冲存储器、等
5、运算器：
进行算术运算和逻辑运算的部件，在控制器的控制下，它对取自内存储器或寄存器组中的数据进行算数或逻辑运算，再将结果送回内存储器或寄存器组中。
控制器：
计算机的指挥中心，用于控制计算机各部件协调工作而自动执行程序。
6、简述CPU的工作原理：
7、存储设备
a.主存设备
ROM只读存储器，只能读出，不能写入，可长期保存
RAM随机存储器，可读出可写入，断电后会丢失
b.外存储设备
用于长期保存数据，在需要的时候再调入主机使用。
相对于内存，外存的存储容量很大，数据存储成本更低，但读写速度远远低于内存
常见外存设备：
硬盘、光盘、闪存
8、总线
a.定义：
总线是多个系统部件之间进行数据传输的公共通路。
b.分类：
内部总线、系统总线、外部总线
c.系统总线的分类：
数据总线
地址总线
控制总线:
传送控制信号时序信号
#重要计算：
地址总线的位数决定了CPU可直接寻址的内存空间大小，若地址总线为n位，则可寻址空间为2的n次方字节
例：
存储容量为4GB的内存，编码至少要多少位？
地址总线为16位，存储容量为？
解：
因为4GB=2的32次方，所以地址总线为32位又因为2的16次方等于64KB，所以容量为64KB
9、微型计算机的主要性能指标：
运算速度、字长、主存容量、输入/输出数据传输速率、可靠性、兼容性
第四章计算机软件系统基础
一、操作系统OS
完整的计算机系统组成：
硬件系统和软件系统
1、操作系统定义：
管理和控制计算机的所有硬件资源，为用户使用
计算机创造良好的工作环境。
2、组成：
由一组对计算机硬件、软件资源进行管理的程序组成。
3、硬件资源：
CPU、内存、外部设备
软件资源：
各种以文件形式存在的程序、数据和文档资料
4、分类：
单用户、批处理、分时、实时、网络、分布式操作系统
5、特征：
并发、共享、虚拟、异步性
第五章计算机程序设计基础
1、流程图的含义:
符号
名称
>
流程线
CJ
起止
Z」
输入/输出
处理
预定义程序
\O
选择
O
连接器
2、算法的结构：
顺序、分支、循环
3、程序是算法在计算机中的实现
4、简述程序开发流程：
程序设计、编译、链接、装载、运行
第六章算法设计与数据组织
一、数据的逻辑结构
1、集合
2、线性结构：
一对一
3、树型结构：
一对多
4、图状/网状结构：
多对多
二、数据存储结构
顺序结构和链式结构
三、数和二叉树
1、在二叉树的第i层上最多有2的i-1次方个结点
2、满二叉树：
3、完全二叉树:
4、二叉树的遍历：
并且每
遍历二叉树是指以一定的次序访问二叉树中的每个结点,个结点仅被访问一次。
分类：
遍历分类
访问顺序
前序遍历
根左右
中序遍历
左根右
后序遍历
左右根
第七章数据库系统
一、简述概念
1、数据：
描述事物的符号记录，包括数字、文字、图形、图像、声音、视频
2、数据库：
按照数据结构来组织、存储和管理数据的仓库
（层次、网状、关系）
3、数据库管理系统：
位于用户和操作系统之间的一层数据管理软件
4、数据库系统：
在计算机系统引入数据库后的系统组成，
主要包括硬件、数据、软件、用户
5、SQL：
结构化查询语言，属于高级语言
第八章多媒体技术基础
1、媒体的分类
感觉、表示、显示、存储、传输
2、多媒体的主要特征：
交互性、多样性、集成性、实时性。
3、数据压缩处理方法：
可逆编码方法（无损压缩）
不可逆编码方法（有损压缩）
第九章计算机网络基础
1、简述计算机网络的组成：
可分成通信子网和资源子网，通信子网是计算机网络的外层，为资源子网提供传输服务。
资源子网上用户间的通信是建立在通信子网的基础上的。
2、计算机网络的分类：
a.按距离：
局域网（LAN）v城域网（MAN）v广域网（WAN）
b.按通信介质：
有线、无线
c.按带宽速率：
宽带、窄带
d.按通信协议
c.按应用范围：
公用、专用
f.按数据传输方式
g.按网络组件关系
h.按拓扑结构
3、拓扑结构：
总线型、星型、环型、树型、网状型
4、TCP／IP
国际顶级域名和对应的机构名称
域名
含义
com
商业机构
edu
教育机构
gov
政府部门
mil
军事机构
net
网络组织
int
国际结构
org
其他非营利组织
万维网：
采用了URL（统一资源定位器）
HTTP协议（超文本传输协议）
网络安全基本要素：
完整性、机密性、可用性、不可否认性、可控性
网络信息安全技术：
防火墙技术（被动防御）、入侵检测技术（主动）、
信息加密策略（对称、非对称加密）
第十章软件工程
什么是软件危机？
a.软件开发费用和进度失控
b.用户对“已完成”系统不满意的现象经常发生
c.软件产品的质量往往靠不住
d.软件的可维护程度非常之低
e.软件通常没有适当的文档资料
f.软件成本在计算机系统总成本中所占比例逐年上升
升级会员 