问答题根据操作数所在位置，指出其寻址方式(填空)： (1)操作数在寄存器中，为( )寻址方式。 (2)操作数地址在寄存器，为( )寻址方式。 (3)操作数在指令中，为( )寻址方式。 (4)操作数地址(主存)在指令中，为( )寻址方式。 (5)操作数的地址为某一寄存器内容与位移量之和，可以是( )寻址方式。
问答题假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线宽度为32位。请回答下列问题：(1)该计算机的MIPS数是多小?平均每秒Cache缺失的次数是多少?在不考虑DMA传送的情况下，主存带宽至少达到多少才能满足CPU的访存要求?(2)假定在Cache缺失的情况下访问主存时，存在0．0005％的缺页率，则CPU平均每秒产生多少次缺页异常?若页面大小为4KB，每次缺页都需要访问磁盘，访问磁盘时DMA传送采用周期挪用方式，磁盘I／O接口的数据缓冲寄存器为32位，则磁盘I／O接口平均每秒发出的：DMA请求次数至少是多少?(3)CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?为什么?(4)为了提高性能，主存采用4体交叉存储模式，工作时每1／4周期启动一个体。若每个体的存储周期为50ns，则该主存能提供的最大带宽是多少?
问答题某计算机字长为16位，存储器直接寻址空间为128字，变址时的位移量为一64～+63，16个通用寄存器均可作为变址寄存器。采用扩展操作码技术，设计一套指令系统格式，满足下列寻址类型的要求： (1)直接寻址的二地址指令3条。 (2)变址寻址的一地址指令6条。 (3)寄存器寻址二地址指令8条。 (4)直接寻址的一地址指令12条。 (5)零地址指令32条。
问答题判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。
问答题用16K×8位的DRAM芯片构成64K×32位的存储器。要求：(1)画出该存储器组成的逻辑框图。(2)设存储器读、写周期均为0．5μs，CPU在1μs内至少访问一次。试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。
问答题若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E，用户乙要用到文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E恰是同一文件。试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统而又不致造成混乱。
问答题多处理机系统和多计算机系统的差别是什么?
问答题通道有几种类型?简述其特点。
问答题某段页式虚拟存储系统，页大小为2KB，每个段的页表有8个表项。设某任务恰好被分成4个大小相等的段。问：(1)每个段最大的长度是多少?(2)此任务的最大逻辑地址空间有多大?
问答题设有k(=4)段指令流水线，它们是取指令、指令译码、指令执行、存回结果，分别用S
1
、S
2
、S
3
、S
4
过程段表示，各段延迟时间均为△t。若连续输入n条指令，请画出指令流水线的时空图。
问答题IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。
问答题在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S
1
；在该路径上的结点中的元素组成的集合S
2
；在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
，b∈S
2
，c∈S
3
，是否总有a≤b≤c?为什么?
问答题在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n>0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。
问答题将十进制数5转换成IEEE754标准的32位二进制数存储内容。
问答题设x=15，y=－13，用带求补器的补码阵列乘法器求乘积x．y的值，并用十进制乘法进行验证。
问答题将下面一条ARM汇编语言指令翻译成机器语言指令：ADDr5，r1，r2
问答题CPU与外设以程序查询方式传送数据的原理是什么?
问答题某机用于生产过程中的温度数据采集，每个采集器含有8位数据缓冲寄存器一个，比较器一个，能与给定范围比较，可发出“温度过低”或“温度过高”信号。如图8．9所示，主机采用外设单独编址方式，四个采集器公用一个设备码，共一个接口。①如果采用程序查询方式工作，请拟定该接口的方案。②如果采用中断方式，如何改进该接口(如何产生中断请求)。③请简述在中断方式下的工作原理。
问答题CPU响应中断应具备哪些条件?画出中断处理过程流程图。