《C系列-实践相关》C语言九

一、选择题

1. 设有以下定义语句，下列叙述中不正确的是（ B ）。
struct ex
{ int x;
float y;
char z;
}example;
A.struct是结构体类型的保留字
B.example是结构体类型名
C.x、y、z是结构体类型成员名
D.ex是结构体类型名
2. C语言结构体类型变量在程序执行期间（ A）。
A.所有成员一直驻留在内存中
B.只有一个成员驻留在内存中
C.部分成员驻留在内存中
D.没有成员驻留在内存中
3. 有以下结构体类型，则cnum[0],y/cnum[0],x*cnum[1].x的值是（ D ）。
structcmplx
{
intx,y;
}cnum[2]={1,3,2,7};
A.0 B.1 C.3 D.6
4. 以下关于结构体与共用体的说法中，正确的是（ A ）。
A. 共用体同一个内存段可以用来存放几种不同类型的成员，但在某一时刻只能存放一个成员
B. 结构体变量所占的内存长度等于最长的成员的长度，共用体变量所占内存长度是各成员占的内存长度之和
C. 共用体每个成员分别占有自己的内存单元
D. 结构体类型可以出现在共用体类型的定义中，但共用体类型不能出现在结构体类型定义之中
5. 以下对结构体变量stul中成员age的非法引用是（ B ）
struct student
{
int age;
int num;
}stul,*p=&stul;
A. stul.age B. student.age
C. p->age D. (*p).age
6. 设有以下结构体定义及初始化，表达式p->score的结果是（ B ）。
struct node
{
int num;
float score;
}stu[2]={101,91.5,102,92.5},*p=stu;
A. 101 B. 91.5 C. 102 D. 92.5

二、填空题

1. 自定义类型包括结构体、共用体和 枚举 3种类型。
2. “.”称为 成员 运算符，“->”称为 指向成员 运算符。
3. 设有定义语句：
   struct
   {
   int a;
   char c;
   }s,*p=&s;
   则对结构体成员a的引用方法可以是s,a和 p->a 。
4. 把一些属于不同类型的数据作为一个整体来处理时，常用 结构体 。
5. 在说明一个共用体变量时，系统分配给它的储存空间是该共用体中的存储空间 最大 的那个成员所占的空间。
6. 共用体类型变量在程序执行期间，有 一个 成员驻留在内存中。
7. 共用体变量的地址和它的各成员的地址是 同一地址 。

三、写出下列程序的运行结果

1.

#include<stdio.h>
struct HAR
{
intx,y;
}h[2];
void main()
{
h[0].x=1;h[0].y=2;
h[1].x=3;h[1].y=4;
printf(“%d%d\n”,h[0].x,h[1].y);
}

运行结果是：14

2.

#include<stdio.h>
struct ks
{
int a;
int *b;
}s[4],*p;
void main()
{
inti,n=1;
for(i=0;i<4;i++)
{
s[i].a=n;
s[i].b=&s[i].a;
n=n+2;
}
p=&s[0];
p++;
printf(“%d,%d\n”,(++p)->a,p->a);
}

运行结果为：5,3

3.

#include<stdio.h>
structst
{
int x;
int *y;
}*p;
intdt[4]={10,20,30,40};
structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[0]};
void main()
{
p=aa;
printf(“%d\n”,++(p->x));
}

运行结果：51

四、 程序填空题

1. 结构数组中存有3人的姓名和年龄，以下程序输出3人中最年长者的姓名和年龄。

#include<stdio.h>
struct man
{
  char name[20];
  int age;
}person[]={"li-ming",18,"wang -hua",19,"zhang-ping",20};
void main()
{
  struct man *p,*q;
  int old=0;
  p=person;
  for(;p<person+3;p++)
  if(old<p->age)
  {q=p;  old=p->age  ;}
  printf("%s%d\n",  q->name  ,old);
}

运行结果：zhang-ping20

2. 以下程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息。函数show的功能是输出这名学生的信息。

#include<stdio.h>
struct STU
{
int num;
char name[9];
char sex;
struct{int year,month,day;}birthday;
float score[3];
};
void show(STU  tt  )
{
int i;
printf("\n%d %s %c %d-%d-%d",tt.num,tt.name,tt.sex,
tt.birthday.year,tt.birthday.month,tt.birthday.day);
for(i=0;i<3;i++)
printf("%5.1f",  tt.score[i]  );
puts("\n");
}
void main()
{
STU std={1,"Zhanghua",'M',1961,10,8,76.5,78.0,82.0};
printf("\n学生信息：");
show(  std  );
}

运行结果：1 Zhanghua M 1961-10-8 76.5 78.0 82.0

3.下面程序实现的功能是建立在学生链表并对3个学生的成绩求和。

#include<stdio.h>
struct STU
{
int score;
STU *next;
};
void main()
{
STU s[3]={{90,'\0'},{85,'\0'},{95,'\0'}},*p=s,*q;
int sum;
s[0].next=s+1;
s[1].next=s+2;
q=p->next;
sum=p->score;
sum+=q ->score ; sum+=q ->next->score ;
printf("%d\n",sum);
}

运行结果：270

4. 有10个学生，每个学生的数据包括学号、姓名和3门课的成绩及平均成绩。要求：
（1）编写一个函数indata，用来输入10个学生的数据（学号、姓名、3门课的成绩）。
（2）编写一个函数outdata，用来输入10个学生的记录。
（3）计算每个学生的平均成绩，并按平均成绩由小到大进行排序后输出。

#include<stdio.h>
#define N 10
typedef struct student
{
int no;
char name[10];
int score[3];
float average;
}STUD;
void indata(STUD st[],int n)
{
int i;
for(i=0;i<n;i++)
{
printf("学号:");scanf("%d",&st[i].no);
printf("姓名:");scanf("%s",st[i].name);
printf("3门成绩，以逗号分隔：");
scanf("%d,%d,%d",&st[i].score[0],&st[i].score[1],&st[i].score[2]);
}
}
void outdata(STUD st[],int n)
{
int i;
printf("学号姓名成绩平均分\n");
for(i=0;i<n;i++)
{printf("%4d%8s%8d,",st[i].no,st[i].name,st[i].score[0]);
printf("%d,%d%10.2f\n",st[i].score[1],st[i].score[2],st[i].average);}}


void main()
{
   STUD st[N],temp;
   int i,j;
   float s;
   printf("请输入%d个学生的数据：\n",N);
   indata(st,N);
   for(i=0;i<N;i++)
   {
     s=0;
     for(j=0;j<3;j++)s=s+st[i].score[j];
     st[i].average=s/3;
   }
   for(i=0;i<N-1;i++)
   for(j=i+1;j<N;j++)
   if(st[i].average>st[j].average) {temp=st[i];st[i]=st[j];st[j]=temp;}
   printf("排序后的学生数据为：\n");
   outdata(st,10);
}

五、编写程序

1. 定义一个结构体变量（包括年、月、日），计算该日在本年中是第几天？注意闰年问题
源程序：

#include<stdio.h>
struct
{
intyear,month,day;
}date;
void main()
{
intdays,i;
intdaytab[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
printf(“输入年，月，日：”)：
scanf（”%d,%d,%d”,&date.year,&date,month,&date.day）;
days=0;
for(i=1;i<date.month;i++)
days+=daytab[i];
days+=date.day;
if((date.year%4==0&&date.year%100!=0||date.year%400==0)&&date.month>=3)
days=days+1;
printf(“%d月%d日是%d的%d天\n”,date.month,date.day,date.year,days);
}

2. 用结构体类型描述复数，编写程序，计算并输出复数乘、除运算的结果，要求复数乘和除分别用两个函数描述
源程序：

#include<stdio.h>
typedefstruct complex
{
floatre,im;
}comp;
void out(compz)
{
printf(“%.2f”,z.re);
if(z.im>0)printf(“+%.2fi\n”,z.im);
elseprintf(“-%.2fi\n”,-z.im);
}
compmul(compx,compy)
{
compz;
z.re=x.re*y.re-x.im*y.im;
z.im=x.re*y.im-x.im*y.re;
return z;
}
compdiv(compx,compy)
{
compz;
z.re=(x.re*y.re-x.im*y.im)/(y.re*y.re-y.im*y.im);
z.im=(x.re*y.im-x.im*y.re)/(y.re*y.re-y.im*y.im);
return z;
}
voidmain()
{
compx,y,z;
printf(“请输入两个复数：”)；
scanf(“%f+%fi,%f+%fi”，&x.re,&x.im,&y.re,&y.im);
printf(“两个复数相乘的结果为：”)；
z=mul(x,y);
out(z);
printf(“两个复数相除的结果为：”)；
z=div(x,y);
out(z);
}

*3. 编写m只猴子选大王的程序。所有的猴子按1，2，3，…，m编号，围坐一圈，按1，2，3，…，n报数，报到n的猴子出列，只到圈内只剩下一只猴子时，这只猴子就是大王。要求：
（1）m和n由键盘输入。
（2）输出猴子的号码。
源程序：

#include <malloc.h>
#include <stdio.h>
typedef struct monkey
{ int no;
  struct monkey *hand; 
}monk;

void main()
{ monk *list,*p,*q;
  int i,m,n;
  printf("请输入猴子数m和报号数n：");
  scanf("%d,%d",&m,&n);
  for(i=1;i<=m;i++)
  {p=(monk*)malloc(sizeof(monk));
   p->no=i;
   if(i==1) list=p;
   else q->hand=p;
   q=p;
  }
  q->hand=list;
  p=list;
  while(p->hand!=p)
  {
   for(i=1;i<n;i++)
   {q=p;p=p->hand;}
   q->hand=p->hand;
   free(p);
   p=q->hand;
  }
  printf("大王的编号为：%d.\n",p->no);
}

运行：请输入猴子数m和报号数n：10，3
结果：大王的编号为：4

*4．已有两个链表，每个链表中的节点包括学号、成绩。要求把两个链表合并，按学号升序排列。
分析：先建立链表a和b，并在此基础上按学号大小将链表b插入到链表a中。
源程序：

#include <stdlib.h>
#include <stdio.h>
#define LEN sizeof(struct student)
struct student
{ long num;
  int score;
  struct student *next; 
};
student listA,listB;
int n,sum=0;

student *creat()
{
  student *p1,*p2,*head;
  n=0;
  p1=p2=(student *)malloc(LEN);
  printf("输入学号，成绩（学号为0时，表示该链表结束）。\n");
  scanf("%ld,%d",&p1->num,&p1->score);
  head=NULL;
  while(p1->num!=0)
  {
	n=n+1;
	if(n==1)head=p1;
    else p2->next=p1;
	p2=p1;
	p1=(student *)malloc(LEN);
    scanf("%ld,%d",&p1->num,&p1->score);
  }
  p2->next=NULL;
  return (head);
}
student *insert(student *ah,student *bh)
{  student *pa1,*pa2,*pb1,*pb2;
   pa2=pa1=ah;
   pb2=pb1=bh;
   do
   {
	while((pb1->num>pa1->num)
&&(pa1->next!=NULL))
	{
	      pa2=pa1;
	      pa1=pa1->next;
	}
   if(pb1->num<=pa1->num)
   {
     if(ah==pa1)ah=pb1;
     else pa2->next=pb1;
     pb1=pb1->next;
     pb2->next=pa1;
     pa2=pb2;
     pb2=pb1;
   }
  }while((pa1->next!=NULL)||(pa1==NULL&&pb1!=NULL));  if((pb1->num>pa1->num)&&(pa1->next==NULL))
	 pa1->next=pb1;
   return (ah);
}
void print( student *head)
{
   student *p;
   printf("\n共有%d条记录，它们是:\n",sum);
   p=head;
   if(p!=NULL)
    do{
	     printf("%ld   %d\n",p->num,p->score);
	     p=p->next;
	}  while(p!=NULL);
}
void main()
{ student *ahead,*bhead,*abh;
  printf("建立链表a:\n");
  ahead= creat();
  sum=n;
  printf("建立链表b:\n");
  bhead= creat();
  sum+=n;
  abh=insert (ahead,bhead);
  print(abh);
}

*5. 建立一个链表，每个节点包括学号、姓名、性别和年龄。输入一个年龄，如果链表中的节点所包含的年龄等于此年龄，则将此节点删除。
源程序：

#include <stdlib.h>
#include <stdio.h>
#define LEN sizeof(struct student)
#define SIZE 4
struct student
{ char num[6];
  char name[8];
  char sex[2];
  int age;
  struct student *next; 
}stu[10];

void main()
{ student *p,*pt,*head;
  student x[SIZE]={{"01","Ma","m",20},{"02","Li","w",23},
				{"03","Zhang","m",19},{"04","Wang","m",18}};
  int i,length,iage;
  int find=0;
  for(i=0;i<SIZE;i++)
  {
	p=(student *)malloc(LEN);
	*p=x[i];
	if(i==0)head=p;
	else pt->next=p;
	pt=p;
  }
  p->next=NULL;
  p=head;
  printf("\n     学号   姓名   性别  年龄\n");
  while(p!=NULL)
  {
	printf("%8s%8s%6s%6d\n",p->num,p->name,p->sex,p->age);
	p=p->next;
  }
  printf("\n请输入待删除的年龄\n");
  scanf("%d",&iage);
  pt=head;
  p=pt;
  if(pt->age==iage)
  {
	p=pt->next;
	head=pt=p;
	find=1;}
  else pt=pt->next;
 
  while(pt!=NULL)
  {
    if(pt->age==iage)
	{
	  p->next=pt->next;
	  find=1;}
    else  p=pt;
    pt=pt->next;
  }
 if(!find)printf("没有找到%d的年龄",iage);
 p=head;
 printf("\n     学号   姓名   性别  年龄\n");
  while(p!=NULL)
  {
	printf("%8s%8s%6s%6d\n",p->num,p->name,p->sex,p->age);
	p=p->next;
  }
}