19秋地大《编译原理(新)》在线作业二-1（100分）

admin

【奥鹏】-[中国地质大学(北京)]地大《编译原理(新)》在线作业二
试卷总分:100    得分:100
第1题,由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A、过程
B、程序
C、批量
D、遍
正确资料:


第2题,若一个文法是递归的，则它所产生的语言的句子（ ）。
A、是无穷多个
B、是有穷多个
C、是可枚举的
D、个数是常量
正确资料:


第3题,赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A、Xab+cd-/-bc*a+-:=
B、Xab+/cd--bc*a+--:=
C、Xab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
正确资料:


第4题,LR（1）文法都是（  ）。
A、无二义性且无左递归
B、可能有二义性但无左递归
C、无二义性但可能是左递归
D、可以既有二义性又有左递归
正确资料:


第5题,简单优先分析每次规约的是（  ）。
A、最左短语
B、直接短语
C、句柄
D、最左素短语
正确资料:


第6题,（ ）不属于单元级控制结构。
A、过程调用
B、异常处理
C、并发单元
D、循环
正确资料:


第7题,（  ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A、扫描程序
B、语法分析程序
C、语义分析程序
D、源代码优化程序
正确资料:


第8题,有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A、LL(1)文法
B、二义性文法
C、算符优先文法
D、SLR(1)文法
正确资料:


第9题,在自底向上的语法分析方法中，分析的关键是（ ）。
A、寻找句柄
B、寻找句型
C、消除递归
D、选择候选式
正确资料:


第10题,最常用的中间代码形式是（ ）。
A、二元式
B、三元式
C、四元式
D、树形表示
正确资料:


第11题,Chomsky 定义的四种形式语言文法中， 0 型文法又称为（  ）文法。
A、短语文法
B、上下文无关文法
C、上下文有关文法
D、正规文法
正确资料:


第12题,NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A、S×Σ?S
B、S×Σ?2S
C、S×Σ?F
D、S?F
正确资料:


第13题,词法分析器的输出是（ ）。
A、字符串
B、二元式
C、三元式
D、四元式
正确资料:


第14题,设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（  ）。
A、ab0
B、a0c01
C、aaa
D、bc10
正确资料:


第15题,文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A、短语
B、句型
C、句柄
D、素短语
正确资料:


第16题,数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
正确资料:


第17题,LL(1)分析必须对原有文法提取左因子和消除左递归。
A、错误
B、正确
正确资料:


第18题,对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A、错误
B、正确
正确资料:


第19题,优先关系表对应的优先函数，如果存在，一定唯一。
A、错误
B、正确
正确资料:


第20题,语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A、错误
B、正确
正确资料:


第21题,对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A、错误
B、正确
正确资料:


第22题,文法G的一个句子对应于多个推导,则G是二义的。
A、错误
B、正确
正确资料:


第23题,算符优先关系表不一定存在对应的优先函数。
A、错误
B、正确
正确资料:


第24题,在规范规约中用最左素短语来刻划可归约串。
A、错误
B、正确
正确资料:


第25题,文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A、错误
B、正确
正确资料: