表达式采用逆波兰式表示时，利用（）进行求值。

试卷相关题目

• 1某非确定的有限自动机（NFA)的状态转换图如图2-9所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（）。 

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

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

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

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

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

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

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

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

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

  开始考试点击查看答案
• 3在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包 括（）。

  A.树

  B.后缀式

  C.四元式

  D.正则式

  开始考试点击查看答案
• 4以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是（）。

  A.包过滤成本技术的实现成本较髙，所以安全性能高

  B.包过滤技术对应用和用户是透明的

  C.代理服务技术的安全性较高，可以提高网络的整体性能

  D.代理服务技术只能配置成用户认证后才建立连接

  开始考试点击查看答案
• 5防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是（）。

  A.防火墙工作层次越低，则工作效率越髙，同时安全性越高

  B.防火墙工作层次越低，则工作效率越低，同时安全性越低

  C.防火墙工作层次越高，则工作效率越髙，同时安全性越低

  D.防火墙工作层次越高，则工作效率越低，同时安全性越髙

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

  A.自底向上的语法分析

  B.自上而下的语法分析

  C.自底向上的词法分析

  D.自上而下的词法分析

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

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

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

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

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

  开始考试点击查看答案
• 8对于大多数通用程序设计语言，用（）描述其语法即可。

  A.正规文法

  B.上下文无关文法

  C.上下文有关文法

  D.短语结构文法

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

  A.ab_cd+*

  B.abed-*+

  C.ab-*cd+

  D.ab-c+d*

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

  A.正规文法

  B.上下文无关文法

  C.上下文有关文法

  D.短语结构文法

  开始考试点击查看答案