涓湅绉戝(xu茅)闄㈠ぇ瀛�(xu茅)2015骞存嫑鏀舵敾璁€纰╁＋瀛�(xu茅)浣嶇爺绌剁敓鍏ュ(xu茅)绲�(t菕ng)涓€鑰冭│瑭﹂

绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫))
鑰冪敓闋堢煡锛�
1锛庢湰瑭﹀嵎婊垮垎鐐�150鍒�锛屽叏閮ㄨ€冭│鏅�(sh铆)闁撶附瑷�(j矛)180鍒嗛悩銆�
2锛庢墍鏈夌瓟妗堝繀闋堝鍦ㄧ瓟椤岀礄涓�锛屽鍦ㄨ│椤岀礄涓婃垨鑽夌ǹ绱欎笂涓€寰嬬劇鏁堛€�
涓€銆佸柈闋�(xi脿ng)閬告搰椤岋細绗�1锝�40灏忛锛屾瘡灏忛2鍒�锛屽叡80鍒�銆備笅鍒楁瘡椤岀郸鍑虹殑鍥涘€�(g猫)閬搁爡(xi脿ng)涓紝鍙湁涓€鍊�(g猫)閬搁爡(xi脿ng)鏈€绗﹀悎瑭﹂瑕佹眰銆�
1锛� 涓嬪垪鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)涓�锛岋紙 锛夋槸闈炵窔鎬ф暩(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)銆�
A锛庢＇ B.闅�(du矛)鍒� C.浜屽弶妯� D.鍫�
2锛庡湪闈炵┖闆欏悜寰挵(hu谩n)閺堣〃涓璹鎵€鎸囩殑绲�(ji茅)榛�(di菐n)鍚庢彃鍏ヤ竴鍊�(g猫)鐢眕鎵€鎸囩殑閺堢祼(ji茅)榛�(di菐n)鐨勯亷绋嬩緷娆＄偤锛歳link(p)<-rlink(q); rlink(q)<-p; llink(p)<-q; ( )
A. rlink(q)<-p B. rlink(llink(p))<-p
C. llink(rlink(p))<-p D. rlink(rlink(p))<-p
3. 鑻ヤ竴鍊�(g猫)妫т互鍚戦噺V[1鈥]瀛樺劜(ch菙)锛屽垵濮嬫＇闋傛寚閲漷op鐐簄+1锛屽墖涓嬮潰x鍏ユ＇鐨勬纰烘搷浣滄槸锛� 锛�銆�
A锛巘op=top+1; V[top]=x B. V[top]=x; top=top+1
C. top=top-1; V[top]=x D. V[top]=x; top=top-1
4. 鑻�6琛�5鍒楃殑鏁�(sh霉)绲勪互琛屽簭?y脿n)姗归铦芥铏奸幆?ch菙)锛屽熀鍦板潃鐐�1000锛屾瘡鍊�(g猫)鍏冪礌鍗�2鍊�(g猫)瀛樺劜(ch菙)鍠厓锛屽墖绗�3琛岀4鍒楃殑鍏冪礌锛堝亣瀹氱劇绗�0琛岀0鍒楋級鐨勫湴鍧€鏄紙 锛�銆�
A. 1040 B. 1042 C. 1026 D. 浠ヤ笂绛旀閮戒笉灏�(du矛)
5锛嶢[N,N]鏄皪(du矛)绋辩煩闄�锛屽皣涓嬩笁瑙掞紙鍖呮嫭灏�(du矛)瑙掔窔锛変互琛屽簭瀛樺劜(ch菙)鍒颁竴缍暩(sh霉)绲凾[N(N+1)/2]涓�锛屽墖灏�(du矛)浠讳竴涓婁笁瑙掑厓绱燼[i][j]灏�(du矛)鎳�(y墨ng)T[k]鐨勪笅妯�(bi膩o)k鏄紙 锛夈€�
A. i(i-1)/2+j B. j(j-1)/2+i C. i(j-i)/2+1 D. j(i-1)/2+1
6. 涓€妫典簩鍙夋ü鐨勫墠搴忛亶姝峰簭鍒楃偤ABCDEFG锛屽畠鐨勪腑搴忛亶姝峰簭鍒楀彲鑳芥槸锛� 锛夈€�
A锛嶤ABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB
7. 鏈塶(n>0)鍊�(g猫)鍒嗘敮绲�(ji茅)榛�(di菐n)鐨勬豢浜屽弶妯圭殑娣卞害鏄紙 锛�銆�
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 2 闋� 鍏� 8 闋�
A锛巒2 -1 B. log2(n+1)+1 C. log2(n+1) D. log2(n-1)
8. 鐒″悜鍦朑=(V, E)锛� 鍏朵腑V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}, 灏�(du矛)瑭插湒閫�(j矛n)琛屾繁搴﹀劒(y艒u)鍏堥亶姝�锛屽緱鍒扮殑闋傞粸(di菐n)搴忓垪姝ｇ⒑鐨勬槸锛� 锛�銆�
A锛巃(ch菐n), b, e, c, d, f B. a, c, f, e, b, d
C. a, e, b, c, f, d D. a, e, d, f, c, b
9. 瑷�(sh猫)鍝堝笇琛ㄩ暦(zh菐ng)M=14锛屽搱甯屽嚱鏁�(sh霉)H(KEY) = KEY mod 7銆傝〃涓凡鏈�4鍊�(g猫)绲�(ji茅)榛�(di菐n)锛欰DDR(15) = 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0, 鍏朵綑鍦板潃鐐虹┖銆傚鐢ㄤ簩娆℃帰娓�(c猫)鍐嶅搱甯屾硶瑙ｆ焙娌栫獊锛岄棞(gu膩n)閸靛瓧鐐�68鐨勭祼(ji茅)榛�(di菐n)鐨勫湴鍧€鏄紙 锛�銆�
A. 8 B. 3 C. 5 D. 6
10. 灏�(du矛){05锛�46锛�13锛�55锛�94锛�17锛�42}閫�(j矛n)琛屽熀鏁�(sh霉)鎺掑簭锛屼竴瓒熸帓搴忕殑绲�(ji茅)鏋滄槸锛� 锛夛細
A锛� 05锛�46锛�13锛�55锛�94锛�17锛�42 B. 05锛�13锛�17锛�42锛�46锛�55锛�94
C锛� 42锛�13锛�94锛�05锛�55锛�46锛�17 D. 05锛�13锛�46锛�55锛�17锛�42锛�94
11. 涓嬪垪搴忓垪涓�锛岋紙 锛夋槸鍩�(zh铆)琛岀涓€瓒熷揩閫熸帓搴忓悗鎵€寰楃殑搴忓垪銆�
A锛嶽68锛�11锛�18锛�69][23锛�93锛�73] B. [68锛�11锛�69锛�23][18锛�93锛�73]
C锛嶽93锛�73][68锛�11锛�69锛�23锛�18] D. [73锛�11锛�69锛�23锛�18][93锛�68]
12锛庣敓鐢�(ch菐n)鑰呭拰娑堣不(f猫i)鑰呭晱椤岀敤浜庤В姹猴紙 锛夈€�
A. 澶氬€�(g猫)骞剁櫦(f膩)閫�(j矛n)绋嬪叡浜竴鍊�(g猫)鏁�(sh霉)鎿�(j霉)灏�(du矛)璞＄殑鍟忛
B. 澶氬€�(g猫)閫�(j矛n)绋嬩箣闁撶殑鍚屾鍜屼簰鏂ュ晱椤�
C. 澶氬€�(g猫)閫�(j矛n)绋嬪叡浜硣婧愮殑姝婚帠鑸囬椁撳晱椤�
D. 鍒╃敤淇¤櫉(h脿o)閲忓(sh铆)鐝�(xi脿n)澶氬€�(g猫)閫�(j矛n)绋嬪苟鐧�(f膩)鐨勫晱椤�
13.涓嬮潰鐨勬晿杩颁腑锛屾纰虹殑鏄紙 锛�銆�
A. 鍦ㄤ竴鍊�(g猫)閫�(j矛n)绋嬩腑鍓�(chu脿ng)寤轰竴鍊�(g猫)鏂扮窔绋嬫瘮鍓�(chu脿ng)寤轰竴鍊�(g猫)鏂伴€�(j矛n)绋嬫墍闇€鐨勫伐浣滈噺澶�
B. 鍚屼竴鍊�(g猫)閫�(j矛n)绋嬩腑鐨勭窔绋嬮枔閫氫俊鍜屼笉鍚岄€�(j矛n)绋嬩腑鐨勭窔绋嬮枔閫氫俊宸笉澶�
C. 鍚屼竴閫�(j矛n)绋嬩腑鐨勭窔绋嬮枔鍒囨彌鐢变簬瑷卞涓婁笅鏂囩浉鍚岃€岀啊(ji菐n)鍖�
D. 鍚屼竴閫�(j矛n)绋嬩腑鐨勭窔绋嬮枔閫氫俊闇€瑕佽(di脿o)鐢ㄥ収(n猫i)鏍�
14锛庣鐩ら珮閫熺珐瀛樿ō(sh猫)鍦紙 锛変腑銆�
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 3 闋� 鍏� 8 闋�
A. 鍏�(n猫i)瀛� B. 纾佺洡鎺у埗鍣� C. Cache D. 纾佺洡
15锛庝綅绀哄湒鍙敤浜庯紙 锛�銆�
A. 瀵�(sh铆)鐝�(xi脿n)鏂囦欢鐨勪繚璀�(h霉)鍜屼繚瀵� B. 鏂囦欢鐩寗鐨勬煡鎵�
C. 纾佺洡绌洪枔鐨勭鐞� D. 涓诲瓨绌洪枔鐨勫叡浜�
16锛庤櫅鎿ō(sh猫)鍌欐槸閫氶亷锛� 锛夋妧琛�(sh霉)瀵�(sh铆)鐝�(xi脿n)鐨�銆�
A. 骞惰 B. 閫氶亾 C. SPOOLING D. 铏涙摤瀛樺劜(ch菙)
17锛庯紙 锛変笉鏄搷浣滅郴绲�(t菕ng)鐨勫姛鑳�銆�
A. CPU绠＄悊 B. 瀛樺劜(ch菙)绠＄悊 C. 缍�(w菐ng)绲�(lu貌)绠＄悊 D. 鏁�(sh霉)鎿�(j霉)绠＄悊
18.涓嬮潰鏁樿堪涓紝閷�(cu貌)瑾ょ殑鏄紙 锛�銆�
A. 鎿嶄綔绯荤当(t菕ng)鏃㈣兘閫�(j矛n)琛屽浠诲嫏(w霉)铏曠悊锛屽張鑳介€�(j矛n)琛屽閲嶈檿鐞�
B. 澶氶噸铏曠悊鏄浠诲嫏(w霉)铏曠悊鐨勫瓙闆�
C. 澶氫换鍕�(w霉)鏄寚鍚屼竴鏅�(sh铆)闁撳収(n猫i)鍦ㄥ悓涓€绯荤当(t菕ng)涓悓鏅�(sh铆)閬�(y霉n)琛屽鍊�(g猫)閫�(j矛n)绋�
D. 涓€鍊�(g猫)CPU鐨勮▓(j矛)绠楁(j墨)涓婁篃鍙互閫�(j矛n)琛屽閲嶈檿鐞�
19. 锛� 锛夊劒(y艒u)鍏堢礆(j铆)鏄湪鍓�(chu脿ng)寤洪€�(j矛n)绋嬫檪(sh铆)纰哄畾鐨�锛岀⒑瀹氫箣鍚庡湪鏁村€�(g猫)閫�(j矛n)绋嬮亱(y霉n)琛屾湡闁撲笉鍐嶆敼璁�銆�
A. 鍕�(d貌ng)鎱�(t脿i) B. 鍏堜締鍏堟湇鍕�(w霉) C. 鐭綔妤�(y猫) D. 闈滄厠(t脿i)
20.鍦ㄥ垎鏅�(sh铆)鎿嶄綔绯荤当(t菕ng)涓紝閫�(j矛n)绋嬭(di脿o)搴︾稉(j墨ng)甯搁噰鐢紙 锛夌畻娉�銆�
A. 鏅�(sh铆)闁撶墖杓綁(zhu菐n) B. 鏈€楂樺劒(y艒u)鍏堢礆(j铆) C. 鍏堜締鍏堟湇鍕�(w霉) D. 闅ㄦ(j墨)
21.姝婚帠鐢�(ch菐n)鐢熺殑鍥涘€�(g猫)蹇呰姊濅欢鏄細浜掓枼銆侊紙 锛�銆佺挵(hu谩n)璺瓑寰呭拰涓嶅墲濂�銆�
A. 閲嬫斁鍜岄樆濉� B. 璜�(q菒ng)姹傚拰闃诲 C. 璜�(q菒ng)姹傚拰淇濇寔 D. 璜�(q菒ng)姹傚拰閲嬫斁
22.鍏敤闆昏┍浜ゆ彌缍�(w菐ng)(PSTN)閲囩敤浜嗭紙 锛変氦鎻涙柟寮�銆�
A.鍒嗙祫 B.鍫�(b脿o)鏂� C.淇″厓 D.闆昏矾
23.鍦ㄩ€ｇ簩(x霉)ARQ鍗�(xi茅)璀颁腑锛岀暥(d膩ng)婊戝嫊(d貌ng)绐楀彛搴忚櫉(h脿o)浣嶆暩(sh霉)鐐簄锛屽墖鐧�(f膩)閫佺獥鍙ｆ渶澶у昂瀵哥偤( )銆�
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 4 闋� 鍏� 8 闋�
A.2n-1 B.2n-1 C.2n D.2n
24.浠ヤ笅鍝€�(g猫)鏄揩閫熶互澶恫(w菐ng)鐨勪粙璩�(zh矛)瑷晱鎺у埗鏂规硶锛� 锛�
A.CSMA/CD B.浠ょ墝绺界窔 C.浠ょ墝鐠�(hu谩n) D.100VG-AnyLan
25.ARP鍗�(xi茅)璀扮殑鍔熻兘鏄紙 锛�
A.鍩熷悕鍦板潃鍒癐P鍦板潃鐨勮В鏋� B.IP鍦板潃鍒板煙鍚嶅湴鍧€鐨勮В鏋�
C.IP鍦板潃鍒扮墿鐞嗗湴鍧€鐨勮В鏋� D.鐗╃悊鍦板潃鍒癐P鍦板潃鐨勮В鏋�
26.IPv6鍦板潃鐢憋紙 锛変綅浜岄€�(j矛n)鍒舵暩(sh霉)鍊肩祫鎴愩€�
A.16 B.64 C.32 D.128
27.姹哄畾灞€鍩熺恫(w菐ng)鐗规€ф湁涓夊€�(g猫)涓昏鎶€琛�(sh霉)锛屽畠鍊戞槸 ( ) 銆�
A. 鍌宠几浠嬭唱(zh矛)銆佸樊閷�(cu貌)妾㈡脯(c猫)鏂规硶鍜岀恫(w菐ng)绲�(lu貌)鎿嶄綔绯荤当(t菕ng)
B. 閫氫俊鏂瑰紡銆佸悓姝ユ柟寮忓拰鎷撴ǜ绲�(ji茅)妲�(g貌u)
C. 鍌宠几浠嬭唱(zh矛)銆佹嫇?f霉)娴(ji茅)妲�(g貌u)鍜屼粙璩�(zh矛)瑷晱鎺у埗鏂规硶
D. 鏁�(sh霉)鎿�(j霉)绶ㄧ⒓鎶€琛�(sh霉)銆佷粙璩�(zh矛)瑷晱鎺у埗鏂规硶鍜屾暩(sh霉)鎿�(j霉)浜ゆ彌鎶€琛�(sh霉)
28.鐒℃硶闅旈洟娌栫獊鍩熺殑缍�(w菐ng)绲�(lu貌)浜掕伅(li谩n)瑷�(sh猫)鍌欐槸锛� 锛�銆� A.璺敱鍣� B.浜ゆ彌姗�(j墨) C.闆嗙窔鍣� D.缍�(w菐ng)姗�
29.涓嶆槸IP鏁�(sh霉)鎿�(j霉)鍫�(b脿o)鎿嶄綔鐗归粸(di菐n)鐨勬弿杩拌娉曟槸锛� 锛�
A. 姣忓€�(g猫)鍒嗙祫鑷韩鏀滃付鏈夎冻澶犵殑淇℃伅锛屽畠鐨勫偝閫佹槸琚柈鐛�(d煤)铏曠悊鐨�
B锛庡湪鏁村€�(g猫)鍌抽€侀亷绋嬩腑锛屼笉闇€寤虹珛铏涢浕璺�
C锛庝娇鎵€鏈夊垎绲勬寜闋嗗簭鍒伴仈(d谩)鐩殑绔郴绲�(t菕ng)
D锛庣恫(w菐ng)绲�(lu貌)绡€(ji茅)榛�(di菐n)瑕佺偤姣忓€�(g猫)鍒嗙祫鍋氬嚭璺敱閬告搰
30.闂�(gu膩n)浜庤矾鐢卞櫒瑾硶姝ｇ⒑鐨勬槸锛� 锛�銆�
A.璺敱鍣ㄨ檿鐞嗙殑淇℃伅閲忔瘮浜ゆ彌姗�(j墨)灏�锛屽洜鑰岃綁(zhu菐n)鐧�(f膩)閫熷害姣斾氦鎻涙(j墨)蹇�
B.灏�(du矛)浜庡悓涓€鐩(bi膩o)锛岃矾鐢卞櫒鍙彁渚涘欢閬叉渶灏忕殑鏈€浣宠矾鐢�
C.閫氬父鐨勮矾鐢卞櫒鍙互鏀寔澶氱ó缍�(w菐ng)绲�(lu貌)灞ゅ崝(xi茅)璀帮紝骞舵彁渚涗笉鍚屽崝(xi茅)璀颁箣闁撶殑鍒嗙祫杞�(zhu菐n)鎻�
D.璺敱鍣ㄤ笉浣嗚兘澶犳牴鎿�(j霉)閭忚集鍦板潃閫�(j矛n)琛岃綁(zhu菐n)鐧�(f膩)锛岃€屼笖鍙互鏍规摎(j霉)鐗╃悊鍦板潃閫�(j矛n)琛岃綁(zhu菐n)鐧�(f膩)
31锛庡叐鍊�(g猫)浜岄€�(j矛n)鍒舵湁绗﹁櫉(h脿o)鏁�(sh霉)鐩稿姞锛�00111111 + 11101111鐨勫崄閫�(j矛n)鍒剁祼(ji茅)鏋滄槸锛� 锛�銆�
A. 302 B. 47 C. 45 D. 46
32锛庢牴鎿�(j霉)瀛樺劜(ch菙)鍏�(n猫i)瀹逛締閫�(j矛n)琛屽瓨鍙栫殑瀛樺劜(ch菙)鍣ㄧū鐐猴紙 锛�銆�
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 5 闋� 鍏� 8 闋�
A. 闆欑鍙ｅ瓨鍎�(ch菙)鍣� B. 鐩歌伅(li谩n)瀛樺劜(ch菙)鍣� C. 浜ゅ弶瀛樺劜(ch菙)鍣� D. 涓茶瀛樺劜(ch菙)鍣�
33锛庡湪涓€鍊�(g猫)瀹归噺鐐�128KB鐨凷RAM瀛樺劜(ch菙)鍣ㄨ姱鐗囦笂锛屾寜瀛楅暦(zh菐ng)32浣嶇法鍧€锛屽叾鍦板潃鑼冨湇鍙緸0000H鍒帮紙 锛�銆�
A. 3fffH B. 7fffH C. 7ffffH D. 3ffffH
34锛庨€ｇ簩(x霉)鍏╂鍟熷嫊(d貌ng)鍚屼竴瀛樺劜(ch菙)鍣ㄦ墍闇€鐨勬渶灏忔檪(sh铆)闁撻枔闅旂ū鐐猴紙 锛夈€�
A. 瀛樺劜(ch菙)鍛ㄦ湡 B. 瀛樺彇鏅�(sh铆)闁� C. 瀛樺劜(ch菙)鏅�(sh铆)闁� D. 瑷晱鍛ㄦ湡
35锛庝緷璩寸‖浠剁殑鏁�(sh霉)鎿�(j霉)鍌抽€佹柟寮忔槸锛� 锛�銆�
A锛庣▼搴忔帶鍒� B锛庣▼搴忎腑鏂� C锛嶥MA D锛庣劇
36锛庡湪绋嬪簭鍩�(zh铆)琛岄亷绋嬩腑锛岋紙 锛夋帶鍒惰▓(j矛)绠楁(j墨)鐨勯亱(y霉n)琛岀附鏄檿浜庡彇鎸囦护銆佸垎鏋愭寚浠ゅ拰鍩�(zh铆)琛屾寚浠ょ殑寰挵(hu谩n)涔嬩腑銆�
A锛庢帶鍒跺櫒 B锛嶤PU C锛庢寚浠ゅ瓨鍎�(ch菙)鍣� D锛庢寚浠よ纰煎櫒
37锛庨渶瑕佸懆鏈熷埛鏂扮殑瀛樺劜(ch菙)鍣ㄦ槸锛� 锛夈€�
A锛嶴RAM B锛嶥RAM C锛嶳OM D锛庨洐绌�(w臎n)鎱�(t脿i)瀛樺劜(ch菙)鍣�
38锛嶤PU鐨勪富闋绘槸10MHz锛屾(j墨)鍣ㄥ懆鏈熷惈3鍊�(g猫)鏅�(sh铆)閻樺懆鏈�锛屽墖姗�(j墨)鍣ㄥ懆鏈熸槸锛� 锛塶s銆�
A锛�100 B锛�300 C锛�33.3 D锛�30
39锛庡懡涓巼楂樹笖闆昏矾瀵�(sh铆)鐝�(xi脿n)绨�(ji菐n)鍠殑Cache鑸囧収(n猫i)瀛樻槧灏勬柟寮忔槸锛� 锛夋槧灏勬柟寮�銆�
A锛庡叏鐩歌伅(li谩n) B锛庣洿鎺� C锛庣祫鐩歌伅(li谩n) D锛庡搱甯�
40锛庡彧鑳芥娓�(c猫)閷�(cu貌)瑾よ€屼笉鑳界尘姝ｉ尟(cu貌)瑾ょ殑绶ㄧ⒓鏂规硶鏄紙 锛夈€�
A锛庡嵎绌嶇⒓ B锛庡惊鐠�(hu谩n)鍐椾綑纰� C锛庢捣鏄庣⒓ D锛庡鍋舵牎椹�(y脿n)
浜�銆佺稖鍚堟噳(y墨ng)鐢ㄩ锛�41~48灏忛锛屽叡70鍒嗐€�
41锛庯紙8鍒嗭級瑷�(sh猫)瑷�(j矛)骞剁法绋嬪(sh铆)鐝�(xi脿n)閺�?zh菙n)閰遍幆?ch菙)绲�(ji茅)妲�(g貌u)涓婁氦鎻涗簩鍙夋ü涓墍鏈夌祼(ji茅)榛�(di菐n)宸﹀彸瀛愭ü鐨勭畻娉�銆傦紙娉細鐢–/C++锛孭ascal绛夌法绋嬭獮瑷€鏇稿锛�
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 6 闋� 鍏� 8 闋�
42.锛�12鍒嗭級鍋囪ō(sh猫)鏈変笅闈㈢殑鏈夊悜鍦栵細
1锛� 璜�(q菒ng)绲﹀嚭寰為爞榛�(di菐n)a鍑虹櫦(f膩)寰楀埌娣卞害鍎�(y艒u)鍏堥亶姝风殑闋傞粸(di菐n)搴忓垪銆傦紙閬嶆閬庣▼涓瓨鍦ㄥ绋伕鎿囨檪(sh铆)锛岃珛(q菒ng)浠ュ瓧姣嶈〃闋嗗簭瑷晱锛�
2锛� 璜�(q菒ng)绲﹀嚭寰為爞榛�(di菐n)a鍑虹櫦(f膩)寰楀埌寤ｅ害鍎�(y艒u)鍏堥亶姝风殑闋傞粸(di菐n)搴忓垪銆傦紙閬嶆閬庣▼涓瓨鍦ㄥ绋伕鎿囨檪(sh铆)锛岃珛(q菒ng)浠ュ瓧姣嶈〃闋嗗簭瑷晱锛�
3锛� 瑭插湒鐨勫挤(qi谩ng)閫ｉ€氬瓙鍦栨湁澶氬皯绋�锛�
43. 锛�7鍒嗭級鍋囪ō(sh猫)涓€鍊�(g猫)纾佺洡椹�(q奴)鍕�(d貌ng)鍣ㄦ湁5000鍊�(g猫)鏌遍潰锛屽緸0 鍒�4999銆傞﹨(q奴)鍕�(d貌ng)鍣ㄦ鍦ㄧ偤鏌遍潰153鐨勪竴鍊�(g猫)璜�(q菒ng)姹傛彁渚涙湇鍕�(w霉)銆傛寜FIFO闋嗗簭锛屽嵆灏囧埌渚嗙殑璜�(q菒ng)姹傞殜(du矛)鍒楁槸86锛�1470锛�913锛�1774锛�948锛�1509锛�1022锛�1750锛�130銆傚緸鐝�(xi脿n)鍦ㄧ闋綅缃枊濮�锛屾寜鐓CFS瑾�(di脿o)搴︾畻娉�锛岃婊胯冻闅�(du矛)鍒椾腑鍗冲皣鍒颁締鐨勮珛(q菒ng)姹傦紝纾侀牠绺界殑绉诲嫊(d貌ng)璺濋洟锛堟寜鏌遍潰鏁�(sh霉)瑷�(j矛)锛夋槸澶氬皯锛�
44.锛�8鍒嗭級鐝�(xi脿n)瑕佸皪(du矛)P1~P5浜斿€�(g猫)閫�(j矛n)绋嬮€�(j矛n)琛岃(di脿o)搴︼紝涓嬭〃绲﹀嚭浜嗛€欎簲鍊�(g猫)閫�(j矛n)绋嬬殑鍒伴仈(d谩)鏅�(sh铆)闁�銆佸煼(zh铆)琛屾檪(sh铆)闁撳拰鍎�(y艒u)鍏堢礆(j铆)锛屽叾涓�锛屽劒(y艒u)鍏堢礆(j铆)鏁�(sh霉)鍊艰秺灏忚〃绀哄劒(y艒u)鍏堢礆(j铆)瓒婇珮銆�
閫�(j矛n)绋�
鍒伴仈(d谩)鏅�(sh铆)闁� (ms)
鍩�(zh铆)琛屾檪(sh铆)闁� (ms)
鍎�(y艒u)鍏堢礆(j铆)
P1
0
10
5
P2
1
1
1
P3
2
5
3
P4
3
1
2
P5
4
2
4
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 7 闋� 鍏� 8 闋�
璜�(q菒ng)鏍规摎(j霉)瑭茶〃鍒嗗垾閲囩敤鍏堜締鍏堟湇鍕�(w霉)锛團CFS锛夎(di脿o)搴︾畻娉�銆侀潪鎼跺崰寮忕煭閫�(j矛n)绋嬪劒(y艒u)鍏堬紙nonpreemptive SPF锛夎(di脿o)搴︾畻娉�銆佹惗鍗犲紡鍎�(y艒u)鍏堟瑠(qu谩n)锛坧reemptive priority锛夎(di脿o)搴︾畻娉曞拰鏅�(sh铆)闁撶墖鐐�2ms鐨勬檪(sh铆)闁撶墖杓綁(zhu菐n)锛圧R锛夎(di脿o)搴︾畻娉曞皪(du矛)閫欎簲鍊�(g猫)閫�(j矛n)绋嬮€�(j矛n)琛岃(di脿o)搴�锛岀暙鍑篊PU鍩�(zh铆)琛岄€�(j矛n)绋嬬殑鏅�(sh铆)闁撳湒銆�
45.锛�7鍒嗭級瑕佺櫦(f膩)閫佺殑鏁�(sh霉)鎿�(j霉)鐐�1101011011銆傞噰鐢–RC鐨勭敓鎴愬闋�(xi脿ng)寮忔槸P(x)=x4+x+1銆傝│姹傛噳(y墨ng)娣诲姞鍦ㄦ暩(sh霉)鎿�(j霉)鍚庨潰鐨勪綑鏁�(sh霉)銆傛暩(sh霉)鎿�(j霉)鍦ㄥ偝杓搁亷绋嬩腑鏈€鍚庝竴鍊�(g猫)1璁婃垚浜�0锛屽晱鎺ユ敹绔兘鍚︾櫦(f膩)鐝�(xi脿n)锛熻嫢鏁�(sh霉)鎿�(j霉)鍦ㄥ偝杓搁亷绋嬩腑鏈€鍚庡叐鍊�(g猫)1閮借畩鎴愪簡0锛屽晱鎺ユ敹绔兘鍚︾櫦(f膩)鐝�(xi脿n)锛�
46.锛�8鍒嗭級鍋囧畾缍�(w菐ng)绲�(lu貌)涓殑璺敱鍣ˋ鐨勮矾鐢辫〃鏈夊涓嬬殑闋�(xi脿ng)鐩紙閫欎笁鍒楀垎鍒ヨ〃绀衡€滅洰鐨勭恫(w菐ng)绲�(lu貌)鈥�銆佲€滆窛闆⑩€濆拰鈥滀笅涓€璺宠矾鐢卞櫒鈥濓級
N1 4 B
N2 2 C
N3 1 F
N4 5 G
鐝�(xi脿n)鍦ˋ鏀跺埌寰濩鐧�(f膩)渚嗙殑璺敱淇℃伅锛堥€欏叐鍒楀垎鍒ヨ〃绀衡€滅洰鐨勭恫(w菐ng)绲�(lu貌)鈥濆拰鈥滆窛闆⑩€濓級锛�
N1 2
N2 1
N3 3
瑭︽眰鍑鸿矾鐢卞櫒A鏇存柊鍚庣殑璺敱琛紙瑭崇窗(x矛)瑾槑姣忎竴鍊�(g猫)姝ラ锛夈€�
47.锛�8鍒嗭級鏌愮鐩ゅ瓨鍎�(ch菙)鍣ㄨ綁(zhu菐n)閫熺偤100杞�(zhu菐n)/绉�锛屽叡鏈�2鍊�(g猫)瑷橀寗鐩ら潰锛屾瘡姣背10閬�锛屾瘡閬撹閷勪俊鎭�16384B锛屾渶灏忕閬撶洿寰戠偤150mm锛屽叡鏈�512閬�锛屾眰锛�
1锛夌鐩ゅ瓨鍎�(ch菙)鍣ㄧ殑瀛樺劜(ch菙)瀹归噺锛�
2锛夌鐩ゆ暩(sh霉)鎿�(j霉)鍌宠几鐜�锛�
3锛夊钩鍧囩瓑寰呮檪(sh铆)闁�銆�
48.锛�12鍒嗭級涓€鍊�(g猫)鐩存帴鏄犲皠鐨凜ache鏈�128鍊�(g猫)瀛楀锛屼富姗�(j墨)鍏�(n猫i)瀛樺寘鍚�16K鍊�(g猫)瀛楀锛�
绉戠洰鍚嶇ū锛氳▓(j矛)绠楁(j墨)瀛�(xu茅)绉戠稖鍚�(灏堟キ(y猫)) 绗� 8 闋� 鍏� 8 闋�
姣忓€�(g猫)濉婃湁16鍊�(g猫)瀛楋紝瑷晱Cache鐨勬檪(sh铆)闁撴槸10ns锛屽～鍏呬竴鍊�(g猫)Cache瀛楀鐨勬檪(sh铆)闁撴槸200ns锛孋ache鐨勫垵濮嬬媭鎱�(t脿i)鐐虹┖銆�
1锛夊鏋滄寜瀛楀皨鍧€锛岃珛(q菒ng)瀹氱京涓诲瓨鍦板潃瀛楁鏍煎紡锛岀郸鍑哄悇瀛楁鐨勪綅瀵紱
2锛塁PU寰炰富瀛樹腑渚濇璁€鍙栦綅缃�16-210鐨勫瓧锛屽惊鐠�(hu谩n)璁€鍙�10娆�锛屽墖瑷晱Cache鐨勫懡涓巼鏄灏戯紵
3锛�10娆″惊鐠�(hu谩n)涓�锛孋PU骞冲潎姣忔寰挵(hu谩n)璁€鍙栫殑鏅�(sh铆)闁撴槸澶氬皯锛�