资源描述：
《西工大18春《编译原理》在线作业辅导资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、西工大18春《编译原理》在线作业1、D2、D3、D4、A5、B一、单选题共20题，50分1、下列哪一项不是与机器有关的代码优化（）。A寄存器优化B多处理优化C特殊的指令优化D有用的指令消除正确答案是：D2、处理冲突的方法不包括以下哪种方法（）。A开放定址法B再哈希法C链地址法D建立一个私有溢出区正确答案是：D3、优化可生成（）的目标代码。A运行时间较短B占用存储空间较小C运行时间短但占用内存空间大D运行时间短且占用存储空间小正确答案是：D4、一个文法是递归的，则它产生的语言的句子个数（）。A必定无穷
2、B必定有限C可能无穷，也可能有限D说不准正确答案是：A5、已知文法G：S→WZW→X
3、YX→a
4、aXY→b
5、bYZ→c
6、cZ,G定义的语言的相应正规式为（）。Aaa*
7、bb*
8、cc*B（aa*
9、bb*）cc*Caa*(bb*
10、cc*)D(a
11、b
12、c)*正确答案是：B6、设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个（）。A候选式B句型C单词D产生式正确答案是：B7、词法分析器用于识别（）。A字符串B语句C单词D标识符正确答案是：C8、给定文法G[E]:E
13、→E+T∣TT→T*F∣FF→(E)∣i,则以下（）全都不是规范句型的活前缀①T+②T*③ε④T*F⑤E+E⑥E*⑦E+T*⑧i⑨（E+T）⑩（i）A②④⑥B⑤⑥⑩C①②③④D⑦⑧⑨正确答案是：A9、下列（）不属于程序设计语言中的低级语言？A机器语言B汇编语言CC语言D面向机器的程序设计语言正确答案是：C10、设已给文法G=（VN，VT，P，S），其中：VN={S}VT={a1,a2,…,an,∨,∧,~,[,]}P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]}此文
14、法所产生的语言是()。A以终结符a1,a2,…,an为运算对象的布尔表达式串B以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串C以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串D以[、]为分隔符的布尔表达式串正确答案是：C11、文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。A短语文法B正则文法C上下文有关文法D上下文无关文法正确答案是：B12、编译过程中，语法分析器的任务就是（）。(1)分析单词是怎样构成的(2)分析单词串是如何构成语
15、句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A(2)(3)B(2)(3)(4)C(1)(2)(3)D(1)(2)(3)(4)正确答案是：B13、文法G所描述的语言是（）的集合。A文法G的字母表V中所有符号组成的符号串B文法G的字母表V的闭包V*中的所有符号串C由文法的开始符号推出的所有终极符串D由文法的开始符号推出的所有符号串正确答案是：C14、如果活动记录中没有DISPLAY表，则说明（）。A程序中不允许有递归定义的过程B程序中不允许有嵌套定义的过程C程序中既不允许有嵌套定义
16、的过程，也不允许有递归定义的过程D程序中既允许有嵌套定义的过程，也允许有递归定义的过程正确答案是：B15、堆式动态分配申请和释放存储空间遵守（）原则。A先请先放B先请后放C后请先放D任意正确答案是：D16、为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（）访问原则连接成一条链。A最后最近B最优先最近C最新最近D随机正确答案是：C17、四元式之间的联系是通过（）实现的。A指示器B临时变量C符号表D程序变量正确答案是：B18、在整理和查找操作时，下列哪项的效果
17、最高（）。A杂凑B二叉树C线性表D图正确答案是：A19、下列关于标识符与名字的区别的描述中，正确的是（）。A标识符和名字都是抽象的字符序列，没有确切的意义B标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性C名字是抽象的字符序列，无确切的意义；名标识符具有语义属性D标识符和名字都具有语义属性正确答案是：B20、过程P1调用P2时，连接数据不包含（）。A嵌套层次显示表B老SPC返回地址D全局DISPLAY地址正确答案是：A二、判断题共20题，50分1、3型文法一定是2型文法。
18、（）A错误B正确正确答案是：B2、源程序指以某种程序设计语言编写并供加工处理的程序。（）A错误B正确正确答案是：B3、一个语义子程序描述了一个文法所对应的翻译工作。（）A错误B正确正确答案是：A4、一张符号表的每一项都包含两大栏，即名字栏和信息栏。（）A错误B正确正确答案是：B5、表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（）A错误B正确正确答案是：B6、目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（）A错误
