1996年四级真题.docVIP

1996爛?弊數呾儂侐撰蕉彸 珨﹜恁寁枙:(僕90枙,煦峈1煦枙睿2煦枙,雛煦120煦﹝壺梓蛁2煦枙俋,?坳歙峈1煦枙﹝) (1) ?麼準藷腔怀?曹講峈A睿B,怀堤曹講峈Y,寀A睿B煦梗峈狟扴闡珨笱?錶奀, Y符峈1? A) 1,0 B) 0,1 C) 0,0 D) 1,1 (2) 眒眭敵湔?A湔衄湍睫瘍淕杅?硐釬呾扲痄弇,HA睿LA煦梗測桶?郔詢弇睿郔腴弇﹝敵湔?B湔衄湍睫瘍淕杅?硐釬軀憮痄弇,HB睿LB煦梗測桶?郔詢弇睿郔腴弇﹝絞敵湔?A迵B飲衄酘痄弇楷汜奀,狟扴闡珨跺韜枙岆淏?腔? (2煦) A) LA迵LB歙傖峈0 B) LA迵LB歙傖峈1 C) LA曹傖0筍LB悵厥埻硉 D) LA悵厥埻硉筍LB腔硉蜊曹 (3) 狟扴闡珨笱?錶備峈硌鍔笚?? A) ?硌鍔奀潔 B) ?紱釬杅奀潔 C) ?硌鍔睿硒俴硌鍔腔奀潔 D) 湔揣紱釬賦彆腔奀潔 (4) 扢S岆珨跺祫屾衄謗跺啋匼腔摩磁,?隅砱堍呾X*Y=X巠蚚衾S摩笢腔垀衄啋匼X睿Y,狟蹈韜枙笢闡珨跺韜枙斛岆淩韜枙? ｉ. *婓S摩笢岆褫賦磁腔 ｊ. *婓S摩笢岆褫蝠遙腔 ｋ. *婓S摩笢衄等弇啋 A) 硐衄ｉ B) 硐衄ｊ C) ｉ睿ｋ D) ｊ睿ｋ (5) 扢Z岆淕杅摩,?扢f:Z℅Z↙Z,勤藩珨跺m,n﹋Z℅Z,衄f(m,n)=m2n﹝摩磁{0}腔埻砓峈(2 A) {0}℅Z B) Z℅{0} C) ({0}℅Z)﹎(Z℅{0}) D) ({0}℅Z)﹍(Z℅{0}) (6) 勤衾珨跺硐衄3跺祥肮啋匼腔摩磁A懂佽,A奻腔脹歎壽炵腔軞杅峈 A) 2 B) 5 C) 9 D) ?樵衾啋匼岆瘁峈杅硉 (7) 扢衄韜枙:勤衾郪傖啋匼峈摩磁腔摩磁C,湔婓滲杅峈f:C↙﹍C,妏腕勤藩珨跺 S﹋C,衄f(S)﹋S﹝ 蜆韜枙腔瘁韜枙岆 A) 勤衾摩磁C,勤藩跺滲杅f:C↙﹍C,勤藩珨跺S﹋C,飲衄f(S) ﹋\ S B) 勤衾摩磁C,湔婓滲杅f:C↙﹍C,妏勤藩珨跺S﹋C,衄f(S) ﹋\ S C) 勤衾摩磁C,勤藩珨跺滲杅f:C↙﹍C,湔婓S﹋C,妏腕f(S) ﹋\ S D) 勤衾摩磁C,祥湔婓滲杅f:C↙﹍C,妏勤議虳S﹋C,羶衄f(S) ﹋\ S (8) 扢(V,E)岆珨蟀籵腔拸?芞,V婦漪 3跺3僅階萸 2跺2僅階萸 r跺1僅階萸 ?V祥婬婦漪?坻啋匼﹝E腔啋匼跺杅峈嗣屾? (2煦) A) 6 B) 9 C) 15-r D) 5+5r (9) 扢蟀籵芞G腔階萸杅迵晚杅迵珨蕾源极眈肮,撈衄8跺階萸睿12沭晚﹝?砩珨螢G腔汜傖攷腔軞晚杅峈 A) 7 B) 8 C) 9 D) 10 (10) 扢芞G腔階萸峈拻晚倛P腔階萸,?晚峈P腔晚樓奻鍚珨沭蟀諉P腔謗跺祥眈邁階萸腔晚﹝狟蹈韜枙笢闡跺(麼闡虳)韜枙岆淩韜枙? ｉ. G笢湔婓韁嶺隙繚 ｊ. G笢湔婓慇躇嫌嗨隙繚 A) 歙祥岆 B) 硐衄ｉ C) 硐衄ｊ D) ｉ睿ｊ 菴11-13枙岆婓眒眭狟扴Pascal最唗腔價插奻,甜扢婓最唗硒俴徹最笢拸渣昫楷汜﹝ for h:=1 to n-1 do begin x:=A[h+1]; k:=h; while (k=1) and (A[k]x) do begin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; (11) 樑扢婓最唗羲宎硒俴奀,杅郪A[1..n]岆珨跺眒齬疑唗腔菰崝唗蹈﹝狟蹈湘偶笢,闡珨跺郔疑華鏡扴賸最唗腔硒俴奀潔(堍俴奀潔論杅)? A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2) (12) 樑扢婓最唗羲宎硒俴奀,杅郪A[1..n]岆珨郪呴儂淕杅﹝狟蹈湘偶笢,闡珨跺郔疑華鏡扴賸郔船?錶狟腔最唗硒俴奀潔(堍俴奀潔論杅)? A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2) (13) 奻扴最唗呾楊腔梓袧靡備岆 A) ?邐齬唗楊 B) 脣?齬唗楊 C) 恁寁齬唗楊 D) 辦厒齬唗楊 (14) 狟醱壽衾B攷睿B+攷腔唦扴笢,祥淏?腔賦蹦岆 A) B攷睿B+攷飲岆?算腔嗣煦攷 B) B攷睿B+攷飲褫蚚衾恅璃腔坰竘賦凳 C) B攷睿B+攷飲夔衄虴華盓厥佼唗潰坰 D) B攷睿B+攷飲夔衄虴華盓厥呴儂潰坰 菴(15)-(16)枙價衾狟醱腔唦扴:議媼脫攷賦萸腔勤備唗唗蹈峈A,B,C,D,E,F,G,綴唗唗蹈峈B,D,C,A,F,G,E﹝ (15) 蜆媼脫攷賦萸腔?唗唗蹈峈 (2煦) A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B (16) 蜆媼脫攷勤茼腔攷輿婦嬤嗣屾螢攷? (2煦) A) 1 B) 2 C) 3 D) 4 菴(17)-(1