编译原理题库选择题.docx
- 文档编号:17693197
- 上传时间:2023-08-03
- 格式:DOCX
- 页数:86
- 大小:91.06KB
编译原理题库选择题.docx
《编译原理题库选择题.docx》由会员分享,可在线阅读,更多相关《编译原理题库选择题.docx(86页珍藏版)》请在冰点文库上搜索。
编译原理题库选择题
编译原理a
二、选取题(请在前括号内选取最确切一项作为答案划一种勾,多划按错论)(每个4分,共40分)
1.词法分析器输出成果是_____。
A.()单词种别编码B.()单词在符号表中位置
C.()单词种别编码和自身值 D.()单词自身值
2.正规式M1和M2等价是指_____。
A.()M1和M2状态数相等 B.()M1和M2有向边条数相等
C.()M1和M2所辨认语言集相等 D.()M1和M2状态数和有向边条数相等
3.文法G:
S→xSx|y所辨认语言是_____。
A.()xyx B.()(xyx)*C.()xnyxn(n≥0) D.()x*yx*
4.如果文法G是无二义,则它任何句子α_____。
A.()最左推导和最右推导相应语法树必然相似
B.()最左推导和最右推导相应语法树也许不同
C.()最左推导和最右推导必然相似
D.()也许存在两个不同最左推导,但它们相应语法树相似
5.构造编译程序应掌握______。
A.()源程序 B.()目的语言
C.()编译办法 D.()以上三项都是
6.四元式之间联系是通过_____实现。
A.()批示器 B.()暂时变量
C.()符号表 D.()程序变量
7.表达式(┐A∨B)∧(C∨D)逆波兰表达为_____。
A.()┐AB∨∧CD∨ B.()A┐B∨CD∨∧
C.()AB∨┐CD∨∧ D.()A┐B∨∧CD∨
8.优化可生成_____目的代码。
A.()运营时间较短 B.()占用存储空间较小
C.()运营时间短但占用内存空间大 D.()运营时间短且占用存储空间小
9.下列______优化办法不是针对循环优化进行。
A.()强度削弱 B.()删除归纳变量
C.()删除多余运算 D.()代码外提
10.编译程序使用_____区别标记符作用域。
A.()阐明标记符过程或函数名
B.()阐明标记符过程或函数静态层次
C.()阐明标记符过程或函数动态层次
D.()标记符行号
答案:
1C2C3C4A5D6B7B8D9C10B
5.()不是NFA成分.
A由穷字母表B初始状态集合C终结状态集合D有限状态集合
6.(C)不是编译程序构成某些
A词法分析程序B代码生成程序C设备管理程序D语法分析程序
7.有文法G=({S},{a},{S→SaS,S→ε},S),该文法是().
A.LL
(1)文法B.二义性文法C算符优先文法DSLR
(1)文法
8给定文法A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子是()
A①B③④⑤C②④D①⑤
9表达式A*(B-C*(C/D))逆波兰表达为(B)
A.ABC-CD/**B.ABCCD/*-*C.ABC-*CD/*D.前三个选项都不对
10LR
(1)文法都是()
A无二义性且无左递归B也许有二义性但无左递归
C无二义性但也许有无左递归D可以既有二义性又有左递归
答案:
5D6C7B8D9B10A
编译原理c
二、选取题(10分)
1.描述一种语言文法是()
A.唯一B.不唯一C.也许唯一,也也许不唯一
2.若文法G定义语言是无限集,则文法必然是()
A.先后文无关文法B.正规文法C.二义性文法D.递归文法
3.数组内情向量中必定不含数组()信息
A.维数B.类型C.各维上下界D.各维界差
4.简朴优先分析每次归约是()
A.最左直接短语B.直接短语C.最左素短语D.控制结点
5.最适合动态建立数据实体内存分派方式是()
A.栈式分派B.堆式分派C.编译时预先分派D.以上三种均可
答案:
1B2D3B4C5B
编译原理d
一、选取
1.将编译程序提成若干个“遍”是为了__。
A提高程序执行效率
B使程序构造更加清晰
C运用有限机器内存并提高机器执行效率
D运用有限机器内存但减少了机器执行效率
2.正规式MI和M2等价是指__
AMI和M2状态数相等B.Ml和M2有向弧条数相等。
C.M1和M2所辨认语言集相等D.Ml和M2状态数和有向弧条数相等
3.中间代码生成时所根据是_。
A.语法规则B.词法规则C.语义规则D.等价变换规则
4.后缀式ab+cd+/可用表达式___来表达。
A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d
6.一种编译程序中,不但包括词法分析,____,中间代码生成,代码优化,目的代码生成等五个某些。
A.()语法分析B.()文法分析C.()语言分析D.()解释分析
7.词法分析器用于辨认___。
A.()字符串B.()语句C.()单词D.()标记符
8.语法分析器则可以发现源程序中_____。
A.()语义错误B.()语法和语义错误
C.()错误并校正D.()语法错误
9.下面关于解释程序描述对的是_____。
(1)解释程序特点是解决程序时不产生目的代码
(2)解释程序合用于COBOL和FORTRAN语言
(3)解释程序是为打开编译程序技术僵局而开发
A.()
(1)
(2)B.()
(1)C.()
(1)
(2)(3)D.()
(2)(3)
10.解释程序解决语言时,大多数采用是___办法。
A.()源程序命令被逐个直接解释执行
B.()先将源程序转化为中间代码,再解释执行
C.()先将源程序解释转化为目的程序,再执行
D.()以上办法都可以
11.编译过程中,语法分析器任务就是___。
(1)分析单词是如何构成
(2)分析单词串是如何构成语句和阐明
(3)分析语句和阐明是如何构成程序(4)分析程序构造
A.()
(2)(3)B.()
(2)(3)(4)C.()
(1)
(2)(3)D.()
(1)
(2)(3)(4)
12.编译程序是一种___。
A.()汇编程序B()翻译程序C.()解释程序D.()目的程序
13.文法G所描述语言是_C____集合。
A.()文法G字母表V中所有符号构成符号串
B.()文法G字母表V闭包V*中所有符号串
C.()由文法开始符号推出所有终极符串
D.()由文法开始符号推出所有符号串
14.文法分为四种类型,即0型、1型、2型、3型。
其中3型文法是___B__。
A.()短语文法B.()正则文法C.()上下文关于文法D.()上下文无关文法
15.一种上下文无关文法G涉及四个构成某些,它们是:
一组非终结符号,一组终结符号,一种开始符号,以及一组___。
A.()句子B.()句型C.()单词D.()产生式
16.普通一种编译程序中,不但包括词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个某些,还应涉及____。
A.()模仿执行器B.()解释器
C.()表格解决和出错解决D.()符号执行器
17.文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述语言是
A.()L(G[N])={bi│i≥0}B.()L(G[N])={b2i│i≥0}
C.()L(G[N])={b2i+1│i≥0}D.()L(G[N])={b2i+1│i≥1}
18.一种句型中最左____称为该句型句柄。
A.()短语B.()简朴短语C.()素短语D.()终结符号
19.设G是一种给定文法,S是文法开始符号,如果S->x(其中x∈V*),则称x是
文法G一种__
A.()候选式B.()句型C.()单词D.()产生式
21.若一种文法是递归,则它所产生语言句子___。
A.()是无穷各种B.()是有穷各种
C.()是可枚举D.()个数是常量
22.词法分析器用于辨认___。
A.()句子B.()句型C.()单词D.()产生式
23.在语法分析解决中,FIRST集合、FOLLOW集合、SELECT集合均是_____。
A.()非终极符集B.()终极符集C.()字母表D.()状态集
24.在自底向上语法分析办法中,分析核心是____。
A.()寻找句柄B.()寻找句型C.()消除递归D.()选取候选式
25.在LR分析法中,分析栈中存储状态是辨认规范句型_____DFA状态。
A.()句柄B.()前缀C.()活前缀D.()LR(0)项目
26.文法G产生____全体是该文法描述语言。
A.()句型B.()终结符集C.()非终结符集D.()句子
27.若文法G定义语言是无限集,则文法必然是___
A.()递归B.()先后文无关
C.()二义性D.()无二义性
28.四种形式语言文法中,1型文法又称为__法。
A.()短语构造文法B.()先后文无关文法
C.()先后文关于文法D.()正规文法
29.一种文法所描述语言是_____。
A.()唯一B.()不唯一
C.()也许唯一,好也许不唯一D.()都不对
30._____和代码优化某些不是每个编译程序都必须。
A.()语法分析B.()中间代码生成
C.()词法分析D.()目的代码生成
31._____是两类程序语言解决程序。
A.()高档语言程序和低档语言程序B.()解释程序和编译程序
C.()编译程序和操作系统D.()系统程序和应用程序
32.数组内情向量中必定不具有数组_____信息。
A.()维数B.()类型C.()维上下界D.()各维界差
33.一种上下文无关文法G涉及四个构成某些,它们是:
一组非终结符号,一组终结符号,一种开始符号,以及一组__。
A.()句子B.()句型
C.()单词D.()产生式
34.文法分为四种类型,即0型、1型、2型、3型。
其中2型文法是_____。
A.()短语文法B.()正则文法
C.()上下文关于文法D.()上下文无关文法
35.一种上下文无关文法G涉及四个构成某些,它们是:
一组非终结符号,一组终结符号,一种开始符号,以及一组_____。
A.()句子B.()句型C.()单词D.()产生式
36._____是一种典型解释型语言。
A.()BASICB.()CC.()FORTRAND.()PASCAL
37.与编译系统相比,解释系统_____。
A.()比较简朴,可移植性好,执行速度快
B.()比较复杂,可移植性好,执行速度快
C.()比较简朴,可移植性差,执行速度慢
D.()比较简朴,可移植性好,执行速度慢
38.用高档语言编写程序经编译后产生程序叫_____。
A.()源程序B.()目的程序C.()连接程序D.()解释程序
39.编写一种计算机高档语言源程序后,到正式上机运营之前,普通要通过____这几步:
(1)编辑
(2)编译(3)连接(4)运营
A.()
(1)
(2)(3)(4)B.()
(1)
(2)(3)C.()
(1)(3)D.()
(1)(4)
40.把汇编语言程序翻译成机器可执行目的程序工作是由___完毕。
A.()编译器B.()汇编器
C.()解释器D.()预解决器
41.词法分析器输出成果是____。
A.()单词种别编码B.()单词在符号表中位置
C.()单词种别编码和自身值D.()单词自身值
42.文法G:
S→xSx|y所辨认语言是__。
A.()xyxB.()(xyx)*C.()xnyxn(n≥0)D.()x*yx*
43.如果文法G是无二义,则它任何句子α____。
A.()最左推导和最右推导相应语法树必然相似
B.()最左推导和最右推导相应语法树也许不同
C.()最左推导和最右推导必然相似
D.()也许存在两个不同最左推导,但它们相应语法树相似
44.构造编译程序应掌握______。
A.()源程序B.()目的语言
C.()编译办法D.()以上三项都是
45.四元式之间联系是通过_____实现。
A.()批示器B.()暂时变量
C.()符号表D.()程序变量
46.表达式(┐A∨B)∧(C∨D)逆波兰表达为_____。
A.()┐AB∨∧CD∨B.()A┐B∨CD∨∧
C.()AB∨┐CD∨∧D.()A┐B∨∧CD∨
47.优化可生成____目的代码。
A.()运营时间较短B.()占用存储空间较小
C.()运营时间短但占用内存空间大D.()运营时间短且占用存储空间小
48.下列______优化办法不是针对循环优化进行。
A.()强度削弱B.()删除归纳变量
C.()删除多余运算D.()代码外提
49.编译程序使用_____区别标记符作用域。
A.()阐明标记符过程或函数名
B.()阐明标记符过程或函数静态层次
C.()阐明标记符过程或函数动态层次
D.()标记符行号
50.编译程序绝大多数时间花在_____上。
A.()出错解决B.()词法分析C.()目的代码生成D.()表格管理
51.编译程序是对___。
A.()汇编程序翻译B.()高档语言程序解释执行
C.()机器语言执行D.()高档语言翻译
52.采用自上而下分析,必要_____。
A.()消除左递归B.()消除右递归
C.()消除回溯D.()提取公共左因子
53.在规范归约中,用___来刻画可归约串。
A.()直接短语B.()句柄
C.()最左素短语D.()素短语
54.若a为终结符,则A->α•aβ为_____项目。
A.()归约B.()移进C.()接受D.()待约
55.间接三元式表达法长处为___。
A.()采用间接码表,便于优化解决B.()节约存储空间,不便于表修改
C.()便于优化解决,节约存储空间D.()节约存储空间,不便于优化解决
56.基本块内优化为_____。
A.()代码外提,删除归纳变量B.()删除多余运算,删除无用赋值
C.()强度削弱,代码外提D.()循环展开,循环合并
57.在目的代码生成阶段,符号表用_____。
A.()目的代码生成B.()语义检查C.()语法检查D.()地址分派
58.若项目集Ik具有A->α•,则在状态k时,仅当面临输入符号a∈FOLLOW(A)时,才采用“A->α•”动作一定是_____。
A.()LALR文法B.()LR(0)文法
C.()LR
(1)文法D.()SLR
(1)文法
59.堆式动态分派申请和释放存储空间遵守____原则。
A.()先请先放B.()先请后放
C.()后请先放D.()任意
答案:
1B2C3C4B6A7C8D9B10B11B12C13C14B16C17C18B19B21A22C23B24A25C26D27A
28A29A30B31B32A33D34D35D36A37D38B39B
40A41C42C43A44D45B46B47D48C49B50D51D
52C53B54B55A56B57D58D59D
编译原理e
一. 选取题 (每项选取2分,共20分)选取题
1.将编译程序提成若干个“遍”是为了___。
a.提高程序执行效率
b.使程序构造更加清晰
c.运用有限机器内存并提高机器执行效率
d.运用有限机器内存但减少了机器执行效率
2.构造编译程序应掌握__
a.源程序 b.目的语言
c.编译办法 d.以上三项都是
3.变量应当_。
a.持有左值 b.持有右值
c.既持有左值又持有右值 d.既不持有左值也不持有右值
4.编译程序绝大多数时间花在___上。
a.出错解决 b.词法分析
c.目的代码生成 d.管理表格
5.词法分析器输出成果是____。
a.单词种别编码 b.单词在符号表中位置
c.单词种别编码和自身值 d.单词自身值
6.正规式MI和M2等价是指___。
a.MI和M2状态数相等 b.Ml和M2有向弧条数相等。
C.M1和M2所辨认语言集相等 d.Ml和M2状态数和有向弧条数相等
7.中间代码生成时所根据是—。
a.语法规则 b.词法规则 c.语义规则 d.等价变换规则
8.后缀式ab+cd+/可用表达式__来表达。
a.a+b/c+d b.(a+b)/(c+d) c.a+b/(c+d) d.a+b+c/d
9.程序所需数据空间在程序运营前就可拟定,称为____管理技术。
a.动态存储 b.栈式存储 c.静态存储 d.堆式存储
10.堆式动态分派申请和释放存储空间遵守______原则。
a.先请先放 b.先请后放 c.后请先放 d.任意
答案:
1B2D3C4D5C6C7C8B9C10D
编译原理f
一、单项选取题(共10小题,每小题2分,共20分)
1.语言是
A.句子集合B.产生式集合
C.符号串集合D.句型集合
2.编译程序前三个阶段完毕工作是
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码优化
3.一种句型中称为句柄是该句型最左
A.非终结符号B.短语C.句子D.直接短语
4.下推自动机辨认语言是
A.0型语言B.1型语言
C.2型语言D.3型语言
5.扫描器所完毕任务是从字符串形式源程序中辨认出一种个具备独立含义最小语法单位即
A.字符B.单词C.句子D.句型
6.相应Chomsky四种文法四种语言之间关系是
A.L0⊂L1⊂L2⊂L3B.L3⊂L2⊂L1⊂L0
C.L3=L2⊂L1⊂L0D.L0⊂L1⊂L2=L3
7.词法分析任务是A
A.辨认单词B.分析句子含义
C.辨认句子D.生成目的代码
8.惯用中间代码形式不含
A.三元式B.四元式C.逆波兰式D.语法树
9.代码优化目是
A.节约时间B.节约空间
C.节约时间和空间D.把编译程序进行等价互换
10.代码生成阶段重要任务是
A.把高档语言翻译成汇编语言
B.把高档语言翻译成机器语言
C.把中间代码变换成依赖详细机器目的代码
D.把汇编语言翻译成机器语言
答案:
1A2C3D4C5B6B7A8D9C10C
编译原理g
一.单项选取题
1.算符文法是指_______文法。
①没有形如U→...VW...规则(U,V,WÎVN)
②VT中任意两个符号之间至多存在一种算符优先关系
③没有相似右部规则
④没有形如U→ε规则
A.①B.①和②C.①、②和③D.①、②、③和④
2.生成能被5整除正整数文法G[Z]是_______。
A.G(Z):
Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5
B.G(Z):
Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5
C.G(Z):
Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5
D.G(Z):
Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5
3.LL
(1)文法中第一种L表达______。
A.最左推导B.最左归约C.从左到右辨认输入串D.规范归约
4.程序基本块是指_________。
A.不含无条件转移语句程序段
B.不含条件转移语句程序段
C.不含停机语句程序段
D.仅具有一种入口语句和一种出口语句顺序程序
5.LR(0)分析法中,语法分析栈中存储状态是辨认规范句型_________DFA状态。
A.前缀B.活前缀C.LR(0)项目D.句柄
6.在编译程序采用优化办法中,_____________________是在循环语句范畴内进行。
①合并已知常量 ②删除多余运算 ③删除归纳变量 ④强度削弱 ⑤代码外提
A.①④B.①⑤
C.①④⑤D.③④⑤
7.符号串ab1b2是给定文法G[A]:
A→aB,B→bB|b句子,该句子句柄是_________。
A.b1B.b2C.cD.b1b2
9.文法所描述语言是_________集合。
A.文法字汇表V中符号构成符号串
B.文法字汇表V中终结符号构成符号串
C.由文法开始符推导符号串
D.由文法开始符推导终结符号串
10.设有文法G[I]:
I→I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法句子有_____。
①ab0 ②a0c01 ③aaa ④b
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 题库 选择题