第7章 结构体习题正

一、单项选择题(vc编译环境)
1.设有以下定义语句，下列叙述中不正确的是（）。

struct ex{
int x; float y;
char z;}example;
A. struct 是结构型的关键字
B. example是结构型名
C. x、y、z都是结构型成员名
D. ex是结构型名
2.若有定义语句：
struct a{
int a1;
int a2;}a3;
下列赋值语句中正确的是（）。

A.a.a1=4
B.a2=4
C.a3={4,5}
D.a3.a2=5
3.定义如下结构型变量和结构型指针：
struct sk{
int a;
float b;}data,*p;
若指针p已经通过p=&data;指向结构型变量data，则引用data中a域的正确方式是（）。

A. (*p).data.a
B. (*p).a
C. p->data.a
D.p.data.a
4.若定义如下结构型和结构型数组，则能打印出字母M的语句是( )。

struct person{
char name[5];
int age;
} class1[10]={ "John",17, "Paul",19, "Mary",18, "Adam",16};
A. cout<<class1[3].name;
B. cout<<class1[3].name[1];
C.cout<<class1[2].name[1];
D. cout<<class1[2].name[0];
5..若有下面的说明和定义：
struct test{
int ml; char m2; float m3;
union uu{char ul[5]; int u2[2]; } ua;
}myaa;
则sizeof(struct test)的值是( )。

A. 12
B. 17
C.14
D.9
6.对于下列定义的枚举型
enum colorl {yellow, green, blue=5, red, brown};
则枚举常量yellow和red的值分别是( )。

A.3，6
B.1，6
C.0，6
D..0，3 7．假定建立了以下链表结构，指针p,q分别指向如下图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是（）。

（此题应该用c＋＋语法，动态进行内存分配与释放应用new和delete，而不应该用malloc和free函数）
A．delete q; p->next=q->next;
B. (*p).next=(*q).next; delete q;
C.q=(*q).next; (*p).next=q; delete q;
D．q=q->next; p->next=q; p=p->next; delete q;
p q
8. 若指针int *p已正确定义，要使p指向两个连续的整型动态存储单元，正确的语句是（）。

A．p=new int[2]; B.*p=new int(2);
C．p=new int D.*p=new int[2];
二、填空题
1.设union { int a; char c[99]; }b;
则sizeof(b)的值是________。

2.设struct student {
int no;
char name[12];
float score[3];
}s1,*p=&s1;.
用指针变量p给s1的成员no赋值1001的方法是______。

3.若有以下定义语句，则变量w在内存中所占的字节数是。

union aa {float x;float y;char c[6];}
struct st {union aa v; float t[5];double ave;} w;
4.（填空题）设有以下定义
struct ss
{ int info; struct ss *link;} x,y,z;
且已建立如下所示链表结构：
x y z
请写出删除节点y的语句____________；
三、分析程序，写运行结果
1．以下程序运行后，输出结果是。

#include <stdio.h>
struct stu{
int num;
char name[10];
int age;};
void fun(struct stu *p)
{ cout<<(*p).name;}
main() {
stu students[3]={{9801, "Zhang",20},{9802, "Wang",19},{9803,
"Zhao",18}};
fun(students+2);}
2．以下程序运行后，输出结果是。

#include <stdio.h>
main(){
enum { a1=3,a2,a3}a;
int k=0;
for (a=a1;a<=a2;a++,a++)k++;
cout <<k<<endl;}
3．写出下列程序运行结果：
void fun(int *p，int m)
{ int i;
for( i=0;i<m;i++)
*p++=i*i+1;
}
void main()
{ int i,*b =new int[5];
fun(b,5);
for( i=0;i<5;i++)
cout<<b[i]<<”,”;
cout<<endl;
delete [ ]b;
}
运行结果是：
四、程序填空题
1．下面程序的主要功能是输入100名学生的姓名和总分，存入结构型数组。

然后查找总分最高和最低的学生，输出他们的姓名和总分，以3人为例调试。

main()
{
struct
{char name[10]; float total; } s[100];
int k,max,min;
float x;
for(k=0;k<100;k++)
{ cin>>x>> s[k].name>>endl;
s[k].total=x;
}
max=min=0;
for(k=1;k<100;k++)
{if(s[max].total< ______) max=k;
if(______ >s[k].total) min=k;
}
cout<<s[max].name<<s[max].total;
cout<<"MIN: "<<s[min].name<<","<<s[min].total<<endl;
}
2．以下min函数的功能是：查找带有头节点的单向链表中，结点数据域的最小值作为函数值返回。

请填空。

data next
struct node{ int data;struct node *next ;} ;
int min(struct node *first)
{ node *p;
int m;
p=first->next;
m=p->data;
for(p=p->next;p!= ’\0’;p=_____)
if(_____ ) ;
return m ;
}
3．以下函数creat 用来建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。

请填空。

#include <iostream>
using namespace std;
struct list
{char data;
list *next;
} ;
list *creat( )
{list *h,*p,*q;
char ch ;
h=new ______;
p=q=h;
ch=getchar( );
while(ch!='?')
{p=new ______;
p->data=ch;
q->next=p;
q=p;
ch=getchar( );
};
return ______;
}
五、编程题
1．用结构型数组建立含5个人的通讯录，包括姓名、地址和电话号码。

能根据键盘输入的姓名输出该姓名及对应的电话号码。

2．已知head指向一个带头结点的单向链表，链表中每个结点包含数据域（data）和指针域（next），数据域为整型。

请分别编写函数，在链表中查找数据域值最大的结点，由函数返回找到的最大值。

3．编程序输入100名学生的姓名和总分，存入结构型数组。

然后查找总分最高和最低的学生，输出他们的姓名和总分。