安卓版 | iphone版

您现在的位置：首页 > 考研英语 > 考研专业课 > 吉林大学 > 正文

吉林大学2004年c语言程序设计专业课考研真题试卷及答案(回忆版)

时间:2014-05-01 13:28:22 来源:可可英语编辑:max 可可英语APP下载 | 可可官方微信:ikekenet

字号：大 | 中 | 小

打印

收藏本文

/*===========================================================================*/
/*程序名称：2004_1.c */
/*程序目的：计算一个“零幺串”当中最长的零/幺串　 */
/*Writen by Apechn ,Soft Lab of JLU */
/*===========================================================================*/#include#define MAX 100void main(void){ char s[MAX]; /* 用来保存用户输入的"零/幺串" */ int i = 0; /* 计数器 */ int n0 = 0; /* 保存最长"零串"数0的个数 */ int n1 = 0; /* 保存最长"幺串"中1的个数 */ int temp0 = 0,temp1 = 0; printf("请输入一个仅由0/1组成的字符串:/n"); scanf("%s",s); /* 由用户输入"零幺串" */ while (s[i]) { if (s[i] == '0') temp0++; if (temp0 > n0) /* n0取已经扫描过的"零串"中0个数最多者 */ { n0 = temp0; temp1 = 0; /* 处理"零串"时将"幺串"计数的临时变量置零 */ } if (s[i] == '1') temp1++; if (temp1 > n1) /* n1取已经扫描过的"零串"中1个数最多者 */ { n1 = temp1; temp0 = 0; /* 处理"幺串"时将"零串"计数的临时变量置零 */ } i++; } printf("最长的/"零串/"中零的个数即n0 = %d ./n",n0); /* 输出结果 */ printf("最长的/"幺串/"中幺的个数即n1 = %d ./n",n1);}

考研试题
/*====================================================================================*/
/*程序名称：2004_2.c　　　　　　　　　　　　　　　　　　　　　 */
/*程序目的：两个多项式相加　　　　　　　　　　　　　　　　　 */
/*Writen by Apechn ,Soft Lab of JLU　　　　　　　　　　　　　　　 */
/*====================================================================================*/
#include
#include

struct list /* 节点结构声明 */
{
int power; /* 多项式中变量的幂 */
int coeff; /* 多项式中变量的系数 */
struct list *next;
};
typedef struct list node;
typedef node *poly;

/*-------------------------------------*/
/* 打印出一个多项式的各项　　　　　　　*/
/*-------------------------------------*/
void printPoly(poly head)
{
poly pointer; /* 临时指针变量 */
pointer = head;

while (pointer != NULL) /* 打印各节点 */
{
printf("[%d,%d] ",pointer->coeff,pointer->power);

pointer = pointer->next;
}

printf("/n");
}

/*------------------------------------------------------------------------------*/
/* 从键盘输入一个多项式的项数和各项的幂和系数,多项式的系数不能为零　　　　　　　*/
/*------------------------------------------------------------------------------*/
poly createPoly(poly head) /* 从键盘输入一个多项式的项数和各项的幂和系数 */
{
poly newNode; /* 临时节点 */
poly pointer;
int n,i;
int coeffTemp,powerTemp; /* 临时变量 */

head = (poly) malloc(sizeof(node)); /* 内存配置 */
if (head == NULL)
printf("Memory allocate Failure!!/n"); /* 内存配置失败 */
else
{
printf("请输入要创建的多项式的项数：/n");
scanf("%d",&n);

if (n == 0)
return NULL;
printf("请按x降幂依次输入各项的系数和幂：/n");

scanf("%d%d",&coeffTemp,&powerTemp);/* 输入多项式一项的系数和幂 */

head->coeff = coeffTemp; /* 定义首节点 */
head->power = powerTemp;
head->next = NULL;

pointer = head;
for (i = 1;i < n;i++) /* 依次定义其它节点 */
{
scanf("%d%d",&coeffTemp,&powerTemp); /* 输入各项的系数和幂 */
newNode = (poly) malloc(sizeof(node));

newNode->coeff = coeffTemp;
newNode->power = powerTemp;
newNode->next = NULL;

pointer->next = newNode; /* 将新定义的节点连接到原链表的表尾 */
pointer = newNode; /* pointer指针后移 */
}
}

printPoly(head);

return head;
}

/*-----------------------------------*/
/* 释放一个链表的空间 */
/*-----------------------------------*/
void freeList(poly head)
{
poly pointer; /* 临时指针变量 */

while (head != NULL)
{
pointer = head;
head = head->next;
free(pointer);
}
}

/*--------------------------------------------*/
/* 计算两个多项式的和，并将结果存入另一个链表 */
/*--------------------------------------------*/
poly addPoly(poly head1,poly head2)
{
poly pointer1,pointer2,pointer,newNode,head;/* 临时指针变量　*/

pointer1 = head1;
pointer2 = head2;
head = (poly) malloc(sizeof(node));
pointer = head;

while ((pointer1 != NULL) || (pointer2 != NULL)) /* 若两个多项式至少有一个没有访问结束 */
{
if (pointer1 !=NULL && pointer2 != NULL &&(pointer1->power > pointer2->power))
{/* 若两个多项式当前指针指向的项的幂不相等 */
newNode = (poly) malloc(sizeof(node));
newNode->power = pointer1->power;
newNode->coeff = pointer1->coeff;
newNode->next = NULL;

pointer->next = newNode;
pointer = newNode;

pointer1 = pointer1->next;
}

if (pointer1 !=NULL && pointer2 != NULL &&(pointer1->power < pointer2->power))
{/* 若两个多项式当前指针指向的项的幂不相等 */
newNode = (poly) malloc(sizeof(node));
newNode->power = pointer2->power;
newNode->coeff = pointer2->coeff;
newNode->next = NULL;

pointer->next = newNode;
pointer = newNode;/* 指向存储结果的链表的指针后移 */
pointer2 = pointer2->next;
}

if (pointer1 !=NULL && pointer2 != NULL &&(pointer1->power == pointer2->power))
{ /* 若两个多项式当前指针指向的项的幂相等 */
newNode = (poly) malloc(sizeof(node));
newNode->power = pointer1->power;
newNode->coeff = pointer1->coeff + pointer2->coeff;
newNode->next = NULL;

pointer->next = newNode;
pointer = newNode;/* 指向存储结果的链表的指针后移 */

pointer1 = pointer1->next;
pointer2 = pointer2->next;
}

if (pointer1 == NULL && pointer2 != NULL)
{
newNode = (poly) malloc(sizeof(node));
newNode->power = pointer2->power;
newNode->coeff = pointer2->coeff;
newNode->next = NULL;

pointer->next = newNode;
pointer = newNode;/* 指向存储结果的链表的指针后移 */

pointer2 = pointer2->next;
}

if (pointer2 == NULL && pointer1 != NULL)
{
newNode = (poly) malloc(sizeof(node));
newNode->power = pointer1->power;
newNode->coeff = pointer1->coeff;
newNode->next = NULL;

pointer->next = newNode;
pointer = newNode;

pointer1 = pointer1->next;
}

}

pointer = head; /* 由于多用了一个节点，这3行代码将多出的节点释放 */
head = head->next;
free(pointer);

return (head);
}

/*------------------------------------------------------------------------------*/
/* 主程序　　　　　　　　　　　　　　　　　　 */
/*------------------------------------------------------------------------------*/
void main()
{
poly p,q,r; /* 定义三个代表多项式的链表 */

printf("这是多项式p:/n"); /* 创建多项式p */
p = createPoly(p);

printf("这是多项式q:/n"); /* 创建多项式q */
q = createPoly(q);

r = (poly) malloc(sizeof(node));
printf("这是多项式p与多项式q的和r:/n");
r = addPoly(p,q); /* 将多项式p和多项式q的和赋值给r */
printPoly(r);

freeList(p); /* 释放程序中使用过的链表所占用的空间 */
freeList(q);
freeList(r);
}

考研试题
/*=============================================================================*/
/*程序名称：2004_3.c */
/*程序目的：求sin(x)的近似值 */
/*Writen by Apechn ,Soft Lab of JLU */
/*=============================================================================*/
#include
#include
#define MIN 0.00005 /* 设置运算停止条件 */

/*------------------------------------------------------------------------------*/
/* 计算弧度数为angle的角的正弦值第i项 */
/*------------------------------------------------------------------------------*/
float spill(int i,float angle) /* 计算第i项 */
{
int symbol,j;
float temp = angle; /* 临时变量 */

if (i % 2) /* 设置该项的符号 */
symbol = 1;
else
symbol = -1;

if (i == 1) /* 若只需要计算一项,直接返回角度值 */
return (angle);

for (j = 2;j <= i;j++) /* 循环计算一项的值 */
{
temp *= angle * angle / ((2 * j - 2) * (2 * j - 1));
}

temp *= symbol;

return (temp);
}

/*------------------------------------------------------------------------------*/
/* 递归求解sin(angle)的近似值,其中angle表示用户输入的弧度值 */
/*------------------------------------------------------------------------------*/
float f(int i,float angle)
{
float temp; /* 临时变量 */

if (i == 1) /* 递归出口 */
return angle;

temp = spill(i,angle); /* 需要加上的项 */

return (f((i - 1),angle) + temp); /* 递归运算 */
}

/*------------------------------------------------------------------------------*/
/* 计算需要的级数的项数，其中angle表示用户输入的弧度值 */
/*------------------------------------------------------------------------------*/
int loopTime(float angle)
{
int i = 1;
float seed = angle; /* 临时变量 */
while ((seed >= MIN) || (seed <= (-1 * MIN))) /* 循环条件 */
{
i++;
seed *= angle * angle /((2 * i -1) * (2 * i - 2)) * (-1);
}

return i;
}

/*------------------------------------------------------------------------------*/
/* 主程序　　　　　　　　　　　　　　　　　　 */
/*------------------------------------------------------------------------------*/
void main()
{
float x; /* 用来保存用户输入的弧度数 */
int count = 1; /* 用来保存需要递归的次数 */
float sinOfAngle = 0; /* 用来保存最终结果 */

printf("请输入一个浮点数，它代表一个弧度值:");
scanf("%f",&x); /* 用户从键盘输入一个弧度数 */

count = loopTime(x);
sinOfAngle = f(count,x);

printf("sin %f 的近似值为 %f./n",x,sinOfAngle); /* 在屏幕上打印出最终结果 */
}

考研试题
/*=============================================================================*/
/*函数名称：2004_4.c */
/*函数目的：递归的求出一个给定结构树的高度、节点数和路径个数　　　　　　　　 */
/*Writen by Siyee ,Soft Lab of JLU */
/*=============================================================================*/
int depth = 0; /* 用来保存深度的变量 */

void H(tree *T, int *h, int *n, int *k)
{
++*n;
++depth;
*h = max(*h, depth); /* 如果h比depth小，则更新h */
if(T->kind=='two'){ /* 若节点有两个子节点 */
H(T->son1, h, n, k); /* 递归计算两个子节点 */
H(T->son2, h, n, k);
}
else if(T->kind=='one'){ /* 若节点有一个子节点 */
H(T->son, h, n, k); /* 递归计算这一个子节点 */
}
else{
++*k; /* 如果是叶节点，则路径数k增一 */
}
--depth; /* 回溯，深度减一 */
}

考研试题
/*=============================================================================*/
/*程序名称：2004_5.c */
/*程序目的：删除整数单链表中重复的节点　　　 */
/*Writen by Apechn ,Soft Lab of JLU */
/*=============================================================================*/
#include
#include
#define N 6 /* 节点个数 */

struct list /* 节点结构声明 */
{
int number;
struct list *next;
};
typedef struct list node;
typedef node *link;

int data[N] = {0,3,0,3,1,3}; /* 输入数据 */

/*------------------------------------------------------------------------------*/
/* 以已有的数组为基础建立单链表　　　　　　　*/
/*------------------------------------------------------------------------------*/
link createList(link head)
{
link newNode;
link pointer; /* 函数中需要用到的临时变量 */
int i;

head = (link) malloc(sizeof(node));

if (head == NULL) /* 若分配内存失败 */
printf("Memory allocate Failure!!/n");
else
{
head->number = data[0]; /* 设置首节点 */
head->next = NULL;

pointer = head;

for (i = 1;i < N;i++) /* 依次设置其它节点 */
{
newNode = (link) malloc(sizeof(node));

newNode->number = data[i];
newNode->next = NULL;

pointer->next = newNode;
pointer = newNode;
}
}

return head;
}

/*------------------------------------------------------------------------------*/
/* 递归地删除链表中的重复节点　　　　　　　*/
/*------------------------------------------------------------------------------*/
link delSame(link head)
{
link pointer,temp = head; /* 函数中需要用到的临时变量 */

if (head->next == NULL) /* 若head为空则直接返回 */
return head;

head->next = delSame(head->next); /* 递归地删除重复节点 */
pointer = head->next;

while (pointer != NULL)
{
if (head->number == pointer->number) /* 删除重复节点 */
{
temp->next = pointer->next;
free(pointer); /* 释放被删除节点所占用的空间 */
pointer = temp->next;

}
else
{
pointer = pointer->next; /* 如果没有重复节点则指针后移 */
temp = temp->next;
}
}

return head;
}

/*------------------------------------------------------------------------------*/
/* 释放链表所占用的空间　　　　　　　*/
/*------------------------------------------------------------------------------*/
void freeList(link head)
{
link pointer; /* 临时变量 */

while (head != NULL)
{
pointer = head;
head = head->next;
free(pointer); /* 一次释放一个节点所占的空间 */
}
}

/*------------------------------------------------------------------------------*/
/* 打印链表各项 */
/*------------------------------------------------------------------------------*/
void printList(link head)
{
link pointer; /* 临时变量 */
pointer = head;

while (pointer != NULL)
{
printf("%d ",pointer->number);
pointer = pointer->next;
}
printf("/n");
}
/*------------------------------------------------------------------------------*/
/* 主程序 */
/*------------------------------------------------------------------------------*/
void main()
{
link head;
link pointer;

head = createList(head); /* 以已有的数组为基础建立一个链表 */

if (head != NULL) /* 打印未删除重复节点前的数组 */
{
printf("初始链表中各元素依次如下所示：/n");
printList(head);
}

pointer = delSame(head); /* 递归地删除链表中的重复节点 */
printf("删除重复节点后的链表中各元素依次如下所示：/n");
printList(pointer); /* 打印删除重复节点后的数组 */

freeList(head);
}

查看《吉林大学》更多内容>>

保存到QQ日志登录QQ空间

重点单词		查看全部解释
define	[di'fain]	想一想再看 v. 定义，解释，限定，规定	联想记忆 X 单词define 联想记忆： de加强+fine限制→加强限制→限定；下定义
void	[vɔid]	想一想再看 adj. 空的，无效的，空虚的 n. 真空，空
spill	[spil]	想一想再看 v. 溢出，洒，使 ... 流出，泄漏 n.
sin	[sin]	想一想再看 n. 原罪 v. 犯罪，违反(教规)
allocate	['æləkeit]	想一想再看 vt. 分派，分配，分配额	联想记忆 X 单词allocate 联想记忆： al一再，loc地方－一再给地方－分配
symbol	['simbəl]	想一想再看 n. 符号，标志，象征	联想记忆 X 单词symbol 联想记忆： sym共同＋bol抛→共同抛出的标志→符号，象征