《编译原理》22秋平时作业1题目
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.按逻辑上划分，编译程序第二步工作是____。
A.语义分析
B.词法分析
C.语法分析
D.代码代码优化
2.构造编译程序应掌握____。
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
3.过程P1调用P2时，连接数据不包含（）。
A.嵌套层次显示表
B.老SP
C.返回地址
D.全局DISPLAY地址
4.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
5.编译程序必须完成的工作有. (1)词法分析(2)语法分析(3)语义分析 (4)代码生成(5)之间代码生成(6)代码代码优化
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
6.下面关于解释程序的描述正确的是________________。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
7.面向机器语言指的是( ).
A.用于解决机器硬件设计问题的语言
B.特定计算机系统所固有的语言
C.各种计算机系统都通用的语言
D.只能在一台计算机上使用的语言。
8.词法分析器用于识别（）。
A.字符串
B.语句
C.单词
D.标识符
9.对应于产生式A→XY继承属性Y.y，可能正确的语义规则是 _______________ 。
A.a:=f(X .x，Y .y)
B.Y .y:=f(A .a，Y .y)
C.Y .y:=f(X .x)
D.a:=f(Y .y)
10.编译程序是一种________________。
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
11.在程序流图中，我们称具有下述性质（）的结点序列为一个循环。
A.它们是非连通的且只有一个入口结点
B.它们是强连通的但有多个入口结点
C.它们是非连通的但有多个入口结点
D.它们是强连通的且只有一个入口结点奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
12.编译过程中,语法分析器的任务就是 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4) 分析程序的结构
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
13.编译程序前三个阶段完成的工作是( )
A.词法分析、语法分析和代码代码优化
B.代码生成、代码代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码代码优化
14.在词法分析阶段不能识别的是_______________.
A.标识符
B.运算符
C.四元式
D.常数
15.编译程序是一种常用的________________软件。
A.应用
B.系统
二、判断题 (共 10 道试题,共 40 分)
16.对算符优先文法的终结符a,b 则a>b和b>a的优先关系不可能同时成立。
17.正则文法其产生式为A?a，A?Bb, A,B∈VN，a、b∈VT。
18.算符优先关系表不一定存在对应的优先函数。
19.上下文无关文法的开始符号可以是终结符或非终结符
20.在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。
21.词法分析的主要任务是检查程序是否有语法上的错误。
22.静态数组的存储空间可以在编译时确定。
23.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
24.两个正规集相等的必要条件是他们对应的正规式等价。
25.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
转载请注明：奥鹏作业之家 » 【奥鹏】兰大《编译原理》22秋平时作业1