问答题试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(bit／s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bil)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小?
问答题动态RAM每毫秒必须刷新64次，每次刷新操作需150ns，一个存储周期需要250ns。问：存储器总操作时间的百分之几用于刷新?
问答题用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32 KB、10 KB、5 KB、228 KB、100 KB。现有五个作业J1、J2、J3、J4，J5，它们各需主存量为1 KB、10 KB、108KB、28 KB，115 KB。若采用最先适应分配算法，能把这五个作业按J1～J5的次序全部装入主存吗?按怎样的次序装入这五个作业可以将其全部装入主存?
问答题某计算机有如下部件：ALU，移位器，主存M，主存数据寄存器MDR，主存地址寄存器MAR，指令寄存器lR，通用寄存器R0～R1，暂存器C和D。(1)请将各逻辑部件组成一个数据通路，并标明数据流向。(2)画出“ADDR1，(R2)+”指令的指令周期流程图，指令功能是(R1)+((R2))→R1。
问答题如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程，且这三个子过程的延迟时间都相等。请分别画出指令顺序执行方式、指令流水执行方式的时空图。
问答题物理层要解决什么问题?物理层的主要特点是什么?试给出数据通信系统的模型并说明其主要组成构件的作用。
问答题设F为一个计算机系统中n台处理机可以同时执行的程序的百分比，其余代码必须用单台处理机顺序执行。每台处理机的执行速率为x(MIPS)，并假设所有处理机的处理能力相同。(1)试用参数n、F、x推导出系统专门执行该程序时的有效MIPS速率表达式。(2)假设n=32，x=8MIPS，要求得到的系统性能为64MIPS，试求F值。
问答题一台处理机具有如下指令字格式：其中，①每个指令字中专门分出3位来指明选用哪一个通用寄存器(12)位，②最高位用来指明它所选定的那个通用寄存器将用作变址寄存器(X=1时)，③主存容量最大为16384字。(1)假如我们不用通用寄存器也能直接访问主存中的每一个操作数，同时假设有用的操作码位数至少有7位，试问：在此情况下，“地址”码域应分配多少位?“OP”码域应分配多少位?指令字应有多少位?(2)假设条件位X=0，且指令中也指明要使用某个通用寄存器，此种情况表明指定的那个通用寄存器将用作基值寄存器。请提出一个硬件设计规则，使得被指定的通用寄存器能访问主存中的每一个位置。(3)假设主存容量扩充到32768字，且假定硬件结构已经确定不变，问采用什么实际方法可解决这个问题?
问答题画出如下图所示的二叉树所对应的森林。
问答题某机字长16位，主存容量64K，指令为单字长指令，有50种操作码，采用页面寻址、间接、直接寻址方式，CPU中有一个AC，PC，IR，MAR，MBR。问：(1)指令格式如何安排?(2)存储器能划分成多少个页面?每页多少单元?(3)能否增加其他寻址方式?
问答题已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
问答题简述判断死锁的必要条件。
填空题输入、输出设备以及磁盘存储器统称为_______ 。
填空题计算机的软件是计算机_______ 的重要组成部分，也是计算机不同于一般_______ 的本质所在。
填空题从采用的器件角度看，计算机的发展大致经历了五代的变化。从_______ 年开始为第一代，采用电子管；从_______ 年开始为第二代，采用晶体管；从_______ 年开始为第三代，采用SSL和MSL；从_______ 年开始为第四代，采用LSI和VSLI；从_______ 年开始为第五代，采用ULSI。
填空题计算机系统是一个由硬件和软件组成的多级层次结构，由低层到高层依次分为_______ 、_______ 、_______ 、_______ 、_______ ，每一级上都能进行程序设计。
填空题计算机的软件通常分为_______ 和_______ 两大类。
填空题计算机的硬件是有形的电子器件构成的，它包括_______ 、_______ 、_______ 、_______ 、_______ 、_______ 。
填空题计算机系统中的存储器分为_______ 和_______ 。在CPU执行程序时，必须将指令存放在_______ 中。
设有6个有序表A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题：