二级 C 语言程序设计试卷 第 1页 （共 13 页）绝密★启用前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)C)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(2log n)D) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n2log n)(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)数据控制语言二级 C 语言程序设计试卷 第 2页 （共 13 页）(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9) 数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(10) 有两个关系 R 和 T 如下：RTABCa12b22c32则由关系 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)_1B)AaBcC)a_bD)a--b(14) 若有定义：double a=22;int i=0,k=18;则不符合 C 语言规定的赋值语句是A)a=a++,i++B)i=(a+k)ABCc32d32二级 C 语言程序设计试卷 第 3页 （共 13 页）main(){char a,b,c,d;scanf(＂%c%c＂,c=getchar();d=getchar();printf(＂%c%c%c%c\n＂,a,b,c,d);}当执行程序时，按下列方式输入数据（从第一列开始,代表回车，注意：回车是一个字符）1234则输出结果是：A、1234B、12C、12D、1233416、以下关于 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）B、switch（a==1）{ case 1:a=b;break;{case 0 : a=b;break;default : a++;case 1 : a++;}}C、switch（a）D、switch（a==1）{default : a++;break;{case 1:a=b;break;case 1:a=b;case 0: a++;}}19、有如下嵌套的 if 语句if(amain(){ int i,j,m=1;for(i=1;i0;j--){ if(i*j>3) break;m*=i*j;}}printf(＂m=%d\n＂,m)}程序运行后的输出结果是(A) m=6（B）m=2（C）m=4（D）m=5(21)有以下程序#includes main(){ int a=1,b=2;for(;amain(){int k=011;printf(＂%d\n＂,k++);}程序运行后的输出结果是(A)12(B)11(C)10(D)9二级 C 语言程序设计试卷 第 5页 （共 13 页）（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)定义成 viod 类型的函数中可以有带返回值的 return 语句D)没有 return 语句的自定义函数在执行结束时不能返回到调用处（25）下列选项中，能够正确定义数组的语句是A)int num[0..2008];B) int num[];C) int N=2008;D) #define N 2008int num[N];int 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( printf(＂%c,%c\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 的具有三个元素的指针数组 pt。
C)定义了一个名为*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二级 C 语言程序设计试卷 第 6页 （共 13 页）main(){ int a[5]={1,2,3,4,5}, b[5]={0,2,1,3,0},is=0for(i=0;imain(){ int b[3] [3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0; i#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=0; iint 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);elsereturn 0;}程序运行后的输出结果是A）4B）10C）14D）6（34）有以下程序#includeint fun(){static intx=1;x*=2; returnx;}main(){int i,s=1;for (i=1;i#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf(＂%d\n＂,d);}程序运行后的结果是A）0B）-12C）-20D）10二级 C 语言程序设计试卷 第 8页 （共 13 页）(36)没有定义struct complex{intreal, unreal ;} datal={1,8},data2;则以下赋值语句中的错误的是A）data2=data1;B）data2=(2,6);C）data2.real1=data1.real;D）data2.real=data1.unreal;(37)有以下程序#include #include struct A{int a; char b[10];double c;};void f(structAt);main(){structAa={1001,＂ZhangDa＂,1098.0};f(a); pringt(＂%d,%s,%6.1f\n＂,a.a,a.b,a.c);}void f(structAt){t.a=1002;strcpy(t.b,＂ChangRong＂);t.c=1202.0;}程序运行后的输出结果是A）1001,ZhangDa,1098.0B）1002,ChangRong,1202.0C）1001,ChangRong,1098.0D）1002,ZhangDa,1202.0(38)有以下定义和语句structworkers{intnum; char name[20];char c;srruct{int day;int month;intyear;} s;};struct workersw,*pw;pw=B）w.year=1980;C）pw->year=1980;D）w.s.year=1980;(39)有以下程序#include main(){int a=2,b=2,c=2;printf(＂%d\n＂,a/b }程序运行后的结果是二级 C 语言程序设计试卷 第 9页 （共 13 页）A）0B）1C）2D）3（40）以下程序#includemain( ){FILE*fp;charstr[10];fp=fopen(＂myfile.dat＂,＂w＂);fputs(＂abc＂,fp);fclose(fp);fp=fopen(＂myfile.dat＂,＂a+＂);fprintf(fp,＂%d＂,28);rewind(fp);fscanf(fp,＂%s＂,str);puts(str);fclose(fp);}程序运行后的输出结果是A）abcB）28cC）abc28D）因类型不一致而出错二、填空题（每空 2 分，共 30 分）请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。
1)一个队列的初始状态为空，先将元素 A,CB,C,D,E,F,5,4,3,2,1 依次入队，然后再依次退队，则元素退队的顺序为___【1】__2)设某循环列队的容量为 50， 如果头指针 front=45 （指向队头元素的前一位置） ， 尾指针 rear=10（指向队尾元素） ，则该循环队列中共有___【2】__个元素3)设二叉数如下：□A□B□C□D□F□ E□G□H对该二叉树进行后序遍历的结果为【3】（4）软件是【4】、数据和文档的集合二级 C 语言程序设计试卷 第 。