西安交通大学17年5月补考《编译原理》作业考核试题

李老师

西安交通大学17年5月补考《编译原理》作业考核试题
试卷总分：100       测试时间：--
单选题
判断题

一、单选题（共 30 道试题，共 60 分。）V
1.  构造编译程序应掌握（ ）。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
      满分：2  分
2.  如果文法G是无二义的，则它的任何句子( )
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
      满分：2  分
3.  与(a|b)*(a|b)等价的正规式是( )。
A. a*|b*
B. (ab)*(a|b)
C. (a|b)(a|b)*
D. (a|b)*
      满分：2  分
4.  编译过程中，语法分析器的任务是( )① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
A. ②③
B. ④
C. ①②③④
D. ②③④
      满分：2  分
5.  文法S→aaS|abc定义的语言是( )。
A. {a2kbc|k>0}
B. {akbc|k>0}
C. {a2k-1bc|k>0}
D. {akakbc|k>0}
      满分：2  分
6.  四元式表示法的优点为( )。
A. 不便于优化处理，但便于表的更动
B. 不便于优化处理，但节省存储空间
C. 便于优化处理，也便于表的更动
D. 便于表的更动，也节省存储空间
      满分：2  分
7.  乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( )
A. 非限制文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
      满分：2  分
8.  正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 没有正确答案
      满分：2  分
9.  文法G产生的( )的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
      满分：2  分
10.  若一个文法是递归的，则它所产生的语言的句子( )。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
      满分：2  分
11.  ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A. 存在
B. 不存在
C. 无法判定是否存在
D. 以上都不正确
      满分：2  分
12.  为了便于优化处理，三地址代码可以表示成（ ）。
A. 三元式
B. 四元式
C. 后缀式
D. 间接三元式
      满分：2  分
13.  赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是（ ）。
A. xab+cd-/-bc*a+-:=
B. xab+/cd-bc*a+--:=
C. xab+-cd-/abc*+-:=
D. xab+cd-/abc*+--:=
      满分：2  分
14.  在自顶向下的语法分析方法中，分析的关键是( )
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
      满分：2  分
15.  采用自上而下分析，必须( )。
A. 消除回溯
B. 消除左递归
C. 消除右递归
D. 提取公共左因子
      满分：2  分
16.  后缀式ab+cd+/可用表达式( )来表示。
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d
      满分：2  分
17.  （ ）不是编译程序的组成部分。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
      满分：2  分
18.  Pascal中过程说明的局部变量地址分配在（ ）。
A. 调用者的数据区中
B. 被调用者的数据区中
C. 主程序的数据区中
D. 公共数据区中
      满分：2  分
19.  编译过程中，语法分析器的任务就是( )
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
      满分：2  分
20.  在编译方法中，动态存储分配的含义是( )。
A. 在运行阶段对源程序中的数组.变量.参数等进行分配
B. 在编译阶段对源程序中的数组.变量.参数进行分配
C. 在编译阶段对源程序中的数组.变量.参数等进行分配，在运行时这些数组.变量.参数的地址可根据需要改变
D. 以上都不正确
      满分：2  分
21.  一个数据类型通常包括三种要素，下面（ ）不是
A. 用于区别这种类型的数据对象的属性
B. 这种类型的数据对象可以具有的值
C. 对这种类型的数据对象的内存分配
D. 可以作用于这种类型的数据对象的操作
      满分：2  分
22.  教材介绍了三种符号表的构造和处理方法，其中（ ）中常把符号表组织成二叉树形式。
A. 线性组织
B. 排序组织和二分法
C. 杂凑（散列）组织
D. 非线性组织
      满分：2  分
23.  词法分析器不能( )
A. 识别出数值常量
B. 过滤源程序中的注释
C. 扫描源程序并识别记号
D. 发现括号不匹配
      满分：2  分
24.  两个不同过程的活动，其生存期是（ ）。
A. 重叠的，不嵌套的
B. 不重叠的，嵌套的
C. 重叠的，嵌套的
D. 不重叠的，不嵌套的
      满分：2  分
25.  产生正则语言的文法为( )。
A. 0型
B. 1型
C. 2型
D. 3型
      满分：2  分
26.  编译程序是对（ ）。
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
      满分：2  分
27.  源程序是句子的集合，( )可以较好地反映句子的结构。
A. 线性表
B. 树
C. 完全图
D. 堆栈
      满分：2  分
28.  程序基本块是指（ ）。
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段，仅有一个入口和一个出口
      满分：2  分
29.  把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
      满分：2  分
30.  静态分配允许程序出现( )。
A. 递归过程
B. 可变体积的数据项目
C. 静态变量
D. 待定性质的名字
      满分：2  分