【计算机类职业资格】全国计算机等级考试二级C语言真题题库3+2015年9月及答案解析.doc
《【计算机类职业资格】全国计算机等级考试二级C语言真题题库3+2015年9月及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】全国计算机等级考试二级C语言真题题库3+2015年9月及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、全国计算机等级考试二级 C语言真题题库 3+2015年 9月及答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.下列叙述中正确的是( )。(分数:1.00)A.程序可以作为算法的一种表达方式B.算法的有穷性是指算法的规模不能太大C.算法的复杂度用于衡量算法的控制结构D.算法的效率与数据的存储结构无关2.某循环队列的存储空间为 Q(1:m),初始状态为 frontrearm。现经过一系列的入队操作和退队操作后,frontm-1,rearm,则该循环队列中的元素个数为( )。(分数:1.00)A.m-1B.1C.mD.0
2、3.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。(分数:1.00)A.循环链表B.双向链表C.二叉链表D.有序链表4.某棵树中共有 25个节点,且只有度为 3的节点和叶子节点,其中叶子节点有 7个,则该树中度为 3的节点数为( )。(分数:1.00)A.不存在这样的树B.7C.8D.65.在最坏情况下,二分查找法的时间复杂度为( )。(分数:1.00)A.B.C.log2nD.n6.某二叉树共有 730个节点,其中度为 1的节点有 30个,则叶子节点个数为( )。(分数:1.00)A.不存在这样的二叉树B.351C.1D.3507.软件开发中需求分析的主要任务是( )。(分
3、数:1.00)A.定义和描述目标系统“做什么”B.获取需求C.给出软件解决方案D.需求评审8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。(分数:1.00)A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统9.医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是( )。(分数:1.00)A.多对多B.一对一C.多对一D.一对多10.学生选课成绩表的关系模式是 SC(S#,C#,G),其中 S#为学号,C#为课号,G 为成绩,检索课号为 2且成绩及格的学生学号的表达式为( )。(分数:1.00)
4、A.B.C.D.11.若想定义 int型变量 a,b,c,d 并都赋值为 1,以下写法中错误的是( )。(分数:1.00)A.int abcd1;B.int a1,b1,c1,d1;C.int a,b,c,d;abcd1;D.int a,b,c,d1;abcd;12.若有定义:char c;double d;程序运行时输入:1 2回车,能把字符 1输入给变量 c、数值 2输人给变量 d的输入语句是( )。(分数:1.00)A.scanf(“dlf“,c,d);B.scanf(“clf“,c,d);C.scanf(“cf“,c,d);D.scanf(“df“,c,d);13.输出语句:print
5、f(”dn“,11+011);的输出结果是( )。(分数:1.00)A.20B.22C.022D.02114.以下叙述正确的是( )。(分数:1.00)A.有些算法不能用 3种基本结构来表达B.C语言程序不编译也能直接运行C.结构化程序的 3种基本结构是循环结构、选择结构、顺序结构D.如果 C语言程序实现的算法很简单,则计算机不进行任何代码转换就能执行程序15.若有定义:double x;,则表达式:x0,x+10,x+的值是( )。(分数:1.00)A.110B.100C.00D.1.016.有以下程序: (分数:1.00)A.a2,b=2B.a2,b1C.a1,b=1D.a1,b017.以
6、下程序段中的变量已正确定义 for(i0;i4;i+,i+) for(k1;k3;k+);printf(”*”);该程序段的输出结果是( )。(分数:1.00)A.*B.* * * *C.* *D.* * * * * * * *18.有以下程序: (分数:1.00)A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bcdefgh19.有以下程序: (分数:1.00)A.4B.2C.8D.120.关于地址和指针,以下叙述正确的是( )。(分数:1.00)A.可以通过强制类型转换让 char型指针指向 double型变量B.函数指针 p指向一个同类型的函数 f时,必须写成:p=&f;C.指
7、针 p指向一个数组 f时,必须写成:p=&f;D.一个指针变量 p可以指向自身21.有以下程序: (分数:1.00)A.34B.35C.28D.5922.有以下程序: (分数:1.00)A.8B.6C.7D.923.对于以下函数声明 void fun(int array4,int *ptr); 以下叙述中正确的是( )。(分数:1.00)A.array,ptr 都是指针变量B.调用 fun函数时,实参的值将逐一复制给 arrayC.调用 fun函数时,array 按值传送,ptr 按地址传送D.array是数组,ptr 是指针,它们的性质不同24.设有定义:int x10,8px,i;,若要为
8、数组 x读入数据,以下选项正确的是( )。(分数:1.00)A.for(i0;i10;i+)scanf(”d“,p+i);B.for(i0;i10;i+)scanf(”d“,*p+i);C.for(i0;i10;i+)scanf(”d”,*(p+i);D.for(i0;i10;i+)scanf(”d”,xi);25.有以下程序: (分数:1.00)A.7B.0C.3D.826.有以下程序段: (分数:1.00)A.*p3B.p3C.str2D.*p27.有以下程序: (分数:1.00)A.1,2,6,24,120,B.1,2,3,4,5,C.1,1,1,1,1,D.1,2,4,6,8,28.有
9、以下程序: (分数:1.00)A.-2,3,B.-1,-2,C.-2,-3,D.-2,129.有以下程序: (分数:1.00)A.1,2,3,4,5,6,7,8,9,10,B.10,9,8,7,6,5,4,3,2,1,C.2,3,1,6,8,7,5,4,10,9,D.10,9,8,7,6,1,2,3,4,5,30.有以下程序: (分数:1.00)A.Zhao,m,290,Zhao,m,290,Zhao,m,290,Sun,m,370B.Zhao,m,290,Zhao,m,290,Zhao,m,290,Zhao,m,290C.Zhao,m,290,Zhao,m,290,Qian,f,350,Su
10、n,m,370D.Zhao,m,290,Zhao,m,290,Qian,f,350,Zhao,m,29031.有以下程序: (分数:1.00)A.15B.12C.16D.2032.有以下程序: (分数:1.00)A.1B.4C.0D.333.以下选项中的编译预处理命令行,正确的是( )。(分数:1.00)A.#define E 238B.#define PI_2 156C.#define int INTD.#DEFINE TRUE34.设有以下程序段: (分数:1.00)A.scanf(”s”,ptrtitle);B.scanf(”s”,rectitle);C.scanf(”s”,(*ptr)
11、title);D.scanf(”s”,ptr-title);35.有以下程序: (分数:1.00)A.?B.32GC.?D.?2G36.有以下程序: (分数:1.00)A.1,5B.2,4C.2,6D.2,537.若要建立下图所示的存储结构,以下正确的程序段是( )。 (分数:1.00)A.B.C.D.38.有以下程序: (分数:1.00)A.2,3B.2,1C.1,2D.3,139.有以下程序: (分数:1.00)A.3,5B.5,3C.35,35D.8,840.有以下程序: (分数:1.00)A.2B.0C.1D.3二、程序填空题(总题数:1,分数:1.00)41.函数 fun的功能是:在
12、有 n个元素的结构体数组 std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了 4名学生的数据,则程序运行的结果为: 学号:N1002 学号:N1006 共有 2位学生有不及格科目 请在程序的下划线处填人正确的内容,并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行,也不得更改程序的结构! 试题程序: (分数:1.00)_三、程序修改题(总题数:1,分数:1.00)42.给定程序 MODI1C 中,函数 fun的功能是判断整数 n是否是“完数”。当一个数的因子之和恰好等于这
13、个数本身时,就称这个数为“完数”。例如:6 的因子包括 1、2、3,而 61+2+3,所以 6是完数。如果是完数,函数返回值为 1,否则函数返回值为 0。数组 a中存放的是找到的因子,变量 k中存放的是因子的个数。 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 试题程序: (分数:1.00)_四、程序设计题(总题数:1,分数:1.00)43.请编写函数 fun:在形参指针所指的 4个整数中找出最大值和最小值,最大的放在 a中,最小的放在d中。 注意:部分源程序存在 PR0G1C 中,请勿改动主函数 main和其
14、他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 给定源程序: (分数:1.00)_全国计算机等级考试二级 C语言真题题库 3+2015年 9月答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.下列叙述中正确的是( )。(分数:1.00)A.程序可以作为算法的一种表达方式 B.算法的有穷性是指算法的规模不能太大C.算法的复杂度用于衡量算法的控制结构D.算法的效率与数据的存储结构无关解析:解析算法的有穷性是指操作步骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是
15、没有意义的,故 B选项错误。一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少,故 C选项错误。算法的效率是指算法执行的时间,算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量,这就与算法本身设计的优劣以及具体的编程实现有关,数据的存储结构会极大的影响程序的执行时间,故 D选项错误。算法在实现时需要用具体的程序设计语言来实现,所以程序可以作为实现算法的一种表达方式。故选 A选项。2.某循环队列的存储空间为 Q(1:m),初始状态为 frontrearm。现经过一系列的入队操作和退队操作后,frontm-1,rearm,则该循环队列中的元素个数为( )。(分数:1
16、.00)A.m-1B.1 C.mD.0解析:解析循环队列长度为 m,由初始状态为 frontrearm 可知此时循环队列为空。入队运算时,首先队尾指针(rear)进 1(即 rear+1),然后在 rear指针指向的位置插入新元素。特别的,当队尾指针rearm+1 时,置 rear1。迟队运算时,排头指针(front)进 1(即 front+1),然后删除 front指针指向的位置上的元素,当排头指针 frontm+1 时,置 front1。从排头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素均为队列中的元素,则该循环队列中的元素个数为 m-(m-1)1。故选择
17、 B选项。3.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。(分数:1.00)A.循环链表 B.双向链表C.二叉链表D.有序链表解析:解析在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由 NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故 A选项正确。4.某棵树中共有 25个节点,且只有度为 3的节点和叶子节点,其中叶子节点有 7个,则该
18、树中度为 3的节点数为( )。(分数:1.00)A.不存在这样的树 B.7C.8D.6解析:解析树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。首先假设这样的树是存在的,由于只有度为 3的节点和叶子节点,可知最后一层都为叶子节点,倒数第二层一部分节点的度为 3,一部分节点为叶子节点。节点总数为 25,叶子节点有 7个,则度为 3的节点有 18个,由于(3 4-1-1)218(3 5-1-1)2 可知,树共有 5层,前三层有度为 3的节点(3 4-1-1)213 个,第四层有 34-127个节点
19、,其中 5个是度为 3的节点,22 个是叶子节点,此时与题目给出的叶子节点有 7个相矛盾,故不存在这样的树。故选择 A选项。5.在最坏情况下,二分查找法的时间复杂度为( )。(分数:1.00)A.B.C.log2n D.n解析:解析二分法查找也称拆半查找,能使用二分法查找的线性表必须满足两个条件,用顺序存储结构以及线性表有序。利用二分法查找元素 X的过程如下:将 X与线性表的中间项比较,如果 X的值与中间项的值相等,则查找成功,结束查找;如果 X小于中间项的值,则在线性表的前半部分以二分法继续查找;如果 X大于中间项的值,则在线性表的后半部分以二分法继续查找。可以证明,对于长度为 n的有序线性
20、表,在最坏情况下,二分法查找需比较 log2n次,故时间复杂度为 log2n。故选择 C选项。6.某二叉树共有 730个节点,其中度为 1的节点有 30个,则叶子节点个数为( )。(分数:1.00)A.不存在这样的二叉树 B.351C.1D.350解析:解析在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为 0的节点总是比度为 2的节点多一个。如果有一棵二叉树,节点总数为 730,假设度为 0的节点个数为 n,则有 n+30+n-1730,n3505,由于节点个数必须是整数,所以不可能存在题目中这样的二叉树。故选 A选项。7.软件开发中需求
21、分析的主要任务是( )。(分数:1.00)A.定义和描述目标系统“做什么” B.获取需求C.给出软件解决方案D.需求评审解析:解析需求分析阶段的工作可以分为 4个方面:需求获取、需求分析、编写需求规格说明书和需求评审。需求分析的任务是发现需求、求精、建模和定义需求的过程,是描述“做什么”的软件开发阶段。故选 A选项。8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。(分数:1.00)A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统 解析:解析系统软件是管理计算机的资源,提高计算机的使用效率,为用户提供各种服务的软件。应用软件是为了
22、应用于特定的领域而开发的软件。D 选项属于系统软件,A、B、C 选项属于应用软件。故选 D选项。9.医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是( )。(分数:1.00)A.多对多 B.一对一C.多对一D.一对多解析:解析实体集之间通过联系来建立联接关系分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。由于医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,所以两者的联系属于多对多。故选 A选项。10.学生选课成绩表的关系模式是 SC(S#,C#,G),其中 S#为学号,C#为课号,G 为成绩,检索课号为 2且成绩
23、及格的学生学号的表达式为( )。(分数:1.00)A. B.C.D.解析:解析 表示针对属性进行的投影运算, 表示针对元组进行的选择运算,表示交运算,表示并运算。要求检索结果为关系模式中的学生学号 S#,首先在几种属性中选择学生学号 S#,其次要在其中选择满足条件的元组 ,条件是课号为 2且成绩及格,即为“C#2G60”,故完整表达式为霄 S#( C#2G60 (SC)。本题选 A选项。11.若想定义 int型变量 a,b,c,d 并都赋值为 1,以下写法中错误的是( )。(分数:1.00)A.int abcd1; B.int a1,b1,c1,d1;C.int a,b,c,d;abcd1;D
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 全国 计算机等级考试 二级 语言 题库 32015 答案 解析 DOC
