吉林大学2002年硕士研究生入学考试c语言程序设计答案



文件信息
文件来源 来自免费考研网每个热心网友无偿提供 
文件作者  
更新时间 2005-12-3 21:19:11 
添加编辑 viewsnake 

辅助信息
打印功能 打印本文
背景颜色 杏黄 秋褐 胭红 芥绿 天蓝 雪青 炭灰 奶白
字体大小 特大号字 大号字 中号字 小号字
免责声明 本网站所有文章均来自网络,仅提供预览形式,不提供纸张形式,若涉及到版权的文章,请购买正版,毕竟在电脑上看也不舒服啊,呵呵,这是viewsnake个人网站,纯粹交流学习资料的地方。无商业行为。
搜索更多免费考研资料:
阅读正文内容

2002-1/*====================================================================================*/
/*函数名称:2002_1.c                                  */
/*程序目的:递归地将一个数插入一个准递增序列,且插入完毕后仍然保持准递增特性      */
/*Writen by Apechn ,Soft Lab of JLU                          */
/*====================================================================================*/
#include <stdio.h>
struct node //定义链表结点结构,在最前面给出
{
 int num;
 node* next;
}
node* insert(node* head,int n)//题目要求的函数
{
 node *p;
 if (n <= head->num) //若n已经到了准递增序列的合适的位置,递归出口
 {
  p = (node*)malloc(sizeof(node));//新建一个节点用来存放n
  p->num = n;
  p->next = head;
  head = p;
 }
 else
  insert(head->next,n);//否则递归插入
 return head;
}
2002-1/*=============================================================================*/
/*函数名称:2002_2.c                              */
/*函数目的:求给定序列的最长递增子序列的长度                   */
/*Writen by Apechn,Soft Lab of JLU                       */
/*=============================================================================*/

#include <stdio.h>
const int N = 8;
int MaxLeng(int a[])
{
  int i,len = 1,lmax = 1;
  for (i = 1;i < N;i++)
  {
   if(a[i] >= a[i-1]) //如果满足递增子序列的定义,len增一
   {
    len ++;
    contnue;
   }
   if (lamx < len)
    lmax = len;
   len = 1;
  }
  return lmax;
}
2002-3/*=============================================================================*/
/*函数名称:2004_3.c                              */
/*函数目的:用链表表示集合的相加                        */
/*Writen by Apechn ,Soft Lab of JLU                       */
/*=============================================================================*/

#include <stdio.h>
struct node //定义链表结点结构,在最前面给出
{
 int num;
 node* next;
}
int ismember(int a,node* head)//子函数,判断整数a是不是在以head为头结点的链表中
{
 int sign = 0; //如果在,返回1,否则返回0
 node* p = head;

 if (p == NULL) //注意集合为空集的情况
  return sign;

 while (p != NULL)
 {
  if (p->num == a)
  {
   sign = 1;
   break;
  }
  p = p->next;
 }

 return sign;
}
node* SetAdd(node* P,node* Q)//题目要求的函数
{
 int n;
 node *r,*tail,*point1,*poing2;
 if (P == NULL)
  return Q;

 if (Q == NULL)
  return P;
 r = P;
 while (r != NULL) //tail用来记录P链表的尾部
 {
  tail = r;
  r = r->next;
 }
 r = Q;
 while (ismember(r->num,P))//找到Q中第一个不在P中的元素的位置,记为r
  r = r->next;
 point1 = r;
 poing2 = r->next;
 while (point2 != NULL) //从r开始遍历链表Q
 {
  n = point2->num;
  if(ismember(n,P))
   point1->next = point2->next;//如果遍历到的元素是P中的元素,那么把它删掉
  else
   point1 = point2;//否则继续
  point2 = point2->next;
 }
 tail->next = r; //把剩余的元素放到P中
 return P;
}

2002_4/*=============================================================================*/
/*函数名称:2004_4.c                              */
/*函数目的:用链表表示八进制数以及它们的和                   */
/*Writen by Apechn ,Soft Lab of JLU                       */
/*=============================================================================*/
#include <stdio.h>
struct node
{
 int num;
 node* next;
};
node* inverse(node* head) //子函数,逆转链表的所有指针,把原来的尾结点变成头结点
{
 node *f,*g,*h;
 if (head != NULL)
 {
  f = head;
  g = NULL;
  while (f->next != NULL)
  {
   h = f;
   f = f->next;
   h->next = g;
   g = h;
  }
  f->next = g;
  head = f;
 }
 return head;
}
node* Add(node* P,node* Q) //题目要求的函数
{
 node *p,*q,*r,*head = NULL;
 int carry,temp;
 if (P == NULL)
  return Q;
 if (Q == NULL)
  return P;
 p = inverse(P); //逆转两个链表的指针
 q = inverse(Q);
 carry = 0; //进位设为0
 while (p != NULL && q != NULL)//逐为相加两个数,知道其中一个加完为止
 {
  temp = p->num + q->num +carry;
  r = new node;
  r->num = temp % 8;
  r->next = head;
  head = r;
  carry = temp/8;
  p = p->next;
  q = q->next;
 }
 if (q == NULL) //修改一下指针,便于统一计算
 q = p;
 while (q != NULL) //把剩余的数加完
 {
  temp = q->num + carry;
  r = new node;
  r->num = temp % 8;
  r->next = head;
  head = r;
  carry = temp/8;
  q = q->next;
 }
 return head;
}
2002_5/*====================================================================================*/
/*函数名称:2002_5.c                                  */
/*程序目的:将一个函数改写为递归函数                          */
/*Writen by Apechn ,Soft Lab of JLU                          */
/*====================================================================================*/

#include <stdio.h>
#include <math.h>
int m,n;
doublef1(double x,double y)
{
 L:
 printf("This is S1 %d times \n",m);
 m++;
 printf("This is S2 %d times \n",n);
 n++;
 x = x + 1.5;
 y = y + x;
 if (y <= 100)
 goto L;
 return sin(y);
}
double f3(double x,double y)//递归函数
{
 printf("This is S1 %d times\n",m);
 m++;
 printf("This is S2 %d times\n",n);
 n++;
 x = x + 1.5;
 y = y + x;
 if (y <= 100) //递归出口
  return f3(x,y);
 else
  return sin(y);
}



<<<返回上一页 <<<返回网站首页
<<<您的位置:首页>专业试卷>吉林地区>吉林大学考研专业课试卷>正文