某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

admin2010-12-17 47

问题某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

选项 A、ab*a
B、ablab*a
C、a*b*a
D、aa*lb*a

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/gZxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

随机试题

出砂井检泵，在下泵之前均需下()探砂面，冲砂，并视出砂情况采取防砂措施。
A．腹部叩诊移动性浊音阳性B．振水音阳性C．液波震颤阳性D．水坑征阳性E．肝浊音区消失大量腹水3000～4000mL()
建设工程必须在固定场地按施工工艺要求连续生产，使得职业健康安全与环境管理具有(　　)。
某公司新上任的人力资源部王经理，在一次研讨会上获得了一些他自认为不错的其他企业的培训经验，回来后就向公司主管领导提交了一份全员培训计划书，要求对公司全体人员进行为期一周的脱产计算机培训，以提升全员的计算机操作水平。不久，该计划书就获批准，公司还专门下拨十几
如图4所示，电阻不计的竖直光滑金属轨道PMNQ，其PMN部分是半径为r的1／4圆弧，NQ部分水平且足够长，匀强磁场的磁感应强度为B，方向垂直于PMNQ平而指向纸面内侧。某粗细均匀质量分布均匀的金属杆质量为m，电阻为R，长为r，从图示位置由静止释放，若当地的
通过报告、谈话、专题讲座等形式提高学生思想认识和觉悟的德育方法是()。
人民警察行政处分的种类有警告、记过、记大过、降级、()、开除。
土地是______的表层部分，它的主体由岩石、______和______所构成。
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAscii)As)Integer)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"T
下列程序的输出结果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

软件设计师上午基础知识考试

软考中级

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

出砂井检泵，在下泵之前均需下()探砂面，冲砂，并视出砂情况采取防砂措施。

A．腹部叩诊移动性浊音阳性B．振水音阳性C．液波震颤阳性D．水坑征阳性E．肝浊音区消失大量腹水3000～4000mL()

建设工程必须在固定场地按施工工艺要求连续生产，使得职业健康安全与环境管理具有(　　)。

通过报告、谈话、专题讲座等形式提高学生思想认识和觉悟的德育方法是()。

人民警察行政处分的种类有警告、记过、记大过、降级、()、开除。

土地是的表层部分，它的主体由岩石、和__所构成。

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAscii)As)Integer)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"T

下列程序的输出结果是()。voidf(intx,inty){intt;t=x,x=y;y=t;}main(){inta[8]={1,2,3,4

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

软件设计师上午基础知识考试

软考中级

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

出砂井检泵，在下泵之前均需下()探砂面，冲砂，并视出砂情况采取防砂措施。

A．腹部叩诊移动性浊音阳性B．振水音阳性C．液波震颤阳性D．水坑征阳性E．肝浊音区消失大量腹水3000～4000mL()

建设工程必须在固定场地按施工工艺要求连续生产，使得职业健康安全与环境管理具有( )。

通过报告、谈话、专题讲座等形式提高学生思想认识和觉悟的德育方法是()。

人民警察行政处分的种类有警告、记过、记大过、降级、()、开除。

土地是______的表层部分，它的主体由岩石、______和______所构成。

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAscii)As)Integer)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"T

下列程序的输出结果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4

建设工程必须在固定场地按施工工艺要求连续生产，使得职业健康安全与环境管理具有(　　)。

土地是的表层部分，它的主体由岩石、和__所构成。

下列程序的输出结果是()。voidf(intx,inty){intt;t=x,x=y;y=t;}main(){inta[8]={1,2,3,4