admin 管理员组文章数量: 1086019
2024年12月31日发(作者：数据库原理及应用sql)
编译技术作业辅导：
单选：
1 一个正规语言只能对应( )？
A 一个正规文法；
B 一个最小有限状态自动机；
正确答案：B
2 文法G[A]：A→ε A→aB B→Ab B→a是( )：
A 正规文法
B 二型文法
正确答案：B
3 文法G产生式为S→aSb|a|ab，句子aaaabbb句柄是
A 最左边的a ；
B 最右边的a；
C ab ；
D aSb
正确答案：B
4 给定文法G如下：E→E+T T→T*F|F F→P↑F|P D→(E)|i 句型P*P+i的最左直接短语为
A P*P；
B P ；
C P+i ；
D P*P+i
正确答案：B
5 文法：S→iCtS|iCtSeS|a C→b中follow(S)为
A {i,a}
B {e,$}
C {i,e,$}
D {e,b}
正确答案：B
6 文法G产生式如下： S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS下列哪个不是L(G)的
句子
A x:=a+b+c*d-e/f
B x:=a+(b+c)*d-e/f
C x:=a+b+c*(d-e)/f
D x:=a+b+c+(c*d)-e/f
正确答案：B
7 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( )：
A 必要条件
B 充分必要条件
正确答案：A
8 给定文法如下： S→AB A→aA|a B→bB|b 句型aAB相对于A的短语是
A a
B A
C aA
D aAB
正确答案：C
9 表达式(A∨B)∧(C∨￢D∧E)的逆波兰表示为（） 。
A AB∨CD￢∨E∧∧
B AB∨CDE∧￢∨∧
C AB∨CD￢E∧∨∧
D AB∨CD∨￢E∧∧
正确答案：A
10 编译程序与具体的机器（ ）
A 有关
B 无关
正确答案：A
11 下面说法正确的是：
A 一个正规文法也一定是二型文法
B 一个二型文法也一定能有一个等价的正规文法
正确答案：A
12 文法G[A]：A→b A→AB B→Ab B→a是( )：
A 二型文法
B 正规文法
正确答案：A
13 一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在( )：
A 移进--归约冲突
B 归约--归约冲突
正确答案：B
14 PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足(
A LL（1）文法
B SLR(1) 文法
正确答案：A
15 文法S→ abC|c,bC→d是几型文法？
A 0型文法
B 1型文法
)：
C 2型文法
D 3型文法
正确答案：A
16 文法S→abC , bC→ad;是几型文法？
A 0型文法
B 1型文法
C 2型文法
D 3型文法
正确答案：B
17 文法S→ abC, C→bd;是几型文法？
A 0型文法
B 1型文法
C 2型文法
D 3型文法
正确答案：C
18 文法S→ a | bC , C→d;是几型文法？
A 0型文法
B 1型文法
C 2型文法
D 3型文法
正确答案：D
19 要在某台机器上为某种语言构造编译程序，必须掌握下述那些内容____。 a. 汇编语言
b. 高级语言 c. 源语言 d. 目标语言 e. 程序设计方法学 f. 机器语言 g. 编译方法
A abf
B afg
C cdg
D efg
正确答案：C
20 用高级语言书写的源程序 都 必须通过编译，产生目标代码后才能投入运行。这种说法
_____。
A 正确
B 不正确
C 不一定
D 都不对
正确答案：B
21 在使用高级语言编程时，可通过编译程序发现源程序的部分（ ）错误。
A 语法
B 语义
C 语用
D 运行
正确答案：B
22 解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（ ）。
A 单用户与多用户的差别
B 对用户程序的差错能力
C 机器执行效率
D 是否生成目标代码
正确答案：D
23 汇编程序是将汇编语言程序翻译成（ ）
A 高级语言程序
B 机器语言程序
C 低级语言程序
D 机器语言或高级语言程序
正确答案：B
24 正规集合L={A的n次幂|n≥0}相应的正规表达式是
A a*
B a+
C aa*
D aa+
正确答案：A
25 编译程序是将高级语言程序翻译成（ ）
A 汇编语言程序或机器语言程序
B 汇编语言程序
C 机器语言程序
D 汇编语言程序或高级语言程序
正确答案：A
26 用高级语言编写的程序经过编译后产生的程序叫（ ）
A 源程序 B 目标程序 C 函数 D 过程
正确答案：B
27 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）
A 过程
B 程序
C 批量
D 遍
正确答案：D
28 程序语言的语言处理程序是一种（ ）。
A 系统软件
B 应用软件
C 实时系统
D 分布式系统
正确答案：A
29 文法G所描述的语言是_____的集合。
A 文法G的字汇表V中所有符号组成的符号串
B 文法G的字汇表V的闭包V*中的所有符号串
C 由文法的识别符号推出的所有符号串
D 由文法的识别符号推出的所有终结符号串
正确答案：B
30 给定文法, A::= bA | cc, 下面哪些符号串可由其推导出_____。 ① cc ② b*cc ③
b*cbcc ④ bccbcc ⑤ bbbcc
A ①
B ①③④⑤
C ①⑤
D ①②⑤
E ①②③④⑤
正确答案：D
31 一个语言的文法是_____。
A 有限的
B 不唯一的
C 唯一的
正确答案：B
32 若一个文法是递归的，则它所产生语言的句子个数______。
A 必定是无穷的
B 是有限个的
C 根据具体情况而定
正确答案：A
33 语法分析常用的方法是_____。① 自顶向下 ② 自底向上 ③ 自左向右 ④ 自右向左
A .①②③④
B .①②
C .③④
D .①②③
正确答案：B
34 LR(k)方法是______。
A 从左到右分析，每次走k步的一种编译方法。
B 从左到右分析，共经过k步的一种编译方法。
C 从左到右分析，每次向前预测k步的一种编译方法。
D 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。
正确答案：C
35 表达式A*（B-C*（C/D））的逆波兰表示为
A ABC-CD/**
B ABCCD/*-*
C ABC-*CD/*
D A，B，C都不正确
正确答案：B
36 LL(1)文法的条件是______。
A 对形如U::=x1 | x2 | … | xn 的规则，要求First(xi)∩ First(xj)=Φ,(i≠j)
B 对形如 U::=x1 | x2 | … | xn 的规则，若xi=>*ε, 则要求First(xj)∩ Follow(U)=Φ,(i≠j)
C a 和 b
D 都不是
正确答案：C
37 Chmosky的3型语言是这样一种语言，其产生式限制为____。
A A::= π
B A::=a A::=aB
C α::=β
D αAβ::=απβ
正确答案：B
38 高级语言编译程序常用的语法分析方法中，LL分析法属于______分析方法。
A 自左至右
B 自顶向下
C 自底向上
D 自右至左
正确答案：B
39 设有文法G[S]: S-> S*S | S+S | (S) | a, 该文法_____二义性文法。
A 是
B 不是
C 不一定
正确答案：C
40 动态存储分配时，可以采用的分配方法有 ______。 (1) 过程为单位的栈式动态存储分
配 (2) 堆存储分配 (3) 最佳分配方法
A (1) B. (2) C. (2)(3) D. (1)(2)(3)
正确答案：D
41 程序基本块是指 ________。 (1) 一个子程序 (2) 一个仅有一个入口和一个出口的语句
(3) 一个没有嵌套的程序段 (4) 一组顺序执行的程序段，仅有一个入口和一个出口
A (1)
B (2)
C (3)
D (4)
正确答案：D
42 使用解释程序时，在程序未执行完的情况下，（ ）重新执行已执行过的部分
A 也能
B 不可能
正确答案：A
43 编译程序是一种常用的（ ）软件
A 应用
B 系统
正确答案：B
44 LR(k)文法_______二义性的。
A .都是
B 都不是
C 不一定都是
正确答案：C
45 把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。
A 编译器
B 汇编器
C 解释器
D 预处理器
正确答案：B
46 编译程序生成的目标程序（ ）是机器语言的程序。
A 一定
B 不一定
正确答案：B
47 一个句型中的最左（ ）称为该句型的句柄。
A 短语；B 简单短语；C 素短语；D 终结符号
正确答案：B
48 BNF是一种广泛采用的（ ）的工具。
A 描述规则
B 描述语言
C 描述文法
D 描述句子
正确答案：C
49 乔姆斯基把文法分成四种类型，3型文法也称为（ ）。
A 上下文无关文法
B 上下文有关文法
C 正规文法
D 短语文法
正确答案：C
50 乔姆斯基的3型语言是这样一种语言，其产生式限制为（ ）。
A A A->a
B B A->a A->aB
C C a->b
D D aAb->ab
正确答案：B
51 一个上下文无关文法G包括四个组成部分依次为：一组终结符号，一组产生式，一个
（ ），和一组非终结符号。
A 字符串；B 字母数字串；C 文法；D 开始符号
正确答案：D
52 正规文法（ ）二义性的。
A 可以是
B 一定不是
C 一定是
正确答案：A
53 下列文法（ ）二义文法：E->EiT|T,T->T+F|iF|F,F->E*|(
A 是
B 不是
C 无法判定
正确答案：A
54 文法的二义性和语言的二义性是两个（ ）概念。
A 不同；B 相同；C 无法判断
正确答案：A
55 正规式的“|”读作（ ）。
A 并且
B 或者
C 连接
D 闭包
正确答案：B
56 正规式的“.”读作（ ）。
A 并且
B 或者
C 连接
D 闭包
正确答案：C
57 正规式的“*”读作（ ）。
A 并且
B 或者
C 连接
D 闭包
正确答案：D
58 （ ）这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A A 存在；B 不存在；C 无法判定是否存在
正确答案：B
59 编译程序中的语法分析器接受以（ ）为单位的输入，并产生有关信息供以后各阶段使
用。
A 表达式
B 产生式
C 单词
D 语句
正确答案：C
60 LL(K)文法（ ）二义性的。
A 都是
B 都不是
C 不一定都是
正确答案：B
版权声明：本文标题：编译技术作业辅导 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1735671687a1682641.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论