1、2012 年 9月国家二级（ C语言）笔试真题试卷及答案与解析 1 下列链表中，其逻辑结构属于非线性结构的是 ( )。 （ A）双向链表 （ B）带链的栈 （ C）二叉链表 （ D）循环链表 2 设循环队列的存储空间为 Q(1： 35)，初始状态为 front=rear=35。现经过一系列入人与退队运算后， front=15， rear=15，则循环队列中的元素个数为 ( )。 （ A） 20 （ B） 0或 35 （ C） 15 （ D） 16 3 下列关于栈的叙述中，正确的是 ( )。 （ A）二定是最后 入栈的元素 （ B）栈操作遵循先进后出的原则 （ C）栈顶元素一定是最先入栈的元素
2、（ D）以上三种说法都不对 4 在关系数据库中，用来表示实体问联系的是 ( )。 （ A）网状结构 （ B）树状结构 （ C）属性 （ D）二维表 5 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是 ( )。 （ A） 1： m联系 （ B） m： n联系 （ C） 1： 1联系 （ D） m： 1联系 6 有两个关系 R和 S如下： 则由关系 R得到关系 S的操作是 ( )。 （ A）自然连接 （ B）并 （ C）选择 （ D）投影 7 数据字典 (DD)所定义的对象都包含于 ( )。 （ A）软件结构图 （ B）方框图 （ C）数据
3、流图 (DFD图 ) （ D）程序流程图 8 软件需求规格说明书的作用不包括 ( )。 （ A）软件设计的依据 （ B）软件可行性研究的依据 （ C）软件验收的依据 （ D）用户与开发人员对软件要做什么的共同理解 9 下面属于黑盒测试方法的是 ( )。 （ A）边界值分析 （ B）路径覆盖 （ C）语句覆盖 （ D）逻辑覆盖 10 下面不属于软件设计阶段任务的是 ( )。 （ A）制订软件确认测试计划 （ B）数据库设计 （ C）软件总体设计 （ D）算法设计 11 以下叙述中正确的是 ( )。 （ A）在 C语言程序中， main函数必须放在其他函数的最前面 （ B）每个后缀为 C的 C语言
4、源程序都可以单独进行编译 （ C）在 C语言程序中，只有 main函数才可单独进行编译 （ D）每个后缀为 C的 C语言源程序都应该包含一个 main函数 12 C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是 ( )。 （ A）预定义标识符 (如库函数中的函数名 )可用做用户标识符，但失去原有含义 （ B）用户标识符可以由字母和数字任意顺序组成 （ C）在标识符中大写字母和小写字母被认为是相同的字符 （ D）关键字可用做用户标识符，但失去原有含义 13 以下选项中表示一个合法的常量是 (说明：符号口表示空格 )( )。 （ A） 999 （ B） 0Xab （ C） 1
5、23E0 2 （ D） 2 7e 14 C语言主要是借助以下哪个功能来实现程序模块化 ?( ) （ A）定义函数 （ B）定义常量和外部变量 （ C）三种基本结构语句 （ D）丰富的数据类型 15 以下叙述中错误的是 ( )。 （ A）非零的数值型常量有正值和负值的区分 （ B）常量是在程序运行过程中值不能被改变的量 （ C）定义符号常量必须用类型名来设定常量的类型 （ D）用符号名表示的常量叫符号常量 16 若有定义和语句： inta， b； scanf(“ d， d“， &a， &b)；以下选项中的输入数据，不能把值 3赋给变量 a、 5赋给变量 b的是 ( )。 （ A） 3， 5， （
6、 B） 3， 5， 4 （ C） 3， 5 （ D） 3， 5 17 C语言中 char类型数据占字节数为 ( )。 （ A） 3 （ B） 4 （ C） 1 （ D） 2 18 下列关系表达式中，结果为 “假 ”的是 ( )。 （ A） (3十 4) 6 （ B） (3!=4) 2 （ C） 3 =4 3 （ D） (3 4)=1 19 若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的是switch语句是 ( )。 （ A） switch(a+9) case c1： y=ab； case c2： y=a+b； （ B） switch a*b case 10： x=a+b；
7、default： y=ab； （ C） switch(a十 b) case1： case3： y=a+b； break； case0： case4： y=ab； （ D） switch(a*a+b*b) default： break； case 3： y=a+b； break； case 2： y=ab；break； 20 有以下程序： #include main() int a=-2， b=0； while(a+&+b)； printf(“ d， d n“， a， b)； 程序运行后的输出结果是 ( )。 （ A） 1， 3 （ B） 0， 2 （ C） 0， 3 （ D） 1， 2 21
8、设有定义： intx=0 *p；，立刻执行以下语句，正确的语句是 ( )。 （ A） p=x； （ B） *p=x； （ C） p=NULL； （ D） p=NULL； 22 下列叙述中正确的是 ( )。 （ A）可以用关系运算符比较字符串的大小 （ B）空字符串不占用内存，其内存空问大小是 0 （ C）两个 连续的单引号是合法的字符常量 （ D）两个连续的双引号是合法的字符串常量 23 有以下程序： #include main() char a=H： a=(a =A&a =Z)?(aA+a)： a； printf(“ c n“， a)； 程序运行后的输出结果是 ( )。 （ A） A （ B
9、） a （ C） H （ D） h 24 有以下程序： #include stdio h int f(int x)； main() int a， b=0； for(a=0； a 3； a+) b=b+f(a)； putchar(A+b)； int f(int x) retum x*x1； 程序运行后的输出结果是 ( )。 （ A） ABE （ B） BDI （ C） BCF （ D） BCD 25 没有定义： intx23；，则以下关于二维数组 x的叙述错误的是 ( )。 （ A） x0可看做是由 3个整型元素组成的一维数组 （ B） x0和 x1是数组名，分别代表不同的地址常量 （ C）数组
10、 x包含 6个元素 （ D）可以用语句 x0=0；为数组所有元素赋初值 0 26 设变量 p是指针变量，语句 p=NULL；是给指针变量赋 NULL值，它等价于( )。 （ A） p=“； （ B） p=“0“； （ C） p=0； （ D） p=“； 27 有以下程序： #include main() int a=10， 20， 30， 40， *p=a， j； for(i=0； i =3； i+)ai=*p； p+； printf(“ d n“， a2)； 程序运行后的输出结果是( )。 （ A） 30 （ B） 40 （ C） 10 （ D） 20 28 有以下程序： #include
11、#define N 3 void fun(int aN， int b) int i， j； for(i=0； i N； i+) bi=ai0； for(j=i； j N； j+) if(bi aij)bi=aij； main() int xNN=(1， 2， 3， 4， 5， 6， 7， 8， 9， yN， i； fun(X， y)； for(i=0； i N； i+) printf(“ d， “， yi)； printf(“ n“)； 程序运行后的输出结果是 ( )。 （ A） 2， 4， 8， （ B） 3， 6， 9， （ C） 3， 5， 7， （ D） 1， 3， 5， 29 有以下
12、程序 (strcpy为字符串复制函数， strcat为字符串连接函数 )： #include #include main() char a10=“abc“,b10=“012“， c10=“xyz“； strcpy(a+1， b+2)； puts(streat(a， c+1)； 程序运行后的输出结果是 ( )。 （ A） a12xyz （ B） 12yz （ C） a2yz （ D） bc2yz 30 以下选项中，合法的是 ( )。 （ A） charstr3=d， e， b， u， g， 0； （ B） charstr4； str4=“helloworld“； （ C） charname10；
13、 name=“china“； （ D） charstr15=“pass“， str26； Str2=str1； 31 有以下程序： #include main() char*s=“234“； int k=0， a=0： whil(sk+1!= 0) k+； if(k 2=() a=a+(sk0+1)； continue； a=a+(sk0)； printf(“k=d， d= d n“， k， a)： 程序运行后的输出结果是 ( )。 （ A） k=6a=11 （ B） k=3a=14 （ C） k=4a=12 （ D） k=5a=15 32 有以下程序： #include main() cha
14、r a510=“one“， “two“， “three“， “four“， “five“： int i， j； char t； for(i=0； i 4； i+) for(j=i+1； j 5； j+) if(ai0 aj0) t=ai0； ai0=aj0； aj0=t； puts(a1)； 程序运行后的输出结果是 ( )。 （ A） fwo （ B） fix （ C） two （ D） owo 33 有以下程序： #include int a=1 b=2： void funl(int a， int b) printf(“ d d“， a， b)； void fun2() a=3； b=4；
15、main() fun1(5， 6)； fun2()； printf(“ d d n“， a， b)； 程序运行后的输出结果是 ( )。 （ A） 1 2 5 6 （ B） 5 6 3 4 （ C） 5 6 1 2 （ D） 3 4 5 6 34 有以下程序： #include void func(int n) static int num=1： num=num+n： printf(“ d“， num)： main() funo(3)； fune(4)； printf(“ n“)； 程序运行后的输出结果是 ( )。 （ A） 4 8 （ B） 3 4 （ C） 3 5 （ D） 4 5 35 有
16、以下程序： #include #include void fun(int*p1， int*p2， int*s) s=(int*)malloc(sizeof(int)； *s=p1+*p2； free(s)； main() int a=1， b=40，*q=&a； fun(&a， &b， q)； printf(“ d n“， *q)； 程序运行后的输出结果是 ( )。 （ A） 42 （ B） 0 （ C） 1 （ D） 41 36 有以下程序： #include struct STUchar name9； char sex； int score2； ； vold f(struct sTU a)
17、 struct STU b=“Zhao“， m， 85， 90； a1=b； main() struct STU c2=“Qian“， f， 95 92， “Sun“， m， 98， 99； f(c)： printf(“ s， c， d， d， “， c0.name， c0.sex， c0.score0，c0.score1)； printf(“ s， c， d， d n“， c1 name， ci sex， c1 score0，c1 score 1)； 程序运行后的输出结果是 ( )。 （ A） Zhao， m， 85， 90， Sun， m， 98， 99 （ B） Zhao， m， 85，
18、 90， Qian， f， 95， 92 （ C） Qian， f， 95， 92 Sun， m， 98， 99 （ D） Qian， f， 95， 92， Zhao， m， 85， 90 37 以下叙述中错误的是 ( )。 （ A）可以用 typedef说明的新类型名来定义变量 （ B） typedef说明的新类型名必须使用大写字母，否则会小编译错误 （ C）用 typedef可以为基本数据类型说明一个新名称 （ D）用 typedef说明新类型的作用是用一个新的标识符来代表已存在的类型名 38 以下叙述中错误的是 ( )。 （ A）函数的 返回值类型不能是结构体类型，只能是简单类型 （ B
19、）函数可以返回指向结构体变量的指针 （ C）可以通过指向结构体变量的指针访问所指结构体变量的任何成员 （ D）只要类型相同，结构体变量之间可以整体赋值 39 若有定义语句 int b=2；，则表达式 (b 2) (3 b)的值是 ( )。 （ A） 4 （ B） 8 （ C） 0 （ D） 2 40 有以下程序： #include main() FILE *fp； int i， a6=1， 2， 3， 4， 5， 6)； fp=fopen(“d2， dat“， “w+“)； for=(i=0； i 6； i+) fpintf(fp， “ d n“， ai)； rewind(fp)； for(i
20、=0； i 6； i+) fscanf(fp， “ d“， &a5-i)； fclose(fp)； for(i=0； i 6； i+) printf(“ d， “ai)； 程序运行后的输出结果是 ( )。 （ A） 4， 5， 6 1， 2， 3， （ B） 1， 2， 3， 3， 2， 1， （ C） 1， 2， 3， 4， 5， 6， （ D） 6， 5， 4， 3， 2， 1， 41 一棵二叉树共有 47个结点，其巾有 23个度为 2的结点。假设根结点在第 1层，则该二叉树的深度为 _。 42 没栈的存储空问为 S(1： 40)，初始状态为 bottom=0， top=0。现经过一系列入
21、栈与出栈运算后， top=20，则当前栈中有 _个元素。 43 数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为_。 44 关系数据库中能实现的专门关系运算包括 _、连接和投影。 45 软件按功能通常可以分为应用软件、系统软件和支撑软件 (或工具软件 )。 Unix操作系统属于 _软件。 46 请写出与 !(a =b)等价的 C语言表达式 _。 47 以下程序运行时从键盘输入： 1 0 2 0，输出结果是： 1 000000 2 000000，请填空。 #include main() double a； floa
22、t b； scanf(“_“， &a， &b)； printf(“ f f n“， a， b)； 48 有以下程序： #include main() int n1=0， n2=0， n3=0； char ch； while(ch=getchar()!=!) switch(ch) case 1： case3： n1+； break； case 2： case4： n2+； break； default： n3+； break； printf(“ d d d n“n1， n2， n3)； 若程序运行时输入 01234567!，则输出结果是 _。 49 有以下程序： #include main()
23、int i， sum=0； for(i=1； i 9； i+=2)sum+=i； printf(“ d n“， sum)； 程序运行后的输出结果是 _。 50 有以下程序： #include main() int d， n=1234； while(n!=0) d=n 10； n=n 10； printf(“ d“， d)； 程序运行后的输出结果是 _。 51 有以下程序： #include int k=7； int*st(int*a) int*c=&k： if(*a *c)c=a： retune c； main() int i=3， *p=&i， *r； r=st(p)； printf(“ d
24、 n“， *r) 程序运行后的输出结果是 _。 52 以下程序的输出结果是 _。 #include #define N 3 #define M(n)(N+1)*n main() int x； x=2*(N+M(2)； printf(“ d n“， x)； 53 若有定义语句： char str=“0“；，则字符串 str在内存中实际占 _字节。 54 有以下程序： #include int fun(int n) if(n=0)return(1)； retum(fun(n1)*n)： main() int L； t=fun(3)； printf(“ d n“， t)； 程序运行后的输出结果是 _
25、。 55 以下函数的功能是输出链表结点中的数据，形参指针 h已知向如下链表请填空。 struct slist char data； struct slist *next； ； void fun(struct slist *h) struct slis *P； p=h； while(p) printf(“ c“， p- data)； p=_； printf(“ n“)； 2012 年 9月国家二级（ C语言）笔试真题试卷答案与解析 1 【正确答案】 C 【试题解析】 数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是 n 个数据元素的有序 (次序 )集合，指的是数据元
26、素之间存在着 “一对一 ”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树 (二叉树等 )，图 (网等 )，广义表。 2 【正确答案】 B 【试题解析】 Q(1： 35)则队列的存储空间为 35；对空条件： front=rear(初始化时： front=rear)，队满时： (rear+1) n=front， n 为队列长度 (所用数组大小 )，因此当执行一系列的出队与入队操作， front=rear，则队列要么为空，要么为满。 3 【正确答案】 B 【试题解析】 栈是先进后出，
27、因此，栈底元素是先入栈的元素，栈顶元素是后入栈的元素。 4 【正确答案】 D 【试题解析】 单一的数据结构 关系，现实世界的实体以及实体间的各种联系均用 关系来表示。数据的逻辑结构 二维表，从用户角度，关系模型中数据的逻辑结构是一张二维表。但是关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种关系 5 【正确答案】 A 【试题解析】 部门到职员是一对多的，职员到部门是多对一的，因此，实体部门和职员间的联系是 1： m联系。 6 【正确答案】 C 【试题解析】 选择：是在数据表中给予一定的条件进行筛选数据。投影：是把表中的某几个属性的数据选择出来。连接：有自然连
28、接、外连接，内连接等，连接主要用于多表之间的数据 查询。并：与数学中的并是一样的。两张表进行并操作，要求它们的属性个数相同并且需要相容。 7 【正确答案】 C 【试题解析】 数据字典 (DD)是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。 8 【正确答案】 B 【试题解析】 软件可行性分析报告是软件可行性研究的依据。 9 【正确答案】 A 【试题解析】 黑盒测试方法主要有等价类划分、边界值分析、因果图、错误推测等。白盒测试的主要方法有逻辑驱 动、路径测试等，主要用于软件验证。 10 【正确答案】 A 【试题解
29、析】 软件设计阶段的主要任务包括两个：一是进行软件系统的可行性分析，确定软件系统的建设是否值得，能否建成。二是进行软件的系统分析，了解用户的需求，定义应用功能，详细估算开发成本和开发周期。 11 【正确答案】 B 【试题解析】 C语言是一种成功的系统描述语言，具有良好的移植性，每个后缀为。 C的 C语言源程序都可以单独进行编译。 12 【正确答案】 A 【试题解析】 用户标识符不能以数字开头， C语言中标识符是区分大 小写的，关键字不能用做用户标识符。 13 【正确答案】 B 【试题解析】 当用指数形式表示浮点数据时， E 的前后都要有数据，并且 E 的后面数要为整数。 14 【正确答案】 A
30、 【试题解析】 C语言是由函数组成的，函数是 C语言的基本单位。所以可以说 C语言主要是借助定义函数来实现程序模块化。 15 【正确答案】 C 【试题解析】 在 C语言中，可以用一个标识符来表示一个常量，称之为符号常量。符号常量在使用之前必须先定义，其一般形式为： #define标识符常量。 16 【正确答案】 C 【试题解析】 在输入 3和 5之间除逗号外不能有其他字符。 17 【正确答案】 C 【试题解析】 char类型数据占 1个字节。 18 【正确答案】 B 【试题解析】 在一个表达式中，括号的优先级高，先计算 3!=4，为真即是 1， 1 2为假。 19 【正确答案】 D 【试题解析
31、】 选项 A，当 c1 和 c2 相等时，不成立；选项 B， a*b要用括号括起来；选项 C， case与后面的数字用空格隔开。 20 【正确答案】 D 【试题解析】 输出的结果是： -1， 1 0， 2 1， 2 21 【正确答案】 C 【试题解析】 如果没有把 p指向一个指定的值， *p是不能被赋值的。定义指针变量不赋初始值时默认为 null。 22 【正确答案】 D 【试题解析】 比较两个字符串大小用函数 strcomp(s， t)，空字符串有结束符，所以也要占用字节，两个双引号表不的是空字符串。 23 【正确答案】 D 【试题解析】 多元运算符问号前面表达式为真，所以 (a-A+a)赋
32、值给 a，括号里的运算是把大写字母变成小写字母 ，所以答案应为选项 D。 24 【正确答案】 B 【试题解析】 第一次循环时， b=1，输出结果为 B；第二次循环时， b=3，输出结果为 D；第三次循环时， b=8，输出结果为 I。 25 【正确答案】 D 【试题解析】 X0是不能赋值的。 26 【正确答案】 C 【试题解析】 在 C语言中 null等价于数字 0。 27 【正确答案】 A 【试题解析】 For循环结束后，数组 a的值并没有变化，由于数组是由 0开始，所以 a2的值是 30。 28 【正确答案】 B 【试题解 析】 Fun 函数功能是把数组 a的每一行的最大值赋给 b， a的第
33、一行的最大值是 3，第二行的最大值是 6，第三行的最大值是 9，所以答案是 3， 6， 9。 29 【正确答案】 C 【试题解析】 第一次执行字符串的复制函数 a的值是 a2，第二次执行的是字符串的连接函数，所以运行结果为 a2yz。 30 【正确答案】 A 【试题解析】 选项 B不能把一个字符串赋值给一个字符变量，选项 C和 D犯了同样的错误是把字符串赋给了数组名。 31 【正确答案】 C 【试题解析】 输出结果： k=1 a=2 k=2 a=4 k=3 a=7 k=4 a=12 32 【正确答案】 A 【试题解析】 For循环完成的功能是把二维数组 a的第一列的字母按从小到大排序其他列的字
34、母不变。 33 【正确答案】 B 【试题解析】 Funl 是输出局部变量的值， fun2是把全局变量的值改成 3和 4，所以输出的结果是 5634。 34 【正确答案】 A 【试题解析】 第一调用 func函数时输出 4，第二次调用 func函数时 num的值并不会释放，仍然是上次修改后的值 4，第二次调用结果为 8，所以输出结果是 4 8。 35 【正确答案】 C 【试题解析】 Fun 函数功能是新开辟内存空间存放 a和 b的地址， q 的地址并没有变化，所以应该还是指向地址 a。 36 【正确答案】 D 【试题解析】 F函数是为结构体数组的第二个数赋值，数组的第一个数没有变化，所以正确答案
35、应选 D。 37 【正确答案】 B 【试题解析】 用 typedef 说明的类型不是必须用大写，而是习惯上用大写。 38 【正确答案】 A 【试题解析】 函数可以返回值类型可以是简单类型和结 构体类型。 39 【正确答案】 B 【试题解析】 2的二进制数为 010，移两位后的二进制数为 01000，转成十制数为 8， (3 2)为真即 1， 8 1=8，所以结果为 8。 40 【正确答案】 D 【试题解析】 这个是对文件的操作，把数组的数写到文件里，然后再从文件里倒序读出。所以输出结果为 6， 5， 4， 3， 2， 1。 41 【正确答案】 6 【试题解析】 对于任意一棵二又树，如果其叶结点
36、数为 N0，而度数为 2的结点总数为 N2，则 N0=N2+1；因此叶节点为 24个。在二叉树中，第 i层的结 点总数不超过 2 (i1)；围此 i=6 42 【正确答案】 20 【试题解析】 栈为先进先出，因此当 top为 20时，栈内有 20 个元素。 43 【正确答案】 逻辑独立 【试题解析】 本题主要考查考生对独立逻辑性概念的识记与理解。 44 【正确答案】 选择 【试题解析】 关系数据库中能实现的专门关系运算包括选择、连接和投影。 45 【正确答案】 系统 46 【正确答案】 a b 【试题解析】 a =b取反后即是 a b。 47 【正确答案】 1f f 【试题 解析】 Doubl
37、e类型输出是用 1f， float类型的数据输出用 f。 48 【正确答案】 224 【试题解析】 Switch 语句，当 case为 1或者 3时， n1每次会自增 1；当为 2或者 4时， n2每次会自增 1；其他情况 n3每次会自增 1，所以 n1=2， n2=2， n3=4。 49 【正确答案】 16 【试题解析】 For循环的步长是 2，即 i每次都自增 2，递次循环时 i的值是 1，3， 5， 7，所以结果为 16。 50 【正确答案】 4321 【试题解析】 每次循环都取整数 n的个位， n 每次循 环后的值都是去掉个位后的整数。所以输出结果是： n=1234 d=4 n=123
38、 d=3 n=12 d=2 n=1 d=1 51 【正确答案】 7 【试题解析】 st函数的参数 a接收 i的地址，局部变量 c的值是奎局变量 k 的地址， *a *c也即是 3 7表达式结果为假所以返回局部变量 C，也即返回 7， 7赋值给 r所以输出结果为 r。 52 【正确答案】 22 【试题解析】 表达武展开： 2*(3+(3+1)*2)=22。 53 【 正确答案】 2 【试题解析】 引号里的 0占用一个字节，结束符占用一个字节，所以共占用 2个字节。 54 【正确答案】 6 【试题解析】 Fun 函数是个递归函数， fun(0)*1*2*3=6。 55 【正确答案】 p=p- next 【试题解析】 fun 函数是输出链表的所有值，移动指针 p让它指向下一个结点，使用固定格式 p=p- next。
