设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

题目

设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

相似考题

1.数列X1，X2，…，XP存在极限可以表述为：对任何ε＞0，有N＞0，使任何n，m＞N，有│Xn-Xm＜ε。数列X1，X2，…，XP不存在极限可以表述为(57)。A．对任何ε＞0，有N＞0，使任何n，m＞N，有│Xn-Xm≥εB．对任何ε＞0，任何N＞0，有n，m＞N，使│Xn-Xm≥εC．有ε＞0，对任何N＞0，有n，m＞N，使│Xn-Xm≥εD．有ε＞0，N＞0，对任何n，m＞N，有│Xn-Xm≥ε

2.阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7 6 5 168 1 4 159 2 3 1410 11 12 13程序的变量说明如下：x1：矩阵上边界；x2：矩阵下边界；y1：矩阵左边界；y2：矩阵右边界；s：数组元素升降标记，s等于1为升，s等于-1为降；a[]：存放矩阵元素的数组。仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)[C程序]include＜stdio.h＞void main ( ){const int N=20;int i=0,j=0,a[N][N],n;int m,x1,x2,y1,y2,s;while (1){Printf ("\ninput matrix row N( N＞=2): ");scanf ("%d",&n);printf ("\n");if (n＞=2)break;}m=n*n;x1=0; y1=0; x2=n; y2=n;if(n%2==0){j=n-1; y2=n-1; s=1;}else{i=n-1; y1=1; s=-1; }while (1){if (s==1){for (i; i＜x2; i++) a[i][j]=m--;i--;j--;(1)for (j;j＞=y1;j--) a[i][j]=m--;j++;i--;y1++;(2)}else{for (i;i＞=x1;i--)a[i][j]=m--;i++;j++;(3)for (j;j＜y2;j++)(4)(5)i++;(6)S=i;}if (m＜1) break;}for (i=O;i＜n; i++){for (j=O;j＜n;j++)printf ("%6d",a[i][j]);printf ("\n");}printf ("\n");}

3.设X1,X2是来自N(μ,1)的样本,则()是总体均值μ的无偏估计。

4.x(n),y(n)的线性卷积的长度是x(n),y(n)的各自长度之和。()此题为判断题(对，错)。

更多“设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N”相关问题

  • 第1题：

    两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。

    A．当A的最大元素大于B的最大元素时

    B．当A的最大元素小于B的最小元素时

    C．当A的最小元素大于B的最小元素时

    D．当A的最小元素小于B的最大元素时

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

    设X1，X2，…，Xn是来自正态总体N(μ，σ2)的一个样本，则有( )。


    正确答案：AC
    解析：正态均值μ的无偏估计有两个，一个是样本均值，即：，另一个是样本中位数；即：正态方差σ2的无偏估计常用的只有一个，就是样本方差s2，即

  • 第3题：

    设总体X～N（μ,σ^2）,X1,X2,…,Xn为总体X的简单随机样本,X与S^2分别为样本均值与样本方差,则().


    答案：A
    解析：

  • 第4题：

    设X1,X2,…,X7是总体X～N(0,4)的简单随机样本,求P


    答案：
    解析：
    由X1，X2…，X7与总体服从相同的分布且相互独立，得，
    于是
    查表得，故

  • 第5题：

    设为n阶方阵A的两个互不相等的特征值,与之对应的特征向量分别为X1,X2,证明X1,X2不是矩阵A的特征向量。


    答案：
    解析：

  • 第6题：

    两个独立事件M，N发生的频率分别为P（M）、P（N），则P（M+N）=P（M）+P（N）。（ ）


    答案：错
    解析：
    互斥事件相加，P（A+B）=P（A）+P（B）；独立事件相乘，P（AB）=P（A）·P（B）

  • 第7题：

    设总体X~N(0,σ2)，X1，X2，...Xn是自总体的样本，则σ2的矩估计是:


    答案：D
    解析：
    提示 注意 E(x)=0，σ2=D(x)=E(x2) - [E(x)]2=E(x2)，σ2也是x的二阶原点矩，σ2的矩估计量是样本的二阶原点矩。

  • 第8题：

    设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

    • A、 n在m右方
    • B、 n在m左方
    • C、 n是m的祖先
    • D、 n是m的子孙

    正确答案:B

  • 第9题：

    单选题
    已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
    A

    O（m*n）

    B

    O（m+n）

    C

    O（m*2n）

    D

    O（n*2m）


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    设n ， m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
    A

     n在m右方

    B

     n在m左方

    C

     n是m的祖先

    D

     n是m的子孙


    正确答案： D
    解析： 暂无解析

  • 第11题：

    问答题
    设A为n阶方阵，若对任意n维向量x(→)＝（x1，x2，…，xn）T都有Ax(→)＝0。证明：A＝0。

    正确答案：
    由对任意n维向量x(→)都有Ax(→)=0,知对基本单位向量组ε(→)1,ε(→)2,…,ε(→)n,Aε(→)i=0(i=1,2,…,n)成立。
    所以有A(ε(→)1,ε(→)2,…,ε(→)n)=0,即AE=0,故A=0。
    解析： 暂无解析

  • 第12题：

    问答题
    设A为n阶方阵，若对任意n维向量X=（x1，x2，…，xn）T都有AX=0.证明：A=0.

    正确答案：
    证明:由对任意n维向量X都有AX=0,知对基本单位向量组ε1,ε2,…,εn,Aεi=0(i=1,2,…,n)成立.
    所以有A(ε1,ε2,…,εn)=0,即AE=0,故A=0.
    解析： 暂无解析

  • 第13题：

    对两个数组a和b进行下列初始化: A.数组m与数组n完全相同B.数组m与数组n长度相同SXB

    对两个数组a和b进行下列初始化：

    A.数组m与数组n完全相同

    B.数组m与数组n长度相同

    C.数组m比数组n长1

    D.数组m与数组n中都存放字符串


    正确答案：C
    在m数组中赋值的是字符串，其长度为7，末尾有结束符ˊ＼0ˊ，故字节数为8，而n数组中赋的是字符，其长度为7，故C选项正确。

  • 第14题：

    设总体X～B(m，θ)，X1，X2，…，Xn为来自该总体的简单随机样本，X为样本均值，则=

    A.(m-1)nθ(1-θ).
    B.m(n-1)θ(1-θ).
    C.(m-1)(n-1)θ(1-θ).
    D.mnθ(1-θ).

    答案：B
    解析：

  • 第15题：

    设X1，X2，…，Xn是来自正态总体N(μ，σ2)的一个样本，，s2分别是样本均值和样本方差，令，则有( )。

    A、W～t(n)
    B、W～t(n-1)
    C、W～F(n)
    D、W～F(n-1)

    答案：B
    解析：
    由常用的统计量的分布知W～t(n-1)

  • 第16题：

    设X1,X2,…,Xn（n>2）是来自总体X～N(0,1)的简单随机样本,记Yi=Xi-（i=1,2,…,n）.求：(1)D(Yi);(2)Cov(Yb,Yn).


    答案：
    解析：

  • 第17题：

    设A为n×m矩阵,B为m×n矩阵(m>n),且AB=E.证明：B的列向量组线性无关.


    答案：
    解析：
    【证明】首先r(B)≤min{m，n）=n，由AB=E得r(AB)=n，而，.(AB)≤r(B)，所以r(B)≥n，从而r(B)=n，于是B的列向量组线性无关.

  • 第18题：

    求解两个长度为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）

    答案：A
    解析：
    蛮力法，对X的每一个子序列，判断是否也是Y的子序列，其中，长度为n的序列X共有2^n个子序列，判断其是否是Y的子序列时间是n，因此是n*2^n；采用动态规划法自底向上实现时，根据递归公式，实际是关于i和j的两重循环，因此时间复杂度是n^2.

  • 第19题：

    两个递增序列 A 和 B 的长度分别为 m 和 n（m
    A.a1B.b1C.a1D.b1

    答案：A
    解析：
    两个递增序列A、B进行归并时，从序列的第一个元素开始，分别从这两个序列中取一个元素并进行比较，将较小者输出，然后从较小者所在序列取下一个元素再进行比较，循环往复，直到某个序列的全部元素已经输出，再将另一个序列的剩余元素依次输出即可。
    若am＜b1 ，则需要依次比较 a1与b1，a2与b1，a3与b1，am-1与b1，am与b1共需要m次比较，这是归并时比较次数最少的情况。

  • 第20题：

    设（X1，X2，…，X）是抽自正态总体N（0，1）的一个容量为n的样本，记，则下列结论中正确的是（）。

    • A、服从正态分布N（0，1）
    • B、n服从正态分布N（0，1）
    • C、服从自由度为n的x2分布
    • D、服从自由度为（n-1）的t分布

    正确答案:C

  • 第21题：

    问答题
    设总体X～N(μ,σ2)，x1,x2,…xn为其样本，为样本均值,则____．

    正确答案：
    解析：

  • 第22题：

    问答题
    设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N，在什么条件下它们的循环卷积结就是线性卷积？

    正确答案： 在它们的后面添加零，使它们成为长度L＝M+N-1的序列，再求它们的L点的循环卷积，结果序列长度为L。则循环卷积结果就是线性卷积。
    解析： 暂无解析

  • 第23题：

    问答题
    设函数f（x）在（a，b）内连续，a＜x1＜x2＜…＜xn＜b，证明：必∃ξ∈（a，b），使f（ξ）＝[f（x1）＋f（x2）＋…＋f（xn）]/n。

    正确答案：
    设f(x)在[x1,xn]上的最大值为M,最小值为m。
    则由题设可知,f(x)在[x1,xn]上连续,则它在[x1,xn]上必有最大值和最小值,则m≤[f(x1)+f(x2)+…+f(xn)]/n≤M。
    由最值介值定理可知,必∃ξ∈[x1,xn]⊂(a,b),使得f(ξ)=[f(x1)+f(x2)+…+f(xn)]/n。
    解析： 暂无解析

相关内容