清华2006系统结构复试试题回忆版(计算机系统结构和计算机网络)
计算机系统结构(50分)
一。选择(每题3分。都是4选1,有些备选项我记不住了)
1。软件和硬件在———上是等效的:
A.系统结构 B。功能 C。 速度 D.价格
2。下列不需要编址的是:
A。寄存器 B。I/O设备 C。堆栈
3。在虚拟存储系统中,下列哪个算法在实际中不能采用?
A.LFU B.FIFO C.NRU D OPT
4。用A机器解释执行B机器的指令,那么A机器称为:
A。虚拟机 B.目标机 C。宿主机
5。一个部件的速度提高到原来的5倍,且该部件在原来的系统中执行时间占
20%,则 系统性能提高为原来的:
A. 1/0.84 B * C * D *
6. 下列——对汇编语言程序员是不透明的。
A.状态寄存器 B。移位器 C 指令缓冲器
7。下列哪个编码是最优的?
A。Huffman B.扩展码 C。都不是
8。 流水线3段,各段执行时间分别是,t,2t,3t.则执行n条指令所需时间约为:
A。2nt B. 3nt C.6nt
9. 下列哪3个是I/O系统的主要特点?
A 同步性 B。异步性 C。实时性 D。设备无关性
10. 下列对机器的评价,准确程度由高到低的顺序是:
A。实际应用程序 B。核心程序 C。玩具程序(小程序) D。综合测试程序
二。10分
机器主频400MHZ,每条指令要2个机器周期,每个机器周期要2个时钟周期,
机器是零延迟。求机器的MIPS速率。
三。10分
一个向量处理机,4段静态流水线。执行D=(A+B)*C,其中A,B,C都是4维向量。
其中一次加法3周期,一次乘法4周期,每个周期10ns.求下列各个情况下的
执行时间。
(1)在SISD上执行
(2)在流水线上执行,加法用到其中的3个段,乘法用4个段。各段延迟都是1周期
(3)利用链接技术
计算机网络(50分)
一。1。滑动穿口协议,采用选折性重传(selective repeat)来处理错误。发送窗口
大小为4,给定窗口内的帧号,说发某一个帧时谋帧丢失了等等,然后问一些发送
窗口和接收窗口内的序号,好几个选择小题。
2。某局域网采用802。3协议,在发生冲突后。
A.发一个NAK B.采用指数退避算法 C * D *
3.SMTP是主机和ISP进行交互....
4。将一个分组发给一组用户,这叫:
A。unicast B.multicast C. broadcast D. conference
5.数据链路有何功能?
A。纠正错误 B。流控制 C.控制对共享信到的访问 D. 全部
6。MAC层出错了怎么办?
A.不理睬 B.纠正
二。10分
(1)写出OSI七层各层的名称
(2)SAP,前4层如何标识
(3)举例说明某些层之间紧密耦合的例子。
三。10分
某个单位网络地址为130.64.38.0/24,有4个Lan,其中Lan1有120台机器,
Lan2有50台机器,Lan3有25台机器,Lan4有15台机器。
要求为各个Lan分配IP和子网掩码
四。10分
A经过B到达C。A到B的报文长为P1,经过的链路数为N1,传播时延为D!;
B到C的报文长为L,且P1>L,P1是L的整数倍,经过得连路数为N2,传播时延为D2,
求端到端的时延。
五。10分
TCP拥塞控制采用慢启动和拥塞避免策略。最大报文段长为MSS,最大窗口
设为W = 2^n,n为整数。求数据传输速率 |