【判断题】
广义表的(( a,c) , a ,b , d , e ,( (I ,j ) ,k ) )表头是( a , c)。
【单选题】
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
【判断题】
广义表的( a , d , e , (i ,j ) ,k )表尾是( d , e , (i ,j ) ,k )。
【单选题】
设A,B,C,E为同阶方阵,E为单位阵,且ABC=E,则下列各式正确的是
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/D15E15E6C4E28F30B8C66C712E13C1E1.png title=2-B.png alt=2-B.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/71F96B01EC42624D2F43333C279904D8.png title=2-1.png alt=2-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/434DC9367A7013D83A4C86FA0710357B.png title=2-2.png alt=2-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/CCB45D994475E244267423BA4E6B4A5E.png title=2-3.png alt=2-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/0127ABAECB8C07F3EAB3DF13073029B9.png title=2-4.png alt=2-4.png/>
【单选题】
设U={a,b,c,d,e,f,g},A={a,c,e,g}则Cu(A)=( )
【单选题】
设一个关系为R(A,B,C,D,E,F,G),它的最小函数依赖集为FD={A→B,C→D,B→E,E→F},则该关系的候选码为( )。
【简答题】
已知赋值语句a:=b*(-c)+b*(-c)和产生赋值语句的抽象语法树的属性文法如下表1所示,请写出该赋值语句的抽象语法树、DAG图。表1 产生赋值语句抽象语法树的属性文法产 生 式语义规则S→id:=ES.nptr:=mknode(‘assign’,mkleaf(id,id.place),E.nptr)E→E1+E2E.nptr:=mknode(‘+’,E1.nptr,E2.nptr)E→E1*E2E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→-E1E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→ (E1)E.nptr:=E1.nptrE→idE.nptr:=mkleaf(id,id.place)
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/D96B7594EA96E967B5D4E0D61DFD246B.png title=E90KL6L@%Q$@K3MJNX]T[Z6.png alt=E90KL6L@%Q$@K3MJNX]T[Z6.png/>
【简答题】
<img src="http://huaweicloudobs.ahjxjy.cn/4e42729789e644e8c6989c896009b04d.png"/>