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

单项选择题

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

A．编译方式下，可以省略对源程序的词法分析、语法分析
B．解释方式下，可以省略对源程序的词法分析、语法分析
C．编译方式下，在机器上运行的目标程序完全独立于源程序
D．解释方式下，在机器上运行的目标程序完全独立于源程序

单项选择题

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

A．便于为数据合理分配存储单元
B．便于对参与表达式计算的数据对象进行检查
C．便于定义动态数据结构
D．便于规定数据对象的取值范围及能够进行的运算

单项选择题

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

A．词法分析将把源程序看作一个线性字符序列进行分析
B．语法分析阶段可以发现程序中所有的语法错误
C．语义分析阶段可以发现程序中所有的语义错误
D．目标代码生成阶段的工作与目标机器的体系结构相关

单项选择题

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

A．能被3整除
B．0、1出现的次数相等
C．0和1的出现次数都为偶数
D．能被2整除

单项选择题

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。

A．从S出发推导出的包含V中所有符号的串
B．从S出发推导出的仅包含T中符号的串
C．N中所有符号组成的串
D．T中所有符号组成的串

单项选择题

逻辑表达式“a∧b∨c∧（b∨x＞0）”的后缀式为（）。（其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值）

A．abcbx0＞∨∧∧∨
B．ab∧c∨b∧x0
C．ab∧cb∧x＞0∨∨
D．ab∧cbx0＞∨∧∨

单项选择题

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

A．对B进行反编译，不能还原出源程序A
B．对B进行反汇编，不能得到与源程序A等价的汇编程序代码
C．对B进行反编译，得到的是源程序A的变量声明和算法流程
D．对A和B进行交叉编译，可以产生在机器C上运行的动态链接库

单项选择题

编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成几个阶段，其中，（）并不是每种编译器都必需的。

A．词法分析和语法分析
B．语义分析和中间代码生成
C．中间代码生成和代码优化
D．代码优化和目标代码生成

单项选择题

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

A．在传值方式下，形参将值传给实参
B．在传值方式下，实参不能是数组元素
C．在传地址方式下，形参和实参间可以实现数据的双向传递
D．在传地址方式下，实参可以是任意的变量和表达式

单项选择题

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

A．(a^*a)^*b^*
B．(b^*(ab^*a)^*)^*
C．(a^*(ba^*)^*b)^*
D．(a|b)^*(aa)^*

单项选择题

序列图有两个不同于协作图的特征，它们是（）。

A．协作图有对象线、协作图有控制焦点
B．协作图有对象线、序列图有控制焦点
C．序列图有对象生命线、序列图有控制焦点
D．序列图有对象生命线、协作图有控制焦点

单项选择题

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

A．(010)ⁿ
B．0ⁿ10ⁿ
C．1ⁿ
D．01ⁿ0

单项选择题

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

A．开头和结尾必须是0
B．1必须出现偶数次
C．0不能连续出现
D．1不能连续出现

单项选择题

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

A．词法分析、语法分析、语义分析
B．语法分析、词法分析、语义分析
C．语义分析、语法分析、词法分析
D．语义分析、词法分析、语法分析

单项选择题

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

A．变量是否定义(或声明)
B．变量的值是否正确
C．循环语句的执行次数
D．循环条件是否正确

单项选择题

有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFAD与某NFAM等价，则（）。

A．DFAD与NFAM的状态数一定相等
B．DFAD与NFAM可识别的记号相同
C．NFAM能识别的正规集是DFAD所识别正规集的真子集
D．DFAD能识别的正规集是NFAM所识别正规集的真子集

单项选择题

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

A．指针变量可以是全局变量也可以是局部变量
B．必须为指针变量与指针所指向的变量分配相同大小的存储空间
C．对指针变量进行算术运算是没有意义的
D．指针变量必须由动态产生的数据对象来赋值

单项选择题

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

A．HTML
B．XML
C．WML
D．PHP

单项选择题

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

A．逻辑地址
B．物理地址
C．接口地址
D．线性地址

单项选择题

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

A．汇编语言源程序中的指令语句将被翻译成机器代码
B．汇编程序先将源程序中的伪指令翻译成机器代码，然后再翻译指令语句
C．汇编程序以汇编语言源程序为输入，以机器语言表示的目标程序为输出
D．汇编语言的指令语句必须具有操作码字段，可以没有操作数字段

单项选择题

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

A．词法分析
B．语法分析
C．语义分析
D．代码生成

单项选择题

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

A．abab
B．aaaa
C．bbbb
D．abba

单项选择题

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

A．不同的高级程序语言可以产生同一种中间代码
B．使用中间代码有利于进行与机器无关的优化处理
C．使用中间代码有利于提高编译程序的可移植性
D．中间代码与机器语言代码在指令结构上必须一致

单项选择题

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

A．数据空间适合采用静态存储分配策略
B．数据空间必须采用堆存储分配策略
C．指令空间需要采用栈结构
D．指令代码必须放入堆区

单项选择题

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

A．绑定
B．静态绑定
C．动态绑定
D．继承

单项选择题

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

A．脚本语言属于动态语言，其程序结构可以在运行中改变
B．脚本语言一般通过脚本引擎解释执行，不产生独立保存的目标程序
C．PHP、JavaScript属于静态语言，其所有成分可在编译时确定
D．C语言属于静态语言，其所有成分可在编译时确定

单项选择题

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

A．3857
B．1.2E+5
C．-123.67
D．0.576E10

单项选择题

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

A．可视化程序设计使开发应用程序无需编写程序代码
B．可视化程序设计基于面向对象的思想，引入了控件和事件驱动
C．在可视化程序设计中，构造应用程序界面就像搭积木
D．在可视化程序设计中，采用解释方式可随时查看程序的运行效果

单项选择题

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

A．M1和M2都是确定的有限自动机
B．M1和M2都是不确定的有限自动机
C．M1是确定的有限自动机，M2是不确定的有限自动机
D．M1是不确定的有限自动机，M2是确定的有限自动机

单项选择题

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

A．变量的取值在程序运行过程中可以改变，常量则不行
B．变量具有类型属性，常量则没有
C．变量具有对应的存储单元，常量则没有
D．可以对变量赋值，不能对常量赋值

单项选择题

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

A．面向对象程序设计语言可支持过程化的程序设计
B．给定算法的时间复杂性与实现该算法所采用的程序设计语言无关
C．与汇编语言相比，采用脚本语言编程可获得更高的运行效率
D．面向对象程序设计语言不支持对一个对象的成员变量进行直接访问

单项选择题

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

A．该文法推导出的句子必须以“a”开头
B．acabcbdcc是该文法推导出的一个句子
C．“S→aAcB”是该文法的一个产生式
D．a、b、c、d属于该文法的终结符号集

单项选择题

程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的while语句和先执行循环体再判断循环条件的do-while语句。关于这两种循环语句，在不改变循环体的条件下，（）是正确的。

A．while语句的功能可由do-while语句实现
B．do-while语句的功能可由while语句实现
C．若已知循环体的次数，则只能使用while语句
D．循环条件相同时，do-while语句的执行效率更高

单项选择题

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

A．识别的0、1串是以0开头且以1结尾
B．识别的0、1串中1的数目为偶数
C．识别的0、1串中0后面必须是1
D．识别的0、1串中1不能连续出现

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

你可能感兴趣的试题

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

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

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

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

逻辑表达式“a∧b∨c∧（b∨x＞0）”的后缀式为（）。（其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值）

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

编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成几个阶段，其中，（）并不是每种编译器都必需的。

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

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

序列图有两个不同于协作图的特征，它们是（）。

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

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

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

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

有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFAD与某NFAM等价，则（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的while语句和先执行循环体再判断循环条件的do-while语句。关于这两种循环语句，在不改变循环体的条件下，（）是正确的。

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

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

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