2018年3月计算机二级C语言练习题三
20183月全国计算机等级考试二级C语言上机题库100套(光碟拷贝版)
2018年3月全国计算机等级考试二级C语言上机题库100套（从光碟拷贝出来的最完整版）（可以拷贝在U盘里，然后ctrl+F搜索，百分百有答案，祝考试成功）第一套1. 程序填空给定程序中，函数fun的功能是：计算下式前n 项的和作为函数值返回。
例如：当形参n的值为10 的时，函数返回：9.6125588。
第一处s=0;第二处for(i=1;i<=n;i++)第三处s=s+(2.0*i-1)*(2.0*i+1)/(t*t);2. 程序修改给定程序MODI1.C中函数fun的功能是：统计substr所指字符串在str所指字符串中出现伯次数。
/**found**/for(i=0;str[i];i++)/**found**/if(substr[k+1]==’\0’)3. 程序设计请编写一个函数fun，它的功能是：根据以下公式求JI的值（要求满足精度0.0005，即某项小于0.0005时停止送代）：程序运行后，如果输入精度为0.0005，则程序输出为3.14…。
double fun(double eps){ double s=1,t=1./3;int n=1;while(t>=eps){s+=t;n++;t=t*n/(2.0*n+1);}return(s*2.0);}第二套1.程序填空给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。
函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。
第一处free(q);第二处q=p->next;第三处q=q->next;2. 程序修改给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n各元素按从小到大的顺序进行排序。
/**found**/p=j;/**found**/p=i;3. 程序设计请编写一个fun函数，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。
3月全国计算机二级c语言考题试卷及答案
3月全国计算机二级C语言考题试卷及答案一、选择题(1)下列关于栈叙述正确的是A)栈顶元素先能被删除B)栈顶元素后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7(4)在软件开发中，需求解析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A)顺序结构 B)GOTO跳转C)选择(分支)结构 D)重复(循环)结构(6)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。
则实体教师和课程间的联系是A)1:1联系 B)1:m联系C)m:1联系 D)m:n联系(9)有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A)自然连接 B)交 C)除 D)并(10)定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)-369 B)369 C)0.369 D)整数集合{1,2,3,4,5}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对(12)以下叙述中错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接才可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件(13)以下选项中不能用作C程序合法常量的是A)1,234 B)'123'C)123 D)"\x7G"(14)以下选项中可用作C程序合法实数的是A).1e0 B)3.0e0.2C)E9 D)9.12E(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是A)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name[20];int num;scanf("name=%s num=%d",name;&num);当执行上述程序段，并从键盘输入：name=Lili num=1001<回车>后，name的值为A)LiliB)name=LiliC)Lili num=D)name=Lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A)必须是逻辑值 B)必须是整数值C)必须是正数 D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运行后的输出结果是A)12 B)11 C)10 D)9(19)有以下程序#includemain(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case1:printf("%d",s+5);case2:printf("%d",s+4); break;case3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运行时，若输入1 2 3 4 5 0<回车>，则输出结果是A)6566456 B)66656 C)66666 D)6666656(20)有以下程序段int i,n;for(i=0;i<8;i++){ n=rand()%5;switch (n){ case 1:case 3:printf("%d\n",n); break;case 2:case 4:printf("%d\n",n); continue;case 0:exit(0);}printf("%d\n",n);}以下关于程序段执行情况的叙述，正确的是A)for循环语句固定执行8次B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行(21)有以下程序#includemain(){ char s[]="012xy\08s34f4w2";int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9') n++;printf("%d\n",n);}程序运行后的输出结果是A)0 B)3 C)7 D)8(22)若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k++) printf("*****\n");下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体一次也不执行D)构成无限循环(23)有以下程序#includemain(){ char b,c; int i;b='a'; c='A';for(i=0;i<6;i++){ if(i%2) putchar(i+b);else putchar(i+c);} printf("\n");}程序运行后的输出结果是A)ABCDEF B)AbCdEf C)aBcDeF D)abcdef(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读入数据的正确语句是A)scanf("%f",&x[6]); B)scanf("%lf",*(x+6));C)scanf("%lf",p+6); D)scanf("%lf",p[6]);(25)有以下程序(说明：字母A的ASCII码值是65)#includevoid fun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a); printf("\n");}程序运行后的输出结果是A)BY B)BT C)YT D) YE(26)有以下程序段#includemain(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将无限循环B) getchar()不可以出现在while语句的条件表达式中C)当执行此while语句时，只有按回车键程序才能继续执行D)当执行此while语句时，按任意键程序就能继续执行(27)有以下程序#includemain(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运行后的输出结果是A)3 B)2 C)1 D) 0(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是A)p=s; B)p=k; C)p=s[0]; D)k=s;(29)有以下程序#includevoid fun(char *c){ while(*c){ if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main(){ char s[81];gets(s); fun(s); puts(s)：}当执行程序时从键盘上输入Hello Beijing<回车>，则程序的输出结果是A)hello beijing B)Hello Beijing C)HELLO BEIJING D)hELLO Beijing(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。
2018计算机二级C语言考试真题汇总（本站推荐）
2018计算机二级C语言考试真题汇总（本站推荐）第一篇：2018计算机二级C语言考试真题汇总（本站推荐）模拟卷1 1 [填空题]下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。
例如，若s所指字符串为“baacda”，c中的字符为a，执行后S 所指字符串为“baaaacdaa”。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!试题程序：参考解析：【参考答案】【解题思路】填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘’。
填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。
填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。
二、程序修改题[简答题]下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。
例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abcd”，则c中的字符串应为“aBcdeFgH”。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构!参考解析：【参考答案】(1)int k=0;(2)while(*p||*q)【考点分析】本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。
【解题思路】(1)变量k存放数组e的下标，因此应初始化为0。
(2)while循环语句的循环条件是判断两个字符串是否到达结尾。
三.程序设计题[简答题]规定输入的字符串中只包含字母和*号。
请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。
3月全国计算机等级考试二级C语言上机题库(20~30套)
3月全国计算机等级考试二级C语言上机题库（20~30套）考试频道小编收集整理计算机等级考试资料，免费提供给大家交流参考。
第二十一套1. 程序填空给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串右边的字符删去，只保留左边的k个字符。
ss所指字符串数组中共有N个字符串，且串小于M。
第一处void fun(char (*ss)[M], int k)第二处while (i第三处ss[i][k]=0;i++;}2. 程序修改给定程序MODI1.C中函数fun的功能是：根据以下公式求值，并作为函数值返回。
例如，给指定精度的变量eps输入0.0005时，应当输出Pi=30140578.。
/**found**/t=1;/**found**/return(2*s);3. 程序设计假定输入字符串中只包含字母和*号。
请编写函数fun，它的功能是：将字符串的前导*号不得多于n个;若多于n个，则删除多余的*号;若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。
函数fun中给出的语句仅供参考。
void fun(char*a,int n){int i=0,k=0;while(a[k]= =*)k++;if(kn){i=n;j=k;for(;a[j]!=0;j++)a[i++]=a[j];a[i]=0;}}第二十二套1. 程序填空给定程序中，函数fun的功能是：a所指43矩阵中第k行的元素与第0行元素交换。
例如：有下列矩阵1 2 34 5 67 8 910 11 12若k为2，程序执行结果为7 8 94 5 61 2 310 11 12第一处void fun(int (*a)[N],int k)第二处for(i=0;i第三处a[0][i]=a[k][i];2. 程序修改给定程序MODI1.C中函数fun的功能是：读入一个字符串(长度20),将该字符串中的所有字符串按ASCII码升序排序后输出。
3月计算机等级考试二级C语言笔试真题及参考答案
2010年3月计算机等级考试二级C语言笔试真题一、选择题(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(10)有两个关系R和T如下：则由关系K得到关系T的操作是A)选择B)投影C)交D)并(11)以下叙述正确的是A)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用，例如：fun(fun(x))C)C语言函数不可以单独编译D)C语言中除了main函数，其他函数不可作为单独文件形式存在(12)以下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中，不合法的是A)_1B)AaBcC)a_bD)a—b(14)若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是A)a=a++,i++;B)i=(a+k)<=(i+k);C)i=a%11;D)i=!a;(15)有以下程序#includemain(){ char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar(); d=getchar();printf(“%c%c%c%cn”,a,b,c,d);}当执行程序时，按下列方式输入数据(从第1列开始，代表回车，注意：回车也是一个字符)1234则输出结果是A)1234B)12C)123D)1234(16)以i关于C语言数据类型使用的叙述中错误的是A)若要准确无误差的表示自然数，应本资.料来源于贵-州-学-习-网使用整数类型B)若要保存带有多位小数的数据，应使用双精度类型C)若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D)若只处理“真”和“假”两种逻辑值，应使用逻辑类型(17)若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是A)1B)0C)2D)不知道a的值，不能确定(18)以下选项中与if(a==1)a=b; else a++;语句功能不同的switch语句是A)switch(a){case:a=b;break;default:a++;｝B)switch(a==1){case 0:a=b;break;case 1:a++;}C)switch(a){default:a++;break;case 1:a=b;}D)switch(a==1){case 1:a=b;break;case 0:a++;}(19)有如下嵌套的if语句if (aif(aelse k=c;elseif(belse k=c;以下选项中与上述if语句等价的语句是A)k=(aB)k=(aC)k=(aD)k=(a(20)有以下程序#includemain(){in i,j,m=1;for(i=1;i<3;i++){for(j=3;j>O;j--){if(i*j)>3)break;m=i*j;}}printf("m=%dn",m);｝程序运行后的输出结果是A)m=6B)m=2C)m=4D)m=5(21)有以下程序#include(stdio.h>main(){int a=l;b=2;for(;a<8;a++) {b+=a;a+=2;｝printf("%d，%dn"，a，b);}程序运行后的输出结果是A)9，18B)8，11C)7，11D)10，14(22)有以下程序，其中k的初值为八进制数#includemain(){int k=011;printf("%dn"，k++);｝程序运行后的输出结果是A)12B)11C)10D)9(23)下列语句组中，正确的是A)char *s;s="Olympic";B)char s[7];s="Olympic";C)char *s;s={"Olympic"｝;D)char s[7];s={"Olympic"｝;(24)以下关于return语句的叙述中正确的是A)一个自定义函数中必须有本文来源于贵州学习网ＷＷＷ.ＧＺＵ５２１.ＣＯＭ一条return语句B)一个自定义函数中可以根据不同情况设置多条return语句C)定义成void类型的函数中可以有带返回值的return语句D)没有return语句的自定义函数在执行结束时不能返回到调用处(25)下列选项中，能正确定义数组的语句是A)int num[0..2008];B)int num[];C)int N=2008;int num[N];D)#define N 2008int num[N];(26)有以下程序#includevoid fun(char *c,int d){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);main(){char b='a',a='A';fun(&b,a);printf("%e,%en",b，a);｝程序运行后的输出结果是A)b，B，b，AB)b，B，B，AC)a，B，B，aD)a，B，a，B(27)若有定义int(*Pt)[3];，则下列说法正确的是A)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组ptC)定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组(28)设有定义double a[10],*s=a;，以下能够代表数组元素a[3]的是A)(*s)[3]B)*(s+3)C)*s[3]D)*s+3(29)有以下程序#include(stdio.h)main(){int a[5]={1,2,3,4,5｝,b[5]={O,2,1,3,0｝,i,s=0;for(i=0;i<5;i++) s=s+a[b[i]]);printf("%dn", s);}程序运行后的输出结果是A)6B)10C)11D)15(30)有以下程序#includemain(){int b [3][3]={O,1,2,0,1,2,O,1,2｝,i,j,t=1;for(i=0;i<3;i++)for(j=ij<=1;j++) t+=b[i][b[j][i]];printf("%dn",t);｝程序运行后的输出结果是A)1B)3C)4D)9(31)若有以下定义和语句char s1[10]="abcd!",*s2="n123\";printf("%d %dn", strlen(s1),strlen(s2));则输出结果是A)5 5B)10 5C)10 7D)5 8(32)有以下程序#include#define N 8void fun(int *x,int i){*x=*(x+i);｝main(){int a[N]={1,2,3,4,5,6,7,8｝,i;fun(a,2);for(i=O;i{printf("%d",a[i]);｝printf("n");｝程序运行后的输出结果是A)1313B)2234C)3234D)1234(33)有以下程序#includeint f(int t[],int n);main{ int a[4]={1,2,3,4},s;s=f(a,4); printf("%dn",s);}int f(int t[],int n){ if(n>0) return t[n-1]+f(t,n-1);else return 0;}程序运行后的输出结果是A)4B)1OC)14D)6(34)有以下程此资料转贴于贵州学习网序#includeint fun(){ static int x=1;x*2; return x;}main(){int i,s=1，for(i=1;i<=2;i++) s=fun();printf("%dn",s);｝程序运行后的输出结果是A)OB)1C)4D)8(35)有以下程序#include#define SUB(a) (a)-(a)main(){ int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%dn",d);}程序运行后的输出结果是A)0B)-12C)-20D)10(36)设有定义:struct complex{ int real,unreal;} data1={1,8},data2;则以下赋值语句中错误的是A)data2=data1;B)data2=(2,6);C)data2.real=data1.real;D)data2.real=data1.unreal;(37)有以下程序#include#includestruct A{ int a; char b[10]; double c;};void f(struct A t);main(){ struct A a={1001,"ZhangDa",1098.0};f(a); printf("%d,%s,%6.1fn",a.a,a.b,a.c);}void f(struct A t){ t.a=1002; strcpy(t.b,"ChangRong");t.c=1202.0;} 程序运行后的输出结果是(38)有以下定义和语句struct workers{ int num;char name[20];char c;struct{int day; int month; int year;｝s;｝;struct workers w,*pw;pw=&w;能给w中year成员赋1980的语句是A)*pw.year=198O;B)w.year=1980;C)pw->year=1980;D)w.s.year=1980;(39)有以下程序#includemain(){ int a=2,b=2,c=2;printf("%dn",a/b&c);}程序运行后的输出结果是A)OB)1C)2D)3(40)有以下程序#includemain(){ FILE *fp;char str[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fpfopen("myfile.data","a++");fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str); puts(str);fclose(fp);}程序运行后的输出结果是A)abcB) 28cC) abc28D)因类型不一致而出错二、填空题(1)一个队列的初始状态为空。
2018二级c考试模拟试题及答案
2018二级c考试模拟试题及答案在准备2018年二级C语言考试的过程中，模拟试题的练习是必不可少的环节。
以下是一套模拟试题及答案，帮助考生检验自己的学习成果。
1. 以下哪个选项是C语言中的关键字？A. autoB. defineC. includeD. none of the above答案：A2. C语言中，哪个函数用于计算并返回字符串的长度？A. strlen()B. length()C. size()D. none of the above答案：A3. 在C语言中，以下哪个选项是合法的变量名？A. 2variableB. variable2C. variable-nameD. none of the above答案：B4. 如果int a=5; 那么表达式a++的值是多少？A. 5B. 6C. 4D. none of the above答案：A5. C语言中，以下哪个选项是正确的注释方式？A. // This is a commentB. /* This is a comment */C. both A and BD. none of the above答案：C6. 在C语言中，哪个关键字用于定义一个函数？A. functionB. defC. defineD. none of the above答案：D7. 下面哪个选项是C语言中的逻辑运算符？A. &&B. ||C. both A and BD. none of the above答案：C8. 在C语言中，以下哪个选项是正确的数组声明方式？A. int array[5] = {1, 2, 3, 4, 5};B. int array[] = {1, 2, 3, 4, 5};C. both A and BD. none of the above答案：C9. 在C语言中，以下哪个选项是正确的结构体声明方式？A. struct Student { int id; char name[50]; };B. struct { int id; char name[50]; } Student;C. both A and BD. none of the above答案：C10. 在C语言中，哪个函数用于将字符串复制到另一个字符串？A. strcpy()B. strncpy()C. both A and BD. none of the above答案：A11. 在C语言中，以下哪个选项是正确的指针声明方式？A. int *ptr;B. int ptr*;C. both A and BD. none of the above答案：A12. 在C语言中，哪个关键字用于定义一个宏？A. defineB. macroC. both A and BD. none of the above答案：A13. 在C语言中，以下哪个选项是正确的枚举声明方式？A. enum Color {Red, Green, Blue};B. enum {Red, Green, Blue} Color;C. both A and BD. none of the above答案：C14. 在C语言中，哪个函数用于打开一个文件？A. fopen()B. open()C. both A and BD. none of the above答案：A15. 在C语言中，以下哪个选项是正确的文件操作函数？A. fprintf()B. fscanf()C. both A and BD. none of the above答案：C通过这些模拟试题的练习，考生可以更好地掌握C语言的基础知识和编程技巧，为即将到来的考试做好准备。
3月全国计算机等级考试二级C语言上机题库（20~30套）
3月全国计算机等级考试二级C语言上机题库（20~30套）3月全国计算机等级考试二级C语言上机题库（20~30套）考试频道小编收集整理计算机等级考试资料，免费提供给大家交流参考。
第二十一套1. 程序填空给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串右边的字符删去，只保留左边的k个字符。
ss所指字符串数组中共有N个字符串，且串小于M。
第一处void fun(char (*ss)[M], int k)第二处while (i第三处ss[i][k]=0;i++;}2. 程序修改给定程序MODI1.C中函数fun的功能是：根据以下公式求值，并作为函数值返回。
例如，给指定精度的变量eps输入0.0005时，应当输出Pi=30140578.。
/**found**/t=1;/**found**/return(2*s);3. 程序设计假定输入字符串中只包含字母和*号。
请编写函数fun，它的功能是：将字符串的前导*号不得多于n个;若多于n个，则删除多余的*号;若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。
函数fun中给出的语句仅供参考。
void fun(char*a,int n){int i=0,k=0;while(a[k]= =*)k++;if(kn){i=n;j=k;for(;a[j]!=0;j++)a[i++]=a[j];a[i]=0;}}第二十二套1. 程序填空给定程序中，函数fun的功能是：a所指43矩阵中第k行的元素与第0行元素交换。
例如：有下列矩阵1 2 34 5 67 8 910 11 12若k为2，程序执行结果为7 8 94 5 61 2 310 11 12第一处void fun(int (*a)[N],int k)第二处for(i=0;i第三处a[0][i]=a[k][i];2. 程序修改给定程序MODI1.C中函数fun的功能是：读入一个字符串(长度20),将该字符串中的所有字符串按ASCII码升序排序后输出。
二级C语言机试(操作题)2018年3月真题汇编1及答案解析
例如，1634=1*1*1*1+6*6*6*6+3*3*3*3+4*4*4*4，因此1634就是一个四叶玫瑰数。
注意：部分源程序存在文件PROG1．C中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
例如，若有成绩为：50，60，70，80，90，100，55，65，75，85，95，99，则运行结果应为：91．5
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在文件BLANK1．C中，不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#pragma warning(disable：4996)
void fun(char*s1，char*s2，
char*s3)
{int i，j；
／*********found*********／
for(i=0，j=0；(s1[i]!=´＼0´)&&(s2[i]!=´＼0´)；i++，j=j+1)
{s3[j]=s1[i]；
s3[j+1]=s2[i]；
}
if(s2[i]!=´＼0´)
(for(；s2[i]!=´＼0´；i++，
j++)
／*********found*********／
s3[i]=s2[j]；
}
else if(sl[i]!=´＼0´)
(for(；s1[i]!=´＼0´；i++，j++)
s3[j]=s1[i]；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年3月计算机二级C语言练习题三第一篇：2018年3月计算机二级C语言练习题三2018年3月计算机二级C语言练习题三第1章程序设计基本概念1.2 算法1[单选题] 线性表常采用的两种存储结构是()。
A.散列方法和索引方式B.链表存储结构和数组C.顺序存储结构和链式存储结构D.线性存储结构和非线性存储结构参考答案：C参考解析：线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
2[单选题] 程序设计的任务包括()。
A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确参考答案：D参考解析：程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。
程序设计的任务包括选项A)、B)、c)等方面。
3[填空题]在最坏情况下，堆排序需要比较的次数为_________。
参考解析：O(nlog2n)【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。
4[单选题] 下列关于栈的描述中，正确的是()。
A.在栈中只能插入元素B.在栈中只能删除元素C.只能在一端插入或删除元素D.只能在一端插入元素，而在另一端删除元素参考答案：C参考解析：栈实际也是线性表，只不过是一种特殊的线性表。
栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
当表中没有元素时称为空栈。
栈顶元素总是最后被插入的元素，从而也是最先被删除的元素：栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
5[单选题] 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。
A.89B.93C.99D.100参考答案：C参考解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
6[填空题]队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。
允许删除的一端称作__________。
参考解析：队头【解析】队列是只允许在一端删除，在另一端插入的顺序表，在队列中。
允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。
7[单选题] 下列关于栈叙正确的是()。
A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对参考答案：A参考解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。
8[单选题] 下列叙述中正确的是()。
A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构参考答案：B参考解析：在数据结构中，树这类的的数据结构只有一个根结点，但它不是线性结构。
9[单选题] 某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)()。
A.3B.4C.6D.7参考答案：D参考解析：叶子节点就是度为0的结点，比度为2的结点多一个，即度2的没有，这样度为1的结点就是6个，故深度为7(1度就是结点连着1个子树，二叉树最多俩子树，即左右子树)。
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。
题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，因而这个二叉树的深度为7。
10[填空题]一颗二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。
参考解析：【2】DEBFCA【解析】根据二叉树的中序遍历原则可知D为二叉树的最左边的叶子结点，根据二叉树的前序遍历原则可知A是二叉树的根结点，就可以确定二叉树的结构，所以二叉树的后序遍历结果为：DEBFCA。
11[单选题] 下列叙述中正确的是()。
A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对参考答案：D参考解析：所谓算法是指解题方案的准确而完整的描述。
是一一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
算法不等于程序，也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
12[单选题] 下列关于线性链表的叙述中，正确的是()。
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上三种说法都不对参考答案：C参考解析：线性表的链式存储结构称为线性链表。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
13[单选题] 下列关于二叉树的叙述中，正确的是()。
A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍参考答案：B参考解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
14[单选题] 下列叙述中正确的是()。
A.循环队列是队列的一种顺序存储结构B.循环队列是队列的一种链式存储结构C.循环队列是非线性结构D.循环队列是一直逻辑结构参考答案：A参考解析：为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。
它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。
15[单选题] 一棵二叉树共有25个节点，其中5个叶子节点，那么度为1的节点数为()。
A.4B.6C.10D.16参考答案：D参考解析：由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数。
25个节点，5个子节点，其中子节点(度为0的节点)个数-度为2的节点个数=1，所以度为2的节点个数为4。
节点度数有0，1，2，所以度为1的节点数为25-4-5=16，选项D正确。
（试卷来源：厚学网）第二篇：2018年3月计算机二级C语言练习题2018年3月计算机二级C语言练习题(1)第1章程序设计基本概念1.1 程序和程序设计1[单选题] 以下叙述中错误的是()。
A.C语言源程序经编译后生成后缀为.obj的目标程序B.C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件C.用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中D.C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令参考答案：D参考解析：并不是源程序中的所有行都参加编译。
在条件编译形式下，相关内容只在满足一定条件时才进行编译。
选项D)中的非执行语句不在其范围内。
2[单选题] 下列描述中正确的是()。
A.算法是指对解题方案的准确而完整的描述B.算法的有穷性是指算法程序的长度是有限的C.算法是否有效与拥有的情报无关D.算法的基本特征有可行性、确定性和有穷性参考答案：A参考解析：算法是指对解题方案的准确而完整的描述。
算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。
有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
当算法拥有足够的情报时，此算法才是有效的;而当提供的情报不够时，算法可能无效。
3[单选题] 下列数据结构中属于非线性结构的是()。
A.队列B.线性表C.二叉树D.栈参考答案：C参考解析：线性结构满足两个条件：有且只有一个根结点;每个结点最多只有一个前件，也最多只有一个后件。
栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。
4[单选题] 4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。
A.D、C、B、AB.C、B、D、AC.C、A、D、BD.C、D、B、A参考答案：C参考解析：栈的特点是先进后出，所以后入栈的最先出栈。
在栈的状态是c(栈顶)、B、A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以c选项错误。
5[单选题] 下面概念中，不属于面向对象方法的是()。
A.对象B.继承C.类D.过程调用参考答案：D参考解析：类是指具有共同属性、共同方法的对象的集合，所以类是对象的抽象，对象是对应类的一个实例。
继承是指能够直接获得已有的性质和特征，而不必重复定义它们。
所以选项A、B、C属于面向对象方法，选项D属于面向过程方法。
6[单选题] 下列选项中属于软件生命周期开发阶段任务的是()。
A.可行性研究B.需求分析C.详细设计D.软件维护参考答案：C参考解析：软件生命周期可分为软件定义、软件开发和软件运行维护3个阶段。
软件开发期包括概要设计、详细设计、实现和测试4个阶段。
7[单选题] 软件设计中衡量模块独立性的度量标准是()。
A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法参考答案：C参考解析：耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。
在程序结构中，各模块的内聚性越强，则耦合性越弱。
一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
8[单选题] 下列不属于过程设计工具中图形工具的是()。
A.N—SB.PADC.程序流程图D.DFD参考答案：D参考解析：常用的过程设计工具有图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。
9[单选题] 下列叙述中错误的是()。
A.数据库管理系统是数据库的核心B.数据库系统由数据库、数据库管理系统、数据库管理员三部分组成C.数据共享最好的是数据库系统阶段D.数据库中的数据独立于应用程序而不依赖于应用程序参考答案：B参考解析：数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，属于系统软件。
数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分组成。
数据库技术的发展经历了3个阶段，人工管理、文件系统和数据库系统，数据共享最好的是数据库系统阶段，数据库中的数据独立于应用程序而不依赖于应用程序。
10[单选题] 在下列选项中，哪个不是一个算法一般应该具有的基本特征()。