1、国家二级（ C语言）机试历年真题试卷汇编 14及答案与解析 一、选择题 1 在最坏情况下 ( )。 （ A）快速排序的时间复杂度比冒泡排序的时间复杂度要小 （ B）快速排序的时间复杂度比希尔排序的时间复杂度要小 （ C）希尔排序的时间复杂度比直接插入排序的时间复杂度要小 （ D）快速排序的时间复杂度与希尔排序的时间复杂度是一样的 2 在深度为 7的满二叉树中，度为 2的节点个数为 ( )。 （ A） 64 （ B） 63 （ C） 32 （ D） 31 3 设栈的顺序存储空间为 S(1： m)，初始状态为 top=m+1。现经过一系列入栈与退栈运算后， top=20，则当前栈中的元素个数为 (
2、 )。 （ A） 30 （ B） 20 （ C） m一 19 （ D） m一 20 4 算法空间复杂度的度量方法是 ( )。 （ A）算法程序的长度 （ B）算法所处理的数据量 （ C）执行算法所需要的工作单元 （ D）执行算法所需要的存储空间 5 下面不属于软件开发阶段任务的是 ( )。 （ A）测试 （ B）可行性研究 （ C）设计 （ D）实现 6 下面属于字符类的实例是 ( )。 （ A） 518 （ B） 5 （ C） nm （ D） n 7 某系统结构图如下图所示。 该系统结构图的最大扇出数是 ( )。 （ A） n （ B） 1 （ C） 3 （ D） 4 8 一个兴趣班可以招收
3、多名学生，而一个学生可以参加多个兴趣班，则实体兴趣班和实体学生之间的联系是 ( )。 （ A） 1： 1联系 （ B） 1： m联系 （ C） m： 1联系 （ D） m： n联系 9 有 3个关系表 R、 S和 T如下，其中 3个关系对应的关键字分别为 A， B和复合关键字 (A， B)。 表 T的记录项 (b， q， 4)违反了 ( )。 （ A）实 体完整性约束 （ B）参照完整性约束 （ C）用户定义的完整性约束 （ D）关系完整性约束 10 在数据库系统中，给出数据模型在计算机上物理结构表示的是 ( )。 （ A）概念数据模型 （ B）逻辑数据模型 （ C）物理数据模型 （ D）关系
4、数据模型 11 若有定义语句： int a=12；，则执行语句： a+=a一 =a * a；后， a的值是 ( )。 （ A）一 264 （ B） 552 （ C） 144 （ D） 264 12 若在程序中变量均已定义成 int类型，且已赋大于 1的值，则下列选项 中能正确表示 的表达式是 ( )。 （ A） 1 0 a b c （ B） 1 (a*b*c) （ C） 1 0 a*b*c （ D） 1 a b (double)c 13 有以下程序： #include main() int x=010， y=10； printf(“ d， d n“， +x， y一一 )； 程序运行后的输出结臬
5、是 ( )。 （ A） 10， 9 （ B） 11， 10 （ C） 010， 9 （ D） 9， 10 14 以下选项中叙述正确的是 ( )。 （ A） C语言的标识符可分为关键字、预定义标识符和用户标识符三类 （ B） C语言的标识符可分为语句、变量和关键字三类 （ C） C语言的标识符可分为函数名、变量和预定义标识符三类 （ D） C语言的标识符可分为运算符、用户标识符和关键字三类 15 以下选项中叙述正确的是 ( )。 （ A）函数体必须由 开始 （ B） C程序必须由 main语句开始 （ C） C程序中的注释可以嵌套 （ D） C程序中的注释必须在一行完成 16 已知 a=5， b
6、=6， c=7， d=8， m=2， n=2，执行 (m=ab)&(n=c main() int x： 23； do printf(“ 2d n“， x)； while(!x)； 程序的执行结果是 ( )。 （ A）输出 321 （ B）输出 23 （ C）不输出任何内容 （ D）陷入无限循环 18 有以下程序： #include main() char C； while(c=getchar()!= n) switch(c一 2) cage 0： case 1： putchar(C+4)； cage 2： putchar(c+4)； break； cage 3： putchar(c+3)； d
7、efault： putchar(c+2)； break； printf(“ n“)； 程序运行后从第一列开始输入以下数据： 2473 程序的输出结果是 ( )。 （ A） 668977 （ B） 4444 （ C） 6677877 （ D） 68766 19 有以下程序： #include main() int i=0， sum=1； d0 sum+=i+： while(ib)printf(“x= d， “， x)； else pnnff(“y= d， “， y)； if(ab)printf(“x= d， “， x)； j+； elsepnnff(“y= d， “， y)； i+； （ B）
8、if(ab)printf(“x= d， “， x)； i+； elseprintf(“y= d， “， y)； j+； ， （ C） if(a=b)printf(“x= d， “， x)； i+； eheprintf(“y= d， “， y)； j+； 21 以下程序的功能是判断输入 的一个整数是否能被 3或 7整除，若能整除，输出YES，否则输出 NO。在下划线处应填入的选项是 ( )。 #include main() int k； printf(“Enter a int number： “)； scanf(“ d“， &k)； if_printf(“YES n“)； else printf
9、(“NO n“)； printf(“ d n“， k 3)； （ A） (k 3=0)(k 7=0) （ B） (k 3=0)(k 7=0) （ C） (k 3=0)(k 7=0) （ D） (k 3=0) (k 7=0) 22 以下选项中，不能对主函数中变量 i和 j的值进行交换的程序是 ( )。 （ A） #include void swap(int*p， int*q) int*t； *t=*p； *p=*q； *q=*t； main() int i=10， j=20， * a= i， *b= j； swap(a， b)； printf(“i= d j= d n“， i， j)； （ B）
10、 #include void swap(int*p， int*q) int t； t=*p； *p=*q； *q=t； main() int i=10， j=20， *a= i， *b= j； swap(a， b)； printf(“i= d j= d n“， i， j)； （ C） #include #include void swap(int*p， int*q) int*t； t=(int*)maUoc(sizeof(int)； *t=*p； *p=*q； *q=*t； free(t)； main() int i=10， j=20； swap( i， j)； printf(“i= d j=
11、 d n“， i， j)； （ D） #include void swap(int*p， int*q) int t； t=*p； *p=*q； *q=t； main() int i=10， j=20， *x= i， *y= j； swap(x， y)； printf(“i= d j= d n“， i， j)； 23 有以下程序： #include main() int a10=1， 3， 5， 7， 11， 13， 17， *p=a； printf(“ d， “， *(p+)； printf(“ d n“， *(+p)； 程序运行后的输出结果是 ( )。 （ A） 3， 7 （ B） 3， 5
12、 （ C） 1， 5 （ D） 1， 3 24 有以下程序： #include main() int*p， x=100； P=&x； x=*p+10； printf(“ d n“， x)； 程序运行后的输出结果是 ( )。 （ A） 110 （ B） 120 （ C） 100 （ D） 90 25 以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处。 #include main() int a10， i=0； while(i void fun(int x， int y， int*z) *z=yx； main() int a， b， c； fun(10， 5， &a)； fu
13、n(7， a， &b)； fun(a， b， &c)； printf(“ d， d， d n“， a， b， c)； 程序运行后的输出结果是 ( )。 （ A） 5， 2， 3 （ B）一 5，一 12，一 7 （ C）一 5，一 12，一 17 （ D） 5，一 2，一 7 27 有以下程序： #include void fun(int*s， int nl， int n2) int i， j， t； i=n1； j=n2； while(i #include main() char s=“Beijing“； printf(“ d n“， strlen(strcpy(s， “China“)； 程
14、序运行后的输出结果是 ( )。 （ A） 5 （ B） 7 （ C） 12 （ D） 14 33 有以下函数： int fun(char*s， char*t) while(* s)&(*t)&(*t+=*s+)； return(*s一 *t)； 函数的功能是 ( )。 （ A）求字符串的长度 （ B）比较两个字符串的大小 （ C）将字符串 8复制到字符串 t中 （ D）连接字符串 s和字符串 t 34 以下叙述正确的是 ( )。 （ A） EOF只能作为文本文件的结束标志，其值为一 1 （ B） EOF可以作为所有文件的结束标志 （ C） EOF只能作为二进制文件的结束标志 （ D）任何文件都
15、不能用 EOF作为文件的结束标志 35 以下叙述正确的是 ( )。 （ A）在 C语言中调用 fopen函数就可把程序中要读、写的文件与磁盘上实际的数据文件联系起来 （ B） fopen函 数的调用形式为： fopen(文件名 ) （ C） fopen函数的返回值为 NULL时，则成功打开指定的文件 （ D） fopen函数的返回值必须赋给一个任意类型的指针变量 36 以下不能对文件进行输出的库函数是 ( )。 （ A） fwrite （ B） fpute （ C） fpout （ D） fprintf 37 有以下程序； #include #define N 2 #define M N+1
16、#define MUN(M+1)*M 2 main() printf(“ d n“， MUN)； 程序运行后的输出结果是 ( )。 （ A） 8 （ B） 9 （ C） 5 （ D） 6 38 有以下程序： #include struct link int data； struct link*next； ； main() struct link， lc h， a， b； h； &a； a data=10； a next= b； b data=20； 程序运行时不能输出 10， 20的语句是 ( )。 （ A） printf(“ d， d n“， h一 data， a next data)； （
17、 B） printf(“ d， d n“， a data， (*a next) data)； （ C） printf(“ d， d n“， h一 data， (*a next) data)； （ D） printf(“ d， d n“， a data， a next一 data)； 39 有以下程序： #include main() int a=3， b=3； printf(“ d n“， a&b)； 程序运行后的输出结果是 ( )。 （ A） 6 （ B） 1 （ C） 0 （ D） 3 40 有以下程序段： FILE*fp； if(fp=fopen(“test txt“， “w“)=NUL
18、L) printf(“不能打开文件 !“)； exit(0)； else printf(“成功打开文件 !“)； 若指定文件 test txt不存在，且无其他异常，则以下叙述错误的是 ( )。 （ A）输出 “不能打开文件 !” （ B）输出 “成功打开文件 !” （ C）系统将按指定文件名新建文件 （ D）系统将为写操作建立文本文件 二、程序填空题 41 人员的记录由编号和出生年、月、日组成， N名人员的数据已在主函数中存入结构体数组 std中。函数 fun的功能是：找出指定出生年份的人员，将其数据放在形参 k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。 请在程序的下画线
19、处填入正确的内容并把下 画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include #define N 8 typedef struct int num； int year， month， day； STU； int fun(STU * std， STU*k， int year) int i， n=0； for(i=0； i #include *found* IsPrime(int n)； int i， m； m=1； for(i=2； i #include #include #include #define N 10
20、typedef struct SS *定义结构体 * char num10； int S； STU； fun(STU a， STU， * s) void main() STU aN=“A01“， 81， “A02“， 89， “A03“， 66， “A04“， 87，“A05“， 77， “A06“， 90， “A07“， 79， “A08“， 61， “A09“， 80，“A10“， 71， m； int i； system(“CLS“)； printf(“*The original data*“)； for(i=0； i3)，功能 1与功能 n模块扇出数均为 2，故 A选项正确。 8 【正
21、确答案】 D 【试题解析】 一般来说，实体集之间必须逋过联系来建立联接关系，分为 3类：一对一联系 (1： 1)、一对多联系 (1： m)、多对多联系 (m： n)。一个学生可参加多个兴趣班，一个兴趣班有多个学生组成。多个兴趣班与多个学生的关系为 (m： n)多对多联系，故 D选项正确。 9 【正确答案】 B 【试题解析】 关系模型中可以有 3类 完整性约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。实体完整性约束是指，若属性 M是关系的主键，则属性 M中的属性值不能为空值。 T中主键不为空， A选项错误。参照完整性约束是指，若属性 (或属性组 )A是关系 M的外键，它与关系 M的
22、主码相对应，则对于关系 M中的每个元组在 A上的值必须：为：要么取空值，要么等于关系 M中某个元组的主码值。表 1中属性 B为关系 S的外键，它与关系 S的主键相对应，则 T中元组在 B上应该为空或者与 s中主键值相等，题目中不相等，违反参照完整性约束， B选项正确。此题关系中无语义要求， C选项错误 。 10 【正确答案】 C 【试题解析】 数据模型按照不同的应用层次分为以下 3种类型：概念数据模型，着重于对客观世界复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上
23、物理结构的表示。 C选项正确。 11 【正确答案】 A 【试题解析】 赋值运算结合性为自右向左， a+=a一 =a*a相当于 a=aa*a，a=a+a；自右向左计算过程为 a=aa*a=一 132， a=a+a=一 264，故 A选项正确。 12 【正确答案】 A 【试题解析】 由于 abc均大于 1，所以表达式 1 abc小于 1，需要用浮点类型表示。若要计算表达式值，需要使其自动转化成浮点类型，所以 A选项正确。 B选项由于变量与常量均为整型，不会自动转换为浮点类型， B选项错误。 C选项表示表达式 bc a，故错误。 D选项，由于算数运算法结合性自左向右，先计算 1a，结果为 0，之后的
24、计算无论是否转换数据类型结果均为 0， D选项错误。 13 【正确答案】 D 【试题解析】 整型常量有 3种表示方法，分别是十进制数 表示法、八进制数表示法和十六进制数表示法，八进制整常量以 0作为前缀。自增和自减运算符的两种用法：前置运算，运算符放在变量之前，规则是先使变量的值增 (或减 )1，然后以变化后表达式的值参与其他运算；后置运算，运算符放在变量之后，规则是变量先参与其他运算，然后再使变量的值增 (或减 )1。 x=010=8， y=10， +x先自加后取值，输出 9， y先取值输出 10，再自减 y=9，故 D选项正确。 14 【正确答案】 A 【试题解析】 标识符就是一个名称，用
25、来表示变量、常量、函数以及文件等名称。 C语言的标识符可分 为关键字、预定义标识符和用户标识符三类， A选项正确， B、 C、 D选项错误。合法的标识符由字母、数字和下划线组成，并且必须以字母或下划线开头。用户标识符为用户根据编程需求自定义的标识符。关键字是指被 C语言保留的，不能用作其他用途的一些标识符，它们在程序中都代表着固定的含义，用户不可重新定义。预定义标识符是系统已经有过定义的标识符，用户可以重新定义。 15 【正确答案】 A 【试题解析】 函数体是函数首部下面的花括号内的部分，所以函数体必须由 开始， A选项正确。一个源程序文件可以包括预处理命令、全局声明 、函数定义，程序总是从
26、main函数开始执行的，不是 main语句， B选项错误。 C程序中允许两种注释，以开头的单行注释；以 *开始，以 *结束的块式注释， D选项错误。函数可以嵌套，注释不能嵌套， C选项错误。 16 【正确答案】 C 【试题解析】 “=”优先级低于 “”。 “ ”逻辑与表达式。 expl exp2，规则为：对 exp1求值，若为 0，则表达式为 0，则不计算 exp2；若 exp1非 0，则求 exp2值，作为表达式值。本题计算过程为：先判断 ab为假， m=0，整个逻辑表达式为假，不计算右 表达式， n=2。故 C选项正确。 17 【正确答案】 B 【试题解析】 “ 2d”表示输出的整型变量占
27、 2列。程序执行过程为：输出 x为23，之后 x自减得 x=22， !x为假 (0)， while条件不成立，退出循环。故 B选项正确。 18 【正确答案】 A 【试题解析】 本题执行过程为：输入 c=2， c一 2=0，首先匹配 case0，依次输出 6， 6，后执行 break语句，跳出分支结构；输入 c=4， c一 2=2，匹配 case2，输出 8，执行 break语句，跳出分支结构；输入 c=7， c一 2=5，匹配 default，输出 9，执行 break语句，跳出分支结构；输入 c=3， c一 2=1，匹配 easel，依次输出 7， 7，执行 break语句，跳出分支结构。输
28、入回车，结束循环。故 A选项正确。 19 【正确答案】 D 【试题解析】 语句 sum+=i+；相当于 sum+=i； i+；程序执行过程为：sum=1， i=1； sum=2， i=2； sum=4， i=3； sum=7， i=4； sum=11， i=5； sum=16，i=6；退出循环。故 D选项正确。 20 【正确答案】 A 【试题解 析】 题目中程序段执行过程为：如果 ab，输出 x，否则输出 y；如果ab，输出 x且 j加 1，否则输出 y且 i加 1，与题目中功能相同， A选项正确。 B选项为：如果 ab，输出 x且 i加 1，否则输出 y且 j加 1，与题目中功能不相同， B
29、选项错误。 C选项为：如果 a=b，多了 a=b，故 D选项错误。 21 【正确答案】 A 【试题解析】 求余运算符为，是否能被 3或 7整除表达式为 (k 3=0)(k7=0)， A选项正确。 B选项 “ ”为除号，错误。 C选项中 “=”为赋值运算符，不是逻辑运算符 “=”，错误。 D选项 “ ”为逻辑与，本题应该为逻辑或 “”，错误。 22 【正确答案】 A 【试题解析】 选项 A，定义了一个临时指针，实现两个指针地址的交换，而传入了参数是两个指针的副本，即 a、 b地址的副本，故交换了副本地址，对 a、 b无影响，故选择 A选项。 B选项调用函数传入的是 i与 j地址，函数体内交换是地
30、址内元素，临时变量为整型变量，能实现 i与 j值交换。 C选项调用函数传入的是 i与 j地址，函数体内交换是地址内元素，临时变量为整型指针，且已正确开辟内存，能实现 i与 j值交换。 D选项与 B选项相同，能实现 i与 j值交换。 23 【正确答案】 C 【试题解析】 程序执行过程：指针 p指向数组第一个元素； *(p+)先取 p，输出p指向的元素 1，之后 p加 1，指向数组第二个元素； *(+p)，指针 p加 1指向数组第三个元素，之后输出所指元素 5，故 C选项正确。 24 【正确答案】 A 【试题解析】 程序执行过程为：定义指针 p，指向变量 x， x=(*p)+lO=110，输出11
31、0， A选项正确。 25 【正确答案】 A 【试题解析】 A选项 a为数组首地址， i+先取 i值再加 1， seanf读入的数据依次存放在数组中， A选项正确。 B选项，进入死循环， i一直为 0，一直对 ai+1读入数据， B选项错误。 C选项，控制变量 i没有依次加 1，无法结束循环，也无法对整个数组赋值，输入的数全是 a0， C选项错误。 D选项数组元素引用错误，数组元素引用为 ，不是 ()， D选项错误。故选 A。 26 【正确答案】 B 【试题解析】 程序执行过程为：调用函数 fun(10， 5， a)，将变量 a地址传入函数 ， a=510=一 5；调用函数 fun(7， a，
32、b)，将变量 b地址传入函数， b=一57=一 12；调用函数 fun(a， b， c)，将变量 c地址传入函数， c=一 12一 (一5)=一 7。输出一 5，一 12，一 7，故 B选项正确。 27 【正确答案】 A 【试题解析】 程序执行过程为：调用函数 fun(p， 0， 3)，将数组 a首地址传入函数，循环执行 2次，将数组前 4个元素前后倒置，数组 a=4， 3， 2， 1， 5， 6，7， 8， 9， 0；调用函数 fun(p， 4， 9)，将数组 a首地址传入函数，循环执行 3次，将数组第 5个到 第 10个元素前后倒置，数组 a： 4， 3， 2， 1， 0， 9， 8， 7
33、，6， 5；调用函数 fun(p， 0， 9)，将数组 a首地址传入函数，循环执行 5次，将数组元素前后倒置，数组 a=5， 6， 7， 8， 9， 0， 1， 2， 3， 4；依次输出数组元素，故 A选项正确。 28 【正确答案】 A 【试题解析】 题目中字符指针 str3，没有为指针开辟内存，能作为函数参数，选择 A选项。 29 【正确答案】 D 【试题解析】 auto变量又称为自动变量，函数定义变量时，如果没有指定存储类别，系统就认为所定义的变量具有自 动类别， D选项正确。 static变量又称为静态变量，编译时为其分配的内存在静态存储区中。 register变量又称为寄存器变量，变量
34、的值保留在 CPU的寄存器中，而不是像一般变量那样占内存单元。当定义一个函数时，若在函数返回值的类型前加上说明符 extern时，称此函数为外部函数，外部函数在整个源程序中都有效。 30 【正确答案】 A 【试题解析】 由一对双引号括起来的一串字符为字符串。字符常量是用一对单引号括起来的单个字符，还有一些特殊字符常量，即以 “ ”开头的转义字符。 “ ”后可以为某些单个字符也可 以为八进制或十六进制数字。 t “ 065xff n共 5个字符，故 A选项正确。 31 【正确答案】 A 【试题解析】 定义字符数组并为其初始化， str数组前 5个元素为 Hello，第六个元素自动赋值为 “ 0”
35、。定义指针使等于字符串首地址， p+5指向字符串第六个元素。故 A选项正确。 32 【正确答案】 A 【试题解析】 字符串常量是用一对双引号括起来的零个或多个字符的序列。在存储字符串常量时，由系统在字符串的末尾自动加一个 “ 0”作为字符串的结束标志。 strcpy函数将 “China”复制给字符数组 s，其在数组位置内存存储情况为“China 0g 0”。 strlen函数统计字符串长度时，遇到 “ 0”结束， s数组长度为5，故 A选项正确。 33 【正确答案】 B 【试题解析】 函数体执行过程为：将两个字符串首地址传入函数，分别赋给指针s与 t，在函数体内 s与 t所指向的字符串的字符不
36、为 “ 0”时，判断两个指针指向的字符是否相同，若相同则两个指针分别加一指向下一个字符，若不同则退出while循环，返回不相同的字符的 ASCII码值之差。返回值大于 0表示字符串st；返回值小于 0表示 s成员名； (*指针变量名 )成员名。主函数定义了两个结构体变量 a、 b其成员 data分别为 10和 20，且 a成员指针指向 b。 A选项中 a next为指针，其引用格式为 a next一 data与 (*a next) data， A选项错误，故选择A选项。 B选项 a data=10， (*a next) data=20，能正确输出 10， 20； C选项h一 data=10，
37、(*a next) data=20，能正确输出 10， 20； D选项 a data=10，a next一 data=20，能正确输出 10， 20。 39 【正确答案】 D 【试题解析】 “ ”按位与运算符。 a=3=11B， b=3=11B，按位与结果为 11B=3，D选项正确。 40 【正确答案】 A 【试题解析】 fopen函数以一定方式打开指定文件，返回一个指向文件的文件指针，如果不能实现打开指定文件的操作，则返回一个空指针 NULL。如果指定文件不存在则创建一个文件名为指定文件名的新文件，然后打开它。在指定文件有错误或者指定文件不存在却不能创建新文件的情况下，打开文件操作错误，返回
38、空指针。本题程序中，文件 test txt不存在，但无其 他异常，表示可以建立新文件，命名为 test txt， C选项叙述正确，并以只写方式打开它， D选项叙述正确，返回指向文件的指针， if条件不成立，输出 “成功打开文件 !”， B选项叙述正确， A选项叙述错误。所以选择 A选项。 二、程序填空题 41 【正确答案】 (1)stdi year (2)stdi (3)n 【试题解析】 本题要求从给定的人员数据中找出与指定出生年份相同的记录存入k中，并返回符合条件的人数。 填空 1：此空判断结构体变量中的年份与 year是否相等，所以应填stdi year。 填空 2：把符合条件的记录依次存
39、入实参 k中，所以应填 stdi。 填空 3：函数返回符合满足条件的人数，所以应填 n。 三、程序修改题 42 【正确答案】 (1)IsPrime(int n) (2)if(!(n i) 【试题解析】 (1)函数定义格式错误，函数定义时后面不能加 “； ”，所以应该去掉分号。 (2)根据题意可知， if条件语句判断 n是否可以整除 i，如果不能整除则为质因子，所以 if!(n i)应改为 if(!(n i)。 四、程序设计题 43 【 正确答案】 fun(STu a， STU*s) int i： if(a=NULLs=NULL)return； *s=a0； for(i=0； isss”等价于 “(* s) s”。
