【计算机类职业资格】全国计算机等级考试二级C语言真题题库2+2015年9月及答案解析.doc
《【计算机类职业资格】全国计算机等级考试二级C语言真题题库2+2015年9月及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】全国计算机等级考试二级C语言真题题库2+2015年9月及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、全国计算机等级考试二级 C语言真题题库 2+2015年 9月及答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.下列叙述中错误的是( )。(分数:1.00)A.数据结构中的数据元素不能是另一数据结构B.数据结构中的数据元素可以是另一数据结构C.空数据结构可以是线性结构也可以是非线性结构D.非空数据结构可以没有根节点2.为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。(分数:1.00)A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行
2、算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间3.某循环队列的存储空间为 Q(1:m),初始状态为 frontrearm。现经过一系列的入队操作和退队操作后,frontm,rearm-1,则该循环队列中的元素个数为( )。(分数:1.00)A.m-1B.mC.1D.04.某棵树只有度为 3的节点和叶子节点,其中度为 3的节点有 8个,则该树中的叶子节点数为( )。(分数:1.00)A.15B.16C.17D.不存在这样的树5.某二叉树共有 530个节点,其中度为 2的节点有 250个,则度为 1的节点数为( )。(分数:
3、1.00)A.29B.30C.249D.2516.若某二叉树中的所有节点值均大于其左子树上的所有节点值,且小于右子树上的所有节点值,则该二叉树遍历序列中有序的是( )。(分数:1.00)A.前序序列B.中序序列C.后序序列D.以上说法均可以7.将 C语言的整数设为整数类 I,则下面属于类 I实例的是( )。(分数:1.00)A.-103B.10E3C.103D.“0103”8.下列叙述中正确的是( )。(分数:1.00)A.软件包括程序、数据和文档B.软件包括程序和数据C.软件包括算法和数据结构D.软件包括算法和程序9.软件生命周期是指( )。(分数:1.00)A.软件的定义和开发阶段B.软件
4、的需求分析、设计与实现阶段C.软件的开发阶段D.软件产品从提出、实现、使用维护到停止使用退役的过程10.下列叙述中正确的是( )。(分数:1.00)A.数据库系统可以解决数据冗余和数据独立性问题,而文件系统不能B.数据库系统能够管理各种类型的文件,而文件系统只能管理程序文件C.数据库系统可以管理庞大的数据量,而文件系统管理的数据量较少D.数据库系统独立性较差,而文件系统独立性较好11.关于程序模块化,以下叙述错误的是( )。(分数:1.00)A.程序模块化可以提高程序运行的效率B.程序模块化可以提高程序编制的效率C.程序模块化可以提高程序代码复用率D.程序模块化可以提高调试程序的效率12.以下
5、正确使用 C语言标识符的是( )。(分数:1.00)A.3B.#3C._3D.-313.若有定义:int a,b,c;以下程序段的输出结果是( )。 a11;b3; c0; printf(”dn”,c(ab,ab);(分数:1.00)A.2B.0C.3D.114.以下选项中合法的 C语言常量是( )。(分数:1.00)A.C-STRB.20141C.”10D.2EK15.设有定义:int x,y,z;,且各变量已赋正整数值,则以下能正确表示代数式“ (分数:1.00)A.10xyzB.1x*y*zC.1(x*y*z)D.1xy(double)z16.有以下程序: (分数:1.00)A.B.12
6、C.1234D.17.有以下程序: (分数:1.00)A.2,2,3,4,4,4,B.2,3,4,C.2,2,3,4,D.2,3,3,4,5,6,18.有以下程序: (分数:1.00)A.2400000B.1500000C.1600000D.200000019.有以下程序: (分数:1.00)A.5,B.0,0,0,0,0,C.0,1,2,3,4,D.0,1,20.以下程序拟实现计算 sum1+12+13+150。 (分数:1.00)A.sum + 1i;B.while(i50);C.sum=1.0;D.i+;21.若有定义语句: double a, *pa; 以下叙述中错误的是( )。(分数
7、:1.00)A.定义语句中的*号是一个间址运算符B.定义语句中的*号是一个说明符C.定义语句中的 p只能存放 double类型变量的地址D.定义语句中*p=a 把变量 a的地址作为初值赋给指针变量 p22.关于函数返回值,以下叙述正确的是( )。(分数:1.00)A.函数可以返回整个结构体,即使结构体中有数组B.函数只能返回基本数据类型的数值或指针C.函数不可以返回一个数组D.函数不能没有返回值23.有以下程序: (分数:1.00)A.24B.720C.120D.624.若有语句:int a34,(*p)4;pa;,则以下选项中叙述错误的是( )。(分数:1.00)A.系统将开辟一个名为 p的
8、二维数组,p00中的值即为 a00中的值B.p+1代表 a10的地址C.p中将存放 a数组的首地址D.p+2代表 a数组最后一行的首地址25.有以下程序: (分数:1.00)A.B,C,D,E,B.A,B,C,D,C.C,D,E,F,D.B,D,F,H,26.设有以下程序段: float a8 10,20; int b1 0; char c ”A”,”B”;char d“1”; 以下叙述正确的是( )。(分数:1.00)A.只有变量 c的定义是合法的B.只有变量 a,b、c 的定义是完全合法的C.所有变量的定义都是完全合法的D.只有变量 a,b 的定义是完全合法的27.有以下程序: (分数:1
9、.00)A.1 2 3 4B.5 4 3 1C.1 2 3 5D.3 2 1 428.有以下程序: (分数:1.00)A.9B.-1C.10D.029.有以下程序: (分数:1.00)A.ejotyB.afkpuC.agmsyD.eimqu30.语句 printf(“dn“,strlen(“t“n06508AB“);的输出结果是( )。(分数:1.00)A.6B.7C.8D.931.有以下程序: (分数:1.00)A.012345B.876543210C.876543D.01234567832.有以下程序; (分数:1.00)A.1,2,1,2,2,4B.1,2,6,6,7,8C.1,2,2,
10、4,2,4D.1,2,6,6,2,433.有以下程序: (分数:1.00)A.-263B.2C.0D.-2634.设有定义: struct complex int real,unreal;datal1,8,data2; 则以下赋值语句中错误的是( )。(分数:1.00)A.data2(2,6);B.data2data1;C.data2realdata1real;D.data2realdata1.unreal;35.有以下程序: (分数:1.00)A.11,11B.29,29C.26,29D.121,12136.若有定义: typedef int *T10; T a; 则以下选项与上述定义中 a
11、的类型完全相同的是( )。(分数:1.00)A.int *a10;B.int(*a)10;C.int a10;D.int(*a10)();37.有以下程序: (分数:1.00)A.6,5,4,3,2,1,B.1,2,3,4,5,6,C.1,1,1,1,1,1D.6,6,6,6,6,6,38.有以下程序: (分数:1.00)A.有运行错误B.输出 1110C.输出 1210D.输出 211039.若文件指针 fp已正确指向文件,ch 为字符型变量,以下不能把字符输出到文件中的语句是( )。(分数:1.00)A.fget(fp,ch);B.fputc(ch,fp);C.fprintf(fp,”c”
12、,ch);D.fwrite(ch,sizeof(ch),1,fp);40.有以下程序: (分数:1.00)A.yellow:3B.yellow:2C.white:2D.white:3二、程序填空题(总题数:1,分数:1.00)41.函数 fun的功能是:根据所给的年、月、日,计算出该日是这一年的第几天,并作为函数值返回。其中函数 isleap用来判别某一年是否为闰年。 例如,若输入:2008 5 1,则程序输出:2008 年 5月 1日是该年的第 122天。 请在程序的下划线处境入正确的内容,并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1C 中。 不得增
13、行或删行,也不得更改程序的结构! 试题程序: (分数:1.00)_三、程序修改题(总题数:1,分数:1.00)42.给定程序 MODI1C 中,函数 fun的功能是:在有 n名学生,2 门课成绩的结构体数组 std中,计算出第 1门课程的平均分,作为函数值返回。例如,主函数中给出了 4名学生的数据,则程序运行的结果为:第 1门课程的平均分是:76125000 请改正函数 fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 试题程序: (分数:1.00)_四、程序设计题(总题数:1,分数:1.00)43.请编写函数 fun,其功能
14、是:判断形参 n中的正整数是几位数(输人数据的位数不超过 4位),并将结果通过函数值返回。例如:若输入的数据为 123,则输出结果为:输入的数字是 3位。 注意:部分源程序存在 PR0G1C 中,请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序: (分数:1.00)_全国计算机等级考试二级 C语言真题题库 2+2015年 9月答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.下列叙述中错误的是( )。(分数:1.00)A.数据结构中的数据元素不能是另一数据结构
15、 B.数据结构中的数据元素可以是另一数据结构C.空数据结构可以是线性结构也可以是非线性结构D.非空数据结构可以没有根节点解析:解析数据元素是一个含义很广泛的概念,它是数据的“基本单位”,在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构的数据集合,所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根节点并且每个节点最多有一个前件,也最多有一个后件的非空的数据结构被认为是线性结构,不满足上述条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根节点,如非性线结构“图”就没有根节点。故选 A选项。2.为了降低
16、算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。(分数:1.00)A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间解析:解析算法的空间复杂度是指执行这个算法所需要的内存空间,包括输人数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选 A选
17、项。3.某循环队列的存储空间为 Q(1:m),初始状态为 frontrearm。现经过一系列的入队操作和退队操作后,frontm,rearm-1,则该循环队列中的元素个数为( )。(分数:1.00)A.m-1 B.mC.1D.0解析:解析循环队列长度为 m,由初始状态为 frontrearm,可知此时循环队列为空。入队运算时,首先队尾指针进 1(即 rear+1),然后在 rear指针指向的位置插入新元素。特别的,当队尾指针rearm+1 时,置 rear1。退队运算时,排头指针进 1(即 front+1),然后删除 front指针指向的位置上的元素,当排头指针 frontm+1 时,置 fr
18、ont1。从排头指针 front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果 rear-front0,则队列中的元素个数为 rear-front个;如果 rear-front0,则队列中的元素个数为 rear-front+m。该题中 m-1m,即 rear-front0,则该循环队列中的元素个数为(m-1)-m+mm-1。故选 A选项。4.某棵树只有度为 3的节点和叶子节点,其中度为 3的节点有 8个,则该树中的叶子节点数为( )。(分数:1.00)A.15B.16C.17 D.不存在这样的树解析:解析树是一种简单的非线性结构,直观地来看,树是以分支关系定
19、义的层次结构。在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。由于只有度为 3的节点和叶子节点,可知最后一层都为叶子节点,倒数第二层一部分节点度为 3,一部分为叶子节点,其余的节点的度均为 3,计算度为 3的节点总数(3 3-1-1)28(3 4-1-1)2 可知,树共有 4层,前两层有度为 3的节点(3 3-1-1)24 个,第三层有 339 个节点,其中 4个是度为 3的节点,5 个是叶子节点,所以该树中的叶子节点数为 43+517。故选 C选项。5.某二叉树共有 530个节点,其中度为 2的节点有 250个,则度为 1的节点数为( )。(分数:1.00)
20、A.29 B.30C.249D.251解析:解析在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为 0的节点总是比度为 2的节点多一个。二叉树节点总数为 530,度为 2的节点有250个,则度为 0的节点有 251个,那么度为 1的节点个数为 530-250-25129。故选 A选项。6.若某二叉树中的所有节点值均大于其左子树上的所有节点值,且小于右子树上的所有节点值,则该二叉树遍历序列中有序的是( )。(分数:1.00)A.前序序列B.中序序列 C.后序序列D.以上说法均可以解析:解析二叉树遍历可以分为 3种:前序遍历(访问根节点在访问左
21、子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左于树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值,且小于右子树上的所有节点值,那么只要遍历时访问根节点在访问左于树和右子树之间,遍历序列有序,即中序序列有序。故选 B选项。7.将 C语言的整数设为整数类 I,则下面属于类 I实例的是( )。(分数:1.00)A.-103 B.10E3C.103D.“0103”解析:解析整数类实例包括:十进制常量用 09 表示,不能以 0开头;八进制常量用 07 表示,必须用 0开头;十六进制常量用 09 和 AF(af)表示,必须以 0x或
22、 0X开头。本题中 B选项是科学计数法表示的浮点数实例,C 选项是浮点数实例,D 选项是字符串实例。故选 A选项。8.下列叙述中正确的是( )。(分数:1.00)A.软件包括程序、数据和文档 B.软件包括程序和数据C.软件包括算法和数据结构D.软件包括算法和程序解析:解析计算机软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档。故选 A选项。9.软件生命周期是指( )。(分数:1.00)A.软件的定义和开发阶段B.软件的需求分析、设计与实现阶段C.软件的开发阶段D.软件产品从提出、实现、使用维护到停止使用退役的过程 解析:解析通常把软件产
23、品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期。A、B、C 选项均为生命周期的一部分。故选 D选项。10.下列叙述中正确的是( )。(分数:1.00)A.数据库系统可以解决数据冗余和数据独立性问题,而文件系统不能 B.数据库系统能够管理各种类型的文件,而文件系统只能管理程序文件C.数据库系统可以管理庞大的数据量,而文件系统管理的数据量较少D.数据库系统独立性较差,而文件系统独立性较好解析:解析数据管理技术的发展经历了 3个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。三者各自的特点如下表所示。 11.关于程序模块化,以下叙述错误的是( )。(分数:1.00)A.程序模块化
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 全国 计算机等级考试 二级 语言 题库 22015 答案 解析 DOC
