一、考察内容:1.数据表示,数据进制转换,二进制、十进制、八进制、十六进制,存储体系搭建需要进制问题,Ip地址、子网掩码计算等需要进制,原码、反码、补码、移码等
2.计算机结构,CPU寄存器
3.Flynn分类法法,计算机的分类法
4.CISC和RISC指令集
5.流水线技术
6.存储系统
7.总线技术
8.可靠性
9.校验码,需要了解
二、数据的表示
1.不同进制数据之间的转换问题
1)任何进制转换成十进制数,方法:按权展开法,拆分每个位置上数与权值相乘之和
十进制转任何进制,方法:短除法,逆序排上去
2)二级制、十六进制、八进制之间的相互转换,每三个二级制位对应一个八进制位,从右到左进行分割,每四个二级制位对应一个十六进制位
2.数据编码问题
1)计算机所用到几种编码:原码、反码、补码、移码,原码:一个数转成二进制表达形式,二进制首位,根据存储高位补零,高位为符号位,正为0,负为1;反码:正数反码与原码相同,负数除符号位意外,按位取反。补码:正数不变,负数在反码的基础上+1;移码:补码的基础上高位取反。
2)原码,反码,补码;说明:原码和反码的正负零不同,补码正负零相同,范围取值上补码的负数多出一位。
3.Flynn分类方法,SISD单指令单数据流;SIMD单指令多数据流;MISD多指令单数据流系统;MIMD多指令多数据流系统
4.CISC 和RISC指令集分类,复杂指令集和简化指令集,容易考选择题
5.流水线:指令重叠使用准并行技术,考点是流水线的计算,取执、分析、执行时间最长环节的为流水线周期;流水线加速比:使用流水线时间/不使用流水线时间;流水线效率:n任务占用的时空区/k个流水段的总的时空区
6.计算机组成和体系结构:
1)层次化存储结构:寄存器(cpu)、Cache(高速缓存)、内存(主存)、外存(辅存)。基于性价比的考虑,速度和价格之间衡量,采用多级存储化存储结构。时间局部性原理,Cache(通过内容存取)
2)Cache,为了提高访问速度提出来的,Cache+主存系统平均时间:t3= h* t1+(1-h)*t2
7.局部性原理:时间局部性、空间局部性;工作集理论:工作集是进程运行时被频繁访问的页面集合;
8.主存分类:随机存储器和只读存储器;随机存储器,掉电存储信息消失;编址
9.磁盘结构和参数; 存取时间 = 寻道时间+等待时间(平均定位时间+转动延迟);寻道时间是指磁头移动到磁道所需时间;等待时间“等待读写的扇区转到磁头下方所用时间。
10.计算机总线:内部总线;系统总线;外部总线
内部总线:芯片级别;系统总线:插线板之间的;外部总线:微机与外部设备的总线
系统总线:数据总线、地址总线、控制总线(控制信号),主要是选择题 ,基本 描述
11.系统可靠性分析:串并联系统;模冗余系统和混合系统;常考题是串并联一起的
12.差错控制
码距:整个编码系统中任意(所有)两个码字的最小距离(就是两个码字变化几位能到另一个码字)
CRC:可以检错,但不能纠错的编码;用到是模2除法,不计进位,并按位异或操作;进行CRC编码,在报文后面加上生成多相式的长度减1;得到的余数补到报文之后
海明码:2的次幂大于等于位数+r+1,确定校验位数数。