假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现： （1）C星与E星相邻； （2）B星与F星相邻； （3）F星与C星相邻； （4）A星在F星的北侧某个位置。 假定G不与B相邻但与最南侧的某星相邻．可以推出位于正中的星是：

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现： （1）C星与E星相邻； （2）B星与F星相邻； （3）F星与C星相邻； （4）A星在F星北侧某个位置。 假定G不与B相邻但与最南侧的某星相邻，可以推出位于正中的星是（）。

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现： （1）C星与E星相邻； （2）B星和F星相邻； （3）F星与C星相邻； （4）G星与位于最南侧的那颗星相邻。 假定F星在E星的北侧和A星的南侧，可以推出位于正中的星是：

有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H）。现将关系模式P分解为两个关系模式P1（A，B，D，E，F，G，H）和P2（C，I，J）。这个分解（）。

广义表G=（a，b（c，d，（e，f）），g）的长度是（）。

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线。同时发现： （1）C星与E星相邻； （2）B星与F星相邻； （3）F星与C星相邻； （4）A星在F星北侧某个位置。 假定G不与B相邻但与最南侧的某星相邻，可以推出位于正中的星是（）。

1.假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为_____，树的深度为_____，终端结点的个数为______，单分支结点的个数为______，双分支结点的个数为______，三分支结点的个数为_______，C结点的双亲结点为_______，其孩子结点为_______和_______结点。

已知广义表a=（（a,b,c)，（d,e,f))，从a中取出原子e的运算是（)。

A．（B, F, G, J, A, E, D, I, C, H)B．（B, A, D, E, F, G, I, J, H, C)C．（A, B, D, C, E, F, I

假定某企业月末对账时，银行存款日记账和银行对账单记录简化如下： 收入银行存款日记账支付期初t （a）（e） （b）（f） （c）（g） （d） 期末：I 收入银行对账单支付 期初t （a）（e） （b）（f） （c）（m） （p） 期末：N 则该企业月末的未达账项有（）。

设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。

用单价法编制施工图预算的主要工作有：A套工料单价；B计算工程量；C做工料分析；D熟悉施工图纸；E计算各项费用汇总造价；F．准备工作，G．复核整理。其编制步骤应为()。@A@F→B→A→D→C→E→G@B@F→D→B→A→C→E→G@C@F→A→D→D→C→E→G@D@F→D→C→B→A→E→G

用产生式系统来描述一个具体问题。设字符转换问题规则如下：1.A∧B→C;2.A∧C→D;3.B∧C→G;4.B∧E→F;5.D→E;已知：A，B求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当执行被触发规则（1)后，综合数据库中字符为_。

根据表1中各工作之间的逻辑关系，绘制双代号网络图，并进行时间参数的计算，用双箭线标出关键线路。 表1 工作名称 A B C D E F G H 紧前工作 — — A A B、C D D A、E、F 持续时间 5 7 5 7 6 7 6 5

（2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。

32、已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H）。现将关系模式P分解为两个关系模式P1（A，B，D，E，F，G，H）和P2（）

已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。

5、假设一棵树的嵌套括号表示为 （a（b（e),c（f（h,i,j),g),d))，则该树上终端结点的个数为（）。

39、已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）

42、已知一棵二叉树结点的先序遍历序列为：C,A,D,B,E,F, 中序遍历序列为 C,D,A,E,B,F, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

10、广义表A=（a，b，（c，d，（e，（f,g))，则下面式子Head（Tail（Head（Tail（Tail（A)))))的值为（)