前缀pseudo-中的哪个字母不发音。（）

A.前缀为win32的是系统病毒

B.前缀是worm的是网络蠕虫病毒

C.前缀是macro的是宏病毒

D.前缀是script的是木马程序

非续长码中任一码字都不是其他码字的前缀。(  )

一个时隙中不同OFDM 符号的循环前缀长度必须相同。()

教材81页代码3.20中的List::selectionSort()算法，通过selectMax()在前缀子序列中定位的最大元素max，有可能恰好就是tail的前驱——自然，此时“二者”无需交换。针对这一“问题”，你可能会考虑做些“优化”，以期避免上述不必要的交换，比如将

a)以序列(1980，1981，1982，...，2011，2012;0，1，2，...，1978，1979)为例，这种情况共发生多少次?

b)试证明，在各元素等概率独立分布的情况下，这种情况发生的概率仅为1nn/n→0——也就是说，就渐进意义而言，上述“优化”得不偿失。

以下关于前缀和病毒类型不匹配的是()。

A.前缀是script的是木马程序

B.前缀为win32的是系统病毒

C.前缀是worm的是网络蠕虫病毒

D.前缀是macro的是宏病毒

以下关于前缀和病毒类型不匹配的是()

A.前缀为win32的是系统病毒

B.前缀是worm的是网络蠕虫病毒

C.前缀是script的是木马程序

D.前缀是macro的是宏病毒

请找出一个唯一可译码，既不满足前缀条件电不满足后缀条件。

一个网络有几个子网，其中的一个已经分配了子网掩码74．178．247．96／29。试问下列网络前缀中的哪些不能再分配给其他的子网? (1)74．178．247.120／29；(2)74．178．247．64／29；(3)74．178．247．80／28；(4)74．178．247．104／29。

扩展编码要求所有的短码都不能是长码的前缀，否则会产生解码不唯一的问题。()

KMP算法通过模式串的前缀函数,较好地利用了搜索过程中的部分匹配信息,从而提高了效率.然而在某些情况下,还可以更好地利用部分匹配信息.例如,考察图9-2中,KMP算法对主串aabaaaab和模式串aaaab的搜索过程.

在图9-2(a)中匹配失败后,按前缀函数指示继续作了图(b)~(d)的比较后,最后在图(e)找到一个匹配.事实上,图(b)~(d)的比较都是多余的.因为模式串在位置0、1、2处的字符和位置3处的字符都相等,因此不需要再和主串中位置3处的字符比较,而可以将模式一次向右滑动4个字符,直接进入图(e)的比较.这就是说,在KMP算法中遇到p[j+1]≠t[i],且p[j+1]=p[next[j]+1]时,可一次向右滑动j-next[next[j]]个字符,而不是j-next[j]个字符.根据此观察,设计一个改进的前缀函数,使得遇到上述特殊情况时效率更高.