没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第一单元
1 编译是对()。
A. 机器语言的执行
B. 汇编语言的翻译
C. 高级语言的翻译
D. 高级语言程序的解释执行
2 用高级语言编写的程序经编译后产生的
程序叫( ).
A. 源程序
B. 目标程序
C. 连接程序
D. 解释程序
3 ( )不是编译程序的组成部分。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
4 源程序是句子的集合,( )可以较好地反映
句子的结构。
A. 线性表
B. 树
C. 完全图
D. 堆栈
5 编译程序是一种( )。
A. 汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
6 按逻辑上划分,编译程序第三步工作是
( )。
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码生成
7 编译程序中语法分析器接收以( )为单位的
输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
8 编译过程中,语法分析器的任务就是( )。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和声明的
C. 分析语句和声明是如何构成程序的
D. 分析程序的结构
9 语法分析时所依据的是( )
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
10 通常一个编译程序中,不仅包含词法分
析,语法分析,语义分析,中间代码生成,
代码优化,目标代码生成等六个部分,还应
包括( )。
A. 表格处理和出错处理
B. 解释器
C. 模拟执行器
D. 符号执行器
�
11 编译程序绝大多数时间花在( )上。
A. 词法分析
B. 目标代码生成
C. 出错处理
D. 表格管理
第二单元
1 文法:G:S→xSx | y 所识别的语言是( )。
2 给定文法A→bA|ca,为该文法句子的是( )。
A. bba
B. cab
C. bca
D. Cba
3 设有文法 G[S]:S->S1|S0|Sa|Sc|a|b|c,下
列符号串中是该文法的句子有( )。
A. ab0
B. a0b01
C. a0b0a
D. bc10
4 文法 G 产生的( )的全体是该文法描述的语
言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
5 若文法 G 定义的语言是无限集,则文法必
然是( )。
A. 递归的
B. 上下文无关的
C. 二义性的
D. 无二义性的
6 乔姆斯基(Chomsky)把文法分为四种类型,
即 0 型、1 型、2 型、3 型。其中 3 型文法
是( )。
A. 非限制文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
0 型文法:又称为短语文法,对应于图灵机
(1):式子左边可以有多个字符,而且至少
含有一个非终结符
(2):式子右边可以有多个字符,可以是终
结符,也可以是非终结符,但必须是有限个
字符
1 型文法:又称为上下文有关文法,对应于
线性有界自动机
(1):式子左边可以有多个字符,而且至少
含有一个非终结符
(2):式子右边可以有多个字符,可以是终
结符,也可以是非终结符,但字符个数必须
大于等于左边字符个数
2 型文法:又称为上下文无关文法,对应于
下推自动机
(1):式子左边只能有一个字符,而且必须
是非终结符
(2):式子右边可以有多个字符,可以是终
结符,也可以是非终结符,但必须是有限个
字符
3 型文法:又称为正规文法(正规文法又包
括左线性文法和右线性文法),对应于有限
状态自动机
(1):式子左边只能有一个字符,而且必须
是非终结符
(2):式子右边最多有两个字符,而且如果
有两个字符必须是一个终结符和一个非终
结符,如果只有一个字符,那么必须是终结
符
(3):式子右边的格式一定要一致,也就是
说,如果有一个是(终结符+非终结符)那
么所有的式子都必须是(终结符+非终结
符), 如果有一个是(非终结符+终结符),
那么所有的式子都必须是(非终结符+终结
符)
7 一个上下文无关文法 G 包括四个组成部
分,它们是一组非终结符号,一组终结符号,
一个开始符
号,以及一组( )。
A. 句子
B. 产生式
C. 单词
D. 句型
8 若一个文法是递归的,则它所产生的语言
的句子( )。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
9 给定文法 A→bA|cc,则符号串①cc ②bcbc
③bcbcc ④bccbcc ⑤bbbcc 中,是该文法句
子的是(
)。
A. ①
B. ③④⑤
C. ②④
D. ①⑤
10 文法 E→E+E|E*E|i 的句子 i*i+i*i 有( )棵不
同的语法树。
A. 1
B. 3
C. 5
D. 7
11 文法 S→aaS|abc 定义的语言是( )。
12 文法 G:S→xSx | xS | y 所识别的语言是
13 由文法的开始符号出发经过若干步(包
括 0 步)推导产生的文法符号序列称为( )。
A. 语言
B. 句型
C. 句子
D. 句柄
14 下列符号串不可以由符号集 S={a,b}上
的正闭包运算产生的是( )。
A. ε
B. a
C. aa
D. Ab
15 文法 G:S → x xS | y 所识别的语言是( )。
16 文法 G:S → xS | y 所识别的语言是( )。
第三单元
1 词法分析器的输出结果是( )。
A. 单词自身值
B. 单词在符号表中的位置
C. 单词的种别编码
D. 单词的种别编码和自身值
2 词法分析器不能( )。
A. 识别出数值常量
B. 过滤源程序中的注释
C. 扫描源程序并识别记号
D. 发现括号不匹配
3 ( )这样一些语言,它们能被确定的有穷自
动机识别,但不能用正则表达式表示。
A. 存在
B. 不存在
C. 无法判定是否存在
D. 以上答案都不对
4 两个有穷自动机等价是指它们的( )。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等
5 词法分析器用于识别( )。
A. 句子
B. 产生式
C. 单词
D. 句型
6 正则表达式 R1 和 R2 等价是指( )。
A. R1 和 R2 都是定义在一个字母表上的正
则表达式
B. R1 和 R2 使用的运算符相同
C. R1 和 R2 代表同一正则集
D. R1 和 R2 代表不同正则集
7 已知文法 G[S]:S→A1, A→A1|S0|0,与 G
等价的正规式是( )。
8 与(a|b)*(a|b) 等价的正规式是( )。
9 如图所示自动机 M,请问下列哪个字符串
不是 M 所能识别的( )。
剩余15页未读,继续阅读
资源评论
sober-v
- 粉丝: 1
- 资源: 7
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功