试题详情

试题内容

以下关于下图所示有限自动机的叙述中,不正确的是()。

A.该自动机识别的字符串中a不能连续出现
B.该自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串

查看答案

软题库参考答案:A(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

4题:

若CPU要执行的指令为:MOV R1,#45(即将数值45传送到寄存器R1中),则该指令中采用的寻址方式为()。
A.直接寻址和立即寻址
B.寄存器寻址和立即寻址
C.相对寻址和直接寻址
D.寄存器间接寻址和直接寻址

7题:在面向对象方法中,两个及以上的类作为一个类的超类时,称为(),使用它可能造成子类中存在()的成员。
A.多重继承
B.多态
C.封装
D.层次继承
A.动态
B.私有
C.公共
D.二义性
18题:将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式,其中(22)。
A.编译方式和解释方式都生成逻辑上与源程序等价的目标程序
B.编译方式和解释方式都不生成逻辑上与源程序等价的目标程序
C.编译方式生成逻辑上与源程序等价的目标程序,解释方式不生成
D.解释方式生成逻辑上与源程序等价的目标程序,编译方式不生成
48题:用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
42题:

乔姆斯基(Chomsky)将文法分为 4 种类型,程序设计语言的大多数语法现象可用其中的(  )描述。
A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法

5题:( )是一种需要通过周期性刷新来保持数据的存储器件
A、SRAM
B、DRAM
C、FLASH
D、EEPROM