2021年陕西省铜川市全国计算机等级考试C语言程序设计预测试题(含答案).docx

《2021年陕西省铜川市全国计算机等级考试C语言程序设计预测试题(含答案).docx》由会员分享，可在线阅读，更多相关《2021年陕西省铜川市全国计算机等级考试C语言程序设计预测试题(含答案).docx（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021年陕西省铜川市全国计算机等级考试 C语言程序设计预测试题(含答案)学校:班级:姓名:考号:一、单选题(12题)1 .对一个算法的评价，不包括()方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度2 .软件调试的目的是oA.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能3 .以下程序的输出结果是0。#includevoidmain ()intx=10, y=10;printfx-, -y);)4 .阅读以下程序及对程序功能的描述，其中正确的是#include main() FILE*in, *out； charch, infile10, outfile10；pri

2、ntfEntcr the infilc name： n)；scanf(s”，infile)；printffEnter the outfile name： n）；234567891011include #include double fun (double eps)main ()( double x;void NONO ();printf(Input eps:w);scanf(w%lf6x); printf(neps %lfr PI-%lfn, xr fun(x);NONO O ;1213141516void NONO ()(/*本函数用于打开文件,输入数据，调用函 ft.输出数据，关闭文件.*

3、/FILE *fp, *wf ; int i ;17181920212223242526double x ;fp fopen(in.dat, Hrw);wf - fopen(out.datrw);for(i - 0 ; i 10 ;(fscanf(fpr&x);fprintf(wf, %lfnwr fun(x);)fclose(fp);fclose(wf);27.请编写一个函数int fun (int *s, int t, int *k),用来求出数组的最小元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：234 345 753 134 436 458 100 321 135

4、760则输出结果为6, 100。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include int fun(int *s, int t, int *k)( main()(intall0=234, 345, 753, 134, 436, 458,100, 321,135, 760), k ；clrscr()；fun(a, 10, &k)；printf(n%dr %dn,1 k, ak)；28 .请编写一个函数fun,它的功能是：找出一维整型数组元素中最大的 值和它所在的下标，最大的值和它所在的

5、下标通过形参传回。数组元素 中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存 放最大值所在元素的下标。注意：部分源程序存在文件PROG1 . C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。12345678910111213141516171819202122232425262728tinclude finclude void fun (int a (, int n , int *maxr int *d) main ()(int i, x(20, max , index, n , 10; voi

6、d NONO ();for (i0;i n;i*) (xi - rand() %50; printf(M%4dwr x(i);printf(nw);fun (x, n , &max, Aindex);printf (wMax -%5d , Index -%4dnr max, index);NONO();void NONO ()(/*本函数用于打开文件，输入数据，调用函 数，输出数据，关闭文件.*/FILE *fp, *wf ;int i, x 20, max, index, n-10, j;fp fopen(in.dat,r);wf fopen(out.datrWw);for(i 0 ; i

7、10 ; i+)(for (j - 0 ; j n ; j+) fscanf (fp, -%d,”， 4x(j);fun(x, n , &max, 6index);fprintf(wf,Max%d,Index%dnr max, index);)fclose(fp);fclose(wf);29 .请编写函数fun,它的功能是：计算并输出n（包括n）以内能被5或9 整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0. 583333o注意：要求n的值不大于100。部分源程序在文件PROG1. C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括 号中

8、填入你编写的若干语句。23456789101112131415161718192021222324linclude double fun(int n)NONO()请在此函数内打开文件.愉入IN试数据. 调用fun函数.辎出数据，关闭文件./FILE *rf, *wf; int n, 1; double s; rf - fopen(win.datH,wrw);wf fopen(wout.datw,Hww); for(i 0 ; i main O int n; double s; printf(wnlnput n:scanf(%dwr(n); s-fun(n); printf(Hnns-%fnr

9、s);NONO O;30.假定输入的字符串中只包含字母和*号。请编写函数fun(),它的功 能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余 的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不 删除。例如，字符串中的内容为*A*BC*DEF*G*,若n的值为2, 删除后，字符串中的内容则应当是*A*BC*DEF*G* ；若n的值 为4,则字符串中的内容仍为*A*BC*DEF*G*。n的值在主函 数中输入。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括 号中填入所编写的若干语

10、句。试题程序：#include #include void fun (char Aa, int n)(main () char sl81;int n;printf (Enter a string : n);gets (s);printf (Enter n : )； scanf (H%dM, &n);fun( s,n );pnntf(MThe string after deleted :nM);puts (s); 31.下列程序定义了 NxN的二维数组，并在主函数中自动赋值。请编写 函数fun(intaWN,intn),该函数的功能是：使数字右上半三角元素中的 值乘以mo例如，若m的值为2, a

11、数组中的值为a=l 927则返回主程序后a数组的值应为2 182 14注意：部分源程序给出如下.请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括 号中填入所编写的若干语句。试题程序：#include #include #include #define N 5int fun(int a N, int m) 1 main() int aN N,m, i, j;clrscr ();printf *The array*n”)；for (i=0; i N; i+)/*输出一个随机的5x5矩阵*/ for(j=0;j =3); /*产生一个上于3的随机数*/ printf (m=%4dn

12、, m);fun (a,m);printf(nTHE RESULTnH);for (i=0; i N; i+)for(j=0;j N;j+)printf(,%4d,ai j); printf(,nH); 32 .编写程序，实现矩阵(3行3歹(J)的转置(即行列互换)。例如，若输入下面的矩阵：100 200 300400 500 600700 800 900则程序输出：100 400 700200 500 800300 600 900注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include

13、int fun (int array33) ( main() ( intij;int array 33= 100,200,300,400, 500,600,700,800,900);clrscr();for(i-0;i3;i+)for(j=0;j 3;j+)printf(n%7d n,arrayi jJ)；printf(nn );)fun(an-ay);printf(Converted array:n );for(i=0;i3;i+) for (j=O；j 3;j+)printf(M%7d H,arrayi|j);printf(nn );) )33 .请编写一个函数intfun(int*s,i

14、ntt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876 675 896 101 301 401 980 431 451 777则输出结果为6,980。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include #include int fun(int *s,int t,int *k)main() (int aflO= 876,675,896,101,301,401,980,431,451,777 ,k;clrscr();fun(a, 10, &k);p

15、rintf(n%d, %dn ，k, ak); )34 .请编写函数fun,函数的功能是：统计各年龄段的人数。N个年龄通 过调用随机函数获得，并放在主函数的age数组中；要求函数把。至9 岁年龄段的人数放在d0中，把10至19岁年龄段的人数放在把 20至29岁年龄段的人数放在d中,其余依此类推,把100岁(含100) 以上年龄的人数都放在仇10中。结果在主函数中输出。注意：部分源程序在文件PROG1 . C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括 号中填入你编写的若干语句。2345678910111213141516171819202122232425262728

16、29 30四、linclude tdefine N 50 define M 11 void fun(int *a, int *b)double rnd() static t-29,c217,m1024,r0;r-(r*t+c)%m;return(double)r/m);)main ()( int age(N, i, dM);void NONO (int dM);for(i0; iN;agei- (int) (115Tnd();printf (The original data :nw);for(i0;iN;i+) printf(i+1)%10-0?w%4dn: N%4dN,age(i);pri

17、ntf(HnnH);fun(age, d);for(i0; i10;i+)printf (w%4d%4d : %4dnri*10,i*10+9rdi);printf(Over 100 : %4dnwrd10); NONO(d);)void NONO(int dM)/*请在此函数内打开文件，输入测试数据， 调用fun函数，输出数据，关闭文件.*/FILE *wf ; int i ;wf - fopen(out.datwrww);for (i - 0 ; i 10 ; i+) fprintf (wf, %4d%4d : %4dnw, i*10, i*10+9r di);fprintf(wfr Ov

18、er 100 : %4dnn, d(10);fclose(wf);单选题(0题)35 .队列的“先进先出”特性是指()。scanf(%s, outfile)；if(in=foen(infile, 44r,)=NULL)printflcannot open infllen)；exit(O)； if(out=fopen(outfile, ttw,)=NULL)printf(tcannot open outfileVT)；exit(O)； while(!feof(in)fputc(fgetc(in), out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的

19、功能B.程序完成将两个磁盘文件合二为一的功能C.程序完成将一个磁盘文件复制到另一个磁盘文件中D.程序完成将两个磁盘文件合并并在屏幕上输出5 .采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)0A.对B.错6 .以下关于字符串的叙述中正确的是()。A.C语言中有字符串类型的常量和变量B.两个字符串中的字符个数相同时才能进行串符串大小的比较C.可以用关系运算符对字符串的大小进行比较D.空串一定比空格打头的字符串小A.最早插入队列中的元素总是最后被删除B.当同时进行插入、删除操作时，总是插入操作优先C.每当有删除操作时，总是要先做一次插入操作D.每次从队列中删除的总是最早插入的元

20、素五、单选题（0题）36 .判断一个单向链表中是否存在环的最佳方法是0A.两重遍历B.快慢指针C.路径记录D.哈希表辅助六、单选题（0题）37 .以下能正确定义一维数组的选项是（）。A.int a5=（0, 1, 2, 3, 4, 5）；38 chara=0t1, 2, 3, 4, 5）；C.chara=A, B1, V；D.inta5=n0123；参考答案l.B2.B解析在对程序进行测试时会发现错误,这就要进行程序调试（排错）。 程序调试活动由三部分组成：一是错误定位，根据错误的外部表现形式, 确定程序中出错的位置，找出错误的内在原因；二是对程序进行修改, 排除这个错误；三是进行回归测试，防

21、止引进新的错误。所以程序调试 的目的就是诊断和改正程序中的错误。软件调试不能改善软件的性能, 也不能挖掘软件的潜能。3 .D4 .C5 .A6 .D解析：C语言中只有字符串常量而没有字符串变量，故选项A不正 确：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没 有关系，故选项B不正确：字符串比较大小除了使用库函数stremp()以 外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小, 因为字符串在表达式中相当于coostchar*,即常字符指针，代表的是字 符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是 毫无意义的。所以选项C也不正确。空串的长度为0,而以

22、空格打头的 字符串的长度至少为1,故选项D正确，本题应该选择D。7 .A题干中函数的定义指出了函数名为fun,返回值的数据类型为int。函 数包含3个参数，第1个参数是整型的二维数组，第2个参数是整型 数组，第3个参数是整型变量。在定义二维数组时，必须指定第二维 的长度，所以选项B、C、D错误，选项A正确。本题答案为A选 项。8 .C解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要 求先序遍历遍历顺序应该为：访问根结点。先序遍历左子树。先序遍 历右子树。按照定义，先序遍历序列是ABDECF。9 .D10.A在一个函数内的复合语句中定义的变量在本复合语句块范围内有 效，选项A错误，其他

23、选项正确。本题答案为A选项。H.C解析：算法的执行效率与数据的逻辑结构和存储结构都有很紧密的 关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程 序中指令的条数。算法一般应该具有以下4个特征：可行性、确定性、 有穷性和拥有足够情报。其中，有穷性是指算法必须能在执行有限个步 骤之后终止，否则可能失去实际意义。12.C1.33 3解析：软件系统结构图的宽度：整体控制跨度（最大模块数的层） 的表示。1.34 0解析：根据运算符的运算顺序可知，该表达式最后运算的是与 （&）运算，而任何表达式与“0”进行“与”运算，结果都为0。15 .时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

24、所谓算法的时 间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度， 一般是指执行这个算法所需要的内存空间。16 .非线性结构非线性结构解析：对于一个非空的数据结构，如果同时 满足下列两个条件，即1）有且只有一个根结点；2）每一个结点最多有一 个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在 两个后件，所以是非线性结构。17.1t时 返回正值，当s=eps) 粒度判断 (pi+-s; pi存放累加和t-n/ (2*n+l); /每一项s*-t; 素积n+；)pi-pi*2; 求得it值解析：进入fun函数，根return pi;据前面的分析：(1)根据题意，需要把每一项累加

25、起来；若每一累加项的值放在t中，后一项等于前一项累加项的值乘以n / (2*n + 1)来求得。(2)根据公式将求到的兀/2的值放到变量pi中，每累加一次，n的值就 增加1,以便求下一个累加项，不断重复，直到满足题目中的精度要求。27.1 nt fun(int *sint tint *k) int i; *k=0 /*k 所指的数是数组的下标值*/for(i=0;i si) *k=i; /*找到数组的最小元素把该元素的 下标赋给k所指的数*/ return s*k; /*返回数组的最小元素*/ int fun(int*s, int t, int *k)rn rn inti;rn *k=0/*k

26、 所指的数是数组的下标值*Arn for(i=0;i sij)rn *k=i; /*找至擞组的最小元素，把该元素的下标赋给k所指的数*&n return s*k; /*返回数组的最小元素*/rn 解析：本题中直接使用指针变量k,但在使用时要注意对k的指针运算，此外，一开始应让*k的值为数组中的某一下标值勤，即*k=0。123 45628. 7int i;*max-a (0; *d-0; /* 把组的第 1 个元 素值跋值给最大值变量*max */ for(i-1; in;if (max n) /*如果k大于n则佼p的前部保留n个星号 其后的字符依次存入数组a中*/while(*P) ai=*(

27、p+kn) ； i+p+ ； ai=tO,； /*在字符串最后加上结束标志位*/ voidfun(char *a, intn)rn rn int i=0, k=0 ； rn char *p, *t ； rn p=t=a ； /*开始时，p 与 t 同时 指向数组的首地址*Arn while(%=，*，)/*用k来统计前部星号的个数 *Arn k+ ； t+;rnif(kn)/*如果k大于n,则佼p的前部保留n个 星号,其后的字符依次存入数组a中5Wn while(*P)rn ai=*(p+k-n)； rn i+rn p+ ； rn rn ai=0,；/*在字符串最后加上结束标志位 *Arn r

28、n 解析：while。循环的作用是计算出前部星号的个数；if()的 作用是判断星号个数是否多于n个，若是则只保留n个星号，即从字符 串前部的倒数第n个星号开始，到最后一个字符都存入数组a中，最后 记得在字符串最后加上结束标志位。3 Lint fun(int a N int m) int ij; for (i=0; i N; i+) for (j=i; j N; j+) a i lj =a i UJ *m; /*右上半三角元素中的值乘以 m*/ int fun(int a NJ, int m)rn rn int i,j;rn for (i=0; i N; i+)rn for (j=i; j N;

29、 j+)rn a i 右上半三角元素中的值乘以m*/rn解析：本题考查 表示右上关三角元素的算法。行下标肯定是从。到N-1,而列下标要根 据行下标来定，当到第i行时列下标要从第i列开始，所以我们在编写 程序时，第2个for()中有j=i(不是1)；若要表示左下半三角元素时，行 下标也是从。到N-1,列下标也是从。开始，但当到第i行时列只到i。 所以要把上述的第2个for()改成for(j=0;j =i;+)。32.int fun (int array33) int ijt; for(i=0；i 3;i+) /*将右上三角和左下 三角对换实现行列互换 */ for(j=i+l;j 3;j+) t

30、=arrayij; arrayij=arrayji; arrayji=t; int fun (int array33)rn rn int i,j,t;rn for(i=0;i 3;i+) /*将右上三角和左下三角对换，实现行列互换 *Arn for(j=i+l;j 3;j+)rn t=arrayijl;rn arrayfi j=arrayfj i;rn arrayji=t;rn rn 解析：注意对矩阵转置后仍然存回其本身时，只 能循环矩阵中的一个角(本程序是右上半三角)。控制右上半三角的方法 是在第2个循环中j从i+1或i开始，左下半三角的方法是在第2个循 环中写成ford=0;j i;j+)

31、,若要控制所有元素在第2个循环要写成 for(j=0;j 3;j+)。33.int fun(int *sint tint *k) int i; *k=0; /*k 所指的数是数组的下标值*/ for(i=0;i t;i+) if(s*k si) *k=i; /*找到数组的最大元素把该元素的 下标赋给k所指的数*/ return s产k; /*返回数组的最大元素*/ int fun(int *s,int t,int *k)rn rn int i;rn *k=0; /*k 所指的数是数组的下标值*Arn for(i=0;i t;i+)rn if(s*k si) *k=i; /*找到数组的最大元素,

32、把该元 素的下标赋给k所指的数*Arn return s*k; /*返回数组的最大元素 解析本题中直接使用指针变量k,但在使用时要注意对k的指针运算， 此外，一开始应让*1的值为数组中的某一下标值，即*k=0。123467891011121314int j;for(j0;jM;j*+)bj-0; 计数器初始化for (i-0; i-04&ai-10&ai2066ai=304&ai-4066a (i504&ai-604&ai-704&a(i)-8044a(i)-904&a(i99) b94-l;else解析：该程序功能是统计各年龄段的人数。本题中采用的是多if选择语句，实现了不同年龄 段的分支选

33、择。35.D36.B37.B数组1标从0开始，A选项中所赋值的个数超过了数组的长度；C选 项中定义a为字符型变量，而不是数组，赋值错误；D选项中，整型 数组不能赋字符串。7.有如下形式的函数：int fun（int a4 5, int * p10, int n）调用 函数之前需要对函数进行说明，即所谓的函数向前引用说明，以下对 fun函数说明正确的是0。A.int fun(int b 5 , int * r , int m)；B.int fun(int a4 , int * p10 , int n)；C.int fun(int a J I , int * p , int n)；D.int fu

34、n(int a , int * p , int n)；8 .设有下列二叉树：对此二叉树先序遍历的结果是A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA（3）卜列关于类、对象、属性和方法的叙述中，错误的是（）oA）类是对类具有相同的属性和方法对象的描述B）属性用于描述对软的状态C）方法用于表示对象的行为9 . D）基于同一个类产生的两个对象不可以分别设置自己的属性值10 .以下叙述中错误的是（）。A.在一个函数内的复合语句中定义的变量在本函数范围内有效B.在一个函数内定义的变量只在本函数范围内有效C.在不同的函数中可以定义相同名字的变量D.函数的形参是局部变量11 .下面叙

35、述正确的是oA.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对12 .假定a为一个整型数组名，则元素a4的字节地址为()。A.a+4 B.a+8 C.a+16 D.a+32二、2.填空题(12题)13 .下列软件系统结构图的宽度为。14.若 a=l, b=2,则表达式!(x=A) II (y=B) &0的值是15 .算法的复杂度主要包括【】复杂度和空间复杂度。16 .按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉 树属于 O17 .下面函数的功能是:找出一维数组元素中最大的值和它所在的下标, 最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中 赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index 存放最大值所在元素的下标。请填空。#include#includevoid fun(int al,int n, int *max, int *d) inti;*max=a01;*d=