正确答案:A
正确答案:A
正确答案:C
东师编译原理2022年秋学期在线作业2[正确答案]单选题答案
编译原理2022年秋学期在线作业2题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.在使用高级语言编程时,首先可通过编译程序发现源程序中的全部什么错误()。
A.语法
B.语义
C.语用
D.运行
正确答案:B
正确答案:A
正确答案:C
2.当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。
A.等于
B.低于
C.等于和低于
D.没有
正确选项:--------
正确答案:C
正确答案:D
正确选项:--------
正确选项:--------
正确答案:B
正确答案:B
随机答案:ABCD
正确选项:--------
正确答案:D
正确答案:C
随机答案:ABCD
正确答案:C
正确选项:--------
正确答案:A
随机答案:ABCD
正确选项:--------
正确答案:B
正确答案:B
正确答案:A
正确答案:A
正确答案:A
正确选项:--------
3.设有文法G[E]:E→E+E∣E*E∣(E)∣i,文法G[E]属于什么文法()。
A.算符优先文法
B.简单优先文法
C.正则文法
D.二义性文法
正确答案:B
正确答案:C
正确答案:A
4.在自底向上的语法分析方法中,分析的关键是什么()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:D
正确答案:B
正确答案:A
5.设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,则终结符*和+之间的算符优先关系是什么()。
A.大于
B.小于
C.等于
D.无关系
正确选项:--------
正确答案:C
随机答案:ABCD
6.我们把右部仅含一个非终结符号的产生式,称为什么产生式()。
A.无用
B.有用
C.奇
D.单
正确答案:D
正确答案:B
随机答案:ABCD
7.在一个规范句型中,位于句柄右边的符号(如果有的话)必然是什么()。
A.非终结符号
B.终结符号
C.开始符号
D.空符号串
随机答案:ABCD
正确答案:C
正确答案:C
8.文法G:S→xSx|y所识别的语言是()。
A.xy*x
B.(xyx)*
C.xx*yxx*
D.x*yx*
正确答案:D
随机答案:ABCD
正确答案:B
9.一个句型中的句柄指的是最左什么()。
A.短语
B.直接短语
C.素短语
D.终结符号
正确答案:B
正确选项:--------
正确答案:A
10.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A.有向图
B.无向图
C.无回路有向图
D.强连通的有向图
随机答案:ABCD
正确选项:--------
正确答案:B
11.DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。
随机答案:ABCD
正确答案:A
正确答案:C
A.f(P,Q)=a
B.f(P,a)=Q
C.f(Q,a)=P
D.f(a,P)=Q
正确答案:D
正确答案:A
正确答案:C
12.当某变量出现在赋值号左侧时,代表的是什么()。
A.为其分配的单元地址
B.该单元内存放的具体内容
C.该变量的语义信息
D.该变量的序号
随机答案:ABCD
随机答案:ABCD
正确答案:B
13.构造LR(0)分析表时,若哪个项目属于I,则对文法的任何终结符号或句子的右界符#(将它们统一地记为a),置ACTION[I,a]=r ()。
A.归约项目A→α?
B.待约项目A→α?Xβ
C.移进项目A→α?aβ
D.接受项目S′→S?
正确答案:C
随机答案:ABCD
正确答案:D
14.句型是由什么推导出的符号串()。
A.非终结符
B.终结符
C.任何符号
D.开始符号
正确答案:C
正确答案:A
正确答案:A
15.设有文法G[S]:S→Ac|b,A→cAS|bS,则文法G不满足LL(1)文法的哪个条件()。
A.第一个
B.第二个
C.第三个
D.所有
随机答案:ABCD
随机答案:ABCD
正确答案:D
16.在PASCAL语言中的FOR循环语句的代码结构中,需使用几个无条件转向四元式()。
A.0个
B.1个
C.2个
D.3个
正确答案:B
正确答案:A
正确答案:D
17.对于含有冲突的项目集I,在构造分析表时,如果能根据不同的什么符号a,将I中各项目所对应的分析动作加以区分,那么就有可能使冲突得到解决()。
A.输入
B.栈顶
C.向前
D.栈底
正确答案:C
正确答案:C
正确答案:D
18.基本块的性质中包含哪一条()。
A.只有一个入口语句和一个出口语句
B.有一个入口语句和多个出口语句
C.有多个入口语句和一个出口语句
D.有多个入口语句和多个出口语句
正确选项:--------
随机答案:ABCD
正确答案:C
19.LR(K)方法是什么样的方法()。
A.从左到右分析,每次走K步的一种编译方法
B.从左到右分析,共经过K步的一种编译方法
C.从左到右分析,每次向前预测K步的一种编译方法
D.从左到右分析,每次向前看K个输人符号的一种语法分析方法。
正确答案:B
正确答案:C
正确选项:--------
20.自底向上分析时,若分析成功,则分析栈中只剩下什么()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
正确答案:D
正确答案:D
正确答案:B
东师编译原理2022年秋学期在线作业2[正确答案]多选题答案
二、判断题 (共 20 道试题,共 40 分)
21.语法制导翻译模式既可用于自顶向下的语法分析,也可用于自底向上的分析。
22.1型文法常用来描述一个程序设计语言的单词结构。
23.对任何一个编译程序来说,产生中间代码是不可缺少的。
24.逆波兰表示只能用于表示表达式,不能用于表示其它的语法结构。
25.若G是已化简的文法,则G中的每一符号X至少在一个句子中出现。
26.一个仅能处理绝对正确源程序的编译程序才具有实用价值。
27.已经证明文法的二义性是可判定的。
28.若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是无二义性文法。
29.存在这样的前后文无关语言,用来定义该语言的一切文法都是二义性的。
30.若给定文法G,则是否存在一个k使得G是一个LR(k)文法的问题是不可判定的。
31.用分层法消除多重优先关系时,由于改写文法引入一些单产生式,将增加文法的复杂性和降低语法分析的效率。
32.每个句子都有规范推导。
33.语法树中各结点只能以终结符号来标记。
34.汇编程序不是一种翻译程序。
35.一个NFA对符号串的识别是一个试探的过程。不过,这种不确定性给识别过程带来的反复,不会影响到FA的工作效率。
36.有限自动机和正规式不能作为设计扫描器的工具。
37.移进-归约分析过程中可能采取的动作不外四种,即移进、归约、接受和报错。
38.每个文法都能改写为LL(1)文法。
39.词法分析程序无法自动生成,只能用手工的方式构造。
40.一个二义性文法所描述的语言不是唯一的。
东师编译原理2022年秋学期在线作业2[正确答案]奥鹏资讯分享:
东师编译原理2022年秋学期在线作业2[正确答案]相关练习题:
从知识经济理论方面出发,真正的生产资料是指( )。
保险单的作用体现在( )。
韦正翔教授研究中国伦理主要从哪方面入手?
电力系统中,进行一次设备和二次设备联系的主要元件是电压互感器。()
在企业间电子商务活动中,下列说法不正确的是()。
一、名词解释题(每小题5,共25分)
商业银行产品组合策略包括( )。
公司资本结构最佳时,应该( )
Although the enemy had better weapons, we had popular support. Therefore we were able to hold them to a standoff.
连接到因特网的计算机的协议软件需要配置的项目有()
在政策终结的内容中,执行政策的措施和手段的终结是指功能的终结( )
同一流体以同一流速分别进行下列情况对流换热,表面传热系数最大的是( )。
一位审慎、勤勉和心怀忧虑的伟大统治者,在他辉煌的历史成功之后立即忧虑他的新政权的安全
下列不属于公共政策主体的是( )。
人工降低地下水位的作用有( )
真核生物在蛋白质生物合成中的起始tRNA是
与企业资产结构相关的风险是( )
13、企业的竞争力越是体现在对顾客服务的水平上,市场差别化就越是容易实现。( )
门窗口的宽度和高度均采用( )mm为模数。
出口代理商共有三种类型,其中国际经纪人对出口企业提供全方位的服务
我国第一部刑法典的生效时间是( )
18秋学期《国际贸易(一)》在线作业3-0001
根据不同的利率水平下货币投机需求的大小,将LM曲线划分为三个区域,即()。
不属于市场细分有效标志的是( )。
下列属于鲁迅先生小说集《呐喊》中的人物的有
东师编译原理2022年秋学期在线作业2[正确答案]相关练习题:
我国民法的基本原则有( )。
INT 1AH指令执行的结果高位字存在( )中
在劳动力市场上,有利于实现劳动力资源最优分配的做法是( )
戊戌政变发生在1898年9月21日。
管理者的支持对受训者的学习和知识技能的迁移是有相当的影响,管理者支持程度越高,越有可能发生培训成果的转换。管理者的支持包括( )。
在螺栓连接中,有时在一个螺栓上采用双螺母,其目的是( )。
税收负担最终的归着点或最后结果被称为税收的转嫁。
美的事物有两个层次,一个是外层次(形式美);一个是内层次(内容美)。
招聘过程中产生的不公正现象的最主要根源是经济利益原因。
反思是实现教师发展与学生发展有机整合的有效途径 。
It was so cold outside that my toes became ____.
车刀的主偏角可以为正值也可以为负值,精加工时取正值为宜,而粗加工时,为增加刀头强度应该取负值。
泵的扬程是指 ( )。、
在SELECT语句的下列子句中,通常和HAVING子句同时使用的是以下哪项?
职务等级工资制属于( )
狭义的仪式,则专指宗教的祭祀与礼拜仪式,早期人类学所指的仪式多与( )相关。
某国旅游者R先生旅游期间因年迈而自然死亡。按有关规定,一般不需做尸体解剖,若死者家属或()要求解剖,我方可同意,但必须有他们签字的书面请求。
“库存现金日记账”( )。
位处理器属于MCS-51单片机基本组成。
下列植物不属常色叶树种的是( )
金融资产转移涉及的下列情形中,一般符合终止确认条件的有( )。
在进行钢筋混凝土矩形截面双筋梁正截面承载力计算中,若x<2as′,则说明( )
商业银行负债流动性管理,就是( )。
下列酸中为一元酸的是( )。
公共关系学科的主要特点是()。
东师编译原理2022年秋学期在线作业2[正确答案]相关练习题:
压电式传感器突出的特点是( )。
同步时序电路由组合电路和存储器两部分组成
关于管辖权异议的表述,下列选项错误的是( )。
最严重的一种国家责任形式是( )
One half of the earth is in darkness _______ the other half is bright.
(3)成本质量 (4) 运输质量
在税则的同一税目中,又从价和从量两种税率,征税时既采用从量又采用从价办法计征税款的,被称为
设备的技术寿命与____有关。
经济法主体责任制度体现了经济法的( )。
Tollens 试剂的组成是:
(2.0分)科层制方法的主要特征是()。
《精细化工工艺学》2018年春季学期在线作业(一)-0001
《二十五史纪传人名索引》收录( )中有纪传的人名
电视广告词中不包括字幕()
( )适用于不相隶属机关之间商洽工作,询问和答复问题,请求批准和答复审批事项。
马克思主义认为,人的本质在其现实性上是( )
招聘标准是指企业等组织确定的人才选聘指标、基本素质和能力要求。当然,招聘标准通常是一般的原则性要求,具有动态、可变等特点.
家庭对学前儿童游戏的影响表现在哪些方面?
媒体元素包括( )元素。 (1)文本 (2)图像 (3)音频 (4)视频 (5)动画
急性肾炎浮肿多由何处开始:()。
职能型组织结构存在的不足:
自然规律是自然现象()的联系。
根据现行部颁水利建筑工程概预算定额,砂砾(卵)石开挖和运输按( )计算。
3/4砖墙的计算厚度为( )mm。
现阶段我国政府人事管理机构的准确名称是()