网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
利用DFT计算两个序列x（n)与h（n)的线性卷积，其中x（n)的长度为N，h（n)的长度为M，确的步骤为（）。
A．对两个序列进行L=min（N，M）点DFT，计算其乘积，并对乘积结果进行L点IDFT。
B．对两个序列进行L=max（N，M）点DFT，计算其乘积，并对乘积结果进行L点IDFT
C．对序列进行补零，使得两个序列长度为L(L≥N+M-1)，对补零后的序列进行L点的DFT。计算其乘积，并对乘积结果进行L点的IDFT。
D．对x(n)进行N点DFT，对h(n)进行M点DFT，计算其乘积，并对乘积结果进行IDFT。
参考答案和解析
对序列进行补零，使得两个序列长度为L(L≥N+M-1)，对补零后的序列进行L点的DFT。计算其乘积，并对乘积结果进行L点的IDFT。
更多 “利用DFT计算两个序列x（n)与h（n)的线性卷积，其中x（n)的长度为N，h（n)的长度为M，确的步骤为（）。A．对两个序列进行L=min（N，M）点DFT，计算其乘积，并对乘积结果进行L点IDFT。B．对两个序列进行L=max（N，M）点DFT，计算其乘积，并对乘积结果进行L点IDFTC．对序列进行补零，使得两个序列长度为L(L≥N+M-1)，对补零后的序列进行L点的DFT。计算其乘积，并对乘积结果进行L点的IDFT。D．对x(n)进行N点DFT，对h(n)进行M点DFT，计算其乘积，并对乘积结果进行IDFT。” 相关考题
考题
设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
考题
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().
AnBn/2C(n+1)/2D(n-1)/2
考题
下列程序的输出结果为【 】。ineludeint max(int x, int y){return (x
下列程序的输出结果为【 】。inelude＜iostream. h＞int max(int x, int y){return (x＞y? x: y); }void main() {int n=3, m=12;max(m, n)++cout＜＜"m="＜＜m＜＜", n= "＜＜n＜＜end1;}
考题
设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。A．H，G，M，P，A，N，Q，X，ZB．G，M，Q，A，N，P，X，H，ZC．A，G，M，H，Q，N，P，X，ZD．A，G，H，M，N，P，Q，X，Z
考题
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )A．a，g，h，m，n，p，q，x，zB．a，S，m，h，q，n，p，x，zC．g，m，q，a，n，p，x，h，zD．h，g，m，p，a，n，q，x，z
考题
下列程序的输出结果为______。 include intmax(intx,inty) {return(x
下列程序的输出结果为______。include＜iostream.h＞intmax(intx,inty){return(x＞y? x:y);)void main( ){int n=3,m=12;max(m,n)++;cout＜＜"m="＜＜m＜＜",n=＜＜n＜＜endl;}
考题
已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量X，以下写法正确的是（ ）。A)x=f(n)B)x=Call f(n)C)x=f(m)D)x=Call f(m)
考题
求解两个长度为n的序列X和Y的一个最长公共子序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（ ）。经分析发现该问题具有最优子结构，可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为c[i,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（请作答此空）A.O（n^2）
B.O（n^21gn）
C.O（n^3）
D.O（n2^n）
考题
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
考题
单选题男(nán)：听说(tīngshuō)玛丽(mǎlì)结婚(jiéhūn)了(le)。女(nǚ)：是(shì)吗(mɑ)？真(zhēn)为(wèi)她(tā)感到(gǎndào)高兴(gāoxìng)。问(wèn)：女(nǚ)的(de)是(shì)什(shén)么(me)心情(xīnqíng)？A
很(hěn)伤心(shāngxīn)B
很(hěn)高兴(gāoxìng)C
很(hěn)生气(shēngqì)
考题
单选题男(nán)：你(nǐ)喜(xǐ)欢(huɑn)这(zhè)件(jiàn)黑色(hēisè)的(de)衣服(yīfu)吗(mɑ)？女(nǚ)：不(bù)喜(xǐ)欢(huɑn)，我(wǒ)喜(xǐ)欢(huɑn)那(nà)件(jiàn)白色(báisè)的(de)。问(wèn)：女(nǚ)的(de)喜(xǐ)欢(huɑn)什(shén)么(me)颜色(yánsè)的(de)衣服(yīfu)？A
红色(hóngsè)B
黑色(hēisè)C
白色(báisè)
考题
单选题男(nán)：你(nǐ)喜欢(xǐhuɑn)喝茶(hēchá)吗(mɑ)？女(nǚ)：我(wǒ)很少(hěnshǎo)喝茶(hēchá)。A
B
C
D
E
F
热门标签
最新试卷
