姝︽眽澶у璁＄畻鏈鴻€冪爺鐪熼_璺ㄨ€冪綉

澶嶄範(fàn)绱у紶錛岀劍澶寸儌棰濓紵閫嗛杞昏錛屾潵璺ㄨ€冪瀛ｉ泦璁惀錛屽府浣犲鏂規(guī)硶錛屽畾鏂規(guī)錛?/span> 浜嗚В涓€涓?>

銆€銆€姝︽眽澶у1997騫寸爺絀剁敓鍏ュ鑰冭瘯緙栬瘧鍘熺悊璇曢(鍏?span lang="EN-US">55鍒?span lang="EN-US">)

銆€銆€1. (4鍒?span lang="EN-US">)

銆€銆€璁炬湁璇█L(G)={adaR | a脦(a,b)*, aR 涓?span lang="EN-US">a涔嬮€?span lang="EN-US">}錛岃瘯鏋勯€犱駭鐢熸璇█鐨勪笂涓嬫枃鏃?span lang="EN-US">

銆€銆€鍏蟲枃娉?span lang="EN-US">G銆?span lang="EN-US">

銆€銆€2. (10鍒?span lang="EN-US">)

銆€銆€璁炬湁璇█L(G)={a2nb2n+1a2n | n30}

銆€銆€鈶?緇欏嚭鎻忚堪璇█鐨勬鍒欒〃杈懼紡R;

銆€銆€鈶?鐩存帴鐢誨嚭璇嗗埆璇ヨ璦€鐨勭姸鎬佽漿鎹㈠浘銆?span lang="EN-US">

銆€銆€3. (8鍒?span lang="EN-US">)

銆€銆€LR鍒嗘瀽鍣ㄤ笌浼樺厛鍒嗘瀽鍣ㄥ湪璇嗗埆鍙ユ焺鏃剁殑涓昏寮傚悓鏄粈涔?span lang="EN-US">?

銆€銆€4. (6鍒?span lang="EN-US">)

銆€銆€浠€涔堟槸瑙勮寖鍙ュ瀷鐨勬椿鍓嶇紑?寮曡繘瀹冪殑鎰忎箟浣曞湪?

銆€銆€5. (9鍒?span lang="EN-US">)

銆€銆€(綆€絳斾笅鍒楅棶棰?span lang="EN-US">)

銆€銆€鈶?鎵瑰鐞嗐€佸垎鏃跺拰瀹炴椂鎿嶄綔緋葷粺鍚勬湁浠€涔堢壒鐐?span lang="EN-US">?

銆€銆€鈶?鏂囦歡鏈夐偅鍑犵閫昏緫緇撴瀯?鏈夊摢鍑犵鐗╃悊緇撴瀯?

銆€銆€鈶?浜х敓姝婚攣鐨勫繀瑕佹潯浠舵槸浠€涔?span lang="EN-US">?

銆€銆€6. (9鍒?span lang="EN-US">)

銆€銆€鏌愮郴緇熺殑榪涚▼鐘舵€佸浘濡備笅鎵€紺猴細(xì)

銆€銆€鍥?span lang="EN-US">1 榪涚▼鐘舵€佸浘

銆€銆€鈶?璇存槑涓€涓繘紼嬪彂鐢熷彉榪?span lang="EN-US">3銆?span lang="EN-US">4銆?span lang="EN-US">6鐨勫師鍥?span lang="EN-US">;

銆€銆€鈶?涓嬭堪鍥犳灉鍙樿縼鏄惁浼?xì)鍙戠?span lang="EN-US">?鑻ヤ細(xì)錛屽湪浠€涔堟儏鍐典笅鍙戠敓?

銆€銆€(a) 3廬5; (b) 6廬4; (c) 6廬7;

銆€銆€鈶?鏍規(guī)嵁姝よ繘紼嬬姸鎬佸浘錛岃鏄庤緋葷粺鐨?span lang="EN-US"> CPU璋冨害絳栫暐鍜岃皟搴︽晥鏋溿€?span lang="EN-US">

銆€銆€7. (9鍒?span lang="EN-US">)

銆€銆€鏌愪竴緋葷粺閲囩敤璇鋒眰鍒嗛〉寮忚櫄瀛樼鐞嗭紝欏甸潰娣樻卑綆楁硶涓?span lang="EN-US">LRU(鏈€榪戞渶灝戜嬌鐢?span lang="EN-US">)娉曘€傛瘡涓綔涓?span lang="EN-US">

銆€銆€鍗?span lang="EN-US">15欏典富瀛橈紝鍏朵腑涓€欏電敤鏉ュ瓨鏀劇▼搴忥紝姣忎竴欏靛瓨鏀?span lang="EN-US">200涓暣鍨嬪彉閲忋€傝€冭檻涓嬪垪紼嬪簭錛?span lang="EN-US">

銆€銆€var A,B:array[1..20,1..100] of integer;

銆€銆€i,j:integer;

銆€銆€begin

銆€銆€for i:=1 to 20 do

銆€銆€for j:=1 to 100 do

銆€銆€A[i,j]:=0;

銆€銆€for i:=1 to 20 do

銆€銆€for j:=1 to 100 do

銆€銆€B[i,j]=A[i,j];

銆€銆€end;

銆€銆€璁炬暟緇?span lang="EN-US">A,B鍧囨寜琛屽瓨鍌紝紼嬪簭欏靛凡璋冨叆涓誨瓨錛屽彉閲?span lang="EN-US">i,j瀛樻斁鍦ㄧ▼搴忛〉涓€傞棶姝ょ▼搴忎細(xì)浜?span lang="EN-US">

銆€銆€鐢熷灝戞緙洪〉涓柇?榪愯緇撴潫鍚庯紝鐣欏湪鍐呭瓨涓湁鍝簺欏?span lang="EN-US">?

銆€銆€姝︽眽澶у1998騫寸爺絀剁敓鍏ュ鑰冭瘯 緙栬瘧鍘熺悊璇曢(鍏?span lang="EN-US">60鍒?span lang="EN-US">)

銆€銆€浠ヤ笅鍐呭闇€瑕佸洖澶嶆墠鑳界湅鍒?span lang="EN-US">

銆€銆€1. (10鍒?span lang="EN-US">)

銆€銆€綆€榪?span lang="EN-US">鈥?/span>寰幆涓暟緇勫厓绱犲湴鍧€璁＄畻鐨勪紭鍖?span lang="EN-US">鈥?/span>鐨勪富瑕佹€濇兂錛屽茍涓句緥璇存槑銆?span lang="EN-US">

銆€銆€2. (8鍒?span lang="EN-US">)

銆€銆€閫氬父縐拌祴鍊艱鍙ャ€佹潯浠惰鍙ュ拰杞Щ璇彞涓哄熀鏈鍙ワ紝璇曞厛緇欏嚭緲昏瘧鍩烘湰璇彞鐨勫鐞嗘祦

銆€銆€紼嬶紝鍐嶇粰鍑虹炕璇戝鍚堝拰寰幆璇彞鐨勫鐞嗘祦紼嬨€?span lang="EN-US">

銆€銆€3. (12鍒?span lang="EN-US">)

銆€銆€鍙傛暟浼犻€掓湁鎹㈠悕(call by name)銆佷紶鍊?span lang="EN-US">(call by value)銆佷紶鍦板潃(call by referenc

銆€銆€e)鍜屼紶緇撴灉(call by result)絳夋柟寮忥紝璇曞彊緙栬瘧紼嬪簭澶勭悊鈥?/span>浼犲€?span lang="EN-US">鈥?/span>鍜?span lang="EN-US">鈥?/span>浼犲湴鍧€鈥?/span>鏂瑰紡鏃剁殑

銆€銆€瑕佺偣錛屽茍鎸囨槑澶勭悊鈥?/span>鎹㈠悕鈥?/span>涓?span lang="EN-US">鈥?/span>浼犲湴鍧€鈥?/span>錛屼互鍙?span lang="EN-US">鈥?/span>浼犲€?span lang="EN-US">鈥?/span>涓?span lang="EN-US">鈥?/span>浼犵粨鏋?span lang="EN-US">鈥?/span>鏂瑰紡涔嬮棿鐨勪富瑕佸樊

銆€銆€鍒€?span lang="EN-US">

銆€銆€4. (8鍒?span lang="EN-US">)

銆€銆€鍥炵瓟涓嬪垪闂

銆€銆€鈶?浠€涔堝彨鎶㈠崰寮忓鐞嗘満璋冨害鍜岄潪鎶㈠崰寮忓鐞嗘満璋冨害?鍏堟潵鍏堟湇鍔℃硶(FCFS)銆佺煭浣滀笟浼?span lang="EN-US">

銆€銆€鍏堟硶(SJF)銆佽疆杞硶(RR)鍜屼紭鍏堟硶(HPF)鍚勫睘浜庡摢縐嶈皟搴?span lang="EN-US">?

銆€銆€鈶?浠€涔堝彨紕庣墖?鍐呯鐗囧拰澶栫鐗囩殑鍖哄埆鏄粈涔?span lang="EN-US">?

銆€銆€5. (10鍒?span lang="EN-US">)

銆€銆€璁炬煇縐誨姩澶寸鐩樻湁200閬擄紝緙栧彿涓?span lang="EN-US">0~199錛岀澶村綋鍓嶆澶勫湪130閬撲笂錛屼笖姝ｅ悜0紓侀亾鏂瑰悜

銆€銆€縐誨姩錛屽浜庡涓嬭鐩樿姹傚簭鍒?span lang="EN-US">(紓侀亾鍙?span lang="EN-US">)錛?span lang="EN-US">

銆€銆€70, 120, 80, 160, 60, 150

銆€銆€姹傚湪FCFS銆?span lang="EN-US">SSTF (鏈€鐭閬撴椂闂翠紭鍏?span lang="EN-US">)鍙?span lang="EN-US">SCAN璋冨害綆楁硶涓嬬殑紓佸ご縐誨姩欏哄簭鍙?qiáng)绉诲姩鎬婚噺(

銆€銆€浠ョ閬撴暟璁?span lang="EN-US">)銆?span lang="EN-US">

銆€銆€6. (12鍒?span lang="EN-US">)

銆€銆€璁炬湁鍏釜榪涚▼M1, M2, ..., M8, 瀹冧滑鏈夊涓嬪浘鎵€紺虹殑浼樺厛鍏崇郴錛岃瘯鐢?span lang="EN-US">P銆?span lang="EN-US">V鎿嶄綔瀹炵幇榪?span lang="EN-US">

銆€銆€浜涜繘紼嬮棿鐨勫悓姝ャ€?span lang="EN-US">

銆€銆€鍥?span lang="EN-US">2 榪涚▼鍚屾浜掓枼鍥?span lang="EN-US">

銆€銆€姝︽眽澶у1999騫寸爺絀剁敓鍏ュ鑰冭瘯 緙栬瘧鍘熺悊璇曢(鍏?span lang="EN-US">60鍒?span lang="EN-US">)

銆€銆€浠ヤ笅鍐呭闇€瑕佸洖澶嶆墠鑳界湅鍒?span lang="EN-US">

銆€銆€1. (5鍒?span lang="EN-US">)

銆€銆€璁＄畻鏈烘墽琛岀敤楂樼駭璇█緙栧啓鐨勭▼搴忔湁鍝簺閫斿緞?瀹冧滑涔嬮棿鐨勪富瑕佸尯鍒槸浠€涔?span lang="EN-US">?

銆€銆€2. (7鍒?span lang="EN-US">)

銆€銆€Chomsky灝嗘枃娉曞垎鎴愬洓綾匯€傛寚鏄庤繖鍥涚被鏂囨硶涓庤嚜鍔ㄦ満鐨勫搴斿叧緋匯€傛寚鍑哄彸綰挎€ф枃娉曘€佸乏

銆€銆€綰挎€ф枃娉曘€佹瑙勬枃娉曚箣闂寸殑涓昏鍖哄埆銆?span lang="EN-US">

銆€銆€3. (8鍒?span lang="EN-US">)

銆€銆€浣曡皳鈥?/span>璇硶鍒跺緲昏瘧(SDTS)鈥?璇曠粰鍑虹敤SDTS鐢熸垚涓棿浠ｇ爜鐨勮鐐癸紝騫剁敤涓€綆€渚嬩簣浠ヨ

銆€銆€鏄庛€?span lang="EN-US">

銆€銆€4. (10鍒?span lang="EN-US">)

銆€銆€璁炬湁L(G)={a2n+1b2ma2p+1| n鈮?,p鈮?,m鈮?}銆?span lang="EN-US">

銆€銆€鈶?緇欏嚭鎻忚堪璇ヨ璦€鐨勬瑙勮〃杈懼紡;

銆€銆€鈶?鏋勯€犺瘑鍒璇█鐨勭‘瀹氱殑鏈夌┓鑷姩鏈?span lang="EN-US">(鍙洿鎺ョ敤鐘舵€佸浘褰㈠紡緇欏嚭)銆?span lang="EN-US">

銆€銆€5. (10鍒?span lang="EN-US">)

銆€銆€鍖哄埆涓嬪垪姒傚康錛?span lang="EN-US">

銆€銆€鈶?鍘熻涓庣壒鏉冩寚浠?span lang="EN-US">;

銆€銆€鈶?欏哄簭榪涚▼涓庡茍鍙戣繘紼?span lang="EN-US">;

銆€銆€鈶?姝婚攣涓庨ゥ楗?span lang="EN-US">;

銆€銆€鈶?澶氱敤鎴?span lang="EN-US">OS涓庡閬撶▼搴忚璁?span lang="EN-US">;

銆€銆€鈶?瀛樿串璁懼涓庡瓨璐粙璐ㄣ€?span lang="EN-US">

銆€銆€6. (5鍒?span lang="EN-US">)

銆€銆€浠庡畯瑙傜粨鏋勪笂鐪嬶紝OS鏈夊摢鍑犵緇撴瀯璁捐鏂規(guī)硶?浣犺涓哄摢縐嶆柟娉曡緝濂?span lang="EN-US">?涓轟粈涔?span lang="EN-US">?

銆€銆€1999紜曞＋鍏ュ紱繪暎鏁板璇曢

銆€銆€浠ヤ笅鍐呭闇€瑕佸洖澶嶆墠鑳界湅鍒?span lang="EN-US">

銆€銆€1 (6鍒?span lang="EN-US">)

銆€銆€璁?span lang="EN-US">A={a,b,c}錛岃瘯緇欏嚭A涓婄殑涓€涓簩鍏冨叧緋?span lang="EN-US">R錛屼嬌鍏跺悓鏃朵笉婊¤凍鑷弽鎬с€佸弽鑷弽鎬с€佸縐版€с€佸弽瀵圭О鎬у拰浼犻€掓€?span lang="EN-US">(瑕佹眰鐢誨嚭R鐨勫叧緋誨浘)銆?span lang="EN-US">

銆€銆€2 (14鍒嗭紝姣忓皬棰?span lang="EN-US">7鍒?span lang="EN-US">)

銆€銆€鈶?璇佹槑錛?span lang="EN-US">$x(P(x)鈫扱(x))蘆("xP(x)鈫?xQ(x))鏄案鐪熷紡銆?span lang="EN-US">

銆€銆€鈶?鏋勯€犺В閲?span lang="EN-US">I浣垮緱"x(P(x)鈫扱(x))蘆($xP(x)鈫?xQ(x))鍦ㄥ叾瑙ｉ噴I涓嬬殑鐪熷€間負(fù)鍋?span lang="EN-US">(鍋囪I鐨勮鍩?span lang="EN-US">DI={a,b})銆?span lang="EN-US">

銆€銆€3 (10鍒?span lang="EN-US">)

銆€銆€璁?span lang="EN-US">A銆?span lang="EN-US">B銆?span lang="EN-US">C銆?span lang="EN-US">D鏄換鎰忛泦鍚堬紝f鏄?span lang="EN-US">A鍒?span lang="EN-US">B鐨勫弻灝勶紝g鏄?span lang="EN-US">C鍒?span lang="EN-US">D鐨勫弻灝勶紝

銆€銆€浠?span lang="EN-US">h錛?span lang="EN-US">A麓C鈫払麓D涓?span lang="EN-US">"脦A麓C錛?span lang="EN-US">h()=銆傞偅涔?span lang="EN-US">h鏄弻灝勫悧?騫惰瘉鏄庝綘鐨勫垽鏂€?span lang="EN-US">

銆€銆€4 (10鍒?span lang="EN-US">)

銆€銆€璁?span lang="EN-US">f鏄兢鍒扮殑婊″悓鎬佹槧灝勶紝鏄殑姝ｈ瀛愮兢錛?span lang="EN-US">

銆€銆€H={x|x脦G脵f(x)脦H'}銆?span lang="EN-US">

銆€銆€浠?span lang="EN-US">f錛?span lang="EN-US">G廬G'/H'錛?span lang="EN-US">"g脦G,f(g)=f(g)H'銆?span lang="EN-US">

銆€銆€璇佹槑錛氭槸鐨勬瑙勫瓙緹わ紝涓?span lang="EN-US">f鏄弧鍚屾€併€?span lang="EN-US">

聽