电科20春《计算机编译原理》在线作业1答卷【标准答案】
编译原理20春在线作业2答卷
编译原理20春在线作业2答卷编译原理19春在线作业2-0001试卷总分:100 得分:100一、单选题 (共 20 道试题,共 60 分)1.词法分析器输出的单词符号常常表示成什么样的二元式()。
A.(Class,Value)B.(OP,Result)C.(Class,Result)D.(OP,Value)答案:A2.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A.LR(0)文法B.SLR(1)文法C.LR(1)文法D.都不是答案:C3.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号答案:C4.在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A.一个四元式B.几个四元式C.一个基本块D.几个基本块答案:C5.下述语句类中，什么在编译时通常不产生可执行代码()。
A.赋值语句B.流程控制语句C.复合语句D.说明语句答案:D6.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A.终结符号B.非终结符号C.开始符号D.基本符号答案:A7.与正规式 (a|b)* 等价的正规式是哪个()。
A.a*|b*B.a*b*C.(a*b*)*D.(ab)*答案:C8.LL(l)文法的条件是什么()。
A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)B.对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?C.前两条D.都不是答案:C9.在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法答案:A10.LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
东北师范大学奥鹏编译原理20春在线作业2标准答案
5.根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。 A.错误 B.正确 正确答案:B
6.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。 A.错误 B.正确 正确答案:B
7.状态转换矩阵的列标题表示状态图中的各个状态。
8.状态转换矩阵的行标题表示状态转换图中的什么部分()。 A.终态 B.矢线 C.输入符号 D.状态 正确答案:D
9.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。 A.有向图 B.无向图 C.无回路有向图 D.强连通的有向图 正确答案ቤተ መጻሕፍቲ ባይዱA
10.什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同 时完成语法分析和语义处理两项工作()。 A.语法制导翻译 B.中间代码生成 C.中间代码优化
16.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进 行输出()。 A.内部表示 B.外部表示 C.类别码 D.词文 正确答案:A
17.两个有穷自动机等价是指它们的什么相等()。 A.状态数相等 B.有向弧数相等 C.所识别的语言相等 D.状态数和有向弧数相等 正确答案:C
4.若用临时变量 T1 表示 CONSTPART 部分，用临时变量 T 表示 VARPART 部分，则变址 存数四元式的形式是什么()。 A.([ ]=，X，0，T[T1]) B.(=[ ]，T[T1]，0，X) C.([ ]=，X，0，T1[T]) D.(=[ ]，T1[T]，0，X) 正确答案:C
二、 判断题 (共 20 道试题,共 40 分) 1.存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。 A.错误 B.正确 正确答案:A
电子科技大学编译原理--A2答案--网络教育
《计算机编译原理》试卷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、xyxB、(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>bB、若f(a)<g(b)，则a<bC、A~B都不一定成立D、A~B一定成立13、如果文法G是无二义的，则它的任何句子α＿＿＿A＿＿＿。
A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同14、由文法的开始符经0步或多步推导产生的文法符号序列是＿＿＿C＿＿＿。
电科20春《计算机组成原理》在线作业3答卷【标准答案】
20春《计算机组成原理》在线作业3
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 100 分)
1.Intel80486是32位微处理器，Pentium是（）位微处理器。
A.64
B.48
C.32
D.16
答案:A
2.在指令的地址字段中，直接指出操作数本身的寻址方式，称为（）。
A.隐含寻址
B.立即寻址
C.直接寻址
D.寄存器寻址
答案:B
3.下列有关运算器的描述中，（）是正确的。
A.能暂时存放运算结果
B.既做算术运算，又做逻辑运算
C.只做算术运算，不做逻辑运算
D.只做加法
答案:B
4.根据标准规定，每个汉字在计算机内占用（）存储。
A.四个字节
B.二个字节
C.三个字节
D.一个字节
答案:B
5.同步控制是（）。
A.由统一时序信号控制的方式
B.所有指令控制时间都相同的方式
C.只适用于外围设备控制的方式
D.只适用于CPU控制的方式
答案:A
6.磁盘驱动器向盘片磁层记录时采用（）方式写入。
A.并行
B.并—串行
C.串行
D.串—并行
答案:C。
电科20春《计算机网络基础》在线作业2答卷【标准答案】
20春《计算机网络基础》在线作业2
试卷总分:100 得分:100
一、单选题 (共 16 道试题,共 80 分)
1.下述协议中，不建立于IP协议之上的协议是（）。
A.TCP
B.SNMP
C.ICMP
D.ARP
答案:D
2.路由器通过（）层进行网络互连。
A.运输层
B.网络层
C.物理层
D.数据链路层
答案:B
3.在无线局域网中使用的协议是（）。
A.802.7
B.802.5
C.802.3
D.802.11
答案:C
4.下面（）网络技术最适合多媒体通信的需求。
A.帧中继
B.X.25
C.ISDN
D.ATM
答案:D
5.ARP协议的主要功能是（）。
A.将解析IP地址为主机名
B.将物理地址解析为IP地址
C.将主机名解析为IP地址
D.将IP地址解析为物理地址
答案:D
6.在如下网络拓扑结构中，具有一定集中控制功能的网络是（）。
A.环形网络
B.星型网络
C.总线型网络
D.全连接型网络
答案:B。
【编译原理】1-5章课后习题答案精心整理版,可直接缩印
第一章1.2 计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ 【解答】计算机执行用高级语言编写的程序主要有两种途径：解释和编译。
这两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式下生成目标代码程序。
从执行速度上看，编译型的高级语言比解释型的高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。
（在解释方式下，翻译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程序的方法，而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能的机器代码语句串并执行，而所翻译的机器代码语句串在该语句执行后并不保留，最后再读入下一条源程序语句，并解释执行。
这种方法是按源程序中语句的动态执行顺序逐句解释(翻译)执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后再执行。
在编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序。
因此，编译对源程序的处理是先翻译，后执行。
）1.3 请画出编译程序的总框图。
如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？ 【解答】编译程序总框图如图1-1所示。
作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次，要充分掌握目标指令的功能及特点，如果目标语言是机器指令，还要搞清楚机器的硬件结构以及操作系统的功能；第三，对编译的方法及使用的软件工具也必须准确化。
总之，总设计师在设计编译程序时必须估量系统功能要求、硬件设备及软件工具等诸因素对编译程序构造的影响等。
第二章2.1 正规式M1和M2等价是指：M1和M2所识别的语言集相等。
2.2 什么是扫描器？扫描器的功能是什么？【解答】扫描器就是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。
编译原理考试习题及答案
( T ② S ① a
T ,
T ④ S ③ a
2019/1/29
CH.5.练习题3(P133.)
3.(1) 计算练习2文法G2的FIRSTVT和LASTVT。 S→a||(T) T→T,S|S
(1) 解: （执行相应的算法可求得） FIRSTVT(S)={ a, ∧, ( } FIRSTVT(T)={ , , a, ∧, ( } LASTVT(S)={ a, ∧, ) } LASTVT(T)={ , , a, ∧, ) }
(1) 正规式 1(0|1)*101
0
0
DFA:
3,2
1 0
3,5,2
1 1 0
x
1
1,3,2
1
0
3,4,2
1
3,Y,4,2 I0 I1 1 3 3 3 5 3
I {X} {1,3,2} {3,2} {3,4,2} {3,5,2} {3,Y,4,2}
I0 {3,2} {3,2} {3,5,2} {3,2} {3,5,2}
2019/1/29 22
CH.5.练习题2(P133.)
2.(2).给出(a,(a,a))“移进-归约”的过程。 (2) 解: (a,(a,a))的“移进-归约”过程: 步骤 符号栈 输入串 动作 9 #(T,( S ,a))# 归约 S → a 10 #(T,(T , a ))# 归约 T → S 11 #(T,(T, a ))# 移进 , 12 #(T,(T, a ))# 移进 a 13 #(T,( T,S ))# 归约 S → a 14 #(T, (T ) )# 归约 T → T,S 15 #(T, (T) )# 移进 ) 16 #( T, S )# 归约 S → (T)
电子科技大学22春“计算机科学与技术”《计算机编译原理》作业考核题库高频考点版(参考答案)试题号1
电子科技大学22春“计算机科学与技术”《计算机编译原理》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.词法分析器的输出结果是()。
A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值参考答案：C2.已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε，该文法是LL(1)文法。
()A.正确B.错误参考答案：B3.一个递归文法所产生的语言的句子是()。
A.无穷个B.有穷个C.可枚举D.无法确定参考答案：A4.编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编写的目标程序的翻译程序。
()A.正确B.错误参考答案：A设有以下文法：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.无法判断参考答案：B6.在规范归约中，用()来刻画可归约串。
A.直接短语B.句柄C.最左素短语D.素短语参考答案：B7.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
()A.正确B.错误参考答案：A8.从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。
()A.正确B.错误参考答案：A9.词法分析器的输出结果是单词在符号表中的位置。
()A.正确B.错误10.编译方法中自顶向下的语法分析算法有()。
①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A.①②③⑧B.④⑤⑥⑦C.①②⑤⑥⑦D.③④⑧E.③④⑦⑧F.③④参考答案：D11.已知文法G[S]：S→U|S+U|S-U，U→V|U*V|U/V，V→(S)|i，句型U+U*V+i的所有简单短语是()。
A.i、U*V、第一个UB.U*V、第一个UC.i、第一个UD.i、U*V参考答案：A12.占用编译程序绝大多数时间的模块是()。
北语20春《计算机组成原理》作业1.doc
1.为了确定下一条微指令的地址，通常采用断定方式，其基本思想是（）。
A.用程序计数器PC来产生后继微指令地址B.通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址C.用微程序计数器μPC来产生后继微指令地址D.通过指令中指定一个专门字段来控制产生后继微指令地址【参考答案】: B2.原码加减法是指（）。
A.操作数用原码表示，连同符号位直接相加减B.操作数取绝对值，直接相加减，符号位单独处理C.操作数用原码表示，尾数直接相加减，符号位单独处理D.操作数用原码表示，根据两数符号决定实际操作，符号位单独处理【参考答案】: D3.题面见图片A.AB.BC.CD.D【参考答案】: C4.在以DMA方式传送数据过程中，由于没有破坏（）的内容，所以一旦数据传送完毕，主机可以立即返回原程序。
A.程序计数器B.程序计数器和寄存器C.指令寄存器D.非以上答案【参考答案】: B5.在定点运算器中，无论采用双符号位还是单符号位，必须有（），它一般用异或门来实现。
A.译码电路B.溢出判断电路C.编码电路D.移位电路【参考答案】: B6.计算机与日常使用的袖珍计算器的本质区别在于A.运算速度的高低B.存储器容量的大小C.规模的大小D.自动化程度的高低【参考答案】: D7.题面见图片A.AB.BC.CD.D【参考答案】: D8.运算器的主要功能是进行（）。
A.算术运算B.算术运算与逻辑运算C.逻辑运算与初等函数运算D.算术运算、逻辑运算和初等函数运算【参考答案】: B9.题面见图片A.AB.BC.CD.D【参考答案】: B10.题面见图片A.AB.BC.CD.D【参考答案】: A11.题面见图片A.AB.BC.CD.D【参考答案】: D12.题面见图片A.AB.BC.CD.D【参考答案】: B13.由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用（）来规定。
A.主存中读取一个数据字的最长时间B.主存中读取一个指令字的最短时间 C.主存中读取一个数据字的平均时间 D.主存中写入一个数据字的平均时间【参考答案】: B14.CPU的控制总线提供（）。
北语网院20春《编译原理》作业_2答案
(单选)1：代码生成阶段的主要任务是（）
B：把高级语言翻译成汇编语言
C：把高级语言翻译成机器语言
D：把中间代码变换成依赖具体机器的目标代码
E：把汇编语言翻译成机器语言
正确答案：D
(单选)2：语法分析器则可以发现源程序中的_____。
A：语义错误
B：语法和语义错误
C：错误并校正
D：语法错误
正确答案：D
(单选)3：编译程序是一种_____。
A：汇编程序
B：翻译程序
C：解释程序
D：目标程序
正确答案：C
(单选)4：下列______优化方法不是针对循环优化进行的。
A：强度削弱
B：删除归纳变量
C：删除多余运算
D：代码外提
正确答案：C
(单选)5：文法 G 所描述的语言是_____的集合。
A：文法 G 的字母表 V 中所有符号组成的符号串
B：文法 G 的字母表 V 的闭包 V* 中的所有符号串
C：由文法的开始符号推出的所有终结符串
D：由文法的开始符号推出的所有符号串
正确答案：C
(单选)6：一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A：句子
B：句型
C：单词
D：产生式
正确答案：D
(单选)7：若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20春《计算机编译原理》在线作业1
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 75 分)
1.算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)
②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的
规则右部④没有形如U：：= ε的规则。
A.①②③④
B.①②③
C.①②
D.①
答案:D
2.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A.自顶向下
B.自底向上
C.自左至右
D.自右向左
答案:A
3.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向
下分析方法时，要求文法中不含有（）。
A.直接左递归
B.直接右递归
C.左递归
D.右递归
答案:C
4.素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少
包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他
非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A.②⑦
B.①⑥
C.①⑤
D.①④
答案:A
5.LR(1)分析法的名字中，“1”的含义是（）。
A.采用最右推导的逆过程——最左归约
B.自左向右进行分析
C.自右向左进行分析
D.向貌似句柄的符号串后查看1个输入符号
答案:D
6.己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=（）。