编译原理-题库
1、关于有限自动机叙述正确的是（）
A、有限自动机分为确定的有限自动机和不确定的有限自动机
B、有限自动机可由状态转换图表达
C、有限自动机可由状态转换矩阵表达
D、有限自动机可以识别正规集
答案：ABCD
2、编译原理各阶段的工作都涉及到（）
A、表格管理
B、语法分析
C、出错处理
D、代码优化
答案：AC
3、程序语言一般分为（）和（）
A、高级语言
B、专用程序语言
C、低级语言
D、通用程序语言
答案：AC
4、高级语言的翻译方式有（）和（）
A、汇编方式
B、模拟方式
C、解释方式
D、编译方式
答案：CD
5、语法分析器的常用方法是（）
A、自顶向下
B、自底向上
C、自左向右
D、自右向左
答案：AB
6、请说明你使用的语法分析方法（）
A、LL1
B、OPG
C、LR
D、YACC
答案：ABCD
7、数据的逻辑结构有哪些（）
A、集合结构
B、线性结构
C、树形结构
D、图形结构
答案：ABCD
8、NFA与DFA的不同之处（）
A、初态定义不同
B、字母表定义不同
C、转换函数定义不同
D、终态定义不同
答案：AC
9、
A、
B、
C、
D、
答案：A 10、
A、
B、
C、
D、
答案：C 11、
A、
是
B、不是
C、无法判断
D、可能
答案：A
12、
A、上下文有关
B、上下文无关
C、正则
D、0型
答案：C
13、
A、
B、
C、
D、
答案：D
14、
A、
B、
C、
D、
答案：D
15、LL(1)文法的充要条件是（ ）。
A、
B、该文法对应的LL(1)分析表中每个项目最多只有一条产生式。
C、A和B
D、都不是
正则匹配哈希值
答案：B
16、文法A->aAb|ab生成的语言是（ ）。
A、{ab}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。