14春西交《编译原理》在线作业

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


  
西交《编译原理》在线作业
      
单选题 多选题


一、单选题（共 40 道试题，共 80 分。）
1.  正规表达式(ε|a|b)2表示的集合是
A. {ε，ab，ba，aa，bb}
B. {ab，ba，aa，bb}
C. {a，b，ab，aa，ba，bb}
D. {ε，a，b，aa，bb，ab，ba}
-----------------选择：D      
2.  评价一个代码生成器最重要的指标是
A. 代码的正确性；
B. 代码的高效性；
C. 代码的简洁性；
D. 代码的维护性。
-----------------选择：A      
3.  ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
-----------------选择：A      
4.  表达式作为实在参数可以传递给被调用的过程，替换过程体中的
A. 局部变量；
B. 形式参数；
C. 全局变量；
D. 实在参数；
-----------------选择：B      
5.  表达式-a+b*(-c+d)的逆波兰式是
A. ab+-cd+-*；
B. a-b+c-d+*；
C. a-b+c-d+*；
D. a-bc-d+*+；
-----------------选择：D      
6.  语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式；
B. 产生式；
C. 单词；
D. 语句；
-----------------选择：C      
7.  使用三元式是为了
A. 便于代码优化处理
B. 避免把临时变量填入符号表
C. 节省存储代码的空间
D. 提高访问代码的速度
-----------------选择：B      
8.  语言的词法规则一般用Chomsky的 型文法来描述：
A. 0
B. 1
C. 2
D. 3
-----------------选择：D      
9.  ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
-----------------选择：D      
10.  有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是
A. LL(1)文法；
B. 二义性文法；
C. 算符优先文法；
D. SLR(1)文法；
-----------------选择：B      
11.  程序语言的单词符号一般可以分为5种，下面 不需要超前搜索
A. 关键字
B. 标识符
C. 常数
D. 算符和界符
-----------------选择：      
12.  从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A. 4
B. 2
C. 0
D. 1
-----------------选择：      
13.  Pascal的if语句满足( )。
A. 最远匹配原则
B. 动态作用域规则
C. 静态作用域规则
D. 最近匹配原则
-----------------选择：      
14.  教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A. 线性组织；
B. 排序组织和二分法；
C. 杂凑（散列）组织；
D. 非线性组织
-----------------选择：      
15.  语义分析与中间代码产生所依循的是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
-----------------选择：      
16.  自上而下分析面临的四个问题中，不包括
A. 需消除左递归；
B. 存在回朔；
C. 虚假匹配；
D. 寻找可归约串
-----------------选择：      
17.  Fortran语言的编译程序采用________分配策略。
A. 静态；
B. 最佳；
C. 堆式动态；
D. 栈式动态；
-----------------选择：      
18.  以绝对机器代码为输出，所有地址均已定位，这种代码的优点是
A. 可立即执行；
B. 可进一步优化；
C. 目标代码简短；
D. 目标代码执行效率高；
-----------------选择：      
19.  如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：
A. 诊断编译程序
B. 优化编译程序
C. 交叉编译程序
D. 可变目标编译程序
-----------------选择：      
20.  ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
-----------------选择：      
21.  在运行空间的划分中有一个单独的区域叫堆，用来存放。
A. 目标代码；
B. 静态数据；
C. 动态数据；
D. 过程参数；
-----------------选择：      
22.  有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。
A. a100b50ab100
B. a1000b500aba
C. a500b50aab2a
D. a100b40ab10aa
-----------------选择：      
23.  以________作为输出，允许自程序单独编译。
A. 绝对机器代码；
B. 可再定位机器语言；
C. 汇编语言程序；
D. 中间语言；
-----------------选择：     
24.  编译程序使用________区别标识符的作用域。
A. 说明标识符的过程或函数名；
B. 说明标识符的过程或函数的静态层次；
C. 说明标识符的过程或函数的动态层次；
D. 标识符的行号；
-----------------选择：      
25.  布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为
A. if A then true else B；
B. if A then B else false；
C. if A then false else true；
D. if A then true else false；
-----------------选择：      
26.  一个数据类型通常包括三种要素，下面 不是：
A. 用于区别这种类型的数据对象的属性；
B. 这种类型的数据对象可以具有的值；
C. 对这种类型的数据对象的内存分配；
D. 可以作用于这种类型的数据对象的操作；
-----------------选择：      
27.  文法开始符号的所有________作为属性计算前的初始值
A. 综合属性
B. 继承属性
C. 继承属性和综合属性
D. 都不是
-----------------选择：     
28.  下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
-----------------选择：      
29.  LR语法分析栈中存放的状态是识别________的DFA状态。
A. 前缀；
B. 可归前缀；
C. 项目；
D. 句柄；
-----------------选择：      
30.  上下文无关文法可以用 来描述
A. 正则表达式
B. 正规文法
C. 扩展的BNF
D. 翻译模式
-----------------选择：      
31.  3. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个 把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A. 重定位程序；
B. 解释程序；
C. 连接装配程序；
D. 诊断程序；
-----------------选择：      
32.  为了便于优化处理，三地址代码可以表示成
A. 三元式
B. 四元式
C. 后缀式
D. 间接三元式
-----------------选择：      
33.  不是编译程序的组成部分。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
-----------------选择：      
34.  有限自动机( )个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
-----------------选择：      
35.  （ ）是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
-----------------选择：      
36.  Chomsky把文法分成四种类型，其中， 也称正规文法
A. 0型
B. 1型
C. 2型
D. 3型
-----------------选择：      
37.  算符优先分析法每次都是对________进行归约：
A. 句柄
B. 最左素短语
C. 素短语
D. 简单短语
-----------------选择：      
38.  ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
-----------------选择：      
39.  对应于产生式A→XY继承属性Y.y的属性计算，可能正确的语义规则是
A. A.a:=f(X.x，Y.y)；
B. Y.y:=f(A.a，Y.y)；
C. Y.y:=f(X.x)；
D. A.a:=f(Y.y)；
-----------------选择：      
40.  两个不同过程的活动，其生存期是
A. 重叠的，不嵌套的；
B. 不重叠的，嵌套的；
C. 重叠的，嵌套的；
D. 不重叠的，不嵌套的；
-----------------选择：      


   
西交《编译原理》在线作业
      
单选题 多选题


二、多选题（共 10 道试题，共 20 分。）
1.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句型？( )
A. stmt; stmt-sequence
B. s
C. s;s
D. s;s;stmt
-----------------选择：      
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. Earley算法
D. Cocke－Younger－Kassimi算法
-----------------选择：      
10.  常见的初等数据类型包括( )。
A. 数值数据
B. 逻辑数据
C. 字符数据
D. 指针数据
-----------------选择：      



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。