试题详情

试题内容

设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。 E→E+T|T T→P*T|F F→id
与使用该文法描述的表达式 a+b*c*d相符的语法树为（ ）下图所示有限自动机（DFA）是（）。

（1）A.
B.
C.
D.暂无
（2）A.确定的有限自动机，它能识别以 bab 结尾的
B.确定的有限自动机，他不能识别以 bab 结尾的
C.非确定的有限自动机，他能识别以 bab 结尾的
D.非确定的有限自动机，他不能识别以 bab 结尾的
查看答案

软题库参考答案：A、D（仅供参考）

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

你可能感兴趣的试题

第36题：

（ ）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。
A．命令（Command）
B．责任链（Chain of Responsibility）
C．观察者（Observer）
D．策略（Strategy）

第59题：We initially described SOA without mentioning Web s ervices, and vice versA． This is because they are ortho gonal: service-orientation is an architectural () whil e Web services are an implementation ().The two c an be used together, and they frequently are, but the y are not mutually dependent.
For example, although it is widely considered to be a distributed-computing solution,SOA can be applied to advantage in a single system,where services might b e individual processes with well-define第16题：

某项目的活动持续时间及其依赖关系如下表所示，则完成该项目的最少时间为（ ）天。

A、43
B、45
C、50
D、55
第64题：

以下关于快速排序算法的描述中，错误的是（1）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（2），排序效率最高（令序列的第一个元素为基准元素）。
（1）A、快速排序算法是不稳定的排序算法
B、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C、快递排序算法是一种分治算法
D、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

第1题：

在计算机体系结构中，CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器 IR 和存储器地址寄存器 MAR 等。若 CPU 要执行的指令为：MOV  R0,  ＃100（即将数值 100 传送到寄存器 R0 中），则 CPU 首先要完成的操作是  （ ）  。
A、100→R0
B、100→MDR
C、PC→MAR
D、PC→IR

第40题：

数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（ ）。
A．基本表、存储文件和视图
B．视图、基本表和存储文件
C．基本表、视图和存储文件
D．视图、存储文件和基本表