【图文】编译原理习题课_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
编译原理习题课
阅读已结束，下载本文到电脑
想免费下载本文？
登录百度文库，专享文档复制特权，积分每天免费拿！
你可能喜欢编译原理试卷---A(答案)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
编译原理试卷---A(答案)
阅读已结束，下载本文需要
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩4页未读，
定制HR最喜欢的简历
你可能喜欢豆丁微信公众号
君，已阅读到文档的结尾了呢~~
编译原理习题（doc）
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
编译原理习题（doc）
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
[编译原理试题.doc 12页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
[编译原理试题
你可能关注的文档：
··········
··········
编译原理题库
一、选择题：
1.编译原理是对（C）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行
2.编译程序是将高级语言程序翻译成D。A、汇编语言程序 B、机器语言程序C、高级语言程序 D、汇编语言或机器语言程序
3.文法：G：S→xSx | y所识别的语言是（D）。A、xnyxm B、(xyx)*C、x*yx* D、xnyxm（n≥0）
4.设有文法G[I]：
I→I0|I1|I a|Ic|a|b|c
下列符号串中是该文法的句子的有B。
①ab0 ②a0c01 ③aaa
可选项有A、①
B、②③④ C、③④
D、①②③④
5.词法分析器的输出结果是（C）。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值
6.为了使编译程序能够对程序设计语言进行正确的翻译，必须采用_C_方法定义程序设计语言。A、非形式化B、自然语言描述问题C、形式化D、自然语言和符号体系相结合
7. 若文法G定义的语言是无限集，则文法必然是（C）A.前后文无关文法B.正规文法C.二义性文法D.递归文法
8、描述一个语言的文法是B。A、唯一的B、不唯一的C、个数有限的
9、表达式（a+b）*c的逆波兰表示为_C_A、ab+c*
C、a*c+b*c
10、递归下降分析法和预测分析法要求描述语言的文法是_C_A、正规文法B、ＬＲ（１）文法Ｃ、LL（1）文法D、右线性文法
11编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_A_这几步①编辑② 编译③ 连接
A、①②③④
12、符号表的查找一般可以使用_B_：①顺序查找 ②折半查找 ③杂凑查找 ④排序查找
可选项有：A、①②③④
13、语法分析的常用方法是B：①自顶向下 ②自底向上 ③自左向右 ④自右向左 可选项有：
A、①②③④
14、LR语法分析栈中存放的状态是识别文法规范句型_A_的DFA状态。A、前缀B、活前缀C、项目D、句柄
15、一个确定的有穷自动机DFA是一个A_A、五元组（K，∑，f,Ｓ，Ｚ）Ｂ、四元组（VN，VT，P， S）
Ｃ、四元组（Ｋ，f,S，Z)D、三元组（VN，VT，P）
16、设有文法G[E]:
句型T+T*F+a的素短语是_A_
17递归下降分析方法属于_B_A,自左至右B,自顶向下C,自底向上D,自右向左
18、文法的二义性和语言的二义性是两个_A_概念。A、不同B、相同C、无法判断
19、编译过程中，词法分析阶段的任务是_B_A、识别表达式B、识别语言单词C、识别语句D、识别程序
20、无符号常数的识别和评数工作，通常都在B_阶段完成。A、词法分析B、语法分析C、语义分析D、目标代码生成
21、编译程序中安排优化的目的是为了得到_C_的目标代码A、结构清晰 B、较短C、高效率D、使用存储空间最小
22、代码优化的主要目标是_B_。
①如何提高目标程序的运行速度
②如何减少目标程序运行所需的空间。
③如何协调①和②
④如何使生成的目标代码尽可能简短
可选项有：
23、后缀式iii-/↑的中缀表达式是_A_A、i↑(i/(i-i)) B、(i-i)/i↑iC、i↑ (i-i) /I D、(i-i)↑i/i
24字母表中的元素可以是_D_A、字母 B、字母和数字C、数字 D、字母、数字和其他符号
25、编译过程中，比较常见的中间语言有_D_。
①波兰表示
②逆波兰表示
⑤树形表示
可选项有：A、①③④
C、③④①⑤
D、②③④⑤
26、正规式（a∣b）
A→aA∣bA∣0A∣1A
C、S→aA∣bA
D、S→aA∣bA
A→aA∣bA∣0A∣1A∣
A→A∣bA∣0A∣1A∣
27、在规则产生式中，符号“∣”表示_B_A、与
B、或 C、非 D、引导开关参数
28、循环优化是对_A_中的代码进行优化。A、循环
B、函数 C、基本块 D、整个程序
29、设有文法G[I]：
I→I0|I1|I a|Ic|a|b
下列符号串中是该文法的句子的有_B_。
①ab0 ②a0c01 ③aaa
可选项有A、①
B、②③C、③④
D、①②③④
30、为了使编译程序能够对程序设计语
正在加载中，请稍后...频道本月排行
随机推荐文章
Copyright (C) 2006 - 2016 www.eorder.net.cn
All Rights Reserved}