设，AX=2X+A，求X。

某银白色金属(A)与沸水反应生成暗红色固体(B)。(B)是动力反应堆中广泛使用的燃料，同时也是制取绿色固体(C)的原料。高温下，(C)与气体(D)反应生成气体(E)，常温下(E)为白色晶体。(E)在氢氧化钠溶液中强烈水解，析出黄色固体(F)，其加热脱水所得无水盐称为铀黄，高温下，用还原性气体(G)还原固体(H)和(I)均可得到固体(B)。固体(H)可溶于硝酸，该溶液经蒸发、冷却、结晶可得亮黄色晶体(J)，若向(J)的溶液中滴加氨水可得亮黄色沉淀(K)。将(J)和(K)高温煅烧又可分别得到固体(H)。固体(H)还可与氢氧化钠反应，析出固体(F)。高温下，固体(H)可转化为固体(I)，并放出能使带火星木条复燃的气体(L)。气体(D)是一种强氧化剂，其水解产生弱酸(M)和气体(L)。试给出(A)，(B)，(C)，(D)，(E)，(F)，(G)，(H)，(I)，(J)，(K)，(L)和(M)所代表的物质的化学式，并写出有关化学反应方程式。

A、2

B、3

C、4

D、5

设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

此题为判断题(对，错)。

通常的二叉搜索树，都假定搜索是根据树中各结点的同一种关键码进行的。现在，我们需要根据两种不同的关键码keyl和key2进行搜索。

解决问题的一种方法是使用2-d树。2-d树类似于二叉搜索树，不同之处在于：

◇偶数层用keyl来比较：在该层上每一结点的keyl都大于共左子树中任一结点的key1，都不大于其右子树中任一结点的keyl。

◇奇数层用key2来比较：在该层上每一结点的key2都大于其左子树中任一结点的key2，都不大于其右子树中任一结点的key2.

◇树的根结点处于第0层。每次插入或搜索都从根结点出发，逐层比较。新结点应作为叶结点插入，

臂如，可以将不同人的姓和名(假设没有同名同姓者)分别为keyl和key2，建立一棵2-d树.作为例子，图7-27就是将清华大学的历任校长，按共任职年代的先后次序(周白齐、唐国安、周春、金邦正、曹云祥、严鹤龄、罗家伦、梅贻琦、叶企孙、蒋南翔、高景德、张孝文、王大中、顾秉林)，顺序插人而形成的一棵2-d树。

(1)若命名树结点的类名为kdTNode，树的类名为kdTrce，关键码keyl的数据类型为T1，关键码key2的数据类型为T2，试写出2-d树的模板类结构定义，包括构造函数、复制构造函数、求树高、按给定值搜索、查找左子女、查找右子女、查找父结点、插人、删除等函数。此外，还要定义对树结点私有数据成员的存取函数(只要求写出函数的原型，不必给出代码实现)。

(2)基于上述定义，写出其中一个成员函数的实现代码：从根开始搜索关键码keyl和

key2与给定值vall和val2匹配的结点。函数的形式为：

若搜索成功，则函数返回true值，同时引用参数pt指向搜索到的结点，另引用参数pr指向结点*pt的父结点。此时，若树中只有一个结点，pr为NULL。

若搜索不成功或树为空，则函数返回false值，同时参数pt为NULL，在树非空时，pr则指向搜索失败前指针pt最后到达的结点;当树为空时，pr为NULL。

假设你对估计花在SAT备考课程上的小时数(hours)对SAT总分(sat)的影响感兴趣。总体是某一年内所有计划上大学的中学高年级学生。

(Ⅰ) 假设你有权进行一项控制实验。请说明为了估计hours对sal的引致效应， 你将如何构建实验。

(Ⅱ) 考虑一个更加实际的情形， 即由学生选择在备考课程上花多少时间， 而你只能随机地从总体中抽出sat和hours的样本。将总体模型写作如下形式：

其中，与通常带截距的模型一样， 我们可以假设E(u)=0。列举出至少两个u中包含的因素。这些因素与hours可能呈正相关还是负相关?

(III)在(Ⅱ)的方程中，如果备考课程有效，那么β₁的符号应该是什么?

(Ⅳ)在(Ⅱ)的方程中，β₀该如何解释?

此题为判断题(对，错)。