问答题设基数R=10，x=×Mx=102×0．3，y=×My=103×0．2，求x+y，x－y的值(结果用规格化数表示，设小数点后第1位为有效位)。
问答题已知计算机指令字长为16位，其双操作数指令的格式如下：其中OP为操作码，R为通用寄存器地址，试说明在下列各种情况下能访问的最大主存区为多少机器字?(1)D为直接操作数；(2)D为直接主存地址；(3)D为间接地址(一次问址)；(4)D为变址的形式地址，假定变址寄存器为R1(字长为16位)。
问答题某计算机的主存地址空间大小为256MB，按字节编址。指令cache和数据cache分离，均有8个cache行，每个cache行大小为64B，数据cache采用直接映射方式。现有两个功能相同的程序1和程序2，其伪代码如下所示：程序1：int a[256][256]：int sum_array1(){int i，j，sum=0；for(i=0；i＜＜256；i++)for(j=0；j＜256；j++)程序2：int a[256][256]；int sum_array2(){int i，j，sum=0；for(j=0；j＜256；j++)for(i=0；i＜256；i++)假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。(1)若不考虑用于cache一致性维护和替换算法的控制位，则数据cache的总容量为多少?(2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的cache行号分别是多少(cache行号从0开始)?(3)程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?
问答题一个微处理器系统对某个设备使用中断I／O方式，该设备以平均8KB／s的速率连续传送数据。假设中断处理用100μs(即转移到中断服务例程ISR，执行它和返回到主程序所花的时间)。若每字节中断一次，确定处理器时间的百分之几被这个I／O设备所消耗?
问答题文件系统的模型可分为3层，试说明其每一层所包含的基本内容。
问答题存储器读／写总线周期的功能有哪些?
问答题试述电子邮件的最主要的组成部件。用户代理UA的作用是什么?没有UA行不行?
问答题关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的? (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?
问答题有一台磁盘机，平均寻道时间为30 ms，平均旋转等待时间为120 ms，数据传输速率为500 B／ms，磁盘机上存放着1 000件每件3 000 B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据传送时间。另外，使用CPU更新信息所需时间为4 ms，且更新时间同输入／输出操作不相重叠。试问： (1)更新磁盘上全部数据需要多少时间? (2)若磁盘及旋转速度和数据传输率都提高一倍，更新全部数据需要多少时间?
问答题TCP协议的差错检测和纠正方法有哪些?
问答题假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=1，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为D(n
2
)。
问答题在运行Web服务器的计算机系统中增加GPU处理机是否会明显提升系统性能?为什么?
问答题设x=15，y=－13，用带求补器的原码阵列乘法器求乘积x．y的值，并用十进制乘法进行验证。
问答题设x=×Mx=103×0．6y=×My=104×0．4用十进制数计算下面浮点加、减法：x+y=?x－y=?
问答题从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算，例如：234—34+2* $。
问答题用微处理器构成一个数据采集系统。输入设备数据准备好后，将给出就绪READY脉冲状态信号并送出八位并行数据。请设计中断方式的输入接口电路，给出逻辑框图并说明数据输入过程。
问答题某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器，16个16位通用寄存器。指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV是传送指令，STA为写数指令，LDA为读数指令，如下图所示。要求：(1)分析三种指令的指令格式与寻址方式特点。(2)CPU完成哪一种操作所花的时间最短?哪一种操作所花时间最长?第二种指令的执行时间有时会等于第三种指令的执行时间吗?(3)下列情况下每个十六进制指令字分别代表什么操作?其中如果有编码不正确，如何改正才能成为合法指令?①(F0F1)H(3CD2)H②(2856)H③(6DC6)H④(1C2)H
问答题某程序完成标量运算，原来在英特尔至强处理机上运行。如果在该机中增加至强融核扩展卡并将该程序移至卡上运行，程序运行时间是否能大幅度缩短?为什么?
问答题何谓DMA方式?DMA控制器可采用哪几种方式与CPU分时使用内存?
问答题什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。