1、 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 1 页 共 213 页2016 年 3 月份全国计算机等级考试二级 C 语言 题库(全)一、选择题在下列各题的 A) 、B) 、C) 、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD 图 B)N-S 图 C)结构图 D)数据流图(2)结构化程序设计主要强调的是 A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性 (3)为了使模块尽可能独立,要求
2、A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 (4)需求分析阶段的任务是确定 A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能(5)算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 (6)对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是 A)快速排序 B)冒泡
3、排序 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 图转换到关系模式时,实体与联系都可以表示成 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 2 页 共 213 页A)属性 B)关系 C)键 D)域(9)有三个关系 R、S 和 T 如下:RB C D a 0 k1 b 1 n1 SB C D f 3 h2 a 0 k1 n 2 x1 TB C Da 0 k1由关系 R 和 S 通过运算得到关系 T,则所使用的
4、运算为 A)并 B)自然连接 C)笛卡尔积 D)交(10)下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一行称为元组,每一个列称为属性D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 (11)以下叙述中正确的是 A)用 C 程序实现的算法必须要有输入和输出操作 B)用 C 程序实现的算法可以没有输出但必须要有输入 C)用 C 程序实现的算法可以没有输入但必须要有输出 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 3
5、页 共 213 页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 e 后为整数(14)若有语句:char *line5;,以下叙述中正确的是 A) 定义 line 是一个数组,每个数组元素是一个基类型为 char 为指针变量 B) 定义 li
6、ne 是一个指针变量,该变量可以指向一个长度为 5 的字符型数组 C) 定义 line 是一个指针数组,语句中的*号称为间址运算符 D) 定义 line 是一个指向字符型函数的指针 (15)以下定义语句中正确的是 A)int a=b=0; B)char A=65+1,b=b; C)float a=1,*b=D)double a=00;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)因变量
7、类型与格式描述符的类型不匹配输出无定值 B)输出项与格式描述符个数不符,输出为零值或不定值 C)a,97,12k=12 D)a,97,k=12 (17)有以下程序 main() int i,s=1; for (i=1;i=2 c=a; if(c!=a) c=b; printf(“%d,%d,%dn“,a,b,c); 其输出结果是 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: switch(y) case 0:a+; break; case 1:
8、b+; break; case 2:a+; b+; break; case 3:a+; b+; printf(“a=%d,b=%dn“,a,b); 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 5 页 共 213 页程序的运行结果是 A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1 (21)下列程序的输出结果是 #include “stdio.h“ main() int i,a=0,b=0; for(i=1;i0;j+=2)s=10*s+pij-0; printf(“%dn“,s); 该程序的输出结果是 A)69825 B)63825 C)63
9、85 D)693825 (27)有定义语句:char s10;,若要从终端给 s 输入 5 个字符,错误的输入语句是 A)gets( B)scanf(“%s“,s+1); C)gets(s); D)scanf(“%s“,s1); 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 7 页 共 213 页(28)以下叙述中错误的是 A)在程序中凡是以“#“开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行 D)C 程序对预处理命令行的处理是在程序执行的过程中进行的 (29)设有以下说明语句 typedef str
10、uct int n; char ch8; PER; 则下面叙述中正确的是 A)PER 是结构体变量名 B)PER 是结构体类型名 C)typedef struct 是结构体类型 D)struct 是结构体类型名 (30)以下叙述中错误的是 A)gets 函数用于从终端读入字符串 B)getchar 函数用于从磁盘文件读入字符 C)fputs 函数用于把字符串输出到文件 D)fwrite 函数用于以二进制形式输出数据到文件 (31)以下能正确定义一维数组的选项是 A)int a5=0,1,2,3,4,5; B)char a=0,1,2,3,4,5,0; C)char a=A,B,C; D)int
11、 a5=“0123“; (32)有以下程序 #include main() char p=a, b, c,q10= a, b, c; printf(“%d%dn“,strlen(p),strlen(q); 以下叙述中正确的是 A) 在给 p 和 q 数组置初值时,系统会自动添加字符串结束符,故输出的长度都为 3 B) 由于 p 数组中没有字符串结束符,长度不能确定,但 q 数组中字符串长度2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 8 页 共 213 页为 3 C) 由于 q 数组中没有字符串结束符,长度不能确定,但 p 数组中字符串长度为 3 D) 由于 p 和 q 数
12、组中都没有字符串结束符,故长度都不能确定 (33)有以下程序 #include #include void fun(char *s,int n) char *t; int i,j; for(i=0;istrlen(sj) t=si;si:sj;sj=t; main() char *ss=“bcc“,“bbcc“,“xy“,“aaaacc“,“aabcc“; fun(ss,5); printf(“%s,%sn“,ss0,ss4); 程序的运行结果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc (34)有以下程序 #include int f(i
13、nt x) int y; if(x=0|x=1) return(3); y=x*x-f(x-2); return y; main() int z; 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 9 页 共 213 页z=f(3); printf(“%dn“,z); 程序的运行结果是 A)0 B)9 C)6 D)8 (35)下面程序段的运行结果是 char str=“ABC“,*p=str; printf(“%dn“,*(p+3); A)67 B)0 C)字符C的地址 D)字符C (36)若有以下定义: struct link int data; struct link *n
14、ext; 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= q-next=p-next; D)(*p).next=q; (*q).next= (37)对于下述程序,在方式串分别采用“wt“和“wb“运行时,两次生成的文件TEST 的长度分别是 #include void main() FILE *fp=fopen(“TEST“,); fput
15、c(A,fp);fputc(n,fp);fputc(B,fp);fputc(n,fp);fputc(C,fp); fclose(fp); 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 10 页 共 213 页A)7 字节、7 字节 B)7 字节、5 字节 C)5 字节、7 字节 D)5 字节、5 字节 (38)变量 a 中的数据用二进制表示的形式是 01011101,变量 b 中的数据用二进制表示的形式是 11110000。若要求将 a 的高 4 位取反,低 4 位不变,所要执行的运算是 A)ab B)a|b C)a break; printf(“%dn“,i+);(9)以
16、下程序的定义语句中,x1的初值是 【9】 ,程序运行后输出的内容是 【10】 。 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 12 页 共 213 页#include main() int x=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,*p4,i; for(i=0;i void swap(int *a, int *b) int *t; t=a; a=b; b=t; main() int i=3,j=5,*p= swap(p,q); printf(“%d %dN,*p,*q) (11)以下程序的输出结果是 【12】 。 main() ch
17、ar s=“ABCD“, *p; for(p=s+1; p=2 选项 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“,ss0,ss4的输出结果为 xy,aaaacc。(34)C
18、【解析】 函数 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“方式写入的是字符文件,转义字
19、符n被看作两个字符来处理。而“wb“方式写入的是二进制文件,转义字符n是一个字符。(38)A 【 解析】 本题考查的是位运算的知识,对于任何二进制数,和 1 进行异或运算会让其取反,而和 0 进行异或运算不会产生任何变化。(39)C 【 解析】 本题主要考查的是用二维数组首地址和下标来引用二维数2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 18 页 共 213 页组元素的方法。通过分析可知,程序中的双重循环定义了一个如下的二维数组:0 1 22 3 44 5 6由于数组的下标是从 0 开始的,所以二维数组元素 aij表示的是二维数组 a 的第 i+1 行、第 j+1 列对应
20、位置的元素。 (40)A 【解析】 函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。二、选择题(1)【1】调试 【解析 】 软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错 ,它是一个与测试既有联系又有区别的概念。具体来说,测试的目的是暴露错误,评价程序的可靠性,而调试的目的是发现错误的位置,并改正错误。(2)【2】19 【解析】 在任意一棵二叉树中,度为 0 的结点(即叶子结点)总是比度为 2 的
21、结点多一个。(3)【3】 上溢 【解析】 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即 rear=rear+1),并当 rear=m+1时,置 rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为“上溢“ 。(4)【4】 关系 【解析】 在关系模型中,把数据看成一个二维表 ,每一个二维表称为一个关系。表中的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为一个元组,相当于记录值。(5)【5】 操作系统或 OS 【解析】
22、数据库管理系统是数据库的机构,它是一2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 19 页 共 213 页种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。(6)【6】 a 【解析】 z的 ASCII 码值为 122,经过 c-25 运算后,得 97,以字符形式输出是 a。(7)【7】 1,0 【解析】 与运算两边的语句必须同时为真时 ,结果才为真。当执行完 if(+a=A,若要从终端给 s 输入 5 个字符,错误的输入语句是 A)gets( B)scanf(“%s“,s+1); C)gets(s); D)scanf(“%
23、s“,s1);(28)有以下程序 #include #define N 5 #define M N+1 #define f(x) (x*M) main() int i1,i2; i1=f(2); i2=f(1+1); printf(“%d %dn“,i1,i2); 程序的运行结果是 A)12 12 B)11 7 C)11 11 D)12 7(29)若有以下说明和定义 union dt 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 25 页 共 213 页 int a; char b; double c;data; 以下叙述中错误的是 A)data 的每个成员起始地址都相同
24、B)变量 data 所占内存字节数与成员 c 所占字节数相等 C)程序段:data.a=5;printf(“%fn“,data.c);输出结果为 5.000000 D)data 可以作为函数的实参 (30)有以下程序 #include main() FILE *fp;int k,n,a6=1,2,3,4,5,6; fp=fopen(“d2.dat“,“w“); fprintf(fp,“%d%d%dn“,a0,a1,a2); fprintf(fp,“%d%d%dn“,a3,a4,a5); fclose(fp); fp=fopen(“d2.dat“,“r“); fscanf(fp,“%d%d“,p
25、rintf(“%d%dn“,k,n);fclose(fp); 程序运行后的输出结果是 A)1 2 B)1 4 C)123 4 D)123 456(31)若已定义 int a=0,1,2,3,4,5,6,7,8,9, *p=a,i; 其中 则对 a 数组元素不正确的引用是 A)ap-a B)*( i=n1; j=n2; while(i #include #include int fun (char *str) int i,j=0; for(i=0;stri!= 0;i+)if(stri!= )strj+=stri; strj= 0; main() char str81; int n; print
26、f(“Input a string : “); gets(str); puts(str); fun(str); printf(“%sn“,str); 2016 年 3 月份全国计算机等级考试二级 C 语言 题库 第 27 页 共 213 页A)asdafaaz67 B)asd af aa z67 C)asd D)z67(34)有以下程序 int fun(int n) if(n=1)return 1; else return(n+fun(n-1); main() int x; scanf(“%d“, x=fun(x);printf(“%dn“,x) 执行程序时,给变量 x 输入 10,程序的输出
27、结果是 A)55 B)54 C)65 D)45(35)下面程序段中,输出*的个数是 char *s=“ta018bc“; for(;*s!=0;s+)printf(“*“); A)9 B)5 C)6 D)7 (36)C 语言结构体类型变量在程序运行期间 A)TC 环境在内存中仅仅开辟一个存放结构体变量地址的单元 B)所有的成员一直驻留在内存中 C)只有最开始的成员驻留在内存中 D)部分成员驻留在内存中(37)已知函数的调用形式为 fread(buf,size,count,fp),参数 buf 的含义是 A)一个整型变量,代表要读入的数据项总数 B)一个文件指针,指向要读的文件 C)一个指针,指
28、向要读入数据的存放地址 D)一个存储区,存放要读的数据项(38)设有以下语句 char x=3,y=6,z; z=xy #define N 80 int fun(int a, int n) int i,j=1; for(i=1;i main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0:a+; break; case 1: b+; break; case 2:a+; b+; break; case 3:a+; b+; printf(“a=%d,b=%dn“,a,b); (10)以下程序的输出结果是 【11】 。 fun (int x,int y,int z) z =x*x+y*y; main () int a=31; fun (6,3,a) printf (“%d“, a) (11)函数 my_cmp( )的功能是比较字符串 s 和 t 的大小,当 s 等于 t 时返回0,否则返回 s 和 t 的第一个不同字符的 ASCII 码差值,即 st 时返回正值,st