02331数据结构
广义表（（b，a，c），c，d，f，e，（（i，j），k））的长度是（）
题目
广义表（（b，a，c），c，d，f，e，（（i，j），k））的长度是（）
相似问题和答案
第1题：
一棵树的广义表表示为a(b(c，d(e，f)，g(h))，i(j，k(x，y)))，结点f的层数为【 】。假定树根结点的层数为0。
3 a(b(c，d(e，f)， g(h))， i(j，k(x，y))) 解析：转换后a为第0层；b，i为第1层；c，d，g，j，k为第2层；e，f，h，x，y为第3层。
第2题：
下列程序的输出结果是( )。 #include ＜stdio．h＞ int f(int a，int b)； main() { int i=2，p，j，k; j=i； k=++i; p=f(j，k)； printf("%d"，p)； } int f(int a，int b) { int c； if(a＞b)c=1； else if(a= =b) c=0； else c=-1； return(c)； }
A．-1
B．1
C．2
D．编译出错，无法运行
解析：函数调用相当于f(2，3)，程序运算结果为-1。
第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题：
有关系模式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)。
第6题：
广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。
A．3
B．4
C．5
D．6
第7题：
一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(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}
第8题：
下列函数的运行结果是 main ( ) { int i=2,p; int j,k; j=i; k=++i; p=f(j,k); printf("%d",p); } int f(int a，int b) { int c； if(a＞b)c=1； else if(a==b)c=0； else c=-1； return(c)；}
A．-1
B．1
C．2
D．编译出错，无法运行
解析：函数调用相当于f(2，3)，程序运算应得结果为“-1”。
第9题：
设关系模式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
第10题：
广义表（a，（a，b），d，e，（（i，j），k））的长度是（），深度是（）。
正确答案:5；3