| 显示联大系统信阳师范编译原理所有答案 |
|
文法G：S→b|∧(T) T→T,S|S 则 FIRSTVT(T)()
A.{b,∧,(}
B. {b,∧,)}
C.{b,∧,(,，}
D.{b,∧,(,，}
|
答案是：参考答案：C
|
|
文法G：E→E+T|T T→T*P|P P→(E)|I 则句型P+T+i的句柄和最左素短语为
A.P+T和i
B.P和P+T
C.i和P+T+i
D.P和T
|
答案是：参考答案：B
|
|
由文法的开始符经0步或多步推导产生的文法符号序列是
A.短语
B.句柄
C.句型
D.句子
|
答案是：参考答案：C
|
|
如果文法G是无二义的，则它的任何句子α
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
|
答案是：参考答案：A
|
|
设G为算符优先文法，G的任意终结符对a、b有以下关系成立
A.若f(a)>g(b)，则a>b
B.若f(a)
C.a~b都不一定成立
D. a~b一定成立
|
答案是：参考答案：C
|
|
有限状态自动机能识别()
A.上下文无关文法
B.上下文有关文法
C.正规文法
D.短语文法
|
答案是：参考答案：C
|
|
令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为
A.b(ab)*
B.b(ab)+
C.(ba)*b
D.(ba)+ b
|
答案是：参考答案：ABD
|
|
在词法分析中，能识别出
A.基本字
B.四元式
C.运算符
D.逆波兰式
|
答案是：参考答案：AC
|
|
编译程序工作时，通常有 () 阶段
A.词法分析
B.语法分析
C.中间代码生成
D.中间代码生成
|
答案是：参考答案：ABCD
|
|
编译程序各阶段的工作都涉及到
A.语法分析
B.表格管理
C.出错处理
D.语义分析
|
答案是：参考答案：BC
|
|
文法G描述的语言L(G)是指
A.L(G)={α|S+ α , α∈VT*}
B.L(G)={α|S** α, α∈VT*}
C.L(G)={α|S** α,α∈(VT∪VN*)}
D.L(G)={α|S+ α, α∈(VT∪VN*
|
答案是：参考答案：A
|
|
文法G：S→xSx|y所识别的语言是
A.xyx
B.(xyx)*
C.xnyxn (n≥0)
D.x*yx*
|
答案是：参考答案：C
|
|
语法分析应遵循
A.语义规则
B.语法规则
C.构词规则
D.等价变换规则
|
答案是：参考答案：C
|
|
编译程序是对()
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
|
答案是：参考答案：D
|
|
中间代码生成时所遵循的是 -
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
|
答案是：参考答案：C
|
|
词法分析器的输入是
A.单词符号串
B.源程序
C.语法单位
D.目标程序
|
答案是：参考答案：B
|
|
栈式动态分配与管理因调用而进入过程之后，要做的工作是
A.定义新的活动记录的SP
B.保护返回地址
C.传递参数值
D.传递参数值
|
答案是：参考答案：ABD
|
|
动态存储分配可采用的分配方案有
A. 队式存储分配
B.栈式存储分配
C.链式存储分配
D.堆式存储分配
|
答案是：参考答案：BD
|
|
栈式动态分配允许
A.递归过程
B.分程序结构
C.动态变量
D.动态数组
|
答案是：参考答案：ABD
|
|
下面 需要在运行阶段分配存储空间
A.数组
B. 指针变量
C.动态数组
D.动态变量
|
答案是：参考答案：CD
|
|
使用 可以定义一个程序的意义
A.语义规则
B.词法规则
C.产生规则
D.词法规则
|
答案是：参考答案：A
|
|
不可能是目标代码。
A.汇编指令代码
B.可重定位指令代码
C.绝对指令代码
D.中间代码
|
答案是：参考答案：D
|
|
编译程序绝大多数时间花在 上
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
|
答案是：参考答案：D
|
|
变量应当
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
|
答案是：参考答案：C
|
|
构造编译程序应掌握
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
|
答案是：参考答案：D
|
|
设有文法G[I]:I→I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的有_____①ab0 ②a0c01 ③aaa ④bc10
A.①
B.②③④
C.③④
D.①②③④
|
答案是：参考答案：B
|
|
下列优化中，属于循环优化的有
A.强度削弱
B.合并已知量
C.删除无用赋值
D.删除归纳变量
|
答案是：参考答案：AB
|
|
根据优化所涉及的范围，可将优化分为
A.局部优化
B.过程优化
C.全局优化
D.循环优化
|
答案是：参考答案：ACD
|
|
活动记录包括
A.局部变量
B.连接数据
C.形式单元
D.局部数组的内情变量
|
答案是：参考答案：ABCD
|
|
静态分配不允许程序出现
A.递归过程
B.静态数组
C.可变体积的数据项目
D.待定性质的名字
|
答案是：参考答案：ACD
|
|
文法所描述的语言是_________的集合
A.文法的字汇表V中符号组成的符号串
B.文法的字汇表V中终结符号组成的符号串
C.由文法开始符推导的符号串
D.由文法开始符推导的终结符号串
|
答案是：参考答案：D
|
|
在编译程序采用的优化方法中， _____________________是在循环语句范围内进行的。①合并已知常量 ②删除多余运算 ③删除归纳变量 ④强度削弱 ⑤代码外提
A.①④
B.①⑤
C.①④⑤
D.③④⑤
|
答案是：参考答案：D
|
|
LR（0）分析法中，语法分析栈中存放的状态是识别规范句型_________的DFA状态
A.前缀
B.活前缀
C.LR（0）项目
D.句柄
|
答案是：参考答案：B
|
|
程序的基本块是指_________
A.不含无条件转移语句的程序段
B.不含条件转移语句的程序段
C.不含停机的语句程序段
D.仅含有一个入口语句和一个出口语句的顺序程序
|
答案是：参考答案：D
|
|
LL（1）文法中第一个L表示______
A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约
|
答案是：参考答案：C
|
|
生成能被5整除的正整数的文法G[Z]是_______。
A.G（Z）：Z→AC，A→BA|B，B→0|1|2|||9，C→0|5
B.G（Z）：Z→AC，A→BA|ε，B→0|1|2|||9，C→0|5
C.G（Z）：Z→AC|5，A
|
答案是：参考答案：C
|
|
对非确定有穷自动机NFA正确的说法是_________
A.只有一个开始状态
B.是一个四元组
C.可以使用状态转换矩阵来表示
D.总可以找到一个确定有穷自动机DFA，使得它们接受相同的符号串集
|
答案是：参考答案：CD
|
|
常见的自底而上语法分析方法有_____________
A.递归下降分析
B.算符优先分析
C..LL（1）预测分析
D.LR分析
|
答案是：参考答案：BD
|
|
常见的自上而下语法分析方法有_________
A.递归下降分析
B.算符优先分析
C. LL(1)预测分析
D. LR分析
|
答案是：参考答案：AC
|
|
若G和G.是两个不同的文法，如果它们是等价的，那么______
A.G.必须超出G所定义语言的范围
B.G.应缩小G所定义语言的范围
C.G和G.描述的语言相同
D.G.既不超出G所定义语言的范围，也不缩小G所定义语言的范围
|
答案是：参考答案：CD
|
|
算符文法是指_______的文法。 ①没有形如U→...VW...的规则（U，V，WWVN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则
A.①
B.①和②
C.①、②和③
D.①
|
答案是：参考答案：A
|
|
代码生成阶段的主要任务是
A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言
|
答案是：参考答案：C
|
|
代码优化的目的是
A.节省时间
B.节省空间
C.节省时间和空间
D.把编译程序进行等价交换
|
答案是：参考答案：C
|
|
常用的中间代码形式不含
A.三元式
B.四元式
C.逆波兰式
D.语法树
|
答案是：参考答案：D
|
|
词法分析的任务是
A.识别单词
B.分析句子的含义
C.识别句子
D.生成目标代码
|
答案是：参考答案：A
|
|
扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即
A.字符
B.单词
C.句子
D.句型
|
答案是：参考答案：B
|
|
符号串dbb是给定文法G[A]：A→dBC，B→aB| ε，C→bC|b的句子，试问其活前缀包括________
A.ε
B.d
C.db
D.dbb
|
答案是：参考答案：AB
|
|
已知文法G[Z]：Z→U0|V1，U→Z1|1，V→Z0|0，该文法是________
A.3型文法
B.右线性文法
C.左线性文法
D.正规文法
|
答案是：参考答案：ACD
|
|
一个文法是LR(0)文法一定也是______________
A.SLR(1)
B.LR(1)
C.LALR(1)
D.LR(2)
|
答案是：参考答案：ABD
|
|
已知文法G[E]：E→E+T|T，T→T*F|F，F→（E）|i, 下列_________是句型（i1+T）*i2的短语
A.i1+T
B.(i1+T)
C.i2
D.T
|
答案是：参考答案：ABC
|
|
下推自动机识别的语言是
A.0型语言
B.1型语言
C.2型语言
D.3型语言
|
答案是：参考答案：C
|
|
一个句型中称为句柄的是该句型的最左()
A.非终结符号
B.短语
C.句子
D.直接短语
|
答案是：参考答案：D
|
|
编译程序前三个阶段完成的工作是()
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码优化
|
答案是：参考答案：C
|
|
语言是()
A.句子的集合
B.产生式的集合
C.符号串的集合
D.句型的集合
|
答案是：参考答案：A
|
|
中间代码生成时所依据的是
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
|
答案是：参考答案：C
|
|
将编译程序分成若干个“遍”是为了__
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
|
答案是：参考答案：B
|
|
目前为：
4/4
页
首页 上页 下页 尾页
|
