A、 3
B、 2
C、 1
D、 0
答案:D
解析:【解析】else子句总是与前面 近的不带else的if相结合,与书写格式无关。本题中的层次关系是:if(!x)与else if(x==0)是一组,位于条件判断的 外层。而if(x)与else是一组,位于else if(x==0)条件的内层。由此可知条件均不成立,所以y未进行任何操作,仍为0。答案选择D选项。
A、 3
B、 2
C、 1
D、 0
答案:D
解析:【解析】else子句总是与前面 近的不带else的if相结合,与书写格式无关。本题中的层次关系是:if(!x)与else if(x==0)是一组,位于条件判断的 外层。而if(x)与else是一组,位于else if(x==0)条件的内层。由此可知条件均不成立,所以y未进行任何操作,仍为0。答案选择D选项。
A. 9
B. 10
C. 11
D. 12
解析:【解析】对任何一棵二叉树,度为0的叶子结点总是比度为2的结点多一个。当度为2的结点为10时,叶子结点数为10+1=11。答案选择C选项。
A. 逻辑设计
B. 需求分析
C. 详细设计
D. 物理设计
解析:【解析】软件开发阶段包括:①需求分析;②总体设计;③详细设计;④编码;⑤测试。其中,需求分析阶段常用的工具有数据流图(DFD)和数据字典(DD)。答案选择B选项。
A. 项错误,不同的数据存储结构有不同的数据读取效率,会影响到算法的执行;C项错误,算法的空间复杂度是对这个算法所需要的内存空间的量度,包括:①算法程序所占的空间;②输入的初始数据所占的存储空间;③算法执行中所需要的额外空间;D项错误,算法所执行的基本运算次数与问题的规模有关。答案选择
B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C. 项错误,算法的空间复杂度是对这个算法所需要的内存空间的量度,包括:①算法程序所占的空间;②输入的初始数据所占的存储空间;③算法执行中所需要的额外空间;
D. 项错误,算法所执
解析:【解析】
A. 程序
B. 程序和文档
C. 算法加数据结构
D. 程序、数据与相关文档的完整集合
解析:【解析】本题考查软件的定义。软件是计算机系统中与硬件相互依存的另一部分,它包括程序、相关数据及其说明文档。答案选择D选项。
A. 所谓有序表是指在顺序存储空间内连续存放的元素序列
B. 有序表只能顺序存储在连续的存储空间内
C. 有序表可以用链接存储方式存储在不连续的存储空间内
D. 任何存储方式的有序表均能采用二分法进行查找
解析:【解析】“有序”是指线性表中的元素按照升序或降序(允许相邻元素相同)的方式排列。有序是一个逻辑概念,与物理存储无关。二分法查找时涉及下标运算,要求有序表必须顺序存储。答案选择C选项。
A. 3 5
B. 3,5
C. 3;5
D. 35
解析:【解析】在采用scanf这个函数输入数据时,要严格遵守其输入的规则定义。本题中,由表达式"%d;%d"可知,函数定义的规则是在两个整数之间加分号输入。答案选择C选项。
A. 任何一棵二叉树必须有一个度为2的结点
B. 二叉树的度可以小于2
C. 非空二叉树有0个或1个根结点
D. 至少有2个根结点
解析:【解析】空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故
A. 程序的规模
B. 程序的效率
C. 程序设计语言的先进性
D. 程序易读性
解析:【解析】遵循结构化程序的设计原则,按结构化程序设计方法设计出的程序具有明显的优点:①程序易于理解、使用和维护;②提高了编程工作的效率,降低了软件开发成本。答案选择D选项。
A. 7
B. 8
C. 9
D. 10
解析:【解析】
A. 并
B. 自然连接
C. 差
D. 交
解析:【解析】本题中T为R∪S所得,并运算是将S中的记录追加到R后面。B项,自然连接指去掉重复属性的等值连接;C项,差又写为R-S,结果是属于R但不属于S的记录组成的集合;D项,R∩S即交,结果是既属于R又属于S的记录组成的集合。答案选择A选项。