熊猫题库

|设为首页 |收藏本站 |切换到宽版
注册
查看: 637|回复: 0

22春电子科技大学《计算机编译原理》课程在线作业1

[复制链接]

5387

主题

5387

帖子

1万

积分

论坛元老

Rank: 8Rank: 8

积分
16651
发表于 2022-5-29 01:32:27 | 显示全部楼层 |阅读模式
答案来历:熊猫奥鹏(www.xmdd188.com)计算机编译原理-[电子科技大学]《计算机编译原理》课程在线作业1
试卷总分:100  得分:100
第1题,算符文法是指()的文法。①没有形如U::=...VW...的规矩(U,V,W ∈VN)②完结符号集VT中恣意两个符号对之间至多有一种优先关系建立③没有一样的规矩右部④没有形如U::= ε的规矩。
A、①
B、①②
C、①②③
D、①②③④
正确答案:

第2题,高级语言编译程序常用的语法剖析方法中,递归降低剖析法归于()剖析方法。
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:

第3题,在编译程序中,语法剖析分为自顶向下剖析和自底向上剖析两类:选用自顶向下剖析方法时,要求文法中不富含()。
A、右递归
B、左递归
C、直接右递归
D、直接左递归
正确答案:

第4题,素短语是指()的短语。①至少包括一个符号②至少包括一个完结符号③至少包括一个非完结符号④除本身外不再包括其他完结符号⑤除本身外不再包括其他非完结符号⑥除本身外不再包括其他短语⑦除本身外不再包括其他素短语。
A、②⑦
B、①④
C、①⑤
D、①⑥
正确答案:

答案来历:熊猫奥鹏(www.xmdd188.com),LR(1)剖析法的姓名中,"1"的意义是()。
A、自右向左进行剖析
B、选用最右推导的逆过程--最左归约
C、向形似句柄的符号串后检查1个输入符号
D、自左向右进行剖析
正确答案:

第6题,己知文法G[S]:S-eT|RT,T-DR|ε,R-dR|ε,D-a|bd。FIRST(S)=()。
A、{d,ε}
B、{a, b, d, e,ε}
C、{a,b}
D、{a,b,#}
E、{a,b,ε}
F、{#}
正确答案:

第7题,编译程序中的语法剖析器承受以()为单位的输入,并发生有关信息供今后各期间运用。
A、表达式
B、发生式
C、单词
D、句子
正确答案:

第8题,编译方法中自顶向下的语法剖析算法有()①简略优先剖析方法②算符优先剖析方法③递归子程序法④LL(K)剖析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测剖析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案:

第9题,词法剖析器的输出成果是()。
A、单词的种别编码
B、单词在符号表中的方位
C、单词的种别编码和本身值
D、单词本身值
正确答案:

答案来历:熊猫奥鹏(www.xmdd188.com),数组的底细向量中必定不富含数组的()的信息。
A、维数
B、类型
C、维上下界
D、各维的界差
正确答案:

第11题,规范式M1和M2等价是指()。
A、M1和M2的状况数持平
B、M1和M2的有向边条数持平
C、M1和M2所辨认的语言集持平
D、M1和M2状况数和有向边条数持平
正确答案:

答案来历:熊猫奥鹏(www.xmdd188.com),一个文法所描绘的语言是()。
A、仅有的
B、不惟一的
C、能够仅有
D、能够不惟一
正确答案:

第13题,编译方法中自底向上的语法剖析算法有()①简略优先剖析方法②算符优先剖析方法③递归子程序法④LL(K)剖析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测剖析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案:

第14题,若项目集Ik富含A→α? ,则在状况k时,仅当面对的输入符号a∈FOLLOW(A)时,才采纳"A→α? "动作的必定是()
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正确答案:

答案来历:熊猫奥鹏(www.xmdd188.com),设a、b、c是文法的完结符,且满意优先关系ab和bc,则()。
A、必有ac
B、必有ca
C、必有ba
D、a~c都纷歧定建立
正确答案:

第16题,描绘文法符号语义的特点有()。
A、归纳特点
B、承继特点
C、L-特点
D、R-特点
正确答案:,B

第17题,语法剖析最常用的方法有()剖析法。
A、自上而下
B、自下而上
C、从左向右
D、随机
正确答案:,B

第18题,符号表中的信息栏中挂号了每个姓名的有关的性质,如()等等。
A、类型
B、种属
C、所占单元巨细
D、地址
正确答案:,B,C,D

第19题,每个文法都能改写为LL(1)文法。
A、错误
B、正确
正确答案:

答案来历:熊猫奥鹏(www.xmdd188.com),所谓最右推导是指:任何一步αβ都是对α中最右非完结符进行更换的。
A、错误
B、正确
正确答案:

第21题,字母表:是一个非空有穷调集。
A、错误
B、正确
正确答案:

第22题,后缀式是一种把运算量写在前面,把算符写在后边的表明表达式的方法。
A、错误
B、正确
正确答案:

第23题,LL(1)剖析法中,第二个L的意义是从左到右进行剖析。
A、错误
B、正确
正确答案:
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

站点统计 | 统计 | QQ | Archiver| 熊猫题库 |网站地图

Copyright © 2001-2013 Comsenz Inc.   All Rights Reserved. Powered by 熊猫题库