中级软件设计师程序语言基础知识章节练习(2018.03.20)

来源：考试资料网

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

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

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

4 若C程序的表达式中引用了未赋初值的变量，则（）。

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

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

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

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