雨课堂学堂在线学堂云《编译系统设计（哈尔滨工程）》单元测试考核答案

第1题编译器(Compiler)能捕捉的错误都是静态错误(Staticerrors)。()第2题编译器只能识别静态(Static)语义,但不能识别动态(Dynamic)语义。()第3题对源程序进行编译正确处理顺序为:()A语义分析、语法分析、词法分析、代码生成B语法分析、词法分析、语义分析、代码生成C词法分析、语法分析、语义分析、代码生成D以上都不对第4题编译器的各个阶段的产物分别是()、中间代码和目标代码。A语法树、分析树、注释树B记号序列、注释树、分析树C记号序列、语法树、注释树D以上都错第5题()执行翻译代码的功能,且立即执行源程序,而不产生中间代码。A编译器B汇编程序C解释程序D连接程序第6题将编译程序分成若干个“遍”是为了_____。A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率第7题词法分析器用于识别_____。A字符串B语句C单词D标识符第8题在编译器的功能模块中,扫描器的功能是()。A词法分析B语法分析C语义分析D代码优化第9题编译器进行的是()A动态语义分析B静态和动态语义分析C静态语义分析D以上都不对第10题编译器中词法分析的输入和输出分别是()A字符串、记号串B记号串、注释树C记号串、语法树D语法树、注释树第1题确定性有限自动机和非确定性有限自动机都可以正确识别正常集()。A正确B错误第2题正则语法、DFA和正则表达式都可以用来描述高级编程语言（）。A正确B错误第3题如果一个正则式所代表的集合是无穷的，则它必含有的运算是()A连接运算B或运算C闭包运算D括号第4题词法分析的另一个名称是A分析器B扫描器C划分处理器D词法搜索器第5题∑={a,b}，那么a、ba、{}和Ø都是∑()上的正则表达式。A正确B错误第6题以下()不是DFA的一部分。AAnalphabetBAsetofstartstatesCAsetofendstatesDAsetoffinitestates第7题“由大写字母组成的字符串，以Z开头，不以Z结尾”的正则表达式是()。AZ[a-z]*ZBZ[a-Y]*CZ[a-z]+[a-Y]DZ[A-Z]*[A-Y]第8题()是词法分析的理论基础。A正则表达式B有穷自动机C下推自动机D正则文法第9题在有限自动机中，有限自动机的状态s和t不等价，那么我们可以说这两个状态是可区分的（A）。第10题自动机理论是词法分析的理论基础章测试第1题递归下降的基本方法是将非终结符A的文法规则看作是（）的定义。A预测A的一个算法B识别A的一个过程C递归调用AD搜索A的一个函数第2题文法经过修改都可以进行自顶向下分析第3题果产生式中没有ε-产生式，那么无需求解Follow集合。第4题常用的语法分析方法分为（）和自底向上的分析方法两大类。A自顶向下语法分析B自左向右C递归分析D算符分析第5题语法分析程序的输出是（）A表达式B语法分析树C四元式D句子第6题语法分析程序的输入是（）A单词B程序C句型D表达式第7题在自上而下的语法分析中，应从（）开始分析A句型B句子C文法开始符号D句柄第8题递归下降分析器由一组递归函数组成，且每一个函数对应文法的（）A一个终结符B多个终结符C一个非终结符D多个非终结符第9题在自顶向下的语法分析中，分析的关键是（）A寻找句柄B寻找句型C消除递归D选择候选式第10题递归下降法允许任一非终结符是直接左递归的章测试第1题任何一个L属性文法(L-AttributedGrammar)都是S属性文法(S-AttributedGrammar)。()第2题给定一个属性文法,通过对文法的适当修改,而无须改变文法的语言,所有的合成属性(Synthesizedattributes)都可以转换为继承属性(Inheritedattributes)。()第3题编译器既能识别静态语义,又能识别动态语义。()第4题编译器()能捕捉的错误都是静态错误(Staticerrors)。()第5题编译器只能识别静态()语义,但不能识别动态()语义。()第6题任何一个S属性文法都是L属性文法。()第7题给定一个属性文法,通过对文法的适当修改,而无须改变文法的语言,所有的继承属性都可以转换为合成属性。()第8题编译器能够识别()的语义。A静态B动态C动态和静态D以上都不对第9题以下说法正确的是()。A语义规则中的属性有两种:综合属性与继承属性B终结符只有继承属性,它由词法分析器提供C非终结符可以有综合属性,但不能有继承属性D属性值在分析过程中可以进行计算,但不能传递第10题文法符号的属性有两种,一种称(),另一种称为()。A继承属性综合属性B抽象属性综合属性C传递属性抽象属性D抽象属性派生属性章节测试第1题过程的活动生存期是指从该过程体第一步操作到最后一步操作之间的操作序。两个过程的活动生存期可以重叠。()第2题对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。()第3题数组元素的地址计算与数组的存储方式有关。()第4题下列对完全静态存储分配的含义描述错误的是()。A每个过程只有一个活动记录;B每个变量都有一个固定的存储地址;C没有指针和动态分配;D允许递归调用。第5题过程信息表(过程活动记录)中至少应该包括有____________。①过程名②过程的静态层次③过程的入口地址④过程首部在源程序中的行号⑤有关过程参数的信息A①②③B①③④C①③⑤D①②③④⑤第6题动态存储分配时,可以采用的分配方法是()1)以过程为单位的栈式动态存储分配2)堆存储分配3)最佳分配方法A1B2C1,2D1,2,3第7题编译程序使用_____区别标识符的作用域。()A说明标识符的过程或函数名B说明标识符的过程或函数的静态层次C说明标识符的过程或函数的动态层次D标识符的行号第8题C语言,允许递归过程,还允许用户动态地申请和释放存储空间,应采用以下哪种存储分配策略()A静态分配策略B栈式分配策略C堆式分配策略D都有第9题活动记录中静态链的作用是()A建立本过程和主调过程间的联系B表明过程的嵌套层次C用来指向静态数据区D用以实现对非局部名字的访问第10题一个程序可用一个流图来表示。()A对B错C无法判断章节测试第1题逆波兰法表示的表达式亦称前缀式。…………()第2题目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。…………(

)第3题以下各个编译器模块除了()外,都无需考虑目标机器的特性。A语法分析B词法分析C代码生成D语义分析第4题后缀表示的特点是:()A操作数的顺序与原来相同;B操作符的顺序就是计算发生的顺序;C后缀表示中无需括号;D以上都是。第5题对代码生成阶段(CodeGeneration)描述正确的是()A不仅要考虑源程序的特征,而且要考虑目标机的硬件细节;B只需考虑目标机的硬件细节;C只需考虑源程序的特征即可;D与源程序和目标机的硬件细节无关。第6题后缀式ab+cd+/可用表达式_____来表示。()Aa+b/c+dB(a+b)/(c+d)Ca+b/(c+d)Da+b+c/d第7题A:=8*(7*B-C)的后缀表示是()。A7B*C-8*A:=BA8:=7B*C-*CA87B*C-*:=D以上都不对