西安交通大学18年9月课程考试《编译原理》作业考核试题.doc

(单选题)1:编译过程中,语法分析器的任务就是()A:分析单词是怎样构成的B:分析单词串是如何构成语句和说明的C:分析语句和说明是如何构成程序的D:分析程序的结构正确答案:(单选题)2:算符优先分析法每次都是对________进行归约:A:句柄B:最左素短语C:素短语D:简单短语正确答案:(单选题)3:文法开始符号的所有________作为属性计算前的初始值。A:综合属性B:继承属性C:继承属性和综合属性D:都不是正确答案:(单选题)4:乔姆斯基(Chomsky)把文法分为四种类型,。其中3型文法是()A:非限制文法B:正则文法C:上下文有关文法D:上下文无关文法正确答案:(单选题)5:Pascal中过程说明的局部变量地址分配在()。A:调用者的数据区中B:被调用者的数据区中C:主程序的数据区中D:公共数据区中正确答案:(单选题)6:不是编译程序的组成部分。A:词法分析程序B:代码生成程序C:设备管理程序D:语法分析程序正确答案:(单选题)7:教材介绍了三种符号表的构造和处理方法,其中________中常把符号表组织成二叉树形式。A:线性组织;B:排序组织和二分法;C:杂凑(散列)组织;D:非线性组织正确答案:(单选题)8:数组的内情向量中肯定不含数组的()信息A:维数B:类型C:各维的上下界D:各维的界差正确答案:(单选题)9:在LR(0)的ACTION子表中,如果某一行中存在标记“rj”的栏,则()。A:该行必定填满rjB:该行未填满rjC:其他行也有rjD:goto子表中也有rj正确答案:(单选题)10:如果一个编译程序能产生不同于其宿主机的机器代码,则称它为()A:诊断编译程序B:优化编译程序C:交叉编译程序D:可变目标编译程序正确答案:(单选题)11:在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分()错误。A:语法B:语义C:语用D:运行正确答案:(单选题)12:有限自动机()个接受状态。A:只能有一个B:只能有两个C:只能有三个D:可以有0个、一个或多个正确答案:(单选题)13:若文法G定义的语言是无限集,则文法必然是()A:前后文无关文法B:正规文法C:二义性文法D:递归文法正确答案:(单选题)14:语言的词法规则一般用Chomsky的()型文法来描述A:0B:1C:2D:3正确答案:(单选题)15:在目标代码生成阶段,符号表用于()。A:目标代码生成B:语义检查C:语法检查D:地址分配正确答案:(单选题)16:一个句型中的()称为该句型的句柄。A:最左直接短语B:最右直接短语C:终结符D:非终结符正确答案:(单选题)17:编译程序中语法分析器接收以()为单位的输入。A:单词B:表达式C:产生式D:句子正确答案:(单选题)18:现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个()把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。A:重定位程序;B:解释程序;C:连接装配程序;D:诊断程序;正确答案:(单选题)19:语法分析应遵循()。A:语义规则B:语法规则C:构词规则D:等价变换规则正确答案:(单选题)20:在自底向上的语法分析方法中,分析的关键是()A:寻找句