![22秋西交《编译原理》在线作业[正确答案]](/uploads/allimg/230222/2c3767d337287564ea4e1e8af12599e5.jpg)
西交《编译原理》在线作业-00002
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )
A.4
B.2
C.0
D.1
随机答案：ABCD
2.按逻辑上划分，编译程序第三步工作是( )
A.语义分析
B.词法分析
C.语法分析
D.代码生成
正确答案：D
3.两个不同过程的活动，其生存期是________。
A.重叠的，不嵌套的；
B.不重叠的，嵌套的；
C.重叠的，嵌套的；
D.不重叠的，不嵌套的；
正确答案：C
4.简单优先分析每次归约的是（ ）
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
正确答案：D
5.中间代码生成时所遵循的是（ ）。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
正确答案：A
6.一个文法所描述的语言是（）。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
7.LR(k)文法( )
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
D.无法判定
正确答案：A
8.四元式表示法的优点为( )。
A.不便于优化处理，但便于表的更动
B.不便于优化处理，但节省存储空间
C.便于优化处理，也便于表的更动
D.便于表的更动，也节省存储空间
正确选项:--------
9.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
正确答案：A
正确答案：C
10.Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
随机答案：ABCD
11.下列关于标识符和名字叙述中，正确的是( )。
A.标识符有一定的含义
B.名字是一个没有意义的字符序列
C.名字有确切的属性
D.都不正确
正确答案：B
12.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
正确答案：B
13.Chomsky把文法分成四种类型,其中,( )也称正规文法。
A.0型
B.1型
C.2型
D.3型
随机答案：ABCD
14.LR语法分析栈中存放的状态是识别_______的DFA状态。
正确答案：A
A.前缀；
B.可归前缀；
C.项目；
D.句柄；
正确答案：A
15.使用（ ）可以定义一个程序的意义。
A.语义规则
B.词法规则
C.产生规则
D.词法规则
随机答案：ABCD
16.在自底向上的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案：C
17.（ ）是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
18.在运行空间的划分中有一个单独的区域叫堆，用来存放________。
A.目标代码；
B.静态数据；
C.动态数据；
D.过程参数；
正确答案：A
19.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A.LL(1)文法；
B.二义性文法；
C.算符优先文法；
D.SLR(1)文法；
随机答案：ABCD
20.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。
A.可立即执行；
B.可进一步优化；
C.目标代码简短；
D.目标代码执行效率高；
正确答案：D
21.以_______作为输出，允许自程序单独编译。
A.绝对机器代码；
B.可再定位机器语言；
C.汇编语言程序；
D.中间语言；
正确答案：D
22.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )
A.①
B.③④⑤
C.②④
D.①⑤
随机答案：ABCD
23.给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
随机答案：ABCD
24.编译原理各阶段工作都涉及( )
A.词法分析
B.表格管理
C.语法分析
D.语义分析
随机答案：ABCD
25.语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式；
B.产生式；
C.单词；
D.语句；
正确答案：A
