西安交通大学《编译原理》作业考核试题

西安交通大学《编译原理》作业考核试题
西安交通大学《编译原理》作业考核试题

安交通大学《编译原理》作业考核试题

一、选择题

1. 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有( )

A. ab0

B. a0c01

C. a0b0a

[正确]D. bc10

满分:2 分

2. 设G为算符优先文法,G的任意终结符对a、b有以下关系成立()。

A. 若f(a)>g(b),则a>b

B. 若f(a)

[正确]C. a~b都不一定成立

D. a~b一定成立

满分:2 分

3. 程序基本块是指()。

A. 一个子程序

B. 一个仅有一个入口和一个出口的语句

C. 一个没有嵌套的程序段

[正确]D. 一组顺序执行的程序段,仅有一个入口和一个出口

满分:2 分

4. 如果文法G是无二义的,则它的任何句子( )

[正确]A. 最左推导和最右推导对应的语法树必定相同

B. 最左推导和最右推导对应的语法树可能不同

C. 最左推导和最右推导必定相同

D. 可能存在两个不同的最左推导,但它们对应的语法树相同

满分:2 分

5. 在目标代码生成阶段,符号表用于( )。

A. 目标代码生成

B. 语义检查

C. 语法检查

[正确]D. 地址分配

满分:2 分

6. Chomsky把文法分成四种类型,其中,()也称正规文法

A. 0型

B. 1型

C. 2型

[正确]D. 3型

满分:2 分

7. 在LR(0)的ACTION子表中,如果某一行中存在标记“rj”的栏,则( )。[正确]A. 该行必定填满rj

B. 该行未填满rj

C. 其他行也有rj

D. goto子表中也有rj

满分:2 分

8. 使用三元式是为了()。

A. 便于代码优化处理

[正确]B. 避免把临时变量填入符号表

C. 节省存储代码的空间

D. 提高访问代码的速度

满分:2 分

9. 识别上下文无关语言的自动机是( )

A. 下推自动机

B. NFA

[正确]C. DFA

D. 图灵机

满分:2 分

10. 在LR分析法中,分析栈中存放的状态是识别规范句型( )的DFA状态。

A. 句柄

B. 前缀

[正确]C. 活前缀

D. LR(0)项目

满分:2 分

11. 描述一个语言的文法是( )

A. 唯一的

[正确]B. 不唯一的

C. 可能唯一

D. 都不正确

满分:2 分

12. 编译程序使用( )区别标识符的作用域。

A. 说明标识符的过程或函数名

[正确]B. 说明标识符的过程或函数的静态层次

C. 说明标识符的过程或函数的动态层次

D. 标识符的行号

满分:2 分

13. 使用()可以定义一个程序的意义。

[正确]A. 语义规则

B. 词法规则

C. 产生规则

D. 词法规则

满分:2 分

14. 在整个编译期间,对符号表的操作大致都有()。

A. 查询给定名字

[正确]B. 填入新名字

C. 访问给定名字的信息

D. 更新给定名字的信息

满分:2 分

15. ()语言具有这样的特点:没有分程序结构;过程定义不允许嵌套;允许过程嵌套定义。

A. Fortran

B. Pascal

[正确]C. C

D. 都不

满分:2 分

16. 中间代码生成时所遵循的是()。

A. 语法规则

B. 词法规则

[正确]C. 语义规则

D. 等价变换规则

满分:2 分

17. 编译程序是对()。

A. 汇编程序的翻译

B. 高级语言程序的解释执行

C. 机器语言的执行

[正确]D. 高级语言的翻译

满分:2 分

18. 以()作为输出,允许自程序单独编译。

A. 绝对机器代码

[正确]B. 可再定位机器语言

C. 汇编语言程序

D. 中间语言

满分:2 分

19. 静态分配允许程序出现( )。

A. 递归过程

B. 可变体积的数据项目

[正确]C. 静态变量

D. 待定性质的名字

满分:2 分

20. 以绝对机器代码为输出,所有地址均已定位,这种代码的优点是()。

[正确]A. 可立即执行

B. 可进一步优化

C. 目标代码简短

D. 目标代码执行效率高

满分:2 分

21. 一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。

A. 活前缀

B. 前缀

[正确]C. 项目

D. 项目集

满分:2 分

22. 一个文法所描述的语言是( )

[正确]A. 唯一的

B. 不唯一的

C. 可能唯一

D. 都不正确

满分:2 分

23. 赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是()。

A. xab+cd-/-bc*a+-:=

B. xab+/cd-bc*a+--:=

[正确]C. xab+-cd-/abc*+-:=

D. xab+cd-/abc*+--:=

满分:2 分

24. 程序所需的数据空间在程序运行前可确定,称为( )管理技术。

A. 动态存储

B. 栈式存储

[正确]C. 静态存储

D. 堆式存储

满分:2 分

25. 评价一个代码生成器最重要的指标是()。

[正确]A. 代码的正确性

B. 代码的高效性

C. 代码的简洁性

D. 代码的维护性

满分:2 分

26. 所谓在程序中某个给定点是活跃的,是指如果在程序中,()。

[正确]A. 该点以后被引用

B. 该点以后被计算

C. 该点正在被计算

D. 该点一直被计算

满分:2 分

27. Pascal中过程说明的局部变量地址分配在()。

A. 调用者的数据区中

[正确]B. 被调用者的数据区中

C. 主程序的数据区中

D. 公共数据区中

满分:2 分

28. 在编译方法中,动态存储分配的含义是( )。

[正确]A. 在运行阶段对源程序中的数组.变量.参数等进行分配

B. 在编译阶段对源程序中的数组.变量.参数进行分配

C. 在编译阶段对源程序中的数组.变量.参数等进行分配,在运行时这些数组.变量.参数的地址可根据需要改变

D. 以上都不正确

满分:2 分

29. 变量应当()。

A. 持有左值

B. 持有右值

[正确]C. 既持有左值又持有右值

D. 既不持有左值也不持有右值

满分:2 分

30. 给定文法A→bA | ca,为该文法句子的是( )

A. bba

B. cab

[正确]C. bca

D. cba

满分:2 分

二、判断题

1. 语法分析时必须先消除文法中的左递归。( )

[正确]A. 错误

B. 正确

满分:2 分

2. 对于每一个左线性文法G1,都存在一个右线性文法G2,使得L(G1)=L(G2)。( )

A. 错误

[正确]B. 正确

满分:2 分

3. 一个文法所有句型的集合形成该文法所能接受的语言。( )

[正确]A. 错误

B. 正确

满分:2 分

4. 非终结符只有综合属性,由词法分析器提供。( )

A. 错误

[正确]B. 正确

满分:2 分

5. 若某一个句型中出现了某一产生式的右部,则此右部不一定是该句型的句柄。( )

[正确]A. 错误

B. 正确

满分:2 分

6. 二义文法是上下文无关文法。( )

A. 错误

[正确]B. 正确

满分:2 分

7. 对任意一个右线性文法G,都存在一个DFAM,满足L(G)=L(M)。( )

A. 错误

[正确]B. 正确

满分:2 分

8. 在归约过程的任一时刻,一个上下文无关文法的任何句型的直接短语一般都是唯一的。( ) [正确]A. 错误

B. 正确

9. 可能有两个不同的文法G和G′,期中一个是二义的而另一个是无二义的,但是却有L(G)=L(G′)。( )

A. 错误

[正确]B. 正确

满分:2 分

10. 任何算符优先文法的句型中不会有两个相邻的非终结符号。( )

A. 错误

[正确]B. 正确

满分:2 分

11. 对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。( )

A. 错误

[正确]B. 正确

满分:2 分

12. 只含有综合属性的属性文法是S-属性文法。( )

A. 错误

[正确]B. 正确

满分:2 分

13. “回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。

[正确]A. 错误

B. 正确

满分:2 分

14. 规范归约和规范推导是互逆的两个过程。( )

[正确]A. 错误

B. 正确

满分:2 分

15. 设M是一个NFA,并且L(M)={x,y,z},则M的状态数至少为4个。( )

[正确]A. 错误

B. 正确

满分:2 分

16. 一个二义性文法可以是SLR文法或LALR文法。( )

[正确]A. 错误

B. 正确

满分:2 分

17. 对任何一个NFAM,都存在一个DFAM',使得L(M')=L(M)。( )

A. 错误

[正确]B. 正确

满分:2 分

18. 一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。( )

A. 错误

[正确]B. 正确

满分:2 分

19. 正规文法产生的语言都可以用上下文无关文法来描述。( )

A. 错误

[正确]B. 正确

20. LL(1)文法不能用LR(1)分析器来分析。( ) [正确]A. 错误

B. 正确

满分:2 分

西安交大少年班入学考试试题

数学:全国数学竞赛或联赛的题要做,黄东坡的《培优竞赛新方法》的竞赛内容。物理:省赛水平,力电为主,去年光声都没考。 语文:古文要注意,作文关注社会热点。 英语:看高中词汇,做高考阅读和完型填空。 化学:去年没考,建议天原杯的原题。 面试:10个科普,一个一分钟回答,一个动手能力操作,一个团队合作项目,再问你什么事情让你成长最多。面试时要努力争取发表意见的机会但不要让人觉得你爱出风头过于张扬,要把握一个度。 科普:书香门第是什么意思?被蚊子叮了为什么痒?兔子上山快还是下山快为什么?NBA单场最高得分是多少? 一分钟:砖块的用处?空城计被识破了会怎么样? 团队合作:每人在一张纸上画一笔,并起一个名字。 动手:如何把一张纸变得最长,要有创意。 数学是最难的一门,甚至有好多高中奥赛的题,千万不要指望都做出来,重要的是心态,不要慌,能做多少做多少就行了。 语文重要的是阅读量,都是初中生没看过的,如果你平常看的课外书比较多,应该不成问题。 英语吗,我英语比较好,当时考了全河北省第一,所以觉得比较简单,呵呵,给不出什么建议,抱歉啦。 物理不难,要做一本叫《初中生物理培优教程》,有大量原题。 面试要落落大方,大胆些,抢到说话的主动权,无论发生什么紧急状况,千万不要怵,因为那是评委给你设的套! 题目很多,我是去年的,我们先是自我介绍,然后专家会根据你的介绍向个人提问题。不过,呵呵,有的会问提前写好的问题,我们那一组有两道题挺好“如果照相时摄影师没有安排你位置,你会选择坐在哪里?”,“你如何看待学校里阴盛阳衰(女生比男生强势)的问题?”反正,我觉得这种题,你最好答的成熟一些,比如我前面有个人答第一个题,她竟说在最边上!当时我觉得她就挂掉了。不过因人而异,表达自己就好,专家通常能看出你是不是很真实,最忌讳虚假!!!然后就是看了一幅图片,我记得当时是一只母鸡喂养一只小狗,然后写下自己的感想,然后依次发言,我的建议,写的不要太详细,关键字写上就好,这样发言时自由空间比较大。然后是动手操作,我知道两道题:用一个纸杯,一根吸管,胶带,一根牙签(好像是),一个组做一个能下落时间最长的飞行器,一个组我记得是做能从斜面上滑下能直线运动且运动最远的模型。反正你只要做得比同组人做的好就行了。比较式的那种呵呵,你比同组强就行了。我是女生,我觉得女生其实挺占优势,至少我们做得差不多就行了,不过最后的环节,他们问你可不可以实验一下,一定要实验哦,否则我个人认为你的主动性得分就会大打折扣。还有最简单有效的模型有时就比奇异形状好。既省时间,又好想。最后一个环节,我们是集体合作将一个字改成画,“旮”。我们组做得超级好。因为我们提前就商量

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一 一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1.计算机高级语言翻译成低级语言只有解释一种方式。(×) 2.在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4.正则文法其产生式为 A->a , A->Bb, A,B∈VN , a 、b∈VT 。 (×) 5.每个文法都能改写为 LL(1) 文法。 (√) 6.递归下降法允许任一非终极符是直接左递归的。 (√) 7.算符优先关系表不一定存在对应的优先函数。 (×) 8.自底而上语法分析方法的主要问题是候选式的选择。 (×) 9.LR 法是自顶向下语法分析方法。 (×) 10.简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.一个编译程序中,不仅包含词法分析,_____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析B.( )文法分析C.( )语言分析D.( )解释分析 2.词法分析器用于识别_____。 A.( ) 字符串B.( )语句 C.( )单词 D.( )标识符 3.语法分析器则可以发现源程序中的_____。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正D.( ) 语法错误 4.下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1)C.( ) (1)(2)(3) D.( ) (2)(3) 5.解释程序处理语言时 , 大多数采用的是_____方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 6.编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.( ) (2)(3) B.( ) (2)(3)(4) C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4) 7.编译程序是一种_____。 A. ( ) 汇编程序B.( ) 翻译程序 C.( ) 解释程序 D.( ) 目标程序 8.文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B.( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C.( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B.( ) 正则文法 C.( ) 上下文有关文法 D.( ) 上下文无关文法 10.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 _____。 A.( ) 句子B.( ) 句型 C.( ) 单词 D.( ) 产生式 三、填空题(每空1分,共10分)

西安交大《思修》期末考试试题--含答案

2008年1月5 日 B 卷 西安交通大学考试题 成绩 课 程 思想道德修养与法律基础 学 院 考试日期 专业班号 _______________________ 姓 名 学号 (注意:考试时间为120分钟,请将全部答案写在答题纸上,写在试题上无效) 一、单项选择题(每小题1分,共15分) 1、 一个民族赖以生存和发展的精神支柱是 A 、民族荣誉感; B 、民族精神; C 、民族价值; D 、民族道德 2、 世界观是 A 、人们对人生的态度和看法; B 人们对个人对社会和他人意义的看法; C 、人们对生活在其中的世界以及人与世界的关系的总体看法和根本观点; D 人们对于世界目的和意义的根本看法 3、 我国宪法的修改要由全国人大以全体代表的 A 、2/3以上多数通过; B 、1/2以上多数通过; C 、3/4以上多数通过; D 、4/5以上多数通过 4、 社会主义道德建设的核心是 A 、经济建设; B 、集体主义; C 、以人为本; D 、为人民服务 5、 犯罪客体是我国刑法所保护的而为犯罪行为所危害的 A 、社会关系; B 、法律关系; C 、物质关系; D 、思想关系 6、 成为德智体美全面发展的人才是大学生的成才目标,人才素质的灵魂是 A 、德; B 、智; C 、体; D 、美 7、 道德最突出最重要的社会功能是 A 、调节功能; B 、教育功能; C 、认识功能; D 、导向功能 期中 期末「“

&民法调整的财产关系和人身关系限于 A、平等主体之间; B 、具有行政隶属关系的主体之间; C、所有主体之间; D 、纵向关系的主体之间 9、因寄存财物被丢失引起纠纷的民事诉讼时效为 A 3年;B、4 年;C、1 年;D、2 年 10、“法无明文规定不为罪,法无明文规定不处罚”体现了刑法的 A、罪责自负原则; B、罪刑相当原则; C、适用法律一律平等原则; D罪刑法定原则 11、民事诉讼的管辖是指各级人民法院之间或同级人民法院之间受理 A、民事纠纷案件的分工和权限; B、第一审民事纠纷案件的分工和权限; C、公诉案件的分工和权限; D 、自诉案件的分工和权限 12、个体的人生活动对自身生存和发展所具有的意义,属于人的 A、自我价值; B、社会价值; C、理性价值; D、潜在价值 13、社会主义民主与法制的根本保证是 A、统一战线; B、人民当家作主; C、民主集中制; D、党的领导 14、婚姻家庭得以形成和发展的前提条件是 A、婚姻属性; B、家庭属性; C、自然属性; D、社会属性 15、马克思主义认为,人的本质并不是单个人所固有的抽象物,在其现实性上,它是一切 A、社会关系的总和; B、自然属性的总和; C、世界观的总和; D价值观的总和 二、多项选择题(每小题1分,共15分) 1、以代理产生的原因为标准,代理可分为 A、委托代理; B、法定代理; C、自行代理; D、指定代理; E、他人代理 2、当代大学生应树立的新的学习理念包括 A、自主学习理念; B、全面学习理念; C、创新学习理念;

编译原理期末考试卷

2001年编译原理试题 1.(10分)处于/* 和 */之间的串构成注解,注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2.(10分)为语言 L ={a m b n | 0 ≤ m ≤ 2n}(即a的个数不超过b的个数的两倍) 写一个LR(1)文法,不准超过6个产生式。(若超过6个产生式,不给分。若所写文法不是LR(1)文法,最多给5分。) 3.(10分)构造下面文法的LL(1)分析表。 D → TL T → int | real L → id R R → , id R | ε 4.(15分)就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义,它输出配对括号的个数。 ?给出一个翻译方案,它输出每个a的嵌套深度。 如句子(a, (a, a) ),第一小题的输出是2,第二小题的输出是1 2 2。 5.(10分)Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计,不需要写产生中间代码的语法制导定义。 6.(5分)一个C语言程序如下: func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3;

西南交通大学限修课数学实验题目及答案四

实验课题四曲面图与统计图 第一大题:编程作下列曲面绘图: 用平面曲线r=2+cos(t)+sin(t),t∈(0,π)绘制旋转曲面 t=0:0.02*pi:pi; r=2+cos(t)+sin(t); cylinder(r,30) title('旋转曲面'); shading interp 用直角坐标绘制双曲抛物面曲面网线图,z2=xy (-3

axis off 用直角坐标绘制修饰过的光滑曲面曲面:z 4=sin(x )-cos(y ) x 与y 的取值在(-π,π) [x,y]=meshgrid(-pi:0.02*pi:pi); z4=sin(x)-cos(y); surf(x,y,z4); title('picture 4'); shading interp axis off 用连续函数绘图方法绘制曲面)2 s in (6522x y x z ++=,x ∈[-2pi,2pi], y ∈[-2pi,2pi],并作图形修饰。 ezsurf(@(x,y)(x^2+y^2+6*sin(2*x)),[-2*pi 2*pi -2*pi 2*pi]) title('picture 5'); shading interp axis off 第二大题:按要求作下列问题的统计图: x21是1—10的10维自然数构成的向量,y21是随机产生的10维整数向量,画出条形图。(提示bar(x,y)) x21=1:10; y21=randn(10,1); bar(x21,y21) 随机生成50维向量y22,画出分5组的数据直方图。(提示hist(y,n))

西安交通大学攻读硕士学位研究生入学考试试题样本

西安交通大学 攻读硕士学位研究生入学考试试题 考试科目: 考试编号: 考试时间: 月 日 午 ( 注: 所有答案必须写在专用答题纸上, 写在本试题纸上和其它草稿纸上一律 无效) 说明: 试题分为反应堆物理、 反应堆热工和原子核物理三部分。考生能够任意选择其中一部分答题, 不可混选。 反应堆物理部分: 共150分 一、 术语解释( 30) 1、 燃料深度 2、 反应堆周期 3、 控制棒价值 4、 停堆深度 5、 温度系数 6、 多普勒效应 7、 四因子模, 8、 徙动长度 9、 核反应率 10、 反应层节省 二、 设吸收截面服从1/V 规律变化, 中子通量服从1/E 分布, 试求在能量(E 0,E c ) 区间内平均微观吸收截面的表示式。( 15) 三、 均匀球体的球心有一每秒各向同性发射出S 个中子的点源, 球体半径为 R( 包含外推距离) , 试求经过该球表面泄漏出去的中子数。( 30) ( 一维球体坐标下的亥母霍慈方程 ()()22-B =0r r φφ?的通解为

()r e C r A r Br B +=r -e φ) 四、 一个四周低反射层的圆柱形反应堆, 已知堆芯燃料的 1.16=∞K , 扩散 长度2245cm L =,热中子年龄25cm =τ, 令堆芯的高度H 等于它的直径D, 并设径向和轴向( 单边) 反射层节省等于5cm, ①试求堆芯的临界大小; ②设在该临界大小下, 将 1.25=∞K , 试求这是反应堆的反应性。( 30) 五、 请画出某一压水堆突然停堆时氙浓度和过剩反应性的变化曲线, 并在图中 标明碘坑时间t 1, 强迫停止时间t o , 和允许停堆时间t p ; 并画出压水堆开堆、 突然停堆和再启动的整个过程中的钐浓度和过剩反应性的变化曲线。( 30) 六、 试从物理角度分析压水堆燃料温度反应性反馈和慢化剂温度反应性反馈的 理。( 15) 反应堆热工部分: 共150分 一、 名词解释( 30分, 每小题5分) 1、 积分导热率 2、 子通道模型 3、 失流事故 4、 接触导热模型 5、 热点因子 6、 失水事故 二、 解答题( 30分, 每小10分)

编译原理模拟试题六

《编译原理》模拟试题六 一、是非题(请在括号内,正确的划√,错误的划×)(每个2分,共20分) 1.设r和s分别是正规式,则有L(r|s)=L(r)L(s)。(×) 2.确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3.词法分析作为单独的一遍来处理较好。 (× ) 4.构造LR分析器的任务就是产生LR分析表。 (√) 5.规范归约和规范推导是互逆的两个过程。 (× ) 6.同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 7.LR分析技术无法适用二义文法。 (× ) 8.树形表示和四元式不便于优化,而三元式和间接三元式则便于优化。 (×) 9.程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10.对中间代码的优化依赖于具体的计算机。 (× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论)(每个4分,共40分) 1.编译程序绝大多数时间花在_____ 上。 A.( ) 出错处理 B.( ) 词法分析 C.( ) 目标代码生成D.( ) 表格管理 2.编译程序是对_____。 A.( ) 汇编程序的翻译 B.( ) 高级语言程序的解释执行 C.( ) 机器语言的执行D.( ) 高级语言的翻译

3.采用自上而下分析,必须_____。 A.( ) 消除左递归 B.( ) 消除右递归 C.( ) 消除回溯 D.( ) 提取公共左因子 4.在规范归约中,用_____来刻画可归约串。 A.( )直接短语B.( )句柄 C.( )最左素短语D.( )素短语 5.若a为终结符,则A->α ·aβ为_____项目。 A.( )归约B.( ) 移进C.( ) 接受D.( ) 待约 6.间接三元式表示法的优点为_____。 A.( ) 采用间接码表,便于优化处理B.( ) 节省存储空间,不便于表的修改 C.( ) 便于优化处理,节省存储空间 D.( ) 节省存储空间,不便于优化处理 7.基本块内的优化为_____。 A. ( ) 代码外提,删除归纳变量B.( ) 删除多余运算,删除无用赋 值 C.( ) 强度削弱,代码外提 D.( ) 循环展开,循环合并 8. 在目标代码生成阶段,符号表用_____。 A.( ) 目标代码生成B.( ) 语义检查 C.( ) 语法检查D.( ) 地址分配 9.若项目集Ik含有A->α·,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A->α ·”动作的一定是_____。

2015西安交大大物期中试题和答案

西安交通大学考试题 课 程 大学物理 学 院 考 试 日 期 2015 年 5 月 8 日 专业班号 姓 名 学 号 期中 期末 一 单项选择题 (共30分) (每小题3分) 1. 一质点沿半径为1m 的圆形轨道运动,在某一时刻它的角速度为1rad/s ,角加速度为1rad/s 2, 则质点在该时刻的速度和加速度大小分别为 (A) 1 m/s , 1 m/s 2 (B) 1 m/s , 2 m/s 2 (C) 1 m/s , 2m/s 2 (D) 2 m/s , 2m/s 2 [ ] 2. 一质点作匀速率圆周运动时,下列说法正确的是 (A) 它的动量不变,对圆心的角动量也不变。 (B) 它的动量不变,对圆心的角动量不断改变。 (C) 它的动量不断改变,对圆心的角动量不变。 (D) 它的动量不断改变,对圆心的角动量也不断改变。 [ ] 3. 一质点在如图所示的坐标平面内作圆周运动,有一力 0()F F xi yj =+r r r 作用在质点上。在该质点从坐标原点运动 到)2,0(R 位置的过程中,力F r 对它所做的功为 (A) 20R F (B) 202R F (C) 203R F (D) 204R F [ ] 4. 如图所示,一光滑细杆上端由光滑绞链固定,杆可绕其上端在任意 角度的锥面上绕竖直轴OO '作匀角速度转动。有一小环套在杆的上端 处,开始时使杆在一个锥面上运动起来,而后小环由静止开始沿杆下 滑。在小环下滑过程中,小环、杆和地球组成的系统的机械能以及小 环加杆对轴OO '的角动量,这两个量中 (A )机械能、角动量都守恒。 (B )机械能守恒,角动量不守恒。 (C )机械能不守恒,角动量守恒。(D )机械能、角动量都不守恒。 [ ] 成绩 共 6 页 第 1 页 √

西南交通大学限修课数学实验题目及答案五

实验课题五线性代数 第一大题:创建矩阵: 1.1 用元素输入法创建矩阵 ??? ???? ??-=34063689 864275311A ?????? ? ? ?--=96 5 214760384 32532A A1=[1 3 5 7;2 4 6 8;9 8 6 3;-6 0 4 3] A2=[3 5 -2 3;4 8 3 0;6 7 4 -1;2 5 6 9] 1.2 创建符号元素矩阵 ???? ? ?=54 3 2 15432 13y y y y y x x x x x A ??? ? ??+=)cos(1)sin(42x x x x A A3=sym('[x1 x2 x3 x4 x5;y1 y2 y3 y4 y5]') A4=sym('[sin(x) x^2;1+x cos(x)]') 1.3 生成4阶随机整数矩阵B B=rand(4) 1.4 由向量t=[2 3 4 2 5 3]生成范德蒙矩阵F t=[2 3 4 2 5 3]; F=vander(t) 1.5 输入4阶幻方阵C C=magic(4) 1.6 用函数创建矩阵:4阶零矩阵Q ; 4阶单位矩阵E ; 4阶全壹矩阵N Q=zeros(4) E=eye(4) N=ones(4) 1.7 用前面题目中生成的矩阵构造8×12阶大矩阵: ???? ? ?=16A C N Q E B A A6=[B E Q;N C A1] 第二大题:向量计算:

2.1计算:a21是A1的列最大元素构成的向量,并列出所在位置。提示:[a21,i]=max(A1) a22是A1的列最小元素构成的向量,并列出所在位置. a23是A1的列平均值构成的向., a24是A1的列中值数构成的向量. a25是A1的列元素的标准差构成的向量. a26是A1的列元素和构成的向量. [a21,i]=max(A1) [a22,j]=min(A1) a23=mean(A1) a24=median(A1) a25=std(A1) a26=sum(A1) 2.2计算a27=A1+A2;a28=A1×A2 a27=A1+A2 a28=A1.*A2 2.3取矩阵A2的一、三行与二、三列的交叉元素做子矩阵A29. A29=A2([1,3],[2,3]) 第三大题:矩阵运算 3.1生成6阶随机整数矩阵A A=fix(15*rand(6)) 3.2作A31等于A的转置;作A32等于A的行列式;作A33等于A的秩。 A31=A' A32=det(A) A33=rank(A) 3.3判断A是否可逆.若A可逆,作A34等于A的逆,否则输出‘A不可逆’。 if det(A)==0 disp('A不可逆'); else A34=inv(A) end

2021年西安交通大学网络教育专升本高等数学入学测试复习题

当代远程教诲 专升本高等数学入学考试复习题 注:答案一律写在答题卷上,写在试题上无效 考生注意:依照国家规定,试卷中正切函数、余切函数、反正切函数、反余切函数分别用tan ,cot ,arctan ,arccot x x x x 来表达。 一、 单项选取题 1.设)(x f 是奇函数,)(x g 是偶函数,则)]([x g f 是【 】 A .即不是奇函数,又不是偶函数 B .偶函数 C .有也许是奇函数,也也许是偶函数 D .奇函数 2.极限03lim tan4x x x →=【 】 A .0 B .3 C . 43 D .4 3.由于e n n n =?? ? ??+∞→11lim ,那么=x e 【 】 A .x n n n x ??? ??+ ∞→1lim B .n n n x ??? ??+∞→1lim C .nx n n x ??? ??+∞→1lim D .x n n n ??? ??+∞→11lim 4.若2)(2+=x e x f ,则=)0('f 【 】 A .1 B .e C .2 D .2e 5.设1)(-=x e x f ,用微分求得(0.1)f 近似值为【 】 A .11.0-e B .1.1 C .1.0 D .2.0 6.设? ??==2bt y at x ,则=dy dx 【 】

A . a b 2 B .bt a 2 C .a bt 2 D .bt 2)()('x f de x f 7.设0=-y xe y ,则=dx dy 【 】 A .1-y y xe e B .y y xe e -1 C .y y e xe -1 D .y y e xe 1- 8.下列函数中,在闭区间]1,1[-上满足罗尔定理条件是【 】 A .x e B .21x - C .x D .x ln 9.函数x x y ln =在区间【 】 A .),0(+∞内单调减 B .),0(+∞内单调增 C .)1,0(e 内单调减 D .),1(+∞e 内单调减 10.不定积分? =dx x x )cos(2【 】 A .C x +)sin(212 B .21sin 2 x C + C .C x +-)sin(212 D .C x +-)sin(22 11.不定积分?=+dx e x x ln 32【 】 A .C e x +233 B .C e x +236 C .C e x +2331 D .C e x +236 1 12.已知()f x 在0x =某邻域内持续,且(0)0f =,0()lim 21cos x f x x →=-,则在 0x =处()f x 【 】 A .不可导 B .可导但()0f x '≠ C .获得极大值 D .获得极小值 13.广义积分 2 21dx x +∞ =?【 】 A .0 B .∞+ C .21- D .21 14.函数223y x z -=在)0,0(点为【 】 A .驻点 B .极大值点 C .极小值点 D .间断点 15.定积分1 22121ln 1x x dx x -+=-?【 】

编译原理期末考试习题及答案知识分享

一、填空题|(每题4分,共20分) 1. 乔母斯基定义的3型文法(线性文法)产生式形式 A→Ba|a,或A→aB|a,A,B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号,其输出是语法单位。 3 型为 B → .aB 的LR(0)项目被称为移进项目,型为 B → a.B 的LR(0) 项目被称为待约项目, 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →(E)| i (1)写出句型(T*F+i)的最右推到并画出语法树。(4分) (2)写出上述句型的短语,直接短语和句柄。(4分) 答:(1)最右推到(2分) E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树(2分) (3)(4分) 短语:(T*F+i),T*F+i ,T*F , i 直接短语:T*F , i 句柄:T*F 三. 证明文法G(S) :S → SaS |ε是二义的。(6分) 答:句子aaa对应的两颗语法树为: 因此,文法是二义文法

四.给定正规文法G(S): (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。(6分) 答:对应的NFA为:(6分) 状态转换表: a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA(要求写出求解过程)。(15分)答:(1)对应的NFA(5分) a b {0} {1,3} {0} {1,3} Φ{2,3} {2,3} {1,3} {2,3} (5分) 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试:(1)消除文法的左递归;(4分) (2)构造相应的first 和 follow 集合。(6分) 答:(1)消除文法的左递归后文法 G’(S)为: (1) S → ^ | a | (T) (2) T → ST’ | S (3) T’→ ,ST’ |ε(4分)

数据结构与算法分析专题实验-西安交大-赵仲孟

西安交通大学 数据结构与算法课程实验 实验名称:数据结构与算法课程专题实验 所属学院:电信学院 专业班级:计算机32班 小组成员: 指导老师:赵仲孟教授 实验一背包问题的求解 1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…w n的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+w m=T,要求找出所有满足上述条件的解。 例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:

(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 2.实现提示 可利用回溯法的设计思想来解决背包问题。首先,将物品排成一列,然后,顺序选取物品装入背包,若已选取第i件物品后未满,则继续选取第i+1件,若该件物品“太大”不能装入,则弃之,继续选取下一件,直至背包装满为止。 如果在剩余的物品中找不到合适的物品以填满背包,则说明“刚刚”装入的物品“不合适”,应将它取出“弃之一边”,继续再从“它之后”的物品中选取,如此重复,直到求得满足条件的解,或者无解。 由于回溯求解的规则是“后进先出”,自然要用到“栈”。 3.问题分析 1、设计基础 后进先出,用到栈结构。 2、分析设计课题的要求,要求编程实现以下功能: a.从n件物品中挑选若干件恰好装满背包 b. 要求找出所有满足上述条件的解,例如:当T=10,各件物品的体积{1,8,4, 3,5,2}时,可找到下列4组解:(1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)3,要使物品价值最高,即p1*x1+p2*x1+...+pi*xi(其1<=i<=n,x取0或1,取1表示选取物品i) 取得最大值。在该问题中需要决定x1 .. xn的值。假设按i = 1,2,...,n 的次序来确定xi 的值。如果置x1 = 0,则问题转变为相对于其余物品(即物品2,3,.,n),背包容量仍为c 的背包问题。若置x1 = 1,问题就变为关于最大背包容量为c-w1 的问题。现设r={c,c-w1} 为剩余的背包容量。在第一次决策之后,剩下的问题便是考虑背包容量为r 时的决策。不管x1 是0或是1,[x2 ,.,xn ] 必须是第一次决策之后的一个最优方案。也就是说在此问题中,最优决策序列由最优决策子序列组成。这样就满足了动态规划的程序设计条件。 4.问题实现 代码1: #include"iostream" using namespace std; class Link{ public: int m; Link *next; Link(int a=0,Link *b=NULL){ m=a; next=b; } }; class LStack{ private: Link *top;

西安交通大学入学测试机考《大学语文(专升本)》模拟题及答案

西安交通大学入学测试机考 专升本大学语文模拟题 1、王实甫《西厢记.长亭送别》的体裁是()(2)() A.散曲 B.套数 C.诸宫调 D.杂剧 标准答案:D 2、下列传记作品中,带有寓言色彩的是()(2)() A.《张中丞传后叙》 B.《种树郭橐鸵传》 C.《马伶传》 D.《李将军列传》 标准答案:B 3、七言绝句《从军行》的作者是()(2)() A.王维 B.王昌龄 C.王之涣 D.王建 标准答案:B 4、《短歌行》(对酒当歌)的作者是()(2)() A.曹操 B.曹丕 C.曹植 D.陶潜 标准答案:A 5、下列句子中“以”字作介词用,可解释为“凭借”的是()(2)() A.皆以力战为名 B.斧斤以时入山林 C.以子之道,移之官理,可乎? D.五亩之宅,树之以桑 标准答案:A 6、柳永《八声甘州》(对潇潇暮雨洒江天)一词所表达的主要内容是()(2)() A.仕途失意 B.伤春惜别

C.羁旅行役之苦 D.伤古叹今之悲 标准答案:C 7、《饮酒》(结庐在人境)的作者是()(2)() A.曹操 B.李白 C.王维 D.陶渊明 标准答案:D 8、谥号“靖节先生”的诗人是()(2)() A.杜甫 B.李白 C.陶渊明 D.曹操 标准答案:C 9、中国现代杂文的创始人是()(2)() A.鲁迅 B.郭沫若 C.梁启超 D.朱光潜 标准答案:A 10、《炉中煤》作者是()(2)() A.郭沫若 B.鲁迅 C.冰心 D.艾青 标准答案:A 11、《心灵的灰烬》的作者是()(2)() A.梁启超 B.朱自清 C.朱光潜 D.傅雷 标准答案:D 12、由徐志摩发起、组织的文学社团是()(2)() A.新月社 B.创造社 C.语丝社 D.文学研究会

编译原理考试试题1

编译原理 一、(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)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语,直接短语、句柄和素短语。 五、(12分)设文法G(S): ( |*)B B |B A A A |SiA S A →+→→ 1.构造各非终结符的FIRSTVT 和LASTVT 集合; 2.构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为: 真 假 S (1)的代码 E 的代码

针对自下而上的语法分析器,按如下要求构造该语句的翻译模式: (1) 写出适合语法制导翻译的产生式; (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 T6:=T5*T3 B:=T6 (1)画出DAG图; (2)设A,B是出基本块后的活跃变量,请给出优化后的四元式序列。 九、(9分) 设已构造出文法G(S): (1) S → BB (2) B → aB (3) B→ b 的LR分析表如下 ACTION GOTO 状态 a b # S B 0 s3 s4 1 2 1 acc 2 s6 s7 5 3 s3 s 4 8 4 r3 r3 5 r1 6 s6 s 7 9 7 r3 8 r2 r2 9 r2 假定输入串为abab,请给出LR分析过程(即按照步骤给出状态,符号,输入串的变化过程)。

关于西安交大少年班入学考试物理备考试题运动学

关于西安交大少年班入学考试物理备考试题运 动学 集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-

西安交大少年班入学考试物理备考试题-------运动学1.车站的自动扶梯用可将一个站在扶梯上的人送上去;若自动扶梯不动,此人沿扶梯上去要.那么,若此人沿运动着的扶梯,以相对扶梯与前者相同的速度走上去,需要的时间是 . 解:设扶梯长为s,则扶梯的速度,人的速度, 由得: . 2. 商场中有一自动扶梯其上行下行速度相同,某顾客沿上行的自动扶梯走上楼时,走了16级,当他用同样的速度相对扶梯沿向下行的自动扶梯走上楼时,走了48级,则静止时自动扶梯露出的级数为 24 解:(1)设为人的速度,为电梯的速度电梯总级数为N,沿上行的自动扶梯走上楼时,走了16级,时间为, 则,其中; (2)当他用同样的速度相对扶梯沿向下行的自动扶梯走上楼时,走了48级,时间为, 则,其中,

(1)(2)两式联立计算得出:,将其代入(1)式或(2)式得. 因此,本题正确答案是:24. 解析: (1)设人的速度为,电梯的速度为,电梯总级数为N,上楼时间为,沿上行的扶梯上楼时,人的速度乘以上楼时的时间加上电梯的速度乘以上楼时的时间就等于电梯总级数N; (2)设下楼时间为,沿下行的扶梯上楼时,则人的速度乘以上楼时的时间减去电梯的速度乘以上楼时的时间就等于电梯总级数N; (3)根据以上分析,列出方程解答. 3. 某船在静水中航速为36km/h,船在河中逆流而上,经过一座桥时,船上的一只木箱不慎被碰落水中,经过2min,船上的人才发现,立即调转船头追赶,在距桥600m处追上木箱,则水的流速是多少m/s s 解法一∶以地面为参照物。设船速为V船,水的流速为V水,船逆流而上的时间t1=2min=120s。船调转船头顺流而下的时间为t2。船逆流而上对地的速度为V船-V水,顺流而下对地的速度为V船+V水。木箱顺水而下的速度与水速相同,根据路程的等量关系:船顺流而下的路程减去船逆流而上的路程,即为木箱在这段时间通过的路程。即: (V船+V水)t2-(V船-V水)t1 =V水(t1+t2)化简后得到V船t2=V船t1

西南交通大学限修课数学实验题目及答案六

西南交通大学限修课数学实验题目及答案六

实验课题六一元微积分 第一大题函数运算 1.用程序集m 文件中定义函数: 键盘输入自变量x ,由下列函数 求函数值:f 1 (12) f 1 (-32) function y=f1(x) if x>0 y=4*x^3+5*sqrt(x)-7 else y=x^2+sin(x) end end 2. 用函数m 文件定义函数f 2 ???<+≥+=06)5sin(0 3232x x x x x e f x 求f 2(-6) f 2(11) function y=f2(x) if x<0 y=sin(5*x)+6*x^3 else y=exp(2*x)+3*x ???≤+>-+=0 )sin(0 754123x x x x x x f

313-+=x x f end end 3.已知 求 其反函 数 syms x f3=(1+x)/(x-3); g=finverse(f3) %g =(3*x + 1)/(x - 1) 4.已知: 92847 653423234-++=+-+=x x x g x x x f

做函数运算:u1 = f 4+ g 4 ; u2 = f 4 – g 4 ; u3 = f 4 * g 4 ; u4 = f 4 / g 4 u5=)(4)(4x g x f ,u6=()()x g f 44 syms x f4=3*x^4+5*x^3-6*x^2+7 g4=8*x^3+2*x^2+x-9 u1=f4+g4 u2=f4-g4 u3=f4*g4 u4=f4/g4 u5=f4^g4 u6=compose(f4,g4) %u1 =3*x^4 + 13*x^3 - 4*x^2 + x - 2 %u2 =3*x^4 - 3*x^3 - 8*x^2 - x + 16 %u3 =(3*x^4 + 5*x^3 - 6*x^2 + 7)*(8*x^3 + 2*x^2 + x - 9) %u4 =(3*x^4 + 5*x^3 - 6*x^2 + 7)/(8*x^3 + 2*x^2 + x - 9) %u5 =(3*x^4 + 5*x^3 - 6*x^2 + 7)^(8*x^3 + 2*x^2 + x - 9) %u6 =5*(8*x^3 + 2*x^2 + x - 9)^3 - 6*(8*x^3 + 2*x^2 + x - 9)^2 + 3*(8*x^3 +

西安交通大学网络教育专升本高等数学入学测试复习题

西安交通大学网络教育专升本高等数学入学测试复习题

现代远程教育 专升本高等数学入学考试复习题 注:答案一律写在答题卷上,写在试题上无效 考生注意:根据国家要求,试卷中正切函数、余切函数、反正切函数、反余切函数分别用 tan ,cot ,arctan ,arccot x x x x 来表示。 一、 单项选择题 1.设)(x f 是奇函数,)(x g 是偶函数,则)]([x g f 是【 】 A .即不是奇函数,又不是偶函数 B .偶函数 C .有可能是奇函数,也可能是偶函数 D .奇函数 2.极限0 3lim tan4x x x →=【 】 A .0 B .3 C .4 3 D .4 3.因为 e n n n =?? ? ??+∞→11lim ,那么=x e 【 】 A . x n n n x ?? ? ??+∞→1lim B . n n n x ?? ? ??+∞→1lim C . nx n n x ?? ? ??+∞→1lim D .x n n n ?? ? ??+∞ →11lim 4.若2)(2+=x e x f ,则=)0('f 【 】 A .1 B .e C .2 D .2 e 5.设1)(-=x e x f ,用微分求得(0.1)f 的近似值为【 】

A .11 .0-e B .1.1 C .1 .0 D .2.0 6.设? ??==2 bt y at x ,则=dy dx 【 】 A .a b 2 B .bt a 2 C .a bt 2 D .bt 2) ()('x f de x f 7.设0=-y xe y ,则=dx dy 【 】 A .1 -y y xe e B . y y xe e -1 C . y y e xe -1 D . y y e xe 1 - 8.下列函数中,在闭区间]1,1[-上满足罗尔定理条件的是【 】 A .x e B .2 1x - C .x D .x ln 9.函数x x y ln =在区间【 】 A .),0(+∞内单调减 B .),0(+∞内单调增 C .)1,0(e 内单调减 D .),1 (+∞e 内单调减 10.不定积分?=dx x x )cos(2 【 】 A .C x +)sin(212 B .21sin 2 x C + C .C x +-)sin(21 2 D .C x +-)sin(22 11.不定积分?=+dx e x x ln 32【 】 A .C e x +233 B . C e x +236 C .C e x +2 33 1 D .C e x +2 36 1

编译原理模拟题

《编译原理》模拟题(补) 一.单项选择题 1.()是两类程序语言处理程序。 A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序 2. 编译程序前三个阶段完成的工作是()。 A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析 C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化 3. 一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组()。 A. 字符串 B. 产生式 C. 非开始符号 D. 文法 4. 词法分析器的输出结果是()。 A. 单词的种别编码 B. 单词在符号表中的位置 C. 单词的种别编码和自身值 D. 单词自身值 5. 一个句型中称为句柄的是该句型的最左()。 A. 非终结符号 B. 短语 C. 句子 D. 直接短语 6. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。 A. 自左向右 B. 自顶向下 C. 自底向上 D. 自右向左 7. 在通常的语法分析方法中,()特别适用于表达式的分析。 A. 算符优先分析法 B. LR分析法 C. 递归下降分析法 D. LL(1)分析法 8. 优化可生成_____的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 9.()是两类程序语言处理程序。 A. 系统程序和应用程序 B.编译程序和操作系统 C. 解释程序和编译程序 D.高级语言程序和低级语言程序 10. 经过编译所得到的目标程序是()。 A. 四元式序列 B. 间接三元式序列

相关文档
最新文档