清华2006系统结构复试试题回忆版(计算机系统结构和计算机网络)

清华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为整数。求数据传输速率

xiexie