2006-2013计算机二级C语言笔试题及答案
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,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序
（8）将E-R图转换到关系模式时,实体与联系都可以表示成
A)属性B)关系C)键D)域
（9）有三个关系R、S和T如下:
R
B C D
a0k1
b1n1
S
B C D
f3h2
a0k1
n2x1
T
B C D
a0k1
由关系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)-80B)-080C)-8e1.0D)-80.0e
（14）若有语句:char*line[5];,以下叙述中正确的是
A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量
B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组
C)定义line是一个指针数组,语句中的*号称为间址运算符
D)定义line是一个指向字符型函数的指针
（15）以下定义语句中正确的是
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("%c,%d,",ch,ch,k);printf("k=%d\n",k);
已知字符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("%d\n",s);}
程序的输出结果是
A)409B)277C)1D)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("%d,%d,%d\n",a,b,c);
其输出结果是
A)程序段有语法错B)3,5,3C)3,5,5D)3,5,7
（20）有以下程序
#include
main()
{int x=1,y=0,a=0,b=0;
switch(x)
{case1:
switch(y)
{case0:a++;break;
case1:b++;break;
}
case2:a++;b++;break;
case3:a++;b++;
}
printf("a=%d,b=%d\n",a,b);
}
程序的运行结果是
A)a=1,b=0B)a=2,b=2C)a=1,b=1D)a=2,b=1（21）下列程序的输出结果是
#include"stdio.h"
main()
{int i,a=0,b=0;
for(i=1;i<10;i++)
{if(i%2==0)
{a++;
continue;}
b++;}
printf("a=%d,b=%d",a,b);}
A)a=4,b=4B)a=4,b=5C)a=5,b=4D)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("%d\n",*(p+2));}
A)3B)4C)1D)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]="abcddfefdbd",c=′d′;
ss(str1,c);printf("%s\n",str1);}
程序运行后的输出结果是
A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd （26）有如下程序
main()
{char ch[2][5]={"6937","8254"},*p[2];
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("%d\n",s);}
该程序的输出结果是
A)69825B)63825C)6385D)693825
（27）有定义语句:char s[10];,若要从终端给s输入5个字符,错误的输入语句是
A)gets(&s[0]);B)scanf("%s",s+1);C)gets(s);D)scanf("%s",s[1]);
（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]="0123";
（32）有以下程序
#include
main()
{char p[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};
printf("%d%d\n",strlen(p),strlen(q));}
以下叙述中正确的是
A)在给p和q数组置初值时,系统会自动添加字符串结束符,故输出的长度都为3
B)由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3
C)由于q数组中没有字符串结束符,长度不能确定,但p数组中字符串长度为3
D)由于p和q数组中都没有字符串结束符,故长度都不能确定
（33）有以下程序
#include
#include
void fun(char *s[],int n)
{char *t;int i,j;
for(i=0;i for(j=i+1;j if(strlen(s[i])>strlen(s[j])){t=s[i];s[i]:s[j];s[j]=t;} } main() {char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}; fun(ss,5);printf("%s,%s\n",ss[0],ss[4]); } 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc （34）有以下程序 #include int f(int x) {int y; if(x==0||x==1)return(3); y=x *x-f(x-2); return y; } main() {int z; z=f(3);printf("%d\n",z); } 程序的运行结果是 A)0B)9C)6D)8 （35）下面程序段的运行结果是 char str[]="ABC",*p=str; printf("%d\n",*(p+3)); A)67B)0C)字符′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）对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是#include void main() {FILE*fp=fopen("TEST",); fputc(′A′,fp);fputc(′\n′,fp); fputc(′B′,fp);fputc(′\n′,fp); fputc(′C′,fp); fclose(fp);} A)7字节、7字节B)7字节、5字节C)5字节、7字节D)5字节、5字节 （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("%d",x); A)9B)不确定值C)0D)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("%d\n",b[0]);} A)6B)7C)8D)9 二、填空题 请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。 （1）测试的目的是暴露错误,评价程序的可靠性;而【1】的目的是发现错误的位置并改正错误。 （2）某二叉树中度为2的结点有18个,则该二叉树中有【2】个叶子结点。 （3）当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【3】。 （4）在关系模型中,把数据看成一个二维表,每一个二维表称为一个【4】。 （5）在计算机软件系统的体系结构中,数据库管理系统位于用户和【5】之间。 （6）以下程序的输出结果是【6】。 main() {char c=′z′; printf("%c",c-25);} （7）阅读下面语句,则程序的执行结果是【7】。 #include"stdio.h" main() {int a=-1,b=1,k; if((++a<0)&&!(b--<=0)) printf("%d,%d\",a,b); else printf("%d,%d\n",b,a);} （8）下列程序的输出结果是【8】。 main() {int i; for(i=1;i+1;i++) {if(i>4) {printf("%d\n",i); break;} printf("%d\n",i++);}} （9）以下程序的定义语句中,x[1]的初值是【9】,程序运行后输出的内容是【10】。#include main() {int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}, *p[4],i; for(i=0;i<4;i++) {p[i]=&x[2*i+1]; printf("%d",p[i][0]); } printf("\n");) } （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%d\N,*p,*q)) } （11）以下程序的输出结果是【12】。 main() {char s[]="ABCD",*p; for(p=s+1;p （12）以下程序的输出结果是【13】。 float fun(int x,int y) {return(x+y);} main() {int a=2,b=5,c=8; printf("%3.0f\n",fun((int)fun(a+c,b),a-c));} （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,且相对应的属性值取自同一个域,则R1R2为交运算,结果仍为度等于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开头表示是一个八进制数,而八进制数的取值范围是0~7,所以-080是不合法的;选项C)和D)中,e后面的指数必须是整数,所以也不合法。 (14)A【解析】C语言中[]比*优先级高,因此line先与[5]结合,形成line[5]形式,这是数组形式,它有5个元素,然后再与line前面的"*"结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。 (15)B【解析】本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和D)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,故选项C)错误。 (16)D【解析】输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。 (17)D【解析】本题是计算50之内的自然数相加之和,题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件,1~49之间满足这个条件的只有,15、30和45,因为s的初始值为1,所以s=1+15+30+45=91。 (18)B【解析】满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,6。当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值,选项B中的表达式都为"真"。 (19)B【解析】两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。所以正确答案为B)。 (20)D【解析】本题考查switch语句,首先,x=1符合条件case1,执行switch(y)语句,y=0符合case0语句,执行a++并跳出switch(y)语句,此时a=1。因为case1语句后面没有break语句,所以向后执行case2语句,执行a++,b++,然后跳出switch(x),得a=2,b=1。 (21)B【解析】continue语句的作用是跳过本次循环体中余下尚未执行的语句,接着再一次进行循环条件的判定。当能被2整除时,a就会增1,之后执行continue语句,直接执行到for循环体的结尾,进行i++,判断循环条件。 (22)B【解析】t=1是将t赋值为1,所以循环控制表达式的值为1。判断t是否等于1时,应用t==1,注意"="与"=="的用法。 (23)A【解析】在C语言中,数组元素是从0开始的。指针变量p指向数组的首地址,(p+2)就 会指向数组中的第3个元素。题目中要求输出的是元素的值。 (24)C【解析】本题考查的是二维数组的定义和初始化方法。C语言中,在定义并初始化二维数组时,可以省略数组第一维的长度,但是不能省略第二维的长度。故选项C)错误。 (25)B【解析】在内存中,字符数据以ASCII码存储,它的存储形式与整数的存储形式类似。C语言中,字符型数据和整型数据之间可以通用,也可以对字符型数据进行算术运算,此时相当于对它们的ASCII码进行算术运算,在本题中,s++相当于s=s+1,即让s指向数组中的下一个元素。 (26)C【解析】该题稍微难一点。主要要搞清楚以下几点:①定义了一个指针数组char*p[2]后,程序中第一个循环for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串,并使指针数组的p[1]元素指向二维数组ch的第二行字符串,这样,就使指针数组p和二维数组ch建立起了一种对应关系,以后对二维数组ch的某个元素的引用就有两种等价的形式:ch[i][j]或p[i][j]。②对二维数组ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[1]中的内容为字符串"8254"。③程序中第二个循环中的循环体s=s*10+p[i][j]-'0';的功能是这样的,每执行一次,将s中的值乘以10(也即,将s中的数值整体向左移动一位,并在空出来的个位上添一个0),再将当前p[i][j]中的字符量转换为相应的数字,然后把这个数字加到s的个位上。④注意到内层循环的循环条件p[i] [j]>'\0'是指p[i][j]中的字符只要不是字符串结束标志'\0'就继续循环,语句j+=2；是使下标j每次增加2,也即一个隔一个地从p［i］所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从p［0］所指向的字符串"6937"中一个隔一个地取出字符，分别是'6'和'3'，然后从p［1］所指向的字符串"8254"中一个隔一个地取出字符，分别是'8'和'5'，同时经过转换和相加运算后，结果s中的值应该是6385。 (27)D【解析】在格式输入中,要求给出的是变量的地址,而D)答案中给出的s[1]是一个值的表达式。 (28)D【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处理的,选项D)的描述错误。 (29)B【解析】本题中,typedef声明新的类型名PER来代替已有的类型名,PER代表上面指定的一个结构体类型,此时,也可以用PER来定义变量。 (30)B【解析】getchar函数的作用是从终端读入一个字符。 (31)B【解析】选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。 (32)A【解析】在给p和q数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组p和q都有3个字符,所以长度均为3。 (33)A【解析】函数fun(char*s[],int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss[]={"xy","bcc","bbcc","aabcc", "aaaacc"},ss[0],ss[4]的输出结果为xy,aaaacc。 (34)C【解析】函数int f(int x)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情况下y=x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。 (35)B【解析】考查指向字符串的指针变量。在该题中,指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标志'\0'的地址,因而*(p+3)的值为0。 (36)D【解析】本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。 (37)B【解析】以"wt"方式写入的是字符文件,转义字符'\n'被看作两个字符来处理。而"wb"方式写入的是二进制文件,转义字符'\n'是一个字符。 (38)A【解析】本题考查的是位运算的知识,对于任何二进制数,和1进行异或运算会让其取反,而和0进行异或运算不会产生任何变化。 (39)C【解析】本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组: 012 234 456 由于数组的下标是从0开始的,所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。 (40)A【解析】函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。 二、选择题 (1)【1】调试【解析】软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错,它是一个与测试既有联系又有区别的概念。具体来说,测试的目的是暴露错误,评价程序的可靠性,而调试的目的是发现错误的位置,并改正错误。(2)【2】19【解析】在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。 (3)【3】上溢【解析】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即rear=rear+1),并当rear=m+1时,置rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为"上溢"。 (4)【4】关系【解析】在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。表中的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为一个元组,相当于记录值。 (5)【5】操作系统或OS【解析】数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。 (6)【6】a【解析】'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。 (7)【7】1,0【解析】与运算两边的语句必须同时为真时,结果才为真。当执行完if((++a<0)&&!(b--<=0))时,a,b的值已经发生了变化。 (8)【8】135【解析】本题考查了for循环语句的使用,break语句用在本题中是结束for循环直接跳出循环体外。当i=1时,因为if语句条件不满足,所以直接执行printf("%d\n",i++);输出1，同时i自加1；执行第二次for循环时，i=3;同样的if语句条件不满足，所以直接执行printf("%d\n",i++);输出3，同时i自加1；执行第三次for循环时，i=5,if语句条件满足，所以执行printf("%d\n",i),输出5，然后break语句跳出了for循环。 (9)【9】2 【10】2468【解析】在主函数中根据整型数组x[]的定义可知,x[1]的初值等于2。在for 循环语句中,当i=0时,p[0]=&x[1],p[0][0]=2;当i=1时,p[1]=&x[3],p[1][0]=4;当i=2时,p[2]=&x[5],p[2][0]=6;当i=3时,p[3]=&x[7], p[3][0] =8,所以程序输出的结果为2、4、6、8。 (10)【11】35【解析】函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。 (11)【12】BCD CD D【解析】本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+1后,p指向字符串中的第二个字符B,然后输出值"BCD"并换行,依次执行循环语句。 (12)【13】9【解析】本题考查函数的综合知识。首先,我们可以利用强制转换类型转换运算符,将一个表达式转换成所需类型。如:(double)a是将a转换成double类型;(int)(x+y)是将x+y 的值转换成整型。 本题可按部就班地逐步运算: fun((int)fun(a+c,b),a-c) fun((int)fun(10,5),2-8) fun((int)15.000000,-6) fun(15,-6) 9 (13)【14】struct aa*lhead,*rchild;【解析】结构体对链表的定义。 (14)【15】fseek(文件指针,位移量,起始点)【解析】本题考查函数fseek的用法。fseek函数的调用形式为: fseek(文件指针,位移量,起始点) "起始点"用0,1或2代替,其中,0代表"文件开始";1为"当前位置";2为"文件末尾"。"位移量"指以"起始点"为基点,向前移动的字节数。ANSI C和大多数C版本要求位移量是long型数据,这样当文件的长度大于64k时不致出现问题。 ANSI C 标准规定在数字的末尾加一个字母L,就表示long型。 2011年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 1.下列叙述中正确的是D。 A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对 2. A. B. C. D. 3. A. C. 4. A. 5. 该系统总体结构图的深度是C A.7 B.6 C.3 D.2 6.程序调试的任务是D A.设计测试用例 B.验证程序的正确性 C.发现程序中的错误 D.诊断和改正程序中的错误 7.下列关于数据库设计的叙述中，正确的是 A.在需求分析阶段建立数据字典 B.在概念设计阶段建立数据字典 C.在逻辑设计阶段建立数据字典 D.在物理设计阶段建立数据字典 8.数据库系统的三级模式不包括 A.概念模式 B.内模式 C.外模式 D.数据模式 9.有三个关系R、S和T如下： A. 10. A. 11. A.C B.C C.C D. 12. A. B. C. D. 13. A. B. C. D. 14.若有定义语句：int a=10;double b=3.14;,则表达式‘A’+a+b值得类型是 A.char B.int C.doubl e D.float 15.如有定义语句：int x=12,y=8,z;,在其后执行语句z=0.9+x/y,则z的值为 A.1.9 B.1 C.2 D.2.4 16.若有定义：int a,b;,通过语句scanf(“%d;%d”,&a,&b);,能把整数3赋给变量a,5付给变量 b的输入数据是 A.35 B.3,5 C.3；5 D.35 17.若有定义语句：int k1=10,k2=20;,执行表达式（k1=k1>k2）&&(k2=k2>k1)后，k1和k2的 值分别为 A.0和1 B.0和20 C.10和1 D.10和20 18.有以下程序 #include { } A.0 C.2 19. D 20. { } 程序运行后的输出结果是 A.-1 B.0 C.1 D.7 21.以下不能输出字符A的语句是（注：字符A的ASCII码值为65，字符a的ASCII码值 为97） A.printf(“%c\n”,’A’-32); B.printf(“%d\n”,’A’); C.printf(“%c\n”,65); D.printf(“%c\n”,’B’-1); 22.有以下程序（注：字符a的ASCII码值为97） #include Main() {char*s={“abc”}; Do {printf(“%d”,*s%10);++s;} While(*s); } 程序运行后的输出结果是 23. A. B. C. D. 24. { } 25.的语句是 26.以下定义数组的语句中错误的是 A.int num[]={1,2,3,4,5,6}; B.int num[][3]={{1,2},3,4,5,6}; C.int num[2][4]={{1,2},{3,4},{5,6}}; D.int num[][4]={1,2,3,4,5,6}; 27.有以下程序 #include Void fun(int*p) {printf(“%d\n”,p[5]);} Main() {int a[10]={1,2,3,4,5,6,7,8,9,10}; Fun(&a[3]); } 程序运行后的输出结果是 A.5 B.6 C.8 D.9 28.有以下程序 { } { 29. Int ( } A. B.统计x和y所指字符串中最前面连续相同的字符个数 C.将y所指字符串赋给x所值存储空间 D.统计x和y所指字符串中相同的字符个数 30.若有定义语句：char*s1=”OK”;*s2=”ok”;,以下选项中，能够输出“OK”的语句是 A.if(stremp(s1,s2)==0)puts(s1); B.if(stremp(s1,s2)!=0)puts(s2); C.if(stremp(s1,s2)==1)puts(s1); D.if(stremp(s1,s2)!=0)puts(s1); 31.以下程序的主函数中调用了在其前面定义的fun函数 #include ： Main() {double a[15],k; K=fun(a); ： } 则以下选项中错误的fun函数首部是 A.double fun(double a[15]) 32. { } 33. Int f(int m) {static int n=0; N+=m; Return n; } Main() {int n=0; Printf(“%d,”,f(++n)); Printf(“%d\n”,f(n++)); 程序运行后的输出结果是 A.1,2 B.1,1C)2,3D)3,3 34.有以下程序 #include Main() {char ch[3][5]={“AAAA”,”BBB”,”CC”} Printf(“%s\n”,ch[1]); } 程序运行后的输出的结果是 A.AAAA 35. { } { } 36. #include typedef struct{char name[];char sex;int score[2]}STU; STU f(STU i) {STU i={“Zhao”,”m”,85,90}; Int I; Strcpy(a name,b name); A sex=b sex; For(i=0;i<2;i++)a score[i]=b score[i]; Return a; } Main() STU c={“Qian”,”f”,95,92},d; D=f(c); Printf(“%s,%c,%d,%d,”,https://www.wendangku.net/doc/b917462456.html,,d.sex,d.score[0],d.score[1]); Printf(“%s,%c,%d,%d\n”,https://www.wendangku.net/doc/b917462456.html,,c.sex,c.score[0],c.score[1]); } 程序运行后的输出结果是 A.zhao,m,85,90,Qian,f,95,92 B.zhao,m,85,90,zhao,m,85,90 C.Qian,f,95,92,Qian,f,95,92 D. 37. 38. { } A.2 39. A.C B.在C程序的同一函数中，各复合语句内可以定义变量，其作用域仅限本复合语句内 C.C程序函数中定义的自动变量，系统不能自动赋确定的初值 D.C程序函数的形参不可以说明为static型变量 40.有以下程序 #include Main() {FILE*fp; Int k,n,I,a[6]={1,2,3,4,5,6}; Fp=fopen(“d2.dat”,”w”); For(i=0;i<6;i++)fprintf(fp,”%d\n”,a[i]); Fclose(fp); Fp=fopen(“d2.dat”,”r”); For(i=0;i<3;i++)fscanf(fp,”%d%d”,&k,&n); Fclose(fp); Printf(“%d,%d\n”,k,n); } 程序运行后的输出结果是 A.1,2 B.3,4 C.5,6 D.123,456 二、填空题(每空2分，共30分) For(i=6;i>3;i--)j=I; Printf(“%d%d\n”,I,j); } 9.以下程序运行后的输出结果是【9】 #include Main() {int j,n[]={0,0,0,0,0}; For(j=1;i<=2;i++) {n[j]=n[i-1]*3+1; Printf(“%d”,n[i]); 一、选择题 1). 下列叙述中正确的是( )。 A.调用printf( )函数时，必须要有输出项 B.使用putchar( )函数时，必须在之前包含头文件stdio.h C.在C语言中，整数可以以二进制、八进制或十六进制的形式输出 D.调节getchar( )函数读入字符时，可以从键盘上输入字符所对应的ASCII码 正确答案：B 答案解析：选项A，若printf函数没有输出项，且格式字符串中不含格式信息，则输出的是格式字符串本身，若格式字符串含有格式信息，运行时则出现错误提示;选项C，在C 语言中，整数可以十进制、八进制或十六进制的形式输出;选项D，getchar函数是从标准输入设备读取一个字符。 2). 以下结构体类型说明和变量定义中正确的是( ) A.typedef struct { int n; char c; } REC; REC t1,t2; B.struct REC ; { int n; char c; }; REC t1,t2; C.typedef struct REC; { int n=0; char c=′A′; } t1,t2; D.struct { int n; char c; } REC; REC t1,t2; 正确答案：A 答案解析：定义结构体类型的一般形式为：struct 结构体名 {成员列表};struct 结构体名后不能加″;″号，所以选项B、C)错误，选项D中定义无名称的结构体类型同时定义结构体变量形式应为struct t1，t2;选项A为用户自定义类型，其为正确的定义形式。 3). 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是( ) A.一对一 B.一对多 C.多对一 D.多对多 正确答案：B 答案解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。 4). 关于C语言的变量，以下叙述中错误的是( ) A.所谓变量是指在程序运行过程中其值可以被改变的量 B.变量所占的存储单元地址可以随时改变 C.程序中用到的所有变量都必须先定义后才能使用 D.由三条下划线构成的符号名是合法的变量名 正确答案：B 2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性 C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x） 计算机二级c语言历年真题及答案【篇一：国家计算机二级c语言历年真题及答案】 class=txt>c语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （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) 可封装 d) 自顶向下 c) 模块化 d) 逐步求精 （7）软件详细设计产生的图如下： 该图是 a) n-s图 b) pad图 c) 程序流程图 d) e-r图 （8）数据库管理系统是 a）操作系统的一部分 b) 在操作系统支持下的系统软件 c) 一种编译系统 d) 一种操作系统 （9）在e-r图中，用来表示实体联系的图形是 a) 椭圆图 b) 矩形 c) 菱形 d) 三角形 （10）有三个关系r，s和t如下： 其中关系t由关系r和s通过某种操作得到，该操作为 a) 选择 b) 投影 c) 交 d) 并 （11）以下叙述中正确的是 a）程序设计的任务就是编写程序代码并上机调试 b）程序设计的任务就是确定所用数据结构 c）程序设计的任务就是确定所用算法 d）以上三种说法都不完整 （12）以下选项中，能用作用户标识符的是 a）void b）8_8 c）_0_ d）unsigned （13）阅读以下程序 1.程序Cmody021.c输出如下所示图形: * *** ***** ******* ********* #include if(n%10==0)printf("\n"); } } return n; } 3. 程序Cmody041.c，其功能是统计输入字符串中小写英文字母的个数。如输入：abcdEFGHIJK123 输出：4 #include 2016年计算机二级C语言测试题及答案解析（一）1．（A ）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C 开始执行。 A、程序中第一条可执行语句 B、程序中第一个函数 C、程序中的main函数 D、包含文件中的第一个函数 3、以下说法中正确的是（C ）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A、C程序的工作过程是编辑、编译、连接、运行 B、C语言不区分大小写。 C、C程序的三种基本结构是顺序、选择、循环 D、C程序从main函数开始执行 5.下列正确的标识符是（C ）。 B、a[i] C、a2_i D、int t 5~8题为相同类型题 考点：标识符的命名规则 只能由字母、数字、下划线构成 数字不能作为标识符的开头 关键字不能作为标识符 选项A中的“-”，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3） 6．下列C语言用户标识符中合法的是（B ）。 A、3ax B、x C、case D、-e2 E)union 选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）； 7．下列四组选项中，正确的C语言标识符是（C ）。 A、%x B、a+b C、a123 选项A中的“%”，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2） 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”，”$”，选项D中“>”，”#”，”.”，”-”不满足（1）；选项C 中的while为关键字，不满足（3） 9.C语言中的简单数据类型包括（D ）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C 。 A、2.5 B、2 C、1 D、3 %为求余运算符，该运算符只能对整型数据进行运算。且符号与被模数相同。5%2=1；5% 2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分) 1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。 或35 2.下列关于栈的叙述中，正确的是( )。 A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对 3.下列链表中，其逻辑结构属于非线性结构的是( )0、 A.双向链表 B.带链的栈 C.二叉链表 D.循环链表 4.在关系数据库中，用来表示实体间联系的是( )。 A.网状结构 B.树状结构 C.属性 D.二维表 5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。 ：m联系 ：n联系 ：1联系 ：l联系 6.右两个关系R和S如下： 则由关系R得到关系S的操作是( )。 A.自然连接 B.并 C.选择 D.投影 7.数据字典(DD)所定义的对象都包含于( )。 A.软件结构图 B.方框图 C.数据流图(DFD图) D.程序流程图 8.软件需求规格说明书的作用不包括( )。 A.软件设计的依据 B.软件可行性研究的依据 C.软件验收的依据 D.用户与开发人员对软件要做什么的共同理解 9.下面属于黑盒测试方法的是( )。 A.边界值分析 B.路径覆盖 C.语句覆盖 D.逻辑覆盖 10.下面不属于软件设计阶段任务的是( )。 A.制订软件确认测试计划 B.数据库设计 C.软件总体设计 D.算法设计 11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面 B.每个后缀为C的C语言源程序都可以单独进行编译 C.在C语言程序中，只有main函数才可单独进行编译 . . . . 参考 50道C 语言知识题 1.以下叙述中正确的是 A)用C 程序实现的算法必须要有输入和输出操作 B)用C 程序实现的算法可以没有输出但必须要有输入 C)用C 程序实现的算法可以没有输入但必须要有输出 D)用C 程序实现的算法可以既没有输入也没有输出 2.下列可用于C 语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C 语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line 是一个数组,每个数组元素是一个基类型为char 为指针变量 B)定义line 是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line 是一个指针数组,语句中的*号称为间址运算符 D)定义line 是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a 的ASCII 码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量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) 9.若变量已正确定义,有以下程序段 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 (D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67 计算机c语言编程题库 1、求100之内自然数中最大的能被17整除的数。 void main() { int i; for(i=100;i>0;i--) if(i%17==0)break; printf("%d\n",i); } 2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。 void main() { int a,b,c; for(a=1;a<=9;a++) { for(b=0;b<=9;b++) { for(c=1;c<=9;c++) if(a*100+b*10+c+c*100+b*10+a==1333) printf("%d,%d,%d\n",a,b,c); } } } 3、计算并输出200-400之间不能被3整除的整数的和。 void main() { int i,sum=0; for(i=200;i<=400;i++) if(i%3!=0) sum=sum+i; printf("%d\n",sum); } 4、从键盘输入10个数，统计非负数的个数，并计算非负数的和。 void main() { int i,n=0,sum=0; int a[10]; printf(“请输入10个数:”); for(i=0;i<10;i++) scanf(“%d”,&a[i]); for(i=0;i<10;i++) if(a[i]>=0) { sum=sum+a[i]; n++;} printf("非负个数是%d，sum=%d\n",n,sum); } 5、求100之内自然数中偶数之和。 void main() { int i,sum=0; for(i=0;i<=100;i++) if(i%2==0) sum=sum+i; printf("sum=%d\n",sum); } 6、输入5个数，求和并输出。要求编写求和的函数。 void main() { int b(int x[],int n); int sum=0; int a[5]; int i; printf("请输入5个数:"); for(i=0;i<5;i++) scanf("%d",&a[i]); sum=b(a,5); printf("sum=%d\n",sum); } int b(int x[],int n) { int i,sum=0; for(i=0;i<5;i++) sum=sum+x[i]; return sum; } 7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。 void main() { int i,sum=0; for(i=1;i<=99;i=i+2) sum=sum+i*(i+1)*(i+2); printf("%d\n",sum); } 8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出。void main() 计算机二级 c 语言真题三 一、选择题((1) ～(10) 每小题2 分，(11)-(50) 每小题1 分，共60 分) 下列各题A)、B)、c) 、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 算法的时间复杂度是指_______。 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 答案：C 评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 (2) 下列叙述中正确的是________。 A)线性表是线性结构B) 栈与队列是非线性结构 C)线性链表是非线性结构D) 二叉树是线性结构 答案：A 评析：一般将数据结构分为两大类型：线性结构与非线性结构。 线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 (3) 下面关于完全二叉树的叙述中，错误的是_________。 A)除了最后一层外，每一层上的结点数均达到最大值 B)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度为[log2n]+1 答案：B 评析：满二叉树指除最后一层外每一层上所有结点都有两个子结 点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到 最大值，在最后一层上只缺少右边的若干子结点( 叶子结点) 的二叉树。 (4) 结构化程序设计主要强调的是_________。 A)程序的规模B) 程序的易读性 c) 程序的执行效率D) 程序的可移植性 答案：B 评析：结构化程序设计主要强调的是结构化程序清晰易读，可理 解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的 正确性。 2014 年 3 月计算机二级 C 语言真题及答案 一、选择题 二、( 1)下列关于栈叙述正确的是 三、A) 栈顶元素最先能被删除 四、B)栈顶元素最后才能被删除 五、C) 栈底元素永远不能被删除? 六、D) 以上三种说法都不对 七、( 2)下列叙述中正确的是 八、A) 有一个以上根结点的数据结构不一定是非线性结构 九、B) 只有一个根结点的数据结构不一定是线性结构 十、C) 循环链表是非线性结构 十一、D)双向链表是非线性结构 十二、(3) 某二叉树共有7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为(假设根结点在第 1 层) 十三、A)3? 十四、B)4? 十五、C)6? 十六、D)7 十七、(4) 在软件开发中，需求分析阶段产生的主要文档是 十八、A)软件集成测试计划？ 十九、B)软件详细设计说明书二十、C)用户手册？ 二十一、D)软件需求规格说明书 二十二、(5) 结构化程序所要求的基本结构不包括 二十三、A)顺序结构？ 二十四、B)GOTC跳转 二十五、C)选择(分支)结构？ 二十六、D)重复(循环)结构 二十七、(6) 下面描述中错误的是 二十八、A)系统总体结构图支持软件系统的详细设计 二十九、B)软件设计是将软件需求转换为软件表示的过程三十、C)数据结构与数据库设计是软件设计的任务之一 三十一、D)PAD图是软件详细设计的表示工具 三十二、(7) 负责数据库中查询操作的数据库语言是 三十三、A) 数据定义语言 三十四、B)数据管理语言 三十五、C)数据操纵语言 三十六、D)数据控制语言 三十七、 (8) 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师 和课程间的联系是 三十八、A)1:1 联系？ 三十九、B)1:m 联系 四十、C)m:1 联系? 四十一、D)m:n 联系 四十二、(9)有三个关系R、S和T如下： 四十三、则由关系R和S得到关系T的操作是四十四、A) 自然连接? 1: 第1题 m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。 答案： int fun(int score[],int m,int below[]) { int i,k=0,aver=0; for(i=0;i＜m;i++) aver+=score[i]; aver/=m; for(i=0;i＜m;i++) if(score[i]＜aver) { below[k]=score[i]; k++; } return k; } 2: 第2题请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。 答案： void fun(int *a, int *n) { int i,j=0; for(i=2;i＜1000;i++) if ((i%7==0 || i%11==0) && i%77!=0) a[j++]=i; *n=j; } 3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。 答案： void fun(int x, int pp[ ], int *n) { int i=1,j=0;k=0,*t=pp; for(i=0;i＜=x;i++) if(i%2!=0) { t[j]=I; j++; } for(i=0;i＜j;i++) if(x%t[i]==0) { pp[k]=t[i]; k++; } *n=k; } 全国计算机二级C语言程序题题库（必考题库1--50） 建议下载到手机WPS打开 第一套 1. 程序填空程序通过定义学生结构体数组，存 储了若干个学生的学号、姓名和三门课的成 绩。函数fun的功能是将存放学生数据的结 构体数组，按照姓名的字典序（从小到大排 序）。 第一处struct student t; 第二处for(i=0;i 50道C语言知识题 1.以下叙述中正确的是 A)用C程序实现的算法必须要有输入和输出操作 B)用C程序实现的算法可以没有输出但必须要有输入 C)用C程序实现的算法可以没有输入但必须要有输出 D)用C程序实现的算法可以既没有输入也没有输出 2.下列可用于C语言用户标识符的一组是 A)void,define,WORDB)a3_3,_123,Car C)For,-abc,IFCaseD)2a,DO,sizeof 3.以下选项中可作为C语言合法常量的是 A)-80B)-080C)-8e1.0D)-80.0e 4.若有语句:char*line[5];,以下叙述中正确的是 A)定义line是一个数组,每个数组元素是一个基类型为char为指针变量 B)定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组 C)定义line是一个指针数组,语句中的*号称为间址运算符 D)定义line是一个指向字符型函数的指针 5.以下定义语句中正确的是 A)inta=b=0;B)charA=65+1,b=′b′; C)floata=1,*b=&a,*c=&b;D)doublea=00;b=1.1; 6.有以下程序段 charch;intk; ch=′a′; k=12; printf("%c,%d,",ch,ch,k);printf("k=%d\n",k); 已知字符a的ASCII码值为97,则执行上述程序段后输出结果是 A)因变量类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 7.有以下程序 main() {inti,s=1; for(i=1;i<50;i++) if(!(i%5)&&!(i%3))s+=i; printf("%d\n",s);} 程序的输出结果是 A)409B)277C)1D)91 8.当变量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) 9.若变量已正确定义,有以下程序段 inta=3,b=5,c=7; 2017年全国计算机等级考试二级笔试试卷 C 语言程序设计（附答案） （考试时间90 分钟，满分100 分） 一、选择题（（1）—（10）、（21）—（40）每题2 分，（11）—（20）每题1 分，共70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D）上述三种说法都不对 （2）下列叙述中正确的是 A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对 （3）软件测试的目的是 A）评估软件可靠性 B）发现并改正程序中的错误 C）改正程序中的错误 D）发现程序中的错误 （4）下面描述中，不属于软件危机表现的是 A）软件过程不规范B）软件开发生产率低C）软件质量难以控制C）软件成本不断提高（5）软件生命周期是指 A）软件产品从提出、实现、使用维护到停止使用退役的过程 B）软件从需求分析、设计、实现到测试完成的过程 C）软件的开发过程 D）软件的运行维护过程 （6）面向对象方法中，继承是指 A）一组对象所具有的相似性质 B）一个对象具有另一个对象的性质 C）各对象之间的共同性质 D）类之间共享属性和操作的机制 （7）层次型、网状型和关系型数据库划分原则是 A）记录长度B）文件的大小B）联系的复杂程度D）数据之间的联系方式 （8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是 A）一对一B）一对多C）多对多D）多对一 （9）数据库设计中反映用户对数据要求的模式是 A）内模式B）概念模式C）外模式D）设计模式 （10）有三个关系R、S 和T 如下： （第一章） 1. 以下关于算法的描述不正确的是__________。 A. 任何一个问题，它的实现算法是唯一的 B. 描述算法常用的表达工具有流程图、N-S图、PAD图、伪码等 C. 算法的最终实现是计算机程序 D. 正确性和清晰易懂性是一个好算法的基本条件 2．下面是一个加法程序，指出存在的逻辑错误和语法错误。 /* 求整数a和b的和*/ main( ) { int a,b; a=8; b=2000; print("%d\n",a-b); } 3．在每个C程序中都必须包含有这样一个函数，该函数的函数名为__________。 A．main B. MAIN C. name D. function 4．以下叙述不正确的是__________。 A．C程序书写格式规定，一行内只能写一个语句 B．main()函数后面有一对花括号，花括号内的部分称为函数体 C．一个C程序必须有main()函数 D．C规定函数内的每个语句以分号结束 5．以下各标识符中，合法的用户标识符为_________。 A．A#C B．mystery C．main D．ab* 6．已知求解某问题的算法如下： ⑴输入a、b、c三个数。 ⑵将a和b比较，较大者放在a中，小者放在b中。 ⑶将a和c比较，较大者放在a中，小者放在c中。 ⑷将b和c比较，较大者放在b中，小者放在c中。 ⑸依次输出a、b、c。 请根据上述算法描述，把算法的功能表达出来。 【答案】把任意输入的三个数a、b、c按降序排列的顺序输出。 7．一个C语言程序可以包括多个函数，程序总是按照如下_________所描述的方式执行当前的程序。 A．从本程序的main()函数开始，到本程序文件的最后一个函数结束。 B．从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 C．从main()函数开始，到main()函数结束。 D．从本程序文件的第一个函数开始，到本程序main()函数结束。 8．以下叙述正确的是_________。 A．在C程序中,main()函数必须位于程序的最前面。 B．C程序的每行中只能写一条语句。 C．在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 D．C语言本身没有输入输出语句。 答案： 1. A 2．语法错误是print, 应该为printf；逻辑错误是a-b,应该为a+b。 3．A 4．A 5．B 6．把任意输入的三个数a、b、c按降序排列的顺序输出。 7．C 8．D 模拟卷1 1 [填空题] 下列给定程序中，函数fun的功能是：在形参S所指字符串中寻找与参数C相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。 例如，若s所指字符串为“baacda”，c中的字符为a，执行后S所指字符串为“baaaacdaa”。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： 参考解析： 【参考答案】 【解题思路】 填空1：for语句循环条件是判断是否到达字符串结尾，即当前字符是否为‘\0’。 填空2：while语句用以确定字符串的长度，所以变量n赋初值为0。 填空3：题目要求如果找到与参数c相同的字符，就在后面插入一个相同的字符，且找到后应该给数组元素赋值，本题目给出参数为c。 二、程序修改题 2 [简答题] 下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII 值大或相等的字符依次存放到c所指的数组中，形成一个新的字符串。 例如，若主函数中a字符串为“aBCDeFgH”，b字符串为"Abcd"，则c中的字符串应为“aBcdeFgH”。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODl1.C中，不得增行或删行，也不得更改程序的结构! 参考解析： 【参考答案】 (1)int k=0; (2)while(*p||*q) 【考点分析】 本题考查：变量初始化，需根据题意确定变量含义，然后对其进行初始化操作;while循环语句。 【解题思路】 (1)变量k存放数组e的下标，因此应初始化为0。 (2)while循环语句的循环条件是判断两个字符串是否到达结尾。 三. 程序设计题 3 [简答题] 规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。 例如，字符串中的内容为：“****A*BC*DEF*G*******”.删除后，字符串中的内容应当是： “****A*BC*DEF*G”。在编写函数时，不得使用C语言提供的字符串函数。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 参考解析： 【参考答案】 【考点分析】 本题考查：删除字符串尾部+号;删除的主要思想是把不删除的字符保留起来。 【解题思路】 对于一个字符串要删除其尾部的*号，只需要在最后一个不是*号的字符后面加上结束符号‘\0’。具体操作为：首先找到字符串的结尾，然后从最后一个字符开始往前逐个判断是否为*号，直到找到非*号字符为止，最后在该字符后面加上结束符号‘\0’。计算机二级考试C语言练习题及答案
全国计算机等级考试二级C语言真题
计算机二级c语言历年真题及答案
全国计算机二级C语言操作题题库
计算机二级C语言测试题及答案解析(一)
计算机二级c语言题库及答案
历年全国计算机二级C语言试题库完整
计算机二级c语言题库
计算机二级C语言考试编程题题库
计算机二级c语言真题三[1]
计算机二级C语言真题及答案
全国计算机等级考试二级C语言100题
机试全国计算机二级C语言程序题 题库(1---50)每年都一样
(完整版)历年全国计算机二级C语言题库
2017年全国计算机等级考试二级C语言真题及答案
计算机二级C语言测试题(含答案)
2020计算机二级C语言考试真题汇总
- 全国计算机等级考试二级C语言模拟试题及答案(一)
- 全国计算机等级二级考试C语言试题及答案
- 全国计算机二级C语言操作题题库
- 计算机二级C语言真题及答案
- 全国计算机等级考试二级C语言100题
- 2018年全国计算机二级C语言笔试试题及答案
- 历年全国计算机等级考试_二级C语言上机考试题库及答案
- C语言计算机二级考试试题及答案
- 历年全国计算机二级C语言试题库完整
- 2020计算机二级C语言考试真题汇总
- 全国计算机等级考试二级C语言笔试试题及答案
- 全国计算机等级考试二级C语言真题题库2+2014年3月
- 计算机二级c语言历年真题及答案
- 国家计算机二级c语言考试试题题库
- 计算机二级c语言题库
- 2019计算机二级C语言考试真题汇总 -
- 计算机二级c语言模拟试卷和答案
- 计算机二级C语言考试试题及答案
- 计算机二级c语言题库及答案
- 全国计算机等级考试二级C语言真题