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

Ô­ÎÄÄÚÈÝÀ´×ÔÃâ·ÑöλÔÓéÀÖ¹Ù·½appÏÂÔØÂÛ̳£¬Çëµã»÷²é¿´È«ÎÄ
http://bbs.freekaoyan.com/viewthread.php?tid=215476
×òÌì¸ÕÈ¥ÖØ´óÂòµ½ÁË07ÄêµÄ¼ÆËã»úöλÔÓéÀֵǼÈë¿ÚÏÂÔØÊÔ¾í£¬ÓÉÓÚÎÒûÓÐÊýÂëÏà»ú£¬Ò²²»ÄÜ°ÑÊÔ¾íÕÕÏÂÀ´£¬ËùÒÔ¾ÍÖØдòÁËÒ»±é£¬ÎÒÖªµÀ¿ÉÄÜ»¹ÓÐÐí¶àÐֵܽãÃû¹Ã»ÓÐ07ÊÔ¾í£¬Ï£Íû¶Ô¸÷λ¿¼ÖØ´ó¼ÆËã»úµÄÐֵܽãÃÃÃÇÓаïÖú£¬´ó¼Ò¹²Í¬Å¬Á¦£¬¿¼ÉÏÖش󣡣¡±¾È˱£Ö¤¾ø¶ÔÊÇÕæÌ⣬Èç¹û²»ÊÇ£¬Çë°ßÖñ°Ñ±¾ÈËÕʺÅÓÀÔ¶·âÏÂÈ¥¡£ÎÒÖªµÀöλÔÓéÀÖ¹Ù·½appÏÂÔض¼²»ÈÝÒ×£¬ËùÒÔû±ØҪƭ¸÷λÐֵܽãÃ㬿ÉÒԼල¡£

ÖØÇì´óѧ07Äê¼ÆËã»úöλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâ.doc (51 KB)
ÖØÇì´óѧ2007ÄêöλÔÓéÀÖ¹Ù·½appÏÂÔؼÆËã»úöλÔÓéÀֵǼÈë¿ÚÏÂÔØÊÔ¾í£¨¼ÆËã»úÍøÂ磦Êý¾Ý½á¹¹£©
Êý¾Ý½á¹¹
Ò»µ¥Ñ¡
1ÔÚ˳Ðò´æ´¢µÄÏßÐÔ±í£¨a1,a2,¡­an£©ÖУ¬É¾³ýÈÎÒâÒ»¸ö½áµãʱËùÐèÒƶ¯½áµãµÄƽ¾ù´ÎÊýΪ£¨£©A n B n/2 C (n-1)/2 D (n 1)/2
2 Èç¹ûÖ»ÖªµÀÒ»ÌõÁ¬±íµÄÖмäijһ½áµãµÄµØÖ·£¬ÏÂÁÐÁ¬±íÖв»ÄܱéÀúµÄÊÇ£¨£©
A µ¥Á¬±í B Ë«Á¬±í C µ¥ÏòÑ­»·Á¬±í D Ë«Ñ­»·Á¬±í
3 ÔÚÒ»¸ö¾ßÓÐn¸ö½ÓµãµÄµ¥Á¬±íÖвéÕÒÆäÖµµÈÓÚxµÄ½ÓµãÊÇ£¬ÔÚ²éÕҳɹ¦µÄÇé¿öÏ£¬Ðèƽ¾ù±È½Ï£¨£©¸ö½Óµã
A n B n/2 C (n-1)/2 D (n 1)/2
4 ÔÚÒ»¸ö¾ßÓÐn¸ö½ÓµãµÄË«Á¬±íÖвåÈëÒ»¸öнӵ㣬Ôò¸Ã²Ù×÷µÄʱ¼ä¸´ÔÓ¶ÈÁ¿¼¶ÊÇ£¨£©
O(1) O(n) O(nlog2n) O(n^2)
5ÔÚÒ»¸ö·Ç¿ÕË«ÏòÁ¬±íÖÐÖ¸ÕëpËùÖ¸½Óµã֮ǰ²åÈëqËùÖ¸½Óµãʱ£¬Ó¦Ö´ÐУ¨£©
q->next=p;q->prior=p->prior;p->prior=q;p->prior->next=q;
q->prior=p->prior;q->next=p;p->prior->next=q;p->prior=q;
q->prior=q; q->next=p; p->prior->next=q;q->prior= p->prior;
q->next=p; p->prior=q; q->prior= p->prior; p->prior->next=q;
6ÔÚÓÐÏòͼµÄÁÚ½Ó±íÖУ¬¶¥µãViÔÚ±í½ÓµãÖгöÏֵĴÎÊýÊÇ£¨£©
¶¥µãViµÄ¶È
¶¥µãViµÄ³ö¶È
¶¥µãViµÄÈë¶È
ÒÀ¸½ÓÚ¶¥µãViµÄ±ßÊý
7ÔÚÏ¡Êè¾ØÕóAnxnµÄÊ®×ÖÁ¬±í±íʾÖУ¬±íÍ·½ÓµãµÄ¸öÊýÊÇ£¨£©
n n 1 2n 2n 1
8 Hash·¨Ò»°ãÓÃÓÚ£¨£©Çé¿öϵIJéÕÒ
²éÕÒ±íΪÁ¬±í
²éÕÒ±íΪÓÐÐò±í
¹Ø¼ü×Ö¼¯ºÏ±ÈµØÖ·¼¯ºÏ´óµÃ¶à
¹Ø¼ü×Ö¼¯ºÏÓë±íÖÐÔªËصĵØÖ·¼¯ºÏ´æÔÚÒ»Ò»¶ÔÓ¦¹Øϵ
9 ÔÚ¸÷ÖÖ²éÕÒ·½·¨ÖУ¬Æ½¾ù²éÕÒ³¤¶ÈÓë½Óµã¸öÊýnÎ޹صÄÊÇ£¨£©
˳Ðò²éÕÒ·¨
ÕÛ°ë²éÕÒ·¨
¹þÏ£±í²éÕÒ·¨
²»´æÔÚµÄ
10 ³õʼÐòÁÐÓÐÐòʱ£¬ÏÂÁÐÅÅÐòËã·¨ÖÐЧÂÊ×î²îµÄÊÇ£¨£©
¶ÑÅÅÐò »ùÊýÅÅÐò Ï£¶ûÅÅÐò ¿ìËÙÅÅÐò
¶þÌî¿ÕÌâ
1¶ÔÓÐ15¸ö½ÓµãµÄÍêÈ«¶þ²æÊ÷°´²ã±àºÅ£¬±àºÅΪ6µÄ½ÓµãµÄÓÒº¢×ӵıàºÅΪ----
2ÒÑÖª¶þ²æÊ÷µÄÏÈÐòÐòÁÐΪHCBAGEDF£¬ÖÐÐòÐòÁÐΪBACHDEGF,ÔòºóÐòÐòÁÐΪ----
3Äܹ»³É¹¦Íê³ÉÍØÆËÅÅÐòµÄͼһ¶¨ÊÇÒ»¸ö-----ͼ
4²éÕÒ±í·ÖΪ¾²Ì¬²éÕÒ±íºÍ¶¯Ì¬²éÕÒ±íÁ½ÖÖ£¬¶þ²æÅÅÐòÊ÷ÊôÓÚ------
5Ò»¸öÎÞÏòÁ¬Í¨Í¼µÄÉú³ÉÊ÷ÊǺ¬ÓиÃÁ¬Í¨Í¼µÄÈ«²¿¶¥µãµÄ----×Óͼ
6Ê÷µÄ·¾¶³¤¶ÈÊÇ´ÓÊ÷¸úµ½Ã¿Ò»¸ö½ÓµãµÄ·¾¶³¤¶ÈµÄ-------
7¶ÔÒ»×é¼Ç¼£¨54£¬38£¬96£¬23£¬15£¬72£¬60£¬45£¬83£©½øÐÐÖ±½Ó²åÈëÅÅÐò£¨ÉýÐò£©Ê±£¬Òª°ÑµÚ7¸ö¼Ç¼60²åÈëµ½ÒÑÅÅÐòµÄÓÐÐò±íʱ£¬ÎªÑ°ÕÒÆä²åÈëλÖÃÐè±È½Ï-----´Î
8¶Ôn¸öÔªËؽøÐÐðÅÝÅÅÐòʱ£¬×îÉٵıȽϴÎÊýÊÇ------
9²»ÐèÒª½øÐйؼü×ÖÖ®¼ä±È½ÏµÄÅÅÐò·½·¨ÊÇ-----ÅÅÐò
10¶þ²æÊ÷µÚi²ãÉϵĽӵãÊý×î¶àΪ-----
Èý¼ò´ðÌâ
1ÊÔÖ¤Ã÷£ºÒ»¿ÃÓÐn¸öÒ¶×ÓµÄhuffmanÊ÷¹²ÓÐ2n-1¸ö½Óµã
2ÒÑÖªÐòÁУ¨70£¬83£¬100£¬65£¬10£¬32£©£¬Çë¸ø³ö²ÉÓòåÈëÅÅÐò·¨¶Ô¸ÃÐòÁÐ×öÉýÐòÅÅÐòʱµÄÿһÌ˵Ľá¹û
3¶Ô¸ø¶¥µÄÊýÁÐ{7£¬16£¬4£¬8£¬20£¬9£¬6£¬18£¬5}£¬¹¹ÔìÒ»¿Ã¶þ²æÅÅÐòÊ÷°´ÖÐÐò±éÀúµÄÐòÁÐ
4 ¶Ôn¸ö¶¥µãµÄÎÞÏòͼºÍÓÐÏòͼ£¬²ÉÓÃÁÚ½Ó¾ØÕó±íʾʱ£¬ÈçºÎÅжÏÏÂÁÐÎÊÌ⣿Èô²ÉÓà ÁÙ½ç±í±íʾʱ£¬ÓÖÈçºÎÅжϣ¿£¨1£©Í¼ÖÐÓÖ¶àÉÙÌõ±ß£¿£¨2£©ÈÎÒâÁ½¸ö¶¥µãiºÍjÊÇ·ñÓбßÏàÁ¬£¿£¨3£©ÈÎÒâÒ»¸ö¶¥µãµÄ¶Èʱ¶àÉÙ£¿
ËÄËã·¨Ìâ
1ÇëÍê³ÉÒÔÏÂËã·¨
Typedef struct{
Int *elem;
Int length;}table;
Int search(table ST ,int key)
{ // ÔÚÓÐÐò±í£¨ÉýÐò£©STÖÐÕÛ°ë²éÕҹؼü×ÖµÈÓÚKEYµÄÊý¾ÝÔªËØ£¬ÈçÕÒµ½£¬Ôò·µ»Ø¸ÃÔªËØÔÚ±íÖеÄλÖ㬷ñÔò£¬·µ»Ø0// Low=1;high=ST.length;
While( ) {
Mid= ;
If( key= = ST.elem[mid].key return ;
Else if (key<ST.elem[mid].key) ;
Else ;}
Return 0; }
2 ¼òÊöÒÔÏÂËã·¨µÄ¹¦ÄÜ¡£
Typedef struct Lnode
{ ElemType data;
Struct Lnode *next;
} Lnode,*LinkList;
Void aaa(LinkList &a, LinkList &b)
{ LinkList p,q,r;
p=a;
b=anext;
r=b;
while (p!=NULL&&pnext!=NULL)
{ q=pnext;
pnext=qnext;
rnext=q;
r=q;
p=pnext;
}
rnext=NULL;
}
¼ÆËã»úÍøÂçÌâ
Ò»£¬ Ìî¿Õ
1£¬µäÐ͵ÄÄÚ²¿Íø¹ØЭÒéÓÐ ºÍOSPF
2, ͬһϵͳÖÐÿ¸ö½ø³Ì¹²ÏíÍøÂç×ÊԴʱͨ¹ýÔËÊä²ãµÄ À´ÊµÏÖµÄ
3 UDPµÄαÊײ¿ÐÅÏ¢ÓÃÓÚ
4 ARPANETʱINTERNETµÄÇ°£¬ËüʱһÖÖ µÄ½»»»ÍøÂç
5ЭÒéµÄÈýÒªËØ°üÀ¨Óï·¨£¬ÓïÒåºÍ
6 IPV6¹æ¶¨µÄµØÖ·³¤¶ÈΪ ±ÈÌØ
7 ´«²¥Ê±ÑÓ10ms£¬´ø¿í100MbpsµÄÍøÂ磬Æä´ø¿íʱÑÓ»ýΪ
8 PPPЭÒéʱÊôÓÚ ²ãµÄЭÒé¡£
9 ÒÔÌ«Íø¼ì²â³åͻʱ£¬Èç¹ûµÚÒ»´ÎµÄÕùÓÃÆÚΪT£¬ÔòÁ¬ÐøÍ˱ÜÈý´ÎʱµÄÕùÓÃÆÚΪ
10 Èç¹ûijϵͳ²ÉÓÃÏàλµ÷ÖÆ·½Ê½£¬ÔÊÐí8ÖֺϷ¨µÄÂëԪ״̬£¬Èç¹û¸ÃϵͳÂëÔª´«ÊäÂÊΪ1200²¨ÌØ£¬ÄÇô£¬¸ÃϵͳµÄÊý¾ÝÂÊΪ bps
¶þµ¥Ñ¡
1Ðéµç·ÊôÓÚÒÔÏÂÄÄÖÖ½»»»
A µç·½»»»B±¨ÎĽ»»»C·Ö×é½»»»D»ìºÏ½»»»
2ÒÔÌ«ÍøÊôÓÚÄÇÖÖ½ÓÈëģʽ£º
Ëæ»ú½ÓÈë
ÊܿؽÓÈë
¾²Ì¬½ÓÈë
ʱ·Ö½ÓÈë
3 10BASE-T²ÉÓõĽéÖÊÊÇ
ϸͬÖáµçÀÂ
´ÖͬÖáµçÀÂ
Ë«½ÊÏß
¹âÏË
4²ÉÓÃÒ»¸ö100MbpsµÄÈ«Ë«¹¤8¿Ú½»»»»ú£¬Ã¿¶Ô¶Ë¿ÚÖ®¼äͨÐŵÄÀíÂÛ´ø¿íΪ
12.5Mbps
25Mbps
100Mbps
200Mbps
5 RFCÊÇ
ÒòÌØÍø±ê×¼µÄÐÎʽ
Ò»ÖÖÍøÂçЭÒé
Ò»ÖÖÍøÂçÎļþ¸ñʽ
Ò»ÖÖÍøÂç¼¼Êõ
6 Ö§³ÅÊ÷Ëã·¨±»ÓÃÓÚ
IEEE802.1D
IEEE802.3
IEEE802.4
IEEE802.5
7 FDDI²ÉÓõÄÎïÀíÍØÆ˽ṹÊÇ
¹âÏË×ÜÏß
¹âÏËË«×ÜÏß
¹âÏË»·ÐÎ
¹âÏËË«»·Ïß
8 IEEE802.11ϵÁÐЭÒéÊÇ£¨£©µÄ¼¼Êõ±ê×¼
¿í´ø¾ÖÓòÍø
¹âÏ˾ÖÓòÍø
ÎÞÏß¾ÖÓòÍø
ÎÞÏß¹ãÓòÍø
9 ÒÔÏÂÐðÊö²»ÕýÈ·µÄÊÇ
X.25Íø²ÉÓÃÐéµç··½Ê½¹¤×÷
X.25ÍøÖ§³ÖÃæÏòÁ¬½ÓµÄ·þÎñ
ÕêÖмÌÖ§³Ö±ÈX.25¸ßµÄÊý¾ÝÂÊ
ÕêÖлú²ÉÓÃÁËÓëX.25ÏàͬµÄÕê¸ñʽ
10 ATMÐÅÔª´«ÊäµÄЧÂÊÊÇ
100% 90% 60% 50%
11 µØÖ·½âÎöЭÒéARPµÄ×÷ÓÃÊÇ
²éѯ±¾»úµÄMACµØÖ·
²éѯ±¾»úµÄIPµØÖ·
²éѯָ¶¨IPµØÖ·Ëù¶ÔÓ¦µÄMACµØÖ·
²éѯָ¶¨MACµØÖ·Ëù¶ÔÓ¦µÄIP µØÖ·
12 ÒÔÏÂÄĸöÊÇ·Ç·¨µÄIPµØÖ·£º
202.0.0.202 202.255.255.3 10.10.10.10 1.2.3.256
13 Èç¹û¶ÔCÀàÍøÂç»®·Ö×ÓÍø£¬ÆäÖÐ4λ±íʾ×ÓÍø±àºÅ£¬ÄÇô£¬ÇëÎÊÿ¸ö×ÓÍø×î¶àµÄÖ÷»úÊýΪ£º14 16 32 48
14 Èç¹ûÒÔÌ«ÍøAÖеÄÖ÷»úM1ÏòÒÔÌ«ÍøBÖеÄÖ÷»úM2·¢ËÍÁËÒ»¸öIPÊý¾Ý±¨£¬ÒÑÖªAºÍBÖ®¼äͨ¹ýÁËÒ»¸ö¹ãÓëÍøC»¥Á¬£¬ÆäÖÐAÓëCͨ¹ý·ÓÉÆ÷R1ÏàÁ¬£¬BºÍCͨ¹ý·ÓÉÆ÷R2ÏàÁ¬£¬ÄÇô£¬µ±Ö÷»úM2Êܵ½Õâ¸öIPÊý¾Ý±¨Ê±£¬ÇëÎʳÐÔظÃÊý¾Ý±¨µÄÕêÊײ¿µÄÔ´µØÖ·ÊÇ
M1µÄMACµØÖ·
R1µÄMACµØÖ·
R1µÄMACµØÖ·
M2µÄMACµØÖ·
15 ÔÚÒÔÌ«ÍøÖУ¬Ò»¸öIPÊý¾Ý±¨µÄ×î¼Ñ³¤¶ÈΪ
1500B 1518B 32KB 64KB
16 ICMPЭÒé²»¾ß±¸ÒÔÏÂÄÇÖÖ¹¦ÄÜ£º
²î´í±¨¸æ ״̬ѯÎÊ Â·ÓÉÖض¨Ïò ×é²¥¹ÜÀí
17 TCPЭÒéÖз¢ËÍ´°¿Ú¡¢½ÓÊܶ˿ںÍÓµÈû´°¿ÚÈýÕßÖ®¼äµÄ¹ØϵÊÇ£º
·¢ËÍ´°¿ÚÉÏÏÞÖµ=MAX£¨½ÓÊն˴°¿Ú£¬ÓµÈû´°¿Ú£©
·¢ËÍ´°¿ÚÉÏÏÞÖµ=MIN£¨½ÓÊն˴°¿Ú£¬ÓµÈû´°¿Ú£©
½ÓÊն˴°¿ÚÉÏÏÞÖµ=MAX£¨·¢ËÍ´°¿Ú£¬ÓµÈû´°¿Ú£©
½ÓÊն˴°¿ÚÉÏÏÞÖµ=MIN£¨·¢ËÍ´°¿Ú£¬ÓµÈû´°¿Ú£©
18 ´ÓÓʼþ·þÎñÆ÷¶ÁÈ¡ÓʼþµÄЭÒéÊÇ£º
SMTP POP3 MIME EMAIL
19 HTTPЭÒéµÄÊìÖª¶Ë¿ÚºÅÊÇ
23 80 1023 8080
20 ¶ÔRSA¹«¿ªÃÛÔÂÃÜÂëÌåÖÆÐðÊöÕýÈ·µÄÊÇ
RSAÿ¶ÔÃÛÔ¶¼ÊÇ¿ÉÒÔ¹«¿ªµÄ
RSAËã·¨ºÍ˽ÓÐÃÛÔÂÊDz»¹«¿ªµÄ£¬µ«Êǹ«¿ªÃÛÔÂÊǹ«¿ªµÄ
RSAËã·¨ÓÃÓÚÊý×ÖÇ©Ãûʱ£¬Ç©ÃûµÄÃÛÔÂÊǹ«¿ªµÄ£¬Ñé֤ǩÃûµÄÃÛÔÂÊDz»¹«¿ª
RSAËã·¨ÖУ¬¹«ÔÂÊǹ«¿ªµÄ£¬Ë½ÔÂÊDz»¹«¿ªµÄ
Èý¼ò´ðÌâ
1 ÍøÇÅÓÐÄÄËĸö·½ÃæµÄÓŵ㣿
2Í£Ö¹µÈ´ýЭÒéÖ÷Òª½â¾öÁËÁ¬Â·´«ÊäÖдæÔÚµÄÄÄËĸö·½ÃæµÄÎÊÌ⣿ÿ¸öÎÊÌâµÄ½â¾ö·½·¨ÊÇʲô£¿
3 IPÊý¾Ý±¨µÄ×î´ó³¤¶ÈÊǶàÉÙ£¿Êײ¿×î´ó³¤¶ÈºÍ×îС³¤¶È·Ö±ðÊǶàÉÙ£¿ÎªÊ²Ã´£¿
ËÄ ×ÛºÏÌâ
1¡· T1ϵͳ¹²ÓÐ24¸ö»°Â·½øÐÐʱ·Ö¸´Óã¬Ã¿¸ö»°Â·²ÉÓÃ7±ÈÌرàÂ룬ȻºóÔÙ¼ÓÉÏ1λÐÅÁîÂëÔª£¬24¸ö»°Â·µÄÒ»´Î²ÉÑù±àÂë¹¹³ÉÒ»Õ꣬ÁíÍ⣬ÿÕêÊý¾ÝÓÐ1±ÈÌØÕæͬ²½Â롣ÿÃë²ÉÓÃ8000´Î²ÉÑù¡£ÇëÎÊT1µÄÊý¾ÝÂÊÊǶàÉÙ£¿
2¡·Ò»¸ö³¤¶ÈΪ500Ã×µÄ10Mbps´«Í³ÒÔÌ«ÍøÉÏ£¬Õ¾µã·¢ËÍÊý¾Ý¿ªÊ¼µ½¸ÃÊý¾ÝÓëÆäËûÕ¾µãÊý¾Ý·¢Éú³åÍ»µÄ×ʱ¼ä¼ä¸ôÊǶàÉÙ£¿Õ¾µã¼ì²â³åÍ»µÄʱ¼äÖÁÉÙÓ¦¸ÃÉèÖÃΪ¶àÉÙ£¿ÎªÊ²Ã´£¿ÒÑÖªÐźŵĴ«²¥ÑÓ³ÙΪ2*10^8m/s
ÖØÇì´óѧ07Äê¼ÆËã»úöλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâ.doc (51 KB)
ÖØ´ó07¼ÆËã»úöλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâ
ÏÂÔØ´ÎÊý: 0
2007-11-10 20:14 ÖØÇì´óѧ07Äê¼ÆËã»úöλÔÓéÀÖ¹Ù·½appÏÂÔØÕæÌâ.doc (51 KB)
ÏÂÔØ´ÎÊý: 76
2007-11-10 20:21
---------------------------------
ÎÒÏÈÖ§³ÖÒ»¸öÏÈ
---------------------------------
¿´µ½ÁË£¬ÊÇ2007ÄêµÄÕæÌ⣬¾ÍÊÇûÓд𰸣¬Èç¹ûÓд𰸱ȽÏһϾ͸üºÃÁË£¡
---------------------------------
»¹ÊÇÏÈллÄ㣡ÎÒÒ²ÊÇ¿¼ÖØ´ó¼ÆËã»úϵµÄ£¬ÒÔºó¹²Ã㣡
---------------------------------
ÎÒÎÊÑо¿ÉúÔºÁËÓÐûÓдð°¸,Ëû˵±ðÈÃÎÒÔÙ»ÃÏëÒª´ð°¸,Ëû˵¶¼Ã»ÓеÄ.ºÇºÇ¡£
Ëý˵´ó¼Ò¿ÉÒÔ×öÍêºóÏ໥×Ô¼ºÌÖÂÛÏ´ð°¸.
---------------------------------
zhi chi xia
---------------------------------
ŬÁ¦£¬Ê¤Àû¾ÍÔÚÑÛÇ°ÁË¡£
---------------------------------
ллÁË°¡£¡
---------------------------------
¼ÓÓÍ°¡£¬ÐÖµÜÃÇ.×£¸£´ó¼Ò!
---------------------------------
ÐÁ¿àÁË
¼ÓÓÍ
Ö§³Ö