1、国家二级（ C语言）笔试模拟试卷 32及答案与解析 1 按照 “先进后出 ”原则组织数据的数据结构是 ( )。 （ A）队列 （ B）栈 （ C）双向链表 （ D）二叉树 2 常采用的两种存储结构是 ( )。 （ A）顺序存储结构和链式存储结构 （ B）散列方法和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 3 树是结点的集合，它的根结点的数目是 ( )。 （ A）有且只有 1个 （ B） 1或多于 1 （ C） 0或 1 （ D）至少有 2个 4 已知一个有序线性表为 (13， 18， 24， 35， 47， 50， 62， 83， 90， 115， 134)，
2、当用二分法查找值为 90的元素时，查找成功的比较次数为 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 9 5 结构化程序设计主要强调的是 ( )。 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （ D）程序的易读性 6 结构化程序设计的核心和基础是 ( )。 （ A）结构化分析方法 （ B）结构化设计方法 （ C）结构化设计理论 （ D）结构化编程方法 7 在面向对象方法中， ( )描述的是具有相似属性与操作的一组对象。 （ A）属性 （ B）事件 （ C）方法 （ D）类 8 需求分析阶段的任务是 ( )。 （ A）软件开发方法 （ B）软件开发工具
3、（ C）软件开发费用 （ D）软件系统功能 9 有下列二叉树， 对此二叉树前序遍历的结果为 ( )。 （ A） ACFXDBEYZ （ B） ABEFXYZCD （ C） ABCDEFXYZ （ D） ABDYECFXZ 10 设 R是一个二元关系， S是一个三元关系，则下列运算中正确的是 ( )。 （ A） R-S （ B） RS （ C） RS （ D） R S 11 若 t为 double类型，表达式 t=1， t+5， t+；的值是 _。 （ A） 1 （ B） 6 （ C） 2 （ D） 1 12 设 int x=1， y=1；表达式 (： x|y-)的值是 _。 （ A） 0 （
4、B） 1 （ C） 2 （ D） -1 13 若已定义 x和 y为 double类型，则表达式 x=1,y=x+3/2；的值是 _。 （ A） 1 （ B） 2 （ C） 2 （ D） 2.5 14 在标准 C语言中，下列程序的输出结果为 _。 main () printf (“%e“, 123.456); （ A） 123.456 （ B） 123.4560 （ C） 1.23456e2 （ D） 1.234560e+002 15 下列语句中，正确的是 _。 （ A） static char str=“China“; （ B） static char str;str=“China“; （ C
5、） static char str15,str2=“China“;strl=str2; （ D） static char str1,str2;str2=“China“;strcpy(str1,str2); 16 现有以下语句 : i=1; for (;i =100;i+) sum+=i; （ A） for(i-1;i+) sum+-i; if(i=100) break; （ B） for(i=1;i =100;) sum+=i; i+; （ C） i=1; for(;i =100;) sum+=-i; （ D） i=1; for(;) sum+=i; if(i=100) break; i+;
6、17 下列函数调用中 , 不正确的是 _。 （ A） max(a,b); （ B） max(3,a+b); （ C） max(3,5); （ D） int max(a,b); 18 下面程序的运行结果是 _。 main () char ch 7=“65ab21“; int i, s=0; for (i=0;ch i =0i+-2) s=10*s+ch i -0; printf (“%dn“,s) （ A） 12ba56 （ B） 652 （ C） 6 （ D） 62 19 下列程序的输出结果是 _。 #include sub1(char a,char b) char c; c=a;a=b;b=
7、c; sub2(char* a,char b) char c; c=*a;*a=b;b=c; sub3(char* a,char*b) char c; c=*a;*a=*b;*b=c; char a,b; a=A ;b=B; sub3 (putchar (a) ;putchar (b); a=A;b=B;sub2(putchar(a);prtchar(b); a=A;b=B;sub1(a,b);putchar(a) ;putchar(b); （ A） BABBAB （ B） ABBBBA （ C） BABABA （ D） BAABBA 20 有以下函数 : char fun(char *p)
8、return p; 该函数的返回值是 _。 （ A）无确切的值 （ B）形参 p中存放的地址值 （ C）一个临时存储单元的地址 （ D）形参 p自身的地址值 21 下列程序的运行结果是 ( )。 #include stdio.h main() int x=5,a=1,b=2,c=5,d=0; if(a B) if(b!=3) if(!C) x=1; else if(D) x=1; else x=-1; printf(“%d“,x); （ A） -1 （ B） 0 （ C） 1 （ D）不确定的值 22 要求通过 while循环不断读入字符，当读入字母 N时结束循环。若变量已正确定义，下列正确的
9、程序段是 ( )。 （ A） while( (ch=getchar()! =N)printf(“%c“,ch); （ B） while(ch=getchar()!=N)printf(“%c“,ch); （ C） while(ch=getchar()= =N)printf(“%c“,ch); （ D） while(ch=getchar()= =N)printf(“%c“,ch); 23 不能与 dowhile(exp) 语句中的 (exp)等价的表达式是 ( )。 （ A） (!exp=0) （ B） (exp 0exp 0) （ C） (exp=0) （ D） (exp!=0) 24 有下列程
10、序： main() int i; for(i=1;i =40;i+) if(i+%5= =0) if(+ +i%8= =0)printf(“%d“,i); printf(“n“); 执行后的输出结果是( )。 （ A） 5 （ B） 24 （ C） 32 （ D） 40 25 下列选项中不是字符 常量的是 ( )。 （ A） v （ B） x2a （ C） a （ D） 0 26 有下列程序： main() int i,j; for(i=1;i 4;i+) for(j=i;j 4;j+) printf(“%d*%d=%d“,i,j,i*j); printf(“n“); 程序运行后的输出结果是(
11、 )。 （ A） 1*1=1 1*2=2 1*3=3 2*1=2 2*2=4 3*1=3 （ B） 1*1=1 1*2=2 1*3=3 2*2=4 2*3=6 3*3=9 （ C） 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 （ D） 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 27 下列说法不正确的是 ( )。 （ A）调用函数时，实参可以是表达式 （ B）调用函数时，实参与形参可以共用内存单元 （ C）调用函数时， 将实参的值复制给形参，使实参变量和形参变量在数值上相等 （ D）调用函数时，实参与形参的类型必须一致 28 下列叙述错误
12、的是 ( )。 （ A）函数名是属于用户标识符，需符合 C语言对标识符的规定 （ B）形参只能是变量 （ C）为保证程序的正常运行，函数中定义的变量不能与其他函数中的变量同名 （ D）函数中定义的变量可以与其他函数中的变量同名 29 下列程序段中，不能正确赋值的是 ( )。 （ A） char*p,ch; p= scanf(“%c“, （ B） char*p; p=(char*)malloc(1); scanf(“%c“,p); （ C） char*p; *p=getchar(); （ D） char*p,ch; p= *p=getchar(); 30 若有定义 float a 15,*p=a
13、;，且数组 a的首地址为 300H，则 p+13所指向的数组元素的地址为 ( )。 （ A） 334H （ B） 30DH （ C） 352H （ D） 31AH 31 若有说明： int a3=0,0；则不正确的叙述是 ( )。 （ A）数组 a的每个元素的初值都是 0 （ B）数组 a的第一维大小为 1 （ C）数组 a的行数为 1 （ D）只有元素 a00和 a01可得到初值 0，其余元素均得不到初值 0 32 在 C语言中，引用数组元素时，其数组下标的数据类型允许是 ( )。 （ A）整型表达式 （ B）整型常量 （ C）整型常量或整型表达式 （ D）任何类型的表达式 33 对于下列字
14、符串，说明表达式 strlen(s)值的是 ( )。 char s10=a,n,a,b,t,c； （ A） 10 （ B） 1 （ C） 6 （ D） 7 34 若已包括头文件 string.h且已有定义 char s118， s2=“ABCDE“和 int i，现要将字符串 “ABCDE“赋给 s1，下列语句错误的是 ( )。 （ A） strcpy(s1,s2) （ B） strcpy(s1,“ABCDE“); （ C） s1=“ABCDE“; （ D） for(i=0;i 6;i+) s1i=s2i; 35 下列叙述中不正确的是 ( )。 （ A）在 C语 言中调用函数时，只能把实参的值
15、任送给形参，形参的值不能传送给实参 （ B）在 C的函数中，最好使用全局变量 （ C）外部变量可以在函数之间传递数据 （ D）自动变量实质上是一个函数内部的局部变量 36 在 “文件包含 ”预处理语句的使用形式中，当 #include后面的文件名用 (尖括号 )括起时，寻找被包含文件的方式是 ( )。 （ A）仅仅搜索当前目录 （ B）仅仅搜索源程序所在目录 （ C）在标准目录下查找指定的文件 （ D）先在源程序所在目录搜索，如查找不到，再按系统指定的标准目录查找 37 根 据下列的定义，能打印出字母 P的语句是 ( )。 struct stu char name10; int age; ;
16、struct sm s10=“John“,11, “Pau1“,12, “Mary“,11, “adam“,12 ; （ A） printf(“%c“,s3.name); （ B） printf(“%c“,s3.name1); （ C） printf(“%c“,s2.name1); （ D） printf(“%c“,s1.name0); 38 下列程序的运行结果为 ( )。 #include stdio.h main() struct date int year,month,day; today; printf(“%dn“,sizeof(struct date); （ A） 8 （ B） 6
17、（ C） 10 （ D） 12 39 在位运算中，操作数每左移两位，其结果相当于 ( )。 （ A）操作数乘以 2 （ B）操作数除以 2 （ C）操作数除以 4 （ D）操作数乘以 4 40 若以 “a+”方式打开一个已存在的文件，则下列叙述正确的是 ( )。 （ A）文件打开时，原有文件内容不被删除，位置指针移到文件末尾，可以进行添加或读操作 （ B）文件打开时，原有文件内容不被删除，只能进行读操作 （ C）文件打开时，原有文件内容被删除，只能进行写操作 （ D）以上三种说法都不正确 41 在面向对象方法中【 】描述的是具有相似属性与操作的一组对象。 42 数据独立性分 为逻辑独立性与物理
18、独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【 】。 43 在关系模型中，把数据看成是二维表，每一个二维表称为一个【 】。 44 程序测试分为静态分析和动态测试。其中【 】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。 45 对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。 46 以下程序运行后的输出结果是【 】 #include stdio.h main ( ) char a =“123456789“, *p; int i =0; p=a; while( * p) if(i%2 =0)
19、 *p=*; p+;i+; puts(a); 47 以下程序运行后的输出结果是【 】。 #include stdio.h main( ) int p7 =11,13,14,15,16,17,18; int i=0,j=0; while(i 7 prinff( “% d n“ ,j); 48 以下程序中， for循环体执行的次数是【 】。 #define N 2 #define M N + 1 #define K M + 1 * M/2 main( ) int i; for(i=1;i K;i+) 49 以下程序运行后的输出结果是【 】。 #include stdio.h main( ) int
20、 x=1,y=0,a=0,b=0; switch ( x ) case 1:switch(y) case 0:a +; break; case 1 :b +; break; case 2:a + ;b +*; break; printf(“%d %dn“,a,b); 50 以下程序运行后的输出结果是【 】。 #include stdio.h main( ) int a,b,c; a =25;b =025;e =0x25; prinff(“%d %d %dn“,a,h,c); 51 以下程序运行后的输出结果是【 】。 #include stdio.h main( ) int a4 4= 1,2,
21、3,4, 5678,11121314,15161718 ; int i=0,j =0,s =0； while(i + 4) if(i =2 i =4) continue; j=0; do s+ = aij; j+; while(j 4); pdnff(“ % dn“ ,s); 52 以下程序段的输出结果是【 】。 int i =9; prinff( “% o n“ ,i); 53 以下程序运行后的输出结果是【 】。 #include stdio, h main ( ) char a = “Language“, b : “Programe“; char * pl, * p2; int k; p1
22、=a;p2=b; for(k=0;k =7;k+) if( * (p1 +k) = * (p2+k) printf(“% c“, * (pi +k); 54 以下程序通过函数 SunFun()调用 F(x)， x的值从 0到 10，这里 F(x)=x2+1，由 F函数实现，请填空。 #include stdio. h int SunFun(int); int F(int); main ( ) pfintf( “The sum = % d n“ ,SunFun(10) ); SunFun( int n) int x,s =0; for(x=0; x =n; x+) s+ =F(【 】 ); re
23、turn s; F( int x) return (【 】 ); 55 以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。 #include stdio, h main( ) int i, a 20, sum, count; sum = count = 0 ; for(i=0;i 20;i+)scanf(“%d“,【 】 ); for(i=0;i 20;i +) if(ai 0) count + +; sum+ = 【 】 ; prinff( “sum = % d, count = % d n“, sum, count ); 56 以下程序中，函数 SumColumM
24、in的功能是：求出 M行 N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空， #include stdio.h #define M 2 #define N 4 void SumColumMin ( int a M N ,int* sum) int i,j,k,s=0; for(i =0;i N;i + ) k=O; for(j=1 ;j M;j + ) if(aki aji) k=j; s+:【 】 ; 【 】 =s; main( ) int xM N=3,2,5,1,4,1,8,3,s; SumColumMin(【 】 ); printf( “%d n“
25、,s); 国家二级（ C语言）笔试模拟试卷 32答案与解析 1 【正确答案】 B 【试题解析】 栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，也是最后被删除的，是按先进后出的原则组织数据的。 2 【正确答案】 A 【试题解析】 线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。 3 【正确答案】 C 【试题解析】 树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为 0。 4 【正确答
26、案】 B 【试题解析】 根据二分法查找需要两次： 首先将 90与表中间的元素 50进行比较，由于 90大于 50，所以在线性表的后半部分查找。 第二次比较的元素是后半部分的中间元素，即 90，这时两者相等，即查找成功。 5 【正确答案】 D 【试题解析】 程序不光是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性， “清晰第一，效率第二 ”。 6 【正确答案】 C 【试题解析】 结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。 7 【正确答案】 D 【试题解析】 类 (c
27、lass)描述的是具有相似属性与操作的一组对象，而一个具体对象则是其对应类的一个实例。 8 【正确答案】 D 【试题解析】 需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在这些基础上确定新系统的功能。 9 【正确答案】 D 【试题解析】 对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住 3种遍历的顺序： 前序，访问根一按前序遍历左子树一按前序遍历右子树： 中序，按中序遍历左子树一访问根一按中序遍历右子树； 后序，按后序
28、遍 历左子树呻按后序遍历右子树一访问根。 10 【正确答案】 B 【试题解析】 关系的交 ()、并 ( )和差 (-)运算要求两个关系是同元的，显然作为二元的 R和三元 S只能做笛卡尔积运算。 11 【正确答案】 D 12 【正确答案】 B 13 【正确答案】 C 14 【正确答案】 D 15 【正确答案】 A 16 【正确答案】 D 17 【正确答案】 D 18 【正确答案】 C 19 【正确答案】 A 20 【正确答案】 B 21 【正确答案】 A 【试题 解析】 本题考查 if else语句。第 1个 if语句，先判断条件，发现 a b条件成立，执行下列的语句；第 2个 if语句，先判断
29、条件，发现 b!=3条件成立，执行下列的语句：第 3个 if语句，先判断条件， c=5，则 !c条件不成立，执行与其配对的 else语句：第 4个 if语句，先判断条件， d=0，条件不成立，则 x=-1，结束循环。 22 【正确答案】 A 【试题解析】 while循环的执行过程如下： (1)计算 while后面圆括号中表达式的值当值为非 0时，执行步骤 (2)；当值为 0时，执行步骤 (4)。 (2)执行循 环体一次。 (3)转去执行步骤 (1)。 (4)退出循环。在选项 A) 中，表达式 (ch=getchar()!=“N“表示输入的字符不等于 N，如果这个条件表达式成立，则执行循环体，打
30、印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于 N，则退出循环所以选项 A) 为正确答案。 23 【正确答案】 C 【试题解析】 本题考查 dowhile 循环在 dowhile 循环中，当表达式的值为非零 (真 )时，执行循环，不能与其等价的是为零的表达式，即 (exp= 0)。 24 【正确答案】 C 【 试题解析】 在 for循环体中，首先判断自变量 i能否被 5整除，然后再自加两次，最后判断 i能否被 8整除。当 for循环执行到第 30次时， i的值为 30能被 5整除，然后 i经过两次自加 1运算，值变为 32，能被 8整除，故执行“printf(“%d“,i);”语
31、句，即输出 32。本题的答案为选项 C) 。 25 【正确答案】 D 【试题解析】 C语言规定，一个字符常量代表 ASCII码字符集里的一个字符，在程序中用单引号括起来，以便区分。 “V”，表示的是竖向跳格； “x2a”表示的是两位十六进制数； “a”表示的是字符，对应的 ASCII码值。 26 【正确答案】 B 【试题解析】 外层 for循环的自变量 i从 1开始，每次循环后增 1，直到 i等于 3结束对于外层循环自变量 i的每一个值，内层循环的自变量 j每次从 i开始，每次循环后增 1，直到 j等于 3结束。所以在每次外循环开始后，内层循环在一行先打印 i*j=两个乘数的积，然后回车换行，
32、下次循环从下一行开始打印输出结果。 27 【正确答案】 B 【试题解析】 本题考查函数调用的基本概念。调用函数时，实参的形式可以是具体的数值，也可以是表达式。实参将数值 或表达式的值传递给形参，因而两者的类型必须保持一致：形参在运算过程中会发生改变，但不一定会影响到实参值，所以可知两者不共用内存单元。 28 【正确答案】 C 【试题解析】 本题考查函数调用时参数的作用域。在函数调用时，函数体内定义的变量的作用域连函数体内，因而在不同函数体内定义的变量可以相同，不影响各个变量的使用。 29 【正确答案】 C 【试题解析】 地址变量 p指向的存储空间一定要明确，否则可能影响程序的正确性。 30 【
33、正确答案】 C 【试题解析】 解答本题，首先要明白在对 指针进行加、减运算的时候，数字 “1”不是十进制的数 “1”，而是指 “1”个存储单元长度，而 1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是 int型，移动 1个存储单元的长度就是位移 2个字节，如果基本类型是 float型，移动 1个存储单元的长度就是位移4个字节。所以 p+13所指向的数组元素的地址为： 300H+(13*4)H=352H。 31 【正确答案】 D 【试题解析】 本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点： 在对二维数组元素赋初值时，可以只对部分元素赋初值 ，未赋初值的元素自动
34、取 0。 二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加 1。 32 【正确答案】 C 【试题解析】 在 C语言中，引用数组元素时，其数组下标的数据类型可以是整型常量，也可以是整型表达式。 33 【正确答案】 C 【试题解析】 strlen(s)返回 s字符串中字符的个数，若 s是个数组，则返回数组元素的个数。 34 【正确答案】 C 【试题解析】 数组名 s1是代表 s1数组首地址的地址常量，而不是变量，因为“=”左边不能出现常量，因此 s1=“ABCDE“
35、的方法是错误的。 35 【正确答案】 B 【试题解析】 编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元在内存不确定的情况下，最好使用全局变量。 36 【正确答案】 C 【试题解析】 本题考 查文件包含的知识点：格式 1： #include文件名，预处理程序在标准目录下查找指定的文件：格式 2： #include“文件名 ”，预处理程序首先在引用被包含文件的源文件所在的目录中寻找指定的文件，如查找不到，再按系统指定的标
36、准目录查找。 37 【正确答案】 D 【试题解析】 本题主要考查按结构数组元素方式引用结构成员。字母 P为 “Paul”的第一个字母，是结构体 s1的 name成员的第一个元素的值，即 s1.name0的值。 38 【正确答案】 B 【试题解析】 解答本题需要注意两 个知识点； 结构体变量的长度是其内部成员长度的总和，本题中， struct date中包含 year、 month、 day这 3个整型变量，一个整型变量占 2个字节： sizeof是求所占字节数的运算符。 39 【正确答案】 D 【试题解析】 本题主要考查左移、右移对数据值的影响，左移 n位相当于乘以 2的 n次幂，右移 n位相
37、当于除以 2的 n次幂。 40 【正确答案】 A 【试题解析】 本题考查文件使用方式标识符，以 “a+”方式打开一个已存在的文件，则表示保留文件中原有的数据，文件的位置指针在文件末尾，此 时，可以进行追加或读操作。 41 【正确答案】 类 【试题解析】 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。 42 【正确答案】 数据的物理独立性 【试题解析】 物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。 43 【正确答案】 关系 【
38、试题解析】 在数据库中，一个表就是一个关系。一个关系的逻辑结构就是一张二维表。 44 【正确答案】 静态分析或静态测试 【试题解析】 静态测试指不在计算机上运行被测试程序，而采用其他手段来达到对程序进行检测的目的，包括人工测试和计算机辅助静态分析方法。动态测试指通过在计算机上运行被测试程序，并用所设计的测试用例对程序进行检测的方法。 45 【正确答案】 45 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 遍的从前往后扫描和 遍的从后往前扫描，需要比较次数为 。 46 【正确答案】 *2*4*6*8* 【试题解析】 程序中指针 p指向数组 a， while(*P)语句的
39、循环条件是 * p!=0，在循环体中，当 i=0， 2， 4， 6， 8时， i%2=0，执行 *p=*，即 ai=*，继续执行p+； i+；使 i为奇数；当 i=1， 3， 5， 7时， i%2=1，继续执行 p+； i+；使 i为偶数。可见，程序在字符串 “123456789“，的下标为偶数的位置上赋值 *，代替原字符串中的 1， 3， 5， 7， 9。所以，程序输出结果为 *2*4*6*8*。 47 【正确答案】 24 【试题解析】 本题关键是 while循环。 当 i=0时，满足条件： i 7j+) if(ak i aj i)k=j；是找出第 i列的最小值，第一处应该是每列最小值累加，所以填 aki；和值要通过形参传回主函数，第二处应该填 *sum； 根据形参可以确定第三处应该填 x， &s。
