清华大学考研试题

无名猪

清华大学2005年计算机专业考研试题[回忆版] DS(50分）
一。（15分）
   回答下列各题，并简要说明理由，每题3分
1。 什么是线形表？线形表的各元素类型是否必须是同一类型？为什么？
2。线形表有两种不同的继承形式，顺序的和链接的存储结构，
    在使用时，如何确定使用哪种存储结构？
3。给出一个二叉树的前序和中序遍历序列，要求写出后序遍历序列。
4。（记不清楚具体数字了，大概的数字把）
    一个文件用B+树做索引，给定文件大小2000000 B，每个页块大小为4000 B,
    每个指针大小为5 B。每个记录是200 B,其中关键码为5 B.
    问：
       1）应采用多少阶B+树?
       2)该文件索引块数目。
5。下列哪些可以做Hash函数？哪些效果不好？哪些效果好？
    其中，n为Hash表的表长；Random(n)可以产生一个0---n=1 的随机数；
    p(n)为小于n的最大素数。
       1）Hash(key) = key/n;
       2) Hash(key) = 1;
       3) Hash(key) = (key + Random(n)) % n;
       4) Hash(key) = key % p(n);
二。（5分）
    证明：一棵二叉树的前序，中序，后序遍历序列中，叶结点的相对位置是不变的
三。（15分）
    1） 给定一组关键码，要求依次插入建立一棵AVL树，大约12个关键码左右，
       （和03年那个真题只是关键码的不同）
        需要旋转的时候，要求标出旋转的类型：左单旋，右单旋，先左后右双旋，先右后
左双旋。
    2）在建成的这棵AVL树上，依次删除关键码****（四个），要求：
           如果需要旋转，那要标出旋转类型；用中序的直接前驱代替关键码
四。（15分）
    1）将书上284页的Dijkstra算法挖去5个空，让添。（5分）
       具体字母有差别，但是确实就是那个算法，我按照书上的来了。
         void ShortestPath(Graph<T> G, int v, int n)
         {
              for (int i = 0; i < n; i++){  //n为图的顶点数目
                   dist = Edge[v];
                   s = 0;
                   if (i != v && dist < MaxNum)
                        1空;
                   else
                        path = -1;
              }
              s[v] = 1;
              dist[v] = 0;
              for (int i = 0; i < n - 1; i++){
                   float min = MaxNum;
                   int u = v;
                   for (int j = 0; j < n; j++){
                        if( 2空 && dist[j] < min){
                              u = j;
                              min = dist[j];
                        }
                        }
                    }
               3空；
               for (int w = 0; w < n; w++){
                   if( 4空 && Edge[w] < MaxNum && dist + Edge[w] < dist
[w]){
                        dist[w] = dist + Edge[w];
                        5空；
                   }
               }
           }
     2）（10分）
         定义了一个Max{***********}，即顶点i到其余各顶点的最短路径的最大值，
         让写一个算法求 这个Max{***********}的最小值。
操作系统
1.反置页表原理,同样的逻辑地址空间,主存空间,用一般的页表和反置页表各需要多少项.
(反置的表项是以主存空间来分的;比一般页表项少得多.)
2.UNIX的文件组织方式,磁块地址4BYTE,索引结点前10个直接,一个一级,二个二级的最大文                                         
件长度.
3.快表的作用和原理.
4.学生选课最多可以选3们，但是如果王同学选了3门C1C2C3后，想把C3换成C4，王同
学就得先退选C3再申请选修C4.但是这个时候可能C4已经选满了,而王同学想再选回
C3的时候可能已经被人选满,不能再选了.为了解决这个问题,使用一个函数
TradeCourse(user,course1,course2)将课程course1换成course2.下面给出一种实
现.如果有不正确,给出所有错误的执行情况,并给出你认为正确的实现.要有适当注
释.15分.
TradeCourse（user，course1，course2）{
   course1->p();        //申请课程course1数据结构的互斥信号量
   course1->drop(user); //退选课程course1
   course2->p();        //申请课程course2数据结构的互斥信号量
   if(course2->isFull()==false){//课程course2没有选满
     course2->add(user);//申请选修课程course2
     course2->v();      //释放课程course2数据结构的互斥信号量
     course1->v();      //释放课程course1数据结构的互斥信号量
   }
} (答案是错误.若课程2选满,即c2-full==1,会死锁)
  
组成原理：
第一题：填空，每空1.5分，共18分
1、多处理机存储的两种组织类型是_____和_____
2、写出3种多处理机高性能通信网络________________________
3。硬盘的接口的两种类型____________________
4。举例应用局部性原理的两种系统_________________和________________
5。显卡的两种总线接口___________和_________
6。IA32机的最大主存空间是__________ 第二题：20分
1。什么叫disk array,它的作用。3分
2。什么叫cache，它的原理和作用。6分
3。什么叫SMP,它个cluster（集群系统）比较有什么区别和联系。3分
4。写出RISC、CISC、VLIW的基本思想。5分
5。嵌入式cpu和普通 cpu比较有哪些特点？3分 第三题：选择，每个3分，共12分。选择题基本上都是历年出过的真题，去核对一
下就知道了。
1。浮点数的尾数3位，符号为1位，用补码表示；阶数2位，符号1位。x的尾数是
-0.875，阶数为1。y的尾数是0.625，阶数是2。则z=x-y规格化后的结果是：
A、1011011      B、*******      C、*******      D以上均不对 2。cache用组相联映射，一块大小为128字节，cache共64块，4块分一组。主存有
4096块。地址共需多少位：
A、19   B、18   C、17   D、**** 3。指令的执行分为取指令用时△t，译址用时2△t，执行用时3△t。当流水执行的
时，时间接近：
A 1n△t    B、2n△t     C、3n△t        D、6n△t 4。总线分同步总线和异步总线，其中同步总线具备的性质是：
①成本高、②成本低、③逻辑复杂、④逻辑简单、⑤⑥后两个想不起来了。
A、2、3、6      B、1、3、5      C、1、4、5      D、2、4、6

无名猪

清华大学2004年法学院民法学考研试题 民商法、民诉法、环境法、经济法专业通用 一名词解释每个5分
1有限合伙2表见代理3意思表示之要素4诉讼时效之客体5共同危险行为6紧急避险
7建筑物区分所有权8最高限额抵押
二简答每个10分
1人格与人格权的关系
2代位权的后果
3著作权的内容
4继承权的丧失及法定事由
5地役权的内容
6惩罚性赔偿及我国现行法律的规定
三法条分析10分
评析一下《合同法》122条（自己查吧，就是侵权责任和违约责任竞和的问题）
四论述每个20分
1我国现行土地权利的构架及其展望
2违约金及其与其他违约责任形式（强制履行，定金，损害赔偿，解除合同）的比较

无名猪

</Script>
证明题：
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,给出多项式乘法的算法

无名猪

</Script>
计组部分

一、填空题
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转移预测的状态图

无名猪

</Script>
一、问答题：
1f1(t)=Wc/pai*Sa(Wct),f2(t)=f1(t)-f1(t-2τ),f1(t)和f2(t)频谱有何异同点，
f2(t)有何优点？
2写出全通系统零极点分布特点和相频变化特性
3“能量信号的能谱密度都是大于等于零的”，这个命题是正确的，请问为什么？
4“傅立叶变换满足内积不变性和范数不变性”，这个命题成立是有条件的，请
①指出成立条件②用公式表示出来
5f(t)的傅立叶变换F(jw),LALACE变换F(s),请问f(t)满足什么条件时F(jw)=F(s)│
s=jw
6“真有理函数H(s)是最小相位系统,则lnH(s)在右半平面解析。”请问命题正确吗
？
为什么？逆命题成立吗？
7FIR数字滤波器一定是稳定的，请说明。
8X(k)=DFT(x(n)),X(z)=Z(x(n)),用X(z)表示X(k)
9要使两个有限长序列的圆卷积等于线卷积，请问如何操作。
10X'=AX,A=[λ,1:0,λ],计算exp（At）

二、
稳定信号f(t)通过冲击响应为h(t)的稳定系统，则零状态响应y(t)是稳定的。请证
明之。

三、
│H(jw)│={2(w^2+9)/[(w^2+1)(w^2+100)]}^(1/2),求最小相位函数H(s)

四、
一个串联型数字滤波器，框图给出，很简单，系数我都记得，不过不好画图，算了
。
①计算H(z),(要求有过程)
②指出串联型数字滤波器有何优缺点。

五、
f(t)=exp(-αt)U(t),g(t)=exp(-βt)U(t)
①求相关系数ρ
②求互相关函数Rfg()

六、
数字理想低通滤波器Hd(e^jw)周期为2π
Hd1(e^jw)=exp(-jwα),│w│≤Wc;0,Wc＜│w│＜π
①把Hd(e^jw)在频域展开成复指数形式，并求傅立叶系数hd(n)
②选择h(k)(k=-N,....0....N),使Hd(e^jw)'=∑h(k)exp(jwkn)(k=-N,....0....
N)
证明Hd(e^jw)'是Hd(e^jw)的最小均方误差逼近
③1，2是FIR设计的实质，说明这种方法的缺点 如何改进？

七、
f(t)=f(t)U(t),F(jw)实部R(w)=α/(α^2+w^2),求f(t)
(缺过程扣分，提示：积分公式

八、
f(t)傅立叶变换F(w)=2AτSa(wτ)，g(t)=f(αt)和噪声信号n(t)通过f(t)的匹配
滤波器
噪声自相关函数R(τ)=Nδ(τ)
①当只有f(αt)通过匹配滤波器时，画出当α=1，1/2，2时的输出波形
②α≠1时，f(αt)和n(t)通过f(t)的匹配滤波器时峰值信噪比有损失，请计算
α=1/2，2时峰值信噪比损失
（可自定义峰值信噪比损失，但必须合理）

无名猪

</Script> 一、简答题（15*6，共90分）

  1.你怎样理解媒介环境？

  2.什么是科学研究的经典模式？

  3.“系统”有哪些特征。

  4.网络，手机，博客等新媒体的传播特点。

  5.谈谈“认知不和谐理论”

  6.有哪些因素会影响调查研究的效度和信度。

  二、论述题（20*3，共60分）

  1.你认为当今的大众传播的社会功能有哪些新的变化？

  2.“面子”在人们的日常交往中有很重要的影响，同时也是一种文化。试用传播的理论分析“面子”意识及其影响。

  3.用传播学的角度谈谈“超女现象”，标题可自拟。

  文化与传播综合知识

  一、简释（选做12个，5*12，共60分）

  1.天人合一 2.孤岛时期 3.自然垄断 4.倾销 5.完型心理学

  6.福特主义（Fordism） 7.德先生赛先生 8. ISP  9.间离效果（alienation effect）

  10.公共电视台 11.《文心雕龙》 12.埃米尔·涂尔干（émile Durkheim）

  13. WiKi  14.《四十二行圣经》

  二、简答（选作两道，25*2，共50分）

  1.美国联邦通讯委员会（FCC）对电子媒介管制时所遵循的基本原则？

  2.传播业的主要经济特征？

  3. BT（BitTorrent）和电驴（Emule）下载的相同和不同？

  三、论述题（40分）

  创新之本

[ 本帖最后由 无名猪 于 2008-1-24 14:34 编辑 ]

无名猪

清华大学2003年法理学考研试题 一、简述题（法理学专业任做五题，刑法学专业全做）
1、法的特征
2、法与法律
3、法的体系
4、法的要素
5、善法与恶法
6、法律是手段，正义是目的
二、论述题（刑法专业任做二题，法理学专业全做）
1、是一段关于法律与正义（道德）一致性的话。如何理解？
2、历史法学派中的“历史”是指什么？在中国法制建设中，应如何对待中国传历史？
3、法律是一种生活方式。

无名猪

清华大学2003年国际法学考研试题 1。去年有非法入境的朝鲜人非法闯入外国驻中国大使馆。试从国际法角度做评论。（主要意思是这样）（25分） 　　2。论述国际法上“条约必须遵守”原则（25分） 　　3。论述国际私法上的“公共秩序保留”（25分） 　　4。论述外国法院判决的承认和执行（25分）

无名猪

清华大学2003年刑法学考研试题简述题
1、关于犯罪构成共同要件排列顺序的几种观点？
2、适用数罪并罚的有哪几种情况？
3、自首与坦白的区别？
4、行为人与被害人存在“债务纠纷”，对绑架罪的影响？
5、在非法拘禁中发生了死亡结果，如对死亡结果没有故意，能否构成故意杀人罪？
二、论述题
1、犯罪故意与犯罪客观要件的关系。
2、犯罪未遂成立条件的各种学说。
3、试举例论述盗窃罪、诈骗罪、侵占罪之间的关键区别。

无名猪

清华大学2004年民商法考研试题 法理学：
一 简答： 15×2＝30分
1 法律责任的后果
2 将法划分为公法私法的理论前提是什么？这种划分有什么意义，有什么局限性？
二论述：30×3＝90分
1 结合部门法论述法的道德性基础
2 法律解释的功能，必要性，局限性等等
3 权力制衡理论对现代法制的贡献（重要作用）。
三 法理分析 30分
对《婚姻登记条例》进行分析，回答下列问题：
1 该条例和其它规范性文件冲突，该如何适用？  （10分）
2 该条例体现了什么法律价值？ （10分）
3有何利弊   （10分）   民法学： （这个题目太多，记不全了，记得多少我就写多少，知情的多多补充啊）
一 名词解释  8个×5分/个＝40分
表见代理           诉讼实效之客体       意思表示的要素       最高额抵押     
共同危险行为           
二 简答  6个×10分/个＝60分
1  人格和人格权
2  继承权丧失 以及丧失的法定事由
3  著作权的内容
4
三  法条评析：  10分
评析合同法对  违约责任和侵权责任竞合的处理  四  论述   2个×20分/个
1 我国土地权利制度
2 违约金和其它违约补救措施（强制履行，定金，赔偿损失等）的关系