15春北航《编译技术》在线作业二满分答案

北航《编译技术》在线作业二
单选题多选题判断题
一、单选题（共14 道试题，共56 分。

）
1. 语法分析属于编译器的（）阶段。

A. 词法分析
B. 语法分析
C. 分析
D. 综合
-----------------选择：C
2. 有限自动机可以有（）个初始状态。

A. 一个
B. 两个
C. 三个
D. 多个
-----------------选择：A
3. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。

A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
-----------------选择：D
4. LR（1）文法都是（）。

A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
-----------------选择：C
5. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。

A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
-----------------选择：B
6. 描述一个语言的文法是（）。

A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
-----------------选择：B
7. 词法分析器的输出是（）。

编译技术习题及参考答案2单项选择题1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。

A、过程B、程序C、批量D、遍答案：D2.正规集合L=｛A的n次幂|n≥0｝相应的正规表达式是( )。

A、a*B、a+C、aa*D、aa+答案：A3.正规式的“.”读作( )。

A、并且B、或者C、连接D、闭包答案：C4.以下中间代码的表示形式中，( )更便于优化。

A、三元式B、四元式C、树D、后缀式答案：B5.规范规约分析法每次都是对( )进行归约。

A、简单短语B、句柄C、最左短语D、素短语答案：B6.正规文法( )二义性的。

A、可以是B、一定不是C、一定是答案：A7.图的正规表达式为( )。

A、｛0,1｝*B、｛0,1｝*-1|0｛0,1｝*C、｛0,1｝*-10｛0,1｝*D、｛0,1｝*-｛10｝*答案：C8.与正规式r=(a|b)*等价的是( )。

A、a*b*B、(ab)*C、(a|b)(a|b)+D、((a|b)*)*答案：D9.高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。

A、自顶向下B、自底向上C、自左向右D、自右向左答案：A10.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于( )。

A、单用户与多用户的差别B、对用户程序的差错能力C、机器执行效率D、是否生成目标代码答案：D11.文法G所描述的语言是( )的集合。

A、文法G的字汇表V中所有符号组成的符号串B、文法G的字汇表V的闭包V*中的所有符号串C、由文法的识别符号推出的所有符号串D、由文法的识别符号推出的所有终结符号串答案：B12.一个语言的文法是( )。

A、有限的B、不唯一的C、唯一的答案：B13.编译程序是将___翻译成___。

( )A、汇编语言程序；机器语言程序B、高级语言程序；汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序D、高级语言程序；机器语言程序或高级语言程序答案：B14.若文法G 定义的语言是无限集，则文法必然是( )。

北航《编译技术》在线作业二
单选题多选题判断题
一、单选题（共14 道试题，共56 分。

）
1. 下述方法中，（）不是自下而上分析方法。

A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
-----------------选择：C
2. 如果r、s是正规式，则下面（）不一定是正规式。

A. rs
B. r|s
C. r*
D. r+s
-----------------选择：D
3. 在下述的编译方法中，自顶向下的分析方法有（）。

①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
-----------------选择：A
4. 简单优先分析每次规约的是（）。

A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
-----------------选择：C
5. 文法G的一棵语法树叶结点的自左至右排列是G的一个（）。

A. 短语
B. 句型
C. 句柄
D. 素短语
-----------------选择：A
6. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。

A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=。

15秋北航《C++程序设计》在线作业二一、单选题（共25 道试题，共100 分。

）V1. 类B是通过public继承方式从类A派生而来的，且类A和类B都有完整的实现代码，则下列说法正确的是A. 类B中具有pubic可访问性的成员函数个数一定不少于类A中public成员函数的个数B. 一个类B的实例对象占用的内存空间一定不少于一个类A的实例对象占用的内存空间C. 只要类B中的构造函数都是public的，在main函数中就可以创建类B的实例对象D. 类A和类B中的同名虚函数的返回值类型必须完全一致-----------------选择：B2. 关于C＋＋语言和C语言的关系的下列描述中，错误的是A. C语言是C++语言的一个子集B. C语言和C++语言都是面向对象的语言C. C++语言与C语言兼容D. C++语言对C语言做了些改进-----------------选择：B3. 文件包含中被包含的文件的扩展名( )A. 必须为.hB. 不能用.hC. 必须是.cD. 不一定是 .h-----------------选择：D4. 假定Myclass为一个类，则执行Myclass a[3],*p[2];语句时，自动调用该类构造函数_____次。

A. 2B. 3C. 4D. 5-----------------选择：D5. 已知：print( )函数是一个类的常成员函数，且无返回值。

在下列表示中，正确的是A. void print( ) const;B. const void print( );C.void print( );D. void print(const);-----------------选择：A6. 在函数定义前加上关键字“inline”，表示该函数被定义为____A. 重载函数B. 内联函数C. 成员函数D. 普通函数-----------------选择：B7. 下面有关重载函数的说法中正确的是______A. 重载函数必须具有不同的返回值类型B. 重载函数形参个数必须不同C. 重载函数必须有不同的形参列表D. 重载函数名可以不同-----------------选择：C8. 设B类是由A类继承的。

北航《编译技术》在线作业一一、单选题（共14 道试题，共56 分。

）1. （）负责分析程序语法结构A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序正确答案：2. 在下述的编译方法中，自顶向下的分析方法有（）。

①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A. ③④⑦B. ③④⑧C. ①②⑤⑥⑦D. ①②⑤⑥⑧正确答案：3. 正规式（a|b）*表示的是（）。

A. 所有由字母a或b构成的串B. 字符串a|bC. 字符串（a|b）*D. 空串正确答案：4. 词法扫描程序把源代码生成为（）。

A. 记号流B. 语法树C. 词法树D. 目标代码正确答案：5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

A. 自左至右B. 自上而下C. 自下而上D. 自右向左正确答案：6. 把一个高级语言程序翻译成机器可执行的目标程序的工作由（）完成。

A. 汇编程序C. 编译程序D. 预处理程序正确答案：7. 编译器与要编译的源程序的接口阶段是（）。

A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成器正确答案：8. 语法分析程序输出（）。

A. 记号系列B. 分析树或语法树C. 中间代码D. 目标代码正确答案：9. 类型转换时，整数到实数的转换称为（）。

A. 截断B. 舍入C. 拓展D. 收缩正确答案：10. 文法E→(E)产生的语言是（）。

A. 空集B. （）C. （E）D. ((((E))))正确答案：11. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。

A. Xab+cd-/-bc*a+-:=B. Xab+/cd--bc*a+--:=C. Xab+-cd-/abc*+-:=D. Xab+cd-/abc*+--:=正确答案：12. 有限自动机可以有（）个初始状态。

秋北航《编译技术》在线作业一————————————————————————————————作者：————————————————————————————————日期：北航《编译技术》在线作业一试卷总分：100 测试时间：--单选题多选题判断题、单选题（共 14 道试题，共 56 分。

）1. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。

A. Xab+cd-/-bc*a+-:=B. Xab+/cd--bc*a+--:=C. Xab+-cd-/abc*+-:=D. Xab+cd-/abc*+--:=满分：4 分2. 有限自动机有（）个接受状态A. 只能一个B. 只能两个C. 只能三个D. 0个、一个或多个满分：4 分3. 在自下而上的语法分析方法中，分析的关键是（）。

A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式满分：4 分4. 规范规约是（）。

A. 最左规约B. 最右规约C. 动态规约D. 静态规约满分：4 分5. 下面哪个文法是右递归的（）A. A E→TE|TB. T→aTC. E→(E)D. E→a满分：4 分6. 类型转换时，整数到实数的转换称为（）。

A. 截断B. 舍入C. 拓展D. 收缩满分：4 分7. 下面的优化项目中，不属于循环优化的是（）。

A. 不变运算外提B. 削弱运算强度C. 消除归纳变量D. 合并已知运算满分：4 分8. 下面哪个文法是左递归的（）。

A. E→E＋T|TB. T→F*TC. E→(E)D. E→a满分：4 分9. 在编译时安排所有数据对象的存储单元的分配策略属于（）。

A. 静态分配策略B. 动态分配策略C. 栈式分配策略D. 堆分配策略满分：4 分10. （）负责分析程序语法结构A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序满分：4 分11. 编译程序中语法分析器接收以（）为单位的输入。

A. 单词B. 表达式C. 产生式D. 句子满分：4 分12. 若一个文法是递归的，则它所产生的句子个数（）。

北航《编译技术》在线作业三一、单选题（共 14 道试题，共 56 分。

）1. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。

A. LL(1)文法B. 二义性文法C. 算符优先文法D. SLR(1)文法-----------------选择：B2. 编译器与要编译的源程序的接口阶段是（）。

A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成器-----------------选择：A3. 下面的优化项目中，不属于循环优化的是（）。

A. 不变运算外提B. 削弱运算强度C. 消除归纳变量D. 合并已知运算-----------------选择：D4. 在自下而上的语法分析方法中，分析的关键是（）。

A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式-----------------选择：D5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

A. 自左至右B. 自上而下C. 自下而上D. 自右向左-----------------选择：B6. Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（）文法。

A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法-----------------选择：B7. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。

A. 过程B. 程序C. 批量D. 遍-----------------选择：D8. 代码生成属于编译器的（）A. 语义分析B. 分析C. 代码生成D. 综合-----------------选择：D9. 正规式（a|b）*表示的是（）。

A. 所有由字母a或b构成的串B. 字符串a|bC. 字符串（a|b）*D. 空串-----------------选择：A10. 在下述的编译方法中，自顶向下的分析方法有（）。

①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥ SLR（k）分析⑦ LL（k）分析⑧LALR （K）分析A. ③④⑦B. ③④⑧C. ①②⑤⑥⑦D. ①②⑤⑥⑧-----------------选择：A11. 下面哪个文法是右递归的（）A. A E→TE|TB. T→aTC. E→(E)D. E→a-----------------选择：A12. 如果r、s是正规式，则下面（）不一定是正规式。

编译技术作业2单项选择题第1题规范规约分析法每次都是对（）进行归约。

A、简单短语B、句柄C、最左短语D、素短语答案：B第2题设有文法G[S]: S→S*S | S+S | (S) | a, 该文法（）二义性文法。

A、是B、不是C、不一定答案：A第3题一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）。

A、必要条件B、充分必要条件答案：A第4题LR(K)方法是（）。

A、从左到右分析，每次走K步的一种编译方法B、从左到右分析，共经过K步的一种编译方法C、从左到右分析，每次向前预测K步的一种编译方法D、从左到右分析，是否归约句柄要向后看K个输入符号的一种编译方法答案：C第5题规范规约中的可归约串都是（）。

A、句柄B、素短语C、最左素短语D、最左终结符答案：A第6题下列文法（）二义文法：E→EiT|T,T→T+F|iF|F,F→E*|。

A、是B、不是C、无法判定答案：A第7题LL（1）文法（）二义性的。

A、都是B、都不是C、不一定都是答案：B第8题一个句型中的最左（）称为该句型的句柄。

A、短语B、简单短语C、素短语D、终结符号答案：B第9题下面的文法是（）。

S→aAa|aBb|bAb|bBa A→x B→xA、LR(1)文法B、LALR（1）文法C、都不是D、A和B答案：A第10题若一个句型中出现了某一产生式的右部，则此右部（）是该句型的句柄。

A、一定B、不一定答案：B多项选择题第11题编译方法中自底向上的语法分析算法有（）。

A、递归下降法B、SLR方法C、LL（K）分析方法D、LR（K）方法答案：B|D第12题语法分析的常用方法是（）。

A、自顶向下B、自底向上C、自左向右D、自右向左答案：A|B第13题编译方法中自顶向下的语法分析算法有（）。

A、递归下降法B、SLR方法C、LL（K）分析方法D、LR（K）方法答案：A|C判断题第14题文法S-＞Aa | b A-＞Sd | e不存在左递归。

北交《编译原理》在线作业二-0009试卷总分:100 得分:100一、单选题(共25 道试题,共50 分)1.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。

A.赋值属性B.自然属性C.综合属性D.继承属性答案:D2.优化所依循的原则是( )。

A.语言的语义规则B.程序的等价变换规则C.正规式D.上下文无关文法答案:B3.1型文法也称为( )。

A.短语文法B.左性性文法C.右线性文法D.上下文有关文法答案:D4.( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。

A.语法错误B.语义错误C.短语错误D.短句错误答案:A5.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( )A.都不是B.LR(1)文法LR（1）文法D.A和B答案:B6.( )是描述语言的语法结构的形式规则。

A.语法B.语义C.词法D.文法答案:D7.如果r、s是正规式，则下面( )不一定是正规式。

A.r|sB.rsC.r+sD.r*答案:C8.描述一个语言的文法是( )。

A.唯一的B.可能唯一C.可能不唯一D.不唯一的答案:A9.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。

A.遍B.过程C.程序D.批量答案:A10.若一个文法是递归的，则它所产生的句子个数( )。

A.根据具体情况而定B.是有限个的C.必定是无穷的D.不确定答案:A11.语义分析与中间代码产生所依循的是( )。

A.语言的语义规则B.正规式C.有限自动机D.上下文无关文法答案:A12.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。

A.等价原则B.有效原则C.最佳原则D.合算原则答案:C13.Pascal的if语句满足( )。

A.静态作用域规则B.最远匹配原则C.最近匹配原则D.动态作用域规则答案:C14.有限自动机可以有( )个初始状态。

北航《语言程序设计》在线作业二单选题判断题一、单选题（共 10 道试题，共 40 分。

）1. 关于voi 指针,下列说法正确的是____.. voi 指针就是未指向任何数据的指针. voi 指针就是已定义而未初始化的指针. 指向任何类型数据的指针可直接赋值给一个voi 指针. voi 指针值可直接赋给一个非voi 指针-----------------选择：2. 设有定义语句“hr s[]=”123”;”，则表达式“s[3]”的值是. 1'. '3'. '\0'. 存在语法错误-----------------选择：3. 不合法的八进制数是( ). 0. 028. 077. 01-----------------选择：4. 设x，y为flot型变量，则下列选项中，合法的赋值语句是. ++x. y=flot(3). y=(x%2)/10. *x=10-----------------选择：5. 以下对语言函数的有关描述中，正确的是：______。

（）. 调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参. 函数既可以嵌套定义又可以递归调用. 函数必须有返回值，否则不能使用函数. 程序中有调用关系的所有函数必须放在同一个源程序文件中-----------------选择：6. 在语言中，形参的缺省存储类型是( ). uto. register. stti. extern-----------------选择：7. 下面的for语句______。

for(x=0,y=0;(y!=123)&&(x<4);x++);（）. 是无限循环. 循环次数不定. 循环执行四次. 循环执行三次-----------------选择：8. 函数原型语句正确的是( ). int Funtion(voi );. voi Funtion (int);. int Funtion();. voi int(oule );-----------------选择：9. 关于函数的参数在调用和返回过程中的值，下列说法哪个是正确的（）. 实参不会改变. 实参可能会改变. 如果是指针，肯定不会改变. 如果不是指针，可能会改变-----------------选择：10. 函数形参与实参之间的传递是“值传递”，以下叙述正确的是( ). 实参和与其对应的形参共用一个存储单元. 实参和与其对应的形参各占用独立的存储单元. 当实参和与其对应的形参同名时才共用一个存储单元. 形参是形式的，不占用存储单元-----------------选择：北航《语言程序设计》在线作业二单选题判断题二、判断题（共 15 道试题，共 60 分。