öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

Ç廪´óѧ2007ÄêöλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâ-CSÈí¼þ·½Ïò¸´ÊÔ±ÊÊÔÌâ

±¾Õ¾Ð¡±à FreeKaoyan/2018-01-22

¹²·Ö±àÒëÔ­ÀíºÍÊý¾Ý¿âÁ½²¿·Ö£¬¸÷Õ¼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);

ÕâÁ½¸öÓï¾äµÄ×÷Ó÷ֱðÊÇʲô£¿²úÉúµÄ½á¹ûÊÇ·ñÏàͬ£¿


Ïà¹Ø»°Ìâ/Èí¼þ öλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâ Ç廪´óѧ ¸´ÊÔ ±ÊÊÔ

öλÔÓéÀÖ(xinhui)¹Ù·½ÍøÕ¾_öλÔÓéÀÖappÏÂÔØÈë¿Ú