《数据库原理与应用》习题答案.docx

《《数据库原理与应用》习题答案.docx》由会员分享，可在线阅读，更多相关《《数据库原理与应用》习题答案.docx（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题参考答案第1章习肱参老爸多一、选择题l.C2. B3.D4. C5.D6. A7. A8. B9. D10. B11.C12. D13. A14. D15. B16. C17. D18. A19. D20. A、填空题1 .数据库系统阶段.关系2 .物理独立性.操作系统3 .数据库管理系统（DBMS）. 一对多4 .独立性.完整性控制5 .逻辑独立性.关系模型6 .概念结构（逻辑）.树有向图二维表嵌套和递归7 .宿主语言（或主语言）.数据字典8 .单用户结构主从式结构分布式结构客户/服务器结构浏览器/ 服务器结构第2章习跳叁老爸室一、选择题5.B10. A15. D5.B10. A15.

2、D1. A2.C3.C4. B6. C7. B8. D9. C11. B12. A13. A14. D图3-2修改后的表格ACDalb22a3a4BCDala2a3a4因修改后的表格中的第三行全为a,即ala2a3a4,因此，p相对于F是无 损连接(4)ABCDEADalbl2bl3a4bl6ABala2b23b24b26BCb31a2a3b34b36CDEb41b42a3a4a5AEalb52b53b54a5图4-1初始表格F=A-C, C-D, B-C, DE-C, CE-AABCDEADalbl2a3a4bl6ABala2a3a4b26BCb31a2a3a4b36CDEalb42a3a4

3、a5AEalb52a3a4a5图3-2修改后的表格因修改后的表格中没有一行全为a,因此，p相对于F不是无损连接9、解因为SC的所以属性均为简单属性，即每个属性都是不可再分的，则 SC属于第一范式，记作SCE1NF.因为SC&1NF,且SC-G,每个非主属性都完全函数依赖于SC的主 关系键，则称SC属于第二范式，记作SCW2NF。因为SCW2NF,在SC中，主关系键为（S,C），非主属性为G,函数依赖 F=SC-G,非主属性G不传递函数依赖于主关系键（S,C），因此，SCG 3NF通过考察SC发现，S,C两属性是L类属性，故S,C两属性必在SC的 任何候选键中，又由于(SCf=SCG,即包含了

4、SC的全部属性，因此，SC是 SC的唯一候选键。同时(S,C)-G,该决定因素包含了候选键，因此，SC 也属于BC范式，所以，SC属于BC范式！ ！10、设有关系模式R (A, B, C, D, E, F),函数依赖集FA-BC, BC -A, B-C, D-EF, E-C。试问：关系模式R是否为BCNF范式，并 证明结论。解：根据BCNF范式定义：决定因素X都包含了 R的一个候选键。所以先 求R的候选键。如下：R类属性：FoL类属性：D。N类属性：无。LR 类属性：A、B、C、Eo所以D必为R任一候选键成员，而F不在任一候选键中。且 D+=EFoR,所以D不是R唯一候选键。下面分别依次选取一

5、个属性与D组合分别求包闭，有：(DA)+=ABCDEF 二R(DB)+=ABCDEF二R(DC)+= CDEF(DE)+= CDEF(DF)+= CDEF所以(DA)和(DB)都为候选键。因为F中所有依赖的左部均无三 个属性组合，所以不要再求解三个属性的候选键。(注意：如果继续求解三 个属性的候选键，必须排除带有DA和DB的三属性组合，因为候选键要 求没有多余属性，否则就是超键。)由此可见R的F中很多依赖的决定因素没有包含候选键，所以R不是 BCNFo11、设有关系模式R(A, B, C, D, E),函数依赖集F=AfD, E-D, D -B, (B, C)-D, (D, C)-A。(1)求

6、出 R 的候选键。(2)判断 P=AB, AE, CE, BCD, AC是否为无损连接分解？解：(1)通过观察F发现，L类属性：CER类属性：无N类属性：无LR类属性：ABD故C, E两属性必在R的任何候选键中；又因为(CE)+=ABCDE,即包含了 R的全部属性，因此，CE是R的唯一候选键。（2）初始表格修改后的表格ABCDEABala2bl3bl4bl5AEalb22b23b24a5CEb31b32a3b34a5BCDb41a2a3a4b45ACalb52a3b54b55ABCDEABala2bl3bl4bl5AEala2b23bl4a5CEala2a3a4a5BCDala2a3a4b45

7、ACala2a3a4b55在第三行的值全部为a,即ala2a3a4a5的形式。因此，p相对于F是 无损连接分解。12、F=A-C, B-D, C-D, DE-C, CE-A初始表ABCDEADalbl2bl3a4b15ABala2b23b24b25BEb31a2b33b34a5CDEb41b42a3a4a5AEalb52b53b54a5修正后的表ABCDEADalbl2bl3a4bl 5ABala2bl3a4b25BEb31a2b33b24a5CDEalb42a3a4a5AEalb52a3a4a5因为第三行已全是a,所以P对于F不是无损连接分解13、设有函数依赖集 F=AB-CE, A-C,

8、GP-B, EP-A, CDE-P, HB-P, D-HG, AB-CPG,求属性集D关于F的闭包D+ 解：D十=DHG14、已知关系模式R的全部属性集U=A,B,C,D,E,G及其函数依赖集： F=AB-C, C-A , BCD , ACD - B, D-EG ,BE C, CGBD , CE -AG,求属性集BD的闭包(BD) +o解：(BD)+为ABCDEG 15、F=D-G, Cf A, CD-E, A-B解：D+= DGC+= CABA+= AB(CD)十=CDABGE(AD)十=ADBG(AC)十=ACB(ACD)十=ACDBGE 16、设有函数依赖集F=AB-CE , AC, G

9、P-B, EP-A, CDEP, HB-P, D-HG, ABC f PG求与F等价的最小函数依赖集。解：1)将F中函数依赖的右部均变为单属性F1 = AB-C , AB-E , A-C, GP-B, EPA, CDE-P, HBP, D-H, D-G, ABC-P, ABC-G2)去掉函数依赖左部多余的属性对于AB-C,因A+=AC,所以B属性多余，转换为A-C对于AB-E,因A+=AC,而B+=B,所以无多余属性，原样保留。对于GP-B,因G+=G,而P+=P,所以无多余属性，原样保留。对于EPfA,因E+=E,而P+=P,所以无多余属性，原样保留。对于 CDE-P,因 C+= C,而 D

10、+= DHG,而 E+= E, (CD) += CDHG, (DE)+=DEHG, (CE)+=CE,所以无多余属性,原样保留。对于HB-P,因H+=H,而B+=B,所以无多余属性，原样保留。对于 ABC-P,因 A+=AC,而 B+=B, C+=C, (AB)+=ABCE, (BC)+=BC, (AC)+=AC,所以无多余属性,原样保留。对于 ABCG,因 A+=AC,而 B+=B, C+=C, (AB)+=ABCE, (BC)+=BC, (AC)+=AC,所以无多余属性,原样保留。F2= ABf E , Af C, GPf B, EPA, CDEP, HBP, D-H, D-G, ABCf

11、P, ABC-G 3)在F2中消除多于函数依赖对于AB-E,假设去掉，计算(AB)+=ABCPG,所以保留。对于A-C,假设去掉，计算A+=A,所以保留。对于GP-B,假设去掉，计算(GP)+=GP,所以保留。对于EP-A,假设去掉，计算(EP)+=EP,所以保留。对于CDE-P,假设去掉，计算(CDE)+=CDEHG,所以保留。对于HB-P,假设去掉，计算(HB)+=HB,所以保留。对于D-H,假设去掉，计算(D)+=DG,所以保留。对于D-G,假设去掉，计算(D)+=DH,所以保留。对于ABC-P,假设去掉，计算(ABC)+=ABCEG,所以保留。对于ABCfG,假设去掉，计算(ABC)+

12、=ABCEP,所以保留。 最后得到Fmin=AB-E , AC, GP-B, EP-A, CDE-P, HB-P, D-H, D-G, ABCP, ABC-G 17、F= E-G , Gf E, FEG, H-EG, FH-E 求 Fmin 解：(1)将依赖右边变为单一属性得到Fl= E-G , G-E, F-*E, F-*G, H-E, H-G, FH-E (2)去掉右边多余属性对于FH-E,计算(F)十=FEG,包含了 E,所以可去掉H,得到Ff Eo然后去掉重复的，最后得到F2= E-G, G-E, F-*E, F-G, H-*G, H-E (3)验证是否有多余依赖对于E-G,假设去掉，

13、计算(E)+=E,所以保留。对于G-E,假设去掉，计算(G)+=G,所以保留。对于F-E,假设去掉，计算(F)+=FGE,已经包含了 E,去掉。得到F3= E-G, G-E, F-G, H-E, HG 对于F-G,假设去掉，计算(F)+=F,所以保留。对于H-G,假设去掉，计算(H)+=HGE,已包含了 G,去掉，得至上 F4= E-G, G-E, F-G, H-E 对于H-E,假设去掉，计算(H)+=H,所以保留。最终，得到：Fmin= EG, GE, F-G, HE 18、求所有候选键(1) R(A, B, C, D, E, P), F=A,B, CP, E-A, CED 解：L类属性：C

14、EN类属性：无LR类属性：A因为(CE) += CEDPAB,包含了 R的所有属性，所以CE为R的唯一候 选键。(2) R(C, T, S, N, G) , F= C-T, CS-G, S-N 解：L类属性：C、S,N类属性：无LR类属性：无因为(CS) += CSTGN,包含了 R的所有属性，所以CS为R的唯一候 选键。(3) R(C, S, Z) , F=CS-Z, ZC 解：L类属性：SN类属性：无LR类属性：C、Z：因为S + =S不包含R的所有属性，所以分别求(SC) +=CSZ,包含了 R的所有属性，所以SC为R的一个候选键；(SZ) + = SZC,包含了 R的所有属性，所以SZ

15、为R的一个候选键。因为，无没有用到的属性，不需要考虑三个属性情况，至此，关系模 式R中不可能再存在别的候选键了。(4) R(S, D, I, B, O, Q) , F= S-D, I-B, B-0, 0-Q, Q-*I 解：L类属性：SN类属性：无LR 类属性：B、I、0、Q因为S + =SD不包含R的所有属性，所以要考虑组合情况 (SI) +、(S0) +、(SQ) + 两个组合(SB)+=SBDOQI,包含了 R的所有属性，所以SB为R的一个候选键;+=SIDBOQ,包含了 R的所有属性，所以SI为R的一个候选键;(51) += SOQIBD,包含了 R的所有属性，所以S0为R的一个候选键

16、；(SQ) += SQBIOD,包含了 R的所有属性，所以SD为R的一个候选 键；因为无没用到的属性，不需要考虑三个属性情况，所以至此，关系模 式R中不可能再存在别的候选键了。(5) R(S, D, I, B, 0, Q) , F=I-B, B-0, I-Q, S-D 解：L类属性：I、SN类属性：无LR类属性:B因为(IS) + = ISBDOQ,包含了 R的所有属性，所以IS为R的唯一候 选键。(6) R(A, B, C, D, E, F) , F= AB-E, AC-F, AD-B, B-C , CfD 解：L类属性：AN类属性：无LR类属性：B、C、D：因为A+=A,不包含R的所有属性

17、，所以要考虑组合情况(AB) +、(AC) +、(AD) +,(AB) + = ABECDF),包含了 R的所有属性，所以AB为R的一个候选 键；(AC) + = ACFDBE,包含了 R的所有属性，所以AC为R的一个候选 键；(AD) += ADBECF,包含了 R的所有属性，所以AD为R的一个候选 键；因为无多余的属性，不需要考虑三个属性情况，所以至此，关系模式R 中不可能再存在别的候选键了。19、解：按照常识，可以得出关系键是职工号，而且可以得到如下依赖F=职工号一职工名，职工号一年龄，职工号一性别，职工号一单位名， 职工号一单位号，单位号一单位名关系显然属于1NF,而且主键为单一属性，

18、所以关系也属于2NF。因 此存在非主属性“单位名”通过“单位号”对主属性“职工号”的传递依 赖，所以该关系不属于3NF。将其转换为3NF步骤如下：1)首先求解Fmin=职工号一职工名，职工号一年龄，职工号一性别，职工 号一单位号，单位号一单位名2）接着根据Fmin对R进行分解Rl=职工号，职工名, R2=职工号，年龄R3=职工号，性别 , R4=职工号，单位名R5=单位号，单位名3）合并整理得到P=R1二职工号，职工名，年龄，性别，单位号, R2=单位号，单位名 4）验证是否无损分解原始表格职工号职工名年龄性别单位号单位名S （职工号，职工名， 年龄，性别，单位号）aia2asa4asbi6D

19、 （单位号，单位名）江5a6职工号职工名年龄性别单位号单位名S （职工号，职工名， 年龄，性别，单位号）aia2a3a4a5a6D （单位号，单位名）bzib22b23b24a5ae整理后得到第一行全部为a,所以该分解为无损分解。分解完成。20、要建立关于系，学生、班级、研究会等信息的一个关系数据库。规定: 一个系有若干个专业、每个专业每年只招一个班，每个班有若干学生，一 个系的学生住在同一个宿舍区。每个学生可参加若干研究会，每个研究会 有若干学生。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有：班号、专业名、系名、人数、入校年份。描述系的属性有：系号、系名、系

20、办公室地点、人数。描述研究会的属性有：研究会名、成立年份、地点、人数。学生参加某研究会，有一个入会年份。试给出上述数据库的关系模式；写出每个关系的最小依赖集（即基本的函 数依赖集，不是导出的函数依赖）；指出是否存在传递函数依赖；对于函数 依赖左部是多属性的情况，讨论其函数依赖是完全函数依赖还是部分函数 依赖，指出各关系的候选键、外部关系键。解：1）关系模式R1;学生（学号，姓名、出生年月、系名、班号、宿舍区）R2二班级（班号、专业名、系名、人数、入校年份）1 UNIQUE 约束、PRIM ARY KE Y 约束、FOREIGN KEY约束、CHECK约束5 .聚集索引、非聚集索引6 .连接字段

21、7 .行数8 .定义9 .系统权限、对象权限10 .基本表、视图外键：无R4=研究会（研究会名、成立年份、地点、人数）外键：无R5二入会（学号、研究会名、入会年份）外键：学名、研究会名第5章习巡参老将拿一、选择题4. A5. C9. D10. D1.B2, B3. C6. D7. A8.C11. B 12. B13. A 14. D 15. A二、填空题.安全性控制、完整性控制、并发性控制、数据库恢复1 .数据对象、操作类型.授权粒度、授权表中允许的登记项的范围2 .原始数据（或明文）、不可直接识别的格式（或密文）、密文.事务、原子性、一致性、隔离性、持久性3 .丢失更新、污读、不可重读.封锁

22、、排它型封锁、共享封锁4 .利用数据的冗余.登记日志文件、数据转储5 .事务故障、系统故障、介质故障.完整性6 .登录账号、用户账号. public7 .服务器、数据库第6章习肱参老爸拿一、选择题1.B2. C3.C4. A5.C6. B7, C8.B9. D10. C11. D 12. B 13. B 14. D二、填空题.数据库的结构设计、数据库的行为设计1 .新奥尔良法.分析和设计阶段、实现和运行阶段2 .需求分析.概念结构设计3 .自顶向下、自底向上.属性冲突、命名冲突、结构冲突4 .逻辑结构设计.确定物理结构、评价物理结构5 .数据库加载.运行和维护6 .物理.数据字典7 .需求分析

23、.载入第7章习肱参老将拿一选择题l.B 2.C3.B4.D5.A二、填空题.局部变量、全局变量1 . -、/*/. DECLARE2 . SQL、流程控制. AFTER触发器、INSTEAD OF触发器3 .插入表、删除表.数据库备份、事务日志备份、差异备份、文件和文件组备份4 .简单还原、完全还原、批日志还原.硬盘、磁带、管道12. (1) INSERT INTO S VALUES(990010;李国栋男,19)INSERT INTO S(No,Name) VALUES(99OO11,王大友)(2) UPDATE S SET Name=陈平WHERE No=1990009,DELETE FR

24、OM S WHERE No=，990(W(3) DELETE FROM S WHERE Name LIKE 陈CHAR(8) NOT NULL13. SC.CNo=C.CNoALTER TABLE StudentADDSGrade CHAR(IO)三、简答(1) ncno,cn(Otno=T1，(T)*TC*C)(2) nsno,sn,dept(Cage 18A Sex=1 男(S)(3) ricno,cn,ct(Otn=李力(T)*TC*C)(4) ncno,cn,score(Osno=W(S)*SC*C)(5) fIcno,cn,score(Cysn=，钱尔，(S)*SC*ncno,cn(

25、C)(6) Hsn,cno(S*SC)+ 口50(0111=，文U 伟(T)*TC)(7) ricno,cn(C)- ricno,cn(SC*(Osn=李思(S)*C)(8) Hcno,cn,sno(C*SC)+flsno(S)(9) Hsno,sn,cno(S*SC)* ricno(Cycno=!,crVcno=,c2, (SC)(10) risno,sn,cno(S*SC)4- Jlcno(C)第4章习巡叁老将堂一选择题1.B2. B3.D4.B5. C6 . D7. B8. D9.C10. A二、填空题.超键(或超码)1 .正确完备.属性集X的闭包X+函数依赖集产的闭包厂+2 .平凡的函

26、数依赖自反性. ADC 。3 .2NF 3NF BCNF.无损连接保持函数依赖7 .AB BC BD9.B- 6 BB BC BBC10. BC A一。DCU.AB INF12. AD 3NF三、简答题5、解(1)根据F对属性分类：L类属性：BDoR类属性：无。N类属性：无。LR类属性：ACoL和N类属性B、D在R的任何候选键中，又由于(BD) +=ABCD, 即包含了 R的全部属性，因此，BD是R唯一的候选键。(2)首先，将F中每个函数依赖的右部均变为单属性，结果为：F1 = A-C, C-A, B-A, B-C, D-A, D-C, BD-A , 其次，去掉F函数依赖左部多余的属性。对于B

27、DfA,因为B+=ABC,即B+包含属性A,所以D是多余的 属性，BD-A可化简为B-A。得到F2=A-C, C-A, B-A, B-C, D-A, D-C, B-A,去掉重复的得到F3=Af C, Cf A, B-C, B-A, D-A, D-C 接着，去掉F中各函数冗余的依赖函数。由于B-C是由B-A和A-C推出，故B-C可以去掉；D-A由DfC和CfA推出，故Df A可以去掉。可得：Fmin=A- C,C-A,B-A,D-C或者对于A-C；在F3中去掉后其后再计算A+=A,所以不能去掉。对于C-A；在F3中去掉后其后再计算C+=C,所以不能去掉。对于B-C；在F3中去掉后其后再计算B+=

28、ABC,所以可以去掉。F4=A-C, C-A, B-*A, D-A, D-*C对于B-A；在F4中去掉后其后再计算B+=B,所以不能去掉。对于D-A；在F4中去掉后其后再计算D+=ACD,所以可以去掉。F5=Af C, CfA, Bf A, DC 对于D-C；在F5中去掉后其后再计算D+=D,所以不能去掉。最后得到：Fmin=AfC, CfA, BA, DC (3)根据Fmin且已知BD是主键，首先，关系是INF。其次，因为B-C,说明存在非主属性C对主键BD的部分依赖，因 此该关系部属于2NF。(4)根据算法首先，没有X-Y且XY=R的依赖。其次，也不存在与依赖左右边都无关的属性。接着，根据

29、Fmin中依赖逐一分解为Rl(AC), R2(CA), R3(BA), R4(DC)整理得到：P 1 = R1(A,C), R2(B,A), R3(D,C) 最后，判断P是否具有无损连接性ABCDACa 1b 12a 3b 14BAa 1a2b23b24DCb31b32a3a 4根据Fmin最终整理得到ABCDACa 1b 12a 3b 14BAa 1a2a 3b34DCalb42a 3a 4因为修改后没有一行的值全都为a即a la2 a3 a4的形式，所以不是 无损连接分解。然后根据算法,把候选键增加为新关系，因此增加新关系分解R4(BD), 最后得到P2=R1(A,C), R2(B,A),

30、 R3(D,C), R4(BD)该分解仍然保持了 Fmin的所有依赖，验证其分解无损性:ABCDACa 1b 12a 3b 14BAa 1a2b23b24DCb31b32a 3a 4BDb41a2b34a 4根据Fmin最终整理得到ABCDACa 1b 12a3b 14BAa 1a2a 3b24DCa 1b32a 3a4BDa 1a2a 3a4得到最后一行为al,a2,a3,a4,所以该分解为无损分解。所以最终分解结果为：P=R1(A,C), R2(B,A), R3(D,C), R4(BD)6、解：(1)根据F可推导出(AD)+=AD U CA U AC = ACDB+=B U AC U CA

31、 = ABC(2) (3) (4) (5)参考第 5 题。7、解 根据依赖F对其属性进行分类：L类属性：CER类属性：无N类属性：无LR类属性:ABD所以,L类属性中的C和E 一定是关系模式R的任一候选键的一部分。同时(CE)+=CEDBA包含了 R全部属性，所以CE是R唯一候选键。首先R属于1NF。因为CE是R的唯一候选键，也是R的主键，主属 性为C和E。根据E-D可知，R的F中存在非主属性对主属性的部分依 赖，所以R不属于2NF。首先，求解R的Fmin：将F中依赖分解为单属性依赖得到F1 = A-D, E-D, D-B, B-D, C-D, C-A, D-A 接着逐一对依赖进行验证对于A-

32、D,假设去掉，推出A+=A,所以该依赖需要保留对于E-D,假设去掉，推出E+=E,所以该依赖需要保留对于D-B,假设去掉，推出D+=DA,所以该依赖需要保留 对于B-D,假设去掉，推出B+=B,所以该依赖需要保留对于CfD,假设去掉，推出C+=CADB,包含D,所以该依赖可以去掉,然后得到新的FF2=AfD, EfD, D-B, BD, C-A, D-A 对于C-A,假设去掉，推出C+=C,所以该依赖需要保留 对于D-A,假设去掉，推出D+=DB,所以该依赖需要保留 所以，最终得到FminFmin=AD, E-D, D-B, B-D, C-A, D-A 然后根据Fmin对R进行分解得到P 1=

33、R1(AD), R2(ED), R3(DB), R4(BD), R5(CA), R6(DA) 整理得到P 2=R1(AD), R2(ED), R3(DB), R4(CA)该分解仍然保持了 Fmin的所有依赖，验证其分解无损性:ABCDEADa 1b 12a 3a4bl5EDb21b22b23a4a5DBb31a2b33a4b35ACa 1b42a 3b44b45根据 Fmin=A-D, E-D, D-B, B-D, C-A, D-A 最终整理得到ABCDEADa 1a2a 3a4bl5EDb21a2b23a4a5没有一行全部为a,所以该分解是有损分解。DBb31a2b33a4b35ACa 1a

34、2a 3a4b45根据算法，增加候选键构成的子关系R5=CE进一步验证 P 3= Rl(AD), R2(ED), R3(DB), R4(CA), R5(CE)根据 Fmin=A-D, E-D, D-B, B-D, C-A, D-A 最终整理得到ABCDEADa 1b 12a 3a4bl5EDb21b22b23a4a5DBb31a2b33a 4b35ACa 1b42a 3b44b45CEb51b52a 3B54a 5最后一行全部为a,所以该分解是无损分解。 所以最终分解结果为：ABCDEADa 1a2a3a4bl5EDa 1a2b23a4a5DBa 1a2b33a4b35ACa 1a2a 3a

35、4b45CEa 1a2a 3a 4a 5P 3= Rl(AD), R2(ED), R3(DB), R4(CA), R5(CE)8、解(1)UVWXYZWZbllbl2a3bl4bl5a6VYb21a2b23b24a5b26WXYb31b31a3a4a5b36UVala2b43b44b45b46图1-1初始表格F=U-V, W-Z ， Y-U , WY-XUVWXYZWZbllbl2a3bl4bl5a6VYb21a2b23ba5b26WXYb21a2a3a4a5a6UVala2b43b44b45b46图1-2修改后的表格因修改后的表格中没有一行全为a,因此，p相对于F不是无损连接(2)BOISQDSDbllbl2bl3a4bl5a6IBalb22a3b24b25b26ISQb31b32a3a4a5b36BOala2b43b44b45b46图2-1初始表格F=S-D, I-B, IS-Q, B-0图2-2修改后的表格BOISQDSDbllbl2bl3a4bl5a6IBala2a3b24b25b26ISQala2a3a4a5a6BOala2b43b44b45b46因修改后的表格中的第三行全为a,即al a2a3a4a5a6,因此，p相对于F 是无损连接(3)ABC