初级程序员2011下半年下午试题.doc

2011 ”A1:n1n(1n)“OK“m A1:nkP(k)=(A(1)-k)*(A(2)-k)*(A(n-k)0 1 C ”C”“numk“num“”-”“14251“15241“-6319870“-0789136 C”C 01020304#include stdio.h#include stdlib.hint main()0506070809101112131415161718192021222324252627282930long num=0,t=0;char *pstr,i=0,k=0;scanf(%1d, num); /*“num*/t=num; k=num!=0?0:1while(t=0) /*/t=t/10;k+;pstr=(char *)malloc(k+2)*sizeof(char);/”*/if(pstr=0)return-1;i=0if(num0)num=-num;pstr0=- i=1for(k0; k-) /*/pstri+=num%10;num=num/10;pstrk=0 /*“*/printf(%sn, pstr);free(pstr);return 0C M(1M61)N(1N5A)3-13-1ABCD1192482063721479031221318612121384114214083952671338229 data.txtMN+1N data a” b50% c50% A1B2 C #include stdioh #include stdlibh #define M 5 /*/ #define N 4 /*/ int main (int argc,char argv) FILE *fin; int dataM+1 N+1; /*data 0”data Mj”j*/ int MAXP1,cd1; /*MAXP1cd1”*/ int MAXP2, cd2; /*MAXP2cd2”*/ int i,j,totalP; /*totalP”*/ fin=fopen (data.txt,r); if (!fin) return -1; i=0 j=0 while(!feof(fin) /*/ fscanf( fin,%d, &dataij); (1) ; if(jN) j=0 i+ fclose( fin); totalP=0; MAXP1=0; MAXP2=0; cd1=0; cd2=0; for(j=1; jN+1; j+) dataMj= (2) ; /*/ for(i=0; iM; i+) /*j*/ dataM j+=datai j; if (data M jMAXP1) (3) ; cd2=cd1; MAXP1=dataM j; cd1=j; else if (dataM j MAXP2) (MAXP2=dataM j; cd2=j; (4) ; /*/ for(j=1 jN+1 j+) printf( Candidate-%c: %ci ,j+A-1,dataMj);printf(%.21fn, (double)data Mj/totalP); printf(n); if( (5) 0.5) /*/ printf( Winner: Candidate-%cn,cd1+A-1); else printf (Result: Candidate-%C PK Candidate-%cn,cd1+A-1, cd2+A-1); system( pause) return 0 C n(1n)11m(m)m n-5m-3315244-1 Joseph()“n5“4-2 “ typedef struct Node int no; struct Node *next; Node, *LinkList; Joseph(LinkList tailint nint m) (1)”k0“m-1“ (2)p”“km-1p”“ (3)“ (4)“m”m (5)“m C void Joseph (LinkList tail, int n, int m) /*“n“tai1“m*/ LinkList p q int kiold_m=m; p=tai1; for(i=n; i1; -i) /*i*/ m=m%i; /*/ if(0=m)m= (1) ; k=0; while (k (2) (3) ; k+; printf(%dn (4) ); /*“*/ q=p-next; (5) =q-next; /*”“*/ free (q) m=old_m; printf(%dn,p-No);”C+ ”(Asset):(ComputerAsset)(Building Asset)” 5-1”C+ C #include typeinfo #include iostream using namespace std; class Asset /*”*/ public: virtualAsset() class PowerSwitchable /*”“*/ public: virtual void powerDown()=0 /*powerDown()*/ virtual void powerUp()=0; /*powerUp*/ ; class ComputerAssetpublic Asset /*/ protected: int deskNumber; public ComputerAsset (int deskNumber) this-deskNumber=deskNumber; class ComputerCPU (1) /*/ public ComputerCPU (int deskNumber) : ComputerAsset (deskNumber) class ComputerMonitor (2) /*/ public ComputerMonitor (int roomNumber): ComputerAs set(roomNumber), PowerSwitchable() ComputerMonitor() void powerDown() /*”*/ void powerUp() /*”*/ ; /*BuildingAssetBuildingLight.EmergencyLightRoomLights*/ class BuildingManagement private Asset* things 24; int numltems; public void goodNight()/*”*/ for (int i=0; inumltems; i+) (3) ps=dynamlc_castPowerSwitchable* (things i); if (ps !=0) ps-powerDown(); /*goodMorning()goodNight()”powerUp()*/ void add (Asset* thing) /*/ things (4) =thing; ; int main() BuildingManagement* b1= (5) BuildingManagement(); b1-add (new RoomLights (101); /101 b1-add (new EmergencyLight (101); /101” b1-add (new ComputerCPU (10104); /1014 b1-add (new ComputerMonitor (10104); /1014 b1-goodNight( ); delete b1; Java ”(Asset)(ComputerAsset)(Building Asset)” 6-1”Java Java abstract class Asset /*”*/ interface PowerSwitchable /*”“*/ public void powerDown(); public void powerUp(); abstract class BuildingAsset extends Asset /*/ protected int room; public BuildingAsset (int room) this .room=room; abstract class BuildingLight extends BuildingAsset /”flourescent/incandescent BuildingLight (int roomNumber) super (roomNumber); class EmergencyLight (1) ( /*”*/ EmergencyLight (int roomNumber) super (roomNumber); class RoomLights (2) RoomLights (int roomNumber) super( roomNumber); public void powerDown() /*”*/ public void powerUp() /*”*/ /*ComputerAsset.ComputerCPUComputerMonitor*/ public class BuildingManagement Asset things =new Asset24; int numltems=0 public void goodNight() /*”*/ for (int i=0; ithings.length; i+) if (thingsi instanceof (3) ) ( PowerSwitchable)things i).powerDown( ); /*goodMorning()goodNight()”powerUp()*/ public void add(Asset thing) /*/ things (4) =thing; public static void main (String args) BuildingManagement b1= (5) BuildingManagement(); b1.add (new RoomLights (101); / 101 b1.add (new EmergencyLight (101); / 101” b1.add (new ComputerCPU (10104); / 1014 b1.add (new ComputerMonitor (10104); / 1014 b1.goodNight() ”:1 2 3P*(A(i)-k) 4P=0 5m+1 mk=12nAkP(k)“P0Ak” iP(k)P1(2)”1(3)P*(A(i-k) “(4)”P=OP=0AkAk(4)”P=0 Akm”1(5)”m+1m”0(1)”0 k“”m“m=0A1nA1nm0Am ”9(9*9)”“”3*3191916”“1” 7scanf(%ld, &num);9while (t!=0)while (t)15if(!pstr)return -1;!pstrpstr=0pstr=NULL23pstri+=num%10+0;0”480600x30060x3026pstri=0pstri+=00”0 ” C” ” ”“”“”“”()” ”C”“” 2”include” mam“” 7“scanf”“”“&” 812”“”k()”“numtkt10tt(t1k1)t0knum9”(t0)”t”t=0”t!=0 14” 15”=”=”pst=Opstr0pstrpstr” 1721”num“” 2225”num”23”num%10“numpstr(ASCII)”num%10“0(0ASCII48) 26”“”num“k”i0 2730”1j+j 2 3MAXP2=MAXP1 4totalP+=dataMjtotalP+=totalP+ dataMj 5(double)MAXP1/totalP(float)MAXP1/totalP(double)(float)totaIP C ()” dataij”i”1j1(1)”j+ datadatadata00=1data01=192data02=48data03=206data04=37data10=2data11=147data12=90data13=312data14=21data20=3data21=186data22=12data23=121data24=38data30=4data31=114data32=21data33=408data34=39data40=5data41=267data42=13data43=382data44=29data50=?data5