试题详情

设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（ ）。
A、x是y的左兄弟 
B、x是y的右兄弟 
C、x是y的祖先 
D、x是y的后裔 

某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是 （1）。
职工（职工号，姓名，年龄，月工资，部门号，电话，办公室）
部门（部门号，部门名，负责人代码，任职时间）
查询每个部门中月工资最高的“职工号”的 SQL 查询语句如下：
Select 职工号 from 职工 as E
where 月工资=（Select Max（月工资）from 职工 as M （2））。
（1）A、职工号和部门号
B、部门号和负责人代码
C、职工号和负责人代码
D、部门号和职工号
（2）A、where M.职工号=E.职工号
B、where M.职工号=E.负责人代码
C、where M.部门号=部门号
D、where M.部门号=E.部门号

集合 （  ）。
A、可用正规式“ ”表示
B、不能用正规式表示，但可用非确定的有限自动机识别
C、可用正规式“ ”表示
D、不能用正规式表示，但可用上下文无关文法表示

若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的  （ ）  遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

A、先序
B、中序
C、后序
D、层序

采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要测试用例①②才能完成 (35) 覆盖，至少需要测试用例①②③或①②④才能完成 (36) 覆盖。