问答题“乘法减少”和“加法增大”各用在什么情况下?
问答题今有4级流水线，分别完成取指、指令译码并取数、运算、送结果四步操作，假设完成各步操作的时间依次为100ns，100ns，80ns，50ns，请问：(1)流水线的操作周期应设计为多少?(2)若相邻两条指令发生数据相关，而且在硬件上不采取措施，那么第2条指令要推迟多少时间进行?(3)如果在硬件设计上加以改进，至少需要推迟多少时间?
问答题试说明关于索引文件和索引顺序文件的检索方法。
问答题现有一个三段的指令流水线，各段经过时间依次为△t，2△t，△t。请画出该流水线连续处理三条不相关指令的时空图，并计算流水线的吞吐率、加速比和效率。
问答题图6．6为某单总线微机系统的数据输入时序图，请说明其传送过程。
问答题结合FTP协议执行过程的分析，总结自己对网络体系结构中各层协议之间的关系，以及对网络协议的理解。
问答题分页和分段有何区别?
问答题计算机硬件系统由哪几个功能部件组成?每个部件完成的主要功能是什么?
问答题设有两个浮点数x和y，它们分别为：x=．Mxy=．My其中Ex和Ey分别为数x和y的阶码，Mx和My为数x和y的尾数。请分别写出两个浮点数进行加法、减法、乘法、除数的运算公式。
问答题某系统中进程有如下的状态变化图：请回答下列问题：(1)该系统采用了怎样的进程调度算法?说明理由。(2)把图中发生①～④的状态变化原因填入下表中。
问答题试写出连接两个顺序串以及判断两个顺序串是否相等的算法。
问答题设有一运算器数据通路如图5．20所示，假设操作数a和b(补码)已分别放在通用寄存器R1和R2中。ALU有+、－、M(传送)三种操作功能。(1)指出相容性微操作和相斥性微操作。(2)用字段直接译码法设计适用此运算器的微指令格式。
问答题在某细粒度多线程处理机中，如果一条指令访存时在L
1
cache中缺失，但在L
2
cache中命中，总共要消耗n个周期。如果采用多线程隐藏L
1
cache的缺失，那么需要立即运行多少个线程才能避免出现死周期?
问答题直接映射方式的内存地址格式如下所示：若主存地址用十六进制数表示为：111111，BBBBBB，请用十六进制格式表示直接映射方式cache的标记、行、字的值。
问答题某16位计算机中，带符号整数用补码表示，数据Cache和指令Cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(IF)、译码／读寄存器(ID)、执行／计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB)，流水线采用“按序发射，按序完成”方式，没有采用转发技术处理数据相关，并且同一寄存器的读和写操作不能在同一时钟周期内进行。请回答下列问题。(1)若int型变量x的值为－513，存放在寄存器R1中，则执行指令“SHRR1”后，R1中的内容是多少(用十六进制表示)?(2)若某个时间段中，有连续的4条指令进入流水线，在其执行过程中没有发生任何阻塞，则执行这4条指令所需的时钟周期数为多少?(3)若高级语言程序中某赋值语句为x=a+b，x、a和b均为int型变量，它们的存储单元地址分别表示为[x]、[a]和[b]。该语句对应的指令序列及其在指令流水线中的执行过程如题44图所示。I1LOADR1，[a]I2LOADR2，[b]I3ADDR1，R2I4STORER2，[x]则这4条指令执行过程中，I3的ID段和I4的IF段被阻塞的原因各是什么?(4)若高级语言程序中某赋值语句为x=2*x+a，x和a均为unslgnedint类型变量，它们的存储单元地址分别表示为[x]、[a]，则执行这条语句至少需要多少个时钟周期?要求模仿题44图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
问答题数据链路层中的链路控制包括哪些功能?
问答题已知3个带头结点的线性链表A、B、C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对链表A进行如下操作：使操作后的链表A中仅留下3个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为3个表的长度。
问答题设机器字长为16位，浮点表示时，阶码5位，阶符1位，数符1位，尾数9位。问：最大浮点数为多少?最小浮点数为多少?
问答题一个UNIX文件F的存取权限为rwxr-x---，该文件的文件主uid=12，gid=1，另一个用户的uid=6，gid=1，是否允许该用户执行文件F?
问答题在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P、V操作正确解决这一买卖。