电子科技大学22春“计算机科学与技术”《计算机编译原理》期末考试高
频考点版（带答案）
一.综合考核(共50题)
1.
LR(1)分析法的名字中，“R”的含义是()。
A.自右向左进行分析
B.采用最右推导的逆过程——最左归约
C.向貌似句柄的符号串后查看1个输入符号
D.自左向右进行分析
参考答案：B
2.
若文法G定义的语言是无限集，则文法必然是()。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
参考答案：A
3.
同心集合并有可能产生新的()冲突
A.归约
B.“移进”/“移进”
C.“移进”/“归约”
D.“归约”/“归约”
参考答案：D
4.
LR(K)方法是()。
A.从左到右分析，每次走K步的一种编译方法
B.从左到右分析，共经过K步的一种编译方法
C.从左到右分析，每次向前预测K步的一种编译方法
D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
5.
构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。()
A.正确
B.错误
参考答案：A
6.
描述文法符号语义的属性有()。
A.综合属性
B.继承属性
C.L-属性
D.R-属性
参考答案：AB
7.
Chomsky定义的四种形式语言文法中，0型文法又称为()文法。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
E.图灵机
F.有限自动机
G.下推自动机
参考答案：A
8.
编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。()
A.正确
B.错误
参考答案：A
一个文法所描述的语言是()。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
参考答案：A
10.
采用自上而下分析，必须()。
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
参考答案：C
11.
编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。()
A.正确
B.错误
参考答案：A
12.
占用编译程序绝大多数时间的模块是()。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
参考答案：D
13.
如果文法G是无二义的，则它的任何句子α()。
A.最左推导和最右推导对应的语法树必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
参考答案：A
14.
有限自动机识别的语言是()。
A.短语文法语言
B.上下文有关文法语言
C.上下文无关文法语言
D.正规文法语言
参考答案：D
15.
数组的内情向量中肯定不含有数组的()的信息。
A.维数
B.类型
C.维上下界
D.各维的界差
参考答案：A
16.
扫描器识别出的具有独立含义的最小语法单位是()。
A.算符
B.单词
C.字符
D.表达式
参考答案：B
17.
文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。
A.L(G[S])={ac}
B.L(G[S])={abc}
C.L(G[S])={bc}
参考答案：B
18.
所谓语法制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。()
A.正确
B.错误
参考答案：A
19.
已知文法G[S]：S→P|S+P|S-P，P→Q|P*Q|P/Q，Q→(S)|a，该文法的终结符号集合VT是()。
A.VT={+、*、/、(、)、a}
B.VT={-、*、\、(、)、a}
C.VT={+、-、*、\、(、)、a}
D.VT={+、-、*、/、(、)、a}
参考答案：D
20.
词法分析器的输出结果是单词在符号表中的位置。()
A.正确
B.错误
参考答案：B
21.
算符文法是指()的文法。
①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。
A.①
B.①②
C.①②③
D.①②③④
参考答案：A
22.
SLR(1)分析法的名字中，“R”的含义是()。
A.自左向右进行分析
B.自右向左进行分析
C.采用最右推导的逆过程——最左归约
D.采用最左推导的逆过程——最右归约。
参考答案：C
23.
一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。()
A.正确
B.错误
参考答案：A
24.
按所涉及的程序范围可分为哪几级优化?()
A.局部优化
B.循环优化
C.全局优化
D.回溯优化
参考答案：ABC
25.
一个LR分析器由三部分组成，分别是总控程序、分析表和()。
A.运算器
B.缓冲器
C.记录表
D.分析栈
参考答案：D
26.
文法G[S]：S→S+U|U，U→U*V|V，V→(S)a，则句型P+T+i的句柄和最左素短语为()。
A.V+U和a
D.V和U
参考答案：B
27.
符号表中的信息栏中登记了每个名字的有关的性质，如()等等。
A.类型
B.种属
C.所占单元大小
D.地址
参考答案：ABCD
28.
若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是()
https://www.doczj.com/doc/cf19063297.html,LR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
参考答案：D
29.
常用的中间代码形式有()。
A.状态机
B.四元式
C.转换表
D.语法树
参考答案：B
30.
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式
B.句子
C.句型
参考答案：C
31.
设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。
A.必有ac
B.必有ca
C.必有ba
D.a～c都不一定成立
参考答案：D
32.
所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。()
A.正确
B.错误
参考答案：A
33.
代码优化的目的是加快()的执行速度。
A.编译程序
B.目标程序
C.源程序
D.编译程序和目标程序
E.解释程序
参考答案：B
34.
后缀式是一种把运算量写在前面，把算符写在后面的表示表达式的方法。()
A.正确
B.错误
参考答案：A
A.单词
B.句子
C.表达式
D.词法
参考答案：A
36.
设有以下文法：G[S]：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε，则该文法是()。
A.是LL(1)文法
B.不是LL(1)文法
C.可能是LL(1)文法，也可能不是LL(1)文法
D.无法判断
参考答案：B
37.
所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的()。
A.开始符号
B.终结符
C.非终结符
D.空字ε
参考答案：A
38.
一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组()。
A.运算符
B.产生式
C.数符
D.句子
参考答案：B
39.
词法分析器的输出结果是()。
A.单词的种别编码
D.单词自身值
参考答案：C
40.
字母表：是一个非空有穷集合。()
A.正确
B.错误
参考答案：A
41.
产生式是用于定义栈式语法范畴的一种书写规则。()
A.正确
B.错误
参考答案：B
42.
对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应()。
A.语法分析
B.语义分析
C.词法分析
D.词义分析
参考答案：D
43.
代码优化依据的原则是()。
A.语法规则
B.等价变换原则
C.词法规则
D.程序结构的描述规则
参考答案：B
素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。()
A.正确
B.错误
参考答案：A
45.
编译程序工作的后端包含的阶段有()。
A.语义分析、代码优化、代码生成
B.词法分析、语法分析、代码生成
C.中间代码生成、代码优化、代码生成
D.语义分析、中间代码生成、代码优化
参考答案：C
46.
一个典型的编译程序通常由哪些部分组成?()
A.词法分析程序和语法分析程序
B.语义分析程序和中间代码生成程序
C.中间代码优化程序和目标代码生成程序
D.表格管理程序和错误处理程序
参考答案：ABCD
47.
编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。()
A.正确
B.错误
参考答案：A
48.
语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。()
A.正确
B.错误
参考答案：B
49.
一个句型中称为句柄的是该句型的最左()。
A.最左终结符号
B.所有短语
C.所有句子
D.最左直接短语
参考答案：D
50.
运行阶段的存储组织与管理是为了()。①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④为运行阶段的存储分配做准备
A.①③
B.②③
C.③④
D.①④
参考答案：C
《计算机编译原理》试卷B参考答案 一、单项选择题（每小题1分，共25分） 1、有文法G：E→E*T|T T→T+i|i 句子1+2*8+6按该文法G归约，其值为＿＿＿B＿＿＿。 A、23 B、42 C、30 D、17 2、规范归约指＿＿＿B＿＿＿。 A、最左推导的逆过程 B、最右推导的逆过程 C、规范推导 D、最左归约的逆过程 3、词法分析所依据的是＿＿＿B＿＿＿。 A、语义规则 B、构词规则 C、语法规则 D、等价变换规则 4、词法分析器的输出结果是＿＿＿C＿＿＿。 A、单词的种别编码 B、单词在符号表中的位置 C、单词的种别编码和自身值 D、单词自身值 5、正规式M1和M2等价是指＿＿＿C＿＿＿。 A、M1和M2的状态数相等 B、M1和M2的有向弧条数相等 C、M1和M2所识别的语言集相等 D、M1和M2状态数和有向弧条数相等 6、下面的状态转换图接受的字集为＿＿＿D＿＿＿。 A、以0开头的二进制数组成的集合 B、以0结尾的二进制数组成的集合 C、含奇数个0的二进制数组成的集合 D、含偶数个0的二进制数组成的集合 7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，＿＿＿B＿＿＿。 A、词法分析器应作为独立的一遍 B、词法分析器作为子程序较好 C、词法分析器分解为多个过程，由语法分析器选择使用 D、词法分析器并不作为一个独立的阶段 8、若a为终结符，则A→α·aβ为＿＿＿B＿＿＿项目 A、归约 B、移进 C、接受 D、待约 9、若项目集I k含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是＿＿＿D＿＿＿。 A、LALR文法 B、LR（0）文法 C、LR（1）文法 D、SLR（1）文法 10、就文法的描述能力来说，有＿＿＿C＿＿＿。 A、SLR（1）?LR（0） B、LR（1）?LR（0） C、SLR（1）?LR（1） D、无二义文法?LR（1） 11、在LR（0）的ACTION子表中，如果某一行中存在标记“r j”的栏，则＿＿＿A＿＿＿。 A、该行必定填满r j B、该行未填满r j C、其他行也有r j D、goto子表中也有r j 12、一个＿＿＿C＿＿＿指明了在分析过程中的某时刻所能看到产生式多大一部分。 A、活前缀 B、前缀 C、项目 D、项目集
电子科技大学22春“计算机应用技术”《VB程序设计》期末考试高频考点 版（带答案） 一.综合考核(共50题) 1. 设有语句：x=InputBox(“输入数值”，“0”，“示例”)程序运行后，如果从键盘上输入数值10并按回车键，则下列叙述中正确的是()。 A.在box对话框标题栏中显示的是“示例” B.变量x的值是数值10 C.变量x的值是字符串“10” D.0是默认值 参考答案：C 2. 将命令按钮设为默认命令按钮，应设置为True的属性是()。 A.Value B.Enabled C.Default D.Cancel 参考答案：C 3. Sub过程与Function函数的最根本区别是()。 A.两种过程参数的传递方式不同 B.Sub过程是语句级调用，可以使用Call或直接使用过程名，但Function过程是在表达式中调用 C.Sub过程无返回值，但Function过程有返回值 D.Function过程可以有参数，而Sub过程不可以加aopenxu0306优惠 参考答案：C 4. 刚建立一个新的标准工程后，不在工具箱中出现的控件是()。 A.通用对话框 B.文本框 C.图片框
参考答案：B 5. 定义一个常量PI，可以使用下列语句中的()。 A.Set PI = 3.14159 B.PI = 3.14159 C.Const PI = 3.14159 D.Const PI 参考答案：C 6. Load事件是在窗体被装入工作区时()触发的事件。 A.用户 B.程序员 C.手工 D.自动 参考答案：D 7. 下列列表框属性中哪一项不是数组()。 A.Selected B.ListCount C.List D.Index 参考答案：B 8. 在窗体上有一个文本框控件，名称为TxtTime;一个计时器控件，名称为Timer1，要求每一秒钟在文本框中显示一次当前的时间，程序为 Private Sub Timer1 TxtTime.text=Time End Sub 在横线上应填入的内容是()。 A.Visible B.Timer C.Interval D.Enabled
《计算机编译原理》试卷A2参考答案 一、单项选择题（每小题1分，共25分） 1、构造编译程序应掌握＿＿＿D＿＿＿。 A、源程序 B、目标语言 C、编译方法 D、以上三项都是 2、变量应当＿＿＿C＿＿＿。 A、持有左值 B、持有右值 C、既持有左值又持有右值 D、既不持有左值也不持有右值 3、编译程序绝大多数时间花在＿＿＿D＿＿＿上。 A、出错处理 B、词法分析 C、目标代码生成 D、管理表格 4、＿＿＿D＿＿＿不可能是目标代码。 A、汇编指令代码 B、可重定位指令代码 C、绝对指令代码 D、中间代码 5、使用＿＿＿A＿＿＿可以定义一个程序的意义。 A、语义规则 B、词法规则 C、产生规则 D、词法规则 6、词法分析器的输入是＿＿＿B＿＿＿。 A、单词符号串 B、源程序 C、语法单位 D、目标程序 7、中间代码生成时所遵循的是＿＿＿C＿＿＿。 A、语法规则 B、词法规则 C、语义规则 D、等价变换规则 8、编译程序是对＿＿＿D＿＿＿。 A、汇编程序的翻译 B、高级语言程序的解释执行 C、机器语言的执行 D、高级语言的翻译 9、文法G：S→xSx|y所识别的语言是＿＿＿C＿＿＿。 A、xyx B、(xyx)* C、x n yx n(n≥0) D、x*yx* 10、文法G描述的语言L(G)是指＿＿＿A＿＿＿。 A、L(G)={α|S+ ?α ,α∈V T*} B、L(G)={α|S*?α,α∈V T*} C、L(G)={α|S*?α,α∈(V T∪V N*)} D、L(G)={α|S+ ?α,α∈(V T∪V N*)} 11、有限状态自动机能识别＿＿＿C＿＿＿。 A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法 12、设G为算符优先文法，G的任意终结符对a、b有以下关系成立＿＿＿C＿＿＿。 A、若f(a)>g(b)，则a>b B、若f(a) 《计算机编译原理》试卷A1参考答案 一、单项选择题（每小题1分，共25分） 1、语言是＿＿＿A＿＿＿ A、句子的集合 B、产生式的集合 C、符号串的集合 D、句型的集合 2、编译程序前三个阶段完成的工作是＿＿＿C＿＿＿ A、词法分析、语法分析和代码优化 B、代码生成、代码优化和词法分析 C、词法分析、语法分析、语义分析和中间代码生成 D、词法分析、语法分析和代码优化 3、一个句型中称为句柄的是该句型的最左＿＿＿D＿＿＿ A、非终结符号 B、短语 C、句子 D、直接短语 4、下推自动机识别的语言是＿＿＿C＿＿＿ A、0型语言 B、1型语言 C、2型语言 D、3型语言 5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即＿＿＿B＿＿＿ A、字符 B、单词 C、句子 D、句型 6、对应Chomsky四种文法的四种语言之间的关系是＿＿＿B＿＿＿ A、L0⊂L1⊂L2⊂L3 B、L3⊂L2⊂L1⊂L0 C、L3=L2⊂L1⊂L0 D、L0⊂L1⊂L2=L3 7、词法分析的任务是＿＿＿A＿＿＿ A、识别单词 B、分析句子的含义 C、识别句子 D、生成目标代码 8、常用的中间代码形式不含＿＿＿D＿＿＿ A、三元式 B、四元式 C、逆波兰式 D、语法树 9、代码优化的目的是＿＿＿C＿＿＿ A、节省时间 B、节省空间 C、节省时间和空间 D、把编译程序进行等价交换 10、代码生成阶段的主要任务是＿＿＿C＿＿＿ A、把高级语言翻译成汇编语言 B、把高级语言翻译成机器语言 C、把中间代码变换成依赖具体机器的目标代码 D、把汇编语言翻译成机器语言 11、一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组＿＿＿B＿＿＿。 A、字符串 B、产生式 C、数字符号 D、文法 12、程序的基本块是指＿＿＿D＿＿＿。 A、一个子程序 B、一个仅有一个入口和一个出口的语句 C、一个没有嵌套的程序段 D、一组顺序执行的程序段，仅有一个入口和一个出口 13、高级语言编译程序常用的语法分析方法中，递归下降分析法属于＿＿＿B＿＿＿分析方法。 A、自左向右 B、自顶向下 C、自底向上 D、自右向左 14、在通常的语法分析方法中，＿＿＿A＿＿＿特别适用于表达式的分析。 A、算符优先分析法 B、LR分析法 C、递归下降分析法 D、LL（1）分析法 15、经过编译所得到的目标程序是＿＿＿D＿＿＿。 A、四元式序列 B、间接三元式序列 电子科技大学22春“计算机应用技术”《C语言》期末考试高频考点版 （带答案） 一.综合考核(共50题) 1. 下面程序有错误的行是(行前数字表示行号)()。 1 main() 2 { 3 float a[10]={0.0}; 4 int i; 5 for(i=0;i 6 for(i=1;i 7 printf("%f\n",a[0]); 8 } A.没有错误 B.第3行有错误 C.第5行有错误 D.第7行有错误 参考答案：C 2. 有以下程序段：int x=0,s=0; while (!x!= 0) s+=++x; printf("%d",s);则有以下程序段()。 A.运行程序段后输出1 B.运行程序段后输出0 C.程序段执行无限次 D.程序段中的控制表达式是非法的 参考答案：A 3. 在for循环中允许使用for嵌套循环，但不能嵌套其他类型的循环。() A.正确 B.错误 参考答案：B 4. 若有定义：int (*p)[4];则标识符p()。 C.是一个指针，它指向一个含有四个整型元素的一维数组 D.定义不合法 参考答案：C 5. C语言规定，如下说法是正确的() A.结构是若干变量的集合，这些变量的类型可以相同 B.共用体(联合)允许不同数据类型的数据使用共同的存储区域 C.位段是一种特殊的结构成员。位段的类型可以是char、int、float、double等。 D.不能用&来取结构的地址 E.不能将结构作为整体来进行存取 参考答案：ABE 6. 设变量a是整型，f是实型，i是双精度型，则表达式10+'a'+i*f值的数据类型为()。 A.不确定 B.int C.float D.double 参考答案：D 7. 执行语句"x=(a=3,b=a--)"后，x，a，b的值依次为()。 A.3，2，3 B.3，2，2 C.3，3，2 D.2，3，2 参考答案：A 8. C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是()。 A.单向值传递 B.地址传递 2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》 科目期末试卷B（有答案） 一、选择题 1、一个存储器的容量假定为M×N，若要使用I×k的芯片（I 4、在补码加减交替除法中，参加操作的数和商符分别是（）。 A.绝对值的补码在形成商值的过程中自动形成 B.补码在形成商值的过程中自动形成 C.补码由两数符号位“异或”形成 D.绝对值的补码由两数符号位“异或”形成 5、当满足下列（）时，x>-1/2成立。 A.x1必须为l，x2~x4至少有一个为1 B.x1必须为1，x2~x4任意 C.x1必须为0，x2~x4至少有一个为1 D.x1必须为0，X2~x4任意 6、下列关于同步总线的说法中，正确的有（）。 I.同步总线一般按最慢的部件来设置公共时钟 II.同步总线一般不能很长 III.同步总线一般采用应答方式进行通信 IV.通常，CPU内部总线、处理器总线等采用同步总线 A. I，II B. I，II，IV C.III，IV D.II，III，IV 7、控制总线主要用来传送（）。 I.存储器和1/O设备的地址码 II.所有存储器和I/O设备的时序信号 III.所有存储器和1/O设备的控制信号 22春“计算机科学与技术”专业《编译原理基础》在线作业答案参考 1. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( ) A.对 B.错 参考答案：A 2. 对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么?( ) A.S→BAb|c，A→dA'，A'→aA'|ε，B→Sa B.S→SaAb|c，A→Aa|d C.S→SaAb|c，A→Aa|d，B→Sa D.S→cS'，S'→aAbS'|ε，A→dA'，A'→aA'|ε 参考答案：D 3. 词法分析器的输出是什么?( ) A.字符串 B.二元式 C.三元式 D.四元式 参考答案：B 4. 关于JavaScript中的Math对象的说法，正确的是( )。 A.Math.ceil(512.51)返回的结果为512 B.Math.floor( )方法用于对数字进行下舍入 C.Math.round(-512.51)返回的结果为-512 D.Math.random( )返回的结果范围为0-1，包括0和1 参考答案：B 5. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( ) A.同构 B.等价 C.最小化 D.不可区分 参考答案：A 6. 正规表达式(ε|a|b)2表示的集合是( ) A.{ε，ab，ba，aa，bb} B.{ab，ba，aa，bb} C.{a，b，ab，aa，ba，bb} D.{ε，a，b，aa，bb，ab，ba} 参考答案：D 7. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( ) A.A∷=α B.A∷=a，A∷=Ab C.α∷=β D.αAβ∷=απβ 参考答案：B 8. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( ) A.错误 B.正确 参考答案：B 9. 每个文法都能改写为LL(1)文法。( ) A.正确 B.错误 参考答案：A 10. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( ) A.短语 B.句型 C.句柄 D.素短语 参考答案：B 11. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化 A.(1)(2)(3)(4) B.(1)(2)(3)(4)(5) C.(1)(2)(3)(4)(5)(6) D.(1)(2)(3)(4)(6) 参考答案：A 学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学院 2022 学年上学期 《编译原理与技术》期末考试试题 （综合大作业） 考试说明： 1、大作业试题公布时间：2022 年4 月22 日； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须用《西安电子科技大学网络与继续教育学院2022 春期末考试答题纸》（个人专属答题纸）手写完成，要求字迹工整、卷面干净、整齐； 4、拍照要求完整、清晰，一张图片对应一张个人专属答题纸（A4 纸），正确上传。 一、单选题（每小题 2 分,共 10 分） 1、在以阶段划分的编译器中，阶段的主要作用是识别源程序中的句子结构。 A、词法分析 B、语法分析 C、语义分析 D、代码优化 2、在自下而上语法分析中，LL(1)中的第二个L 表示。 A、最右归约 B、最左推导 C、最左归约 D、最右推导 3、在自下而上语法分析中，句柄是指右句型中的。 A、非终结符 B、短语 C、直接短语 D、最左直接短语 4、给定文法A→bA|aa，是该文法的句子。 A、aabb B、abab C、bbaa D、baba 5、在布尔表达式短路计算的翻译方案中，当按照产生式E→E1 and E2 进行归约时，可以确定。 A、E1 的真出口 B、E1 的假出口 C、E2 的真出口 D、E2 的假出口 答案：1-5 BBDCB 二、填空（每空 2 分，共 20 分） 1、动态存储分配包括分配和分配两种。 2、正规式(a|b)*abb 表示的正规集为。 3、上下文无关文法G 的四元组（N,T,P,S）中，S 表示，P 表示。 4、在文法E→E+ T | T T→F* T | F F→id中，运算+ 的优先级比* ， 运算 + 是结合的，运算 * 是结合的。 5、函数调用执行时，引用调用是指，值调用是指。 答案： 1.栈式、堆式 2.{abb，aabb，babb，aabbb，abbbb....} 3.开始符号、产生式集合 4.低、右、左 5.变量地址作为参数传递到函数中、把实参的内容复制到形参中 三、简答题（每小题 10 分，共 30 分） 1、请列举三种常用的中间代码，并说明编译过程中采用中间代码有什么好处。 答：常用的中间代码：三地址码，后缀式，DAG图。 中间代码的特点是与具体机器（指令系统）无关；采用中间代码可以明确区分前端与后端；便于优化和移植（便于语法制导翻译；既与机器指令的结构相近，又与具体机器无关）。 2、请计算下面文法G[E]中各非终结符的FIRST 和FOLLOW 集合。请说明该文法为什么不是LL(1)文法。 E→E * T| T T→T - F | F F→(E) | id 答： FIRST(F) = FIRST(T) = FIRST(E) = { (,id } FOLLOW(E) = {#,*,)} FOLLOW(T) = {-, *, #,) } FOLLOW(F) = {-, *, #,) } 解释：通俗地讲，α的FIRST集合就是从α开始可以导出的序列中的开头终结符。而A的FOLLOW集合，就是从开始符号可以导出的所有含A序列中紧跟A之后的终结符。根据计算 FIRST集合和FOLLOW集合的算法进行计算。 判定G是否LL(1)文法有两个：①构造分析表，判断分析表中是否包含多重定义的条目；②根据推论3.2：文法G是LL(1)的，当且仅当G的任何两个产生式A→α|β，满足下面条件： 1. 对任何终结符a，α和β不能同时推导出以a开始的串； 大连理工大学22春“计算机科学与技术”《编译原理基础》期末考试高频 考点版（带答案） 一.综合考核(共50题) 1. 对于连接运算而言，空串是一个恒等元素。() T、对 F、错 参考答案：T 2. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。() A.正确 B.错误 参考答案：A 3. 移进-归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。() T、对 F、错 参考答案：F 4. 类型检查技术不能用于捕捉多种安全漏洞。() A.正确 B.错误 参考答案：B 5. 过程名出现在调用语句中则称这个过程在该点被调用。() T、对 6. 解释执行的效率比编译器生成的机器代码的执行效率高。() T、对 F、错 参考答案：F 7. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。() A.正确 B.错误 参考答案：A 8. 每个结点的属性值都标注出来的分析树叫做注释分析树。() T、对 F、错 参考答案：T 9. 静态存储分配允许程序出现()。 A、递归过程 B、可变体积的数据项目 C、静态变量 D、待定性质的名字 参考答案：C 10. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。() A.正确 11. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。() A.正确 B.错误 参考答案：A 12. 下面对编译程序分为“遍”描述正确的是()。 A.使编译程序结构清晰 B.提高程序的执行效率 C.提高机器的执行效率 D.增加对内存容量的要求 参考答案：A 13. 自下而上分析器按从根结点到叶结点的次序来建立分析树。() A.正确 B.错误 参考答案：B 14. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。() T、对 F、错 参考答案：T 15. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。() T、对 电子科技大学22春“计算机科学与技术”《计算机编译原理》期末考试高 频考点版（带答案） 一.综合考核(共50题) 1. 文法G产生的()的全体是该文法描述的语言。 A.句型 B.终结符集 C.非终结符集 D.句子 参考答案：D 2. 若文法G定义的语言是无限集，则文法必然是()。 A.递归的 B.前后文无关的 C.二义性的 D.无二义性的 参考答案：A 3. 一个句型中的最左()称为该句型的句柄。 A.短语 B.简单短语 C.素短语 D.终结符号 参考答案：B 4. 编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。() A.正确 B.错误 5. LR(1)分析法的名字中，“L”的含义是()。 A.自右向左进行分析 B.采用最右推导的逆过程——最左归约 C.向貌似句柄的符号串后查看1个输入符号 D.自左向右进行分析 参考答案：D 6. 继承属性值的计算依赖于分析树中它的()的属性值。 A.父结点 B.子结点 C.兄弟结点 D.父结点与子结点 E.父结点与兄弟结点 参考答案：ACE 7. 词法分析器的输出是()。 A.单词符号 B.源程序 C.语法单位 D.目标程序 参考答案：A 8. 已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。() A.正确 B.错误 参考答案：B A.单词 B.句子 C.表达式 D.词法 参考答案：A 10. 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 A.待选式 B.句子 C.句型 D.正规式 参考答案：C 11. 代码优化依据的原则是()。 A.语法规则 B.等价变换原则 C.词法规则 D.程序结构的描述规则 参考答案：B 12. 编译方法中自顶向下的语法分析算法有()。 ①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法 ⑦LALR(K)方法⑧预测分析方法。 A.①②③⑧ B.④⑤⑥⑦ C.①②⑤⑥⑦ D.③④⑧ E.③④⑦⑧ F.③④ 参考答案：D 电子科技大学22春“公共课”《计算机应用基础(专科)》期末考试高频考 点版（带答案） 一.综合考核(共50题) 1. 打印演示文稿时，如“打印内容”栏中选择“讲义”，则每页打印纸上最多能输出6张幻灯片。 A、错误 B、正确 参考答案:B 2. 下面的多媒体软件工具，由Windows自带的是()。 A、Media Player B、GoldWave C、Winamp D、RealPlayer 参考答案:A 3. 计算机中所有信息的存储都采用ASCII码。 A、错误 B、正确 参考答案:A 4. 在Word的编辑状态，为文档设置页码，可以使用()菜单中的命令。 A、“工具” B、“编辑” C、“格式” D、“插入” 参考答案:D 要移动窗口，可以将鼠标指针移到窗口的( ) A、工具栏位置上拖曳 B、标题栏位置上拖曳 C、状态栏位置上拖曳 D、编辑栏位置上拖曳 参考答案:A 6. 计算机配置的内存容量为128MB或128MB以上，其中的128MB是指()。 A、128×1000×1000×8个字节 B、128×1000×1000个字节 C、128×1024×1024×8个字节 D、128×1024×1024个字节 参考答案:D 7. 在Windows资源管理器中,格式化磁盘的操作可使用()。 A、左击磁盘目标,选"格式化"命令 B、右击磁盘目标，选"格式化命令 C、"选择"文件"菜单下的格式化命令 D、选择"工具"菜单下的"格式化"命令 参考答案:B 8. 在PowerPoint环境中，插入新幻灯片的快捷键是______。 A、Ctrl+N B、Ctrl+M C、Alt+N D、Alt+M 参考答案:B 9. 有关FTP下列描述不正确的是()。 2022年电子科技大学数据科学与大数据技术专业《计算机组成原理》 科目期末试卷A（有答案） 一、选择题 1、下述说法中正确的是（）。 I.半导体RAM信息可读可写，且断电后仍能保持记忆 Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的 Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的 IV.半导体RAM是非易失性的RAM A.I、Ⅲ B.只有Ⅲ C.Ⅱ、IV D.全错 2、有效容量为128KB的Cache，每块16B，8路组相联。字节地址为1234567H的单元调入该Cache，其tag应为（）。 A.1234H B.2468H C.048DH D.12345H 3、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。 A.x=0000007FH，y=FFF9H，z=00000076H B.x=0000007FH，y=FFF9H，z=FFFFO076H C.X=0000007FH，y-FFF7H，z=FFFF0076H D.X=0000007FH，y=FFF7H，z=00000076H 4、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。 A.（0.2）N B. （0.2）N-1 C. （0.02）N D. （0.02）N-1 5、ALU属于（）。 A.时序电路 B.控制器 C.组合逻辑电路 D.寄存器 6、系统总线中的数据线、地址线、控制线是根据（）来划分的。 A.总线所处的位置 B.总线的传输方向 C.总线传输的内容 D.总线的材料 7、为协调计算机系统各部件的工作，需要一种器件来提供统一的时钟标准，这个器件，是（）。 A.总线缓冲器 B.总线控制器 C.时钟发生器 D.以上器件都具备这种功能 8、下列描述中，正确的是（）。 A.控制器能理解、解释并执行所有指令以及存储结果 B.所有数据运算都在CPU的控制器中完成 C.ALU可存放运算结果 D.输入、输出装置以及外界的辅助存储器称为外部设备 9、完整的计算机系统应该包括（）。 A.运算器、存储器、控制器 B.外部设备和主机 2022年电子科技大学成都学院数据科学与大数据技术专业《计算机组 成原理》科目期末试卷A（有答案） 一、选择题 1、下述说法中正确的是（）。 I.半导体RAM信息可读可写，且断电后仍能保持记忆 Ⅱ.动态RAM是易失性RAM，而静态RAM中的存储信息是不易失的 Ⅲ.半导体RAM是易失性RAM，但只要电源不断电，所存信息是不丢失的 IV.半导体RAM是非易失性的RAM A.I、Ⅲ B.只有Ⅲ C.Ⅱ、IV D.全错 2、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储 系统，按先ROM后RAM进行编址。采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。 A.第一片ROM B.第五片ROM C.第一片RAM D.第一片RAM和第二片RAM 3、下列关于浮点数加减法运算的叙述中，正确的是（）。 I.对阶操作不会引起阶码上溢或下溢 Ⅱ.右归和尾数舍入都可能引起阶码上溢 Ⅲ.左归时可能引起阶码下溢 IV.尾数溢出时结果不一定溢出 A.仅Ⅱ、Ⅲ B. 仅I、Ⅱ、Ⅲ C.仅I、Ⅲ、IⅣ D. I、Ⅱ、Ⅲ、Ⅳ 4、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x 和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。 A.x=0000007FH，y=FFF9H，z=00000076H B.x=0000007FH，y=FFF9H，z=FFFFO076H C.X=0000007FH，y-FFF7H，z=FFFF0076H D.X=0000007FH，y=FFF7H，z=00000076H 5、串行运算器结构简单，其运算规律是（）。 A.由低位到高位先行进行进位运算 B.由低位到高位先行进行借位运算 C.由低位到高位逐位运算 D.由高位到低位逐位运算 6、在异步通信方式中，一个总线传输周期的过程是（）。 A.先传送数据，再传送地址 B.先传送地址，再传送数据 C.只传输数据 D.无法确定 7、内部总线（又称片内总线）是指（）。 A.CPU内部连接各寄存器及运算部件之间的总线 B.CPU和计算机系统的其他高速功能部件之间互相连接的总线 C.多个计算机系统之间互相连接的总线 2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原 理》科目期末试卷B（有答案） 一、选择题 1、存储器采用部分译码法片选时，（）。 A.不需要地址译码器 B.不能充分利用存储器空间 C.会产生地址重叠 D.CPU的地址线全参与译码 2、下列存储器中，在工作期间需要周期性刷新的是（）。 A. SRAM B. SDRAM C.ROM D. FLASH 3、下列关于进制的说法中正确的是（）。 I.任何二进制整数都可用十进制表示 Ⅱ.任何二进制小数都可用十进制表示 Ⅲ.任何十进制整数都可用二进制表示 IⅣ.任何十进制小数都可用二进制表示 A.I、Ⅲ B. I、Ⅱ、Ⅲ C.I、Ⅱ、Ⅲ、Ⅳ D.Ⅱ、IV 4、在补码加减交替除法中，参加操作的数和商符分别是（）。 A.绝对值的补码在形成商值的过程中自动形成 B.补码在形成商值的过程中自动形成 C.补码由两数符号位“异或”形成 D.绝对值的补码由两数符号位“异或”形成 5、计算机中表示地址时，采用（）。 A.原码 B.补码 C.移码 D.无符号数 6、下列有关总线定时的叙述中，错误的是（）。 A.异步通信方式中，全互锁协议最慢 B.异步通信方式中，非互锁协议的可靠性最差 C.同步通信方式中，同步时钟信号可由各设备提供 D.半同步通信方式中，握手信号的采样由同步时钟控制 7、在异步通信方式中，一个总线传输周期的过程是（）。 A.先传送数据，再传送地址 B.先传送地址，再传送数据 C.只传输数据 D.无法确定 8、计算机（）负责指令译码。 A.算术逻辑单元 B.控制单元（或者操作码译码器） C.存储器电路 D.输入/输出译码电路 9、下列选项中，能缩短程序执行时间的措施是（）。 1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化 A.仪I、Ⅱ B.仅I、Ⅲ C.仅Ⅱ、I D.I、Ⅱ、Ⅲ 10、在中断周期，CPU主要完成以下工作（）。 A.关中断，保护断点，发中断响应信号并形成中断服务程序入口地址 《编译原理》模拟试题一 一、是非题(请在括号内，正确的划错误的划X)(每个2分，共20分) 1•计算机高级语言翻译成低级语言只有解释一种方式。(X) 2.在编译中进行语法检查的目的是为了发现程序中所有错误。(X) 3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(丁 ) 4.正则文法其产生式为A->a , A->Bb, A.BGVN , a、beVT o (X) 5.每个文法都能改写为LL(1)文法。(V) 6.递归下降法允许任一非终极符是直接左递归的。(V) 7.算符优先关系表不一定存在对应的优先函数。(X) 8.自底而上语法分析方法的主要问题是候选式的选择。(X) 9.LR法是自顶向下语法分析方法。(X) 10.简单优先文法允许任意两个产生式具有相同右部。(X) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1.一个编译程序中，不仅包含词法分析，_____ ,中间代码生成，代码优化，目标代码生成等五个部分。 A.()语法分析 B.()文法分析 C.()语言分析 D.()解释分析 2.词法分析器用于识别_____ o A.()字符串 B.()语句 C.()单词 D.()标识符 3 •语法分析器则可以发现源程序中的______ o A.()语义错误 B.()语法和语义错误 C.()错误并校正 D.()语法错误 4.下面关于解释程序的描述正确的是。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A. ( ) (1) (2) B. () (1) C. () (1)⑵(3) D.()⑵⑶ 5. _________________________________________ 解释程序处理语言时，大多数采用的是 ___________________________________ 方法。 A.()源程序命令被逐个直接解释执行 B. ()先将源程序转化为中间代码，再解释执行 C. ()先将源程序解释转化为目标程序，再执行 D. ()以上方法都可以 6. _______________________________________ 编译过程中，语法分析器的任务就是 ___________________________________ (1)分析单词是怎样构成的 (2) 说明的 (3)分析语句和说明是如何构成程序的 B. ( ) (2) (3) (4) D. ( ) (1) (2) (3) (4) 7. ____________________ 编译程序是一种 8. ___________________________ 文法G 所描述的语言是 的集合。 A. ()文法G 的字母表V 中所有符号组成的符号串 B. ()文法G 的字母表V 的闭包V*中的所有符号串 C. ()由文法的开始符号推出的所有终极符串 D. ()由文法的开始符号推出的所有符号串 9. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 ____ - A.()短语文法 B.()正则文法 C. ()上下文有关文法 D.()上下文无关文法 10. 一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一 组终结符号，一个开始符号，以及一组 _____ o A.()句子 B.()句型 C.()单词 D.()产生式 分析单词串是如何构成语句和 (4)分析程序的结构 A. ( ) (2) (3) C. ( ) (1) (2) (3) A.()汇编程序 C.()解释程序 B.()翻译程序 D.()目标程序电子科技大学编译原理--A1答案--网络教育
电子科技大学22春“计算机应用技术”《C语言》期末考试高频考点版(带答案)试卷号：5
2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
22春“计算机科学与技术”专业《编译原理基础》在线作业含答案参考5
2022春西安电子科技大学《编译原理与技术》大作业答案
大连理工大学22春“计算机科学与技术”《编译原理基础》期末考试高频考点版(带答案)试卷号2
电子科技大学22春“计算机科学与技术”《计算机编译原理》期末考试高频考点版(带答案)试卷号：4
电子科技大学22春“公共课”《计算机应用基础(专科)》期末考试高频考点版(带答案)试卷号：2
2022年电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年电子科技大学成都学院数据科学与大数据技术专业《计算机组成原理》科目期末试卷A(有答案)
2022年西安电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
《编译原理》期末考试题库含答案.docx
相关主题
文本预览