《编译原理期末考试选择题汇总.》由会员分享，可在线阅读，更多相关《编译原理期末考试选择题汇总.（29页珍藏版）》请在金锄头文库上搜索。
1、一、单项选择题 1、将编译程序分成若干个“遍”是为了( B ) A提高程序的执行效率 B. 使程序的结构更加清晰 C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2、不可能是目标代码的是( D ) A汇编指令代码 B可重定位指令代码 C绝对指令代码 D中间代码3、词法分析器的输入是( B ) A单词符号串 B源程序 C语法单位 D目标程序4、编译程序中的语法分析器接受以 c 为单位的输入，并产生有关信息供以后各阶段使用。可选项有：a、表达式 b、产生式 c、单词 d、语句 5、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 b 分析方法。可选项有：a
2、、自左至右 b、自顶向下 c、自底向上 d、自右向左 6、已知文法GE： ETE E +TE TFT T *FT F（E）id 求：FOLLOW（F）=（1） d ， FIRST（T）=（2） b 可选项有： a、*，+ b、*， c、+,#，） d、*，+，#，） e、#，） f、*，+，#，id 7、中间代码生成时所遵循的是( C ) A语法规则 B词法规则 C语义规则 D等价变换规则8、编译程序是对( D ) A汇编程序的翻译 B高级语言程序的解释执行 C机器语言的执行 D高级语言的翻译9、词法分析应遵循( C ) A语义规则 B语法规则 C构词规则 D等价变换规则10、词法分析器的输出
3、结果是( C ) A单词的种别编码 B单词在符号表中的位置 C单词的种别编码和属性值 D单词属性值11、正规式M1和M2等价是指( C ) AM1和M2的状态数相等 BM1和M2的有向弧条数相等 CM1和M2所识别的语言集相等 DM1和M2状态数和有向弧条数相等12、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( A ) A词法分析器应作为独立的一遍 B词法分析器作为子程序较好 C词法分析器分解为多个过程，由语法分析器选择使用 D词法分析器并不作为一个独立的阶段13、如果L(M1)=L(M2)，则M1与M2( A ) A等价 B都是二义的 C都是无二义的 D它们的状态数相等
4、14、文法G：SxSx|y所识别的语言是( C ) Axyx B(xyx)* cxnyxn(n0) dx*yx*15、文法G描述的语言L(G)是指( A ) A B C D16、有限状态自动机能识别( C ) A上下文无关文法 B上下文有关文法 C正规文法 D短语文法17、编译过程中扫描器的任务包括 d 。组织源程序的输入 按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出 删除注解 删除空格及无用字符 行计数、列计数 发现并定位词法错误 建立符号表可选项有：a、 b、 c、 d、18、正则式的“”读作（1） b ，“”读作（2） c ，“*”读作（3） d 。可选项有：a、并且 b
5、、或者 c、连接 d、闭包19 、 b 这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。可选项有：a、存在 b、不存在 c、无法判定是否存在20、编译过程中，语法分析的任务是 c 。分析单词是怎样构成的 分析单词是如何构成语句和说明的分析语句和说明是如何构成程序的 分析程序的结构可选项有：a、和 b、 c、 d、 21、语法分析的常用方法有 b 。自顶向下 自底向上 自左向右 自右向左可选项有：a、 b、 c、 d、 22、如果文法G是无二义的，则它的任何句子( A ) A最左推导和最右推导对应的语法树必定相同 B最左推导和最右推导对应的语法树可能不同 C最左推导和最右推导
6、必定相同 D可能存在两个不同的最左推导，但它们对应的语法树相同23、由文法的开始符经0步或多步推导产生的文法符号序列是( C ) A短语 B句柄 C句型 D句子24、文法G：EE+T|T TT*P|P P(E)|i则句型P+T+i的句柄为( B ) AP+T BP CP+T+i Di25、文法G：Sb|(T) TTS|S则FIRSTVT(T)=( C ) A b，( B b，) C b，(， D b，）， 26、产生正规语言的文法为( D ) A0型 B1型 C2型 D3型27、任何算符优先文法( D )优先函数。 A有一个 B没有 C有若干个 D可能有若干个28、采用自上而下分析，必须( C
7、 ) A消除左递归 B消除右递归 C消除回溯 D提取公共左因子29、素短语是指 D 的短语。至少包含一个符号 至少包含一个终结符号 至少包含一个非终结符号 除自身外不再包含其他终结符号 除自身外不再包含其他非终结符号 除自身外不再包含其他短语 除自身外不再包含其他素短语可选项有：A、 B、 C、 D、30、给定文法AbAcc，下面的符号串中，为该文法句子的是 A 。cc bcbc bcbcc bccbcc bbbcc可选项有：A、 B、 C、 D、 31、已知文法 GS： SeTRT TDR RdR Dabd则FOLLOW（T）= D 。可选项有：A、d B、a,b C、a,b,# D、# E
8、、d,#32、正则式中的 “*”读作 D 。可选项有：A、并且 B、或者 C、连接 D、闭包33、在规范归约中，用( B )来刻画可归约串。 A直接短语 B句柄 C最左素短语 D素短语34、有文法G：EE*T|T TT+i|i句子1+2*8+6按该文法G归约，其值为( B ) A23 B42 C30 D1735、如果文法是无二义的，那么规范归约是指( B ) A最左推导的逆过程 B最右推导的逆过程 C规范推导 D最左归约的逆过程36、文法G:SS+T|T TT*P|P P(S)|i句型P+T+i的短语有( B ) Ai,P+T BP,P+T,i,P+T+i CP+T+i DP，P+T，i37、
9、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 b 分析方法。可选项有：A、自左至右 B、自顶向下 C、自底向上 D、自右向左 38、一般程序设计语言的定义都涉及 A 三个方面。语法 语义 语用 程序基本符号的确定可选项有：A、 B、 C、 D、39、编译过程中，语法分析器的任务是 B 。分析单词是怎样构成的 分析单词串是如何构成语句和说明的 分析语句和说明是如何构成程序的 分析程序的结构可选项有：A、 B、 C、 D、40、编译程序生成的目标程序 B 是机器语言的程序。可选项有：A、一定 B、不一定 C、无法判断 D、一定不 一、单项选择题（将正确答案的字母填入括号，每题1.5分，
10、共30分）1、一般程序设计语言的定义都涉及到（ 1.2.3）3个方面。（1）语法 （2）语义 （3）语用 （4）程序基本符号的确定2、程序语言一般分为（ 1 ）和（ 2 ）。（1）高级语言；（2）低级语言；（3）专用程序语言；（4）通用程序语言3、面向机器语言指的是（ B ）。A用于解决机器硬件设计问题的语言B特定计算机系统所固有的语言C各种计算机系统都通用的语言D只能在一台计算机上使用的语言4面向机器语言的特点是（ D ）。A程序的执行效率低，编制效率低，可读性差B程序的执行效率高，编制效率高，可读性强C程序的执行效率低，编制效率高，可读性强D程序的执行效率高，编制效率低，可读性差5、程序设
11、计语言常见的数据类型有：1.2.3.4（1）数值型数据 （2）逻辑数据 （3）字符数据 （4）指针类型6、下列程序设计语言中是应用式语言的是：BA、PASCAL B、LISP C、VB D、PROLOG7、任何语法结构都可以用（ C ）来表示。A、语法树 B、树 C、抽象语法树 D、二义文法树8、字母表是符号的有穷集合，由（ C ）组成词和句子。A、字符串 B、字符 C、符号 D、语言9、下列符号是终结符的是（ A）。A、c B、A C、S D、10、语法树用（ C ）关系说明了句子中以操作符为核心的操作顺序，同时也说明了每一个操作符的操作对象。A、上下 B、先后 C、层次 D、关联11、循环语句的语法树为（ D ）A、 B、 C、 D、12、表达式中间代码的生成可采用（ B ）。A、三地址代码 B、四元式 C、三元式 D、间接三元式13、下列文法中，赋值语句的文法是（ C ）。A、 B、 C、
