东北大学21年12月考试《编译方法》考核作业

东 北 大 学 继 续 教 育 学 院
编 译 方 法 试 卷（作业考核 线上2）A卷（共 5 页）
总分 题号 一 二 三 四 五 六 七 八 九 十
得分
一、答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）（在备选答案中选出一个正确答案，每题3分，共30分）
01. 程序设计语言一般分为( )和( )两大类, 其间初级语言一般又称为（ ）
A. 高级语言,初级语言,通用程序语言
B. 专用程序语言,高级语言,初级语言
C. 专用程序语言,初级语言,面向机器的语言
D. 高级语言,初级语言,面向机器的语言
02． 假如编译程序生成的方针是机器代码程序, 则源程序的履行分红两大期间:（ ）和（ ）
A. 修改期间, 运转期间
B. 编译期间, 衔接期间
C. 编译期间, 运转期间
D. 修改期间, 衔接期间
03．已知文法G(E) :
E -> T|E+T|E-T
T -> F|T*F|T/F
F -> i|(E)
该文法的开端符号是: ( ), 完结符调集VT是( ),非完结符调集VN是( ),句型T+T*F+i的短语有( )
A. E; {+,-,*,/,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
B. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
C. E; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i
D. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F
04. 文法G所描绘的语言是()的调集
A. 文法G的字符表∑中一切符号构成的符号串
B. 文法G的字符表∑的闭包∑*中的一切符号串
C. 由文法的开端符号推出的一切符号串
D. 由文法的开端符号推出的一切完结符号串
05. 有限状况自动机可界说如下五元组：FA=(Q ,∑,Q0 , F ,δ),其间：( )
A. Q - 状况调集 ,∑ - 字母表,Q0- 开端状况调集 ,F - 完毕状况调集,δ -状况变换函数 ;
B. Q - 状况调集 ,∑ - 字母表,Q0- 开端状况调集 ,F - 完毕状况调集 ,δ - 发生式 ;
C. Q - 状况调集 ,∑ - 字母表,Q0- 开端状况调集 ,F - 完毕状况 ,δ -状况变换函数 ;
06. 词法剖析的单词辨认中，区别关键词和标识符的方法，一般是把拼得的字符串首要查( ) , 若( )则视为( ) , 不然为( )
A. 关键词表, 查到, 关键词, 标识符
B. 关键词表, 查不到, 关键词, 标识符
C. 标识符表, 查到, 关键词, 标识符
D. 关键词表, 查到, 标识符, 关键词
07. 程序设计语言单词一般可分如下四类( )
A. 关键词, 标识符, 常数, 界符
B. 关键词, 变量, 常数, 界符
C. 整型 , 字符型,俘点型,布尔型
08. 编译过程中, 语法剖析器的使命是()
(1)剖析单词是如何构成的
(2)剖析单词串是怎么构成句子和阐明的
(3)剖析句子和阐明是怎么构成程序的
(4)剖析程序的结构
A. (2)和(3)
B. (4)
C. (2),(3),(4)
D. (1),(2),(3),(4)
09. 设有文法 G(S):
S -->a A c | a A S |b
A -->d S A | c
指出下述符号串中，哪些是该文法的语句？
abcdb, acc, acabc,adbcb,acbac;
A. abcdb
B. acabc,adbcb
C. acc, acabc,acbac
D. acc,adbcb
10. 编译程序在其工作过程中运用最多的数据结构是(), 它记载着源程序中的各种信息. 在这些表中, 特别以()最为重要, 它的生计期最长, 运用也最频频。
A. 线性表 ,符号表 B. 表 ,链表
C. 线性表 , 链表 D. 表 , 符号表

二、答案来历：熊猫奥鹏（www.188open.com）（每题3分，10道题，30分）
01. “用高级语言书写的源程序都有必要经过编译, 发生方针代码程序后才干投入运转.”这种说法()
A、错误 B、正确
02. 编译程序生成的方针程序必定是机器语言的程序。（ ）
A、错误 B、正确
03. 文法的两种运算系指: 推导和衔接。（ ）
A、错误 B、正确
04. 文法是用于界说语言的，它可用如下四元组描绘:
G(Z)=( VN , VT , Z , p ),其间：Z称为文法的完毕符号。（ ）
A、错误 B、正确
05. 有限自动机可用来描绘上下文无关语言语言。（ ）
A、错误 B、正确
06. 规范文法是特指文法发生式仅具有如下方式：⑴ A -> aB ⑵ A -> a ⑶ A -> e。（ ）
A、错误 B、正确
07.TOKEN 是词法剖析中单词的一种机内数据结构表明,其结构是{类，值}。（ ）
A、错误 B、正确
08. 语法剖析的使命，是对给定的符号串，断定其是不是是某文法的语句。（ ）
A、错误 B、正确
09.语法剖析方法分两类: (1)自顶向下剖析;(2)自底向上剖析。（ ）
A、错误 B、正确
10. 过程的一次履行所需求的信息用一块接连的存储区域来管理，这块存储区叫做符号表。（ ）
A、错误 B、正确

三、（15分）答复下列疑问:
（1）写出表达式 a*(b-c/d+e) 的逆波兰式:
（2）写出条件句子 if (x>0) x=a+b/10 的四元式序列:
（3）设有算术表达式文法如下:
E -->T | E + T | E – T
T -->F | T * F | T /F
F -->i | ( E ) 其间: i : 变量或常量；
试结构四元式翻译文法并指出其间各翻译子程序的功用:















四、（15分）试已知符号串调集为：A= { a bn c ,d │ n≥0 }
（1）结构相应的有限自动机：
（2）结构相应的文法: G(S):
（3）已知有限自动机 FA (右图) ：

FA:

写出 FA 所表明的符号串调集(语言)：














五、（10分）设有文法 G(S):
S -> a B d | b A B
A -> a A b | b
B -> c | B c
（1） 证明 baAbcc 是一个句型，画出此句型的语法树, 指出此句型的短语、简略短语和句柄;
（2） 把文法中的左递规发生式变换成非左递规发生式。