清华大学计算机编译原理及操作系统试题
来源:互联网 发布:姐姐的网络用语 编辑:程序博客网 时间:2024/05/22 01:45
|
清华大学计算机编译原理及操作系统试题
试题内容:
编译原理部分
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分)
- 清华大学计算机编译原理及操作系统试题
- 清华大学计算机教学
- 清华大学计算机课程
- 清华大学计算机研究生课程表
- 清华大学计算机图形学课程
- 清华大学计算机课程
- 清华大学计算机研究生课程表
- 002--清华大学计算机考研经验谈
- 清华大学计算机全套教程!【珍藏】
- 清华大学计算机相关视频教程汇总
- 大学计算机课程复习--操作系统
- 操作系统,计算机网络,编译原理
- 大学计算机基础试题
- [转]清华大学计算机考研经验谈
- 2008年清华大学计算机研究生机试真题
- 2006年清华大学计算机研究生机试真题
- 2010年清华大学计算机研究生机试真题
- 清华大学计算机考研的相关信息,
- 三级数据库技术笔试样题_等级考试模拟题
- 三级PC技术笔试样题_等级考试模拟题
- php全等于
- 2004年9月全国计算机等级考试二级C笔试试题_计算机等级真题
- 计算机试题
- 清华大学计算机编译原理及操作系统试题
- 计算机等级考试三级笔试试卷网络技术试题【附答案】
- String字符串功能大全
- 2004年9月计算机等级考试三级网络技术笔试试卷及答案
- 父爱深深(摘录)
- 七绝·给湘竹君照片配诗五首【转】
- 今天考砸了
- problem中Project'XX'is missing required library:'[路径]\XXX.jar'解决方法
- 这几天干了什么