单项选择题
1、前趋图(Precedence Graph)是一个有向无环图,记为:→={(Pi,Pj)|Pi must complete before Pj may strat},假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
那么,该前趋图可记为______。
A.→={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P5,P6),(P4,P5),(P6,P7),(P7,P6)}
B.→={(P1,P2),(P1,P3),(P2,P5),(P2,P3),(P3,P4),(P3,P5),(P4,P5),(P5,P6),(P5,P7),(P8,P5),(P6,P7),(P7,P8)}
C.→={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P4),(P3,P5),(P4,P6),(P5,P6),(P5,P7),(P ……此处隐藏51575个字…… sp; 解方程组,得到两组可行解:
(1)x=4,y=2 ,此时2x+3y=14
(2)x=2,y=3,此时2x+3y=13
所以2x+3y最大值是:14。
70、D
[解析] 首先使用3点估算法计算出C的所需天数:(5+14*4+17)/6=13。
然后构造网络图,计算关键路径,关键路径为:ABDEG,长度27,C不在关键路径上。进一步计算C的总时差,会发现C的总时差为2,所以C可以比期望时间最多拖延2天。
71、A
[解析] 当前流行的分布式计算模型称为客户端服务器计算。______是一种解决方案,其中表示、表示逻辑、应用程序逻辑、数据操作和数据层分布在客户端PC和一个或多个服务器之间。______是一种个人计算机,它不必在处理器速度和内存方面非常强大,因为它只向用户提供界面。______是个人电脑、笔记本电脑。通常在处理器速度、内存和存储容量方面更强大的计算机或工作站。______托管一个或多个共享数据库,但也执行信息系统的所有数据库命令和服务。______托管Internet或intranet网站,它通过向客户返回文档和数据与客户进行通信。72、D 73、C 74、B 75、C