1、国家二级（ C语言）笔试模拟试卷 134及答案与解析 1 下列叙述中错误的是 ( )。 （ A）一种数据的逻辑结构可以有多种存储结构 （ B）数据的存储结构与数据的处理效率无关 （ C）数据的存储结构与数据的处理效率密切相关 （ D）数据的存储结构在计算机中所占的空间不一定是连续的 2 下列叙述中错误的是 ( )。 （ A）线性表是由 n个元素组成的一个有限序列 （ B）线性表是一种线性结构 （ C）线性表的所有结点有且仅有一个前件和后件 （ D）线性表可以是空表 3 下列关于栈的描述中错误的 是 ( )。 （ A）栈是先进先出的线性表 （ B）栈只能顺序存储 （ C）栈具有记忆作用 （ D）
2、对栈的插入与删除操作中，不需要改变栈底指针 4 对长度为 n的线性表进行顺序查找，在最坏情况下需要比较的次数为 ( )。 （ A） 125 （ B） n/2 （ C） n （ D） n+1 5 下列叙述中正确的是 ( )。 （ A）在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息 （ B）在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节 （ C）在模块化程序设计中，一 个模块内部的控制结构也要符合结构化原则 （ D）在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法 6 下列特征中不是面向对象方法的主要特征的是 ( )。 （ A）多态性 （ B
3、）继承 （ C）封装性 （ D）模块化 7 有下列二叉树，对此二叉树中序遍历的结果为 ( )。 （ A） BDYEACFXZ （ B） DYBEAFCZX （ C） ABCDEFXYZ （ D） ABDYECFXZ 8 下列不属于软件工程的 3个要素的是 ( )。 （ A）工具 （ B）过程 （ C）方法 （ D）环境 9 设计软件结构是在软件生命周期的 ( )。 （ A）软件定义期 （ B）软件开发期 （ C）软件维护期 （ D）以上 3个都不是 10 下列工具中为需求分析常用工具的是 ( )。 （ A） PAD （ B） PFD （ C） N-S （ D） DFD 11 下列说法不正确的是
4、 ( )。 （ A） C程序是以函数为基本单位的，整个程序由函数组成 （ B） C语言程序的一条语句可以写在不同的行上 （ C） C程序的注释行对程序的运行功能不起任何作用，所以注释应该尽可能少写 （ D） C程序 的每个语句都以分号结束 12 下列标识符不是关键字的是 ( )。 （ A） break （ B） char （ C） Switch （ D） return 13 下列程序的执行结果是 ( )。 #include stdio.h main() int a,b,c; a=b=2; c=(a+)-1 ;printf(“%d,%d“,a,c); c+=-a+(+b);printf(“%d,
5、%d“,a,c); （ A） 3, 14, 1 （ B） 3, 14, 2 （ C） 2, 04, 1 （ D） 2, 14, 1 14 下列选项中不合法的十六进制数是 ( )。 （ A） Oxff （ B） OX11 （ C） Oxlg （ D） OXabc 15 若 w、 x、 y、 z、 m均为 int型变量，则执行下列的语句后 m的值是 ( )。 w=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 16 已知 i、 j、 k为 int型变量，若要从键盘输入 2、 3
6、、 4 CR ,使 I、 j、 k的值分别为 2、 3、 4, （ A） scanf(“%3d,%3d,%3d“, （ B） scanf(“%d,%d,%d“, （ C） scanf(“%d%d%d“, （ D） seanf(“i=%dj=%d,k=%d“, 17 语句 “printf(“abhowareyboun“);“的输出结果是 ( )。 （ A） abhowareybou （ B） abhowareybou （ C） howareyou （ D） ahowareybou 18 下列程序的运行结果是 ( )。 main() int a=-5,b=1,c=1; int x=0,y=2,z=
7、0; if(c 0) x=x+y; if(a =0) if(b 0) if(c =0) y= x - y; else if(c 0) y=x-y; else z= y; printf(“%d,%d,%dn“, x, y, z); （ A） 2,2,0 （ B） 2,2,2 （ C） 0,2,0 （ D） 2,0,2 19 两次运行下列的程序，如果从键盘上分别输入 3和 1，则输出结果是 ( )。 main() int x; scanf(“%d“, if(x+ 2) printf(“%d“,x); else printf(“%dn“,x-); （ A） 4和 2 （ B） 4和 1 （ C） 4
8、和 0 （ D） 3和 1 20 下列 4个关于 C语言的结论中错误的是 ( )。 （ A）可以用 dowhile 语句实现的循环一定可以用 while语句实现 （ B）可以用 for语句实现的循环一定可以用 while语句实现 （ C）可以用 while语句实现的循环一定可以用 for语句实现 （ D） dowhile 语句与 while语句的区别仅是关键字 “while”出现的位置不同 21 运行下列程序，若从键盘输入字母 “a”，则输出结果是 ( )。 char c; c=getchar(); if(c =a else if(c =g else printf(“input error!n
9、“); putchar(c); （ A） f （ B） t （ C） e （ D） d 22 在 C语言中，函数调用时 ( )。 （ A）实参和形参各占独立的存储单元 （ B）实参和形参共用存储单元 （ C）由系统自动确定实参和形参是否共用存储单元 （ D）由用户指定实参和形参是否共用存储单元 23 下列程序的输出结果是 ( )。 #include stdio.h int b=2; int fune(int*a) b+=*a;return b; main() int a=1,t=2; t+=func( printf(“%dn“,t); （ A） 4 （ B） 5 （ C） 6 （ D） 8 2
10、4 若有定义 float a=25, b,*p=，则下列对赋值语句 *p=a; 和 p= 则 p+6表示 ( )。 （ A）数 组元素 b6的值 （ B）数组元素 b6的地址 （ C）数组元素 b7的地址 （ D）数组元素 b0的值加上 6 26 已有定义： char a=“xyz“, b=x, y, z;，下列叙述中正确的是 ( )。 （ A）数组 a和 b的长度相同 （ B） a数组长度小于 b数组长度 （ C） a数组长度大于 b数组长度 （ D）上述说法都不对 27 下列程序的输出结果是 ( )。 void f(int *x, int *y) int t; t=*x,*x=*y;*y=
11、t; main( ) int a 8= 1,2,3,4,5,6,7,8,i,*p,*q; p=a;q= while(p q) f(p,q); p+; q-; for (i=0;i 8;i+) printf(“%d,“,a i); （ A） 8,2,3,4,5,6,7,1 （ B） 5,6,7,8,1,2,3,4 （ C） 1,2,3,4,5,6,7,8 （ D） 8,7,6,5,4,3,2,1 28 对两个数组 a和 b进行下列初始化： char m=“1234567“; char n=1,2,3,4,5,6,7; 则下列叙述正确的是 ( )。 （ A）数组 m与数组 n完全相同 （ B）数组
12、 m与数组 n长度相同 （ C）数组 m比数组 n长 1 （ D）数组 m与数组 n中都存放字符串 29 下列程序的输出结果是 ( )。 #include stdio.h main() char a= a,b,c,d,e,f,0; int i,j; i=sizeof(a); j=strlen(a); printf(“%d,%d“,i,j); （ A） 7,7 （ B） 7,6 （ C） 6,6 （ D） 6,7 30 设变量已正确定义，则下列能正确计算 f=n!的程序段是 ( )。 （ A） f=0; for(i=1 ;i =n;i+) f*=i; （ B） f=1; for(i=1;i n;
13、i+) f*=i; （ C） f=1; for(i=n;i 1;i+)f*=i; （ D） f=1; for(i=n;i =2;i-)f*=i; 31 设有定义： int n1=0,n2,*p=，下列赋值语句中与 n2=n1；语句等价的是 ( )。 （ A） *p=*q; （ B） p=q; （ C） *p= （ D） p=*q; 32 设已包含头文件 string.h，下列程序段的运行结果是 ( )。 char s1=“ACDEF“; char s2=“ABC“; strcpy (s1,s2); printf(“%d“,strlen(s1); （ A） 3 （ B） 4 （ C） 6 （ D
14、） 5 33 设 fp为指向某二进制文件的指针，且已读到此文件末尾，则函数 feof(fp)的返回值为 ( )。 （ A） EOF （ B）非 0值 （ C） 0 （ D） NULL 34 下列程序执行的输出结果是 ( )。 #include stdio.h main() char a24; strcpy(a,“are“);strcpy(a 1,“you“); a03= printf(“%sn“,a); （ A） are int s=ADD(m+n)*k; printf(“s=%d“,s); （ A） sum=18 （ B） sum=10 （ C） sum=9 （ D） sum=25 37 当
15、说明一个结构体变量时系统分配给它的内存是 ( )。 （ A）各成员所需要内存量的总和 （ B）结构中第一个成员所需的内存量 （ C）成员中占内存最大者所需的容量 （ D）结构中最后一个成员所需要的内存量 38 下列语句段中，正确的是 ( )。 （ A） struct int x; float y; int a2; unsigned b3; char name 10; ; （ B） struct stu unsigned a3; unsigned b4; x; int *p= （ C） street stu int a; float x4; y=1,1.0; float data=y.x; （
16、D） struct nd int a,b; unsigned c2=5; ; 39 设 x=011050，则 x=x，其中 buffer代表的是( )。 （ A）存放读入数据项的存储区 （ B）一个指向所读文件的文件指针 （ C）一个指针，是指向输入数据存放在内存中的起始地址 （ D）一个整型变量，代表要读入的数据项总数 41 测试的目的是暴露错误，评价程序的可靠性；而【 】的目的是发现错误的位置并改正错误。 42 在树形结构中，树根结点没有【 】。 43 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【 】。 44 一个项目具有一个项目主管，一个项目
17、主管可管理多个项目，则实体 “项目主管 ”与实体 “项目 ”的联系属于【 】的联系。 45 在计算机软件系统的体系结构 中，数据库管理系统位于用户和【 】之间。 46 以下程序的功能是计算： s=1+12+123+1234+12345。请填空。 main() int t=0,s=0,i; for(i=1;i =5;i+) t=i+【 】 ;s=s+t; printf(“s=%dn“,s)； 47 以下程序段的输出结果是【 】。 int i=9; printf(“%on“,i); 48 已知字符 A的 ASCII码值为 65，以下语句的输出 结果是【 】。 char ch=B; printf(“
18、%c%dn“ch,ch); 49 已有定义： double*p；，请写出完整的语句，利用 malloc函数使 p指向一个双精度型的动态存储单元【 】。 50 以下程序运行后的输出结果是【 】。 int a=5； fun(int b) static int a=10； a+=b+; printf(“%d“,a); main() int c=20; fun(c); a+=c+; printf(“%dn“,a); 51 有以下程序： # include stdio.h main() char ch1,ch2; int n1,n2 ch1=getchar()； ch2=getchar()； n1=ch
19、1-0; n2=n1*10+(ch2-0); printf(“%dn“,n2); 程序运行时输入： 12回车，执行后的输 出结果是【 】。 52 以下程序运行后的输出结果是【 】。 main() int x=1,y=0,a=0,b=0； switch (x) case1:switch (y) case0:a+;break; case1:b+;break; case2:a+;b+;break; printf(“% d%dn“,a,b); 53 若有 以下程序： main() int a=4,b=3,c=5,t=0； if(a b)t=a;a=b;b=t; if(a c)t=a; a=c; c=t
20、; printf(“%d %d %dn“,a,b,c)； 执行后的输出结果是【 】。 54 以下程序运行后的输出结果是【 】。 main() int a=1,b=3,c=5; if(c=a+b) printf(“yesn“); else printf(“non“); 55 以下程序运行时若从键盘输入： 10 20 30回车，输出结果是【 】。 # include stdio.h main() int i=0,j=0,k=0; scanf(“%d% *d%d“,printf(“%d %d %dn“,i,j,k); 56 以下程序运行后的输出结果是【 】。 main() int i,n=0,0,0
21、,0,0; for(i=1;i =4;i+) ni=ni-1*2+1; printf(“%“,ni); 57 以下程序的运行结果是【 】。 # include string.h typedef struct student char name10; long sno); float score STU; main() STU a=“zhangsan“,2001,95,b=“Shangxian“,2002,90 c=“Anhua“,2003,95,d,*p= d=a; if(strcmp(a.name,b.name) 0)d=b； if(strcmp(c.name,d.name) 0)d=c；
22、printf(“%1d%sn“,d.sno,p- name); 58 以下程序运行后输入： 3,abcde回车，则输出结果是【 】。 # include string.h move(char *str,int n) char temp int i; temp=strn-1); for(i=n-1;i 0;i-)stri=stri-1; str0=temp main() char s50;iht n,i,z; scanf(“%d,%s“, z=strlen(s)； for(i=1;i =n;i+)move(s,z); printf(“ sn“,s); 59 以下程序运行后 的输出结果是【 】。
23、fun(iht x) if(x/2 0) fun(x/2); printf(“%d“,x); main() fun(6); 60 以下程序运行后的输出结果是【 】。 main() int i,j,a3=1,2,3,4,5,6,7,8,9; for(i=0;i 3;i+) for(j=i+1;j 3;j+)aji=0; for(i=0;i 3;i+) for(j=0;j 3;j+)printf(“%d“,aij); printf(“n“); 国家二级（ C语言）笔试模拟试卷 134答案与解析 1 【正确答案】 B 【试题解析】 数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以有多种存
24、储结构。顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素所占的存储空间不一定是连续的。数据的存储结构与数据的处理效率密切相关。 2 【正确答案】 C 【试题解析】 线性表是一种线性结构，由 n(n0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项 C)是错误的。 3 【正确答案】 B 【试题解析】 栈 是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。 4 【正确答案】 C 【试题解
25、析】 对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为 n。 5 【正确答案】 C 【试题解析】 在模 块化程序设计中，模块之间的联系可以通过程序的控制结构来实现，在自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在程序设计中模块化和结构化可以同时使用，一个模块的内部结构也要符合结构化设计原则。 6 【正确答案】 D 【试题解析】 面向对象设计方法与面向过程设计方法有本质的不同，
26、其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。 7 【正确答案】 B 【试题解析】 对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照 “左子树 根结点 右于树 ”的顺序。本题的遍历顺序是这样的； 首先访问左子树： BDEY； 在左子树BDEY中，也按中序遍历，先访问左于树 DY；在左子树 DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点 D，然后访问右子树 Y； 接着访问根 B，再访问右子树 E； 访问左子树 BDE
27、Y后，接着访问根结点 A，接着访问右于树 CFXZ： 右子树 CFXZ的访问顺序同理可得： FCZX。 8 【正确答案】 D 【试题解析】 软件工程包括 3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制、管理。 9 【正确答案】 B 【试题解析】 设计软件结构是在软件概要设计阶段进行的，而概要设计属于软件开发期。 10 【正确答案】 D 【试题解析】 需求分析常用的工具有数据流图 (DFD)、数据字典 (DD)、判定树和判定表。 PAD(问题分析图 )、 PFD(程序流程图 )、 N-S(盒式图 )都是详细设计
28、的常用工具，不是需求分析的工具。 11 【正确答案】 C 【试题解析】 本题涉及 C语言基本的 3个知识点： C语言的源程序是由函数构成的，函数是其基本单位，每一个函数完成相对独立的功能，其中只能包括一个主函数； C语言规定每个语句以分号结束，其书写格式是自由的，一条语句可以写在不同的行上，或者一行也可以写多条语句； 注释行虽然对程序的运行不起作用，但是它可以方便程序员阅读，提高程序的可读性和可移植性，所以书写注释行还是很有必要的。 12 【正确答案】 C 【试题解析】 break、 char、 return、 switch都是 C语言中的关键字， Switch不是。因为 C语言区分字母的大小
29、写。 13 【正确答案】 A 【试题解析】 本题主要考查自加运算符 (+、 -)的使用。 前缀变量 “+i、 -i”，在使用 i之前，先使 i的值加 1或者减 1，再使用此时的表达式的值参与运算； 后缀变量 “i+、 i-”，先使用此时的表达式的值参与运算，在使用 i之后，再使 i的值加 1或者减 1。本题中计算表达式 c=(a+)-1时先使用 a的值进行计算，结果为c=2-1=1，然后将 a的值加 1，即执行完此语句后 a的值是 3；表达式 c+=-a+ (+b)等价于 c=c+(-a+)+(+b), c=1+(-3)+3-1，此时 a=4， b=3。 14 【正确答案】 C 【试题解析】
30、十六进制是以 “0x”或 “0X”开头的字符串，字符串中只能含有 0 9这 10个数字和 a、 b、 c、 d、 e、 f这 6个字母。 15 【正确答案】 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；第 个表达式： w=2 y=4为真，所以返回 m的值，即m=2。 16 【正确答案】 B 【试题解析】 scanf函数的调用形式是： scanf(格式字符串
31、；输入项地址表 )。其中， “格式字符串 ”是要输入的变量的格式符； “输入项地址表 ”是要输入的变量的地址。若在格式符中插入了其他字符，则在输入时要求按一一对应的位置原样输入这些字符，其中的逗号也必须输入。 17 【正确答案】 C 【试题解析】 “b”格式符表示退格，功能是将它后面的字母把它前曲的字母覆盖， 导致 “b” 格式符前面的字母不能输出； “”格式符表示输出单引号字符： “”格式符表示输出反斜线字符。 18 【正确答案】 A 【试题解析】 本题考查 if else语句的使用。先判断第 1个 if语句，因为 c=10，所以 x=x+y=0+2=2。第 1个 if语句，因为 a=-5
32、0，所以进入下列的复合语句。经判断发现，复合语句中第 2个 if语句的条件均不满足，不执行任何语句退出，在这个过程中 y和 z的值没有发生变化。 19 【正确答案】 A 【试题解析】 本题考查 if else语句。首先 scanf函数通过键盘读入 x的值。当x=3时，第一个 if语句，先判断条件，取 x的值 3和 2比较，然后将 x的值加 1，发现条件成立，执行下列的 printf语句，输出 x的值 4。当 x=1时，第一个 if语句，先判断条件，取 x的值 1和 2比较，然后将 x的值加 1(x的值变为 2)，发现条件不成立，执行下列的 else语句，先输出 x的值 2，再将 x的值减 1。
33、 20 【正确答案】 D 【试题解析】 本题考查几个循环语句的关系。 dowhile 语句、 while语句、for语句所实现的循环可以相互替代； dowhile 语句和 while语句的区别是dowhile 语句至少执行一次。 21 【正确答案】 C 【试题解析】 首先， getchar函数通过键盘读入字符 a，即 c=a(其实 c得到的是字符 a的 ASCII码值 )，然后判断 if语句的控制条件，发现 a =a,输出结果为 yes。 55 【正 确答案】 10300 【试题解析】 scanf(“%d %*d%d“,&i,&j,&k)中 “%*”表示跳过对应的输入项，即跳过了 20， j=
34、30， k没有值读取，仍为 0。 56 【正确答案】 1 3 7 15 【试题解析】 本题中数组 n有 5个元素且初值为 0，以下为 for循环的执行过程。 第 1次循环：循环前 i=1，执行循环语句 n1=n1-1)* 2+1=n0*2+1=1，输出 1； 第 2次循环：循环前 i=2，执行循环语句 n2=n2-1)*2+1=n1*2+1=1*2+1=3，输出 3； 第 3次循环：循环前 i=3，执行循环语句 n3=n3-1*2+1=n2*2+1=3*2+1=7,输出 7； 第 4次循环：循环前 i=4，执行循环语句 n4=n4-1)*2+1=n3*2+1=7*2+1=15，输出 15； 所
35、以程序的运行结果为： 1 3 7 15。 57 【正确答案】 2002 shangxian 【试题解析】 B的 ASCII值是 66。本题中指针变量 p指向 d，执行第一个 if语句时，条件成立， d=b；执行第二个 if语句时，条件不 成立，故 d=b，所以d.sno=2002,p- name“Shangxian“。 58 【正确答案】 cdeab 【试题解析】 本题中函数 move的实参到形参是按地址传递，故形参的改变会影响实参。根据题目可知在 main函数中， n=3、 s0=a、 s1=b、 s2=c、s3=d、 s4=e，数组元素 s5 s49全部为 0，故 z= strlen(s)
36、=5。 第 1次调用函数 move时，形参 str=“abcd“、 n=5，执行完函数 move后str4=str3=d、 str3=str2=c、 str2=str1=b、 str1=str0=a、str0=str4=e。即 s0=e、 s1=as2、 s2=b、 s3=c、 s4= d。 第 2次调用函数 move时，形参 str=“eabcd、 n=5，执行完函数 move后str4=str3=c、 str3=str2=b、 str 2=str1=a、 str1=str0=e、str0=str4=d。即 s0=d、 s1ce、 s2=a、 s3=b、 s4=c。 第 3次调用函数 mov
37、e时，形参 str=“deabc“、 n=5，执行完函数 move后str4=str3=b、 str3=str2=a、 str2=str1=e、 str1=str0=d、str0=str4=c。即 s0=c、 s1=d、 s2=e、 s3=a、 s4=b。 所以 printf函 数的输出结果为： cdeab。 59 【正确答案】 1 3 6 【试题解析】 本题考查函数的递归调用。函数 fun是递归函数，语句 fun(6)的调用过程如下： 第 1次：调用 fun(6)， 6/2=3 0成立，调用 fun(3)； 第 2次：调用 fun(3)， 3/2 1 0成立，调用 fun(1)； 第 3次：调用 fun(1)， 1/2 0 0不成立，执行语句 printf(“%d“,x)；，输出 1。 推出 fun(3)输出 3， fun(6)输出为 6。 60 【正确答案】 1 2 3 0 5 6 0 0 9 【试题解析】 数组 a中元素的初值为： a00=1、 a01=2、 a02=3、a10=4、 a11=5、 a12=6、 a120=7、 a21=8、 a22=9。执行第 1个for循环后 a10 0、 a20=0、 a21)=0；第 2个 for循环的功能是将数组元素按照 3行 3列的格式输出。
