漓江学堂程序设计与问题求解期末考试参考程序

A级难度试题（最高难度A档只需完成一题即可，随机挑选，满分100分）1、编程实现单链表的创建、查询、插入、删除等操作，每次操作之后都要输出单链表，要求在创建单链表的节点时，以输入1表示结束，所有操作都要求函数实现。INCLUDETYPEDEFSTRUCTNODEINTDATASTRUCTNODENEXTNODE/定义结点数据类型CONSTINTLENSIZEOFNODE/一般建议用CONST常量，而不要用DEFINE定义符号常量VOIDPRINTNODEH/输出链表的内容NODEQQHNEXTWHILEQNULL/I0WHILEIDATAPRINTF“本结点地址X数据D,下一个结点地址XN“,Q,QDATA,QNEXTQQNEXTVOIDINSERTINTX,NODEH/将数据X插入表头为H的链表中NODEPNODEMALLOCLENPDATAXPNEXTHNEXTHNEXTPPRINTHNODECREATEINTN/创建有N个结点的链表,注意最后生成的结点的数据是与输入顺序相反的INTXNODEQNODEPNODEMALLOCLENPNEXT0PDATAN/链表表头存放链表中有多少个结点PRINTF“请输入整数,若输入1则表示创建结束“WHILE1SCANF“D“,IFX1BREAKINSERTX,P/插入新的结点PRINTPRETURNPNODEFINDINTX,NODEH/在表头为H的链表中查找X是否存在NODEPPHNEXTWHILEPNULLIFPDATAXRETURN1PPNEXTRETURN0VOIDDELINTX,NODEH/删除值为X的结点NODEP,PREPREHPHNEXTWHILEPNULLPPNEXTIFPNULLPRINTF“删除不成功“ELSEPRENEXTPNEXTFREEP2、编程创建一个有序单链表，要求从键盘随机输入若干整数，将它们按照从小到大的顺序链接起来，输入以1表示结束，输入时的数不能是有序的，创建和输出链表的操作都要求函数实现。VOIDSORTEDINSERTINTX,NODEH/将数据有序插入，形成有序的链表NODEPRE,PNODEQNODEMALLOCLENQDATAXPREHPHNEXTWHILEPNULLPRENEXTQQNEXTPNODECREATEINTXNODEHEADNODEMALLOCLENHEADNEXT0HEADDATA0DOSCANF“D“,IFX1SORTEDINSERTX,HEADWHILEX1RETURNHEADVOIDMAINNODEHEADCREATEPRINT/PRINT函数用上面一题的即可，数据结构定义也是3、编程在当前目录下创建一个文件STUDINFOTXT，随机的从键盘输入10个学生记录（包括学号、姓名、性别、身高、地址等信息存入到该文件，然后将学生按照身高从高到低的顺序进行排序，并将排序之后的结果换行后保存到文件原始信息的后面。TYPEDEFSTRUCTSTUDENTCHARSTNO20,NAME20,SEX,ADDRESS50/用F表示女，M表示男FLOATHEIGHTSTUSTUS10/用于保存学生的数据VOIDSORTSTUS,INTN/对有N个学生的数据进行排序，具有通用性VOIDINPUTSTUS,INTN/输入N个学生的信息，同时保存到数组和文件中INTIFILEFPFOPEN“STUDENTTXT“,“W“/以写的方式打开IFFPNULLPRINTF“CANTOPENFILE“EXIT1/INCLUDESTDLIBH就能使用EXIT函数FORI0IINCLUDEINCLUDEVOIDMAININTISRANDUNSIGNEDTIMENULL/将当前时间设置成随机函数的种子，每次产生的数都不一样/输出10个随机数/FORI0IINTA20INTFJZYSINTKINTI2,J0FORIVOIDMAININTM,I,SPRINTF“10000以内的完数有N“FORM1MINTCHANGEINTX,INTAINTN1WHILEX0NANX2XX/2RETURNNVOIDMAININTX,A20,I,NPRINTF“请输入一个十进制数N“SCANF“D“,NCHANGEX,APRINTF“转化为二进制数之后结果为N“FORINI0IPRINTF“1D“,AIPRINTF“N“4、从键盘输入某班10个学生的成绩和学号，然后从键盘任意输入一个学生的学号，查找出他的成绩并输出,若未找到，给出相应提示。要求通过自定义函数实现查找功能。（要求用结构体类型来表示学生的信息学号和成绩）INCLUDEINCLUDESTRUCTSTUDENTCHARNUMBER20INTSCOREINTLENGTHCHARAINTI0WHILEAI0IRETURNIINTEQUAL2CHARA,CHARBINTLENGTHCHARAINTLENA,LENB,ILENALENGTHALENBLENGTHBIFLENALENBRETURN0FORI0AI0IIFAIBIRETURN0RETURN1VOIDMAINSTRUCTSTUDENTSTU20INTEQUAL2CHARA,CHARBINTIFORI0I10PRINTF“没有学号为S的学生N“,SNUMBER5、编程实现输入10名职工的姓名及计算机水平考试的成绩，输出及格人数和及格的职工信息。要求职工信息的输入和输出分别通过自定义函数来实现，职工信息要求定义成结构体类型。INCLUDEINCLUDETYPEDEFSTRUCTCHARNAME20FLOATSCOREDATATYPEVOIDINPUTDATATYPEWORKVOIDPRINTDATATYPEWORKVOIDMAINDATATYPEWORK10INPUTWORKPRINTWORKVOIDINPUTDATATYPEWORKINTIPRINTF“请输入10名职工的姓名和成绩N“FORI0I60PRINTF“S“,WORKINAMENUMPRINTF“N“PRINTF“及格人数为D人“,NUM6、编程实现任意输入一组不多于10个的升序排列的若干个整数，任意输入不多于5个的整数（1作为输入结束标志），将其插入到该序列中，使其依然有序。要求通过自定义函数实现将一个整数插入到一个有序序列中，使其依然有序。INCLUDEVOIDINSINTA,INTN,INTXVOIDMAININTA30,X,M,IM1PRINTF“请输入一组不多于10个的升序排列的若干个整数1作为输入结束标志N“SCANF“D“,WHILEX1MAMXSCANF“D“,PRINTF“请输入一组不多于5个的升序排列的若干个整数1作为输入结束标志N“SCANF“D“,WHILEX1INSA,SCANF“D“,PRINTF“插入后结果为N“FORI0IXIAI1XN7、将一个十六进制整数转换为十进制整数。要求通过自定义函数实现。INCLUDEDEFINEMAX1000VOIDMAININTHTOICHARSINTC,I,FLAG,FLAG1CHARTMAXI0FLAG0FLAG11PRINTF“请输入一个十六进制数“WHILECGETCHAR0CHARSTR80,C80PRINTF“请输入一段字符串“GETSSTRCPYSTR,CPRINTF“其中的辅音字符为SN“,CVOIDCPYCHARS,CHARCINTI,JFORI0,J0SI0IIFSIAJCJ09、键盘随机输入10个整数到数组中，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。要求这3个动作都要用自定义函数实现。INCLUDEVOIDMAINVOIDINPUTINTNUMVOIDEXCHANGEINTNUMVOIDOUTPUTINTNUMINTNUM10INPUTNUMEXCHANGENUMOUTPUTNUMVOIDINPUTINTNUMINTIPRINTF“请输入十个整数N“FORI0IMAXMAXPELSEIFPVOIDMAININTI,K,M,N,NUM500,PPRINTF“请输入总人数“SCANF“D“,PNUMFORI0INIPII1I0K0M0WHILEMN1IFPI0KIFK3PI0K0MIIFINI0WHILEP0PPRINTF“最后留下来的是原来第D个人“,PC级难度试题（C档需完成系统随机挑选出来的2道题，满分80分）1、写一个判断素数的函数来供主函数调用，在主函数里确定101200之间有多少个素数，并输出（1）有多少个素数；（2）所有素数。2、有一对兔子，从出生后第3个月起每个月都生一对兔子，这对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少3、输入某年某月某日，判断这一天是这一年的第几天4、有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数都是多少（要求输出（1）多少个不重复的3位数；（2）输出所有的不重复的3位数）5、输入两个正整数M和N，求其最大公约数和最小公倍数。（要求有求最大公约数和最小公倍数的两个函数来供主函数调用实现）6、输入一行字符，分别统计出其中英文大写字母、小写字母、数字和其它字符的个数。7、求SAAAAAAAAAAAAA的值，其中A是一个数字。（例如222222222222222此时，最后的加项是N个A，例子里的A和N分别是2和5A和N有键盘输入，输出S的值）。8、猴子吃桃问题猴子第一天摘下若干个桃