设图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、1

B、2

C、3

D、4

设全集E={a，b，c，d，e，f，g，h}，A={a，c，f，g}，B={a，e}．求～A，～(A∩B)，～(A∪B)，～E，～，A-B，AB．

设(A，)是格，哈斯图如下：

  

  A={a，b)，c，d，e，f，g}，取A₁={a，b，c，d}，A₂={a，b，d，f}，A₃={b，c，d，f}，问(A₁．)，(A₂，)．(A₃，)哪个是(A，)的子格?

假设某程序语言的文法如下：

S→SaT|T

T→TbR|R

R→PdR|P

P→fSg|e

其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

A．五则文法

B．算符文法

C．二义文法

D．属性文法

A、

B、

C、

D、

A、

B、

C、

D、

设A={a，b，c，d，e，f，g}，A中元素分别表示7位大学生，其中a，b，c，d是校篮球队队员；c，d，e是校足球队队员；d，e，f，g是校排球队队员。R是A上的二元关系，其定义为：当x，y∈A，且x，y是同一球队的队员时，(x，y)∈R，证明：R是相容关系但不是等价关系。

设有关系模式R(A，B，C，D，E，F，G)，根据语义有如下函数依赖集F={A→B,C→D，C→F，(A，D)→E，(E，F)→G}。关系模式R的码是【 】。

集合A={a，b，c，d，e，f，g}，划分π={{a，c，e}，{b，d)，{f，g}}，求划分π所对应的等价关系R的表格表示。