¹²·Ö±àÒëÔÀíºÍÊý¾Ý¿âÁ½²¿·Ö£¬¸÷Õ¼50·Ö£¬×Ü·Ö100·Ö£¬Ê±¼ä120·ÖÖÓ
BTW£º½ñÄê×ù´ÎûÓа´ÅÅÃûÀ´£¬Ëæ±ã×ø
±àÒëÔÀí²¿·Ö£º £¨50Pts£©
1.ÅÐ¶Ï 5Pts
1) ½»²æ±àÒëÆ÷ÊÇÄܹ»ÔÚ¶ą̀Ŀ±ê»úÉÏÔËÐеıàÒëÆ÷
5) S-ÐÍÎÄ·¨Ò»¶¨ÊÇL-ÐÍÎÄ·¨
2.ÇóDFA£¬ÓïÑÔÈçÏ£º 5Pts
w={a,b}* ÆäÖÐaµÄÊýÄ¿ÎªÆæÊý£¬bµÄÊýĿΪ3µÄ±¶Êý
3.ÇóÉÏÏÂÎÄÎÞ¹ØÎÄ·¨,ÓïÑÔÈçÏ£º5Pts
w={a^nb^m | n>=2m>=0}
4.ÇóÕý¹æ±í´ïʽ£¬ÓïÑÔÈçÏ£º5Pts
{a,b}*É쵀 vwv^R ÆäÖÐ|v|>0,ÇÒv^R´ú±ívµÄÄæ·´
5.ÒÑÖªÎÄ·¨ S->aSb | aabb
1) ÎÊÓÃ×Ô¶¥ÏòÏ·ÖÎöµÄ»°£¬ÐèÒªÏòǰ¿´¼¸¸öµ¥´Ê
2£©ÅжϸÃÎÄ·¨ÊÇ·ñLL(1)ÎÄ·¨
6.Õâ¸öû¼Çס...ÒòΪÎÒ·ÅÆúÁË55555 6 Pts
7. ÅжÏÊÇ·ñLL(1)ÎÄ·¨£¬±§Ç¸ÎÄ·¨Ã»¼Çס£¬±È½Ï¼òµ¥£¬¸úÊéÉÏÀýÌâ²î²»¶à
8.¸øÄãÒ»¸öÎÄ·¨£¬È»ºó»³öÁ˲¿·ÖµÄÏîÄ¿¼¯¹æ·¶×壬Áô¼¸¸ö¿Õ
1) Ìî¿Õ
2) ¸ÃÎÄ·¨ÊÇ·ñLR(0)ÎÄ·¨£¿ÊÇ·ñSLR(1)ÎÄ·¨
Õâ¸öÒ²²»ÄÑ£¬Ò²ÊǸúÊéÉÏÌâÄ¿ÏàËÆ£¬´ð°¸ÊDz»ÊÇLR(0)£¬ÊÇSLR(1)
ÒýÈëFOLLOW¼¯ºóÔ±¾³öÏÖµÄÒÆ½ø-¹æÔ¼³åÍ»¶¼¿ÉÒÔ½â¾ö
9.¸ù¾ÝÊý¾ÝÁ÷ͼ£¬Ò»¹²ÓÐ5¸ö»ù±¾¿é
ÒÑÖªB5³ö¿Ú´¦µÄ»îÔ¾±äÁ¿Îª¿Õ
ÇóB1£¬B2£¬B3£¬B4Èë¿Ú´¦ºÍB4³ö¿Ú´¦µÄ»îÔ¾±äÁ¿¼¯ºÏ
Êý¾Ý¿â²¿·Ö £¨50Pts£©
1.½âÊÍÏÂÁÐÓ¢ÎÄËõд 4*4=16
1)DDBMS 2)DML 3)XML (È¥ÄêÔÌâ) 4)3NF
2.ÎÊ´ðÌâ 4*6=24Pts
1.¹ØÏµÊý¾Ý¿âϵͳÖУ¬²éѯ²Ù×÷µÄ×÷ÓÃÊÇʲô
2.Êý¾Ý¿âϵͳÖб£Ö¤²¢·¢µ÷¶È¿É´®ÐÐÐԵķâËøÐÒéºÍʱ¼ä´ÁÐÒéÓÐʲô²»Í¬
3.ÊÂÎñÌá½»µÄ±êÖ¾ÊÇʲô
4.Êý¾Ý¿âϵͳÖÐË÷Òý˳ÐòÎļþ×éÖ¯µÄ×î´ó±×²¡ÊÇʲô£¿ÈçºÎ¸Ä½ø£¿
3. ¹Û²ìÏÂÃæÁ½¸öSQLÓï¾ä 10Pts
1) SELECT COUNT(DISTINCT *) FROM person;
2) SELECT COUNT(*) FROM
(SELECT DISTINCT(*) FROM person);
ÕâÁ½¸öÓï¾äµÄ×÷Ó÷ֱðÊÇʲô£¿²úÉúµÄ½á¹ûÊÇ·ñÏàͬ£¿
