1、国家二级（ C语言）笔试模拟试卷 219 及答案与解析 1 结构化程序设计主要强调的是 ( )。 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （ D）程序的易读性 2 下列叙述中正确的是 ( )。 （ A）在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息 （ B）在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节 （ C）在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则 （ D）在程序设计过程中 ，不能同时采用结构化程序设计方法与模块化程序设计方法 3 设有表示学生选课的三张表，学生 S(学号，姓名，性别，年龄，身份证号 )，
2、课程 C(课号，课名 )，选课 SC(学号，课号，成绩 )，则表 SC的关键字 (键或码 )为 （ A）课号，成绩 （ B）学号，成绩 （ C）学号，课号 （ D）学号，姓名，成绩 4 下列描述中正确的是 _。 （ A）软件工程只是解决软件项目的管理问题 （ B）软件工程主要解决软件产品的生产率问题 （ C）软件工程的主要思想是强调在软件开发过 程中需要应用工程化原则 （ D）软件工程只是解决软件开发中的技术问题 5 算法的空间复杂度是指 （ A）算法程序的长度 （ B）算法程序中的指令条数 （ C）算法程序所占的存储空间 （ D）执行算法需要的内存空间 6 在黑盒测试方法中 ,设计测试用例的
3、主要根据是 （ A）程序内部逻辑 （ B）程序外部功能 （ C）程序数据结构 （ D）程序流程图 7 程序流程图 (PFD)中的箭头代表的是 ( )。 （ A）数据流 （ B）控制流 （ C）调用关系 （ D）组成关系 8 结构化程序设计主要 强调的是 （ A）程序的规模 （ B）程序的效率 （ C）程序设计语言的先进性 （ D）程序易读性 9 下列叙述中，不属于软件需求规格说明书的作用的是 _。 （ A）便于用户、开发人员进行理解和交流 （ B）反映出用户问题的结构，可以作为软件开发工作的基础和依据 （ C）作为确认测试和验收的依据 （ D）便于开发人员进行需求分析 10 在数据库设计中，将
4、 E-R图转换为关系模式的过程属于 ( )。 （ A）需求分析阶段 （ B）逻辑设计阶段 （ C）概念设计阶段 （ D）物理设计阶段 11 有以 F程序 #include stdio.h main() int y=9； for( ； y 0； y-) if(y%3=0) printf(“%d“， -y)； 程序的运行结果是 （ A） 741 （ B） 963 （ C） 852 （ D） 875421 12 下述程序的输出结果是 ( )。 #include void main() int a5： 1 ， 2， 3， 4,5； int*p=a， *q=,以下叙述中正确的是 （ A）定义 line是
5、一个数组 ,每个数组元素是一个基类型为 char为指针变量 （ B）定义 line是一个指针变量 ,该变量可以指向一个长度为 5的字符型数组 （ C）定义 line是一个指针数组 ,语句中的 *号称为间址运算符 （ D）定义 line是一个指向字符型函数的指针 16 以下叙述中错误的是 （ A）计算机不能直接执行用 C语言编写的源程序 （ B） C程序经 C编译程序编译后 ,生成后缀为 .obj的文件是 一个二进制文件 （ C）后缀为 .obj的文件 ,经连接程序生成后缀为 .exe的文件是一个二进制文件 （ D）后缀为 .obj和 .exe的二进制文件都可以直接运行 17 请阅读以下程序 :
6、 #include main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0:a+;break; case 2: a+,b+;break; printf(“ a=%d,b=%dn“,a,b); 上面程序的输出结果是 （ A） a=2,b=1 （ B） a=1,b=1 （ C） a=1,b=0 （ D） a=2,b=2 18 下列程序的输出结果是 _。 main () int m=5; if (m+ 5) printf (“%dn“,m); else printf (“%dn“,m-); （ A） 7 （ B） 6 （ C） 5
7、 （ D） 4 19 设 x=2.5、 a=7、 y=4.7，算术表达式 x+a%3*(int)(x+y)%2/4的值为 _。 （ A） 2.5 （ B） 7 （ C） 4.7 （ D） 2.75 20 下列关于标识符的说法中错误的是 （ A）合法的标识符是由字母、数字和下划线组成 （ B） C语言的标识符中，大写字母和小写字母被认为是两个不同的字符 （ C） C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符 （ D）用户标识符与关键字不同时，程序在执行时将给出出错信息 21 在 C语言程序中 ( ) （ A）函数的定义可以 嵌套，但函数的调用不可以嵌套 （ B）函数的定义不可以
8、嵌套，但函数的调用可以嵌套 （ C）函数的定义和函数的调用均不可以嵌套 （ D）函数的定义和函数的调用均可嵌套 22 下列程序中 c的二过值是 ( )。 char a=2,b=4,c; c=ab 2; （ A） 11 （ B） 10100 （ C） 11100 （ D） 11000 23 有以下程序 void ss(char *s， char t) while(*s) if(*s=t)*s=t-a+A； s+； main() char str1100=“abcddfefdbd“， c=d； ss(strl， c)；printf(“%sn“， strl)； 程序运行后的输出结果是 （ A） AB
9、CDDEFEDBD （ B） abcDDfefDbD （ C） abcAMefAbA （ D） Abcddfefdbd 24 阅读以下程序及对程序功能的描述，其中正确的是 #include stdio.h main() FILE*in， *out； charch， infile10， outfile10； printf(“Enter the infile name： n“)； scanf(“%s“， infile)； printf(“Enter the outfile name： n“)； scanf(“%s“,outfile)； if(in=foen(infile （ A）程序完成将磁盘文件
10、的信息在屏幕上显示的功能 （ B）程序完成将两个磁盘文件合二为一的功 能 （ C）程序完成将一个磁盘文件复制到另一个磁盘文件中 （ D）程序完成将两个磁盘文件合并并在屏幕上输出 25 下列说法不正确的是 ( )。 （ A）一个 C语言源程序可以由一个函数组成也可以由多个函数组成 （ B） main()中的 “()”是函数的参数部分，括号内可为空，但括号不能省略 （ C） C语言程序是以函数为基本单位的 （ D）在 C语言程序中，注释行只能位于一条语句的后面 26 以下四个程序中，完全正确的是 ( )。 （ A） #include stdio.h （ B） #include stdio.h ma
11、in()； main() /*programming*/ /*/programming/*/ printf(“programming!n“)； printf(“programming!n“)； （ C） #include stdio.h （ D） include stdio.h main() main() /*/*programming*/*/ /*programming*/ printf(“programming!n“)； printf(“programming!n“)； 27 下面的程序段运行后 ,输出结果是 int i,j,x=0; static int a88; for(i=0;i #
12、include int fun(int *s, int t, int *k) int i; *k=0; for(i=0;iC 后， m的值为_。 48 以下程序中， fun函数的功能足求 3行 4列二维数组每行尢素中的最大值。请填空。 void fun(int， int， int(*)4， int*)； main() int a34=12， 41， 36，28， 19， 33， 15， 27， 3， 27， 19， 1， b3， i； fun(3， 4， a， B)； for(i=0； j 3； i+)printf(“%4d“， bi)； printf(“n“)； void fun(int m
13、， int n，int ar4， int*br) int i， j， x； for(i=0； i m； i+) x=ari0； for(j=0;jn;j+) if( ) x=arij； bri=x； 49 软件危机出现于 20时纪 60年代末，为了解决软件危机，人们提出了 ( )的原理来设计软件，这就是软件工程诞生的基础。 50 与表达式 a+=b等价的另一书写形式是 _。 51 给定的程序中， fun函数的功能是：将 M行 N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参 n所指的存储单元中。 请在程序的下划线处填写正确的内容，使程序得到正确的结果。 voi
14、d fun(int(*S)10,int*b,int*n,int mm,int nn) int i,j； for(i=0； i mm； s+， i+) for(j=0;j (1)； j+) (2)； (3) main() int w1010=11,12,13,14， 21,22,23,24， 31,32,33,34， i,j； int a100=0， n=0： printf(“The matrix:n“)； for(i=0； i 3； i+) for(j=0;j 4;j+) printf(“%3d“， wij)； printf(“n“)； fun(w， a， n“)； for(i=0； i n；
15、 i+) printf(“%3d”， ai； printf(“nn“)； NONO()；严本函数与考生答题无关，考生不得改动，否则后果自负。 */ 52 使用结构体处理数据的场合是【 】。 53 以下程序运行后的输出结果是 _。 void fun(int x, int y) x=x+y; y=x-y; x=x-y; printf(“%d,%d,“,x,y); main ( ) int x=2,y=3; fun(x,y); printf(“%d,%dn“,x,y); 54 设有如下程序段： int i 0， sum 1; do sum+=i+； while(i 6)； printf(“%dn“，
16、 sum)； 上述程序段的输出结果是【 】。 55 下列程序的输出结果是【 】。 main() int a=2,4,6， *ptr= for(y=0;y 3;y+) z=(*(ptr+y) x)?*(ptr+y):x; printf(“%dn“,z); 56 设 a、 b、 c为 int型变量，且 a 10、 b 5、 c 1，则执行完以下语句， a的值变为【 】。 a/ 10-(+ +b)-(c- -)； 57 若有以下定义和语句： int w 10 23， 54， 10， 33， 47， 98， 72， 80， 61， *p； p=w； 则通过指针 p引用值为 98的数组元素的表达式是【
17、】。 国家二级（ C语言）笔试模拟试卷 219 答案与解析 1 【正确答案】 D 【试题解析】 程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此，程序设计的风格应该强调简单和清晰，即程序的易读性， “清晰第一，效率第二 ”。 2 【正确答案】 C 【试题解析】 在模块化程序设计中，模块之间的联系可以通过程序的控制结构来实现，在 自顶向下、逐步细化的设计过程中，首先要考虑全局目标，而不是细节。在程序设计中模块化和结构化可以同时使用，一个模块的内部结构也要符合结构化设计原则。 3 【正确答案】 C 【试题解析】 “选课 SC”表是 “学生 5”表和 “课程 C”表的
18、映射表，主键是两个表主键的组合。 4 【正确答案】 C 【试题解析】 软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目的就是要建造一个优良的软件系统，它所包含的内容概括为以下两点： 软件开发技术，主要有软件开 发方法学、软件工具、软件工程环境； 软件工程管理，主要有软件管理、软件工程经济学。软件工程的主要思想是将工程化原则运用到软件开发过程，它包括 3个要素：方法、工具和过程。 5 【正确答案】 D 【试题解析】 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量 ;算法的空间复杂度是指执
19、行这个算法所需要的内存空间。 6 【正确答案】 B 【试题解析】 黑盒测试法指的是根据程序的外部功能 ,把程序本身看成一个黑盒子 ,设计测试用例来验证程序外部 功能的正确性。 7 【正确答案】 B 【试题解析】 程序流程图 (PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。 8 【正确答案】 D 【试题解析】 注意：结构化的程序设计的目的。 9 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。它不能方便开发人员进行需求分析。 10 【正确答案】 B 【试题解析】 数据库设计阶段主要包括需求分
20、析、概念设计、逻辑设计和物理设计。其中，逻辑设计的主要工作是将 E-R图转换为关系模式。 11 【正确答案】 C 【试题解析】 本题考查变量的自加 “+”和自减 “-”问题。当 y的值为 9、 6或 3时， if 语句的条件成立，执行输出语句，输出表达式 -y的值， y的自减要先于输出语句执行，故输出结果为 8 5 2。 12 【正确答案】 D 【试题解析】 程序首先定义了一个指向一维数组 a的指针 p，一个指向指针变量p 的指针变量 q，输出 *(p+)是先输出 *p即 a0的值，再将指针 p 指向数组的下一个元素 a1，输出 *q是输出 指针 p所指向单元的内容，即 a1的值。 13 【正
21、确答案】 D 【试题解析】 选项 D) 为两条语句。 14 【正确答案】 A 【试题解析】 耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部各个元素问彼此结合的紧密程度的度量。 15 【正确答案】 A 【试题解析】 C语言中 比 *优先级高 ,因此 line先与 5结合 ,形成 line5形式 ,这是数组形式 ,它有 5个元素 ,然后再与 line前面的 “*“结合 ,表示此数组是一个指针数组 ,每个数组元素都是一个基类型为 char的指针变量。 16 【正确答案】 D 【试题解析】 一个 C语言的源程序 (后缀名为 .c)在经过编译器编译后 ,先生成一个汇编语言程序 ,然后由编译
22、程序再将汇编语言程序翻译成机器指令程序 ,即目标程序(后缀名为 .obj),目标程序不可以直接运行 ,它要和库函数或其他目标程序连接成可执行文件 (后缀名为 .exe)后方可运行。 17 【正确答案】 A 【试题解析】 考查 switch 语句的使用。 switch 语句的执行过程为 :进入 switch 结构后 ,对条件表达式进行运算 ,然后从上至下去找与条件表达式值相匹配的 case,以此作为入口 ,执行 switch 结构中后面的各语句 ,直到遇到 break 语句 ,则跳出 switch 语句 ,如果各 case都不匹配时 ,则执行 default 后面的语句。 18 【正确答案】 B
23、 19 【正确答案】 A 【试题解析】 取模运算只能在整型数据之间进行， a为整型变量。因为 %、 *、 /这三个运算符的优先级别相同，而类型转换符优先于 *和 /运算符。 a的值为 7，7%3=1，所以 (int)(2.5+4.7)=7， 1*7=7， 7%2=1， 1/4=0，所以表达式x+a%3*(int)(x+y)%2/4=x+0=2.5。 20 【正确答案】 D 【试题解析】 用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项 D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。 21 【正确答案】 B 2
24、2 【正确答案】 A 【试题解析】 本题主要考查按位异或和右移运算。 b=4的二进制为 00000100， b 2后为 00000001， a=2的二进制为 00000010，两者异或为 00000011。 23 【正确答案】 B 【试题解析】 在内存中，字符数据以 ASCII码存储，它的存储形式与整数的存储形式类似。 C语言中，字符型数据和整型数据之间可以通用，也可以对字符型数据进行算术运算，此时相当于对它们的 ASCII码进行算术运算，在本题中， s+相当于 s s+1，即让 s指向数组中的下一个元素。 24 【正确答案】 C 25 【正确答案】 D 【试题解析】 本题涉及 C语言基本的
25、3个知识点： C语言是以函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数； 主函数 main()的圆括号内是填写参数的，可以没有参数，但括号不可以省略： 程序的注释部分应该在 “/*/” 之间，它允许出现在程序的任何位置。 26 【正确答案】 B 【试题解析】 选项 A中的 main()后面不能直接用分号。选项 C中的注释符使用不正确，编译器会把从第一个 “/*到第一个 */”之间的当作注释，最后一个 “*/”会被作为程序代码去编译。选项 D中的 include前要加上 #表示是预定义语句。 27 【正确答案】 C 【试题解析】 本题主要考查的是用
26、二维数组首地址和下标来引用二维数组元素的方法。通过分析可知 ,程序中的双重循环定义了一个如下的二维数组 : 0 1 2 2 3 4 4 5 6 由于数组的下标是从 0开始的 ,所以二维数组元素 aij表示的是二维数组 a的第i+1行、第 j+1列对应位置的元素。 28 【正确答案】 D 【试题解析】 本题中直接使用指针变量 k,但在使用时要注意对 k 的指针运算。此外 ,一开始应知道 *k的值为数组中的某一下标值 ,即 *k=0,本函数的功能是找出数组中的最大元素的位置及最大元素的值。 29 【正确答案】 A 【试题解析】 实参的个数必须与形参的个数一致，实参可以是表达式，在类型上应按位置与形
27、参一一对应匹配。 30 【正确答案】 D 【试题解析】 解答本题时，先判断 if语句，因为 a=b+c不成立，则执行 else语句。 31 【正确答案】 C 32 【正确答案】 D 33 【正确答案】 C 【试题解析】 C语言中字符常量是以单引号括起来的单个字符，或为以 “”与三位八进制数值或两位十六进制数值代替单个字符。 34 【正确答案】 C 【试题解析】 函数 f1()的作用是返回形参 x和 y的较大值，函数 f2()的作用是返回形参 x和 y的较小值，在 main()函数中通过调用两次 f1()函数，求得 a、 b、 c的最大值并存放在变量 d中，通过调用两次 f2()函数，求得 a、
28、 b、 c的最小值并存放到变量 e中。由程序可知 d 值为 5， f 的值为 4， e的值为 3，因此最后输出的 d、f、 e的值为 5、 4、 3。所以 C选项为所选。 35 【正确答案】 B 【试题解析】 本题是一个双重循环，而外循环的循环条件 i O在刚开始的时候就不满足 (i的初值为 4)，所以循环体一次也不会执行。故应该选择 B。 36 【正确答案】 B 【试题解析】 选项 A中，定义的初值个数大于数组的长度；选项 C中，数组名后少了中括号；选项 D中，整型数组不能赋予字符串。 37 【正确答案】 C 【试题解析】 执行完一个 case后面的语句后，流程控制移到下一个 case继续执
29、行。 “case常量表达式 ”只是起语句标号作用，并不是在该处进行条件判断。在执行 switch 语句时，根据 switch 后面表达式的值找到匹配的入口标号，就从此标号开始执行下去，不再进行判断。 38 【正确答案】 B 39 【正确答案】 D 【试题解析】 本题 考查 while和 dowhile 循环的区别。 while循环的控制出现在循环体之前，只有当 while后面的表达式的值为非零时，才可能执行循环体；在dowhile 构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。 40 【正确答案】 B 【试题解析】 本程序首先定义
30、了静态字符数组 a，然后将指针 p指向数组 a的首地址。第 1次 for循环， p=a， p 指向数组的第 1个元素， *p 是取指针 p所指地址的内容，输出 1；第 2次 for循环， p=p+2，则 p 指向 数组的第 3个元素， *p 是取指针 P所指地址的内容，输出 n；第 3次 for循环， p=p+2，则 p 指向数组的第 5个元素， *p是取指针 p 所指地址的内容，输出 u；第 4次 for循环， p=p+2，则 p指向数组的第 7个元素， *P是取指针 p 所指地址的内容，输出 g，结束循环。 41 【正确答案】 A 【试题解析】 数组指针 p4指向字符串 “cd“，所以其长
31、度为 2。 42 【正确答案】 队尾 【试题解析】 在队列中，允许插入的一端叫做 “队尾 ”，允许删除的一端叫做 “队头 ”。 43 【正确答案】 6 【试题解析】 对于任意一棵二又树，如果其叶结点数为 N0，而度数为 2的结点总数为 N2，则 N0=N2+1；因此叶节点为 24个。在二叉树中，第 i层的结点总数不超过 2 (i1)；围此 i=6 44 【正确答案】 完善性 【试题解析】 软件维护活动包括以下几类 :改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后 ,为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用 ,应当进行的诊断和改正错误的过程
32、 ;适应性维护是指为了使软件适应变化 ,而去修改软件的过程 ;完善性维护是指为了 满足用户对软件提出的新功能与性能要求 ,需要修改或再次开发软件 ,以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性 ;预防性维护是为了提高软件的可维护性、可靠性等 ,为以后的进一步改进软件打下良好基础。 45 【正确答案】 63或 26-1 【试题解析】 在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为 k的满二叉树，一共有 2k-1个结点，其中包括度为 2的结点和叶子结点。因此，深度为 7的满二叉树，一共有 27-1个结点，即 127个结点。根据二叉树的另一条性质，对任意一棵二叉
33、树，若 终端结点 (即叶子结点 )数为 n0，而其度数为 2的结点数为 n2，则 n0=n2+1。设深度为 7的满二叉树中，度为 2的结点个数为 x，则改树中叶子结点的个数为 x+1。则应满足 x+(x+1)=127，解该方程得到， x的值为 63。结果上述分析可知，在深度为 7的满二叉树中，度为 2的结点个数为 63。 46 【正确答案】 标题栏 【试题解析】 Windows 窗口一般由标题栏、菜单栏、控制按钮等组成，用鼠标点击菜单栏可以操作实现软件的功能；控制按钮一般可实现最大化、最小化、关闭、担供帮助等功能；用鼠标拖动标题栏可以拖 动窗体。 47 【正确答案】 1 【试题解析】 “siz
34、eof”、 “ ”、 “”、 “”“”“ ”“” 。 (b=2)(c=4)不成立，逻辑为假，所以 n=0； (a=3)!=(b=2)成立，逻辑为真，所以 m=1。 48 【正确答案】 x arij 【试题解析】 本题考查的是循环的嵌套。本题定义了二维数组 a，存放 3行 4列的数组元素，定义 了，一维数组 b用于存放每行的最大数。存函数 fun 中，通过二重 for循环求每行的最大数，外层 for循环用于控制行数，内层 for循环用于控制列数。当外层循环执行一次时，内层循环则执行 4次，并求出了这一行的最大值 x，最后将每一行求出最大值 x赋值给存放最大值的数组 br，故本题答案为 xarij
35、。 49 【正确答案】 软件工程学 【试题解析】 为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径。逐步形成了软件工程的概念，开辟了工程学的新兴领域 软件工程 学。 50 【正确答案】 a=a+b 【试题解析】 a+b 与 a=a+b 等价，作用是把变量 a的值加 b 后再赋给变量 a。 51 【正确答案】 void fun (int(*s) 10， int *b， int*n， int mm， int nn) int i,j； for(i=0； i mm； s+， j+) for(j=0;j nn;j+) *(b+i*nn+j)=(*s)j；
36、*n=mm*nn； 52 【正确答案】 把不同类型的 数据作为整体处理 53 【正确答案】 3,2,2,3 【试题解析】 主函数中首先定义了整型变量 x和 y，并分别给它们赋初值为 2和3，接着调用 fun()函数， fun()函数把实参 x和 y的值传给形式参数 x和 y，实参和形参不再有联系在 fun()函数中通过运算使 x和 y的值交换过来，所以 fun()函数中的输出结果是 “3,2”。 fun()函数调用返回输出 x和 y依旧是原来的 x和 y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为 3,2,2,3。 54 【正确答案】 16 55 【正
37、确答案】 6 【试题解析】 条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*(ptr+y) x)?*(ptr+y):x 的值，再赋给变量 z。当 y=0时， *(ptr+y)=2，而 x=8，(*(ptr+y) x)条件为真，则整个条件表达式的值为 *(ptr+y)=2，所以 z=2；当 y=1时， *(ptr+y)=4， (*(ptr+y) x)条件为真，则整个表达式的值为 *(ptr+y)=4，所以z=4；当 y=2时， *(ptr+y)=6， (*(ptr+y) x)条件为真，则整个条件表达 式的值为*(ptr+y)=6，所以 z=6；循环结束。因此输出 z的结果为 6。 56 【正确答案】 3 57 【正确答案】 * (p+5)
