则函数值为NULL。
t1和t2所指字符串的长度相同。
数值返回。
为函数值返回。
11.求k!(k<13),所求阶乘的值作为函数值返回。
方根之和sum。n的值通过形参传入。
为7,若给num1和num2分别输入27和81,则输出的最大公约数为27。
返回3,若能构成等腰三角形函数返回2,若能构成三角形函数返回1,若不能构成三角形函数返回0。
29.找出一个大于给定整数m且紧随m的素数,并作为函数值返回。
1.将n
1.根据形参m,计算如下公式的值。
2.根据整型形参m,计算如下公式的值。
3.根据整型形参m的值,计算如下公式的值。
4.根据整型形参m,计算如下公式的值。
5.传入一个整数m,计算如下公式的值。
8.根据整型形参n,计算如下公式的值。
9.求s的值。
11.应用递归算法求某数a的平方根。求平方根的迭代公式如下:
(x+1)/(x-2) x>0
f(x)= 0 x=0或x=2
(x-1)/(x-2) x<0
10 (n=1)
fun(n)=
fun(n-1)+2 (n>1)
16.求出以下分数序列的前n项之和,和值通过函数值返回main函数。
17.求出以下分数序列的前n项之和,和值通过函数值返回main()函数。
所指的数组中。若s所指数组中元素的个数不是5的倍数,多余部分忽略不计。
为函数值返回。规定,函数中a1放个位数,a2放十位数。
区中,此存储区的首地址作为函数值返回。
1.给—维数组a输入任意4个整数,并按如下的规律输出。例如输入1,2,3,4,程序运行后将输出以下方阵:
2.根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示的数据,由main()函数输出。
1.并用随机函数为各结点赋值。将单向链表结点(不包括头结点,并且作为函数值返回。
并且作为函数值返回。
二级(C语言程序设计)上机题汇总
二级（C语言程序设计）上机题汇总 一、程序调试题 （一）程序填空 练习一： /*该程序功能：对x=1，2，。。。。。，10，f(x)=x*x*-5*x+sin(x)的最大值。*/ #include #include #define f(x) x*x-5*x+sin(x) void main() { int x; float max; ____ max=f(1);____ for(x=2;x<=10;x++) ___if( max void swap(__int *pa, int *pb____) { /*交换两个数的位置*/ int temp; temp = *pa; *pa = *pb; *pb = temp; } void main() { int a,b,c,temp; scanf("%d%d%d",&a,&b,&c); if(a>b) swap(&a,&b); if(b>c) swap(&b,&c); if(__a>b___) swap(&a,&b); printf("%d,%d,%d",a,b,c); } 练习三： /*该程序功能：将输入的十进制正整数n通过函数Dec2Bin转换为二进制数，并将转换结果输出。*/ #include
void Dec2Bin(int m) { int bin[32],j; for(j=0;m!=0;j++) { bin[j]= __m%2___; m=m/2; } for(;j!=0;j--) printf("%d", ____bin[j-1]_ _____ ); } void main() { int n; scanf("%d",&n); Dec2Bin(n); } 练习四： /*该程序功能：输入数组x[7]，调用函数f，去除数组中的负数，输出结果为：1 3 4 6*/ #include void f(int *a,int *m) { int i,j; for(i=0;i<*m;i++) if(a[i]<0) { for(j=i--;j<*m-1;j++) a[j]=a[j+1]; ___*m=*m-1;___ } } void main() { int i,n=7,x[7]={1,-2,3,4,-5,6,-7}; _ f(x,&n);_____ for(i=0;i void main() { int i,j,s; for(i=6;i<=1000;i++) { ___s=1;___
全国计算机等级考试二级C语言真题
2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）
历年二级C语言笔试真题及答案
1 2009年9月全国计算机等级考试二级笔试 试卷 1）下列数据结构中，属于非线性结构的是 A ）循环队列 B) 带链队列 C) 二叉树 D ）带链栈 2）下列数据结果中，能够按照“先进后出”原则存取数据的是 A) 循环队列 B) 栈 C)队列 D)二叉树 3）对于循环队列，下列叙述中正确的是 A ）队头指针是固定不变的 B ）队头指针一定大于队尾指针 C ）队头指针一定小于队尾指针 D ）队头指针可以大于队尾指针，也可以小于队尾指针 4）算法的空间复杂度是指 A ）算法在执行过程中所需要的计算机存储空间 B ）算法所处理的数据量 C ）算法程序中的语句或指令条数 D ）算法在执行过程中所需要的临时工作单元数 5）软件设计中划分模块的一个准则是 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 6）下列选项中不属于结构化程序设计原则的是 A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 7）软件详细设计产生的图如下： 该图是 A) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图 8）数据库管理系统是 A ）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统 9）在E-R 图中，用来表示实体联系的图形是 A) 椭圆图B) 矩形C) 菱形D) 三角形 10）有三个关系R ，S 和T 如下： 其中关系T 由关系R 和S 通过某种操作得到，该操作为 A) 选择 B) 投影 C) 交 D) 并 11）以下叙述中正确的是 A ）程序设计的任务就是编写程序代码并上机 B ）程序设计的任务就是确定所用数据结 构 C ）程序设计的任务就是确定所用算法 D ）以上三种说法都不完整 12）以下选项中，能用作用户标识符的是 A ）void B ）8_8 C ）_0_ D ）unsigned 13）阅读以下程序 #include main() { int case; float printF; printf(“请输入2个数：”); scanf(“%d %f”,&case,&pjrintF); printf(“%d %f \n”,case,printF); } 该程序编译时产生错误，其出错原因是 A ）定义语句出错，case 是关键字，不能 用作用户自定义标识符B ）定义语句出错，printF 不能用作用户自定义标识符 C ）定义语句无错，scanf 不能作为输入函 数使用 D ）定义语句无错，printf 不能输出case 的值 14）表达式：(int)((double)9/2)-(9)%2的值是 A ）0 B ）3 C ）4 D ）5 15）若有定义语句：int x=10;，则表达式 x-=x+x 的值为 A ）-20 B ）-10 C ）0 D ）10 16）有以下程序 #include main() { int a=1,b=0; printf(“%d,”,b=a+b); printf(“%d \n”,a=2*b); } 程序运行后的输出结果是 A ）0,0 B ）1,0 C ）3,2 D ）1,2 17）设有定义：int a=1,b=2,c=3;，以下语 句中执行效果与其它三个不同的是 A ）if(a>b) c=a,a=b,b=c; B ）if(a>b) {c=a,a=b,b=c;} C ） if(a>b) c=a;a=b;b=c; D ） if(a>b) {c=a;a=b;b =c;} 18）有以下程序 #include main() { int c=0,k; for (k=1;k<3;k++) switch (k) {default: c+=k case 2: c++;break; case 4: c+=2;break; } printf(“%d \n”,c); } 程序运行后的输出结果是 A ）3 B ）5 C ）7 D ）9 19）以下程序段中，与语句：k=a>b?(b>c?1:0):0；功能相同的是 A ）if((a>b)&&(b>c)) k=1;else k=0; B ）if((a>b)||(b>c) k=1;else k=0; C ）if(a<=b) k=0;else if(b<=c) k=1; D ）if(a>b) k=1;else if(b>c) k=1; else k=0; 20）有以下程序 #include main() { char s[]={“012xy”};int i,n=0; for(i=0;s[i]!=0;i++) if(s[i]>=?a?&&s[i]<=?z?) n++; printf(“%d \n”,n); } 程序运行后的输出结果是 A ）0 B ）2 C ）3 D ）5 21）有以下程序 #include main() { int n=2,k=0; while(k++&&n++>2); printf(“%d %d \n”,k,n); } 程序运行后的输出结果是 A ）0 2 B ）1 3 C ）5 7 D ）1 2 22）有以下定义语句，编译时会出现编译错误的是 A ）char a=?a? B ）char a=?\n?; C ）char a=?aa?; D ）char a=?\x2d?; 23）有以下程序 #include main() { char c1,c2; c1=?A?+?8?-…4?; c2=?A?+?8?-…5?; printf(“%c,%d \n”,c1,c2); } 已知字母A 的ASCII 码为65，程序运行后的输出结果是
全国计算机二级C语言操作题题库
1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include void main() { int i,j;for(i=1;i<=5;i++) { for(j=1;j<=5-i;j++)printf(" "); for(j=1;j<=2*i-1;j++) printf("*"); printf("\n"); } } 2.程序Cmody032.c的功能是：输出201-300之间的所有素数，统计总个数。#include #include void main() { int num; printf("\n"); num=fun(); printf("\nThe total of prime is %d",num); getch(); } int fun() { int m,i,k,n=0; for(m=201;m<=300;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) /**/if(m/i==0)/**/ break; /**/if(i==k)/**/ { printf("%-4d",m); n++;
if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c，其功能是统计输入字符串中小写英文字母的个数。如输入：abcdEFGHIJK123 输出：4 #include #include main() { char str1[128]; /**/int i,len,sum=0;/**/ gets(str1); len=strlen(str1); for(i=0;i='a'&&str1[i]<='z')/**/ sum++; } printf("%d\n",sum); getch(); } 4.程序Cmody051.c，其功能是统计输入字符串中大写英文字母的个数。如输入：abcDEFGH123 输出:5 #include #include main() { /**/char str1[128]/**/ int i,len,sum=0; printf("Please input a string:\n"); scanf("%s",str1); len=strlen(str1); for(i=0;i='A'&&str1[i]<='Z') /**/sum++;/**/
历年全国计算机二级C语言试题库完整
. . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量c 的值不为2、4、6时,值也为"真"的表达式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&&c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&&c<=6)&&(c%2!=1) 9.若变量已正确定义,有以下程序段
二级C语言上机编程题答题技巧
二级C语言上机编程题技巧 一、技巧的原理 首先使用这个技巧必须了解上机编程题的评分原理。以上机题的第5套编程题为例。二级C语言的上机试题是让我们自己编写某个小程序的子程序来实现题目中的功能。那么考官是怎么样来检查我们编的程序是否正确呢？根据编程题下面这段程序我们就可以看出： 在考生文件夹下存在一个名为in.dat的文件。首先以只读的方式打开in.dat文件，以只写方式打开out.dat文件，若out.dat不存在则自动新建该文件。然后使用fscanf 语句将其中的数据输入到变量a中，再将a当作实参调用我们需要编写的程序。将结果用fprintf语句输入到out.dat文件中。其中.dat为这个文件的扩展名（扩展名有可能被隐藏）。
所以考官不会直接检查我们的程序，只要检查out.dat里的数据是否正确就可以判断我们编的子程序是否正确。因此程序编写题，我们可以只通过修改out.dat里面的答案而不去编写程序就可以拿到满分。 二、使用技巧的条件 当然不是所有的编程题我们都能使用这个技巧的（不过90%的编程题都可以用这个方法）。使用这个技巧必须具备两个条件： 1、编程题是通过我上面讲的方法来检验，说白了就是我们的考生文件夹下面 含有in.dat文件。 2、编程题需要实现的功能我们编程者可以自己想出来程序完成的答案。例如 本题：
它让我们实现实型数据保留两位小数，并对第三位进行四舍五入。那么这个功能我们若知道任一个实数都可以自己计算出结果，那么我们才能将正确答案写在out.dat文件里面。若某程序让你编写子程序实现求取圆周率并精确到小数点后10位这个功能，那么我们就无法背出那么长的数字，因此也没有办法知道结果。那么这种技巧就不能使用。 三、步骤 确定了这个技巧可以使用后，我们就可以开始操作了。一般分为以下几步： 1、建立out.dat文件 上面可以看到我们的考生文件夹中是没有out.dat这个文件的。所以我们需要自己新建。最好的方法就是打开编程题直接编译、链接、执行。这样将程序执行一遍后我们的考生文件夹里就自动生成了我们需要的out.dat文件。（注意：这里生成了out.dat 文件后就不要再运行我们的程序了，因为每运行一次程序就会将程序生成的答案写入out.dat文件中，这样即算我们改成了正确答案，你如果再次运行程序，就会将我们修改的正确结果覆盖掉。） 2、修改答案
计算机二级C语言上机题库复习小抄(最新校正,精美排版)
计算机二级C语言上机题库复习小抄 （最新校正，精美排版） 第一套 1.程序填空 程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。函数fun 的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第一处struct student t; 第二处for(i=0;i0) 2程序修改 给定程序MODI1.C中函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向上顺序移动。 /**found**/ q=p+i; /**found**/ while(q>p) 3程序设计 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。 int fun(STREC *a,STREC *b,int l,int h) {int i,j=0; for(i=0;i=1&&a[i].s<=h) b[j++]=a[i]; return j; } 第二套 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返回这些数的个数。 void fun(int m,int *a,int *n) { int i; *n=0; for(i=7;i<=m;i++) if((i%7==0)||(i%11==0)) a[(*n)++]=i; } 第三套 1. 程序填空 函数fun的功能是：逆置数组元素是的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数组中数据的个数。 第一处for(i=0;idata==ch)return n; 第三处k=fun(head,ch); 2. 程序修改 给定程序MODI1.C中函数fun的功能是：删除p所指字符串的所有空白字符（包括制表符、回车符及换行符）。输入字符串时用‘#’结束输入。 /**found**/ for(i=0,t=0;p[i];i++) /**found**/ c[t]=?\0?; 3. 程序设计 请编写一个函数fun，将ss所指字符串中所有下标为奇数位置上的字母转换为大写（若该位置上不是字母，则不转换）。 void fun(char *ss) { int i; for(i=1;i=?a?&&ss[i]<=?z?) ss[i]-=32; } } 第五套 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的功能是：将形参s所指定字符串中所有的字母字符顺序前移，其他字母顺序后移，处理后字符串的首地址作为函数值返回。 第一处t[j]=s[i];j++; 第二处for(i=0;iscore[i]+=1; 第三处return a; 2. 程序修改 给定程序MODI1.C中函数fun的功能是：从N个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放在一个字符串数组中。 /**found**/ char *fun(char (*sq)[M]) /**found**/ return sp; 1
计算机二级C语言考试编程题题库
计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”);
for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main()
计算机二级考试C语言 101~105套上机题
第101套 1、程序填空 给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。 例如，有9个正整数：1 5 7 23 87 5 8 21 45，按升序排列时的中间数为：8 处理后主函数中输出的数列为：8 8 8 23 87 8 8 21 45 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。得增行或删行，也不得更改程序的结构！ #include #define N 9 int fun(int x[]) { int i,j,k,t,mid,b[N]; for(i=0;ib[j]) k=j; if(k != i ) { /**********found**********/ t=b[i]; b[i]=___1___; b[k]=t; } } /**********found**********/ mid=b[___2___]; for(i=0; i #include #define N 20 int fun( int *b ) { /**********found**********/ int t[N] ,i, num for(i=0; i=10) /**********found**********/ t[++num]=b[i]; /**********found**********/ for(i=0; i计算机二级c语言题库
一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67
全国计算机等级二级C语言上机编程题题型
声明：本资料由考试吧（https://www.360docs.net/doc/9d2660065.html,）收集整理，转载请注明出自https://www.360docs.net/doc/9d2660065.html, 服务：面向校园，提供计算机等级考试，计算机软件水平考试,英语四六级，研究生考试等校园相关考试信息。 特色：提供历年试题，模拟试题，模拟盘，教程，专业课试题下载等。资料丰富，更新快！考试交流论坛：https://www.360docs.net/doc/9d2660065.html,/ 考试吧(https://www.360docs.net/doc/9d2660065.html,)-第一个极力推崇人性化服务的综合考试网站！ 服务：面向较高学历人群，提供计算机类，外语类，学历类，资格类，四大类考试的全套考试信息服务. 特色：极力推崇人性化服务！让您最便捷的在最短时间内得到对您最有价值考试信息！坚持每日更新!!! 全国计算机等级二级C语言上机编程题题型 第1题 函数fun的功能是：将n个人员的考试成绩进行分段统计，考试成绩放在a 数组中，各分数段的人数存到b数组中：成绩为60到69的人数存到b[0]中，成绩为70到79的人数存到b[1]，成绩为80到89的人数存到b[2]，成绩为90到99的人数存到b[3]，成绩为100的人数存到b[4]，成绩为60分以下的人数存到b[5]中。 例如，当a数组中的数据是： 93、85、77、68、59、43、94、75、98。 调用该函数后，b数组中存放的数据应是： 1、2、1、3、0、2。 注意：部分源程序存在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 Prog1.c #include #include void fun(int a[], int b[], int n) { for(int i=0;i全国计算机二级C语言上机考试题库(可直接打印)
2012年9月全国计算机考试上机题库100套 第01套： 给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去除,剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回所指变量。 例如，输入一个数：27638496，新的数：为739。请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include void fun(unsigned long *n) { unsigned long x=0, i; int t; i=1; while(*n) { t=*n % __1__; if(t%2!= __2__) { x=x+t*i; i=i*10; } *n =*n /10; } *n=__3__; } main() { unsigned long n=-1; while(n>99999999||n<0) { printf("Please input(0 double fun ( int n ) { double result = 1.0 ; if n = = 0 return 1.0 ; while( n >1 && n < 170 ) result *= n-- return result ; } main ( ) { int n ; printf("Input N:") ; scanf("%d", &n) ; printf("\n\n%d! =%lf\n\n", n, fun(n)) ; } 解题思路： 第一处：条件语句书写格式错误，应改为：if (n==0)。 第二处：语句后缺少分号。 *************************************************** 请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串"-1234",则函数把它转换为整数值-1234。函数fun中给出的语句仅供参考。 注意: 部分源程序存在文件PROG1.C文件中。 请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #include long fun ( char *p) {int i, len, t; /* len为串长，t为正负标识*/ long x=0; len=strlen(p); if(p[0]=='-') { t=-1; len--; p++; } else t=1; /* 以下完成数字字符串转换为一个数字*/ return x*t; } main() /* 主函数*/ { char s[6]; long n; printf("Enter a string:\n") ; gets(s); n = fun(s); printf("%ld\n",n); NONO ( ); } NONO ( ) {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。*/ FILE *fp, *wf ; int i ; char s[20] ; long n ; fp = fopen("c:\\test\\in.dat","r") ; wf = fopen("c:\\test\\out.dat","w") ; for(i = 0 ; i < 10 ; i++) { fscanf(fp, "%s", s) ; n = fun(s); fprintf(wf, "%ld\n", n) ; } fclose(fp) ; fclose(wf) ; } 解题思路：本题是将一个数字字符串转换为一个整数。 参考答案： #include #include long fun ( char *p) { int i, len, t; /* len为串长，t为正负标识*/ long x=0; len=strlen(p); if(p[0]=='-') { t=-1; len--; p++; } else t=1; /* 以下完成数字字符串转换为一个数字*/ while(*p) x = x*10-48+(*p++); return x*t; } main() /* 主函数*/ { char s[6]; long n; printf("Enter a string:\n") ; gets(s); n = fun(s); printf("%ld\n",n); NONO ( ); } NONO ( ) {/* 本函数用于打开文件，输入数据，调用函数，输出数据， 关闭文件。*/ FILE *fp, *wf ; int i ; char s[20] ; long n ; fp = fopen("c:\\test\\in.dat","r") ; wf = fopen("c:\\test\\out.dat","w") ; for(i = 0 ; i < 10 ; i++) { fscanf(fp, "%s", s) ; n = fun(s); fprintf(wf, "%ld\n", n) ; } fclose(fp) ; fclose(wf) ; } 注意：由于NONO( )这个函数是改卷人用的，与考生没有什 么关系，故下面从第2套试题开始均省略NONO( ) ※※※※※※※※※※※※※※※※※※※※※※※※※ 第02套： 给定程序中,函数fun的功能是将形参给定的字符串、整数、 浮点数写到文本文件中，再用字符方式从此文本文件中逐 个读入并显示在终端屏幕上。请在程序的下划线处填入正 确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include void fun(char *s, int a, double f) { __1__ fp; char ch; fp = fopen("file1.txt", "w"); fprintf(fp, "%s %d %f\n", s, a, f); fclose(fp); fp = fopen("file1.txt", "r"); printf("\nThe result :\n\n"); ch = fgetc(fp); while (!feof(__2__)) { putchar(__3__); ch = fgetc(fp); } putchar('\n'); fclose(fp); } main() { char a[10]="Hello!"; int b=12345; double c= 98.76; fun(a,b,c); } 解题思路： 本题是考察先把给定的数据写入到文本文件中，再从该文件 读出并显示在屏幕上。 第一处：定义文本文件类型变量，所以应填：FILE *。 第二处：判断文件是否结束，所以应填：fp。 第三处：显示读出的字符，所以应填：ch。 *************************************************** 给定程序MODI1.C中函数fun的功能是: 依次取出字符串中 所有数字字符, 形成新的字符串, 并取代原字符串。 请改正函数fun中指定部位的错误, 使它能得出正确的结果。 注意: 不要改动main函数, 不得增行或删行, 也不得更改程 序的结构! 给定源程序： #include void fun(char *s) { int i,j; for(i=0,j=0; s[i]!='\0'; i++) if(s[i]>='0' && s[i]<='9') s[j]=s[i]; s[j]="\0"; } main() { char item[80]; printf("\nEnter a string : ");gets(item); printf("\n\nThe string is : \"%s\"\n",item); fun(item); printf("\n\nThe string of changing is : \"%s\"\n",item ); } 解题思路： 第一处: 要求是取出原字符串中所有数字字符组成一个新的 字符串，程序中是使用变量j 来控制新字符串的位置，所以应改为：s[j++]=s[i];。 第二处: 置新字符串的结束符，所以应改为：s[j]='\0';. *************************************************** 请编写函数fun, 函数的功能是: 将M行N列的二维数组中的 字符数据, 按列的 顺序依次放到一个字符串中。 例如, 二维数组中的数据为: W W W W S S S S H H H H 则字符串中的内容应是: WSHWSHWSH。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数 fun的花括号中填入 你编写的若干语句。 给定源程序： #include #define M 3 #define N 4 void fun(char s[][N], char *b) { int i,j,n=0; for(i=0; i < N;i++) /* 请填写相应语句完成其功能*/ { } b[n]='\0'; } main() { char a[100],w[M][N]={{'W','W','W','W'},{'S','S','S','S'},{'H','H','H','H' }}; int i,j; printf("The matrix:\n"); for(i=0; i #define N 5 typedef struct student { long sno; char name[10]; float score[3]; } STU; void fun(char *filename, STU n) { FILE *fp; fp = fopen(__1__, "rb+"); fseek(__2__, -1L*sizeof(STU), SEEK_END); fwrite(&n, sizeof(STU), 1, __3__); fclose(fp); } main() { STU t[N]={ {10001,"MaChao", 91, 92, 77}, {10002,"CaoKai", 75, 60, 88}, {10003,"LiSi", 85, 70, 78}, {10004,"FangFang", 90, 82, 87}, {10005,"ZhangSan", 95, 80, 88}}; STU n={10006,"ZhaoSi", 55, 70, 68}, ss[N]; int i,j; FILE *fp; fp = fopen("student.dat", "wb"); fwrite(t, sizeof(STU), N, fp); fclose(fp); fp = fopen("student.dat", "rb"); fread(ss, sizeof(STU), N, fp); fclose(fp); printf("\nThe original data :\n\n"); for (j=0; j
