2013年3月份全国计算机等级考试二级C语
言笔试+上机题库（全）
一、选择题
在下列各题的A）、B）、C）、D）四个选项中，
只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
A)PAD图 B)N-S图 C)结构图
D)数据流图
（2）结构化程序设计主要强调的是
A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读
性
（3）为了使模块尽可能独立,要求
A)模块的内聚程度要尽量高,且各模块间
的耦合程度要尽量强
B)模块的内聚程度要尽量高,且各模块间
的耦合程度要尽量弱
C)模块的内聚程度要尽量低,且各模块间
的耦合程度要尽量弱
D)模块的内聚程度要尽量低,且各模块间
的耦合程度要尽量强
（4）需求分析阶段的任务是确定
A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能
（5）算法的有穷性是指
A)算法程序的运行时间是有限的
B)算法程序所处理的数据量是有限的
C)算法程序的长度是有限的
D)算法只能被有限的用户使用
（6）对长度为n的线性表排序,在最坏情况下,
比较次数不是n(n-1)/2的排序方法是
A)快速排序 B)冒泡排序 C)直
接插入排序 D)堆排序
（7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序 （8）将E-R图转换到关系模式时,实体与联系都可以表示成 A)属性 B)关系 C)键 D)域 （9）有三个关系R、S和T如下: R B C D a 0 k1
b 1 n1 S B C D
f 3 h2
a 0 k1 n 2 x1 T
B C D a 0 k1 由关系R和S通过运算得到关系T,则所使用的运算为
A)并 B)自然连接 C)笛卡尔积 D)交 （10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （11）以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输
出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 （12）下列可用于C语言用户标识符的一组是 A)void, define, WORD
B)a3_3,_123,Car C)For, -abc, IF Case
D)2a, DO, sizeof （13）以下选项中可作为C语言合法常量的是 A)-80 B)-080 C)-8e1.0 D)-80.0e （14）若有语句:char *line[5];,以下叙述中正确的是 A) 定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B) 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 switch(y) C) 定义line是一个指针数组,语句中的*
{ case 0:a++; break; 号称为间址运算符
case 1:b++; break; D) 定义line是一个指向字符型函数的指
}
针
case 2:a++; b++; break;
（15）以下定义语句中正确的是 case 3:a++; b++; A)int a=b=0; B)char A=65+1,b=′b′; } C)float a=1,*b=&a,*c=&b; D)double a=0?0;b=1.1; （16）有以下程序段 char ch; int k; ch=′a′; k=12;
printf(\ printf(\
\\n\
已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为
零值或不定值
C)a,97,12k=12
D)a,97,k=12
（17）有以下程序
main()
{ int i,s=1;
for (i=1;i<50;i++)
if(!(i%5)&&!(i%3)) s+=i;
printf(\
程序的输出结果是
A)409 B)277 C)1 D)91 （18）当变量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) （19）若变量已正确定义,有以下程序段 int a=3,b=5,c=7; if(a>b) a=b; c=a; if(c!=a) c=b; printf(\ 其输出结果是 A)程序段有语法错 B)3,5,3 C)3,5,5 D)3,5,7
（20）有以下程序
#include
main()
{ int x=1,y=0,a=0,b=0;
switch(x)
{ case 1:
printf(\ } 程序的运行结果是 A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1 （21）下列程序的输出结果是
#include \
main()
{ int i,a=0,b=0; for(i=1;i<10;i++)
{ if(i%2==0) {a++;
continue;} b++;} printf(\ A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5 （22）已知 #int t=0; while (t=1) {...} 则以下叙述正确的是 A)循环控制表达式的值为0 B) 循环控制表达式的值为
1 C)循环控制表达式不合法 D)以上说法都不对 （23）下面程序的输出结果是
main() { int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a; printf(\ A)3 B)4 C)1 D)2 （24）以下错误的定义语句是 A)int x[][3]={{0},{1},{1,2,3}}; B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; C)int
x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D)int x[][3]={1,2,3,4};
（25）有以下程序 void ss(char *s,char t) { while(*s) { if(*s==t)*s=t-′a′+′A′; s++; } } main() { char str1[100]=\ main() ss(str1,c); printf(\ { char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′};
printf(\ 程序运行后的输出结果是
以下叙述中正确的是 A)ABCDDEFEDBD
B)abcDDfefDbD C)abcAAfefAbA A) 在给p和q数组置初值时,系统会自动D)Abcddfefdbd （26）有如下程序 main() { char ch[2][5]={\
int i,j,s=0;
for(i=0;i<2;i++)p[i]=ch[i];
for(i=0;i<2;i++)
for(j=0;p[i][j]>′\\0′;j+=2)
s=10*s+p[i][j]-′0′;
printf(\
该程序的输出结果是
A)69825 B)63825 C)6385 D)693825
（27）有定义语句:char s[10];,若要从终端给
s输入5个字符,错误的输入语句是
A)gets(&s[0]); B)scanf(\ C)gets(s); D)scanf(\
（28）以下叙述中错误的是
A)在程序中凡是以\开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行 D)C程序对预处理命令行的处理是在程序执行的过程
中进行的
（29）设有以下说明语句
typedef struct
{ int n;
char ch[8];
} PER;
则下面叙述中正确的是
A)PER 是结构体变量名 B)PER是结
构体类型名 C)typedef struct 是结构体类
型 D)struct 是结构体类型名 （30）以下叙述中错误的是 A)gets函数用于从终端读入字符串 B)getchar函数用于从磁盘文件读入字符 C)fputs函数用于把字符串输出到文件 D)fwrite函数用于以二进制形式输出数据到
文件
（31）以下能正确定义一维数组的选项是
A)int a[5]={0,1,2,3,4,5}; B)char
a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\\0′}; C)char
a={′A′,′B′,′C′}; D)int a[5]=\
（32）有以下程序
#include
添加字符串结束符,故输出的长度都为3 B) 由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3 C) 由于q数组中没有字符串结束符,长度
不能确定,但p数组中字符串长度为3 D) 由于p和q数组中都没有字符串结束符,故长度都不能确定 （33）有以下程序 #include
void fun(char ?*s[],int n) { char ?*t; int i,j; for(i=0;i
}
main() { char ?*ss[]={\ fun(ss,5); printf(\
} 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc （34）有以下程序 #include
return y;
} main() { int z; z=f(3); printf(\
}
程序的运行结果是 A)0 B)9 C)6 D)8 （35）下面程序段的运行结果是 char str[]=\ printf(\ A)67 B)0 C)字符′C′的地址 D)字符′C′ （36）若有以下定义: struct link { int data; struct link *next; } a,b,c,*p,*q;
且变量a和b之间已有如下图所示的链表结
构:
指针p指向变量a,q指向变量c。则能够把c
插入到a和b 之间并形成新的链表的语句组
是:
A)a.next=c; c.next=b; B)p.next=q;
q.next=p.next; C)p->next=&c;
q->next=p->next; D)(*p).next=q;
(*q).next=&b; （37）对于下述程序,在方式串分别采用\和\运行时,两次生成的文件TEST的长度分别是 #include
（38）变量a中的数据用二进制表示的形式是
01011101,变量b中的数据用二进制表示的形
式是11110000。若要求将a的高4位取反,低
4位不变,所要执行的运算是
A)a^b B)a|b C)a&b D)a<<4
（39）下面的程序段运行后,输出结果是 int i,j,x=0; static int a[8][8];
for(i=0;i<3;i++)
for(j=0;j<3;j++)
a[i][j]=2*i+j;
for(i=0;i<8;i++)
x+=a[i][j];
printf(\
A)9 B)不确定值 C)0 D)18
（40）下列程序执行后的输出结果是 void func(int *a,int b[]) { b[0]=*a+6; } main() { int a,b[5];
a=0; b[0]=3;
func(&a,b); printf(\
A)6 B)7 C)8 D)9
二、填空题 请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。 （1）测试的目的是暴露错误,评价程序的可靠
性;而【1】的目的是发现错误的位置并改正错
误。
（2）某二叉树中度为2的结点有18个,则该二叉树中有【2】个叶子结点。 （3）当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【3】。 （4）在关系模型中,把数据看成一个二维表,每一个二维表称为一个【4】。 （5）在计算机软件系统的体系结构中,数据库管理系统位于用户和【5】之间。 （6）以下程序的输出结果是【6】。 main() { char c=′z′; printf(\ （7）阅读下面语句,则程序的执行结果是【7】。 #include \ main() { int a=-1,b=1,k; if((++a<0)&&!(b--<=0)) printf(\
else printf(\ （8）下列程序的输出结果是【8】。 main() { int i; for(i=1;i+1;i++)
{ if(i>4)
{ printf(\
break; } printf(\（9）以下程序的定义语句中,x[1]的初值是
【9】 ,程序运行后输出的内容是【10】。 #include
for(i=0;i<4;i++)
{ p[i]=&x[2*i+1];
printf(\ } printf(\ } （10）以下程序的输出结果是【11】。
#include
void swap(int ?*a, int ?*b)
{ int ?*t; t=a; a=b; b=t; }
main()
{ int i=3,j=5,?*p=&i,?*q=&j;
swap(p,q); printf(\ %d\\N,*p,*q)) }
（11）以下程序的输出结果是【12】。 main()
{ char s[]=\
for(p=s+1; p { int a=2,b=5,c=8; printf(\ （13）有如下图所示的双链表结构,请根据图示完成结构体的定义: lhead data rchild struct aa { int data; 【14】 }node; （14）fseek函数的正确调用形式是【15】。 一、选择题 (1)B 【解析】 N-S图是由Nassi 和Shneiderman 提出的一种符合程序化结构设计原则的图形描述工具。它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。(2)D 【解析】结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句,总的来说可使程序结构良好、易读、易理解、易维护。 (3)B【解析】模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性是衡量不同模块彼此间互相依赖(连接)的紧密程度;内聚性是衡量一个模块内部各个元素彼此结合的紧密程度。一般来说,要求模块之间的耦合尽可能地低,而内聚性尽可能地高。 (4)D 【解析】需求分析是软件定义时期的最后一个阶段,它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统的工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能。选项A)软件开发方法是在总体设计阶段需完成的任务;选项B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在可行性研究阶段需完成的任务。 (5)A 【解析】算法具有5个特性:①有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的;②确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义;③可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;⑤输出:一个算法有一个或多个输出。 (6)D 【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。 (7)B 【解析】由栈\后进先出\的特点可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示: (8)B 【解析】关系数据库逻辑设计的主要工作是将?E-R?图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。 (9)D 【解析】在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1 R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1,又属于R2。 (10)D 【解析】数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件中的记录,关系中的列称为属性,对应存储文件中的字段,故选项C)叙述错误。 11)C 【解析】算法具有的5个特性是:有穷性;确定性;可行性;有0个或多个输入;有一个或多个输出。所以说,用C程序实现的算法可以没有输入但必须要有输出。 (12)B 【解析】 C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故排除选项A)。 (13)A 【解析】选项B)项中,以0开头表示是一个八进制数,而八进制数的取值范围是