南邮高级语言程序设计期末总复习模块四数据类型

1、读书破万卷下笔如有神模块四：数据类型C语言源程序中所处理的任何数据(常量或变量)都是属于某一 种数据类型的，数据类型将决定该类型的值在内存中占用空间的 大小、数据值的表现形式及数据范围、可进行的运算及操作、变 量值的组成情况等。C中数据类型分为：基本类型、构造类型、指针类型、空类型四 大类，其中基本类型包括 整型、实型、字符型、枚举型；构造类型有：数组类型、结构体类型、共同体类型，指针类型的特殊性在于其变量中存放的是内存地址信息 而不是内存中的值。 这一模块的重点是数组、结构体、指针类型。(1)数组类型：基本知识：一维及二维数组变量的定义及初始化、如何正确访问元素、一维字符数组操作字符串、会正

2、确输入输出数组的元素、 正确输出字符串，掌握string.h函数中的一些常用函数的使用， 如：两个字符串的比较(例如：判断串si是否大于s2,不能用s1>s2, 而应该用strcmp(s1,s2)>0)、字符串的赋值、字符串的连接等。算法：首先要理解一维数组名作实参和形式能数传地址的实质； 掌握在一维数组中：输入数组所有元素、输出数组所有元素、寻 找最大数、最小数、求元素的平均值、查找某一个值是否是数组 中的元素、数组元素逆置、某种常见排序算法等。数组元素实际个数随着输入动态统计的方法：应当设定一个输入结束标志，在输入该标志之前的元素都依次作为数组的有效元.读书破万卷下笔如有神素，

3、该标志不计入内，用如下代码输入以-1为结尾标志的数组弁输出所有的有效元素：#include <stdio.h>void main()int a100,num=0,i=0;doscanf(%d,&ai+);while (ai -1!= -1);num=i-1;for (i=0;i<num;i+)printf(,ai);%dn,num);练习：1、有数组定义int amn,则在aij之前的元素的个数为 2、以下一维数组的定义正确的是一A、 int n=3, an; B、#define N=3 int aN;C、const int n=3; int an;D、#define

4、 N 3 int aN*3;、以下一维数组定义及初始化正确的是3.读书破万卷下笔如有神A、int a ;B、int a=1,2,3C、int a3=1,2,3,4 D、int a3=,2,4、以下选择中，能正确定义二维数组的是 oA、int x 2;B、int x 2 =2*2;C、int x2 =1 , 2, 3, 4 ; D、int a23= , 1 ;5、若定义 int a10=9,1,15,6,2,11,8,7,19,3;则 mm1+2*m4的值是, *m+m8的值为。6、下列字符数组定义与初始化不正确的是 A、char s =" abc” ;B、char s= "

5、 abc" ;C、char s3= 'a','b','c' D、char s3=" abc"7、下列关于数组的描述中不正确的是 。A、可以对字符型数组进行整体输入、输出B、可以对整型数组进行整体输入、输出C、利用字符型数组可以实现字符串操作D、不能通过赋值运算符“二”对字符型数组进行整体赋值8、下列程序的输出结果是？ #include <stdio.h>int f (int *a, int num, int x);void main() int a10=8,6,17,29,34,5,7,23,2,1;in

6、t pos;pos=f (a,10,7);printf(%d,pos+1);读书破万卷下笔如有神int f (int *a, int num, int x) int i；for (i=0; i<n; i+)if (x = ai) return i;return -1;；)P239教材的6.3程序填空题，需要认真理解。其中的(3如果 改为统计某一个字母出现的次数，可以作怎样的简化？int*p;例：指针类型：(2)定义形式为：数据类型*指针变量名， 操作，若注意p的区别。指针变量若未赋值，不能对 *p与*p操 作。对指针赋值为空值，也不能对 *p例如：都不正确 scanf(%d,f)int

7、*f = NULL; 、1 或 *f=10.5; *f=&t 都不正确 f=t*f=tf = &t 2、int t = 'A', *f ;或均正确；，、3 正确 int *f; f = NULL;练习：输出为 printf(%sn, c+3) 则已知 1、： char *s = student; 赋值功能的语、若有说明：2int a, b=9, *p=&a;，则能完成a=b 句是*p =&*b; C*p=*&b; B a=*p;、A、D 、a=&b;理解数组对指针操作一维数组要熟练掌握，：指针与数组的关系读书破万卷 下笔如有神in

8、t名是地址常量的概念，指针指向数组的时候执行p+、p-的意义，以及数组元素的下标法访问及指针运算符访问方法：例:a4=1,2,3,4 ,*p=a ;+p； p2或*(p+2)都是表示元素 a3,但是 p+1或a+2都是表示地址概念的，者B等于 &a2各种指针的含义：int *p ;一级指针，可等于普通int变量地址、一维数组名、二维数组中的列地址int (*p)3 ; /一个行指针，指向具有 3个整型元素的一维数组， 与二维数组一起使用，用于获得行指针值，例 int a23 ;p=a ;int *p3; 含3个整型指针元素的一维指针数组pint (*p)(); 函数指针，指向返回值为i

9、nt型的函数入口int *p(形式参数表)；返回值为int指针的函数pint *p ; 二级指针p,用来获得一级指针的地址，必须两次间接 寻址才能访问int值，例如：int a,int *r=&a,*p=&r ;则下列三句 等效： (1) a=1 ;(2) *r=1 ; (3) *p=1 ;这里，有几种访问是不正确的：(1) r=1 ; (2) p=&a ;(3) p=r ;(4) *p=1 ；二维数组中元素的表示：例：int a34；元素 aij的正确表示：aij、*(ai+j)、*(*(a+i)+j)、*(*a+i*4+j),但是*(a+i*4+j)不正确，这里需要

10、正确理解行指针与列指针的表示及它们执行算术运算每次移动的字节数读书破万卷 下笔如有神用字符指针操作字符串：比用字符数组操作字符串具有更大的灵活性，注意二者的区别例：char *s= "ABC"；char *s; s=" ABC"；都是正确的char p4= "ABC”；正确，但是 char p4; p=" ABC"；却错误s=p；是正确的赋值，但是 s=*p, *s=" AB”都是错误的练习：下面的函数代码是否都能正确实现字符串的拷贝(将 pl 串拷贝到p2串中？)代码段一 ：void MyStrcpy( char

11、 *p2, char *p1 )while ( (*p2=*p1) != '0' ) 此处换成 ！ ='n'呢？p1+;p2+; 代码段二：void MyStrcpy( char *p2,char*p1 )while (*p1 != '0' )*p2=*p1p1+;p2+;(3)结构体类型：会正确定义结构体类型，掌握三种变量定义的方式及变量的初始化方式，理解结构体变量内存占用的情况(各成分依次存放，故结构体变量所占空间 至少为所有成员需要用点运算符或是，会正确访问结构体变量的成员（的空间之和）. 下笔如有神 读书破万卷,箭头运算符）结合结构体数组

12、及指针会正确访问结构体的元 素。练习：6, *pt=pos;1、定义则表达式（+pt）->y的值为 +（pt->x）的值为, +pt->x 的值为、 （*pt）.y 的 值为。2、以下对结构体变量stu中成员的非法引用是 。 struct Point int x; int y； pos, *p=&pos;A、pos.x B、（*p）.yC、p->x D、Point.y作为函数参数通常定义结构体的指针作为形式参数，将实参结，构体变量的地址传入，这样省时效率高，而且可在被调函数中修 改对应实参结构体成员的值 练习：下列程序的运行结果是？#include <st

13、dio.h>typedef struct Student char name10; double score; STU;void f (STU *s)读书破万卷 下笔如有神(*s).score*=20 ；printf(%s %.1fn, s->name, (*s).score);void main() STU stu尸LiuBo, 4.5, JiWei, 4.6, Lijie, 5.0;f (stu+1);printf(%s %.1fn, stu->name, (*stu).score);利用结构体和指针的递归定义可以实现单链表例：struct nodeint data;st

14、ruct node *next; *head;在单链表中，最重要的是头指针的信息，头指针用于指向单链表 的第一个结点处，顺着链依次寻找其它的结点，单链表不可随机访问其中的结点，最后一个结点的指针域置为空理解单链表的 遍历、插入一个结点、删除一个结点 等方法。练习：1、设以下程序的所有的指针均为上面struct node*变量，已知head为头指针，指针p指向了单链表中的某一个结点处，但肯指向了某一个结q指针定不是指向第一个结点和最后一个结点，读书破万卷下笔如有神点处，该结点不在链表中，下面的代码实现的功能是？(方法提示：根据描述先画出单链表示意图来)p=p->next; s->ne

15、xt=p->next; p->next=s;如果p指向的是链表中倒数第二个结点处，则上面代码实现的功能为，这时代码还可以写成?下面的代码的功能是?p->next =p->next->next; delete p->next;下面的代码的功能是?for (p=head; p ; p=q) q=p->next; delete p; 下面的代码的功能是?p=(struct node*)malloc(sizeof(struct node);p->data=x;p->next=head;head=p;2、链表中的结点的形成可以有两种方式，一种是静态的

16、，即定义了结构体变量，只是将不同变量的next域作了连接，另一种是利用malloc()函数逐个申请动态空间，再进行指针间的连接。 下面程序代码的运行结果是：void main()struct nodedata;int读书破万卷下笔如有神struct node *next *head, *p , a,b,c;int j;a.data=10; b.data=20; c.data=30;b.next=&c; c.next=&a; a.next=0;head=&b;p=head->next;printf(%d n, p ->data);动态中请一个结点空间：p=( struct node