一个ER模型中,有3个不同的实体集和2个不同的二元联系,其中一个是一对多联系,一个是多对多联系.根据ER模型转换成关系模型的规则,转换成关系的数目是（)

A.实体–实体

B.属性–属性

C.实体–关系

D.关系–关系

A.数据,对象,实体

B.控制,联系,对象

C.实体,联系,属性

D.实体,属性,操作

A.每个实体转换成一张表

B.每个属性转换成一个字段

C.一对多的关系，多的一边主码作为一的一边外码

D.一对一的关系，任意一边的主码作为另一边外码

设某汽车运输公司数据库中有三个实体集，一是“车队”实体集，属性有车队编号、车队名；二是“车辆”实体集，属性有牌照号、厂家、出厂日期；三是“司机”实体集，属性有司机编号、姓名、电话。 设车队与车辆间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；车队与司机间存在“聘用”联系，每个车队可聘用多个司机，每个司机只能在一个车队工作，车队聘用司机有聘期和工资，司机与车辆之间存在“使用”联系，司机使用车辆有使用日期和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。 （1）试画出E-R图，并注明联系的类型。 （2）将E-R图转换成最少数目的关系模型，并注明主码和外码。

A.二维表

B.网状模型

C.层次模型

D.实体联系图ER图

要求：(1)确定实体集和属性;(2)画出E-R模型;(3)转换成符合3NF要求的关系模式，并指出它们的主码和外码。

A.属性冲突

B.实体冲突

C.联系冲突

D.以上都不对

A.1个

B.2个

C.3个

D.没有限制

图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.

算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).

结果输出:将计算的不同的着色方案数输出到文件output.txt.

A.2个

B.3个

C.4个

D.5个