奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2021年12月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 615|回复: 8

西安电子科技大学网络与继续教育学院2021学年下学期《编译原理与技术》期末考试试题

[复制链接]
发表于 2021-10-25 14:39:24 | 显示全部楼层 |阅读模式
谋学网
第 1 页 (共 3 页)
学习中心/函授站_
姓 名 学 号
西安电子科技大学网络与继续教育学院
2021 学年下学期
《编译原理与技术》期末考试试
(综合大作业)
题号 一 二 三 四 总分
题分 10 20 40 30
得分
考试说明:
1、大作业试题于 2021 年 10 月 22 日公布:
(1)毕业班学生于 2021 年 10 月 22 日至 2021 年 10 月 31 日在线上传大作业答卷;
(2)非毕业班学生于 2021 年 11 月 19 日至 2021 年 12 月 5 日在线上传大作业答卷;
(3)上传时一张图片对应一张 A4 纸答题纸,要求拍照清晰、上传完整;
2、考试必须独立完成,如发现抄袭、雷同均按零分计;
3、答案须用《西安电子科技大学网络与继续教育学院标准答题纸》手写完成,要
求字迹工整、卷面干净。
一、单选题(更多答案下载:谋学网(www.mouxue.com) 2 分,共 10 分)
1、以编译方式和解释方式对高级语言源程序进行翻译时,( )。
A.编译方式不生成源程序的目标代码,解释方式生成源程序的目标代码
B.编译方式生成源程序的目标代码,解释方式不生成源程序的目标代码
C.编译方式和解释方式都生成源程序的目标代码
D.编译方式和解释方式都不生成源程序的目标代码
2、在自下而上语法分析中,LR(1)中的 L 表示( )。
A.从左到右扫描输入序列 B.最左推导 C.最左归约 D.最右推导
3、一个句型中的最左( )称为该句型的句柄。
A.短语 B.直接短语 C.非终结符号 D.终结符号
4、给定文法 A→bA|ab,( )是该文法的句子。
A.babb B.abab C.baab D.bbab
5、用来描述控制进入和离开活动的树结构被称为( )。
A.语法树 B.分析树 C.活动树 D.嵌套关系树
二、填空(每空 2 分,共 20 分)
第 2 页 (共 3 页)
1 4
2
0 3 a
ε
ε
ε b
b
a
1、在以阶段划分的编译器中,识别单词的阶段称为 ,识别句子结
构并将其表示成树形式的阶段称为 ,贯穿整个编译过程的两个辅助过程
(阶段)为 和 。编译器前端生成的既接近目标语
言,又与具体机器无关的表示称为 。
2、将机器语言翻译成汇编语言的过程称为 。
3、 上 下 文 无 关 文 法 G 的 四 元 组 ( N,T,P,S 中 , T 表 示 , P 表
示 。
4、设有二维数组 M[20,10] 以行为主存放,数组元素下标从 1 开始,每个元素占 1 个存
储单元,元素 M[8,5]相对于该数组空间首地址的偏移量为 。
5、在值调用参数传递方式中,参数传递是指 。
三、更多答案下载:谋学网(www.mouxue.com)(更多答案下载:谋学网(www.mouxue.com) 10 分,共 40 分)
1、简述由正规式构造词法分析器的一般方法和过程。
2、对于文法 G:
E → E + T | T
T → T * F | F
F → (E)| num
请给出句型 T*(E+5)的分析树,并指出该句型中的所有短语、直接短语和句柄。
3、请给出下述表达式的后缀式与语法树。
x := 2*(4+5)/3 - 6
4、请给出函数 foo 调用时分别采用传值调用和引用调用方式时代码的输出结果。
program main(input,output)
procedure foo(a,b)
begin
a := a + 2;
b := a * 5 - b;
end;
begin
x := 4; y := 7;
foo(x, y);
print(x,y);
end.
四、计算题(更多答案下载:谋学网(www.mouxue.com) 15 分,共 30 分)
1、某 NFA 的状态转换图如下表所示 (0 是初态,4 是终态)
(1)用“子集法”把该 NFA 确定化为 DFA D;
(2)将 DFA D 最小化。
2、设有上下文无关无法G及其语法制导翻译如下(注:G中终结符id仅由单个英文字母
组成,如a, b等):
E→E1*T {E.place=newtemp; emit(*, E1.place, T.place, E.place;}
| T {E.place=T.place;}
T→T1-F {T.place=newtemp; emit(-, T1.place, F.place, T.place;}
第 3 页 (共 3 页)
| F {T.place=F.place;}
F→id {F.place=id.name;}
(1)当 a=5、b=2、c=4 时,写出表达式 a-b*c 的结果;(*表示算术乘、-表示算术减)
(2)给出文法 G 识别活前缀的 DFA,简要说明该 DFA 的项目集中是否有冲突及冲突的
类型。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
发表于 2021-10-26 11:10:45 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2021-10-26 11:29:08 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2021-10-26 14:59:16 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 2021-10-26 15:00:22 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 5 天前 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 4 天前 | 显示全部楼层
谋学网
谋学网D9RZdsUS 发表于 2021-12-1 13:28
谁有答案联系我微信号:xunzhan1987

我这有答案要吗,微 g1282970340
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

发表于 昨天 10:35 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表