|
鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁＋銆佸崥澹爺绌剁敓鍏ュ(xu茅)鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗�锛岄儴鍒嗗(xu茅)鏍℃洿鏂拌嚦2012骞�锛�2013骞达紱鍧囨彁渚涙敹璨�(f猫i)涓嬭級銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛�(di菐n)鎿娾€�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛�(di菐n)鎿娾€�鑰冨崥瑭﹀嵎搴�鈥� 涓嬭級
绗� 1 闋� 鍏� 8 闋�
鑿儜澶у(xu茅) 2018 骞寸ⅸ澹爺绌剁敓鍏ュ(xu茅)鑰冭│灏堟キ(y猫)瑾茶│鍗�
锛堢瓟妗堝繀闋堝鍦ㄧ瓟椤岀礄涓婏級
鎷� 鎷涚敓灏堟キ(y猫) 瑷�(j矛)绠楁(j墨)鎶€琛�(sh霉)
绉� 鑰冭│绉戠洰鍚嶇ū 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)鑸� C++ 绉戠洰浠ｇ⒓ 827
绗竴閮ㄥ垎 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u) (鍏� 75 鍒�)
涓€. 鍠爡(xi脿ng)閬告搰椤岋紙姣忛 2 鍒嗭紝鍏� 10 鍒嗭級
1. 鍦ㄤ竴鍊�(g猫)鍠張琛ㄤ腑锛屽皣鎸囬嚌 q 鎵€鎸囩祼(ji茅)榛�(di菐n)浣滅偤鎸囬嚌 p 鎵€鎸囩祼(ji茅)榛�(di菐n)鐨勫悗绻奸€�(j矛n)琛屾彃
鍏ョ殑鎿嶄綔鏄�( )銆�
A. q->next=p; p->next=q; B. q->next=p->next ; p->next=q;
C. q->next=p; p=p->next; D. p->next=q; q->next=p;
2. 鍦ㄤ竴妫靛害鐐� 3 鐨勬ü涓�锛屽害鐐� 3 鐨勭祼(ji茅)榛�(di菐n)鍊�(g猫)鏁�(sh霉)鐐� 2锛屽害鐐� 2 鐨勭祼(ji茅)榛�(di菐n)鍊�(g猫)鏁�(sh霉)鐐� 2锛�
鍓囪憠瀛愮祼(ji茅)榛�(di菐n)鍊�(g猫)鏁�(sh霉)鐐�( )銆�
A锛�4 B锛�5 C锛�6 D锛�7
3. 灏�(du矛)涓嬪垪鍥涚ó鎺掑簭鏂规硶锛屽湪鎺掑簭涓棞(gu膩n)閸靛瓧姣旇純娆℃暩(sh霉)鍚岃閷勫垵濮嬫帓鍒楃劇闂�(gu膩n)鐨勬槸
( )銆�
A锛� 鐩存帴鎻掑叆 B. 浜屽垎娉曟彃鍏� C. 蹇€熸帓搴� D. 姝稿苟鎺掑簭
4. 瑷�(sh猫)鏈変竴鍊�(g猫)闆绘枃锛屽叾涓湁 5 鍊�(g猫)涓嶅悓瀛楃锛屾瘡鍊�(g猫)瀛楃鐨勫嚭鐝�(xi脿n)娆℃暩(sh霉)鍒嗗垾鐐� 5锛�3锛�
4锛�2锛�6锛岄偅涔堝皣閫欏€�(g猫)闆绘枃閫�(j矛n)琛屽搱澶浖绶ㄧ⒓鍚庡緱鍒扮殑闆绘枃鏈夊灏戝€�(g猫)浜岄€�(j矛n)鍒�
浣�锛燂紙 锛�銆�
A.55 B锛�60 C锛�65 D锛�70
5. 鍚庣洞绠楁暩(sh霉)琛ㄩ仈(d谩)寮忎覆鈥�2 4 * 5 -鈥濈殑瑷�(j矛)绠楃祼(ji茅)鏋滅偤( )
A. 1 B. 2 C. 3 D. 4
绗� 2 闋� 鍏� 8 闋�
浜�. 鍟忕瓟椤岋紙鍏� 40 鍒嗭級
1. 锛�8鍒嗭級宸茬煡浜屽弶妯筎鐨勫悗搴忛亶姝峰簭鍒楁槸DCBFHGEA锛屼腑搴忛亶姝峰簭鍒楁槸
BDCAFEHG銆�
锛�1锛� 鐣嚭浜屽弶妯筎鐨勬ü褰�锛涳紙4鍒嗭級
锛�2锛� 鐢ㄨ櫅绶氬湪T涓婃坊鍔犲厛搴忕窔绱€€傦紙4鍒嗭級
2. 锛�10鍒嗭級瑷�(sh猫)鐒″悜鍦朑鍖呭惈A銆丅銆丆銆丏銆丒銆丗銆丟 7鍊�(g猫)闋傞粸(di菐n)锛屾垜鍊戠敤(A, B, 5)琛ㄧず
闋傞粸(di菐n)A鍜孊涔嬮枔鏈変竴姊濇瑠(qu谩n)鍊肩偤5鐨勭劇鍚戦倞銆傚墖鍦朑鐢卞涓嬬劇鍚戦倞妲�(g貌u)鎴愶細(A,B,2)銆�
(A,D,3)銆�(A,C,1)銆�(B,D,2)銆�(D,C,5)銆�(E,B,6)銆�(E,D,1)銆�(E,C,3)銆�
锛�1锛� 鐣嚭鍦朑鐨勫付娆�(qu谩n)閯版帴琛�锛岃姹傚付娆�(qu谩n)閯版帴琛ㄧ殑姣忓€�(g猫)闋傞粸(di菐n)鐨勯劙鎺ラ張琛ㄤ腑琛ㄧ祼(ji茅)榛�(di菐n)鐨�
闋傞粸(di菐n)搴忚櫉(h脿o)鎸夊崌搴忔帓鍒楋紱锛�5鍒嗭級
锛�2锛� 璜�(q菒ng)鍩轰簬瑭查劙鎺ヨ〃鐣嚭鏅噷濮嗭紙Prim锛夌畻娉曞緸闋傞粸(di菐n)A鍑虹櫦(f膩)寰楀埌鐨勬渶灏忕敓鎴愭ü锛�
璜�(q菒ng)绲﹀嚭鐢熸垚閬庣▼锛涳紙5鍒嗭級
3. 锛�12鍒嗭級宸茬煡涓€绲勮閷勭殑闂�(gu膩n)閸靛瓧鐐猴紙15锛�25锛�18锛�5锛�27锛�1锛�39锛�33锛�6锛�17锛�
13锛�28锛�23锛夈€傛寜鍝堝笇鍑芥暩(sh霉)H(Key) = Key MOD 13鍜岀窔鎬ф帰娓�(c猫)鍐嶆暎鍒楄檿鐞嗘矕绐佺殑
鏂规硶鍦ㄥ湴鍧€绌洪枔A[0..13]涓(g貌u)閫犲搱甯岃〃锛岀暙鍑哄湴鍧€绌洪枔A[0..13]涓瘡鍊�(g猫)浣嶇疆瀛樻斁瑷�
閷勭殑闂�(gu膩n)閸靛瓧锛屽鏋滄矑鏈夊瓨鏀捐閷勫墖鐣欑┖銆傚苟瑷�(j矛)绠楃瓑姒傜巼鎯呮硜涓�锛屾煡鎵炬垚鍔熺殑骞�
鍧囨煡鎵鹃暦搴�銆�
4. 锛�10鍒嗭級瑷�(sh猫)鏈変竴鍊�(g猫)闂�(gu膩n)閸靛瓧杓稿叆搴忓垪锛�4锛�5锛�6锛�1锛�2锛�3锛�锛岃│寰炵┖妯归枊濮嬫(g貌u)閫�
骞宠 浜屽弶鎺掑簭妯�锛岀暙鍑烘瘡鍔犲叆涓€鍊�(g猫)绲�(ji茅)榛�(di菐n)鍚庝簩鍙夋ü鐨勫舰鎱�(t脿i)锛岃嫢鐧�(f膩)鐢熶笉骞宠 锛岃珛(q菒ng)鎸�
鍑哄钩琛¤(di脿o)鏁寸殑椤炲瀷骞剁暙鍑鸿(di脿o)鏁寸祼(ji茅)鏋�銆傜劧鍚庤▓(j矛)绠楀湪绛夋鐜囨儏娉佷笅锛屾煡鎵炬垚鍔熺殑骞�
鍧囨煡鎵鹃暦搴SL銆�
涓夛紟绋嬪簭瑷�(sh猫)瑷�(j矛)椤岋紙鍏� 25 鍒嗭級
1. 锛�10 鍒嗭級瀵竴鍊�(g猫)绠楁硶灏囩祼(ji茅)榛�(di菐n)鏁�(sh霉)鎿�(j霉)闄嶅簭鎺掑垪鐨勫柈鍚戦張琛ㄤ腑鐨勯噸寰�(f霉)绲�(ji茅)榛�(di菐n)鍒櫎銆�
2. 锛�15 鍒嗭級宸茬煡涓€鐒″悜鍦� G 浠ラ劙鎺ヨ〃浣滅偤瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u)锛岃珛(q菒ng)
锛�1锛夊鍑洪劙鎺ヨ〃瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u)鐨勫畾缇�.锛�2 鍒嗭級
锛�2锛夌法瀵▼搴忚几鍑哄湒涓殑鎵€鏈夌啊(ji菐n)鍠挵(hu谩n)璺紙绨�(ji菐n)鍠挵(hu谩n)璺槸闄や簡绗竴鍊�(g猫)鍜屾渶鍚�
涓€鍊�(g猫)绲�(ji茅)榛�(di菐n)鐩稿悓澶�锛屽叾浣欑祼(ji茅)榛�(di菐n)鍧囦笉鍚岀殑涓€姊濊矾寰戯級銆傦紙13 鍒嗭級
绗� 3 闋� 鍏� 8 闋�
绗簩閮ㄥ垎 C++ (鍏� 75 鍒�)
涓€. 閬告搰椤岋紙鍠伕锛屾瘡灏忛 2 鍒嗭紝鍏� 20 鍒嗭級
1. 浠ヤ笅绋嬪簭鐨勯亱(y霉n)琛岀祼(ji茅)鏋滅偤锛� 锛�銆�
#include
using namespace std;
void main(void){
int i=1,j=0;
if(--i&&j++) cout
鍏嶈铂(z茅)鑱叉槑锛氭湰鏂囩郴杞�(zhu菐n)杓夎嚜缍�(w菐ng)绲�(lu貌)锛屽鏈変镜鐘�锛岃珛(q菒ng)鑱�(li谩n)绯绘垜鍊戠珛鍗冲埅闄�锛屽彟锛氭湰鏂囧儏浠ｈ〃浣滆€呭€�(g猫)浜鸿榛�(di菐n)锛岃垏鏈恫(w菐ng)绔欑劇闂�(gu膩n)銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏�(n猫i)瀹规湭缍�(j墨ng)鏈珯璀夊(sh铆)锛屽皪(du矛)鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収(n猫i)瀹�銆佹枃瀛楃殑鐪熷(sh铆)鎬с€佸畬鏁存€�銆佸強鏅�(sh铆)鎬ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛(q菒ng)璁€鑰呭儏浣滃弮鑰�锛屽苟璜�(q菒ng)鑷鏍稿(sh铆)鐩搁棞(gu膩n)鍏�(n猫i)瀹�銆�
|
鏂囩珷鎼滅储
鎮ㄧ従(xi脿n)鍦ㄧ殑浣嶇疆锛� 
