年4月全国计算机等级考试二级笔试试卷 C语言程序设计 24 注意事项
一、考生应严格遵守考场规则，得到监考人员指令后方可作答。

二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。

三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢 笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。

四、注意字迹清楚，保持卷面整洁。

五、考试结束将试卷和答题卡放在桌上，不得带走。
待监考人员收毕清点后，方可离场。
***版权所有，任何单位或个人不得保留、复制和出版，违者必究*** 教育部考试中心二00六年二月制 2006年4月全国计算机等级考试笔试试卷二级公共基础知识和C语言程序设计 （考试时间120分钟，满分100分）
一、选择题（
（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）
（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）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA
（7）在深度为7的满二叉树中，叶子结点的个数为（）。
A）32 B）31 C）64 D）63
（8）“商品”与“顾客”两个实体集之间的联系一般是（）。
A）一对
一 B）一对多 C）多对
一 D）多对多
（9）在E-R图中，用来表示实体的图形是（）。
A）矩形 B）椭圆形 C）菱形 D）三角形 （10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（ A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系 二级C语言程序设计试卷第1页（共12页） ）。
（11）下列不合法的用户标识符是（）。
A）j2_KEY B）Double C）4d D）_8_ （12）下列不合法的数值常量是（）。
A）011 B）1e1 C）8.0E0.5 D）0xabcd （13）下列不合法的字符常量是（）。
A）'\018' B）'\"' C）'\\' D）'\' （14）表达式3.6-5／2+1.2+5%2的值是（）。
A）4.3 B）4.8 C）3.3 D）3.8 （15）下列能正确定义字符串的语句是（）。
A）charstr[]={'\064'}; B）charstr="kx43"; C）charstr="; D）charstr[]="\0"; （16）下列数组定义中错误的是（）。
A）intx[][3]={0}； B）intx[2][3]={{l,2},{3,4},{5,6}}； C）intx[][3]={{l,2,3},{4,5,6}}； D）intx[2][3]={l,2,3,4,5,6}； （17）若要求从键盘读入含有空格字符的字符串，应使用函数（）。
A）getc() B）gets() C）getchar() D）scanf() （18）下列4个程序中，完全正确的是（）。
A）#include B）#include main(); main() {/*programming*/ {/*/programming/*/ printf("programming!
\n");}C）#include printf("programming!
\n");}D）include main() main() {/*/programming*/*/ {/*programming*/ printf("programming!
\n");} printf("programming!
\n");} （19）若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是（）。
A）switch(x) B）switch((int)x); {case1.0:printf("*\n"); {case1:printf("*\n"); case2.0:printf("**\n");}C）switch(a+b) case2:printf("**\n");}D)switch(a+b) {case1:printf("*\n"); {case1:printf("*\n"); case2+1:printf("**\n");} casec:printf("**\n");} （20）若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列 选项中错误的程序是（）。
A）main(){……x=fun(2,10);……}floatfun(inta,intb){……} B）floatfun(inta,intb){……}main(){……x=fun(i,j);……} 二级C语言程序设计试卷第2页（共12页） C）floatfun(int,int); D）main() main() {floatfun(intI,intj); {……x=fun(2,10);……} ……x=fun(i,j);……} floatfun(inta,intb){……} floatfun(inta,intb){……} （21）在下列给出的表达式中，与while(E)中的(E)不等价的表达式是（）。
A）(!
E==0) B）(E>0‖E<0) C）(E==0) D）(E!
=0) （22）要求通过while循环不断读入字符，当读入字母N时结束循环。
若变量已正确定义， 下列正确的程序段是（）。
A）while((ch=getchar())!
='N')printf("%c",ch);B）while(ch=getchar()!
='N')printf("%c",ch);C）while(ch=getchar()=='N')printf("%c",ch);D）while((ch=getchar())=='N')printf("%c",ch);（23）已定义下列函数： intfun(int*p) {return*p;) fun函数返回值是（）。
A）不确定的值 B）一个整数 C）形参p中存放的值 D）形参p的地址值 （24）若有说明语句：double*p,a;则能通过scanf语句正确给输入项读入数据的程序段是 （）。
A）*p=&a;scanf("%1f",p); B）*p=&a;scanf("%f",p); C）p=&a;scanf("%1f",*p); D）p=&a;scanf("%1f",p); （25）现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续 的3个结点。
structnode{hardata; tructnode*next;}*p,*q,*r;现要将q和r所指结点交换前后位置，同时要保持链表的连续，下列不能完成此操作的语句是（）。
A）q−>next=r->next;p->next=r;r->next=q;B）p−>next=r;q->next=r->next;r->next=q;C）q−>next=r->next;r->next=q;p->next=r;D）r−>next=q;p->next=r;q->next=r->next;（26）有下列程序段structst{intx;int*y;}*pt;inta[]={l,2},b[]={3,4};structstc[2]={10,a,20,b}; 二级C语言程序设计试卷第3页（共12页） pt=c; 下列选项中表达式的值为11的是（）。
A）*pt−>y B）pt−>x C）++pt−>x D）(pt++)->x （27）设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为 （）。
A）EOFC）0（28）设有以下语句 B）非0值D）NULL inta=1,b=2,c;c=a＾(b<<2);执行后，C的值为（A）6C）8（29）有下列程序： ）。
B）7D）
9 #include main() {charc1,c2,c3,c4,c5,c6; scanf("%c%c%c%c",&c1,&c2,&c3,&c4); c5=getchar();c6=getchar(); putchar(c1);putchar(c2); printf("%c%c\n",c5,c6); }程序运行后，若从键盘输入(从第1列开始) 123 45678则输出结果是（）。
A）1267C）1278（30）有下列程序： B）1256D）1245 main() {inty=10; while(y--);printf("y=%d\n",y); }程序执行后的输出结果是（）。
A）y=0C）y=1（31）有下列程序： B）y=-1D）while构成无限循环 main() {inta=0,b=0,c=0,d=0; if(a=1)b=1;c=2; elsed=3; printf("%d,%d,%d,%d\n",a,b,c,d); } 二级C语言程序设计试卷第4页（共12页） 程序输出（）。
A）0，1，2，0C）1，1，2，0（32）有下列程序：main(){inti,j,x=0; for(i=0;i<2;i++){x++; for(j=0;j<=3;j++){if(j%2)continue; x++;}x++;}printf("x=%d\n",x);}程序执行后的输出结果是（）。
A）x=4C）x=6（33）有下列程序：intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(){doublew;w=fun2(1.1,2.0);……}程序执行后变量w中的值是（）。
A）5.21C）5.0（34）有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是（）。
A）753C）369（35）有下列程序：fun(charp[][10]){intn=0,i;for(i=0;i<7;i++) if(p[i][0]=='T')n++;returnn; B）0,0，0，3D）编译有错 B）x=8D）x=12 B）5D）0.0 B）357D）751 二级C语言程序设计试卷第5页（共12页） } main() {charstr[][10]={"Mon","Tue","Wed","Thu","Fri","Sat","Sun"}; printf("%d\n",fun(str)); }程序执行后的输出结果是（）。
A）1C）3（36）有下列程序： B）2D）
0 main() {inti,s=0,t[]={l,2,3,4,5,6,7,8,9}; for(i=0;i<9;i+=2)s+=*(t+i); printf("%d\n",s); }程序执行后的输出结果是（）。
A）45C）25（37）有下列程序： B）20D）36 voidfun1(char*p) {char*q; q=p; while(*q!
='\0') {(*q)++;q++;} } main() {chara[]={"Program"},*p; p=&a[3];fun1(p);printf("%s\n",a); }程序执行后的输出结果是（）。
A）ProhsbnC）Progsbn（38）有下列程序： B）PrphsbnD）Program voidswap(char*x,char*y) {chart; t=*x;*x=*y;*y=t; } main() {char*s1="abc",*s2="123"; swap(s1,s2);printf("%s,%s\n",s1,s2); }程序执行后的输出结果是（）。
A）123,abcC）1bc,a23（39）有下列程序： B）abc,123D）321,cba 二级C语言程序设计试卷第6页（共12页） intfun(intn) {if(n==1)return1; else return(n+fun(n-1)); } main(){intx； scanf("%d",&x);x=fun(x);printf("%d\n",x); } 执行程序时，给变量x输入10，程序的输出结果是（）。
A）55 B）54 C）65 D）45 （40）有下列程序： intfun(intx[],intn) {staticintsum=0,i; for(i=0;i A）45C）60（41）有下列程序： B）50D）55 main() {union {charch[2]; intd; }s; s.d=0x4321; printf("%x,%x\n",s.ch[0],s.ch[1]); } 在16位编译系统上，程序执行后的输出结果是（）。
A）21,43 B）43,21 C）43,00 D）21,00 （42）有下列程序： main(){char*p[]={"3697"，"2584"}; inti，j;longnum=0; for(i=0;i<2;i++) {j=0; while(p[i][j]!
='\0') 二级C语言程序设计试卷第7页（共12页） {if((p[i][j]-'0')%2)num=10*num+p[i][j]-'0'; j+=2; } } printf("%d\n",num); }程序执行后的输出结果是（）。
A）35 B）37 C）39 D）3975 （43）执行下列程序后，test.txt文件的内容是（若文件能正常打开）（）。
#include main() {FILE*fp; char*s1="Fortran",*s2="Basic"; if((fp=fopen("test.txt","wb"))==NULL) {printf("Can’topentest.txtfile\n");exit
(1);}fwrite(s1,7,1,fp);/*把从地址s1开始的7个字符写到fp所指文件中*/fseek(fp,0L,SEEK_SET);/*文件位置指针移到文件开头*/ fwrite(s2,5,1,fp); fclose(fp); } A）Basican B）BasicFortran C）Basic D）FortranBasic （44）下列叙述中错误的是（）。
A）C语言源程序经编译后生成后缀为.obj的目标程序 B）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 C）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 D）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 （45）下列叙述中错误的是（）。
A）算法正确的程序最终一定会结束 B）算法正确的程序可以有零个输出 C）算法正确的程序可以有零个输入 D）算法正确的程序对于相同的输入一定有相同的结果 （46）下列叙述中错误的是（）。
A）C程序必须由一个或一个以上的函数组成 B）函数调用可以作为一个独立的语句存在 C）若函数有返回值，必须通过return语句返回 D）函数形参的值也可以传回给对应的实参 （47）设有下列定义和语句 charstr[20]="Program",*p;p=str；则下列叙述中正确的是（）。
A）*p与str[0]的值相等B）str与p的类型完全相同 二级C语言程序设计试卷第8页（共12页） C）str数组长度和p所指向的字符串长度相等D）数组str中存放的内容和指针变量p中存放的内容相同（48）下列叙述中错误的是（）。
A）C程序中的#include和#define行均不是C语句B）除逗号运算符外，赋值运算符的优先级最低C）C程序中，j++；是赋值语句D）C程序中，+、-、*、/、%号是算术运算符，可用于整型和实型数的运算（49）下列叙述中正确的是（）。
A）预处理命令行必须位于C源程序的起始位置B）在C语言中，预处理命令行都以"#"开头C）每个C程序必须在开头包含预处理命令行：#includeD）C语言的预处理不能实现宏定义和条件编译的功能（50）下列叙述中错误的是（）。
A）可以通过typedef增加新的类型B）可以用typedef将已存在的类型用一个新的名字来代表C）用typedef定义新的类型名后，原有类型名仍有效D）用typedef可以为各种类型起别名，但不能为变量起别名
二、填空题(每空2分，共40分)
（1）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【1】。

（2）在面向对象方法中，【2】描述的是具有相似属性与操作的一组对象。

（3）在关系模型中，把数据看成是二维表，每一个二维表称为一个【3】。

（4）程序测试分为静态分析和动态测试。
其中【4】是指不执行程序，而只是对程序文 本进行检查，通过阅读和讨论，分析和发现程序中的错误。

（5）数据独立性分为逻辑独立性与物理独立性。
当数据的存储结构改变时，其逻辑结构可 以不变，因此，基于逻辑结构的应用程序不必修改，称为【5】。

（6）若变量a，b已定义为int类型并赋值21和55，要求用printf函数以a=21，b=55的形 式输出，请写出完整的的输出语句【6】。

（7）下列程序用于判断a、b、c能否构成三角形，若能，输出YES，否则输出NO。
当给a、 b、c输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b>c，a+c>b，b+c>a。
请填空。
main(){floata,b,c; scanf("%f%f%f",&a,&b,&c);if(【7】)printf("YES\n");/*a、b、c能构成三角形*/elseprintf("NO\n");/*a、b、c不能构成三角形*/}
（8）下列程序的输出结果是【8】。
main(){inta[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;for(i=0;i<3;i++)s+=a[i][i]+a[i][3-i-1];printf("%d\n",s);}
（9）当运行下列程序时，输入abcd，程序的输出结果是：【9】。
二级C语言程序设计试卷第9页（共12页） insert(charstr[]){inti; i=strlen(str);while(i>0){str[2*i]=str[i];str[2*i-1]='*';i--;}printf("%s\n",str);}main(){charstr[40];scanf("%s",str);insert(str);}（10）下列程序的运行结果是：【10】。
fun(intt[]，intn){inti,m;if(n==1)returnt[0];elseif(n>=2){m=fun(t,n-1);returnm;}}main(){inta[]={11,4,6,3,8,2,3,5,9,2};printf("%d\n",fun(a,10));}（11）现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include#include"myfun.c"main(){fun();printf("\n");}myfun.c文件如下：voidfun(){chars[80],c;intn=0;while((c=getchar())!
='\n')s[n++]=c;n--;while(n>=0)printf("%c",s[n--]);}当编译连接通过后，运行程序T18时，输入Thank!
则输出结果是：【11】。
（12）下列函数fun的功能是返回str所指字符串中以形参c中字符开头的后续字符串的首地址，例如：str所指字符串为：Hello!
，c中的字符为e，则函数返回字符串：ello!
的首地址。
若str所指字符串为空串或不包含c中的字符，则函数返回NULL。
请填空。
char*fun(char*str,charc){intn=0;char*p=str;if(p!
=NULL)while(p[n]!
=c&&p[n]!
='\0')n++; 二级C语言程序设计试卷第10页（共12页） if(p[n]=='\0')returnNULL;return(【12】);}（13）下列程序的功能是：输出100以内(不含100)能被3整除且个位数为6的所有整数，请填空。
main()(inti,j;for(i=0;【13】;i++){j=i*10+6; if(【14】)continue;printf("%d",j);}}（14）下列isprime函数的功能是判断形参a是否为素数，是素数，函数返回
1，否则返回
0。
请填空intisprime(inta){inti;for(i=2;i<=a/2;i++)if(a%i==0)【15】;【16】;}（15）下列程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。
例如，输入整数5时（注意：n不得大于10），程序运行结果如下：ABCDEFGHIJKLMNO请填空完成该程序。
main(){inti,j,n;charch='A';scanf("%d",&n);if(n<11){for(i=1;i<=n;i++){for(j=1;j<=n-i+1;j++) {printf("%2c",ch);【17】; }【18】; }}elseprintf("nistoolarge!
\n")printf("\n");} 二级C语言程序设计试卷第11页（共12页） （16）下列程序中fun()函数的功能是：构成一个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。
Disp()函数的功能是显示输出该单链表中所有结点中的字符串。
请填空完成disp()函数。
#includetypedefstructnode/*链表结点结构*／{charsub[3]; structnode*next;}Node;Nodefun(chars)／*建立链表*／{……}voiddisp(Node*h){Node*p; p=h−>next;while(【19】){printf("%s\n",P−>sub);p=【20】;}}main(){Node*hd;hd=fun();disp(hd);printf("\n");} 二级C语言程序设计试卷第12页（共12页）