A、 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、 进行插入与删除时,不需要移动表中的元素
D、 以上三种说法都不对
答案:C
解析:【解析】
A、 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B、 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C、 进行插入与删除时,不需要移动表中的元素
D、 以上三种说法都不对
答案:C
解析:【解析】
A. 软件测试是证明软件没有错误
B. 主要目的是发现程序中的错误
C. 主要目的是确定程序中错误的位置
D. 测试最好由程序员自己来检查自己的程序
解析:【解析】软件测试是程序的执行过程,目的是尽可能多的发现错误。程序调试基于软件测试时发现的错误,其任务是诊断和改正程序中的错误。答案选择B选项。
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:【解析】后序遍历,先访问左子树,再访问右子树,最后访问根结点。法一:本题中,树不为空,所以先后序遍历左子树,得DGEB,再后序遍历右子树,得HFC,最后访问根结点。所以该二叉树的后序序列为
A. 项错误,数据结构线性与否与存储空间是否连续没有直接关系,如错误,线性表的链式存储结构可以用不连续的空间来存储,但线性表为线性结构;C项错误,没有根结点的非空数据结构一定不是线性结构;D项正确,线性结构有且只有一个根结点,具有两个根结点的结构一定是非线性结构。答案选择D选项。
B. 存储空间不连续的数据结构一定是非线性结构
C. 项错误,没有根结点的非空数据结构一定不是线性结构;
D. 项正确,线性结构有且只有一个根结点,具有两个根结点的结构一定是非线性结构。答案选择D选项。
解析:【解析】
A. 1
B. 0
C. 2
D. -1
解析:【解析】“=”优先级低于“<”、“>”。“&&”逻辑与表达式。exp1&&exp2,规则为:对exp1求值,若为0,则表达式为0,则不计算exp2;若exp1非0,则求exp2值,作为表达式值。本题计算过程为:先判断a>b为假,m=0,整个逻辑表达式为假,不计算右表达式,n=2。答案选择C选项。
A. 实体完整性约束
B. 参照完整性约束
C. 用户定义的完整性约束
D. 关系完整性约束
解析:【解析】关系模型中的完整性约束包括:①实体完整性约束,指若属性M是关系的主键,则M中的属性值不能为空;②参照完整性约束,指若属性A是关系M的外键,它与关系M的主码相对应,即对于关系M中的每个元组在A上的值要么为空,要么等于关系M中某个元组的主码值;③用户定义的完整性约束,指根据应用环境的要求和实际的需要,对某一具体应用所涉及的数据提出的约束条件。本题中违反的是参照完整性约束,属性B为关系S的外键,则T中元组在B上应该为空或者与S中主键值相等,而S中B属性不存在值q。答案选择B选项。
A. switch(x%2){case 0:a++;break;case 1:b++;break;default:a++;b++;}
B. switch((int)x/2.0){case 0:a++;break;case 1:b++;break;default:a++;b++;}
C. switch((int)x%2){case 0:a++;break;case 1:b++;break;default:a++;b++;}
D. switch((int)(x)%2){case 0.0:a++;break;case 1.0:b++;break;default:a++;b++;}
解析:【解析】switch语句中,表达式的类型应与case语句后的常量类型保持一致,并且switch的判断条件只能为整型或字符型,case后面为常量表达式。A项,x%2得到的是浮点型数据,而case语句后的常量是整型数据,类型不一致;B项,(int)x/2.0得到的也是浮点型数据,类型不一致;D项,(int)x%2.0得到的是整型数据,而case语句后的常量是浮点型数据,类型也不一致。答案选择C选项。
A. C程序中的注释只能出现在程序的开始位置和语句的后面
B. C程序书写格式严格,要求一行内只能写一个语句
C. C程序书写格式自由,一个语句可以写在多行上
D. 用C语言编写的程序只能放在一个程序文件中
解析:【解析】
A. 项,测试说明书是软件测试阶段生成的;
B. 项,软件详细设计说明书是设计阶段生成的;
C. 项,用户手册是软件发布时随软件一同交付给用户的;
D. 项,需求分析阶段只能生成需求分析规格说明书。答案选择D选项。
解析:【解析】
A. T=R∩S
B. T=R∪S
C. T=R×S
D. T=R-S
解析:【解析】图中关系R比关系S多一行T中的元组,故由关系R和S得到关系T的操作是差。答案选择D选项。
A. 400
B. 754
C. 756
D. 不确定
解析:【解析】在二叉树中,度为0的结点总是比度为2的结点多一个,那么,结点共有845个,度为0的结点有45个,度为2的结点数有44个,所以度为1的结点数有756个。答案选择C选项。