结构体,共用体,链表相关试题

结构体与共用体1．说明一个结构体变量时系统分配给它的内存是A）各成员所需要内存量的总和 B）结构体中第一个成员所需内存量C）成员中占内存量最大者所需的容量 D）结构中最后一个成员所需内存量2．C语言结构体类型变量在程序执行期间A）所有成员一直驻留在内存中 B）只有一个成员驻留在内存中C）部分成员驻留在在内存中 D）没有成员驻留在内存中3．设有以下说明语句struct stu { int a ； float b ； } stutype ；则下面的叙述不正确的是A） struct 是结构体类型的关键字 B） struct stu 是用户定义的结构体类型C） stutype 是用户定义的结构体类型名 D） a和b都是结构体成员名4．设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。

struct stud { char num[6]； int s[4]； double ave； } a，*p；5．程序中有下面的说明和定义struct abc { int x；char y；}struct abc s1，s2；则会发生的情况是A）编译出错B）程序将顺利编译、连接、执行C）能顺利通过编译、连接、但不能执行 D）能顺利通过编译、但连接出错6．有如下定义struct person { char name[9]； int age；}；struct person class[10]={ " Johu"， 17，"Paul"， 19，"Mary"， 18，"Adam"， 16}；根据上述定义，能输出字母M的语句是A） prinft（" %c\n"，class[3].name）； B） printf（" %c\n"，class[3].name[1]）；C） prinft（" %c\n"，class[2].name[1]）； D） printf（" %c\n"，class[2].name[0]）；7．下面程序的输出是A）0 B）1 C）3 D）6main（）{ struct cmplx { int x； int y；} cnum[2]={1，3，2，7}；printf（"%d\n"，cnum[0].y/cnum[0].x*cnum[1].x）；}8．下列程序的输出结果是A）5 B）6 C）7 D）8struct abc { int a， b， c； }；main（）{ struct abc s[2]={{1，2，3}，{4，5，6}}；int t；t=s[0].a+s[1].b；printf（"%d \n"，t）；}9．有以下程序struct stu{ int num；char name[10]；int age；}；void fun（struct stu *p）{ printf（"%s\n" ,（*p）.name）； }main（）{ struct stu students[3]={{9801，"Zhang"，20} ，{9802，"Wang"， 19} ， {9803，"Zhao"，18} }；fun（students+2）；}输出结果是A）Zhang B）Zhao C）Wang D）1810．设有如下定义：struct sk {int a ；float b ；}data ，*p ；若有p=&data ；，则对data中的a域的正确引用是A）（*p）.data.a B）（*p）.a C）p->data.a D）p.data.a11．下面程序的输出结果为int dt[4]={10 ，20 ，30 ，40} ；struct st aa[4]={50，&dt[0]，60，&dt[1]，70，&dt[2]，80，&dt[3] } ；main（）{ p=aa ；printf（"%d\n" ， ++p->x ）；printf（"%d\n" ，（++p）->x）；printf（"%d\n" ， ++（ *p->y））；}A）10 B）50 C）51 D）6020 60 60 7020 21 21 3112．为了建立如图所示的存储结构（即每个结点含两个域， data 是数据域，next是指向结点的指针域，）请填空。

1. 什么是链表？链表有哪些优点和缺点？答案：链表是一种数据结构，其中每个元素包含数据和指向下一个元素的指针。

链表的优点是可以动态分配内存，缺点是插入和删除操作需要遍历链表。

2. 什么是二叉树？二叉树有哪些基本操作？答案：二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。

二叉树的基本操作包括插入、删除、搜索和遍历。

3. 什么是堆？堆有哪些性质？答案：堆是一种完全二叉树，通常用于实现优先队列。

堆具有上三角性质，即每个节点的值都大于或等于其子节点的值。

4. 什么是哈希表？哈希表有哪些优点和缺点？答案：哈希表是一种基于哈希函数的数据结构，用于快速查找和插入元素。

哈希表的优点是查找和插入时间复杂度为O(1)，缺点是哈希冲突可能导致性能问题。

5. 什么是并查集？并查集有哪些应用？答案：并查集是一种数据结构，用于处理不相交集合的合并和查询问题。

并查集的应用包括图形连通性检测、线段树等。

6. 解释并解释栈和队列这两种基本数据结构。

答案：栈是一种后进先出（LIFO）的数据结构，只能在一端（称为栈顶）进行插入和删除操作。

队列是一种先进先出（FIFO）的数据结构，可以在两端（称为队首和队尾）进行插入和删除操作。

7. 在使用二叉搜索树时，为什么经常使用中序遍历而不是前序或后序遍历？答案：二叉搜索树的中序遍历按照元素的顺序进行，可以保证访问的元素按照从小到大的顺序排列。

这使得在中序遍历中查找特定元素的时间复杂度为O(log n)，比前序或后序遍历更高效。

8. 解释并解释图的数据结构。

答案：图是一种由节点和边组成的数据结构，用于表示对象之间的关系。

可以使用邻接表或邻接矩阵等数据结构来表示图。

9. 解释并解释堆排序算法。

答案：堆排序是一种基于堆的数据结构的排序算法，通过构建最大堆或最小堆，然后交换堆顶元素和最后一个元素的位置，重复这个过程直到所有元素都排好序。

10. 在使用B树或B+树作为索引结构时，为什么需要保持数据和索引的分离？答案：B树或B+树作为索引结构时，需要保持数据和索引的分离是为了提高查询效率。

实验八构造体及其应用班级：**：**：成绩：一．实验目的1、掌握构造体数据类型的定义和使用。

2、掌握构造体数组的定义和使用。

3、掌握链表的根本概念，熟练掌握单链表的创立、插入、删除和遍历操作。

二．使用的设备和仪器：计算机+Windows *P +Visual C++6.0三．实验内容及要求1、定义一个描述时间的构造体类型Time〔包括时、分、秒〕，然后定义一个该构造体类型的变量，按24小时制输入时间信息，然后按12小时制输出〔区分AM和PM〕。

例如，输入的时间是22:10:30；输出：PM 10:10:30。

2、定义描述学生信息〔**、**、成绩〕的构造体数组。

1〕定义输入学生信息的函数Input；2〕定义输出学生信息的函数Output；3〕定义按**进展查找的函数Search，假设找到，则输出该学生的信息；如果没找到，则输出"该学生不存在〞。

3、建立一个由3个学生〔包括**、**、成绩〕组成的静态链表，然后，输出该链表中各结点的数据。

4、动态建立一个学生信息〔包括**、**、成绩〕的链表，**输入-1时表示完毕，然后输出该链表中各结点的数据。

选作题：5、在第2题的根底上修改函数Search，假设找到，则返回该学生的信息；否则，返回一个内容为空的构造变量。

6、有N个候选人，每个选民只能投一票，要求编写一个模拟10个选民进展投票的程序，先后输入被选人的名字，最后按照选票由高到低输出投票结果。

7、在第3题的根底上，定义一个链表查找函数，对所输入的**进展查找，如果找到，则输出该学生的信息；如果没找到，则输出"该学生不存在〞。

四．实验步骤1、程序代码：*include<stdio.h>struct Time{int h,m,s;};void Input(Time *pt);void Output12(Time t);void main(){Time t;Input(&t);Output12(t);}void Input(Time *pt){printf("Input hour:minute:second:");scanf("%d:%d:%d",&pt->h,&pt->m,&pt->s);}void Output12(Time t){printf("The Time is:");if(t.h<12)printf("AM %d:%d:%d\n",t.h,t.m,t.s);elseprintf("PM %d:%d:%d\n",t.h-12,t.m,t.s);}运行结果：2、程序代码：*include<stdio.h>*include<string.h>*define N 3struct Student{char num[10];char name[10];double score;};void Input(Student *p){int i;for(i=0;i<N;i++)scanf("%s%s%lf",(p+i)->num,(p+i)->name,&(p+i)->score ); }void Output(Student *p){int i;for(i=0;i<N;i++)printf("num=%s name=%s score=%lf\n",(p+i)->num,(p+i)->name,(p+i)->score );}void Search(Student *p,char *nm){for(int i=0;i<N;i++){if(strcmp((p+i)->num,nm)==0){printf("num=%s name=%s score=%lf\n",(p+i)->num,(p+i)->name,(p+i)->score );break;}}if(i==N)printf("该学生不存在！\n");}void main(){Student stu[N];printf("请输入%d个学生的信息〔**、**、成绩〕:\n",N);Input(stu);printf("学生的信息为：\n");Output(stu);char nm[10];printf("请输入要查找的学生的**：");scanf("%s",nm);printf("查找结果：\n");Search(stu,nm);}运行结果：3、程序代码：*include<stdio.h>*define N 3struct student{char num[10];char name[10];double score;student *ne*t;};void main(){student stu1={"001","zhangsan",89},stu2={"002","lisi",99},stu3={"004","wangwu",70};student *head,*p;head=&stu1;stu1.ne*t=&stu2;stu2.ne*t=&stu3;stu3.ne*t=NULL;p=head;while(p!=NULL){printf("num:%s,name:%s,socre:%.2lf\n",p->num,p->name,p->score);p=p->ne*t;}}运行结果：4、程序代码：*include<stdio.h>*include<malloc.h>*include<string.h>*define N 3struct student{char num[10];char name[10];double score;student *ne*t;};void main(){student *head,*p,*s;head=NULL;printf("请输入学生信息，包括**和**〔**输入-1，表示完毕〕：\n");s=(student*)malloc(sizeof(student));scanf("%s%s%d",s->num,s->name,&s->score);s->ne*t=NULL;while(strcmp(s->num,"-1")!=0){if(head==NULL)head=s;elsep->ne*t=s;p=s;s=(student*)malloc(sizeof(student));scanf("%s%s%d",s->num,s->name,&s->score);s->ne*t=NULL;}p=head;while(p!=NULL){printf("%s,%s,%d\n",p->num,p->name,p->score);p=p->ne*t;}free(s);}运行结果：选做题：5、程序代码：*include<stdio.h>*include<string.h>*define N 3struct Student{char num[10];char name[10];double score;};void Input(Student *p){int i;for(i=0;i<N;i++)scanf("%s%s%lf",(p+i)->num,(p+i)->name,&(p+i)->score );}void Output(Student *p){int i;for(i=0;i<N;i++)printf("num=%s name=%s score=%lf\n",(p+i)->num,(p+i)->name,(p+i)->score ); }Student Search(Student *p,char *nm){Student ept_stu={",",0};for(int i=0;i<N;i++){if(strcmp((p+i)->num,nm)==0)return *(p+i);}return ept_stu;}void main(){Student stu[N];printf("请输入%d个学生的信息〔**、**、成绩〕:\n",N);Input(stu);printf("学生的信息为：\n");Output(stu);char nm[10];printf("请输入要查找的学生的**：");scanf("%s",nm);printf("查找结果：\n");Student t=Search(stu,nm);printf("num=%s name=%s score=%lf\n",t.num,,t.score); }运行结果：6、程序代码：*include<stdio.h>*include<string.h>*define N 3struct person{char name[20];int count;};void main(){person leader[N]={"HJT",0,"W",0,"*JP",0};char lname[20];person t;int i,j;printf("候选人为：\n");for(i=0;i<N;i++)printf("%s ",leader[i].name );printf("\n请开场投票：\n");for(i=1;i<=10;i++){scanf("%s",lname);for(j=0;j<N;j++){if(strcmp(lname,leader[j].name )==0)leader[j].count ++;}}for(i=0;i<N-1;i++)for(j=i+1;j<N;j++){if(leader[j].count>leader[j].count){t=leader[j]; leader[j]=leader[i]; leader[i]=t;}}printf("最后的投票结果为：\n");for(i=0;i<N;i++){printf("%s:%d\n",leader[i].name ,leader[i].count );}}运行结果：7、程序代码：*include<stdio.h>*include<string.h>struct Student{int num;char name[20];double score;Student *ne*t;};void PrintList(Student *head);void Search(Student *head);void main(){Student s1={1001,"Lily",100};Student s2={1002,"Lucy",90};Student s3={1003,"Ada",70};Student *head;head=&s1; s1.ne*t =&s2; s2.ne*t =&s3; s3.ne*t =NULL;PrintList(head);Search(head);}void PrintList(Student *head){printf("The List are:\n");Student *p=head;while(p!=NULL){printf("num=%d name=%s score=%lf\n",p->num ,p->name ,p->score );p=p->ne*t ;}}void Search(Student *head){char nm[20];printf("请输入要查找的**：");scanf("%s",nm);Student *p=head;while(p!=NULL){if(strcmp(p->name,nm)==0)break;p=p->ne*t ;}if(p!=NULL)printf("查找的结果为：num=%d name=%s score=%lf\n",p->num ,p->name ,p->score );elseprintf("该学生不存在！\n");}运行结果：五、实验总结。

数据结构c语言版试题及答案一、选择题（每题2分，共10分）1. 在C语言中，以下哪个关键字用于定义结构体？A. structB. unionC. enumD. typedef答案：A2. 若有一个结构体数组，下列哪个函数可以用来初始化数组中的每个元素？A. memsetB. memcpyC. strcpyD. bzero答案：A3. 在C语言中，以下哪个函数用于动态分配内存？A. mallocB. callocC. reallocD. all of the above答案：D4. 对于一个链表，以下哪个操作是正确的？A. 插入节点B. 删除节点C. 遍历链表D. all of the above答案：D5. 在C语言中，以下哪个函数用于释放动态分配的内存？A. freeB. mallocC. callocD. realloc答案：A二、填空题（每题3分，共15分）1. 结构体定义的关键字是______。

答案：struct2. 在C语言中，动态分配内存失败时，malloc函数返回______。

答案：NULL3. 单链表的头节点指针通常初始化为______。

答案：NULL4. 双向链表中，每个节点包含______个指针。

答案：两个5. 树的深度优先遍历包括______、中序遍历和后序遍历。

答案：前序遍历三、简答题（每题5分，共20分）1. 请简述C语言中结构体和联合体的区别。

答案：结构体（struct）可以包含不同类型的数据，并且可以有多个实例；联合体（union）可以包含不同类型的数据，但是只能有一个实例，即在任意时刻只能存储其中一个成员的值。

2. 动态内存分配的优点是什么？答案：动态内存分配允许程序在运行时根据需要分配内存，这样可以更有效地使用内存资源，并且可以创建大小不固定的数据结构。

3. 链表相比于数组有哪些优点？答案：链表的优点包括动态大小，可以灵活地插入和删除节点，不需要预先知道数据的大小。

国家二级C语言（结构体和共用体、文件）机试模拟试卷2(总分：52.00，做题时间：90分钟)一、选择题(总题数：26，分数：52.00)1.若有语句typedef struet S{int g；char h；}T；，则下列叙述中正确的是( )。

（分数：2.00）A.可用S定义结构体变量B.可用T定义结构体变量√C.S是struct类型的变量D.T是struet S类型的变量解析：解析：本题考查typedef重新声明一种结构体类型。

那么T为结构体类型，而不是结构体变量，所以B选项正确。

2.设有语句typedef struet TT{char c；int a[4]；}CIN；，则下列叙述中正确的是( )。

（分数：2.00）A.CIN是struet TT类型的变量B.，IT是struct类型的变量C.可以用TT定义结构体变量D.可以用CIN定义结构体变量√解析：解析：本题考查typedef重新声明一种结构体类型。

其中CIN为结构体类型名，而不是结构体变量，所以D选项正确。

3.下列叙述中错误的是( )。

（分数：2.00）A.可以用typedef将已存在的类型用一个新的名字来代表B.可以通过typedef增加新的类型√C.用typedef定义新的类型名后，原有类型名仍有效D.用typedef可以为各种类型起别名，但不能为变量起别名解析：解析：本题考查typedef的用法。

typedef并不是增加一种新的类型，而是对已存在的类型用一个新的名字来代表，所以B选项错误。

4.有以下程序：#include＜stdio．h＞main(){struet STU{char name[9]；char sex：double score[2]；}；struct STU a={"Zhao"，'m'，85．0，90．0}，b={"Qian"，'f'，95．0，92．0}；b=a；printf("％s，％c，％2．0f，％2．0f＼n"，b．name，b．sex，b．score[0]，b．score[1])；}程序的运行结果是( )。

第9章结构体与共用体9.1典型考试题剖析9.1.1选择题【例1】若指针p已经正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是。

A) p=2*(int *)malloc(sizeof(int)); B) p=(int*)malloc(2*sizeof(int));C) p=(int *)malloc(2*2); D) p=(int*)calloc(2,sizeof(int));✧考点：动态存储分配函数。

✧分析：根据动态存储分配函数malloc和calloc的函数原型可以知道，calloc函数的调用形式为：void * calloc(unsigned n,unsigned size);表示在动态存储区中分配n个长度为size的连续空间，函数返回一个指向分配域起始地址的指针，因此答案D是正确的。

malloc函数的调用形式为：void * malloc(unsigned int size);表示是在内存的动态存储区分配一个长度为size的连续空间，并返回一个指向分配域起始地址的指针，答案B和C中malloc的参数分别为：2*(sizeof（int）)和2*2，都是整型数，因此调用形式正确。

答案A中(int *)malloc(sizeof(int))的返回值为一个地址值，将地址的值乘以2是没有意义的。

✧答案：A【例2】若有以下说明和定义：struct test{ int m1; char m2; float m3;union uu{ char u1[5]; int u2[2]; }ua;}myaa;则sizeof(struct test)的值是。

A) 12 B) 16 C) 14 D) 9✧考点：结构体类型和共用体类型所占内存的字节数。

✧分析：sizeof（struct test）的功能是求结构体类型test所占用的内存字节数。

它应该等于结构体每个成员所占的字节数之和。

m1为int型，占2字节，m2为char型，占1字节，m3为float型，占4字节，接下来是一个共用体类型uu，共用体所占的字节数应该等于成员中最长者所占的字节数，u1占5字节，u2占4字节，那么该共用体类型应该占用5字节，所以2+1+4+5=12。

c高级试题及答案C高级试题及答案1. 问题：解释C语言中的指针和引用的区别。

答案：在C语言中，指针是一个变量，它存储了另一个变量的内存地址。

指针可以被重新赋值指向不同的内存地址。

引用则是一种别名，它在声明时必须初始化，并且不能改变指向。

引用与指针的主要区别在于，引用必须在声明时初始化，并且不能重新赋值。

2. 问题：描述C语言中结构体和联合体的区别。

答案：结构体（struct）是一种构造数据类型，允许将多个不同类型的数据项组合成一个单一的数据结构。

结构体中的每个成员可以是不同的数据类型，并且每个成员占据不同的内存空间。

联合体（union）也是一种构造数据类型，它允许在相同的内存位置上存储不同的数据类型。

联合体中的所有成员共享相同的内存空间，一次只能存储一个成员的值。

3. 问题：解释C语言中的预处理器指令`#include`的作用。

答案：预处理器指令`#include`用于将指定的文件包含到当前的源文件中。

它允许程序员在不同的源文件中共享代码，并且可以包含标准库的头文件，以便使用库中定义的数据类型、函数和宏。

`#include`指令可以带双引号或尖括号，双引号用于包含用户自定义的头文件，而尖括号用于包含标准库的头文件。

4. 问题：如何使用C语言实现文件的读写操作？答案：在C语言中，可以使用标准I/O库函数来实现文件的读写操作。

`fopen`函数用于打开文件，`fprintf`函数用于向文件写入数据，`fscanf`函数用于从文件读取数据，`fclose`函数用于关闭文件。

例如，使用`fopen`函数打开文件后，可以使用`fprintf`向文件写入字符串，使用`fscanf`读取文件内容，最后使用`fclose`关闭文件。

5. 问题：解释C语言中的递归函数。

答案：递归函数是一种自我调用的函数，它在其定义中调用自己。

递归函数通常用于解决可以分解为更小、相似问题的问题。

递归函数必须有一个明确的退出条件，以防止无限递归。