编译原理试卷
9页1、河北科技师范学院装订线系(部)班 级学 号姓 名2010 2011学年第二学期 计算机科学与技术08专业 编译原理 试卷(A)卷 题 号一二三四五合计得 分阅卷人 得 分阅卷人一、填空题(每空1分,10个空,共10分,请将正确的答案填写在题中的横线上)1. 编译程序从源程序执行的角度不同,可分为 和 的翻译程序。2. 设A=ab,c,d,则A2= 。3. 设字母表A=ab,x,y,字母表A上的符号串=abxyabxy,则|= 。4. BNF表示法是目前最常用的 表示方法5. 如果确定的有限自动机M既没有无关状态,有没有彼此等价的状态,则称确定的有限自动机M是 6.词法分析程序的功能是:读入字符串形式的源程序;识别具有独立意义的最小语法单位 。7. LL(1)分析法是一种 (填自上而下还是自下而上)分析法。8. 常见的中间语言表示形式有逆波兰表示、N-元式表示、 。9. 存储分配的基本单元是过程的 。第 5 页 共 9 页得 分阅卷人二、选择题(每题2分,10题,共20分)(在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选、多选或未选均无分。)1. 编
2、译程序是一种常用的_软件( )A. 应用 B. 系统 C. 工具 D. 测试2. 语言的核心是由语法和语义两部分构成,下列叙述正确的是( ) A. 语法是语言的形式,语义是语言的内容 B. 语法是语言的内容,语义是语言的形式 C. 语言的实质是以语义为媒介来说明语言的 D. 语言是具有独立意义的单词根据一定的词法规则构成的表达一定意义的句子组成的。 3. 语言L=abna的上下文无关文法描述是 ( )A. S-aBa B-bB| B. S-aSaC. S-aSb|Sb| D. S-AB B-bBa|ba A-Aa|4. 一个语言的文法是 ( )A惟一的 B不惟一的 C. 个数有限的 D. 无限的5. 下面哪个不是预处理程序完成的功能是( ) A. 滤掉源程序中的注释 B. 查找源程序中无用字符 C. 进行宏替换 D. 实现文件包含的嵌入和条件编译的嵌入6. 下列文法中 是LL(1)文法( ) A. SaSb|ab B. SaS|b C. Sab|Sab D. SaS|a7. 自下而上语法分析的主要分析动作是( ) A. 移进 B. 推导 C. 规约 D. 分析8. 句子(a+b)*(c
《编译原理试卷》由会员博****1分享,可在线阅读,更多相关《编译原理试卷》请在金锄头文库上搜索。
艾米丽和韦瑟罗奶奶人物形象及写作手法
最新生物制药工艺学学习笔记
xx市海沧区卢澳路工程m跨径上部结构计算书
音乐教师工作总结范文何工作计划范文
汽车钣喷中心建设项目建议书写作模板
2023前台试用期转正工作总结(4篇).doc
中小学教师师德师风个人工作总结(3篇).doc
安环质监部经理安全生产职责
公司员工优秀辞职报告(二)
学校爱国卫生年度总结
2023年吉林省松原市前郭县白依拉嘎乡社区工作人员考试模拟试题及答案
大学学生会学习部工作计划开头语
环境工程微生物学重点
追梦我的青春旋律作文
半年工作总结范文简短_1
2022年尊老爱老演讲稿范本
名词解释23970
分公司财务工作计划
直流式通风系统课程设计
公司合同的审核要点(共56页)
2022-07-28 7页
2023-04-24 36页
2023-12-25 57页
2024-01-23 7页
2023-12-12 4页
2022-08-11 4页
2023-10-28 7页
2023-03-10 5页
2023-12-25 7页
2022-12-29 4页