注意：此页面搜索的是所有试题
信阳师范编译原理
算符文法是指_______的文法。 ①没有形如U→...VW...的规则（U，V，WWVN） ②VT中任意两个符号之间至多存在一种算符优先关系 ③没有相同右部的规则 ④没有形如U→ε的规则
A.①
B.①和②
C.①、②和③
D.①、②、③和④
若G和G.是两个不同的文法，如果它们是等价的，那么______ A.G.必须超出G所定义语言的范围 B.G.应缩小G所定义语言的范围 C.G和G.描述的语言相同 D.G.既不超出G所定义语言的范围，也不缩小G所定义语言的范围
常见的自上而下语法分析方法有_________ A.递归下降分析 B.算符优先分析 C. LL(1)预测分析 D. LR分析
常见的自底而上语法分析方法有_____________ A.递归下降分析 B.算符优先分析 C..LL（1）预测分析 D.LR分析
对非确定有穷自动机NFA正确的说法是_________ A.只有一个开始状态 B.是一个四元组 C.可以使用状态转换矩阵来表示 D.总可以找到一个确定有穷自动机DFA，使得它们接受相同的符号串集
生成能被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→BA|B，B→0|1|2|||9，C→0|5 D.（Z）：Z→AC|C，A→BA|B，B→0|1|2|||9，C→0|5
LL（1）文法中第一个L表示______ A.最左推导 B.最左归约 C.从左到右识别输入串 D.规范归约
程序的基本块是指_________ A.不含无条件转移语句的程序段 B.不含条件转移语句的程序段 C.不含停机的语句程序段 D.仅含有一个入口语句和一个出口语句的顺序程序
LR（0）分析法中，语法分析栈中存放的状态是识别规范句型_________的DFA状态 A.前缀 B.活前缀 C.LR（0）项目 D.句柄
在编译程序采用的优化方法中， _____________________是在循环语句范围内进行的。①合并已知常量 ②删除多余运算 ③删除归纳变量 ④强度削弱 ⑤代码外提 A.①④ B.①⑤ C.①④⑤ D.③④⑤
文法所描述的语言是_________的集合 A.文法的字汇表V中符号组成的符号串 B.文法的字汇表V中终结符号组成的符号串 C.由文法开始符推导的符号串 D.由文法开始符推导的终结符号串
静态分配不允许程序出现 A.递归过程 B.静态数组 C.可变体积的数据项目 D.待定性质的名字
活动记录包括 A.局部变量 B.连接数据 C.形式单元 D.局部数组的内情变量
根据优化所涉及的范围，可将优化分为 A.局部优化 B.过程优化 C.全局优化 D.循环优化
下列优化中，属于循环优化的有 A.强度削弱 B.合并已知量 C.删除无用赋值 D.删除归纳变量
若G和G.是两个不同的文法，如果它们是等价的，那么______ A.G.必须超出G所定义语言的范围 B.G.应缩小G所定义语言的范围 C.G和G.描述的语言相同 D.G.既不超出G所定义语言的范围，也不缩小G所定义语言的范围
常见的自上而下语法分析方法有_________ A.递归下降分析 B.算符优先分析 C. LL(1)预测分析 D. LR分析
常见的自底而上语法分析方法有_____________ A.递归下降分析 B.算符优先分析 C..LL（1）预测分析 D.LR分析
对非确定有穷自动机NFA正确的说法是_________ A.只有一个开始状态 B.是一个四元组 C.可以使用状态转换矩阵来表示 D.总可以找到一个确定有穷自动机DFA，使得它们接受相同的符号串集
生成能被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→BA|B，B→0|1|2|||9，C→0|5 D.（Z）：Z→AC|C，A→BA|B，B→0|1|2|||9，C→0|5
LL（1）文法中第一个L表示______ A.最左推导 B.最左归约 C.从左到右识别输入串 D.规范归约
程序的基本块是指_________ A.不含无条件转移语句的程序段 B.不含条件转移语句的程序段 C.不含停机的语句程序段 D.仅含有一个入口语句和一个出口语句的顺序程序
LR（0）分析法中，语法分析栈中存放的状态是识别规范句型_________的DFA状态 A.前缀 B.活前缀 C.LR（0）项目 D.句柄
在编译程序采用的优化方法中， _____________________是在循环语句范围内进行的。①合并已知常量 ②删除多余运算 ③删除归纳变量 ④强度削弱 ⑤代码外提 A.①④ B.①⑤ C.①④⑤ D.③④⑤
文法所描述的语言是_________的集合 A.文法的字汇表V中符号组成的符号串 B.文法的字汇表V中终结符号组成的符号串 C.由文法开始符推导的符号串 D.由文法开始符推导的终结符号串
静态分配不允许程序出现 A.递归过程 B.静态数组 C.可变体积的数据项目 D.待定性质的名字
活动记录包括 A.局部变量 B.连接数据 C.形式单元 D.局部数组的内情变量
根据优化所涉及的范围，可将优化分为 A.局部优化 B.过程优化 C.全局优化 D.循环优化
下列优化中，属于循环优化的有 A.强度削弱 B.合并已知量 C.删除无用赋值 D.删除归纳变量