上机1_结构体文件题目

短学期实习

上机1

[实验目的]

1.掌握结构体和结构体数组的概念、定义及存储

2.掌握结构体和结构体数组的基本操作及应用

[实验范例]

[问题] 下列程序的功能为：学生姓名(name)和年龄(age)存于结构体数组person中，函数fun的功能是：找出年龄最小的那名学生，请纠正程序中存在的错误，使程序实现其功能。

#include

struct stud

{ char name[20];

int age;

} ;

ufun(struct stud person[],int n)

{

int min,i;

min=0;

for(i=0;i

if(person[i]

return (person );

}

void main()

{

struct stud a[]={{"Zhao",21},{"Qian",20},{"Sun",19},{"LI",22}};

int n=4;

struct stud minpers;

minpers=fun(a,n);

printf("%s 是年龄小者,年龄是：%d\n",https://www.360docs.net/doc/7c3408848.html,,minpers.age);

}

[DIY]

1、调试下列程序（下列各程序中存在一些问题，通过调试发现问题，并加以修正，使其实现预期目标）

[1.1]下列程序的功能为：应用结构体求多项式的值。多项式：

a n x n+a n-1x n-1+a n-2x n-2+…+a1x+a0，请纠正程序中存在的错误，使程序实现其功能。

[代码]

#include

#include

struct Poly

{ float a; /*系数*/

int n; /*指数*/

};

double fpvalue()

{ struct Poly p;

double pvalue=0;

float x;

printf("输入多项式X:\n");

scanf("%f",&x);

printf("输入多项式系数（a）和指数（n,n=-10000，结束）:\n");

scanf("%f %d", p.a, p.n);

while(p.n!=-10000)

{pvalue+=p.a*pow(x, n);

scanf("%f %d", p.a, p.n);

}

return pvalue;

}

void main()

{

printf("多项式值：%20.8f\n",fpvalue());

}

[1.2] 13个人围成一圈，从第1个开始顺序报号1、2、3。凡报到“3”者退出圈子。找出最后留在圈子中的人原来的序号。

[分析]本题算法通过一个循环队列来实现，用结构体数组构造一个循环队列，每个元素中定义一个成员存放下一个元素的下标。

[代码]

#include

#define N 13

struct person

{ int number ; /*当前元素的序号*/

int nextp ; /*下一个元素的位置*/

} link[N+1] ; /*定义N+1个元素的结构体数组存放N个人的信息*/

main()

{ int i, count, h ;

for( i = 1 ; i<=N ; i++) /*给循环队列初始化，下标从1开始*/

{ if(i = N)

link[i].nextp=1 ;

/*最后一人的下一个元素的位置为1即第一个元素，形成循环队列*/ else

link[i].nextp=i+1; /*下一个人的序号*/

link[i].number=i; /*每个人的序号与下标值相等*/

}

printf("\n") ;

h=N ; /*count统计出列的人数，h初始化为队列的最后一个元素*/

printf("sequence that persons leave the ircle: \n") ;

while(count < N-1)

{ i = 0 ;

while(i==3) /*报数，i统计当前数到的顺序，没数到3时继续报数*/ { h=link[h].nextp; /*h指向当前元素即前一个元素的后面一个元素*/

if( link[h].number) i++ ; /*如果h的序号为0，表示该元素已出列，i不加*/

}

printf("% 4d", link[h].number) ; /*数到3循环退出，输出数到3的人的序号*/

link[h] .number = 0 ; /*将其序号置0，表示该元素已出列*/

count++ ; /*统计出列的人数*/

}

printf("\n The last one is ") ;

for( i=1 ;i<=N; i++)

if(link[i].number) /*若元素值不为0，表示该元素没出列，即是留下来的元素*/

printf("% 3d\n" , link[i].number) ;

}

2．程序填空（请填写适当的符号，使程序实现其功能）

[2.1] 下列函数findbook的功能为：在有n个元素的数组s中查找书名为a的书，若找到，函数返回数组下标，否则，函数返回0，请填写适当的符号或语句，使程序实现其功能。

#include

#include "string.h"

struct bdata

{ int id;

char bname[20];

float price;

};

int findbook(struct bdata st[],int n,char s[])

{ int i;

for(i=0;i

{if(________)return i+1;}

________;

}

void main()

{struct bdata book[100]={12,"program-c",23.5,2,"大学计算机",43.5,3,"大学物理",33.5,6,"大学化学",53.5,8,"大学语文",23.5,9,"哲学",13.5};

char st[20];

int index;

printf("请输入要查找书名：");

gets(st);

index=findbook(_______________);

if(index) printf("书号：%d,书名：%s,价格：%f\n",book[index-1].id,book[index-1].bname,book[index-1].price);

else printf("%s 不在书库中\n",st);

}

[2.2] 下列函数average功能为：计算5名学生3门课成绩的平均分，请填写适当的符号或语句，使程序实现其功能。

#include

#define m 3

#define n 5

struct stud

{ int no;

char name[16];

float mark[m];

float ave;

};

void average(struct stud st[])

{int i,j;

float sum;

for(i=0;i

{sum= ;

for(j=0;j

sum= ;

=sum/m;

}

}

void main()

{struct stud preson[n]={1,"张平",90,88,78,0,2,"王新",70,88,78,0,3,"李和平

",60,68,78,0,4,"王开新",80,78,78,0,5,"赵明",89,98,98,0};

int i;

average(preson);

printf("\t\t\t成绩表\n");

for(i=0;i

printf("%3d%10s,%6f,%6f,%6f,%.2f\n",preson[i].no,preson[i].name,preson[i].mark[0],

preson[i].mark[1],preson[i].mark[2],preson[i].ave);

}

3．编程

[3.1] 编写一个程序实现如下功能：定义一个点的结构数据类型，实现下列功能：

①为点输入坐标值。

②求两个点中点坐标。

③求两点间距离。

[3.2] 建立一份同学通讯录，包含姓名、电话、通信地址、邮编、生日等信息，要求按姓名的字母顺序排列输出通讯录。

[本章测试]

一、 单选题（10分）

1.下列关于结构体的说法错误的是 D 。

A.结构体是由用户自定义的一种结构类型

B.结构体中可设定若干个不同数据类型的成员

C.结构体中成员的数据类型可以是另一个已定义的结构

D.在定义结构时，可以为成员设置默认值

2.下列程序中,结构体变量a 所占内存字节数是 A 。

union u

{char st[4] ;

int i;

long l;

};

struct A

{int c;

union u;

}a;

A.4

B.5

C.6

D.8

3.以下对结构体类型变量的定义中，不正确的是___A____。

A. typedef struct aa

{ int n;

float m;

}AA;

AA tdl;

C. struct

{ int n; float m; } aa; struct aa tdl;

4.若有下面的说明和定义，则sizeof(struct test)的值是___B____。

struct test

{ int m1;

char m2;

float m3;

union uu {char ul[5] ;

int u2[2] ;} ua;

} myaa;

B.#define AA struct aa AA{ int n; float m; }tdl; D. struct

{ int n;

float m;

} tdl;

A.12

B.16

C.14

D.9

5.若程序中有下面的说明和定义，则会发生的情况是＿＿A＿＿＿。

struct abc

{ int x;

char y;}

struct abc s1,s2;

A.编译是错

B.程序将顺利编译、连接、执行

C.能顺利通过编译、连接但不能执行

D.能顺利通过编译、但连接出错

6.以下对C语言共用体中共用体类型数据叙述正确的是_B__。

A.一旦定义了一个共用变量后，即可引用该变量或该变量中的任意成员

B.一个共用体变量中可以同时存放其所有成员

C.一个共用体变量中不能同时存放其所有成员

D.共用体类型数据可以出现在结构体类型定义中，但结构类型数据不能出现在共用体类

型定义中

7.下面的程序使用了共用体，其输出结果是_B__。

#define N 5

union data

{ char a;

int b;

};

main()

{ union data d;

d.b=0xeeff; d.a=0xaa; printf("%x ",d.b);

}

A.eeff

B.0xaa

C.aaee

D.eeaa

8.以下程序的输出结果是 A 。

# define f(x) x*x

main()

{ int a=6, b = 2, c;

c = f(a)/f(b) ; printf("%

d \n", c);

}

A.9

B.6

C.36

D.18

9.下列程序的输出结果是 B 。

struct abc

{ int a, b, c ; } ;

main()

{ struct abc s[2] = { {1,2,3},{4,5,6}} ; int i,t ;

t = s[0] .a + s[1] .b ; printf("%d \n", t) ;

}

A.5

B.6

C.7

D.8

10.结构体成员在内存中从高位到低位的排列顺序是＿＿C＿＿＿＿。

A.按结构体说明中成员出现的先后顺序，先出现的在低位

B.按结构体说明中成员出现的先后顺序，先出现的在高位

C.占内存量少的成员在低位

D.占内存量大的成员在低位

二、填空题（7分）

1.设struct student {int num;char name[20];}st;

写出printf语句：输出学生st的各个成员分量。要求按num、name的顺序输出，各成员之间使用空格分隔开。__________________

2.已知struct fs { int fz; int fm; } x[]={{2,7}, {4,9}};计算表达式

x[0].fz*x[1].fm+x[1].fz*x[0].fm和x[0].fm*x[1].fm的值为_____________。

3.已知有职工结构体数组struct {int num; char name[20];}per[100]; 用scanf函数写出输入下标为i 的职工的num和name的语句为_______________________________。

4.运行下列程序段，若输入：3 101 wang 102 zou 103 chen

其输出结果为：_____________________________________________。

struct worker

{

int num;

char name[20];

};

main()

{

struct worker per[10], t;

int n,i,j;

scanf( "%d", &n );

for ( i = 0; i < n; i++ )

scanf( "%d%s", &per[i].num, per[i].name );

for ( i = 0; i < n-1; i++ )

for ( j = 0; j < n-1-i; j++ )

if ( strcmp(per[j].name,per[j+1].name) > 0 )

{

t = per[j];

per[j] = per[j+1];

per[j+1] = t;

}

for ( i = 0; i < n; i++ )

printf( "%d, %s\n", per[i].num, per[i].name );

}

5.有以下说明和定义语句，请给结构体变量w赋初值，使w.a的值为99，w.b指向a数组的首地址。

double a[5] ;

struct ABC

{

int a ;

double b ;

}w ={ _, __} ;

6.有以下程序：

#include

union pw

{ int i;

char ch[2] ;

} a;

main()

{ a.ch[0] = 13 ; a.ch[1] = 0 ;

printf("% d\n", a.i) ;

}

程序的输出结果是（注意：ch[0] 在低字节，ch[1] 在高字节）。

三、程序调试题（10分）

1.请指出下列程序的错误所在。

【3.1】

#include

struct person

{ char name[20];

int count;

} x1={"ZhongHua", 10};

main( )

{ int p;

p=x1;

printf ("%s\n%d\n", https://www.360docs.net/doc/7c3408848.html,, p.count)

}

2.计算至少有一门功课不及格的学生人数，改正下列程序的错误。【

3.2】

#include

struct student

{ int num;

char name;

char sex;

float score[2];

} stu[5]={{101,"Li ping",'M',45,67}, {102,"Zhang ping",'M',62.5,76}, {103,"He fang",'F',92.5,80}, {104,"Cheng ling",'F',87,78},

{105,"Wang ming",'M',58,65}};

void main()

{ int i,c;

float s ;

for(i=0;i<5;i++)

if(stu[i].score<60) c+=1;

printf("\ncount=%d\n",c);

}

四、程序填空题（30分）

1．对结构体类型变量punkt 赋值并进行屏幕输出：

# include

# include

void main ( void )

{

struct

{

double xk ;

int yk ;

char zk ;

} punkt ;

scanf ( "%lf " , ____________ ) ;

scanf ( "%d " , ____________ );

scanf ( "%c " , ____________ ) ;

printf ( " \n x-coordinate : %lf ", ____________) ;

printf ( " \n y-coordinate : %d ", ____________ ) ;

printf ( " \n z-coordinate : %c ", ____________) ;

}

3.已知结构体数组person中存有N个人员的姓名和年龄，以下程序的功能：输出数组中

年龄最大者的姓名和年龄，请填空。

#include

#define N 3

struct man

{ char name[20] ;

int age ; };

struct man person [N] ={ " zhang" , 27 , " li " , 18 , " wang " , 73} ;

int find (__________________)

{ int q;

int i;

q = 0;

for ( i=1 ; i

if (_____________) q=i ;

return q;

}

main ( )

{ int q ;

q = find (___________, 3) ;

printf ( "年龄最大者为: %s , 其年龄为：%d\n", person[q].name , person[q].age ) ;

}

五、编程题（36分）

1.对职工工资进行统计。职工信息包含工号和姓名、基本工资、奖金、提成、实发工资，分别统计平均工资、最高工资和最低工资。

2.定义一个结构体用于存储年、月、日数据，并定义一个函数用于求两个日期之间的天数。

文件应用

[实验目的]

1.了解二叉树的链式存储结构，完成二叉树的建立，先序、中序和后序遍历的操作；

2.掌握文件指针的概念；

3.掌握文件和链表的综合应用。

[实验范例]

[问题]这里我们用链表的算法来编写一个程序，实现多项式的加法，减法。并使用菜单选择不同的功能模块。

[分析]已知一元多项式A = a n x n + …+ a1x + a0, B = b n x n + …+ b1x + b0

根据运算符+、-、*，分别计算A + B、A - B、A * B。

输入数据：为了方便起见，多项式的输入，只输入每一项的系数和指数，直到系数和指数全部为0为止。比如输入：2 3 4 2 5 1 8 0 0 0；那表示的多项式为2x3 +4x2 +5x+ 8。

执行：通过菜单选择的函数进行运算。如果选择加法运算，那就运行多项式加法的函数。输出结果：写在标准输出上，占一行。结果多项式按降幂方式排列，各项的表示形式与输入形式相同，按a n*x^n+…+ a1 *x^1 + a0方式显示。如上面的多项式就输出为：2*x^3+4*x^2+5*x^1+8。

算法：我们将多项式的每一项看成是一个链表的结点，每个结点数据域包含两个信息，一个是系数，一个是指数；指针域包含是下一项的结点。数据边输入，就一边创建链表。

【输入样例】

2 3 4 2 5 1 8 0 0 0

【输出样例】

2*x^3+4*x^2+5*x^1+8

[部分代码]完整代码见实验程序文件夹fanli.c。

#include

#include

#include

#include

typedef struct node

{

float coef;//系数

int expn;//指数

struct node *next;

}PolyNode;

PolyNode * Create_Poly(char ch) //输入多项式

{

PolyNode *p,*s,*r;

float x;

int y;

p=(PolyNode *)malloc(sizeof(PolyNode));

p->next=NULL;

printf("please input the Polynomial %c:\n",ch);

scanf("%f %d",&x,&y);

while(x!=0 || y!=0)

{

s=(PolyNode *)malloc(sizeof(PolyNode));

s->coef=x;

s->expn=y;

s->next=NULL;

if(p->next==NULL)

{ p->next=s;

r=s;

}

else

{ r->next=s;

r=s;

}

scanf("%f %d",&x,&y);

}

return p;

}

PolyNode * Add_Poly(PolyNode *f,PolyNode *g) //多项式相加

{……}

……

[DIY]

1. 调试下列程序（下列各程序中存在一些问题，通过调试发现问题，并加以修正，使其实现预期目标）

[1.1] 下列程序的功能为：从键盘上输入的字符输出到名为abc.txt的文件中，直到从键盘读入字符为“#”时，结束输入。

[代码]

#include

main()

{FILE*fout;char ch;

fout=fopen('abc.txt','w');

ch=fgetc(stdin);

while(ch!='#')

{fputc(ch,fout);

ch=fgetc(stdin);

}

[1.2] 下列程序的功能为：从数组读入数据，建立ASCII码文件，并按下列格式输出：

10 20 30 40 50 60 70 80 90 100(每个数据占5个字符宽度)。[代码]

#include

#include

void main()

{ FILE *fp3;

int b[]={10,20,30,40,50,60,70,80,90,100},i=0,n;

if((fp3=fopen("e:\\file9_3.txt","w"))==NULL)

{ printf("%s不能打开\n","e:\\file9_3.txt");

exit(1);

}

while(i<10)

{ fprintf(fp3,"%d",b[i]);

if(i%3==0) fprintf(fp3,"\n");

i++;

}

fclose(fp3);

if((fp3=fopen("e:\\file9_3.txt","r"))==NULL)

{ printf("%s不能打开读\n","e:\\file9_3.txt");

exit(1);

}

fscanf(fp3,"%5d",&n);

while(!feof(fp3))

{ printf("%5d",n);

fscanf(fp3,"%d",&n);

}

printf("\n");

fclose(fp3);

}

2.程序填空（请填写适当的符号，使程序实现其功能）

[2.1]下列程序的功能为：用来统计D盘fname. .txt文件中字符的个数。[提示：将素材中的fname.dat文件复制到D盘根目录]

[代码]

#include

#include

void main()

{char c;

FILE *fp3; long num=0;

if((fp3=fopen("d:\\fname. .txt", ))==NULL)

{

printf("Open error \n");exit(0);

}

c=fgetc(fp3);

while ( )

{

;

c=fgetc(fp3);

}

printf("\nnum=%ld\n", num);

;

}

[2.2]下列程序的功能为：从字符指针数组读出字符串，建立和输出二进制文件file9_6.dat。[代码]

#include

#include

#include

void main()

{ FILE *fp6;

int i=0;

char str[][20]={"visual C++","visual Basic","visual java","visual foxpro"};

char s[20];

if((fp6=fopen("file9_6.dat", )==NULL)

{ printf("%s不能打开!\n","file9_6.dat");

exit(1);

}

while(i<4)

{

fwrite( , ,1,fp6);

i++;

}

fclose(fp6);

if((fp6=fopen("file9_6.dat", ))==NULL)

{ printf("%s不能打开!\n","file9_6.dat");

exit(1);

}

fread(( , ,1,fp6);

while(!feof(fp6))

{ printf("%s\n",s);

fread(( , ,1,fp6);

}

fclose(fp6);

}

[2.3]下列程序的功能为：首先输入某单位的职工数据（包括每个职工的工号、姓名和工资），然后根据工资从高到低（即单调不增次序）对这些数据实现排序，排好序的数据送入磁盘文件d:\test.dat 中保存，同时在屏幕上显示排序结果。

[代码]

#include

#include "string.h"

#define N 5

struct worker

{ int num;

char name[30];

float pay;

};

main()

{ struct worker w[N], temp;

int i, j, k;

_______________;

printf("Input data \n");

for ( i = 0; i

scanf("%d%s%f", &w[i].num, w[i].name, &w[i].pay);

for ( i = 0; i < N-1; i ++)

{ k = i;

for ( j = i+1;j < N; j++ )

if (_______________;)

k =___________;

temp.num= w[i].num;

w[i].num = w[k].num;

w[k].num = temp.num;

temp.pay= w[i].pay;

w[i].pay = w[k].pay;

w[k].pay = temp.pay;

strcpy(https://www.360docs.net/doc/7c3408848.html,, w[i].name);

strcpy(w[i].name, w[k].name);

strcpy(w[k].name, https://www.360docs.net/doc/7c3408848.html,);

}

printf("Create and display a file:\n");

fp = fopen (___________);

for( i = 0; i < N; i++)

{ fwrite (___________);

printf("%d %s %f", w[i].num, w[i].name, w[i].pay);

printf("\n");

}

fclose(fp);

}

3. 编程

[3.1]编写程序，从键盘输入一个字符串，将其中的小写字母全部转换成大写字母，输出到磁盘文件“upper.txt”中保存。输入的字符串以“!”结束。同时将文件upper.txt中的内容显示在屏幕上。