一个偶数总能表示为两个素数之和，试编写该程序。

设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：(1)统计二叉树中度为1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

求最优二叉搜索树算法的时间复杂度为O(n²)，下面给出一个求拟最优二叉搜索树的试探算法，可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。

在PC/XT系统总线上扩充设计一个数据输出端口，分配给该端口的地址为280H，输出端口芯片用74LS374，输出设备为8个LED发光二极管。74LS374的引脚及功能如图B所示。

(1)画出此输出端口与PC/XT系统总线以及与LED发光二极管的连接图。

(2)编写使8个LED发光二极管每间隔1秒交替亮灭的功能段程序(设假如有1秒延时子程序DELAY1S可调用)。

编写程序，实现对“1+3+5+7+…+99”的求和功能。

提示：

1) 使用do-while循环语句实现自然数1~99的遍历。

2)在遍历过程中，判断当前遍历的数是否为奇数，如果是就累加，否则不加。

A、该电路实现全加器的逻辑功能，Y1为和的输出，Y2为进位输出。

B、该电路实现一致性判别的逻辑功能，Y1是判别为一致时的输出，Y2为不一致的输出。

C、该电路实现奇偶校验的逻辑功能，Y1为奇数输出，Y2为偶数输出。

D、该电路实现全减器的逻辑功能，Y1为差的输出，Y2为借位输出。

现有某个应用，涉及到两个实体集，相关的属性为：

实体集R(A#,A1,A2,A3),其中A#为码

实体集S(B#,B1,B2)，其中B#为码

从实体集R到S存在多对一的联系，联系属性是D1。

(1)设计相应的关系数据模型;

(2)如果将上述应用的数据库设计为一个关系模式，如下：

RS(A#,A1,A2,A3,B#,B1,B2,D1),指出该关系模式的码。

(3)假设上述关系模式RS上的全部函数依赖为：A1→A3,指出上述模式RS最高满足第几范式?(在1NF～BCNF之内)为什么?

A.唯一一种

B.两种

C.三种

D.许多种

A国一家公司服务提供商为一个客户搭建了一套公司结构。这个客户来自于腐败盛行的B国。这套公司结构包括在一个在世界多国拥有分支的银行中开设了账户。在设立之初，客户财富预计为700万美金。不久，这位客户的父亲成为B国总统。在两年后的常规客户情况审查过程中发现，这个客户的财富值已经增长到5亿1千万美元。在上述案例中，有哪两处表示该交易存在洗钱或恐怖融资的嫌疑？（）

A.这个客户来自于腐败盛行的国家

B.这个客户是来自腐败盛行的B国的一个政治公众人物的家庭成员

C.持股公司的账户是在一个在世界多国拥有分支的银行中开设

D.在短时间内积累了大量的财富

某施工单位作为总承包商，承接一写字楼工程，该工程为相邻的两栋18层钢筋混凝土框架一剪力墙结构高层建筑，两栋楼地下部分及首层相连，中间设有后浇带。2层以上分为A座、B座两栋独立高层建筑。合同规定该工程的开工日期为2007年7月1日，竣工日期为2008年9月25日。施工单位编制了施工组织设计，其中施工部署中确定的项目目标为：质量目标为合格，创优目标为主体结构创该市的“结构长城杯”；由于租赁的施工机械可能进场时间推迟，进度目标确定为2007年7月6日开工，2008年9月30日竣工。该工程工期紧迫，拟在主体结构施工时安排两个劳务队在A座和B座同时施工；装修装饰工程安排较多工人从上向下进行内装修的施工，拟先进行A座施工，然后进行B座的施工。

该工程施工项目目标有何不妥之处和需要补充内容有（）。

A.进度目标不妥

B.施工项目目标不妥

C.进度目标不足

D.施工项目目标不足