问答题
问答题磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm，外直径为12.9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
问答题假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答： (1)内存物理地址至少应该用多少位字长来表示? (2)进程每一页的长度为多少字节?逻辑地址中的页内地址应占用多少位字长? (3)把进程中每一页在分到的主存物理块中的起始地址和结束地址填入下表： 逻辑页号 物理起始地址 物理结束地址 0 1 2 3
问答题假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms/转，处理程序每读出一个记录后，用2ms的时间进行处理，请问： (1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时，顺序处理这5个记录花费的总时间是多少?假设启动时的位置正好在A扇区的起点。 (2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。
问答题假定AX和BX中的内容为带符号数，CX和DX中的内容为无符号数，试用比较指令和条件转移指令实现以下判断： (1)若DX的值超过CX的值，则转去执行EXCEED。 (2)若BX的值大于AX的值，则转去执行EXCEED。 (3)CX中的值为0吗?若是则转去执行ZERO。 (4)BX的值与Ax的值相减，会产生溢出吗?若溢出则转去执行OVERFLOW。 (5)若BX的值小于AX的值，则转去执行EQ—SMA。 (6)若DX的值低于CX的值，则转去执行EQ___SMA。
问答题表中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：1．采用“不译法”与“分段直接编码法”混合设计此机微指令的操作控制字段格式，并为每个微命令分配编码；2．采用“增量”与“下址字段”相结合的方式设计此机微指令的顺序控制字段格式，若要使微程序可在整个控存空间实现转移，则该微指令的顺序控制字段可直接表示出几个转移条件?3．画出此机微指令的完整格式图，并标出每个具体字段所需的二进制位数。
问答题在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(log n)的算法，确定树中第k个结点的位置。
问答题有一个仓库，可以存放A和B两种产品，但要求：
(1) 每次只能存入一种产品(A或B)；
(2) -N＜A产品的数量-B产品的数量＜M。
其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
问答题
问答题设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
问答题现有一个解决无向连通图的最小生成树的一种方法如下： 将图中所有边按权重从大到小排序为(e1，e2，…，en)； i=1; while(所剩边数＞=顶点数) 从图中删去ei; 若图不再连通，则恢复ei; i=i+1; 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。
问答题已知AOE网中顶点υ1，υ2，υ3，…υ7分别表示7个时间，有向线段α1，α2，α3，…α1。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。事件V1V2V3V4V5V6V7最早发生时问最晚发生时间活动a1a2a3a4a5a6a7a8a9a10最早开始时间最晚开始时间时间余量
问答题简述微处理器、微型计算机及微型计算机系统3个术语的内涵。
问答题设一段正文由字符集A，B，C，D，E，F中的字母组成，这6个字母在正文中出现的次数分别为12，18，26，6，4，34。
问答题若R2收到一个目的IP地址为194.17.20.200的IP分组，R2会通过哪个接口转发该IP分组?
问答题关于分页系统，回答下列问题：
问答题某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
问答题什么是关中断?关中断有什么意义?
问答题设有关键字序列10，20，35，40，44，51，65，70，85，91，93，95。试按照最大关键字复写原则画出相应的2阶B+树。
问答题CPU内部一般包括PC、MAR、MAR、IR等几个寄存器及若干通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。