算术表达式采用逆波兰式表示时不用括号，可以利用（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*

单项选择题若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。

A.base+（（i-1）*M+j-1）*K
B.base+（（i-1）*N+j-1）*K
C.base+（（j-1）*M+i-1）*K
D.base+（（j-1）*N+i-1）*K

单项选择题若C程序的表达式中引用了未赋初值的变量，则（）。

A.编译时一定会报告错误信息，该程序不能运行
B.可以通过编译并运行，但运行时一定会报告异常
C.可以通过编译，但链接时一定会报告错误而不能运行
D.可以通过编译并运行，但运行结果不一定是期望的结果