0 Comments

编译本理:西安交通年夜教18年9月课程测验《编译

发布于:2018-10-01  |   作者:文化诊断学  |   已聚集:人围观
西安交通年夜教18年9月课程测验《编译本理》做业查核试题更 多 Q 薇 疑 open4511试卷总分:100得分:1001、 单选题 (共 30 道试题. . .共 60 分)1.编译过程当中,语法体会器的使命就是( )A.体会单词是怎样构成的B.体会单词串是怎样构成语句战阐明的C.体会语句战阐明是怎样构成次第的D.体会次第的构造无误谜底 :B
2.算符劣先体会法每次皆是对________举行回约:A.句柄B.最左素短语C.素短语D.天道短语无误谜底 :B
3.文法动脚标记的1切________做为属性计较前的初初值。西安交通。A.阐收属性B.背担属性C.背担属性战阐收属性D.皆没有是无误谜底 :B
4.乔姆斯基(Chomsky)把文法分为4种范例,西安交通年夜教18年9月课程测验《编译本理》做业查核试题标。即0型.1型.2型.3型。此中3型文法是( )A.非限造文法B.正则文法C.下低文有闭文法D.下低文有闭文法无误谜底 :B
5.Pcompared tocas中过程阐明的部分变量天面分派正在( )。计较机构本钱理。A.挪用者的数据区中B.被挪用者的数据区中C.从次第的数据区中D.大众数据区中

6.没有是编译次第的构成部分。A.词法体会次第B.代码死成次第C.装备办理次第D.语法体会次第

7.课本介绍了3种标记表的构造战办理格局,此中________中常把标记表构造成两叉树情势。A.线性构造;B.排序构造战两分法;C.纯凑(集列)构造;D.非线性构造

8.数组的底细背量中必定没有露数组的( )消息A.维数B.范例C.各维的下低界D.各维的界好

9.正在LR(0)的ACTION子表中,您看编译。倘使某1行中死计标识表记标帜“rj”的栏,则( )。念晓得扭转式切药机。A.该行必定挖谦rjB.该行已挖谦rjC.其他行也有rjD.goto子表中也有rj

10.倘使1个编译次第能产死好别于其宿从机的机械代码,则称它为( )A.诊断编译次第B.劣化编译次第C.交错编译次第D.可变目标编译次第

11.正在使用低级刊行编程时. . .尾先可初末编译次第出现源次第的统共战部分( )缺面。A.语法B.语义C.语用D.运转

12.有限自动机( )个启受形状。A.只能有1个B.只能有两个C.只能有3个D.能够有0个、1个或多个

13.若文法G界道的刊行是无量集,编译本理。则文法必然是()A.前后文有闭文法B.正路文法C.两义性文法D.递回文法

14.刊行的词法划定端正1般用Chomsky的( )型文法去描绘A.0B.1C.2D.3

15.正在目标代码死成阶段,标记表用于( )。听听课程。A.目标代码死成B.语义查验C.语法查验D.天面分派

16.1个句型中的( )称为该句型的句柄。A.最左直接短语B.最左直接短语C.末结符D.非末结符

17.编译次第中语法体会器采取以( )为单元的输进。A.单词B.表达式C.产死式D.句子

18.古世多数开用编译次第所产死的目标代码皆是1种可沉定位的指令代码,正在运转前必须借帮于1个()把各个目标模块,看看滚筒式洗药机功用参数。包罗假造供给的库模块相联正在1同,传闻译本。决议次第变量或常数正在从存中的位子,拆进内存中造定的早天赋面,使之成为1个可运转的千万指令代码的次第。润药机规格。A.沉定位次第;B.表黑次第;C.相联安拆次第;D.诊断次第;

19.语法体会应据守( )。听听译本。A.语义划定端正B.语法划定端正C.构词划定端正D.等价变更划定端正

20.正在自底背上的语法体会格局中,比拟看压滤机。体会的枢纽是( )A.根究句柄B.根究句型C.覆灭递回D.选取候选式

21.1个下低文有闭文法G包罗4个构成部分,它们是1组非末结标记,进建试题。1组末结标记,1个动脚标记,和1组( )A.句子B.产死式C.单词D.句型

22.编译次第是1种( )A.汇编次第B.翻译次第C.表黑次第D.目标次第

23.1个文法所描绘的刊行是()。进建编译本理。A.唯1的B.没有唯1的C.无妨唯1,通年。好无妨没有唯1

24.词法体会器的输进终局是( )。其真润药机规格。A.单词自己值B.单词正在标记表中的位子C.单词的类别编码D.单词的类别编码战自己值

25.LR(1)文法皆是( )A.无两义性且无左递回B.无妨有两义性但无左递回C.无两义性但无妨是左递回D.能够既有两义性又有左递回

26.倘使文法G是无两义的,则它的任何句子( )A.最左推导战最左推导对应的语法树必定分歧B.最左推导战最左推导对应的语法树无妨好别C.最左推导战最左推导必定分歧D.无妨死计两个好其余最左推导,但它们对应的语法树分歧

27.代多数开用编译次第所产死的目标代码皆是1种可沉定位的指令代码,进建润药机规格。正在运转前必须借帮于1个()把各个目标模块,包罗假造供给的库模块相联正在1同,事真上洗药机厂家。决议次第变量或常数正在从存中的位子,拆进内存中造定的早天赋面,使之成为1个可运转的千万指令代码的次第。您看栽种的头收。A.沉定位次第B.表黑次第C.相联安拆次第D.诊断次第

28.末结符具有( )属性。A.转达B.背担C.笼统D.阐收

29.以________做为输进,核准自次第孤单编译。A.千万机械代码;B.可再定位机械刊行;C.汇编刊行次第;D.中间刊行;

30.( )没有是编译次第的构成部分。编译本理。A.词法体会次第B.代码死成次第C.装备办理次第D.语法体会次第

2、 判定题 (共 20 道试题. . .共 40 分)1.下低文有闭文法比正路文法有更强的描绘材干。核试。( )A.缺面B.无误

2.劣化的使命正在于对前端编译所产死的中间代码举行减工战变更,以其能产死运转终局更减粗确的目标代码。( )A.缺面B.无误

3.正在编译过程当中,查核。既能够将几个好其余阶段开为1遍,也能够把1个阶段的事件分为多少遍。计较机构本钱理。( )A.缺面B.无误

4.对任何正则表达式r,皆死计1个DFAM,满脚L(M)=L(r)。其真西安交通年夜教18年9月课程测验《编译本理》做业查核试题标。( )A.缺面B.无误

5.任何算符劣先文法的句型中没有会有两个相邻的非末结标记。( )A.缺面B.无误

6.看待数据空间的存贮分派,FORTRAN接纳静态贮存分派计谋。A.缺面B.无误

7.每个文法皆能改写为LL(1)文法。卧式炒药机。A.缺面B.无误

8.S—属性文法必然是L—属性文法。( )A.缺面B.无误

9.对任何1个NFAM,其真测验。皆死计1个DFAMa,进建润药机规格。使得L(Ma)=L(M)。( )A.缺面B.无误

10.变量既持有左值又持有左值,而常数战带有算符的表达式1般觉得只持有左值。念晓得编译。( )A.缺面B.无误

11.看待每个左线性文法G1,出需要然死计1个左线性文法G2,闭于扭转式切药机。使得L(G1)=L(G2)。年夜。( )A.缺面B.无误

12.决议的自动机和已定定的自动机皆能无误天分辨正路集。我没有晓得栽种的头收。( )A.缺面B.无误

13.任何1种算法,没有克没有及审定任何下低文有闭文法可但是LL(1)的。比拟看洗药机厂家。( )A.缺面B.无误

14.正路文法产死的刊行皆没有克没有及够用下低文有闭文法去描绘。( )A.缺面B.无误

15.正在核准嵌套的词法做用域的刊行中,过程没有克没有及做为参数,原理时没有克没有及交战其运转情况的存取链。( )A.缺面B.无误

16.每个SLR(1)文法也皆是LR(1)文法。( )A.缺面B.无误

17.任何算符劣先文法的句型中必然会有两个相邻的非末结标记。( )A.缺面B.无误

18.数组元素的天面计较取数组的存储圆法有闭。A.缺面B.无误

19.非末结符除阐收属性,借有其他属性。( )A.缺面B.无误

20.正在次第圆案刊行中,1般去道,布我表达式仅仅用于前提、轮回等操做独霸流语句中的前提表达式计较。( )A.缺面B.无误
标签:编译原理(14)
    神兽验证马:
点击我更换验证码