数据结构day2
1、求 sizeof(struct name1)？
struct name1{
char str;
short x;
int num;
};
8
解析：先找最大步长int,按照最大步长分布内存,划分一个步长为4个字节，char str占一个字节可以放在第一个步长内，short x占两个字节，可以接着放在第一个步长里，若跨步长了，就按照最大步长再开空间,int num占4个字节，刚好放在第二个步长内，最后计算总字节数为8。
如下图所示
2、求如下代码
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) = 32；sizeof(b) =24
char 占1字节 ；
long 占通常是4字节（但在64位系统上可能是8字节，取决于编译器和平台）
double占通常是8字节
解法同上
struct _a：
struct _b:
3、给了一个结构体，求 sizeof(struct A) = ___16_____。
struct A{
char a;
char b;
char c;
short d;
int e;
short f;
}
最大步长为int,划分4个字节
4、有一个如下的结构体，请问在64位编译器下用 sizeof(struct A) 计算出的大小是多少？( A )
struct A{
long a1;
short a2;
int a3;
int *a4;
}
A. 24 B. 28 C. 16 D. 18
最大步长为long,划分8个字节
5、有以下说明语句，则下列错误的引用是( B )。
struct stu
{
int no;
char name[21];
};
stu w, *p = &w;
A. w.no B*p.no C. p->no D. (*p).no
A . w.no 这是正确的。 w是stu类型的变量，我们可以直接使用.操作符来访问它的成员no 。
B.*p.no这是错误 的。由于.操作符的优先级高于*（解引用操作符），所以p.no会尝试在指针p上访问一个不存在的no 成员，这显然是不正确的。正确的做法是先解引用指针p，然后再访问成员，即（*p）.no。
C. p->no 这是正确的。p是一个指向stu类型的指针，我们可以使用->操作符来直接访问它所指向的结构体成员的no。这是访问结构体指针所指向成员的一种简洁方式。
D. (*p).no这也是正确的。这里，*p首先对指针p进行解引用，得到一个stu类型的值（实际上是w），然后操作符用于访问这个值的成员no。
6、写出下述程序结果：
typedef struct test
{
char x1;
short x2;
float x3;
char x4;
}TEST_T;
printf("%d", sizeof(TEST_T));
12
char占1个字节，short占2个字节，float占4个字节。最大步长为float类型，
7、下面的代码输出是什么，为什么？(64位环境)
struct {
char *a1;
long a2;
short a3;
}A;
int main(void)
{
printf("%d", sizeof(A));
}
24
char占1个字节，，long在64位系统环境下占8个字节，short占2个字节。最大步长为long类型
8、设有如下结构定义： struct student { int num; char name[20]; char sex; int age; char addr[30];} stud; 若用printf("%s\n", .....)访问该结构中name值的正确方法是 ( D )
A. stud -> name B. &stud.name
C. stud.&name D. stud.name
D选项正确地使用了点操作符（.）来访问结构体stud中的 name 成员。由于 name 是一个字符数组，它可以被printf函数的 %s格式说明符直接用作字符串输出，这正是题目所要求的。
9、则sizeof(cs)的值是( D )
struct
{
short a; char b; float c;
}cs;
A.4 B.5 C.7 D.8
short占2个字节， char占1个字节，float占4个字节。最大步长为float类型，
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);
00050003
首先分析数据步长，最长位int四字节步长，所以，char和short放在一个步长内，所以当对结构体指针强转后，只能操作前四个字节，也就是3和5，而操作系统一般都是小端存储，所以会将数据低位放在地址低位，结果就是00050003
11、编程题：定义学生结构体，存储学生的学号、姓名、分数，定义长度为5的结构体数组，实现：
①输入学生信息
②输出学生信息
③计算学生的成绩总分、平均分
④按照学生的分数进行排序
⑤输出排序后的数组
#include <stdio.h>
#define Stu_num 5 // 定义学生数量为5
//定义学生结构体
typedef struct student {
int id; //学号
char name[20]; //姓名
float score; //分数
}Stu;
void intput(Stu arr[], int N); //输入函数
void output(Stu arr[], int N); //输出函数
//排序函数
float score_sum(Stu arr[], int N); // 计算总分
float score_avg(Stu arr[], int N); // 计算平均分
void score_sort(Stu arr[], int N); // 分数排序
int main()
{
Stu arr[Stu_num];
// 输入学生信息
intput(arr, Stu_num);
// 输出学生信息
printf("\n学生信息:\n");
output(arr, Stu_num);
// 计算总分和平均分
float sum = score_sum(arr, Stu_num);
float avg = score_avg(arr, Stu_num);
printf("\n总分: %.2f, 平均分: %.2f\n", sum, avg);
//排序
score_sort(arr, Stu_num);
// 输出排序后的数组
printf("\n排序后的学生信息:\n");
output(arr, Stu_num);
return 0;
}
//输入函数
void intput(Stu arr[], int N) {
for (int i = 0; i < N; i++) {
printf("输入第%d个学生的信息：\n", i + 1);
printf("学号: ");
scanf("%d", &arr[i].id);
printf("姓名: ");
scanf("%s", arr[i].name);
printf("分数: ");
scanf("%f", &arr[i].score);
}
}
//输出函数
void output(Stu arr[], int N) {
printf("学号\t姓名\t分数\n");
for (int i = 0; i < N; i++) {
printf("%d\t%s\t%.2f\n", arr[i].id, arr[i].name, arr[i].score);
}
}
//总分函数
float score_sum(Stu arr[], int N) {
float sum = 0;
for (int i = 0; i < N; i++) {
sum = sum + arr[i].score;
}
return sum;
}
//平均分函数
float score_avg(Stu arr[], int N) {
float sum = score_sum(arr, Stu_num);
return sum/N;
}
//排序函数
void score_sort(Stu arr[], int N) {
for (int i = 0; i < N - 1; i++) {
for (int j = 0; j < N - i - 1; j++) {
if (arr[j].score < arr[j + 1].score) {
// 交换学生信息
Stu temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
