1、2010 年 9 月份全国计算机等级考试二级 C 语言笔试题库一、选择题在下列各题的 A） 、B） 、C） 、 D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为 A)PAD 图B)N-S 图C)结构图D)数据流图（2）结构化程序设计主要强调的是 A)程序的规模 B)程序的效率 C)程序设计语言的先进性 D)程序易读性 （3）为了使模块尽可能独立,要求 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的
2、耦合程度要尽量弱 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
3、,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D) 任意顺序 （8）将 E-R 图转换到关系模式时,实体与联系都可以表示成 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,则所使用的运算为 A)并B)自然连接C)笛卡尔积D)交（10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称
4、为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （11）以下叙述中正确的是 A)用 C 程序实现的算法必须要有输入和输出操作 B)用 C 程序实现的算法可以没有输出但必须要有输入 C)用 C 程序实现的算法可以没有输入但必须要有输出 D)用 C 程序实现的算法可以既没有输入也没有输出 （12）下列可用于 C 语言用户标识符的一组是 A)void, define, WORDB)a3_3,_123,CarC)For, -abc, IF CaseD)2a, DO, sizeof （13）以下选项中可作为 C 语言合
5、法常量的是 A)-80B)-080C)-8e1.0D)-80.0e （14）若有语句:char *line5;,以下叙述中正确的是 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=D)double a=0 0;b=1.1; （16）有以下程
6、序段 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=2 c=a; if(c!=a) c=b; printf(“%d,%d,%dn“,a,b,c); 其输出结果是 A)程序段有语法错 B)3,5,3
7、 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:b+; break; case 2:a+; b+; break; case 3:a+; b+; printf(“a=%d,b=%dn“,a,b); 程序的运行结果是 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(
8、i=1;i0;j+=2)s=10*s+pij-0; printf(“%dn“,s); 该程序的输出结果是 A)69825B)63825C)6385D)693825 （27）有定义语句:char s10;,若要从终端给 s 输入 5 个字符,错误的输入语句是 A)gets(B)scanf(“%s“,s+1); C)gets(s);D)scanf(“%s“,s1); （28）以下叙述中错误的是 A)在程序中凡是以 “#“开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束 C)#define MAX 是合法的宏定义命令行 D)C 程序对预处理命令行的处理是在程序执行的过程中进行的
9、 （29）设有以下说明语句 typedef struct 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
10、;C)char a=A,B,C; D)int 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 数组中字符串长度为 3 C) 由于 q 数组中没有字符串结束符,长度不能确定,但 p 数组中字符串长度为 3 D) 由于 p 和 q 数组中都没有字符串结束符 ,故长度都不能
11、确定 （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,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc （34）有以下程序 #include int f(int x) int y; if(x=0|x
12、=1) return(3); y=x *x-f(x-2); return y; main() int z; z=f(3); printf(“%dn“,z); 程序的运行结果是 A)0B)9C)6D)8 （35）下面程序段的运行结果是 char str=“ABC“,*p=str; printf(“%dn“,*(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。则能够把
13、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“,); fputc(A,fp);fputc( n,fp);fputc(B ,fp);fputc(n,fp);fputc(C ,fp); fclose(fp);
14、A)7 字节、 7 字节B)7 字节、5 字节C)5 字节、7 字节D)5 字节、 5 字节 （38）变量 a 中的数据用二进制表示的形式是 01011101,变量 b 中的数据用二进制表示的形式是 11110000。若要求将 a 的高 4 位取反,低 4 位不变,所要执行的运算是 A)abB)a|bC)a break; printf(“%dn“,i+);（9）以下程序的定义语句中,x1的初值是 【9】 ,程序运行后输出的内容是 【10】 。 #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
15、;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() char s=“ABCD“, *p; for(p=s+1; p=2选项 C)中,数组名后少了中括号;选项 D)中,整型数组不能赋予字符串。(32)A【解析】 在给 p 和 q 数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组 p 和 q 都有 3 个字符,所以长度均为 3。(33)A【解析】 函数 fun(c
16、har *s,int n)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行 fun(ss,5)语句后,*ss=“xy“, “bcc“, “bbcc“, “aabcc“, “aaaacc“,ss0,ss4的输出结果为 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 指向的应该是该字符串中的
17、首地址,p+3 指向的是字符串结束标志0的地址,因而*(p+3)的值为 0。(36)D【解析】 本题考查链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放下一结点的地址。(37)B【解析】 以“wt“方式写入的是字符文件,转义字符n被看作两个字符来处理。而“wb“方式写入的是二进制文件,转义字符n是一个字符。(38)A【解析】 本题考查的是位运算的知识,对于任何二进制数,和 1 进行异或运算会让其取反,而和 0 进行异或运算不会产生任何变化。(39)C【解析】 本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知,程序中的双重循环定义了一
18、个如下的二维数组:0 1 22 3 44 5 6由于数组的下标是从 0 开始的,所以二维数组元素 aij表示的是二维数组 a 的第 i+1 行、第 j+1 列对应位置的元素。 (40)A【解析】 函数的参数不仅可以是整型、实型、字符型等数据,还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。二、选择题(1)【1】调试【解析】 软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定;调试也称排错 ,它是一个与测试既有联系又有区别的概念。具体来说,测试的目的是暴露错误,
19、评价程序的可靠性,而调试的目的是发现错误的位置,并改正错误。(2)【2】19【解析】 在任意一棵二叉树中,度为 0 的结点(即叶子结点) 总是比度为 2 的结点多一个。(3)【3】 上溢【解析】 入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即 rear=rear+1),并当 rear=m+1 时,置 rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算,这种情况称为“上溢 “。(4)【4】 关系【解析】 在关系模型中,把数据看成一个二维表,每一个二维表称为一个关系。表中
20、的每一列称为一个属性,相当于记录中的一个数据项,对属性的命名称为属性名;表中的一行称为一个元组,相当于记录值。(5)【5】 操作系统或 OS【解析】 数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。(6)【6】 a【解析】 z的 ASCII 码值为 122,经过 c-25 运算后,得 97,以字符形式输出是 a。(7)【7】 1,0【解析】 与运算两边的语句必须同时为真时,结果才为真。当执行完 if(+a= A,若要从终端给 s 输入 5 个字符,错误的输入语句是 A)gets( B)scanf(“%s“
21、,s+1); C)gets(s); D)scanf(“%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 12B)11 7 C)11 11D)12 7（29）若有以下说明和定义 union dt int a; char b; double c;data; 以下叙述中错误的是 A)data 的每个成员起始地址都相同 B)变量 data 所占内存字节数与成员
22、 c 所占字节数相等 C)程序段:data.a=5;printf(“%fn“,data.c);输出结果为 5.000000D)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“,printf(“%d%dn“,k,n);fc
23、lose(fp); 程序运行后的输出结果是 A)1 2 B)1 4 C)123 4D)123 456（31）若已定义 int a=0,1,2,3,4,5,6,7,8,9, *p=a,i; 其中 则对 a 数组元素不正确的引用是 A)ap-aB)*( 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; printf(“Input a string : “);
24、 gets(str); puts(str); fun(str); printf(“%sn“,str); A)asdafaaz67B)asd af aa z67 C)asdD)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,程序的输出结果是 A)55B)54C)65D)45（35）下面程序段中,输出*的个数是 char *s=“ta018bc“; for(;*s!=0;s
25、+)printf(“*“); A)9B)5C)6D)7 （36）C 语言结构体类型变量在程序运行期间 A)TC 环境在内存中仅仅开辟一个存放结构体变量地址的单元 B)所有的成员一直驻留在内存中 C)只有最开始的成员驻留在内存中 D)部分成员驻留在内存中（37）已知函数的调用形式为 fread(buf,size,count,fp),参数 buf 的含义是 A)一个整型变量 ,代表要读入的数据项总数 B)一个文件指针,指向要读的文件 C)一个指针,指向要读入数据的存放地址 D)一个存储区 ,存放要读的数据项（38）设有以下语句 char x=3,y=6,z; z=xy #define N 80 i
26、nt 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“,
27、a) （11）函数 my_cmp( )的功能是比较字符串 s 和 t 的大小，当 s 等于 t 时返回 0，否则返回s 和 t 的第一个不同字符的 ASCII 码差值，即 st 时返回正值，s main() FILE *fp; char ch; fp=fopen( 【15】 ); ch=fgetc(fp); while(!feof(fp) putchar(ch); ch=fgetc(fp); putchar(n);fclose(fp);一、选择题(1)C【解析】 程序流程图是人们对解决问题的方法、思路或算法的一种图形方式的描述。其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容;流
28、程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流;带箭头的线段在程序流程图中表示控制流。题中给出的选项中,在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。(2)C【解析】 软件设计遵循软件工程的基本目标和原则,建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念,它们具有抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测试的一种。(3)C【解析】 模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从强到弱分别是:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合,没有异构耦合这
29、种方式。(4)D【解析】 软件需求规格说明书 (SRS,Software Requirement Specification)是需求分析阶段的最后成果,是软件开发中的重要文档之一。它具有以下几个方面的作用: 便于用户、开发人员进行理解和交流; 反映出用户问题的结构,可以作为软件开发工作的基础和依据; 作为确认测试和验收的依据。(5)C【解析】 算法的复杂度主要包括算法的时间复杂度和空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算的次数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。(6)B【解析】 堆排序的比较次数为 nlog2n;直接插
30、入排序的比较次数为 n(n-1)/2;快速排序的比较次数为 nlog2n。当数据表 A 中每个元素(7)B【解析】 栈操作原则上“后进先出“, 栈底至栈顶依次存放元素 A、B、C 、D, 则表明这4 个元素中 D 是最后进栈,B、C 处于中间,A 最早进栈,所以出栈时一定是先出 D,再出 C,最后出 A。(8)A【解析】 数据库设计包括数据库概念设计和数据库逻辑设计两个方面的内容。(9)A【解析】 关系表中,每一行称为一个元组,对应表中的一条记录;每一列称为一个属性,对应表中的一个字段;在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。(10)C【解析】 “选课 SC“ 表是 “学生 S
31、“ 表和 “课程 C“ 表的映射表,主键是两个表主键的组合。(11)D【解析】 在 C 语言所有的运算符中,逗号运算符的优先级最低。C 语言中区分大小写,所以 APH 和 aph 是两个不同的变量。赋值表达式 a=b 表示将 b 的值付给 a,而 b 本身的值保持不变;通过键盘可以向计算机输入允许的任何类型的数据。选项 D)中当从键盘输入数据时,对于整型变量可以输入整型数值和字符,对于实型变量可以输入实型数值和整型数值等。(12)B【解析】 C 语言规定用户标识符由字母、数字和下划线组成,且第一个字符必须是字母或下划线,可见选项 C),D)是错误的 ;此外,C 语言不允许用户将关键字作为标识符
32、,而选项 A)中的 void 正是 C 语言的关键字。(13)B【解析】 C 语言的语法规定,字母 e(E)之前必须有数字,且 e(E)后面的指数必须是整数,而选项 B)中,e(E)后面的指数是小数,所以不合法。(14)A【解析】 在 C 语言中,“%“ 运算符两侧的运算数必须是整型。(15)A【解析】 赋值运算符左侧的操作数必须是一个变量,而不能是表达式或者常量,选项 C)和 D)错误。 “%“运算符两侧都应当是整型数据 ,选项 B)错误。(16)D【解析】 输出格式控制符%c 表示将变量以字符的形式输出; 输出格式控制符%d 表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为 a,97;第二个输出语
