1、国家二级（ C语言）笔试模拟试卷 147及答案与解析 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）软件开发工具 （ C
3、）软件开发费用 （ D）软件系统功能 9 有下列二叉树，对此二叉树前序遍历的结果为 ( )。 （ A） ACFXDBEYZ （ B） ABEFXYZCD （ C） ABCDEFXYZ （ D） ABDYECFXZ 10 设 R是一个二元关系， S是一个三元关系，则下列运算中正确的是 ( )。 （ A） R-S （ B） RS （ C） RNS （ D） RUS 11 下列说法不正确的是 ( )。 （ A）一个 C语言源程序可以由一个函数组成也可以由多个函数组成 （ B） main()中的 “()”是函数的参数部分，括号内可为空，但括号不能省略 （ C） C语言程序是以函数为基本单位的 （ D）
4、在 C语言程序中，注释行只能位于一条语句的后面 12 sizeof(float)是 ( )。 （ A）一种函数调用 （ B）一种函数定义 （ C）一个浮点表达式 （ D）一个整型表达式 13 下列合法的声明语句是 ( )。 （ A） int_abc 50; （ B） double int 3+5e2.5; （ C） long do 1L; （ D） float 3_asd 3e-3; 14 下列叙述中正确的是 ( )。 （ A）在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式 （ B）实型变量中允许存放整型数 （ C）若 a和 b类型相同，在执行了赋值 a b后， b中的值将放入
5、a中，但 b中的值不变 （ D）在 c程序中，求余运算符 “%”两边的类型相同时才能进行运算 15 设 x、 y和 z是 int型变量，且 x 4,y 6,z 8，则下列表达式中值为 0的是( )。 （ A） x （ B） charc 32; （ C） float f f+1.1; （ D） doublex 12.3E2.5; 18 若 ch为 char型变量， k为 int型变量 (已知字符 a的 ASCII码是 97)，则执行下列语句后输出的结果为 ( )。 ch b; k 10; printf(“%x,%o,“,ch,ch,k); printf(“k %dn“,k); （ A）因变量类型
6、与格式描述符的类型不匹配，输出无定值 （ B）输出项与格式描述符个数不符，输出为 0值或不定值 （ C） 62,142,k %d （ D） 62,142,k %10 19 有下列程序： fun(int x,inty)retum(x+y); main() int a 1,b 2,c 3,sum; stun fun(a+,b+,a+b) ,c+); printf(“%dn“,sum); 执行后的输出 结果是 ( )。 （ A） 6 （ B） 7 （ C） 8 （ D） 9 20 main() int a 4,b 5,c; ifa B) c a*b;printf(“%d,%d,%dn“,b,a,c)
7、; else c b/a;printf(“%d,%d,%dn“,b,a,c); （ A） 4,5,12 （ B） 20 （ C） 5,4,20 （ D） 12 21 下列程序的输出结果是 ( )。 main() int i 1,j 2,k 3; if(i+ 1 （ A） 1 2 3 （ B） 2 3 4 （ C） 2 2 3 （ D） 2 3 3 22 下列程序的输出结果是 ( )。 #include stdio.h main() int a 0,i; for(i 1;i 5;i+) Switch(i) case 0: case 3:a+ 1; case 1: case 2:a+ 2; def
8、ault:a+ 3; printf(“%d“,a) : （ A） 19 （ B） 18 （ C） 6 （ D） 8 23 在 C语言中， while和 dowhile 循环的主要区别是 ( )。 （ A） dowhile 的循环体不能是复合语句 （ B） dowhile 允许从循环体外转到循环体内 （ C） while的循环体至少被执行一次 （ D） dowhile 的循环体至少被执行一次 24 若各选项中所用变量己正确定义， fun()函数中通过 return语句返回一个函数值，下列选项中错误的程序是 ( )。 （ A） main() x fun(2,10)； float fun(int a
9、,int b) （ B） float fun(int a,int b) main() x fun(i,j); （ C） float fun(int,int); main() x fun(2,10); float fun(int a,int B) （ D） main() float fun(int I,intj); x fun(i,j); float fun(int a,int b) 25 判断 char型变量 c1是否为小写字母的正确表达式为 ( )。 （ A） a c1 Z （ B） (c1 A) c1 z) （ C） (a c1(“z“ c1) （ D） (c1 a) while(-k)
10、printf(“%d“,k- 3); printf(“n“); 执行后的输出结果是 ( )。 （ A） 1 （ B） 2 （ C） 4 （ D）死循环 27 若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是 ( )。 （ A）实参与其对应的形参共占存储单元 （ B）只有当实参与其 对应的形参同名时才共占存储单元 （ C）实参与其对应的形参分别占用不同的存储单元 （ D）实参将数据传递给形参后，立即释放原先占用的存储单元 28 在 C语言程序中，下列说法正确的是 ( )。 （ A）函数的定义和函数的调用均可以嵌套 （ B）函数的定义不可以嵌套，但函数的调用可以嵌套 （ C）函数的定义可
11、以嵌套，但函数的调用不可以嵌套 （ D）函数的定义和函数的调用均不可以嵌套 29 下列说法中不正确的是 ( )。 （ A）指针是一个变量 （ B）指针中存放的是数值 （ C）指针可以进行加、 减等算术运算 （ D）指针变量占用存储空间 30 若有定义和语句： int*pp,*p,a 20,b 10; pp p p printf(“%d,%dn“,*p,*pp); 则输出结果是 ( )。 （ A） 20,10 （ B） 20,20 （ C） 10,20 （ D） 10,10 31 下列二维数组的说明中，不正确的是 ( )。 （ A） floata4 0,1,8,5,9; （ B） inta34;
12、 （ C） #define N 5 （ D） inta29.5; float aN3; 32 若有定义： “inta2 3； ”则对 a数组的第 i行第 j列元素的正确引用为 ( ) （ A） *(a+i)+j) （ B） (a+i)j （ C） *(a+i+j) （ D） *(a+i)+j 33 下列能正确进行字符串赋值的是 ( )。 （ A） chars5 “ABCDE“; （ B） char s5+A,B,C,D,E), （ C） char*s;s “ABCDE“; （ D） char*s;printf(“%SS); 34 若有说明 chars130 “abc“,s2 “defghi“;
13、，则在使用函数 strcat(s1,s2)后，结果是 ( ) （ A） s1的内容更新为 abcdefghi （ B） s1的内容更新为 defghi0 （ C） s1的内容更新为 defghiabc0 （ D） s1的内容更新为 abcdefghi0 35 设有变量说明 int(*p)m，其中的标识符 p是 ( )。 （ A） m个指向整型变量的指针 （ B）指向 m个整型变量的指针 （ C）一个指向具有 m个整型元素的一维数组的指针 （ D）具有 m个指针元素的一维指针数组，每个元素都指向整型变量 36 下列描述中正确的是 ( )。 （ A）在 C语言程序中预处理是指完成宏替换和文件包含指
14、定的文件的调用 （ B）预处理指令只能位于 C源程序文件的首部 （ C）预处理命令可以放在程序中的任何位置 （ D）预处理命令结尾需要加分号 37 若有结构体定义： struct stuint num; char sex; int age; al,a2; 则下列 语句中错误的是 ( )。 （ A） printf(“%d,%C,%d“,a1); （ B） a2.age a1.age; （ C） a1.age+; （ D） a1.num 5; 38 C语言结构体类型变量在程序执行期间 ( )。 （ A）所有成员一直驻留在内存中 （ B）没有成员驻留在内存中 （ C）部分成员驻留在内存中 （ D）只
15、有一个成员驻留在内存中 39 在位运算中，操作数每右移两位，其结果相当于 ( )。 （ A）操作数乘以 2 （ B）操作数除以 2 （ C）操作数除以 4 （ D）操作数乘以 4 40 在 “文件包含 ”预处理语句的使用形式中，当 #include后面的文件名用 “(双撇号 )括起时，寻找被包含文件的方式是 ( )。 （ A）直接按系统设定的标准方式搜索目录 （ B）先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索 （ C）仅仅搜索源程序所在目录 （ D）仅仅搜索当前目录 41 在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间_的信息。 42 按照 “先进先出
16、 ”的原则组织数据的结构是 _。 43 深度为 5的满二叉树中，叶子结点的个数为 _。 44 在面向对象的方法中， _描述的是具有相似属性与操作的一组对象。 45 Jackson方法是一种面向 _的结构化方法。 46 若 x和 a均是血型变量，则计算完 x=(a=4,6*2) 后的 x值为 _。 47 若 a是 int型变量，则下列表达式的值为 _。 (a=2*3,a*2) ,a+4 48 下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。 int n=0,c; c=getchar(); while(c!=n) if(_) n+; 49 下列程序的运行结果是 _。 #
17、include stdio.h main() int a,b,c,n; a=2;b=0;C=1;n=1; while(n =3) C=C*a;b=b+C;+n; printf(“b=%d“,B) ; 50 下列程序的输出结果是 _。 main() int i=0,a=0; while(i 20) for(;) if(i%10) =0) break; else i-; i+=11; a+=i; printf(“%dn“,A) ; 51 下列程序的运行结果是 _。 #include stdio.h longfunc(int x) long p; if(x=0x=1) return(1) ; p=x
18、*func(x-1) ; return(p); main() printf(“%dn“,func(4) ); 52 下列程序将二维数组 a的行和列元素互换后存放到另一个二维数组 b中。请填空。 main() int a23=1,2,3,4,5,b32,i,j; for(i=0;i 2;i+) for(j=0;j 3;j+) _, 53 下列程序的运行结果是 _。 #include stdio.h main() int fun(); fun(); fun() static int a4=1,2,3,4; int i; for(i=0;i 4;i+)ai+=ai; for(i=0;i 4;i+)p
19、rintf(“%d,“,ai); printf(“n“); 54 设有下列程序： #include stdio.h #include string.h main() int i; char s10,t10; gets(t); for(i=0;i 2;i+) gets(s); if(strcmp(t,s) 0) strcpy(t,s); printf(“%sn“,t); 程序运行后，从键盘上输入 ( CR代表回车符 )： DEF CR BADEF CRQTHRG CR，则程序的输出结果是 _。 55 下列程序的运行结 果是 _。 #define P(A) printf(“%d“,A) main(
20、) int j,a=1,2,3,4,5,6,7,i=5; for(j=3;j 1;j-) switch(j) case 1： case2： P(ai+);break; case 3： P(a-i); 国家二级（ C语言）笔试模拟试卷 147答案与解析 1 【正确答案】 B 【试题解析】 栈是一种 特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，也是最后被删除的，是按先进后出的原则组织数据的。 2 【正确答案】 A 【试题解析】 线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。 3
21、 【正确答案】 C 【试题解析】 树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为 0。 4 【正确答案】 B 【试题解析】 根据二分法查找需要两次： 首先将 90与表中间的元素 50进行比较，由于 90大于 50，所以在线性表的后半部分查找。 第二次比较的元素是后半部分的中间元素，即 90，这时两者相等，即查找成功。 5 【正确答案】 D 【试题解析】 程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性， “清晰第一，效率第
22、二 ”。 6 【正确答案】 C 【试题解析】 结构化程序设计的核心和基础是结构化 设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。 7 【正确答案】 D 【试题解析】 类 (calss)描述的是具有相似属性与操作的一组对象，而一个具体对象则是其对应类的一个实例。 8 【正确答案】 D 【试题解析】 需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在这些基础上确定新系统的功能。 9 【正确答案】 D 【试题解析】 对二叉树的前序遍历是指先访问根结点，然后访问 左子树，最后访问右子树，并且，在
23、访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住 3种遍历的顺序： 前序，访问根 按前序遍历左子树 按前序遍历右子树； 中序，按中序遍历左子树 访问根 按中序遍历右子树； 后序，按后序遍历左子树 按后序遍历右子树 访问根。 10 【正确答案】 B 【试题解析】 关系的交 ()、并 ( )和差 (-)运算要求两个关系是同元的，显然作为二元的 R和三元 S只能做笛卡儿积运算。 11 【正确答案】 D 【试题解析】 本题涉及 C语言基本的 3个知识点： C语言是以 函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数： 主函数 main()的圆括
24、号内是填写参数的，可以没有参数，但括号不可以省略； 程序的注释部分应该在 “/*/” 之间，它允许出现在程序的任何位置。 12 【正确答案】 D 【试题解析】 sizeof(florat)是 C语言内部规定的、用于计算单精度型变量 (nom)在计算机的内存中所占用的字节数量的函数，返回一个整数值。 13 【正确答案】 A 【试题解析】 C语言规定，标识符是由字母、数 字或下划线组成，并且它的第一个字符必须是字母或者下划线。另外 C语言规定了一些专用的标识符，它们有着固定的含义，不能更改。 int就是表达变量类型的标识符，它不能再用做变量名和函数名，所以选项 B)不正确。 do是 C语言的一个关
25、键字，也不能再用做变量名和函数名，所以选项 C)不正确。 14 【正确答案】 B 【试题解析】 选项 A)，在赋值表达式中，赋值号的左边只能是变量或者是代表某个存储单元的表达式，不能是任意表达式；在判断选项 B)时首先应该建立这样的概念，整型变量中只能存放整型数，实型变量中能存放实型数， 也能存放整型数：选项 C)，执行表达式 a b后，将把变量 b存储单元中的值赋给变量 a，从而覆盖 a中原有的值，但 b中原有的值并不改变；选项 D)，在 C程序中，求余运算符 “%”两边的类型均为整型数据。 15 【正确答案】 D 【试题解析】 本题考查逻辑运算符的使用。当 “”，其返回值等 8。所以变量s
26、am的值等于 8。 20 【正确答案】 C 【试题解析】 本题考查 if else语句。第一个 if语句，先判断条件，发现 a b成立，执行下列的复合语句，得 c a*b 20， b、 a的值不变。 21 【正确答案】 D 【试题解析】 本题考查自 增运算符 “+”、逻辑与运算符 “当 i 2时，执行 case2，因为没有遇到 break语句，所以依次往下运行 ， a a+2 7,a a+3 10；当 i 3时，执行 case 3,a a+1 11，因为没有遇到 break语句，所以依次往下运行， aa+2 13;a a+3 16：当 i 4时，执行 default,a a+3 19，结束循环
27、。 23 【正确答案】 D 【试题解析】 本题考查 while和 dowhile 循环的区别。 while循环的控制出现在循环体之前，只有当 while后面的表达式的值为非零时，才可能执行循环体；在dowhile 构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式 的值是否为零，循环体至少要被执行一次。 24 【正确答案】 A 【试题解析】 C语言规定，函数必须先定义，后调用 (函数的返回值类型为 int或char时除外 )。在选项 A)中，调用的子函数在调用后面定义，所以不正确。在选项B)、 C)中，被调用函数在主调函数之前定义，再在主函数中调用，所以是正确的；在选项
28、D)中，在主调函数中先对子函数 float fun(int,intj)进行了定义，然后进行调用。 25 【正确答案】 D 【试题解析】 C语言规定，字符常量在程序中要用单引号括起来。判断 c1是否为小写字母的充要条件 c1 tat和 c1 z用逻辑与 ( *(ai+j); *(*(a+i)+j); *(ai j; *(&a00+3*i+j)。 33 【正确答案】 C 【试题解析】 字符串存储要有结束符 “0”且要占用一个空间，选项 A)、 B)的空间不够； printf用来输出字符，不能输入字符串。 34 【正确答案】 D 【试题解析】 strcat(s1,s2)是把 s2字符串连接到 s1字
29、符串的末尾，要保证 s1能容纳下连接后的字符串。 35 【正确答案】 C 【试题解析】 本题考查指向数组的指针 变量的声明。这里的 p表示一个指向数组的指针； *p表示指针 p指向地址的内容。 36 【正确答案】 C 【试题解析】 本题考查预处理命令的特点，编译预处理命令的特点： 为了区别一般的语句，预处理命令行都必须以 “#“号开始，结尾不加分号； 预处理命令可以放在程序中的任何位置； 在程序中凡是以 “#“号开始的语句行都是预处理命令行。 37 【正确答案】 A 【试题解析】 题中 a1和 a2两个结构体变量名所对应的成员相同，可以与运算“+“相结合。结构体变量的输出格式： prinf(“
30、要输出变量名： %dt“，结构变量名要输出的成员变量名 )。 38 【正确答案】 A 【试题解析】 C语言结构体类型变量在程序执行期间所有成员一直驻留在内存中。 39 【正确答案】 C 【试题解析】 在位运算中，操作数每右移两位，相当于在操作数的左侧添 0，最右面的两位被移出，即操作数除以 40 40 【正确答案】 B 【试题解析】 本题考查库函数调用的知识点。格式 1： #include文件名，预处理程序在标准目录下查找指定的文件；格式 2： #include“文件名 ”，预处理程序首先在引用被包含文件 的源文件所在的目录下搜索指定的文件，如没找到，再按系统指定的标准目录搜索。 41 【正确
31、答案】 前后件关系 【试题解析】 在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。 42 【正确答案】 队列 【试题解析】 队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫做 “队尾 ”，删除元素的一端叫做 “队头 ”，先 插入的元素先被删除，是按先进先出的原则组织数据的。 43 【正确答案】 16 【试题解析】 满二叉树的叶子结点都在最后一层，即第 4层，且第 4层的结点达到最大数，即 25-1=16。 4
32、4 【正确答案】 类 【试题解析】 在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。 45 【正确答案】 数据结构 【试题解析】 Jackson方法是一种结构化分析方法，它是一种面向数据结构的结构化方法。 46 【正确答案】 12 【试题解析】 x=(表达式 1，表达式 2， ) 的形式，结果为最后一个表达式的值： x=(a=4,6*2)=2*6=12。 47 【正确答案】 10 【试题解析】 此题考查逗号表达式。逗号表达式的值是最后一个表达式的值，所以本题的返回值是 a+4。前面已经给 a赋值 6，所以返回值 a+4=6+4=10。 48 【正确答案】
33、c =a&c =z 【试题解析】 小写字母在内存中以 ASCII的形式存入，且从 a到 z依次递增，所以可以直接用 c =a&c =Z判断是不是小写字母； c!=n判断是用换行符结束 循环。 49 【正确答案】 b=14 【试题解析】 分析程序可知， n的初始值为 1，因此， while(n =3)循环 3次。第1次： c=c*a=2； b=b+c=2； n=2。第 2次： C=C*a=4； b=b+c=6； n=3。第 3次：c=c*a=8； b=b+c=14。当 n=4时，判断条件不满足，退出循环。 50 【正确答案】 32 【试题解析】 while(表达式 )的功能是：首先计算表达式的值
34、，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为 假时，结束 while语句的执行，继续执行 while语句后面的语句； i=0时满足循环条件，也满足 if的条件，执行语句得 i=11， a=11，第 2次循环不满足 if的条件，执行 i-， i=10，执行 i+=11； a+=i后，得 i=21， a=32，不满足 i 20，循环结束。 51 【正确答案】 24 【试题解析】 本题考查函数的循环调用。 p=x*func(x-1)，当 x=4时，不满足 if语句的条件， p=4*func(3)， x=3也不满足条件，则 func(3)=3
35、*func(2)，func(2)=2*func(1)， x=1满足条件 return(1)，则输出结果为 4*3*2*1=24。 52 【正确答案】 bji=aij 【试题解析】 本题考查二维数组的基本知识。它是要将一个二维数组 a的行和列元素互换后存放到另一个二维数组 b中，只要将数组 a的行标和列标互换，然后赋给数组 b即可。 53 【正确答案】 2,4,6,8 【试题解析】 子函数 fun()的功能是将数组 a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组 a的每个元素都变为原来的 2倍，然后输出。在主程序中首 先通过 int fun()定义了子函数 fun()，然后再调
36、用 fun()。 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 【正确答案】 5 5 【试题解析】 分析程序执行过程，第一次循环时， i=3， i=5，因为 switch(3)，所以执行 case 3，调用 P(a-i)=P(a4)=P(5)，输出 5：第二次循环时， j=2， i=4，因为 switch(2)，所以执行 case2，调用 P(ai+)： P(a4)=P(5)，输出 5， 之后 i自加等于 5。
