2015年9月全国计算机二级C题库和答案.doc

(考试时间l20分钟，满分100分)1、 选择题(每小题1分。共40分)(1)下列叙述中正确的是( )。A.程序可以作为算法的一种表达方式B.算法的有穷性是指算法的规模不能太大C.算法的复杂度用于衡量算法的控制结构D.算法的效率与数据的存储结构无关(2)某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为( )。A.m一1B.1C.m D.0(3)能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。A.循环链表B.双向链表C.二叉链表D.有序链表(4)某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。A.不存在这样的树B.7”C.8D.6(5)在最坏情况下，二分查找法的时间复杂度为( )。(6) 某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为( )。A.不存在这样的二叉树B.351C.17D.350(7) (7)软件开发中需求分析的主要任务是( )。A.定义和描述目标系统“做什么”B.获取需求C.给出软件解决方案D.需求评审(8)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )：A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统(9)医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是( )。A.多对多B.一对一C.多对一D.一对多(10)学生选课成绩表的关系模式是sc(S#，c#，G)，其中S#为学号，c#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为( )。(11)若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是( )。A.int a=b=c=d=1；B.int a=1，b=1，c=1，d=1；C.int a，b，c，d；a=b=c=d=1；D.int a，b，c，d=1；a=b=c=d；(12)若有定义：char c；double d；程序运行时输入：1 2，能把字符1输入给变量c、数值2输入给变量d的输入语句是( )。(13)输出语句：prinff(”dn”，ll+011)；的输出结果是( )。A.20B.22C.022D.021(14)以下叙述正确的是( )。A.有些算法不能用三种基本结构来表达B.C语言程序不编译也能直接运行C.结构化程序的三种基本结构是循环结构、选择结构、顺序结构D.如果c语言程序实现的算法很简单，则计算机不进行任何代码转换就能执行程序(15)若有定义：double x；，则表达式IX=0，x+10，x+十的值是( )。A.110B.100C.00D.10、(16)有以下程序：程序的运行结果是( )。A.a：2，b：2B.a=2，b=1C.a=1，b=1 D.a=1，b=0(17)以下程序段中的变量已正确定义。for(i=0；i4；i+，i+)for(k=1；k3；k+)；prinff(”*”)；该程序段的输出结果是（ ） 、(18)有以下程序：执行时输入：aBeDefG#，则输出结果是( )。A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh(19)有以下程序-程序运行后的输出结果是( )。A.4B.2C.8D.1(20)关于地址和指针，以下叙述正确的是( )。A.可以通过强制类型转换让char型指针指向double型变量B.函数指针P指向一个同类型的函数f时，必须写成：p三&f；C.指针P指向一个数组f时，必须写成：p=ecf；D.一个指针变量P可以指向自身(21)右以下程序程序运行后的输出结果是( )。A.34B.35C.28D.59(22)有以下程序：。程序运行后的输出结果是( )。A.8B.6C.7 D.9(23)对于以下函数声明void fun(int array4，int+ptr)；以下叙述中正确的是( )。A.array，ptr都是指针变量B.调用fun函数时，实参的值将逐一复制给arrayC.调用fun函数时，array按值传送，ptr按地址传送D.array是数组，ptr是指针，它们的性质不同(24)设有定义：int X10，+P=x，i；，若要为数组x读人数据，以下选项正确的是( )。程序运行后的输出结果是( )。A.7B.0C.3D.8(26)有以下程序段：。以下选项中不能正确引用字符串的是( )。A.3 B.p3C.str2D.*P(27)有以下程序：程序运行后的输出结果是( )。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)有以下程序：程序运行后的输出结果是( )。A) 一2，3，B.一1，-2，C.一2，一3，D.一2，1(29)有以下程序：程序运行后的输出结果是( )。(30)有以下程序：(31)有以下程序程序运行后的输出结果是( )。A.15B.12C.16 D.20(32)有以下程序程序运行后的输出结果是( )。A.1B.4C.0 D.3(33)以下选项中的编译预处理命令行，正确的是( )。A.#deftne E 238B.#define PI_2156C.#define int INT D.#DEFINE TRUE(34)设有以下程序段：要求输入字符串给结构体变量rec的title成员，错误的输入语句是( )。A.seanf(”s”Ptrtitle)；B.scanf(”s”，rectitle)；C.scanf(s”，(*pu)title)；D.scanf(”s”，ptr-title)；(35)有以下程序：程序运行后的输出结果是( )。A) ?B.32GC.?D.72G(36)有以下程序：J程序运行后的输出结果是( )。A.1，5B.2，4C.2，6D.2，5(37)若要建立下图所示的存储结构，以下正确的程序段是( )。(38)有以下程序：程序运行后的输出结果是( )。A.2，3B.2，1C.1，2 D.3，1(39)有以下程序：程序运行后的输出结果是( )。A.3，5B.5，3C.35，35 D.8，8(40)有以下程序：程序运行后的输出结果是( )。A.2B.0C.I D.3二、程序填空题函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：Nl002学号：Nl006共有2位学生有不及格科目请在程序的下划线处填入正确的内容，并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKlC中。不得增行或删行，也不得更改程序的结构!试题程序：三、程序修改题给定程序MODIlC中，函数fun的功能是判断整数n是否是”完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为”完数”。例如：6的因子包括1、2、3，而6=1+2+3，所以6是完数。如果是完数，函数返回值为1，否则函数返回值为0。数组a中存放的是找到的因子，变量k中存放的是因子的个数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：