赞
踩
目录
冯.诺依曼体系提供了数字计算机的基本设计思想,奠定了现代计算机的基本结构,开创了程序设计新时代。
主要功能部件及其特点简述?
运算器:执行算术、逻辑运算;由ALU组成,ALU以全加器为核心,具有多种运算功能;运算的位数越多,计算精度越高;
控制器:产生控制命令(微命令),控制全机操作。
存储器:使用二进制存储数据和程序;在存储器中保存一个n位二进制数的n个存储电路,组成一个存储单元;存储单元的编号称为地址;存储器中所有存储单元的总数称为存储容量;分为内存和外存;
I/O设备:执行I/O信息的转换。
总线:多个部件分时共享的信息传送通路,根据信息不同分为:数据总线、地址总线、控制总线。
接口:在总线和各类外部设备之间设置的具有缓冲、转换、连接功能的部件。
什么是硬件与软件的逻辑等价性?
软件的特点:易于实现各种逻辑和运算功能,但受速度指标和软件容量的限制;
硬件的特点:可以高速实现逻辑和运算功能,但难以实现复杂功能和计算;
计算机中的软件理论上都可以“固化”成硬件,提高执行速度。
计算机系统的性能指标有哪些?
机器字长:计算机一次数据操作的基本位数,与CPU的寄存器位数有关,直接影响计算精度、指令总数。
外频:系统时钟频率,由系统振荡器产生(一般不超过300MHz),即系统总线的工作频率。需要经过放大提供给CPU、内存等部件使用(可达到几GHz)
存储器的容量:内存容量 = 可编址存储单元个数 x 存储单元位宽;外存指存储器能存储的最大数据量,与总线地址码的位数无关
数据传输率(带宽):单位时间内数据的传输量,单位为B/S。
常用的CPU性能指标?
主频 = 外频 x 倍频系数
IPS:每秒执行指令数
CPI:指令平均周期,每条指令需要的时钟周期数
FLOPS:每秒执行浮点运算的次数
CPU的功耗:动态功耗、静态功耗。静态功耗主要由电子元器件的泄露造成。动态功耗 = C×U^2×f。电容、电压、工作频率。
什么是控制流驱动?什么是数据流驱动?
控制流驱动:传统的冯.诺依曼机采用控制流(指令流)驱动方式,按指令序列依次读取指令,根据指令所包含的控制信息对数据进行处理,在程序执行中,始终由指令驱动计算机串行执行下一步工作。
数据流驱动:对传统的冯诺依曼机的根本改变,只要数据准备好,有关指令就可以并行执行,如数据流计算机。
计算机未来的发展趋势?
巨型机、微型机、多媒体化、智能化;
量子计算机:通过量子力学规律实现算术逻辑计算,通过量子的两种状态实现记忆单元和信息的存储。
生物计算机:主要原材料是生物工程技术产生的蛋白质分子,并以此作为生物芯片来替代半导体硅片,利用有机化合物存储数据。信息以波的形式传播,当波沿着蛋白质分子链传播时,会引起蛋白质分子链中单键、双键结构顺序的变化。
光子计算机:是一种由光信号进行数字运算、逻辑操作、信息存贮和处理的新型计算机。
纳米计算机:计算机使用的硅芯片已经到达其物理极限,体积无法太小,通电和断电的频率无法再提高,耗电量也无法再减少。科学家认为,解决这个问题的途径是研制“纳米晶体管”,并用这种纳米晶体管来制作“纳米计算机”。纳米计算机的运算速度将是硅芯片计算机的1.5万倍,而且耗费的能量也要减少很多。
HDMI 和 VGA 和 DVI 接口线的区别:
HDMI :high definition multimedia 高清晰度多媒体接口,同时实现高清画质及音频输出,不需要进行数/模,模/数转化,支持更高质量的音视频传输。目前HDMI V2.1支持8k画质,最大带宽为48Gbps.
VGA:Video Graphics Array 视频图形阵列,早期是为了解决CRT显示器只能接收模拟信号设计的,显卡通过该接口使得数字信号转化为模拟信号。15针,3排5针,3个RGB彩色信号,2个扫描同步信号。如:投影仪;
DVI:Digital Visual Interface 数字视频接口,同样直接传输数字信号,无需转换。如:数字电视;
地址编号 | #103 | #102 | #101 | #100 | 实际数据 |
小端模式 | FF | FF | 00 | 01 | FFFF0001 |
大端模式 | FF | FF | 00 | 01 | 0100FFFF |
( X + Y )补 = X补 + Y补 (1)
( X - Y )补 = X补 + (-Y)补 (2)[-Y]补 = [Y补]变补
溢出判断:
假设A、B位4位尾数,1位数符(Sa,Sb),结果的符号为Sf,符号位的进位为Cf,尾数最高位的进位为C。
①硬件逻辑一:根据Sa,Sb,Sf的关系判断,当两个同号的运算数相加后,结果异号,则溢出。溢出逻辑 =
②硬件逻辑二:根据Cf和C的关系判断,当符号位和最高位的进位不相同时,则溢出。
溢出逻辑 =
③硬件逻辑三:根据双符号位判断,当第1、2符号位不同时,则溢出。当00/11正确,01-正溢,10-负溢
溢出逻辑 =
基本运算——浮点数的原码运算(+、-、×、÷):
运算规则:
同号相加,则求和,符号不变;同号相减,数值位求差 = {被加数 +[加数]补}的补码。
原码1位乘法:每次将1位乘数对应的部分积与原部分积的累加和相加,并移位。
基本运算——浮点数的移码运算(+、-):
运算规则:两数移码的加减 等于 两数加减后的结果表示为补码。
溢出判断:当两数与和数三者的符号全相同时,则发生了溢出。
浮点数的加减运算步骤?溢出时的左归、右归?
运算思路:
移位操作,尾数原码加减操作,①检测能否简化操作②计算阶差③对阶④尾数加减⑤结果规格化
结果规格化:
对尾数M左右移动,使得1≤|M|<2;若|M|<1,则左归;|M|≥2,则右归。
溢出判断:
左归(阶码-1)时:先判断阶码是否全为0,若是,则直接置阶码下溢;否则,阶码减1后判断阶码是否为全0,若是,则阶码下溢。
右归(阶码+1)时:先判断阶码是否为全1,若是,则直接置阶码上溢;否则,阶码加1后判断阶码是否为全1,若是,则阶码上溢。
什么是对阶?为什么要对阶?如何对阶?
对阶是指让两个浮点数的阶码相同;浮点数的加减操作是对尾数进行的,首先应该确保两者小数点对齐,即各个数位的权值对应相等。若果大阶减小,尾数左移,舍去的是尾数的高位,误差太大,因此不允许!如果小阶增大,尾数右移,舍去的是尾数的低位,误差很小。故对阶原则采用小阶向大阶增大。
浮点数规格化时,什么时候左归,什么时候右归?
规格化是针对浮点数尾数而言的,确保 0.5≤|M|<1。正数补码(包括正、负数原码)的最高位为1,负数补码的最高位为0;
所以当|M|<0.5时,即尾数的符号位和最高位同为0.0或1.1时,进行左移规格化,将尾数左移1位,阶码减1,直到 |M|≥0.5。当|M|>1时,即尾数的两个符号位不同时01或10,进行右移规格化,将尾数右移1位,第二符号位中存放的进位移至尾数最高位,使|M|<1,阶码加1。
数据的校验方式有哪些?
奇偶校验、海明校验、循环冗余校验
奇偶校验和海明校验的联系与区别?
奇偶校验:增加一个校验位,使得数中编码“1”的个数为奇数(奇校验)、偶数(偶校验);仅能识别奇数位错误,不能判断偶数位错误,不能定位错误。
海明校验:是一种分组奇偶校验,将数据分组,每组都有1个校验位,单独进行奇偶校验。
- 假设:待编码信息为K位,分成r组,每组1个校验位,代码检验时,每组产生1个指误码,
- 校验码位数:r位,海明编码总长:N = k+r位;指误码位数:r位,共有2^r种情况
- 指误码全为0——海明编码无错;其余(2^r-1)种指误码——分别指示(2^r-1)种只有1位错的情况
- 则:各参数应该满足的关系:N = K+r ≤ 2^r-1
- 如:K =4时,则r≥3满足关系式,可组成7位海明码。
循环冗余校验码(CRC)的原理和编码方法?
原理:用待检验数据除以某个生成多项式,能整除表示数据正确,否则通过循环移位校正出错位。
编码方法:将待编码k位数据M(x)左移r位得到全编码,选取一个r+1位生成多小时G(x);用全编码除以生成多项式,得到商Q(x)和余数R(x)。最后用R(x)替换全编码低 r 位即可。
生成多项式G(x)说明:
①生成多项式的最高位和最低位必须是1
②余数全为0,则数据无措
③余数非0则出错,且出错位和余数唯一映射
④相邻两个非0余数,对应的出错位也相邻
⑤非0余数,循环执行低位补0并重新计算余数,余数会循环出现,对应的出错位会随之左移。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。