电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

编译原理第1、2、3、4章复习(期末)

编译原理第1、2、3、4章复习(期末)_第1页
1/7
编译原理第1、2、3、4章复习(期末)_第2页
2/7
编译原理第1、2、3、4章复习(期末)_第3页
3/7
1 编译原理 第1、2 章复习 一、选择题 1、词法分析所依据的是 B 。 A. 语义规则 B. 构词规则 C. 语法规则 D. 等价变换规则 2、词法分析器的输出结果是 C 。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 3、正规式 M1 和 M2 等价是指 C 。 A. M1 和 M2 的状态数相等 B. M1 和 M2 的有向弧条数相等 C. M1 和 M2 所识别的语言集相等 D. M1 和 M2 状态数和有向弧条数相等 4、C 语言中表达式 a+++++=1 词法分析后,能识别的单词个数是 A 个。 A. 5 B. 6 C. 7 D. 8 5、将识别各类单词的有限自动机合并后得到的有限自动机是 A 。 A. 可能是 NFA 也可能是 DFA B. 一定是 DFA C. 一定是 NFA D. 是最小的 DFA 6、中间代码生成时所遵循的是 D 。 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则 7、语法分析应遵循 B 。 A.语义规则 B.语法规则 C.构词规则 D.等价变换规则 8、编译程序各阶段的工作都涉及到 BC 。 A.语法分析 B.表格管理 C.出错处理 D.语义分析 E.词法分析 2 9、编译过程中扫描器的任务包括 ABCDE (多选): A. 按词法规则分割单词,识别出其属性,并转换成token 串输出; B. 删除注释、空格 C. 行计数、列计数 D. 发现并定位词法错误 E. 建立符号表 10、令∑={a,b},则∑上所有以b 开头,后跟若干个ab 的字的全体对应的正规式为_ABCD______(多选)。 A. b(ab)* B. b(ab)+ C. (ba)*b D. (ba)+b E. b(a|b) 11、将编译程序分成若干个“遍”是为了 B 。 A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 12、 D 不可能是目标代码。 A.汇编指令代码 B.可重定位指令代码 C.绝对指令代码 D.中间代码 13、使用 A 可以定义一个程序的意义。 A.语义规则 B.词法规则 C.产生规则 D.词法规则 14、词法分析器的输入是 B 。 A.单词符号串 B.源程序 C.语法单位 D.目标程序 15、状态转换图(见图)接受的字集为 D 。 0 1 0 Y X 3 A. 以 0 开头的二进制数组成的集合 B. 以0 结尾的二进制数组成的集合 C. 含奇数个0 的二进制数组成的集合 D. 含偶数个0 的二进制数组成的集合 二、填空题 1、确定有限自动...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

编译原理第1、2、3、4章复习(期末)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部