结构体与链表习题 附答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
接收者执行接收到的命令，并相应修改自己的状态。
现在的问题是：在尽可能多的考虑各种可能的意外情况下（包括但不限于网络故障、传输错误、程序崩溃、停电…），如何设计命令的存储、发送、接收的流程，以保证命令的：
1)传输中的有序、无漏、无重复性
2)整个过程中命令和数据的正确性
3)多个同一类型的接收者（例如r1与r2）的状态可以在有限时间内趋于一致
A．enum a ={one,two,three};B．enum a{a1, a2，a3}；
C．enum a ={’1’,’2’，’3’}；D．enum a {"one","two"，"three" }；
二、填空题
1、填空完成以下程序，实现在结构体数组中查找并输出分数最高和最低的同学姓名和成绩。
#include<stdio.h>
5、以下程序运行的结果是( )。
#include”stdio.h”
main()
{ struct date
{ int year , month , day ;
} today ;
printf(“%d\n”,sizeof(struct date));
}
A .6B.8C.10D.12
6、对于时间结构体
struct date
StructStudent{
char name[8];
int score;}
void main()
{
int max,min,i,j, num;
StructStudentstud[]={"李平",92,"王兵",72,"钟虎",83,"孙逊",60,"徐军",88};
for(i=1;i<num;i++)
{ p1=p2 ; p2= p2 ->next ; }
if ( num== p2 ->num )
{
if ( p2==head ) head=p2 ->next ;
else ________[2]___________ ;
printf (“delete : % ld\n”, num );
________[3]___________
cnum[0].y/cnum[0].x*cnum[1].x;
A.0B.1C.3D.6
11、若对员工数组进行排序，下面函数声明最合理的为（）。
A．void sort( struct Emplyee ); B．void sort( struct Emplyee*);
C．void sort( struct Emplyee[ ]); D．void sort( struct Emplyee*[]);
}
A. 1 3 1B.3 11 C. 1 3 2 D. 2 1 3
9、若有以下语句，则下面表达式的值为1002的是( )。
struct student
{ int age ;
int num ;
} ;
struct student stu[3]={{1001,20} , {1002,19} , {1003,21}} ;
1. D 2. C 3. C 4. C 5. D 6. D 7.D 8.A 9.D 10.D
11. D 12.D 13.B 14. C 15. C 16.B
{ int year , month , day ;
char week[5];
}
则执行printf(“%d\n”,sizeof(struct date))的输出结果为( )。
A .12 B.17 C.18 D.20
7、设有以下语句：
struct st
{ int n ;
char name[10]
} ;
struct student *p ;
p=stu ;
A. (p++) -> num B. (p++)->age C. (*p) . num D. (*++p) . age
10、下若有以下语句，则下面表达式的值为( )。
struct cmplx{int x;int y;}
cnumn[2]={1,3,2,7};
15、设有定义"enum term { my，your＝4，his，her＝his＋10}；"，则输出是( )
printf("%d，%d，%d，%d\n"，my，your，his，her)；
A．0，l，2，3B．0,4,0,10C．0，4，5，15D．1，4，5，15
16、以下对枚举类型名的定义中，正确的是()
{
if()
max=i;
else
if(stud[i].score<stud[min].score)
}
}
2、下面程序实现的功能是在已定义的的考生链表中删除指定考生号的结点。请按照程序功能填空。
Struct student *delete ( head , num ) ;
Struct student *head ;
struct st a[3]={ 5 ,“li”, 7 ,“wang”, 9 ,”zhao”} , *p ;
p= a;
则以下表达式的值为6的是( )。
A. p++ ->n B. p->n++ C. (*p) . n++ D. ++p ->n
8、设有以下语句，则输出结果是( )。
struct List
Ｃ、s->next=p->next;p=s;Ｄ、p->next=s;s->next=p;
14、在一个单链表中，已知q是p的前趋结点，若q和p之间插入结点s，则执行（ ）。[9.7链表]
Ａ、s-next=p->next;p->next=s;Ｂ、p->next=s->next;s->next=p;
Ｃ、q->next=s;s->next=p;Ｄ、p->next=s;s->next=q;
}
else printf (“%ld not found !\n“, num ) ;
end :
return (head );
}
三、选作题目
1、建立双向循环链表并实现基本操作。
2、设计函数解决学生链表中名字重复问题，当新增加学生节点时，若有重名则在后面加后缀，如王洋A、王洋B。
四、思考题
1.设想网络上的一个发送者和64个接收者，发送者每秒有不超过128条的命令产生，每条命令包含一个512字节的头部command_head_t和至多4K字节的变长内容。command_head_t的结构如下：
最后，请针对你考虑到的意外情况，说明所采用的避免、解决或恢复方案。
2、一条1百万节点的单向链表，链表所有节点是按value字段从小到大的顺序链接；下面是一个节点的结构
typedef struct node_t{
int value; /*节点排序字段*/
int group; /*组号: 0,1,2,3,4,5,6,7,8,9 */
Long num ;
{ struct student *p1 , *p2;
if ( head==NULL )
{ printf (“\nlist NULL ! \n”) ;
goto end ;
}
p2=head ;
while ((num != p2 -> num )&&( _________[1]_________ ) )
typedef struct {
int cmd_no; //该命令的命令号，唯一识别一个命令
int version; //产生该命令的程序的版本
int detail_len; //变产内容的实际长度
char *content; //指向变长内容的指针
…
} command_head_t;
发送者根据命令号将这些命令分别发送给接收者去处理，例如：发送者产生c1，c2，c3，c4命令，并设定将c1，c2命令发送到接收者r1和r2，将c2、c3，c4命令发送到r3。
12、线性表采用链式存储结构时，要求内存中可用存储单元的地址（D）。
A、必须是连续的B、部分地址必须是连续的
C、一定是不连续的D、连续或不连续都可以。
13、在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（ ）。
Ａ、s->next=p;p->next=s;Ｂ、s->next=p->next;p->next=s;
{int a;float b;}stutype;
A. struct是结构体类型的关键字B. struct stu是用户定义的结构体类型
C. stutype是用户定义的结构体类型名D. a和b都是结构体成员名
3、以下对结构体变量stu1中成员age的合法引用是（）
#include<string.h>
struct student
一、选择题
1、在说明一个结构体变量时系统分配给它的存储空间是（）．
A）该结构体中第一个成员所需的存储空间
B）该结构体中最后一个成员所需的存储空间
C）该结构体中占用最大存储空间的成员所需的存储空间
D）该结构体中所有成员所需存储空间的总和。
2．设有以下说明语句，则以下叙述不正确的是()
struct stu
{
int age;
int num;
}stu1,*p;
p=&stu1;
A)stu1->ageB)student.ageC)p->ageD)p.age
4、有如下定义：
Struct date
{
int year,month,day;
};
Struct worklist
{
Char name[20];
Char sex;
struct node_t *pnext; /*下个节点的指针*/
}node_t;
node_t head; /*该单向链表的头节点，全局变量*/
试设计程序：针对各个group(0-->9)，根据value字段排序，输出各组top 10的节点。（top10是从小到大，取后面的大值top10.）
要求：尽量减少计算复杂度、遍历次数，不允许大量的辅助内存
{ int data ;
struct List *next;};
struct List a[3]={1,&a[1],2,&a[2],3,&a[0]}, * p;
p=&a[1] ;
printf("%d\n",--p->data);
printf("%d\n",p->next-Biblioteka Baidudata);
printf("%d\n",p--->data);
Struct date birthday;
}person;
对结构体变量person的出生年份进行赋值时，下面正确的赋值语句是( )。
Aworklist.birthday.year=1978B birthday.year=1978
C person.birthday.year=1958D person.year=1958
现在的问题是：在尽可能多的考虑各种可能的意外情况下（包括但不限于网络故障、传输错误、程序崩溃、停电…），如何设计命令的存储、发送、接收的流程，以保证命令的：
1)传输中的有序、无漏、无重复性
2)整个过程中命令和数据的正确性
3)多个同一类型的接收者（例如r1与r2）的状态可以在有限时间内趋于一致
A．enum a ={one,two,three};B．enum a{a1, a2，a3}；
C．enum a ={’1’,’2’，’3’}；D．enum a {"one","two"，"three" }；
二、填空题
1、填空完成以下程序，实现在结构体数组中查找并输出分数最高和最低的同学姓名和成绩。
#include<stdio.h>
5、以下程序运行的结果是( )。
#include”stdio.h”
main()
{ struct date
{ int year , month , day ;
} today ;
printf(“%d\n”,sizeof(struct date));
}
A .6B.8C.10D.12
6、对于时间结构体
struct date
StructStudent{
char name[8];
int score;}
void main()
{
int max,min,i,j, num;
StructStudentstud[]={"李平",92,"王兵",72,"钟虎",83,"孙逊",60,"徐军",88};
for(i=1;i<num;i++)
{ p1=p2 ; p2= p2 ->next ; }
if ( num== p2 ->num )
{
if ( p2==head ) head=p2 ->next ;
else ________[2]___________ ;
printf (“delete : % ld\n”, num );
________[3]___________
cnum[0].y/cnum[0].x*cnum[1].x;
A.0B.1C.3D.6
11、若对员工数组进行排序，下面函数声明最合理的为（）。
A．void sort( struct Emplyee ); B．void sort( struct Emplyee*);
C．void sort( struct Emplyee[ ]); D．void sort( struct Emplyee*[]);
}
A. 1 3 1B.3 11 C. 1 3 2 D. 2 1 3
9、若有以下语句，则下面表达式的值为1002的是( )。
struct student
{ int age ;
int num ;
} ;
struct student stu[3]={{1001,20} , {1002,19} , {1003,21}} ;
1. D 2. C 3. C 4. C 5. D 6. D 7.D 8.A 9.D 10.D
11. D 12.D 13.B 14. C 15. C 16.B
{ int year , month , day ;
char week[5];
}
则执行printf(“%d\n”,sizeof(struct date))的输出结果为( )。
A .12 B.17 C.18 D.20
7、设有以下语句：
struct st
{ int n ;
char name[10]
} ;
struct student *p ;
p=stu ;
A. (p++) -> num B. (p++)->age C. (*p) . num D. (*++p) . age
10、下若有以下语句，则下面表达式的值为( )。
struct cmplx{int x;int y;}
cnumn[2]={1,3,2,7};
15、设有定义"enum term { my，your＝4，his，her＝his＋10}；"，则输出是( )
printf("%d，%d，%d，%d\n"，my，your，his，her)；
A．0，l，2，3B．0,4,0,10C．0，4，5，15D．1，4，5，15
16、以下对枚举类型名的定义中，正确的是()
{
if()
max=i;
else
if(stud[i].score<stud[min].score)
}
}
2、下面程序实现的功能是在已定义的的考生链表中删除指定考生号的结点。请按照程序功能填空。
Struct student *delete ( head , num ) ;
Struct student *head ;
struct st a[3]={ 5 ,“li”, 7 ,“wang”, 9 ,”zhao”} , *p ;
p= a;
则以下表达式的值为6的是( )。
A. p++ ->n B. p->n++ C. (*p) . n++ D. ++p ->n
8、设有以下语句，则输出结果是( )。
struct List
Ｃ、s->next=p->next;p=s;Ｄ、p->next=s;s->next=p;
14、在一个单链表中，已知q是p的前趋结点，若q和p之间插入结点s，则执行（ ）。[9.7链表]
Ａ、s-next=p->next;p->next=s;Ｂ、p->next=s->next;s->next=p;
Ｃ、q->next=s;s->next=p;Ｄ、p->next=s;s->next=q;
}
else printf (“%ld not found !\n“, num ) ;
end :
return (head );
}
三、选作题目
1、建立双向循环链表并实现基本操作。
2、设计函数解决学生链表中名字重复问题，当新增加学生节点时，若有重名则在后面加后缀，如王洋A、王洋B。
四、思考题
1.设想网络上的一个发送者和64个接收者，发送者每秒有不超过128条的命令产生，每条命令包含一个512字节的头部command_head_t和至多4K字节的变长内容。command_head_t的结构如下：
最后，请针对你考虑到的意外情况，说明所采用的避免、解决或恢复方案。
2、一条1百万节点的单向链表，链表所有节点是按value字段从小到大的顺序链接；下面是一个节点的结构
typedef struct node_t{
int value; /*节点排序字段*/
int group; /*组号: 0,1,2,3,4,5,6,7,8,9 */
Long num ;
{ struct student *p1 , *p2;
if ( head==NULL )
{ printf (“\nlist NULL ! \n”) ;
goto end ;
}
p2=head ;
while ((num != p2 -> num )&&( _________[1]_________ ) )
typedef struct {
int cmd_no; //该命令的命令号，唯一识别一个命令
int version; //产生该命令的程序的版本
int detail_len; //变产内容的实际长度
char *content; //指向变长内容的指针
…
} command_head_t;
发送者根据命令号将这些命令分别发送给接收者去处理，例如：发送者产生c1，c2，c3，c4命令，并设定将c1，c2命令发送到接收者r1和r2，将c2、c3，c4命令发送到r3。
12、线性表采用链式存储结构时，要求内存中可用存储单元的地址（D）。
A、必须是连续的B、部分地址必须是连续的
C、一定是不连续的D、连续或不连续都可以。
13、在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（ ）。
Ａ、s->next=p;p->next=s;Ｂ、s->next=p->next;p->next=s;
{int a;float b;}stutype;
A. struct是结构体类型的关键字B. struct stu是用户定义的结构体类型
C. stutype是用户定义的结构体类型名D. a和b都是结构体成员名
3、以下对结构体变量stu1中成员age的合法引用是（）
#include<string.h>
struct student
一、选择题
1、在说明一个结构体变量时系统分配给它的存储空间是（）．
A）该结构体中第一个成员所需的存储空间
B）该结构体中最后一个成员所需的存储空间
C）该结构体中占用最大存储空间的成员所需的存储空间
D）该结构体中所有成员所需存储空间的总和。
2．设有以下说明语句，则以下叙述不正确的是()
struct stu
{
int age;
int num;
}stu1,*p;
p=&stu1;
A)stu1->ageB)student.ageC)p->ageD)p.age
4、有如下定义：
Struct date
{
int year,month,day;
};
Struct worklist
{
Char name[20];
Char sex;
struct node_t *pnext; /*下个节点的指针*/
}node_t;
node_t head; /*该单向链表的头节点，全局变量*/
试设计程序：针对各个group(0-->9)，根据value字段排序，输出各组top 10的节点。（top10是从小到大，取后面的大值top10.）
要求：尽量减少计算复杂度、遍历次数，不允许大量的辅助内存
{ int data ;
struct List *next;};
struct List a[3]={1,&a[1],2,&a[2],3,&a[0]}, * p;
p=&a[1] ;
printf("%d\n",--p->data);
printf("%d\n",p->next-Biblioteka Baidudata);
printf("%d\n",p--->data);
Struct date birthday;
}person;
对结构体变量person的出生年份进行赋值时，下面正确的赋值语句是( )。
Aworklist.birthday.year=1978B birthday.year=1978
C person.birthday.year=1958D person.year=1958