A、 条件覆盖
B、 基本路径测试
C、 判定覆盖
D、 错误推测法
答案：D
解析：解析：黑盒测试方法和技术有等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试、基本路径测试,其中逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。本题答案为D选项。
A、 条件覆盖
B、 基本路径测试
C、 判定覆盖
D、 错误推测法
答案：D
解析：解析：黑盒测试方法和技术有等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试、基本路径测试,其中逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。本题答案为D选项。
A. 寄存器
B. 寄存器和内存
C. 寄存器、内存和外存
D. 输入/输出设备
解析：解析：计算机中CPU通过总线与内存、外设等连接。本题答案为A选项。
A. n-1
B. n
C. n+1
D. n/2
解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中,只在最后一层上缺少右边的若干结点,所以度为1的结点个数为0或1。假设度为2的结点个数为x,则叶子结点个数为x+1。若度为1的结点个数为0,x×x+1+0无法和2n相等,不存在这样的二叉树,则度为1的结点个数为1,x×x+1+1=2n,x=n-1,所以叶子结点个数为n。本题答案为B选项。
A. 数据库管理
B. 设备管理
C. 进程管理
D. 存储管理
解析：解析：操作系统的功能和任务主要有处理机管理(进程管理)、存储管理、设备管理、文件管理和用户接口。本题答案为A选项。
A. 堆排序
B. 快速排序
C. 顺序查找
D. 寻找最大项
解析：解析：最坏情况下比较次数:堆排序为nlog2n,快速排序为t(n-1)2,顺序查找为n,寻找最大项为n-1。劫最坏情况下比较次数等于n(r-1)/2的是快速排序。本题答案为B选项。
A. 尾注可以插入到文档的结尾处
B. 尾注可以插入到节的结尾处
C. 尾注可以插入到页脚中
D. 尾注可以转换为脚注
解析：解析：尾注位于文档的结尾处或者指定节的结尾﹔脚注位于当前页面的底部或指定文字的下方。尾注和脚注可以相互转换。故正确答案为C。
A. 属性
B. 键
C. 关系
D. 域
解析：解析：【解析】在逻辑设计阶段将E-R图转换为关系模式时对应关系:实体对应元组﹔属性对应属性﹔实体集对应关系﹔联系对应关系。本题答案为A选项。
A. 具有两个以上指针的链表必定是非线性结构
B. 能采用顺序存储的必定是线性结构
C. 所有的线性结构都可以采用顺序存储结构
D. 循环队列是队列的链式存储结构
解析：解析：双向链表具有两个指针域,但属于线性结构,A选项叙述错误。二叉树属于非线性结构,但其中的满二叉树与完全二叉树可以按层次进行顺序存储,B选项叙述错误。循环队列是队列的一种顺序存储结构,D选项叙述错误。本题答案为C选项。
A. ABCDEFGH
B. ABCDHGFE
C. DCBAHGFE
D. HGFEDCBA
解析：解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列与中序序列的为.ABCDEGH,可确定该二叉树的报接结点为A且结点A没有左子树,后序序列最后访问的是根结点A,只有D项满足。本题答案为D选项。
A. (n+1)/2
B. n
C. 3n/4
D. n/4
解析：解析：在长度为n的顺序表中查找一个元素,最好情况为查找的元素在顺序表的第一个位置,需要比较的次数为1﹔最坏情况为查找的元素在顺序表的最后一个位置,需要比较的次数为n。因为题目中明确元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为(1-2...+n)/n=(n+1)n/ 2)/n=(n+1)/2。本题答案为A选项。
A. (a,a,2,4)
B. (e,e,6,1)
C. (c.c,11,4)
D. (a,a,2,4)和(e,e,6,1)
解析：解析：选择运算是在二维表中选出符合逻辑条件的行,形成新的关系的过程。设关系的逻辑条件为F,则关系R满足F的选择运算可写成σF(R)。本题中条件为"A=B?C>4?D>3”(为并且的意思),只有(c,c,11,4)满足。本题答案为C选项。
