四川大学《编译原理2243》18春在线作业2含答案

作业辅导

《编译原理2243》18春在线作业2
四川大学完整

一、单选题：
1.（单选题）编译过程中，语法分析器的任务是______。1）、分析单词是怎样构成的;2）、分析单词串是如何构成语句和说明的;3）、分析语句和说明是如何构成程序的;4）、分析程序的结构（）          (满分:)
    A2）和3）
    B4）
    C2）3）4）
    D1）2）3）4）
    正确答案:——C——
2.（单选题）语法树是______的浓缩表示。（）          (满分:)
    A二叉树
    B图
    C分析树
    D平衡树
    正确答案:——C——
3.（单选题）文法G所描述的语言是______的集合。（）          (满分:)
    A文法G的字符表V中所有符号组成的符号串
    B文法G的字符表V的闭包V*中的所有符号串
    C由文法的识别符号推出的所有符号串
    D由文法的识别符号推出的所有终结符号串
    正确答案:——D——
4.（单选题）在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）          (满分:)
    A1）4）
    B1）5）
    C1）4）5）
    D3）4）5）
    正确答案:————
5.（单选题）“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（）          (满分:)
    A不正确
    B正确
    正确答案:————
6.（单选题）重载符号的含义依赖于______。（）          (满分:)
    A上文
    B下文
    C上下文
    正确答案:————
7.（单选题）下列关于标识符和名字的叙述中，正确的为______。（）          (满分:)
    A标识符有一定的含义
    B名字是一个没有意思的字符序列
    C名字有确切的属性
    D都不对
    正确答案:————
8.（单选题）下列不属于字符串banana的字串是______。（）          (满分:)
    Ab
    Bbaa
    Cbabn
    Dbaan
    正确答案:————
9.（单选题）当过程名出现在可执行语句中时，就说过程在该店被______。（）          (满分:)
    A引用
    B调用
    C使用
    D执行
    正确答案:————
10.（单选题）编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（）          (满分:)
    A1）2）3）4）
    B1）2）3）
    C1）3）
    D1）4）
    正确答案:————
11.（单选题）如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算______。()          (满分:)
    A之前
    B之后
    C都可以
    正确答案:————
12.（单选题）如果转换必须有程序员写出，那么这种转换叫做______。（）          (满分:)
    A隐式的
    B显式的
    C自动的
    正确答案:————
13.（单选题）程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。()          (满分:)
    A高级语言
    B专用程序语言
    C低级语言
    D通用程序语言
    正确答案:————
14.（单选题）程序的基本块是指______。（）          (满分:)
    A一个子程序
    B一个仅有一个入口和一个出口的语句
    C一个没有嵌套的程序段
    D一组顺序执行的程序段，仅有一个入口和一个出口
    正确答案:————
15.（单选题）面向机器语言指的是______。（）          (满分:)
    A用于解决机器硬件设计问题的语言。
    B特定计算机系统所固有的语言。
    C各种计算机系统都通用的语言。
    D只能在一台计算机上使用的语言。
    正确答案:————
16.（单选题）代码优化的主要目标是______。1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（）          (满分:)
    A1）2）
    B1）2）3）
    C1）2）4）
    D1）2）3）4）
    正确答案:————
17.（单选题）LR分析法是一种______的分析技术。（）          (满分:)
    A自顶向下
    B自底向上
    C由左到右
    D由右向左
    正确答案:————
18.（单选题）数据对象运行时的表示由它的______决定。（）          (满分:)
    A值
    B长度
    C类型
    D大小
    正确答案:————
19.（单选题）编译程序生成的目标程序______是机器语言的程序。（）          (满分:)
    A一定
    B不一定
    正确答案:————
20.（单选题）一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。()          (满分:)
    A存在
    B出现
    C不活跃
    D活跃
    正确答案:————
三、判断题：
21.（判断题）ＤＡＧ是一个可带环路的有向图。　　　　　　　　　　　　　（）          (满分:)
    A错误
    B正确
    正确答案:————
22.（判断题）名字就是标识符，标识符就是名字。（）          (满分:)
    A错误
    B正确
    正确答案:————
23.（判断题）编译程序生成的目标程序一定是可执行的程序。（）          (满分:)
    A错误
    B正确
    正确答案:————
24.（判断题）若一个语言是无穷集合，则定义该语言的文法一定是递归的。（）          (满分:)
    A错误
    B正确
    正确答案:————
25.（判断题）对任何一个编译程序来说，产生中间代码是不可缺少的一部分。（）          (满分:)
    A错误
    B正确
    正确答案:————
26.（判断题）LR分析法是一种规范规约分析法。（）          (满分:)
    A错误
    B正确
    正确答案:————
27.（判断题）每一个直接短语都是某规则的右部。（）          (满分:)
    A错误
    B正确
    正确答案:————
28.（判断题）用二义性和语言的二义性是两个不同的概念。（）          (满分:)
    A错误
    B正确
    正确答案:————
29.（判断题）文法符号的属性有两种，一种称为继承属性，另一种称为综合属性。（）          (满分:)
    A错误
    B正确
    正确答案:————
30.（判断题）终态与非终态是可区别的。（）          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com