1、国家二级（ C语言）笔试模拟试卷 110及答案与解析 1 下列叙述中正确的是 ( )。 （ A）算法的执行效率与数据的存储结构无关 （ B）算法的空间复杂度是指算法程序中指令 (或语句 )的条数 （ C）算法的有穷性是指算法必须能在执行有限个步骤之后终止 （ D）以上 3种描述都不对 2 数据的存储结构是指 ( )。 （ A）数据所占的存储空间 （ B）数据的逻辑结构在计算机中的存放形式 （ C）数据在计算机中的顺序存储方式 （ D）存储在计算机外存中的数据 3 栈和队列的共同点是 ( )。 （ A）都是先进先出 （ B）都是先进后出 （ C）只允许在端点处插入和删除元素 （ D）没有共同特点
2、 4 有下列二叉树，对此二叉树中序遍历的结果为 ( )。 （ A） ABCDEF （ B） BDAECF （ C） ABDCEF （ D） ABCDFE 5 对长度为 n的线性表进行顺序查找，在最坏情况下需要比较的次数为 ( )。 （ A） 125 （ B） n/2 （ C） n （ D） n+1 6 源程序的文档化不包括 ( )。 （ A）符号名的命名要有实际意义 （ B）正确的文档形式 （ C）良好的视觉组织 （ D）正确的程序注释 7 下列描述中正确的是 ( )。 （ A）软件工程只是解决软件项目的管理问题 （ B）软件工程主要解决软件产品的生产率问题 （ C）软件工程的主要思想是强调在
3、软件开发过程中需要应用工程化原则 （ D）软件工程只是解决软件开发过程中的技术问题 8 为了提高软件模块的独立性，模块之间最好是 ( )。 （ A）控制耦合 （ B）公共耦合 （ C）内容耦合 （ D）数据耦合 9 数据库系统的核心是 ( )。 （ A）数据模型 （ B）数据库管理系统 （ C）数据库 （ D）数据库管理员 10 待排序的关键码序列为 (33， 18， 9， 25， 67， 82， 53， 95， 12， 70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码 33被放到第 ( )个位置。 （ A） 3 （ B） 5 （ C） 7 （
4、D） 9 11 请读程序： #include stdio.h main() inta;floatb,c： scanf(“%2d%3f%4f, main() int a,b,c； sub(10,5,sub(7,a,sub(a,b, return p； void main() printf(“n%d“， fun(5)； （ A） 5 （ B） 3 （ C） 7 （ D） 1 34 下列程序的输出结果是 ( )。 point(char*pt)； main() char b4=a, c ,s ,f，*pt=b； pt=point(pt)； printf(%cn“,*pt)； point(char*p)
5、 p+=3； return p； （ A） s （ B） c （ C） f （ D） a 35 已有定义 int(*q)()，指针 q可以 ( )。 （ A）指向函数的入口地址 （ B）代表函数的返回值 （ C）表示函数的类型 （ D）表示函数返回值的类型 36 下列程序的输出结果是 ( )。 #include stdio.h #include string.hmain() char a=“n123“； printf(“%d， %dn“， strlen(A) ， sizeof(A) )； （ A） 5,6 （ B） 5,5 （ C） 6,6 （ D） 6,5 37 下列选项中不会引起二义性的宏
6、定义是 ( )。 （ A） #define S(x)x*x （ B） #define S(x)(x)*(x) （ C） #define S(x)(x*x) （ D） #define S(x)(x)*(x) 38 若有运算符：、 *=、 %、 sizeof，则它们按优先级 (由低至高 )的正确排列次序为 ( )。 （ A） *= % sizeof （ B） *= % sizeof （ C） %= sizeof % （ D） *= % sizeof 39 在 C语言中，下列关于文件操作的叙述正确的是 ( )。 （ A）对文件操作必须先关闭文件 （ B） 对文件操作必须先打开文件 （ C）对文件操作
7、顺序没有统一规定 （ D）以上全错 40 利用 fseek函数可实现的操作是 ( )。 （ A）实现文件的顺序读写 （ B）改变文件的位置指针 （ C）实现文件的随机读写 （ D）以上答案均正确 41 数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为 _。 42 在关系模型中，二维表的行称为 _。 43 数据库系统其内部分为三级模式，即概念模式、内模式和外 模式。其中，_是用户的数据视图，也就是用户所见到的数据模式。 44 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_和选择排序。 45 栈的
8、3种基本运算是：入栈、退栈和 _。 46 x和 y都是 double型变量， x的初值为 4.0， y的初值为 2.0，则表达式 pow(y, fabs(x)的值为 _。 47 若 x为 int类型，请写出与 !x等价的 C语言表达式 _。 48 下列程序的运行结果是 _。 #include stdio.h main() int a,b,c; a=3;b=4;c=5; if(a b) if(a c) printf(“%d“,a); else printf(“%d“,b); printf(“%dn“,c); 49 下列语句能循环 _次。 int s=12; while(s); -s; 50 下列
9、程序的运行结果是 _。 main() int a=1,b=10; do b-=a;a+; while(b- 0); print f(“%d,%dn“,a,b); 51 若定义 #define PI 3.14159，则执行完下列程序后输出结果是 _。 #define PI 3.14159; printf(“PI=%f“,PI); 52 下列程序的输出结果是 _。 main() int a= 31,27,20,12,6,1,*p=a; p+; printf(“%dn“,*(p+2); 53 若有下列定义和语句： char *s1=“12345“,*s2=“1234“; printf(“%dn“,s
10、trlen(strcpy(s1 ,s2); 则输出结果为 _。 54 下列程序的运行结果是 _。 main() int i,a10; a0=a1=1; for(i=2;i 5;i+) ai=ai-2+ai-1; for(i=0;i 5;i+) if(i%2=0) printf(“n“); printf(“%d“,ai); 55 下列程序的输出结果是 _。 #include stdio.h int fun(int x) int p; if(x=0x=1) return 3; else p=x-fun(x-2); return p; void main() printf(“n%d“,fun(11)
11、; 国家二级（ C语言）笔试模拟试卷 110答案与解析 1 【正确答案】 C 【试题解析】 算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。 2 【正确答案】 B 【试题解析】 数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。 3 【正确答案】 C 【试题解析】 栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的 端进行插入操作，而在另一端进行删除操作。 4 【正确答案】 B 【试题解析】 对二叉树
12、的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依 旧按照 “左子树 根结点 右子树 ”的顺序。 5 【正确答案】 C 【试题解析】 对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的量后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为 n。 6 【正确答案】 B 【试题解析】 源程序的文档化主要包括 3点， 符号名应具有一定实际的含义，便于理解程序功能； 正确的程序注释； 良好的视觉组织 (利用空 格、空行
13、、缩进等技巧使程序层次清晰 )。 7 【正确答案】 C 【试题解析】 软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。 8 【正确答案】 D 【试题解析】 耦合性与内聚性是模块独立性的两个定性标准，是互相关联的。在程序设计中，奇模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦台，有利于提高模块的独立性。 9 【正确答案】 B 【试题解析】 数据库系统由数据库 (数据 )、数据库管理系统 (软件 )、 数据库管理员 (人员 )、硬件平台 (硬件 )、软件平台 5个部分构成。其中数据库管理系统是数据库系统的核心，它负责数据
14、库中的数据组织，数据操纵、数据维护、控制及保护和数据服务等工作。 10 【正确答案】 B 【试题解析】 快速排序的基本思想是：从表中选取一个元素 (如本题中的 33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分 (两个子表 )，此元素插入到其分界线的位置处。然后分别对两个子表再次分割 本题中 33作为分割的中界线，第一趟排序后捧在比它小的 18、 9、 2，、 12后面。 11 【正确答案】 C 【试题解析】 scanf()把用户从键盘录入的数字的第 1、 2位存入整型变量 a；把第3、 4、 5位存入单精度实型变量 b，把第 6， 7、 8， 9位存入单精度实
15、型变量 c，用户录入的第 10位被 scanf()遗弃。这时变量 a、 b、 c的值分别为： 98、765.000000、 4321.000000。 12 【正确答案】 B 【试题解析】 sub()函数的作用是将形参 y和 x的差赋给了 z指向的那个内存地址，所以在 sub(10,5,”语句，输出 c的值，输出结果为5。 49 【正确答案】 无限 【试题解析】 分析程序 “while(s)”语句后面有一个 “;”不能执行后面的语句，只是执行空语 句，所以 s=12保持不变，因此，没有条件限制的能循环无限次 (即死循环 )。 50 【正确答案】 2,8 【试题解析】 dowhile 语句的功能是
16、：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始时 a=1， b=10，经过操作 b-=a； a+后 b=9， a=2，判断条件 b- O不成立，退出循环，但 b的值被减 1，因此结果为： a=2， b=8。 51 【正确答案】 PI=3.14159 【试题解析】 本题先定义了一个宏名 PI，以后在程 序中出现 PI都用 3.14159替代，但是 C语言规定：双引号中的宏名是不进行替换的。 52 【正确答案】 12 【试题解析】 本题签考查如何用指针引用数组元素。分析程序，首先定义了一个指向数组 a的指针 p， p指向数组的首地址，
17、通过 p+，将 p指向 a1， p+2是将指针后移 2位指向 a3， *(p+2)即是取 a3)的值 12。 53 【正确答案】 4 【试题解析】 strcpy(s1,s2)函数的作用是将字符串 s2中的内容拷贝到字符串 s1中的内容覆盖。 strlen()函数是求字符串的长度 。本题实际上是要求 s2字符串的长度，即是 4。 54 【正确答案】 1 1 CR 2 3 CR 5( CR，代表换行 ) 【试题解析】 本题通过语句 “for(i=2;i 5;i+)ai=ai-2+ai-;”将数组中前面两项的和赋值给数组当前元素，得到 a的值应为 (1,1,2,3,5)。语句 if(i%2=0)pfintf(“n“)是要将数组中的元素以每行 2个的形式输出。 55 【正确答案】 4 【试题解析】 本题考查函数的递归调用在主函数中第 1次调用于函数是调用的fun(11)，返回 11-fun(9)；第 2次调用于函数是调用的 fun(9)，返回 9-fun(7)；第 3次调用于函数是调用的 fun(7)，返回 7-fun(5)：第 4次调用子函数是调用的fun(5)，返回 5-fun(3)：第 5次调用于函数是调用的 fun(3)，返回 3-fun(1)：第 6次调用于函数是调用的 fun(1)，返回 3。总的返回值是： 11-(9-(7-(5-(3-3)=4
