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

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

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

70分。）

1、算法的时间复杂度是指。

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

B、算法程序的长度

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

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

标准答案：C

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

2、下列叙述中正确的是o

A、线性表是线性结构

B、栈与队列是非线性结构

C、线性列表是非线性性结构

D、二叉树是线性结构

标准答案：A

知识点解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈

与队列、线性链表都是线性结构，而二叉树是非线性结构。

3、下面关于完全二叉树的叙述中，错误的是o

A、除了最后一层外，每一层上的结点数均达到最大值

B、可能缺少若干个左右叶子结点

C、完全二叉树一般不是满二叉树

D、具有结点的完全二叉树的深度为[log2n]+l

标准答案：B

知识点解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉

树。完全二叉树指除最云一层外，每一层上的结点数均达到最大值，在最后一层上

只缺少右边的若干子结点（叶子结点）的二叉树。

4、结构化程序设计主要强调的是o

A、程序的规模

B、程序的易读性

C、程序的执行效率

D、程序的可移植性

标准答案：B

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

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

5、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的

阶段是。

A、概要设计

B、详细设计

C、可行性分析

D、需求分析

标准答案：D

知识点解析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准

确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

6、数据流图用于抽象描述一下软件的逻辑模型，数据流图由一些特定的图符构

成。下列图符名标识的图符不属于数据流图合法图符的是0

A、控制流

B、加工

C、数据存储

D、源和潭

标准答案：A

知识点解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移

动变换过程。数据流图中的主要图形元素有：加工（转换）、数据流、存储文件（数据

源）、源和潭。

7、软件需求分析一般应确定的是用户对软件的o

A^功能需求

B、非功能需求

C、性能需求

D、功能需求和非功能需求

标准答案：D

知识点解析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的

每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件

的功能需求和非功能需求。

8、下述关于数据库系统的叙述中正确的是_____o

A、数据库系统减少了数据冗余

B、数据库系统避免了一切冗余

C、数据库系统中数据的一致性是指数据类型的一致

D、数据库系统比文件系统能管理更多的数据

标准答案：A

知识点解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达

的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身乂可极

大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据

的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的

值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

9、关系表中的每一横行称为一个。

A、元组

B、字段

C、属性

D、码

标准答案：A

知识点解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是

由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。

10、数据库设计包括两个方面的设计内容，它们是o

A、概念设计和逻辑设计

B、模式设计和内模式设计

C、内模式设计和物理设计

D、结构特性设计和行为特性设计

标准答案：A

知识点解析：数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据

间内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将

ER图转换为指定的RDBMS中的关系模型。

二、选择题（1分）（本题共10题，每题1.0分，共10

分。）

11、以下有4组用户标识符，其中合法的一组是。

A、FOR-subCase

B、4dDOSize

C、f2_G3IFabc

D、WORDvoiddefine

标准答案：C

知识点露析：C语言的标识符的定义为：以字母或下划线开头的由字母、数字字

符、下划线组成的字符串。而且标识符不能与关键字相同。

12、下列叙述中正确的是_____o

A、C程序中注释部分可以出现在程序中任何合适的地方

B、花括号和"}''只能作为函数体的定界符

C、构成C程序的基本单位是函数，所有函数名都可以由用户命名

D、分号是C语句之间的分隔符，不是语句的一部分

标准答案：A

17、设a.b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2,

则逻辑表达式(m=a>B)&&(n=c>D)运算后，n的值为。

A、0

B、1

C、2

D、3

标准答案：A

知识点解析：C语言中比较表达式的运算结果为。或1。0代表不成立，1表示成

立。

18、下面的关键字中，不能够从循环体中跳到循环体外的是

A、goto

B、break

C、return

D^continue

标准答案：D

知识点解析：continue语句与break语句的区别是：conlinue语句只结束本次循环，

而不是终止整个循环的的执行。而break语句则是结束整个循环过程，不再判断执

行循环的条件是否成立。gpt。语句可跳出多层循环，如果在函数的循环体内使用

reuirn语句，就会直接结束循环返回函数值。

19、以下各选项企图说明一种新的类型名，其中正确的是。

A、typedefviint;

B、typedefV2=int；

C^typedefintv3：

D、lypedefv4:int

标准答案：C

知识点解析：C语言中可以使用typedef来重新定义已有的数据类型.相当于数据

类型取个别名。

20、在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是

A、地址传递

B、单向值传递

C、由实参传绐形，再由形参传回实参

D、传递方式由用户指定

标准答案：B

知识点解析：C语言函数中的参数传递方式有传值与付址两种方式，传值方式是指

将实参的值复制一份传递给形参，而传址方式是指将实参的变量地址传递给形参，

也就是实参的引用。

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

分。)

21、若变量己正确定义，下列正确的程序段是()。

A^whilc(ch=gctchar()=,\N,)putchar(cli);

B、while((ch=getchar())==,\n,)putchar(ch);

C>while((ch=getehar())!=,\N,)putchar(ch);

D^while((ch=getchar())!=,\n,,)putchar(ch);

标准答案：D

知识点解析：本题考查两个知识点：①C语言用这个字符常量表示换行；

©getchar函数的作用是从终端输入一个字符，当遇到换行时结束输入。

22有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变

量都已正确定义并赋值，错误的函数调用是()。

A、if(fun(x,y)){..........}

B、z=fun(fun(x,y),fun(x,y));

C、z=fun(fun(x,y)x,y);

D、fun(x,y);

标准答案：C

知识点解析：本题考查函数调用时的参数传递。C项中第一个参数的表达式不正

确，因此不能得到正确的结果。

23、下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;

if(x==0IIx==l)return3;elsea=x-fun(x-2);returna;}voidmain()

{printf("%d",fun(7));}

A、2

B、8

C、9

D、5

标准答案：A

知识点解析：本题考查函数的递归调用。在函数递归调用时，fun(7):a=7-

fbn(5)^fun(5):a=5-fbn(3)^fun3:a=3-fun(1)—>fun(1):a=3>反推回去fun(3):a=3-

3=0-fun(5):a=5-0=5Tfun(7):a=7-5-2,最后的计算结果为2。

24、下列程序段的运行结果是()。#include<stdio.h>voidmain(){char

str[]=nABC';*p=str;printf("%d\n",*(p+3));}

A、67

B、0

C、字符，C的地址

D、字符，C

标准答案：B

知识点解析：先定义了一个指向字符型数组str的指针p,指针P指向数组sir的首

地址，p+3将指针指向str[3],又因为字符型数组在存放字符串时会自动在末尾加

上‘\0',所以*(p+3)=0。

25、设有下列定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m

域，正确的赋值语句是()。

q=&data.m;

B、*q=data.m;

C^q=(structsk*)&data.in;

D、q=(structsk*)data.m;

标准答案：C

知识点解析：利用强制类型转换(structsk*),把整数型地址&data.m转换成结构体

变量指针赋给结构体指针变量q。

26、若有说明ima[][3]={0,0};,则不正确的叙述是()。

A、数组a的每个元素的初值都是0

B、数组a的第一维大小为1

C、数组a的行数为1

D、只有元素a[0][0]和a[O][l]可得到初值0,其余元素均得不到初值0

标准答案：D

知识点解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两

点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素

自动取0。②二维数组第一维的大小由下列规则确定：当初值的个数能被第二维的

常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维

的常量表达式的值除尽时，第一维的大小=所得商数+1。

27、下列叙述中正确的是()。

A、break语句只能用于swish语句体中

B、continue语句的作用是使程序的执行流程跳出包含它的所有循环

C、break语句只能用在循环体内和switch语句体内

D、在循环体内使用break语句和continue语句的作用相同

标准答案：C

知识点解析：只能在循环体内和swish语句体内使用break语句。当break出现在

循环体的switch语句体内时，其作用只是跳出该swilch语句体，并不能中止循环

体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句

中设置break语句，满足某种条件则跳出本层循环体。

28、下列合法的字符型常量是()，

A、Z3

B、'081'

C、3

D、\n

标准答案：A

知识点解析：C语言的字符常量是用单引号(，)括起来的一个字符，也可以用以一个

开头的字符序列来表示字符常量。其中形式\ddd表示1到3位8进制数所代表的

字符；形式\xhh表示I到2位16进制数所代表的字符。在本题中，，\xl3,表示回车

符，是一个字符常量：而308『用8进制数所代表的字符形式不正确，因为8进制

数所表示的字符中不会出现数字“8”，，65,单引号(即撇号)括起来的不是一个字符，

而是一个十进制数字："\屋是用双引号括起来的一个字符，表示一个字符串，而不

是字符常量。

29、在C语言中，函数返回值的类型最终取决于()。

A、函数定义时在函数首部所说明的函数类型

B、return语句中表达式值的类型

C、调用函数时主调函数所传递的实参类型

D、函数定义时形参的类型

标准答案：A

知识点解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说

明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和relum

语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一

致，则以函数值的类型为准，由系统自动进行转换。即函数类型决定返回值的类

型。

30、下列二维数组初始叱语句中，不正确的是()。

A、intb[][2]={1,2,345,6,7};

Bsintb[3][5]={0,0,0);

C.intb[][4]={{l,2),{3,4,5),{6});

D>intb[3][2]={(l,2),(3,4),(5,6));

标准答案：D

知识点解析：在对二维数组元素赋初值时，可以只对部分元素赋初值,末赋初值的

元素自动取0;C语言规定，对于二维数组，只可以省略第1个方括号中的常量表

达式，而不能省略第2个方括号中的常量表达式；赋的初值不能多于事先定义好的

数组元素个数。选项D)赋值表达式中对每一维的元素赋初值应用{},而不是()。

31、判断字符串si是否大于字符串s2,应该使用()。

A、if(strcmp(s1,s2)<0)

B、if(sl>s2)

C、if(strcmp(s2,sl)<0)

D、if(strcmp(sl,s2))

标准答案：C

知识点解析：本题考查字符串比较函数strcmp()。调用形式：slrcmp(s】，s2),其中

si、s2分别是字符串存储区的首地址。函数功能：比较字符串strl和str2,当strl

Vstr2时，返回值为负数；当strl=str2时，返回0；当strl>str2,返回值为正数

(注意：不能使用关系运算符比较两个字符串的大小)。

32、下列程序的运行结果是()。#include<stdio.h>#include<string.h>main()

{char*sl="abDuj";char*s2="ABdUG";intt;t=strcmp(sl,s2);printf(M%d",t);}

A、正数

B、负数

C、零

D、不确定的值

标准答案：A

知识点解析：本题考查字符串比较函数和两个字符串比较的原则两个知识点，①

原则是依次比较两个字符串同一位置的对字符，若它们的ASCH码值相同，则继

续比较下一对字符，若它们的ASCH码值不同，则ASCII码值较大的字符所在的

字符串较大；若所有字符相同，则两个字符串相等；若一个字符串全部i个字符与

另一个字符串的前i个字符相同，则字符串较长的较大。②strcmp(sl,s2)的返回

值，当slrl〈s【r2时，返回值V0；当strl=slr2时，返回值为0；strl>str2,返回

值>0。

33、已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将

变量c中的大写字母转换为对应小写字母的语句是()。

A、c=(c-'A')%26+'a'

B、c=ci32

C、c=c・'A'+'a'

D、c=('A'+C)%26-'a，

标准答案：D

知识点解析：由题意可知，小写字符a和大写字符A的ASCH代码相差为32,所

以选项C)能将大写字符c的ASCII代码转换为小写字符c的ASCII代码：选项A)

和C)左侧的表达式都是大写字符c与大写字符A的差与H的ASCII代码的和就是

小写字符c的ASCII代码。而选项D)中应该是加上言，而不是减去木。

34、有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能

是()<>

A、比较两个字符串的大小

B、计算s所指字符串占用内存字节的个数

C、计算s所指字符串的长度

D、将s所指字符串复制到字符串t中

标准答案：C

知识点解析：在函数fun(char*s)中，首先用字符指针变量t指向s,而循环语句

while(*l++)；的功能是使指针变量I指向字符串变量s的末尾,这时退出循环,因

而语句return(t-s)；回的就是字符串s所指字符串的长度。

35、下列程序的运行结果是()。#includc<stdio.h>voidfun(int*s,int*p){staticint

t=3;*p=s[t];t-;}voidmain()inta[]={2,3,4,5),k;intx;for(k=0;k<4;k++){fun(a,

&x);printf("%d/',x);}

A、5,432

B、2,345,

C、2,222,

D、5,5,5,5,

标准答案：A

知识点解析：分析fun函数程序段，可知fun函数要实现的功能是将s中第(t+1)个

元素以前的元素逆置赋给数组P。由于fun中函数定义了静态变量t=3因此，在主

函数中调用函数fun(a,&x)时，就是要将数组a中前4个元素逆置赋给数组x,最

后输出x数组。

36、下列程序段的输出结果为()。#includc<stdio.h>main(){staticchar

a□="language”;char*p;p=a;for(p=a;p<a+8;p+=2)putchar(*p);}

A^language

B、Inug

C、有语法错误

D、lang

标准答案：B

知识点解析：本程序首先定义了静态字符数组a,然后将指针P指向数组a的首地

址。第1次for循环，p=a,p指向数组的第1个元素，、是取指针P所指地址的内

容，输出1；第2次for循环，p印十2,则p指向数组的第3个元素，、是取指电Ip

所指地址的内容，输出n；第3次for循环，p=p+2,则p指向数组的第5个元素，

邓是取指针p所指地址的内容，输出u：第4次for循环，p邛+2,则p指向数组

的第7个元素，*p是取指针p所指地址的内容，输出g,结束循环。

37、#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f,

正确的宏定义语句为()c

A、#definef(x)5*x*x+5*x+5

B、#definef5*x*x+5*x+5

C、#definef(a)(5*a*a+5*a+5)

D、#define(5*x*x+5*x+5)fx)

标准答案：c

知识点解析：带参数宏的格式为：#define标识符(形参衰)形参表达式。其功能

是：预处理程序将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

38、下列程序的输出结果是()。#include<stdio.h>main(){structst{inty,x,z;};

union(longi;intj;chark;)un;printf("%d,%d\n”,sizeof(slructst),sizeof(un));}

A、6,2

B、6,4

C、8,4

D、8,6

标准答案：B

知识点解析：本题主要考查结构体和联合内存使用的区别：结构中不同的成员分别

使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空

间大小的总和，结构中每个成员相互独立；联合所占用的内存空间为最长的成员所

占用的空间。

39、下列程序中c的二过值是()。chara=2,b=4,c;c=aAb>>2;

A、11

B、10100

C、11100

D、11000

标准答案：A

知识点解析：本题主要考查按位异或和后移运算。b=4的二进制为00U00100,b>

>2后为00000001,a=2的二进制为00000010,两者异或为00000011。

40、标准库函数fgets(s,n,file)的功能是()。

A、从文件file中读取长度为n的字符串存入字符数组s中

B、从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C、从文件file中读取n个字符串存入字符数组s中

D、从文件file中读取长度为n-l个字符的字符串存入字符数组s中

标准答案：B

知识点解析：字符串输入函数fgets()的调用形式为；fgets(s,n,fp)vfgets函数参

数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的

最多的字符个数；"fp”是指向该文件的文件型指针cfgets函数的功能是；从中所指

向的文件中读取长度不超过n-l个字符的字符串，并将该字符串放到字符数组s

中；读入字符串后会自动在字符串末尾加入结束符，表示字符串结束。

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

分。)

41、需求分析的最终结果是产生【10

标准答案：需求规格说明书

知识点解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重

要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致

性、可理解性、可修改性和可追踪性等。

42、软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性

维护。

标准答案：完善性

知识点解析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护

和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改

正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；

适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了

满足用户对软件提出的新功能与性能要求，需要修改或再次开发软件，以扩充软件

功能、增强软件性能、改进加丁效率、提高软件的可维护性；预防性维护是为了提

高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。

43、数据结构分为逻辑结构与存储结构，线性链表属于【】。

标准答案：存储结构

知识点解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的

存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构

中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信

息。

44、某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

标准答案:n+l

知识点解析：在任意一裸二叉树中，度为0的结点［即叶子结点)总是比度为0的结

点多一个。

45、5.［］是数据库设计的核心。

标准答案：数据模型

知识点解析：数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体

与实体之间的联系。因此，数据模型是数据库设计的核心。

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

46、以下程序的输出结果是［］。main(){charc=,z*；printf("%c",c-25)；)

标准答案：a

知识点解析：“z”的ASCII码值为122,经过c-25运算后得97,以字符形式输出是

a©

47函数fun的返回值是【】。fun(char*a,char*b){intnum=0,n=0：

while(*(a+num)!=,\O,)num++；while(b|n］){*(a+num)=b［n］；num++；n++；}return

num；}

标准答案：字符串a和b的长度之和

知识点解析：本题首先通过第一个while循环计算字符串a的长度，再通过第二个

循环，将字符串a和b相连，最后返回连接后的总长度。

48、下列程序的输出结果是。main。{inti；for(i=l；i+1；i++){if(i>4)

{printf(H%d\n",i)；break；}printf("%d\nn,i++)；})

标准答案：135

知识点解析♦：本题考查了for循环语句的使用，break语句用在本题中是结束for循

环直接跳出循环体外。当i=l时，因为if语句条件不满足，所以直接执行

printf("%d\n",i++)；输出1,同时i自加1；执行第二次for循环时，i=3；同样的

if语句条件不满足，所以直接执行printf("％d\n”，i++)；输出3,同时i自加1；执

行第三次for循环时，i=5,if语句条件满足，所以执行primf("％d\n”，i),输出

5,然后break语句跳出了for循环。

49>以下程序的运行结果是[]。#include<stdio.h>main()(intx=l,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\nu,a,b)；}

标准答案：a=2,b=l

知识点解析：本题考查了switch结构的内容。C语言中，程序执行完一个case标

号的内容后，如果没有break语句，控制结构会转移到下一个case继续执行，因为

case常量表达式只是起语句标号作用，并不是在该处进行条件判断。本题程序在执

行完内部switch结构后,继续执行了外部switch结构的case2分支,最后a和b的

值分别为2和1。

50、以下程序的输出结果是[]o#include<stdio.h>voidswap(int*a,int*b)

{int*t；t=a；a=b：b=t：)main(){inti=3,j=5,*p=&i,*q=&j；swap(p,q)；

printf("%d%d\nH,*p,*q)；}

标准答案：35

知识点解析：函数swap(int*a,int*b)的功能是实现*a和此中两个数据的交换，在

主函数中调用swap(p,q)后，形参指针变量a和b分别指向i和j,在swap(int*a,

int*b)执行完后，指针变量a和b分别指向j和i,而指针变量p,q所指向变量的

值没有发生变化，所以输出结果为35。

51、函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0,否则

返回s和t的第一个不同字符的ASCII码差值，即s>t时返回正值，当sVl时返回

负值。请填空。my_cmp(char*s,char*t){while(*s==*t){if(*s==