算术表达式“(a_b)*(C+d)”的后缀式是（）。

试卷相关题目

• 1对于大多数通用程序设计语言，用（）描述其语法即可。

  A.正规文法

  B.上下文无关文法

  C.上下文有关文法

  D.短语结构文法

  开始考试点击查看答案
• 2以下关于图2-11所示的有限自动机的叙述中，不正确的是（）。 

  A.在该自动机识别的字符串中a不能连续出现

  B.在自动机识别的字符屯中b不能连续出现

  C.自动机识别的非空字符审必须以a结尾

  D.自动机识别的字符串可以为空串

  开始考试点击查看答案
• 3递归下降分析方法是一种（）方法。

  A.自底向上的语法分析

  B.自上而下的语法分析

  C.自底向上的词法分析

  D.自上而下的词法分析

  开始考试点击查看答案
• 4表达式采用逆波兰式表示时，利用（）进行求值。

  A.桟

  B.队列

  C.符号表

  D.散列表

  开始考试点击查看答案
• 5某非确定的有限自动机（NFA)的状态转换图如图2-9所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（）。 

  A.其可识别的0、1序列的长度为偶数

  B.其可识别的0、1序列中0与1的个数相同

  C.其可识别的非空0、丨序列中开头和结尾字符都是0

  D.其可识别的非空0、1序列中结尾字符是1

  开始考试点击查看答案
• 6大多数程序设计语言的语法规则用（）描述即可。

  A.正规文法

  B.上下文无关文法

  C.上下文有关文法

  D.短语结构文法

  开始考试点击查看答案
• 7在某C/C++程序中，整型变量a的值为0且应用在表达式“c=b/a”中，则最可能发生的情形是（）。

  A.编译时报告有语法错误

  B.编译时报告有逻辑错误

  C.运行时报告有语法错误

  D.运行时产生异常

  开始考试点击查看答案
• 8以下关于语言L={anbn|n>l}的叙述中，正确的是（）.

  A.可用正规式“aa*bb*”描述，但不能通过有限自动机识别

  B.可用正规式“ambm”表示，也可用有限自动机识别

  C.不能用正规式表示，但可以用有限自动机识别

  D.不能用正规式表示，也不能通过有限自动机识别

  开始考试点击查看答案
• 9算术表达式a+(b-c)*d的后缀式是（） 。（“-”、“+”、“*”表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）

  A.bc-d*a+

  B.abc-d*+

  C.ab+c-d*

  D.abed-*+

  开始考试点击查看答案
• 10将高级语言源程序翻译成机器语言程序的过程，常引入中间代码。以下关于中间代码的叙述中，不正确 的是（）。

  A.中间代码不依赖于具体的机器。

  B.使用中间代码可提高编译程序的可移植性

  C.中间代码可以用树或图表示

  D.中间代码可以用栈和队列表示

  开始考试点击查看答案