数据库习题答案(第1~4章)

习题一

一、单项选择题

1.数据管理技术的发展经历了多个理阶段，其中数据独立性最高的是（ A ）阶段。

A)数据库系统 B)文件系统 C)人工管理D)数据项管理

2.（ B ）属于信息世界的模型，是现实世界到机器世界的一个中间层次。

A)数据模型 B)概念模型 C)E-R图 D)关系模型

3.反映现实世界中实体及实体间联系的信息模型是（ D ）。

A)关系模型 B)层次模型 C)网状模型 D)E-R模型

4.下列条目中，（ C ）是数据模型的要素。

Ⅰ.数据管理Ⅱ.数据操作Ⅲ.数据完整性约束Ⅳ.数据结构

A)Ⅰ、Ⅱ和Ⅲ B)Ⅰ、Ⅱ和Ⅳ C)Ⅱ、Ⅲ和Ⅳ D)Ⅰ、Ⅲ和Ⅳ

5.数据库的概念模型独立于（ B ）。

A)E-R图 B)具体的机器和DBMS

C)现实世界 D)用户需求

6.按所使用的数据模型来分，数据库可分为哪三种模型（ A ）。

A)层次、关系和网状 B)网状、环状和链状

C)大型、中型和小型 D)独享、共享和分时

7.层次模型不能直接表示实体间的（ C ）。

A)1﹕1关系 B)1：n关系 C)m﹕n关系 D)1﹕1和1：n关系

8.在对层次数据库进行操作时，如果删除双亲节点，则相应的子女节点值也被同时删除。这是由层次模型

的（ B ）决定的。

A)数据结构 B)完整性约束 C)数据操作 D)缺陷

9.下列条目中，（ D ）是数据库应用系统的组成成员。

Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户

Ⅳ.数据库管理员Ⅴ.数据库Ⅵ.应用系统

A)仅Ⅱ、Ⅳ和Ⅴ B)仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

C)仅Ⅰ、Ⅱ、Ⅳ和Ⅴ D)都是

10.在数据库中，产生数据不一致性的根本原因是（ C ）。

A)数据存储量过大 B)访问数据的用户数太多

C)数据冗余 D)数据类型太复杂

11.关系模型的完整性规则不包括（ D ）。

A)实体完整性规则 B)参照完整性规则

C)用户自定义的完整性规则 D)数据操作性规则

12.数据库管理系统中数据操纵语言DML所实现的操作一般包括（ A ）。

A)查询、插入、修改、删除B)排序、授权、删除

C)建立、插入、修改、排序D)建立、授权、修改

13.关系模型中，一个关键字（ C ）。

A)可由多个任意属性组成 B)至多由一个属性组成

C)可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成

D)以上都不是

14.现有学生关系模式：学生（宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期），这个关系

模式的主关键字是（ B ）。

A)宿舍编号 B)学号 C)宿舍地址，姓名 D)宿舍编号，学号

15.在关系数据库中，用来表示实体之间联系的是（ D ）。

A)树形结构 B)网状结构 C)线性表 D)二维表

16.逻辑数据独立性是指（ D ）。

A)概念模式改变，外模式和应用程序不变 B)概念模式改变，内模式不变

C)内模式改变，概念模式不变 D)内模式改变，外模式和应用程序不变

17.数据库三级模式体系结构的划分，有利于保持数据库的（ A ）。

A) 数据独立性 B) 数据安全性 C) 结构规范化 D) 操作可行性

18.在数据库的三级模式结构中，内模式的个数（ A ）。

A)只有1个 B)与用户个数相同 C)由系统参数决定 D)有任意多个

19.在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不

必修改应用程序，这是保证了数据与程序的（ D ）。

A)存储独立性 B)物理独立性 C)用户独立性 D)逻辑独立性

20.数据库系统的体系结构是（ C ）。

A)二级模式结构和一级映像 B)三级模式结构和一级映像

C)三级模式结构和二级映像 D)三级模式结构和三级映像

2．某工厂（包括厂名和厂长名）需要建立一个数据库，其语义如下：

1）一个厂内有多个车间，每个车间有车间号、车间主任姓名、地址和电话；

2）一个车间有多个工人，每个工人有职工号、姓名、年龄、性别和工种；

3）一个车间生产多种产品，产品有产品编号、产品名称、规格型号和价格；

4）一个车间生产多种零件，一个零件也可能为多个车间制造。零件有零件号、零件名、重量和价格；5）一个产品由多种零件组成，一种零件也可装配出多种产品；

6）产品与零件均存入仓库中；

7）厂内有多个仓库，仓库有仓库号、仓库主任姓名和电话。

画出该数据库的E-R图。

习题二

一、单项选择题

1.关系模型中，候选码（C ）。

A)可由多个任意属性组成

B)至多由一个属性组成

C)可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成

D)以上说法都不正确

2.一个关系数据库中的各个元组（B ）。

A)前后顺序不能任意颠倒，一定要按照输入的顺序排列

B)前后顺序可以任意颠倒，不影响数据库中的数据关系

C)前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同

D)前后顺序不能任意颠倒，一定要按照码段值的顺序排列

3.外码必须为空值或等于被参照表中某个元组的主码。这是（B ）。

A)实体完整性规则B)参照完整性规则

C)用户自定义完整性规则D)域完整性规则

4.在关系代数运算中，不属于基本运算的是（C ）。

A)差B)并C)交D)乘积

5.设关系R和S的属性个数分别是3和4，元组个数分别是100和300，关系T是R和S的广义笛卡尔积，

则T的属性个数和元组个数分别是（D ）。

A)4，300 B)4，400 C)7，400 D)7，30000

6.在关系代数的连接操作中，（A ）操作需要取消重复列。

A)自然连接B)笛卡儿积C)等值连接D)θ连接

7.下列哪一种关系运算不要求：R和S具有相同的元数，且它们对应属性的数据类型也相同”？（C ）。

A）R∪S B）R∩S C）R-S D）R×S

8.设关系R与关系S具有相同的目（或称度），且相对应的属性的值取自同一个域，则R-(R-S)等于（B ）。

A)R∪S B)R∩S C)R×S D)R-S

9.在关系代数的专门关系运算中，从关系中取出若干属性的操作称为（B ）；从关系中选出满足某种条件

的元组的操作称为（A ）；将两个关系中具有共同属性的值的元组连接到一起构成新关系的操作称为（ C ）。

A)选择B)投影C)连接D)扫描

10.在关系R(R#,RN,S#)和S（S#,SN,SD）中，R的主码是R#，S的主码是S#，则S#在R中称为（A ）。

A)外码B)候选码C)主码D)超码

11.等值连接和自然连接相比较，正确的是（C ）。

A)等值连接和自然连接的结果完全相同

B)等值连接的属性个数大于自然连接的属性个数

C)等值连接的属性个数小于自然连接的属性个数

D)等值连接的属性个数等于自然连接的属性个数

12.有两个关系R(A, B, C)和S(B, C, D)，则R÷S结果的属性个数是（C ）。

A)3 B)2 C)1 D)不一定

13.设关系

A)σ2=4

14.设关系X和Y的属性相同，分别有m和n个元组，那么X－Y操作的结果中元组个数为（C ）。

A)等于m-n B)等于m C)小于等于m D)小于等于m-n

15.设关系R（A,B,C）和S（B,C,D），下列各关系代数表达式不成立的是（B ）。

A)R÷S

16.设

A)

17.

A)3

18.

A)ΠB,C

B)Π2,3

C)ΠB,C

D)ΠB,C

19.

A)只有

C)只有

20.设关系

A)ΠA(σ

C)σB=17

21.

A)Π

C)Π

下面第

S(Sno

C(Cno

SC(Sno

22.

A

B

C

D

23.

A)（

24.

A)只有S，SC B)只有SC，C C)只有S，C D)S，SC，C

25.查找学生号为"D0*******"的学生的“数据库”课程的成绩，至少将使用关系（B ）。

A)S和SC B)SC和C C)S和C D)S、SC和C

二．解答题

1．设有如下关系：

图书（书号，书名，作者，出版社）； 读者（借书证号，读者名，读者地址）；

借阅（读者名，书号，借书日期，归还日期）。

① 指出每个关系模式的候选码，主码，外码，主属性。

参考答案：

图书（书号，书名，作者，出版社）：候选码、主码={书号}；主属性={书号}；无外键。 读者（借书证号，读者名，读者地址）：候选码={借书证号，读者名}、主码={读者名}；主属性={读者名}；无外键。

借阅（读者名，书号，借书日期，归还日期）：候选码、主码={读者名+书号+借书日期}；主属性={读者名，书号}；外键=读者名和书号。

② 试用关系代数表达式查询2010年12月31日以前借书未还的读者姓名和图书书名。 参考答案：

Π1,3 (ΠΠ读者名,2① R1②R2＝σP>5∧T=e (R) 参考答案：

③R3＝

④R4＝∏2,1,6(σ3=5 (R×D))

参考答案：

设X=(σ3=5 (R×D))=

得到R4=∏2,1,6(X)=

⑤R5＝R÷D

参考答案：

在关系R中，属性P的取值：（2, 7, 9）。其中：

2的像集为{ (c,d), (e,f) }

7的像集为{ (e,f), (c,d) }

9的像集为{ (e,f), (d,e) }

关系D在（T,Y）上的投影为{ (c, d), (e, f) }

只有关系R中2的像集和7的像集包含D在（T,Y）属性组上的投影，即

R5＝R÷D={ 2,7 }

3．给定一个有关学生选课数据库Education，它包含学生、课程、教师、选课和授课等5个关系模式，分别用Students, Courses, Teachers，StudCourses, Instructions表示。各个关系模式表示如下：Students（Sno, Sname, Gender, Major）=学生（学号，姓名，性别，所属专业）

Courses（Cno, Cname, Pno, Credit）=课程（课程编号，课程名称，前修课程，学分）

Teachers（Tno, Tname, Title, Major）=教师（教师编号，姓名，职称，所属专业）

StudCourses（Cno, Cno, Period, Grade）=选课（学号，课程编号，选课学期，成绩）

Instructions（Tno, Cno, Period）=授课（教师编号，课程编号，授课学期）

用关系代数完成下列查询：

①查询选修过“数据库”和“数据结构”这两门课程的学生姓名。

解题步骤：

1）通过StudCourses与Courses的自然连接，求出选修过“数据库”的学生学号

T1=∏

(σCname='数据库'

2）通过StudCourses与Courses

T2=∏Sno(σCname='数据结构'

3

T3=T1∩T2

4）在已知学号的情况下，与Students进行自然连接，求出选课学生的姓名

最终答案：

∏Sname((∏Sno(σ

∏Sno(σCname='

②

解题步骤：

1）从Students

2）从StudCourses

和课程名称这3个属性

T2=∏Sno,Cno

3）将T1与T2

最终答案：

∏Cname( ∏Sno(σSname='李平'

③

解题步骤：

1

T1=∏Sno(σ

2

3）将T2与Students作自然连接，

最终答案：

∏Sname((∏Sno(Students)-∏Sno(σ

④

解题步骤：

1

T1=∏Sno(σ

2

T2=∏

3）求T1这些学生中选修过T2

T3=∏Sno

的学生学号T4

⑤

解题步骤：

1

2

3）T2与

⑥

解题步骤：

1

2

姓名T3

⑦

1）设R=∏

则得到R、S如下：

2

3）

4）

学号信息。

5）将P与Students自然连接，得到没有选修前修课程的学生姓名

X=∏

Sname(∏Sno

最终答案：

⑧

1）求出学号为S1的这个学生选修的全部课程编码T1

T1=∏Cno(σ

(StudCourses))

Sno='S1'

2）利用除法，求出至少选修了全部T1课程的学生学号T2。但T2中有一部分学生选修的课程比S1还要多，也就是说与S1选修的课程不完全相同。

T2=∏Sno,Cno(StudCourses) ÷ T1

3）在StudCourses中提取T2这些学生选修的全部课程，得到T3

4）将T3与T1×T2

5）在T2中剔除比S1

最终答案：

T2=∏Sno,Cno(StudCourses) ÷ T1

T3=∏

Sno,Cno

T4=T3- T1×T2

T5=σSno='S1' (T2)-∏Sno

⑨

解题步骤：

1）求出教师“达尔文”所授的所有课程T1

T1=∏Cno(σTname='达尔文'

2）通过T1与StudCourses

中减去T2，得到没有选修过教师“达尔文”所授课程的学生

⑩

解题步骤（举例说明）

1）求出教师“达尔文”所授的所有课程T1

这里举例假设为：

2）通过T1与

3）通过T2与T2的笛卡尔积，得到选修了“达尔文”所授两门不同课程的学号。

T3=∏Sno(σ1=3^2<>4(T2×T2))

其中：

σ1=3^2<>4(T2×T2)

习题三

一、单项选择题

1.设系、学生、教师3个实体之间存在约束：一个系可以有多名教师，一名教师只属于一个系，一个系可以有名学生，一名学生只属于一个系。下列E-R图中能准确表达以上约束的是（B ）。

2.有10

型，5

A)13

3.从E-R

A)m

C)m

4.设

A)Y

C)X

5.

6.

PID

A) (PID,GoodsName) B) (PID,GoodsClassID)

C) (PID,GoodsID) D) (PID, GoodsPrice)

7.下列关于模式分解的叙述中，不正确的是（A ）。

A)若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B)若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF

C)若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF

D)若要求分解具有无损连接性，那么模式分解一定可以达到BCNF

8.下列关于部分函数依赖的叙述中，正确的是（C ）。

A)若X→Y，且存在属性集Z，Z?Y≠φ，X→Z，则称Y 对X 部分函数依赖

B)若X→Y，且存在属性集Z，Z?Y=φ，X→Z，则称Y 对X 部分函数依赖

C)若X→Y，且存在X 的真子集X′，X′→Y，则称Y 对X 部分函数依赖

D)若X→Y，且对于X 的任何真子集X′，都有X′→Y，则称Y 对X 部分函数依赖

9.设U是所有属性的集合，X、Y、Z 都是U 的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，正确的是（D ）。

Ⅰ. 若X→→Y，则X→Y Ⅱ. X→Y，则X→→Y

Ⅲ .若X→→Y，且Y'→→Y，则X→→ Y' Ⅳ .若X→→Y，则X→→Z

A)只有ⅡB)只有ⅢC)Ⅰ和ⅢD)Ⅱ和Ⅳ

10.设有关系模式SC（Sno, Sname, Sex, Birthday, Cno, Cname, Grade, Tno, Tname）满足函数依赖集：{Sno→Sname, Sno→Sex, Sno→Birthday, Cno→Cname, (Sno, Cno)→Grade, Tno→Tname}。SC的主码和属性集(Sno, Tno) 的闭包分别是（B ）。

A)（Sno,Tno）和{Cno,Cname,Grade,Tno,Tname}

B)（Sno, Cno, Tno）和{Sno, Sname, Sex, Birthday, Cno}

C)（Sno, Cno）和{Sno, Sname, Sex, Birthday, Cno, Cname, Grade}

D)（Sno, Cno, Tno）和{Sno, Sname, Sex, Birthday, Tno, Tname}

11.设关系模式R(U,F)，U=ABCDE，F={AB→C, CD→E, DE→B}，则关系R 的键是（ C ）。

A)AB B)ABC C)ABD D)ABE

12.设有关系模式R（A，B，C），根据语义有如下函数依赖集：F={A→B, (B,C)→A}。关系模式R的规范化程度最高达到（C ）。

A）1NF B）2NF C）3NF D）4NF

第13~14题基于如下叙述：关系模式Students (Sno, Sname, Cno, Cname, Grade, Tname, Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一名学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一名学生选修一门课程时必须选定讲授课程的教师，教师不会重名。

13.关系模式Students的候选关键码有（A ）。

A）1 个，为（Sno,Cno）

B）1 个，为（Sno,Cno,Tname）

C）2 个，为（Sno,Sname,Cno）和（Sno,Cno,Tname）

D）2 个，为（Sno,Sname,Cno）和（Sname,Cno,Tname）

14.关系模式Students的规范化程度最高达到（A ）。

A）1NF B）2NF C）3NF D）BCNF

第15~17题基于下列描述：有关系模式R（A，B，C，D，E），根据语义有如下函数依赖集：F={A→C，BC→D，CD→A，AB→E}。

15.下列属性组中的是关系R的候选码（B ）。

Ⅰ.（A，B）Ⅱ.（A，D）Ⅲ.（B，C）Ⅳ.（C，D）Ⅴ.（B，D）

A)仅ⅢB)Ⅰ和ⅢC)Ⅰ、Ⅱ和ⅣD)Ⅱ、Ⅲ和Ⅴ

16.关系模式R的规范化程度最高达到（C ）。

A)1NF B)2NF C)3NF D)BCNF

17.现将关系模式R分解为两个关系模式R1(A，C，D)，R2(A，B，E)，那么这个分解（A ）。

A)不具有无损连接性且不保持函数依赖B)具有无损连接性且不保持函数依赖

C)不具有无损连接性且保持函数依赖D)具有无损连接性且保持函数依赖

第18-19基于以下描述：有关系模式P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H}

18.关系模式P 的码是（D ）。

A)(A，B，C）B)(A，B，D) C)(A，C，D，G) D)(A，B，C，D)

19.关系模式P 的规范化程度最高达到（? ）。

A)1 NF B)2NF C)3NF D)4NF

第20~21题基于以下描述：有关系模式R（S，T，C，D，G），根据语义有如下函数依赖集：F={(S，C)

→T ，C →D ，(S ，C)→G ，T →C}。 20. 关系模式 R 的候选码（ C ） 。

A)只有 1 个，为（S ，C ） B)只有 1 个，为（S ，T ）

C)有 2 个，为（S ，C ）和（S ，T ） D)有 2 个，为（S ，C ）和（T ） 21. 关系模式 R 的规范化程序最高达到（ A ） 。 A)INF B)2NF C)3NF D)BCNF

第22~23题基于以下描述：有关系模式 P （C ，S ，T ，R ），根据语义有如下函数依赖集：F={C →T ，ST →R ，TR →C}。

22. 关系模式 P 的规范化程度最高达到（ D ）。 A)INF B)2NF C)3NF D)BCNF

23. 现将关系模式 P 分解为两个关系模式 P 1（C ，T ，R ），P 2（C ，S ），那么这个分解（ A ）。 A)不具有无损连接性，不保持函数依赖 B)具有无损连接性，不保持函数依赖 C)不具有无损连接性，保持函数依赖 D)具有无损连接性，且保持函数依赖 第24~25题基于已知下列信息：数据库关系模式R=(A,B,C,D,E)有下列函数依赖：A→BC, D→E, C→D 。 24. 下述对R 的分解中，哪一个(或哪些)分解可保存R 所有的函数依赖关系?（ B ）。

Ⅰ. (A 、B 、C)和(C 、D 、E) Ⅱ. (A 、B)和(C 、D 、E) A)均不是 B)只有Ⅰ C)只有Ⅱ D)Ⅰ和Ⅱ

25. 下述对R 的分解中，哪一个(或哪些)分解是R 的无损连接分解? （ B ）。

Ⅰ. (A 、B 、C)和(C 、D 、E) Ⅱ. (A 、B)和(A 、C 、D 、E) A)均不是 B)只有Ⅰ C)只有Ⅱ D)Ⅰ和Ⅱ 二、解答题

1. 某公司需建立产品信息数据库，其其业务需求如下：

① 一种产品可以使用多个不同种类的部件，也可以使用多个不同种类的零件：一种部件至少被用在一种产品中；一种部件可以由多个不同种类的零件组成；一种零件至少被用在一种产品或一种部件中；

② 对于一种具体的部件，要记录这种部件使用的各种零件的数量；

③ 的零件数量不计入该产品的零件数量；

④ 一个供应商可供应多种零件，但一种零件只能由一个供应商供应。 根据以上业务要求，某建模人员构建了如下E-R 图：

此E-R ①

系有属性则需要给出联系的属性。

参考答案：

②

多门先修课程）；一门课程可由多名教师讲授，一名教师可以讲授多门课程。试根据上述需求修改关系模式，仅列出有改动的关系模式，并使每个关系模式满足3NF。

参考答案：

系(系号，系名)

学生(学号，姓名，性别，入学日期，正常毕业日期，所在系号)

课程(课程号，课程名，学分，开课系号)

选课(学号，课程号，成绩)

教师(教师号，姓名，职称，所在系号)

教师授课（教师号，课程号）

先修课程（课程号，先修课程号）

3．现有关系模式：

教师授课（教师号，姓名，职称，课程号，课程名，学分，教科书名）

其函数依赖为：

｛教师号→姓名，教师号→职称，课程号→课程名，课程号→学分，课程号→教科书名｝

①指出这个关系模式的主码；

主码=(教师号，课程号)

②这个关系模式是第几范式，为什么？

2NF，因为还存在传递函数依赖

③将其分解为满足3NF要求的关系模式（分解后的关系模式名自定）。

教师授课（教师号，课程号）

教师（教师号，职称）

课程（课程号，课程名，学分，教科书名）

4．关系模式R（A，B，C，D，E，F），函数依赖集F=｛AB→E，BC→D，BE→C，CD→B，CE→AF，CF→BD，C→A，D→EF｝。

①求出R的侯选码；

L类属性组：AB, BC, BE, CE, CF

LR类属性：A，B，C，D，E，F

侯选码：

(AB)+=ABECFD

(BC)+=ABCDEF

(BE)+=BECADF

(CE)+=CEAFBD

因此，AB, BC, BE, CE, CF都是关系R的候选码

②求出F的最小函数依赖集。

改写F为｛AB→E，BC→D，BE→C，CD→B，CE→A，CE→F，CF→B, CF→ D，C→A，D→E，D→F｝去掉左边重复的冗余属性：

1）考虑AB→E。去掉AB→E 之后的F中(AB)F+=AB。由于(AB)F+中不包含E，因此没有冗余。

2）考虑BC→D。去掉BC→D之后的F中(BC)F+=(BCA)F+=(BCAE)F+==(BCAEF)F+=(BCAEFD)。由于(BD)F+中包含D，因此它是冗余的。

3）考虑BE→C。去掉BE→C 之后的F中(BE)F+=BE。由于(BE)F+中不包含C，因此没有冗余。

4）考虑CD→B。去掉CD→B之后的F中(CD)F+=(CDAEF) F+=(CDAEFB) F+。由于(CD)F+中包含B，因此它是冗余的。

5）考虑CE→A。去掉CE→A之后的F中(CE)F+=(CEAF)F+。由于(CE)F+中包含A，因此它是冗余

的。

6）考虑CE→F。没有冗余

7）考虑CF→B。没有冗余

8）考虑CF→D。没有冗余

因此求出F的最小函数依赖集为

F min=｛AB→E，BE→C，CE→F，CF→B, CF→ D，C→A，D→E，D→F｝

5．设有关系模式R(A,B,C,D,E,F,G)，根据语义有如下函数依赖集F={A→B, C→D, C→F, (A,D) →E, (E,F) →G

①求关系模式R的主码；

L类属性：A, C

LR类属性：E, F, D

R类属性：B, G

(AC)+= (ACBDF)+= (ACBDFE)+= (ACBDFEG)，它是候选码，也是主码

②求AC的闭包。

(AC)+=(ACBDF) +=(ACBDFE)+=(ACBDFEG)

6．设关系模式R(S，T，C，D，G，H)，函数依赖集F={S→T，C→H，G→S，CG→S}，将R分解为：ρl={CG，TH，GCD，ST}和ρ2={STG，CDGH}。判断ρ1和ρ2是否无损连接。

1) 判断ρl

构造一个二维表如下：4个关系模式，对应4行。

初始表结果表

第1列第1行：A1={S} U1={CG} 显然A1不属于U1，因此这个单元格改为b11

第1列第2行：A1={S} U2={TH} 显然A1不属于U2，因此这个单元格改为b21

…

第2列第1行：A2={T} U1={CG} 显然A2不属于U1，因此这个单元格改为b12

第2列第2行：A2={T} U2={TH} 显然A2不属于U2，因此这个单元格还是a2

调整初始表

S→T：在S列中寻找符号相同的行，不需要修改表

C→H：在C列中，第1行和3行相同，对应的H列中第3行改成b16

结果表1

G→S：在G列中，第1行和3行相同，对应的S列中第3行改成b11