聊城大学matlab试题,聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷B卷)...

我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班

··················密···················封·····················线··················

命题人签字：系主任签字：审核院长签字：共印份数：

第 1 页共 4页聊城大学计算机学院11—12学年第2学期期末考试09本《编译原理》试题(闭卷B卷)

一、填空题(共10题，每空1分，共15分)

1、编译程序的主要功能是把用编写的源程序，翻译为目标程序。

2、进行句型分析的方法可大致分为两类，即和。

3、一个句型的最左直接短语称为此句型的。

4、若B为非终结符，则A→α?Bβ为项目，若a为终结符，A→α?a为项目。

5、在符号串的推导过程中，最右推导称为推导。

6、目前常见的中间语言有、三元式、四元式等。

7、LR分析器有一个输入符号串、一个下推分析栈以及一个总控程序和。

8、确定的有限自动机是一个五元组，通常表示为。

9、乔姆斯基把文法分为0型，1型，2型和3型四种类型，其中，3型文法也称为。

10、一个典型的编译程序，一般包含八个部分，前三个部分是、、。

二、选择题(共10题，每题2分，共20分)

1、文法G[S]：S→aSS|a所识别的语言是。

A. a n

B. a*

C. a2n-1(n≥1)

D. a2n(n≥1)

2、设G[S]是一个文法，把能由文法的开始符号S推导出来的符号串α(α∈V*)称为G的。

A. 短语

B.句柄

C. 句型

D. 句子

3、下面关于解释程序的描述正确的是。

(1) 解释程序的特点是处理程序时不产生目标代码

(2) 解释程序以源程序作为它的输入

(3) 解释程序是为打开编译程序技术的僵局而开发的

A. (1)(2)

B. (1)

C. (1)(2)(3)

D.(2)(3)

4、文法G所描述的语言是的集合。

A.文法G的字母表V中所有符号组成的符号串

B.文法G的字母表V的闭包V*中的所有符号串

聊城大学matlab试题,聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷B卷)...相关推荐

聊城大学计算机学院Q,聊城大学计算机学院09—10学年第1学期期末考试2008级1、3班《离散数学》试题（2份）...
内容简介: 聊城大学计算机学院09-10学年第1学期期末考试2008级1.3班<离散数学>试题(闭卷A卷) 一.判断题(对的打"",错的打"", ...
东北林业大学 2020－2021学年第1学期期末考试试题
东北林业大学 2020-2021学年第1学期期末考试试题一.论述题(本大题共2小题,每小题20分,总计40分) 1. 方差和协方差的区别是什么?计算协方差的意义是什么? 统计中的方差(样本方差)是每 ...
中南大学c语言程序设计2013年下学期期末考试,2013级计算机专业本科生C语言程序设计期末考试资料.doc...
中南大学考试试卷 -2014学年第 1 学期期末考试试题时间95分钟计算机与程序设计语言基础课程40学时 2.5学分考试形式:闭卷专业年级:计算机科学与技术2013级总分 100分,占总评 ...
上海大学计算机学院2021,2020-2021学年秋季学期新生选课通知
2020-2021学年秋季学期新生选课分两轮进行,第一轮选课时间:9月13日:第二轮选课时间:9月15日. 选课网址:从教务处主页(https://www.jwc.shu.edu.cn/)进入&quo ...
九年级计算机考试试题,初三信息技术人教版九年级上学期期末考试试题
初三信息技术人教版九年级上学期期末考试试题一.选择题(每小题2分,共12分).在每小题给出的四个选项中,只有一项是最符合题目要求的,请将正确答案写在以下答题卡内. 1. 计算机的性能主要由( )决定 ...
广播大学计算机考试,中央广播电视大学——学度第一学期期末考试计算机基础试题及参考答案...
<中央广播电视大学--学度第一学期期末考试计算机基础试题及参考答案>由会员分享,可在线阅读,更多相关<中央广播电视大学--学度第一学期期末考试计算机基础试题及参考答案(3页珍藏版)& ...
linux原理与应用期末考试,武汉大学计算机学院2009-2010学年第一学期期末考试《Linux原理与应用》期末考试试卷（共8套，有答案）...
内容简介: Linux 期末考试试题(共8套,有答案) Linux 期末考试试题(一) 一.选择题 (每小题2分,共50分) 1.在创建Linux分区时,一定要创建( D )两个分区 A. FAT/N ...
成都中医药大学计算机基础试题,成都中医药大学2016年春季学期期末考试.计算机基础试卷-成教(答案~)分析总结.doc...
- 成都中医药大学 2016年春季学期期末考试试卷考试科目:计算机应用基础考试类别:初修适用专业:成教学号: 姓名: 专业: 年级: 班级: 题号一二三四总分总分人分值 20 ...
华南师范大学计算机学院教务,促进教考协调，创新教育形式，服务人才培养 ——计算机学院2016-2017（1）学期期末考试工作纪实...
2016-2017学年第1学期期末临近,华南师范大学计算机学院推出一系列举措,促进教考协调.精细考务管理.加强诚信教育,推进学院期末考试各项工作有序开展. 研讨交流,促进教考协调 2016年12月6日 ...

聊城大学matlab试题,聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷B卷)...

聊城大学matlab试题,聊城大学计算机学院11—12学年第2学期期末考试《编译原理》试题(闭卷B卷)...相关推荐

最新文章

热门文章