´ú×ö°ÂÅô×÷Òµ¡¢µç´ó¹ú¿ªÐο¼×÷Òµ¡¢ÔÚÏß×÷Òµ¡¢ÀëÏß×÷Òµ¡¢±ÏÒµÂÛÎÄ£¬Âú·Ö°ü¹ýÁªÏµ ΢ÐÅ£ºwxxygzs
´ó¹¤21´º¡¶±àÒëÔÀí»ù´¡¡·ÔÚÏß×÷Òµ3
ÊÔ¾í×Ü·Ö:100 µÃ·Ö:100
Ò»¡¢ÅжÏÌâ (¹² 15 µÀÊÔÌâ,¹² 75 ·Ö)
1.±àÒëÆ÷ÊÇÒ»ÖÖ·ÒëÆ÷,ËüµÄÌصãÊÇÄ¿±êÓïÑÔ±ÈÔ´ÓïÑԵͼ¶¡£
2.Óï·¨Ê÷µÄ×Ó½áµã´ú±í¸ÃÔËËãµÄÔËËã¶ÔÏó¡£
3.ÓïÒå·ÖÎöµÄÒ»¸öÖØÒª²¿·ÖÊÇÀàÐͼì²é,±àÒëÆ÷¼ì²éÿ¸öËã·ûµÄÔËËã¶ÔÏó,¿´ËüÃǵÄÀàÐÍÊÇ·ñÊʵ±¡£
4.ÓïÑÔ¶¨Òå²»ÔÊÐíÔËËã¶ÔÏóµÄÀàÐÍ×÷Òþʽת»»¡£
5.´úÂëÉú³ÉÊÇָȡԴ³ÌÐòµÄÒ»ÖÖÖмä±íʾ×÷ΪÊäÈë²¢°ÑËüÓ³Éäµ½Ò»ÖÖÄ¿±êÓïÑÔ¡£
6.·ûºÅ±íÊÇΪÿ¸ö±äÁ¿Ãû×Ö±£´æÒ»¸ö¼Ç¼µÄÊý¾Ý½á¹¹,¼Ç¼µÄÓòÊǸÃÃû×ÖµÄÊôÐÔ¡£
7.½âÊÍÆ÷¿ÉÒÔͨ¹ý·ÒëÀ´Éú³ÉÄ¿±ê³ÌÐò¡£
8.½âÊÍÖ´ÐеÄЧÂʱȱàÒëÆ÷Éú³ÉµÄ»úÆ÷´úÂëµÄÖ´ÐÐЧÂʸߡ£
9.ÀàÐͼì²éÊÇÒ»ÖÖ²¶×½³ÌÐòÖв»Ò»ÖÂÐԵijÉÊì²¢ÇÒÓÐЧµÄ¼¼Êõ¡£
10.ÀàÐͼì²é¼¼Êõ²»ÄÜÓÃÓÚ²¶×½¶àÖÖ°²È«Â©¶´¡£
11.´Ê·¨·ÖÎöÆ÷µÄÈÎÎñÊǰѹ¹³ÉÔ´³ÌÐòµÄ×Ö·ûÁ÷·Òë³É´Ê·¨¼ÇºÅÁ÷¡£
12.´Ê·¨·ÖÎöÄÑÒÔ·¢ÏÖÔ´³ÌÐòµÄ´íÎó,ÒòΪ´Ê·¨·ÖÎöÆ÷¶ÔÔ´³ÌÐò²ÉÈ¡·Ç³£¾Ö²¿µÄ¹Ûµã¡£
13.×Öĸ±íÉϵĴ®ÊǸÃ×Öĸ±í·ûºÅµÄÓÐÇîÐòÁС£
14.ÊõÓïÓïÑÔ±íʾ×Öĸ±íÉϵÄÒ»¸ö´®¼¯,ÊôÓÚ¸ÃÓïÑԵĴ®³ÆΪ¸ÃÓïÑԵľä×Ó»ò×Ö¡£
15.¶ÔÓÚÁ¬½ÓÔËËã¶øÑÔ,¿Õ´®ÊÇÒ»¸öºãµÈÔªËØ¡£
¶þ¡¢µ¥Ñ¡Ìâ (¹² 5 µÀÊÔÌâ,¹² 25 ·Ö)
16.( )²»ÊDZàÒë³ÌÐòµÄ×é³É²¿·Ö¡£
A.´Ê·¨·ÖÎö³ÌÐò
B.´úÂëÉú³É³ÌÐò
C.É豸¹ÜÀí³ÌÐò
D.Óï·¨·ÖÎö³ÌÐò
17.±àÒëµÄ¸÷½×¶Î¹¤×÷¶¼Éæ¼°( )¡£
A.·ûºÅ±í¹ÜÀí
B.´Ê·¨·ÖÎö
C.Óï·¨·ÖÎö
D.ÓïÒå·ÖÎö
18.ÏÂÃæ¶Ô±àÒë³ÌÐò·ÖΪ“±é”ÃèÊöÕýÈ·µÄÊÇ( )¡£
A.ʹ±àÒë³ÌÐò½á¹¹ÇåÎú
B.Ìá¸ß³ÌÐòµÄÖ´ÐÐЧÂÊ
C.Ìá¸ß»úÆ÷µÄÖ´ÐÐЧÂÊ
D.Ôö¼Ó¶ÔÄÚ´æÈÝÁ¿µÄÒªÇó
19.´Ê·¨·ÖÎöÆ÷µÄÊä³öÊÇ( )¡£
A.Ô´³ÌÐò
B.´Ê·¨¼ÇºÅÁ÷
C.NFA
D.DFA
20.ÏÂÁÐ( )²»ÊÇÕý¹æʽa(a|b)*bËùÃèÊöµÄ´®¡£
A.aabb
B.abb
C.aab
D.Aabbabba