|
|
编译原理课程作业_A
一、单选题 ( 每题4分, 共15道小题, 总分值60分 )
1.编译过程中,语法分析器的任务就是 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4) 分析程序的结构(4分)
A. (2)(3)
B. (2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
是否存疑
2.四种形式语言文法中，1型文法又称为 _____文法。(4分)
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
是否存疑
3.PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足( )(4分)
A. LL(1)文法
B. SLR(1) 文法
是否存疑
4.堆式动态分配申请和释放存储空间遵守（）原则。(4分)
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
是否存疑
5.最适合动态建立数据实体的内存分配方式是( )(4分)
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
是否存疑
6.编译程序使用（）区别标识符的作用域。(4分)
A. 说明标识符的过程或函数名
B. 说明标识符的过程或函数的静态层次
C. 说明标识符的过程或函数的动态层次
D. 标识符的行号
是否存疑
7.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。(4分)
A. 不正确
B. 正确
是否存疑
8.一个句型中称为句柄的是该句型的最左( )(4分)
A. 非终结符号
B. 短语
C. 句子
D. 直接短语
是否存疑
9.Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；(4分)
A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法
是否存疑
10.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。(4分)
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
是否存疑
11.如果活动记录中没有DISPLAY表，则说明（）。(4分)
A. 程序中不允许有递归定义的过程
B. 程序中不允许有嵌套定义的过程
C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D. 程序中允许有递归定义的过程，也允许有嵌套定义的过程
是否存疑
12.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( )：(4分)
A. 必要条件
B. 充分必要条件
是否存疑
13.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。(4分)
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
是否存疑
14.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____：(4分)
A. A 必要条件
B. B 充分必要条件
是否存疑
15.在规范归约中，用（）来刻画可归约串。(4分)
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
是否存疑
二、判断 ( 每题4分, 共10道小题, 总分值40分 )
1.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。(4分)
是否存疑
2.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(4分)
是否存疑
3.编译器对语法错误的处理有一类，即发现一个错误就停止分析。(4分)
是否存疑
4.任何一种属性文法都可以改写成等价的Ｓ—属性文法。(4分)
是否存疑
5.“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。(4分)
是否存疑
6.二义文法不能是SLR文法，也不可能是LL(1)文法。(4分)
是否存疑
7.逆波兰法表示的表达式亦称前缀式。(4分)
是否存疑
8.编译程序是对汇编程序的翻译。(4分)
是否存疑
9.如果一个文法是递归的，则其产生的语言的句子是无穷个。(4分)
是否存疑
10.二义文法的语言肯定不能用有限自动机来识别。(4分)
|
|
IP卡
狗仔卡
发表于 2017-5-17 10:05:51
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-5-17 10:15:52
客服一
