单项选择

• 1、

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

• 2、

  编译程序分析源程序的阶段依次是（）。

• 3、

  下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别（）。

• 4、

  下图所示为两个有限自动机M1和M2（A是初态、C是终态），（）。

• 5、

  以下关于可视化程序设计的叙述中，错误的是（）。

• 6、

  以下关于汇编语言的叙述中，错误的是（）。

• 7、

  逻辑表达式“a∧b∨c∧(b∨x＞0)”的后缀式为（）。(其中∧、∨分别表示逻辑与、逻辑或，＞表示关

• 8、

  编译程序对C语言源程序进行语法分析时，可以确定（）。

• 9、

  以下关于高级语言程序的编译和解释的叙述中，正确的是（）。

• 10、

  标记语言用一系列约定好的标记来对电子文档进行标记，以实现对电子文档的语义、结构及格式的定义。（）不是

• 11、

  对于正规式0*（10*1）*0*，其正规集中字符串的特点是（）。

• 12、

  许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括（）。

• 13、

  以下关于C/C++语言指针变量的叙述中，正确的是（）。

• 14、

  将高级语言源程序翻译为机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中，错误的是（）。

• 15、

  以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（）。

• 16、

  若一个程序语言可以提供链表的定义和运算，则其运行时的（）。

• 17、

  由某上下文无关文法M[S]推导出某句子的分析树如右图所示，则错误叙述的是（）。

• 18、

  函数调用时，基本的参数传递方式有传值与传地址两种，（）。

• 19、

  已知某高级语言源程序A经编译后得到机器C上的目标程序B，则（）。

• 20、

  下面关于程序语言的叙述，错误的是（）。

• 21、

  右图所示有限自动机的特点是（）。

• 22、

  由a、b构造且仅包含偶数个a的串的集合用正规式表示为（）。

• 23、

  程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N

• 24、

  程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的while语句和先执行循环体

• 25、

  下列叙述中错误的是（）。

• 26、

  编译程序对高级语言源程序进行翻译时，需要在该程序的地址空间中为变量指定地址，这种地址称为（）。

• 27、

  （）是指在运行时把过程调用和响应调用所需要执行的代码加以结合。

• 28、

  高级语言源程序的编译过程分若干个阶段，分配寄存器属于（）阶段的工作。

• 29、

  编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标

• 30、

  关于概率算法，下述说法中错误的是（）。

• 31、

  设某上下文无关文法如下：S→11|1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点

• 32、

  已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0））描述。

• 33、

  有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不

• 34、

  某确定性有限自动机（DFA）的状态转换图如图所示，令d=0|1|2|…|9，则以下字符串中，能被该