长度为M的序列，其频谱一个周期内的N点采样造成时域序列以N为周期的延拓，频域不失真采样的条件是M大于等于N。

题目

长度为M的序列，其频谱一个周期内的N点采样造成时域序列以N为周期的延拓，频域不失真采样的条件是M大于等于N。

相似考题

1.设信号时域采样的周期为0.1秒,则频域延拓的周期为20πrad／s。()此题为判断题(对，错)。

2.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

3.● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

4.若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

参考答案和解析
错误
更多“长度为M的序列，其频谱一个周期内的N点采样造成时域序列以N为周期的延拓，频域不失真采样的条件是M大于等于N。”相关问题

  • 第1题：

    下列哪一个是完全而准确地可以与R安排入会期3的论文的序列?

    A．N、S

    B．M、N、P

    C．M、N、S

    D．M、N、P、S


    正确答案：D
    解析：由隐含条件两种情况下共M、N、S、P这4个元素，所以D选项正确。

  • 第2题：

    对周期信号实行( )是获得准确频谱的先决条件.

    A、整周期截断

    B、时域采样

    C、频域采样

    D、DFT计算


    正确答案:A

  • 第3题：

    两个递增序列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

  • 第4题：

    如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定


    正确答案：D
    由前序序列可知，M为根节点。但是其他的结点的位置不好确定，因为在已知序列结果中，由于结点数少，左右结点的次序都可以构成已知结果，但对于对称序列来说，结果就不一样了。

  • 第5题：

    若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素是k(1≤k≤n/2)，则输出序列的最后一个元素是 （ ） 。

    A.1
    B.n
    C.n-1
    D.不确定的

    答案：D
    解析：
    因为题目中没指出出栈的顺序，因此输出的最后一个元素是不确定的。

  • 第6题：

    设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。

    A.A，G，H，M，N，P，Q，X，Z
    B.A，G，M，H，Q，N，P，X，Z
    C.G，M，Q，A，N，P，X，H，Z
    D.H，0，M，P，A，N，Q.X.Z

    答案：B
    解析：
    本题考查堆建立算法。

  • 第7题：

    给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1

    • A、m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}
    • B、m[i]=1+m[k]（k=i-1&&i>1）
    • C、m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}
    • D、m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}

    正确答案:A

  • 第8题：

    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。


    正确答案:n—1

  • 第9题：

    最小正周期为何值时a是m序列？（）

    • A、2^n-3
    • B、2^n-2
    • C、2^n-1
    • D、2^n

    正确答案:C

  • 第10题：

    单选题
    已知序列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
    解析： 暂无解析

  • 第11题：

    判断题
    若一个栈的输入序列为123…n，其输出序列的第一个元素为n，则其输出序列的每个元素ai一定满足ai=n-i+1。（i=1，2..…n）。
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第12题：

    单选题
    最小正周期为何值时a是m序列？（）
    A

    2^n-3

    B

    2^n-2

    C

    2^n-1

    D

    2^n


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

  • 第13题：

    对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

    A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同

    B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

    C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)

    D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)


    正确答案：C
    解析：栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。

  • 第14题：

    Chirp－Z变换的频率采样点数M可以不等于时域采样点数N。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第15题：

    给出以下定义：则正确的叙述为（ ）。

    A.数组m和数组n等价

    B.数组m和数组n的长度相同

    C.数组m的长度小于数组n的长度

    D.数组m的长度大于数组n的长度


    正确答案：D
    按照m方式声明的数组，系统会在数组尾部自动添加字符’＼0’，因此m的长度比n大l。

  • 第16题：

    设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )

    A．a，g，h，m，n，p，q，x，z

    B．a，S，m，h，q，n，p，x，z

    C．g，m，q，a，n，p，x，h，z

    D．h，g，m，p，a，n，q，x，z


    正确答案：B
    解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。

  • 第17题：

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

  • 第18题：

    若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。

    • A、值为n的元素
    • B、值为1的元素
    • C、值为n-k的元素
    • D、不确定的

    正确答案:D

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    如果α的支撑集D是Zv的加法群的（4n-1，2n，n）差集，那么序列α就是Z2上周期为v的一个拟完美序列。


    正确答案:错误

  • 第21题：

    单选题
    “位移寄存序列”的周期为：（）。
    A

    不超过2的n次方

    B

    不超过3的n次方

    C

    不超过n的n次方

    D

    1.0


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

  • 第22题：

    填空题
    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

    正确答案： n—1
    解析： 暂无解析

  • 第23题：

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

     n在m右方

    B

     n在m左方

    C

     n是m的祖先

    D

     n是m的子孙


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

  • 第24题：

    单选题
    给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1
    A

    m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}

    B

    m[i]=1+m[k]（k=i-1&&i>1）

    C

    m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}

    D

    m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}


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

相关内容