工学
填空题广义表的（a ，（d，a ，b），h ，（e （（i ，j），k）））深度是（）。
题目
参考答案和解析
相似问题和答案
第1题：
下列程序的输出结果是______。#include＜stdio.h＞main(){ int i，j，k，a=3，b=2； i=(--a==b++)?--a；++b； j=a++；k=b； printf("i=%d，j=%d，k=%d\n"，i，j，k)；}
A．i=2，j=1，k=3
B．i=1，j=1，k=2
C．i=4，j=2,k=4
D．i=1，j=1，k=3
第2题：
一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。
A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}
B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}
C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}
D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}
第3题：
A.5和3
B.5和4
C.4和3
D.4和4
第4题：
设关系模式Rｍ＜U，F＞，其中U＝｛H，I，J，K，L｝，若F=｛H→IJ，J→K，IJK→L，L→H，L→K｝，则F 的最小函数依赖集Fmin=｛(35)｝。关系模式R 的候选关键字有(36)个，R 属于(37)。
A．H→I，H→J，J→K，IJK→L，L→H
B．H→I，H→J，J→K，IJ→L，L→H
C．H→I，H→J，J→K，IJ→L，L→K
D．H→I，J→K IJ→L，L→H，L→K
解析：如果函数依赖集F 满足下列条件，则称F 为最小函数依赖集或最小覆盖：
.F中的任何一个函数依赖的右部仅含有一个属性：
.F中不存在这样一个函数依赖X→A，使得F与F→｛X→A｝等价；
.F中不存在这样一个函数依赖X→A，X有真子集Z使F-｛X→A｝∪(Z→A｝与F等价。
试题(35)选项A中，由于J→K，故IJK→L中K是冗余属性，因此选项A．是错误的：选项C中的L→H被去掉了，导致无法从选项C中根据Armstrong 公理系统导出L→ H，因此选项D是错误的；选项D中的H→J被去掉了，导致无法从选项D中根据Armstrong公理系统导出H→J，因此选项D是错误的。
试题(36)候选键共有3个，分析如下：
算法：对于给定的关系模式RU，P＞，其中U为属性集合，F为函数依赖集。
1)依照函数依赖集F将R中的所有属性分为L类、R类、LR 类和N 类属性，令X 为L、 N 类属性的集合，Y 为LR 类属性集合；
第5题：
设关系模式R＜U,F＞，其中U{H,I,J,K,L}，若F={H→IJ,J→K,IJK→L,L→H,L→K)，则F的最小函数依赖集Fmin={(54)}，关系模式R的候选关键字是(55)。
A．H→I,H→J,J→K,IJK→L,L→H
B．H→I,H→J,J→K,IJ→L,L→H
C．H→I,H→J,J→K,IJ→L,J→K
D．H→I,J→K,IJ→L,L→H,L→K
第6题：
_____
A．H→I，H→J，J→K，IJK→L，L→H
B．H→I，H→J，J→K，IJ→L，L→H
C．H→I，H→J，J→K，IJ→L，J→K
D．H→I，J→K，IJ→L，L→H，L→K
A．
B．
C．
D．
第7题：
有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集： F={H→J,IJH→K,JKH→H,HIH→L} 下列属性组中的( )是关系P的候选码。
Ⅰ、(H,I)
Ⅱ、(H,K)
Ⅲ、(I，J)
Ⅳ、(J，K)
Ⅴ、(I，K)
A．只有Ⅲ
B．Ⅰ和Ⅲ
C．Ⅰ、Ⅱ和Ⅳ
D．Ⅱ、Ⅲ和Ⅴ
解析：候选码的定义是：设K为关系模式RU，F＞中的属性或属性组。若K→u在F+中，而找不到K的任何一个真子集K'，能使K'→U在F+中，则称K为关系模式R的候选码。简单地说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选B)。
第8题：
广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。
A．3
B．4
C．5
D．6
第9题：
设有如下程序#include＜atdio.h＞main(){int**k, *j, i=100;j=&i, k=&j;printf("%d\n",**k);}上述程序的输出结果是______。
A．运行错误
B．100
C．i的地址
D．i的地址
解析：j=&i，j的值就是i的地址，8j=100，将j的地址赋给k，这时*k=j，那么，**k=*j，而*j=100，所以**k=100，最后的打印结果应当为100。
第10题：
广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。
正确答案:5；3