首页 > 全部 > 二级C语言 > 国家二级C语言机试(操作题)模拟试卷842

国家二级C语言机试(操作题)模拟试卷842

本单篇文档共3532字,内容预览3600字,预览为有答案版,源文件无水印,下载后包含无答案空白卷版和有答案版,同时也有计算机类NCRE全国计算机二级整科真题模拟题,讲义课件,思维导图,易错高频题等下载。
二级C语言 章节练习 1196人下载
价格: 1.00 原价:¥8.00
收藏

国家二级C语言机试(操作题)模拟试卷842

程序填空题

1.给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。

请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。

注意:源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行,也不得更改程序的结构!

#include <stdio.h>

#include <stdlib.h>

#define N 6

typedef struct node{

int data;

struct riode *next;

}NODE;

void fun(NODE*h)

{NODE*p,*q;int t;

/**********found**********/

p=___1___;

while(p){

/**********found**********/

q=___2___;

while(q){

/**********found**********/

if(p->data___3___q->data)

{t=p->data;p->data=q->data;q->data=t;}

q=q->next;

}

p=p->next;

}

}

NODE*creatlist(int a[])

{NODE*h,*p,*q;int i;

h=(NODE*)malloc(sizeof(NODE));

h->next=NULL;

for(i=0;i<N;i++)

{q=(NODE*)malloc(sizeof(NODE));

q->data=a[i];

q->next=NULL;

if(h->next==NULL)h->next=p=q;

else {p->next=q;p=q;}

}

return h;

}

void outlist(NODE*h)

{NODE*p;

p=h->next;

if(p==NULL)printf(\\

(1)h->next

(2)p->next

(3)>=

解析:函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序,在fun函数内采用的是选择法排序。

第一空:由审题分析可知,q从h的下一个元素开始寻找最小值,故第一空为“h->next”。

第二空:由审题分析可知,while循环是在剩下的元素当中找最小值,剩下的结点是由q指向的链表,q从p的后一个结点开始,故第二空处应为“p->next”。

第三空:“if(p->data[3]q->data)”是比较p结点和q结点数据的大小,如果p结点的数据比q结点的数据大,那么应该将p结点和q结点的数据进行交换,故第三空处应为“>=”。

程序修改题

2.给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。

请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

#include<stdio.h>

#include<stdlib.h>

typedef struct aa

{int data;

struct aa*next;

}NODE;

int fun(NODE*h)

{ int max=-1;

NODE*p;

/**********found**********/

p=h;

while(p)

{ if(p->data>max)

nlax=p->data;

/**********found**********/

p=h->next;

}

return max;

}

outresult(int s,FILE*pf)

{fprintf(pf,\\

(1)p=h->next;

(2)p=p->next;

解析:函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中,单链表查找最大值及最小值的方法主要是对单链表的遍历,并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。

(1)根据题干中求得除了头结点之外的结点数据域中的最大值,头指针h,工作指针p指向头结点的下一个结点,所以,第一个标识下的“p=h;”指向头结点应该改为指向下一个结点“p=h->next;”。

(2)工作指针p,利用p实现对链表的遍历,p表示指向链表的当前结点,所以指向下一个结点应该是“p=p->next;”。

程序设计题

3.请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。

例如,二维数组中的数据为:

33 33 33 33

44 44 44 44

55 55 55 55

则一维数组中的内容应是:

33 33 33 33 44 44 44 44 55 55 55 55。

注意:部分源程序在文件PROGl.C中。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。

#include<stdio.h>

void fun(int(*s)[10],int*b,int*n,int mm,int nn)

{

}

main()

{int w[10][10]={{33,33,33,33},{44,44,44,44},{55,55,55,55}},

i,j;

int a[100]={0),n=0;void NONO();

printf(\\

int i,j;

for(i=0;i<mm;i++)

for(j=0;j<nn;j++)

{ b[*n]=*(*(s+i)+j);

*n=*n+1;}

解析:该程序功能是将M行、N列的二维数组中的数据,按行的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的,而如果要实现按行存放,其对应关系应为:

s[0][0],s[0][1],s[0][2],…,s[0][M-1],s[1][0],s[1][1],…,s[N-1][M-1]。

本文档预览:3600字符,共3532字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载

剩余未完,查看全文
收藏
国家二级C语言机试(操作题)模拟试卷842

推荐资源

客服

扫码添加客服微信

热线

官方客服

如遇问题,请联系客服为您解决

电话客服:

客服微信:pujinet

工作时间:9:00-18:00,节假日休息

公众号

扫码关注微信公众号