1、国家二级（ C语言）笔试模拟试卷 113及答案与解析 1 在数据结构中，从逻辑上可以把数据结构分为 _。 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C）线性结构和非线性结构 （ D）内部结构和外部结构 2 若进栈序列为 1， 2， 3， 4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 _。 （ A） 1， 4， 3， 2 （ B） 2， 3， 4， 1 （ C） 3， 1， 4， 2 （ D） 3， 4， 2， 1 3 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为 _。 （ A）希尔排序 （ B）冒泡排序 （ C）插入排序 （ D）选择
2、排序 4 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 11，所需的关键码比铰次数为 _。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 5 对于 n个结点的单向链表 (无表头结点 )，需要指针单元的个数至少为 _。 （ A） n-1 （ B） n （ C） n+1 （ D） 2n 6 在软件开发过程中，软件结构设计是描述 _。 （ A）数据存储结 构 （ B）软件体系结构 （ C）软件结构测试 （ D）软件控制过程 7 模块本身的内聚是模块独立性的重要性度量因素之一。在 7类内聚中，具有最强内聚的 类是 _。
3、（ A）顺序性内聚 （ B）过程性内聚 （ C）逻辑性内聚 （ D）功能性内聚 8 数据存储和数据流都是 _，仅仅是所处的状态不同。 （ A）分析结果 （ B）事件 （ C）动作 （ D）数据 9 数据的完整性是指数据的正确性、有效性和 _。 （ A）可维护性 （ B）独立性 （ C）安全性 （ D）相容性 10 关系代数运算是以 _为基础的运算。 （ A）关系运算 （ B）谓词运算 （ C）集合运算 （ D）代数运算 11 下列说法不正确的是 ( )。 （ A） C语言程序是以函数为基本单位的，整个程序由函数组成 （ B） C语言程序的一条语句可以写在不同的行上 （ C） C语言程序的注释行
4、对程序的运行功能不起任何作用，所以注释应该尽可能少写 （ D） C语言程序的每个语句都以分号结束 12 下列程序的执行结果是 ( )。 #include stdio.h main () int a, b, c ； a=b=2 ； c+=(a+)-1 ； printf (“%d， %d“， a， c)； c+=-a+ (+b) ； printf (“%d， %d“， a， c)； （ A） 3， 1 4， 1 （ B） 3， 1 4， 2 （ C） 2， 0 4， 1 （ D） 2， 1 4， 1 13 若 w、 x、 y、 z、 m均为 int型变量，则执行下列的语句后 m的值是 ( )。 w
5、=2， x=3， y=4， z=5； m=(w x)? w:x； m=(m z)? m:z； m=(m y)? m:y； （ A） 2 （ B） 3 （ C） 5 （ D） 4 14 若有定义： int a=4, b=5； float x=3.4,y=2.1;，则下列表达式的值为 ( )。 (float) (a+b)/2+(int)x%(int)y （ A） 5.5 （ B） 55 （ C） 5.5 （ D） 55 15 在 ASCII代码表中每一个大写字母比它相应的小写字母的 ASCII码 ( )。 （ A）小 32 （ B）小 64 （ C）大 32 （ D）大 1 16 下列不是合法的
6、C语言语句是 ( )。 （ A） a=5 （ B） int i； i+； （ C）； （ D） ； 17 下列写法正确的是 ( )。 （ A） main () int i=3,j； j 5 （ B） main() int i 3； （ C） main () （ D） main() ； 18 下列程序的输出结果是 ( )。 main () int a,b,d=25； a d/10%9； b=a，则能完成 i=j赋值功能的语句是 _。 （ A） i=*p； （ B） *p=*i =0;i-)ai=10-i； printf(“%d%d%d“,aa,a5,a8)； （ A） 258 （ B） 741
7、（ C） 852 （ D） 369 25 以下数组定义中不正确的是 _。 （ A） int a23； （ B） int b3=0,1,2； （ C） int c100100=0； （ D） int d3=1,2,1,2,3,1,2,3,4； 26 以下程序的输出结果是 _。 main() int a44=1,3,5,2,4,6,3,5,7； printf(“%d%d%d%dn“,a03,a12,a21,a30)； （ A） 650 （ B） 1470 （ C） 5430 （ D）输出值不定 27 以下程序的输出结果是 _。 main() chsr st20=“bello0t“; print(“
8、%d%fn“,strlen(st),sizeof(st)； （ A） 99 （ B） 520 （ C） 1320 （ D） 2020 28 以下程序运行后的输出结果是 _。 int d=1： fun(int p) static int d=5;d+=p； printf(“%d“,d);return d； main() int a=3;printf(“%dn“,fun(a+fun(d); （ A） 699 （ B） 669 （ C） 61515 （ D） 6615 29 以下程序输出正确的是 _。 amovep(int *p,int(*a)3,int n) int i,j; for(i=0;i
9、n;i+) for(j=0;j n;j+) *p=aij;p+; main() int *p,a33=1,3,5,2,4,6； p=(int*)malloc(100)； amovep(p,a,3)； printf(“%d%dn“,p2,p5);free(p)； （ A） 56 （ B） 25 （ C） 34 （ D）程序错误 30 以下程序的输出结果是 _。 struct HAR int x,y;struct HAR*p;h2； main() h0.x=1;h0.y=2； h1.x=3;h1.y=4； h0.p=h1.p-y)； printf(“%d%dn“,(h0.p)- x,(h1.p)-
10、 y)； （ A） 12 （ B） 23 （ C） 14 （ D） 32 31 以下程序的结果是 _。 int a,b； void fun() a=100;b=200; main() int a=5,b=7； fun()； printf(“%d%dn“,a,b)； （ A） 100200 （ B） 57 （ C） 200100 （ D） 75 32 以下程序的输出结果是 _。 #define M(x,y,z) x*y+z main() int a=1,b=2,c=3； printf(“%dn“,M(a+b,b+c,c+a)； （ A） 19 （ B） 17 （ C） 15 （ D） 12 33
11、 若有以下说明和语句： struct stint n;char *ch;； struct st a3=5,“abc“,7,“def“,9,“ghk“,*p=a； 则值为 6的 表达式是 _。 （ A） p+- n （ B） p- n+ （ C） (*p).n+ （ D） +p- n 34 整型变量 x和 Y的值相等，且为非 0值，则以下选项中结果为 0的表达式是_。 （ A） XY （ B） X|Y （ C） X int i； myf=fopen(fname,“W“)； for(i=0;i strlen(st);i+)foutc(stimyf； fclose(myf)； main() fun(
12、“test.t“,“new world“);fun(“test.t“,“hello,“); （ A） hello, （ B） new worldhello （ C） new world （ D） hello,rid 36 在说明语句 int *f();中，标识符 f代表的是 _。 （ A）一个用于指向整型数据 的指针变量 （ B）一个用于指向一维数组的行指针 （ C）一个用于指向函数的指针变量 （ D）一个返回值为指针型的函数名 37 下面程序的输出结果为 _。 #include string.h main() char p17=“abc“,p2=“ABC“,str50=“xyz“； strc
13、py(str,strcat(p1,p2)； printf(“%s“,str)； （ A） xyzabcABC （ B） abcABC （ C） xyzabc （ D） xyzABC 38 假定 int类型变量占用两个字节，若有定义： int x10=0,2,4;，则数组 X在内存中所占字节数是 _。 （ A） 3 （ B） 6 （ C） 10 （ D） 20 39 执行以下的程序段后， m的值是 _。 int a23=1,2,3,4,5,6； int m,*p； p=表达式 c+=-a+(+b)等价于 c=c+(-a+)+(+b)， c=1+(-3)+3-1，此时 a=4， b=3。 13 【
14、正确答案】 A 【试题解析】 条件表达式 “a?b:c”的含义是：当 a为真时，其值等于表达式 b的值；当 a为假时，其值等于表达式 c的值。表达式运算过程：第 1个表达式： w=2 x=3为真，所以返回 w的值，即 m=w=2：第 2个表达式： m=2 z=5为真，所以返回 m的值，即 m=2；第 3个表达式； w=2 y=4为真，所以返回 m的值，即m=2。 14 【正确答案】 C 【试题解析】 在计算 (float)(a+b)/2时，由于通过强制类型转换将 (a+b)转换成了float型，所以应先将 2转换成 float型，再进行计算，得 4.500000。 在计算 (int)x%(in
15、t)y时，先将 x和 y通过强制类型转换成 int型，再进行求余运算，得 1。 又因为 4.500000是 float型，所以将 1和它相加时，先将 1换成 float型，再计算，得到 5.500000。 注意：类型转换的一般规则是：低级类型服从高级类型，并进行相应的转换。数据类型的级别由低到高的排序表示为： char intu nsignedlongfloatdouble 。 15 【正确答案】 A 【试题解析】 本题考查大小写字母的 ASCII码值的关系。大写字母比它相应的小写字母的 ASCII码小 32。 16 【正确答案】 A 【试题解析】 选项 A)是一个表达式，它后面没有分号结尾
16、(C语言中规定语句必须以分号结束 )，所以它不是语句；选项 B)用一个花括号把几条语句括起来了，这是一个复合语句；选项 C)中只有一个分号，是一个空语句；选项 D)是个复合语句，也是一个空语句。 17 【正确答案】 D 【试 题解析】 本题考查语句的基本构成。选项 A)中 j=5后面少了一个分号：选项 B)中少了 “”；选项 C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项 D)正确，是一个空语句。 18 【正确答案】 B 【试题解析】 算术运行符 “/”、 “%”的优先级处于同一级，并且两者的结合性都是从左到右。所以算术表达式运算过程为： a=25/10%9=2%
17、9=2：当逻辑运算符“&”两边的值都是非零时，逻辑表达式的值才为真 (即为 1)。所以 b=2&(-1)1。 19 【正确答案】 C 【试题解析】 本题考查 if语句。第一个 if语句，先判断条件，发现 a b不成立，不再执行下列的语句，直接执行最后的 printf输出语句，然后结束程序，整个过程 c的值没有发生变化。 20 【正确答案】 D 【试题解析】 在 C语言程序中，可以用一个符号名来代表一个常量，称为符号常量。这个符号名必须在程序中进行特别的 “指定 ”，并符合标识符的命令规则。在本题中圆周率 是一个符号常量，但在程序中并没有指定其值，所以编译器找不到其值就会报错。所以选项 D)正确
18、。 21 【正确答案】 A 【试题解析】 C语言中如果函数前不加任何数据类型时，默认函数的类型为整型，函数的类型就是函数返回值的类型。 22 【正确答案】 C 【试题解析】 #define宏名的有效范围为定义命令之后到本源文件结束，可以在程序中使用 #undef命令终止宏定义的作用域。本题由 #undef的作用，使 a的作用范围在 #define a 100到 #undefa之间，故答案为 C。 23 【正确答案】 B 【试题解析】 指针是一种用来存放变量地址的特殊变量。本题中指针变量 P用于存放整型变量 i的地址，改变 *P的值即为改变 i的值。又因为 “&”和 “*”两个运算符的优先级别相
19、同，按自右而左的方向结合，所以 *&j先进行 &j运算，得 j的地址，再进行 *运算，取所得地址里面的值，故 *&j与 j等价。 24 【正确答案】 C 【试题解析】 在本题运行时主要注意的是当 i=9时， ai=10-9=1； i=8时，ai=10-8=2； i=7时， ai=10-7=3； 依此类推，直到 i=0时， ai=10-0=10；此时， i的值已变为 -1，判断 for的循环条件，不成立，然后输出 a2,a5,a8分别为8， 5， 2。 25 【正确答案】 D 【试题解析】 一维数组的定义方式为：类型说明符数组名 常量表达式 ；选项 A符合此定义形式，正确； C语言中多维数组赋初
20、值时可以部分赋值，也可以不指定除第一维以外的其他维的大小，故选项 C正确；另外，如果对全部数组元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省，所以选项 B正确，而选项 D是错误的。 26 【正确答案】 A 【试题解析】 对未给出初始值的整数数细元素，被默认初始化为零。 27 【正确答案】 B 【试题解析】 C语言中字符 串是以 0字符结束的，且 strlen()函数计算的是 0字符前的所有字符的个数。本题中 strlen(st)应为 5。数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。 sizeof()函数是计算变量或数组的所分配到的内存空间的大小
21、。所以本题的 sizeof(st)为 20。 28 【正确答案】 C 【试题解析】 静态局部变量在编译时赋初值，即只赋初值一次，在程序运行时它已有初值。以后每次调用时不再重新赋初值而只是保留上次函数调用结束时的值，而对自动变量赋初值，不是在编译时进行的，而 在函数调用时进行，每调用一次函数重新给一次初值，相当于执行一次赋值语句。本题在程序开头定义了全局变量 d并赋初值 1，在被调函数 fun()中，定义了静态局部变量 d，初值为 5。在第一次调用函数 fun时， d初值为 5， P由主函数传递过来的值为 1，则d=d+p=5+1=6，由于 d是静态局部变量，在函数调用结束后，它仍保留 d=6。
22、再次调用 fun函数， d的初值为 6，而由主函数传递的 p的值为 9，则此时d=d+p=6+9=15，最后打印输出 d的值并返回主函数。 29 【正确答案】 A 【试题解析】 本题 main函数 中定义了指针 P和二维数组 a，通过函数 amovep将数组的值存入指针 P所指向的存储单元中， a的各元素分别为： a0=1，ao1=3， a02=5， ， a20=0， a21=0， a22=0。通过 malloc()函数给指针分配内存空间， free()函数用于释放指针变量所用内存空间。在主函数中通过 amovep(p,a,3)讽用函数 amovcp，使得实参 P与形参 P，实参数组 a与形参
23、中指向数组的指针变量共用同一存储空间。最后输出 p2,p5为 56。 30 【正确答案】 D 【试题解析】 本题中是一个结点的循环链表。 C语言中结构体的定义为： struet结构体类型名 成员项表； ； 31 【正确答案】 B 【试题解析】 全程变量是可以在子函数中对其值作改变，且它也可作为函数间的值传递。但当函数或子函数中定义了与全程变量名称相同的局部变量，则全程变量将被屏蔽。 32 【正确答案】 D 【试题解析】 C语言的宏定义包括不带参数的宏定义与带参数的宏定义。本题为带参数的宏定义，其形式为： #define 宏名 (形参表 )字符串。本题的 M(a+b,b+c,c+a)被字符串 a
24、+b*b+c+c+a代替。 33 【正确答案】 D 【试题解析】 根据结构变量的存储特点， p+1意味着增加地址值为结构体数组 a的一个元素所占的字节数，即 p+使 P由 a0指向 a1超始地址。本题 +p- n得到 p指向的结构体变量中成员 n的值使之加 1。因为 P指向数组 a起始地址， p-n的值为 5，再执行自加 1运行，结果为 6。 34 【正确答案】 D 【试题解析】 “”为或运算符，当其左右表达式中只要一个为非零则整个表达式的值 1。 |是按位或， &是按位与， 是按位异或，这 三位运算符是按值的二进制位来比较的。 35 【正确答案】 A 【试题解析】 C语言中文件有文本文件与二
25、进制文件，对文件的使用前必须先打开，打开方式有只读、写入、读写等方式。 36 【正确答案】 D 【试题解析】 返回指针值的函数，其一般定义形式为：类型标识符 *函数名 (参数表 )；例如： int *f(x,y)；其中， f是函数名，调用它以后能得到一个指向整型数据的指针 (地址 )， x,y是函数 f的形参。在 f的两侧分别为 *运算符和 ()运算符，而 ()优先级高于 *，因此 f先与 ()结合，显然是函数 形式。这个函数前面有一个 *，表示此函数是指针型函数 (函数值是指针 )。前面的 int表示返回的指针指向整型变量。 37 【正确答案】 B 【试题解析】 strcpy(str1,s1
26、)：作用是将字符串 s1拷贝到字符数组 str1中去。strcat(字符数组 1，字符数组 2)：把字符串 2接到字符串 1的后面，结果放在字符数组 1中，函数调用后返回字符数组 1的地址。本题定义了三个字符数组p1,p2,sir， strcat(p1,p2)函数的作用是将字符串数组 p2接到字符串 p1的后面，结果放在字符数组 p1中，再通过 strcpy()函数将该字符串拷贝到 str数组中，原 str数组中的字符串 xyz被覆盖，因此打印输出字符串 str即可得到 abcABC。 38 【正确答案】 D 【试题解析】 当数组定义后，系统就为其分配内存空间，而不论其中有没有内容。因此，本题
27、中数组 x10不论是否为其元素初始化，它所分配的存储空间仍为2*10=20个字节。 39 【正确答案】 B 【试题解析】 程序中定义了一个指向整型变量的指针变量，并对其赋值为二维整型数组 a的首元素的地址。 p4等价于 *(p+4)，即二维数组 a中 第四个元素的值，而 a是一个 2*3的二维数组，其第四个元素为 a11，即 5。 40 【正确答案】 C 【试题解析】 C语言中字符常量是以单引号括起来的单个字符，或以 “”与三位八进制数值或两位十六进制数值代替单个字符。 41 【正确答案】 中序 【试题解析】 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍
28、历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子构这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时 ，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子捌这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。 42 【正确答案】 模块化 【试题解析】 结构化程序
29、设计方法的主要原则可以概括为自顶向下、逐步 求精、模块化和限制使用 goto语句。 自顶向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。 逐步求精：对复杂问题，应设计一些子目标作过度，逐步细化。 模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个目标称为一个模块。限制使用 goto语句。 43 【正确答案】 测试实例 【试题解析】 进行软件测试时，应精心设计测试实例 和选择测试数据，以对系统进行全面测试。 44 【
30、正确答案】 概念或概念级 【试题解析】 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式和外部级模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户 (应用 )公共数据视图。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上 (如磁盘及磁盘操作 )。外模式也称子模式或用户模式，它 是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。 45 【正确答案】 数据存储 【试题解析】 数据字典是各类数据描述
31、的集合，它通常包括 5个部分，即数据项，是数据的最小单位；数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件；处理过程。 46 【正确答案】 12 【试题解析】 本题考查逗号表达式的运算规则。逗号表达式的基本格式为： “表达式 1，表 达式 2， ” ，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第 1个表达式 a=2*3=6，然后计算第 2个表达式 a*2，这时整个表达式的值为 12，但要注意，因为第 2个表达式并没有给 a赋值，因此 a的值不
32、变；接下来执行最后一个表达式 a+6=12，所以整个表达式最后的值为 12。 47 【正确答案】 整型 【试题解析】 上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了 int型，所以最后得到的结果也是 int类型。 48 【正确答案】 morningclass 【试题解析】 本题考查了两个知识点： “+、 -”运算后缀形式是先使用变量原来的值，使用完后再使其增 1或减 1； 在 switch语句中，当 n=c时，执行“casec： ”，输出 morning；因为此句中没有 break语句，因此接着执行“cased:”，输出 class，最终输出结果为 morningclass。
33、49 【正确答案】 3,3 【试题解析】 本题在 while(n+ =1)语句后，直接加了分号，说明如果 while()的条件为真时，该循环什么都不做； n+是先取 n的当前值和 I做 比较，然后再将n加 1。第一次循环， n=0时，循环条件 n+=0 =1成立，执行循环，然后得到n=1。第二次循环， n=1时，循环条件 n+=1 =1成立，执行循环，然后得到n=2。第三次循环， n=2时，循环条件 n+=2 =1不成立，不执行循环，但在判断循环条件时仍将 n加 1，得到 n=3。退出循环后执行 printf语句，第二个 printf语句输出 n+，是先输出 n的当前值 3，然后再将 n加 1
34、，即程序结束后得到 n=4，但输出的是 3。 50 【正确答案】 (c=getchar()!=n 【试题 解析】 分析题目可知，程序中运用函数 c=getchar()从标准输入设备读取下一个字符，而且是一行的字符 (即没有换行 )，所以条件为 (c=getchar()!=n。 51 【正确答案】 1 【试题解析】 本题考查局部变量和全局变量的区别：局部变量是指作用域在函数级和块级的变量，全局变量是指作用域在程序级和文件级的变量。本程序首先定义了一个全局变量 m=17， m=17的作用域在整个程序内。在 fun函数内部定义了一个局部变量 m=3， m=3的作用域仅在 fun函数内部，通过 fun
35、函数返回两个形参 的积再减 m。在主函数中，输出 fun(a， b)/m=(5*7-3)/17=1。 52 【正确答案】 0 【试题解析】 本题涉及字符数组和指针的两个知识点， 在 C语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符 0，所以题中数组 str有 6个元素。 ptr指向数组 str的首地址， ptr+5是指向 str5， *(ptr+5)是引用str5的值，即 0。 53 【正确答案】 0 【试题解析】 二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段 赋值的， a44可以分解为 4个一维数组，其数组名分别为 a0、a1、 a2、 a3，这 4
36、个一维数组都有 4个元素， a0的元素为 a00、 a01、a02、 a03。 54 【正确答案】 QTHRG 【试题解析】 strcmp(t,s)函数用来比较 t和 s所指字符串的大小，若 t s，则函数值大于 0；若 t=s，则函数值等于 0：若 t s，则函数值小于 0。 strcpy(t,s)函数的功能是把字符数组 s所指字符串的内容复制到字符数组 t所指的存储空间中。本题中， t10=“CDEF“。第一次循环， s10=“BADEF“， if语句的控制条件strcmp(t,s) 0不成立，接着执行第二次循环 s=“QTHRG“， if语句的控制条件strcmp(t,s) 0成立，执行下列的语句，将字符数组 s所指字符串的内容复制到字符数组 t所指的存储空间中，然后输出字符数组 t。 55 【正确答案】 1， 2,3， 4,the end 【试题解析】 本题考查带参数的宏的定义。第 1次循环， i=1时，调用PRINT(1)， P(1)输出 1；第 2次循环， i=2时，调用 PRINT(2)， P(2)输出 2：第 3次循环， i=3时，调用 PRINT(3)， P(3)输出 3：第 4次循环， i=4时，调用PRINT(4)， P(4)输出 4， the end。
