奥鹏13春北航《编译技术》在线作业一资料

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区


  
北航《编译技术》在线作业一
      
单选题 多选题 判断题


一、单选题（共 14 道试题，共 56 分。）
1.  编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
-----------------选择：D      
2.  文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
-----------------选择：A      
3.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
-----------------选择：A      
4.  下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
-----------------选择：C      
5.  目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
-----------------选择：D      
6.  下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
-----------------选择：D      
7.  正规式a*表示的是（ ）。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
-----------------选择：B      
8.  代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
-----------------选择：D      
9.  Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
-----------------选择：B      
10.  简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
-----------------选择：C      
11.  Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
-----------------选择：C      
12.  若一个文法是递归的，则它所产生的句子个数（ ）。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
-----------------选择：C      
13.  算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
-----------------选择：D      
14.  有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
-----------------选择：B      


   
北航《编译技术》在线作业一
      
单选题 多选题 判断题


二、多选题（共 4 道试题，共 16 分。）
1.  关于栈式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 不适用于可递归调用语言
-----------------选择：AC      
2.  下面属于静态检查的是（ ）。
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查
-----------------选择：ABCD      
3.  以下哪些属于计算机存储器（）
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
-----------------选择：ABCD      
4.  以下属于计算机存储器的是（ ）。
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
-----------------选择：ABCD      


   
北航《编译技术》在线作业一
      
单选题 多选题 判断题


三、判断题（共 7 道试题，共 28 分。）
1.  上下文无关文法也叫正规文法。 （ ）
A. 错误
B. 正确
-----------------选择：A      
2.  优先关系表对应的优先函数，如果存在，一定唯一。 （ ）
A. 错误
B. 正确
-----------------选择：A      
3.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。（ ）
A. 错误
B. 正确
-----------------选择：A      
4.  符号表管理和出错管理是编译过程中的两项重要工作。（ ）
A. 错误
B. 正确
-----------------选择：B      
5.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确
-----------------选择：A      
6.  文法G的一个句子对应于多个推导,则G是二义的。（ ）
A. 错误
B. 正确
-----------------选择：A      
7.  语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 （ ）
A. 错误
B. 正确
-----------------选择：B