广义表A=((x,(a,B)),(x,(a,B),y)),则运算

题目

广义表A=((x,(a,B)),(x,(a,B),y)),则运算head(head(tail(A)))的结果为()。

  • A、x
  • B、(a,B)
  • C、(x,(a,B))
  • D、A
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

将下列程序写成三目运算表达式是()。if(xy)?x:yB.min=(x

将下列程序写成三目运算表达式是( )。 if(x<y)min=x; else min=y;

A.min=(x>y)?x:y

B.min=(x<y)?x:y

C.min=(x<y)x:y

D.min=(x<y)?x,y


正确答案:B
解析:题目中给出的程序是求x,y中的小值。即如果x小于 y,那么min=x,否则min=y。条件运算符为“?:”,(xy)?x:y是当x小于y时取x,否则取y。

第2题:

设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,W)),则从L中取出原子项y的运算是( )。

A.head(tail(tail(L)))

B.tail(head(head(L)))

C.head(tail(head(L)))

D.tail(tail(head(L)))


正确答案:C
解析:广义表是函数式语言中使用的一种数据结构。根据广义表取表头和取表尾的定义,对于广义表L=((x,Y.z),a,(u,t.K)),运算head(L)-(x,y,z),而tail(L)=(a,(u t,w)),因此原子项y应从head(L)中取,对(x,Y,z)取表头可得到原子项x,因此从L中取出原子项y的运算为head(tail(head(L))。

第3题:

( 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

第4题:

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

Ⅰ.若X→Y, 则X→→Y

Ⅱ.若X→Y, 则X→Y

Ⅲ. 若YX,则X→Y

Ⅳ、若YX,则X→→Y

Ⅴ. 若X→Y,Y*Y, 则X→Y*

Ⅵ.若X→→Y,Y*y, 则X→→Y,

A.Ⅱ和Ⅳ

B.Ⅰ、Ⅲ和Ⅳ

C.Ⅱ和Ⅵ

D.Ⅳ和Ⅵ


正确答案:C
解析:若X→→Y,且Y'∈Y,但不能断言X→→Y'也成立。因为多值依赖的定义中涉及了U中除X、Y之外的其余属性Z,考虑X→→Y'是否成立时涉及的其余的属性Z'=U-X-Y确定X→→Y成立时的其余属性Z=U-X-Y包含的属性列多,因此X→→Y'不一定成立。若X→Y,则X→→Y,即函数依赖可以看作多值依赖的特殊情况,但反之则不成立。

第5题:

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

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

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

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

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


正确答案:C

第6题:

逻辑变量x、Y进行逻辑“异或”(用表示)运算的含义是:若X、Y取值相同(都为 true或都为false),则XY的值为false,否则XY的值为true。用逻辑“与”(∧)、“或” (∨)、“非”(-)表示XY的式子为(3)。

A.(X∧Y)∧(X∧Y)

B.(X∨Y)∧(X∨Y)

C.(X∧Y)∨(X∧Y)

D.(X∨Y)∨(X∨Y)


正确答案:C
解析:不如设X=1,Y=0,则A=0,B=0,C=1,D=1,而正确答案为1,因此可以排除A和B。
  再设X=Y=1,则C=0,D=1,而正确答案为0,因此排除D,答案为C。
  [总结与扩展]逻辑运算又称布尔运算,布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看做等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律。这一逻辑理论人们常称它为布尔代数。20世纪30年代,逻辑代数在电路系统上获得应用,随后由于电子技术与计算机的发展,出现各种复杂的大系统,它们的变换规律也遵守布尔所揭示的规律。
 
  简单地说L:
  And:同为真时为真;
  Or:同为假时为假;
  Xor:相同为假。

第7题:

若在表达式y/x中,“/”是作为成员函数重载的运算符,则该表达式还可以表示为

A.x.operator/(y)

B.operator/(x,y)

C.y.operator/(x)

D.operator/(y,x)


正确答案:C
解析:“/”是一个二元运算符,作为成员函数重载时形参表中只有一个参数,对应于第二操作数,而第一操作数就是对象本身,以this指针的形式隐藏在形参表中。本题中,y为第一操作数,x为第二操作数,故正确答案为C。

第8题:

(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不正确。

第9题:

逻辑变量X、Y进行逻辑“异或”(用 表示)运算的含义是:若X、Y取值相同(都为true或都为false),则X Y的值为false,否则X Y的值为true。用逻辑“与”(∧)、“或”(∨)、“非”( )表示X Y的式子为 (6) 。

A.A

B.B

C.C

D.D


正确答案:C
本题考查逻辑运算基础知识。X和Y逻辑“与”运算的含义是:X和Y的值都为true,则X∧Y为true,否则为false。X和Y逻辑“或”运算的含义是:X和Y的值都为false,则X∨Y为false,否则为true。X和Y逻辑“异或”运算的含义是:X和Y的值都为true或false,则X⊕Y为false,否则为true。用下表检验题中各个选项,可得:显然,与逻辑“异或”运算相符合的逻辑式为(X∧Y(——))∨(X(——)∧Y)。

第10题:

逻辑变量x、Y进行逻辑“异或”(用⊕表示)运算的含义是:若x、Y取值相同(都为trlle或都为false),则x⊕Y值为false,否则x⊕Y的值为true c。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示x⊕Y的式子为( )。

A.(X∧Y)∧(x∧Y)

B.(X∨Y) ∧(X∨Y)

C.(X∧Y)∨(x∧Y)

D.(X∨VY)∨(X∨Y)


正确答案:C
解析:异或是一个数学运算符,应用于逻辑运算。其运算法则为a异或b=a'b或ab'(a'为非a)。【总结与扩展】逻辑运算又称布尔运算,布尔用数学方法研究逻辑问题,成功地建立了逻辑演算。他用等式表示判断,把推理看做等式的变换。这种变换的有效性不依赖人们对符号的解释,只依赖于符号的组合规律。这一逻辑理论人们常称它为布尔代数。20世纪30年代,逻辑代数在电路系统上获得应用,随后,由于电子技术与计算机的发展,出现各种复杂的大系统,它们的变换规律也遵守布尔所揭示的规律。

简单地说,And:同为真时为真;
0r:同为假时为假;
Xor:相同为假。

更多相关问题