第10章結(jié)構(gòu)體與共用體

1、第十章 結(jié)構(gòu)體與共用體10.1 選擇題10.1 已知學(xué)生記錄描述為 struct student int no; char name20; char sex; struct int year; int month; int day; birth; struct student s; 設(shè)變量s中的“生日”應(yīng)是“984年11月11日”，下列對“生日”的正確賦值方式是_。 A) year =984;month=11;day=11B) birth.year =984;birth.month=11;birth.day=11C) s.year =984;s.month=11;s.day=11D) s.bi

2、rth.year =984;s.birth.month=11;s.birth.day=1110.2 當(dāng)說明一個結(jié)構(gòu)體變量是系統(tǒng)分配給它的內(nèi)存是_。A) 各成員所需內(nèi)存的總和B) 結(jié)構(gòu)體中第一個成員所需內(nèi)存量C) 成員中占內(nèi)存量最大者所需的容量D) 結(jié)構(gòu)中最后一個成員所需內(nèi)存量10.3 以下對結(jié)構(gòu)體類型變量的定義中不正確的是_。A) #define STUDENT struct studentSTUDENT int num; float age;std1;B) struct student int num; float age;std1;C) struct int num; float age;

3、std1;D) struct int num; float age;student;struct student std1;10.4 設(shè)有以下說明語句 sturct stu int a;float b; stutype則下面的敘述不正確的是_。A) struct是結(jié)構(gòu)體類型的關(guān)鍵字B) struct stu是用戶定義的結(jié)構(gòu)體類型名C) stutype是用戶定義的結(jié)構(gòu)體類型名D) a和b都是結(jié)構(gòu)體成員名10.5 C語言結(jié)構(gòu)體類型變量在程序執(zhí)行期間_。A) 所有成員一直駐留在內(nèi)存中B) 只有一個成員駐留在內(nèi)存中C) 部分成員駐留在內(nèi)存中D) 沒有成員駐留在內(nèi)存中10.6 在16位IBM-PC機(jī)上使

4、用C語言，若有如下定義： struct data int i; char ch; double f; b; 則結(jié)構(gòu)體變量b占用內(nèi)存的字節(jié)數(shù)是_。 A) 1 B) 2 C) 8 D) 1110.7 以下程序的運行結(jié)果是_。 #include “stdio.h” main( ) struct data int year, month, day; today; printf(“%dn”, sizeof(struct date); A) 6 B) 8 C) 10 D) 1210.8 根據(jù)下面的定義，能打印出字母M的語句是_。 struct person char name9; int age; ; s

5、truct person class10=“John”, 17 “Paul”, 19 “Mary”, 18 “adam”, 16;A) printf(“%cn”, );B) printf(“%cn”, 1);C) printf(“%cn”, 1);D) printf(“%cn”, 0);10.9 以下程序的運行結(jié)果是_。 main( ) struct cmplx int x; int y; cnum2=1, 3, 2, 7;printf(“%dn”, cnum0.y/cnum0.x*cnum1.x); A)

6、 0 B) 1 C) 3 D) 610.10 若有以下定義和語句： struct student int age;int num;struct student stu3=1001, 20,1002, 19, 1003, 21;main( )10.11 以下scanf函數(shù)調(diào)用語句中對結(jié)構(gòu)體變量成員的不正確引用是_。 struct pupil char name20; int age; int sex;pup5, *p;p=pup;A) scanf(“%s”, );B) scanf(“%d”, &pup0.age);C) scanf(“%d”, &(p-sex);D) scanf

7、(“%d”, p-age);10.12 有以下定義和語句，則以下引用形式不合法的是_。struct s int i1; struct s *i2, *i0;static struct a3=2, &a1,0, 4, &a2, &a0, 6,0, &a1, *ptr;ptr=a;A) ptr-.i1+ B) *ptr-i2 C) +ptr-i0 D) *ptr-i110.13 設(shè)有如下定義： struct sk; int n; float x;data, *p;若要使p指向data中的n域，正確的賦值語句是_。A) p&data.n B) *pdata.n C) p=(struct *)&dat

8、a.n; D) p=(struct sk *)data.n10.14 若有以下說明和語句： struct student int age; int num;std, *p;p=&std; 則以下對結(jié)構(gòu)體變量std中成員age的引用方式不正確的是_。 A) std.age B) p-age C) (*p).age D) *p.age10.15 若有以下程序段： struct dent int n; int *m;int a=1, b=2; c=3;struct dent s3=101, &a, 102, &b, 103, &c;main( ) struct dent *p; p=s; 則以下表達(dá)

9、式中值為2的是_。 A) (p+)-m B) (p+)-m C) (*p).m D) *(p)-m10.16 若有以下說明和語句，則對pup中sex域的正確引用方式是_。 struct pupil char name20; int sex; pup, *p;p=&pup;A) p.pup.sex B) p-pup.sex C) (*p).pup.sex D) (*p).sex10.17 設(shè)有以下語句： struct st int n; struct st *next;static struct st a3=5, &a1, 7, &a2, 9, 0, *p;p=&a0;則以下表達(dá)式的值為6的是_

10、。A) p+-n B) p-n+ C) (*p).n+ D) +p-n10.18 以下程序的輸出結(jié)果是_。 struct stu int x; int *y;*p;int dt4=10, 20, 30, 40;struct stu a4=50, &dt0, 60, &dt1, 70, &dt2, 80, &dt3 ;main( ) p=a; printf(“%d,”, +p-x); printf(“%d,”,(+p)-x); printf(“%dn”, +(*p-y);A) 10, 20, 20 B) 50, 60, 21 C) 51, 60, 21 D) 60, 70, 3110.19 若有

11、以下說明和語句，則下面表達(dá)式中值為1002的是_。 struct student int age; int num;p=stu;A) (p+)-num B) (p+)-age C) （*p）.num D) （*+p）.age10.20 以下對結(jié)構(gòu)體變量stu1中成員age的非法引用是_。struct student int age; int num;std1, *p;p=&std1;A) stu1.age B) student.age C) p-age D) （*p）.age10.21 設(shè)有以下說明和定義語句，則下面表達(dá)式中值為3的是_。 strcuct s int i1; struct s

12、*i2;static struct s a3=1, &a1, 2, &a2, 3, &a0 , *ptr;ptr=&a1; A) ptr-i1+ B) ptr+-i1 C) *ptr-i1 D) +ptr-i110.22 以下程序的功能是：讀入一行字符（如： a, y, z），按輸入時的逆序建立一個鏈表式的結(jié)點序列，即先輸入的位于鏈表尾（如下圖），然后再按輸入的相反順序輸出，并釋放全部結(jié)點。請選擇正確的內(nèi)容填入_中。 ZYaNULL#include #define getnode(type) _1_ malloc(sizeof(type)main( ) struct node char inf

13、o; struct node *link; *top, *p;char c; top=NULL;while(c=getchar( ) _2_) p=getnode(struct node); p-info=c; p-link=top; top=p; while(top) _3_; top=top-link; putchar(p-info); free(p);1、A) (type)B) (type *)C) type D) type *2、A) =0）！C) =nD) !=n3、A) top=pB) p=topC) p=topD) top=p10.23 若要利用的程序片段使指針變量指向一個存儲整

14、型變量的存儲單元，則【】中應(yīng)填入的內(nèi)容是_。int *p;p=【】malloc(sizeof(int);A) int B) int * C) (*int) D) (int *)10.24 若已建立下面的鏈表結(jié)構(gòu)，指針p、q分別指向圖中所示結(jié)點，則不能將q所指的結(jié)點插入到鏈表末尾的一組語句是_。datanextabNULLpcqA) q-next=NULL; p=p-next; p-next=q;B) p=p-next; q-next=p-next; p-next;C) p=p-next; q-next=p; p-next=q;D) p=(*p).next; (*q).next=(*p).nex

15、t; (*p).next=q;10.25 當(dāng)說明一個共用體變量時系統(tǒng)分配給它的是_。）各成員所需內(nèi)存量的總和）結(jié)構(gòu)中第一個成員所需內(nèi)存量）成員中占內(nèi)存量最大者所需的容量）結(jié)構(gòu)中最后一個成員所需的內(nèi)存量10.26 以下語言中共用體類型數(shù)據(jù)的敘述正確的是_。A) 可以對共用體變量名直接賦值B) 一個共用體變量中可以同時存放其所有成員C) 一個共用體變量中不能同時存放其所有成員D) 共用體類型定義中不能出現(xiàn)結(jié)構(gòu)體類型的成員10.27 若有以下定義和語句： union dataint i;char c;float f;a; int n; 則以下語句正確的是_。 A) a=5 B) a=2, a, 1.

16、2; C) printf(“%dn”,a); D) n=a;10.28 設(shè)有以下說明，則下面不正確的敘述是_。 union data int i; char c; float f;un;A) un所占的內(nèi)存長度等于成員f的長度B) un的地址和它的各成員地址都是同一地址C) un可以作為函數(shù)參數(shù)D) 不能對un賦值，但可以在定義un時對它初始化10.29 C語言共用體類型變量在程序運行期間_。A) 所有成員一直駐留在內(nèi)存中B) 只有一個成員駐留在內(nèi)存中C) 部分成員駐留在內(nèi)存中D) 沒有成員駐留在內(nèi)存中10.30 以下程序的運行結(jié)果是_。 #include main( ) union long

17、 a; int b; char c; m;printf(“%dn”, sizeof(m); A) 2 B) 4 C) 6 D) 810.31 對下面程序的每個打印語句后的注釋行內(nèi)的【x】小題，選擇正確的運行結(jié)果。 #include “stdio.h” main( ) union int a2; long b; char c4; s;s.a0=0x39;s.a1=0x38;printf(“%lxn”, s.b); /*【1】*/ printf(“%cn”, s.c0); /*【2】*/ 【1】 A) B) C) 3938 D) 3839 【2】 A) 39 B) 9 C) 38 D) 810.3

18、2 對下面程序的每個打印語句后的注釋行內(nèi)的【x】小題，選擇正確的運行結(jié)果。 #include “stdio.h” main( ) int j;union int a; long b; unsigned char c; m;m.b=0x;printf(“%xn”, m.a); /*【1】*/ printf(“%xn”, m.c); /*【2】*/ 【1】 A) 1234 B) 5678 C) D) 0 【2】 A) 12 B) 78 C) 1234 D) 567810.33 在16位IBM-PC機(jī)上使用C語言，若有如下定義： union data int i; char ch; double f

19、;b; 則共用體變量b占用內(nèi)存的字節(jié)數(shù)是_。 A) 1 B) 2 C) 8 D) 1110.34 以下程序的運行結(jié)果是_。 #include “stdio.h” union pw int i; char ch2; a; main( ) a.ch0=13;a.ch1=0;printf(“%dn”, a.i); A) 13 B) 14 C) 208 D) 20910.35 使用typedef定義一個新類型的正確步驟是_。 A) 2, 4, 1, 3 B) 1, 3, 2, 4 C) 2, 1, 4, 3 D) 4, 2, 3, 11、 把變量名換成新類型名2、 按定義變量的方法寫出定義體3、 用新

20、類型名定義變量4、 在最前面加上關(guān)鍵字typedef10.36 下面對typedef的敘述中不正確的是_。A) 用typedef可以定義各種類型名，但不能用來定義變量B) 用typedef可以增加新類型C) 用typedef只是將已存在的類型用一個新的標(biāo)識符來代表D) 使用typedef有利于程序的通用和移植10.37 以下程序的運行結(jié)果是_。 typedef union long a2; int b4; char c8; TY; TY our; main( ) printf(“%dn”, sizeof(our); A) 32 B) 16 C) 8 D) 2410.2 填空題10.38 以下程

21、序的運行結(jié)果是_。 struct nint x;char c; main( ) struct n a=10, x; func ( a); printf(“%d, %c”, a.x, a.c);func(struct n b)b.x=20;b.c=y;10.39 以下程序的運行結(jié)果是_。 main( ) struct EXAMPLE struct int x; int y; in; int a; int b; e;e.a=1; e.b=2;e.in.x=e.a*e.b;e.in.y=e.a+e.b;printf(“%d, %d,”, e.in.x, e.in.y);10.40 以下程序用以輸出結(jié)

22、構(gòu)體變量bt所占內(nèi)存單元的字節(jié)數(shù)，請在【】內(nèi)填上適當(dāng)內(nèi)容。 struct ps double i; char arr20; ;main( )struct ps bt;printf(“bt size : %dn”, 【】);10.41 以下程序的運行結(jié)果是_。 main( ) static struct s1; char c4, *s;s1=“abc”, “def”;static struct s2; char *cp; struct s1 ss1;s2=“ghi”, “jik”, “mno”;printf(“%c, %cn”, s1.c0, *s1.s);printf(“%s, %sn”, s

23、1.c, s1.s);printf(“%s, %sn”, s2.cp, s2.ss.s);printf(“%s, %sn”, +s2.cp, +s2.ss1.s); 10.42 以下程序用來按姓名查詢其排名和平均成績。查詢可連續(xù)進(jìn)行，直到鍵入0時結(jié)束，請在【】內(nèi)填入正確內(nèi)容。#include #include #define NUM 4struct student int rank; char *name; float score;【1】stu =3, “Tom”, 89.3, 4, “Mary”, 78.2, 1, “Jack”, 95.1, 2, “Jim”, 90.6; main( )

24、char str10; int i; do printf(“Enter a name:”); scanf(“%s”,str); for(i=0;i=NUM) printf(“Not foundn”); while(strcmp(str, “0”)!=0);10.43 設(shè)有三人的姓名和年齡存在結(jié)構(gòu)數(shù)組中，以下程序輸出三人中年齡居中者的姓名和年齡，請在【】內(nèi)填入正確內(nèi)容。static struct man char name20; int age;person =“l(fā)i-ming”, 18, “wang-hua”, 19, “zhang-ping”, 20 ;main( ) int i, j, m

25、ax, min; max=min=person0.age; for(i=1;imax) 【1】; else if(personi.agemin) 【2】; for(i=0;i3;i+)if(personi.age!=max【3】personi.age!=min)printf(“%s %dn”, , personi.age);break;10.44 以下程序用“比較計數(shù)”法對結(jié)構(gòu)數(shù)組a按字段num進(jìn)行降序排列?！氨容^計數(shù)”法的基本思想是：通過另一字段con記錄a中小于某一特定關(guān)鍵字的元素個數(shù)。待算法結(jié)束，ai.con就是ai.num在a中的排列位置。請在【】內(nèi)填入正確內(nèi)容

26、。#define N 8struct c int num; int con;a16; main( ) int i, j;for(i=0;i=1;i-) for(j=i-1;j=0;j-)if(ai.numaj.num)【1】;else 【2】;for(i=0;ib/n.a*+pn-b的值是【1】，表達(dá)式(*pn).a+pn-f的值是【2】。10.46 以下程序的功能是計算并打印復(fù)數(shù)的差。請在【】內(nèi)填入正確內(nèi)容。struct comp float re;float im;struct comp *m(x, y)struct comp *x, *y;【1】; z=(struct comp *)ma

27、lloc(sizeof(struct comp); z-re=x-re-y-re; z-in=x-im-y-im; return (【2】); main( ) struct comp *t;struct comp a, b;a.re=1; a.im=2;b.re=3; b.im=4;t=m(【3】);printf(“z.re=%f, z.im=%f”, t-re, t-im); 10.47 以下程序用readrec函數(shù)把10名學(xué)生的學(xué)號、姓名、四項成績以及平均分?jǐn)?shù)放在一個結(jié)構(gòu)體數(shù)組中，學(xué)生的學(xué)號、姓名和四項成績由鍵盤輸入，然后計算了平均分?jǐn)?shù)放在結(jié)構(gòu)體對應(yīng)的域中，調(diào)用writereci函數(shù)輸出1

28、0名學(xué)生的記錄。請在【】內(nèi)填入正確內(nèi)容。#include struct stud char num5, name10; int s4;int ave;main( )struct stud st30;int i, k;for(k=0; knum); gets(rec-name); for(i=0;i4;i+) scanf(“%d”,【1】); /*讀入四項成績*/ ch=getchar( ); /*跳過輸入數(shù)據(jù)最后的回車符*/sum0;for（i=0; iave=sum/4.0;writerec(struct stud *s) int k, i; for(k=0;k10;k+) printf(“

29、NUM:%s NAME: %sn”, (*(s+k).num, (*(s+k).name); for(i=0; i4;i+)printf(“AVE : %5dn”, (*(s+k).ave);10.48 以下程序的運行結(jié)果是_。 struct ks int a; int *b; s4, *p;main( )int n=1;printf(“n”);for(i=0;ia, (p+)-a);10.49 結(jié)構(gòu)數(shù)組中存有三人的姓名和年齡，以下程序輸出三人中最年長者和姓名和年齡。請在【】內(nèi)填入正確內(nèi)容。static struct man char name20; int age; person = “l(fā)i

30、-ming”, 18, “wang-hua”, 19, “zhang-ping”, 20 ; main( ) struct man *p, *q; int old=0; p=person; for( ;p【1】;p+)if(oldage) q=p; 【2】; printf(“%s,%d, 【3】);10.50 以下程序的運行結(jié)果是_。 struct s int a; float b; char *c; main( ) static struct s x=19, 83.5, “zhang”;struct s *px=&x;printf(“%d %.lf %sn”, x.a, x.b, x.c);

31、printf(“%d %.lf %sn”, px-a, (*px).b, px-c);printf(“%c %sn”, *px-c-1, &px-c1); 10.51 以下程序是統(tǒng)計學(xué)生成績。其功能是包括輸入學(xué)生姓名和成績，按成績從高到低排列打印輸出，對前70的學(xué)生定為合格（pass），而后30%的學(xué)生定為不合格。請在【】填入正確內(nèi)容。#include #include typedef struct char name30;int grade; student;student class40;void sortclass( );void swap( )main( ) int ns, cutof

32、f, i; printf(“number of student:n”); scanf(“%d”, &ns); printf(“Enter name and grade for each student: n”); for(i=0; ins; i+) scanf(“%s %d”, 【1】); sortclass(class, ns); cutoff=(ns*7)/10-1; printf(“n”); for(i=0;ins;i+) printf(“%-6s %3d”, , classi.grade); if(i=cutoff) printf(“passn”); else p

33、rintf(“ failn”); void sortclass( student st , int nst) int i, j, pick;for(i=0;istpick.grade) pick=j;swap(【3】); viod swap(ps1, ps2)student *ps1, *ps2; student temp; strcpy(, ps1-name); temp.grade=ps1-grade;strcpy(ps1-name, ps2-name);ps1-grade=ps2-grade;strcpy(ps2-name, );ps2-grade=t

34、emp.grade;10.52 以下程序若干人員的姓名（六位字母）及其電話號碼（七位數(shù)字），以字符#結(jié)束輸入。然后輸入姓名，查找該人的電話號碼。數(shù)據(jù)從s1開始存放。請在【】內(nèi)填入正確內(nèi)容。#include #include #define MAX 101struct aa char name5; char tel8;main( ) struct aa sMAX; int num; char name5; readin(s, &num) printf(“Enter a name:”); gets(name); search (s, name, num);readin( struct aa *a,

35、 int *n)int i=1; gets(); gets(ai.tel); while(strcpy(【1】), “# ”) i+; gets(); gets(ai.tel); *n=-i;search(【2】, char *x; int n) int i; strcpy(, x); i=n;while(strcmp(, x) i-; if(【3】) printf(“name: %s tel : %sn”, , bi.tel); else printf(“Not been found!”); 10.53 為建立如圖所示的存

36、儲結(jié)構(gòu)（即每個結(jié)點兩個域，data是數(shù)據(jù)域，next是指向結(jié)點的指針域），請將定義補充完整。 datanextstruct s char data; 【】node;10.54 以下函數(shù)實現(xiàn)雙向鏈表的建立。鏈表中每個結(jié)點包含數(shù)據(jù)域（info）、指向后繼元素的指針域（next）和指向前趨元素的指針域（pre）。鏈表的頭、尾指針分別放在指針數(shù)組a的兩個元素中。鏈表結(jié)點中的數(shù)據(jù)通過鍵盤輸入，當(dāng)輸入數(shù)據(jù)1時，表示輸入結(jié)束。請在【】內(nèi)填入正確內(nèi)容。 #include “stdio.h” #include “stdlib.h” #define LEN sizeof(struct student) struc

37、t student int info;struct student *pre;struct student *next; ; int n; struct student *creat (struct student *a2) struct student *head, *tail; srtuct student *p, *q; n=0; p=q=(struct student *) malloc(LEN); scanf(“%d”, &p-info); head=NULL; while(【1】) n+; if(n=1) 【2】; p-pre=p-next=NULL; else 【3】 q=p;p

38、=(struct student *)malloc(LEN);scanf(“%d”, &p-info);q-next=NULL;tail=q;a0=head;a1=tail; 10.55 以下程序段的功能是統(tǒng)計鏈表中結(jié)點的個數(shù)，其中first為指向第一個結(jié)點的指針（鏈表不帶頭結(jié)點）。請在【】內(nèi)填入正確內(nèi)容。struct link char data; struct link *next;struct link *p, *first;int c=0;p=fisrt;while(【1】) 【2】; p=【3】;10.56 已知head指向一個帶頭結(jié)點的單向鏈表，鏈表中每個結(jié)點包含數(shù)據(jù)域（data）

39、和指針域(next)，數(shù)據(jù)域為整型。以下函數(shù)求出鏈表中所有鏈結(jié)點數(shù)據(jù)域的和值，作為函數(shù)值返回。請在【】內(nèi)填入正確內(nèi)容。struct link int data; struct link *next; main( ) struct link *head; sum(head);sum(【1】 )struct link *p; int s=0;p=head-next;while(p) s+=【2】; p=【3】; return (s);10.57已知head指向一個帶頭結(jié)點的單向鏈表，鏈表中每個結(jié)點包含數(shù)據(jù)域（data）和指針域(next)，數(shù)據(jù)域為整型。以下過程求出鏈表所有鏈結(jié)點中數(shù)據(jù)域值最大結(jié)點

40、的位置，由指針變量s傳回調(diào)用程序。請在【】內(nèi)填入正確內(nèi)容。struct link int data; struct link *next頁：21原書中為next。; main( ) struct link head, *q; fmax(head, &q); printf(“max=%dn”, q-data; fmax( struct link *head, 【1】 ) struct link *p; p=(*head).next; *s=p;while(p!=NULL) p=【2】; if(*p).data【3】 *s=p; ) 10.58 已知head指向單向鏈表的第一個結(jié)點，以下程序調(diào)用函

41、數(shù)printf輸出這一單向鏈表。請在【】內(nèi)填入正確內(nèi)容。#include “stdio.h”#include “stdlib.h”struct student int info; struct student *link;void printf(struct student *head) struct student *p; printf(“n the linklist is :”); p=head; if(head!=NULL) do printf(%d”, 【1】); p=【2】; while(【3】);main( ) struct student *head; printf(head); 10.59 以下min3函數(shù)的功能是：計算循環(huán)單向鏈表first中每3個相鄰結(jié)點數(shù)據(jù)域中的和，并返回其中最小值。請在【】內(nèi)填入正確內(nèi)容。 firstdatalinkstruct node int