姝︽眽澶у1999鏁版嵁緇撴瀯璇曢_璺ㄨ€冪綉

銆€銆€姝︽眽澶у1999騫存敾璇葷澹浣嶇澹敓鍏ュ鑰冭瘯璇曢緙栧彿錛??xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />02A

銆€銆€涓€.鍓嶇┖(姣忓皬棰?span lang="EN-US">2鍒嗭紝鍏?span lang="EN-US">16鍒?span lang="EN-US">)

銆€銆€1. 灝嗕腑緙€琛ㄨ揪寮忚漿鎹㈡垚絳変環(huán)鐨勫悗緙€琛ㄨ揪寮忥紝闇€瑕佷嬌鐢?span lang="EN-US">________榪欑鏁版嵁緇撴瀯瀛樻斁琛ㄨ揪寮忎腑鐨勫紑鎷彿鍜屾殏鏃朵笉鑳界‘瀹氳綆楁鏁扮殑榪愮畻絎︺€?span lang="EN-US">

銆€銆€2. 騫夸箟琛?span lang="EN-US">L=(()錛?span lang="EN-US">())鐨勯暱搴︿負___________銆?span lang="EN-US">

銆€銆€3. 璁?span lang="EN-US">F鏄竴涓．鏋楋紝B鏄敱F杞崲寰楀埌鐨勪簩鍙夋爲錛?span lang="EN-US">F涓湁n涓潪鍙跺瓙緇撶偣錛?span lang="EN-US">B涓彸鎸囬拡鍩熶負絀虹殑緇撶偣鏈?span lang="EN-US">_______涓€?span lang="EN-US">

銆€銆€4. 鎹湁n涓粨鐐圭殑鏃犲悜鍥劇殑鐢熸垚鏍戯紝鏈?span lang="EN-US">_______鏉¤竟銆?span lang="EN-US">

銆€銆€5. 涓€媯?span lang="EN-US">m闃剁殑B-鏍戯紝鑻ュ湪鏌愮粨鐐逛腑鎻掑叆涓€涓叧閿瓧鑰屽紩璧風粨鐐瑰垎瑁傦紝鍒欐緇撶偣涓師鏈?span lang="EN-US">______涓叧閿瓧銆?span lang="EN-US">

銆€銆€6. 璁炬暟鎹粨鏋?span lang="EN-US">(D,R)鐢辨暟鎹粨鐐歸泦鍚?span lang="EN-US">D={di|1鈮?鈮?}鍗沖叾涓婄殑鍏崇郴R{|di-1,di蔚D,2鈮鈮?}

銆€銆€榪欎釜鏁版嵁緇撴瀯瀵瑰簲浜?span lang="EN-US">___________銆?span lang="EN-US">

銆€銆€7. 鐩存帴瀛樺彇鏂囦歡鏄噰鐢?span lang="EN-US">_______緇勭粐璧鋒潵鐨勭殑鏂囦歡銆?span lang="EN-US">

銆€銆€8. 鍦ㄥ閮ㄦ帓搴忎腑錛屽彲浠ヤ嬌鐢?span lang="EN-US">________________浜х敓鍒濆褰掑茍孌點€?span lang="EN-US">

銆€銆€浜?span lang="EN-US">.閫夋嫨鍓嶇┖(鍙€変竴涓瓟妗堬紝姣忓皬棰?span lang="EN-US">2鍒嗭紝鍏?span lang="EN-US">16鍒?span lang="EN-US">)銆?span lang="EN-US">

銆€銆€1. 鍦ㄧ▼搴忚璁¤璦€涓紝榪囩▼涓€鑸嚱鏁板拰瀛愮▼搴忥紝浠栦滑閮戒笉鑳介€氳繃瀵?span lang="EN-US">__________鐨勮祴鍊兼潵榪斿洖鍊箋€?span lang="EN-US">

銆€銆€A 鍊煎弬鏁?span lang="EN-US">B鍙橀噺鍙傛暟C瀹炲湪鍙傛暟D褰㈠紡鍙傛暟

銆€銆€2. 鍦ㄩ€氬父鐨勭▼搴忚璁′腑錛屽簲灝嗙▼搴忕殑__________浣滀負棣栬鑰冭檻鐨勯棶棰樸€?span lang="EN-US">

銆€銆€A鎵ц鏁堢巼B鍗犵敤絀洪棿C闀垮害D緇撴瀯

銆€銆€3. 灞€閮ㄥ彉閲忕殑浣滅敤鑼冨洿涓?span lang="EN-US">_________________銆?span lang="EN-US">

銆€銆€A瀹氫箟鐐瑰紑濮嬭嚦鏈眰紼嬪簭緇撴潫涓烘B瀹氫箟鐐瑰紑濮嬭嚦紼嬪簭灝?span lang="EN-US">C瀹氫箟鐐瑰紑濮嬭嚦涓婂眰紼嬪簭緇撴潫

銆€銆€D瑙嗗叿浣撶▼搴忔墠鑳界‘瀹?span lang="EN-US">

銆€銆€4. 涓嬮潰鐨勭▼搴忔

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

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

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

銆€銆€x:=x+1;

銆€銆€鐨勬椂闂村鏉傚害涓?span lang="EN-US">__________________銆?span lang="EN-US">

銆€銆€A O(n) B O(n3|2)銆€C O(n2) D O(n3)

銆€銆€5. 璁懼崟閾捐〃涓寚閽?span lang="EN-US">P鎸囩潃緇撶偣A涔嬪悗鐨勭粨鐐?span lang="EN-US">(鑻ュ瓨鍦?span lang="EN-US">)錛屽垯淇敼鎸囬拡鐨勬搷浣滀負_____________銆?span lang="EN-US">

銆€銆€A p^.link:=(p^.link)^.link B p:=p^.link

銆€銆€Cp:= (p^.link)^.link D p^.link:=p

銆€銆€6. 鏈€浣充簩鍙夋帓搴忔暟鐨勭粨鏋勭壒鐐規(guī)槸______________銆?span lang="EN-US">

銆€銆€A闄ゆ渶涓嬩袱灞傚彲浠ヤ笉婊″錛屽叾浣欓兘鏄弧鐨?span lang="EN-US">

銆€銆€B闄ゆ渶涓嬩竴灞傚彲浠ヤ笉婊″錛屽叾浣欓兘鏄弧鐨?span lang="EN-US">

銆€銆€C姣忎釜緇撶偣鐨勫乏鍙沖瓙鏍戠殑楂樺害涔嬪樊鐨勭粷瀵瑰€間笉澶т簬1

銆€銆€D鏈€涓嬪眰鐨勫彾瀛愮粨鐐瑰繀欏誨湪鏈€宸﹁竟

銆€銆€7. 鍫嗘帓搴忕殑鏃墮棿澶嶆潅搴﹀拰闇€闄勫姞鐨勫瓨鍌ㄧ┖闂村垎鍒槸_______________銆?span lang="EN-US">

銆€銆€A O(n2) 鍜?span lang="EN-US">O(1) B O(nlog2n)鍜?span lang="EN-US">O(1)

銆€銆€C O(nlog2n)鍜?span lang="EN-US">O(n) D O(n2)鍜?span lang="EN-US">O(n)

銆€銆€8.璁句簩鍙夋帓搴忔爲涓殑鍏抽敭瀛楃敱100鑷?span lang="EN-US">1000鐨勬暣鏁版瀯鎴愶紝鐜拌鏌ユ壘鍏抽敭瀛椾負360鐨勭粨鐐癸紝涓嬭堪鍏抽敭瀛楀簭鍒?span lang="EN-US">_____涓嶅彲鑳芥槸浜屽弶鎺掑簭鏍戜笂鎼滅儲鍒扮殑搴忓垪銆?span lang="EN-US">

銆€銆€A. 200, 252, 401, 398, 330, 344, 397, 360

銆€銆€B. 920, 220, 900, 250, 890, 260, 300, 360

銆€銆€C. 450, 400, 220, 370, 385, 390, 386, 360

銆€銆€D. 150, 400, 380, 230, 270, 370, 365, 360

銆€銆€涓?span lang="EN-US">.鍥炵瓟鎴栬瘉鏄庝笅鍒楅棶棰?span lang="EN-US">(24鍒?span lang="EN-US">)

銆€銆€1.(8鍒?span lang="EN-US">)鐢ㄧ浉閭葷煩闃佃〃紺烘湁鐩稿浘錛屽叾涓誨瑙掔嚎浠ヤ笅鐨勫厓绱犲潎涓洪浂銆?span lang="EN-US">

銆€銆€(1) 璇曢棶姝ゅ浘鏄惁瀛樺湪鍥炶礬?(2鍒?span lang="EN-US">)

銆€銆€(2) 璇佹槑浣犵殑緇撹.(6鍒?span lang="EN-US">)

銆€銆€2(8鍒?span lang="EN-US">)鍦?span lang="EN-US">16浣嶅瓧闀跨殑鎿嶄綔緋葷粺涓紝鏈変漢緙栧啓浜嗕竴孌?span lang="EN-US">pascal紼嬪簭錛屽涓嬫墍紺猴細

銆€銆€...

銆€銆€i:=2;

銆€銆€Repeat

銆€銆€X:=sqrt(x)+1;

銆€銆€i:=i +1

銆€銆€until (x<=1) and(I<2)

銆€銆€鈥?p>

銆€銆€鍏朵腑錛?span lang="EN-US">i 涓?span lang="EN-US">integer綾誨瀷;x涓?span lang="EN-US"> real綾誨瀷;sqrt涓?騫蟲柟鏍瑰嚱鏁?span lang="EN-US">.濡傛灉紼嬪簭寰幆鎵ц涓ら亶鍚?span lang="EN-US">,紼嬪簭緇х畫榪愯涓嬪幓鑳藉惁姝ｅ父緇堟?

銆€銆€3.(8鍒?span lang="EN-US">)璇曚婦渚嬭鏄?span lang="EN-US">,瀵逛簬鍚屼竴縐嶆暟鎹粨鏋勭殑鍚屼竴縐嶈繍綆?span lang="EN-US">(鎿嶄綔),鍥犲瓨鍌ㄧ粨鏋勭殑涓嶅悓,鍏剁畻娉曠殑鏃墮棿澶嶆潅搴︽湁鏃朵篃涓嶄竴鏍?span lang="EN-US">.

銆€銆€鍥?span lang="EN-US">.(10鍒?span lang="EN-US">)璁炬暟緇?span lang="EN-US">A[1..2n]涓瓨鏀炬湁n涓礋鏁板拰n 涓鏁?span lang="EN-US">,涓旈殢鏈哄瓨鏀?span lang="EN-US">.鐜拌姹傛寜璐熸暟姝ｆ暟鐩擱棿瀛樻斁.璇峰啓鍑哄疄鐜版瑕佹眰鐨勭畻娉?span lang="EN-US">.綆楁硶瑕佹眰:涓嶈兘浣跨敤棰濆鐨勫瓨鍌ㄧ┖闂?span lang="EN-US">,浣嗗彲浣跨敤灝戦噺宸ヤ綔鍗曞厓,綆楁硶鐨勬椂闂村鏉傚害搴斾負O(n).

銆€銆€浜?span lang="EN-US">.(10鍒?span lang="EN-US">)鍐欏嚭鍦ㄥ縐扮┛綰?span lang="EN-US">(涓簭綰跨儲)鏍戦噷鎵炬寚瀹氱粨鐐瑰湪鍚庡簭涓嬬殑鍓嶉┍鐨勭畻娉?span lang="EN-US">

銆€銆€鍏?span lang="EN-US">.(12鍒?span lang="EN-US">)鍥劇殑瀛樺偍緇撴瀯甯擱噰鐢ㄧ浉閭葷煩闃墊垨閭繪帴琛ㄨ〃紺烘硶,鍦ㄦ眰瑙ｄ笉鍚岀殑鏈夊叧鍥劇殑闂鐨勭畻娉曡璁℃椂,寰€寰€闇€瑕佹牴鎹儏鍐佃€屼嬌鐢ㄤ笉鍚岀殑緇撴瀯.璇曞啓鍑哄皢鐩擱偦鐭╅樀杞崲鎴愮浉搴旂殑閭繪帴琛ㄧ粨鏋勭殑綆楁硶.

銆€銆€涓?span lang="EN-US">.(12鍒?span lang="EN-US">)鍦ㄤ竴緇村瓧絎︽爲緇?span lang="EN-US">A涓瓨鍌ㄤ簡涓€媯甸珮搴︿負d鐨勪簩鍙夋爲,鍏剁粨鐐逛釜鏁頒負n=2d-1,瀛樺偍鏂瑰紡鏄寜涓簭閫愪釜緇撶偣(瀛楃綾誨瀷)鍊煎瓨鍏ユ爲緇?span lang="EN-US">A.璇峰啓鍑虹畻娉曞皢璇ヤ簩鍙夋爲鐨勫墠搴忛亶鍘嗙粨鏋滃瓨鍌ㄥ湪鏁扮粍B涓?span lang="EN-US">.

聽