清华大学计算机编译原理及操作系统试题

考研大纲/试题:全国|清华
www.globalsino.com  



 

编译原理部分
1.(5%) 给出下述NFA M的五元组表示, 并将其确定化

2 (5%) 构造一个不具有ε-转移的NFA M’ , 使得L(M’)=L(M)

3 (10%) 证明文法G[A]是LR(1)文法.
G[A]: A->BA|ε
B->aB|b
4 (5%) 证明合并不存在冲突(移进/归约、归约/归约)的LR(1)项目集的同心集不会产生新的移进/
归约冲突.

5.(5%) 对目标代码运行时的存储空间采用基于过程活动记录的栈式分配方案, 举例说明象PASCAL
这样的语言如何实现对非局部变量的访问.

6(15%) 文法G[R]: R->R+R | R·R | R*| (R) | a | b | ε
(1) 证明文法 G[R] 生成字母表 Σ={a, b} 上的所有正规表达式(用+代替”|”, 连接符·
没有省略)
(2) 证明此文法是二义的
(3) 根据正规式的三个运算符(+,·, *) (或, 连接, 闭包) 的优先性和结合性约定重新构
造一个等价的LL(1) 文法

7(5%) 找出下列流图中的回边和回边组成的循环.编译中利用流图完成什么工作?

操作系统部分

一、 名次解释(10分)
多道程序、多重处理、进程、线程、虚存
二、 画出NT操作系统的线程状态转移图(10分)
三、 UNIX系统与Linux系统等中都提供pipe文件功能,简述pipe() 的工作原理。(10分)
四、 设周期性任务P1,P2,P3的周期T1,T2,T3分别为100,150,350;执行时间分别为
20,40,100。试计算后回答是否可以用频率单调调度算法进行调度?(10分)
五、 I/O控制可用那几种方式实现?各有何优缺点?(10分)

 


其他推荐阅读:

离婚后又陷三角恋 娱乐圈中可恨的三角恋
清华1996年硕士研究生入学考试生物化学试题 清华大学1995年计算机编译原理考研试题
同性恋的成因究竟是什么? 什么叫第一、第二反抗期?
饮食营养与心理健康 自我心理止痛法
人们为何迷恋给未来的自己写信 心理师教你控制购物欲
哮喘对女性性行为有何影响? 你是怎样看待工作的
原发性痛经的治疗 症状很严重的经常痛经如何治疗
北大1997年考研现当代试题 北大1997年考研法理学试题
女人聪明 男人拼命 情感故事:情人的爱跨不过一条内衣的沟
天大99年西方经济学考研试题 天大99硕士入学建筑施工技术及施工组织管理题
专家详解“兔唇”原因
糖尿病会遗传吗 爷爷有糖尿病,我是后备军吗?
女人的15个“行为秘密” 管理老公钱包的3大阶段
管理中绝对经典的18个故事 影响世界的100个管理定律
海外华人婚姻的最大威胁 “网络改变婚姻-网络是制造爱情的工厂
泰山《岱岳沧桑》 泰山《东岳谈兵》
告别头屑的健康全攻略
蚊子到底更爱叮谁? 夏季蚊虫战:宝典三四五!
茶疗验方七则 胖人最适合吃的蔬菜
闯荡社会的50条忠告! 人生最恐惧5件事
 
 
 
【无国界华人网】版权所有。Copyright (C) 2006 GlobalSino, All Rights Reserved