第ååå±å
¨å½éå°å¹´ä¿¡æ¯å¦å¥¥æå¹å
èèµåèµè¯é¢
ï¼ æé«ç» Pascalè¯è¨ äºå°æ¶å®æ ï¼
ââ å
¨é¨è¯é¢çæ¡åè¦æ±åå¨çå·çº¸ä¸ï¼åå¨è¯å·çº¸ä¸ä¸å¾æ æ ââ
ä¸ãå项éæ©é¢ï¼å
±10é¢ï¼æ¯é¢1.5åï¼å
±è®¡15åãæ¯é¢æä¸ä»
æä¸ä¸ªæ£ç¡®çæ¡ï¼ã
1ï¼å¨ä»¥ä¸å项ä¸ï¼ï¼ ï¼ä¸æ¯æä½ç³»ç»è½¯ä»¶ã
Aï¼Solaris Bï¼Linux Cï¼Sybase Dï¼Windows Vista Eï¼Symbian
2ï¼å¾®å计ç®æºä¸ï¼æ§å¶å¨çåºæ¬åè½æ¯ï¼ ï¼ã
Aï¼æ§å¶æºå¨çå个é¨ä»¶åè°å·¥ä½ Bï¼å®ç°ç®æ°è¿ç®ä¸é»è¾è¿ç® Cï¼åå¨åç§æ§å¶ä¿¡æ¯
Dï¼è·åå¤é¨ä¿¡æ¯ Eï¼åæ¾ç¨åºåæ°æ®
3ï¼è®¾å符串S=âOlympicâï¼Sçé空å串çæ°ç®æ¯ï¼ ï¼ã
Aï¼29 Bï¼28 Cï¼16 Dï¼17 Eï¼7
4ï¼å®å
¨äºåæ æ2*N-1çç»ç¹ï¼åå®çå¶åç»ç¹æ°ç®æ¯ï¼ ï¼ã
Aï¼N-1 Bï¼2*N Cï¼N Dï¼2N-1 Eï¼N/2
5ï¼å°æ°ç»{8ï¼23ï¼4ï¼16ï¼77ï¼-5ï¼53ï¼100}ä¸å
ç´ ä»å¤§å°å°æ顺åºæåºï¼æ¯æ¬¡å¯ä»¥äº¤æ¢ä»»æ两个å
ç´ ï¼æå°è¦äº¤æ¢ï¼ ï¼æ¬¡ã
Aï¼4 Bï¼5 Cï¼6 Dï¼7 Eï¼8
6ï¼è®¾æ Sçåå§ç¶æ为空ï¼å
ç´ aï¼bï¼cï¼dï¼eï¼fä¾æ¬¡å
¥æ ï¼åºæ 顺åºä¸ºbï¼dï¼cï¼fï¼eï¼aé£ä¹æ 容éè³å°åºè¯¥æ¯ï¼ ï¼ã
Aï¼6 Bï¼5 Cï¼4 Dï¼3 Eï¼2
7ï¼ä¸åè¿å¶æ°28.5625ç¸ççåè¿å¶æ°æ¯ï¼ ï¼
Aï¼123.21 Bï¼131.22 Cï¼130.22 Dï¼130.21 Eï¼130.20
8ï¼éå½è¿ç¨åå½æ°è°ç¨æ¶ï¼å¤çåæ°åè¿åå°åï¼é常使ç¨ä¸ç§ç§°ä¸ºï¼ ï¼çæ°æ®ç»æã
Aï¼éå Bï¼å¤ç»´æ°ç» Cï¼çº¿æ§è¡¨ Dï¼é¾è¡¨ Eï¼æ
9ï¼TCP/IP æ¯ä¸ç»ææäºèç½åºç¡çç½ç»åè®®ï¼åé¢ä¸å
æ¬ä¸¤ç»åè®®ï¼ä¼ è¾æ§å¶åè®®ï¼TCPï¼åç½é
äºèåè®®ï¼IPï¼ãTCP/IPåè®®æInternetç½ç»ç³»ç»æè¿°æå
·æ4个å±æ¬¡åè½çç½ç»æ¨¡åï¼å
¶ä¸æä¾æºèç¹åç®çèç¹ä¹é´çä¿¡æ¯ä¼ è¾æå¡ï¼å
æ¬å¯»ååè·¯ç±å¨éæ©çåè½çæ¯ï¼ï¼ã
Aï¼é¾è·¯å± Bï¼ç½ç»å± Cï¼ä¼ è¾å± Dï¼åºç¨å± Eï¼ä¼è¯å±
10ï¼å¯¹æåºæ°ç»{5,13,19,21,37,56,64,75,88,92,100}è¿è¡äºåæ¥æ¾ï¼çæ¦çæ
åµä¸ï¼æ¥æ¾æåçå¹³åæ¥æ¾é¿åº¦ï¼å¹³åæ¯è¾æ¬¡æ°ï¼æ¯ï¼ï¼ã
Aï¼35/11 Bï¼34/11 Cï¼33/11 Dï¼32/11 Eï¼34/10
äºãä¸å®é¡¹éæ©é¢ï¼å
±10é¢ï¼æ¯é¢1.5åï¼å
±è®¡15åãæ¯é¢æ£ç¡®çæ¡ç个æ°å¤§äºæçäº1ãå¤éæå°éåä¸å¾åï¼ã
11ï¼ä¸åå
³äºå¾çµç说æ³æ£ç¡®çæï¼ ï¼ã
Aï¼å¾çµå¥æ¯ç¾å½è®¡ç®æºåä¼ä¸1966年设ç«çï¼ä¸é¨é¼å±é£äºå¯¹è®¡ç®æºååºéè¦è´¡ç®ç个人
Bï¼å¾çµå¥æâ计ç®æºç诺è´å°å¥âä¹ç§°ã
Cï¼è¿ä»ä¸ºæ¢ï¼è¿æ²¡æåè£è®¡ç®æºç§å¦å®¶è·æ¤æ®è£ã
Dï¼å¾çµå¥çå称åèªè®¡ç®æºç§å¦å
驱ãè±å½ç§å¦å®¶é¿å
°•å¾çµã
12ï¼è®¡ç®æºå¨å·¥ä½è¿ç¨ä¸ï¼è¥çªç¶åçµï¼ï¼ ï¼ä¸ä¸ä¼ä¸¢å¤±ä¿¡æ¯ä¸ä¼ä¸¢å¤±ã
Aï¼ç¡¬ç Bï¼CPU Cï¼ROM Dï¼RAM
13ï¼è¥A=Trueï¼B=Falseï¼C=Trueï¼D=Falseï¼ä»¥ä¸é»è¾è¿ç®è¡¨è¾¾å¼ççæï¼ ï¼ã
Aï¼ï¼Aâ§Bï¼Vï¼Câ§DV¬Aï¼ Bï¼ï¼ï¼¬Aâ§Bï¼VCï¼â§¬B
Cï¼ï¼BVCVDï¼VDâ§A Dï¼Aâ§ï¼DV¬Cï¼â§B
14ï¼Web2.0æ¯è¿å¹´æ¥äºèç½çé¨æ¦å¿µä¹ä¸ï¼å
¶æ ¸å¿æ¯äºå¨ä¸å享ãä¸åç½ç«ä¸ï¼ï¼ ï¼æ¯å
¸åçWeb2.0çåºç¨ã
Aï¼Sina Bï¼Flickr Cï¼Yahoo Dï¼Google
15ï¼(2008)10+ (5B)16 çç»ææ¯ï¼ï¼ã
Aï¼ï¼833ï¼16 Bï¼ï¼2099ï¼10 Cï¼ï¼4063ï¼8 Dï¼ï¼100001100011ï¼2
16ï¼äºåæ Tï¼å·²ç¥å
¶å
åºéåæ¯1 2 4 3 5 7 6ï¼æ°å为èç¹ç¼å·ï¼ä»¥ä¸åï¼ï¼ååºéåæ¯4 2 7 5 6 3 1ï¼å该äºåæ çä¸æ ¹éåæ¯ï¼ ï¼
Aï¼4 2 1 7 5 3 6 Bï¼2 4 1 7 5 3 6 Cï¼4 2 1 7 5 6 4 Dï¼2 4 1 5 7 3 6
17ï¼é¢å对象çç¨åºè®¾è®¡ï¼Object-Oriented Programmingï¼æ¯ä¸ç§ç¨åºè®¾è®¡çæ¹æ³è®ºï¼å®å°å¯¹è±¡ä½ä¸ºç¨åºè®¾è®¡çåºæ¬åå
ï¼å°æ°æ®åç¨åºå°è£
å¨å¯¹è±¡ä¸ï¼ä»¥æé«è½¯ä»¶çéç¨æ§ãçµæ´»æ§ãåæ©å±æ§ãä¸é¢å
³äºé¢å对象çç¨åºè®¾è®¡è¯´æ³ä¸æ£ç¡®çæ¯ï¼ ï¼ã
Aï¼é¢å对象çç¨åºè®¾è®¡æ¹æ³é常éç¨èªé¡¶åä¸ç设计æ¹æ³è¿è¡è®¾è®¡ã
Bï¼é¢å对象çç¨åºè®¾è®¡æ¹æ³å
·æ继æ¿æ§ï¼inheritanceï¼ãå°è£
æ§ï¼encapsulationï¼ãå¤ææ§ï¼polymorphismï¼çå 大ç¹ç¹ã
Cï¼æ¯æé¢å对象ç¹æ§ç§°ä¸ºé¢å对象çç¼ç¨è¯è¨ï¼ç®åè¾ä¸ºæµè¡çæC++ï¼JAVAï¼C#çã
Dï¼é¢å对象çç¨åºè®¾è®¡çéå½¢æ¥èªäºSimulaè¯è¨ï¼åæ¥å¨SmallTalkè¯è¨çå®ååæ ååçè¿ç¨ä¸å¾å°æ´å¤çæ©å±å对以åçææ³çéæ°æ³¨è§£ãè³ä»ï¼SmallTalkè¯è¨ä»ç¶è¢«è§ä¸ºé¢å对象çåºç¡ã
18ï¼è®¾Tæ¯ä¸æ£µæn个å®ç¹çæ ï¼ä»¥ä¸è¯´æ³æ£ç¡®çæ¯ï¼ ï¼ã
Aï¼Tæ¯èéçï¼æ ç¯ç Bï¼Tæ¯èéçï¼æn-1æ¡è¾¹
Cï¼Tæ¯æ ç¯çï¼æn-1æ¡è¾¹ Dï¼ä»¥ä¸é½ä¸å¯¹
19ï¼NOIPç«èµæ¨è使ç¨çè¯è¨ç¯å¢æï¼ ï¼ã
Aï¼Dev-C++ Bï¼Visual C++ Cï¼Free Pascal Dï¼Lazarus
20ï¼å¨ä¸åé²ç«å¢ï¼Firewallï¼ç说æ³ä¸ï¼æ£ç¡®çæï¼ ï¼ã
Aï¼é²ç«å¢æ¯ä¸é¡¹åå©ç¡®ä¿ä¿¡æ¯å®å
¨ç设å¤ï¼å
¶ä¼ä¾ç
§ç¹å®çè§åï¼å
许ææ¯éå¶æ°æ®éè¿
Bï¼é²ç«å¢å¯è½æ¯ä¸å°ä¸å±ç¡¬ä»¶ææ¯å®è£
å¨ä¸è¬ç¡¬ä»¶ä¸çä¸å¥è½¯ä»¶
Cï¼ç½ç»å±é²ç«å¢å¯ä»¥è§ä¸ºä¸ç§IPæ°æ®å
è¿æ»¤å¨ï¼åªå
许符åç¹å®è§å®çæ°æ®å
éè¿ï¼å
¶ä½çä¸æ¦ç¦æ¢ç©¿è¶é²ç«å¢
Dï¼åºç¨å±é²ç«å¢æ¯å¨TCP/IPçâåºç¨å±âä¸å·¥ä½ï¼å¯ä»¥æ¦æªè¿åºæåºç¨ç¨åºçæææ°æ®å
ä¸ãé®é¢æ±è§£ï¼å
±2é¢ï¼æ¯é¢5åï¼å
±è®¡10åï¼
1ï¼æ6个åå¸ï¼ä»»ä½ä¸¤ä¸ªåå¸ä¹é´æä¸æ¡éè·¯è¿æ¥ï¼6个åå¸ä¹é´ä¸¤ä¸¤ä¹é´çè·ç¦»å¦ä¸è¡¨è¡¨ç¤ºï¼ååå¸1å°åå¸6çæçè·ç¦»ä¸º____________ã
åå¸1 åå¸2 åå¸3 åå¸4 åå¸5 åå¸6
åå¸1 0 2 3 1 12 15
åå¸2 2 0 2 5 3 12
åå¸3 3 2 0 3 6 5
åå¸4 1 5 3 0 7 9
åå¸5 12 3 6 7 0 2
åå¸6 15 12 5 9 2 0
2ï¼ä¹¦æ¶ä¸æ21æ¬ä¹¦ï¼ç¼å·ä»1 å° 21 ä»ä¸é4 æ¬ï¼å
¶ä¸æ¯ä¸¤æ¬çç¼å·é½ä¸ç¸é»çéæ³ä¸å
±æ___________________ç§ã
åãé
读ç¨åºåç»æï¼å
±4é¢ï¼æ¯é¢8åï¼å
±è®¡32åï¼ã
1ï¼var
i,a,b,c,d:integer;
f:array[0..3] of integer;
begin
for i:=0 to 3 do
read(f[i]);
a:=f[0]+f[1]+f[2]+f[3];
a:=a div f[0];
b:=f[0]+f[2]+f[3];
c:=(b*f[1]+a) div f[2];
d:=f[(b div c) mod 4];
if (f[(a+b+c+d) mod 4]>f[2]) then
begin
a:=a+b;
writeln(a)
end
else
begin
c:=c+d;
writeln(c);
end;
end.
è¾å
¥ï¼ 9 19 29 39
è¾åºï¼_______________________________
2ï¼procedure foo(a,b,c:integer);
begin
if a>b then foo(c,a,b)
else
writeln(a,',',b,',',c)
end;
var a,b,c:integer;
begin
readln(a,b,c);
foo(a,b,c);
end.
è¾å
¥ï¼2 1 3
è¾åºï¼_________________
3ï¼procedure f(a,b,c:integer);
begin
write(a,b,c,'/');
if (a=3)and(b=2)and(c=1) then exit;
if (b<c) then f(a,c,b)
else
if a<b then
if a<c then f(c,a,b) else f(b,c,a);
end;
var a,b,c:integer;
begin
readln(a,b,c);
f(a,b,c);
end.
è¾å
¥ï¼1 3 2
è¾åºï¼____________________
4ï¼var
s:string;
i,j,len,k:integer;
begin
readln(s);
len:=length(s);
for i:=1 to len do
if (ord(s[i])>=ord('A')) and (ord(s[i])<=ord('Z')) then
s:=chr(ord(s[i])-ord('A')+ord('a'));
for i:=1 to len do
if (ord(s[i])<ord('X')) then s:=chr(ord(s[i])+3)
else
s:=chr(ord(s[i])-23);
write(s);
write('/');
for j:=1 to 3 do
begin
i:=1;
while i<=len-j do
begin
s[i]:=s[i+j];
i:=i+j;
end;
end;
writeln(s);
end.
è¾å
¥ï¼ABCDEFGuvwxyz
è¾åºï¼________________________________
äºï¼å®åç¨åºï¼å6空ï¼æ¯ç©º3åï¼å5空ï¼æ¯ç©º2åï¼å
±28åï¼ã
1ï¼ï¼æ¾ç¬¬k大çæ°ï¼ç»å®ä¸ä¸ªé¿åº¦ä¸º1000000çæ åºæ£æ´æ°åºåï¼ä»¥åå¦ä¸ä¸ªæ°n(1<=n<=1000000)ï¼æ¥ä¸æ¥ä»¥ç±»ä¼¼å¿«éæåºçæ¹æ³æ¾å°åºåä¸ç¬¬n大çæ°ï¼å
³äºç¬¬n大çæ°ï¼ä¾å¦åºå{1ï¼2ï¼3ï¼4ï¼5ï¼6}ä¸ç¬¬3大çæ°æ¯4ï¼
Var a:array[1..1000000] of integer;
n,m,ans:integer;
procedure swap(var a,b:integer);
var t:integer;
begin
if (a<>b) then begin
t:=a; a:=b; b:=t;
end;
end;
Function FindKth(left,right,n:integer):integer;
Var tmp,value,i,j:integer;
begin
if left=right then exit(left);
tmp:=random(right-left)+left;
swap(a[tmp],a[left]);
value:=____â _____
i:=left; j:=right;
while i<j do
begin
while (i<j) and (________â¡______) do dec(j);
if i<j then begin
a:=a[j];inc(i);
end else break;
while (i<j) and (___â¢___) do inc(i);
if i<j then begin
a[j]:=a[i]; dec(j);
end else break;
end;
____â£_____
if i<n then begin inc(i); exit(FindKth(_____â¤_____));end;
if i>n then begin dec(j); exit(______â¥________);end;
exit(i);
end;
var i:integer;
begin
randomize;
ans:=-1;
m:=5;
for i:=1 to m do
read(a[i]);
read(n);
ans:=FindKth(1,m,n);
writeln(a[ans]);
end.
2ï¼ï¼ç©éµä¸çæ°åï¼æä¸ä¸ªn*nï¼1â¤nâ¤5000)çç©éµaï¼å¯¹äº1â¤i<n, 1â¤jâ¤n, a[i,j]<a[i+1,j] a[j,i]<a[j,i+1]ãå³ç©éµä¸å·¦å³ç¸é»ç两个å
ç´ ï¼å³è¾¹çå
ç´ ä¸å®æ¯å·¦è¾¹ç大ãä¸ä¸ç¸é»ç两个å
ç´ ï¼ä¸é¢çå
ç´ ä¸å®æ¯ä¸é¢ç大ãç»å®ç©éµaä¸çä¸ä¸ªæ°åkï¼æ¾åºkæå¨çè¡åï¼æ³¨æï¼è¾å
¥æ°æ®ä¿è¯ç©éµä¸çæ°åä¸ç¸åï¼ã
var
n,k,answerx,answery:integer;
a:array[1..5000,1..5000] of integer;
Procedure FindKPosition;
Var I,j:integer;
Begin
i:=n; j:=n;
while j>0 do begin
if a[n,j]<k then break;
dec(j);
end;
______â _________
while a[i,j]<>k do
begin
while (___â¡_____) and (i>1) do dec(i);
while (___â¢_____) and (j<=n) do inc(j);
end;
_______â£________
_______â¤________
end;
var i,j:integer;
begin
read(n);
for i:=1 to n do
for j:=1 to n do
read(a[i,j]);
read(k);
FindKPosition;
writeln(answerx,' ',answery);
end. NOIP2008å¹´æé«ç»ï¼Pascalè¯è¨ï¼åèçæ¡ä¸è¯åæ å
ä¸ãå项éæ©é¢ï¼ï¼æ¯é¢1.5åï¼
1. C 2. A 3. B 4. C 5. B
6. D 7. D 8. E 9. B 10. C
äºã ä¸å®é¡¹éæ©é¢ ï¼å
±10é¢ï¼æ¯é¢1.5åï¼å
±è®¡15åãæ¯é¢æ£ç¡®çæ¡ç个æ°å¤§äºæçäº1ãå¤éæå°éåä¸å¾åï¼ã
11. ABD 12. AC 13. BC 14. B 15. ABC
16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD
ä¸ãé®é¢æ±è§£ï¼ï¼å
±2é¢ï¼æ¯é¢5åï¼å
±è®¡10åï¼
1ï¼7
2ï¼3060
åãé
读ç¨åºåç»æï¼å
±4é¢ï¼æ¯é¢8åï¼å
±è®¡32åï¼
1. 23 ï¼ä¿¡å¿é¢ï¼
2. 1,3,2 (ç®åéå½)
3. 132/213/231/312/321/ ï¼å
¨æåï¼
4. defghijxyzabc/hfizxjaybcccc ï¼å符串æ¿æ¢ï¼
äºï¼å®åç¨åº (å6空ï¼æ¯ç©º3åï¼å5空ï¼æ¯ç©º2åï¼å
±28å)
ï¼è¯´æï¼ä»¥ä¸åç¨åºå¡«ç©ºå¯è½è¿æä¸äºçä»·çåæ³ï¼åçå¯è¯·æ¬çä¸å®¶å®¡å®åä¸æºéªè¯ï¼ä¸ä¸å®ä¸æ¥ç§å¦å§åä¼å®¡æ¥ï¼
1. â a[left]
â¡ a[j] < value (æa[j] <= value)
⢠a[i] > value ï¼æa[i] >= valueï¼
⣠a[i] := value;
⤠i,right,n
⥠FindKth(left, i, n)
2. â inc(j); (æè
j := j+1;)
â¡ a[i,j] > k
⢠a[i,j] < k
⣠answerx := i;
⤠answery := j;
åèèµæï¼http://iask.sina.com.cn/b/14005596.html?from=zzsy02