查看所有试题
- 若一个文法是递归的,则它所产生的句子个数（）。必定是无穷的
是有限个的
根据具体情况而定#
不确定
- 哪个不是DFA的构成成分（）有穷字母表
初始状态集合#
终止状态集合
有限状态集合
- 3型文法是（）是语法分析使用的文法。程序一般分为哪两大类？（）短语文法
上下文有关文法
上下文无关文法
正规文法#高级语言#
专用程序语言
低级语言#
通用程序语言
- 设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么（）词法分析
语法分析#
语义分析
代码生成
- 编译原理是对（）。程序一般分为哪两大类？（）A、机器语言的执行
B、汇编语言的翻译
C、高级语言的翻译#
D、高级语言程序的解释执行高级语言#
专用程序语言
低级语言#
通用程序语言
- 程序语言一般分为（）和（）两大类。语法分析的方法大致可分为哪两类？（）高级语言；低级语言
低级语言；通用程序语言
高级语言；专用程序语言
低级语言；专用程序语言#算符优先分析法
自上而下分析法#
自下而上分
- 一个文法所描述的语言是（）程序语言一般分为（）和（）两大类。唯一的#
不唯一的
可能唯一,好可能不唯一
都不对高级语言；低级语言
低级语言；通用程序语言
高级语言；专用程序语言
低级语言；专用程序语言#
- 编译程序工作时,通常包括（）阶段。计算机执行用高级语言编写的程序有哪些途径？（）词法分析#
语法分析#
中间代码生成#
语义检查
目标代码生成#链接
汇编
解释#
编译#
- 已知文法：S→aAaaBbbAbbBaA→xB→x,则（）LR（1）文法#
LALR（1）文法
都不是
A和B
- 如果L（M1）=L（M2）,则M1与M2（）。一个上下文无关文法G包括四个组成部分：一组终结符,一组非终结符,一个（）,以及一组（）。在编译程序使用的表格中,最重要的是（）。等价#
都是二义的
都是无二义的
它们的状态数
- 关于堆式分配,下面说法正确地是（）。属于动态分配#
属于静态分配
适用于可递归调用、具有分程序结构的语言
适用于允许为变量动态申请内存空间的语言#
- 若文法G定义的语言是无限集,则文法必然是（）递归的#
前后文无关的
二义性的
无二义性的
- 使用间接三元式表示法的主要目的（）编译过程中扫描器的任务包括（）。便于优化处理#
便于表的修改
节省存储空间
生成中间代码更容易组织原程序的输入#
识别单词属性,并输出#
删除注解#
行计数、列计数#
建立符号表#
- 后缀式ab+cd+/可用表达式（）来表示。a+b/c+d
（a+B./（c+D.#
a+b/（c+D.
a+b+c/d
- 程序语言一般分为（）和（）两大类。高级语言；低级语言
低级语言；通用程序语言
高级语言；专用程序语言
低级语言；专用程序语言#
- 一个正规语言只能对应（）赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。一个正规文法
一个最小有限状态自动机#Xab+cd-/-bc*a+-：=
Xab+/cd--bc*a+--：=
Xab+-cd-/abc*+-：=
Xab+cd-/abc*+--：=#
川公网安备 51012202001360号