09年3月全国计算机等级考试二级C笔试真题（附答案）（考试时间90分钟，满分100分）一、选择题（1）下列叙述中正确的是 A） 栈是先进先出(FIFO)的线性表B） 队列是先进先出(FIFO)的线性表C） 循环队列是非线性结构D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是 A） 栈 B） 树 C） 队列 D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计 B）数据库系统设计C）数据库维护 D） 数据库管理员培训（9）有两个关系R，S如下：R SA B C A Ba 3 2 a 3b 0 1 b 0c 2 1 c 2 由关系R通过运算得到关系S，则所使用的运算为A） 选择 B）投影 C） 插入 D）连接（10）将E-R图转换为关系模式时，实体和联系都可以表示为A） 属性 B）键 C） 关系 D） 域（11）以下选项中合法的标识符是 A） 1-1 B）1—1 C）-11 D）1--（12）若函数中有定义语句：int k；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值（13）以下选项中，能用作数据常量的是 A）o115 B） 0118 C）1.5e1.5 D） 115L（14）设有定义：int x=2; ，以下表达式中，值不为6的是A） x*=x+1 B） x++,2*x C）x*=（1+x） D）2*x,x+=2（15）程序段：int x=12; double y=3.141593; printf（“%d%8.6f”,x,y）；的输出结果是A）123.141593 B）12 3.141593 C）12，3.141593 D）123.141593（16）若有定义语句：double x,y,*px,*py,执行了px=&x, py=&y;之后，正确的输入语句是 A）scanf（“%f%f”,x,y）; B） scanf（“%f%f”,&x,&y）; C） scanf（“%lf%le”,px,py）; D） scanf（“%lf%lf”,x,y）;（17）以下是if语句的基本形式：if （表达式） 语句,其中表达式A）必须是逻辑表达式 B）必须是关系表达式C）必须是逻辑表达式或关系表达式 D）可以是任意合法的表达式（18）有以下程序#include <stdio.h>main（）{int x;</p><p>scanf（“%d”,&x）;</p><p>if（x<=3）; else</p><p>if（x!=10） printf（“%d\n”,x）;</p><p>}程序运行时，输入的值在哪个范围才会有输出结果A）不等于10的整数 B）大于3且不等于10的整数C） 大于3或等于10的整数 D）小于3的整数（19）有以下程序#include<stdio.h>Main（）{ int a=1,b=2,c=3,d=0;if（a= =1 &&b++= =2）if（b!=2 || c--!=3） printf（“%d,%d,%d\n”,a,b,c）;else printf（“%d,%d,%d\n”,a,b,c）;else printf（“%d,%d,%d\n”,a,b,c）;}程序运行后的输出结果是A）1,2,3 B）1,3,2 C）1,3,3 D）3,2,1（20）以下程序中的变量已正确定义for（i=0;i<4;i++,i++for（k=1;k<3;k++）;printf（“*”）;程序段的输出结果是A）******** B）**** C）** D）*（21）有以下程序#include<stdio.h>main（）{char *s=（“ABC）;</p><p>do</p><p>{printf（“%d”,*s%10）;s++;</p><p>}while（*s）;}注意，字母A的ASCII码值为65。程序运行后的输出结果是A）5670 B）656667 C）567 D）ABC（22）设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是A）n=0;while（（ch=getchar（））!=’\n’）n++; B） n=0;while（getchar（）!=’\n’）n++;C）for（n=0; getchar（）!=’\n’;n++）; D）n=0;for（ch=getchar（）;ch!=’\n’;n++）;（23）有以下程序#include<stdio.h>main（）{ int a1,a2;char c1,c2;scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）;printf（“%d,%c,%d,%c”,&1,c1,a2,c2）;}若想通过键盘输入，使得a1的值为12,a2的是为34，c1的值为字符a,c2的值为字符b,程序输出结果是：12,a,34,b,则正确的输入格式是（以下 代表空格，<CR>代表回车）A）12a34b<CR> B）12 a 34 b<CR>C）12,a,34,b<CR> D）12 a34 b<CR>（24）有以下程序#include<stdio.h>int f（int x,int y）{return（）y-x）*x）;}main（）{int a=3,b=4,c=5,d;</p><p>d=f（f（a,b）,f（a,c））;</p><p>printf（“%d\n”,d）;</p><p>}程序运行后的输出结果是A）10 B）9 C）8 D）7（25）有以下程序#include<stdio.h>void fun（char *s）{while（*s）</p><p> { if（*s%2==0） printf（“%c”,*s）;</p><p>s++;</p><p> }}main（）{ char a[]={“good”}; fun（a）;printf（“\n”）;}注意：字母a的ASCII码值为97，程序运行后的输出结果是A）d B）go C）god D）good（26）有以下程序#include <stdio.h>void fun（ int *a,int *b）{int *c;</p><p>c=a;a=b;b=c;</p><p>}main（）{int x=3,y-5,*P=&x,*q=&y;</p><p> fun（p,q）;printf（“%d,%d,”,*p,*q）;</p><p>fun（&x,&y）;printf（“%d,%d\n”,*p,*q）;</p><p>}程序运行后的输出结果是A）3,5,5,3 B）3,5,3,5 C）5,3,3,5 D）5,3,5,3（27）有以下程序#include <stdio.h>void f（int *p,int *q ）;main（）{ int m=1,n=2,*r=&m; f（r,&n）;printf（“%d,%d”,m,n）;}void f（int *p,int *q）{p=p+1;*q=*q+1;}程序运行后输出的结果是A）1,3 B）2,3 C）1,4 D）1,2（28）以下函数按每行8个输出数组中的数据void fun（ int *w,int n）{ int i; for（i=0;i<n;i++） {________</p><p> printf（“%d”,w）;</p><p> } printf（“\n”）;}下划线处应填入的语句是A）if（i/8==0）print（“\n”）; B） if（i/8==0）continue;C） if（i%8==0）print（“\n”）; D） if（i%8==0）continue;（29）若有以下定义 int x[10],*pt=x;则对x数组元素的正确应用是A）*&x[10] B）*（x+3） C）*（pt+10） D）pt+3 （30）设有定义：char s[81];int i=10;,以下不能将一行（不超过80个字符）带有空格的字符串真确读入的语句或语句组是A gets（s） B）while（（s[i++]=getchar（））!=”\n”;s=”\0”;C）scanf（“%s”,s）;D）do{scanf（“%c”,&s）;}while（s[i++]!=”\n”）;s=”\0”;（31）有以下程序#include <stdio.h>main（）{ char *a[ ]={“abcd”,”ef”,”gh”,”ijk”};int I; for （i=0;i<4;i++） printf（“%c”,*a）;}程序运行后输出的结果是A）aegi B）dfhk C）abcd D）abcdefghijk（32）以下选项中正确的语句组是A）char s[];s=”BOOK!”; B） char *s;s={”BOOK!”};C）char s[10];s=”BOOK!”; D） char *s;s=”BOOK!”;（33）有以下程序#include <stdio.h>int fun{int x,int y}{ if（x==y） return（x）; else return（（x+y）/2）}main（）{ int a=4,b=5,c=6; printf（“%d\n”,fun（2*a,fun（b,c）））}程序运行后的输出结果是A）3 B）6 C）8 D）12（34）设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是A）auto B） register C）static D）auto或register（35）有以下程序#include <stdio.h>int b=2;int fun（int *k）{ b=*k+b;return（b）;}main（）{ int a[10]={1,2,3,4,5,6,7,8},I; for（i=2;i<4;i++） {b=fun（&a）+b;printf（“%d”,b）;} printf（“\n”）;}程序运行后输出的结果是A）10 12 B）8 10 C）10 28 D）10 16（36）有以下程序#include <stdio.h>#define PT 3.5;#define S（x） PT*x*x;main（）{ int a=1, b=2; printf（“%4.1f\n”,S（a+b））;}程序运行后输出的结果是A）14.0 B）31.5 C）7.5 D）程序有错无输出结果（37）有以下程序#include <stdio.h>struct ord{ int x,y;} dt[2]={1,2,3,4};main（）{ struct ord *p=dt; printf （“%d,”,++p->x）; printf（“%d\n”,++p->y）;}程序的运行结果是A）1,2 B）2,3 C）3,4 D）4,1（38）设有宏定义：#include IsDIV（k,n） （（k%n==1）?1:0且变量m已正确定义并赋值，则宏调用：IsDIV（m,5）&& IsDIV（m,7）为真时所要表达的是A）判断m是否能被5或者7整除B）判断m是否能被5和7整除C）判断m被5或者7整除是否余1D）判断m被5和7整除是否余1（39）有以下程序#include <stdio.h>main（）{ int a=5,b=1,t; t=（a<<2|b）; printf（“%d\n”,t） }程序运行后的输出结果是A）21 B）11 C）6 D）1（40）有以下程序#include <stdio.h>main（）{ FILE *f; f=fopen（“filea.txt”,”w”）; fprintf（f,”abc”）; fclose（f）;}若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文件filea.txt中的内容为A） helloabc B）abclo C）abc D）abchello 二、填空题（每空2分，共30分） 请将每一个空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于 【2】 测试。（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和 【3】 。（4）数据库系统的核心是 【4】（5）在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 【5 】框。（6）表达式（int）（（double）（5/2）+2.5）的值是【6】（7）若变量x、y已定义为int类型且x的值为99，y的值为9，请将输出语句printf（【7】，x/y）;补充完整，使其输出的计算结果形式为：x/y=11(8)有以下程序#include <stdio.h>main( ){ char c1,c2; scanf(“&c”,&c1); while(c1<65||c1>90) scanf(“&c”,&c1); c2=c1+32; printf(“&c, &c\n”,c1,c2);}程序运行输入65回车后，能否输出结果、结束运行（请回答能或不能）【8】 。 （9）以下程序运行后的输出结果是【9】#include <stdio.h>main( ){int k=1，s=0；</p><p>do{</p><p>if{（（k&2）！=0）continue；</p><p>s+=k；k++；</p><p>}while（k）10）；printf（“s=&d/n”,s）;} (10)下列程序运行时，若输入labced12df<回车> 输出结果为【10】 #include <stdio.h>main( ){char a =0,ch;</p><p>while((ch=getchar())!=’\n’)</p><p>{if(a&2!=0&&(ch>’a’&&ch<=’z’)) ch=ch-‘a’+’A’;</p><p>a++;putchar(ch);</p><p>}printf(“\n”);}(11)有以下程序，程序执行后，输出结果是【11】#include <stdio.h>void fun (int *a){a[0=a[1];]}main(){int a[10]={10,9,8,7,6,5,4,3,2,1},i;for(i=2;i>=0;i--) fun{&a};for(i=0;i<10;i++) printf(“&d”,a);printf(“\n”);}(12)请将以下程序中的函数声明语句补充完整#include <stdio.h>int【12】 ；main( ){int x,y,(*p)();</p><p>p=max;</p><p>printf(“&d\n”,&x,&y);</p><p>}Int max(int a,int b){return (a>b/a:b);}(13)以下程序用来判断指定文件是否能正常打开，请填空#include <stdio.h>main( ){FILE *fp;</p><p>if (((fp=fopen(“test.txt”,”r”))==【13】))</p><p>printf（“未能打开文件！\n”）；</p><p>else</p><p>printf(“文件打开成功！\n”);</p><p>(14)下列程序的运行结果为【14】</p><p>#include <stdio.h></p><p>#include <string.h></p><p>struct A</p><p>{int a;char b[10];double c;};void f (struct A *t);main(){struct A a=(1001,”ZhangDa”,1098,0);</p><p>f(&a);printf(“&d,&s,&6,if\n”,a.a,a.b,a.c);</p><p>}void f(struct A *t){strcpy(t->b,”ChangRong”); }(15)以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空#include <stdio.h>struct node{int data; struct node *next;};typedef struct node NODETYPE;main(){NODETYPE a,b,c,*h,*p;</p><p>a. data=10;b.data=20;c.data=30;h=&a;</p><p>b. next=&b;b.next=&c;c.next=’\0’;</p><p>p=h;</p><p>while(p){printf(“&d”,p->data);【15】；}} 2009年4月NCRE二级C参考答案选择题：1~10： DACDC ABABC11~20：CBDDA CDBCB21~30：CDABA BACBC31~40：ADBCC CBDAC 填空题：（1）19（2）白盒（3）顺序结构（4）数据库管理系统（DBMS）（5）菱形（6）4（7）"x/y=%d"（8）能（9）s=0（10）1AbCeDf2dF（11）7777654321（12）max(int a,int b)（13）NULL（14）1001,ChangRong,1098.0（15）p=p—>next
