兰州大学《编译原理》22春平时作业1_100分

《编译原理》22春平时作业1
1.[单选题] 按逻辑上划分，编译程序第二步工作是____。
兰州大学2022年春季学期在线作业答案
    A.语义分析
    B.词法分析
    C.语法分析
    D.代码代码优化
    答:——C——
2.[单选题] 构造编译程序应掌握____。
    A.源程序
    B.目标语言
    C.编译方法
    D.以上三项都是
    答:——D——
3.[单选题] 过程P1调用P2时，连接数据不包含（）。
    A.嵌套层次显示表    奥鹏作业答案
    B.老SP
    C.返回地址
    D.全局DISPLAY地址
    答:——A——
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 .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)
    答:————
10.[单选题] 编译程序是一种________________。
    A.汇编程序
    B.翻译程序
    C.解释程序
    D.目标程序
    答:————
11.[单选题] 在程序流图中，我们称具有下述性质（）的结点序列为一个循环。
    A.它们是非连通的且只有一个入口结点
    B.它们是强连通的但有多个入口结点
    C.它们是非连通的但有多个入口结点
    D.它们是强连通的且只有一个入口结点
    答:————
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.系统
    答:————
16.[判断题] 对算符优先文法的终结符a,b 则a>b和b>a的优先关系不可能同时成立。
    A.正确
    B.错误
    答:————
17.[判断题] 正则文法其产生式为A?a，A?Bb, A,B∈VN，a、b∈VT。
    A.正确
    B.错误
    答:————
18.[判断题] 算符优先关系表不一定存在对应的优先函数。
    A.错误
    B.正确
    答:————
19.[判断题] 上下文无关文法的开始符号可以是终结符或非终结符
    A.正确
    B.错误
    答:————
20.[判断题] 在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。
    A.正确
    B.错误
    答:————
21.[判断题] 词法分析的主要任务是检查程序是否有语法上的错误。
    A.正确
    B.错误
    答:————
22.[判断题] 静态数组的存储空间可以在编译时确定。
    A.错误
    B.正确
    答:————
23.[判断题] 对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
    A.错误
    B.正确
    答:————
24.[判断题] 两个正规集相等的必要条件是他们对应的正规式等价。
    A.正确
    B.错误
    答:————
25.[判断题] 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
    A.错误
    B.正确
    答:————


本内容由易百教育整理并发布