全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
清华大学2001年硕士入学编译原理及操作系统试题编译原理部分1.(5%) 给出下述NFA M的五元组表示, 并将其确定化2 (5%) 构造一个不具有-转移的NFA M , 使得L(M)=L(M)3 (10%) 证明文法GA是LR(1)文法. GA: A-BA| B-aB|b4 (5%) 证明合并不存在冲突(移进/归约、归约/归约)的LR(1)项目集的同心集不会产生新的移进/归约冲突.5.(5%) 对目标代码运行时的存储空间采用基于过程活动记录的栈式分配方案, 举例说明象PASCAL这样的语言如何实现对非局部变量的访问.6(15%) 文法GR: R-R+R | RR | R*| (R) | a | b | (1) 证明文法 GR 生成字母表 =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。试计算后回答是否可以用频率单调调度算法进行调度?
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024夫妻离婚协议标准范文
- 2024年小学六年级下册数学期末考试卷含答案【能力提升】
- 2024变电站工程安全协议
- 2024年小学六年级下册数学期末考试卷附完整答案(夺冠)
- 2024年汽车维修工技能理论考试题库及参考答案(基础题)
- 2024年汽车维修工技能理论考试题库含答案【综合卷】
- 2024年汽车维修工技能理论考试题库附参考答案(a卷)
- 2024年沪教版六年级下册数学期末测试卷附参考答案【考试直接用】
- 2024年浙教版六年级下册数学期末测试卷附答案(能力提升)
- 2024二手房买卖合同正式空白
- 大学生就业指导实用教程:就业权益与法律保障
- 【地理】2023年高考真题江苏卷(解析版)
- 3D打印创新实验室建设实施方案设备清单
- 论日本的和服-本科论文
- 初三语文试卷 new
- 海南省免税行业分析报告
- 彭吉象《艺术学概论》(第5版)笔记和课后习题(含考研真题)详解
- 【原创解析】2023年山东聊城中考英语真题(原卷版+解析版)
- 国考云在线考试系统试题
- 微信小程序开发实战(第2版)全套PPT完整教学课件
- 国家开放大学一网一平台电大《课堂提问与引导》 期末大作业题库及答案
评论
0/150
提交评论