A.对临界资源是不能实现资源共享的。
B.只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享。
C.为临界资源配上相应的设备控制块后,便能被共享。
D.对临界资源,应采取互斥访问方式,来实现共享。
A.check()决不能返回true
B.当setXY由多个线程访问时,check()可能返回true
C.当由多个线程分别访问setX和setY时,check()可能返回true
D.只有改变Test使得setX方法对x和y分别赋值,check()才能返回true
A.ACL只能由管理员进行管理
B.ACL对象全述符的基本组成部分,它包括有权访问对象的用户和组的SID
C.访问令牌存储着用户的SID、组信息和分配给用户的权限
D.通过授权管理器,可以实现基于角色的访问控制
B.HashMap非线程安全,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap就必须为之提供额外同步
C.HashMap允许将null作为一个entry的key或者value,而Hashtable不允许
D.通过contains方法可以判断一个对象是否存在于HashMap或者Hashtable中
一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).