令x(n)和X(e^jω)表示一个序列及其傅里叶变换，利用X(e^jω)表示下面各序列的傅里叶变换。

A.1/2π

B.1π

C.2π

D.4π

A.对称

B.共轭对称

C.反对称

D.共轭反对称

设x（n)是一个M点（0≤n≤M-1)的有限长序列，其z变换为令X（z)在单位圆上N个等间隔点上的抽样X（z_k)

设x(n)是一个M点(0≤n≤M-1)的有限长序列，其z变换为

令X(z)在单位圆上N个等间隔点上的抽样X(z_k)为

这里M和N都是较大的正整数，问如何用CZT算法快速算出全部N点X(z_k)值来。

A.频谱混叠

B.泄露

C.谱间干扰

D.栅栏效应

图P3.10表示一个5点序列r(n).试画出:

(1)x(n)xx(n)

(2)x(n)⑤x(n)

(3)x(n)⑩x(n)

长度为8的有限长序列x(n)的8点DFT为X(k)长度为16的一个新序列定义为

试用X(k)来表示Y(k)=DFT[y(n)]。

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

设有一个双向链表，每个结点中除有prior、 data 和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata（L,x)算法。