2.ÔÚÏÂÁнø³Ìµ÷¶ÈËã·¨ÖУ¬²»´æÔÚ½ø³Ì¼¢¶öÏÖÏóµÄµ÷¶ÈËã·¨ÊÇ£¨£©¡£A£®ÏÈÀ´ÏÈ·þÎñB£®·´À¡µ÷¶ÈËã·¨C£®¶Ì½ø³ÌÓÅÏÈD£®»ùÓÚ¾²Ì¬ÓÅÏȼ¶µ÷¶ÈËã·¨
3.×ÊÔ´µÄÓÐÐò·ÖÅä²ßÂÔÊÇΪÁËÆÆ»µËÀËø²úÉúµÄ£¨£©Ìõ¼þ¡£A£®»¥³âB£®ÇëÇóºÍ±£³ÖC£®·Ç°þ¶áD£®Ñ»·µÈ´ý
4.ÔÚ¶Îʽ´æ´¢¹ÜÀíϵͳÖУ¬Èô²»¿¼ÂÇ¿ì±í£¬Îª»ñµÃÒ»ÌõÖ¸Áî»òÊý¾Ý£¬ÖÁÉÙÐèÒª·ÃÎÊ£¨£© ´ÎÄÚ´æ¡£
| A£®1 | B£®2 | |
| C£®3 | D£®4 | |
| 5.ÔÚÉ豸¹ÜÀíÖУ¬²»ÊôÓÚ I/O ¿ØÖÆ·½Ê½µÄÊÇ£¨ | £©¡£ | |
| A£®³ÌÐò²éѯ·½Ê½ | B£®ÖжÏÇý¶¯·½Ê½ | |
| C£®DMA ·½Ê½ | D£®Öض¨Î»·½Ê½ |
| A£®¹þÏ£Îļþ | B£®Ë÷ÒýÎļþ | |
| C£®Á´Ê½½á¹¹Îļþ | D£®Á¬Ðø½á¹¹Îļþ | |
| 7.ÉèÖõ±Ç°¹¤×÷Ŀ¼µÄÖ÷Òª×÷ÓÃÊÇ£¨ | £©¡£ | |
| A£®¼Ó¿ìÎļþµÄ¶Á/дËÙ¶È | B£®¼Ó¿ìÎļþµÄ¼ìË÷ËÙ¶È | |
| C£®½ÚÊ¡Íâ´æ¿Õ¼ä | D£®½ÚÊ¡ÄÚ´æ¿Õ¼ä |
Èý¼ò´ðÌ⣨4 Ì⣬¹² 21 ·Ö£© PCB µÄÖ÷Òª´æ´¢ÄÚÈÝÊÇʲô£¿ÎªÊ²Ã´ËµPCB Êǽø³Ì´æÔÚµÄΨһ±êÖ¾£¿£¨6 ·Ö£© ʲôÊÇÐéÄâ´æ´¢Æ÷£¿ÈçºÎʵÏÖҳʽÐéÄâ´æ´¢Æ÷£¿£¨5 ·Ö£© ʲôÊÇÉ豸µÄ¶ÀÁ¢ÐÔ£¬Ó¦ÈçºÎʵÏÖ£¿£¨5 ·Ö£© ÎļþÎïÀí½á¹¹ÊÇÖ¸Ò»¸öÎļþÔÚÍâ´æÉϵĴ洢×éÖ¯ÐÎʽ£¬ÄÇôºÎνÎļþµÄ»ìºÏË÷Òý½á¹¹£¿ ÆäÖ÷ÒªÓŵãÊÇʲô£¿£¨5 ·Ö£© ËÄ·ÖÎö¼ÆËãÌ⣨2 Ì⣬¹² 30 ·Ö£© ij¼ÆËã»ú²ÉÓöÎҳʽÐéÄâ´æ´¢Æ÷£¬ÒÑÖªÐéÄâµØַΪ 32 룬°´×Ö½Ú±àÖ·£¬Ã¿¸ö¶Î×î¶à¿ÉÒÔÓÐ 2K Ò³£¬Ò³´óСΪ 16KB£¬ÎïÀíÖ÷´æÈÝÁ¿Îª 512MB¡£Çë»Ø´ðÒÔÏÂÎÊÌ⣺£¨10 ·Ö£© ÐéÄâ´æ´¢Æ÷µÄÈÝÁ¿ÊǶàÉÙ£¿ ¸ø³öÂß¼µØÖ·½á¹¹²¢ËµÃ÷ÀíÓÉ¡£ ¼ÆËãÂß¼µØÖ· 0X4EB9FDE3 µÄ¶ÎºÅ£¬¶ÎÄÚÒ³ºÅ¼°Ò³ÄÚÆ«ÒÆÖµ£¨×îºó¼ÆËã½á¹ûÐëÓÃÊ®Áù½øÖƱíʾ£©¡£ N ¸öÉú²úÕß½ø³ÌºÍ M ¸öÏû·ÑÕß½ø³Ì¹²Ïí´óСΪ K µÄ»º³åÇø£¬×ñѹæÔòÈçÏ£º ½ø³ÌÖ®¼ä±ØÐëÒÔ»¥³â·½Ê½·ÃÎÊ»º³åÇø£» ¶Ôÿ 1 Ìõ·ÅÈ뻺³åÇøµÄÊý¾Ý£¬ËùÓÐÏû·ÑÕ߶¼±ØÐë½ÓÊÕ 1 ´Î£» »º³åÇøÂúʱ£¬Éú²úÕß±ØÐë×èÈû£» »º³åÇø¿Õʱ£¬Ïû·ÑÕß±ØÐë×èÈû¡£ ÇëÓÃPV ²Ù×÷ʵÏÖÆäͬ²½¹ý³Ì£¬Ðë˵Ã÷ÐźÅÁ¿º¬Òå¡££¨20 ·Ö£©
¡¶Êý¾Ý½á¹¹¡·Ò»Ìî¿ÕÌâ(¹² 10 ¿Õ£¬Ã¿¿Õ 1 ·Ö£¬¹² 10 ·Ö) ˳Ðò±í²ÉÓõÄÊÇ ´æÈ¡·½Ê½£¬ÏßÐÔÁ´±í²ÉÓõÄÊÇ ´æÈ¡·½Ê½¡£ Éî¶ÈΪd,(d ? 1) µÄÍêÈ«¶þ²æÊ÷ÖÁÉÙº¬ÓÐ ¸ö½Úµã£¬ÖÁ¶àº¬ÓÐ ¸ö½Úµã¡£ 3 ¸ö½Úµã¹¹³ÉµÄ¶þ²æÊ÷ÓÐ ÖÖ²»Í¬ÐÎ×´¡£3 ¸öÔªËØÒÀ´ÎÈëÕ»¿ÉÄܵijöÕ»ÐòÁÐÓÐ ÖÖ¡£ ÎÞÏòÁ¬Í¨Í¼G º¬ÓÐn ¸ö½Úµãe Ìõ±ß¡£Çó G µÄ×îСÉú³ÉÊ÷£¬²ÉÓÃPrim Ëã·¨µÄʱ¼ä¸´ÔÓ¶ÈÊÇ £¬²ÉÓà Kruskal Ëã·¨µÄʱ¼ä¸´ÔÓ¶ÈÊÇ ¡£ ¿ìËÙÅÅÐòË㷨ƽ¾ùÇé¿öϵÄʱ¼ä¸´ÔÓ¶ÈÊÇ £¬¿Õ¼ä¸´ÔÓ¶ÈÊÇ ¡£ ¶þµ¥Ñ¡Ìâ(¹² 10 Ì⣬ÿÌâ 2 ·Ö£¬¹² 20 ·Ö)1.Ñ»·¶ÓÁÐΪÁË·ÀÖ¹¼ÙÉÏÒç²ÉÓÃÈ¡Ä£ÔËËãÕÛµþ¿Õ¼ä£¬½â¾ö¶ÓÍ·¶ÓβָÕëָͬһ¸öµ¥ÔªÊ±ºò¿ÕÂúÅж¨ÎÊÌ⣬ÏÂÁÐ()Ñ¡Ïî²»Êdz£¼ûµÄ·½°¸¡£A. ÎþÉüÒ»¸ö´æ´¢¿Õ¼äB. ÉèÖÃÒ»¸ö¼ÆÊýÆ÷C. ÉèÖÃÒ»¸ö²¼¶û±äÁ¿ D. ÔÙÅäÖÃÒ»¸öÖ¸Õë
2.ÏÂÁÐÑ¡ÏîÖв»ÊôÓÚ¹æÔò¾ØÕóµÄÊÇ()¡£A. Èý½Ç¾ØÕóB. ¶Ô³Æ¾ØÕóC. ¶Ô½Ç¾ØÕóD. Ï¡Êè¾ØÕó
3.ÏÂÁÐÑ¡ÏîÖзûºÏǰ׺ÂëÒªÇóµÄÊÇ()¡£A. {0, 1}B. {0, 01, 001, 0001}C. {10, 010, 110, 101}D. {01, 10, 1001, 0110}
4.ÏÂÁйØÓÚ¹þ·òÂüÊ÷µÄÂÛÊö²»ÕýÈ·µÄÊÇ()¡£ ¹þ·òÂüÊ÷ÓÖ±»³ÆΪ×îÓŶþ²æÊ÷ ¹þ·òÂüÊ÷ÊÇ´øȨ·¾¶×î¶ÌµÄ¶þ²æÊ÷ Ò»¿Ã¹þ·òÂüÊ÷ÈÎÒâ½»»»×óÓÒ×ÓÊ÷ÈÔÈ»ÊÇÒ»¿Ã¹þ¸¥ÂüÊ÷ ¶Ô¸ø¶¨µÄÊäÈëÊýÖµ¼¯ºÏËùÉú³ÉµÄ¹þ·òÂüÊ÷Éî¶ÈÊÇÈ·¶¨µÄ 5.ÎÞÏòͼ×öÉî¶ÈÓÅÏÈËÑË÷ºÍ¹ã¶ÈÓÅÏÈËÑË÷¹²ÓеÄÌصãÊÇ()A. ¶¼ÊǵݹéÀàËã·¨B. ¶¼±ØÐëÓõ½Õ»C. ¶¼ÊDZéÀúÀàËã·¨D. ËÑË÷½á¹û¶¼ÊÇΨһµÄ
6.¶ÔÓÚ AOE ÍøÂ磬ÈôËüµÄ¹Ø¼ü·¾¶´æÔÚ£¬ÄÇô¸Ã·¾¶Ò»¶¨ÊÇ()¡£A. ×·¾¶B. ×î¶Ì·¾¶C. ÍØÆËÅÅÐòÐòÁÐD. ΨһµÄÒ»Ìõ·¾¶
7.ÍØÆËÅÅÐò½â¾öµÄÎÊÌâÊÇ()¡£A. ¶ÔÒ»¸öÓÐÏòͼ½øÐбéÀú²Ù×÷B. ¼ÆËãÒ»¸öÓÐÏòͼµÄ»Ø·¸öÊýC. ÅжÏÒ»¸öÓÐÏòͼÊÇ·ñÓлØ·D. ¶ÔÒ»¸öÓÐÏòͼ½øÐÐÏßË÷»¯
8.ÒÑÖª¹ãÒå±íGL=((a, b), (c, d, e), (f, g))£¬¶¨ÒåÈ¡±íÍ·º¯ÊýΪ H( )£¬È¡±íβº¯ÊýΪ T( )£¬ÄÇô´Ó GL ÖÐÈ¡³öÊý¾ÝÔªËØ d µÄ²Ù×÷ÊÇ()¡£A. H(T(T(H(GL))))B. H(T(H(GL))))C. H(T(H(T(GL))))D. H(T(H(H(GL))))
9. ¶ÔÐòÁÐ(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)½øÐÐÕÛ°ë²éÕÒÔªËØ 14£¬ÐèÒªÒÀ´Î±È½Ï()¡£A. 10, 18, 14B. 10, 16, 14C. 10, 18, 12, 14D. 10, 16, 12, 14
10.ÏÂÁÐÄÄÖÖÅÅÐòËã·¨ÔÚÒ»Ì˹ýºó²»Äܱ£Ö¤ÖÁÉÙÓÐÒ»¸öÔªËØÂäÔÚ×îÖÕλÖÃÉϵÄÊÇ( )¡£A. ðÅÝÅÅÐòB. Ï£¶ûÅÅÐòC. ¿ìËÙÅÅÐòD. ¼òµ¥Ñ¡ÔñÅÅÐò
Èý¼ò´ðÌâ(¹² 6 Ì⣬ÿÌâ 5 ·Ö£¬¹² 30 ·Ö)1.Éè¼ÆÒ»ÖÖ¾¡¿ÉÄܸßЧµÄ²ßÂÔʹµÃµ¥Ñ»·Á´±í³ÉΪ¶ÓÁУ¬¸ø³öÈë¶ÓºÍ³ö¶ÓµÄʱ¼ä¸´ÔӶȡ£2.ÊäÈëÊý¾ÝÐòÁÐΪ(5, 1, 9, 3, 7)£¬Çë°´ÊäÈëÐò¹¹ÔìÅÅÐò¶þ²æÊ÷£¬²¢»æÖƳöËüµÄÖÐÐòÏßË÷¡£3.ÊäÈëÊý¾ÝÐòÁÐΪ(10, 30, 40, 20, 15, 25)£¬Çë°´ÊäÈëÐò¹¹Ôìƽºâ¶þ²æÊ÷¡£¸ø³öÿÌí¼ÓÒ»¸ö½Úµãºóƽºâ¶þ²æÊ÷µÄµ÷Õû½á¹û¡£
4. ÒÑÖªÊäÈë¹Ø¼ü×ÖÐòÁÐΪ(13, 14, 15, 16, 17, 5, 4, 3, 2, 1)£¬¸ù¾Ý¹þÏ£º¯Êý½¨Á¢¹þÏ£±í£¬²ÉÓù«¹²Òç³öÇø·¨½â¾ö³åÍ»¡£ÒÑÖª¹þÏ£º¯ÊýΪHash(key) = key MOD 11£¬¹þÏ£±í³¤Îª 11£¬Òç³ö±í³¤Îª 5¡£Ç뻳ö¹þÏ£±íºÍÒç³ö±í£¬²¢¼ÆËã²éÕҳɹ¦Ê±(µÈ¸ÅÂÊÇé¿öÏÂ)µÄƽ¾ù²éÕÒ³¤¶ÈASL¡£
5.ÒÑÖª 7 ÏîÊý¾Ý¼Ç¼Ϊ(7, 6, 5, 4, 3, 2, 1)¡£½«Ëüµ÷Õû³ÉΪС¶¥¶Ñ£¬¸ø³öɸѡ¹ý³Ì¡£
6.È«Ô´×î¶Ì·¾¶ÎÊÌâ²ÉÓà Floyd Ëã·¨½øÐÐÇó½â¡£ÏÂÃæ¸ø³öÁËÒ»¸öÓÉ 4 ¸ö¶¥µã¹¹³ÉµÄÓÐÏòͼÁÚ½Ó¾ØÕó Dist[4][4]ºÍ·¾¶¾ØÕó Path[4][4]¡£Ô¼¶¨ Dist ÖÐÓÃ∞±íʾ²»Äܵ½´ï£¬Path ÖÐÓÃ-1 ±íʾûÓÐÇ°ÇýµÄÇé¿ö¡£Çë¼ÆËã²¢¸ø³öÿһ´Îµü´úµÄ½á¹û¡£(Ç뽫´ð°¸ÌÜдÔÚ´ðÌâÖ½ÉÏ)
ËÄËã·¨Ìâ(¹² 2 Ì⣬¹² 15 ·Ö)Path(-1) Path(0) Path(1) Path(2) Path(3)1.Éè¹æÄ£ n ? 3m, m ? 1µÄ˳Ðò±í´æ´¢ÔÚһάÊý×é int array[n]ÖУ¬Ëüº¬ÓеÄÔªËØΪ(a1, a2 ,, am , b1, b2 ,, bm , c1, c2 ,, cm )¡£Çë ±à д Ëã ·¨ ½« ÉÏ Êö ˳ Ðò ±í ¸Ä Ôì ³É Îª(c1, c2 ,, cm , bm ,, b2 , b1, a1, a2 ,, am )£¬ÒªÇóʱ¼ä¸´ÔӶȺͿռ临ÔӶȾ¡¿ÉÄܵ͡£³ÌÐòÉè¼ÆÓïÑÔ¿ÉÒÔÑ¡Óà CC++Java¡£(8 ·Ö)
2.¶þ²æÊ÷Óöþ²æÁ´±í½á¹¹½øÐд洢¡£Çë±àдËã·¨Çó¶þ²æÊ÷¸ù½Úµã×óÓÒ×ÓÊ÷Ïà¸ô×îÔ¶µÄÒ¶×Ó½ÚµãÖ®¼ä¾àÀë¡£³ÌÐòÉè¼ÆÓïÑÔ¿ÉÒÔÑ¡ÓÃCC++Java¡£(7 ·Ö)£¨×¢£º±¾ÎÄÓÉÐìÀÏʦÕûÀí£¬ÈçÐèPDFÎÞËð°æ±¾£¬¿ÉÒÔ¼ÓȺÏÂÔØ¡££©¸ü¶àöλÔÓéÀÖ¹Ù·½appÏÂÔØ×ÊѶöλÔÓéÀÖ¹Ù·½appÏÂÔظ¨µ¼×Éѯ£ºÐìÀÏʦqq£º**
΢ÐÅ/µç»°£º**
