若x=abcde,y=acfdeg,则x与y之间的编辑距离dxy为()。

题目
单选题
若x=abcde,y=acfdeg,则x与y之间的编辑距离dxy为()。
A

2

B

3

C

4

D

5

参考答案和解析
正确答案: D
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

(53)设 U 为所有属性,X、Y、Z 为属性集,Z = U Y,下列关于平凡的多值依赖的叙述中,哪一条是正

确的?

A)若 X→→Y,Z=? ,则称 X→→Y 为平凡的多值依赖

B)若 X→→Y,Z?? ,则称 X→→Y 为平凡的多值依赖

C)若 X→Y,X→→Y ,则称 X→→Y 为平凡的多值依赖

D)若 X→→Y,X→→Z,则称 X→→Y 为平凡的多值依赖


正确答案:A

(53)【答案】A)
【解析】多值依赖:设R(U)是属性集U上的一个关系模式。X, Y,Z是U的子集,并且Z=U-X-Y。关系模式R(U)中多值依赖X→→Y成立,当且仅当对R(U)的任一关系R,给定的一结(X,Z)值有一组,这组值仅仅决定于x值而与z值无关。多值依赖属4NF的定义范围。答案为A)。。

第2题:

(53)下列关于函数依赖和多值依赖的叙述中,( )是不正确的。

Ⅰ、若X→Y,则X→→Y Ⅱ、若X→→Y,则X→Y

Ⅲ、若Y í X,则X→Y Ⅳ、若Y í X,则X→→Y

Ⅴ、若X→Y,Y* ì Y,则X→Y* Ⅵ、若X→→Y,Y*ìY,则X→→Y*

A)仅Ⅱ和Ⅳ

B)仅Ⅰ、Ⅱ和Ⅳ

C)仅Ⅱ和Ⅵ

D)仅Ⅳ、Ⅴ和Ⅵ


正确答案:A

(53)【答案】A)
【解析】由多值依赖的性质可以判断仅II和IV不正确。

第3题:

设U为所有属性,X、Y、Z为属性集,Z=U-X-Y,下列关于平凡的多值依赖的叙述中,哪一条是正确的?

A.若X→→Y,Z=?,则称X→→Y为平凡的多值依赖

B.若X→→Y,Z≠?,则称X→→Y为平凡的多值依赖

C.若X→Y,X→→Y,则称X→→Y为平凡的多值依赖

D.若X→→Y,X→→Z,则称X→→Y为平凡的多值依赖


正确答案:A

第4题:

下列关于多值依赖的叙述中,不正确的是

A.若X→→Y,则X→→Z,其中Z=U-X-Y

B.若X→→Y,而,则称X→→Y为平凡的多值依赖

C.若X→Y,则X→→Y

D.若X→→Y,则X→Y


正确答案:D

第5题:

下列关于多值依赖的叙述中,不正确的是

A.若X→→Y,则X→→Z,其中Z=U-X-Y

B.若X→→Y,而Z=,则称X→→Y为平凡的多值依赖

C.若X→Y,则X→→Y

D.若X→→Y,则X→Y


正确答案:D
解析:若X→→Y,则X→→Z,其中Z=U- X-Y,即多值依赖具有对称性;若X-Y,而Z=,则称X→→Y为平凡的多值依赖;若X→Y,则X→→Y,即函数依赖可以看做多值依赖的特殊情况。

第6题:

( 52 )下列关于函数依赖和多值依赖的叙述中,哪些是不正确的?

I . 若 X → Y, 则 X →→ Y Ⅱ .若 X →→ Y, 则 X → Y

Ⅲ .若 Y ? X, 则 X → Y Ⅳ .若 Y ? X, 则 X →→ Y

Ⅴ .若 X → Y, Y ’ ? X, 则 X → Y ’ Ⅵ .若 X →→ Y, Y ’ ? Y, 则 X →→ Y ’

A ) Ⅱ 和 Ⅳ

B ) Ⅰ 、 Ⅲ 和 Ⅳ

C ) Ⅱ 和 Ⅵ

D ) Ⅳ 和 Ⅵ


正确答案:B

第7题:

下面关系函数依赖的传述中,不正确的是______。

A) 若XY——>Z,则X——>Z,Y——>Z

B) 若X——>Y,Y——>Z,则X——>YZ

C) 若X——>Y,Z包含Y,则X——>Z

D) 若X——>Y,Y——>Z,则X——>Z


正确答案:A
    (4) [解析] 由数据依赖的公理系统可知,函数依赖关系必须满足自反律、增广律、传递律(即选项D),这三点又可推出函数依赖具有合并律(即选项 B),伪传递规则和分解规则(即选项C),A是不成立的。
    [答案] A

第8题:

下面关于函数依赖的叙述中,错误的是

A.若X Y,Y Z,则 X Z

B.若X Y, Y,则X

C.若X Y, X,则 Y

D.若 X,则X


正确答案:C

第9题:

下面关于函数依赖的叙述中,不正确的是

A.若X→Y,X→Z,则X→YZ

B.若XY→Z,则X→Z,Y→Z

C.若X→Y,Y→Z,则X→Z

D.若X→Y,Y'Y,则X→Y'


正确答案:B
解析:若X→Z,Y→Z,则XY→Z,反过来不成立。

第10题:

下面关于函数依赖的叙述中,不正确的是( )。

A)若X→Y,Y→Z,则X→YZ

B)若X→Y,Y’包含Y,则X→Y'

C)若X→Y,Y→Z,则X→Z

D)若XY→Z,则X→Z,Y→Z


正确答案:D
设R(U)是属性集U上的关系模式,X, Y,Z是U的子集。若对R(U)的任意一个可能的关系r,r中不可能存在两个元组在x上的属性值相等,而在Y上属性值不等,则称“X函数确定Y”或“Y函数依赖于X”,记作X—Y,X称为决定因素。
根据Armstrong公理系统的三条定律.可以知道:
根据合并律可知选项A)正确;
根据增广律可知选项B)正确;
根据传递律可知选项C)正确。

更多相关问题