西交《编译原理》期末复习题Word格式文档下载.docx
《西交《编译原理》期末复习题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《西交《编译原理》期末复习题Word格式文档下载.docx（67页珍藏版）》请在冰豆网上搜索。
可能唯一，好可能不唯一
（单选题）9.教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
线性组织；
排序组织和二分法；
杂凑（散列）组织；
非线性组织
（单选题）10.Fortran语言的编译程序采用_______分配策略。
静态；
最佳；
堆式动态；
栈式动态；
（单选题）11.编译程序使用_______区别标识符的作用域。
说明标识符的过程或函数名；
说明标识符的过程或函数的静态层次；
说明标识符的过程或函数的动态层次；
标识符的行号；
（单选题）12.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。
可立即执行；
可进一步优化；
目标代码简短；
目标代码执行效率高；
（单选题）13.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（）。
该行必定填满rj
该行未填满rj
其他行也有rj
goto子表中也有rj
（单选题）14.使用三元式是为了（）。
便于代码优化处理
避免把临时变量填入符号表
节省存储代码的空间
提高访问代码的速度
（单选题）15.在下述的编译方法中，自顶向下的分析方法有（）。
简单优先分析
算符优先分析
递归下降分析
预测分析技术
E:
LR（K）分析
F:
SLR（k）分析
G:
LL（k）分析
H:
LALR（K）分析
（单选题）16.下列关于标识符和名字叙述中，正确的是（）。
标识符有一定的含义
名字是一个没有意义的字符序列
名字有确切的属性
都不正确
（单选题）17.若文法G定义的语言是无限集，则文法必然是（）
前后文无关文法
正规文法
二义性文法
递归文法
（单选题）18.上下文无关文法可以用来描述
正则表达式
扩展的BNF
翻译模式
（单选题）19.词法分析器不能（）
识别出数值常量
过滤源程序中的注释
扫描源程序并识别记号
发现括号不匹配
（单选题）20.合并表达式中常量运算的目的是（）。
使表达式中的常量尽可能少
是表达式尽可能简短
将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
其他都是
（单选题）21.语言的词法规则一般用Chomsky的（）型文法来描述
0
1
2
3
（单选题）22.Chomsky定义的四种形式语言文法中，2型语言可由（）识别。
短语结构文法
前后文有关文法
图灵机
有限自动机
下推自动机
G
（单选题）23.下推自动机识别的语言是（）
0型语言
1型语言
2型语言
3型语言
（单选题）24.文法开始符号的所有________作为属性计算前的初始值。
综合属性
继承属性
继承属性和综合属性
都不是
（单选题）25.如果文法G是无二义的，则它的任何句子（）
最左推导和最右推导对应的语法树必定相同
最左推导和最右推导对应的语法树可能不同
最左推导和最右推导必定相同
可能存在两个不同的最左推导，但它们对应的语法树相同
（单选题）26.词法分析器的输出结果是（）。
单词自身值
单词在符号表中的位置
单词的种别编码
单词的种别编码和自身值
（单选题）27.描述一个语言的文法是（）
可能唯一
（单选题）28.在自顶向下的语法分析方法中，分析的关键是（）
寻找句柄
寻找句型
消除递归
选择候选式
（单选题）29.在自底向上的语法分析方法中，分析的关键是（）
（单选题）30.（）是描述语言的语法结构的形式规则。
文法
语义
词法
语法
（单选题）31.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）
字符
单词
句子
句型
（单选题）32.（）是一种典型的解释型语言。
BASIC
FORTRAN
PASCAL
（单选题）33.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）。
模拟执行器
解释器
表格处理和出错处理
符号执行器
（单选题）34.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。
若f（a）&
gt;
g（b），则a&
b
lt;
a~b都不一定成立
a~b一定成立
（单选题）35.两个不同过程的活动，其生存期是________。
重叠的，不嵌套的；
不重叠的，嵌套的；
重叠的，嵌套的；
不重叠的，不嵌套的；
（单选题）36.编译程序绝大多数时间花在（）上。
出错处理
词法分析
目标代码生成
管理表
（单选题）37.不是编译程序的组成部分。
词法分析程序
代码生成程序
设备管理程序
语法分析程序
（单选题）38.（）不是编译程序的组成部分。
（单选题）39.采用自上而下分析，必须（）。
消除回溯
消除左递归
消除右递归
提取公共左因子
（单选题）40.一个文法所描述的语言是（）
（单选题）41.编译程序是对（）。
汇编程序的翻译
高级语言程序的解释执行
机器语言的执行
高级语言的翻译
（单选题）42.以________作为输出，允许自程序单独编译。
绝对机器代码；
可再定位机器语言；
汇编语言程序；
中间语言；
（单选题）43.在编译过程中，符号表的主要作用是（）。
帮助错误处理
辅助语法错误的检查
辅助语义的正确性检查
辅助代码生成
（单选题）44.描述一个语言的文法是（）
可能唯一，也可能不唯一
（单选题）45.数组的内情向量中肯定不含有数组的（）的信息
维数
类型
维上下界
各维的界差
（单选题）46.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
（单选题）47.给定文法A→bA|cc，则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是（）
①
③④⑤
②④
①⑤
（单选题）48.文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。
5
7
（单选题）49.（）不可能是目标代码。
汇编指令代码
可重定位指令代码
绝对指令代码
中间代码
（单选题）50.有限自动机（）个接受状态。
只能有一个
只能有两个
只能有三个
可以有0个、一个或多个
（单选题）51.源程序是句子的集合，（）可以较好地反映句子的结构。
线性表
树
完全图
堆栈
（单选题）52.LR（k）文法（）
都是无二义性的
都是二义性的
一部分是二义性的
无法判定
（单选题）53.（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
存在
不存在
无法判定是否存在
其他都不正确
（单选题）54.在整个编译期间，对符号表的操作大致都有（）。
查询给定名字
填入新名字
访问给定名字的信息
更新给定名字的信息
（单选题）55.文法：
G：
S→xSx|y所识别的语言是（）。
xyx
（xyx）*
x*yx*
xnyxn（n≥0）
（单选题）56.四元式表示法的优点为（）。
不便于优化处理，但便于表的更动
不便于优化处理，但节省存储空间
便于优化处理，也便于表的更动
便于表的更动，也节省存储空间
（单选题）57.赋值语句x:
=-（a+b）/（c-d）-（a+b*c）的逆波兰式表示是（）。
xab+cd-/-bc*a+-:
=
xab+/cd-bc*a+--:
xab+-cd-/abc*+-:
xab+cd-/abc*+--:
（单选题）58.有限状态自动机能识别（）。
上下文无关文法
上下文有关文法
短语文法
（单选题）59.设有文法G[S]：
S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（）
ab0
a0c01
a0b0a
bc10
（单选题）60.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
编译器
汇编器
预处理器
（单选题）61.以（）作为输出，允许自程序单独编译。
绝对机器代码
可再定位机器语言
汇编语言程序
中间语言
（单选题）62.数组的内情向量中肯定不含数组的（）信息
各维的上下界
（单选题）63.由文法的开始符经0步或多步推导产生的文法符号序列是（）。
短语
（单选题）64.LR
（1）文法都是（）
无二义性且无左递归
可能有二义性但无左递归
无二义性但可能是左递归
可以既有二义性又有左递归
（单选题）65.语法分析应遵循（）。
语义规则
语法规则
构词规则
等价变换规则
（单选题）66.用高级语言编写的程序经编译后产生的程序叫（）
目标程序
连接程序
解释程序
（单选题）67.编译过程中，语法分析器的任务是（）①分析单词的构成②分析单词串如何构成语句③分析语句是如何构成程序④分析程序的结构
②③
④
①②③④
②③④
（单选题）68.常见的中间代码形式不包含（）
三元式
四元式
逆波兰式
语法树
（单选题）69.文法G产生的（）的全体是该文法描述的语言。
终结符集
非终结符集
（单选题）70.在下述的编译方法中，自底向上的方法有（）。
F
（单选题）71.文法G产生的（）的全体是该文法描述的语言。
（单选题）72.文法开始符号的所有（）作为属性计算前的初始值。
（单选题）73.编译程序使用（）区别标识符的作用域。
说明标识符的过程或函数名
说明标识符的过程或函数的静态层次
说明标识符的过程或函数的动态层次
标识符的行号
（单选题）74.一个（）指明了在分析过程中的某时刻所能看到产生式多大一部分。
活前缀
前缀
项目
项目集
（单选题）75.后缀式ab+cd+/可用表达式（）来表示。
a+b/c+d
（a+b）/（c+d）
a+b/（c+d）
a+b+c/d
（单选题）76.若一个文法是递归的，则它所产生的语言的句子（）。
是无穷多个
是有穷多个
是可枚举的
个数是常量
（单选题）77.Pascal中过程说明的局部变量地址分配在（）。
调用者的数据区中
被调用者的数据区中
主程序的数据区中
公共数据区中
（单选题）78.在目标代码生成阶段，符号表用于（）。
语义检查
语法检查
地址分配
（单选题）79.Pascal的if语句满足（）。
最远匹配原则
动态作用域规则
静态作用域规则
最近匹配原则
（单选题）80.给定文法A→bA|ca，为该文法句子的是（）
bba
cab
bca
cba
（单选题）81.在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（）来描述。
抽象语法树
依赖图
三地址代码
（单选题）82.过程信息表不包含（）。
过程入口地址
过程的静态层次
过程名
过程参数信息
（单选题）83.程序所需的数据空间在程序运行前可确定，称为（）管理技术。
动态存储
栈式存储
静态存储
堆式存储
（单选题）84.下述方法中，（）不是自下而上分析方法。
规范归约
算符优先分析法
递归下降分析法
LR分析法
（单选题）85.如果一个编译程序能产生不同于其宿主机的机器代码,则称它为（）。
诊断编译程序
优化编译程序
交叉编译程序
可变目标编译程序
（单选题）86.（）不是编译程序的组成部分。
（单选题）87.一个数据类型通常包括三种要素,下面（）不是:
用于区别这种类型的数据对象的属性
这种类型的数据对象可以具有的值
对这种类型的数据对象的内存分配
可以作用于这种类型的数据对象的操作
（单选题）88.上下文无关文法可以用（）来描述。
（单选题）89.语法分析器接收以（）为单位的输入,并产生有关信息供以后各阶段使用。
表达式
产生式
语句；
（单选题）90.LR语法分析栈中存放的状态是识别（）的DFA状态。
可归前缀
句柄；
（单选题）91.算符优先分析法每次都是对（）进行归约:
（单选题）92.有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）。
LL
（1）文法
算符优先文法
SLR
（1）文法；
（单选题）93.对应于产生式A→XY继承属性Y.y的属性计算,可能正确的语义规则是（）。
A.a:
=f（X.x，Y.y）
Y.y:
=f（A.a，Y.y）
=f（X.x）
=f（Y.y）；
（单选题）94.布尔表达式计算时可以采用某种优化措施,比如AandB用if-then-else可解释为（）。
ifAthentrueelseB
ifAthenBelsefalse；
ifAthenfalseelsetrue；
ifAthentrueelsefalse；
（单选题）95.为了便于优化处理,三地址代码可以表示成（）。
后缀式
间接三元式
（单选题）96.使用三元式是为了（）。
（单选题）97.表达式-a+b*（-c+d）的逆波兰式是（）。
ab+-cd+-*
a-b+c-d+*
a-bc-d+*+
（单选题）98.编译程序使用（）区别标识符的作用域。
（单选题）99.表达式作为实在参数可以传递给被调用的过程,替换过程体中的（）。
局部变量
形式参数
全局变量
实在参数
（单选题）100.两个不同过程的活动,其生存期是（）。
重叠的，不嵌套的
不重叠的，嵌套的
重叠的，嵌套的
不重叠的，不嵌套的
（单选题）101.Fortran语言的编译程序采用（）分配策略。
静态
最佳
堆式动态
栈式动态
（单选题）102.以（）作为输出,允许自程序单独编译。
（单选题）103.正规表达式（ε|a|b）2表示的集合是（）
{ε，ab，ba，aa，bb}
{ab，ba，aa，bb}
{a，b，ab，aa，ba，bb}
{ε，a，b，aa，bb，ab，ba}
（单选题）104.有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）。
（多选题）105.根据不同的用途和侧重，编译程序可分为（）。
A,B,C,D
（多选题）106.在如下上下文无关文法G中：
stmt-sequence→stmt;
stmt-sequence|stmtstmt→s下面哪些是可以由该文法推导出的句型？
（）
stmt;
stmt-sequence
s
s;
s
s;
stmt
（多选题）107.常见的初等数据类型包括（）。
数值数据
逻辑数据
字符数据
指针数据
（多选题）108.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类（）。
自左向右分析法
自右向左分析法
自顶而下分析法
自下而上分析法
正确答
升级会员 