大学网课搜题引擎
首页
学堂在线
编译原理
期末测试
题目详情
简答题
正规式 M1 和 M2 等价是指（ ）。
A、M1和M2的状态数相等；
B、M1和M2的有向边条数相等；
C、M1和M2所识别的语言集相等；
D、M1和M2状态数和有向边条数相等；
查看答案与解析
简答题
在SLR(1)分析法的名称中，S的含义是简单的。 A . 正确B . 错误
简答题
若一个文法是递归的,则它所产生的语言的句子___。 A、是无穷多个 B .是有穷多个 B、是可枚举的 C、个数是常量
简答题
优化可生成（）的目标代码。 A、运行时间较短 B、占用存储空间较小 C、运行时间短但占用内存空间大 D、运行时间短且占用存储空间小
简答题
使用高级语言进行编程时,首先可以通过编译程序发现源程序的所有_____错误和部 分_____错误 A、语法 B、语义 C、语用 D 运行
简答题
在语法分析处理中, FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。 A、. 非终极符集 B、.终极符集 C.字母表 C、. 状态集
简答题
中间代码生成时所依据的是( )。 A、语法规则 B、词法规则 C、语义规则 D、等价变换规则
简答题
编译原理使用______区别标识符的作用域。 A、说明标识符的过程或函数名 B、说明标识符的过程或函数的静态层次 C、说明标识符的过程或函数的动态层次 D、标识符的行号
简答题
仅考虑一个基本块，不能确定一个赋值是否真是无用的。 A . 正确B . 错误
简答题
LR法是自顶向下语法分析方法。 A . 正确B . 错误
简答题
文法G产生的______的全体是该文法描述的语言。 A．句型 B．终结符集 C．非终结符集 D．句子
简答题
文法G[]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是____ A、L(G[N])={bi│i≥0} B、L(G[N])={b2i│i≥0} C、L(G[N])={b2i+1│i≥0} D、L(G[N])={b2i+1│i≥1}
简答题
简单优先分析法每次都是对_____进行归约。 A、短语 B、简单短语 C、素短语 D、句柄
简答题
一个有限状态自动机中，有且仅有一个唯一的终态。 A . 正确B . 错误
简答题
词法分析器的另一个名称为( )。
简答题
如果一个文法是递归的,则其产生的语言的句子是无穷个。() A、正确 B、错误
简答题
LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 A . 正确B . 错误
简答题
二义文法是指_____ A、对应有两棵不同语法树的文法 B、对应两面三刀种不同推导的文法 C、文法中的任何一个非终结符,都存在以它为左部的两面个不同的产生式 D、以上说法都是错误的
简答题
对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 A . 正确B . 错误
简答题
把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。 A、编译器； B、汇编器； C、解释器； D、预处理器；
简答题
词法分析器用于识别___。 A、句子 B .句型 B、单词 C、产生式
编译原理
章节列表
第一章 编译原理概述
6
第五章 语义分析
5
第六章 运行时环境
7
第七章 中间代码与代码生成
7
期末测试
29