2010程序员下半年下午试题.pdf

!"#$%&'%&!

2010"#$"%&'#(!)

'14:0016:30150!

01#23456789@A

1."#$%&'()01234"&567896@AB6CDEFB&GHI
2."#$%&'()012PQR6STUVWXGI
3.#$%Y`12Yabcdef2g#I
4.h'6i$p'$qr'$stu#$p'$vr'$wx#1iI
y$15p€75I
'$Rqsvw
x‚ƒu#$x#1$
5.g#„…†u‡ˆp„…‰‡p‰‘I
6.’“!”•$pg#2"#$%&–—bI

B@
2010!"!"C#$%&'%&!'Vt1!
U2!VI
!"&g#t#11U13V$p%"#$%&–—b2Y#11$W
#13$&'!(!I

•$g#
1!11

2!13

2010!"#$%!&'1(10)
!@CD15E
)01!23W4#5p6#7$1r7$4pg#18#$%&–—bI
9FGH
!”&4#5@ABCDEFA>0WB>0IGHDEF&IPQRSTU!(
4VI(@Y(VW—&FXYpN(VW—&F‰XYIyqF(VqPFQ
Rp`"FabW—&$Rc(VI
$
R
F1234

A>0YYNN

B>0YNYN
IP%QH

9R@1d4E
efghiPFQRp4#5fpq#1ri$s2SW—&$Rtu!
9R@2d4E
efghiPFQRp4#5fpq#2rj$s2SW—&$Rtu!
9R@3d6E
efghiPFQRp4#5fpq#3rk$s2SW—&$Rtu!
9R@4d1E
v4#5AwxFy€pq‚s

2010!"#$%!&'2(10)
!@SD15E
)01!23WCƒ„p—18n!…&†‡ˆ†‡X2"#$%&–—
bI
IFG1H
ƒ„deldigit(char*s)&‰ft„‘s@&„„„’“p”•–„—!$
"XqC#‘p`$%"‘&@I'tqC's&„‘&
`t'p!„„„—!$"%8v&p#$%&'(sI
ICTUH
voiddeldigit(char*s)
{
char*t=(char*)malloc(1!);/*‘&*/
inti,k=0;

if(!t)return;
for(i=0;i<strlen(s);i++)
if(!(*(s+i)>='0'&&*(s+i)<='9')){
t[k++]=2!;
}
3!='\0';/*)0‘0123*/
strcpy(s,t);
free(t);
}

IFG2H
ƒ„reverse(char*s,intlen)&‰ftb45‚6708len&„‘sI•Up
9‘s&bc#abcd$p@70$'bcA#dcba$I
ICTUH
voidreverse(char*s,intlen)
{
charch;
if(4!)
{
ch=*s;
*s=*(s+len-1);
*(s+len-1)=ch;
reverse(5!);
}
}

2010!"#$%!&'3(10)
!@VD15E
)01!23WCBCp6#7$1W7$2pg#2"#$%&–—bI
IFG1H
!”BC&)CD5t$%"EhEdata.txt@&qFFG„‰HI100
C!0PSc%8„Qarr[]pQ$Rbƒ„sort()–„Qarr&STUqV$p#$"W
VXYS„Qarr&bcI
ICWXH
Y`WX
1#include<stdio.h>
2voidsort(inta[],intn)
3{/*–nCST&G`„Qa—4a‚6VF*/
4/*
5b…BC5c
6*/
7return;
8}
9
10intmain()
11{
12inti,num=0;
13intarr[100];
14FILEfp;
15fp=fopen("data.txt","r");
16if(!fp)
17return-1;
18while(!feof(fp)){
19fscanf(fp,"%d",arr[num++]);
20}
21sort(arr[],num);
22for(i=0;i<num;)
23fprintf(stdout,"%d",arr[i++]);
24fclose(fp);
25return0;
26}
IR@1H9E
1YCBC@Ad…ef5cg&BC`d!p'SGHef4"&BCq
Rp`"‰ahWi`BCq&ST!Uqpqp2Spq!"$&rGBCqI

2010!"#$