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

试卷相关题目

• 1以下关于图2-11所示的有限自动机的叙述中，不正确的是（）。 

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

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

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

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

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

  A.自底向上的语法分析

  B.自上而下的语法分析

  C.自底向上的词法分析

  D.自上而下的词法分析

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

  A.桟

  B.队列

  C.符号表

  D.散列表

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

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

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

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

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

  开始考试点击查看答案
• 5编译和解释是实现高级程序设计语言翻译的两种的甚本形式。以下关于编译与解释的叙述中，正确的是（）。

  A.在解释方式下，对源程序不进行词法分析和语法分析，直接进行语义分析

  B.在解释方式下，无须进行词法、语法和语义分析，而是直接产生源程序的目标代码

  C.在编译方式下，必须进行词法、语法和语义分析，然后产生源程序的自标代码

  D.在编译方式下，必须先形成源程序的中间代码，然后再产生与机器对应的目标代码

  开始考试点击查看答案
• 6算术表达式“(a_b)*(C+d)”的后缀式是（）。

  A.ab_cd+*

  B.abed-*+

  C.ab-*cd+

  D.ab-c+d*

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

  A.正规文法

  B.上下文无关文法

  C.上下文有关文法

  D.短语结构文法

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

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

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

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

  D.运行时产生异常

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

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

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

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

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

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

  A.bc-d*a+

  B.abc-d*+

  C.ab+c-d*

  D.abed-*+

  开始考试点击查看答案