问答题分页和分段有何区别?
问答题计算机硬件系统由哪几个功能部件组成?每个部件完成的主要功能是什么?
问答题设有两个浮点数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操作正确解决这一买卖。
问答题图5．4所示为双总线结构的机器，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为主存地址寄存器，DR为数据缓冲寄存器，ALU由+、－控制信号决定可完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有控制信号，例如Yi表示Y寄存器的输入控制信号，R1o为寄存器R1的输出控制信号。未标字符的线为直通线，不受控制。“SUBR1，R3”指令完成(R3)—(R，)→R3的功能操作，画出其指令周期流程图，并列出相应的微操作控制信号序列。
问答题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。 (1)试指出判别给定序列是否合法的～般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
问答题设同一网络中有四台主机，主机1的IP地址为192．168．3．112，主机2的IP地址为192．168．3．120，主机3的IP地址为192．168．3．176，主机4的IP地址为192．168．3．222。共同的子网掩码是255．255．255．224。请回答下列问题： (1)画出网络连接示意图，并给出各个主机的子网地址和主机地址。 (2)如果需要加入第5台主机5，使其能与主机4直接通信，其IP地址的设定范围是多少? (3)不改变主机l的物理地址，将其IP地址改为192．168．3．168，请问它的直接广播地址是多少?
问答题在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。
问答题假设Internet的2个自治系统构成的网络如下图所示：自治系统ASl由路由器R1连接2个子网构成：自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如图所示：请回答下列问题：假设路由表结构如下表所示，请利用路由聚合技术，给出R2的路由表，要求包括到图中所有子网的路由，且路由表中的路由项尽可能少。
问答题图5．6所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)和“送出”(Rout)控制命令，但图中未标注出。请指出下列各寄存器的位数：程序计数器PC，指令寄存器IR，累加器AC0和AC1，通用寄存器R0～R3，指令存储器地址寄存器IAR，指令存储器数据寄存器1DR，数据存储器地址寄存器DAR，数据存储器数据寄存器DDR。