3.2.2 一点一练

试题 1

如图 3-4 所示为一个有限自动机（其中，A是初态，C是终态），该自动机所识别的字符串的特点是 （1） 。

（1）A．必须以11结尾的0、1串　B．必须以00结尾的0、1串

C．必须以01结尾的0、1串　D．必须以10结尾的0、1串

试题 2

编译和解释是实现高级程序设计语言翻译的两种基本形式。以下关于编译与解释的叙述中，正确的是 （2） 。

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

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

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

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

试题 3

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

（3）A．编译时一定会报告错误信息，该程序不能运行

B．可以通过编译并运行，但运行时一定会报告异常

C．可以通过编译，但链接时一定会报告错误信息而不能运行

D．可以通过编译并运行，但运行结果不一定是期望的结果

试题 4

以下关于高级程序设计语言翻译的叙述中，正确的是 （4） 。

（4）A．可以先进行语法分析，再进行词法分析

B．在语法分析阶段可以发现程序中的所有错误

C．语义分析阶段的工作与目标机器的体系结构密切相关

D．目标代码生成阶段的工作与目标机器的体系结构密切相关

试题 5

如图 3-5 所示为一个有限自动机（其中，A是初态，C是终态），该自动机可识别 （5） 。

（5）A．0000　B．1111　C．0101　D．1010

试题 6

以下关于变量和常量的叙述中，错误的是 （6） 。

（6）A．变量的取值在程序运行过程中可以改变，常量则不行

B．变量具有类型属性，常量则没有

C．变量具有对应的存储单元，常量则没有

D．可以对变量赋值，不能对常量赋值 r0wGOfP55LNzRkdTSgAtCkh1bPMO63R+4fkRE/hZo1iggomMX7p+5xdlXJnP3U+P