计算机二级第10讲精选文档.ppt

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

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

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

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

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

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

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

7、nt型型变变量量的区别一样。的区别一样。（2）结结构构类类型型中中的的成成员员名名，可可以以与与程程序序中中的的变变量量同同名名，它它们们代代表表不不同同的的对对象象，互不干扰。互不干扰。Return本讲稿第六页，共三十八页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);本讲稿第七页，共三十八页程序运行结果：程序运行结果：No:000102Name:张三张三Sex:男男Bi

9、rthday:1980-9-20 1.结构变量的引用规则结构变量的引用规则对对于于结结构构变变量量，要要通通过过成成员员运运算算符符“.”，逐逐个个访访问问其其成成员员，且且访访问问的的格格式为：式为：结构变量结构变量.成员成员 /*其中的其中的“.”是成员运算符是成员运算符*/例例 如如，案案 例例 中中 的的student.no，引引 用用 结结 构构 变变 量量 student中中 的的 no成成 员员；student.name引用结构变量引用结构变量student中的中的name成员，等等。成员，等等。本讲稿第八页，共三十八页如如果果某某成成员员本本身身又又是是一一个个结结构构类类型型

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

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

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

13、ude#include struct.h/*定义并初始化一个外部结构数组定义并初始化一个外部结构数组student3*/struct std_info student3=“000102”,“张三张三”,“男男”,1980,9,20,“000105”,“李四李四”,“男男”,1980,8,15,“000112”,“王五王五”,“女女”,1980,3,10 ;本讲稿第十一页，共三十八页/*主函数主函数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);本讲稿第十四页，共三十八页通通过过指指向向结结构构变变量量的的指指针针来来访访问问结结构构变变量量的的成成员员，与与直直接接使使用用结结构构变变量量的的效效果果一一样样。一一般般地地说说，如如果果指指针针变变量量pointer已已指指向向结结构构变变量量var，则则以以下三种形式等价：下

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

16、？修改程序？AL10_4A.C本讲稿第十五页，共三十八页10.4.2 指向结构数组的指针指向结构数组的指针案例案例10.5 使用指向结构数组的指针来访问结构数组。使用指向结构数组的指针来访问结构数组。/*案例代码文件名：案例代码文件名：AL10_5.C*/#includestruct.h/*定义并初始化一个外部结构数组定义并初始化一个外部结构数组student*/struct std_info student3=000102,张三张三,男男,1980,5,20,000105,李四李四,男男,1980,8,15,“000112”,“王五王五”,“女女”,1980,3,10;main()struc

17、t std_info *p_std=student;int i=0;/*打印表头打印表头*/printf(No.NameSexBirthdayn);本讲稿第十六页，共三十八页/*输出结构数组内容输出结构数组内容*/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已已经经指指向向一一个个结结构构变变量量（或或结结构构数数组组），就就不不能能再再使之指向结构变量（或结构数组元素）的某一成员。使之指向结构变量（或结构数组元素）的某一成员。本讲稿第十七页，共三十八页10.4.3 指向结构数据的指针作函数参数指向结构数据的指针作函数参数案案例例10.6 用用函函数数调调用用方方式式，改改写写案案例例10.5：编编写写一一个个专专门门的的显显示示函函数数display()，通过主函数调用来实现显示。，通过主函数调用来实现显示。/*案例代码文件名：案例代码文件名：AL10_6.C*/#include

19、struct.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);本讲稿第十八页，共三十八页/*打印内容打印内容*/for(;ino,p_std-name,p_std

20、-sex);printf(%4d-%2d-%2dn,p_std-birthday.year,p_std-birthday.month,p_std-birthday.day);程序演示程序演示Return本讲稿第十九页，共三十八页10.5 共用型简介共用型简介10.5.1 10.5.1 共用型共用型1 1概念概念 使几个不同的变量占用同一段内存空间的结构称为共使几个不同的变量占用同一段内存空间的结构称为共用型。用型。2 2共用类型的定义共用类型的定义与结构类型的定义类似与结构类型的定义类似 union union 共用类型名共用类型名 成员列表成员列表;3 3共用变量的定义共用变量的定义与结构变

21、量的定义类似与结构变量的定义类似(1)(1)间接定义间接定义先定义类型、再定义变量先定义类型、再定义变量例如，定义例如，定义datadata共用类型变量共用类型变量un1,un2,un3un1,un2,un3的语句如下：的语句如下：union dataunion data un1,un2,un3un1,un2,un3；本讲稿第二十页，共三十八页(2)(2)直接定义直接定义定义类型的同时定义变量定义类型的同时定义变量例如，例如，union data union data int i;int i;char ch;char ch;float f;float f;un1,un2,un3;un1,un2

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

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

24、n1un1.iun1.chun1.f。(3)不不能能对对共共用用变变量量进进行行初初始始化化（注注意意：结结构构变变量量可可以以）；也也不不能能将将共共用用变变量量作作为为函函数数参参数数，以以及及使使函函数数返返回回一一个个共共用用数数据据，但但可可以以使使用用指指向向共共用用变变量量的的指针。指针。(4)共用类型可以出现在结构类型定义中，反之亦然。共用类型可以出现在结构类型定义中，反之亦然。本讲稿第二十二页，共三十八页10.6 定义已有类型的别名定义已有类型的别名除可直接使用提供的除可直接使用提供的标准类型标准类型和和自定义的类型自定义的类型（结构、共用、枚举）（结构、共用、枚举）外，也可

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

26、方法，写出定义体：float f;float f;（2 2）将变量名换成别名：）将变量名换成别名：float REAL;float REAL;（3 3）在定义体最前面加上）在定义体最前面加上typedeftypedef：typedef float REAL;typedef float REAL;本讲稿第二十三页，共三十八页 案例案例10.1010.10 给如下所示的结构类型给如下所示的结构类型struct datestruct date定义定义1 1个别名个别名DATEDATE。struct datestruct date int year,month,day;int year,month,d

27、ay;(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有有相相似似之之处处，但但二二者者是是不不同同的的：前前者者是是由由编编译译器器在在编编译译时时处处理理的的；后后者者是是由由编编译译预预处处理理器器在在编编译译预预处处理理时时处理的，而且只能作简单的字符串替换。处理的，而且只能作简单的字符串替换。本讲稿第二十四页，共三十八页2007年4月1、有以下程序、有以下程序typedef structint b,p;A;void f(A c)/*注意：注

29、意：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本讲稿第二十五页，共三十八页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;p-ai=p-aj;p-aj=t;main()int i;

30、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,本讲稿第二十六页，共三十八页2007年4月3、有以下程序、有以下程序struct S int n;int a20;void f(int *a,int n)int i;for(i=0;in-1;i+)ai+=i;mai

31、n()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,本讲稿第二十七页，共三十八页2007年4月4、有以下程序段、有以下程序段typedef struct node int data;struct node *next;*NODE;N

32、ODE p;以下叙述正确的是以下叙述正确的是()A）p是指向是指向struct node结构变量的指针的指针结构变量的指针的指针B）NODE p；语句出错；语句出错C）p是指向是指向struct node结构变量的指针结构变量的指针D）p是是struct node结构变量结构变量本讲稿第二十八页，共三十八页2007年4月5、设有说明、设有说明struct DATEint year;int month;int day;请写出一条定义语句，该语句定义请写出一条定义语句，该语句定义d为上述结构体变量，并同时为其成员为上述结构体变量，并同时为其成员year、month、day 依次赋初值依次赋初值20

33、06、10、1：_struct DATE d=2006,10,1;本讲稿第二十九页，共三十八页2007年9月1、以下关于、以下关于typedef的叙述错误的是：的叙述错误的是：A）用）用typedef可以增加新类型可以增加新类型B）typedef只是将已存在的类型用一个新的名字来代表只是将已存在的类型用一个新的名字来代表C）用用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新可以为各种类型说明一个新名，但不能用来为变量说明一个新名名D）用）用typedef为类型说明一个新名，通常可以增加程序的可读性为类型说明一个新名，通常可以增加程序的可读性2、设有以下定义：设有以下定义：

34、union data int d1;float d2;demo;则下列叙述中错误的是：则下列叙述中错误的是：A）变量）变量demo与成员与成员d2所占的内存字节数相同所占的内存字节数相同B）变量）变量demo中各成员的地址相同中各成员的地址相同C）变量）变量demo和各成员的地址相同和各成员的地址相同D）若给）若给demo.d1赋赋 99后，后，demo.d2中的值是中的值是99.0本讲稿第三十页，共三十八页2008年4月1、有以下程序段、有以下程序段#include#include typedef struct char name9;char sex;float score2;STU;voi

35、d 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);本讲稿第三十一页，共三十八页2008年4月程序的运行结果是程序的运行结果是A）Qian,f,95,92B）Qian,m,85,90C）Zhao,f,95,92D）Zhao,m,85,90本讲稿第

36、三十二页，共三十八页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本讲稿第三十三页，共三十八页2008年9月2.有以下程序#include main()struct STU char name9;char sex;double score2;struct STU a=Zhao,m,85.0,90.0,b=Qian,f,95.0,92.0;b

37、=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本讲稿第三十四页，共三十八页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);程序的运行结果是：A）1，2 B）2，3 C）3，4 D）4，1考点：-优先级高于+

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;本讲稿第三十六页，共三十八页2009年9月2.有以下程序#include#include struct A int a;char b10;double c;struct A f(struct A t);main()

39、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 本讲稿第三十七页，共三十八页题盘（题盘（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题型：排序、找分数最高、最低或在某个范围内的记题型：排序、找分数最高、最低或在某个范围内的记录。录。本讲稿第三十八页，共三十八页