进程 P1、P2、P3和 P4的前趋图如下: 若用 PV操作控制这几个进程并发执行的过程,则需要设置 4个信号量 S1、S2、S3和 S4。且信号量初值都等于零,图中 a和 b应分别填写(25),c和 d应分别填写(26)。
A.P(S1) P(S2)和 P(S3) B.P(S1) P(S2)和 V(S1) C.V(S1) VS2)和 P(S1) D.V(S1) V(S2)和 V(S3)
单项选择题(4)处填()。
A.将较大的数进行规格化处理 B.将较小的数进行规格化处理 C.将这两个数的尾数相加 D.统一这两个数的阶码
单项选择题(3)处填()。
A.阶码的长度决定浮点表示的范围,尾数的长度决定浮点表示的精度 B.工业标准 IEEE754 浮点数格式中阶码采用移码、尾数采用原码表示 C.规格化指的是阶码采用移码、尾数采用补码 D.规格化表示要求交尾数的绝对值限定在区间[0.5,1)
单项选择题某算法的时间复杂度表达式是T(n)=an2+bnlgn+cn+d,其中,n是问题的规模,a、b、c和d为常数,用0表示其渐近时间复杂度为()。
A.0(n2) B.0(n) C.0(nlgn) D.0(1)
单项选择题字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。
A.进行串的比较运算最不方便 B.进行求子串运算最不方便 C.进行串连接最不方便 D.进行串替换最不方便
单项选择题对于长度为m(m>1)的指定序列,通过初始为空的一个栈,一个队列后,错误的叙述是()。
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同 B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序 C.入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1) D.入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)