【计算机类职业资格】全国计算机等级考试二级C语言真题题库3+2014年9月及答案解析.doc
《【计算机类职业资格】全国计算机等级考试二级C语言真题题库3+2014年9月及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】全国计算机等级考试二级C语言真题题库3+2014年9月及答案解析.doc(14页珍藏版)》请在麦多课文档分享上搜索。
1、全国计算机等级考试二级 C语言真题题库 3+2014年 9月及答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.下列关于算法复杂度叙述正确的是( )。(分数:1.00)A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关2.设有栈 S和队列 Q,初始状态均为空。首先依次将 A,B,C,D,E,F 入栈,然后从栈中退出三个元素依次入队,再将 X,Y,Z 入栈后,将栈中所有元素退出并依次入
2、队,最后将队列中所有元素退出,则退队元素的顺序为( )。(分数:1.00)A.DEFXYZABCB.FEDZYXCBAC.FEDXYZCBAD.DEFZYXABC3.下列叙述中正确的是( )。(分数:1.00)A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表4.某二叉树共有 845个节点,其中叶子节点有 45个,则度为 1的节点数为( )。(分数:1.00)A.400B.754C.756D.不确定5.软件需求分析阶段的主要任务是( )。(分数:1.00)A.确定软件开发方法B.确
3、定软件开发工具C.确定软件开发计划D.确定软件系统的功能6.下面对软件测试描述错误的是( )。(分数:1.00)A.严格执行测试计划,排除测试的随意性B.随机地选取测试数据C.软件测试可以任何条件下进行操作,以发现程序错误D.软件测试是保证软件质量的重要手段7.结构化程序的 3种基本控制结构是( )。(分数:1.00)A.顺序、选择和重复(循环)B.过程、子程序和分程序C.顺序、选择和调用D.调用、返回和转移8.数据库中对概念模式内容进行说明的语言是( )。(分数:1.00)A.数据定义语言B.数据操纵语言C.数据控制语言D.数据宿主型语言9.某个工厂有若干个仓库,每个仓库存放有不同的零件,相
4、同零件可能放在不同的仓库中。则实体仓库和零件间的联系是( )。(分数:1.00)A.多对多B.一对多C.多对一D.一对一10.有 3个关系 R、S 和 T如下 (分数:1.00)A.交B.差C.并D.选择11.关于 C语言标识符,以下叙述错误的是( )。(分数:1.00)A.标识符可全部由数字组成B.标识符可全部由下划线组成C.标识符可全部由小写字母组成D.标识符可全部由大写字母组成12.以下叙述正确的是( )。(分数:1.00)A.只使用 3种基本结构即可解决任何复杂问题B.C语言程序并不是必须要定义 main()函数C.只要程序包含了任意一种基本结构,就肯定是结构化程序D.程序中的语法错误
5、只能在运行时才能显现13.以下选项中,合法的数值型常量是( )。(分数:1.00)A.32B.XC.099D.0xEH14.有以下程序: (分数:1.00)A.INT:14B.INT:13C.INT:12D.INT:2015.设有定义:int x7,y12;,则以下表达式值为 3的是( )。(分数:1.00)A.(yx)-(x5)B.y(x5)C.yxx5D.y(x-x5)16.以下不是合法 C语言转义字符的是( )。(分数:1.00)A.cB.aC.bD.r17.有如下程序 (分数:1.00)A.xYZWVB.VWXYZC.ZYXWVD.ABCDE18.字符数组 a和 b中存储了两个字符串,
6、判断字符串 a和 b是否相等,应当使用的是( )。(分数:1.00)A.if(strcmp(a,b)=0)B.if(strcpy(a,b)C.if(ab)D.if(ab)19.以下程序段中,与其他 3个功能不同的程序段是( )。(分数:1.00)A.B.C.D.20.有以下程序: (分数:1.00)A.DB.CC.BD.A21.有语句:kxy?(yz?1:0):0;,以下选项中,与此语句功能相同的是( )。(分数:1.00)A.if(xy | yz)k1;else k0;B.if(xy)k0;else if(yz)k1;C.if(xy)if(yz)k1;else k0;D.if(xyyz)k1
7、;else k0;22.有如下程序: (分数:1.00)A.1,1,-1,-1,-1,B.1,0,-1,1,-1C.1,1,1,1,1,D.1,-1,1,-1,1,23.有以下程序: (分数:1.00)A.1,4,8B.4,4,4C.1,2,4D.1,1,424.有以下程序段: (分数:1.00)A.5B.10C.12D.无法确定25.以下叙述中错误的是( )。(分数:1.00)A.基类型不同的指针可以直接相互赋值B.函数可以通过指针形参向所指单元传回数据C.字符型指针可以指向一个字符串D.一般情况下,指针的运用可使程序代码效率更高26.有以下程序: (分数:1.00)A.HayB.Howar
8、eyouC.weD.ay27.有以下程序; (分数:1.00)A.ekpuzB.agmrwC.flqvzD.djoty28.有以下程序: (分数:1.00)A.weB.Howareyou!C.ayD.we!29.以下涉及字符串数组、字符指针的程序段,没有编译错误的是( )。(分数:1.00)A.B.C.D.30.有如下程序: (分数:1.00)A.DCDCB.DCBAC.BABAD.ABCD31.有以下程序: (分数:1.00)A.ST#B.STR#C.STR#0D.STRO32.有以下函数: (分数:1.00)A.计算字符串的长度B.实现字符串的赋值C.将字符串逆序存放D.计算字符串所占字节
9、数33.有以下函数: void fun(char *p,char *q) while(*p+ *q+); 该函数的功能是( )。(分数:1.00)A.计算字符串的长度B.计算字符串所占字节数C.将字符串逆序存放D.实现字符串的复制34.以下叙述错误的是( )。(分数:1.00)A.未经赋值的全局变量值不确定B.未经赋值的 auto变量值不确定C.未经赋值的 register变量值不确定D.未经赋值的静态局部变量值为 035.有以下程序: (分数:1.00)A.103,13B.13,13C.10,13D.9,1336.有以下程序: (分数:1.00)A.Zhao,m,290,Qian,f,350
10、B.Qian,m,290,zhao,m,290C.Zhao,m,290,Zhao,m,290D.Zhao,m,290,Qian,m,29037.有如下程序: (分数:1.00)A.9,1B.4,0C.4,3D.9,338.有如下定义: (分数:1.00)A.psbirthyB.sbirthyC.ps-birthyD.(*ps)birthy39.函数 rewind(fp)的作用是( )。(分数:1.00)A.函数 rewind(fp)的作用是使文件读写指针指向文件开始位置B.使文件位置指针指向文件的末尾C.使文件位置指针移至前一个字符的位置D.使文件位置指针移至下一个字符的位置40.以下选项中错
11、误的是( )。(分数:1.00)A.ab 与 aab 等价B.ab 与 aab 等价C.a|b 与 aa|b 等价D.a!b 与 aa! b 等价二、程序填空题(总题数:1,分数:1.00)41.给定程序中,函数 fun的功能是:将形参 std所指结构体数组中年龄最大者的数据作为函数值返回,并在 main函数中输出。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: (分数:1.00)_三、程序修改题(总题数:1,分数:1.00)42.下列给定程序中,函数 fun的功能是:实现两个整数的交换。
12、例如,给 a和 b分别输入 60和 65,输出为:a=65 b=60。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 试题程序: (分数:1.00)_四、程序设计题(总题数:1,分数:1.00)43.请编一个函数 void fun(int ttMN,int ppN),tt 指向一个 M行 N列的二维数组,求出二维数组每列中最大元素,并依次放入 pp所指的一维数组中。二维数组中的数已在主函数中给出。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题
13、程序: (分数:1.00)_全国计算机等级考试二级 C语言真题题库 3+2014年 9月答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.下列关于算法复杂度叙述正确的是( )。(分数:1.00)A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关 C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关解析:解析算法的时间复杂度是指执行算法所需要的计算工作量,它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关,B 选项正确,D
14、选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同,A 选项错误。不同的算法时间复杂度一般不相同,故 C选项错误。2.设有栈 S和队列 Q,初始状态均为空。首先依次将 A,B,C,D,E,F 入栈,然后从栈中退出三个元素依次入队,再将 X,Y,Z 入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。(分数:1.00)A.DEFXYZABCB.FEDZYXCBA C.FEDXYZCBAD.DEFZYXABC解析:解析栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将 A,B,
15、C,D,E,F 入栈后,栈中元素为 ABCDEF,退出 3个元素入队,队列元素为 FED,将 X,Y,Z 入栈后栈中元素为 ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故 B选项正确。3.下列叙述中正确的是( )。(分数:1.00)A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表 解析:解析双向链表与二叉链表均是有两个指针域的链表,A 选项错误。在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由 NULL改为指向表头节点,这样的链
16、表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,B 选项错误。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,而带链的栈是单链表形式,C 选项错误。故正确答案为 D选项。4.某二叉树共有 845个节点,其中叶子节点有 45个,则度为 1的节点数为( )。(分数:1.00)A.400B.754C.756 D.不确定解析:解析在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为 0的节点(即叶子节点)总是比度为 2的节点多一个。二叉树共有 845个节点,度为 0的节点有 45个,度为 1的
17、节点数为 n1,度为 2的节点数为 n2,则 84545+n1+n2,且 45n2+1,则n1756,C 选项正确。5.软件需求分析阶段的主要任务是( )。(分数:1.00)A.确定软件开发方法B.确定软件开发工具C.确定软件开发计划D.确定软件系统的功能 解析:解析需求分析阶段的工作可以分为 4个方面:需求获取、需求分析、编写需求规格说明书和需求评审,包括确定软件系统的功能,D 选项正确。A、B、C 选项均为开发阶段工作。6.下面对软件测试描述错误的是( )。(分数:1.00)A.严格执行测试计划,排除测试的随意性B.随机地选取测试数据 C.软件测试可以任何条件下进行操作,以发现程序错误D.
18、软件测试是保证软件质量的重要手段解析:解析在测试之前制定测试计划,并严格执行,测试用例的选择不可随意,应选择有代表性的,尽可能发现迄今为止尚未发现的错误,A 选项叙述正确,B 选项叙述错误。测试根本目的是尽可能多地发现并排除软件中隐藏的错误,C 选项叙述正确。软件测试是保证软件质量、可靠性的关键步骤,D 选项叙述正确。故正确答案为 B选项。7.结构化程序的 3种基本控制结构是( )。(分数:1.00)A.顺序、选择和重复(循环) B.过程、子程序和分程序C.顺序、选择和调用D.调用、返回和转移解析:解析结构化程序的 3种基本控制结构:顺序、选择和重复,故 A选项正确。8.数据库中对概念模式内容
19、进行说明的语言是( )。(分数:1.00)A.数据定义语言 B.数据操纵语言C.数据控制语言D.数据宿主型语言解析:解析数据库管理系统为完成主要功能提供了相应的数据语言,它们是:数据定义语言,该语言负责数据的模式定义与数据的物理存取构建;数据操纵语言,该语言负责数据的操纵,包括查询与增、删、改等操作;数据控制语言,该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故 A选项正确。9.某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是( )。(分数:1.00)A.多对多 B.一对多C.多对一D.一对一解析:解析一般来说,实
20、体集之间必须通过联系来建立连接关系,分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。每个仓库存放有不同的零件,相同零件可能放在不同的仓库中,故实体仓库和零件间的联系是多对多,A 选项正确。10.有 3个关系 R、S 和 T如下 (分数:1.00)A.交 B.差C.并D.选择解析:解析用于查询的 3个操作无法用传统的集合运算表示,引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。选择:从关系中找出满足给定条件的元组的操作称为选择,题目中无给定条件,故 D选项错误。差:RS 结果是属于 R但不属于 S的记录组成的集合,T 中元组“c 3
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 全国 计算机等级考试 二级 语言 题库 32014 答案 解析 DOC
