西安交通大学9月课程考试编译原理作业考核试题答案.docx

西安交通大学16年9月课程考试《编译原理》作业考核试题 1:Chomsky把文法分成四种类型,其中,(  )也称正规文法A:0型B:1型C:2型D:3型正确答案:D2:(  )语言具有这样的特点:没有分程序结构;过程定义不允许嵌套;允许过程嵌套定义。A:FortranB:PascalC:CD:都不正确答案:C3:高级语言编译程序常用的语法分析方法中,递归下降分析法属于(  )分析法。A:自左至右B:自顶向下C:自底向上D:自右向左正确答案:B4:构造编译程序应掌握(  )。A:源程序B:目标语言C:编译方法D:以上三项都是正确答案:D5:编译程序绝大多数时间花在(  )上。A:出错处理B:词法分析C:目标代码生成D:管理表正确答案:D6:在自顶向下的语法分析方法中,分析的关键是(  )A:寻找句柄B:寻找句型C:消除递归D:选择候选式正确答案:C7:两个有穷自动机等价是指它们的(  )。A:状态数相等B:有向弧数相等C:所识别的语言相等D:状态数和有向弧数相等正确答案:C8:把汇编语言程序翻译成机器可执行的目标程序的工作是由(  )完成的。A:编译器B:汇编器C:解释器D:预处理器正确答案:B9:编译原理各阶段工作都涉及(  )A:词法分析B:表格管理C:语法分析D:语义分析正确答案:B10:Pascal中过程说明的局部变量地址分配在(  )。A:调用者的数据区中B:被调用者的数据区中C:主程序的数据区中D:公共数据区中正确答案:B11:按逻辑上划分,编译程序第三步工作是(  )A:语义分析B:词法分析C:语法分析D:代码生成正确答案:A12:一个(  )指明了在分析过程中的某时刻所能看到产生式多大一部分。A:活前缀B:前缀C:项目D:项目集正确答案:C13:(  )是一种典型的解释型语言。A::FORTRAND:PASCAL正确答案:A14:(  )这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。A:存在B:不存在C:无法判定是否存在D:以上都不正确正确答案:B15:现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个(  )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。A:重定位程序B:解释程序C:连接装配程序D:诊断程序正确答案:C16:程序基本块是指(  )。A:一个子程序B:一个仅有一个入口和一个出口的语句C:一个没有嵌套的程序段D:一组顺序执行的程序段,仅有一个入口和一个出口正确答案:D17:与(a|b)*(a|b)等价的正规式是(  )。A:a*|b*B:(ab)*(a|b)C:(a|b)(a|b)*D:(a|b)*正确答案:C18:通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括(  )。A:模拟执行器B:解释器C:表格处理和出错处理D:符号执行器正确答案:C19:正则表达式R1和R2等价是指(  )A:R1和R2都是定义在一个字母表上的正则表达式B:R1和R2中使用的运算符相同C:R1和R2代表同一正则集D:R1和R2代表不同正则集正确答案:C20:程序语言的单词符号一般可以分为5种,下面(  )不需要超前搜索。A