1、国家二级（ C语言）机试历年真题试卷汇编 7及答案与解析 一、选择题 1 下列关于算法复杂度叙述正确的是 ( )。 （ A）最坏情况下的时间复杂度一定高于平均情况的时间复杂度 （ B）时间复杂度与所用的计算工具无关 （ C）对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 （ D）时间复杂度与采用的算法描述语言有关 2 设有栈 S和队列 Q，初始状态均为空。首先依次将 A， B， C， D， E， F入栈，然后从栈中退出 3个元素依次入队，再将 X， Y， Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有 元素退出，则退队元素的顺序为 ( )。 （ A） DEFXYZABC （
2、 B） FEDZYXCBA （ C） FEDXYZCBA （ D） DEFZYXABC 3 下列叙述中正确的是 ( )。 （ A）有两个指针域的链表称为二叉链表 （ B）循环链表是循环队列的链式存储结构 （ C）带链的栈有栈顶指针和栈底指针，因此又称为双重链表 （ D）节点中具有多个指针域的链表称为多重链表 4 某二叉树共有 845个节点，其中叶子节点有 45个，则度为 1的节点数为 ( )。 （ A） 400 （ B） 754 （ C） 756 （ D）不确定 5 软件需求分析阶段的主要任务是 ( )。 （ A）确定软件开发方法 （ B）确定软件开发工具 （ C）确定软件开发计划 （ D）确
3、定软件系统的功能 6 下面对软件测试描述错误的是 ( )。 （ A）严格执行测试计划，排除测试的随意性 （ B）随机地选取测试数据 （ C）软件测试的目的是发现错误 （ D）软件测试是保证软件质量的重要手段 7 结构化程序的 3种基本控制结构是 ( )。 （ A）顺序、选择和重复 (循环 ) （ B）过程、子程序和分程序 （ C）顺 序、选择和调用 （ D）调用、返回和转移 8 数据库中对概念模式内容进行说明的语言是 ( )。 （ A）数据定义语言 （ B）数据操纵语言 （ C）数据控制语言 （ D）数据宿主型语言 9 某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库
4、中。则实体仓库和零件间的联系是 ( )。 （ A）多对多 （ B）一对多 （ C）多对一 （ D）一对一 10 有 3个关系 R、 S和 T如下：则由关系 R和 S得到关系 T的操作是 ( )。 （ A）交 （ B）差 （ C）并 （ D）选 择 11 以下叙述正确的是 ( )。 （ A）计算机只接收由 0和 1代码组成的二进制指令或数据 （ B）计算机只接收由 0和 1代码组成的十进制指令或数据 （ C）计算机可直接接收并运行 C源程序 （ D）计算机可直接接收并运行任意高级语言编写的源程序 12 若有 C语言表达式 2+3 * 4+7 3，以下选项中叙述正确的执行顺序是 ( )。 （ A）
5、先执行 3 * 4得 12，再执行 7 3得 27 5，最后执行 2+12+2 5得 16 5 （ B）先执行 3半 4得 12，再执行 2+12得 14，再执行 7 3得 2，最 后执行 14+2得 16 （ C）先执行 7 3得 2，再执行 3*4得 12，再执行 12+2得 14，最后执行 2+14得16 （ D）先执行 2+3得 5，再执行 5*4得 20，再执行 20+7得 27，最后执行 27 3得9 13 若有定义： char c； int d；程序运行时输入： c=1， d=2，能把字符 1输入给变量 c、整数 2输入给变量 d的输入语句是 ( )。 （ A） scanf(“c
6、= d d= d“， c， d)； （ B） seanf(“c= c d= d“|， re， d)； （ C） seanf(“c= d， d= d“， c， d)； （ D） seanf(“c= c， d= d“， c， d)； 14 以下选项中，与 n=i+完全等价的表达式是 ( )。 （ A） n=i， i=i+1 （ B） n+=i+1 （ C） i=i+1， n=i （ D） n=+i 15 设有定义： int n=1234； double x=3 1415；则语句 printf(“ 3d， 1 3f n“， n， x)； 的输出结果是 ( )。 （ A） 1234， 3 142 （
7、B） 123， 3 142 （ C） 1234， 3 141 （ D） 123， 3 141 16 有以下程序： #include main() int a， b； for(a=0； a，则输出结果是 ( )。 （ A） 2， 2， 3， 4， 4， 4， （ B） 2， 3， 4， （ C） 2， 3， 3， 4， 5， 6， （ D） 2， 3， 4， 3， 4， 4， 17 设变量 m为 float类型，变量 n为 int类型，则以下能实现将 m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是 ( )。 （ A） m=(m*100+0 5) 100 0 （ B） n=m*100
8、+0 5， m=n 100 0 （ C） n=m 100+0 5， m=n*100 0 （ D） m=m *1013+0 5 100 0 18 有以下程序： #include main() int a=1， b=1； for(； a一一； ) b一一； printf(“ d， d n“， a， b)； 程序运行后的输出结果是 ( )。 （ A）一 1， 0 （ B） 0， 0 （ C）一 1，一 1 （ D） 1， 1 19 若有定义： char s30=0； 运行时输入： This is a string 则以下不能正确读入整个字符串： This is a string 到字符数组 S中的语
9、句组是 ( )。 （ A） i=0； while(c=getchar()!= n)si+=c； （ B） gets(S)； （ C） for(i=0； (c=getchar()!= n； i+)si=c； （ D） scanf(“ s“， s)； 20 有如下程序： #include main() int a=0， b=1； if(a+&b+) printf(“TRUE“)； else printf(“FALSE“)； printf(“_OUT： a= d， b= d n“， a， b)； 程序运行后的输出结果是 ( )。 （ A） FALSE_OUT： a=1， b=1 （ B） FALSE
10、_OUT： a=0， b=2 （ C） TRUE_OUT： a=1， b=2 （ D） TRUE_OUT： a=0， b=1 21 有如下程序： #include main() int i， data； scanf(“ d“， &data)； for(i=0； i后，程序输出结果为 ( )。 （ A） 34一 （ B） 123一 （ C） 012一 （ D） 0一 123一 22 有以下程序： #include main() int a=0， b=1； if(+a=b+) printf(“1“)； else printf(“0“)； printf(“a= d， b= d n“， a， b)；
11、程序运行后的输出结果是 ( )。 （ A） 1a=0， b=1 （ B） 0a=1， b=2 （ C） 1a=1， b=2 （ D） 0a=0， b=2 23 有如下程序段： for(i=0； i5)break； 则循环结束后 i的值为 ( )。 （ A） 10 （ B） 5 （ C） 9 （ D） 6 26 有以下程序段： int x， i； for(i=1； i=0时没有任何输出 （ D） printf函数调用语句总是被跳过 27 关于地址和指针，以下说法正确 的是 ( )。 （ A）通过强制类型转换可以将一种类型的指针变量赋值给另一种类型的指针变量 （ B）可以取一个常数的地址赋值给同类
12、型的指针变量 （ C）可以取一个表达式的地址赋值给同类型的指针变量 （ D）可以取一个指针变量的地址赋值给基类型相同的指针变量 28 有以下程序： #include #define N 4 void fun(int aN) int i； for(i=0； i main() int a=2， *ptr； ptr=&a； *ptr=8： a=(*ptr)+； printf(“ d， d n“， a， *ptr)； 程序运行后的输出结果是 ( )。 （ A） 9， 9 （ B） 8， 9 （ C） 2， 4 （ D） 0， 4 32 有以下程序 I #include main() int i， *p
13、tr； int array4=0， 1； for(ptr=array， i=0； i char*a=“you“： char*b=“Welcome you to Beijing“： main() char*p； p=b； while(*p!=* a)p+； printf(“ s n“， P)； 程序运行后的输出结果是 ( )。 （ A） you to Beijing! （ B） to Beijing! （ C） Welcome you to Beijing! （ D） Beijing! 35 有以下程序： #include void f(int x， int n) if(n1) printf(“
14、 d， “， xn一 1)； f(x， n1)； printf(“ d， “， xn一 1)； else printf(“ d， “， x0)； main() int z3=1， 2， 3； f(z， 3)； printf(“ n“)； 程序运行后的输出结果是 ( )。 （ A） 3， 1， 3 （ B） 3， 2， 1， 2， 3 （ C） 1， 2， 3， 1， 2， 3 （ D） 1， 2， 3， 2， 1 36 有以下程序： #include int a=2； int f(int k) static int n； int m； m=n=0： n+； a+； m+； k+； return
15、 n+m+a+k： main() int k； for(k=0； k int sum(int*array， int len) if(len=1) retum array1； else return array1+sum(array+1， len一 1)； main() int array5=0， 9， 1， 2， re$； res=sum(array， 3)； printf(“ d n“， res)； 程序运行后的输出结果是 ( )。 （ A） 27 （ B） 11 （ C） 8 （ D） 12 38 有以下程序： #include mmn() char s10=“verygood“， *ps
16、=s； ps=“too“： s4= 0； puts(ps)； 程序的运行结果是 ( )。 （ A） too （ B） verygood （ C） very （ D） good 39 以下叙述中错误的是 ( )。 （ A）函数中的形参属于局部变量 （ B）在函数内部定义的变量只能在本函数范围内使用 （ C）在函数外部定义的变量在所有函数中都有效 （ D）在不同的函数中可以使用相同名字的变量 40 有以下程序： #include mmn() FILE*fp； int i， a6=1， 2， 3， 4， 5， 6， k； fp=fopen(“data dat“， “W+“)； fprintf(fp，
17、 “ d n“， a0)； for(i=1； i #include #define N 20 void fun(int*a) int i， x， n=0； x=rand() 20； *found* while(n #include #include typedef struet aa int data； struct aa *next： NODE； int fun(NODE； lch) int sum=0； NODE*p； p=h一 next； *found* while(p一 next) if(p一 dam 2=0) sum+=p一 data； *found* p=h一 next； retu
18、rn sum； NODE， * creaflink(int n) NODE *h， *p， *s； int i； h=p=(NODE*)malloc(sizeof(NODE)； for(i=1； idata=rand() 16； s一 next=p一 next； p一 next=8： p=p一 next： p一 next=NULL； return h； ouflink(NODE * h) NODE*p； p=h一 next； printf(“ n n The LIST： n n HEAD“)； while(p) printf(“一 d“， p一 data)； p=p一 next； printf
19、(“ n“)； void main() NODE * head； int sum； system(“CLS“)； head=creatlink(10)； outlink(head)； sum=fun(head)； printf(“ nSUM= d“， sum)； 四、程序设计题 43 请编写一个函数 fun，它的功能是：将 SS所指字符串中所有下标为奇数位置的字母转换为大写 (若该位置上不是字母，则不转换 )。 例如，若输入 ”abc4Efg”，则应输出 ”aBc4EFg”。 注意：部分源程序在文件 PROG1 C中 。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号
20、中填入你编写的若干语句。 试题程序如下： #include #include #include #include void fun(char*ss) void main() FILE*wf； char tt81， S81=“abc4Efg“； system(“CLS“)； printf(“ nPlease enter an string within 80 characters： n“)； gets(tt)； printf(“ n nAfter changing， the string n s“， tt)； fun(tt)； printf(“ nbecomes n s n“， tt)； * w
21、f=fopen(“out dat“， “w“)； fun(s)； fprintf(wf， “ s“， s)； fclose(wf)； * 国家二级（ C语言）机试历年真题试卷汇编 7答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关， B选项正确， D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同， A选项错误。不同的算法时间复杂度一般不相同， C选项错 误。 2 【正确答案】 B 【试题解析】 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
22、队列是指允许在一端进行插入，而在另一端进行删除的线性表。将 A， B，C， D， E， F入栈后，栈中元素为 ABCDEF，退出 3个元素入队，队列元素为FED，将 X， Y， Z入栈后栈中元素为 ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故 B选项正确。 3 【正确答案】 D 【试题解析】 双向链表与二叉链表均是有两个指针域的链表， A选项错误。在单链表的第一个节点前增加一个表头节点，队头指针 指向表头节点，最后一个节点的指针域的值由 NULL改为指向表头节点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构， B选项错误。双向链表节点
23、有两个指针域，指向前一个节点的指针和指向后一个节点的指针，而带链的栈是单链表形式， C选项错误。故正确答案为 D选项。 4 【正确答案】 C 【试题解析】 在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为 0的节点 (即叶子节点 )总是比度为 2的节点多一个。二叉树共有 845个节 点，度为 0的节点有 45个，度为 1的节点数为 n1，度为 2的节点数为 n2，则 845=45+n1+n2，且 45=n2+1，则 n1=756，C选项正确。 5 【正确答案】 D 【试题解析】 需求分析阶段的工作可以分为 4个方面：需求获取、需求分析、编
24、写需求规格说明书和需求评审，包括确定软件系统的功能， D选项正确。 A、 B、C选项均为开发阶段工作。 6 【正确答案】 B 【试题解析】 在测试之前制定测试计划，并严格执行，测试用例的选择不可随意，应选择有代表性的，尽可能发现迄今为止尚未发现的错误， A选项 叙述正确， B选项叙述错误。测试的根本目的是尽可能多地发现并排除软件中隐藏的错误， C选项叙述正确。软件测试是保证软件质量、可靠性的关键步骤， D选项叙述正确。故正确答案为 B选项。 7 【正确答案】 A 【试题解析】 结构化程序的 3种基本控制结构：顺序、选择和重复，故 A选项正确。 8 【正确答案】 A 【试题解析】 数据库管理系统
25、为完成主要功能提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作 ；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。数据宿主型语言它要嵌入其他程序设计语言 (如 COBOL、 FORTRAN、 PL I、汇编语言 )。被嵌入的语言称为宿主语言，嵌入的语言称为子语言。数据库应用程序用宿主语言和子语言书写而成。故 A选项正确。 9 【正确答案】 A 【试题解析】 一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系 (1： 1)、一对多联系 (1
26、： m)、多对多联系 (m： n)。每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，故 实体仓库和零件间的联系是多对多， A选项正确。 10 【正确答案】 A 【试题解析】 用于查询的 3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡儿积。常用的扩充运算有交、除、连接及自然连接等。选择：从关系中找出满足给定条件的元组的操作称为选择，题目中无给定条件，故 D选项错误。差： RS结果是属于 R但不属于 s的记录组成的集合， T中元组“c 3 2”同时属于 R和 S， B选项错误。并： RuS是将 S中的记录追加到 R后面， T中元组少于 R，故 C选项错误。交： Rn
27、S结果是既属于 R又属于 S的记录 组成的集合，与题目中结果相符，故 A选项正确。 11 【正确答案】 A 【试题解析】 计算机认识自己的母语 机器语言，即 0和 1代码组成的二进制指令和数据，故 A选项正确， B选项错误。 C语言是一种高级语言，计算机不能直接运行 C源程序和高级语言编写的源程序， C和 D选项错误。 12 【正确答案】 B 【试题解析】 首先，在 C语言中，乘除法优先级要高于加减法，其次，除法运算符 “ ”两边参加运算的对象都是整数，运算结果要取整，故排除 A， D选项； C语言中，因为运算符 “木 ”和 “ ”都满足从左到右的运算规 则，故应先计算 3 * 4=12，因此
28、 C选项排除，答案为 B选项。 13 【正确答案】 D 【试题解析】 scanf()函数中， d对应的参数是整数型地址， c对应参数为char型地址，因此 A、 C选项错误；如果输入地址有多个，应该用逗号隔开，因此 B选项错误，故答案为 D选项。 14 【正确答案】 A 【试题解析】 运算符 “+”放在变量后面时，表示变量先参与其他操作，再完成加 1，故表达式 n=i+的运算顺序是先将 i赋值给 n，再将 i+1赋值给 i，因此答案为 A选项。 15 【正确答案】 A 【试题解析】 函数 printf()中， md指输出带符号的十进制整数，给定最小宽度为 m位，不足 m位左端补空格，超过 m位
29、按实际位数输出， nf表示以小数形式输出实数，小数占 n位，对应题目，答案为 A选项。 16 【正确答案】 C 【试题解析】 程序在执行 switch语句时，根据 switch后面表达式的值找到匹配的入口标号，执行对应的 case语句，之后不再进行判断，继续执行此 case后面的语句，并且各个 case和 default的出现次序不影响执行结果，即题目中的 default放在开始位置，与放在最 后是一样的结果；运算符 “+”放在变量前面时，表示将变量 +1，再参与其他操作。本题，第一次循环，输入 b=1，执行 ca$e 1，输出 2；再执行 case 2，输出 3。第二次循环，输入 b=2，执
30、行 case 2，输出 3。第三次循环，输入 b=3，没有 case与其对应，故执行 default，输出 b=4，接着执行 case 1，输出 5，再执行 case 2，输出 b=6，至此退出 for语句。因此，最后输出为 2，3， 3， 4， 5， 6，答案为 C选项。 17 【正确答案】 B 【试题解析】 n是整型数，将浮点数赋值给整型变量 需要丢弃小数位，所以若要保留 m的小数点后两位，需要将 m乘以 100，若要将 m小数点后第三位四舍五入，再需要加上 0 5，然后赋给整型变量，所以 n=m*100+0 5，接下来需要将m还原成有两位小数的浮点数，除号两边操作数有一个是浮点数时，结果
31、为浮点数，将 n 100 0赋值给 m，得到 m的值含两位小数，故答案为 B选项。 18 【正确答案】 A 【试题解析】 题干中语句 for(； a一一； )的执行过程是，先判断表达式 a一一是否为 0，因为运算符 “一一 ”在变量的后面，表示先进行其他操作，再让变量 a减1，即判断 a!=0成立，则进入循环，然后 a减 1，起始 a=1不等于 0，满足条件进入 for循环，然后 a自减 1为 0， b自减 1为 0，继续循环；再跳回 for语句时，a!=0不成立，不会进入循环，但是 a也要自减 1为一 1，循环结束；故最后输出a=一 1， b=0，因此答案为 A选项。 19 【正确答案】 D
32、 【试题解析】 在使用格式符 “ s”进行字符串的输入时，空格和回车 (Enter)会被读入，并且函数 scanf以它们作为分隔符停止一个字符串的输入，因此答案为 D选项。 20 【正确答案】 A 【试题解析】 逻辑与运算符 遵循 “短路求值 ”策略，即只有在仅靠左操作数的值无法确定该逻辑表达式的结果时，才会求解右操作数。表达式 (a+ b+)中，左操作数 a+的值为 0，已经可以确定整个逻辑表达式的结果为 0，因此右操作数b+不再求解，进入 else分支执行， a的值 +1， b不变，因此答案为 A选项。 21 【正确答案】 A 【试题解析】 从键盘输入 3，即给变量 data赋值为 3，进
33、入 for循环语句，满足if语句的条件 i5)break；语句执行过程时先判断 i的值，如果 i的值大于 5，执行 break语句，结束循环程序，这里 i 6，循环结束。因 此答案为 D选项。 26 【正确答案】 A 【试题解析】 continue语句只结束本次循环，而不是终止整个循环的执行，因此B选项错误；当 x=0时，程序执行 printf(“ 4d n“， x)语句，因此排除 C、 D选项，答案为 A选项。 27 【正确答案】 A 【试题解析】 常数的地址存储在内存的常量区，常量区存储的都是常量，值都是不可修改的，所以直接取常量的地址赋给指针变量没有任何意义， C语言也不允许这样做，编译
34、会出错， B选项错误；表达式的值存储在临时变量中，内存中存在专门用来存储临 时变量的区域，对这块地址进行操作也是没有意义的， C语言不允许这样做，编译会出错， C选项错误；可以取一个指针变量的地址，但是指针变量的地址属于指针，只能赋值给指针类型的指针变量， D选项错误。故答案为 A选项。 28 【正确答案】 C 【试题解析】 N=4， for(i=0， inext 【试题解析】 (1)判断当前指针 p指向的节点是 否存在，若存在则对该节点数据域进行判断操作。而不是判断 p指针的指针域是否为空。 (2)判断结束后指针指向下一个节点。 四、程序设计题 43 【正确答案】 void fun(char*ss) int i； for(i=0； ssi!= 0； i+) *将 ss所指字符串中所有下标为奇数位置的字母转换为大写 * if(i 2=1 ssi=a ssi=z) ssi=ssi一 32；
