2023年大学试题(计算机科学)-编译原理考试历年高频考点试题含答案

2023年大学试题(计算机科学)-编译原理考试历年高频考点试题含答案（图片大小可自由调整）第1卷一.参考题库(共50题)1.下述方法中，（）不是自下而上分析方法。A、规范归约B、算符优先分析法C、递归下降分析法D、LR分析法2.如果文法是无二义的，那么规范归约是指（）A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程3.文法G://S→xSx|y所识别的语言是（）A、xyxB、（xyx）*C、xnyxn（n≥0）D、x*yx*4.逆波兰记号是最简单的一种中间代码表示形式。5.下面哪个文法具有二义性（）。A、A→AAB、E→E＋TC、E→（E）D、E→a6.写一文法，使其语言是偶正整数的集合，要求：（1）允许0打头；（2）不允许0打头。7.常用的参数传递方式有哪三种？8.设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以识别的单词个数是（）A、19B、20C、21D、239.不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（）和（）。10.遍11.规范规约是最（）规约。12.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。A、算法opB、第一运算对象ARG1C、第二运算对象ARG2D、运算结果RESULT13.基本块14.符号表项的组织常采用线性法、二分法和（）。15.一个句型中的最左（）称为该句型的句柄。A、短语B、简单短语C、素短语D、终结符号16.LL(1)文法又称为预测分析方法。17.一个语义子程序描述了一个文法所对应的翻译工作。18.产生式是用于定义词法成分的一种书写规则。19.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。A、汇编程序B、解释程序C、编译程序D、预处理程序20.文法21.什么叫“遍”？22.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。23.（）和代码优化部分不是每个编译程序都必需的。 A、语法分析B、中间代码生成C、词法分析D、目标代码生成24.基本块内的优化为（）。A、代码外提，删除归纳变量B、删除多余运算，删除无用赋值C、强度削弱，代码外提D、循环展开，循环合并25.文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）A、P+TB、PC、P+T+iD、i26.数组的内情向量中肯定不含有数组的（）的信息。 A、维数B、类型C、维上下界D、各维的界差27.编译程序28.已知文法G（E），E→T|E＋T；T→F|T *F；F→（E）|i。 （1）给出句型（T *F＋i）的最右推导； （2）给出句型（T *F＋i）的短语、素短语。29.解释程序适用于 COBOL 和 FORTRAN 语言。30.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。31.按逻辑上划分，编译程序第二步工作是什么？32.一个活前缀可能有多个有效项目。33.源程序34.语法分析的任务是什么？35.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。36.在规范规约中用最左素短语来刻画可规约串。37.指出哪些串是自动机可接受的？（）A、yyyB、xxC、yyyxyD、yxxyE、yx38.文法等价的定义是什么？39.逆波兰法表示的表达式亦称后缀式。40.在程序中标识符的出现仅为使用性的。41.一个典型的编译程序中，不仅包括（）、（）、（）、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。42.正规文法产生的语言都可以用上下文无关文法来描述。43.可归前缀44.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。45.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程，由语法分析器选择使用D、词法分析器并不作为一个独立的阶段46.编译和运行是两个独立分开的阶段。47.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法48.对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。 （1）else没有匹配的if （2）数组下标越界 （3）使用的函数没有定义 （4）在数中出现非数字字符49.设文法G（S）：S→（L）|aS|a；L→L，S|S （1）消除左递归和回溯； （2）计算每个非终结符的FIRST和FOLLOW。50.何谓代码优化？进行优化所需要的基础是什么？第1卷参考答案一.参考题库1.正确答案:C2.正确答案:B3.正确答案:C4.正确答案:正确5.正确答案:A6.正确答案: 7.正确答案: 常见的参数传递方式有传地址、传值和传名三种方式。8.正确答案:B9.正确答案:栈式动态存储分配；堆式动态存储分配10.正确答案: 是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。11.正确答案:左12.正确答案:A,B,C,D13.正确答案: 源程序或者中间代码程序中只有一个入口和一个出口的顺序执行的代码段。14.正确答案:散列法15.正确答案:B16.正确答案:正确17.正确答案:错误18.正确答案:错误19.正确答案:C20.正确答案: 描述语言的语法结构的形式规则。21.正确答案: 指对源程序或源程序的中间形式（如单词，中间代码）从头到尾扫描一次，并作相应的加工处理，称为一遍。22.正确答案:错误23.正确答案:B24.正确答案:B25.正确答案:B26.正确答案:D27.正确答案: 也称翻译程序28.正确答案: 29.正确答案:错误30.正确答案:正确31.正确答案: 编译程序第二步工作是语法分析。32.正确答案:正确33.正确答案: 用高级语言编写的程序。源程序是编译程序加工的对象。34.正确答案: 语法分析的任务是识别给定的终结符串是否为给定文法的句子。35.正确答案:错误36.正确答案:错误37.正确答案:A,C,D,E38.正确答案: 设G1和G2是给定的文法，如果有L（G1）=L（G2），则称G1与G2等价。39.正确答案:正确40.正确答案:错误41.正确答案:词法分析；语法分析；中间代码生成42.正确答案:正确43.正确答案: 是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。44.正确答案:错误45.正确答案:B46.正确答案:正确47.正确答案