5. ×Ô϶øÉÏ·ÖÎö·½·¨µÄ»ù±¾Ë¼ÏëÊÇ£º´ÓÊäÈë·ûºÅ´®¿ªÊ¼£¬ÀûÓÃÎÄ·¨¹æÔòÖð²½½øÐйéÔ¼£¬Ö± ÖÁ¹éÔ¼µ½ÎÄ·¨µÄ_________________________ ¡£
6. ÔÚËã·ûÓÅÏÈ·ÖÎöÖУ¬ÓÃ_____________À´¿Ì»¡°¿É¹éÔ¼´®¡±£»Ôڹ淶¹éÔ¼·ÖÎöÖУ¬ÓÃ____ ___________ À´¿Ì»¡°¿É¹éÔ¼´®¡±¡£
7. ÔÚLR(0)·ÖÎöÖУ¬ÏàÈݵÄÏîÄ¿¼¯£¬±ØÐëÂú×ãµÄÌõ¼þÊÇ_______£¬_______¡£
8. LRÓï·¨·ÖÎöÕ»Öдæ·ÅµÄ״̬ÊÇʶ±ð_______µÄDFA״̬¡£
9. ÔÚLR·ÖÎö¹ý³ÌÖеÄÈκÎʱºò£¬Õ»ÀïµÄÎÄ·¨·ûºÅ´ÓÏÂÍùÉÏÓ¦¸Ã¹¹³É______________£¬°ÑÊä Èë´®µÄÊ£Óಿ·ÖÅäÉÏÖ®ºóÓ¦³ÉΪ__________________¡£
10. ¶ÔÓÚLR(0)·ÖÎö·¨À´Ëµ£¬ÏîÄ¿A¡ú¦Â1¦Â2¶Ô»îǰ׺¦Á¦Â1ÊÇ ÓÐЧµÄ£¬ÆäÌõ¼þÊÇ´æÔÚ¹æ·¶ÍÆµ¼_________________________¡£
11. ÐÎʽÉÏÎÒÃÇ˵һ¸öLR(1)ÏîÄ¿[A¡ú¦Á?¦Â£¬a]¶ÔÓÚ»îǰ׺¦ÃÊÇÓÐЧµÄ£¬Èç¹û´æÔÚ¹æ·¶ÍÆµ¼ _____________________¡£
12. LR(k)·ÖÎö·½·¨ÖÐÏîÄ¿ÀàÐͿɷÖΪËÄÀà_____________¡¢______________ ¡¢____________ ___ ºÍ_______________¡£
13. ËùνËã·ûÓÅÏÈ·ÖÎö·¨¾ÍÊÇ·ÂÕÕËãÊõËÄÔòÔËËãµÄÔËËã¹ý³ÌÉè¼ÆµÄÒ»ÖÖÓï·¨·ÖÎö·½·¨¡£ËüÊ× ÏÈÒª¹æ¶¨________________£¬È»ºóÀûÓÃÕâÖÖ¹ØÏµÈ·¶¨__________________£¬²¢½øÐÐ_________ ________¡£
14. ÈçͼËùʾµÄÓï·¨Ê÷ÖУ¬a£¬b²»ÔÚͬһ¾ä±úÖУ¬____ÏȹéÔ¼£¬ËùÒÔ____µÄÓÅÏȼ¶¸ßÓÚ ¡£
15. ¶ÔÓÚ¾äÐͦǵÄÓï·¨Ê÷£¬ÈôËüµÄÒ»¿Ã×ÓÊ÷µÄ¸ù±ê¼ÇΪA£¬ÇÒ½«´Ë×ÓÊ÷µÄÄ©¶Ë½áµã±ê¼Ç´Ó×óÖÁ
ÓÒÅÅÁÐÆðÀ´ËùÐγɵķûºÅ´®Îª¦Â£¬Ôò¦ÂÊÇ____________________________£»´ËʱÎÄ·¨ÖбØÓÐ ÍÆµ¼____________________________¡£
16. LR(0)ÿ¸öÏîÄ¿ÖÐÔ²µãµÄ×󲿱íʾÔÚ·ÖÎö¹ý³ÌÖУ¬ÒªÓøòúÉúʽ¹éԼʱ£¬______________ ___________£¬ÓÒ²¿±íʾ_______________________¡£
17. ¸ù¾ÝÏîÄ¿µÄ¶¨Ò壬¿É¸ø³öÎÄ·¨ÖÐËùÓвúÉúʽµÄÏîÄ¿£¬¶øÃ¿¸öÏîÄ¿¶¼ÎªÊ¶±ð_____________ _____µÄNFAµÄÒ»¸ö״̬¡£
½â´ð: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17.
¶þ.ÅжÏÌâ
1. Ò»¸ö¶þÒåÐÔÎÄ·¨¿ÉÒÔÊÇSLRÎÄ·¨»òLALRÎÄ·¨¡££¨ £©
2. LL(1)ÎÄ·¨²»ÄÜÓÃLR£¨1£©·ÖÎöÆ÷À´·ÖÎö¡££¨ £©
3. LR·ÖÎöÆ÷ÔÚ×Ô×óÖÁÓÒɨÃèÊäÈ봮ʱ¾ÍÄÜ·¢ÏÖÆäÖеÄÈκδíÎ󣬲¢ÄÜ׼ȷµØÖ¸³ö³ö´íµØµã ¡£( £©
4. ÔÚ¹éÔ¼¹ý³ÌµÄÈÎһʱ¿Ì£¬Ò»¸öÉÏÏÂÎÄÎÞ¹ØÎÄ·¨µÄÈκξäÐ͵ÄÖ±½Ó¶ÌÓïÒ»°ã¶¼²»ÊÇΨһµÄ ¡£( )
5. Ëã·ûÓÅÏÈ·ÖÎö·¨²»ÊÇÒ»Öֹ淶¹æÔ¼·¨¡£ ( )
6. ´æÔÚÓÐ×óµÝ¹é¹æÔòµÄÎÄ·¨ÊÇLL(1)µÄ¡£ ( )
7. ÈκÎËã·ûÓÅÏÈÎÄ·¨µÄ¾äÐÍÖв»»áÓÐÁ½¸öÏàÁڵķÇÖÕ½á·ûºÅ¡£ ( )
8. Ëã·ûÓÅÏÈÎÄ·¨ÖÐÈκÎÁ½¸öÏàÁÚµÄÖÕ½á·ûºÅÖ®¼äÖÁÉÙÂú×ãÈýÖÖ¹ØÏµ(£¼?£¬?£¾£¬£½?)Ö® Ò»¡£ ( )
9. ÈκÎLL(1)ÎÄ·¨¶¼ÊÇÎÞ¶þÒåÐԵġ£ ( )
10. ÿһ¸öSLR(1)ÎÄ·¨Ò²¶¼ÊÇLR(1)ÎÄ·¨¡£ ( )
11. ´æÔÚÒ»ÖÖËã·¨£¬ÄÜÅж¨ÈκÎÉÏÏÂÎÄÎÞ¹ØÎÄ·¨ÊÇ·ñÊÇLL(1)µÄ¡£ ( )
12. ÈκÎÒ»¸öLL(1)ÎÄ·¨¶¼ÊÇÒ»¸öLR(1)ÎÄ·¨£¬·´Ö®ÒàÈ»¡£ ( )
13. LR(1)·ÖÎöÖÐÀ¨ºÅÖеÄ1ÊÇÖ¸£¬ÔÚÑ¡ÓòúÉúʽA¡ú¦Á½øÐзÖÎö£¬¿´µ±Ç°¶ÁÈë·ûºÅÊÇ·ñÔÚFIRS T(¦Á)ÖС£ ( )
14. Èôijһ¸ö¾äÐÍÖгöÏÖÁËijһ²úÉúʽµÄÓÒ²¿£¬Ôò´ËÓÒ²¿²»Ò»¶¨ÊǸþäÐ͵ľä±ú¡££¨ £©
15. Ëã·ûÓÅÏȹØÏµ±í²»Ò»¶¨´æÔÚ¶ÔÓ¦µÄÓÅÏȺ¯Êý¡£ £¨ £©
16. ¼òµ¥ÓÅÏÈÎÄ·¨ÔÊÐíÈÎÒâÁ½¸ö²úÉúʽ¾ßÓÐÏàͬÓÒ²¿¡£ £¨ £©
17. Ò»¸ö¾äÐ͵ľä±úÒ»¶¨ÊÇÎÄ·¨Ä³²úÉúʽµÄÓÒ²¿¡£ £¨ £©
18. ÈôÒ»¸ö¾äÐÍÖгöÏÖÁËij²úÉúʽµÄÓÒ²¿£¬Ôò´ËÓÒ²¿Ò»¶¨ÊǸþäÐ͵ľä±ú¡£ £¨ £©
19. ¸ù¾ÝÏîÄ¿µÄ¶¨Ò壬¿É¸ø³öÎÄ·¨ÖÐËùÓвúÉúʽµÄÏîÄ¿£¬¶øÃ¿¸öÏîÄ¿¶¼ÎªÊ¶±ð»îǰ׺µÄDFAµÄ
Ò»¸ö״̬¡£ £¨ £© ½â´ð: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18.
19.
Èý.µ¥ÏîÑ¡ÔñÌâ
1. LRÓï·¨·ÖÎöÕ»Öдæ·ÅµÄ״̬ÊÇʶ±ð________µÄDFA״̬¡£ a. ǰ׺£»b. ¿É¹éǰ׺£»c. ÏîÄ¿£»d. ¾ä±ú£»
2. Ëã·ûÓÅÏÈ·ÖÎö·¨Ã¿´Î¶¼ÊǶÔ________½øÐйéÔ¼£º (a)¾ä±ú £¨b£©×î×óËØ¶ÌÓï (c)ËØ¶ÌÓï (d)¼òµ¥¶ÌÓï
3. ÓÐÎÄ·¨G£½£¨£ûS£ý£¬£ûa£ý£¬£ûS¡úSaS£¬S¡ú¦Å£ý£¬S£©£¬¸ÃÎÄ·¨ÊÇ________¡£ a. LL(1)ÎÄ·¨£»b.¶þÒåÐÔÎÄ·¨£»c.Ëã·ûÓÅÏÈÎÄ·¨£»d.SLR(1)ÎÄ·¨£»
4. ÔÚ±àÒë³ÌÐòÖУ¬Óï·¨·ÖÎö·ÖΪ×Ô¶¥ÏòÏ·ÖÎöºÍ×Ôµ×ÏòÉÏ·ÖÎöÁ½À࣬_____ ºÍLL(1)·ÖÎö·¨ ÊôÓÚ×Ô¶¥ÏòÏ·ÖÎö£» a. Éî¶È·ÖÎö·¨ b. ¿í¶ÈÓÅÏÈ·ÖÎö·¨ c. Ëã·ûÓÅÏÈ·ÖÎö·¨ d. µÝ¹éϽµ×Ó³ÌÐò·ÖÎö·¨
5. ×Ôµ×ÏòÉÏÓï·¨·ÖÎö²ÉÓÃ____ ·ÖÎö·¨£¬³£ÓõÄÊÇ×Ôµ×ÏòÉÏÓï·¨·ÖÎöÓÐËã·ûÓÅÏÈ·ÖÎö·¨ºÍLR ·ÖÎö·¨¡£ a. µÝ¹é b. »ØËÝ c. ö¾Ù d. ÒÆ½ø£¹éÔ¼
6. Ò»¸öLR(k)ÎÄ·¨£¬ÎÞÂÛkÈ¡¶à´ó£¬____¡£ a. ¶¼ÊÇÎÞ¶þÒåÐԵģ»b. ¶¼ÊǶþÒåÐԵģ»c. Ò»²¿·ÖÊǶþÒåÐԵģ»d. ÎÞ·¨Åж¨¶þÒåÐÔ£»
7. ÔÚ±àÒë³ÌÐòÖУ¬Óï·¨·ÖÎö·ÖΪ×Ô¶¥ÏòÏ·ÖÎöºÍ×Ôµ×ÏòÉÏ·ÖÎöÁ½À࣬____ºÍLR·ÖÎö·¨ÊôÓÚ ×Ôµ×ÏòÉÏ·ÖÎö¡£ a. Éî¶È·ÖÎö·¨ b. ¿í¶ÈÓÅÏÈ·ÖÎö·¨ c. Ëã·ûÓÅÏÈ·ÖÎö·¨ d. µÝ¹éϽµ×Ó³ÌÐò·ÖÎö·¨
8. ÔÚ±àÒë³ÌÐòÖУ¬Óï·¨·ÖÎö·ÖΪ×Ô¶¥ÏòÏ·ÖÎöºÍ×Ôµ×ÏòÉÏ·ÖÎöÁ½À࣬×Ô¶¥ÏòÏ·ÖÎöÊÔͼΪ ÊäÈë·ûºÅ´®¹¹ÔìÒ»¸ö____£» a. Óï·¨Ê÷ b. ÓÐÏòÎÞ»·Í¼ c. ×î×óÍÆµ¼ d. ×îÓÒÍÆµ¼
9. ÔÚ±àÒë³ÌÐòÖУ¬Óï·¨·ÖÎö·ÖΪ×Ô¶¥ÏòÏ·ÖÎöºÍ×Ôµ×ÏòÉÏ·ÖÎöÁ½À࣬×Ôµ×ÏòÉÏ·ÖÎöÊÔͼΪ ÊäÈë·ûºÅ´®¹¹ÔìÒ»¸ö____ ¡£ a. Óï·¨Ê÷ b. ÓÐÏòÎÞ»·Í¼ c. ×î×óÍÆµ¼ d. ×îÓÒÍÆµ¼
10. ²ÉÓÃ×Ô¶¥ÏòÏ·ÖÎö·½·¨Ê±£¬ÒªÇóÎÄ·¨Öв»º¬ÓÐ____¡£