【计算机类职业资格】二级C语言笔试-2及答案解析.doc
《【计算机类职业资格】二级C语言笔试-2及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】二级C语言笔试-2及答案解析.doc(31页珍藏版)》请在麦多课文档分享上搜索。
1、二级 C 语言笔试-2 及答案解析(总分:98.00,做题时间:90 分钟)一、B选择题/B(总题数:40,分数:64.00)1.在深度为 5 的满二叉树中,叶子结点的个数为U /U。 A.32 B.31 C.16 D.15(分数:1.00)A.B.C.D.2.下列叙述中正确的是U /U。 A.一个算法的空间复杂度大,则其时间复杂度必定大 B.一个算法的空间复杂度大,则其时间复杂度必定小 C.一个算法的时间复杂度大,则其空间复杂度必定小 D.上述三种说法都不对(分数:2.00)A.B.C.D.3.按照“先进后出”原则组织数据的数据结构是U /U。 A.队列 B.栈 C.双向链表 D.二叉树(分
2、数:2.00)A.B.C.D.4.在软件开发中,需求分析阶段产生的主要文档是_。 A.可行性分析报告 B.软件需求规格说明书 C.概要设计说明书 D.集成测试计划(分数:2.00)A.B.C.D.5.对关系 S 和关系 R 进行集合运算,结果中既包含关系 S 中的所有元组也包含关系 R 中的所有元组,这样的集合运算称为U /U。 A.并运算 B.交运算 C.差运算 D.除运算(分数:2.00)A.B.C.D.6.数据库技术的根本目标是要解决数据的 A.存储问题 B.共享问题 C.安全问题 D.保护问题(分数:2.00)A.B.C.D.7.结构化程序设计的 3 种基本结构是U /U。 A.过程、
3、子程序和分程序 B.顺序、选择和重复 C.递归、堆栈和队列 D.调用、返回和转移(分数:2.00)A.B.C.D.8.下列叙述中错误的是 A.一个 C 语言程序只能实现一种算法 B.C 程序可以由多个程序文件组成 C.C 程序可以由一个或多个函数组成 D.一个 C 函数可以单独作为一个 C 程序文件存在(分数:1.00)A.B.C.D.9.下列叙述中正确的是 A.C 语言编译时不检查语法 B.C 语言的子程序有过程和函数两种 C.C 语言的函数可以嵌套定义 D.C 语言的函数可以嵌套调用(分数:1.00)A.B.C.D.10.有以下程序段int j; float y; char name50;
4、scanf(“%2d%f%s“,j,y,name);当执行上述程序段,从键盘上输入 55566 777abc 后,y 的值为_。 A.55566.0 B.566.0 C.7777.0 D.566777.0(分数:2.00)A.B.C.D.11.下列选项中,不能用做标识符的是_。 A._1234_ B._1_2 C.int_2_ D.2_int_(分数:1.00)A.B.C.D.12.设变量 a 是 int 型,f 是 float 型,i 是 double 型,则表达式 10+a+i*f 值的数据类型为U /U。 A.int B.float C.double D.不确定(分数:1.00)A.B.
5、C.D.13.若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)if(ab) a=b; c=a;if(c!=a) c=b;printf(“%d,%d,%d/n“,a,b,c);其输出结果是_。 A.程序段有语法错 B.3,5,3 C.3,5,5 D.3,5,7(分数:1.00)A.B.C.D.15.若执行下列程序时从键盘上输入 2,则输出结果是U /U。#includestdio.hmain() int a;scanf(“%d“,int y=0;while(x7x+;printf(“%d,%d“,y,x);程序的输出结果是U /U。 A.0,7 B.7,7 C.0,6
6、 D.1,6(分数:2.00)A.B.C.D.21.以下程序#includestdio.h#includestring.hmain() char*pl=“abc“,*p2=“ABC“,str50=“xyz“;strcpy(str+2.strcat(p1,p2);printf(“%s/n,str);的输出是_。 A.xyzabcABC B.zabcABC C.yzabcABC D.xyabcABC(分数:2.00)A.B.C.D.22.以下程序的输出结果是#includestdio.hvoid prt(int *x,int *y,int*z)printf(“%d,%d,%d/n“,+*x,+*y
7、,*(z+);main()int a=10,b=40,c=20;prt( B.#define N 100int numN; C.int num0100; D.int N=100;int numN;(分数:2.00)A.B.C.D.25.下列函数值的类型是U /U。fun(doublex) float y;y=3*x-4;return y; A.int B.不确定 C.void D.float(分数:2.00)A.B.C.D.26.算法具有五个特性,以下选项中不属于算法特性的是U /U。 A.有穷性 B.简洁性 C.可行性 D.确定性(分数:1.00)A.B.C.D.27.若有定义语句:int
8、a23,*p3;,则以下语句中正确的是_。 A.p=a; B.p0=a; C.p0=a12; D.p1=a;(分数:2.00)A.B.C.D.28.若有以下定义和语句:char s10=“abcd!“,*s2=“/n123/“;printf(“%d%d/n“,strlen(s1),strlen(s2);则输出结果是U /U。 A.5 5 B.10 5 C.10 7 D.5 8(分数:1.00)A.B.C.D.29.下列字符数组初始化语句中,不正确的是U /U。 A) char c=goodmorning; B) char c20=“goodmorning“; C) char c=a,b,c,d
9、;D) char c=“goodmorning“;(分数:2.00)A.B.C.D.30.有以下程序 #include stdio.h void fun(int *a,int n)/*fun 函数的功能是将 a 所指数组元素从大到小排序*/ int t,i,j; for(i=0;in-1;j+) for(j=i+1;jn;j+) if(aiaj) t=ai;ai=aj;aj=t; main( ) int c10=1,2,3,4,5,6,7,8,9,0,i; fun(c+4,6); for(i=0;i10;i+) printf(“%d,“,ci); printf(“/n“); 程序的运行结果是
10、A)1,2,3,4,5,6,7,8,9,0, B)0,9,8,7,6,5,1,2,3,4, C)0,9,8,7,6,5,4,3,2,1, D)1,2,3,4,9,8,7,6,5,0,(分数:2.00)A.B.C.D.31.若输入 bcdefgh、m、abcdefg,以下程序的输出结果为U /U。#includestdio.h#includestring.hmain() int i;char string20,str320;for(i=0;i3;i+)gets(stri);if(strcmp(str0,str1)0)strcpy(string,str0);else strcpy(string,s
11、tr1);if(strcmp(str2,string)0)strcpy(string,str2);printf(“%s“,string); A.bcdefgh B.m C.abcdefg D.bcdefgh 或 abcdefg(分数:2.00)A.B.C.D.32.有以下程序:main() int a=1,b=3,c=5,*p;int *p1=y=3*x-4;return y; A.int B.不确定 C.void D.float(分数:2.00)A.B.C.D.39.有以下程序:#includestdio.hmain()FTLE*fp;int a10=1,2,3,i,n;fp=fopen(“
12、d1.dat“,“w“;for(i=0;i3;i+)fprintf(fp,“%d“,ai);fprintf(fp,“/n“);fclose(fp);fp=fopen(“d1.dat“,“r“);fscanf(fp,“%d“,n);fclose(fp);printf(“%d/n“,n);程序的运行结果是_。 A.12300 B.123 C.1 D.321(分数:2.00)A.B.C.D.40.有以下程序:#include stdio.h#include strine.hstruct STU char name10;int hum;void f(char * name,iht num) struc
13、t STU s2 = “SunDan“ ,20044 , “ Penghua“ ,20045;num= s0. nnm;strepy(name,s0, name);main( ) struct STU s2 = “YangSan“ ,20041 , “LiSiGao“ ,20042, * P;p = f(p-name,p-hum);printf(“% s %d /n“ ,p- name,p-num);程序运行后的输出结果是( )。 A.SunDan 20042 B.SunDan 20044 C.LiSiGuo 20042 D.YangSan 20041(分数:1.00)A.B.C.D.二、B填
14、空题/B(总题数:15,分数:34.00)41.在算法的 4 个特性中,算法必须能在执行有限个步骤之后终止指的是算法的 1 特性。(分数:2.00)填空项 1:_42.按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于 1。(分数:2.00)填空项 1:_43.在面向对象方法中,类之间共享属性和方法的机制称为 1。(分数:2.00)填空项 1:_44.在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接碟块,其中 1 的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。(分数:2.00)填空项 1:_45.若按功能划分,软件测试的方法通常分为白盒测试方
15、法和 1 测试方法。(分数:2.00)填空项 1:_46.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中, 1 负责数据的模式定义与数据的物理存取构建。(分数:4.00)填空项 1:_47.Jackson 方法是一种面向 1 的结构化方法。(分数:2.00)填空项 1:_48.若 a 是 int 型变量,则下列表达式的值为_。 (a=2*3,a*2),a+4(分数:2.00)填空项 1:_49.以下程序的输出结果是_。 #includestdio.h void swap(int*a,int*b) int*t; t=a;a=b;b=c; main() int i=3,j=5,*
16、p= int i=0,j =0,s =0; while(i + 4) if(i =2 i =4) continue; j=0; do s+ = aij; j+; while(j4); pdnff(“ % d/n“ ,s);(分数:2.00)填空项 1:_53./13在内存中占 1 个字节,“/12“在内存中占 1 个字节。(分数:2.00)填空项 1:_54.以下程序运行后的输出结果是_。 int f(int a,int n) if(n=1)return f(a,n-1)+an-1;else return 0; main() int aa5=1,2,3,4,5),s; s=f(aa,5);pr
17、intf(“%d/n“,s); (分数:2.00)填空项 1:_55.设有下列程序: #includestdio.h #includestring.h main() int i; char s10,t10; gets(t); for(i=0;i2;i+) gets(s); if(strcmp(t,s)0)strcpy(t,s); print f(“%s/n“,t); 程序运行后,从键盘上输入(CR代表回车符): DEFCRBADEFCRQTHRGCR,则程序的输出结果是_。(分数:2.00)填空项 1:_二级 C 语言笔试-2 答案解析(总分:98.00,做题时间:90 分钟)一、B选择题/B
18、(总题数:40,分数:64.00)1.在深度为 5 的满二叉树中,叶子结点的个数为U /U。 A.32 B.31 C.16 D.15(分数:1.00)A.B.C. D.解析:解析 所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。这就是说,在满二叉树中,每层上的结点数都达到最大值,即在满二叉树的第 k 层上有 2k-1个结点,且深度为 m 的满二叉树有 2m-1个结点。由此可知,本题中叶子结点的个数为 25-1=16。2.下列叙述中正确的是U /U。 A.一个算法的空间复杂度大,则其时间复杂度必定大 B.一个算法的空间复杂度大,则其时间复杂度必定小 C.一个算法
19、的时间复杂度大,则其空间复杂度必定小 D.上述三种说法都不对(分数:2.00)A.B.C.D. 解析:解析 算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况,它们之间没有内在联系。3.按照“先进后出”原则组织数据的数据结构是U /U。 A.队列 B.栈 C.双向链表 D.二叉树(分数:2.00)A.B. C.D.解析:解析 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,不是最后被删除的,是按先进后出的原则组织数据的。4.在软件开发中,需求分析阶段产生的主要文档是_
20、。 A.可行性分析报告 B.软件需求规格说明书 C.概要设计说明书 D.集成测试计划(分数:2.00)A.B. C.D.解析:解析 软件需求规格说明书是需求分析阶段最后的成果,它是作为需求解析的一部分而制定的可交付文档。在概要设计阶段,需要编写的文档有:概要设计说明书、数据库说明书、集成测试计划等。5.对关系 S 和关系 R 进行集合运算,结果中既包含关系 S 中的所有元组也包含关系 R 中的所有元组,这样的集合运算称为U /U。 A.并运算 B.交运算 C.差运算 D.除运算(分数:2.00)A. B.C.D.解析:解析 关系的并运算是指,由结构相同的两个关系合并,形成一个新的关系,其中包含
21、两个关系中的所有元组。6.数据库技术的根本目标是要解决数据的 A.存储问题 B.共享问题 C.安全问题 D.保护问题(分数:2.00)A.B. C.D.解析:解析 数据库产生的背景就是计算机的应用范围越来越广泛,数据量急剧增加,对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖地使用一些公用的数据集合。在这样的背景下,为了满足多用户、多应用共享数据的要求,就出现了数据库技术,以便对数据库进行管理。因此,数据库技术的根本目标就是解决数据的共享问题。7.结构化程序设计的 3 种基本结构是U /U。 A.过程、子程序和分程序 B.顺序、选择和重复 C.递归、堆栈和队列 D
22、.调用、返回和转移(分数:2.00)A.B. C.D.解析:解析 程序的 3 种基本控制结构包括顺序、选择和重复(循环),这 3 种结构就足以表达出各种其他形式的结构。8.下列叙述中错误的是 A.一个 C 语言程序只能实现一种算法 B.C 程序可以由多个程序文件组成 C.C 程序可以由一个或多个函数组成 D.一个 C 函数可以单独作为一个 C 程序文件存在(分数:1.00)A. B.C.D.解析:解析 一个 C 程序可以有一个或多个程序文件,也可以有一个或多个函数,所以一个 C 语言程序可以实现多种算法。9.下列叙述中正确的是 A.C 语言编译时不检查语法 B.C 语言的子程序有过程和函数两种
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 语言 笔试 答案 解析 DOC
