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

Äϲý´óѧ2001Äê¹¥¶Á˶ʿѧλÑо¿Éú
Èë ѧ ¿¼ ÊÔ ÊÔ Ìâ
±¨¿¼öλÔÓéÀֵǼÈë¿ÚÏÂÔØ:¼ÆËã»úÓ¦Óà öλÔÓéÀֵǼÈë¿ÚÏÂÔØ¿ÆÄ¿:²Ù×÷ϵͳ(A)
Ò». ÅжÏÌâ(¹²15·Ö,ÿÌâ1·Ö,´ð¶ÔµÄµÃ1·Ö;²»´ðµÄ²»¸ø·Ö)

1.ÒªÏëÓÐЧµØʹÓöàÖØ´¦Àíϵͳ,±ØÐë²ÉÓöàµÀ³ÌÐòÉè¼Æ¼¼Êõ.¶ø¶àµÀ³ÌÐòÉè¼ÆÒ²Ò»¶¨ÒªÇóÓжàÖØ´¦ÀíϵͳµÄÖ§³Ö.
2.¶ÔÅú´¦Àí×÷Òµ,±ØÐëÌṩÏàÓ¦µÄ×÷Òµ¿ØÖÆÐÅÏ¢.
3.²ÉÓ÷Öʱ²Ù×÷ϵͳµÄ¼ÆËã»úϵͳÖÐ,Óû§¿ÉÒÔ¶ÀÕ¼¼ÆËã»ú²Ù×÷ϵͳÖеÄÎļþϵͳ.
4.²¢·¢ÐÔÊÇÖ¸Èô¸ÉʼþÔÚͬһʱ¼ä¼ä¸ôÄÚ·¢Éú.
5.²»Í¬µÄ½ø³ÌËùÖ´ÐеijÌÐò´úÂëÒ»¶¨²»Í¬.
6.ÔÚÇëÇó¶ÎҳʽϵͳÖÐ,ÒÔ¶ÎΪµ¥Î»¹ÜÀíÓû§µÄÐé¿Õ¼ä,ÒÔҳΪµ¥Î»¹ÜÀíÄÚ´æ¿Õ¼ä.
7.ÁÙ½çÇøÊÇÖ¸½ø³ÌÖÐÓÃÓÚʵÏÖ½ø³Ì»¥³âµÄÄǶδúÂë.
8.Spoolingϵͳ¾ÍÊÇÍÑ»úI/Oϵͳ.
9.ÔÚ´Å´øÉϵÄ˳ÐòÎļþÖвåÈëеļǼʱ,±ØÐ븴ÖÆÕû¸öÎļþ.
10.Óû§½ø³ÌÊÇͨ¹ýÇëÇóϵͳ½ø³ÌµÄÔËÐжøµÃµ½ÏµÍ³·þÎñµÄ.
11.ÐźÅÁ¿µÄ³õÖµ±ØÐëÊÇ´óÓÚÁãµÄÕûÊý.
12.ÔÚÒøÐмÒËã·¨ÖÐ,²¢·ÇËùÓеı»¾Ü¾øµÄÇëÇ󶼻á²úÉúËÀËø.
13.ÐéÄâÉ豸ÊÇÖ¸°ÑÒ»¸öÎïÀíÉ豸±ä»»³É¶à¸ö¶ÔÓ¦µÄÂß¼­É豸.
14.¸²¸Ç¼¼ÊõÊÇÏÖ´ú´óÐͲÙ×÷ϵͳËùʹÓõÄÖ÷Òª¼¼Êõ.
15.ͨµÀÊÇÒ»ÖÖͨÓô¦Àí»ú.

¶þ. Ìî¿ÕÌâ(¹²20·Ö,ÿ¿Õ1·Ö)

1.ÏÖ´ú²Ù×÷ϵͳµÄ»ù±¾ÌØÕ÷ÊdzÌÐòµÄ²¢·¢ÐÔ,¹²ÏíÐԺͲ»È·¶¨ÐÔ.ÆäÖвÙ×÷ϵͳµÄ²»È·¶¨ÐÔ±íÏÖÔÚÁ½¸ö·½Ãæ,ËüÃÇÊÇ: ( )ºÍ( ).
2..Ò»¸ö×÷ÒµµÄ½¨Á¢¹ý³Ì°üÀ¨Á½¸ö×Ó¹ý³Ì,Ò»¸öÊÇ( ),ÁíÒ»¸öÊÇ( ).
3.°ÑÒ»¸ö¾ßÓжÀÁ¢¹¦ÄܵijÌÐò¶ÀÕ¼´¦Àí»úÖ±ÖÁµÃµ½×îÖÕ½á¹ûµÄ¹ý³Ì³ÆΪ( ).
4.Ô­Óï¿É·ÖΪÁ½Àà:Ò»ÀàÊÇ»úÆ÷Ö¸ÁµÄ,ÆäÌصãÊÇ( )
ÁíÒ»ÀàÊǹ¦Äܼ¶µÄ,ÆäÌصãÊÇ( )
5.ÔÚ½ø³ÌͨÐÅÖÐ,ÏûÏ¢µÄÒ»°ãÐÎʽΪËĸö²¿·Ö×é³É.¼´( ),( )
( )ºÍ( ).
6.ƽ¾ù´øȨÖÜתʱ¼ä¿ÉÓÃÀ´ºâÁ¿Ä³ÖÖµ÷¶ÈËã·¨¶Ô( )µÄµ÷¶ÈÐÔÄÜ.
7.ÿ¸ö½ø³Ì¶¼ÓµÓÐ×ÔÒѵÄÐéÄâ´æ´¢Æ÷.ÇÒÐéÐéÄâ´æ´¢Æ÷µÄÈÝÁ¿ÊÇÊܼÆËã»úµÄ( )ºÍ( )È·¶¨.
8.ÓÉÓÚ»º³åÇøÊÇÁÙ½ç×ÊÔ´,ËùÒÔ¶Ô»º³åÇø»ò»º³å¶ÓÁеIJÙ×÷±ØÐë( ).
9.ÔÚ×îÏÈÊÊÓ¦Ëã·¨ÖÐ,ÒªÇó¿ÕÏзÖÇø°´( ) ˳Ðò½Ó³É¿ÕÏÐÕùÇøÁ´;ÔÚ×î¼ÑÔìÓ¦Ëã·¨ÖÐ,ÒªÇó¿ÕÏзÖÇø°´( )˳ÐòÁ´½Ó³É¿ÕÏзÖÇøÁ´;ÔÚ×ÊÊÓ¦Ëã·¨ÖÐ,ÒªÇó¿ÕÏзÖÇø°´( )˳ÐòÁ´½Ó³É¿ÕÏзÖÇøÁ´.
10.Èç¹ûÂß¼­ÐÔµØÖ·¿Õ¼äÓÉ256 Ò³¹¹³É,ÿһҳµÄ³¤¶ÈΪ2048,Ôò¶þ½øÖƵÄÂß¼­µØÖ·ÓÐ( )λ.
11.°Ñ×÷ÒµµØÖ·¿Õ¼äÖÐʹÓõÄÂß¼­µØÖ·±ä³ÉÄÚ´æÖÐÎïÀíµØÖ·µÄ¹ý³Ì³ÆΪ( ).
Èý.ÎÊ´ðÌâ. (¹²26·Ö)

1. ½ø³Ìµ÷¶ÈµÄ¹¦ÄÜÊÇʲô?ʲô½Ð¶¯Ì¬ÓÅÏÈÊýµ÷¶È·¨?(5·Ö)

2. É豸¹ÜÀí³ÌÐòµÄ¹¦ÄÜÊÇʲô?ͨ¹ýʲô¼¼ÊõÄܰѶÀÏíÉ豸¸ÄΪ¿É¹²ÏíµÄÉ豸? (5·Ö)

3. ÊÔ˵Ã÷¾²Ì¬·ÖÒ³¹ÜÀíÖзÖÒ³µØÖ·Ó³ÉäµÄ»ù±¾Ô­Àí. (5·Ö)

4.˵Ã÷×÷Òµµ÷¶È,Ö춵÷¶ÈºÍ½ø³Ìµ÷¶ÈµÄÇø±ð,²¢·ÖÎöÏÂÊöÎÊÌâÓ¦ÓÉÄÄÒ»¼¶µ÷¶È³ÌÐò¸ºÔð.
(6·Ö)
(1) ÔÚ¿É»ñµÃ´¦Àí»úʱ,Ó¦½«Ëü·Ö¸øÄĸö¾ÍÐ÷½ø³Ì;
(2) ÔÚ¶ÌÆÚ·±ÖظºÔØÏÂ,Ó¦½«Äĸö½ø³ÌÔÝʱ¹ÒÆð.

5.ÔÚÓû§ºÍ²Ù×÷ϵͳ֮¼ä´æÔÚÄǼ¸ÖÖÀàÐ͵ĽӿÚ,ËüÃǵÄÖ÷Òª¹¦ÄÜÊÇʲô? (5·Ö)

ËÄ.ij²ÉÓÃҳʽ´æ´¢¹ÜÀíµÄϵͳ,°ÑÖ÷´æ·Ö³É´óСΪ256µÄÏàµÈ³¤¶ÈµÄ¿é,ÓÐÒ»¸öÓû§Òª°ÑÒ»¸ö256*256µÄÊý×é³õʼ»¯Îª0,ÔÚ·Öҳʱ°ÑÊý×éÖеÄÿһÐзÅÔÚÒ»Ò³ÖÐ.¼Ù¶¨·Ö¸øÓû§¿ÉÓÃÀ´´æ·ÅÊý×éÐÅÏ¢µÄ¹¤×÷ÇøÖ»ÓÐÒ»¿é(¼´Ö»ÄÜ·ÅÊý×éÖеÄÒ»ÐÐÔªËØ).Óû§±àÖÆÁËÈçÏÂÁ½¸ö²»Í¬µÄ³ÌÐòÀ´ÊµÏÖÊý×éµÄ³õʼ»¯:
(1) var A:array[1..256] of array[1..256] of integer;
for j:=1 to 256 do
for i:=1 to 256 do
A[j]:=0;
(2) var A:array[1..256] of array[1..256] of integer;
for i:=1 to 256 do
for j:=1 to 256 do
A[j]:=0;

Îʵ±·Ö±ðÔËÐÐÕâÁ½¸ö³ÌÐòʱ,ÔÚʵÏÖÊý×é³õʼ»¯µÄ¹ý³ÌÖи÷»á²úÉú¶àÉÙ´ÎȱҳÖжÏ.
(±¾Ìâ6·Ö)

Îå.ΪÁËʵÏÖÎļþµÄ¹²Ïí,°ì·¨Ö®Ò»ÊÇ°ÑÎļþĿ¼·Ö³É»ù±¾ÎļþĿ¼ºÍ·ûºÅÎļþĿ¼.ÏÖÉèĿ¼Îļþ´æ·ÅÔÚ´ÅÅÌÉÏ, Å̿鳤¶ÈΪ1024×Ö½Ú;ÿ¸öÎļþ˵Ã÷Õ¼48¸ö×Ö½Ú,ÆäÖÐ,Îļþ·ûºÅÃûÕ¼6×Ö½Ú,ÄÚ²¿±êʶ·ûIDÕ¼2×Ö½Ú,Çë»Ø´ðÏÂÁÐÎÊÌâ:
(1) ÉèÒ»¸öĿ¼ÎļþÔ­À´¹²ÓÐ256¸öĿ¼±íÄ¿,ÇëÇó³öδ·Ö½âºÍ·Ö½âºóµÄƽ¾ù·ÃÅÌ´ÎÊý?
(2) Èôij¸öĿ¼Îļþδ·Ö½âʱÐèÓãθöÅÌ¿é´æ·ÅÎļþĿ¼±íÄ¿,¶ø·Ö½âºóÖ»ÐèÓã͸öÅÌ¿é´æ·Å·ûºÅÎļþĿ¼±íÄ¿.ÇëÇó³öδ·Ö½âºÍ·Ö½âºóµÄƽ¾ù·ÃÅÌ´ÎÊý?²¢·ÖÎö£ÎÓë£ÍÓ¦Âú×ãʲô¹Øϵʱ·Ö½â²ÅÓÐÒâÒå?(±¾Ìâ8·Ö)

Áù.¼Ù¶¨ÓÐÈý¸ö½ø³Ì£Ò.W1.W2¹²ÏíÒ»¸ö»º³åÆ÷£Â,¶ø£ÂÖÐÿ´ÎÖ»ÄÜ´æ·ÅÒ»¸öÊý.µ±»º³åÆ÷ÖÐÎÞÊýʱ,½ø³Ì£Ò¿ÉÒÔ´ÓÊäÈëÉ豸É϶ÁÈëµÄÊý´æ·Åµ½»º³åÆ÷£ÂÖÐ.Èô´æ·Åµ½»º³åÆ÷ÖеÄÊýÊÇÆæÊý,ÔòÔÊÐí½ø³ÌW1½«ÆäÈ¡³ö´òÓ¡; Èô´æ·Åµ½»º³åÆ÷ÖеÄÊýÊÇżÊý,ÔòÔÊÐí½ø³ÌW2½«ÆäÈ¡³ö´òÓ¡.ͬʱ¹æ¶¨:½ø³Ì£Ò±ØÐëµÈ»º³åÆ÷ÖеÄÊý±»È¡³ö´òÓ¡ºó²ÅÄÜÔÙ´æ·ÅÒ»¸öÊý;½ø³ÌW1»òW2¶Ôÿ´Î´æÈ뻺³åÆ÷ÖеÄÊýÖ»ÄÜ´òÓ¡Ò»´Î;W1ºÍW2¶¼²»ÄܴӿյĻº³åÆ÷ÖÐÈ¡Êý.Çëд³öÕâÈý¸ö²¢·¢½ø³ÌÄÜÕýÈ·¹¤×÷µÄ³ÌÐò.(±¾Ìâ10·Ö).

Æߣ®Èë˯µÄÀí·¢Ê¦µÄÎÊÌâ:Àí·¢µêÓÐÁ½¸öÎÝ×Ó,Ò»¸öÊǹ˿͵ȺòÀí·¢Ê¦µÄµØ·½,ÉèÖÃÓÐn°ÑÒÎ×Ó;Ò»¸öÊÇÀí·¢Ê¦Àí·¢µÄÀí·¢ÊÒ,Ö»ÓÐÒ»°ÑÒÎ×Ó.ÈôûÓй˿͵ȺòÀí·¢,ÔòÀí·¢Ê¦Èë˯;ÈôÀí·¢µêÈËÂú,ÔòÔÙÀ´µÄ¹Ë¿ÍÀ뿪;ÈôÀí·¢Ê¦ÕýÔÚÀí·¢,Ôò¹Ë¿Í×øÔÚÒÎ×ÓÉϵȺò;ÈôÒ»¸ö¹Ë¿Í½øÈëʱ·¢ÏÖÀí·¢Ê¦ÔÚ˯¾õ,Ôò¹Ë¿Í½«Ëû»½ÐÑ.ÇëÎʱàдЭµ÷Àí·¢Ê¦Óë¹Ë¿ÍÖ®¼ä¹ØϵµÄ³ÌÐò,ÐèÒª¼¸¸öÐźÅÁ¿,ÐźÅÁ¿Ëù´ú±íµÄÒâÒå,ÒÔ¼°ÓÃÀàPascalÓïÑÔ»òCÓïÑÔд³ö³ÌÐò.(±¾Ìâ15·Ö)