清华大学2006年CS专业考研试题tyE顺利考研网
计组部分tyE顺利考研网
一、填空题tyE顺利考研网
1. a,b为两个1位2进制数，Carryin为低位进位，Carryout为高位进位，用and,or写出带进tyE顺利考研网
位的1位加法器的Carryout并化简，Carryout=____tyE顺利考研网
2. 5段流水线分别为IF,__,EX,__,WB.tyE顺利考研网
3. 一个串行程序可并行部分占%90，规模不变的情况下，串行程序并行化后加速比不超过tyE顺利考研网
_______tyE顺利考研网
4. 二进制补码1111 1111 1111 1111 1111 1111 1111 1011化为十进制后为_______tyE顺利考研网
二、判断题tyE顺利考研网
1.CISC计算机比RISC计算机指令多。tyE顺利考研网
2.速度为10MIPS的计算机一定比速度为5MIPS的计算机快。tyE顺利考研网
3.SRAM比DRAM的速度快，成本高。tyE顺利考研网
4.SCSI硬盘与SATA硬盘的速度，价格比较.tyE顺利考研网
5.PCI-Express与AGP都可用于显卡接口tyE顺利考研网
6.SPECCPU 2000基准测试程序可用于测I/O性能。tyE顺利考研网
7.IEEE 754是计算机中的二进制整数算术标准。tyE顺利考研网
8.全相联与直接映象Cache的比较tyE顺利考研网
9.INTEL P4功率小于10wtyE顺利考研网
10.64位CPU一般比32位CPU快一倍tyE顺利考研网
11.增加流水线段数可提高CPU频率tyE顺利考研网
12.VHDL是硬件描述语言。tyE顺利考研网
13.EPIC是VLIW的发展tyE顺利考研网
三、简答题tyE顺利考研网
1.试说明为何编译程序要进行如下优化tyE顺利考研网
for(j=0;j<200;j++)tyE顺利考研网
{for(i=0;i<20;i++)tyE顺利考研网
{tyE顺利考研网
A[i][j]=A[i][j]+1;tyE顺利考研网
}tyE顺利考研网
}tyE顺利考研网
编译优化后tyE顺利考研网
for(i=0;i<20;i++)tyE顺利考研网
{for(j=0;j<200;j++)tyE顺利考研网
{tyE顺利考研网
A[i][j]=A[i][j]+1;tyE顺利考研网
}tyE顺利考研网
}tyE顺利考研网
2.硬盘平均寻道时间为12ms，传输速率为10MB/s，磁盘控制器延时为2ms,则一个转速为72tyE顺利考研网
00r/min的硬盘写1KB数据时间为多少?tyE顺利考研网
3.为什么要设置二叉分支预测指令？画出2bit转移预测的状态图tyE顺利考研网
数据结构tyE顺利考研网
证明题:tyE顺利考研网
1 证明在一棵满二叉树中分支B与叶子节点n0满足关系 B=2(n0-1)tyE顺利考研网
2.证明，完全无向图中,两个顶点之间简单路径书目为:tyE顺利考研网
1 + A(n-2,1) + A(n-2,2) + ... + A(n-2,n-2)tyE顺利考研网
其中A(m,n)是m取n的排列数。tyE顺利考研网
作图题:tyE顺利考研网
给了一个Dijkstra无向连通图的最小生成树算法描述，要你根据该描述作出最小生成树及tyE顺利考研网
并查集的变化。tyE顺利考研网
程序填空tyE顺利考研网
给了一段排序算法，用静态链表描述的tyE顺利考研网
1 问你这是什么排序算法（里面写着selectsort）tyE顺利考研网
2 把挖去的5个空填上 （发现只有4个）tyE顺利考研网
程序设计题tyE顺利考研网
用链表表示的多项式tyE顺利考研网
1 写类的描述tyE顺利考研网
2 insert算法，如果相同指数合并，没有就插入tyE顺利考研网
3 利用insert,给出多项式乘法的算法tyE顺利考研网
tyE顺利考研网
操作系统tyE顺利考研网
1 给出一个并发程序的描述:tyE顺利考研网
semaphore X1=X2=Y=1;tyE顺利考研网
int c1=c2=0;tyE顺利考研网
procedure f1:tyE顺利考研网
p(X1)tyE顺利考研网
if (++c1 = 1) p(Y)tyE顺利考研网
v(X1)tyE顺利考研网
compute AtyE顺利考研网
p(X1)tyE顺利考研网
if (--c1 = 0) v(Y)tyE顺利考研网
v(X1)tyE顺利考研网
procedure f2:tyE顺利考研网
p(X2)tyE顺利考研网
if (++c2 = 1) p(Y)tyE顺利考研网
v(X2)tyE顺利考研网
compute BtyE顺利考研网
p(X2)tyE顺利考研网
if (--c2 = 0) v(Y)tyE顺利考研网
v(X2)tyE顺利考研网
问computeA和computeB各自能有多少并发执行，会不会出现饿死？tyE顺利考研网
2 给出一个cpu的频率，使用基于时间片的轮转队列调度，并给出了参数。求调度的效率和tyE顺利考研网
响应时间。tyE顺利考研网
3 使用多级页表，给出一些参数，如虚实地址空间大小、页大小、页表项大小等，问:tyE顺利考研网
a) 多级页表的优点tyE顺利考研网
b) 如果页表限制在一个页面里，问有多少页表项？tyE顺利考研网
c) 进程页表占用多少内存？tyE顺利考研网
4 把一个UNIX文件卷复制到另一个磁盘上，问:tyE顺利考研网
a) UNIX文件卷由哪几部分组成？tyE顺利考研网
b) 只复制文件数据，包括目录之后，不能访问，为什么？tyE顺利考研网
c) 终于搞好了之后，发现有重复的硬链接，为什么？tyE顺利考研网
5 给出了一个使用pthread的程序代码，里面系统调用包括fork()，thread()，join()等等tyE顺利考研网
，中间穿插print HELLO。问最后一共打印了多少个HELLOtyE顺利考研网
tyE顺利考研网
tyE顺利考研网
