某火车票销售系统有n个售票点,该系统为每个售票点创建一个进程Pi(i=1,2,…,n)。假设Hi(j=1,2+,…,m)单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的工作流程如下,若用P操作和V操作实现进程间的同步与互斥,则图中a、b和c应分别填入(24)。
查看答案
斐波那契(Fibonacci)数列可以递归地定义为:
用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。
A. 5
B. 6
C. 7
D. 8
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61)。
A. E2
B. N2
C. N2-E2
D. N2+E2
Porsche produced the first Volkswagen car
A. ten months after he received government money.
B. three years after he received government money.
C. four years after he received government money.
若关系R、S如下图所示,则R与S自然连接后的属性列数和元组个数分别为(55);π1.4(σ3=6(R×S))=(56)。
A. 4和3
B. 4和6
C. 6和3
D. 6和6