第1题:
如图所示的有向无环图可以得到的拓扑序列的个数是 ( )
A.3
B.4
C.5
D.6
第2题:
设系统中有三种类型的资源(A,B,C)和五个进程(PO,P1,P2,P3,P4),某时刻的资源分配状态如图4-1所示。给出该时刻存在的一个安全序列。
[图4-1]
第3题:
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27) 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。
(27)
A. 先序
B. 中序
C. 后序
D. 层序
第4题:
一棵二叉树如图所示,其中序遍历的序列为( )。
A.ABDGCEFH
B.DGBAECHF
C.GDBEHFCA
D.ABDEPGHC
第5题:
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )
A.41235
B.43125
C.42135
D.41=325
第6题:
第7题:
第8题:
第9题:
第10题:
如图所示的二叉树,其先序遍历序列为()。
abdgcefhi
略
第11题:
不存在拓扑序列的()是图中存在回路。
第12题:
长期趋势
季节变动
循环变动
不规则变动
第13题:
设有两个事务T1和T2,其并发操作序列如下表所示。则下面说法中正确的是步骤 T1 T2
1 读A=100
2 读A=100
3 A←A+10写回
4 A←A—10写回
A.该操作序列不存在问题
B.该操作序列丢失修改
C.该操作序列不能重复读
D.该操作序列读出“脏”数据
第14题:
设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是步骤 T1 T2
1 读A=100
2 A=A*2写回
3
4 ROLLBACK 读A=200
A.该操作序列不存在问题
B.该操作序列丢失修改
C.该操作序列不能重复读
D.该操作序列读出“脏”数据
第15题:
设有两个事务T1和T2,其并发操作序列如下表所示。则下表说法中正确的是( )。
A)读操作序列不存在问题
B)该操作序列丢失更新
C)该操作序列不能重复读
D)该操作序列读出“脏”数据
第16题:
下图所示的UML序列图中,(39)表示返回消息,
A.xfer
B.check
C.evaluation
D.minus
第17题:
OSPFwillselectbothofBandCasnexthoptoreachtherouterE, thisisloadbalancingresult.
第18题:
第19题:
第20题:
第21题:
第22题:
如图所示的二叉树,给出中序遍历序列、先序遍历序列和后序遍历序列。
(1)dgbaechif
(2)abdgcefhi
(3)gdbeihfca
略
第23题: