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

2£®¼Ù¶¨¶ÔÓÐÐò±í(3,4,5,7,24,30,42,54,63,72,87,95)½øÐÐÕÛ°ë²éÕÒ£¬ÊԻشðÏÂÁÐÎÊÌ⣺ £¨1£©»­³öÃèÊöÕÛ°ë²éÕÒ¹ý³ÌµÄÅж¨Ê÷¡£ £¨2£©Èô²éÕÒÔªËØ54£¬ÐèÒÀ´ÎÓëÄÇÐ©ÔªËØ±È½Ï¡£ £¨2£©Èô²éÕÒÔªËØ90£¬ÐèÒÀ´ÎÓëÄÇÐ©ÔªËØ±È½Ï¡£ £¨3£©Çó²éÕҳɹ¦Ê±µÄƽ¾ù²éÕÒ³¤¶È¡£

3¡¢¶ÔÏÂÃæµÄ¹Ø¼ü×Ö¼¯{30£¬15£¬21£¬40£¬25£¬26£¬36£¬37}Èô²éÕÒ±íµÄ×°ÌîÒò×ÓΪ0.8£¬²ÉÓÃÏßÐÔ̽²âÔÙÉ¢Áз½·¨½â¾ö³åÍ»£¬¹þÏ£º¯ÊýΪH£¨key£©£½key£¥ 7£¬»­³ö¸Ã¹þÏ£±í£¬²¢¼ÆËã²éÕҳɹ¦µÄƽ¾ù²éÕÒ³¤¶È¡£

4£®ÉèÓÐÒ»×鹨¼ü×Ö{ 9£¬1£¬23£¬14£¬55£¬20£¬84£¬27 }£®²ÉÓùþÏ£º¯Êý£ºH(key)£½key£¥7¡£ ²ÉÓÿª·ÅµØÖ··¨µÄ¶þ´Î̽²âÔÙÉ¢Áз½·¨½â¾ö³åÍ»

Hi?(H(key)?di)mod10(di?12,22,?)£¬ÊԶԸùؼü×ÖÐòÁй¹Ôì¹þÏ£±í£¬²¢¼ÆËã²éÕÒ

³É¹¦µÄƽ¾ù²éÕÒ³¤¶È¡£

5£®ÊäÈëÒ»¸öÕýÕûÊýÐòÁУ¨17£¬31£¬13£¬11£¬20£¬35£¬25£¬8£¬4£¬11£¬24£¬40£¬27£©»­³ö¸Ã¶þ²æÅÅÐòÊ÷¡£ÒÀ´Ë¶þ²æÅÅÐòÊ÷£¬ÈçºÎµÃµ½Ò»¸öµÝÔöÐòÁУ¿

6£®Ò»¿Ã¶þ²æÅÅÐòÊ÷½á¹¹ÈçÏÂͼËùʾ£¬¸÷½áµãµÄÖµ·Ö±ðΪ1£¬2£¬3,...9,ÇëÔÚͼÖбê³ö¸÷½áµãµÄÖµ¡£

µÚ6µÚµÚ

7£®ÒÑÖª²åÈë½áµãµÄÐòÁÐΪ£¨17£¬31£¬13£¬11£¬20£¬35£¬25£¬8£¬4£¬11£¬24£¬40£¬27£©,Çë»­³ö¸Ã¶þ²æÅÅÐòÊ÷£¬²¢·Ö±ð¸ø³öÏÂÁвÙ×÷ºóµÄ¶þ²æÅÅÐòÊ÷£º

(1)²åÈëÊý¾Ý9£» £¨2£©É¾³ýÊý¾Ý17£» £¨3£©ÔÙɾ³ý½áµã13£»

8£®°´ÏÂÁдÎÐòÊäÈë¹Ø¼ü×Ö£º£¨E,F,P,K,M,L,B£©,Çë»­³öAVLÊ÷µÄ¹¹ÔìºÍµ÷Õû¹ý³Ì¡£ÒªÇó»­³öÿ²åÈëÒ»¸ö¹Ø¼ü×Öºó²éÕÒÊ÷µÄÐÎ×´¼°µ÷ÕûºóµÄ½á¹û£¬²¢±êÃ÷µ÷ÕûÀàÐÍ¡£

- 37 -

9.Éî¶ÈΪ6µÄƽºâ¶þ²æÊ÷ÖÐ×îÉÙÓ¦°üº¬¶àÉÙ¸ö½áµã£¬²¢»­³öÕâÑùÒ»¿Ãƽºâ¶þ²æÊ÷¡£ 10.´Ó¿ÕÊ÷¿ªÊ¼£¬ÒÀ´ÎÊäÈë½áµã20£¬30£¬50£¬52£¬60£¬68£¬70£¬»­³ö½¨Á¢3½×B-Ê÷µÄ¹ý³Ì¡£²¢»­³öɾ³ý½áµã50ºÍ68ºóµÄB-Ê÷״̬¡£

Îå¡¢Ëã·¨Éè¼ÆÌâ

1£®Éè˳Ðò±íÖйؼü×ÖÊǵÝÔöÓÐÐòµÄ£¬ÊÔдһ˳Ðò²éÕÒËã·¨£¬½«ÉÚ±øÉèÔÚ±íµÄ¸ßϱê¶Ë¡£È»ºóÇó³öµÈ¸ÅÂÊÇé¿öϲéÕҳɹ¦Óëʧ°ÜʱµÄASL¡£

2.ÊÔ±àдһ¸öÅÐ±ð¸ø¶¨µÄ¶þ²æÊ÷ÊÇ·ñΪ¶þ²æÅÅÐòÊ÷µÄËã·¨¡£Éè´Ë¶þ²æÊ÷ÒÔ¶þ²æÁ´±íΪ´æ´¢½á¹¹£¬ÇÒÊ÷ÖнáµãµÄ¹Ø¼ü×Ö¾ù²»Ïàͬ.

3. ÊÔдһµÝ¹éËã·¨£¬´Ó´óµ½Ð¡Êä³ö¶þ²æÅÅÐòÊ÷ÖÐËùÓÐÆäÖµ²»Ð¡ÓÚXµÄ¹Ø¼ü×Ö¡£

4.Éè¶þ²æÅÅÐòÊ÷µÄ¸÷ÔªËØ¾ù²»Ïàͬ£¬ÊÔ·Ö±ð²ÉÓõݹéºÍ·ÇµÝ¹éËã·¨°´µÝ¼õ˳Ðò´òÓ¡ËùÓÐ×ó×Ó£®£®Ê÷Ϊ¿Õ£¬ÓÒ×ÓÊ÷·Ç¿ÕµÄ½áµãµÄÊý¾ÝÓòµÄÖµ¡£

5. ÊÔ±àдһ¸öËã·¨£¬É¾³ý¶þ²æÅÅÐòÊ÷ÖÐËùÓйؼü×Ö²»Ð¡ÓÚxµÄ½áµã£¬²¢ÊͷŸýáµã¿Õ¼ä¡£ 6. ÊÔ±àдһ¸öËã·¨£¬½«Á½¿Ã¶þ²æÅÅÐòÊ÷ºÏ²¢ÎªÒ»¿Ã¶þ²æÅÅÐòÊ÷¡£

7.д³ö´Ó¹þÏ£±íÖÐɾ³ý¹Ø¼ü×ÖΪkµÄÒ»¸ö¼Ç¼µÄËã·¨£»Éè¹þÏ£º¯ÊýΪH,½â¾ö³åÍ»µÄ·½·¨ÎªÁ´µØÖ··¨¡£

- 38 -

µÚ 10 Õ ÄÚ²¿ÅÅÐò

Ò»¡¢µ¥Ñ¡Ìâ

1£®ÔÚËùÓÐÅÅÐò·½·¨ÖУ¬¹Ø¼ü×ֱȽϵĴÎÊýÓë¼Ç¼µÄ³õʼÅÅÁдÎÐòÎ޹صÄÊÇ £¨A£©Ï£¶ûÅÅÐò £¨B£©ÆðÅÝÅÅÐò £¨C£©²åÈëÅÅÐò £¨D£©Ñ¡ÔñÅÅÐò 2£®ÔÚ´ýÅÅÐòµÄÔªËØÐòÁлù±¾ÓÐÐòµÄǰÌáÏ£¬Ð§ÂÊ×î¸ßµÄÅÅÐò·½·¨ÊÇ (A)²åÈëÅÅÐò (B)Ñ¡ÔñÅÅÐò (C)¿ìËÙÅÅÐò (D)¹é²¢ÅÅÐò

3£®ÉèÓÐ5000¸öÎÞÐòµÄÔªËØ£¬Ï£ÍûÓÃ×î¿ìµÄËÙ¶ÈÌôÑ¡³öÆäÖÐǰl0¸ö×î´óµÄÔªËØ£¬×îºÃÑ¡ ÓÃ

ÅÅÐò·¨¡£

¡£ ¡£

(A)ÆðÅÝÅÅÐò (B)¿ìËÙÅÅÐò (C)¶ÑÅÅÐò (D)»ùÊýÅÅÐò

4£®ÅÅÐò·½·¨ÖУ¬´ÓδÅÅÐòÐòÁÐÖÐÒÀ´ÎÈ¡³öÔªËØÓëÒÑÅÅÐòÐòÁÐ(³õʼΪ¿Õ)ÖеÄÔªËØ½øÐбȽϣ¬½«Æä·ÅÈëÒÑÅÅÐòÐòÁеÄÕýȷλÖÃÉϵķ½·¨£¬³ÆÎª

¡£

(A)Ï£¶ûÅÅÐò (B)ÆðÅÝÅÅÐò (C)²åÈëÅÅÐò (D)Ñ¡ÔñÅÅÐò 5.ÏÂÁÐÅÅÐòËã·¨ÖУ¬Îȶ¨µÄÊÇ ¡£

(A)Ö±½Ó²åÈëÅÅÐòºÍ¿ìËÙÅÅÐò (B)ÕÛ°ë²åÈëÅÅÐòºÍðÅÝÅÅÐò (C)¼òµ¥Ñ¡ÔñÅÅÐòºÍËÄ·¹é²¢ÅÅÐò (D)Ê÷ÐÎÑ¡ÔñÅÅÐòºÍÏ£¶ûÅÅÐò 6£®ÏÂÊö¼¸ÖÖÅÅÐò·½·¨ÖУ¬Æ½¾ù²éÕÒ³¤¶È×îСµÄÊÇ ¡£

(A)²åÈëÅÅÐò (B)Ö±½ÓÑ¡ÔñÅÅÐò (C)¿ìËÙÅÅÐò (D)¹é²¢ÅÅÐò 7£®ÏÂÊö¼¸ÖÖÅÅÐò·½·¨ÖУ¬ÒªÇóÄÚ´æÁ¿×î´óµÄÊÇ ¡£

(A)²åÈëÅÅÐò (B)Ñ¡ÔñÅÅÐò (C)¿ìËÙÅÅÐò (D)¡¢¹é²¢ÅÅÐò 8£®¿ìËÙÅÅÐò·½·¨ÔÚ Çé¿öÏÂ×î²»ÀûÓÚ·¢»ÓÆä³¤´¦¡£

(A)ÒªÅÅÐòµÄÊý¾ÝÁ¿Ì«´ó (B)ÒªÅÅÐòµÄÊý¾ÝÖк¬Óжà¸öÏàֵͬ (C)ÒªÅÅÐòµÄÊý¾ÝÒÑ»ù±¾ÓÐÐò (D)ÒªÅÅÐòµÄÊý¾Ý¸öÊýÎªÆæÊý 9£®ÏÂÁÐÅÅÐò·½·¨ÖУ¬ ¿ÉÄܳöÏÖÕâÖÖÇé¿ö£ºÔÚ×îºóÒ»ÌË¿ªÊ¼Ö®Ç°£¬ËùÓÐÔªËØ¶¼²»ÔÚ

Æä×îÖÕÓ¦ÔÚµÄÕýȷλÖÃÉÏ¡£

(A)¿ìËÙÅÅÐò (B)ðÅÝÅÅÐò (C)¶ÑÅÅÐò (D)²åÈëÅÅÐò

10£®µ±³õʼÐòÁÐÒѰ´½¡ÖµÓÐÐòʱ£¬ÓÃÖ±½Ó²åÈëËã·¨½øÐÐÅÅÐò£¬ÐèÒª±È½ÏµÄ´ÎÊýΪ (A) n-1 (B)log2n (C) 1 (D)n2

- 39 -

11£®¿ìËÙÅÅÐòÔÚ×µÄÇé¿öϵÄʱ¼ä¸´ÔÓ¶ÈÊÇ ¡£

(A) O(log2n) (B)O(nlog2n) (C) O(n2) (D)O(n3) 12.ÔÚÅÅÐò¹ý³ÌÖУ¬½¡Öµ±È½ÏµÄ´ÎÊýÓë³õʼÐòÁеÄÅÅÁÐ˳ÐòÎ޹صÄÊÇ (A)Ö±½Ó²åÈëÅÅÐòºÍ¿ìËÙÅÅÐò (B)Ö±½Ó²åÈëÅÅÐòºÍ¹é²¢ÅÅÐò (C)Ö±½ÓÑ¡ÔñÅÅÐòºÍ¹é²¢ÅÅÐò (D)¿ìËÙÅÅÐòºÍ¹é²¢ÅÅÐò 13£®ÏÂÁÐÅÅÐò·½·¨ÖУ¬ÄÄÒ»¸öÊÇÎȶ¨µÄÅÅÐò·½·¨ ¡£

¡£

(A)Ö±½ÓÑ¡ÔñÅÅÐò (B)¶þ·Ö·¨²åÈëÅÅÐò (C)Ï£¶ûÅÅÐò (D)¿ìËÙÅÅÐò 14£®ÔÚÎļþ¡°ÓÐÐò¡±»òÎļþ³¤¶È½ÏСµÄÇé¿öÏ£¬×î¼ÑÄÚ²¿ÅÅÐòµÄ·½·¨ÊÇ (A)Ö±½Ó²åÈëÅÅÐò (B)Ñ¡ÔñÅÅÐò (C)ðÅÝÅÅÐò (D)¿ìËÙÅÅÐò

15£®¶ÔÒ»¸öÓÉn¸öÕûÊý×é³ÉµÄÐòÁУ¬½èÖúÅÅÐò¹ý³ÌÕÒ³öÆäÖеÄ×î´óÖµ£¬Ï£Íû±È½Ï´ÎÊýºÍÒÆ¶¯´ÎÊý×îÉÙ£¬Ó¦Ñ¡ÓÃ

·½·¨¡£

¡£

(A)¹é²¢ÅÅÐò (B)Ö±½Ó²åÈëÅÅÐò (C)Ö±½ÓÑ¡ÔñÅÅÐò (D)¿ìËÙÅÅÐò 16.ÏÂÁÐÅÅÐòËã·¨ÖÐ ÅÅÐòÔÚÒ»Ì˽áÊøºó²»Ò»¶¨ÄÜÑ¡³öÒ»¸öÔªËØÔÚÆä×îÖÕλÖÃÉÏ¡£

(A) Ñ¡ÔñÅÅÐò (B)ðÅÝÅÅÐò (C)¹é²¢ÅÅÐò (D)¶ÑÅÅÐò

17.Ò»×é¼Ç¼µÄ¹Ø¼ü×ÖΪ£¨25£¬50£¬15£¬35£¬80£¬85£¬20£¬40£¬36£¬70£©£¬ÆäÖк¬ÓÐ5¸ö³¤¶ÈΪ2µÄÓÐÐò±í£¬Óù鲢ÅÅÐò·½·¨¶Ô¸ÃÐòÁнøÐÐÒ»Ì˹鲢ºóµÄ½á¹ûΪ (A)£®15£¬25£¬35£¬50£¬20£¬40£¬80£¬85£¬36£¬70 (B)15£¬25£¬35£¬50£¬80£¬20£¬85£¬40£¬70£¬36 (C)15£¬25£¬50£¬35£¬80£¬85£¬20£¬36£¬40£¬70 (D)15£¬25£¬35£¬50£¬80£¬20£¬36£¬40£¬70£¬85

18. Ò»×é¼Ç¼µÄ¹Ø¼ü×ÖΪ(56,34,23,38,40,69)£¬ÔòÀûÓÃÖ±½Ó²åÈëÅÅÐòµÄ·½·¨£¬¾­¹ý 3ÌËÅÅÐòÖ®ºó£¬Æä¹Ø¼ü×ÖÐòÁÐΪ ¡£

¡£

(A) 34,56,23,38,40,69 (B) 34,38,23,56,40,69 (C) 23,34,56,38,40,69 (D) 23,34,38,56,40,69

19. Êý¾ÝÐòÁÐ(8£¬9£¬10£¬4£¬5£¬6£¬20£¬1£¬2)Ö»ÄÜÊÇÏÂÁÐÅÅÐòËã·¨ÖÐµÄ ÅÅÐòºóµÄ½á¹û¡£

(A)Ñ¡ÔñÅÅÐò (B)ðÅÝÅÅÐò (C)²åÈëÅÅÐò (D)¶ÑÅÅÐò

20. Ò»×é¼Ç¼µÄ¹Ø¼üÂëΪ(46£¬79£¬56£¬38£¬40£¬84)£¬ÓöÑÅÅÐòµÄɸѡ·½·¨½¨Á¢µÄ³õʼ¶ÑΪ ¡£

µÄÁ½ÌË

(A) 79£¬46£¬56£¬38£¬40£¬80 (B) 84£¬79£¬56£¬38£¬40£¬46

- 40 -