软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2005年上半年数据库系统工程师考试上午真题试题(综合知识)
考试中心《2005年上半年数据库系统工程师考试上午真题试题(综合知识)》在线考试
试卷年份2005年上半年
试题题型【单选题】
试题内容

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9, 则以下字符串中,不能被该DFA接受的是(1),与该DFA等价的正规式是(2)。(其中,ε表示空字符)
① 3857    ② 1.2E+5    ③ -123.    ④ .576E10

(1)
A.①、②、③ 
B.①、②、④ 
C.②、③、④ 
D.①、②、③、④ 
(2)
A.(-d|d)d*E(-d|d)d*|(-d|d)*.d*(ε|E(-d|d)d*) 
B.(-d|d)dd*(.|ε)d*|(ε|E(-d|d)d*) 
C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*) 
D.(-d|d)dd*E(-d|d)d*|(-d|d|)dd*.d*(ε|E(-dd*|dd*))


相关试题

推荐文章
合作网站内容