2015年电大数据结构习题复习资料

习题一（P12）14INCLUDEVOIDMAINCOUTVOIDMAININTI,J,KCOUTIJKCOUTINCLUDEVOIDMAINDOUBLEA,RCOUTAR10/2ASQRT102SQRT5/5COUTINCLUDEVOIDMAINDOUBLEA,B,C,AREA,SCOUTABCSABC/2AREASQRTSSASBSCCOUTINCLUDEVOIDMAINDOUBLEX1,Y1,Z1,X2,Y2,Z2,DCOUTX1Y1Z1COUTX2Y2Z2DSQRTX2X1X2X1Y2Y1Y2Y1Z2Z1Z2Z1COUTVOIDMAININTWEEKDAYCOUTWEEKDAYIFWEEKDAY0COUTVOIDMAININTA,B,C,D,MAXCOUTABCDMAXAIFMAXVOIDMAININTA,B,C,D,TEMPCOUTABCDCOUTBTEMPAABBTEMPIFACTEMPAACCTEMPIFADTEMPAADDTEMP/求第二小数存入BIFBCTEMPBBCCTEMPIFBDTEMPBBDDTEMP/求第三小的数存入CIFCDTEMPCCDDTEMPCOUTVOIDMAINCOUTVOIDMAININTA1,B2DOUBLES0,PFORINTI1IDEFINEN15VOIDMAININTNLONGDOUBLES00L,FACT10LFORN1NVOIDMAININTN11,N21,NN1N2,COUTER2/N1，N2相邻二项的/分母，COUT统计项数DOUBLES20,S0WHILES010/N0000001SS0N1N2N2NNN1N2COUTERCOUTVOIDMAININTN2,D1,K2/K统计项数DOUBLES20,S0WHILES010/N0000001SS0NDDNDKCOUTVOIDMAINFORINTI1IVOIDMAINCOUTVOIDMAININTICOUTINCLUDEVOIDMAINDOUBLEXCOUTXINTI1DOUBLENXX,D1020,S10,S0WHILEFABSS0N/D0000001SS0INXXDIIII1COUTDEFINESIZE10VOIDMAININTASIZEINTTEMP,I,MAX,MINCOUTA0MAXMIN0/存放最大数和最小数的下标FORI1IAIIFAIAMAXMAXI/保存当前最大数的下标IFAIVOIDMAININTA23,25,13,68,3,44,11,7,55,36CONSTINTSIZESIZEOFA/SIZEOFA0/数组A的元素/个数INTTEMP,ICOUTAKKJTEMPAIAIAKAKTEMP/交换COUTVOIDMAININTA23,25,13,68,3,44,11,7,55,36CONSTINTSIZESIZEOFA/SIZEOFA0INTTEMP,ICOUTAKKJTEMPAIAIAKAKTEMP/交换COUTDEFINESIZE20VOIDMAININTASIZE,ICOUTAIWHILEAIVOIDMAININTA23,25,13,68,3,44,11,7,55,36CONSTINTSIZESIZEOFA/SIZEOFA0/数组A的元素个数INTI,NUMBERCOUTNUMBERCOUTDEFINESIZE5VOIDMAININTASIZESIZEINTI,J,SUM0COUTAIJCOUTINCLUDEDEFINESIZE10VOIDMAINDOUBLEDATASIZESIZEINTI,J,SIZECOUTSIZEIFSIZE10COUTDATAIJ/输出行列式COUTUUABSAIJIFUINCLUDEDEFINESIZE80VOIDMAINCHARSSIZECOUTINCLUDEVOIDMAINCOUTINCLUDEDEFINESIZE80VOIDMAINCHARSSIZECOUTINTFINTB,INTN/计算B的N次方递归函数IFNXNCOUTINTARRAYMININTD,INTSIZE/求一维数组元素的最/小值的递归函数INTJSIZE1/默认有SIZE个元素的数组D中,/下标为SIZE1的元素是最小元素IFSIZE1RETURNDJIFDJDATAICOUTDOUBLEDISTANCEDOUBLEX1,DOUBLEY1,DOUBLEX2,DOUBLEY2/计算两点坐标X1,Y1和X2,Y2的距离函数RETURNSQRTX2X1X2X1Y2Y1Y2Y1DOUBLEARROUNDDOUBLEX,DOUBLEY,INTP/计算多边形周长的函数DOUBLES0FORINTJ0JINCLUDE“EXE5_5H“VOIDMAINDOUBLEXSIZE,YSIZEINTMAXSIZE/多边形的最大边数COUTMAXSIZECOUTXIYICOUTMINTKDATAMDATAMDATAJDATAJK/P143习题56主程序文件EXE5_6CPPINCLUDEINCLUDE“EXE5_6H“VOIDMAININTMAXSIZECOUTMAXSIZEINTDATASIZEINTICOUTDATAICOUTINCLUDECHARFCHARS1“HELLO,“,CHARS2“WORLD“CHARS80CHARFCHARS1,CHARS2STRCPYS,S1RETURNSTRCATS,S2VOIDMAIN/依题意解题时主函数可以不必书写COUTUNSIGNEDPOWERUNSIGNEDN,UNSIGNEDX2UNSIGNEDS1FORUNSIGNEDI0IUNSIGNEDPOWERUNSIGNEDN,UNSIGNEDX2IFX0RETURN1BOOLFLAGN2FORUNSIGNEDJ2J1UNSIGNEDSNFORUNSIGNEDI1ITEMPLATETSTD,INTSIZEINTITSUM0FORI0ITEMPLATEVOIDAGGRTDATACFORINTI0IAFORINTI0IINCLUDE/计算行列式的值函数。以下函数定义参阅1982年12/月第1版上海教育出版社出版/上海计算技术研究所编电子计算机算法手册第/295页算法TEMPLATETVALUEOFTSQSIZE/说明在VC60/下形参不允许书写成SQSIZE形式INTI,J,K,NTP,T,UTMSIZEFORI0IUUABSSQIJIFUDATAIJ/输出行列式COUTDATAINTGF1INTP,INTQIFPQINTTPPQQTRETURNPQVOIDMAIN/依题意解题时主函数可以不必书写INTA3,B5,C9,D2COUTVOIDGF2CHARPP,CHARQQCHARPPPPPQQQQPVOIDMAIN/依题意解题时主函数可以不必书写CHARS1“ABC“,S2“XYZ“COUTVOIDGF3INTVOIDMAIN/依题意解题时主函数可以不必书写INTS0GF3S,1COUTCHARSTRCPYCHARS1,CONSTCHARS2CHARPS1WHILES1S2RETURNPVOIDMAIN/依题意解题时主函数可以不必书写CHARSTR180“ABCDE12345“,STR280“ABCDEFG“COUTINTSTRCMPCONSTCHARS1,CONSTCHARS2WHILES1ELSES1S2IFS1|S2RETURNS1S2ELSERETURN0VOIDMAIN/依题意解题时主函数可以不必书写CHARSTR180,STR280COUTSTR1STR2IFSTRCMPSTR1,STR20COUT“INCLUDEINCLUDEVOIDMAININTARGC,CHARARGVIFARGC1SYSTEM“DIR“ELSEFORINTI1ITEMPLATEVOIDSORTPTD,TPD,INTSIZE/说明形参说明为CONSTTD时在VC60编译出错。INTI,J,KFORI0IINTGF4INTN,INTFINTINTAFNRETURNAA/依题意解题时以几个下函数可以不必书写INTINCRINTARETURNA1INTDECRINTARETURNA1VOIDMAINCOUTCHARSTRDUPCONSTCHARSCHARPSNEWCHARSTRLENS1/申请动态字符数组空间STRCPYPS,SRETURNPS/依题意解题时以下主函数可以不必书写INCLUDEVOIDMAINCHARS1“ABCDEFGHIJ“CHARS2S2STRDUPS1COUTINCLUDEVOIDMAKETABLECHARTABLE,INTINTI0,JWHILEISIFSTRCMPS,“QUIT“BREAKFORJ0JSTRUCTPERSONCHARNAME10BOOLISMALEINTAGEFLOATPAYVOIDFINDPERSONA,INTN,INTXCOUTXCOUTXCOUTVOIDMAININTA72,65,83,30,57,94,35,66,82,74INTB0,1,2,3,4,5,6,7,8,9CONSTINTN10INTICOUTINCLUDESTRUCTFRACTION/定义分数类型INTNUME/分子INTDENO/分母VOIDFRACSIMPFRACTIONMXNUME/X分数的分子赋给MNXDENO/X分数的分母赋给NRMN/求分子除分母的余数WHILER/用辗转相除法求分数的最大公约数NMNNRRMNIFN1/用最大公约数N化简分数XXNUME/NXDENO/NIFXDENOXNUMECHXDENOIFXDENOCERRINCLUDETEMPLATETDELETETA,INT/职工编号CHARNAME12/职工姓名CHARSEX/性别SHORTKIND/类别UNION/职级CHARCADRE8/干部职级CHARTEACHER12/教师职级SHORTWORKER/工人职级INTFINDWORKERSA,INTN,INTK,CHARX/形参A职工结构数组，N数组元素个数，K查找起/始位置，X职级FORINTIKKAINUM/输入职工编号COUTAINAME/输入姓名COUTAISEX/输入性别，其中M男，F女COUTAIKIND/输入类别COU