试题详情

在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（）。



A．01111111
B．01122341
C．01234567
D．01122334

设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 a～e 五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将 （2） ，则不会发生死锁。

（1）A、a 和 b
B、b 和 c
C、c 和 d
D、c 和 e
（2）A、n 加 1 或 w 加 1
B、m 加 1 或 w 减 1
C、m 减 1 或 w 加 1
D、m 减 1 或 w 减 1

美国某公司与中国某企业谈技术合作，合同约定使用1项美国专利（获得批准并在有效期内），该项技术未在中国和其他国家申请专利。依照该专利生产的产品（）需要向美国公司支付这件美国专利的许可使用费。
A．在中国销售，中国企业
B．如果返销美国，中国企业不
C．在其他国家销售，中国企业
D．在中国销售，中国企业不

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵购非零元素数目为（ ）。

A. e
B.2e
C.n-e
D．n+e

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样－量化法。若量化后的每个声音样本用 2 个字节表示，则量化分 辨率是 （ ） 。
A、1/2
B、1/1024
C、1/65536
D、1/131072