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

Õã½­¹¤ÉÌ´óѧ2017öλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâÖ®845¼ÆËã»ú»ù´¡×ÛºÏ

±¾Õ¾Ð¡±à FreeöλÔÓéÀÖ¹Ù·½appÏÂÔØÍø/2019-05-28

Õã½­¹¤ÉÌ´óѧ2017ÄêÈ«¹ú˶ʿÑо¿ÉúÈëѧöλÔÓéÀֵǼÈë¿ÚÏÂÔØÊÔ¾í£¨A£©¾íöλÔÓéÀֵǼÈë¿ÚÏÂÔØ¿ÆÄ¿ £º845¼ÆËã»ú»ù´¡×ÛºÏ×Ü·Ö£º150·ÖöλÔÓéÀֵǼÈë¿ÚÏÂÔØÊ±¼ä£º3СʱµÚI²¿·ÖÊý¾Ý½á¹¹£¨75·Ö¡µÒ»¼ò´ðÌ⣨ÿСÌâ7·Ö£¬¹²42·Ö£©1.ÓÐÒ»·ÝµçÎÄÖй²Ê¹ÓÃÎåÖÖ×Ö·û £ºa,b,c,d,e £¬ËüÃǵijöÏÖÆµÂÊÒÀ´ÎΪ 15,18,16,13,110£¬Çë»­³ö¶ÔÓ¦µÄ±àÂëºÕ·òÂüÊ÷£¨Çë°´ÕÕ×ó×ÓÊ÷¸ù½áµãµÄȨСÓÚµÈÓÚÓÒ×ÓÊ÷¸ù½áµãµÄȨµÄ´Î Ðò¹¹Ô죩£¬²¢Çó³ö¸ÃÊ÷µÄ´øÈ¨Â·¾¶³¤¶È¡£2.ÒÑÖªÒ»¿Ã¶þ²æÊ÷µÄǰÐòºÍÖÐÐòÐòÁУ¬½¨Á¢¸Ã¶þ²æÊ÷£¬²¢Çó¸Ã¶þ²æÊ÷µÄºóÐòÐòÁС£Ç°ÐòÐòÁÐ £º8,6,3,1.2,5,4,9,7ÖÐÐòÐòÁУº1,2,3,4,5,6,8,7,93.¸ø¶¨±í£¨23£¬”£¬42£¬”£¬78, 95,22,35£©£¬Ç뽫±íµ÷Õû³É³õʼ×î´ó¶Ñ¡£4.ÇëÃèÊö¿Ë³˹¿¨¶û£¨Kruskal£©¹¹Ôì×îСÉú³ÉÊ÷Ëã·¨¡£5.ÉèÒ»ÊýÁеÄÊäÈë˳Ðò£¬Îª1234£¬Èô²ÉÓöÑÖ¦½á¹¹£¬ÊÔÎÊͨ¹ýÈë³öÍì²Ù×÷£¬ÄÜ·ñµÃµ½ºÏ·¨ÐòÁÐ3241£¬Èç¹ûÄÜ£¬Ôò¸ø³öµÃµ½Õâ¸öÐòÁÐÏàÓ¦µÄpushºÍpop²Ù×÷¡£6. ÔĶÁÏÂÁгÌÐò£¬ËµÃ÷¸Ãº¯ÊýʵÏÖÁË£¬Ê²Ã´¹¦ÄÜ¡£ÈôÔ­µ¥Á´±íÖÐÊý¾Ý½áµãµÄÖµ°´Ë³Ðò·Ö±ðΪ1,3,6,4,2,S£¬µ÷Óøú¯Êýºó£¬½áµãÖµÓкα仯£¿typedef struct node{int data;stÙ²uct node *next;}:structnode£ªÊÖu nc(st ructnode*head)struct node *middle,*tail,*lead;tail =middle =NULL;lead =head;while(lead )£ûmidd le =lead;lead = lead -> next ;middle->next=tail;tail=middle;ret uÙ²nmiddle;£ý¶þ³ÌÐòÉè¼Æ¡´¹²33·Ö¡µ1. ( 12 ·Ö£© ÈôÒÔµ¥Á´±í×÷Ϊ´æ´¢½á¹¹ £¬±àдһËã·¨£¬É¾³ý¸ÃÏßÐÔ±íÖÐËùÓдóÓÚ a ÇÒСÓÚbµÄÔªËØ£¨Èô±íÖдæÔÚÕâÑùµÄÔªËØ£©Í¬Ê±Êͷű»É¾³ý½áµã¿Õ¼ä£¬¼ÙÉèÏßÐÔ±íÖеÄÔªËØ°´µÝÔöÓÐÐòÅÅÁС£2.(9·Ö£©Éè¿Ã¶þ²æÊ÷ÒÔ¶þ²æÁ´±íΪ´æ´¢½á¹¹£¬½áµã½á¹¹Îª!child !data jrchild¡£Éè¼ÆÒ»¸öËã·¨ £¬ÇóÔÚǰ¸ùÐòÁÐÖд¦ÓÚµÚ k¸öλÖõĽáµã¡£3. ( 12 ·Ö£© ÊÔдһËã·¨ £¬½«Á½¿Ã¶þ²æÅÅÐòÊ÷ºÏ²¢ÎªÒ»¿Ã¶þ²æÅÅÐòÊ÷ ¡£´ð°¸Ð´ÔÚ´ðÌâÖ½ÉÏ£¬Ð´ÔÚÊÔ¾íÉÏÎÞЧµÚ1Ò³£¨¹²2Ò³£©µÚ¿Ú²¿·Ö²Ù×÷ϵͳ£¨75·Ö¡µ Èý¼ò´ðÌ⡴ÿСÌâ6·Ö£¬¹²30·Ö¡µ 1.¼òÊöÒýÆð½ø³Ìµ÷¶ÈµÄÔ­Òò¡£2.±È½Ï·Ö¶ÎºÍ·ÖÒ³Á½ÖÖÄÚ´æ¹ÜÀí»úÖÆµÄ²»Í¬¡£3.²úÉúËÀËøÌõ¼þ¼°½â¾ö·½·¨¡£4.SPOOLing¼¼Êõ¡£5.µçÌݵ÷¶ÈËã·¨¡£ËÄ×ÛºÏÌ⣨ÿСÌâ15·Ö£¬¹²45·Ö£©1.(15·Ö£© ÔÚ·ÖÒ³´æ´¢¹ÜÀíϵͳÖÐ £¬°´ÈçÏ´ÎÐò·ÃÎÊÒ³£º10→6→8→7→10→6→20→10→6→8→7→20 £¬¼Ù¶¨·ÖÅäµÄÎïÀí¿éÊýΪ3£¬ÊÔ·Ö±ð¼ÆËã²ÉÓÃÈçÏÂÒ³ÃæÖû»Ë㷨ʱµÄȱҳ´ÎÊý:(1£©ÏȽøÏȳöÖû»Ëã·¨£¨FIFO);(2£©×î½ü×î¾ÃδʹÓÃËã·¨CLRU£©¡£2.(15·Ö¡µÄ³µçÐÅÓªÒµÌüÌṩ1¸öÈ¡ºÅ»ú2¸ö·þÎñ´°¿ÚºÍ10¸ö¹©¿Í»§µÈ´ýµÄ×ùλ¡£¿Í»§ µ½´ïºó£¬ÈçÓпÕλÔòÈ¡ºÅ£¬È»ºóµÈ´ý½ÐºÅ£ºµ±ÓªÒµÔ±¿ÕÏÐʱ£¬Ôò½ÐºÅѡȡһλ¿Í»§£¬²¢Ìá ¹©·þÎñ¡£ÇëÓÃP,VC»òwaitsignal)²Ù×÷À´Í¬²½ÉÏÊö¹ý³Ì£¬ÒªÇó£º(1£©Ð´³öËùÐèÒªµÄÐÅ ºÅÁ¿¼°³õʼֵ£º£¨2£©ÓÃαÂëд³öÉÏÊö¹ý³Ì¡£3.(15·Ö£©Ä³Îļþϵͳ²ÉÓûìºÏË÷Òý·ÖÅ䷽ʽ£¬Èçͼ2Ëùʾ£¬ÓÐ10¸öÖ±½Ó¿é£¨Ã¿¸öÖ±½Ó¿é Ö¸ÏòÒ»¸öÊý¾Ý¿é£©£¬1¸öÒ»¼¶¼ä½Ó¿é£¬1¸ö¶þ¼¶¼ä½Ó¿éºÍ1¸öÈý¼¶¼ä½Ó¿é£¬¼ä½Ó¿éÖ¸ÏòµÄÊÇ Ò»¸öË÷Òý¿é£¬Ã¿¸öË÷Òý¿éºÍÊý¾Ý¿éµÄ´óС¾ùΪ512×Ö½Ú£¬Ë÷Òý¿é±àºÅ´óСΪ4×Ö½Ú¡££¡Ô»£º (1£©ÈçֻʹÓÃÖ±½Ó¿é£¬Îļþ×î´óΪ¶àÉÙ×Ö½Ú£¿(2£©ÔÚ¸ÃϵͳÖÐÄÜ´æ´¢µÄÎļþ×î´óÊǶàÉÙ?(3£©Èç¶ÁȡijÎļþµÚlOM×Ö½ÚµÄÄÚÈÝ£¬ÐèÒª·ÃÎÊ´ÅÅ̼¸´Î£¿öλÔÓéÀÖ¹Ù·½appÏÂÔØ¸ß·Ö×ÉѯÂÞÀÏʦµç»°/΢ÐÅ£º**×ÉѯQQ£º**

Ïà¹Ø»°Ìâ/ÐòÁÐ ½á¹¹ Êý¾Ý ÊÔ¾í ¹ý³Ì

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