【计算机类职业资格】全国计算机等级考试二级C语言真题题库4+2014年3月及答案解析.doc
《【计算机类职业资格】全国计算机等级考试二级C语言真题题库4+2014年3月及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】全国计算机等级考试二级C语言真题题库4+2014年3月及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、全国计算机等级考试二级 C语言真题题库 4+2014年 3月及答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.在最坏情况下( )。(分数:1.00)A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的2.在深度为 7的满二叉树中,度为 2的节点个数为( )。(分数:1.00)A.64B.63C.32D.313.设栈的顺序存储空间为 S(1:m),初始状态为 to
2、pm+1。现经过一系列入栈与退栈运算后,top20,则当前栈中的元素个数为( )。(分数:1.00)A.30B.20C.m-19D.m-204.算法空间复杂度的度量方法是( )。(分数:1.00)A.算法程序的长度B.算法所处理的数据量C.执行算法所需要的工作单元D.执行算法所需要的存储空间5.下面不属于软件开发阶段任务的是( )。(分数:1.00)A.测试B.可行性研究C.设计D.实现6.下面属于字符类的实例是( )。(分数:1.00)A.518B.”5”C.nmD.n7.某系统结构图如下图所示。 (分数:1.00)A.nB.1C.3D.48.一个兴趣班可以招收多名学生,而一个学生可以参加多
3、个兴趣班,则实体兴趣班和实体学生之间的联系是( )。(分数:1.00)A.1:1 联系B.1:m 联系C.m:1 联系D.m:n 联系9.有 3个关系表 R、S 和 T如下,其中 3个关系对应的关键字分别为 A,B 和复合关键字(A,B)。 (分数:1.00)A.实体完整性约束B.参照完整性约束C.用户定义的完整性约束D.关系完整性约束10.在数据库系统中,给出数据模型在计算机上物理结构表示的是( )。(分数:1.00)A.概念数据模型B.逻辑数据模型C.物理数据模型D.关系数据模型11.若有定义语句:int a12;,则执行语句:a+a-a*a;后,a 的值是( )。(分数:1.00)A.-
4、264B.552C.144D.26412. (分数:1.00)A.10abcB.1(a*b*c)C.10a*b*cD.1db(double)c13.有以下程序: (分数:1.00)A.10,9B.11,10C.010,9D.9,1014.以下选项中叙述正确的是( )。(分数:1.00)A.C语言的标识符可分为关键字、预定义标识符和用户标识符B.C语言的标识符可分为语句、变量和关键字三类C.C语言的标识符可分为函数名、变量和预定义标识符三类D.C语言的标识符可分为运算符、用户标识符和关键字三类15.以下选项中叙述正确的是( )。(分数:1.00)A.函数体必须由开始B.C程序必须由 main语句
5、开始C.C程序中的注释可以嵌套D.C程序中的注释必须在一行完成16.已知 a5,b6,c7,d8,m2,n2,执行(mab)(ncd)后 n的值为( )。(分数:1.00)A.1B.0C.2D.-117.有以下程序: (分数:1.00)A.输出 321B.输出 23C.不输出任何内容D.陷入无限循环18.有以下程序: (分数:1.00)A.668977B.4444C.6677877D.6876619.有以下程序: (分数:1.00)A.22B.18C.20D.1620.有以下程序段,若变量已正确定义并赋值 (分数:1.00)A.B.C.D.21.以下程序的功能是判断输入的一个整数是否能被 3或
6、 7整除,若能整除,输出 YES,否则输出 N0。在下划线处应填入的选项是( )。 (分数:1.00)A.B.C.D.22.以下选项中,不能对主函数中变量 i和 j的值进行交换的程序是( )。(分数:1.00)A.B.C.D.23.有以下程序: (分数:1.00)A.3,7B.3,5C.1,5D.1,324.有以下程序: (分数:1.00)A.110B.120C.100D.9025.以下程序中给数组所有元素输人数据,请从选项中选择正确的答案填入下划线处。 (分数:1.00)A.a+(i+)B.3pstr;,则此时*(p+5)中的值为( )。(分数:1.00)A./0B.oC.o的地址D.不确定
7、的值32.有以下程序: (分数:1.00)A.5B.7C.12D.1433.有以下函数: (分数:1.00)A.求字符串的长度B.比较两个字符串的大小C.将字符串 s复制到字符串 t中D.连接字符串 s和字符串 t34.以下叙述正确的是( )。(分数:1.00)A.EOF只能作为文本文件的结束标志,其值为-1B.E0F可以作为所有文件的结束标志C.EOF只能作为二进制文件的结束标志D.任何文件都不能用 EOF作为文件的结束标志35.以下叙述正确的是( )。(分数:1.00)A.在 C语言中调用 fopen函数就可把程序中要读、写的文件与磁盘上实际的数据文件联系起来B.fopen函数的调用形式为
8、:fopen(文件名)C.fopen函数的返回值为 NULL时,则成功打开指定的文件D.fopen函数的返回值必须赋给一个任意类型的指针变量36.以下不能对文件进行输出的库函数是( )。(分数:1.00)A.fwriteB.fputcC.fpoutD.fprintf37.有以下程序: (分数:1.00)A.8B.9C.5D.638.有以下程序: (分数:1.00)A.B.C.D.39.有以下程序: (分数:1.00)A.6B.1C.0D.340.有以下程序段: (分数:1.00)A.输出“不能打开文件!”B.输出“成功打开文件!”C.系统将按指定文件名新建文件D.系统将为写操作建立文本文件二、
9、程序填空题(总题数:1,分数:1.00)41.人员的记录由编号和出生年、月、日组成,N 名人员的数据已在主函数中存人结构体数组 std中。函数 fun的功能是:找出指定出生年份的人员,将其数据放在形参 k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: (分数:1.00)_三、程序修改题(总题数:1,分数:1.00)42.下列给定程序的功能是:读入一个整数 k(2k10000),输出它的所有质因子(即所有为素数的因子)。例如,若
10、输入整数 2310,则应输出:2,3,5,7,11。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程存的结构! 试题程序: (分数:1.00)_四、程序设计题(总题数:1,分数:1.00)43.已知学生的记录由学号和学习成绩构成,N 名学生的数据已存入 a结构体数组中。请编写函数 fun,该函数的功能是:找出成绩最高的学生记录,通过形参返回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。 注意:部分源程序给出如下。 请勿改动主函数 main和其他函救个的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:
11、(分数:1.00)_全国计算机等级考试二级 C语言真题题库 4+2014年 3月答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分,共 40分)(总题数:40,分数:40.00)1.在最坏情况下( )。(分数:1.00)A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的解析:解析对长度为 n的线性表排序常用排序方法时间复杂度如下表所示。 2.在深度为 7的满二叉树中,度为 2的节点个数为( )。(分数:1.00
12、)A.64B.63 C.32D.31解析:解析在树结构中,一个节点所拥有的后件个数称为该节点的度。深度,定义一棵树的根节点所在的层次为 1,其他节点所在的层次等于它的父节点所在的层次加 1,树的最大层次称为树的深度。满二叉树指除最后一层外,每一层上的所有节点都有两个子节点的二叉树。一棵深度为 K的满二叉树,整棵二叉树共有 2K-1个节点;满二叉树在其第 i层上有 2i-1个节点。在满二叉树中,只有度为 2和度为 0的节点。深度为 7的满二叉树,节点个数为 27-1127,第七层叶节点个数为 27-164,则 1276463,B 选项正确。3.设栈的顺序存储空间为 S(1:m),初始状态为 to
13、pm+1。现经过一系列入栈与退栈运算后,top20,则当前栈中的元素个数为( )。(分数:1.00)A.30B.20C.m-19 D.m-20解析:解析栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。栈为空时,栈顶指针 top0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为 topm+1,当 top20 时,元素依次存储在单元20:m 中,个数为 m-19,故 C选项正确。4.算法空间复杂度的度量方法是( )。(分数:1.00)A.算法程序的长度B.算法所处理的数据量C.执行算法所需要的工作单元D
14、.执行算法所需要的存储空间 解析:解析算法的空间复杂度是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。故D选项正确。5.下面不属于软件开发阶段任务的是( )。(分数:1.00)A.测试B.可行性研究 C.设计D.实现解析:解析软件生命周期分为 3个时期共 8个阶段:软件定义期,包括问题定义、可行性研究、需求分析;软件开发期,包括概要设计、详细设计、实现、测试;运行维护期,即运行维护阶段。可行件研究属于软件定义期任务,B 选项错误。6.下面属于字符类的实例是( )。(分数:1.00)A.51
15、8B.”5”C.nmD.n 解析:解析字符实例的一般形式是用对单引号括起来的一个字符。另外 ASCII码中还有些控制字符,C语言中用转义字符的形式来书写,转义字符以反斜杯()开始,后面跟 1个字符或字符序列。518单引号中省 3个字符,A 选项错误。“5”双引号为字符串,B 选项错误。nm单引号中有两个字符,C选项错误。n为换行符,属于字符类实例,D 选项正确。7.某系统结构图如下图所示。 (分数:1.00)A.n B.1C.3D.4解析:解析扇出指的是由一个模块直接调用的其他模块数。题干中某系统为一个模块,其扇出数目为n(n3),功能 1与功能 n模块扇出数均为 2,故 A选项正确。8.一个
16、兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班,则实体兴趣班和实体学生之间的联系是( )。(分数:1.00)A.1:1 联系B.1:m 联系C.m:1 联系D.m:n 联系 解析:解析一般来说,实体集之间必须通过联系来建立联接关系,分为 3类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。一个学生可参加多个兴趣班,一个兴趣班有多个学生组成。多个兴趣班与多个学生的关系为(m:n)多对多联系,故 D选项正确。9.有 3个关系表 R、S 和 T如下,其中 3个关系对应的关键字分别为 A,B 和复合关键字(A,B)。 (分数:1.00)A.实体完整性约束B.参照完整性约束 C
17、.用户定义的完整性约束D.关系完整性约束解析:解析关系模型中可以有 3类完整性约束:实体完整性约束、参照完整性约束和用户定义的完整件约束。实体完整性约束是指,若属性 M是关系的主键,则属性 M中的属性值不能为空值。T 中主键不为空,A选项错误。参照完整性约束是指,若属性(或属性组)A 是关系 M的外键,它与其系 M的主码相对应,则对于关系 M中的每个元组在 A上的值必须为:要么取空值,要么等于关系 M中某个元组的主码值。表 1中属性 B为关系 S的外键,它与关系 S的主键相对应,则 T中元组在 B上应该为空或 S中主键值相等,题目中不相等,违反参照完整性约束,B 选项正确。此题父系中无语义要求
18、,C 选项错误。10.在数据库系统中,给出数据模型在计算机上物理结构表示的是( )。(分数:1.00)A.概念数据模型B.逻辑数据模型C.物理数据模型 D.关系数据模型解析:解析数据模型按照不同的应用层次分为以下 3种类型:概念数据模型,着重于对客观世界复杂事物的描述及对它们内在联系的刻画;逻辑数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现;物理数据模型,是面向计算机物理实现的模型,此模型给出了数据模型在计算机上物理结构的表示。C 选项正确。11.若有定义语句:int a12;,则执行语句:a+a-a*a;后,a 的值是( )。(分数:1.00)A.-264 B.552C.14
19、4D.264解析:解析赋值运算结合性为白右向左,a+a-a*a 相当于 aa-a*a,aa+a;自右向左计算过程为aa-a*a-132,aa+a-264,故 A选项正确。12. (分数:1.00)A.10abc B.1(a*b*c)C.10a*b*cD.1db(double)c解析:解析由于 abc均大于 1,所以表达式 1abc 小于 1,需要用浮点类型表示。若要计算表达式值,需要使其白动转化成浮点类型,所以 A选项正确。B 选项由于变量与常量均为整型,不会自动转换为浮点类型,B 选项错误。C 选项表示表达式 bca,故错误。D 选项,由于算数运算法结合性自左向右,先计算1a,结果为 0,之
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 全国 计算机等级考试 二级 语言 题库 42014 答案 解析 DOC
