文档介绍：期末复****纲要
考试章节
概论(第1章)
数据表示、存储和运算(第2、3、4章)
计算机组成(第5章)
计算机网络(第6章)
操作系统(第7章)
算法(第8章)
程序设计语言(第9章)
软件工程(第10章)
第1章概论(1)
图灵模型
1937年提出
把计算机描述成:可编程的数据处理器★
四要素定义P2 :程序、输出数据、输入数据、计算机
冯诺依曼模型
1944~1945年提出
4个子系统P3:存储器、算术逻辑单元、控制单元和输入/输出单元。★
数据和程序以位模式存储在内存中
程序是由一组数量有限的指令组成
第1章概论(2)
计算机组成
计算机3个组成部分:硬件、数据、软件
历史★
17世纪,布莱斯帕斯卡,pascsline加减运算的计算机器
17世纪,弗里德莱布尼茨,加减乘除运算的计算机器
1823,查尔斯巴比奇,数据运算和解多项式方程的差分引擎
1890,赫尔曼何勒里斯,读穿孔卡有编程能力的机器
第1章概论(3)
1939,约翰和利福德,ABC第一台电子计算机(解决线性方程)
1939,康拉德朱斯,Z1通用计算机
20世纪30年代,美国海军和IBM,MarkI巨型机
阿兰图灵,Colssus计算机
1946,约翰莫奇勒,ENIAC第一台通用的完全电子的计算机
1950,EDVAC第一台冯诺依曼机
1950~1959,第一代计算机,真空管
1959~1965,第二代计算机,晶体管
1965~1975,第三代计算机,小规模集成电路
1975~1985,第四代计算机,大规模集成电路
1985至今,第五代计算机,超大规模集成电路
第2章数字系统(1)★
十进制系统
底b=10,符号0~9
值为数码与位置量乘积之和
()10 值=1×103+9×102+9×101+9×100+5×10-1
二进制系统
底b=2,符号0和1
( )2
值= 1×26+0×25+1×24+1×23+1×22+0×21+1×20 +1×2-1==
八进制系统
底b=8,符号0~7
十六进制系统
底b=16,符号0~F
第2章数字系统(2) ★
转换
二进制转十进制、八进制转十进制、十六进制转十进制
十进制转二进制、八进制、十六进制
方法一:整数部分除基取余,小数部分乘基取整
方法二:分解为位置量与数码乘积之和
二进制-十六进制:每4位二进制数码对应1位十六进制数码
二进制-八进制:每3位二进制数码对应1位八进制数码
m个X进制数码可表示Xm个数值(数据)
源系统使用m个X进制数码
目标系统使用n个Y进制数码
要使目标系统可以表示源系统的所有数字,必须满足 Yn≥ Xm
第3章数据存储(1)
数据类型★
计算机可以处理:数字、文本、图像、音频、视频
在计算机内部的存储格式:位模式
8个位=1字节,1个字=1、2、4、8或其他个字节
1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB
存储数字★
整数
无符号:变成二进制,不足n位左边补0
符号加绝对值:变成n-1位二进制,最左位定义符号(原码)
补码:变成n位二进制,正数则原样存储,负数则按位取反加1
存储单元的位数限制了可以表达的整数范围,若超出这个范围将出现溢出
第3章数据存储(2)
实数
一个数字的浮点表示:符号、位移量、定点数
二进制数的浮点表示:符号、指数、尾数
指数用余码存储,(符号+尾数)用符号绝对值存储
IEEE单精度格式(余127码,8位指数,23位尾数)
IEEE双精度格式(余1023码,11位指数,52位尾数)
存储文本
分配给每个符号一个位模式(code)。
ASCII ★
位模式长度7
符号0~9的ASCII码:(30)16~(39)16
符号A~Z的ASCII码:(41)16~(5A)16
符号a~z的ASCII码:(61)16~(7A)16
第3章数据存储(3)
存储音频
计算机存储音频数据必须经过:采样、量化、编码★
音频编码标准MP3
存储图像★
光栅图(位图)
扫描整个图像,分成为像素,每个像素编码为位模式(黑白、灰度、RGB色、或索引色)。
JPEG标准
矢量图
分解图像为几何图形的组合,每个几何图形数学公式表达。
与光栅图对比,优缺点P45
存储视频
图像在时间上的表示
MPEG标准