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

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

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

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

程序填空题

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

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

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

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

#include <stdio.h>

#include <stdlib.h>

#define N 5

typectef struct node{

int data;

Struct riode*next;

}NODE;

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

___1___fun(NODE*h)

{NODE*p,*q,*r;

p=h;

if(p==NULL)

return NULL;

q=p->next;

p->next=NULL;

while(q)

{

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

r=q->___2___;

q->next=p;

p=q;

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

q=___3___;

}

return p;

}

NODE*creatlist(int a[])

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

h=NULL;

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

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

q->data=a[i];

q->next=NULL;

if(h==NULL)h=p=q,

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

}

return h;

}

void outlist(NODE*h)

{NODE*p;

p=h;

if(p==NULL)printf(\\

(1)NODE*

(2)next

(3)r

解析:函数fun的功能是将不带头结点的单向链表逆置,链表的逆置从第二个结点开始,分别将结点的指针指向前一个结点便可完成单项链表的逆置。

第一空:主函数内fun函数调用形式是“head=fun(laead);”,变量head是NODE指针,故fun函数的返回值是NODE指针,即第一空处应为“NODE*”。

第二空:while循环完成链表的倒置,在循环体内,p、q和r指针分别指向三个连续的结点,p指针在最前,然后是q指针,r指针在最后。将q指针指向p结点,p和q两个结点倒置,然后p、q和r再往后移动一个结点,继续对其他结点逆置。因此,第二空处r是q的后面一个结点,故第二空处为“next”。

第三空:由第二空的分析可知,第三空处是将q结点往后移动一个结点位置,故第三空处为“r”。

程序修改题

2.给定程序MODI1.C中函数fun的功能是:将s所指字符串中位于奇数位置的字符或ASCH码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。

例如,字符串中的数据为:AABBCCDDEEFF,则输出应当是:ABBCDDEFF。

请改正函数fun中指定部位的错误,使它能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!

#include<stdio.h>

#include<string.h>

#define N 80

void fun(char*s,char t[])

{ int i,j=0;

for(i=0; i<(int)strlen(s);i++)

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

if(i%2&&S(i]%2==0)

t[j++]=s[i];

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

t[i]=’\0’;

}

main()

{ char s[N],t[N];

printf(\\

(1)if(i%2‖s[i]%2==0)或

if[i%2!=0‖s[i]%2==0)

(2)t[j]=’\0’;或t[j]=0;

解析:本题中函数的功能是将字符串中位于奇数位置的字符或ASCII码为偶数的字符依次放入新字符串中。解题思路基本上分为判定字符是否为奇数位置或者ASCII码是否为偶数,然后根据判定结果对其进行操作。

(1)第一个错误标识下的if条件应该是判定字符是奇数位置或者ASCII码是偶数,原题中给出的是字符是奇数位置并且ASCII码为偶数,逻辑关系表达式不对,应该是或的关系,所以“if(i%2&&s[i]%2==0)”改为“if(i%2‖s[i]%2==0)”或“if(i%2!=0‖s[i]%2==0)”。

(2)第二个标识符下应该是新生成的串尾加尾符标志,新串的位置标志变量是j,原题给出的i是原串的位置标志变量,所以“t[i]=’\0’;”改为“t[j]=’\0’;”或“t[j]=0;”。

程序设计题

3.请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。

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

33 33 33 33

44 44 44 44

55 55 55 55

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

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

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

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

#inolude<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(\\

inti,j;

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

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

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

*n=*n+1;}

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

(1)利用两重循环,依次取矩阵中的元素

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

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

推荐资源

客服

扫码添加客服微信

热线

官方客服

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

电话客服:

客服微信:pujinet

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

公众号

扫码关注微信公众号