算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）

单项选择题算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）

A.数组
B.栈
C.队列
D.散列表

单项选择题函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数中以传值调用（callbyvalue）方式调用函数f时，输出为（1）；在函数t中以引用调用（callbyreference）方式调用函数时，输出为（2）（）。 空白（2）处应选择

A.12
B.16
C.20
D.24

单项选择题函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数中以传值调用（callbyvalue）方式调用函数f时，输出为（1）（）；在函数t中以引用调用（callbyreference）方式调用函数时，输出为（2）。 空白（1）处应选择

A.12
B.16
C.20
D.24

单项选择题若一种程序设计语言规定其程序中的数据必须具有类型，则有利于（）。①在翻译程序的过程中为数据合理分配存储单元；②对参与表达式计算的数据对象进行检查；③定义和应用动态数据结构；④规定数据对象的取值范围及能够进行的运算；⑤对数据进行强制类型转换。

A.①②③
B.①②④
C.②④⑤
D.③④⑤

单项选择题如图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（）表示。

A.(011)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0110)*1*