当前位置:中级软件设计师题库>程序语言基础知识题库

问题:

[单选]

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

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

算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(1)处应选择() 数组。 栈。 队列。 散列表。 函数t、f的定义如下所示,其中,a是整型全局变量。设调用函数t前a的值为5,则在函数中以传值调用(callbyvalue)方式调用函数f时,输出为(1);在函数t中以引用调用(callbyreference)方式调用函数时,输出为(2)()。 空白(2)处应选择 12。 16。 20。 24。 函数t、f的定义如下所示,其中,a是整型全局变量。设调用函数t前a的值为5,则在函数中以传值调用(callbyvalue)方式调用函数f时,输出为(1)();在函数t中以引用调用(callbyreference)方式调用函数时,输出为(2)。 空白(1)处应选择 12。 16。 20。 24。 若C程序的表达式中引用了未赋初值的变量,则()。 编译时一定会报告错误信息,该程序不能运行。 可以通过编译并运行,但运行时一定会报告异常。 可以通过编译,但链接时一定会报告错误而不能运行。 可以通过编译并运行,但运行结果不一定是期望的结果。 CPU中译码器的主要作用是进行()。 地址译码。 指令译码。 数据译码。 选择多路数据至ALU。

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

参考答案:

  参考解析

在正规式中,符号"*"表示重复若干次(包括0次),符号"1"表示"或"。在状态A,可以输入1或0,如果输入1还可以回到状态A,如果输入0直接到达状态B;在状态B,可以输入0或1,如果输入0则还回到状态B,如果输入1则进入状态C,在状态C,可以输入0或1,如果输入0到达状态B,如果输入1到达状态A,但由于C是终态,自动机可识别的语言是由0、1构成的字符串的集合,但该集合必须以01结尾,因此选项A正确。

在线 客服