【推荐】清华计算机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为整数。求数据传输速率

【免费分享】2006清华大学计算机系研究生入学考试专业课初试试题

计组部分

一、填空题
1. a,b为两个1位2进制数，Carryin为低位进位，Carryout为高位进位，用and,or写出带进位的1位加法器的Carryout并化简，Carryout=____
2. 5段流水线分别为IF,__,EX,__,WB.
3. 一个串行程序可并行部分占%90，规模不变的情况下，串行程序并行化后加速比不超过_______
4. 二进制补码1111 1111 1111 1111 1111 1111 1111 1011化为十进制后为_______

二、判断题
1.CISC计算机比RISC计算机指令多。
2.速度为10MIPS的计算机一定比速度为5MIPS的计算机快。
3.SRAM比DRAM的速度快，成本高。
4.SCSI硬盘与SATA硬盘的速度，价格比较.
5.PCI-Express与AGP都可用于显卡接口
6.SPECCPU 2000基准测试程序可用于测I/O性能。
7.IEEE 754是计算机中的二进制整数算术标准。
8.全相联与直接映象Cache的比较
9.INTEL P4功率小于10w
10.64位CPU一般比32位CPU快一倍
11.增加流水线段数可提高CPU频率
12.VHDL是硬件描述语言。
13.EPIC是VLIW的发展

三、简答题
1.试说明为何编译程序要进行如下优化
for(j=0;j<200;j++)
  {for(i=0;i<20;i++)
     {
       A[j]=A[j]+1;
     }
   }
编译优化后
for(i=0;i<20;i++)
  {for(j=0;j<200;j++)
     {
       A[j]=A[j]+1;
     }
   }
2.硬盘平均寻道时间为12ms，传输速率为10MB/s，磁盘控制器延时为2ms,则一个转速为7200r/min的硬盘写1KB数据时间为多少?
3.为什么要设置二叉分支预测指令？画出2bit转移预测的状态图

数据结构

证明题：
1 证明在一棵满二叉树中分支B与叶子节点n0满足关系 B=2(n0-1)
2.证明，完全无向图中,两个顶点之间简单路径书目为：
    1 + A(n-2,1) + A(n-2,2) + ... + A(n-2,n-2)
其中A(m,n)是m取n的排列数。

作图题：
给了一个Dijkstra无向连通图的最小生成树算法描述，要你根据该描述作出最小生成树及并查集的变化。

程序填空
给了一段排序算法，用静态链表描述的
1 问你这是什么排序算法（里面写着selectsort）
2 把挖去的5个空填上 （发现只有4个）

程序设计题
用链表表示的多项式
1 写类的描述
2 insert算法，如果相同指数合并，没有就插入
3 利用insert,给出多项式乘法的算法


操作系统

1 给出一个并发程序的描述：
semaphore X1=X2=Y=1;
int c1=c2=0;

procedure f1:
  p(X1)
  if (++c1 = 1) p(Y)
  v(X1)
  compute A
  p(X1)
  if (--c1 = 0) v(Y)
  v(X1)

procedure f2:
  p(X2)
  if (++c2 = 1) p(Y)
  v(X2)
  compute B
  p(X2)
  if (--c2 = 0) v(Y)
  v(X2)
问computeA和computeB各自能有多少并发执行，会不会出现饿死？

2 给出一个cpu的频率，使用基于时间片的轮转队列调度，并给出了参数。求调度的效率和响应时间。

3 使用多级页表，给出一些参数，如虚实地址空间大小、页大小、页表项大小等，问：
a) 多级页表的优点
b) 如果页表限制在一个页面里，问有多少页表项？
c) 进程页表占用多少内存？

4 把一个UNIX文件卷复制到另一个磁盘上，问：
a) UNIX文件卷由哪几部分组成？
b) 只复制文件数据，包括目录之后，不能访问，为什么？
c) 终于搞好了之后，发现有重复的硬链接，为什么？

5 给出了一个使用pthread的程序代码，里面系统调用包括fork()，thread()，join()等等，中间穿插print HELLO。问最后一共打印了多少个HELLO。





   
    经常听外校同学说考清华资料不好找，所以我在清华本校找了上面资料供大家分享。另外我还有一套纸版的实用考研资料，因为没法贴出来，可以用实惠的价格转让给需要的同学，希望免去大家在网上找资料的麻烦和有些专销商贩卖的滥竽充数的资料。我现在有的资料包括：
1。近14套清华计算机本系期末题（包括最新2005和2003年的，部分有详细解答 绝对精华）
2。向勇老师操作系统和殷人昆老师数据结构 手写笔记（记住，是清华本校学生手写笔记而非讲义打印稿）
3。1994－2006清华大学历年硕士入学考试计算机系专业课试题（11套 全清晰版  非网络打印）
4。1999－2005 清华大学计算机系考研专业课真题解答（部分为一今年考研400分学生做，部分为任课老师给出）
5。数据结构：内部版 清华大学计算机科学与技术专业 数据结构考核说明，章节重点，示范试题 (含解答）及学习指导，系统结构复习大纲，操作系统大作业范例等
6。计算机组成与结构：本校学生用 计算机组成与结构课后习题及详细解答（配合郑纬民和王爱英老师书）
7。计算机系统结构：计算机系统结构内部实用小本资料 含每章复习要求，内容提要，例题（某些为真题）及配套习题（含解答）完全配合郑纬民老师《计算机系统结构》
8。计算机组成原理：北京某名校考研班内部版的12套组成原理考研题（含详细解答）
9。操作系统：操作系统实用题集（一高分考上的学生说做了很有用），按题型和常考6大知识点分类（例题全部为重点高校考研真题）
10。最新清华本科数据结构、操作系统及计算机原理上课讲义课件（电子版本太大，没发在这里传，到时发给需要资料多的同学）
     需要资料的同学请联系我：13466338386  or
email：chicago1113@163.com (为避免恶性邮件在此用公共邮箱，如是考研同学发邮件来我会用清华本校mails.tsinghua.edu.cn的邮箱给需要资料的同学回复)

这样好的帖子一定要让所有需要它的人都能看到呀

初试没有网络吧？不是就数据结构，操作系统，计算机原理，系统结构吗？

初试不考网络

大哥 有答案吗 呵呵

是啊 可以给下答案吗

楼主辛苦,看看先

谢谢站长了!无私的人最好了![s:2]

呵呵,我外行走错了