[计算机类试卷]国家二级（C语言）笔试模拟试卷195及答案与解析.doc

1、国家二级（ C语言）笔试模拟试卷 195及答案与解析 1 下列数据结构中，能用二分法进行查找的是 ( )。 （ A）顺序存储的有序线性表 （ B）线性链表 （ C）二叉链表 （ D）有序线性链表 2 下列叙述中正确的是 ( )。 （ A）线性链表是线性表的链式存储结构 （ B）栈与队列是非线性结构 （ C）双向链表是非线性结构 （ D）只有根节点的二叉树是线性结构 3 在深度为 7的满二叉树中，叶子节点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 64 （ D） 63 4 对下列二叉树 进行中序遍历的结果是 ( )。 （ A） ACBDFEG （ B） ACBDFGE （ C）

2、 ABDCGEF （ D） FCADBEG 5 下列叙述中正确的是 ( )。 （ A）软件测试应该由程序开发者来完成 （ B）程序经调试后一般不需要再测试 （ C）软件维护只包括对程序代码的维护 （ D）以上三种说法都不对 6 为了使模块尽可能独立，要求 ( )。 （ A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 （ B）模块的内聚程度要尽量高，且各模块间的耦 合程度要尽量弱 （ C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 （ D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 7 下面选项中不属于面向对象程序设计特征的是 ( )。 （ A）继承性 （ B）多态

3、性 （ C）类比性 （ D）封闭性 8 设有如下三个关系表： 下列操作中正确的是 ( )。 （ A） T=RS （ B） T=R S （ C） T=RS （ D） T=R/S 9 在 E-R图中，用来表示实体的图形是 ( )。 （ A）矩形 （ B）椭圆形 （ C） 菱形 （ D）三角形 10 数据库 DB、数据库系统 DBS、数据库管理系统 DBMS之间的关系是 ( )。 （ A） DB包含 DBS和 DBMS （ B） DBMS包含 DB和 DBS （ C） DBS包含 DB和 DBMS （ D）没有任何关系 11 按照 C语言规定的用户标识符命名规则，不能出现在标识符中的是 ( )。 （

4、 A）大写字母 （ B）连接符 （ C）数字字符 （ D）下划线 12 以下选项中不属于字符常量的是 ( )。 （ A） C （ B） C （ C） xCC （ D） 072 13 有以下程序： main() int x,y,z； x=y=1; z=x+,y+,+y； printf(“%d,%d,%d,%dn“,x,y,z)； 程序运行后的输出结果是 ( )。 （ A） 2,3,3 （ B） 2,3,2 （ C） 2,3,1 （ D） 2,2,1 14 下列叙述中错误的是 ( )。 （ A）计算机不能直接执行用 C语言编写的源程序 （ B） C程序经 C编译后，生成后缀为 .obj的文件是一个

5、二进制文件 （ C）后缀为 .obj的文件，经连接程序生成后缀为 .exe的文件是一个二进制文件 （ D）后缀为 .obj和 .exe的二进制文件都可以直接运行 15 设变量均已正确定义，若要通过 scanf(“%d%c%d%c“, a1, c1, a2, c2)；语句为变量 a1和 a2赋数值 10和 20，为变量 c1和 c2赋字符 X和 Y。以下所示的输入形式正确的是 (注： 代表空格字符 )( )。 （ A） 10X20Y （ B） 10X20Y （ C） 10X （ D） 10X 20Y 20Y 16 有以下程序： main() int m,n,P； scanf(“m=%dn=%dp

6、=%d“, m, n,p)； printf(“%d%d%dn“,m,n,p)； 若想从键盘上输入数据，使变量 m中的值为 123， n中的值为 456， p中的值为 789，则王确的输入是 ( )。 （ A） m=123n=456p=789 （ B） m=123 n=456 p=789 （ C） m=123， n=456， P=789 （ D） 123 456 789 17 以下叙述中正确的是 ( )。 （ A） break语句只能用于 switch语句体中 （ B） continue语句的作用是使程序的执行流程跳出包含它的所有循环 （ C） break语句只能用在循环体内和 switch语句

7、体内 （ D）在循环体内使用 break语句和 continue语句的作用相同 18 若变量已正确定义，有以下程序段： int a=3,b=5,c=7； if(a B)a=b;c=a； if(c!=A)c=b； printf(“%d,%d,%dn“,a,b,C)； 其输出结果是 ( )。 （ A）程序段有语法错 （ B） 3,5,3 （ C） 3,5,5 （ D） 3,5,7 19 有以下程序段： int n,t=1,S=0； scanf(“%d“, n)； dos=s+t;t=t-2;while(t!=n)； 为使此程序段不陷入死循环，从键盘输入的数据应该是 ( )。 （ A）任意正奇数 （

8、 B）任意负偶数 （ C）任意正偶数 （ D）任意负奇数 20 有以下程序： 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 21 若变量已正确定义，有以下程序段： i=0； do prinntf(“%d,i“);while(i+); printf(“%dn“， i)； 其输出结果是 ( )。 （ A） 0,0 （ B） 0,1 （ C） 1,1 （ D）程序进入无限循环 22 以下选项

9、中值为 1的表达式是 ( )。 （ A） 1-0 （ B） 1-0 （ C） 1-0 （ D） 0-0 23 若有代数式 (其中 e仅代表自然对数的底数，不是变量 )，则以下能够正确表示该代数式的 C语言表达式是 ( )。 （ A） sqrt(abs(nx+ex) （ B） sqrt(fabs(pow(n,x)+pow(x,e) （ C） sqrt(fabs(pow(n,x)+exp(x,e) （ D） sqrt(fabs(pow(x,n)+exp(x) 24 有以下程序： fun(int x) int p； if(x=0|x=1)return(3)； p=x-fun(x-2); return

10、 p； main() printf(“%dn“,fun(7); 执行后的输出结果是 ( )。 （ A） 7 （ B） 3 （ C） 2 （ D） 0 25 有以下程序： point(char *p)P+=3； ) main() char b4=a,b,c,d,*p=b； point(p)； printf(“%cn“,*p)； 程序运行后的输出结果是 ( )。 （ A） a （ B） b （ C） c （ D） d 26 有以下程序： main() int a=1,b=3,c=5； int*p1= a,*p2= b,*p= c； *p=*p1*(*p2)； printf(“%dn“,C)； 执行

11、后的输出结果是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 27 有以下程序： #include stdio.h main() int a=1,2,3,4,y,*p= a3； -p;y=*p;printf(“y=%dn“,y)； 程序的运行结果是 ( )。 （ A） y=0 （ B） y=1 （ C） y=2 （ D） y=3 28 有以下程序： main() int a44=1,4,3,2,8,6,5,7,3,7,2,5,4,8,6,1,),i,j,k,t； for(i=0;i 4;i+) for(j=0;j 3;j+) for(k=j+1;k 4;k+) if(aji

12、aki)t=aji;aji=aki;aki=t;/*按列排序 */ for(i=0;inext;p- next=r;r- next=q； （ B） p- next=r;q- next=r- next;r- next=q； （ C） q- next=r- next;r- next=q;p- next=r； （ D） r- next=q； p- next=r;q- next=r-next； 36 有以下程序： struct Sint n;int a20;； void f(struct S*P) int i,j,t； for(i=0;i P- n-1;i+) for(j=j+1;j P- n-1;j

13、+) if(p- ai p- aj) t=P-ai;p- ai=P- aj;p- aj=t main() int i； struct S s10,2,3,1,6,8,7,5,4,10,9； f( s)； for(i=0;i s.n;i+)printf(“%d“,s.ai); 程序运行后的输出结果是 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 37 在一个 C源程序文件中所定义的全局变量，其作用域为 ( )。 （ A）所在文件的全部范围 （ B）所在程序的全部范围 （ C）所在函数的全部范围 （ D）由具体定义位置和 extern说明来决定范围 38 有以下程序： main

14、() unsigned char a=2,b=4,c=5,d； d=a|b;d =c；printf(“%dn“,D)； 程序运行后的输出结果是 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 39 有以下程序： #include void WriteStr(char *fn， char*str) FILE*fp； fp=fopen(fn， “w“)； fputs(str,fp);fclose(fp)； main() WriteStr(“t1.dat“,“start“)； WriteStr(“t1.dat“,“end“); 程序运行后，文件 t1.dat中的内容是 ( )。 （

15、 A） start （ B） end （ C） startend （ D） endrt 40 深度为 5的满二叉树有 ( )个叶子节点。 41 数据结构分为线性数据结构和非线性数据结构，带链的队列属于 ( )。 42 软件测试分为白箱 (盒 )测试和黑箱 (盒 )测试，等价类划分法属于 ( )测试。 43 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 ( )。 44 数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变， 因此，基于逻辑结构的应用程序不必修改，称为 ( )。 45 已有定义： char c= ;int a

16、=1,b;(此处 c的初值为空格字符 )，执行 b=!c a;后 b的值为 ( )。 46 若变量 a,b已定义为 int类型并赋值 21和 55，要求用 printf函数以 a=21,b=55的形式输出，请写出完整的的输出语句 ( )。 47 以下程序运行后的输出结果是 ( )。 main() int a,b,c; a=10;b=20;c=(a%b 1)|(a/b 1); printf(“% d % d % % dn“,a,b,C); 48 以下程序的输出结果是 ( )。 #include stdio.h main() int n=12345,d； while(n!=0)d=n %10;pr

17、intf(“%d“,D);n/=10; 49 以下程序的输出结果是 ( )。 #include stdio.h void fun(int x) if(x/2 0)fun(x/2)； printf(“%d“,x)； main() fun(3)； printf(“n“); 50 以下程序的功能是计算： 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); 51 设有定义 语句： int a3=0,1,2;，则数组元素 a12的值为 ( )。 52 以

18、下程序的输出结果是 ( )。 #include string.h main() char a=1,2,3,4,0； printf(“% d % dn“,sizeof(A)， strlen(A); 53 以下程序运行后的输出结果是 ( )。 fun(intA) int b=0； static int c=3； b+;c+; return(a+b+C); main() int i， a=5； for(i=0;i 3;i+)printf(“%d%d“,i,fun(A); printf(“n“)； 54 设有定义： FILE*fw;,请将以下打开文件的语句补充完整，以便可以向文本文件read me t

19、xt的最后续写内容。 fw=fopen(“readme.txt“,“( )“) 国家二级（ C语言）笔试模 拟试卷 195答案与解析 1 【正确答案】 A 【试题解析】 二分法查找只适用于顺序存储的线性表。 2 【正确答案】 A 【试题解析】 线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构。线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。 3 【正确答案】 C 【试题解析】 深度为 k且有 2k-

20、1个节点的二叉树，称为满二叉树。 4 【正确答案】 A 【试题解析】 二叉树的中序遍历 (LDR)，首先遍历左子树，然后访问根节点，最后遍历右子树。 5 【正确答案】 D 【试题解析】 软件测试即使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行，调试程序应该由编制源程序的程序员来完成。软件在调试后要进行回归测试，防止引进新的错误。 6 【正确答案】 B 【试题解析】 在结构化程序设计中，模块划分的原则是：模块内具有高内聚度，模块间具有低耦合度。 7 【正确答案】 C

21、【试题解析】 面向对象程序设计的特征有以下几点：分类性、继承性、封装性、多态性、模块性等。 8 【正确答案】 C 【试题解析】 广义笛卡儿积 ()：设关系 R和 S的属性个数分别为 n、 m，则 R和 S的广义笛卡儿积是一个有 (n+m)列的元组的集合。每个元组的前 n列来自 R的一个元组，后 m列来自 S的一个元组，记为 RS。 9 【正确答案】 A 【试题解析】 E-R模型用矩形 表示实体集。 10 【正确答案】 C 11 【正确答案】 B 【试题解析】 C语言规定的标识符只能由字母、数字和下划线 3种字符组成 ,且第一个字母必须为下划线或字母。 12 【正确答案】 B 【试题解析】 C语

22、言中字符常量是用单引号括起来的单个字符，因此，选项 B是错误，用双引号括起来的字符属于字符串。选项 C、选项 D分别表示十六进制、八进制格式 ASC 代码值对应的字符常量。 13 【正确答案】 C 【试题解析】 z=x+是先把 x的值 1赋给 z，所以 z=1，然后再把 x加 1赋给 x，x=2， +y后 y又加 1，所以 y=3。 14 【正确答案】 D 15 【正确答案】 D 【试题解析】 当从键盘输入字符，并且在格式说明中未制定宽度时，输入字符(包括空格符、回车符、 Tab符 )将按顺序赋予各输入项。也就是说，输入字符之间没有间隔符，所以选项 D是正确的。 16 【正确答案】 A 【试题

23、解析】 本题的考点是关于 C语言的输入语句 scanf的通配符。 C语言规定： scanf中的双引号中的输入格式 (就是俗称的通配符 )决定了输入的格式。要输入 123给 m,456给 n,789给 p，由 scanf的输入格式： “m=%dn=%dp=%d” 决定了输入必须的格式是： m=123n=456p=789。 17 【正确答案】 C 【试题解析】 只能在循环体内和 switch语句体内使用 break语句。当 break出现在循环体中的 switch语句体内时，其作用只是跳出该 switch语句体。当 break出现在循环体中，但并不在 switch语句体内时，则在执行 break后

24、，跳出本层循环。 18 【正确答案】 B 【试题解析】 本题考查 if条件语句。 a=3， b=5，因此 a b条件不成立，c=a=3。此时 c!=a条件不成立，不执行 c=b；语句， c的值仍然为 5。结果 a=3，b=5， c=3。 19 【正确答案】 D 【试题解析】 为了使程序不陷入死循环，则 while的条件不能一直为真。 t的初值为 1，循环体中语句 t=t-2使 t变为负奇数 -1、 -3、 -5 ，而 while的循环条件是t不等于 n，若从键盘输入的数据为 A、 B、 C三项时，则 t永远不等于 n，即循环条件一直为真，程序陷入死循环。只有输入负奇数时， t会在某个时候等于

25、n，使得 while条件不成立，终止循环。 20 【正确答案】 C 【试题 解析】 i=30时，条件表达式 “i+%5=0” 为真， i+后 i=31， +i后 i=32，即条件表达式 “+i%8=0” 为真。 21 【正确答案】 B 【试题解析】 本题考查的重点是 do-while用法。 do-while循环先执行循环体中的语句，然后再判断 while中的条件是否为真，如果为真 (非零 )则继续循环；如果为假，则终止循环。因此， do-while循环至少要执行一次循环语句。 22 【正确答案】 B 【试题解析】 0的 ASC 值为 0。 23 【正确答案】 C 【 试题解析】 exp()函数

26、的功能是返回以自然数 e为底、函数参数 x为幂的指数值ex； pow(n,x)函数是计算 nx;fabs()函数功能是返回函数参数的绝对值； sqrt()用于返回函数参数的平方根。选项 A中的 nx不是有效的 C语言表达式；选项 B中powr(x,e)的功能是求 xe值，显然也不正确；选项 D中的 pow(n,x)存在和选项 B相同的问题。 24 【正确答案】 C 【试题解析】 函数 fun是一个递归调用函数，首先主函数将实参 7传递给 fun函数中的形参 x，由于 x=7不满足 if语句的条件，则执行下面 的 “p=x-fun(x-2)； ”语句，此语句继续调用本身，直到当 x=1时，返回函

27、数值 3代入到调用它的表达式中，以此类推，最终 p的值为 2。 25 【正确答案】 A 【试题解析】 本题的考点是 C语言的函数参数的传递方式 (传值 )。函数 poret的形参是一个 char型指针 p，当调用 point(p)时，将指针 p的值传递给形参，函数point中的 p+=3，并不影响主程序 main中的 p值，因此函数调用结束后， p仍指向 b的首地址，输出 *p的值应是字符 a。 26 【正确答案】 C 【试题解析】 *p1=1， *p2=3， *p=3，指针 p指向变量 c，故正确选项为 C。 27 【正确答案】 D 【试题解析】 本题主要考查一维数组及数组元素的地址。程序中

28、定义数组 a后知， a0=1， a1=2， a2=3， a3=4；在定义指针 p时给其赋值为 a3的地址。执行 -p；语句后， p指向数组元素 a2；然后执行 y=*p；语句， y的值为指针 p所指向的变量的值为 3。 28 【正确答案】 A 【试题解析】 本题首先定义了一个 4行 4列的二维数组，并用了三层 for循环来进行由小到大的排序。外层循环变量 i表示数组的列第二层循环变量 j表示数组的行，第三层循环用于求第 i列第 j行的最小值，其中通过 if语句对相关数值进行比较和交换。最后通过 for循环对排序后数组对角线上的元素输出。 29 【正确答案】 C 【试题解析】 若在定义二维数组的

29、同时对数组进行初始化，可以不指定一维长度但二维长度不能省略，因此选项 C是错误的。如果数据不足，系统将自动给后面的元素自动补初值 0。 30 【正确答案】 A 【试题解析】 字符指针 pc指向字符串数组 ch的首地址， *(pc+5)就是 pc5的值。 31 【 正确答案】 D 【试题解析】 本题考查的重点是 C语言中对字符串的理解。选项 B是错误的，两个字符串不一定非要字符一样多才可以比较大小；选项 C是错误的，不能用关系运算符来对字符串进行大小比较。因为空串只有一个 null字符 (其值为零 )，从而，它一定比空格打头的字符串小，所以选项 D是正确的。 32 【正确答案】 B 【试题解析】

30、 fun()函数实现的功能为查找二维字符数组第一列中为字符 T的个数。二维数组的地址作为函数的实参。 33 【正确答案】 D 【试题解析】 在 C语言中，凡是以 “#”开 头的行都称为编译预处理命令行，如#include、 #define、 #if等，每行的末尾不得用 “； ”结束，以区别于 C语句、定义和说明语句。选项 C中的宏定义为不带参数的宏命令行，宏名之后可以有替换文本，也可以没有。编译预处理是在编译程序对 C源程序进行编译前执行的当然也在程序执行之前执行，因此选项 D是错误的。 34 【正确答案】 C 【试题解析】 本题中定义了一个指针类型的 “用户类型名 ”NODE，通过 “用户类

31、型名 ”可以定义该类型的结构体变量。 35 【正确答案】 D 【试题解析】 D中的操作 将会丢失 r后面的链表结构，不能保持链表的连续。 36 【正确答案】 A 【试题解析】 在主函数 main()中定义了一个整型变量 i和一个结构体变量 s。 f()函数中，定义了一个结构体指针类型的指针 p，外层循环变量 i表示数组的第 i个元素，内层循环 j表示数组的第 i+1个元素，调用 f()函数，通过指针变量 p来引用结构体成员，并把它们进行从小到大排序，最后输出。 37 【正确答案】 D 【试题解析】 本题考查的重点是全局变量的作用域。全局变量由具体定义位置和extern说明来决定范围，因此选项

32、D是正 确的。 38 【正确答案】 B 【试题解析】 本题中主要进行位逻辑计算。将 a的值转换为二进制 000000010,b转换为二进制 00000100，将 a和 b进行按位或运算，因此 d的二进制数为00000110， c的二进制为 00000101；接下来把 d和 c进行按位与运算，并转化为十进制输出。 39 【正确答案】 B 40 【正确答案】 16 【试题解析】 在满二叉树中 ,每一层上的节点数都达到最大值，在第 k层上有2k-1个节点，且深度为 m的满二叉树有 2m-1个节点，深度为 5的满二叉树叶子节点数为 25-1=16。 41 【正确答案】 线性数据结构 【试题解析】 队列

33、的链式存储称为链队列，它属于线性数据结构。 42 【正确答案】 黑盒 【试题解析】 软件测试方法包括静态测试和动态测试两种。动态测试是基于计算机的测试，主要包括白盒测试方法和黑盒测试方法。其中黑盒测试包括等价类划分法、边界值分析法、错误推测法等三种方法。 43 【正确答案】 数据库系统 【试题解析】 在人工管理阶段，数据无法共享，冗余度大，不独立，完全依赖于程序。在文件系统阶段，数据共享性差，冗 余度大，独立性也较差。所以数据库系统的数据独立性是最高的。 44 【正确答案】 物理独立性 【试题解析】 数据独立性一般分为物理独立性与逻辑独立性两级。物理独立性：物理独立性即是数据的物理结构 (包括

34、存储结构，存取方式等 )的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应修改应用程序，这就是数据的逻辑独立性。 45 【正确答案】 0 【试题解析】 空格字符的 ASC 码值为 32，所以 !co，那么 0与任何值相与的结果都为 0，可得 b的值为 0。 46 【正确答案】 printf(“a=%d,b=%d”,a,B); 【试题解析】 printf函数的一般格式为： “printf(格式控制，输出表列 )”。 47 【正确答案】 1

35、0 20 0 【试题解析】 a的初值为 10,b的初值为 20，因此 “a%b” 结果为 10， “(a%b 1)”为假， “a/b”的结果为 0， “(a/b 1)”为假，所以 “(a%b 1)|(a/b 1)”的值为0(假 )， c的值为 0。 48 【正确答案】 54321 【试题解析】 本题考查的重点是 while循环的理解与运用。若 n不为 0，则 n对10进行模运算，并打印出 n%10的值，之后再进行 n/=10运算，直至 n为 0时结束循环。因此，依次输出 54321。 49 【正确答案】 13 【试题解析】 函数 fun是一个递归函数。执行 fun(3)； ,x=3， x/2=

36、1 0，又调用f(1)，此时， x=1,x/2=0，不满足继续递归调用的条件，输出 1，返回到 fun(3)中，输出 3。所以本题的输出结果为 13。 50 【正确答案】 t*10 【试题解析】 根据题意，当 i=1时， s=1， t=1；当 i=2时， s=1+12， t=12=i+10；当 i=3时， s=1+12+123,t=123=i+120 由此不难发现当前 t的值等于当前 i的值加上上次 t值的 10倍。因此空白处应填 t*10。 51 【正确答案】 0 【试题解析】 二维数组中当某行一对花括号内的初值个数小于该行中元素的个数时，系统将自动给该行后面的元素补初值 0,由此可见数组 a12=0。 52 【正确答案】 5,4 【试题解析】 strlen()求字符串的实际长度，不包括 0,sizeof()是求数组 a所占的字节，包括 0。 53 【正确答案】 0 10 1 11 2 12 54 【正确答案】 a 【试题解析】 文件常用的打开方式 “a“的作用是向文本文件尾增加数据。