指针和结构体练习题
第十章指针
一．选择题
1.变量的指针，其含义是指该变量的。
A）值B）地址C）名D）一个标志
2.已有定义int k=2;int *ptr1,*ptr2;且ptr1和ptr2均已指向变量k，下面不能正确执行的赋值语句是。
A）k=*ptr1+*ptr2 B）ptr2=k C）ptr1=ptr2 D）k=*ptr1*(*ptr2) 3.若有说明：int *p,m=5,n;以下程序段正确的是。
A）p=&n ; B）p = &n ;
scanf(“%d”,&p); scanf(“%d”,*p);
C）scanf(“%d”,&n); D）p = &n ;
*p=n ; *p = m ;
4.已有变量定义和函数调用语句：int a=25;print_value(&a);下面函数的输出结果
是。
void print_value(int *x)
{ printf(“%d\n”,++*x); }
A）23 B）24 C）25 D）26
5.若有说明：int *p1, *p2,m=5,n;以下均是正确赋值语句的选项是。
A）p1=&m; p2=&p1 ; B）p1=&m; p2=&n; *p1=*p2 ;
C）p1=&m; p2=p1 ; D）p1=&m; *p1=*p2 ;
6.若有语句：int *p,a=4;和p=&a；下面均代表地址的一组选项是。
A）a,p,*&a B）&*a,&a,*p C）*&p,*p,&a D）&a,&*p,p
7.下面判断正确的是。
A）char *a=”china”; 等价于char *a; *a=”china” ;
B）char str[10]={“china”}; 等价于char str[10]; str[ ]={“china”;}
C）char *s=”china”; 等价于char *s; s=”china” ;
D）char c[4]=”abc”,d[4]=”abc”; 等价于char c[4]=d[4]=”abc” ;
8.下面程序段中，for循环的执行次数是。
char *s=”\ta\018bc” ;
for ( ; *s!=’\0’ ; s++) printf(“*”) ;
A）9 B）7 C）6 D）5
9.下面能正确进行字符串赋值操作的是。
A）char s[5]={“ABCDE”}; B）char s[5]={‘A’,’B’,’C’,’D’,’E’};
C）char *s ; s=”ABCDE” ; D）char *s; scanf(“%s”,s) ;
10.下面程序段的运行结果是。
char *s=”abcde” ;
s+=2 ; printf(“%d”,s);
A）cde B）字符’c’C）字符’c’的地址D）不确定
11.设p1和p2是指向同一个字符串的指针变量，c为字符变量，则以下不能正确执行的赋值语句是。
A）c=*p1+*p2 B）p2=c C）p1=p2 D）c=*p1*(*p2) 12.设有程序段:char s[ ]=”china”; char *p ; p=s ;则下面叙述正确的是。
A）s和p完全相同
B）数组s中的内容和指针变量p中的内容相等
C）s数组长度和p所指向的字符串长度相等
D）*p与s[0]相等
13.以下与库函数strcpy(char *p1,char *p2)功能不相等的程序段是。
A）strcpy1(char *p1,char *p2)
{ while ((*p1++=*p2++)!=’\0’) ; }
B）strcpy2(char *p1,char *p2)
{ while ((*p1=*p2)!=’\0’) { p1++; p2++ } }
C）strcpy3(char *p1,char *p2)
{ while (*p1++=*p2++) ; }
D）strcpy4(char *p1,char *p2)
{ while (*p2) *p1++=*p2++ ; }
14.下面程序段的运行结果是。
char a[ ]=”language” , *p ;
p=a ;
while (*p!=’u’) { printf(“%c”,*p-32); p++ ; }
A）LANGUAGE B）language C）LANG D）langUAGE 15.若有语句：char s1[ ]=”string”,s2[8],*s3,*s4=”string2”;则库函数strcpy的错误调用
是。
A）strcpy(s1,”string2”); B）strcpy(s4,”string1”);
C）strcpy(s3,”string1”); D）strcpy(s1,s2);
16.以下与库函数strcmp(char *s,char *t)功能相等的程序段是。
A）strcmp1(char *s,char *t)
{ for ( ; *s++=*t++; )
if (*s= =’\0’) return 0 ;
return (*s-*t) ;
}
B）strcmp2(char *s,char *t)
{ for ( ; *s++=*t++; )
if (!*s) return 0 ;
return (*s-*t) ;
}
C）strcmp3(char *s,char *t)
{ for ( ; *t= =*s; )
{ if (!*t) return 0 ; t++ ; s++ ; }
return (*s-*t) ;
}
D）strcmp4(char *s,char *t)
{ for ( ; *s==*t; s++, t++ )
if (!*s) return 0 ;
return (*t-*s) ;
}
17.以下说明不正确的是。
A）char a[10]=”china” ; B）char a[10],*p=a; p=”china”;
C）char *a; a=”china” ; D）char a[10],*p; p=a=”china”;
18.设有说明语句：char a[]=”It is mine”;char *p=”It is mine”;则以下不正确的叙述是。
A）a+1表示的是字符t的地址
B）p指向另外的字符串时，字符串的长度不受限制
C）p变量中存放的地址值可以改变
D）a中只能存放10个字符
19.若已定义char s[10]；则在下面表达式中不表示s[1]的地址是。
A）s+1 B）s++ C）&s[0]+1 D）&s[1]
20.若有定义：int a[5],*p=a;则对a数组元素的正确引用是。
A）*&a[5] B）a+2 C）*(p+5) D）*(a+2)
21.若有定义：int a[5],*p=a;则对a数组元素地址的正确引用是。
A）p+5 B）*a+1 C）&a+1 D）&a[0]
22.若有定义:int a[5];则a数组中首元素的地址可以表示为。
A）&a B）a+1 C）a D）&a[1]
23.以下与int *q[5];等价的定义语句是。
A）int q[5] B）int *q C）int *(q[5]) D）int (*q)[5] 24.以下选项中，对指针变量p的不正确操作是。
A）int a[3], *p; B）int a[5], *p; C）int a[5]; D）int a[5] p=&a; p=a; int *p=a; int *p1,*p2=a;
*p1=*p2;
25.若有定义:int x[10]={0,1,2,3,4,5,6,7,8,9},*p1;则数值不为3的表达式是。A）x[3] B）p1=x+3,*p1++
C）p1=x+2,*(p1++) D）p1=x+2,*++p1
26.若有说明：char *language[]={“FORTRAN”,”BASIC”,”PASCAL”,”JA V A”,”C”};则language[2]的值是。
A）一个字符B）一个地址C）一个字符串D）一个不定值27.设有定义：char *cc[2]={“1234”,”5678”};则正确的叙述是。
A）cc数组的两个元素中各自存放了字符串”1234”和”5678”的首地址
B）cc数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址
C）cc是指针变量，它指向含有两个数组元素的字符型一维数组
D）cc数组元素的值分别维”1234”和”5678”
28.已有定义int (*p)( );指针p可以。
A）代表函数的返回值B）指向函数的入口地址
C）表示函数的类型D）表示函数返回值的类型
29.已有函数max(a,b)，为了让函数指针变量p指向函数max，正确的赋值方法是。A）p=max; B）p=max(a,b); C）*p=max; D）*p=max(a,b);
30.若有函数max(a,b)，并且已使函数指针变量p指向函数max，当调用该函数时，正确的调用方法是。
A）(*p)max(a,b) B）*pmax(a,b); C）(*p)(a,b); D )*p(a,b);
31.以下正确的叙述是。
A）C语言允许main函数带形参，且形参个数和形参名均可由用户指定
B）C语言允许main函数带形参，形参名只能是argc和argv
C）当main函数带有形参时，传给形参的值只能从命令行中得到
D）若有说明: int main(int argc,char *argv[]),则argc的值必须大于1
二．填空题
1.在C程序中，指针变量能够赋值或值。
2.在C语言中，数组名时一个不可改变的，不能对它进行赋值运算。
3.若有定义语句:int a[4]={0,1,2,3},*p;p=&a[1];则++(*p)的值是。
4.若有定义:int a[2][3]={2,4,6,8,10,12};则*(&a[0][0]+2*2+1)的值是，*(a[1]+2)的值是。
5.若有程序段:
int *p[3],a[6],i;
for (i=0; i<3; i++) p[i]=&a[2*i] ;
则*p[0]引用的是a数组元素，*(p[1]+1)引用的是a数组元素。
三．程序阅读题
1.写出下面程序的运行结果。
func(char *s,char a,int n)
{ int j;
*s=a; j=n ;
while (*s return j; } main ( ) { char c[6] ; int i ; for (i=1; i<=5 ; i++) *(c+i)=’A’+i+1; printf(“%d\n”,fun(c,’E’,5)); } 2.写出下面程序的运行结果。 fun (char *s) { char *p=s; while (*p) p++ ; return (p-s) ; } main ( ) { char *a=”abcdef” ; printf(“%d\n”,fun(a)) ; } 3.写出下面程序的运行结果。 sub(char *a,int t1,int t2) { char ch; while (t1 ch = *(a+t1); *(a+t1)=*(a+t2) ; *(a+t2)=ch ; t1++ ; t2-- ; } } main ( ) { char s[12]; int i; for (i=0; i<12 ; i++) s[i]=’A’+i+32 ; sub(s,7,11); for (i=0; i<12 ; i++) printf (“%c”,s[i]); printf(“\n”); } abcdefglkjih 4.当运行以下程序时，写出输入 6↙的程序运行结果。 sub(char *a,char b) { while (*(a++)!=’\0’) ; while (*(a-1) *(a--)=*(a-1); *(a--)=b; } main ( ) { char s[]=”97531”,c; c = getchar ( ) ; fun(s,c); puts(s) ; } 第十一章结构 一．选择题 1.如下说明语句，则下面叙述不正确的是。 struct stu { int a ; float b ; } stutype ; A）struct是结构类型的关键字 B）struct stu是用户定义的结构类型 C）stutype是用户定义的结构类型名 D）a和b都是结构成员名 2.以下对结构类型变量的定义中不正确的是。 A）#define STUDENT struct student B）struct student { STUDENT { int num ; int num ; float age ; float age ; } std1 ; } std1 ; C）struct { D）struct { int num ; int num ; float age ; float age ; } student ; } std1 ; struct student std1 ; 3.在16位PC机中，若有定义： struct data { int i ; char ch; double f; } b ; 则结构变量b占用内存的字节数是。 A）1 B）2 C）8 D）11 4.当定义一个结构变量时，系统分配给它的内存是。 A）各成员所需内存量的总和 B）结构中第一个成员所需内存量 C）成员中占内存量最大的容量 D）结构中最后一个成员所需内存量 5.已知学生记录描述为： struct student { int no ; char name[20]; char sex; struct { int year; int month ; int day ; } birth ; } s ; 设结构变量s中的“birth”应是“1985年10月1日”，则下面正确的赋值方式是。A）year=1985 B）birth.year=1985 month=10 birth.month=10 day=1 birth.day=1 C）s.year=1985 D）s.birth.year=1985 s.month=10 s.birth.month=10 s.day=1 s.birth.day=1 6.下面程序的运行结果是。 main ( ) { struct complx { int x; int y ; } cnum[2]={1,3,2,7} ; printf(“%d\n”,cnum[0].y/cnum[0].x*cnum[1].x) ; } A）0 B)1 C）2 D）6 7.以下对结构变量成员不正确的引用是。 struct pupil { char name[20]; int age; int sex ; } pup[5], *p=pup ; A）scanf(“%s”,pup[0].name); B）scanf(“%d”,&pup[0].age); C）scanf(“%d”,&(p->sex)); D）scanf(“%d”,p->age); 8.以下引用不合法的是。 struct s { int i1; struct s *i2,*i0 ; } a[3]={2,&a[1],’\0’, 4,&a[2],&a[0], 6,’\0’,&a[1]} , *ptr=a; A）ptr->i1++ B）*ptr->i2 C）++ptr->i0 D）*ptr->i1 9.若有以下程序段： int a=1,b=2,c=3; struct dent { int n ; int *m ; } s[3] = {{101,&a},{102,&b},{103,&c}}; struct dent *p=s ; 则以下表达式中值为2的是。 A）int B）*(p++)->m C）(*p).m D）*(++p)->m 10.若要利用下面的程序段使指针变量p指向一个存储整型变量的存储单元，则在【】中应有的内容是。 int *p ; p = 【】malloc(sizeof(int)); A）int B）int * C）(*int) D）(int*) 11.下面对typedef的叙述中不正确的是。 A）用typedef可以定义多种类型名，但不能用来定义变量 B）用typedef可以增加新类型 C）用typedef只是将已存在的类型用一个新的标识符来代表 D）使用typedef有利于程序的通用和移植 二．填空题 1.结构变量成员的引用方式是使用运算符，结构指针变量成员的引用方式是使用运算符。 2.若有定义： struct num { int a ; int b ; float f ; } n = {1,3,5.0} ; struct num *pn = &n ; 则表达式pn->b/n.a,n.a*++pn->b的值是。表达式(*pn).a+pn->f的值 是。 3.C语言允许用声明新的类型名来代替已有的类型名。 C++语言结构体和指针 指针也可以指向一个结构体，定义的形式一般为： struct结构体名*变量名; 下面是一个定义结构体指针的实例： 上述代码已经测试。 注意：定义已经命名的结构体指针的时候必须用已命名结构体类型定义的结构体变量的地址进行初始化。 也可以在定义结构体的同时定义结构体指针： 上述代码已经测试 注意，结构体变量名和数组名不同，数组名在表达式中会被转换为数组指针，而结构体变量名不会，无论在任何表达式中它表示的都是整个集合本身，要想取得结构体变量的地址，必 pstu赋值只能写作： struct stu *pstu = &stu1; 而不能写作： struct stu *pstu = stu1; 还应该注意，结构体和结构体变量是两个不同的概念：结构体是一种数据类型，是一种创建变量的模板，编译器不会为它分配内存空间，就像int、float、char 这些关键字本身不占用内存一样；结构体变量才包含实实在在的数据，才需要内存来存储。下面的写法是错误的，不可能去取一个结构体名的地址，也不能将它赋值给其他变量： struct stu *pstu = &stu; struct stu *pstu = stu; 获取结构体成员 通过结构体指针可以获取结构体成员，一般形式为： (*pointer).memberName 或者： pointer->memberName 对了。 ，有了它，可以通过结构体指针 直接取得结构体成员；这C语言中的唯一用途。 上面的两种写法是等效的，我们通常采用后面的写法，这样更加直观。 运行结果： Name Num Age Group Score Zhou ping 5 18 C 145.0 Zhang ping 4 19 A 130.5 Liu fang 1 18 A 148.5 Cheng ling 2 17 F 139.0 Wang ming 3 17 B 144.5 结构体指针作为函数参数 结构体变量名代表的是整个集合本身，作为函数参数时传递的整个集合，也就是所有成员，而不是像数组一样被编译器转换成一个指针。如果结构体成员较多，尤其是成员为数组时，传送的时间和空间开销会很大，影响程序的运行效率。所以最好的办法就是使用结构体指针，这时由实参传向形参的只是一个地址，非常快速。 要铭记的一点就是：数组名称始终代表数组的指针指向第一个元素，数组名称加一始终指向下一个数组元素。 什么是结构体？ 简单的来说，结构体就是一个可以包含不同数据类型的一个结构，它是一种可以自己定义的数据类型，它的特点和数组主要有两点不同，首先结构体可以在一个结构中声明不同的数据类型，第二相同结构的结构体变量是可以相互赋值的，而数组是做不到的，因为数组是单一数据类型的数据集合，它本身不是数据类型(而结构体是)，数组名称是常量指针，所以不可以作为左值进行运算，所以数组之间就不能通过数组名称相互复制了，即使数据类型和数组大小完全相同。 定义结构体使用struct修饰符，例如： struct test { float a; int b; }; 上面的代码就定义了一个名为test的结构体，它的数据类型就是test，它包含两个成员a和b，成员a的数据类型为浮点型，成员b的数据类型为整型。由于结构体本身就是自定义的数据类型，定义结构体变量的方法和定义普通变量的方法一样。 test pn1; 这样就定义了一个test结构体数据类型的结构体变量pn1，结构体成员的访问通过点操作符进行，pn1.a=10 就对结构体变量pn1的成员a进行了赋值操作。注意:结构体生命的时候本身不占用任何内存空间，只有当你用你定义的结构体类型定义结构体变量的时候计算机才会分配内存。 结构体，同样是可以定义指针的，那么结构体指针就叫做结构指针。 结构指针通过->符号来访问成员，下面我们就以上所说的看一个完整的例子： #include 第十章指针 一?选择题 1.变量的指针，其含义是指该变量的 _______________ A )值 B )地址 C )名 D )一个标志 2.已有定义int k=2;int *ptr1,*ptr2; 且ptr1和ptr2 均已指向变量 k ,下面不能正确执行 的赋值语句是 。 A ) k=*ptr1+*ptr2 B ) ptr2=k C ) ptr1=ptr2 D ) k=*ptr1*(*ptr2) 3.若有说明：int *p,m=5,n; 以下程序段正确的是 。 A ) p=&n ; B ) p = &n ; scanf( %d "，&p); scanf( %d ",*p); C ) scanf( %d",&n); D ) p = &n ; *p=n ; *p = m ; 4.已有变量定义和函数调用语句： int a=25;print_value(&a); 下面函数的输出结果 void prin t_value(i nt *x) { printf( %d\n ”++*x); } A) 23 B )24 C ) 25 D )26 5. 若有说明：int *p1, *p2,m=5,n; _____________ 以下均是正确赋值语句的选项是 B) p 仁&m; p2=&n; *p1 =* p2 ; C) p 仁&m; p2=p1 ; D ) p 仁&m; *p 仁*p2 ; 6. 若有语句：int *p,a=4; 和p=&a ;下面均代表地址的一组选项是 _ A) a,p,*&a B )&*a,&a,*p C )*&p,*p,&a D ) &a,&*p,p 7. 下面判断正确的是 ______________ 。 A) char *a= "ch in a ” 等价于 char *a; *a= "ch in a "; B) char str[1O]={ “hina ”；等价于 char str[1O]; str[ ]={ “hina";} C) char *s= "ch in a "; 等价于 char *s; s= "ch in a "; D) char c[4]= "abc ",d[4]= "abc ";等价于 char c[4]=d[4]= "abc "; 8. _______________________________________________ 下面程序段中，for 循环的执行次数是 ______________________________________________________ 。 char *s= "\ta\018bc "; for ( ; *s!= '\0'; s++) printf( *” A) 9 B ) 7 9. 下面能正确进行字符串赋值操作的是 A) char s[5]={ ABCDE ”; C ) char *s ; s= "ABCDE "; 10. 下面程序段的运行结果是 ________ char *s= "abcde"; s+=2 ; printf( %d",s); A) cde B )字符'' C )字符’c'的地址 D )不确定 11. 设pl 和p2是指向同一个字符串的指针变量， c 为字符变量，则以下不能正确执行的赋 值语句是 ________________ 。 A) c=*p1+*p2 B ) p2=c C ) p 仁p2 D ) c=*p1*(*p2) A ) p 仁&m; p2=&p1 ; C ) 6 D ) 5 B ) char s[5]={ A \'\'C','D','E '; D ) char *s; scanf( %s",s); 第十章指针 一．选择题 1.变量的指针，其含义是指该变量的。 A）值 B）地址 C）名 D）一个标志 2.已有定义int k=2;int *ptr1,*ptr2;且ptr1和ptr2均已指向变量k，下面不能正确执行的赋值语句是。 A）k=*ptr1+*ptr2 B）ptr2=k C）ptr1=ptr2 D）k=*ptr1*(*ptr2 3.若有说明：int *p,m=5,n;以下程序段正确的是。 A）p=&n ; B）p = &n ; scanf(“%d”,&p; scanf(“%d”,*p; C）scanf(“%d”,&n; D）p = &n ; *p=n ; *p = m ; 4.已有变量定义和函数调用语句：int a=25;print_value(&a;下面函数的输出结果是。 void print_value(int *x { printf(“%d\n”,++*x; } A）23 B）24 C）25 D）26 5.若有说明：int *p1, *p2,m=5,n;以下均是正确赋值语句的选项是。 A）p1=&m; p2=&p1 ; B）p1=&m; p2=&n; *p1=*p2 ; C）p1=&m; p2=p1 ; D）p1=&m; *p1=*p2 ; 6.若有语句：int *p,a=4;和p=&a；下面均代表地址的一组选项是。 A）a,p,*&a B）&*a,&a,*p C）*&p,*p,&a D）&a,&*p,p 7.下面判断正确的是。 A）char *a=”china”; 等价于char *a; *a=”china” ; B）char str[10]={“china”}; 等价于char str[10]; str[ ]={“china”;} C语言中不同类型的结构体的指针间可以强制转换，很自由，也很危险。只要理解了其内部机制，你会发现C是非常灵活的。 一. 结构体声明如何内存的分布， 结构体指针声明结构体的首地址， 结构体成员声明该成员在结构体中的偏移地址。 变量的值是以二进制形式存储在内存中的，每个内存字节对应一个内存地址，而内存存储的值本身是没有整型，指针，字符等的区别的，区别的存在是因为我们对它们有不同的解读，param的值就是一个32位值，并且存储在某个内存单元中，通过这个32位值就能找到param所指向的结构的起始地址，通过这个起始地址和各个结构所包含变量离起始地址的偏移对这些变量进行引用， param->bIsDisable只是这种引用更易读的写法，只要param是指向 PAINT_PARAM的指针，那么param的值就肯定存在，param存在，偏移量已知，那么param->bIsDisable就肯定存在，只是要记住，param->bIsDisable只是代表了对param一定偏移地址的值。 不是说某个地址有那个结构体你才能引用，即使没有，你也能引用，因为你已经告诉了编译器param变量就是指向一个PAINT_PARAM结构体的变量并且指明了param的值，机器码的眼中是没有数据结构一说的，它只是机械的按照 指令的要求从内存地址取值，那刚才的例子来说，peg->x,peg->y的引用无论 0x30000000是否存在一个eg结构体都是合法的，如果0x30000000开始的8 个字节存在eg结构体，那么引用的就是这个结构体的值，如果这个位置是未定义的值，那么引用的结果就是这8个字节中的未定义值，内存位置总是存在的，而对内存中值的引用就是从这些内存位置对应的内存单元取值。 举个例子: typedefstruct_eg { int x； int y； }eg; 指针 1.在主函数中输入一个字符串str，调用函数统计字符串中出现的字母（含大 小写）、数字、空格及其他字符出现的次数，在主函数中输出统计结果。要求写三个版本的程序：（1）用指针作参数返回统计结果。（2）用引用做参数返回统计结果(引用做参数效率更高，代码更简单。)（3）用数组做参数返回统计结果(当返回多个同类型结果时用数组做参数更简单)。 1.#include 函数 (一)选择题 1.以下正确的说法是_________. 建立函数的目的之一是a)提高程序的执行效率 b)提高程序的可读性 c)减少程序的篇幅 d)减少程序文件所占存 2．以下正确的函数原型声明形式是________. a)double fun(int x,int y) b)double fun(int x; int y) c)double fun(int x, int y); d)double fun(int x,y); 3．C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式为______. A)地址传递 B）单向值传递 C）由实参传给形参，再由形参传回给实参 D）由用户指定传递方式 4．C语言允许函数值类型缺省定义，此时该函数值隐含的类型是______. a)float b)int c)long d)double 5．已有以下数组定义和f函数调用语句，则在f函数的说明中，对形参数组array 的错误定义方式为________. int a[3][4]; f(a); a)f(int array[][6]) b)f(int array[3][]) c)f(int array[][4]) d)f(int array[2][5]) 6．以下程序的正确运行结果是_________. #include 题目内容： 定义一个学生的结构体，包含姓名，年龄，身高从键盘输入一组学生信息 结果打印4组数据 输入样例 Tom 20 1.70 输出 Tom0 20 1.70 Tom1 21 1.71 Tom2 22 1.72 Tom3 23 1.73 输入描述 从键盘输入一组学生信息 结果打印3组数据 输入样例 Tom 20 1.70 输出描述 结果打印4组数据 输出 Tom0 20 1.70 Tom1 21 1.71 Tom2 22 1.72 Tom3 23 1.73 输入样例 Tom 20 1.70 输出样例 Tom0 20 1.70 Tom1 21 1.71 Tom2 22 1.72 Tom3 23 1.73 程序代码 for(i=0;i<4;i++) printf("%s%d %d %.2f\n",https://www.sodocs.net/doc/78444709.html,,i,a.age+i,a.high+i *0.01); return 0; } 2.c-05-1 回文句子 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： "回文句"是一种句型，一个句子如果正着读与倒着读的意思一样，就可以称为"回文句"。 如：蜜蜂酿蜂蜜；风扇能扇风；奶牛产牛奶；清水池里池水清；静泉山上山泉；上海自来水来自海上；雾锁山头山锁雾；天连水尾水连天；门盈喜气喜盈门。 在英文中也是有回文的，而且是一种非常有趣的修辞，即palindrome，其结构跟中文是 一个道理。英文回文举例： Able was I ere I saw Elba。(在我看到厄尔巴岛之前，我曾所向无敌) Madam, I' m Adam.(女士, 我是Adam) Was it a bar or a bat I saw? (我看到的是酒吧还是蝙蝠？) 编写一个函数，判断给定英文句子是不是回文句。 输入描述 输出描述 输入样例 输入样例1: Madam, I' m Adam. 输入样例2: C语言结构指针 这篇文章是九九年写的，这篇文章适合中级程序员。有不明白之处不要紧，多看几遍，然后花些时间上机操作及认真思考每个问题。遇到难题要研究、解决，难题出现于哪里？该用什么方式来解决？为什么要选择这个方式解决？有其它的解决方法吗？这样的解决方案完美吗？其实做个程序员这些基本的思考心得是要掌握的。记住；遇问题不要逃避，要面对现实、勇于挑战，仔细研究难题的所在，这样相信你会成功的！ 指针结构与指针的关系亦有两重：其一是在定义结构时，将指针作为结构中的一个成员；其二是指向结构的指针（称为结构指针）。前者同一般的结构成员一样可直接进行访问，后者是本节讨论的重点。 结构指针说明的一般形式是： struct 结构类型名称* 结构指针变量名； 例如：struct date * pdate, today; 说明了两个变量，一个是指向结构date的结构指针pdate，today是一个date结构变量。语句： pdate = &today; pdate today (struct date) year month day 通过结构变量today访问其成员的操作，也可以用等价的指针形式表示： today.year = 2001;等价于(*pdate).year = 2001; 由于运算符"*"的优先级比运算符"."的优先级低，所以必须有"( )"将*pdate括起来。若省去括号，则含义就变成了"*(pdate.year)"。 在Ｃ语言中，通过结构指针访问成员可以采用运算符"->"进行操作，对于指向结 构的指针，为了访问其成员可以采用下列语句形式： 结构指针->成员名; 这样，上面通过结构指针pdate访问成员year的操作就可以写成： pdate->year = 2001; 如果结构指针p指向一个结构数组，那么对指针p的操作就等价于对数组下标的操作。 结构指针是指向一种结构类型的指针变量，它是结构在内存中的首地址，结构指针具有一般指针的特性，如在一定条件下两个指针可以进行比较，也可以与整数进行加减。但在指针操作时应注意：进行地址运算时的放大因子由所指向的结构的实际大小决定。 例11-7：用结构指针改写加密程序。 #include "stdio.h" struct table { char input, output; } ; struct table translate[ ]= { 'a', 'd', 'b', 'w', 'c', 'k', 'd', ';' , 'e', 'i', 'i', 'a', 'k', 'b', ';', 'c', 'w', 'e' }; /* 建立加密对照表*/ main( ) { char ch; struct table *p, *pend; /* p和pend为指向结构table的指针*/ pend = & translate[ sizeof(translate)/sizeof(struct table)-1 ]; /* pend指向结构数组translate的最后一个元素*/ while ( (ch=getchar( )) != '\n') C语言复习题_指针&结构体 一、选择 1、若有以下定义：char s[20]="programming",*ps=s; 则不能代表字符'o'的表达式是A。 A) ps+2 B) s[2] C) ps[2] D) ps+=2,*ps 2、若有以下定义和语句: int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则不能表示a数组元素的表达式是B。 A) *p B) a[10] C) *a D) a[p-a] 3、已知int *p,a; p=&a; 这里的运算符& 的含义D。 A) 位与运算B) 逻辑与运算C) 取指针内容D) 取变量地址 4、定义结构体如下： struct student { int num; char name[4]; int age; }; 则printf(“%d”,sizeof(struct student))的结果为: 12。 5、若有定义如下:int i=3,*p=&i; 显示i的值的正确语句是B。 A) printf(“%d”,p); B) printf(“%d”,*p); C) printf(“%p”,*p); D) printf(“%p”,p); 6、在定义结构体时，下列叙述正确的是A。 A) 系统不会分配空间 B) 系统会按成员大小分配空间 C) 系统会按最大成员大小分配空间 D) 以上说法均不正确 7、指针是一种D。 A) 标识符B) 变量C) 运算符D) 内存地址 8、定义struct s {int x; char y[6];} s1;,请问正确的赋值是C。 A) s1.y=”abc”; B) s1->y=”abc”; C) strcpy(s1.y,”abc”); D) s1.strcpy(y,”abc”); 9、已知定义“int x ＝1, *p”，则合法的赋值表达式是A。 A) p ＝&x B) p = x C) *p ＝&x D) *p ＝*x POINTER TO STRUCTURE When a structure is defined, part of its definition is the `type' of the structure. In the example under STRUCTURE in this section, the structure type is my_struct. There may be many variables that are defined as being of type my_struct, for example var1, var2 may be defined as being of type my_struct. It is often useful to have a variable that can point to different structure variables (of the same type) at different times. This is handled by defining a variable of type Pointer To Structure. The pointer to structure variable is defined by using the `@' symbol. The pointer to structure variable is assigned to a structure variable by using the `&' symbol. EXAMPLE: In the following example, a structure of type my_struct is defined, with two members. Two variables var1 and var2 are defined which are structures of type my_struct. A variable var_struc is defined which is a pointer to structure variable which points to structures of type my_struc. The members of var1 and var2 have values assigned to them. Note the use of the member pointer (.) in assignments. Then var_struc is assigned to point to var1 using the & symbol. The values of the members of the structure pointed to by var_struc are written out. Note that the symbol (->) replaces the use of the member pointer (.) when accessing members for pointer to structure variables. ------- definition of structure ----------------- structure my_struct -- members of structure ii : integer rr : real endstructure -------- variable definitions -------------------- var -- variables defined as being of type my_struct var1,var2 : my_struct -- variable defined as being a pointer to structures -- of type my_struct var_struc : @my_struct procedure struct_demo() begin -- assign values to the variables for their members -- note the use of the period var1.ii = 100 var2.ii = 200 对录入的学生的学号、年龄、分组、成绩通过输入姓名进行查找，如果没有则输出“not exist!”。 #include "stdafx.h" #include c语言结构体指针初始化 今天来讨论一下C中的内存管理。 记得上周在饭桌上和同事讨论C语言的崛起时，讲到了内存管理方面 我说所有指针使用前都必须初始化，结构体中的成员指针也是一样 有人反驳说，不是吧，以前做二叉树算法时，他的左右孩子指针使用时难道有初始化吗 那时我不知怎么的想不出理由，虽然我还是坚信要初始化的 过了几天这位同事说他试了一下，结构体中的成员指针不经过初始化是可以用（左子树和右子树指针） 那时在忙着整理文档，没在意 今天抽空调了一下，结论是，还是需要初始化的。 而且，不写代码你是不知道原因的（也许是对着电脑久了IQ和记性严重下跌吧） 测试代码如下 1.#include 2.#include 3.#include 4. 5.struct student{ 6.char *name; 7.int score; 8.struct student* next; 9.}stu,*stu1; 10. 11.int main(){ 12. https://www.sodocs.net/doc/78444709.html, = (char*)malloc(sizeof(char)); /*1.结构体成员指针需要初始化*/ 13. strcpy(https://www.sodocs.net/doc/78444709.html,,"Jimy"); 14. stu.score = 99; 15. 16. stu1 = (struct student*)malloc(sizeof(struct student));/*2.结构体指针需要初始化*/ 17. stu1->name = (char*)malloc(sizeof(char));/*3.结构体指针的成员指针同样需要初始化*/ 18. stu.next = stu1; 19. strcpy(stu1->name,"Lucy"); 20. stu1->score = 98; 21. stu1->next = NULL; 22. printf("name %s, score %d \n ",https://www.sodocs.net/doc/78444709.html,, stu.score); 23. printf("name %s, score %d \n ",stu1->name, stu1->score); 24. free(stu1); 25.return 0; 26.} #include #include #include struct student{ char *name; int score; struct student* next; }stu,*stu1; int main(){ https://www.sodocs.net/doc/78444709.html, = (char*)malloc(sizeof(char)); /*1.结构体成员指针需要初始化*/ strcpy(https://www.sodocs.net/doc/78444709.html,,"Jimy"); stu.score = 99; stu1 = (struct student*)malloc(sizeof(struct student));/*2.结构体指针需要初始化*/ stu1->name = (char*)malloc(sizeof(char));/*3.结构体指针的成员指针同样需要初始化*/ stu.next = stu1; strcpy(stu1->name,"Lucy"); stu1->score = 98; stu1->next = NULL; printf("name %s, score %d \n ",https://www.sodocs.net/doc/78444709.html,, stu.score); 1、下列程序的运行结果是_B______。 void fun(int *a,int *b) { int *k： k=a；a-b；b=k； } main() { int a=3，b=6，*x=&a，*y=&b； fun(x，y)； printf[”％d％d．f，a，b)； } A)6 3 B)36 C)编译出错 D)0 0 PS：本题中主函数里的x、y，fun函数里的a、b、k，这些都是指针，fun函数中只是将a、b这两个指针交换了位置，而并没有改变主函数中变量a、b的值。 2、若有定义：int*p[3]；，则以下叙述中正确的是____B____。 A)定义了一个基类型为int的指针变量p，该变量有三个指针 B)定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针 C)定义了一个名为+p的整型数组，该数组含有三个int类型元素 D)定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素 PS：由于运算符[]优先级比*高，int*p[3]；相当于int *(p[3])；表示数组p 的三个元素都是指针变量，且每个元素都是基类型为int的指针。 3、有以下程序： void swapl(int *a,int *b) {int *c=a； a=b，b=c； } void swap2(int *a,int *b) { int c=*a： *a=*b，*b=c； } main() (int a=lO,b=15； swapl(&a，&b)； printf(”％d，％d，”，a，b)； a=lO,b=15； swap2(&a，&b)； printf(”％d，％dt．，a，b)； } 其输出结果为_10,15,15,10___。 A)15,10,10,15 B)15,10,15,10 C)10,15,10,15 D)10,15,15,10 PS：C语言规定，实参变量对形参变量的数据传递是“值传递”，只由实参传给形参，而不能由形参传回来给实参。在内函数调用结束后，形参单元被释放，实参单元仍保留并维持原值。本题中swapl()函数中，虽然改变了形参指针的值，但实参指针的值并没有改变，所以执行第一个printf后应输出10,15,；swap2()函数实现了交换两个变量a和b的值，因此执行第二个printf后输出交换后的值15,10，所以本题答案为D。 一、实验的目的、要求及内容 1、通过实验掌握指针的概念，学会定义和使用指针变量。 2、能正确使用数组的指针和指向数组的指针变量。 3、能正确使用字符串指针和指向字符串的指针变量。 4、掌握结构体类型变量的定义和使用。 二、算法设计思想及内容 本实验主要完成指针和结构体的应用训练，总共要求完成三个问题的源代码的编辑、编译、连接与运行，最终产生相关的运行结果，按规定要求提交相应的实验报告。具体要求完成的问题如下： 1、采用指针方式编写程序输入10个整数，将其中最小的数与第一个数对换，把最 大的数与最后一个数对换。写3个函数：(1)输入10个数；（2）进行处理；（3） 输出处理后的10个数。 2、采用指针方式在主函数中输入字符串，在函数中求出字符串的长度，然后输出求 出的长度。 3、有5个学生，每个学生的数据包括学号、姓名、3门课的成绩，从键盘输入5个 学生的数据，要求输出3门课程的总平均成绩，以及最高分数的学生的数据（包 括学号、姓名、3门课的成绩、平均分）。 三、所使用的软硬件平台 软件平台：Microsoft Windows XP专业版SP3，Microsoft Visual C++ 6.0。 硬件平台：联想系列，Intel（R）Core（TM）i3，CPU 3.20Ghz，2.99GB内存，550GB硬盘。 四、源程序代码 1.#include C/C++中结构体(struct)知识点强化 本文来自：https://www.sodocs.net/doc/78444709.html,/thread-35778-1-1.html C/C++中结构体(struct)知识点强化：为了进一部的学习结构体这一重要的知识点，我们今天来学习一下链表结构。 结构体可以看做是一种自定义的数据类型，它还有一个很重要的特性，就是结构体可以相互嵌套使用，但也是有条件的，结构体可以包含结构体指针，但绝对不能在结构体中包含结构体变量。 struct test { char name[10]; float socre; test *next; };//这样是正确的! struct test { char name[10]; float socre; test next; };//这样是错误的! 利用结构体的这点特殊特性，我们就可以自己生成一个环环相套的一种射线结构，一个指向另一个。 链表的学习不像想象的那么那么容易，很多人学习到这里的时候都会碰到困难，很多人也因此而放弃了学习，在这里我说,一定不能放弃，对应它的学习我们要进行分解式学习，方法很重要，理解需要时间，不必要把自己逼迫的那么紧，学习前你也得做一些最基本的准备工作，你必须具备对堆内存的基本知识的了解，还有就是对结构体的基本认识，有了这两个重要的条件，再进行分解式学习就可以比较轻松的掌握这一节内容的难点。 下面我们给出一个完整的创建链表的程序，不管看的懂看不懂希望读者先认真看一下，想一想，看不懂没有关系，因为我下面会有分解式的教程，但之前的基本思考一定要做，要不即使我分解了你也是无从理解的。 代码如下，我在重要部分做了注解： #include using namespace std; 实验2 基础训练结构体、指针 一、实验目的 理解和掌握结构体的定义、引用。 掌握数据结构中逻辑结构到物理结构的转换方法 二、实验要求 【项目1 –结构体的理解】 什么是结构体？ 在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。 结构体的定义： C语言结构体类型的定义模板大概为： struct 类型名{ 成员表列 } 变量; ?在成员表列中可以是几种基本数据类型，也可以是结构体类型。 ?struct 类型名{} 变量;后的分号不能漏 下面给出定义结构体类型的几种方法 1 先定义结构体类型，再定义结构体变量。struct Student{ char no[20]; //学号 char name[20]; //姓名 char sex[5]; //性别 int age; //年龄 }; struct student stu1,stu2; //此时stu1,stu2为student结构体变量 2 定义结构体类型的同时定义结构体变量。struct student{ char no[20]; //学号 char name[20]; //姓名 char sex[5]; //性别 int age; //年龄 } stu1,stu2; 此时还可以继续定义student结构体变量如：struct student stu3; 3 直接定义结构体变量。 struct{ 9.1.9 指向结构体的指针 1. 结构体指针变量声明的一般形式 与一般变量一样，可以使一个指针变量指向结构体，从而形成结构体指针变量。其值是所指向的结构体变量的首地址。通过结构体指针即可访问该结构体变量，这与数组指针和函数指针的情况是相同的。结构体指针变量声明的一般形式为： struct 结构名 *结构指针变量名; 对前面定义的结构体hero，可以使一个指针phero指向hero类型的某个变量： struct hero *phero; 既然结构体指针变量也是一种结构体变量，当然可以使用其他的两种定义结构体变量的方式定义结构体指针变量。具体定义方式此处不再叙述。 2. 为何需要结构体指针变量 之所以引入结构体指针变量，出于以下原因： ●更易于操作 类似于数组指针比数组更易于操作一样（如排序问题），结构体指针比结构体本身更加的易于操作。 ●更强的通用性 一些早期的C语言实现不支持将结构体变量作为参数传递给函数，但是结构体指针变量却可以。 ●丰富的数据表示 许多奇妙的数据表示，如文件指针，都包含指向结构体的指针。 3. 指针变量到底指向什么？ 与前面讨论的各类指针变量相同，结构指针变量也必须要先赋值后才能使用。赋值是把结构变量的首地址赋予该指针变量，不能把结构名赋予该指针变量。 例如，下面对结构体指针变量phero1的赋值是正确的： *phero1=&wusong;//将变量wusong的首地址赋值给指针变量phero 但是下面的赋值是错误的： *phero2=&hero; //错误！ 前面笔者已经强调过，结构体名和结构体变量是两个不同的概念，不能混淆。结构体名只能表示一个结构形式，编译系统并不为其分配内存空间。只有当某变量被定义为这种类型的结构体时，才为该变量分配存储空间。所以&wusong的形式是正确的，表示结构体变量wusong的首地址，而&hero的形式是错误的，因为系统没有为hero分配内存，也不存在hero 的首地址。如图9.9所示： 图9.9 结构体指针变量的内存分配 4. 访问成员 与其他结构体变量一样，可以使用“.”运算符访问结构体指针变量的成员，其一般形 位操作：熟悉& | ^ << >>操作。应聘嵌入式C开发的岗位会考这方面的知识。见实验5。 结构体共用体 如前面讲的，作为函数参数和返回值，结构体是值传递。结构体变量之间可以直接赋值，结构体在初始化时才能整体赋值。 C99里新的结构体初始化方法。初始化结构体的指定成员变量。见《C primer plus》P382 struct book{char a; int b; double c }; struct book surprise ={ .b=3 };即初始化指定的成员变量b，其他成员变量的值赋值为0。在内核驱动代码中会经常见到。 指向结构体的指针及使用 struct node { int data; struct node *next; } node1; struct node *point=&node1; 内存模型 高地址Array [ point ] ----- > node1 此时，point指向node1。即*point和node1对应的是同一块内存。 (*point).data等价于node1.data对应的是同一块内存。 (*point).next等价于node1.next对应的是同一块内存。即黄色背景的内存。 point->next 为什么这段代码行得通: int offset= &( ( (struct book*) 0 )->b); //获得成员变量b在结构体的偏移量。 等价于：struct book *ptr=NULL; int offset= & ( ptr->b) ; // &(*ptr).b ; 编译器维护关于每个结构类型的信息，指示每个字段的字节偏移。它以这些偏移作为存储器引用指令中的移位，从而产生对结构元素的引用的代码。结构体的各个字段的选取完全是在编译时处理的。参考《深入理解》P166页中的一个例子。 程序对内存的访问，都是先生成该内存的地址，再访问该内存。 结构体对齐，及填充 结构体的对齐与填充 C语言标准未严格规定该如何对齐，不同系统的对齐策略略有不同。结构体指针
结构体的指针应用
指针和结构体练习题
指针和结构体练习题.
C语言中不同的结构体类型的指针间的强制转换详解
指针与结构体 上机
函数、指针与结构体练习题_参考答案
结构指针
C语言结构指针
C语言复习题指针结构体
POINTER TO STRUCTURE指向结构的指针
结构体指针的典型应用(通过姓名查找相关信息)
c语言结构体指针初始化===
c语言练习题7(指针与结构体,有答案)
C语言实验报告之指针、结构体等综合程序设计
C和C++中结构体(struct)知识点强化
实验2 基础训练结构体指针
指向结构体的指针
C知识点总结结构体指针使用