1、国家二级 C+机试（操作题）模拟试卷 156及答案与解析 一、基本操作题 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为10、 8、 6、 4、 2。 请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include #include #define N 5 typedef struct node int data； struct nOde木 next； NODE； void
2、 fun(NODE*h) NODE *p， *q， *r； *found* p=h一 【 1】； *found* if(p=【 2】 )return； q=p一 next； p一 next=NULL； while(q) r=q一 next； q一 next=p； *found* p=q； q=【 3】； h一 next=p； NODE*creatlist(int a) NODE*h， *p， *q； int i； h=(NODE*)malloc(sizeof(NODE)； h一 next=NULL； for(i=0； idata=ai； q一 next=NULL； if(h一 next=NUL
3、L) h一 next=P=q； else(p一 next=q； p=q； ) return h； void outlist(NODE*h) NODE*p； p=h一 nexL； if(p=NULL) printf(“The list is NULL! n“)； else printf(“ nbIead“)； do printf(“一 d“， p一 data)； p=p一 next； ) while(P!=NULL)； printf(“一 End n“)； main() NODE*head； int aN=2， 4， 6， 8， 10； head=creatliSt(a)； printf(“ n
4、The original list： n“)； outlist(head)； fun(head)； printf(“ nThe list after in verting： n“)； outlist(head)； 二、简单应用题 2 下列给定程序中，函数 fun的功能是：对 N名学生的学习成绩，按从高到低的顺序找出前 m(m10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行。也不得更改程序的结构 ! 试题程序： #include #include #inc
5、lude #include #include #define N 10 typedef struct ss char hum10； int s； STU； STU*fun(STU a， int m) STU bN， *=t； int i， j， k； *found* *t=calloc(m， sizeof(STU) for(i=0； ibj s) j=i； *found* tk nHm=bj hum； bj s=0； return t； outresult(STU a， FILE*pf) int i； for(i=0； i10) printf(“ nGive the num ber of th
6、e StudentS who have better score： “)； Scarlf(“ d“， &m)； ) pOrder=fun(a， m)； printf(“*THE RESULT* n“)； printf(“The top： n“)； for(i=0； i #include #include #define M 4 #define N 5 int fun(int aMN) void main() FTLE*wf； int aaMN=1， 3， 5， 7， 9， 2， 9， 9， 9， 4， 6， 9， 9， 9， 8， 1， 3， 5， 7， 0； int i， j， y； sys
7、tem(“CLS“)； printf(“The original data is ： n“)； for(i=0； inext。 填空 2： if判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NuLL时返回，不用做后面的链表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向链表逆置。因此本空填写 r。 二、简单应用题 2 【正确答案】 (1)t=calloc(m， sizeof(STU)； (2)tk=bj； 【试题解析】 (1)calloc应用于分配内存空间。调用形式为 (类型说明符木 )calloc(n， size)，功能：在内存动态存储区中分配 n块长度为 “
8、size”字节的连续区域，函数的返回值为该区域的首地址， (类型说明符 *)用于强制类型转换。 calos函数与 malloc函数的区别在于 calloc函数一次可以分配 n块区域。例如，ps=(struct stu*)calloc(2， sizeof(struct stu)；，其中的 sizeof(struct stu)是求 stu的结构长度。该语句的意思是：按 stu的长度分配两块连续区域， 强制转换为 stu类型，并把其首地址赋予指针变量 ps。在本题中不用考虑那么复杂，根据定义类型STUbN， *t；就可以看出 *t=calloc(m， sizeof(STU)中的错误，变量 t少 *号
9、。 (2)tk hum=bj num；的错误旨在考查对结构体概念的掌握和灵活应用程度。 三、综合应用题 3 【正确答案】 int fun(int aMN) int i， j， sum=0； for(i=0； iM； i+) for(j=0； jN； j+) if(i=0 i=M一 1 j=0 j=N一 1) *只要下标中有一个为 0或 M一 1或 N一 1，则它一定是周边元素 * sum=sum+aij； *将周边元素相加 * return sum； 【试题解析】 本题采用逐一判断的方式。二维数组周边元素的规律是，其两个下标值中一定有一个是 0或 M一 1或 N一 1。程序中循环语句用来控制数组的行和列，条件语句用来判断数组元素是否为周边元素。
