扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

安徽继续教育大学英语4作业答案

大学英语4

微信公众号:青鸟搜题

学校: 安徽继续教育

题目如下：

1. 1. 下述正则表达式中（）与(a*+b)*(c+d)等价(即有相同符号串集)。(x+y亦可写作x|y)①a*(c+d)+b(c+d)②a*(c+d)*+b(c+d)*③a*(c+d)+b(c+d)④(a+b)*c+(a+b)*d⑤(a*+b)*c+(a*+b)*d

A. ①③

B. ③④⑤

C. ③

D. ④⑤

答案: ④⑤

2. 2. 编译过程中,语法分析器的任务就是（）(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构

A. (2)(3)

B. (2)(3)(4)

C. (1)(2)(3)

D. (1)(2)(3)(4)

答案: (2)(3)(4)

3. 3. 设有文法G[E]： E→E + T | E – T | T T→T * F | T/F | F F→（E）| i 该文法句型E + T * F 的句柄是下列符号串（）

A. E

B. E + T

C. T * F

D. E + T * F

答案: T * F

4. 4. 条件语句if(a>0) x +=1 elsex=4 * (x-1)的四元式如下：①(j>，a, 0, ？)②(jump, , , ⑥)③ (+，x，1，T2)④ (=，T2， ，x)⑤ (jump, ， ，？)⑥(-，x，1, T3)⑦(*，4，T3，T4)⑧(= ，T4， , x)⑨请补齐问好处跳转的地址

A. ④⑥

B. ③⑥

C. ⑥⑨

D. ⑤⑥

答案: ③⑥

5. 5. 词法分析器的输出结果是（）

A. 单词的种别编码

B. 单词在符号表中的位置

C. 单词的种别编码和自身值

D. 单词自身值

答案: 单词的种别编码和自身值

6. 6. 正规表达式的“*”读作（）

A. 并且

B. 或者

C. 连接

D. 闭包

答案: 闭包

7. 7. 一有穷自动机的状态转换图如下图所示，则该自动机识别的语言是( )

A. 上的所有符号串集合，但不包含 ε

B. 上的所有符号串集合，但包含 ε

C. { ε }

D.

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

8. 8. 词法分析器用于识别（）

A. 句子

B. 句型

C. 单词

D. 产生式

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

9. 9. Chomsky定义的四种形式语言文法中，2型文法可由（）识别。

A. 图灵机

B. 确定性有限自动机

C. 下推自动机

D. 非确定性有限自动机

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

10. 10. 同正则式等价的正则式是( )。

A. (alb)*

B. (alb)(alb)*

C. (ab )*(ab)

D. (alb)|(alb)*

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

11. 11. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部（1）错误和部分(2)错误。选项有:a.语法b.语义c.语用d.运行

A. a,c

B. a,b

C. a,d

D. c,d

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

12. 12. 一个句型中的最左（ ）称为该句型的句柄。

A. 短语

B. 简单短语

C. 素短语

D. 终结符号

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

13. 13. 一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）

A. 模拟执行器

B. 解释器

C. 表格处理和出错处理

D. 符号执行器

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

14. 14. 四元式表示法的优点为( )。

A. 不便于优化处理，但便于表的更动

B. 不便于优化处理，但节省存储空间

C. 便于优化处理，也便于表的更动

D. 便于表的更动，也节省存储空间

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

15. 15. 在状态转换图的实现中， 一般（）对应一个循环语句

A. 不含回路的分叉结点

B. 含回路的状态结点

C. 终态结点

D. 都不是

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

16. 16. 逆波兰式ab+cd+*所代表的中缀形式的表达式是( ) A. B. C. D.

A. a+b+c*d

B. (a+b)*(c+d)

C. (a+b)*c+d

D. a+b*c+d

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

17. 17. 终结符具有( )属性。

A. 抽象

B. 传递

C. 综合

D. 继承

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

18. 18. 文法用来描述语言的语法结构，它由如下4个部分组成：文法终结符集合、文法非终结符集合、（）和文法开始符号。

A. 单词集合

B. 文法规则的集合

C. 文法句子集合

D. 字母数字串

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

19. 19. 自上而下分析面临的四个问题中，不包括（）

A. 需消除左递归

B. 存在回朔

C. 虚假匹配

D. 寻找可归约串

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

20. 20. 用l代表字母，d代表数字，∑={l,d},则定义标识符单词的正规式是（）

A. ld*

B. u*

C. l(l | d)*

D. u*| d*

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

21. 21. 假设二位数组按行存放，而且每个元素占用一个存储单元，则数组 a[1..15,1..20]某个元素 a[i，j]的地址计算公式为（ ）。

A. a+(i-1)*20+j-1

B. a+i*20+j-1

C. a+(i-1)*20+j

D. a+i*20+j

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

22. 22. 正规表达式(ε|表示的集合是

A. {ε，ab，ba，aa，bb}

B. {ab，ba，aa，bb}

C. {a，b，ab，aa，ba，bb}

D. {ε，a，b，aa，bb，ab，ba}

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

23. 23. 文法{S→(L)|a，L→L，S|S}中，下面（）是该文法中的终结符号。

A. S

B. ,

C. L

D. I

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

24. 24. 若一个正则式描述的正则集中的元素有无穷个，则其必然包含的运算是(

A. 作接运算“·”

B. 或运算，"I”

C. 括号，“(”和，“)”

D. 闭包运算“*”

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

25. 25. LL(1)文法的条件是（）

A. 对形如U→X1︱X2︱…︱Xn的规则，要求FIRST(Xi)∩FIRST(Xj)=ø,(i≠j)。

B. 对形如U→X1︱X2︱…︱Xn的规则，若Xi→ε，则要求FIRST(Xj)∩FOLLOW(U)=ø。

C. A和B

D. 都不是

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

26. 26. 语法分析的常用方法是（）（1）自上而下 （2）自下而上 （3）自左向右 （4）自右向左

A. (1)(2)(3)(4)

B. (1)(2)

C. (3)(4)

D. (1)(2)(3)

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

27. 27. 在状态转换图中，结点代表（）用圆圈表示。

A. 输入缓冲区

B. 向前搜索

C. 状态

D. 字符串

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

28. 28. 在下面的语句中，( )不需要回填技术。

A. 赋值语句

B. goto语句

C. 条件语句

D. 循环语句

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

29. 29. 正规表达式的“·”读作 （）

A. 并且

B. 或者

C. 连接

D. 闭包

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

30. 30. 如果在推导过程中的任何一步α⇒β，都是对α中的最右非结符进行替换，则称这种推导为（）

A. 直接推导

B. 广义推导

C. 最左推导

D. 规范推导

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

31. 31. 要在某一台机器上为某种语言构造一个编译程序，必须掌握下述三方面的内容:（）

A. 汇编语言

B. 编译方法

C. 源语言

D. 目标语言

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

32. 32. 无二义性文法的语法树通常代表了()。

A. 一种推导过程

B. 多种推导过程

C. 一种最左推导过程

D. 一种最右推导过程

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

33. 33. 一个文法的预测分析表含有多重定义入口，说明该文法是LL(1)的。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

34. 34. 令Σ＝{a， b}，则Σ上所有以b为首的字符构成的正规集的正规式为b*(a|b)*。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

35. 35. 每个文法都能改写为 LL(1) 文法。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

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

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

37. 37. 符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占 单元大小、地址等等。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

38. 38. 符号表的内容在词法分析阶段填入并在以后各阶段得到使用。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

39. 39. 适当设置扫描缓冲区的大小（比如容纳256个字符）可以保证单词符号不会被它的边界所打断。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

40. 40. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

41. 41. 数组元素的地址由两部分构成，一部分是基地址，另一部分是偏移量。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

42. 42. 递归下降法不允许任一非终极符是直接左递归的。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

43. 43. 在编译中进行语法检查的目的是为了发现程序中所有错误

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

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

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

45. 45. 对任何正则表达式r，都存在一个NFA M，满足L(M)=L(r)。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

46. 46. 正则文法一定不是二义的。（ ）

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

47. 47. 基地址通过查符号表即可获得

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫