【计算机类职业资格】全国计算机等级考试二级C语言真题题库1+2015年9月及答案解析.doc
《【计算机类职业资格】全国计算机等级考试二级C语言真题题库1+2015年9月及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】全国计算机等级考试二级C语言真题题库1+2015年9月及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、全国计算机等级考试二级 C语言真题题库 1+2015年 9月及答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分(总题数:40,分数:40.00)1.下列叙述中正确的是( )。(分数:1.00)A.解决同一个问题的不同算法的时间复杂度一般是不同的B.解决同一个问题的不同算法的时间复杂度必定是相同的C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同2.下列处理中与队列有关的是( )。(分数:1.00)A.操作系统中的作业调度B.执行程序中的过程调用C.执行程序中
2、的循环控制D.二叉树的遍历3.设栈的存储空间为 S(1:m),初始状态为 topm+1。经过一系列入栈与退栈操作后,top1。现又要将一个元素进栈,栈顶指针 top值变为( )。(分数:1.00)A.发生栈满的错误B.2C.mD.04.设二叉树共有 150个节点,其中度为 1的节点有 10个,则该二叉树中的叶子节点数为( )。(分数:1.00)A.71B.70C.69D.不可能有这样的二叉树5.非空循环链表所表示的数据结构( )。(分数:1.00)A.有根节点也有叶子节点B.没有根节点但有叶子节点C.有根节点但没有叶子节点D.没有根节点也没有叶子节点6.设二叉树中共有 31个节点,其中的节点值
3、互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。(分数:1.00)A.31B.16C.17D.57.在最坏情况下,堆排序的时间复杂度是( )。(分数:1.00)A.O(lgo2n)B.0(nlog2n)C.O(n2)D.O(n15 )8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。(分数:1.00)A.学籍管理系统B.ERP系统C.C编译程序D.CAI软件9.存储在计算机内有结构的数据集合是( )。(分数:1.00)A.数据库B.数据库系统C.数据库管理系统D.数据结构10.在数据库技术中,为提高数据库的逻辑独立性和物理独
4、立性,数据库的结构被划分成用户级、存储级和( )。(分数:1.00)A.概念级B.外部级C.管理员级D.内部纽11.以下叙述错误的是( )。(分数:1.00)A.一个算法所包含的操作步骤应该是有限的B.任何能通过编译和运行的算法都一定能得到所期望的结果C.算法中每一条指令必须有确切的含义D.算法可以用各种描述方法来进行描述12.以下是正确 C语言实型常量的是( )。(分数:1.00)A.e-1B.e-1C.-1eD.1e-113.以下叙述正确的是( )。(分数:1.00)A.在 C语言中分号是语句的组成部分B.C语言程序由 C语句组成,可以省略 main函数C.分号是 C语句之间的分隔符D.所
5、有程序行都必须用分号结束14.若有定义:double a,b,c;能正确给 a,b,c 输人数据的语句是( )。(分数:1.00)A.scanf(“lflflf“a,b,c);B.scanf(“fff“,a,b,c);C.scanf(“lflflf,a,b,c);D.scanf(“lflflf“,a,b,c);15.有以下程序: (分数:1.00)A.IB.JC.KD.H16.设有定义:double x516894;,则语句 printf(“lfn“,(int)(x*1000+05)1000);的输出结果是( )。(分数:1.00)A.516900B.516800C.000000D.输出格式说
6、明符与输出项不匹配,产生错误信息17.有以下程序: (分数:1.00)A.编译有错B.0,0,0,3C.1,1,2,0D.0,1,2,018.有以下程序: (分数:1.00)A.0,1B.0,0C.1,-1D.0,219.有以下程序: (分数:1.00)A.6B.8C.7D.520.有以下程序: (分数:1.00)A.CBB.BCAC.CCBBD.CDBCA21.以下程序拟实现计算 s1+2*2+3*3+n*n+,直到 s1000 为止。 (分数:1.00)A.把 while(s1000);改为 while(s1000);B.把 s1;改为 s0;C.把 n1;改为 n0;D.把 nn+1;改
7、为 n=n*n22.有以下程序: (分数:1.00)A.计算 m和 n的最小公倍数B.计算 m和 n的最大公约数C.计算 m和 n的差值D.找出 m和 n中的较大值23.有以下程序: (分数:1.00)A.k=f(a,b);B.k=add(a,b);C.k=(*f)(a,b);D.k=*f(a,b);24.若有定义语句: double x,y,*px,*py; 执行 pxx;pyy; 正确的输入语句是( )。(分数:1.00)A.scanf(“lflfI“,x,y);B.scanf(“ff“x,y);C.scanf(“ff“,x,y);D.scanf(“lfle“,px,py);25.以下定义
8、数组的语句中错误的是( )。(分数:1.00)A.int num31,2,3,4,5,6;B.int num241,2,3,4,5,6;C.int num1,2,3,4,5,6;D.int num41,2,3,4,5,6;26.有以下程序: (分数:1.00)A.7,8,9,10,6,5,4,3,2,1,B.10,9,8,7,6,5,4,3,2,1,C.10,9,8,7,1,2,3,4,5,6,D.1,2,3,4,5,6,7,8,9,10,27.有以下程序: (分数:1.00)A.10B.16C.6D.1228.有以下程序: (分数:1.00)A.1B.2C.3D.029.函数 fun的功能是
9、在 a所指的具有 n个元素的数组中查找最大值并返回给调用函数,函数不完整。 (分数:1.00)A.psB.*p*sC.apasD.paps30.有以下程序: (分数:1.00)A.10,One*Dream!B.9,0ne*Dream!C.9,0ne*WorldD.10,0ne*World31.有以下程序: (分数:1.00)A.Beijing!B.toBeijing!C.WelcomeyoutoBeijing!D.youtoBeijing!32.有以下程序: (分数:1.00)A.3,5,B.3,6,C.3,7,D.0,3,33.有以下程序: (分数:1.00)A.2B.1C.3D.034.有
10、以下程序: (分数:1.00)A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,335.以下与存储类别有关的四组说明符中,全部属于静态类的一组是( )。(分数:1.00)A.extern和 staticB.auto和 staticC.register和 staticD.register和 extern36. (分数:1.00)A.B.C.D.37.有以下程序: (分数:1.00)A.Qian,f,350,Sun,f,350B.Qian,f,350,Qian,f,350C.Qian,f,350,Sun,m,370D.Zhao,m,290,
11、Sun,m,37038.有以下程序: (分数:1.00)A.5B.1C.20D.1839.以下叙述正确的是( )。(分数:1.00)A.表达式 sizeof(FILE*)=sizeof(int*)的值为真B.文件指针的值是一个整数,它的值一定小于文件字节数C.文件指针的值是所指文件的当前语取位置D.使用 fscanf函数可以向任意类型的文件中写入任意数量的字符40.函数 fgetc的功能是从指定文件中读入一个字符,以下与其功能完全相同的函数是( )。(分数:1.00)A.freadB.fscanfC.fgetsD.getc二、程序填空题(总题数:1,分数:1.00)41.给定程序中,函数 fu
12、n的作用是:不断从终端读入整数,由变量 a统计大于 0的个数,用变量 c来统计小于 0的个数,当输入 0时结束输入,并通过形参 pa和 pb把统计的数据传回主函数进行输出。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在BLANK1C 中。 不得增行或删行,也不得更改程序的结构! 试题程序: (分数:1.00)_三、程序修改题(总题数:1,分数:1.00)42.给定程序 modi1c 的主函数中,将 a、b、c 三个节点链成一个单向链表,并给各节点的数据域赋值,函数 fun( )的作用是:累加链表节点数据域中的数据作为函数值返回。 请改正函数 fun
13、中指定部位的错误,使它能得出正确的结果。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构。 试题程序: (分数:1.00)_四、程序设计题(总题数:1,分数:1.00)43.请编写函数 fun,其功能是分别统计形参 t所指二维数组中字母 A和 C的个数。 注意:部分源程序存在 PROGlC 中,请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语勾。 试题程序: (分数:1.00)_全国计算机等级考试二级 C语言真题题库 1+2015年 9月答案解析(总分:43.00,做题时间:120 分钟)一、选择题(每小题 1分(总题数:40,分
14、数:40.00)1.下列叙述中正确的是( )。(分数:1.00)A.解决同一个问题的不同算法的时间复杂度一般是不同的 B.解决同一个问题的不同算法的时间复杂度必定是相同的C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同解析:解析算法的时间复杂度是指执行算法所需要的计算工作量,而计算下作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关,对同一批数据做同一种处理或者不同处理,数据存储结构相同或者不同,算
15、法的时间复杂度都可能相同或者不同。故选 A选项。2.下列处理中与队列有关的是( )。(分数:1.00)A.操作系统中的作业调度 B.执行程序中的过程调用C.执行程序中的循环控制D.二叉树的遍历解析:解析队列是指允许在一端进行插入,而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队,所以队列具有“先进先出”的特性,体现了“先来先服务”的原则。作业调度是指根据一定信息,按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配资源再将新创建的进程插入就绪队列的过程。执行程序中的过程调用一般指函数调用,需要调用的时候转入被调用函数地址执行程序,与队列无关。执行程序中的循
16、环控制是指算法的基本控制结构,包括对循环条件的判定与执行循环体,与队列无关。二叉树是一个有限的节点集合,二叉树的遍历是指不重复地访问二叉树中的所有节点,与队列无关。故本题选择 A选项。3.设栈的存储空间为 S(1:m),初始状态为 topm+1。经过一系列入栈与退栈操作后,top1。现又要将一个元素进栈,栈顶指针 top值变为( )。(分数:1.00)A.发生栈满的错误 B.2C.mD.0解析:解析栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素并将其赋予指定变量。题目中初始状态为 topm+1,可知入栈栈顶指针 to
17、ptop-1,出栈栈顶指针 toptop+1,由于栈长为 m,当 top1 时栈满,不能再进行人栈操作。故选 A选项。4.设二叉树共有 150个节点,其中度为 1的节点有 10个,则该二叉树中的叶子节点数为( )。(分数:1.00)A.71B.70C.69D.不可能有这样的二叉树 解析:解析在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为 0的节点总是比度为 2的节点多一个。如果有一棵二叉树,节点总数为 150,假设度为 0的节点个数为 n,则有 n+10+n-1150,n705,由于节点个数必须是整数,所以不可能有题目中这样的二叉树。故
18、选择 D选项。5.非空循环链表所表示的数据结构( )。(分数:1.00)A.有根节点也有叶子节点 B.没有根节点但有叶子节点C.有根节点但没有叶子节点D.没有根节点也没有叶子节点解析:解析在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由 NULL改为指向表头节点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根节点,每一个节点最多有一个前件,也最多有一个后件。循环链表表头节点为根节点,链表的最后一个节点为叶子节点,虽然它含有一个指向表头节点的指针,但是表头节点并不是它的一个后件。故选择 A选项。6.设二叉树中共有 31个节点,其中的节点值互不相
19、同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为( )。(分数:1.00)A.31 B.16C.17D.5解析:解析二叉树遍历可以分为 3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由节点值互不相同而后序序列与中序序列相同,可知该二叉树所有的节点都没有右子树,所以 31个节点的二叉树深度为 31。故选 A选项。7.在最坏情况下,堆排序的时间复杂度是( )。(分数:1.00)A.O(lgo2n)B.0(nlog2n) C.O(n2)D.O(n15 )解析:解析若有
20、n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当满足下列条件时称为堆,大根堆是指所有节点的值大于或等于左右子节点的值;小根堆是指所有节点的值小于或等于左右子节点的值。在调整建堆的过程中,总是将根节点值与左、右子树的根节点进行比较,若不满足堆的条件,则将左、右子树根节点值中的大者与根节点值进行交换。堆排序最坏情况下需要 O(nlog2n)次比较,所以时间复杂度是 0(nlog2n),B 选项正确。8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。(分数:1.00)A.学籍管理系统B.ERP系统C.C编译程序 D.CAI软件解析:解析计算机软件按
21、功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源,提高计算机的使用效率,为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件介于系统软件和应用软件之间,协助用户开发软件的工具型软件,其中包括帮助程序人员开发和维护软件产品的工具软件,也包括帮助管理人员控制开发进程和项目管理的工具软件,如Dephi、PowerBuilder 等。选项 C属于系统软件,A、B、D 选项属于应用软件,故选 C选项。9.存储在计算机内有结构的数据集合是( )。(分数:1.00)A.数据库 B.数据库系统C.数据库管理系统D.数据结构解析:解析数据库是指长期存储在计
22、算机内的、有组织的、可共享的数据集合。数据库系统是由数据库及其管理软件组成的系统,是应用软件。数据库管理系统是数据库系统的核心,它位于用户与操作系统之间,属于系统软件。数据结构是计算机存储、组织数据的方式。故本题选 A选项。10.在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和( )。(分数:1.00)A.概念级 B.外部级C.管理员级D.内部纽解析:解析数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述,全体用户的公共数据视图。外模式也称于模式或者用户模式,是用户的数据视图,也就是用户所能够看见和
23、使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示。内模式又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的存储方式。所以数据库的结构被划分成用户级、存储级和概念级。故选 A选项。11.以下叙述错误的是( )。(分数:1.00)A.一个算法所包含的操作步骤应该是有限的B.任何能通过编译和运行的算法都一定能得到所期望的结果 C.算法中每一条指令必须有确切的含义D.算法可以用各种描述方法来进行描述解析:解析算法的特点:零个或多个输入,至少一个输出,可行性(能编程实现),有穷性(有限步出结果),确定性(描述不能有歧义)。可知 A,C,D 选项正确。C 语言中,通过
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 全国 计算机等级考试 二级 语言 题库 12015 答案 解析 DOC
