2010年上海市高等学校计算机等级考试试卷二级_C语言程序设计_(_E_卷)

2010年全国计算机等级考试C语言试题及答案一、选择题（1）下列叙述中正确的是AA）对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）（2）算法的时问复杂度是指DA）算法的执行时间B）算法所处理的数据量C）算法程序中的语司或指令条数D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是B A）编辑软件B）操作系统C）教务管理系统D）浏览器（4）软件（程序）调试的任务是A A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质（5）数据流程图（DFD图）是 C A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于B A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是 A A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是D A）文件B）数据库C）字段D）记录（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的C A）需求分析阶段B）逻辑设计一阶段C）概念设计阶段D）物理设计阶段（10）有两个关系R和T如下：则由关系K得到关系T的操作是A）选择B）投影C）交D）并（11）以下叙述正确的是B A）C语言程序是由过程和函数组成的B）C语言函数可以嵌套调用，例如：fun(fun(x))C）C语言函数不可以单独编译D）C语言中除了main函数，其他函数不可作为单独文件形式存在（12）以下关于C语言的叙述中正确的是B A）C语言中的注释不可以夹在变量名或关键字的中间B）C语言中的变量可以在使用之前的任何位置进行定义C）在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D）C语言的数值常量中夹带空格不影响常量值的正确表示（13）以下C语言用户标识符中，不合法的是 D A）_1B）AaBcC）a_bD）a—b（14）若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是 C A）a=a++,i++;B）i=（a+k）<=（i+k）;C）i=a%11;D）i＝!a;（15）有以下程序 C ＃include<stdio.h>main（）{ char a,b,c,d;scanf（“%c%c”,&a,&b）;c=getchar（）; d=getchar（）;printf（“%c%c%c%c\n”,a,b,c,d）;}当执行程序时，按下列方式输入数据（从第1列开始，<CR>代表回车，注意：回车也是一个字符）12<CR>34<CR>则输出结果是C A）1234B）12C）123D）1234（16）以i关于C语言数据类型使用的叙述中错误的是 D A）若要准确无误差的表示自然数，应使用整数类型B）若要保存带有多位小数的数据，应使用双精度类型C）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（17）若a是数值类型，则逻辑表达式（a==1）||（a!=1）的值是 A A）1B）0C）2D）不知道a的值，不能确定（18）以下选项中与if（a==1）a=b; else a++;语句功能不同的switch语句是B 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 （a<b）if（a<c）k=a;else k=c;elseif（b<c）k=b;else k=c;以下选项中与上述if语句等价的语句是C A）k＝（a＜b）？a:b;k＝（b＜c）？b:c;B）k＝（a＜b）？（（b＜c）？a:b）:（（b＞c）？b:c）;C）k＝（a＜b）？（（a＜e）？a:e）:（（b＜e）？b:c）;D）k＝（a＜b）？a:b;k=（a＜c）？a:c;20）有以下程序 A ＃include＜s七dio.h＞main（）｛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=%d＼n",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，%d＼n"，a，b）;}程序运行后的输出结果是A）9，18B）8，11C）7，11D）10，14（22）有以下程序，其中k的初值为八进制数#include <stdio.h>main（）｛int k＝011；printf（"%d＼n"，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）有以下程序#include <stdio.h>void 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,%e＼n",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（"%d＼n", s）;}程序运行后的输出结果是A）6B）10C）11D）15（30）有以下程序＃include <stdio.h>main（）｛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（"%d\n",t）;｝程序运行后的输出结果是A）1B）3C）4D）9（31）若有以下定义和语句char s1[10]="abcd!",*s2="\n123\\";printf（"%d %d\n", strlen（s1）,strlen（s2））;则输出结果是A）5 5B）10 5C）10 7D）5 8（32）有以下程序#include <stdio.h>#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＜N／2;i++）｛printf（"%d",a[i]）;｝printf（"\n"）;｝程序运行后的输出结果是A）1313B）2234D）1234（33）有以下程序#include <studio.h>int f（int t[],int n）;main{ int a[4]={1,2,3,4},s;s=f（a,4）; printf（"%d\n",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）有以下程序#include <stdio.h>int fun（）{ static int x=1;x*2; return x;}main（）｛int i,s=1，for（i=1;i<=2;i++）s=fun（）;printf（"%d＼n",s）;｝程序运行后的输出结果是A）OB）1C）4D）8（35）有以下程序#include <stdio.h>#define SUB（a）（a）-（a）main（）{ int a=2,b=3,c=5,d;d=SUB（a+b）*c;printf（"%d＼n",d）;}程序运行后的输出结果是A）0C）-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 <stdio.h>#include <string.h>struct 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.1f\n",a.a,a.b,a.c）;}void f（struct A t）{ t.a=1002; strcpy（t.b,"ChangRong"）;t.c=1202.0;} 程序运行后的输出结果是A）1001,zhangDa,1098.0B）1002,changRong,1202.0C）1001,ehangRong,1098.OD）1002,ZhangDa,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）有以下程序#include <stdio.h>main（）{ int a=2,b=2,c=2;printf（"%d\n",a/b&c）;}程序运行后的输出结果是A）OB）1C）2D）3（40）有以下程序#include <stdio.h>main（）｛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）一个队列的初始状态为空。

２０１０年３月全国计算机二级C语言考试一、选择题（（１）～（１０）、（２１）～（４０）每题２分，（１１）～（２０）每题１分，共７０分）下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中，只有一个选项是正确的。

（１）下列叙述中正确的是Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎＢ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）（２）算法的时间复杂度是指Ａ）算法的执行时间Ｂ）算法所处理的数据量Ｃ）算法程序中的语句或指令条数Ｄ）算法在执行过程中所需要的基本运算次数（３）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是Ａ）编辑软件Ｂ）操作系统Ｃ）教务管理系统Ｄ）浏览器（４）软件（程序）调试的任务是Ａ）诊断和改正程序中的错误Ｂ）尽可能多地发现程序中的错误Ｃ）发现并改正程序中的所有错误Ｄ）确定程序中错误的性质（５）数据流程图（ＤＦＤ图）是Ａ）软件概要设计的工具Ｂ）软件详细设计的工具Ｃ）结构化方法的需求分析工具Ｄ）面向对象方法的需求分析工具（６）软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于Ａ）定义阶段Ｂ）开发阶段Ｃ）维护阶段Ｃ）上述三个阶段（７）数据库管理系统中负责数据模式定义的语言是Ａ）数据定义语言Ｂ）数据管理语言Ｃ）数据操纵语言Ｄ）数据控制语言（８）在学生管理的关系数据库中，存取一个学生信息的数据单位是Ａ）文件Ｂ）数据库Ｃ）字段Ｄ）记录（９）数据库设计中，用Ｅ－Ｒ图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的Ａ）需求分析阶段Ｂ）逻辑设计阶段Ｃ）概念设计阶段Ｄ）物理设计阶段（１０）有两个关系Ｒ和Ｔ如下：R TA B Ca 1 2AB Cc3 2 d 3 2则由关系Ｒ得到关系Ｔ的操作是Ａ）选择 Ｂ）投影 Ｃ）交 Ｄ）并（１１）以下叙述正确的是Ａ）Ｃ语言程序是由过程和函数组成的Ｂ）Ｃ语言函数可以嵌套调用，例如：fun （fun （ｘ））Ｃ）Ｃ语言函数不可以单独编译Ｄ）Ｃ语言中除了main 函数，其他函数不可作为单独文件形式存在（１２）以下关于Ｃ语言的叙述中正确的是Ａ）Ｃ语言中的注释不可以夹在变量名或关键字的中间Ｂ）Ｃ语言中的变量可以在使用之前的任何位置进行定义Ｃ）在Ｃ语言算术表达式的书写中，运算符两侧的运算数类型必须一致Ｄ）Ｃ语言的数值常量中夹带空格不影响常量值的正确表示（１３）以下Ｃ语言用户标识符中，不合法的是Ａ）＿１ Ｂ）ＡａＢｃ Ｃ）ａ＿ｂ Ｄ）ａ－－ｂ（１４）若有定义：ｄｏｕｂｌｅａ＝２２；ｉｎｔｉ＝０，ｋ＝１８；，则不符合Ｃ语言规定的赋值语句是Ａ）ａ＝ａ＋＋，ｉ＋＋； Ｂ）ｉ＝（ａ＋ｋ）＜＝（ｉ＋ｋ）；Ｃ）ｉ＝ａ％１１； Ｄ）ｉ＝！a ；（１５）有以下程序#include<stdio.h>main(){char a,b,c,d;scanf(“%c%c ”,&a,&b);c=getchar();d=getchar;printf(“%c%c%c%c\n ”,a,b,c,d);}当执行程序时，按下列方式输入数据（从第１列开始，＜ＣＲ＞代表回车，注意：回车也是 一个字符）１２＜ＣＲ＞３４＜ＣＲ＞则输出结果是Ａ）１２３４ Ｂ）１２ Ｃ）１２ Ｄ）１２３ ３４（１６）以下关于Ｃ语言数据类型使用的叙述中错误的是Ａ）若要准确无误差的表示自然数，应使用整数类型Ｂ）若要保存带有多位小数的数据，应使用双精度类型Ｃ）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型 Ｄ）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（１７）若ａ是数值类型，则逻辑表达式（ａ＝＝Ｉ）｜｜（ａ！ ＝１）的值是b2 2 c3 2 d 3 2Ａ）１Ｂ）０Ｃ）２Ｄ）不知道ａ的值，不能确定（１８）以下选项中与if（a==1）a=b；else a++；语句功能不同的switch语句是Ａ）switch（ａ）｛case１：ａ＝ｂ；break；default：a++；｝Ｂ）switch（a==1）｛case０：ａ＝ｂ；break；case１：a++；｝Ｃ）switch（ａ）｛default：a++；break；case１：ａ＝ｂ；｝Ｄ）switch（a==1）｛case１：ａ=ｂ；break；case０：a++；｝（１９）有如下嵌套的ｉｆ语句if(a<b)if(a<c) k=a;else k=c;if(b<c) k=b;else k=c;以下选项中与上述ｉｆ语句等价的语句是Ａ）k=(a<b)?a:b；k=（b＜c）?b:c;Ｂ）k=(a<b）?((b＜c）？a:b）((b＞c)?b:c)；Ｃ）k=(a<b）?((a＜c）？a:c）((b＜c)?b:c)；Ｄ）k=(a<b）?a:b；k=（a＜c）?a:c；（２０）有以下程序#include<stdio.h>main(){int i,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i+j>3) break;m*=i*j;}}printf(“m=%d\n”,m);}程序运行后的输出结果是Ａ）ｍ＝６Ｂ）ｍ＝２Ｃ）ｍ＝４Ｄ）ｍ＝５（２１）有以下程序#include<stdio.h>main(){int a=1,b=2;for(;a<8;a++) { b+=a;a+=2;}printf(“%d,%d\n”,a,b);}程序运行后的输出结果是Ａ）９，１８Ｂ）８，１１Ｃ）７，１１Ｄ）１０，１４（２２）有以下程序，其中ｋ的初值为八进制数#include<stdio.h>main(){int k=011;printf(“%d\n”,k++);}程序运行后的输出结果是Ａ）１２Ｂ）１１Ｃ）１０Ｄ）９（２３）下列语句组中，正确的是Ａ）char *s；s=＂Olympic＂；Ｂ）char s[7]；s=＂Olympic＂；Ｃ）char *s；s＝｛＂Olympic＂｝；Ｄ）char s[7]；s=｛＂Olympic＂｝；（２４）以下关于return语句的叙述中正确的是Ａ）一个自定义函数中必须有一条return语句Ｂ）一个自定义函数中可以根据不同情况设置多条return语句Ｃ）定义成void类型的函数中可以有带返回值的return语句Ｄ）没有return语句的自定义函数在执行结束时不能返同到调用处（２５）下列选项中，能正确定义数组的语句是Ａ）int num[0..2008]；Ｂ）int num[]；Ｃ）int N=2008 ；Ｄ）#define N 2008int num[N]； int num[N]；（２６）有以下程序#include<stdio.h>void 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(“%c,%c\n”，b,a);}程序运行后的输出结果是Ａ）ｂ，Ｂ，ｂ，ＡＢ）ｂ，Ｂ，Ｂ，ＡＣ）ａ，Ｂ，Ｂ，ａＤ）ａ，Ｂ，ａ，Ｂ（２７）若有定义int（*pt）[3]；，则下列说法正确的是Ａ）定义了基类型为int的三个指针变量Ｂ）定义了基类型为int的具有三个元素的指针数组ptＣ）定义了一个名为*pt、具有三个元素的整型数组Ｄ）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（２８）设有定义double a[10],*s＝ａ；，以下能够代表数组元索a[3]的是Ａ）(*s）[3] Ｂ） *（s+3）Ｃ）*s[3] Ｄ） *s+3（２９）有以下程序#include<stdio.h>main(){int a[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;for(i=1;i<3;i++) s=s+a[b[i]];printf(“%d\n”,s);}程序运行后的输出结果是Ａ）６Ｂ）１０Ｃ）１１Ｄ）１５（３０）有以下程序#include<stdio.h>main(){int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=1;i<3;i++)for(j=1;j<=1;j++) t+=b[i][b[j][i]];printf(“%d\n”,t);}程序运行后的输出结果是Ａ）１Ｂ）３Ｃ）４Ｄ）９（３１）若有以下定义和语句char s1[10]＝＂abcd!＂， s2=＂\n123\\＂；printf（＂％ｄ％ｄ＼ｎ＂，strlen（s1），strlen（s2））；则输出结果是Ａ）５５Ｂ）１０５Ｃ）１０７Ｄ）５８（３２）有以下程序#include<stdio.h>#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=1;i<N/2;i++){printf(“%d”,a[i]);}printf(“\n”);}程序运行后的输山结果是Ａ）１３１３Ｂ）２２３４Ｃ）３２３４Ｄ）１２３４（３３）有以下程序#include<stdio.h>int f(int t[],int n);main(){int a[4]={1,2,3,4},s;s=f(a,4);printf(“%d\n”,s);}int f(int t[],int n){if (n>0)return t[n-1]+f(t,n-1);else return 0;}程序运行后的输出结果是Ａ）４Ｂ）１０Ｃ）１４Ｄ）６（３４）有以下程序#include<stdio.h>int fun(){static int x=1;x*=2;return x;}main(){int i,s=1;for(i=1;i<=2;i++) s=fun();printf(“%d\n”,s);}程序运行后的输出结果是Ａ）０Ｂ）１Ｃ）４Ｄ）８（３５）有以下程序#include<stdio.h>#define SUB(a) (a)-(a)main(){int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(“%d\n”,d);}程序运行后的输山结果是Ａ）０Ｂ）－１２Ｃ）－２０Ｄ）１０（３６）设有定义：struct complex{int real,unreal;} data1={1,8},data2;则以下赋值语句中错误的是Ａ）data2＝data1；Ｂ）data2＝（２，６）；Ｃ）data2．real＝data1．real；Ｄ）data2．real＝data1．unreal；（３７）有以下程序#include<stdio.h>#include<string.h>struct A{int a;char b[10];double c;};void f(struct At);main(){struct Aa={1001,“ZhangDa”,1098.0};f(a);printf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}void f(struct At){t.a=1002;strcpy(t.b,“ChangRong”);t.c=1202.0;}输出结果是Ａ）１００１，ＺｈａｎｇＤａ，１０９８．０Ｂ）１００２，ＣｈａｎｇＲｏｎｇ，１２０２．０Ｃ）１００１，ＣｈａｎｇＲｏｎｇ，１０９８０Ｄ）１００２，ＺｈａｎｇＤａ，１２０２．０（３８）有以下定义和语句struct workers{int num;char name[20];char c;struct{int day;int month;int year;}s};struct workers w,*pw;pw=&w;能给ｗ中year成员赋1980的语句是Ａ） ｐｗ．ｙｅａｒ＝１９８０；Ｂ）ｗ．ｙｅａｒ＝１９８０；Ｃ）ｐｗ－＞ｙｅａｒ＝１９８０；Ｄ）ｗ．ｓ．ｙｅａｒ＝１９８０；（３９）有以下程序#include<stdio.h>main(){int a=2,b=a,c=2;printf(“%d\n”,a/b&c);}程序运行后的输出结果是Ａ）０Ｂ）１Ｃ）２Ｄ）３（４０）有以下程序#include<stdio.h>main(){FILE *fp;char str[10];fp=open(“myfile.dat”,“w”);fputs(“abc”,pf);close(pf);fp=open(“myfile.dat”,“a+”);fprintf(pf,“%d”,28);rewind(pf);fscanf(pf,“%s”,str);puts(str);close(pf);}程序运行后的输出结果是Ａ）ａｂｃＢ）２８ｃＣ）ａｂｃ２８Ｄ）因类型不一致而出错二、填空题（每空２分，共３０分）请将每空的正确答案写在答题卡【１】～【１５】序号的横线上，答在试卷上不得分。

二、程序调试题（3小题，共20分）1. 程序调试题1（X_2_1.C）调试要求：下列程序不能得到正确的结果，它包含2个错误，请按题中的功能要求，调试并修改该程序(在所修改语句后加/*modified*/字样的注释)，使其运行能得到正确的结果。

将结果（包括X_2_1.C文件和X_2_1.EXE文件）保存到目录C:\KS\中。

功能说明：计算半径为1~n的圆的面积，仅打印超过50 的圆面积。

如输入：6则输出：r=4,square=50.265488r=5,square=78.539825r=6,square=113.097351带错误原程序（见C:\KS\X_2_1.C）：#include <stdio.h>main(){int r,n;float area;scanf("%d",&n);for (r=1,r<=n;r++){area=3.141593*r*r;if (area<50.0) continue;printf("r=%d,square=%d\n",r,area);}getch();}2. 程序调试题2（X_2_2.C）调试要求：下列程序不能得到正确的结果，它包含3个错误，请按题中的功能要求，调试并修改该程序(在所修改语句后加/*modified*/字样的注释)，使其运行能得到正确的结果。

将结果（包括X_2_2.C文件和X_2_2.EXE文件）保存到目录C:\KS\中。

功能说明：将输入的十进制整数n通过函数DtoH转换为十六进制数，并将转换结果以字符串形式输出。

如输入：79 则输出：4F又输入：1234 则输出：4D2带错误原程序（见C:\KS\X_2_2.C）：#include <stdio.h>int DtoH(int n,char *str){int i,d;for (i=0;n!=0,i++){d=n%16;if (d>=10)str[i]='0'+d;elsestr[i]='A'+d-10;n/=16;}return i;}main(){int i,k,n;char str[80];scanf("%d",&n);k=DtoH(n,str);for (i=k-1;i>=0;i--)printf("%c",str(i));getch();}3. 程序调试题3（X_2_3.C）调试要求：下列程序不能得到正确的结果，它包含3个错误，请按题中的功能要求，调试并修改该程序(在所修改语句后加/*modified*/字样的注释)，使其运行能得到正确的结果。

2010年9月计算机二级C语言笔试试题及答案公布（含解析）一、选择题（1）答案：（C）解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。

所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

（2）答案：（B）解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

（3）答案：（B）解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。

所以出栈时一定是先出D，再出C，最后出A。

（4）答案：（A）解析：从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。

当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。

（5）答案：（D）解析：滥用GOTO 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。

（6）答案：（D）解析：软件工程包括3个要素，即方法、工具和过程。

方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

（7）答案：（A）解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。

（8）答案：（C）解析：关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。

（9）答案：（C）解析：数据库（DataBase，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。

2010年上海市高等学校计算机等级考试试卷二级 C语言程序设计（ C 卷）（本试卷考试时间 120 分钟）一、单选题1. C程序是由_______组成的。

A. 子程序B. 过程C. 子函数D. 主函数和子函数2. 若有定义语句：char c='\n'; 则变量c _______。

A. 包含4个字符B. 包含2个字符C. 包含1个字符D. 说明不合法，c的值不确定3. 设有float x=1.25; int n=x; 则语句printf("%.2f,%d\n",x,n);的输出是：_______ 。

A. 1.25,1.25B. 1,1C. 1,1.25D. 1.25,14. 设x为int型变量，且初值为 'f',则执行printf("%c\n", 'A'+(x-'a'+1));后的输出结果是_______。

A. GB. HC. ID. J5. 设有int n; 则判断“n为二位数（10至99）”的表达式是：_______ 。

A. 10<=n<=99B. 10<=n || n<=99C. 10<=n, n<=99D. 10<=n && n<=996. 下列if语句中，错误的是 _______。

A. if(a==b) a-- else b++;B. if(a-b>0) printf("a>b\n");C. if(x>0&&x<10) y=x*x-1.5;D. if(x) y+=1;7. 设：int i,n ; float sum; 则求调和级数s=1+1/2+1/3+...前n项之和的正确循环语句是_______。

A. for(i=1;i<=n;i++) sum+=1/i ;B. for(i=1,sum=0.0;i<=n;i++) sum+=1/i;C. for(i=1,sum=0.0;i<=n;i++) sum+=(float)(1/i) ;D. for(i=1,sum=0.0;i<=n;i++) sum+=1.0/i;8. C程序中，return语句的作用是_______。

绝密★启用前2010年3月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案（考试时间90分钟，满分100分）一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分。

共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。

(1) 下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)log n)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(2log n)D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n2(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 如下：R T则由关系R 得到关系T 的操作是选择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)_1 B)AaBc C)a_b D)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%11D)i=!a(15)＃include <stdio.h>main(){char a,b,c,d;scanf(＂%c%c ＂,&a,&b);c=getchar(); d=getchar();printf(＂%c%c%c%c\n＂,a,b,c,d);}当执行程序时，按下列方式输入数据（从第一列开始,<CR>代表回车，注意：回车是一个字符）12<CR>34<CR>则输出结果是：A、1234B、12C、12D、123 3416、以下关于C语言数据类型使用的叙述中错误的是：A、若要准确无误的表示自然数，应使用整数类型。

2010年9月全国计算机二级C语言笔试试题（11）以下关于结构化程序设计的叙述中正确的是A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷C）在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是A） C程序在运行过程中所有计算都以二进制方式进行B）C程序在运行过程中所有计算都以十进制方式进行C）所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a； long b；double x，y；则以下选项中正确的表达式是A）a%（int）（x-y）B）a=x!=y;C）（a*y）%bD）y=x+y=x（15）以下选项中能表示合法常量的是A）整数：1，200B）实数：1.5E2.0C ）字符斜杠：‘\’D）字符串："\007" （16）表达式a+=a-=a=9的值是A）9B）_9C）18D）0（17）若变量已正确定义，在if （W）printf （“%d\n,k”）；中，以下不可替代W的是A）a＜＞b+cB）ch=getchar（）C）a==b+cD）a++（18）有以下程序＃include<stdio.h>main（）｛int a=1，b=0；if（！a） b++；else if（a==0）if（a）b+=2；else b+=3；printf（”%d＼n”，b）；｝程序运行后的输出结果是A）0B）1C）2D）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是A）switch（x%2） B）switch （（int）x/2.0{case 0: a++;break; {case 0: a++; break;case 1: b++;break; case 1: b++; break;default : a++;b++; default : a++; b++;}}C）switch（（int）x%2） D）switch（（int）（x）%2）{case 0: a++;break; {case 0.0: a++; break;case 1: b++;break; case 1.0:b++; break;default : a++;b++; default : a++; b++;}}（20）有以下程序＃include <stdio.h>main（）｛int a=1，b=2；while（a<6）｛b+=a；a+=2；b％二10；｝printf（”％d，％d＼n”，a，b）；｝程序运行后的输出结果是A）5,11B）7,1C）7,11D）6,1（21）有以下程序＃include＜stdio．h>main（）｛int y=10；while（y--）；printf（”Y=％d＼n”，Y）；｝程序执行后的输出结果是A）y=0B）y= -1C）y=1D）while构成无限循环（22）有以下程序＃include＜stdio .h>main（）｛char s［」＝”rstuv"；printf（”％c＼n”，*s＋2）；｝程序运行后的输出结果是A）tuvB）字符t的ASCII码值C）tD）出错（23）有以下程序＃include＜stdio.h>＃include＜string.h>main（）｛char x［］＝”STRING”；x［0」=0；x［1］＝’＼0’；x［2」＝’0’；printf（”％d ％d\n”，sizeof（x），strlen （x））；｝程序运行后的输出结果是A）6 1B）7 0C）6 3D）7 1（24）有以下程序＃include＜stdio．h>Int f（int x）；main（）｛int n=1，m;m=f（f（f（n）））；printf（”%d＼n”，m）;｝int f（int x）｛return x*2；｝程序运行后的输出结果是A）1B）2C）4D）8（25）以下程序段完全正确的是A）int *p; scanf（"%d",＆p）;B）int *p; scanf（“%d”,p）;C）int k, *p=&k; scanf（"%d",p）;D）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定义语句：int *p[4];以下选项中与此语句等价的是A）int p[4];B）int **p;C）int *（p「4」）;D）int （*p）「4」;（27）下列定义数组的语句中，正确的是A）int N=10；B）＃define N 10int x[N]; i nt x[N];C）int x[0..10］; D）int x［］；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是A）int a[5]=﹛0﹜;B）int b[]={0,0,0,0,0};C）int c[2+3];D）int i=5,d[i];（29）有以下程序＃include＜stdio．h>void f（int *p）；main（）｛int a［5］＝｛1，2，3，4，5｝，*r=a；f（r）；printf（”％d\n”；＊r）；｝void f（int *p）｛p=p+3；printf（”％d，”，*p）；｝程序运行后的输出结果是A）1,4B）4,4C）3,1D）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# include＜stdio．h>void fun（int＊a；int n）｛int i、j、k、t；for （i=0;i＜n一1；1＋=2）｛k=i;‘for（j=i；j<n；j+=2）if（a［j］>a〔k]）k=j；t=a〔i]；a〔i]=a［k]；a〔k]＝t；｝｝main（）｛int aa「10」=｛1、2、3、4、5、6、7｝，i；fun（aa、7）；for（i=0，i<7; i++）printf（”％d,”,aa ［i］））;printf（”＼n”）；｝程序运行后的输出结果是A）7,2,5,4,3,6,1B）1,6,3,4,5,2,7C）7,6,5,4,3,2,1D）1,7,3,5,6;2,1（31）下列选项中，能够满足“若字符串s1等于字符串s2,则执行ST"要求的是A）if（strcmp（s2,s1）==0）ST;B）if（sl==s2）ST;C）if（strcpy（s l ,s2）==1）ST;D）if（sl-s2==0）ST;（32）以下不能将s所指字符串正确复制到t 所指存储空间的是A）while（*t=*s）｛t++;s++；｝B）for（i=0;t[i]=s[i］;i++）；C）do｛*t++=*s++;｝while（＊s）;D）for（i=0,j=0;t[i++]=s[j++];）;（33）有以下程序（ strcat函数用以连接两个字符串）＃include＜stdio．h>＃include＜string ．h>main（）｛char a［20］=”ABCD＼OEFG＼0”，b［］＝”IJK”；strcat（a，b）；printf（”％s\n”，a）；｝程序运行后的输出结果是A）ABCDE\OFG\OIJKB）ABCDIJKC）IJKD）EFGIJK（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母＃include＜stdio．h>＃include＜ctype．h＞void fun（char＊p）｛int i=0；while （p[i］）｛if（p[i]==’ ’＆＆ islower（p「i-1」））p[i-1]=p[i-1]-‘a’+‘A’;i＋＋；｝｝main（）｛char s1［100］＝”ab cd EFG！”；fun（s1）； printf（”％s\n”，s1）；｝程序运行后的输出结果是A）ab cd EFG！B）Ab Cd EFg！C）aB cD EFG！D）ab cd EFg！（35）有以下程序＃include＜stdio．h>void fun（int x）｛if（x／2＞1）fun（x／2）；printf（”％d”，x）；｝main（）｛fun（7）；printf（”\n”）；｝程序运行后的输出结果是A）1 3 7B）7 3 1C）7 3D）3 7（36）有以下程序＃include＜stdio．h＞int fun（）｛static int x=1；x+=1；return x；｝main（）｛int i；s=1；for（i=1；i<=5；i++）s+=fun（）；printf（”％d＼n”，s）；｝程序运行后的输出结果是A）11B）21C）6D）120（37）有以下程序＃inctude＜stdio．h＞＃include＜stdlib．h＞Main（）｛int *a，*b，＊c；a=b=c=（int＊）malloc（sizeof（int））；＊a=1；＊b=2，＊c=3；a=b；printf（“％d，％d，％d＼n”，＊a，＊b，＊c）；｝程序运行后的输出结果是A）3,3,3 B）2,2,3 C）1,2,3 D）1,1,3（38）有以下程序＃include＜stdio．h>main（）｛int s，t，A=10；double B=6；s＝sizeof（A）；t=sizeof（B）；printf（“％d，％d＼n”，s，t）；｝在VC6平台上编译运行，程序运行后的输出结果是A）2,4 B）4,4 C）4,8 D）10,6（39）若有以下语句Typedef struct S｛int g; char h;｝T;以下叙述中正确的是A）可用S定义结构体变量B）可用T定义结构体变量C）S是struct类型的变量D）T是struct S类型的变量（40）有以下程序＃include＜stdio．h>main（）｛short c=124；c=c_______；printf（“％d＼n”、C）；｝若要使程序的运行结果为248，应在下划线处填入的是A）>>2 B）|248 C）＆0248 D）<<I二、填空题（每空2分，共30分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

上海市⾼等学校计算机等级考试试卷⼆级C语⾔程序设计（B卷）上海市⾼等学校计算机等级考试试卷⼆级 C语⾔程序设计（ B 卷）⼀、单选题1. 下列C语⾔的标识符中，不合法的标识符为____________A. starB. 1234C. _a100D. circuit92. 若已定义: int x=10;则表达式 x=（4*5,x*5,x+25) 的值是 ______ 。

A. 20B. 45C. 125D. 353. 若x是int类型变量，y是float类型变量，则为了将数据55和55.5分别赋给x和y，则执⾏语句： scanf(“%d, %f”,&x,&y,); 时，正确的键盘输⼊是 ______ 。

A. 55，55.5↙B. x=55, y=55.5↙C. 55↙55.5↙D. x=55↙y=55.5↙4. 若有说明语句：int x=25,y=20,z=30;则执⾏语句：if(x>y) {y=z; z=x;} x=y; printf(“%d,%d,%d”,x,y,z); 后，输出是____________A. 25,20,30B. 30,30,25C. 25,30,30D. 25,30,255. 程序段：int num=2;while(num)printf(“%d ,”,num--);的运⾏结果是_______________A. 2,1，B. 2,1C. 2，1，06. 若有说明：int a[3][4],s;则对数组a的元素引⽤正确的是____________A. s=0; for(i=0;i<=3;i++) for(j=0;j<4;j++) s+=a[i][j];B. s=0; for(j=0;j<=4;j++) for(i=0;i<3;i++) s+=a[i][j];C. s=0; for(i=0;i<4;i++) for(j=0;j<=3;j++) s+=a[j][i];D. s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[i][j];7. 如果形参获取实参的地址，则____________作为函数调⽤时的实参。

全国计算机等级考试二级C语言考试大纲(新)◆ 基本要求1.熟悉 Visual C++ 6.0 集成开发环境。

2.掌握结构化程序设计的方法，具有良好的程序设计风格。

3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4.在 Visual C++ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力5.掌握算法的基本概念。

6.掌握基本数据结构及其操作。

7.掌握基本排序和查找算法。

8.掌握逐步求精的结构化程序设计方法。

9.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

10.掌握数据的基本知识，了解关系数据库的设计。

◆ 考试内容一、C语言程序的结构1.程序的构成，main函数和其他函数。

2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4.C语言的风格。

二、数据类型及其运算1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。

2.C运算符的种类、运算优先级和结合性。

3.不同类型数据间的转换与运算。

4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。

三、基本语句1.表达式语句，空语句，复合语句。

2.输入输出函数的调用，正确输入数据并正确设计输出格式。

四、选择结构程序设计1.用if语句实现选择结构。

2.用switch语句实现多分支选择结构。

3.选择结构的嵌套。

五、循环结构程序设计1.for循环结构。

2.while和do-while循环结构。

3.continue语句和break语句。

4.循环的嵌套六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。

2.字符串与字符数组。

七、函数1.库函数的正确调用。

2.函数的定义方法。

3.函数的类型和返回值。

4.形式参数与实在参数，参数值传递。

5.函数的正确调用，嵌套调用，递归调用。

6.局部变量和全局变量。

7.变量的存储类别(自动，静态，寄存器，外部)，变量的作用域和生存期。

上海市高等学校计算机等级考试（二级）《 C程序设计》考试大纲一、考试性质上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。

该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。

考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。

凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。

本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。

二、考试目标C语言是当前常用的，简洁、高效、功能丰富的程序设计语言，是计算机应用人员和软件开发人员的基本程序设计工具。

学生通过该课程的学习，应能了解、掌握C语言的概念、语法和使用它进行编程的方法，并能上机调试运行解决简单实际问题。

《 C程序设计》的考试目标是测试考生掌握C语言知识的程度和综合运用语言知识进行程序设计的能力。

三、考试细则考试方法为书面闭卷考试。

考试时间为 120分钟。

试卷总分为100分。

试卷采用简答题、写程序结果题、改错题、编程题、填充题等形式，答案写在答题纸上，采用人工阅卷方式。

若答案写在试卷上则无效。

四、试卷结构参考样式序号题型题量计分考核目标一简答题7 题28 分基本概念二写程序结果题2 题12 分程序理解语义知识三改错题 2 题12 分语法知识语义知识程序结构四编程题 2 题18 分程序设计五填充题 2 题30 分综合应用合计15 题100 分五、考试内容、要求要点和考点序号内容要点和考点1 C 程序的组成、结构及书写规则C 语言源程序结构· 预处理命令· 外部数据定义· 函数 main 和其它函数定义程序的书写格式· 基本词法单位、标识符 / 常量 / 运算符等构成规则· 程序的书写格式与风格C 语言程序设计步骤· Turbo C 编程环境的操作使用· 程序的编辑 / 编译 / 连接 / 调试 / 运行2 基本数据类型C 语言数据类型·基本类型、构造（复合）类型、指针类型、空类型C 语言常量· 常量和变量· 整型、实型（单 / 双精度）、字符型和字符串常量的表示方法C 语言变量· 各种类型变量的定义和说明· 变量的初始化3 基本运算和表达式运算符· 运算符种类、功能、目数、优先级、结合性和副作用算术运算· 自动类型转换规则关系和逻辑运算· 关系和逻辑运算规则· 逻辑运算的优化规则位运算· 位运算规则和简单位运算赋值运算· 赋值运算中自动类型转换规则（以左值类型为准转换）· 复合赋值其他运算· 条件、逗号、求存储空间大小运算表达式· 表达式组成规则、各类表达式· 描述计算过程 / 条件判断的表达式· 各类型数据混合运算中求值顺序· 表达式运算中的隐式类型转换和强制类型转换· 基本运算执行顺序、表达式结果类型4 语句基本语句及顺序结构语句· 定义 / 说明语句，表达式语句，空语句，复合语句、函数调用语句选择结构语句· 描述条件和情况的 if ， switch 语句· 选择语句嵌套循环结构语句· 描述循环执行的 while ， do-while ， for 语句· 循环语句嵌套转移语句· 改变程序流程执行次序的 break ，continue ， goto ， return 语句5 数组一维数组· 一维数组定义、引用和初始化二维数组· 二维数组定义、引用和初始化字符数组和字符串· 字符数组定义、引用和初始化· 字符串结束标志、初始化、字符串处理函数6 函数定义和调用函数的定义方法· 函数原型、函数名、形式参数、函数返回值、函数体——函数执行过程的描述函数类型和返回值· 不同类型函数定义、缺省类型、空类型函数传值调用· 形参、实参及其参数单向传递函数说明· 函数原型及作用· 用户定义函数说明· 系统库函数说明——用头文件包含函数参数类型和函数的传址调用· 传值调用和传址调用· 数组名作为函数参数函数嵌套调用和递归调用· 递归函数的定义和调用· 递归函数的执行过程7 变量的存储类别和编译预处理变量存储类· 自动、寄存器、外部及内部 / 外部静态各种别的概念变量类型变量的作用域· 在函数外部、函数内部、复合语句内定义变量的作用域变量的生存期和有效期· 自动、外部及内部 / 外部静态变量的生存期和有效期编译预处理· 文件包含和宏定义8 指针指针概念· 地址、指针、变量的指针和指向变量的指针变量的含义和表示指针与地址运算符· 取地址运算符 & 和取内容运算符 *用指针处理数组、字符串· 数组、字符串的指针以及指向数组、字符串的指针变量· 通过指针引用以上各类型数据用指针作函数参数· 通过指针类型参数传递计算结果，改变主调用函数实参值指针的高级功能· 函数指针——返回指针值的的指针函数· 指针数组、指向指针的指针· main 函数的命令行参数简介9 结构体与共用体结构体类型数据· 结构定义方法和引用方法· 结构体变量初始化结构体数组· 结构体数组定义、初始化结构体指针变量·指向结构体类型变量的指针变量· 指向结构体类型数组的指针变量链表· 用指针和结构体构成链表、单向链表的建立、输出、删除与插入共用体类型数据· 共用体类型数据的定义和引用枚举· 枚举的概念与表示10 文件基本概念· 文件类型——文本文件 / 二进制文件、文件指针文件操作· 文件的打开和关闭· 定位·文件的读/ 写。

2012年上海市高等学校计算机等级考试试卷二级 C语言程序设计（ A 卷）（本试卷考试时间 120 分钟）一、单选题 ( 本大题 10 道小题，每小题 1 分，共 10 分），从下面题目给出的A、B、C、D四个可供选择的答案中选择一个正确答案。

1.在一个C 语言源程序中，main()函数的位置_________。

答案：CA.必须在最前面B.必须在其它函数之前C.可以在任意位置D.必须在最后面2. 设有变量定义：int a[ ]={5, 6, 1, 3, 7}, c, i;当执行完语句：for(i=c=0; i<5; i++){ if(a[i]%3 = =0)continue;c++;}之后，c的值是_____。

答案：CA.1B.2C.3D.43.以下程序运行结果为_______#define PII 3#define S(x) PII*x*xmain(){ int a=1, b=2, c;c = a+b;printf("%d\n",S(c));}答案：BA.9B.27C.7D.104.若有变量定义：int a[4], *p=a; 则以下对数组a的元素不正确的引用是_____。

答案：DA.*aB.*(p+1)C.p[1]D.a[4]5.设有变量定义：int d[50], *p=&d[0]; 下面表达式中________的计算结果为int类型的数值（非地址）。

答案：DA.p+=1B.p++C.&d[2]D.p-d6.为了判断两个字符串s1和s2是否相等，应当使用_____。

答案：DA.if (s1==s2 )B.if (s1 = s2 )C.if ( strcpy (s1,s2 ) )D.if ( strcmp( s1,s2) == 0 )7.设有变量定义int n; char str[80];与函数调用：n=hex2dec(str);则函数hex2dec正确的函数说明应该是_______。

全国计算机等级考试二级C语言真题2010年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：40，分数：70.00)1.下列叙述中正确的是( )。

（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构√C.线性表的链式存储结构所需要的存储空唰一般要少于顺序存储结构D.上述三种说法都不对解析：[解析] 线性表的存储分为顺序存储和链式存储。

在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。

所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。

所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

2.下列叙述中正确的是( )。

（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化√D.上述三种说法都不对解析：[解析] 在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。

栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。

3.软件测试的目的是( )。

（分数：2.00）A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误√解析：[解析] 软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。

4.下面描述中，不属于软件危机表现的是( )。

（分数：2.00）A.软件过程不规范√B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高解析：[解析] 软件危机主要表现在以下6个方面：①软件需求的增长得不到满足。