二级C语言真题2016年03月-(2)及答案解析

二级C语言真题2016年03月-（2）及答案解析

(1/40)单项选择题 第1题

下列叙述中正确的是______。

A.算法的空间复杂度与算法所处理的数据存储空间有关 B.算法的空间复杂度是指算法程序控制结构的复杂程度 C.算法的空间复杂度是指算法程序中指令的条数 D.压缩数据存储空间不会降低算法的空间复杂度 下一题

(2/40)单项选择题 第2题

下列各组排序法中，最坏情况下比较次数相同的是______。 A.希尔排序与堆排序

B.简单插入排序与希尔排序 C.简单选择排序与堆排序 D.冒泡排序与快速排序 上一题 下一题 (3/40)单项选择题 第3题

设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。 A.31 B.30 C.21 D.20

上一题 下一题 (4/40)单项选择题 第4题

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为______。 A.149 B.150 C.151

D.不存在这样的二叉树 上一题 下一题 (5/40)单项选择题 第5题

下面属于“类-对象”主要特征的是______。 A.对象一致性 B.对象无关性 C.类的多态性 D.类的依赖性 上一题 下一题 (6/40)单项选择题

第6题

下面不属于需求分析阶段工作的是______。 A.需求获取 B.可行性研究 C.需求分析

D.撰写软件需求规格说明书 上一题 下一题 (7/40)单项选择题 第7题

软件生命周期是指______。

A.软件的需求分析、设计与实现 B.软件的开发与管理 C.软件的实现和维护

D.软件产品从提出、实现、使用、维护到停止使用退役的过程 上一题 下一题 (8/40)单项选择题 第8题

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是______。 A.内模式 B.用户模式 C.外模式 D.概念模式 上一题 下一题 (9/40)单项选择题 第9题

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是______。 A.一对多 B.一对一 C.多对一 D.多对多

上一题 下一题 (10/40)单项选择题 第10题

有3个关系R、S和T如下： 图片

则由关系R、S得到关系T的操作是______。

A.交 B.投影 C.自然连接 D.并

上一题 下一题 (11/40)单项选择题 第11题

以下选项中，合法的C语言常量是______。 A.1.234 B.′C++′ C.\ D.2Kb

上一题 下一题 (12/40)单项选择题 第12题

有以下程序： #include main()

{int s, t, A=10; double B=6; s=sizeof(A); t=sizeof(B);

printf(\ }

在VC6平台上编译运行，程序运行后的输出结果是______。 A.4，8 B.4，4 C.2，4 D.10，6

上一题 下一题 (13/40)单项选择题 第13题

关于程序模块化，以下叙述错误的是______。 A.程序模块化可以提高程序运行的效率 B.程序模块化可以提高程序编制的效率 C.程序模块化可以提高程序代码复用率 D.程序模块化可以提高调试程序的效率 上一题 下一题 (14/40)单项选择题 第14题

以下选项中不能在C语言程序中用作用户标识符的是______。 A.auto B.scanf C.Float D._3_14

上一题 下一题 (15/40)单项选择题 第15题

设有语句：printf(\，则以下叙述正确的是______。 A.程序运行时输出2010 B.程序运行时输出20

C.程序运行时输出10

D.指定的输出宽度不够，编译出错 上一题 下一题 (16/40)单项选择题 第16题

以下不属于C语言整型常量的是______。 A.0L B.-018 C.0Xa D.200U

上一题 下一题 (17/40)单项选择题 第17题

有以下程序： #include main()

{int x=1, y=0; if(!X)y++; else if(x==0) if(x)y+=2; else y+=3;

printf(\ }

程序运行后的输出结果是______。 A.1 B.2 C.0 D.3

上一题 下一题 (18/40)单项选择题 第18题

若变量已正确定义，在if(W)printf(\中，以下不可替代W的是______。 A.a<>b+c

B.ch=getchar() C.a==b+c D.a++

上一题 下一题 (19/40)单项选择题 第19题

有以下程序： #include main()

{int a=0, b=0; for(;a<7; a++)