查看完整版本: 软件评测师题目

软件评测师题目

[size=4]小女子在此向大家继续请教一题。这是05年软件评测师真题，是和编译原理有关的。可是本人没有学好这门课程。实在不会解，希望大家给予指导（望附上解题思路）。不胜感激！[/size]
[color=#000000][font=宋体][size=10.5pt]某一确定性有限自动机[/size][/font][size=10.5pt](DFA)[/size][font=宋体][size=10.5pt]的状态转换图如下图所示[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]令[/size][/font][size=10.5pt]d=0|1|2|…|9, [/size][font=宋体][size=10.5pt]则以下字[/size][/font][/color]
[color=#000000][font=宋体][size=10.5pt]符串中[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]不能被该[/size][/font][size=10.5pt]DFA[/size][font=宋体][size=10.5pt]接受的是[/size][/font][size=10.5pt]____(28)____,[/size][font=宋体][size=10.5pt]与该[/size][/font][size=10.5pt]DFA[/size][font=宋体][size=10.5pt]等价的正规式是[/size][/font][size=10.5pt]_(29)___.([/size][font=宋体][size=10.5pt]其中[/size][/font][/color][color=#000000][size=10.5pt],
ε[/size][font=宋体][size=10.5pt]表示空字符[/size][/font][/color][color=#000000][size=10.5pt])
[/size][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt] 3857 [/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt] 1.2E+5 [/size][font=宋体][size=10.5pt]③[/size][/font][size=10.5pt] -123. [/size][font=宋体][size=10.5pt]④[/size][/font][/color][color=#000000][size=10.5pt] .576E10
0
4
1
5
23
6
d
d
E-
ddE·d-
dd
(28)A. [/size][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][size=10.5pt] B .[/size][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]④[/size][/font][size=10.5pt] C. [/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]④[/size][/font][size=10.5pt] D. [/size][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]④[/size][/font][/color][color=#000000][size=10.5pt]
(29)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*))

● [/size][font=宋体][size=10.5pt]对于以下编号为[/size][/font][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][font=宋体][size=10.5pt]的正规式[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]正确的说法是[/size][/font][/color][color=#000000][size=10.5pt]___(30)___
[/size][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt] (aa*|ab)*b [/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt] (a|b)*b [/size][font=宋体][size=10.5pt]③[/size][/font][/color][color=#000000][size=10.5pt] ((a|b)*|aa)*b
(30)A.[/size][font=宋体][size=10.5pt]正规式[/size][/font][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]②[/size][/font][font=宋体][size=10.5pt]等价[/size][/font][size=10.5pt] B.[/size][font=宋体][size=10.5pt]正规式[/size][/font][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][font=宋体][size=10.5pt]等价[/size][/font][/color][color=#000000][size=10.5pt]
C.[/size][font=宋体][size=10.5pt]正规式[/size][/font][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][font=宋体][size=10.5pt]等价[/size][/font][size=10.5pt] D.[/size][font=宋体][size=10.5pt]正规式[/size][/font][font=宋体][size=10.5pt]①[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]②[/size][/font][size=10.5pt],[/size][font=宋体][size=10.5pt]③[/size][/font][font=宋体][size=10.5pt]互不等价[/size][/font][/color][size=10.5pt][color=#000000] [/color]

正确答案应为：28B 29C 30D
[/size]

没有具体的DFA,怎么知道状态的翻转呢 ?还是要附上状态图啊

状态转换图呢？ 好像排版有问题，看不出来

楼主学的好仔细，我当时就直接放弃了，乱填一个。sdlkfj1

还是看这个吧:)

sdlkfj5

谢谢各位关心

最近很忙没有时间再看。打算有空回去好好翻下编译的书。然后把这题弄懂。题目本身存在问题。我有时间会在网上找下完整的题目。然后再把完整题目和我的解题思路附上。非常感谢各位的关心。小女子在此有礼了呵呵sdlkfj5

sdlkfj7
记得当年在学校开这门课的时候画了好多这种状态图的
毕业两年，全扔了
完全忘了是怎么回事
哎
还是得温故啊

我把状态图贴出来了

都忘了。。。。还要用这个啊？

呵呵，是啊
好像就是状态图的变化吧sdlkfj2
偶也学过，不过荒废了
sdlkfj1

[quote]原帖由 [i]apron[/i] 于 2007-4-18 17:32 发表 [url=http://bbs.51testing.com/redirect.php?goto=findpost&pid=491349&ptid=72832][img]http://bbs.51testing.com/images/common/back.gif[/img][/url]
sdlkfj7
记得当年在学校开这门课的时候画了好多这种状态图的
毕业两年，全扔了
完全忘了是怎么回事
哎
还是得温故啊 [/quote]
都是这样子的啦

讲一下28和30吧。29实在是想不出。
30以我个人的经验觉得三个都不等价，也想不出什么理由。呵呵！
28是可以这样看：
先看看-123.为什么可以。先来负号，-， 从0到4；再看1，可以从4到1，（d可以选择从0到9的数字）；再看2，可以在1上自循环一次，从1到1；再看3，还可以在1上循环一次；最后那个点，.，可以从1到5。5是终结点，所以这个值是可以接受的。
看看3875，3可以被接受，从0到1；8，7，5都可以接受，都在结点1上自循环，但问题是接受完毕后并没有到达终结点，所以是无法接受完成的。
其他两个选项可以自己试试，不是没有到达终结点，就是在中途就无法继续接受了。

[[i] 本帖最后由 Tender 于 2007-5-23 17:57 编辑 [/i]]

提醒大家一下，软件评测师考试中也有大部分内容来自软件设计师教材，一定要结合看看。

考都考完了。。。。。。。

软件测评师具体考哪些内容啊?有些什么要求?能说说吗

不荒废  学习什么

sdlkfj3

加油。正在学习中

sdlkfj3

考这个还要考编译原理,我完全没有学,一点都不懂,完了,测试生涯走不下去了

上半年差2分，郁闷的，这些题当时我也放弃了，，呵呵

可以参考一下《软件评测师考试考点分析与真题详解》这本书，上面对软件评测师考试要考的所有内容都有对应的讲解，并且会对近年考试真题进行分析，有一定的参考价值。