二级c语言
二级C语言是全国计算机等级考试中的一项，是很多非计算机专业朋友需要获得的证书，这里收集大量的二级C语言相关的教程和题目
-
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有____个结点。
-
在长度为n的线性表中，寻找最大项至少需要比较____次。
-
一个栈的初始状态为空。一方面将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素所有退栈，则所有元素退栈（涉及中间退栈的元素）的顺序为____
-
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33 33 33 3344 44 44 4455 55 55 55则一维数组中的内容应该是：33 44 55 33 44 55 33 44 55 33 44 55。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。给定源程序：#include <stdio.h> void fun(int s[][10], int b[], int *n, int mm, int nn) { __1__; for(j=0;j<nn;j++) for(__2__) { b[*n]=__3__; __4__; } } 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("The matrix:\n"); for(i=0; i<3; i++) {for(j=0;j<4; j++)printf("%3d",w[i][j]); printf("\n"); } fun(w,a,&n,3,4); printf("The A array:\n"); for(i=0;i<n;i++)printf("%3d",a[i]);printf("\n\n"); NONO(); } void NONO () {/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */ FILE *rf, *wf ; int i, j, k ; int w[10][10], a[100], n = 0, mm, nn ; rf = fopen("in.dat","r"); wf = fopen("out.dat","w"); for(k = 0 ; k < 5 ; k++) { fscanf(rf, "%d %d", &mm, &nn); for(i = 0 ; i < mm ; i++) for(j = 0 ; j < nn ; j++) fscanf(rf, "%d", &w[i][j]); fun(w, a, &n, mm, nn); for(i = 0 ; i < n ; i++) fprintf(wf, "%3d", a[i]); fprintf(wf, "\n"); } fclose(rf); fclose(wf); }
-
给定程序MODI1.C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中（规定第一个字符放在第0位中）。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是ABBCDDEFF。请改正程序中的错误，使它能得出正确结果。注意：不要改动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(__1__) t[j++]=s[i]; /***********found**********/ __2__; } main() {char s[N], t[N]; printf("\nPlease enter string s : "); gets(s); fun(s, t); printf("\nThe result is : %s\n",t); }
-
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2.请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK.C中。不得增行或删行，也不得更改程序的结构！给定源程序：#include <stdio.h> #include <stdlib.h> #define N 5 typedef struct node { int data; struct node *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("The list is NULL!\n"); else {printf("\nHead "); do {printf("->%d", p->data); p=p->next;} while(p!=NULL); printf("->End\n"); } } main() {NODE *head; int a[N]={2,4,6,8,10}; head=creatlist(a); printf("\nThe original list:\n"); outlist(head); head=fun(head); printf("\nThe list after inverting :\n"); outlist(head); }
-
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其它*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：ABCDEFG*******。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。给定源程序：#include <stdio.h> void fun(char *a, char *p) { ____1____ ____2____ while(____3____){ if(*q !='*')____4____; ____5____ } while(*p)____6____; a[j]='\0'; } main() {char s[81],*t; void NONO (); printf("Enter a string:\n");gets(s); t=s; while(*t)t++; t--; while(*t=='*')t--; fun(s , t); printf("The string after deleted:\n");puts(s); NONO(); } void NONO() {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out ; int i ; char s[81],*t ; in = fopen("in.dat","r"); out = fopen("out.dat","w"); for(i = 0 ; i < 10 ; i++) { fscanf(in, "%s", s); t=s; while(*t)t++; t--; while(*t=='*')t--; fun(s,t); fprintf(out, "%s\n", s) ; } fclose(in); fclose(out); }
-
由N个有序整数组成的数列已放在一堆数组中，给定程序MODI1.C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1.折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high（low<high），然后把m与中间位置（mid）中元素的值进行比较。如果m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到low>high，查找结束。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。给定源程序：#include <stdio.h> #define N 10 /************found************/ ___________1___________ {int low=0,high=N-1,mid; while(low<=high) {mid=(low+high)/2; if(m<a[mid]) high=mid-1; /************found************/ ________2_______ low=mid+1; else return(mid); } return(-1); } main() {int i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k,m; printf("a数组中的数据如下:"); for(i=0;i<N;i++) printf("%d ", a[i]); printf("Enter m: "); scanf("%d",&m); k=fun(a,m); if(k>=0) printf("m=%d,index=%d\n",m,k); else printf("Not be found!\n"); }
-
给定程序中，函数fun的功能是：将N╳N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：1 2 34 5 67 8 9交换后为：3 2 14 5 69 8 7请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK.C中。不得增行或删行，也不得更改程序的结构！给定源程序：#include <stdio.h> #define N 4 /**********found**********/ void fun(int ___1___ , int n) {int i,s; /**********found**********/ for(___2___; i++) {s=t[i][i]; t[i][i]=t[i][n-i-1]; /**********found**********/ t[i][n-1-i]=___3___; } } main() {int t[][N]={21,12,13,24,25,16,47,38,29,11,32,54,42, 21,33,10}, i, j; printf("\nThe original array:\n"); for(i=0; i<N; i++) {for(j=0; j<N; j++) printf("%d ",t[i][j]); printf("\n"); } fun(t,N); printf("\nThe result is:\n"); for(i=0; i<N; i++) {for(j=0; j<N; j++) printf("%d ",t[i][j]); printf("\n"); } }
-
编写函数fun，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。1 1 1S=1 + ── + ─── + … + ──────1+2 1+2+3 1+2+3+…+n例如：若n的值为11时，函数的值为：1.833333注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。给定源程序：#include<stdio.h> float fun(int n) { ____1____ ____2____ for(____3____) { ____4____ for(____5____) t+=j; ____6____ } return s; } main() { int n; float s; printf("\nPlease enter N:"); scanf("%d", &n); s = fun(n); printf("the result is: %f\n", s); NONO(); }
-
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。给定程序MODI1.C中函数fun的功能是：计算数组元素中值为正数的平均值（不包括0）。例如：数组中元素中的值依次为：39,-47,21,2,-8,15,0，则程序的运行结果为：19.250000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！给定源程序：#include<stdio.h> double fun ( int x[]) { ____1____ int c=0, i=0; while (x[i] != 0) { if (x[i] > 0) { sum += x[i]; c++; } i++; } ____2____ return sum; } main() { int x[1000]; int i=0; printf( "\nPlease enter some data (end with 0): " ); do { scanf("%d", &x[i]); } while (x[i++] != 0); printf("%f\n", fun ( x )); }
-
给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则函数不做任何处理。例如，s所指字符串为：baacda，c中的字符为：a，执行后s所指字符串为：baaaacdaa。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行，也不得更改程序的结构！给定源程序：#include<stdio.h> void fun(char *s, char c) { int i, j, n; for(i=0; s[i]!=___1___ ; i++) if(s[i]==c) { n=___2___ ; while(s[i+1+n]!='\0') n++; for(j=i+n+1; j>i; j--) s[j+1]=s[j]; s[j+1]=___3___ ; i=i+1; } } main() { char s[80]="baacda", c; printf("\nThe string: %s\n",s); printf("\nInput a character: "); scanf("%c",&c); fun(s,c); printf("\nThe result is: %s\n",s); }
-
请编写函数void fun（int *dp，int n，int upordown），其功能是，找出dp所指数组中的最小或最大值，并与其第1个元素交换。形参n为元素的个数，形参upordown为查找标志：值为0时找最小值；值为1时找最大值。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#include <stdio.h> #include <stdlib.h> #define N 10 #pragma warning (disable:4996) void NONO(FILE *fp, int pd[], int n); void fun (int *dp,int n,int upordown) { int temp=0; int i=0; temp=*dp; if(upordown==0) { for(i=1;i<n;i++) { if(dp[i]<temp) { dp[0]=dp[i]; dp[i]=temp; temp=dp[0]; } } } else if(/******found******/) { for(/******found******/) { if(/******found******/) { /******found******/ /******found******/ /******found******/ } } } *dp=temp; } void display(int pd[],int n) { int i; for(i=0;i<n;i++) printf("%4d",pd[i]); printf("\n"); } void main() { int data[N],i,n=N; FILE *out ; out = fopen("out.dat","w") ; for(i=0;i<N;i++) data[i]=rand()%90+10; for(i=0;i<N-1;i++) fun(data+i,n-i,0); display(data,n); NONO(out, data, n); for(i=0;i<N;i++) data[i]=rand()%90+10; for(i=0;i<N-1;i++) fun(data+i,n-i,1); display(data,n); NONO(out, data, n); fclose(out); } void NONO(FILE *fp, int pd[], int n) { int i; for(i=0;i<n;i++) fprintf(fp, "%4d", pd[i]); fprintf(fp, "\n"); }
-
给定程序MODI1.C中，函数void list（MYDATA *h）的功能是：列出带头结点单链表中所有没有删除标记的数据。调用这个函数时，传给形参h的是指向单链表头结点的指针。例如，当10个结点的数据为1,2,3,4,5,6,7,8,9,10时，输出将是：3 4 6 7 8 9 10其中，各个数据所对应的删除标记是由随机数产生的。请改正函数list中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数和creat函数，不得增行或删行#include<stdio.h> #include<stdlib.h> typedef struct dat { char deleted; //是否删除：0-未删除，1-删除 int data; struct dat* next; } MYDATA; void list(MYDATA *h) { /******found******/ MYDATA p; p=h->next; while(p!=NULL) { /******found******/ if(p->data==0) { printf("%d ",p->data); } /******found******/ p=next; } } void creat(MYDATA *h,int *d,int n) { MYDATA *p, *q; int i=0,del; q=h; while(n>0) { p=( MYDATA *)malloc(sizeof(MYDATA)); del=rand()%2; p->data=d[i]; p->deleted=del; p->next=q->next; q->next=p; q=p; n--;i++; } } void main() { MYDATA *head; int n=10,dd[]={1,2,3,4,5,6,7,8,9,10}; head=(MYDATA *)malloc(sizeof(MYDATA)); head->next=NULL; creat(head,dd,n); list(head); }
-
给定程序BLANK1.C中，函数fun的功能是在数组中找出两科成绩之和最高的学生并返回其在数组中的下标。对所给函数int fun（STU*d，int n），主函数传给形参d的是学生数组名，而传给形参n的是该数组中学生的个数。例如，若学生数组数据为：2016500301李清水83 922016500336 刘世才85 942016500371王子晨88 88则调用该函数后，程序输出为：2016500336刘世才85 94请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include<stdio.h> typedef struct stu { char ID[30]; char name[20]; int score[2]; } STU; int fun(STU *d,int n) { int i,m; /******found******/ ______(1)______; for(i=1;i<n;i++) /******found******/ if(d[i].score[0]+d[i].score[1]>________(2)________) m=i; /******found******/ ______(3)______; } void main() { STU a[10]={ "2016500301","李清水",83,92,"2016500336","刘世才",85,94,"2016500371","王子晨",88,88}; int i,n=3; i=fun(a,n); printf("%30s%20s%4d%4d",a[i].ID,a[i].name,a[i].score[0],a[i].score[1]); printf("\n"); }
-
编写一个函数proc，从传入的M个字符中找出最长的一个字符串，并通过形参指针max传回该串地址（用***作为结束输入的标志）。请勿改动main0函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。#include <stdio.h> #include <stdlib.h> #include <string.h> void proc(char(*a)[81],int num,char **max) { int i; *max=a[0]; for(①) { if(②) { ③ } } } main() { void NONO(); char ss[10][81],*ps; int n,i=0; printf("输入若干个字符串："); gets(ss[i]); puts(ss[i]); while(!strcmp(ss[i],"****")==0) { i++; gets(ss[i]); puts(ss[i]); } n=i; proc(ss,n,&ps); printf("\nmax=%s\n",ps); NONO(); system("pause"); } void NONO() {/* 请在此函数内打开文件，输入测试数据， 调用 函数，输出数据，关闭文件。 */ char ss[20][81],*max; int n,i=0; FILE *rf, *wf; rf=fopen("in.dat","r"); wf=fopen("out.dat","w"); fgets(ss[i], 81, rf); while(!strncmp(ss[i],"****",4)==0) { i++; fgets(ss[i], 81, rf); } n=i; proc(ss, n, &max); fprintf(wf, "%s",max); fclose(rf); fclose(wf); }
-
函数proc的功能是：根据整型形参n，计算如下公式的值：例如，n中的值为10，则应输出0.817962，请改正程序中的错误，使它能得出正确的结果。不要改动main函数，不得增行或删行，也不得更改程序的结构！#include <stdio.h> #include <stdlib.h> double proc(int n) { double y=1.0; /**********found**********/ int j=1; int i; for(i=2; i<=n; i++) { j=-1*j; /**********found**********/ y+=1/(i*i); } return(y); } void main() { int n=10; system("CLS"); printf("\nThe result is %lf\n", proc(n)); system("pause"); }
-
请补充函数proc，其功能是：计算下面公式S的值：例如，当N=20时，SN=29.031674注意：请勿改动main函数和其他函数中的任何内容，仅在函数proc的横线上填入所编写的若干表达式或语句。#include <stdio.h> #include <stdlib.h> double proc(int n) { double s=1.0, sl=0.0; int k; /**********found**********/ for(__(1)__; k<=n; k++) { sl=s; /**********found**********/ __(2)__; } /**********found**********/ return __(3)__; } void main() { int k=0; double sum; system("CLS"); printf("\nPlease input N="); scanf("%d", &k); sum=proc(k); printf("\nSN=%lf", sum); system("pause"); }
-
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。#include <stdio.h> #include <stdlib.h> void fun(int m, int *k, int xx[]) { int i,j, n=0; for(i=2;i<m;i++)/*找出大于1小于整数m的非素数*/ { for(j=2;j<i;j++) } } main() { int m, n, zz[100]; void NONO (); printf("\nPlease enter an integer number between 10 and 100："); scanf("%d", &n); fun(n, &m, zz); printf("\n\nThere are %d non-prime numbers less than %d：", m, n); for(n=0; n<m; n++) { printf("\n %4d", zz[n]); } NONO(); system("pause"); } void NONO() {/* 请在此函数内打开文件，输入测试数据， 调用函数，输出数据，关闭文件。 */ int m, n, zz[100]; FILE *rf, *wf; rf=fopen("in.dat","r"); wf=fopen("out.dat","w"); fscanf(rf, "%d", &n); fun(n, &m, zz); fprintf(wf, "%d\n%d\n", m, n); for(n=0; n<m; n++) { fprintf(wf, "%d\n", zz[n]); } fclose(rf); fclose(wf); }
-
函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba，请改正程序中的错误，使它能得出正确的结果。不要改动main函数，不得增行或删行，也不得更改程序的结构！#include <stdio.h> #include <stdlib.h> /**********found**********/ fun (char a) { if (*a) { fun(a+1); /**********found**********/ printf("%c" *a); } } main() { char s[10]="abcd"; printf("处理前字符串：%s\n处理后字符串：", s); fun(s); printf("\n"); system("pause"); }