东师编译原理17春在线作业1-2
东师算法分析与设计17春在线作业1满分答案2
试卷总分:100得分:100
一、单选题(共20道试题,共40分)
1.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A.选择
B.冒泡
C.插入
D.堆
满分：2分
正确答案:C
2.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（）
A.问题类型
B.问题难度
C.问题结构
D.问题规模
满分：2分
正确答案:D
8.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）84 47 25 15 21（2）15 47 25 84 21（3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是()。
D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
满分：2分
正确答案:D
18.有以下程序，其运行后的结果是()。void f(int n, int *r) { int r1=0; if(n%3==0) r1=n/3; else if(n%5==0) r1=n/5; else f(--n,&r1); *r=r1; } main() { int m=7,r; f(m,&r); printf("%d\n",r); }
D.如果结果已知，那么，不用再重复调用递归
满分：4分
正确答案:AB
3.递归算法的执行过程分()和()两个阶段。
A.递归
B.递推
C.回归
D.回溯
满分：4分
正确答案:BC
4.顺序结构、选择结构、循环结构三种结构共同特点是()
东师C++程序设计17春在线作业2
东师C++程序设计17春在线作业2一、单选题1、D2、B3、B4、D5、D一、单选题（共 20 道试题，共 60 分。
）V 1. 下面的类型声明中正确的是()。
A. int &a[4];B. int &*p;C. int &&q;D. int I,*pp=&I;正确答案：D2. 如果类B在类A的基础上构造，那么，就称()。
A. 类A为基类或父类，类B为超类或子类B. 类A为基类、父类或超类，类B为派生类或子类C. 类A为派生类，类B为基类D. 类A为派生类或子类，类B为基类、父类或超类正确答案：B3. 如果在类A中用成员函数的方式重载了前缀自增运算符++，又定义了类A的一个对象a，则以下用法正确的是()。
A. operator++(a);B. a.operator++();C. a.operator++(0);D. a++;正确答案：B4. 定义类模板时要使用关键字()。
A. constB. newC. deleteD. template正确答案：D5. 设有函数模板 template<class Q> Q Sum(Q x,Q y){ return(x)+(y); } 则下列语句中对该函数模板错误的使用是()。
A. Sum(10,2);B. Sum(5.0,6.7);C. Sum(15.2f,16.0f);D. Sum(″AB″,″CD″);正确答案：D6. 编译时的多态性通过使用() 实现。
A. 构造函数B. 虚函数C. 重载函数D. 析构函数正确答案：C7. 决定C++语言中函数的返回值类型的是()。
A. return语句中的表达式类型。
东师编译原理17春在线作业1【标准答案】
编译原理17春在线作业1
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1. 词法分析器的输出是什么()。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：3 分
正确答案:B
2. 编译过程中，语法分析器的任务是什么()。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析各语法成分的含义和用途
D. 分析各语法成分应进行的运算和操作
满分：3 分
正确答案:B
3. 在状态转换图中，结点代表什么()。
A. 输入缓冲区
B. 向前搜索
C. 状态
D. 字符串
满分：3 分
正确答案:C
4. 不属于Chomsky观点分类的文法是什么()。
A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
满分：3 分
正确答案:B
5. 自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号。
编译原理模拟试题1和2的答案
编译原理模拟试题1和2的答案⼀、是⾮题1、算符优先关系表不⼀定存在对应的优先函数。
( 错)2、数组元素的地址计算与数组的存储⽅式有关。
( 错)3、仅考虑⼀个基本块，不能确定⼀个赋值是否真是⽆⽤的。
( 正确)4、每个⽂法都能改写为LL(1)⽂法。
( 正确)。
5、对于数据空间的存贮分配，FORTRAN采⽤动态贮存分配策略。
( 错)⼆、填空题1、从功能上说，程序语⾔的语句⼤体可分为执⾏性语句和说明性语句两⼤类。
2、扫描器的任务是从源程序中识别出⼀个个单词符号。
3、所谓最右推导是指：任何⼀步αβ都是对α中最右⾮终结符进⾏替换的。
4、语法分析最常⽤的两类⽅法是⾃上⽽下和⾃下⽽上分析法。
5、⼀个上下⽂⽆关⽂法所含四个组成部分是⼀组终结符号，⼀组⾮终结符号、⼀个开始符号、⼀组产⽣式。
6、所谓语法制导翻译⽅法是为每个产⽣式配上⼀个翻译⼦程序，并在语法分析的同时执⾏这些⼦程序。
7、符号表中的信息栏中登记了每个名字的有关的性质，如类型、种属、所占单元⼤⼩、地址等等。
8、⼀个过程相应的DISPLAY表的内容为现⾏活动记录地址和所有外层最新活动记录的地址。
9、常⽤的两种动态存贮分配办法是栈式动态分配和堆式动态分配10、产⽣式是⽤于定义语法范畴的⼀种书写规则。
三、名词解释1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描⼀次并作有关的加⼯处理，⽣成新的中间结果或⽬标程序。
2．⽆环路有向图(DAG)－－如果有向图中任⼀通路都不是环路，则称庐有向图为⽆环路有向图，简称DAG。
3．语法分析－－按⽂法的产⽣式识别输⼊的符号串是否为⼀个句⼦的分析过程。
4．短语－－令G是⼀个⽂法。
S划⽂法的开始符号，假定αβδ是⽂法G的⼀个句型，如果有SαAδ且AB，则称β是句型αβ相对⾮终结符A的短语。
5．后缀式－－⼀种把运算量写在前⾯，把算符写在后⾯的表⽰表达式的⽅法。
四、简述题1、考虑下⾯程序…………Var a：integer；Procedure S(X)；Var X：integer；Begina：＝a＋1；X：＝a＋XBegina：＝5；S(a)；Print(a)End．试问：若参数传递⽅式分别采取传名和传值时，程序执⾏后输出a的值是什么？答：传名：a＝12传值：a＝62、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
东师企业战略管理17春在线作业1 免费答案
一、单选题（共 10 道试题，共 20 分。
） V 1. 企业内部分析可以使公司决定（）A. 可以做什么B. 应该做什么C. 应该完成什么D. 应该在什么时候行动标准答案：A2. （）又叫垂直一体化战略，是将生产与原材料供应，或者生产与产品销售联结至一起的战略形式。
A. 前向一体化战略B. 后向一体化战略C. 横向一体化战略D. 纵向一体化战略标准答案：D3. （）就是企业以商品、劳务、资本、技能等形式，从事超越一国主权范围的资源传递与转化活动。
A. 直接投资B. 企业兼并C. 跨国经营D. 劳务输出标准答案：C4. 企业战略管理包括四个相互关联的主要阶段，即（）、战略选择阶段、战略实施阶段和战略控制阶段。
A. 战略检验阶段B. 成长阶段C. 萌芽阶段D. 战略分析阶段标准答案：D5. （）是指产品的单位成本随生产批量的增加而下降。
A. 范围经济B. 搭便车C. 寻租行为D. 规模经济标准答案：D6. 价值链活动（）A. 能被划分成主要业务与辅助业务B. 能被划分成资源和能力C. 能被分析，但是对于公司竞争优势的建立作用不大D. 仅用于盈利性公司标准答案：A7. （）是企业最高层次、在重要的战略，也是制定难度最大的战略。
它要决定企业的发展方向、宗旨、目标、组织机构、资源配置等重大问题。
A. 企业总体战略B. 事业部战略C. 职能战略D. 品牌战略标准答案：A8. （）是企业理念、企业精神和企业形象的总称，它反映了企业的基本信念和价值观，是企业全体员工的精神追求和行为准则。
A. 企业精神B. 企业文化C. 企业伦理D. 企业价值观标准答案：B9. 企业战略管理的本质是（）。
A. 形成良好的企业文化B. 企业改组C. 风险管理D. 变革标准答案：D10. （）是指生产企业与用户企业之间的联合，目的是为了促进和控制产品的需求，搞好产品营销。
如纺织印染厂，原来只是将坯布印染成各种颜色的花布供应服装厂，现在纺织印染厂与服装加工厂联合，即该厂不仅搞印染而且还制成服装出售，这样就促进和控制了产品需求，促进了产品营销。
东师编译原理17春在线作业2【标准答案】
编译原理17春在线作业2
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1. 算符优先文法的特点是文法的产生式中不含什么()。
A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
满分：3 分
正确答案:C
2. 不属于Chomsky观点分类的文法是什么()。
A. 上下文无关文法
B. 算符优先文法
C. 上下文有关文法
D. 正规文法
满分：3 分
正确答案:B
3. DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a 时，则下一个状态是Q,f记为什么()。
A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
满分：3 分
正确答案:B
4. 文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
满分：3 分
正确答案:A
5. 假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
A. a
B. C。
东师C程序设计17春在线作业2
东师C程序设计17春在线作业2一、单选题1、D2、D3、B4、A5、B一、单选题（共 20 道试题，共 60 分。
）V 1. 若变量c为char类型，能正确判断出c 为小写字母的表达式是（）A. ’a’<=c<=’z’B. (c>=’a’) || (c<=’z’)C. (‘a’<=c) and (‘z’>=c)D. (c>=’a’) && (c<=’z’)正确答案：D2. 以下程序：main( ) { char s1[40]="country",s2[20]="side"; int i=0,j=0; while(s1[i]!=’\0’) i++; while(s2[j]!=’\0’) s1[i++]=s2[j++]; s1[i]=0; printf("%s\n",s1); } 的输出结果为（）A. sideB. countryC. sidetryD. countryside正确答案：D3. 有以下程序 main() { int x[8]={8,7,6,5,0,0},*s; s=x+3; printf("%d\n",s[2]); } 执行后输出结果是（）A. 随机值B. 0C. 5D. 6正确答案：B4. 设有定义int n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A. *p=8;B. *q=5;C. q=p;D. p=1;正确答案：A5. 以下函数 int fun(char *s,char *t) { while((*s)&&(*t)&&(*s==*t)) t++,s++; return (*s-*t); } 的功能是（）A. 求字符串的长度B. 比较两个字符串的大小C. 将字符串s复制到字符串t中D. 将字符串 s连接到字符串t后正确答案：B6. 下列函数： int fun1(chat* x) {char*y=x; while(*y++); return(y-x-1);} 的功能是（）A. 求字符串的长度B. 比较两个字符串的大小C. 将字符串x复制到字符串y。
东师C程序设计17春在线作业1
东师C程序设计17春在线作业1一、单选题1、A2、C3、C4、A5、A一、单选题（共 20 道试题，共 60 分。
）V 1. 若以下程序所生成的可执行文件名为filel.exe; main(int argc,char *argv[]) { while(argc>1) { ++argv;printf("%s ",*argv); argc--;} } 当打入以下命令执行该程序时; FILE1 CHINA BEIJING SHANGHAI 程序的输出结果是（）A. CHINA BEIJING SHANGHAIB. FILE1 CHINA BEIJINGC. C B SD. F C B正确答案：A2. 设有如下程序段，int k=10; while(k=0) k=k-1;下面描述中正确的是（）A. 循环执行一次B. 循环是无限循环C. 循环体语句一次也不执行D. 循环体语句执行一次正确答案：C3. 下列程序:main( ) { int a=7,b=5; printf("%d\n",b=b/a); } 的输出结果是（）A. 5B. 1C. 0D. 不确定值正确答案：C4. 有以下程序main() { char c1=’1’,c2=’2’; c1=getchar(); c2=getchar(); putchar(c1); putchar(c2); } 当运行时输入：a<回车> 后，以下叙述正确的是（）A. 变量c1被赋予字符a，c2被赋予回车符B. 程序将等待用户输入第2个字符C. 变量c1被赋予字符a，c2中仍是原有字符2D. 变量c1被赋予字符a，c2中将无确定值正确答案：A5. 以下程序 : main() { int a=4,b=5,c=0,d; d=!a&&!b||!c; printf("%d\n",d); } 的输出结果是（）A. 1B. 0C. 非0的数D. -1正确答案：A6. 以下说法中正确的是（）A. C语言程序总是从第一个函数开始执行B. 在C语言程序中,要调用的函数必须在main()函数中定义C. C语言程序总是从main()函数开始执行D. C语言程序中的main()函数必须放在程序的开始部分。
东师C++程序设计17春在线作业1-2
东师C++程序设计17春在线作业1一、单选题1、B2、A3、C4、A5、C一、单选题（共 20 道试题，共 60 分。
）V 1. C++是一种()的程序设计语言。
A. 面向对象B. 即可面向过程，又可面向对象C. 面向过程D. 面向系统正确答案：B2. get()函数的功能是从输入流中读取()。
A. 一个字符B. 当前字符C. 一行字符D. 指定若干个字符正确答案：A3. 当派生类中有和基类一样名字的成员时，如果没有使用类名加以限制，则()。
A. 基类的同名成员将覆盖派生类的成员B. 将产生二义性C. 派生类的同名成员将覆盖基类的成员D. 是不允许的正确答案：C4. 构造函数是一种特殊的成员函数，显式定义时其访问属性应被定义为()。
A. publicB. privateC. protectedD. static正确答案：A5. 面向对象的程序设计语言必须具备的关键要素是()。
A. 抽象和封装B. 抽象和多态性C. 抽象、封装、继承和多态性D. 抽象、封装和继承性正确答案：C6. C++的继承性允许派生类继承基类的()。
A. 部分特性，并允许增加新的特性或重定义基类的特性B. 部分特性，但不允许增加新的特性或重定义基类的特性C. 所有特性，并允许增加新的特性或重定义基类的特性D. 所有特性，但不允许增加新的特性或重定义基类的特性正确答案：C7. 要想以读方式打开文件“D：\File.txt”，以下不能实现目的的语句是()。
A. ifstream inf("D:\\File txt",ios::in);B. ifstream inf("D:\\File.txt");C. ofstream inf("D:\\File.txt",ios::out);。
编译原理17春在线作业1
13. 设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。
A. 第一个
B. 第二个
C. 第三个
D. 所有
满分：3 分
14. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。
A. 状态集
A. GOTO[I,a]
B. ACTION[I,a]
C. CLOSURE[I,a]
D. GO[I,a]
满分：3 分
8. 中间代码产生是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
满分：3 分
9. 一个文法所描述的语言是什么样的()。
C. ε|0|1(00|11|10|01)(0|1)*
D. 没有一个
满分：3 分
2. 词法分析器的输入是什么()。
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
满分：3 分
3. 如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A. 错误
B. 正确
满分：2 分
15. 将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
A. 错误
B. 正确
满分：2 分
16. 有的编译程序可以没有目标代码生成部分。
A. 已区分
B. 待区分
C. 可区分
D. 不可区分
满分：3 分
17. 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
东师数据结构17春在线作业2满分答案2
C.不适宜随机查找
D.索引是稠密索引
满分：3分
正确答案:B
11.广义表运算式tail ( ( ( a , b ) , ( c , d ) ) )的操作结果是()。
A. ( c , d )
B. c , d
C. ( ( c , d ) )
D. d
满分：3分
正确答案:C
12.下列描述中正确的是( )。
A.线性表的逻辑顺序与存储顺序总是一致的
B.每种数据结构都具备查找、插入和删除三种基本运算
C.数据结构实质上包括逻辑结构和存储结构两方面的内容
D.选择合适的数据结构是解决应用问题的关键步骤
满分：3分
正确答案:D
13.快速排序算法在下述哪种情况下效率最高()。
A.被排序的数据已完全有序
B.被排序的数据中含有多个相同的排序码
B.正确
满分：2分
正确答案:B
4.无向图的邻接矩阵可用一维数组存储。
A.错误
B.正确
满分：2分
正确答案:B
5.两个栈共用静态存储空间，对接使用方式也存在空间溢出问题。
A.错误
B.正确
满分：2分
正确答案:B
6.在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
A.错误
A. Ο( 1 )
B. Ο(log2n)
C. Ο(n)
D. Ο(nlog2n)
满分：3分
正确答案:A
9.在数据结构中，从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
满分：3分
东师数据结构17春在线作业2
数据结构17春在线作业2试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)1. 采用邻接表存储的图的广度优先遍历类似于二叉树的()。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层次遍历满分：3 分正确答案:D2. 若一组记录的排序码为{ 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。
A. 79,46,56,38,40,84B. 84,79,56,38,40,46C. 84,79,56,46,40,38D. 84,56,79,40,46,38满分：3 分正确答案:B3. 假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（）A. k-1次B. k次C. k+1次D. k(k+1)/2次满分：3 分正确答案:D4. 空串与空格串是相同的，这种说法( ) 。
A. 正确B. 可能正确C. 不正确D. 可能不正确满分：3 分正确答案:C5. 广义表(( a , b , c , d ) ) 的表头是()。
A. aB. ( )C. ( a , b , c , d )D. ( b , c , d )满分：3 分正确答案:C6. A VL树中任一结点的平衡因子的绝对值都应小于等于()。
A. 0B. 1C. 2D. 3满分：3 分正确答案:B7. 下列四个序列中，哪一个是堆() 。
A. 75 , 65 , 30 , 15 , 25 , 45 , 20 , 10B. 75 , 65 , 45 , 10 , 30 , 25 , 20 , 15C. 75 , 45 , 65 , 30 , 15 , 25 , 20 , 10D. 75 , 45 , 65 , 10 , 25 , 30 , 20 , 15满分：3 分正确答案:C8. n个结点的线索二叉树上含有的线索数为( )。
A. n-1B. nC. n +1D. 2n满分：3 分正确答案:C9. 存放在外存中的数据的组织结构是()。
东师《数据结构》17春在线作业2
B. p->rtag = = 1
C. p ! = NULL
D. p->lchild ! = NULL
正确答案：
8.若一组记录的排序码为{ 46,79,56,38,40,84 }，则利用堆排序的方法建立的初始堆为( )。
A. 79,46,56,38,40,84
B. 84,79,56,38,40,46
C. 84,79,56,46,40,38
D. 84,56,79,40,46,38
正确答案：
9. B+树应用在()文件系统中。
A. ISAM
B. VSAM
C.顺序
D.散列
正确答案：
10. head指向的非空的单循环链表的尾结点(由p所指向)满足( )。
A. p->next = = NULL
B. p = = NULL
A. head = = NULL
B. head->next = = head
C. head ! = NULL
D. head->next = = NULL
正确答案：
18.求图的最小(代价)生成树问题，考虑的是下面的哪一种图()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
正确答案：
19.设s1 = "abc"，则strlen(s1) = ( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
正确答案：
18.在下述几种排序方法中，不稳定的排序方法是()。
A.直接插入排序
东师C++程序设计17春在线作业2-2
东师C++程序设计17春在线作业2一、单选题1、B2、B3、C4、A5、D一、单选题（共 20 道试题，共 60 分。
）V 1. C++语言建立类库是通过()实现的。
A. 类的嵌套B. 类的继承C. 虚函数D. 抽象类正确答案：B2. 静态数据成员的初始化必须在()。
A. 类内B. 类外C. 在构造函数内D. 静态成员函数内正确答案：B3. 在声明类时，下面的说法正确的是()。
A. 可以在类的声明中给数据成员赋初值B. 数据成员的数据类型可以是registerC. private、public、protected可以按任意顺序出现D. 没有用private、public、protected定义的数据成员是公有成员正确答案：C4. 关于成员函数特征的下述描述中，()是错误的。
A. 成员函数一定是内联函数B. 成员函数可以重载C. 成员函数可以设置参数的缺省值D. 成员函数可以是静态的正确答案：A5. 下列语句中错误的是()。
A. int *p=new int (10);B. int *p=new int[10];C. int *p=new int;D. int *p=new int[40](0)；正确答案：D6. 关于void指针，下列说法正确的是()。
A. void指针就是已定义而未初始化的指针B. void指针就是未指向任何数据的指针C. void指针值可以直接赋给一个非void指针D. 指向任何类型数据的指针可直接赋值给一个void指针正确答案：D7. 在C++中，编写一个内联函数Fun，使用int类型的参数，求其平方并返回，返回值也为int类型，下列定义正确的是()。
A. int Fun(int x){return x*x;}B. inline int Fun(int x){return x*x;}。
17春《编译原理》
17春《编译原理》作业_1一、单选题1. 用高级语言编写的程序经编译后产生的程序叫_____。
A. 源程序B. 目标程序C. 连接程序D. 解释程序答案B2. 构造编译程序应掌握______。
A. 源程序B. 目标语言C. 编译方法D. 以上三项都是答案D3. 四种形式语言文法中，1型文法又称为_____文法。
A. 短语结构文法B. 前后文无关文法C. 前后文有关文法D. 正规文法答案C4. 解释程序处理语言时, 大多数采用的是_____方法。
A. 源程序命令被逐个直接解释执行B. 先将源程序转化为之间代码, 再解释执行C. 先将源程序解释转化为目标程序, 再执行D. 以上方法都可以答案B5. 四元式之间的联系是通过_____实现的。
A. 指示器B. 临时变量C. 符号表D. 程序变量答案B6. 把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
A. 编译器C. 解释器D. 预处理器答案B7. 下列______优化方法不是针对循环优化进行的。
A. 强度削弱B. 删除归纳变量C. 删除多余运算D. 代码外提答案C8. 将编译程序分成若干个"遍"是为了( )。
A. 提高程序的执行效率B. 使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D. 利用有限的机器内存但降低了机器的执行效率答案B9. 在自底向上的语法分析方法中，分析的关键是_____。
A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式答案D10. 设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个_____。
A. 候选式B. 句型C. 单词D. 产生式答案B二、多选题1. 一个LR(1) 项目可以看成（）两个部分组成。
A. 心B. 向前搜索符集合C. 分析表答案A,B2. 循环优化的重要技术有（）。
A. 代码外提B. 删除归纳变量C. 强度削弱D. 局部优化答案A,B,C3. 运行时的存储区常常划分为：（）A. 目标区B. 静态数据区C. 栈区D. 堆区答案A,B,C,D三、判断题1. 解释程序适用于COBOL 和FORTRAN 语言。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东师编译原理17春在线作业1
一、单选题
1、A
2、B
3、C
4、B
5、B
一、单选题（共 20 道试题，共 60 分。
）V 1. 在编译中产生语法树是为了什么()。
A. 语法分析
B. 语义分析
C. 词法分析
D. 产生目标代码
正确答案：A
2. 对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A. S→Sab|c
B. S→cS′，S′→abS′|ε
C. S→Sab|c，A→Sa
D. S→cS′，S′→abS′|ε，A→Sa
正确答案：B
3. LL(l)文法的条件是什么()。
A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)= (i≠j)
B. 对形如U→x1|x2|…|xn 的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=
C. 前两条
D. 都不是
正确答案：C
4. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
正确答案：B
5. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A. 机器语言
B. 汇编语言
C. 高级语言
D. 低级语言
正确答案：B
6. 文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
正确答案：C
7. 能将汇编语言翻译为机器语言的程序是什么()。
A. 汇编程序
B. 编译程序
C. 解释程序。