吉林大学2004年c语言程序设计试题(含答案)

《吉林大学2004年c语言程序设计试题(含答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、更多吉林大学考研试卷尽在www.juanjuantx.com吉林大学2004C语言程序设计试题（含答案）注意：1.答案一律书写在答题纸上。2.题签随答题纸交回。3.对每道题都要写出其中重要变量的功能。4.书写要保持整齐，否则会影响分数。***************************************************1.（30分）我们称用1和0组成的串为“零幺串”，称只用1组成的串为“幺串”，称只用0组成的串为“零串”。试写一个函数（过程），使得它对任给零幺串S,将返回一个值N1和值N0，其中N1表示S中最长幺串的长度，N0表示S中最长零串的长度。

2、例如，假设S是下面表示的零幺串，则在N1中返回4，在N0中返回3S=00010111001110001111[参考答案]/*===========================================================================*//*程序名称：2004_1.c*//*程序目的：计算一个“零幺串”当中最长的零/幺串　*//*WritenbyApechn,SoftLabofJLU*//*======================================================================

3、=====*/#include#defineMAX100voidmain(void){chars[MAX];/*用来保存用户输入的"零/幺串"*/inti=0;/*计数器*/intn0=0;/*保存最长"零串"数0的个数*/intn1=0;/*保存最长"幺串"中1的个数*/inttemp0=0,temp1=0;printf("请输入一个仅由0/1组成的字符串:");scanf("%s",s);/*由用户输入"零幺串"*/while(s){if(s=='0')temp0++;if(temp0>n0)/*n0取已经扫描过的"零串"中0个数最多者*/{n0=temp0;

4、temp1=0;/*处理"零串"时将"幺串"计数的临时变量置零*/}更多吉林大学考研试卷尽在www.juanjuantx.comif(s=='1')temp1++;if(temp1>n1)/*n1取已经扫描过的"零串"中1个数最多者*/{n1=temp1;temp0=0;/*处理"幺串"时将"零串"计数的临时变量置零*/}i++;}printf("最长的"零串"中零的个数即n0=%d.",n0);/*输出结果*/printf("最长的"幺串"中幺的个数即n1=%d.",n1);}2.（30分）多项式用链表示，例如“4X5+2X2+5X+6”被表示成下面

5、形式：试写一个函数，使得它对任给的两个多项式链表，形成多项式相加的链表，并返回指向该链表的指针值。例如，假设给定下面P和Q两个多项式链表，则产生R多项式链表，并返回R的指针值。注意：不能有零系数项。[参考答案]/*====================================================================================*//*程序名称：2004_2.c　　　　　　　　　　　　　　　　　　　　　*//*程序目的：两个多项式相加　　　　　　　　　　　　　　　　　*//*WritenbyApechn,SoftLa

6、bofJLU　　　　　　　　　　　　　　　*//*====================================================================================*/#include#includestructlist/*节点结构声明*/{intpower;/*多项式中变量的幂*/intcoeff;/*多项式中变量的系数*/structlist*next;};typedefstructlistnode;typedefnode*poly;/*-------------------------------------

7、*//*打印出一个多项式的各项　　　　　　　*/更多吉林大学考研试卷尽在www.juanjuantx.com/*-------------------------------------*/voidprintPoly(polyhead){polypointer;/*临时指针变量*/pointer=head;while(pointer!=NULL)/*打印各节点*/{printf("[%d,%d]",pointer->coeff,pointer->power);pointer=pointer->next;}printf("");}/*-------