计算机二级第10讲优秀PPT.ppt

《计算机二级第10讲优秀PPT.ppt》由会员分享，可在线阅读，更多相关《计算机二级第10讲优秀PPT.ppt（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机二级第10讲现在学习的是第1页，共38页10.1 结构类型与结构变量的定义结构类型与结构变量的定义10.1.1 10.1.1 结构类型定义结构类型定义结构类型定义结构类型定义struct 结构类型名结构类型名 /*struct是结构类型关键字是结构类型关键字*/数据类型数据类型 数据项数据项1;数据类型数据类型 数据项数据项2;数据类型数据类型 数据项数据项;/*此行分号不能少！此行分号不能少！*/案例案例10.1 定义一个反映学生基本情况的结构类型，用以存储学生的相关定义一个反映学生基本情况的结构类型，用以存储学生的相关信息。信息。/*案例代码文件名：案例代码文件名：AL10_1.C。

2、*/*功能：定义一个反映学生基本情况的结构类型功能：定义一个反映学生基本情况的结构类型*/现在学习的是第2页，共38页struct date /*日期结构类型：由年、月、日三项组成日期结构类型：由年、月、日三项组成*/int year;int month;int day;struct std_info/*学生信息结构类型：由学号、姓名、性别和生日共学生信息结构类型：由学号、姓名、性别和生日共4项组成项组成*/char no7;char name9;char sex3;struct date birthday;struct score/*成绩结构类型：由学号和三门成绩共成绩结构类型：由学号和三门

3、成绩共4项组成项组成*/char no7;int score1;int score2;int score3;现在学习的是第3页，共38页（1）“结构类型名结构类型名”和和“数据项数据项”的命名规则，与变量名相同。的命名规则，与变量名相同。（2）数数据据类类型型相相同同的的数数据据项项，既既可可逐逐个个、逐逐行行分分别别定定义义，也也可可合合并成一行定义。并成一行定义。例如，本案例代码中的日期结构类型，也可改为如下形式：例如，本案例代码中的日期结构类型，也可改为如下形式：struct date int year,month,day;（3）结结构构类类型型中中的的数数据据项项，既既可可以以是是基基

4、本本数数据据类类型型，也也允允许许是是另另一一个个已已经经定定义的结构类型。义的结构类型。例例如如，本本案案例例代代码码中中的的结结构构类类型型std_info，其其数数据据项项“birthday”就就是是一一个已经定义的日期结构类型个已经定义的日期结构类型date。（4）本书将个）本书将个数据项数据项称为结构类型的个称为结构类型的个成员成员（或（或分量分量）。）。现在学习的是第4页，共38页10.1.2 结构变量定义结构变量定义用用户户自自己己定定义义的的结结构构类类型型，与与系系统统定定义义的的标标准准类类型型（int、char等等）一一样样，可可用来定义结构变量的类型。用来定义结构变量的

5、类型。1.定义结构变量的方法，可概括为两种：定义结构变量的方法，可概括为两种：(1)间接定义法间接定义法先定义结构类型、再定义结构变量先定义结构类型、再定义结构变量例例如如，利利用用案案例例10.1中中定定义义的的学学生生信信息息结结构构类类型型std_info，定定义义了了一一个个相应的结构变量相应的结构变量student：struct std_info student;结结构构变变量量student：拥拥有有结结构构类类型型的的全全部部成成员员，其其中中birthday成成员员是是一一个日期结构类型，它又由个日期结构类型，它又由3个成员构成。个成员构成。注意：使用间接定义法定义结构变量时，

6、必须同时指定结构类型名。注意：使用间接定义法定义结构变量时，必须同时指定结构类型名。现在学习的是第5页，共38页(2)直接定义法直接定义法在定义结构类型的同时，定义结构变量在定义结构类型的同时，定义结构变量例如，结构变量例如，结构变量student的定义可以改为如下形式：的定义可以改为如下形式：struct std_info student;同时定义结构类型及其结构变量的一般格式如下：同时定义结构类型及其结构变量的一般格式如下：struct 结构类型名结构类型名 结构变量表；结构变量表；2.说明说明（1）结结构构类类型型与与结结构构变变量量是是两两个个不不同同的的概概念念，其其区区别别如如同同

7、int类类型型与与int型型变量的区别一样。变量的区别一样。（2）结结构构类类型型中中的的成成员员名名，可可以以与与程程序序中中的的变变量量同同名名，它它们们代代表表不不同的对象，互不干扰。同的对象，互不干扰。Return现在学习的是第6页，共38页10.2 结构变量的引用与初始化结构变量的引用与初始化案例案例10.2 利用利用案例案例10.1中定义的结构类型中定义的结构类型struct std_info，定义一个结构变，定义一个结构变量量student，用于存储和显示一个学生的基本情况。，用于存储和显示一个学生的基本情况。#include#include struct.h/*定义并初始化一个

8、外部结构变量定义并初始化一个外部结构变量student*/struct std_info student=000102,张三张三,男男,1980,9,20;main()printf(No:%sn,student.no);printf(Name:%sn,student.name);printf(Sex:%sn,student.sex);printf(Birthday:%d-%d-%dn,student.birthday.year,student.birthday.month,student.birthday.day);现在学习的是第7页，共38页程序运行结果：程序运行结果：No:000102Na

9、me:张三张三Sex:男男Birthday:1980-9-20 1.结构变量的引用规则结构变量的引用规则对对于于结结构构变变量量，要要通通过过成成员员运运算算符符“.”，逐逐个个访访问问其其成成员员，且且访访问问的的格格式式为：为：结构变量结构变量.成员成员 /*其中的其中的“.”是成员运算符是成员运算符*/例例如如，案案例例中中的的student.no，引引用用结结构构变变量量student中中的的no成成员员；student.name引用结构变量引用结构变量student中的中的name成员，等等。成员，等等。现在学习的是第8页，共38页如如果果某某成成员员本本身身又又是是一一个个结结构构

10、类类型型，则则只只能能通通过过多多级级的的分分量量运运算算，对对最最低一级的成员进行引用。低一级的成员进行引用。此时的引用格式扩展为：此时的引用格式扩展为：结构变量结构变量.成员成员.子成员子成员.最低最低1级子成员级子成员例如，引用结构变量例如，引用结构变量student中的中的birthday成员的格式分别为：成员的格式分别为：student.birthday.yearstudent.birthday.monthstudent.birthday.day(1)对最低一级成员，可像同类型的普通变量一样，进行相应的各种运算。对最低一级成员，可像同类型的普通变量一样，进行相应的各种运算。(2)既可

11、引用结构变量成员的地址，也可引用结构变量的地址。既可引用结构变量成员的地址，也可引用结构变量的地址。例如，例如，&student.name，&student。现在学习的是第9页，共38页2.结构变量的初始化结构变量的初始化结构变量初始化的格式，与一维数组相似：结构变量初始化的格式，与一维数组相似：结构变量结构变量=初值表初值表不不同同的的是是：如如果果某某成成员员本本身身又又是是结结构构类类型型，则则该该成成员员的的初初值值为为一一个个初初值表。值表。例如，例如，案例案例10.2中的中的struct std_info student=000102,张三张三,男男,1980,9,20;注意：注意

12、：初值的数据类型，应与结构变量中相应成员所要求的一致，否则会出错。初值的数据类型，应与结构变量中相应成员所要求的一致，否则会出错。Return现在学习的是第10页，共38页10.3 结构数组结构数组 结构数组的每一个元素，都是结构类型数据，均包含结构类型的所结构数组的每一个元素，都是结构类型数据，均包含结构类型的所有成员。有成员。案例案例10.3 利用利用案例案例10.1中定义的结构类型中定义的结构类型struct std_info，定义一个结构，定义一个结构数组数组student，用于存储和显示三个学生的基本情况。，用于存储和显示三个学生的基本情况。/*案例代码文件名：案例代码文件名：AL1

13、0_3.C*/#include#include struct.h/*定义并初始化一个外部结构数组定义并初始化一个外部结构数组student3*/struct std_info student3=“000102”,“张三张三”,“男男”,1980,9,20,“000105”,“李四李四”,“男男”,1980,8,15,“000112”,“王五王五”,“女女”,1980,3,10 ;现在学习的是第11页，共38页/*主函数主函数main()*/main()int i;/*打印表头打印表头:表示表示1个空格字符个空格字符*/printf(No.NameSexBirthdayn);/*输出三个学生的基

14、本情况输出三个学生的基本情况*/for(i=0;ino);printf(Name:%sn,p_std-name);printf(Sex:%sn,p_std-sex);printf(Birthday:%d-%d-%dn,p_std-birthday.year,p_std-birthday.month,p_std-birthday.day);现在学习的是第14页，共38页通通过过指指向向结结构构变变量量的的指指针针来来访访问问结结构构变变量量的的成成员员，与与直直接接使使用用结结构构变变量量的的效效果果一一样样。一一般般地地说说，如如果果指指针针变变量量pointer已已指指向向结结构构变变量量v

15、ar，则则以以下下三种形式等价：三种形式等价：（1）var.成员成员（2）pointer-成员成员（3）(*pointer).成员成员 /*“*pointer”外面的括号不能省！外面的括号不能省！*/注注意意：在在格格式式（1）中中，分分量量运运算算符符左左侧侧的的运运算算对对象象，只只能能是是结结构构变变量量，；而而在在格格式式（2）中中，指指向向运运算算符符左左侧侧的的运运算算对对象象，只只能能是是指指向向结构变量（或结构数组）的指针变量，否则都出错。结构变量（或结构数组）的指针变量，否则都出错。思思考考题题：如如果果要要求求从从键键盘盘上上输输入入结结构构变变量量student的的各各成

16、成员员数数据据，如如何何修改程序？修改程序？AL10_4A.C现在学习的是第15页，共38页10.4.2 指向结构数组的指针指向结构数组的指针案例案例10.5 使用指向结构数组的指针来访问结构数组。使用指向结构数组的指针来访问结构数组。/*案例代码文件名：案例代码文件名：AL10_5.C*/#includestruct.h/*定义并初始化一个外部结构数组定义并初始化一个外部结构数组student*/struct std_info student3=000102,张三张三,男男,1980,5,20,000105,李四李四,男男,1980,8,15,“000112”,“王五王五”,“女女”,198

17、0,3,10;main()struct std_info *p_std=student;int i=0;/*打印表头打印表头*/printf(No.NameSexBirthdayn);现在学习的是第16页，共38页/*输出结构数组内容输出结构数组内容*/for(;ino,p_std-name,p_std-sex);printf(%4d-%2d-%2dn,p_std-birthday.year,p_std-birthday.month,p_std-birthday.day);程序演示程序演示如如果果指指针针变变量量p已已指指向向某某结结构构数数组组，则则p+1指指向向结结构构数数组组的的下下一一

18、个个元元素素，而而不是当前元素的下一个成员。不是当前元素的下一个成员。另另外外，如如果果指指针针变变量量p已已经经指指向向一一个个结结构构变变量量（或或结结构构数数组组），就就不不能再使之指向结构变量（或结构数组元素）的某一成员。能再使之指向结构变量（或结构数组元素）的某一成员。现在学习的是第17页，共38页10.4.3 指向结构数据的指针作函数参数指向结构数据的指针作函数参数案案例例10.6 用用函函数数调调用用方方式式，改改写写案案例例10.5：编编写写一一个个专专门门的的显显示示函函数数display()，通过主函数调用来实现显示。，通过主函数调用来实现显示。/*案例代码文件名：案例代码

19、文件名：AL10_6.C*/#includestruct.h/*定义并初始化一个外部结构数组定义并初始化一个外部结构数组student*/struct std_info student3=000102,张三张三,男男,1980,5,20,000105,李四李四,男男,1980,8,15,“000112”,“王五王五”,“女女”,1980,3,10;/*主函数主函数main()*/main()void display();/*函数说明函数说明*/int i=0;/*打印表头打印表头*/printf(No.NameSexBirthdayn);现在学习的是第18页，共38页/*打印内容打印内容*/f

20、or(;ino,p_std-name,p_std-sex);printf(%4d-%2d-%2dn,p_std-birthday.year,p_std-birthday.month,p_std-birthday.day);程序演示程序演示Return现在学习的是第19页，共38页10.5 共用型简介共用型简介10.5.1 10.5.1 共用型共用型1 1概念概念 使几个不同的变量占用同一段内存空间的结构称为共用使几个不同的变量占用同一段内存空间的结构称为共用型。型。2 2共用类型的定义共用类型的定义与结构类型的定义类似与结构类型的定义类似 union union 共用类型名共用类型名 成员列表

21、成员列表;3 3共用变量的定义共用变量的定义与结构变量的定义类似与结构变量的定义类似(1)(1)间接定义间接定义先定义类型、再定义变量先定义类型、再定义变量例如，定义例如，定义datadata共用类型变量共用类型变量un1,un2,un3un1,un2,un3的语句如下：的语句如下：union dataunion data un1,un2,un3un1,un2,un3；现在学习的是第20页，共38页(2)(2)直接定义直接定义定义类型的同时定义变量定义类型的同时定义变量例如，例如，union data union data int i;int i;char ch;char ch;float f

22、;float f;un1,un2,un3;un1,un2,un3;共用变量占用的内存空间，等于最长成员的长度，而不是各成员长度之和。共用变量占用的内存空间，等于最长成员的长度，而不是各成员长度之和。例例如如，共共用用变变量量un1un1、un2un2和和un3un3，在在1616位位操操作作系系统统中中，占占用用的的内内存存空空间间均均为为字节（不是字节（不是2+1+4=72+1+4=7字节）。字节）。共共用用变变量量的的引引用用与与结结构构变变量量一一样样，也也只只能能逐逐个个引引用用共共用用变变量量的的成员成员例如，访问共用变量例如，访问共用变量un1un1各成员的格式为：各成员的格式为：

23、un1.iun1.i、un1.chun1.ch、un1.fun1.f。案例案例10.9共用体变量的引用共用体变量的引用(AL10_9.C)现在学习的是第21页，共38页5特点特点(1)系系统统采采用用覆覆盖盖技技术术，实实现现共共用用变变量量各各成成员员的的内内存存共共享享，所所以以在在某一时刻，存放的和起作用的是最后一次存入的成员值。某一时刻，存放的和起作用的是最后一次存入的成员值。例如，执行例如，执行un1.i=1,un1.ch=c,un1.f=3.14后，后，un1.f才是有效的成员。才是有效的成员。(2)由于所有成员共享同一内存空间，故共用变量与其各成员的地址相同。由于所有成员共享同一

24、内存空间，故共用变量与其各成员的地址相同。例如，例如，un1un1.iun1.chun1.f。(3)不不能能对对共共用用变变量量进进行行初初始始化化（注注意意：结结构构变变量量可可以以）；也也不不能能将将共共用用变变量量作作为为函函数数参参数数，以以及及使使函函数数返返回回一一个个共共用用数数据据，但但可可以以使使用用指指向向共共用变量的指针。用变量的指针。(4)共用类型可以出现在结构类型定义中，反之亦然。共用类型可以出现在结构类型定义中，反之亦然。现在学习的是第22页，共38页10.6 定义已有类型的别名定义已有类型的别名除可直接使用提供的除可直接使用提供的标准类型标准类型和和自定义的类型自

25、定义的类型（结构、共用、枚举）（结构、共用、枚举）外，也可使用外，也可使用typedeftypedef定义已有类型的别名定义已有类型的别名。该别名与标准类型名一样，可用来。该别名与标准类型名一样，可用来定义相应的变量。定义相应的变量。定义已有类型别名的方法如下：定义已有类型别名的方法如下：（1 1）按定义变量的方法，写出定义体；）按定义变量的方法，写出定义体；（2 2）将变量名换成别名；）将变量名换成别名；（3 3）在定义体最前面加上）在定义体最前面加上typedeftypedef。案例案例10.10 10.10 给实型给实型floatfloat定义定义1 1个别名个别名REALREAL。（1

26、 1）按定义实型变量的方法，写出定义体：）按定义实型变量的方法，写出定义体：float f;float f;（2 2）将变量名换成别名：）将变量名换成别名：float REAL;float REAL;（3 3）在定义体最前面加上）在定义体最前面加上typedeftypedef：typedef float REAL;typedef float REAL;现在学习的是第23页，共38页 案例案例10.1010.10 给如下所示的结构类型给如下所示的结构类型struct datestruct date定义定义1 1个别名个别名DATEDATE。struct datestruct date int y

27、ear,month,day;int year,month,day;(1)(1)按定义结构变量的方法，写出定义体：按定义结构变量的方法，写出定义体：struct date d;struct date d;(2)(2)将变量名换成别名：将变量名换成别名：struct date DATE;struct date DATE;(3)(3)在定义体最前面加上在定义体最前面加上typedeftypedef：typedef struct date DATE;typedef struct date DATE;说明：说明：（1 1）用用typedeftypedef只只是是给给已已有有类类型型增增加加个个别别名名，

28、并并不不能能创创造造个个新新的的类类型型。就就如如同同人人一一样样，除除学学名名外外，可可以以再再取取一一个个小小名名（或或雅雅号号），但并不能创造出另一个人来。但并不能创造出另一个人来。（2 2）typedeftypedef与与#define#define有有相相似似之之处处，但但二二者者是是不不同同的的：前前者者是是由由编编译译器器在在编编译译时时处处理理的的；后后者者是是由由编编译译预预处处理理器器在在编编译译预预处处理理时时处处理理的的，而而且只能作简单的字符串替换。且只能作简单的字符串替换。现在学习的是第24页，共38页2007年4月1、有以下程序、有以下程序typedef stru

29、ctint b,p;A;void f(A c)/*注意：注意：c是结构变量名是结构变量名*/int j;c.b+=1;c.p+=2;main()int i;A a=1,2;f(a);printf(“%d,%dn”,a.b,a.p);程序运行后的输出结果是程序运行后的输出结果是()A）2，3 B）2，4 C）1，4 D）1，2现在学习的是第25页，共38页2007年4月2、有以下程序、有以下程序struct S int n;int a20;void f(struct S *p)int i,j,t;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(p-aip-aj)t=p-ai

30、;p-ai=p-aj;p-aj=t;main()int i;struct S s=10,2,3,1,6,8,7,5,4,10,9;f(&s);for(i=0;i s.n;i+)printf(“%d”,s.ai);程序运行后的输出结果是程序运行后的输出结果是()A）1,2,3,4,5,6,7,8,9,10,B）10,9,8,7,6,5,4,3,2,1,C）2,3,1,6,8,7,5,4,10,9,D）10,9,8,7,6,1,2,3,4,5,现在学习的是第26页，共38页2007年4月3、有以下程序、有以下程序struct S int n;int a20;void f(int *a,int n)

31、int i;for(i=0;in-1;i+)ai+=i;main()int i;struct S s=10,2,3,1,6,8,7,5,4,10,9;f(s.a,s.n);for(i=0;is.n;i+)printf(“%d”,s.ai);程序运行后的输出结果是程序运行后的输出结果是()A）2,4,3,9,12,12,11,11,18,9,B）3,4,2,7,9,8,6,5,11,10,C）2,3,1,6,8,7,5,4,10,9,D）1,2,3,6,8,7,5,4,10,9,现在学习的是第27页，共38页2007年4月4、有以下程序段、有以下程序段typedef struct node in

32、t data;struct node *next;*NODE;NODE p;以下叙述正确的是以下叙述正确的是()A）p是指向是指向struct node结构变量的指针的指针结构变量的指针的指针B）NODE p；语句出错；语句出错C）p是指向是指向struct node结构变量的指针结构变量的指针D）p是是struct node结构变量结构变量现在学习的是第28页，共38页2007年4月5、设有说明、设有说明struct DATEint year;int month;int day;请写出一条定义语句，该语句定义请写出一条定义语句，该语句定义d为上述结构体变量，并同时为其成员为上述结构体变量，并

33、同时为其成员year、month、day 依次赋初值依次赋初值2006、10、1：_struct DATE d=2006,10,1;现在学习的是第29页，共38页2007年9月1、以下关于、以下关于typedef的叙述错误的是：的叙述错误的是：A）用）用typedef可以增加新类型可以增加新类型B）typedef只是将已存在的类型用一个新的名字来代表只是将已存在的类型用一个新的名字来代表C）用用typedef可以为各种类型说明一个新名，但不能用来为变量说明一可以为各种类型说明一个新名，但不能用来为变量说明一个新名个新名D）用）用typedef为类型说明一个新名，通常可以增加程序的可读性为类型说

34、明一个新名，通常可以增加程序的可读性2、设有以下定义：设有以下定义：union data int d1;float d2;demo;则下列叙述中错误的是：则下列叙述中错误的是：A）变量）变量demo与成员与成员d2所占的内存字节数相同所占的内存字节数相同B）变量）变量demo中各成员的地址相同中各成员的地址相同C）变量）变量demo和各成员的地址相同和各成员的地址相同D）若给）若给demo.d1赋赋 99后，后，demo.d2中的值是中的值是99.0现在学习的是第30页，共38页2008年4月1、有以下程序段、有以下程序段#include#include typedef struct char

35、 name9;char sex;float score2;STU;void f(STU a)STU b=“Zhao”,m,85.0,90.0;int i;strcpy(a.name,b.name);a.sex=b.sex;for(i=0;i2;i+)a.scorei=b.scorei;main()STU c=“Qian”,f,95.0,92.0;f(c);printf(“%s,%c,%2.0f,%2.0fn”,c.name,c.sex,c.score0,c.score1);现在学习的是第31页，共38页2008年4月程序的运行结果是程序的运行结果是A）Qian,f,95,92B）Qian,m,

36、85,90C）Zhao,f,95,92D）Zhao,m,85,90现在学习的是第32页，共38页2008年9月1.有以下程序#include struct st int x,y;data2=l,10,2,20;main()struct st*p=data;printf(%d,p-y);printf(%dn,(+p)-x);程序的运行结果是（）。A）10,1 B）20,1 C）10,2 D）20,2现在学习的是第33页，共38页2008年9月2.有以下程序#include main()struct STU char name9;char sex;double score2;struct STU

37、a=Zhao,m,85.0,90.0,b=Qian,f,95.0,92.0;b=a;printf(%s,%c,%2.0f,%2.0fn,b.name,b.sex,b.score0,b.score1);程序的运行结果是（）。A）Qian,f,95,92 B）Qian,m,85,90 C）Zhao,f,95,92 D）Zhao,m,85,90现在学习的是第34页，共38页2009年3月1.有以下程序#include struct ordint x,y;dt2=1,2,3,4;main()struct ord*p=dt;printf(“%d,”,+p-x);printf(“%d,”,+p-y);程序

38、的运行结果是：A）1，2 B）2，3 C）3，4 D）4，1考点：-优先级高于+。现在学习的是第35页，共38页2009年9月1、下面结构体的定义语句中，错误的是（）。A）struct ord int x;int y;int z;struct ord a;B）struct ord int x;int y;int z;struct ord a;C）struct ord int x;int y;int z;a;D）struct int x;int y;int z;a;现在学习的是第36页，共38页2009年9月2.有以下程序#include#include struct A int a;char

39、b10;double c;struct A f(struct A t);main()struct A a=1001,ZhangDa,1098.0;a=f(a);printf(%d,%s,%6.1fn,a.a,a.b,a.c);struct A f(Struct A t)t.a=1002;strcpy(t.b,ChangRong);t.c=1202.0;return t;程序运行后的输出结果是（）。A）1001,ZhangDa,1098.0 B）1002,ZhangDa,1202.0 C）1001,ChangRong,1098.0 D）1002,ChangRong,1202.0 现在学习的是第37页，共38页题盘（题盘（21道题）道题）11-1、12-1、12-3、13-1、14-1、15-1、16-1、36-3、37-3、38-3、39-3、52-3、62-3、85-1、86-1、86-3、87-1、87-3、88-1、89-1（排序）、（排序）、89-3题型：排序、找分数最高、最低或在某个范围内的题型：排序、找分数最高、最低或在某个范围内的记录。记录。现在学习的是第38页，共38页