数据结构应用2

问题：1.求 sizeof(name1)？(晟安信息)

struct name1{

    char str;

    short x;

    int num;

};

答案：char为1字节，short为2字节，int为4字节，步长为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) = ___16____;

char 1, long 4, char 1, double 8, 步长为8，前面的1， 4， 1能放进第一个步长,8+8=16

sizeof(b) = ___16____;

char 1, char 1, long 4, double 8, 步长为8，前面1,1,4能放进第一个步长，8+8=16

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

struct A{

    char a;

    char b;

    char c;

    short d;

    int e;

    short f;

}

char 1, char 1, char 1, short 2, int 4, short 2

步长为4字节，前面三个char能放进一个步长，short单独占一个步长，int占一个步长，short占一个步长。总计4个步长16字节

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

struct A{

    long a1;

    short a2;

    int a3;

    int *a4;

}

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

long 8, short 2, int 4, int 4

步长为8字节，long占一个，short和int占一个，第二个int单独占一个，三个步长24字节，选A

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

struct stu

{

    int no;

    char name[21];

};

stu w, *p = &w;

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

答案：B

分析：直觉

问题：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, char 1;

步长为4，char和short占一个步长，float占一个，最后char占一个，三个步长4*3=12字节

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

struct {

    char *a1;

    long a2;

    short a3;

}A;

int main(void)

{

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

}

答案：24

分析：char 1, long 8, short 2, 三个步长，8*3=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

答案：A

问题：9.struct

{

short a; char b; float c;

}cs;

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

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

答案：D

问题：9.如下函数的输出结果是：【 】

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);

答案：51 5 54 99

分析：a和c是字符型，强转整型

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

①输入学生信息

②输出学生信息

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

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

⑤输出排序后的数组

#include <myhead.h>
typedef struct student{
	int id;
	char name[20];
	float score;
}Stu, *Stu_Ptr, Stu_Arr[5];
int main(int argc, const char *argv[])
{
	Stu_Arr arr={{1001, "小兰", 90}, {1002, "大黄", 78}, {1003, "小红", 86}, {1004, "小青", 94}, {1005, "小白", 70}};
	for(int i=0; i<5; i++){
		printf("%d %s %.2f\n", arr[i].id, arr[i].name, arr[i].score);
	}
	int score_all=0, score_one, min=0;
	int scores[5];
	for(int i=0; i<5; i++){
		score_all+=arr[i].score;
//		scores[i]=arr[i].score;
	}
	score_one=score_all/5;
	printf("总分为%d 平均分为%d\n", score_all, score_one);
	//冒泡排序
	for(int i=1; i<5; i++){
		for(int j=0; j<5-i; j++){
			if(arr[j].score<arr[j+1].score){
				;
			}
		}
	}
	for(int i=0; i<5; i++){
		printf("%4d", scores[i]);
	}

	return 0;
}