1、国家计算机二级(C)69 及答案解析(总分:3480.00,做题时间:120 分钟)一、选择题(1-10 题每题 2 分,11-50 题(总题数:50,分数:3000.00)1.在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是(分数:60.00)A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)2.十六进制数 100 转换为十进制数为( )。(分数:60.00)A.256B.512C.1024D.643.下列叙述中正确的是【 】。(分数:60.00)A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效
2、率,最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误4.在 Windows 环境下,单击当前窗口中的按钮“ (分数:60.00)A.将当前应用程序转为后台运行B.退出 Windows 后再关机C.终止当前应用程序的运行D.退出 Windows 后重新启动计算机5.执行以下程序段后,w 的值为 int w=A,x=14,y=15; w=(x| y)printf(“%d/n”,strlen(p4); 执行后输出结果是( )。 (分数:60.00)A.2B.3C.4D.521.设函数 fun 的定义形式为: void fun(char ch,float x) 则以下对函数 fu
3、n 的调用语句中,正确的是【 】。 (分数:60.00)A.fun(“abc“,3.0);B.t=fun(D,16.5);C.fun(65,2.8);D.fun(32,32);22.有以下程序: int f(int n) if(n =1)return 1; else return f(n-1)+1; main( ) int i,j=0; for(i=1;i3;i+) j+=f(i); printf(“%d/n“,j); 程序运行后的输出结果是( )。 (分数:60.00)A.4B.3C.2D.123.有以下程序 void f(int b ) int i; for(i=2;iA.1,2,3,4,
4、5,6,7,8,9,10,B.1,2,6,8,10,12,7,8,9,10,C.1,2,3,4,10,12,14,16,9,10,D.1,2,6,8,10,12,14,16,9,10,24.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是【 】。(分数:60.00)A.DB 包含 DBS 和 DBMSB.DBMS 包含 DB 和 DBSC.DBS 包含 DB 和 DBMSD.没有任何关系25.有以下程序: #define P3 void F(int x)return(P*x*x); main() printf(“%d/n“,F(3+5); 程序运行后的输出结果是【 】。
5、(分数:60.00)A.192B.29C.25D.编译出错26.有以下程序 main( ) char *s =“one“,“two“,“three“,*p; p=s1; printf(“%c,%s/n“,*(p+1),s0); 执行后输出结果是( )。 (分数:60.00)A.n,twoB.t,oneC.w,oneD.o,two27.若有定义 int x=0,*p=则以下选项中正确的是 (分数:60.00)A.if(s1s2)S;B.if(strcmp(s1,s2)S;C.if(strcmp(s2,s1)0)S;D.if(strcmp(s1,s2)0)S;32.以下叙述中正确的是【 】。(分数
6、:60.00)A.预处理命令行必须位于源文件的开头B.在源文件的一行上可以有多条预处理命令C.宏名必须用大写字母表示D.宏替换不占用程序的运行时间33.以下关于宏的叙述中正确的是(分数:60.00)A.宏名必须用大写字母表示B.宏定义必须位于源程序中所有语句之前C.宏替换没有数据类型限制D.宏调用比函数调用耗费时间34.有以下程序 int fun1(double a)return a*=a; int flun2(double X,double Y) double a=0,b=0; a=funl(X);b=funl(Y);return(int)(a+b); main() double W;w=f
7、un2(1.1,2.0); 程序执行后变量 W 中的值是【 】。 (分数:60.00)A.5.21B.5C.5D.035.在 Windows 环境下,粘贴按钮是( )。(分数:60.00)A.B.C.D.36.以下关于逻辑运算符两侧运算对象的叙述中正确的是【 】。(分数:60.00)A.只能是整数 0 或 1B.只能是整数 0 或非 0 整数C.可以是结构体类型的数据D.可以是任意合法的表达式37.若有如下程序段,其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值(c 大于 0) s=a; for(b=1;b-10printf(“%d/n”,strlen(p4); 执行后输出结果是
8、( )。 (分数:60.00)A.2 B.3C.4D.5解析:21.设函数 fun 的定义形式为: void fun(char ch,float x) 则以下对函数 fun 的调用语句中,正确的是【 】。 (分数:60.00)A.fun(“abc“,3.0);B.t=fun(D,16.5);C.fun(65,2.8);D.fun(32,32); 解析:对有参函数进行调用时,实参与形参的类型应相同或赋值兼容。由于整型数据与字符型数据可以通用,所以实参“32“与形参“ch“的类型是一致的:又因为整型变量给浮点型变量赋值是相兼容的,所以选项 D是正确的调用。 22.有以下程序: int f(int
9、n) if(n =1)return 1; else return f(n-1)+1; main( ) int i,j=0; for(i=1;i3;i+) j+=f(i); printf(“%d/n“,j); 程序运行后的输出结果是( )。 (分数:60.00)A.4B.3 C.2D.1解析:第一次调用 f( )函数,返回值为 1,第二次调用 f( )函数,牵涉到函数的递归调用,返回值为 2。23.有以下程序 void f(int b ) int i; for(i=2;iA.1,2,3,4,5,6,7,8,9,10,B.1,2,6,8,10,12,7,8,9,10, C.1,2,3,4,10,1
10、2,14,16,9,10,D.1,2,6,8,10,12,14,16,9,10,解析:在 main()中,f(a)语句的作用是对数组 a10中从 a2到 a5的各个数字乘以 2,所以数组 a10中的数字就变成了1,2,6,8,10,12,7,8,9,10,最后在屏幕上输出。24.数据库 DB、数据库系统 DBS、数据库管理系统 DBMS 之间的关系是【 】。(分数:60.00)A.DB 包含 DBS 和 DBMSB.DBMS 包含 DB 和 DBSC.DBS 包含 DB 和 DBMS D.没有任何关系解析:DB 即数据库(Database),是统一管理的相关数据的集合;DBMS 即数据库管理系
11、统(Database Management System),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问 DB 的方法;DBS 即数据库系统(Database System)由如下 5 部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一硬件平台(硬件)、系统平台之二软件平台(软件)。25.有以下程序: #define P3 void F(int x)return(P*x*x); main() printf(“%d/n“,F(3+5); 程序运行后的输出结果是【 】。(分数:60.00)A.192B.29C.25D.编译出错 解析:ret
12、urn 语句用于从被调函数带回一个函数值。void 关键字表示“无类型“,即不需要从被调函数中带回函数值,所以不需要 return 语句,故编译时出错。 26.有以下程序 main( ) char *s =“one“,“two“,“three“,*p; p=s1; printf(“%c,%s/n“,*(p+1),s0); 执行后输出结果是( )。 (分数:60.00)A.n,twoB.t,oneC.w,one D.o,two解析:27.若有定义 int x=0,*p=则以下选项中正确的是 (分数:60.00)A.if(s1s2)S;B.if(strcmp(s1,s2)S;C.if(strcmp
13、(s2,s1)0)S;D.if(strcmp(s1,s2)0)S; 解析:32.以下叙述中正确的是【 】。(分数:60.00)A.预处理命令行必须位于源文件的开头B.在源文件的一行上可以有多条预处理命令C.宏名必须用大写字母表示D.宏替换不占用程序的运行时间 解析:通常,预处理命令位于源文件的开头,也可以写在函数与函数之间;不能在一行上写多条预处理命令;宏名一般习惯用大写字母表示,以便与变量名相区别,但这并非规定,也可用小写字母。 33.以下关于宏的叙述中正确的是(分数:60.00)A.宏名必须用大写字母表示B.宏定义必须位于源程序中所有语句之前C.宏替换没有数据类型限制 D.宏调用比函数调用
14、耗费时间解析:宏名可以大写,也可以小写。其有效范围为定义命令之后到本源文件结束。宏的调用是字符的替换,没有数据类型限制。34.有以下程序 int fun1(double a)return a*=a; int flun2(double X,double Y) double a=0,b=0; a=funl(X);b=funl(Y);return(int)(a+b); main() double W;w=fun2(1.1,2.0); 程序执行后变量 W 中的值是【 】。 (分数:60.00)A.5.21B.5C.5 D.0解析:题中变量 w 的定义为 double 型,函数 fun2()的定义为 i
15、nt 型,按照各类数值型数据间的混合运算,整型数据被转换为实型数据。35.在 Windows 环境下,粘贴按钮是( )。(分数:60.00)A.B.C.D. 解析:选项 A)是打印,选项 B)是剪切,选项 C)是复制。36.以下关于逻辑运算符两侧运算对象的叙述中正确的是【 】。(分数:60.00)A.只能是整数 0 或 1B.只能是整数 0 或非 0 整数C.可以是结构体类型的数据D.可以是任意合法的表达式 解析:逻辑运算符两侧的运算对象可以是任意类型的数据。C 语言最终以非 0 或 O 来判定它 ffj 属于“真“(用 l 表示)或“假“(用 0 表示)。37.若有如下程序段,其中 s、a、
16、b、c 均已定义为整型变量,且 a、c 均已赋值(c 大于 0) s=a; for(b=1;b=c;b+) s=s+1; 则与上述程序段功能等价的赋值语句是( )。 (分数:60.00)A.s=a+b;B.s=a+c; C.s=s+c;D.s=b+c;解析:38.已知大写字母 A 的 ASCII 码是 65,小写字母 a 的 ASCII 码是 97。以下不能将变量 C 中的大写字母转换为对应小写字母的语句是【 】。(分数:60.00)A.C=(C 一A)26+aB.C=C+32C.C=C-A+aD.C=(A+C)26-a 解析:C 语言中,字符数据参加运算时,实际上是其 ASCII 码参与计算
17、。大写字母的 ASCII 码比其对应的小写字母的 ASCII 码小 32。因此要将大写字母转化为小写字母只需将其加上 32 即可。所以选项 B)、C)都符合条件,因为变量 c 中存储的是大写字母,所以“C-A“的值一定小于 26,故选项 A)与选项 C)的含义相同。故本题答案为 D)。39.以下选项中可作为 C 语言合法常量的是【 】。(分数:60.00)A.-80 B.-080C.-8e1.0D.-80.0e解析:C 语言的常量分为整型常量、实型常量和字符型常量。选项 A 属于实型常量中的十进制小数形式的表示法,是合法的。 40.下列叙述中正确的是( )。(分数:60.00)A.计算机病毒只
18、感染可执行文件B.计算机病毒只感染文本文件C.计算机病毒只能通过软件复制的方式进行传播D.计算机病毒可以通过读写磁盘或网络等方式进行传播 解析:41.数据流图中带有箭头的线段表示的是(分数:60.00)A.控制流B.事件驱动C.模块调用D.数据流 解析:在数据流图中,矩形表示数据的外部实体,圆角的矩形表示变换数据的处理逻辑,双横线表示数据的存储,箭头表示数据流。42.以下叙述正确的是( )。(分数:60.00)A.C 语言比其他语言高级B.C 语言可以不用编译就能被计算机识别执行C.C 语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D.C 语言出现的最晚、具有其他语言的一切优点解析
19、:43.下列叙述中错误的是【 】。(分数:60.00)A.一个 C 语言程序只能实现一种算法 B.C 程序可以由多个程序文件组成C.C 程序可以由一个或多个函数组成D.一个 C 函数可以单独作为一个 C 程序文件存在解析:一个 C 程序可以有一个或多个程序文件,也可以有一个或多个函数,所以一个 C 语言程序可以实现多种算法。44.对存储器按字节进行编址,若某存储器芯片共有 10 根地址线,则该存储器芯片的存储容量为( )。(分数:60.00)A.1KB B.2KBC.4KBD.8KB解析:45.已有定义:int i,a10,*p;,则合法的赋值语句是( )。(分数:60.00)A.p=100;
20、B.p=a5;C.p=a2+2;D.p=a+2; 解析:46.有以下程序: main( ) int a=7,b=8,*p,*q,*r; p=q= r=p; p=q;q=r; printf(“%d,%d,%d,%d/n“,*p,*q,a,b); 程序运行后的输出结果是( )。 (分数:60.00)A.8,7,8,7B.7,8,7,8C.8,7,7,8 D.7,8,8,7解析:47.以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是( )(分数:60.00)A.char s10=”abcdefg”;B.char t =”abcdefg”,*s=t;C.char s10;s=”abcdefg
21、”; D.char s10;strcpy(s,”abcdefg”);解析:48.有以下程序: main( ) char a,b,c,d; scanf(“%c,%c,%d,%d“, printf(“c,%c,%c,%c/n“,a,b,c,d); 若运行时从键盘上输入:6,5,65,66。则输出结果是( )。(分数:60.00)A.6,5,A,B B.6,5,65,66C.6,5,6,5D.6,5,6,6解析:49.若整型变量 a、b、c、d 中的值依次为 1、4、3、2。则条件表达式 ab?a:cd?c:d 的值是【 】。(分数:60.00)A.1 B.2C.3D.4解析:条件表达式的一般形式为
22、:表达式 1?表达式 2:表达式 3 本题先求的是 ab 的值,为真,所以整个表达式“ab?a:cd?c:d 的值为 a 的值 1。 50.某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点数为【 】。(分数:60.00)A.n+l B.n-1C.2nD.n2解析:对于任何一棵二叉树 T,如果其终端结点(叶子)数为 n1,度为 2 的结点数为 n2,则 n1=n2+1。所以该二叉树的叶子结点数等于 n+1。二、填空题(每空 2 分,共 40 分)(总题数:12,分数:480.00)51.有以下程序 main( ) int t=1,i=5; for(;i=0;i-) t*=i; pri
23、ntf(“%d/n”,t); 执行后输出结果是 1。 (分数:40.00)填空项 1:_ (正确答案:0)解析:52.已有定义如下: struct node int data; struct node *next; *p; 以下语句调用 malloc 函数,使指针 p 指向一个具有 struct node 类型的动态存储空间。请填空。 p = (struct node *)malloc( 1); (分数:40.00)填空项 1:_ (正确答案:sizeof(struct node))解析:53. 1 的任务是诊断和改正程序中的错误。(分数:40.00)填空项 1:_ (正确答案:程序调试)解析
24、:在完成对程序的测试之后将进行程序调试。程序调试的任务是诊断和改正程序中的错误。54.测试用例包括输入值集和 1 值集。(分数:40.00)填空项 1:_ (正确答案:输出)解析:软件测试用例是为了有效发现软件缺陷而编写的包含测试目的、测试步骤、期望测试结果的特定集合。正确认识和设计软件测试用例可以提高软件测试的有效性,便于测试质量的度量,增强测试过程的可管理性。软件测试用例包括:输入值集和输出值集。测试用例是软件测试的核心。55.有以下程序 void f( int y,int *x) y=y+*x; *x=*x+y; main( ) int x=2,y=4; f(y, printf(“%d
25、%d/n”,x,y); 执行后输出的结果是 1。 (分数:40.00)填空项 1:_ (正确答案:8 2)解析:56.执行以下程序后的输出结果是 1。 main2 int a=10; a=(3*5,a+4);printf(“a=dn“,a); (分数:40.00)填空项 1:_ (正确答案:a=14)解析:本题考查的是的表达式的优先级问题。先计算表达式 3*5=15,再计算 a+4=14,将数据 14 赋值给 a,根据 printf-|_|-函数内的输出格式控制串,最后的输出结果应为“a=14“。57.以下程序段的输出结果是 1。 int i=9; printf(“%o/n“,i); (分数:
26、40.00)填空项 1:_ (正确答案:11)解析:58.数据结构分为线性结构和非线性结构,带链的队列属于 1。(分数:40.00)填空项 1:_ (正确答案:线性结构)解析:与栈类似,队列也是线性表,可以采用链式存储结构。所以带链的队列属于线性结构。59.以下程序运行时,若从键盘输入:10 20 30回车,输出的结果是 1。 #includestdio.h main2 int i=0,j=0,k=0; scanf(“%d%*d%d“, printf(“%d%d%d/n“,i,j,k); (分数:40.00)填空项 1:_ (正确答案:10300)解析:在 scanf 格式控制符中,如果在%后
27、有一个“*“附加说明符,表示跳过它指定的列数。本题中“%d%*d“表示将 10 赋给 i,%*d 表示读入整数但不赋给任何变量,然后再读入整数 30 赋给变量 j,那么变量 k 并没有重新赋值,仍为初始值 0。所以输出的结果为 10300。 60.以下程序运行后的输出结果是 1。 main2 int a=1,b=2,c=3; if(c=a) ,printf(“%d/n“,c) ; else printf(“%d/n“,b) ; (分数:40.00)填空项 1:_ (正确答案:1)解析:此题需特别注意的是 if 的判断条件是“c=a“,而不是“c=a“,由于 a=1,故条件 c=1 为真:所以输出的c 的值为 1。 61.以下函数的功能是计算 (分数:40.00)填空项 1:_ (正确答案:/i 或*1.O/i 或 * l/i 或 * (1.O/i) 或 /(double)i)解析:62.诊断和改正程序中错误的工作通常称为 1。(分数:40.00)填空项 1:_ (正确答案:程序调试)解析:程序调试的任务是诊断和改正程序中的错误。它与软件测试不同,软件测试是尽可能多地发现软件中的错误。先要发现软件的错误,然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期,调试主要再开发阶段。
copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1