清华大学2007年考研真题-CS软件方向复试笔试题

本站小编 FreeKaoyan/2018-01-22

共分编译原理和数据库两部分,各占50分,总分100分,时间120分钟
BTW:今年座次没有按排名来,随便坐

编译原理部分: (50Pts)

1.判断 5Pts

1) 交叉编译器是能够在多台目标机上运行的编译器

5) S-型文法一定是L-型文法

2.求DFA,语言如下: 5Pts

w={a,b}* 其中a的数目为奇数,b的数目为3的倍数

3.求上下文无关文法,语言如下:5Pts

w={a^nb^m | n>=2m>=0}

4.求正规表达式,语言如下:5Pts

{a,b}*上的 vwv^R 其中|v|>0,且v^R代表v的逆反

5.已知文法 S->aSb | aabb

1) 问用自顶向下分析的话,需要向前看几个单词

2)判断该文法是否LL(1)文法

6.这个没记住...因为我放弃了55555 6 Pts

7. 判断是否LL(1)文法,抱歉文法没记住,比较简单,跟书上例题差不多

8.给你一个文法,然后画出了部分的项目集规范族,留几个空

1) 填空

2) 该文法是否LR(0)文法?是否SLR(1)文法

这个也不难,也是跟书上题目相似,答案是不是LR(0),是SLR(1)

引入FOLLOW集后原本出现的移进-规约冲突都可以解决

9.根据数据流图,一共有5个基本块

已知B5出口处的活跃变量为空

求B1,B2,B3,B4入口处和B4出口处的活跃变量集合

数据库部分 (50Pts)

1.解释下列英文缩写 4*4=16

1)DDBMS 2)DML 3)XML (去年原题) 4)3NF

2.问答题 4*6=24Pts

1.关系数据库系统中,查询操作的作用是什么

2.数据库系统中保证并发调度可串行性的封锁协议和时间戳协议有什么不同

3.事务提交的标志是什么

4.数据库系统中索引顺序文件组织的最大弊病是什么?如何改进?

3. 观察下面两个SQL语句 10Pts

1) SELECT COUNT(DISTINCT *) FROM person;

2) SELECT COUNT(*) FROM

(SELECT DISTINCT(*) FROM person);

这两个语句的作用分别是什么?产生的结果是否相同?


相关话题/软件 考研真题 清华大学 复试 笔试

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 清华大学2007年考研真题-424机械设计基础试题
    上传的附件2b102d4648354dbb99b3aa2837c25bf7.rar(339.82KB) ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2007年考研真题-451经济学试题总体分析
    上传的附件29562a00d5b3d2d4708af1973539a6e9.rar(78.96KB) ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-信号与系统
    清华大学2006年信号与系统考研试题一、问答题:1f1(t)=Wc/pai*Sa(Wct),f2(t)=f1(t)-f1(t-2τ),f1(t)和f2(t)频谱有何异同点,f2(t)有何优点?2写出全通系统零极点分布特点和相频变化特性3“能量信号的能谱密度都是大于等于零的”,这个命题是正确的,请问为 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2007年考研真题-建设管理系管理科学与工程试题
    上传的附件4b57487efbb230968d71ead99751437a.rar(267.47KB) ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-物理化学
    清华大学2006年物理化学考研试题一,30分20道判断都是一些概念性的东西,当然难道是有一些的,把朱文涛的小册子从头搞一遍是绝对很有价值的。回忆回忆回忆......能想几个想几个表面吸附之后,表面张力增大W’=0的情况下,传质过程从化学势高的流向低的T_T想不起来了二,43分填空把历年真题好好做做吧 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-新闻传播学
    清华大学2006年新闻传播学考研试题播学理论与方法 一、简答题( 15*6,共90分) 1. 你怎样理解媒介环境? 2. 什么是科学研究的经典模式? 3. “系统”有哪些特征 4. 网络、手机、博客等新媒体的传播特点 5. 谈谈“认知不和谐理论” 6. 有哪些因素会影响调查研究的效度和信度二、论述题 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-微观经济学
    清华大学2006年微观经济学考研试题分析这个较为完整的,数字可能不少出入,记忆所限大家谅解,并欢迎补充问答题:1。无差异曲线相交违反消费者行为哪些假定?作图说明理由2。某消费者开始在北京,给出三个商品的价格和消费量,然后去了上海,给出同样三种商品的价格和消费量。最后去了广州,给出总收入和三种价格。问 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-文化与传播综合知识试题回忆
    文化与传播综合知识 二.简答题(选2) 1.美国FCC对电子媒介管理应遵循的基本原则 2.传播业的主要经济特征 3.BT和电驴下载的相同和不同 三.论述题 创新之本 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-国际法
    清华大学2006年国际法专业考研试题国际公法:第一题:分析一个国际法的案件:马来西亚警方对中国公民侮辱伤害,中国政府请求马国政府彻查,并且保证以后不再发生.30分第二题:论国际法上的保留制度.25分第三题简答,一题5分:第一个:第二个:什么是国家继承,国际继承的原因有哪些第三个:公海上的公船能否被视 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-计算机系专业课
    清华大学2006年CS专业考研试题计组部分一、填空题1. a,b为两个1位2进制数,Carryin为低位进位,Carryout为高位进位,用and,or写出带进位的1位加法器的Carryout并化简,Carryout=____2. 5段流水线分别为IF,__,EX,__,WB.3. 一个串行程序可并 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-法学
    法理学卷 一 简答题 1.法律与命令的异同之处是什么? 2.“绳之于法”中的“绳”是什么意思?这句话的基本涵义是什么? 3.有人说,“法律的生命是经验而不是逻辑”。解释这句话的义理。 二 论述题 4.试从法理学的视角说明当代中国法律体系的多元特征及其基础。 5.现代法治强调权利、选择、沟通,并重视规 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-国关国关史
    清华大学2006年国关国关史考研试题名词解释:(也不是纯粹的名解,算是简答)1.英国的“光荣孤立”2.?忘了,那个名次小弟见都没见过,惨啊3.六五战争4.?5.波资茅坦条约6.艾森豪维尔主义7.日本“多变自主外交”8.吉隆滩战役论述题1.简述凡尔赛体系及其产生的国际影响2.简述和平共处五项基本原则产 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-传播学理论与方法试题回忆
    清华大学传播学理论和综合全部06试题回忆版 传播学理论与方法 一.简答题 1.你怎样理解媒介环境? 2.什么是科学研究的经典模式? 3.说说系统的特征. 4.网络,手机,博客等新媒体的特点. 5.谈谈认知不和谐理论 6.有哪些因素会影响调查研究的效度和信度. 二.论述题 1.你认为当今的大众传播的社 ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2006年考研真题-电路原理(分析)
    清华大学2006年电路原理考研试题分析2006的题比较05年的简单不少,但计算量还是有的.所以准确计算是关键.NO1:戴维南定理,数字很简单.NO2感容电流相量为零.NO3状态变量只有两,且是数字.电容电压正当.NO12:0.5(1+exp(-1)) ...
    本站小编 FreeKaoyan 2018-01-22
  • 清华大学2005年考研真题-新闻传播学
    清华大学新闻传播学试题2005年——网友回忆版   新闻理论   一、名词解释   1意媒毁   2事况真实   3   4   5三S   6 newsletter   7张季鸾   8 reuters   二、简单叙述   1改良派与革命派的论战   2 new world infomation ...
    本站小编 FreeKaoyan 2018-01-22