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

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

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

10分。）

1、下列选项中，不是一个算法的基本特征的是（）。

A、完整性

B、可行性

C、有穷性

D、拥有足够的情报

标准答案：1

知识点解析：作为一个算法，一般应该具有下列4个特征：①可行性，即考虑到

实际的条件能够达到一个满意的结果：②确定性，算法中的第一个步骤都必须是

有明确定义的：③有穷性，一个算法必须在有限的时间内做完；④拥有足够的情

报。

2、下列数据结构中，属于非线性的是（）。

A、线性表

B、队列

C、树

D、栈

标准答案：4

知识点解析：线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线

性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线

性结构。

3、下列叙述中错误的是（）。

A、线性表是由n个元素组成的一个有限序列

B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件

D、线性表可以是空表

标准答案：4

知识点解析：线性表是一种线性结构，由n（*0）个元素组成，所以线性表可以是空

表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有

且只有一个前件和后件，所以C是错误的。

4、按照“先进先出”组织数据的数据结构是（）。

A、队列

B、栈

C、双向链表

D、二叉树

标准答案：1

知识点解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一

端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”，先插入的元素

先被删除，是按“先进先出”的原则组织数据的。

5、下列关于线性链表的描述中正确的是（）。

A、存储空间不一定连续，且各元素的存储顺序是任意的

B、存储空间不一定连续，且前件元素一定存储在后件元素的前面

C、存储空间必须连续，且各前件元素一定存储在后件元素的前面

D、存储空间必须连续，且各元素的存储顺序是任意的

标准答案：1

知识点解析•：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的

地址可能是连续的，也可能是不连续的。

6、某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数

为（）。

A、148

B、169

C、182

D、198

标准答案：2

知识点解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的

二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个

度为1的结点=169个结点.

7、下列数据结构中，能用二分法进行查找的是（）。

A、顺序存储的有序线性表

B、结性链表

C、二叉链表

D、有序线性链表

标准答案：1

知识点解析：二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序

线性表和线性链表，都只能采用顺序查找。

8、简单的交换排序方法是（）。

A、快速排序

B、选择排序

C、堆排序

D、冒泡排序

标准答案：8

知识点解析：所谓的交段类排序方法是指借助数据元素之间的互相交换进行排序的

一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它

通过相邻元素的交换，逐步将线性表变成有序。

9、对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中

正确的是（

A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n

D、快速排序为n（n-l）/2

标准答案：8

知识点解析：在最坏情况下，冒泡排序和快速排序的比较次数都是n（n-l）/2。所谓

冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互

换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前撑（就像冒泡

一样冒出来了）。

10、结构化程序设计的3种基本结构是（）。

A、过程、子程序和分程序

B、顺序、选择和重复

C、递归、堆栈和队列

D、调用、返回和转移

标准答案：2

知识点解析：程序的3种基本控制结构包括顺序、选择和重复（循环），这3种结构

就足以表达出各种其他形式的结构。

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

分。）

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

A、C程序由函数组成

B、C程序由主函数构成

C、C程序由函数和过程构成

D、在C程序中无论是整数还是实数，都可以正确无误的表示出来

标准答案：1

知识点解析：本题涉及C语言最基本的两个知识点：①C程序是由函数构成的，

有且仅有一个主函数，也可以有其他的函数；②整数在允许的范围内可以准确无

误的表示出来，但计算机的存储能力有限，不能表示无限精度的实数。

12、设有定义下列：inia=l,b=2,c=3,d=4,m=2,n=2；则表达式（m=a>b）&&（n=c>d）

运算后，n的值是（）。

A、4

B、3

C、2

D、0

标准答案：4

知识点解析：在逻辑与&&运算中，如果第一个操作数为假，则结果是假，后面的

操作数不参与运算，本题中因为第一个操作数(m=a>b)为假，所以第二个操作数

(n=c>d)不参加运算，因此n的值不变。

13、执行下列程序段后，变量a,b,c的值分别是()。intx=5,y=4;inta,b,c;a=(-

x==y++)?x:++y;b=++x;c=y;

A、a=5,b=5,c=5

B、a=4,b=5,c=5

C、a=5,b=6,c=5

D、a=l,b=5,c=6

标准答案：2

知识点解析：本题考查自加(++),自减(-)运算符的使用。“++i,・城'，在使用i之

前，先使i的值加1或者减1,再使用此时的表达式的值参与运算：％++,「“，先使

用此时的i的值参与运算，在使用i之后，再使i的值加1或者减1。对于第1个

表达式--x=4,y++=4.两者相等，-x==y++为真，所以a=x=4,执行完此语句后y

的值是5。第2个表达式6=++*,x的值先加1,然后赋给b,即b=x+l=5；第一

个表达式c=y=5o

14、下列程序的输出结果是()。main(){inta=l,b=2;printf("%d,%d\n",-a,++b);)

A、1,2

B、1,3

C、0,2

D、0,3

标准答案：8

知识点解析：本题主要考查自加(++)、自减(--)运算符的使用。-i”在使用i之

前，先使i的值加1或者减1,然后再使用i此时的值参与运算；“i++,i-”是在使

用i参与表达式运算之后，再使i的值加1或者减1。本题中-a和++b是先执行a

减1和b加1操作，再输出表达式的值。

15、下列变量声明合法的是()。

A、shorta=1.4c-l;

B>doubleb=l+3e2.8;

C^longdo=0xfdaL;

D^float2_aaa=le-3;

标准答案：1

知识点解析：解答本题需了解3个知识点：①标识符是由字母、数字或下画线组

成，并同它的第一个字符必须是字母或者下画线；②do是C语言中的一个关键

字，不能再用做变量名和函数名；③C语言规定指数形式的实型常量e或E后面

的指数必须是整数。

16、在函数scanf的格式控制中，格式说明的类型与输入项的类型应该对应匹配。

如果类型不匹配，系统将()。

A、不予接收

B、并不给出出错信息，但不能得到正确的数据

C、能接收到正确输入

D、给出出错信息，不予接收输入

标准答案：2

知识点解析：在scanf函数的格式控制中，格式说明的类型与输入项的类型必须一

一对应匹配，如不匹配将导致数据输入出现错误，但是系统并不报错。

17、若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：

printf("x=%5.2f,x);输出的结果是()。

A、x=123.46

B、123.4567

C、x=123.4567

D、123.46

标准答案：1

知识点解析：本题考查printf函数的格式。“％5.2『格式符中的”「表示以带小数点

的形式输出单精度或者双精度数：“5”表示指定数据输出宽度为5；3.2”表示指定输

出数据小数位占2位数，并对截去的第一位小数做四舍五入处理。

18、F列程序的输出结果是0。include<stdio.h>main(){inii;for(i=l;i<=10;

i++){if((i*i>=20)&&(i*i<=100))}break;printf(',%d\n,,,i*i);}

A、49

B、36

C、25

D、64

标准答案：4

知识点解析：本题考查if语句。当执行到第一个满足(i*i>=20)&&(i*iV=100)这个

条件的i出现时，通过break语句跳出循环，执行下列的printf语句。

19、若执行下列的程序时，从键盘上输入1和2,则输出结果是()。#include<

stdio.h>main(){inta,b.s;scanf("%d%d",&a,&b);s=a;if(a<b)s=b;S=S*S,

printf("%d\n",s);}

A、1

B、4

C、2

D、9

标准答案：2

知识点解析：本题考查if语句。scanf函数通过键盘读入a、b的值，a=l,b=2。第

一个if语句，先判断条件，发现aVb条件成立，则s=b=2,s=s*s=4o

20>有下列程序main(){intt,a=l,b=5,c=-2;while(a>b>c){t=a;a=b;b=t;c++;}

printf("%d,%d,%d",a,b,c);)程序输出的结果是().

A、1,5,0

B、1,5,-2

C、5,1,-1

D、5,1,-2

标准答案：1

知识点解析：本题考查while循环。先判断while循环的控制表达式是否成亢，发

现a>b>c不成立，所以不执行循环。直接输出a、b、c的值。

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

分。)

21、有下列程序段：imk=0,a=l,b=2,c=3；k=a<b?b：a：k=k>c?c=k；执行

该程序段后，k的值是()。

A、3

B、2

C、1

D、0

标准答案：2

知识点解析：因为aVb成立，所以条件表达式a〈b?b：a的值等于b的值等于2,

因此变量k的值等于2。又因为k=2>c=3不成立，所以条件表达式k>c?c：k的

值等于k的值等于2。把条件表达式k>c?c：k的值赋给变量k,因而变量k的值

等于2。因此，选项B)为正确答案。

22有下列程序：main(){inty=20；do{y—；}while(—y)；printf("%d\n",y—)；)

当执行程序时，输出的结果是()。

A、-1

B、1

C、4

D、0

标准答案:8

知识点解析：本题考查do…while循环。当一y是0(即y是0)时结束循环，输出y—

是先输出y的值再将y的值减1。

23、有下列程序段：structst{intX；int*y；}*pt；inta[]={1,2),b[]={3,4}；

structstc[2]={10,a,20,b)；pt=c；下列选项中表达式的值为11的是()。

A、*pt->y

B、pt->x

C^++pt->x

D、(pt++)->X

标准答案：4

知识点解析：由题目的己知条件可知，pl指向结构体数组c[2]的第一元素c[0]，所

以pt->x=10,执行自加运算后为11。

24、表达式的值是O。

A、整数6

B、字符6

C、表达式不合法

D、字符8

标准答案：1

知识点解析：在C语言中，虽然字符都是变为其对应的ASCII码值来参与算术运

算的，但字符间的相对位置关系还是不变的，字符8和字符2的ASCII码值相差仍

是6<>

25、在嵌套使用if语句时，C语言规定else总是()。

A、和之前与其具有相同缩进位置的if配对

B、和之前与其最近的if配对

C、和之前与其最近的且不带else的if配对

D、和之前的第一个if配对

标准答案：4

知识点解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结

合，与书写格式无关。所以选项C)为正确答案。

26、下列函数值的类型是()。fun(doubiex){floaty；y=3*x-4；returny；)

A、int

B、不确定

C、void

D、float

标准答案：1

知识点解析：本题考查默认函数的函数值的类型。在函数调用时，尽管y的类型是

float,x的类型是double,但是因为函数定义时省去类型说明，系统默认函数值的

类型为int型，所以计算后的y的类型是int型。

27、有下列程序:main(){intk=5,n=0；do{switch(k){case1：case3：n+=l；

k—；break；default：n=0：k—；case2：case4：n+=2；k—；break；}

printf("%d",n)；)while(k>0&&n<5)；)程序运行后的输出结果是()。

A、235

B、235

C、2356

D、2356

标准答案：2

知识之解析：因为变量的初始值分别为k=5,n=0,所以程序第1次进入循环时，执

行defauh语句，输出0,k减1：这时n=0,k=4,程序进行第2次循环，执行case

4：这个分支，结果是n=2,k=3,打印出2；这时n=2,k=3,程序进行第3次循环，

执行case3：这个分支，结果是n=3,k=2,打印出3；这时n=3,k=2,程序然后进行

第4次循环，执行case2：case4：这个分支，结果是n=5,k=l,打印出5,这时

因为n=5不满足nV5的循环条件，因此退出循环，程序运行结束。所以在屏幕上

打印出的结果是0235。

28、卜列程序执行输出的结果是()。#include<stdio.h>f(inta){intb=0；stoic

c=3；a=c++；b++；return(a)；}main(){inta=2,i,k；for(i=0；i<2；i++)

k=f(a++)；pnntf("%d\n',k)；}

A、3

B、4

C、5

D、6

标准答案：2

知识点解析：本题考查函数调用时的参数传递。在函数调用时，sialic变显在函数

调用结束后所做的所有变化均保持(即上次调用结束时的值)。在主函数中，第一次

循环，i=0,调用k=f(a++)=f(2),调用完之后才将a加1,a变为3,在f(2)中，先

将c=3赋值给a返回，然后将c加1,得到k=a=3,c=4,>第二次循环，i=l,调用

k=f(a++)=f(3),调用完之后才将a加1,a变为4,在f(3)中，先将c=4赋值给a返

回，然后将c加1,得到k=a=4,c=5o

29、设有下列的程序段:charstr[]=,,HelloWorld"；char*ptr；ptr=str；执行上面的

程序段后，*(ptr+10)的值为()。

A、

B、'0'

C、不确定的值

D、U的地址

标准答案：1

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

在存放字符串时会自动在末尾加上‘\0'，所以题中数组str有11个元素；②ptr指向

数组sir的首地址，plr+10是指向sb|10],*(ptr+10)是引用str[10]的值。

30、分析下列程序：#include<stdio.h>main(){int*pl>*p2,*p；inta=6,

b=9；pl=&a；p2=&b；if(a<b){p=pl；pl=p2；p2=p；)printf("%d»%d",*pl,

*p2)；printf("%d,%d",a,b)；}程序的输出结果为0。

A、9,66,9

B、6,99,6

C、6,96,9

D、9,69,6

标准答案：1

知识之解析：通过pl=&a,p2=&b分别将a、b的地址赋给指针pl、p2,接着执行

if语句，发现aVb成立，则通过交换pl、p2的值，即交换a、b所在存储单元的

地址，但是a、b的值并没有发生变化。

31、若有定义inta[10],*p=a,则p+6表示()。

A、数组元素a[5]的值

B、数组元素a[5]的地址

C、数组元素a[6J的地址

D、数组元素a[0]的值加上5

标准答案：4

知识点解析：指针中存放的是变量的地址，指针也可以进行加减运算，这时指针移

动的最小单位是一个存储单元，而不是一个字节。所以题中p+6指的是将指针向

后移动了6个存储单元，指向a[6],存放的是a[6]的地址。

32、下列说法正确的是()。

A、在C语言中，可以使用动态内存分配技术，定义元素个数可变的数组

B、在C语言中，数组元素的个数可以不确定，允许I值机变动

C、在C语言中，数组元素的数据类型可以不一致

D、在C语言中，定义了一个数组后，就确定了它所容纳的元素的个数

标准答案：8

知识点解析：本题考查数组的两个知识点：①在C语言中，数组元素的个数是确

定的，不允许随机变动，数组定义好之后，它所能容纳的元素的个数也就确定九

②同一个数组中所有元素的类型是一样的。

33、下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程

序空白处应该填写的是()o#include<stdio.h>main(){char

sl[]="chinese",s2[]="japneseH；inti；for(i=0：sl[i]!=,\O,&&s2[i]!=,\0,；i++)

if(sl[i]==s2[i]&&i<7),)

A、putchar(s2[i])；putchar(i)

B、puts(sl([i],i)

C、printf(,,%c%d\n,,,s2[i],i)

D、printf("%c",sl[i])；printf("%d\n",i)

标准答案：4

知识点解析：pulchar(s)的功能是把字符s输出到标淮输出设备；puts(sl)是把si指

向的字符串输出到标准输出设备。

34、若已包括头文件Vstdio.h>和Vstring.h>,运行下列程序段时输出结果是()。

inti=0；chars1[10]=MABCD\s2[10]=,'EFG"；strcat(sl,s2)；while(s2[i++]!=,\0,)

s2[i]=sl[i]；puts(s2)；

A、ABC

B、ABCDEF

C、EBCDEFG

D、CBD

标准答案：4

知识点解析：strcaKsl,s2)把s2连接到si的后面，sl=ABCDEFG,执行

while(s2[i++]!=\(T)后i的值变为1,往后执行s2[i]=sl[i]时是从把si的第二位给s2

的第二位开始，把si赋给s2。

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

charaLJ="Languagef",bU="programe"；char*pl,*p2；intk；pl=a；p2=b；

for(k=0；k<=8；k++)if(*(pl+k)==*(p2+k))printf("%c",*(pl+k))；)

A、gae

ang

C、program

D、有语法错

标准答案：1

知识点解析：本题考查有针的用法，if(*(pl+k)=*(p2+k))语句的功能是判断两个数

组中的字符是否相同，如果相同则输出。

36、卜.列程序的运行结果为()。#defineMAX(x,y)(x)>(y)?(x)：(y)main(){int

a=2,b=3,c=l,d=3,t；printf("%d\nn,(MAX(a+b,c+d))*100);}

A、500

B、5

C、4

D、400

标准答案：1

知识点解析：本题考查带参数的宏的定义及相关运算：(x)>(y)?(x)：(y)是x>y时

输出x,否则输出y,调用(MAX(a+b.c+d))*100时.(a+h=5)>(c+(i=4),所以输

出a+b=5,所以x=5*100。

37、设定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。stmctst

{intx；inty；intz；)structworker{charname[20]；charsex：structst

birth；}p；

A、x=1987

B、birth.x=1987；

C、p.birth.x=1987；

D、p.x=1987；

标准答案：4

知识点解析：本题主要考查怎样为嵌套定义的结构中的成员赋值：由于worke「中

的birlh是一个s1型的结构，在给birlh赋值时，不能将birth作为一个整体，要用

”运算再深入一•层访问到最基本的成员x、y\z。

38、对于下列定义，不正确的叙述是（）。uniondata{inta；charb；double

c：|x=y；

A、变量x所占内存的长度等于成员c的长度

B、变量x的地址和它的各成员地址都是相同的

C、可以在定义时对x初始化

D、不能对变量x赋值，故x=y非法

标准答案：4

知识点解析：本题主要考查的知识点是联合体的内存使用。联合体所占用的内存空

间为最长的成员所占用的空间，各个成员分量全部是从低地址方向开始使用内存单

元。不能在定义共用体变量时对它初始化。

39、表达式〜0x11的值是（）。

A^OxFFEE

B、0x71

C、0x0071

D、OxFFEI

标准答案：1

知识点解析•：本题主要考查按位求反运算和整型常量的表示：①十六进制整型常

显的形式是以数字Ox或OX开头的十六进制字符串；②按位求反运算的规则是：

将二进制表示的运算对象按位取反，即将1变0,将0变I。“0x11”即00000000

00010001,进行按位求反运算“〜Oxi1”后为1111111111101110,即OxFFEEo

40、函数fscek。的正确调用形式是（）。

A、fseek（位移量，起始点，文件类型指针）；

B、fseek（文件类型指针，位移量，起始点）；

C、fseek（文件类型指针,起始点，位移量）;

D、fseek（起始点，位移量，文件类型指针）；

标准答案：2

知识点解析：改变文件位置的指针函数fseek。的调用形式为：fseek（fp,offset,

position）；ofseek函数参数说明：“fp”是指向该文件的文件型指针；“offset”为位移

量，指从起始点position到要确定的新位置的字节数。也就是以起点为基准，向前

移动的字节数。ANSIC要求该参数为长整型量；“position”为起始点，指出以文件

的什么位置为基准进行移动，posilion的值用整型常数表示，”（F表示文件的开头，

“广表示文件的当前位置，“2”表示文件的末尾。

四、公共基础填空题（本题共5题，每题1.0分，共5

分。）

41、数据库系统的主要特点为数据集成性、数据的高和低冗余性、数据独立

性和数据统一管理和控制。

标准答案：共享性

知识点解析：数据库系统中的数据能被不同的应用程序使用，实现了数据的高度共

享，从而降低了数据的冗余，这也是数据库的主要目的。

42、数据库的逻辑模型设计阶段的任务是将转换成关系模式。

标准答案：E-R图

知识点解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。

而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换

成关系模式。

43、在面向对象方法中，描述的是具有相似属性与操作的一组对象。

标准答案：类

知识点解析：在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象

的抽象，对象是类的实例。

44、最简单的交换排序方法是______。

标准答案：冒泡排序

知识点解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒

泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线

性表变成有序。

45、在链表的运算过程中，能够使空表与非空表的运算统一的结构是o

标准答案：循环链表

知识点解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链

表中至少有一个结点存在，从而使空表与非空表的运算统一。

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

46、x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式

pow(y,fabs(x))的值为。

标准答案：0

知识点解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取

绝对值，pow(y,fabs(x))是y的fabs(x)次痛即2.04。0=16.000000(注意:结吴为

double型)。

47、若x为int类型，请写出与!x等价的C语言表达式。

标准答案：x==0

知识点解析：！x的逻辑意思就是X为非，即x==0。

48、下列程序的运行结果是_____o#include<stdio.h>main()(inta,b,c;

a=3;b=4;c=5;if(a>b)if(a>c)printf("%d",a);elseprintf("%d",b);printf("%d\n",c);}

标准答案：5

知识点解析：分析程序，当a=3；b=4；c=5时，判断语句a>b不成立，所以不执

行后面的语句，直接执行力「加口”％€15"©；”语句，输出c的值，输出结果为5。

49>下列语句能循环次。ints=12;while(s);--S；

标准答案：无限

知识点解析：分析程序“while(s)”语句后面有一个“；”不能执行后面的语句，只是

执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循

环)。

50、下列程序的运行结果是。main(){inta=l,b=10;do{b-=a;a++;}while(b—

<0);printf("%d,%d\nH,a.b);}

标准答案：2,8

知识点解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制

条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始

时a=l,b=10,经过操作b-=a；a++后b=9,a=2,判断条件b--V0不成立，退出循

环，但b的值被减1,因此结果为：a=2,b=8o

51、若定义#defincPI3.14159,则执行完下列程序后输出结果是。#dcfine

PI3.14159;printf(nPI=%r,PI);

标准答案：PI=3.14159

知识点解析：本题先定义了一个宏名P