数据结构练习2

1.求 sizeof(name1)？

struct name1{

    char str;

    short x;

    int num;

};

char 对齐数为1 ==>1 short对齐数为2 2+1==>3 需要对齐到最大对齐数的整数倍 4

int 对齐数为4

所以 8

2.假设64位操作系统

typedef struct _a

{

    char c1;

    long i;

    char c2;

    double f;

}a;

char 1  long 8==>16  char 1  double 8==>32

typedef struct _b

{

    char c1;     1

    char c2;      2

    long i;         8==>16

    double f;     8==>24

}b;

sizeof(a) = ___32____;

sizeof(b) = ___24____;

3.给了一个结构体，求 sizeof(struct A) = ___16_____。 

struct A{

    char a;      //1

    char b;      //2

    char c;      //3

    short d;     //5==>6

    int e;         //4==>12

    short f;     //2==>16

}

4.有一个如下的结构体，请问在64位编译器下用 sizeof(struct A) 计算出的大小是多少？( A) 

struct A{

    long a1;   //8

    short a2;  //2==>10

    int a3;      //4==>16

    int *a4;     //4==>24

}

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

5.有以下说明语句，则下列错误的引用 是( )。

struct stu

{

    int no;

    char name[21];

};

stu w, *p = &w;

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

6.写出下述程序结果： 

typedef struct test

{

    char x1;  //1

    short x2; //3==>4

    float x3;  //4==>8

    char x4;  //1==>12

}TEST_T;

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

输出结果为12

7.下面的代码输出是什么，为什么？(64位环境) 

struct {

    char *a1;  //1

    long a2;  //8==>16

    short a3;  //2==>24

}A;

int main(void)

{

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

}

输出结果为24

8.设有如下结构定义： 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

9.struct

{

short a; char b; float c;

}cs;

则sizeof(cs)的值是( ) 

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

short对齐数为2  char对齐数为1  由于要对齐到最大对齐数的整数倍所以到4

float对齐数为4   所以最后结果为8

10.如下函数的输出结果是：【 】

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，char占一字节，int占四字节 所以整个结构体为8字节 *(int *)pt，pt指针指向s，强转int *，则访问4字节空间，即char a,short b内容，中间作废的为0，按照小端存储模式，打印结果50003

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

①输入学生信息

②输出学生信息

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

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

⑤输出排序后的数组

//定义学生结构体类型
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;
}