河南城建学院编译原理考试B卷(带答案)
河南城建学院*********学年第一学期期末考试
《编译原理》试题（B卷）
一、填空题：（每空1分，共10分）
1、符号表项的组织常采用线性法、二分法和（散列法）。
2、整个编译过程可以划分成五个阶段：（词法分析）、语法分析阶段、（语义分析及中间代码生成）、（代码优化）和目标代码生成阶段。
3、对于文法G，仅含终结符号的句型称为（句子）。
4、逆波兰式ab+c+d*e-所表达式为（(a+b+c)*d-e）。
5、语言翻译常用的两种形式是（编译）和（解释）。
6、词法分析器输出的是单词符号，语法分析器输出的是（语法单元）。
二、选择题：（每空2分，共10分）
1、3型文法是（D）是语法分析使用的文法。
A．短语文法 B.上下文有关文法 C.上下文无关文法 D.正规文法
2、语法分析是依据语言的（A）规则进行的，中间代码产生是依据语言的（）规则进行的。
A．语法， 推导 B．语义，产生式 C．语法， 语义 D．推导， 产生式
3、错误“变量类型声明不一致”将在（ C ）阶段发现。
A．词法分析 B.语法分析 C.语义分析 D.目标代码生成
4、下列（ D ）不是数据空间的使用方法和管理方法
A．静态存储分配 B.栈式动态存储分配 C.堆式动态存储分配 D.段页式存储分配
三、计算题：（每题6分，共24分）
1、对给定正规表达式b*(d∣ad) (b∣ab)+构造其NFA M。
解：先用R+=RR*改造题设的正规表达式为b*(d∣ad) (b∣ab) (b∣ab)*，然后构造其
NFA M，如图
2、试给出下列语句的四元式序列：
if (a<0∧b＞5) X[1,1]＝=1; else X[3,2]＝0;
其中，X是10×20的数组(每维下界为1)且按行存放；一个数组元素占用两个字节，机器按字节编址。
解：
100 (j<, a, 0, 102)
101 (j,_, _,110)
102 (j>,b,5,104)
103 (j, _,_,110)
104 (*,1,40,T1)
105 (*,1,2,T2)
106 (+,T1,T2,T3)
107 (−,X,42,T4)
108 ([ ]=,1, _,T4[T3])
109 (j, _,_,115)
110 (*,3,40,T1)
111 (*,2,2,T2)
112 (+,T1,T2,T3)
113 (−,X,42,T4)
114 ([ ]=,0, _,T4[T3])
115 b*(d | ad)(b | ab)(b | ab)*XY(b | ab)*d | adb*b | abX123Yabadεεbεεdb | abbX41235YεεbX41d26εεbb35Y78adbaab
3、已知文法G[E]为：
E→T∣E＋T
T→F∣T*F
F→(E)∣i
试确定T＋T*F＋i的最左素短语。
解：短语有：T+T*F+i
T+T*F
T
T*F
i
根据最左素短语必须具备的条件及短语的要求得到最左素短语为T*F。
4、对文法G[S]
S→a|∧|(T)
T→T，S|S
(1) 给出(a,(a,a))的最左推导。
是二义性文法。
解：对(a,(a,a)的最左推导为：
S(T)
(T,S)
(S,S)
(a,S)
(a,(T))
(a,(T,S))
(a,(S,S))
(a,(a,S))
(a,(a,a))
四、证明题（每题8分，共16分）
1、试证明文法G＝({E，O},{（,）,＋,*,v,d},P,E)，其中P为：
E→EOE∣(E)∣v∣d
O→＋∣*
是二义性文法。
证明：对于句子v*v+d的语法树不只一棵，可画出语法树或写出两个不同的最左推导。
2、文法
E→E+E∣E*E∣E/E∣E↑E∣(E) ∣i
试证明该文法是算符文法，但不是算符优先文法。
证明：由于文法G[E]中的任何产生式右部都不含两个相邻的非终结符，所以G[E]是算符文法。此外，因为
(1) 由于存在E→E+E，而E+E中的第二个E可推出E E*E，即有+⋖*；
(2) 由于存在E→E*E，而E*E中的第一个E可推出
E E+E，即有+⋗*。
此即运算符+和*之间同时存在着两种不同的优先关系，故文法G[E]不是一个算符优先文法。
五、综合题（第1小题10分，第2、3小题各15分）
1、对下图的流图：
(1) 求出流图中各结点n的必经结点集D(n)；
(2) 求出流图中的回边；
(3) 求出流图中的循环。
解：D(1)={1}
D(2)={1,2}
D(3)={1,2,3}
D(4)={1,2,4}
D(5)={1,2,4,5}
D(6)={1,2,4,6}
D(7)={1,2,4,7}
6→6、7→4、4→2是回边
由回边6→6组成的循环是{6},由回边7→4组成的循环是{4，5，6，7}，由回边4→2组成的循环是{2,3,4,5,6,7}
2、文法G3:
S→A[B] 1243576
A→[B]|Aa
B→a
（1）求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号'#'在内的算符优先表;
（2）给出语句#[a][a]#的算符优先分析过程.
解：（1）Fistvt(S)={[,a} Firstvt(A)={[,a} Firstvt(B)={a}
Lastvt(S)={]} Lastvt(A)={ ],a} Lastvt(B)={a}
[ ] a #
[ = <
] > >
>
a
>
>
>
>
# < < =
3、将下图的（a）和（b）分别确定化和最小化：
解： 初始分划得
Π0：终态组{0}，非终态组{1,2,3,4,5}
对非终态组进行审查：
{1,2,3,4,5}a {0,1,3,5}
而{0,1,3,5}既不属于{0}，也不属于{1,2,3,4,5}
∵{4} a {0}，所以得到新分划
Π1：{0}，{4}，{1,2,3,5}
对{1,2,3,5}进行审查：
∵{1,5} b {4}
{2,3} b {1,2,3,5}，故得到新分划
Π2：{0}，{4}，{1, 5}，{2,3}
{1, 5} a {1, 5}
{2,3} a {1,3}，故状态2和状态3不等价，得到新分划
Π3：{0}，{2}，{3}，{4}，{1, 5}
这是最后分划了
最小DFA：
23252426120abbaabaabbaabb1203aabbbaab
编译原理试题B及答案
。
。 1 编译原理试题B
一、单项选择题（每题1分，共20分）
1、对编译系统有关概念描述正确的是 （ B）
A． 目标程序只能是机器语言 B. 编译程序处理的对象是源语言
C． 解释程序属于编译程序 D. 词法分析无法自动进行
2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么
（B）
A．词法分析 B. 语法分析
C．语义分析 D. 代码生成
3. 下面不能用于对文法进行描述的是 （A ）
A．源语言 B. EBNF C．BNF D. 语法图
4. 设有文法G[S]: S→0S|1A|0，A→1|1S|0B，B→1A|0B，下列符号串中是该文法的句子的是
（ ）？
A．1010001001101 B.0101001110010010
C．1101010011110111 D.1010011101101010
(可画出DFA验证)
5. 文法G[S]:
S→aA|bC|a
A→aS|bB
B→aC|bA|b
C→aB|bS ,则不是L(G)句子的是 （ B ）
A．a100b50ab100 B. a1000b500aba
C．a500b60aab2a D. a100b40ab10aa
（画出DFA）
6. 哪个不是DFA的构成成分 （B）
A． 有穷字母表 B. 初始状态集合
C． 终止状态集合 D. 有限状态集合
7.词法分析器的输入是 （ B ）
河南农业大学编译原理考试试卷1
1 《编译原理》考试试题
（所有答案必须写在答题纸上）
(2006.12.25)
一、(5×6分)回答下列问题：
1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？
2．什么是句柄？什么是素短语？
3．划分程序的基本块时，确定基本块的入口语句的条件是什么？
4．运行时的DISPLAY表的内容是什么？它的作用是什么？
5．对下列四元式序列生成目标代码：
A:=B*C
D:=E+F
G:=A+D
H:=G*2
其中，H是基本块出口的活跃变量， R0和R1是可用寄存器
二、(8分)设={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。
三、(6分)写一个文法使其语言为L(G)={ anbmambn | m,n≥1}。
四、(8分)对于文法G(E):
ET|E+T
TF|T*F F(E)|i
1. 写出句型(T*F+i)的最右推导并画出语法树。
2. 写出上述句型的短语，直接短语、句柄和素短语。
五、(12分)设文法G(S)：
(|*)BB|BAAA|SiASA
1．构造各非终结符的FIRSTVT和LASTVT集合；
2．构造优先关系表和优先函数。
六、(9分)设某语言的do-while语句的语法形式为
S do S(1) While E
其语义解释为：
针对自下而上的语法分析器，按如下要求构造该语句的翻译模式：
(1) 写出适合语法制导翻译的产生式；
(2) 写出每个产生式对应的语义动作。 真
假 S(1)的代码
E的代码 2 七、(8分)将语句 if (A0) then while C>0 do C:=C+D;
翻译成四元式。
八、(10分) 设有基本块如下：
T1:=S+R
T2:= 3
T3:= 12/T2
T4:=S/R
A:=T1-T4
T5:=S+R
B:=T5
2020-2021《编译原理》期末课程考试试卷B含答案)
2020-2021《编译原理》期末课程考试试卷B
适用专业： 考试日期： 闭卷
所需时间：120分钟 总分：100分
一、填空题：（每空1分，共10分）
1.解释系统与编译系统的区别在于 和 。
2.在编译过程中始终伴随着 管理和出错处理过程。
3.语法分析的方法为 和 两大类。
4.LL(1)文法中不能有 和 。
5.词法分析器中单词的描述工具是 ,单词的识别工具 。
6. 算符优先语法分析，在符号栈栈顶出现 时，进行规约处理。
二、单选题（每小题2分，共10分）
1.词法分析器的加工对象是（ ）
A.中间代码 B.单词 C.源程序 D.元程序
2.同正则表达式a*b*等价的文法是（ ）
A. G1:S→aS|bS|ε B. G2: S→aSb|ε
C. G3:S→aS|Sb|ε D. G4: S→abS|ε
3.文法G[A]:A→bH H→BA B→Ab H→a 不是（ ）
A. 2型文法 B. 3型文法 C. 0型文法 D.1型文法
4.算符优先分析每次都是对（ ）进行规约。
A.短语 B.最左素短语 C.素短语 D.句柄
5.( )不是DFA的成分。
A.有穷字母表 B. 初始状态集合
C.终止状态集合 D.有限状态集合
三、问答题（第1,5小题每题15分， 其余每小题10分，共80分）
1. （15分）解释下列术语：
（1）编译程序
（2）句柄
（3）上下文无关文法
2.编译程序主要有哪些构成成分？（10分）
河南城建学院《中外城建史》试题B答案
平顶山工学院2005—2006学年第一学期期末考试
《中外城建史》试题B答案
供 城市规划 专业 0513041/2 班使用
一、填空题（25分）
1、商城 2、汉朝 3、瓦子 4、秦
5、里弄 6、帝国主义共占城市 7、新巴比伦王国
8、帝国时期 9、要塞型、城堡型、商业交通型 10、田园城市、带形城市、广亩城市
11、中心阁 12、“功能城市” 13、建筑十书 14、盖迪斯
15、人的需要和以人为出发点的价值衡量是一切建设工作成功的关键
16、人的活动要求流动的、连续的综合空间
17、适度的集中、均衡的分散
二、选择题（10分）
CAACC AACBA
三、简答题（40分）
1、1）唐长安城主要受儒家思想影响，儒家思想的“居中不偏”，“不正不威”的思想影响到城市布局。
长安城布局采用中轴线对称布局原则，宫城、皇城居中在城市最北面，其它设施则按照封建礼制顺序布局。道路是规整的方格网状系统，有集中的市，市和坊都有封闭的坊墙。
2）宋东京城的布局主要立足点在促进商业的交易，所以城市总体的布局没有严格按照儒家思想的学说。除了皇城、宫城内部布局采取轴线布局，外城的布局比较自由，大街道一般都与商业结合，形成商业街，有集中的市，也有分散的商业街道，市和坊无坊墙。
2、答：城市的产生是在手工业从农业分离后，剩余产品的出现，产生了私有制，才出现了以交换产品的场所-市。所以早期的城市是从农业居民点的基础上发展而来的。城市与农业的关系很紧密，因此大部分城市都靠近河流。秦汉以后国内有统一的市场，商品流转数量大，商业的运输主要是靠自然水运条件，所以在通航河道的重要渡口或交汇处往往形成较大的商业都会，因此这个时期城市的建设靠近河流主要是方便商业的运输。
3、城市的布局体现了明确的侵略意图，有的偏重于军事，有的偏重于商业贸易，有的偏重于交通运输；城市的布局体现了民族矛盾，中国居住区和外国居住区在建筑质量上，人口密度，建筑密度，绿地标准，公用设施水平上有显著差别；城市的布局有明显的商业性质，密集的道路网，众多的临界街坊，反映了资本主义城市以营利为目的的特征。
编译原理考试题库B
西北民族大学计算机科学与信息工程学院期末考试
编译原理试卷（B卷）
专业:计算机科学技术 课程代码: 15002171
学号: 姓 名:
一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题后的括号内。每小空1分，共 10 分）
1、一般程序设计语言的定义都涉及 B 三个方面。
(1)语法 (2)语义 (3)语用 (4)程序基本符号的确定
供选答案：A. (1)(2)(3) B. (1)(2)(4)
C. (1)(3)(4) D. (2)(3)(4)
[能力层次：记忆] [难易度：B]
2、程序语言一般分为（A）和（C）两大类，其中（C）通常又称为面向机器的语言。面向机器语言指的是（B），其特点是（D），在此基础上产生了与人类自然语言比较接近的（D）
（1）（2）（3）（6）Ａ. 高级语言 Ｂ. 专用语言
Ｃ. 低级语言 Ｄ. 通用程序语言
（4） Ａ. 用于解决机器硬件设计问题的语言
Ｂ. 特定计算机系统所固有的语言
Ｃ. 各种计算机系统都通用的语言
Ｄ.只能在一台计算机上使用的语言
（5） A. 程序的执行效率低，编制效率低，可读性差
B. 程序的执行效率高，编制效率高，可读性强
C. 程序的执行效率低，编制效率高，可读性强
D. 程序的执行效率高，编制效率低，可读性差
[能力层次：记忆] [难易度：C]
3、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 B 分析方法。 总 分 题号 一 二 三 四 五 六
核分人 题分 10 20 10 10 20 30
复查人 得分
得 分 评卷人
A.自左至右 B.自顶向下
C.自底向上 D.自右向左
2022年河南城建学院计算机网络技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年河南城建学院计算机网络技术专业《计算机组成原理》科目期末试卷B（有答案）
一、选择题
1、主存按字节编址，地址从0A4000H到0CBFFFH，共有（ ）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（ ）片。
A.80K，2 B.96K，2 C.160K，5 C.192K，5
2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（ ）。
A.23 B.25 C.50 D.19
3、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（ ）。
A.循环冗余校验码 B.海明码 C.奇校验码 D.偶校验码
4、在C语言程序中，以下程序段最终的f值为（ ）。
Float f=2.5+1e10；f=f-1e10；
A.2.5 B.250 C.0 D.3.5
5、组成一个运算器需要多个部件，但下面所列（ ）不是组成运算器的部件。
A.通用寄存器组
B.数据总线
C.ALU
D.地址寄存器
6、关于总线的叙述，下列说法正确的是（ ）。
I.总线忙信号由总线控制器建立 II.计数器定时查询方式不需要总线同意信号
III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询
A.仅I、III B.仅II，III C.仅III D.仅II
7、系统总线中的数据线、地址线、控制线是根据（ ）来划分的。
A.总线所处的位置
B.总线的传输方向
C.总线传输的内容
D.总线的材料
8、下列选项中，能缩短程序执行时间的措施是（ ）。
1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化
编译原理考题与答案
《编译原理》考题与答案(总16页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小-- [试题分类]:专升本《编译原理》_08033150
[题型]:单选
[分数]:2
1.文法所描述的语言是（）的集合。
A.文法的字汇表V中终结符号组成的符号串
B.文法的字汇表V中符号组成的符号串
C.由文法开始符推导的终结符号串
D.由文法开始符推导的符号串
答案:C
2.设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)项目集，其中X和A为非终结符，b为终结符，则该项目集含有（）冲突。
A.归约——归约
B.移进——接受
C.移进——待约
D.移进——归约
答案:D
3.已知文法，（）是句型PaFaFbP的最左素短语。
答案:C
4.已知文法（）。
A.{A，B}
B.{S，A，B}
C.{S}
D.{S，A}
答案:C
5.已知字母表，下列选项中（）不是字母表∑上的正规式。
A.
B.
C.
D.
答案:B
6.文法产生的语言是（）。
A.
B.
C.
D.
答案:D
7.算符优先分析方法是总是对当前句型的（）进行归约的。
A.最左素短语 B.句柄
C.素短语
D.简单短语
答案:A
8.设是任意符号串，则下列为恒等式的是（）。
A.
B.
C.
D.
答案:C
9.局部优化指是在程序的（）范围内的优化。
A.循环体
B.函数体
C.基本块
D.全部代码段
答案:C
10.语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。
A.上下文无关文法
B.上下文有关文法
C.短语文法
D.正规文法 答案:B
11.词法分析器的输出结果是（）。
A.单词的种别编码
B.单词的种别编码和自身值
C.单词在符号表中的位置
D.单词自身值
答案:B
12.编译程序的编译方式有（）种。
A. 1
B. 3
C. 4
D. 2
2016年河南编导答案b卷
2016年河南编导答案b卷
1、1927年江苏武进的出版家陶湘在他的《喜咏轩丛书》里出版的《天工开物》，里面的打圈图是正确的。
正确
错误
答案：错误
2、泡芙制作过程中需要把配方中全部鸡蛋加进去。
答案：错
3、【单选题】Religious belief is__________for inmates.
A、an illegitimate right
B、an over-demand
C、a legit i mate right
D、an in to lerabl eactiviy
答案：a legit i mate right
4、挽救了中国共产党、挽救了中国革命，成为中国共产党历史上一个生死攸关的转折点是指?
A、遵义会议的召开
B、红军长征的胜利
C、农村革命根据地的建立
D、土地革命战争的发展
答案：遵义会议的召开
5、《会计法》对生成和提供会计资料所作的基本要求是任何单位和个人（）
A.不得变造会计凭证、账簿
B.不得提供虚假的财务会计报告
C.不得伪造会计凭证、账簿
D.不得伪造、变造其他会计资料
答案：ABCD
6、经济联盟是经济一体化的最高级形态。()
A.错误
B.正确
答案：A
7、既能清热化痰，又能软坚散结，通淋的药物是
A．礞石B．竹茹C．黄药子D．竹沥E．海浮石
答案：E
8、固化产物应具备抗浸出性、抗干湿性、抗冻融性、耐腐蚀性、不燃性、抗渗透性、足够的机械强度等性质。
答案：浸出速率
9、任何机器都是有许多构件组合而成。
A:正确
B:错误
答案：正确
10、一个部门有个职工，每个职工只能属于一个部门，部门与
职工之间是()
A．一对一的联系B．一对多的联系C．多对一的联系D．多对多的联系
答案：B
编译原理期末考试题目及答案
一、填空题（每空2分，共20分）
1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。
2．编译器常用的语法分析方法有自底向上和自顶向下两种。
3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。
4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。
5．对编译程序而言，输入数据是源程序，输出结果是目标程序。
1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。
2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。
3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。
4．一个LL（1）分析程序需要用到一张分析表和符号栈。
5．后缀式abc-/所代表的表达式是a/(b-c)。
二、单项选择题（每小题2分，共20分）
1．词法分析器的输出结果是__C。
A． 单词的种别编码 B． 单词在符号表中的位置
C． 单词的种别编码和自身值 D． 单词自身值
2． 正规式 M 1 和 M 2 等价是指__C_。
A． M1和M2的状态数相等 B． M1和M2的有向边条数相等
C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等
3． 文法G：S→xSx|y所识别的语言是_C____。
A． xyx B． (xyx)* C． xnyxn(n≥0) D． x*yx*
4．如果文法G是无二义的，则它的任何句子α_A____。
A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同
C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同
编译原理期末考试试卷及答案
。
精选资料，欢迎下载 一． 填空题（每空2分，共20分）
1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。
2. 规范规约是最（3）规约。
3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。
4．表达式x+y*z/(a+b)的后缀式为 （7） 。
5．文法符号的属性有综合属性和 （8）。
6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i，j]的地址计算公式为（9）。
7．局部优化是局限于一个（10）范围内的一种优化。
二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分）
1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组（ ）。
A． 字符串 B． 产生式 C． 开始符号 D． 文法
2.程序的基本块是指（ ）。
A． 一个子程序 B． 一个仅有一个入口和一个出口的语句
C． 一个没有嵌套的程序段 D． 一组顺序执行的程序段，仅有一个入口和一个出口
3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A． 自左向右 B． 自顶向下 C． 自底向上 D． 自右向左
4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。