2008ÄêÊý¾Ý½á¹¹Ï°Ì⼯ ÏÂÔØ±¾ÎÄ

µÄÊý¾Ý×é³ÉË÷Òý¿é

C¡¢Êý¾Ý·Ö³ÉÈô¸É¿é£¬Ã¿¿éÄÚÊý¾ÝÓÐÐò£¬Ã¿¿éÄÚ×î´ó£¨»ò×îС£©µÄÊý¾Ý×é³ÉË÷Òý¿é D¡¢Êý¾Ý·ÖΪÈô¸É¿é£¬Ã¿¿é£¨³ý×îºóÒ»¿éÍ⣩ÖÐÊý¾Ý¸öÊýÐèÏàͬ 10.ÔÚÅÅÐò¹ý³ÌÖУ¬¼üÖµ±È½ÏµÄ´ÎÊýÓë³õʼÐòÁеÄÅÅÁÐ˳ÐòÎ޹صÄÊÇ()¡£ A¡¢Ö±½Ó²åÈëÅÅÐòºÍ¿ìËÙÅÅÐò B¡¢Ö±½Ó²åÈëÅÅÐòºÍ¹é²¢ÅÅÐò C¡¢Ö±½ÓÑ¡ÔñÅÅÐòºÍ¹é²¢ÅÅÐò D¡¢¿ìËÙÅÅÐòºÍ¹é²¢ÅÅÐòºÍ¹é²¢ÅÅ

11¡¢´Ó¼üÅÌÒÀ´ÎÊäÈë¹Ø¼ü×ÖµÄÖµ£ºt,u,r,b,o,p,a,s,c,l¡£½¨Á¢¶þ²æÅÅÐòÊ÷£¬ÔòÏÈÐò±éÀúÐòÁÐΪ ¡£

A¡¢ abcloprstu B¡¢ alcpobsrut C¡¢ trbaoclpsu D¡¢ trubsaocpl

12¡¢ÉèÓÐÒ»×é¼Ç¼µÄ¹Ø¼ü×ÖΪ{19£¬24£¬23£¬1£¬68£¬20£¬84£¬27£¬55£¬11£¬10£¬79}£¬ÓÃÁ´µØÖ··¨¹¹Ôì¹þÏ£±í£¬¹þÏ£º¯ÊýΪH(KEY)=KEY MOD 13 ,¹þÏ£µØÖ·Îª1µÄÁ´ÖÐÓÐ ¸ö¼Ç¼¡£

A¡¢1 B¡¢2 C¡¢3 D¡¢4

13¡¢ÔÚ²ÉÓÃÏßÐÔ̽²â·¨´¦Àí³åÍ»Ëù¹¹³ÉµÄ±ÕÉ¢ÁбíÉϽøÐвéÕÒ£¬¿ÉÄÜҪ̽²â¶à¸öλÖã¬ÔÚ²éÕҳɹ¦µÄÇé¿öÏ£¬Ëù̽²âµÄÕâЩλÖÃÉϵĽ¡Öµ

¡£

A¡¢Ò»¶¨¶¼ÊÇͬÒå´Ê B¡¢ Ò»¶¨¶¼²»ÊÇͬÒå´Ê C¡¢¶¼Ïàͬ D ¡¢½¡Öµ²»Ò»¶¨ÓÐÐòµÄ˳Ðò±í

14¡¢Éè¹þÏ£±í³¤Îª14£¬¹þÏ£º¯ÊýΪH(key)= key mod 11,±íÖÐÒѾ­ÓÐ4¸ö½áµã£ºaddr(14)=3, addr(38)=5, addr(61)=6, addr(85)=8,ÆäÓàµØÖ·Îª¿Õ,ÓÃÏßÐÔ̽²âÔÙÉ¢Áз¨½â¾ö³åÍ»£¬¹Ø¼ü×ÖΪ49µÄ½áµãµÄµØÖ·Îª ¡£

A¡¢7 B¡¢3 C¡¢5 D¡¢ 4

15¡¢ÉèÓÐÐò±íµÄ¹Ø¼ü×ÖÐòÁÐΪ{1£¬4£¬6£¬10£¬18£¬35£¬42£¬53£¬67£¬71£¬78£¬84£¬92£¬99}£¬µ±Óöþ·Ö²éÕÒ·¨²éÕÒ½¡ÖµÎª84µÄ½áµãʱ£¬¾­

´Î±È½Ïºó²éÕҳɹ¦¡£

A¡¢2 B¡¢ 3 C¡¢ 4 D¡¢ 12

16¡¢ÒÑÖªÒ»²ÉÓÿª·ÅµØÖ··¨½â¾öHash±í³åÍ»£¬Òª´Ó´ËHash±íÖÐɾ³ýÒ»¸ö¼Ç¼£¬ÕýÈ·µÄ×ö·¨ÊÇ

¡£

A¡¢½«¸ÃÔªËØËùÔڵĴ洢µ¥ÔªÇå¿Õ¡£ B¡¢½«¸ÃÔªËØÓÃÒ»¸öÌØÊâµÄÔªËØ´úÌæ

C¡¢½«Óë¸ÃÔªËØÓÐÏàͬHashµØÖ·µÄºó¼ÌÔªËØË³´ÎÇ°ÒÆÒ»¸öλÖᣠD¡¢ÓÃÓë¸ÃÔªËØÓÐÏàͬHashµØÖ·µÄ×îºó²åÈë±íÖеÄÔªËØÌæ´ú¡£

- 33 -

17¡¢ÒÔÏÂ˵·¨´íÎóµÄÊÇ ¡£

A¡¢Êý×Ö·ÖÎö·¨¶Ô½¡ÖµµÄ¸÷λ½øÐзÖÎö£¬Ñ¡Ôñ·Ö²¼½Ï¾ùÔȵÄÈô¸Éλ×é³ÉÉ¢ÁеØÖ·¡£ B¡¢³ýÓ෨ѡÔñÒ»¸öÊʵ±µÄÕýÕûÊýp,ÒÔp³ý½¡ÖµÒÔËùµÃµÄÓàÊý×÷ΪɢÁеØÖ·¡£ C¡¢Æ½·½È¡Öз¨ÒÔ½¡ÖµÆ½·½µÄÖм伸λ×÷ΪɢÁеØÖ·¡£

D¡¢»ùÊýת»»·¨½«½¡Öµ¿´³ÉÁíÒ»ÖÖ½øÖƵÄÊýÔÙת»»³ÉÔ­À´½øÖƵÄÊý£¬È»ºóÑ¡ÔñÆäÖм¸Î»×÷ΪɢÁеØÖ·¡£

18¡¢ÏÂÃæ¹ØÓÚB-Ê÷ºÍB+Ê÷µÄÐðÊöÖУ¬²»ÕýÈ·µÄÊÇ ¡£

A¡¢B-Ê÷ºÍB+Ê÷¶¼ÊÇÆ½ºâµÄ¶à²æÊ÷ B¡¢B-Ê÷ºÍB+Ê÷¶¼¿ÉÓÃÓÚÎļþµÄË÷Òý½á¹¹ C¡¢B-Ê÷ºÍB+Ê÷¶¼ÄÜÓÐЧµØÖ§³Ö˳Ðò¼ìË÷ D¡¢B-Ê÷ºÍB+Ê÷¶¼ÄÜÓÐЧµØÖ§³ÖËæ»ú¼ìË÷ 19¡¢ÏÂÁйØÓÚm½×B-Ê÷µÄ˵·¨´íÎóµÄÊÇ ¡£

A¡¢¸ù½áµãÖÁ¶àÓÐm¿Ã×ÓÊ÷¡£ B¡¢ ËùÓûÒ¶×Ó¶¼ÔÚͬһ²ã C¡¢·ÇÒ¶×Ó½áµãÖÁÉÙÓÐm/2(mΪżÊý)»òm/2+1£¨mÎªÆæÊý£©¿Ã×ÓÊ÷ D¡¢¸ù½áµãÖеÄÊý¾Ý¶¼ÊÇÓÐÐòµÄ¡£

20¡¢Ò»¿Ã3½×B-Ê÷Öк¬ÓÐ2047¸ö¹Ø¼ü×Ö£¬°üº¬Ò¶½áµã²ã£¬¸ÃÊ÷µÄ×î´óÉî¶ÈΪ A¡¢11 B¡¢12 C¡¢13 D¡¢ 14

21¡¢Ò»¿ÃÉî¶ÈΪkµÄƽºâ¶þ²æÊ÷£¬Æäÿ¸ö·ÇÖն˽áµãµÄƽºâÒò×Ó¾ùΪ0£¬Ôò¸ÃÊ÷¹²ÓÐ ¸ö½áµã¡£

¡£

A¡¢2k-1-1 B¡¢ 2k-1 C¡¢2k-1+1 D¡¢2k-1

22¡¢·Ö±ðÒÔÏÂÁÐÐòÁй¹Ôì¶þ²æÅÅÐòÊ÷£¬ÓëÓÃÆäËûÈý¸öÐòÁÐËù¹¹ÔìµÄ½á¹û²»Í¬µÄÊÇ ¡£

A¡¢ (100,80,90,60,120,110,130) B ¡¢(100,120,110,130,80,60,90) C ¡¢(100,60,80,90,120,110,130) D ¡¢(100,80,60,90,120,130,110)

23¡¢Éè¶þ²æÅÅÐòÊ÷Öйؼü×ÖÓÉ1ÖÁ1000µÄÕûÊý¹¹³É,ÏÖÒª²éÕҹؼü×ÖΪ363µÄ½áµã£¬ÏÂÊö¹Ø¼ü×ÖÐòÁÐÄÄÒ»¸ö²»¿ÉÄÜÊÇÔÚ¶þ²æÅÅÐòÊ÷Éϲ鵽µÄÐòÁУ¿ A¡¢2£¬252£¬401£¬398£¬330£¬344£¬397£¬363£» B¡¢924£¬220£¬911£¬244£¬898£¬258£¬362£¬363£» C¡¢925£¬202£¬911£¬240 £¬912£¬245£¬363£»

D¡¢2£¬399£¬387£¬219£¬266£¬382£¬381£¬278£¬363¡£

- 34 -

24¡¢ÔÚÆ½ºâ¶þ²æÊ÷ÖвåÈëÒ»¸ö½áµãºóÔì³ÉÁ˲»Æ½ºâ£¬Éè×îµÍµÄ²»Æ½ºâ½áµãµÄ×óº¢×ӵį½ºâÒò×ÓΪ0£¬ÓÒº¢×ӵį½ºâÒò×ÓΪ1£¬ÔòÓ¦×÷ A ¡¢LL B¡¢ LR C¡¢ RL D¡¢ RR

¶þ¡¢ÅжÏÌâ

1¡¢n¸öÊý·ÅÔÚһάÊý×éÖУ¬ÔÚ½øÐÐ˳Ðò²éÕÒʱ£¬Õân¸öÊýµÄÅÅÁÐÓÐÐò»òÎÞÐòÆäƽ¾ù²éÕÒ³¤¶È²»Í¬¡£

2¡¢ÈôÉ¢ÁбíµÄ×°ÌîÒò×ÓСÓÚ1£¬Ôò¿É±ÜÃâÅöײµÄ²úÉú¡£ 3¡¢¹þÏ£±íµÄƽ¾ù²éÕÒ³¤¶ÈÓë´¦Àí³åÍ»µÄ·½·¨Î޹ء£ 4¡¢¶ÔÎÞÐò±íÓÃÕÛ°ë·¨²éÕÒ±È˳Ðò²éÕÒ·¨¿ì¡£

5¡¢ÔÚ¶þ²æÅÅÐòÊ÷ÖвåÈëÒ»¸öнáµã£¬×ÜÊDzåÈëµ½Ò¶½ÚµãÏÂÃæ¡£

6¡¢Æ½ºâ¶þ²æÊ÷ÖУ¬Èôij¸ö½áµãµÄ×ó¡¢ÓÒº¢×ӵį½ºâÒò×ÓΪÁ㣬Ôò¸Ã½áµãµÄƽºâÒò×ÓÒ»¶¨ÊÇÁã¡£

7¡¢¶ÔÁ½¿Ã¾ßÓÐÏàͬ¹Ø¼ü×Ö¶øÐÎ×´²»Í¬µÄ¶þ²æÅÅÐòÊ÷£¬°´ÖÐÐò±éÀúµÃµ½µÄÐòÁÐÈ´ÊÇÒ»Öµġ£ 8¡¢ÍêÈ«¶þ²æÊ÷¿Ï¶¨ÊÇÆ½ºâ¶þ²æÊ÷

9¡¢ÔÚ9½×B-Ê÷ÖУ¬³ýÒ¶×ÓÒÔÍâµÄÈÎÒâ½áµãµÄ·ÖÖ§Êý½éÓÚ5ºÍ9Ö®¼ä¡£

10¡¢Èç¹ûÍêÈ«¶þ²æÊ÷´Ó¸ù½áµã¿ªÊ¼°´²ã´Î±éÀúµÄÐòÁÐΪ1£¬2£¬3£¬4£¬5£¬6£¬7£¬Ôò¸ÃÍêÈ«¶þ²æÊ÷ÊǶþ²æÅÅÐòÊ÷¡£

11¡¢m½×B-Ê÷µÄÈκÎÒ»¸ö½áµãµÄ×óÓÒ×ÓÊ÷¸ß¶È¶¼ÏàµÈ¡£

12¡¢Éè¶þ²æÅÅÐòÊ÷Öйؼü×Ö»¥²»Ïàͬ£¬ÔòÆäÖÐ×îСԪ±ØÎÞ×óº¢×Ó£¬×î´óÔª±ØÎÞÓÒº¢×Ó¡£ 13¡¢¶Ô¸ø¶¨µÄ¹Ø¼ü×Ö¼¯ºÏ,ÒÔ²»Í¬µÄ´ÎÐò²åÈë³õʼΪ¿ÕµÄÊ÷ÖÐ,½«µÃµ½Í¬Ò»¿Ã¶þ²æÅÅÐòÊ÷¡£ Èý¡¢Ìî¿ÕÌâ

1£® ¶¯Ì¬²éÕÒ±íºÍ¾²Ì¬²éÕÒ±íµÄÖØÒªÇø±ðÔÚÓÚǰÕß°üº¬ÓÐ ºóÕß²»°üº¬ÕâÁ½ÖÖÔËËã¡£

2£®¶Ôn¸ö¼Ç¼µÄ±íÖнøÐÐÕÛ°ë²éÕÒ£¬×î´ó±È½Ï´ÎÊýÊÇ ¡£

ºÍ ÔËË㣬¶ø

Ð͵÷ÕûÒÔʹÆäƽºâ¡£

3£®Ë³Ðò²éÕÒn¸öÔªËØµÄ˳Ðò±í£¬Èô²éÕҳɹ¦£¬Ôò±È½Ï¹Ø¼ü×ֵĴÎÊý×î¶àΪ ´Î£»µ±Ê¹ÓüàÊÓÉÚʱ£¬Èô²éÕÒʧ°Ü£¬Ôò±È½Ï¹Ø¼ü×ֵĴÎÊýΪ

¡£

4£®ÒÑÖªÓÐÐò±íΪ£¨12£¬18£¬24£¬35£¬47£¬50£¬62£¬83£¬90£¬115£¬134£©£¬µ±Óöþ·Ö·¨²éÕÒ90ʱ£¬Ðè

´Î²éÕҳɹ¦£¬²éÕÒ47ʱÐè ´Î³É¹¦£¬²éÕÒ100ʱ£¬Ðè ´Î²ÅÄÜÈ·¶¨²»³É¹¦¡£

- 35 -

5.ÔÚ¾ßÓÐ24¸öÔªËØµÄÓÐÐò±íÉϽøÐжþ·Ö²éÕÒ£¬Ôò±È½ÏÒ»´Î²éÕҳɹ¦µÄ½áµãÊýΪ______£¬±È½Ï¶þ´Î²éÕҳɹ¦µÄ½áµãÊýΪ________£¬±È½ÏÈý´Î²éÕҳɹ¦µÄ½áµãÊýΪ_________£¬±È½ÏËĴβéÕҳɹ¦µÄ½áµãÊýΪ________£¬±È½ÏÎå´Î²éÕҳɹ¦µÄ½áµãÊýΪ__________¡£×ܵıȽϲéÕÒ³¤¶ÈΪ__________¡£

6£®Ê¹Ó÷ֿé²éÕÒʱ£¬³ý±í±¾ÉíÍ⣬ÉÐÐ轨Á¢Ò»¸ö ¼°¸Ã¿éµÄÆðʼλÖá£

7.²ÉÓÃÉ¢Áм¼ÊõÀ´ÊµÏÖ²éÕÒ£¬ÐèÒª½â¾öµÄÎÊÌâÓÐ:

; ;

¡£

£¬ÓÃÀ´´æ·Åÿһ¿éÖеÄ×î´óÖµÒÔ

8.¡¢ÔÚ¸÷ÖÖ²éÕÒ·½·¨ÖУ¬Æ½¾ù²éÕÒ³¤¶ÈÓë½áµã¸öÊýÎ޹صIJéÕÒ·½·¨ÊÇ 9.º¬ÓÐ12¸ö½áµãµÄƽºâ¶þ²æÊ÷µÄ×î´óÉî¶ÈÊÇ ¡££¨Éè¸ù½áµãÉî¶ÈΪ1£©

10.Èç¹û½«n¸öÔªËØ£¬°´Æä¹Ø¼ü×ÖµÝÔöµÄ˳ÐòÒÀ´Î²åÈëµ½¶þ²æÅÅÐòÊ÷ÖУ¬Ôò¶ÔÕâÑùµÄ¶þ²æÅÅÐòÊ÷¼ìË÷ʱ£¬Æ½¾ù±È½Ï´ÎÊýΪ

¡£

¸ö£¬³ý¸ù

11.ÔÚÒ»¸ö127½×µÄB-Ê÷ÉÏ£¬Ã¿¸ö½áµãÖаüº¬µÄ¹Ø¼ü×ÖÊýÄ¿×î¶àÔÊÐíΪ ½áµãÍâµÄ·ÇÖÕ¶ËÖÁÉÙÓÐ

¿Ã×ÓÊ÷¡£

12. Ò»¿ÃÉî¶ÈΪkµÄƽºâ¶þ²æÊ÷£¬Æäÿ¸ö·ÇÖն˽áµãµÄƽºâÒò×Ó¾ùΪ0£¬Ôò¸ÃÊ÷¹²ÓÐ ¸ö½áµã¡£

¸ö£»×îÉÙ¿ÉÒÔÊÇ 13.¸ß¶ÈΪ5µÄƽºâ¶þ²æÊ÷£»Æä½áµãÊý×î¶à¿ÉÒÔÓÐ ¸ö¡£

14£®ÔÚÒ»¿Ãm½×µÄB-Ê÷ÖУ¬µ±Ò»¹Ø¼ü×Ö²åÈëij½áµã¶øÒýÆð¸Ã½áµã·ÖÁÑʱ£¬´Ë½áµãÔ­ÓÐ ¸ö¹Ø¼ü×Ö¡£Èôɾȥij½áµãÖеÄÒ»¸ö¹Ø¼ü×Ö£¬¶øµ¼Ö¸ýáµãºÏ²¢Ê±£¬¸Ã½áµãÖÐÔ­ÓÐ ¸ö¹Ø¼ü×Ö¡£

15.Ò»¸ö´ýÉ¢Áд洢µÄÏßÐÔ±íΪ£¨18£¬34£¬58£¬26£¬75£¬67£¬48£¬93£¬81£©£¬¹þÏ£º¯ÊýΪH(key)=key ,Èô²ÉÓÃÏßÐÔ̽²â·¨½â¾ö³åÍ»£¬Ôòƽ¾ù²éÕÒ³¤¶ÈΪ µØÖ··¨½â¾ö³åÍ»£¬Ôòƽ¾ù²éÕÒ³¤¶ÈΪ

¡£

£»Èô²ÉÓÃÁ´16.¼Ù¶¨ÓÐk¸ö¹Ø¼ü×Ö»¥ÎªÍ¬Òå´Ê£¬ÈôÓÃÏßÐÔ̽²â·¨°ÑÕâk¸ö¹Ø¼ü×Ö´æÈëÉ¢ÁбíÖУ¬ÖÁÉÙÒª½øÐÐ

ËÄ¡¢½â´ðÌâ

1£®¼òÊö˳Ðò²éÕÒ·¨£¬ÕÛ°ë²éÕÒ·¨ºÍ·Ö¿é²éÕÒ·¨¶Ô±»²éÕÒ±íÖÐÔªËØµÄÒªÇó¡£

- 36 -

̽²â¡£