9.15数据结构练习

题目：求 sizeof(name1)？(晟安信息)

struct name1{

    char str;

    short x;

    int num;

};

解析： 

内存对齐原则，最大数据类型为int型，占4字节，char类型占1字节，short类型占2字节，分配4字节，为保持对齐原则，int型数据再分配4字节空间，总分配8字节空间，sizeof(name 1)为8

题目： (电工时代)

typedef struct _a

{

    char c1;

    long i;

    char c2;

    double f;

}a;

typedef struct _b

{

    char c1;

    char c2;

    long i;

    double f;

}b;

sizeof(a) = _______;

sizeof(b) = _______;

解析： 

sizeof(a)：最大数据类型占8字节，先分配8字节，char类型占1字节，long类型需占8字节，所以再分配8字节给long，后再分配8字节，char类型占1字节，double类型需占8字节，所以再分配8字节给double，总共分配32字节空间。

sizeof(b)：最大数据类型占8字节，先分配8字节，char类型c1和c2各占1字节，long类型需占8字节，所以再分配8字节给long，double类型需占8字节，所以再分配8字节给double，总共分配24字节空间。

题目： 给了一个结构体，求 sizeof(struct A) = ________。 (鲁科安全，软通动力)

struct A{

    char a;

    char b;

    char c;

    short d;

    int e;

    short f;

}

解析： 

  sizeof(struct A)：最大数据类型占4字节，先分配4字节，填充char a,b,c，short类型占2字节，需再分配4字节填充short，int类型需4字节，再分配4字节填充int，short则再分配4字节填充short，共需要分配16字节空间

 题目：有一个如下的结构体，请问在64位编译器下用 sizeof(struct A) 计算出的大小是多少？( ) (鲁科安全)

struct A{

    long a1;

    short a2;

    int a3;

    int *a4;

}

A. 24 B. 28 C. 16 D. 18

解析： 

最大数据类型占8字节，先分配8字节空间给long，short类型占2字节，int类型占4字节，则分配8字节填充short和int，int*指针类型需占8字节，则分配8字节空间填充int*，共需要分配24字节空间。选A

题目： 有以下说明语句，则下列错误的引用 是( )。(山大华天)

struct stu

{

    int no;

    char name[21];

};

struct stu w, *p = &w;

A. w.no B*p.no C. p->no D. (*p).no

解析： 

w是结构体变量，p是结构体指针，*p即w，结构体变量访问结构体成员采用 . 操作符，结构体指针访问结构体成员采用 -> 操作符，A和C正确，因为 . 的优先级高于 * ，所以*p需要加()才能正确使用，B是错误引用

题目： 写出下述程序结果： (中维世纪)

typedef struct test

{

    char x1;

    short x2;

    float x3;

    char x4;

}TEST_T;

printf("%d", sizeof(TEST_T));

解析： 

最大数据类型float 4字节，先分配4字节空间填充char 和short，再分配4字节空间填充float，再分配4字节空间填充char，剩余3字节作废，总共分配12字节空间，输出结果为12 

题目： 下面的代码输出是什么，为什么？(64位环境) (信雅达)

struct {

    char *a1;

    long a2;

    short a3;

}A;

int main(void)

{

    printf("%d", sizeof(A));

}

解析： 

最大数据类型为8字节，先分配8字节空间填充 char*指针，再分配8字节空间填充long类型，short需2字节，则再分配8字节空间填充short，剩余6字节空间作废，总共需分配24字节空间，输出结果为24

题目： 设有如下结构定义： struct student { int num; char name[20]; char sex; int age; char addr[30];} stud; 若用printf("%s\n", .....)访问该结构中name值的正确方法是 ( ) (杭州快越科技)

A. stud -> name B. &stud.name

C. stud.&name D. stud.name

解析： 

stud是结构体变量，访问 结构体成员采用 . 操作符所以正确方法是stud.name得到数组名，即字符串首地址，printf(%s,......)打印，选D

题目： struct

{

short a; char b; float c;

}cs;

则sizeof(cs)的值是( ) (苏州特点电子科技)

A.4 B.5 C.7 D.8

解析：

最大数据类型为float型占4字节，先分配4字节空间填充short2字节，和char1字节，剩余1字节作废，再分配4字节空间填充float，总共需分配8字节空间，选D 

题目： 如下函数的输出结果是：【 】

struct node

{

char a; short b; char c; int d;

};

struct node s = { 3, 5, 6, 99 };

struct node *pt = &s;

printf("%X\n", *(int*)pt);

解析： 

结构体最大数据类型为int型4字节，先分配4字节空间填充char a,因short对齐数为2，需要在偏移量为2处填充，中间1字节作废，再分配4字节填充char c，因int需4字节，则再分配4字节空间填充int，*(int *)pt，pt指针指向s，强转int *，则访问4字节空间，即char a,short b内容，中间作废的为0，按照小端存储模式，打印结果50003

编程题：定义学生结构体，存储学生的学号、姓名、分数，定义长度为5的结构体数组，实现：

①输入学生信息

②输出学生信息

③计算学生的成绩总分、平均分

④按照学生的分数进行排序

⑤输出排序后的数组

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//定义学生结构体类型
typedef struct student{
	char id[15];
	char name[20];
	float score;
}Stu_Arr[5];//重命名长度为5的结构体数组类型
int main(int argc, const char *argv[])
{
	Stu_Arr arr;
	int i;
	//输入5个学生信息
	for(i=0;i<5;i++){
		printf("请输入第%d个学生信息:",i+1);
		scanf("%s%s%f",arr[i].id,arr[i].name,&arr[i].score);
	}
	//输出5个学生信息
	for(i=0;i<5;i++){
		printf("第%d个学生信息:学号:%s,姓名:%s,成绩:%.2f\n",
				i+1,arr[i].id,arr[i].name,arr[i].score);
	}
	//计算学生的成绩总分、平均分
	float Tol_score=0.0;
	for(i=0;i<5;i++){
		Tol_score+=arr[i].score;
	}
	float Avg_score=Tol_score/5;
	printf("学生成绩总分为%.3f,平均分为%.3f\n",Tol_score,Avg_score);
	//按学生分数进行从小到大排序，采用冒泡排序
	for(i=0;i<5-1;i++){
		for(int j=0;j<5-1-i;j++){
			if(arr[j].score>arr[j+1].score){
				struct student t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;//按照成绩排名对数组元素进行排序
			}
		}
	}
	//输出排序后的数组
	for(i=0;i<5;i++){
		printf("第%d个学生信息:学号:%s,姓名:%s,成绩:%.2f\n",
				i+1,arr[i].id,arr[i].name,arr[i].score);
	}	
	return 0;
}

运行结果：