编译原理试题库——选择题

编译原理试题库——选择题

ID:47298924

大小:266.50 KB

页数:39页

时间:2019-08-21

编译原理试题库——选择题_第1页
编译原理试题库——选择题_第2页
编译原理试题库——选择题_第3页
编译原理试题库——选择题_第4页
编译原理试题库——选择题_第5页
资源描述:

《编译原理试题库——选择题》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、.编译原理a二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分)1.词法分析器的输出结果是_____。 A.()单词的种别编码B.()单词在符号表中的位置 C.()单词的种别编码和自身值  D.()单词自身值2.正规式M1和M2等价是指_____。  A.()M1和M2的状态数相等         B.()M1和M2的有向边条数相等 C.()M1和M2所识别的语言集相等  D.()M1和M2状态数和有向边条数相等3.文法G:S→xSx

2、y所识别的语言是_____。 A

3、.()xyx  B.()(xyx)*C.()xnyxn(n≥0)   D.()x*yx*4.如果文法G是无二义的,则它的任何句子α_____。 A.()最左推导和最右推导对应的语法树必定相同   B.()最左推导和最右推导对应的语法树可能不同   C.()最左推导和最右推导必定相同    D.()可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握______。A.()源程序    B.()目标语言     C.()编译方法    D.()以上三项都是6.四元式之间的联系是通过_____

4、实现的。 A.()指示器         B.()临时变量 C.()符号表           D.()程序变量7.表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A.()┐AB∨∧CD∨    B.()A┐B∨CD∨∧       C.()AB∨┐CD∨∧       D.()A┐B∨∧CD∨8.优化可生成_____的目标代码。 A.()运行时间较短                 B.()占用存储空间较小 C.()运行时间短但占用内存空间大  D.()运行时间短且占用存储空间小9.下列____

5、__优化方法不是针对循环优化进行的。 A.()强度削弱      B.()删除归纳变量    C.()删除多余运算    D.()代码外提10.编译程序使用_____区别标识符的作用域。 A.()说明标识符的过程或函数名 B.()说明标识符的过程或函数的静态层次 C.()说明标识符的过程或函数的动态层次 D.()标识符的行号答案:1C2C3C4A5D6B7B8D9C10B5.()不是NFA的成分.A由穷字母表B初始状态集合C终止状态集合D有限状态集合6.(C)不是编译程序的组成部分A词法分析程序B代码生成程

6、序C设备管理程序D语法分析程序7.有文法G=({S},{a},{S→SaS,S→ε},S),该文法是().A.LL(1)文法B.二义性文法C算符优先文法DSLR(1)文法8给定文法A→bA

7、cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是()A①B③④⑤C②④D①⑤9表达式A*(B-C*(C/D))的逆波兰表示为(B)A.ABC-CD/**B.ABCCD/*-*C.ABC-*CD/*D.前三个选项都不对10LR(1)文法都是()A无二义性且无左递归B可能有二义性但无左

8、递归C无二义性但可能有无左递归D..可以既有二义性又有左递归答案:5D6C7B8D9B10A编译原理c二、选择题(10分)1.描述一个语言的文法是()A.唯一的B.不唯一的C.可能唯一,也可能不唯一2.若文法G定义的语言是无限集,则文法必然是()A.前后文无关文法B.正规文法C.二义性文法D.递归文法3.数组的内情向量中肯定不含数组的()信息A.维数B.类型C.各维的上下界D.各维的界差4.简单优先分析每次归约的是()A.最左直接短语B.直接短语C.最左素短语D.控制结点5.最适合动态建立数据实体的内存分配

9、方式是()A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可答案:1B2D3B4C5B编译原理d一、选择1.将编译程序分成若干个“遍”是为了__。A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2.正规式MI和M2等价是指__AMI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等3.中间代码生成时所依据的是_。A.语法规则B.词法规则C.语义规则D.等价变

10、换规则4.后缀式ab+cd+/可用表达式___来表示。A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d6.一个编译程序中,不仅包含词法分析,____,中间代码生成,代码优化,目标代码生成等五个部分。A.()语法分析B.()文法分析C.()语言分析D.()解释分析7.词法分析器用于识别___。A.()字符串B.()语句C.()单词D.()标识符8.语法分析器则可以发现源程序中的_

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。