国家二级（C语言）笔试模拟试卷221

国家二级（C语言）笔试模拟试卷221

一、公共基础选择题（本题共70题，每题7.0分，共

10分。）

1、用C语言编写的代码o

A、可立即执行

B、是一个源程序

C、经过编译即可执行

D、经过编译解释才能执行

标准答案：B

知识点解析：用C语言编写的代码是一个源程序，不能立即执行，如果没有错

误，则经过编译、连接后即可执行。

2、下列叙述中正确的是（）。

A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D、上述三种说法都不对

标准答案：B

知识点解析：与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指

针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

3、在结构化程序设计中，模块划分的原则是

A、各模块应包括尽量多的功能

B、各模块的规模应尽量大

C、各模块之间的联系应尽量紧密

D、模块内具有高内聚度、模块间具有低耦合度

标准答案：D

知识点解析：在结构化程序设计中，一般较优秀的软件设计尽量做到高内聚、低耦

合,这样有利于提高软件模块的独立性，也是模块划分的原则。

4、在深度为5的满二叉树中，叶子结点的个数为（）。

A、32

B、31

C、16

D、15

标准答案：4

知识点解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所

有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大

值，即在满二叉树的第k层上有2k-l个结点，且深度为m的满二又树有2m-l个

结点。由此可知，本题中叶子结点的个数为25-1=16。

5、结构化程序设计主要强调的是_____o

A、程序的规模

B、程序的易读性

C、程序的执行效率

D、程序的可移植性

标准答案：2

知识点解析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程

序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

6、微型计算机的性能主要取决于o

A、内存

B、硬盘

C、中央处理器

D、显示卡

标准答案：4

知识点解析：中央处理器是计算机的核心部件，控制着计算机的一切活动。

7、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的

测试方法是（）

A、黑箱测试法

B、白箱测试法

C、错误推测法

D、安装测试法

标准答案：1

知识点解析：暂无解析

8、算法的时间复杂度是指o

A、执行算法程序所需要的时间

B、算法程序的长度

C、算法执行过程中所需要的基本运算次数

D、算法程序中的指令条数

标准答案：4

知识点.析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

9、数据存储和数据流都是_____,仅仅是所处的状态不同。

A、分析结果

B、事件

C、动作

D、数据

标准答案：8

知识点解析：数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据

存储是处于静止状态的数据，数据流是处于运动中的数据。

10、下列对于软件测试的描述中正确的是

A、软件测试的目的是证明程序是否正确

B、软件测试的目的是使程序运行结果正确

C、软件测试的目的是尽可能多地发现程序中的错误

D、软件测试的目的是使程序符合结构化原则

标准答案：4

知识点解析：软件测试是为了发现错误而执行程序的过程。

二、选择题(1分)(本题共〃题，每题1.0分，共〃

分。)

II、设X为整型变量，n=14,n的地址为4000；m=6,m的地址为2000；执行语

句x=&n后的结果为()。

A、14

B、6

C、2000

D、4000

标准答案：D

知识点解析：&是取地址运算符，表达式x=&a是表示将a的地址赋给变量X。

12、两次运行下列的程序，如果从键盘上分别输入3和1,则输出结果是()。

main()(intx;scanf("%d",&x);if(x++>2)printf("%d",x);elseprintf("%d\n",x—);)

A、4和2

B、4和1

C、4和0

D、3和1

标准答案：A

知识点解析：本题考查ifelse语句。首先scanf函数通过键盘读入x的值。当x=3

时，第一个if语句，先判断条件，取x的值3和2比较，然后将x的值加1,发现

条件成立，执行下列的printf语句，输出x的值4。当x=l时，第一个if语句，先

判断条件，取x的值1和2比较，然后将x的值加l(x的值变为2),发现条件不成

立，执行下列的else语句，先输出x的值2,再将x的值减1。

13、设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

A、7

B、8

C、9

D、10

标准答案：B

知识点解析：在具有n个结点的满二叉树，其非叶子结点数为int(n/2),而叶子结

点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于

int(15/2)=7,叶子结点数等于15.7=8o

14、关于C语言中数的表示,以下叙述中正确的是

A、只要在允诧范围内整型数和实型数都能精确的表示

B、只有整型数在允许范围内能精确无误的表示，实型数会有误差

C、只有实型数在允许范围内能精确无误的表示，整型数会有误差

D、只有用八进制表示的数才不会有误差

标准答案：B

知识点解析：在C语言中，整型数值是以补码表示的。正整数的补码与原码相同，负

数的补码是将该数的绝对值的二进制形式按位取反再加1。这样，在整型数的允许范

围内能够精确的表示整数。与整型数据的存储方式不同，浮点型数据是按照指数形

式存放的。系统把一个浮点型数据分成小数部分和指数部分，分别存放。由于浮点

型数据是由有限的存储单元组成的，囚此能提供的有效数字总是有限的，在有效数字

以外的数字将被舍去，由此可能会产生一些误差。

15、设函数函n的定义形式为:voidfun(charch,floatx){...}则以下对函数fun

的调用语句中，正确的是()。

A、funC'abc'1,3.0)；

B、t=fun(,D\16.5)；

C、fling,2.8)；

D、fun(32,32)；

标准答案：8

知识点解析：调用有参函数时，实参与形参的类型应相同或赋值兼容。由于整型数

据与字符型数据可以通用，所以实参“32”与形参ch的类型是一致的；又因为整型

变量给浮点型变量赋值是相兼容的，所以选项D)正确。

16、有以卜程序段：inij;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);

当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

A、55566

B、566

C、7777

D、566777

标准答案：2

知识点解析：本题scanf()函数的格式化控制串中，“％2d”表示输入一个2位的整

数：”％俨表示输入一个浮点数；"％s”表示输入一个字符串。因此，从键盘上输入

”555667777abe”后，前两位“55”被当作2位整数输入给j；“566”被当作浮点数输入

给y；跳过空格后，剩下的字符串”7777abc”全部输入给name。故本题应该选择

Bo

17、设x为int型变量，执行以下语句，X=10;X+=X-=X-X;X的值为。

A、10

B、20

C、30

D、40

标准答案：2

知识点解析：本题X=1U,表达式'、x+=x-=x-x；”的求解步骤如下：先进行X-二X-X的

运算，相当于x=x・(x・x)=x=10；再进行x+=x的运算,即x=x+x=20。

18、标有/$$$/的语句的执行次数是_____ointy,i；for(i=0;i<20;i++){if(i%2==0)

continue;y+=i;/$$$/;)

A、20

B、19

C、10

D、9

标准答案：4

知识点解析：程序中标有/$$$/的语句y+=i在for循环中，由于该语句前面的条件

语句使循环变量i在对2求余为0时就结束本次循环，直接跳过标有/$$$/的语句，

因此该语句执行了10次。

19、以下选项中合法的用户标识符是

A、long

B、_2Test

C>3Dmax

D、A.dat

标准答案：2

知识点解析：C语言规定，标识符必须以字母和下划线开头，可包含大小写字母，

数字，下划线。如：a,b,max,Value,_DataType,_,Min_Time_Out,s08,

T_71A,_8O

20、请选出以下程序的输出结果o#include<stdio.h>sub(x,y,z)intx,y*z；

{*z=y-x;}main(){inta,b,c；sub(10,5,&a);sub(7,a,&b);sub(a,b,&c)；

printf("%d,%d,%d\n';a,b.c)；}

A、5,23

B、-5,-12,7

C、

D、5,2,-7

标准答案：2

知识点解析：sub。函数的作用是将形参y和x的差赋给了z指向的那个内存地址，

所以在sub(10,5,&a),10和5属于值传递，a是属于地址传递，也就是a与z指向

了同一个存储单元，在执行函数后，a的值随*z变化，所以此次函数被调用后，a

的值为y・x=・5,同理可知,在sub(7,a,&b)后，b的值发生变化其值为-5-7=12,在

sub(a,b,&c)后，c的值发生变化，其值为-12-(-5)二・7,

21、表达式3.6-5/2+1.2+5%2的值是______。

A、4.3

B、4.8

C、3.3

D、3.8

标准答案：D

知识点解析：此题考核的是算术运算符的运算规则，算术运算符的结合方向为“自

左至右”，先按运算符的优先级别高低次序执行，同时在C中两个整数相除或求余

数其结果依旧为整数。计算后结果为3.8。

三、选择题(2分)(本题共20题，每题1.0分，共20

分。)

22、下列不合法的用户标识符是()。

A、j2_KEY

B、Double

C、4d

D、_8_

标准答案：C

知识点露析：在c语言程序中，合法标识符的命名规则是：标识符可以由字母、

数字和下划线组成，并且第一个字符必须是字母或下划线,

23有以下程序//includeintfun(chars[]){intn=0;while(*sv='9'&&*s>='0')

{n=10*n+*s-,0r;s++;}retam(n);}main(){chars[10]={/671\,*747*797*707*r};

printf("%d\n",fun(s));}程序的运行结果是

A、9

B、61490

C、61

D、5

标准答案：C

知识?解和：在fun函数中,while循环的功能是:逐个取字符数组s的字符判断其是

否是数字。若是则将其作为个位数字保存到变量n中,n的原数据的各个数位将相应

左移一个10进制位。当指针s指向数组的第3位时彳盾环条件不成立，循环结束.返回

n的值，输出n的值为61。

24、程序中若有如卜说明和定义语句：charfun(chat*)；main(){char*s="one",

a[5]={0},(*fl)()=fun,ch；}以下选项中对函数fun的正确调用语句是()。

A、(*fl)(A)；

B、*fl(*s)；

C、fun(&A);

D、ch=*fl(s);

标准答案：A

知识点解析：暂无解析

25、以下四种排序方法中，需要附加的内存空间最大的是o

A、插入排序

B、选择排序

C、快速排序

D、归并排序

标准答案：D

知识点解析：暂无解析

26、有下列程序:#include"stdio.h"main(){intx=0;inty=0;while(x<7&&++y){y-

-；x++;}printf("%d,%d”,y,x);}程序的输出结果是()。

A、0,7

B、7,7

C、0,6

D、1,6

标准答案：1

知识点解析：本题考查while循环.y的值在while循环的控制表达式中加1,在循

环体内减1,所以总的y值不变，且控制条件++y永远非零。当x加到7时不满足

循环条件，结束循环。

27、fwrite函数的一般调用形式是

A、fwrite(buffer,count,size.fp);

B、f\\Tite(fp,size,count,buffer);

C、fwrite(fp,count,size,buffer);

D、fwrite(buffer,size,count,fp);

标准答案：D

知识点解析：fwrite的形式是f\vrite(buffer,size,count,fp),buffer表示准备输出的数据

块的起始地址,size表示每个数据块的字节数,count用来指定每写一次或输出的数据

块,fp为文件指针。

28、有以下程序段：ima[10]={l,2,3,4,5,678,9』0}、*p=&a[3],b;b=p[5];则b中的值

是()。

A、5

B、6

C、8

D、9

标准答案：8

知识点解析：p为指向整型数据的指针变量，存放的是a[3]的地址，即p指向数组

{4,5,6,7,8,9,10},b=p[5],因此,b中的值是9。

29、设有说明语句如下：staticcharstr[尸'Beijing”;若执行下列输出语句：

printf("％d\n”,strlen(strcpy(str,"China")));则输出结果为()。

A、5

B、7

C、12

D、14

标准答案：1

知识点解析：本题考查求字符串的长度。数组str初始化的长度是7,使用strcpy

函数将新字符串赋给str后，strlen函数返回的是新字符串的字符个数5。

30、不合法的main函数命令行参数表示形式是

A、main(inta,char*c||)

B、mmn(intarc,char**arv)

C、main(intargc,charxargv)

D、majn(intargv,char*algc|])

标准答案：4

知识点解析：main。函数可以带有参数，并且参数只能有两个，第一个参数类型为

整型，用来记下命令行的参数个数，第二个参数为一个字符型指针数组，或字符型

二级指针变量(指向一个数组，数组元素乂是一个一级字符指针)，其各个元素用来

记下从命令行各参数字符串的首地址.故本题只有C选项不符合要求。所以，4个

选项中C为所选。

31、若以下定义:structlink{intdata；strucklink*nsxt；}a,b,c,*p,*q；且变

ab

datanextdatanext

I5|J-------9|\0|

daLanext

7

量a和b之间已有如卜.图所示的链表结构:指

针p指向变量a,q指向变量Co则能够把c插入到a和b之间并形成新的链表的语

句组是

A、a.next=c；c.next=b：

B>p.nexl=q；q.next=p.nexl；

C、p->next=&c；q->next=p->next；

D^(*p).next=q;(*q).next=&b；

标准答案：8

知识点解析：本题考核的知识点是在链表中插入结点的操作。在本题中指针p.指

向变量a,q指向变量c,要把c插入到变量n和变量b之间，就应该首先让变量a

的指针域指向变量c,即(*p).next=q,然后让变量c的指针域指向变量b,即

(*q).next=&b.所以，4个选项中D为所选。

32、有以下程序#defineP3voidF(intx){rcturn(p'x'x);main。

{pritnf("%d\n”,F(3+5));}程序运行后的输出结果是

A、192

B、29

C、25

D、编译出错

标准答案：8

知识点解析：本题考查的是函数的定义。C语言中有两种函欺，一种是没有返回值

的函数，这种函数的返回值类型是void；另一种是有返回值的函数，其返回值类

型是void以外的任何类型。void类型函数不能返回值，否则编译通不过。本题是

一道陷阱题，考生如果没注意到F()函数被定义为void类型的话，很容易错选为选

项A,其实应该选择选项D,编译出错！

33、若调用一个函数，且此函数中没有return语句，则以下正确的说法是。

A、该函数没有返回值

R、该函数返I可若干个系统默认值

C、该函数能返回一个用户所希望的函数值

D、该函数返回一个不确定的值

标准答案：8

知识点解析：函数体可以没有return语句，程序执行到末尾为“}”时结束，然后返

回调用函数，但没有确定的函数值返回。

34、下面程序的输出结果是____omain()(charstr[10],c='a,：inti=0：for(;i<

5；i++)str[i]=c++；printf("%s",slr)；}

A、abcde

a

C、不确定

D、bcdef

标准答案：4

知识点解析：字符串少一个结束标志，所以输出的结果不确定。

35、以卜,程序的输出结果是omain(){inti；for(i=l；i<6；i++)

{if(i%2)(printf("#")；continue：}printf("*n)；}printf("\n")；)

A、#*#*#

B、#####

C、*****

D、*#*#*

标准答案：I

知识点解析：i从i到5循环5次，i为1时，满足条件，打印输出“#"；i为2时,

条件为假，打印输出也就是说，当i为奇数时，条件为真，程序打印输出

“#"，否则，输出：

36、若有程序片段:inta[12]={0),*p[3],**pp,ifor(i=0：i<3；i++)

p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是()

A、pp[0||l]

B、a[10]

C、p[3][l]

D、*(*(p+2)+2)

标准答案：4

知识点解析：暂无解析

37、若有定义和语句：()int**pp,*p,a=10,b=20pp=&p；p=

&a：p=&b;printf("%d,%d"n”,*p,**pp)；则输出结果是

A、10,10

B、10,20

C、20,10

D、20,20

标准答案：8

知识点解析：暂无解析

38、语句int(*ptr)()的含义是()。

A、ptr是一个返回值是int的函数

B、ptr是指向int型数据的指针变量

C、ptr是指向函数的指针，该函数返回一个int型数据

D、ptr是一个函数名，该函数的返回值是指向加型数据的指针

标准答案：4

知识点解析：本题考查的是指向函数的指针。函数指针定义的基本格式为：类型标

识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

39、请读程序：#include<stdio.h>#include<string.h>

main(){char*s1="AbCdEf',"*s2="aB"；sl++；s2++；

printf("%d\n",strcmp(sl,s2))；)上面程序的输出结果是。

A、正数

B、负数

C、零

D、不确定的值

标准答案：1

知识点解析：函数strcmp的功能是比较字符串si和s2,如果sl>s2,则返回个正

数：如果slVs2,则返回负数，否则返回零。由于本题中小写字母b的ASCH码

值大于大写字母B,故sl>s2,所以函数的值为正数。

40、下列选项中不会引起二义性的宏定义是()。

A^#defincS(x)x*x

B、#defineS(x)(x)*(x)

C^#defineS(x)(x*x)

D、#dcfincS(x)((x)*(x))

标准答案：8

知识点解析：本题考查带参数的宏的替换。有些参数表达式必须加括号，否则，在

实参表达式替换时，会出现错误。

41、有以卜程序#inculde#deFineN8voidFun(int*x,inti)main(){int

a[N]={l,2,3,4,5,6,7,8},i;Fun(a,2)；For(i=0;i

A、1313

B、2234

C、3234

D、1234

标准答案：C

知识点解析：暂无解析

四、公共基础填空题(本题共4题，每题7.0分，共4

分。)

42、设有以下定义变量的语句，并且已赋确定的值，则表达式“W*X+Z-y”所求得

的数据类型为【】。charw；intx；floaty；double2：

标准答案：double或双精度型

知识点解析：暂无解析

43、数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

标准答案：概念或概念级

知识点解析：数据库系统在其内部具有三级模式及一级映射，三级模式分别是概念

级模式、内部级模式和外部级模式。概念模式是数据库系统中全局数据逻辑结构的

描述，是全体用户(应用)公共数据视图。内模式又称物理模式，它给出了数据库物

理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取

方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到

设备级上(如磁盘及磁盘操作)。外模式也称子模式或用户模式，它是用户的数据视

图，也就是用户所见到的数据模式，它由概念模式推导而出。

44、以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数，累加

的和值放入x所指的存储单元中。请填空。fun(intb|intn,int*x)

{intk,r=0；for(k=0,k<n；k++)r=[]；[]=

r；}

标准答案：r+b[k]*x

知识点解析：暂无解析

45、数据库设计包括概念设计、【】和物理设计。

标准答案：逻辑设计

知识点解析：数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开

发分解成目标独立的若干个航段。它们是：需求分析阶段、概念设计阶段、逻辑设

计阶段、物理设计价段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数

据库设计中采用上面几个价段中的前四个阶段。

五、填空题(本题共10题，每题1.0分，共10分。)

46、下面程序的运行结果是o#inckidemain(){inta,b,c,n；a=2；

b=0；c=l；n=l；while(n<=3){c=c*a；b=b+c；++n；}printff'b=%d",b)：}

标准答案：b=I4

知识点解析：分析程序可知，n的初始值为1,因此，while(nv=3)循环3次。第1

次：c=c*a=2；b=b+c=2；n=2o第2次：c=c*a=4；b=b+c=6；n=3o第3次：

c=c*a=8；b=b+c=14o当n=4时,判断条件不满足，退出循环。

47以下程序的输出结果是[1ofloatfun(intx,inty){return(x+y)；)main()

(inta=2,b=5,c=8；printf("%3.0f\n">fun((int)fun(a+c,b),a-c))；)

标准答案：9

知识点解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运

算符，将一个表达式转获成所需类型。如：(double)a是将a转换成double类型；

(im)(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

48、fseek函数的正确调用形式是。

A、fseek(文件指针，位移量，起始点)

标准答案：

知识点解析：本题考查函数fseek的用法。fseek函数的调用形式为：fseek(文件指

针，位移量，起始点)“起始点”用0,1或2代替，其中，0代表“文件开始”；1为

“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节

数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于

64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L,就表示long

型。

49、在结构化分析使用的数据流图中，使()解释其中的图形元素。

标准答案：数据字典

知识点解析：数据字典的作用是对数据流图中出现的披命名的图形元素进行确切解

释。通常数据字典包含的信心有名称、别名、何处使用/如何使用、内容描述、补

充信息等。

50、设有下列的程序段：charstr[]="IIello";char*ptr;ptr=-str;执行上面的程序段

后，*(ptr+5)的值为o

标准答案：)(T

知识点解析：本题涉及字符数组和指针的两个知识点：①在c语言中，字符型数

组在存放字符串时会自动在末尾加上字符串结束标识符'\0',所以题中数组str有6

个元素。②ptr指向数组s仕的首地址，ptr+5是指向str[5],*(ptr+5)是引用str[5]的

值，即,0、

51、有以下程序#includcmain(){inti,n[]=(0,0,0,0,0)；for(i=l；i<=4；i++)

{n[i]=n[i-l]*3+l；primfT%d”,n[i]))；}}程序运行后的输出结果是。

标准答案:141340

知识点解析：循环执行四次，i值从I到4。N[i]执行四次循环后的值分别是

N[l]=N[0]*3+l=l,N[2]=N[1]*3+1=4,N[3]=N[21*3+I=13,N[4]=N[3]*3+l=40o

由于输出语句中没有分隔符，所以结果为141340。

52、有以下程序#includemain(){intarr[]={1,3,5,7,2,4,6,8},i>start;scanf("％d”&start);

fbr(i=0;i<3;i++)printf(t4%d,\arr[(start+i)%8]);}若在程序运行时输入整数10〈回车)，

则输出结果为【】。

标准答案：572

知识点解析：此题考查的是一维数组兀素的引用,start=10,当i=0时，州(10+0)%8]=arr

[2]=5;当i=l时，州(10+l)%8]=arr[3]=7;当仁2时,arr[(10+2)%8]=arr[4]=2;当

i=3时，循环终止。

53、下列程序的运行结果是[]omain(){inti;for(i=l；i<=5；i++)