-
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。
A . 值为n的元素
B . 值为1的元素
C . 值为n-k的元素
D . 不确定的
-
设两有限长序列的长度分别是M与N,欲用DFT计算两者的线性卷积,则DFT的长度至少应取()。
A、M+N
B、M+N-1
C、M+N+1
D、2(M+N)
-
两个有限长序列x1(n)和x2(n),长度分别为N1和N2,若x1(n)与x2(n)循环卷积后的结果序列为x(n),则x(n)的长度为()。
A . N=N
+N
-1
B . N=max[N
,N
]
C . N=N
D . N=N
-
序列长度为M,当频率采样点数N
A . 频谱泄露
B . 时域混叠
C . 频谱混叠
D . 谱间干扰
-
设进行线性卷积的两个序列x1(n)和x2(n)的长度分别为M和N,在什么条件下它们的循环卷积结就是线性卷积?
-
对于长度为n的序列,采用冒泡排序法进行排序,一定要进行n-1遍比较和交换操作。
-
设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。
A.元素n-2一定比n一3先出栈
B.元素1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n
-
设X1,X2,…,X16是来自总体X~N(4,б2)的简单随机样本,б2已知,令,则统计量服从的概率密度函数为()
设X1,X2,…,X16是来自总体X~N(4,б2)的简单随机样本,б2已知,令<img src='https://img2.soutiyun.com/ask/2019-07-19/932375682552355.png' />,则统计量<img src='https://img2.soutiyun.com/ask/2019-07-19/932375692068372.png' />服从的概率密度函数为()
-
两有限长序列的长度分别是M和N,要利用DFT计算两者的线性卷积,则DFT的点数至少应取()。
A.M
B.N
C.M+N
D.MN
-
试求如下序列的傅里叶变换(1) x1(n)=δ(n-3) (2)x2(n)=0.5δ(n+1) +δ(n) + 0.5δ(n-1)
-
已知序列x(n)的傅里叶变换是X(ejω),则序列x2(n)的傅里叶变换是______。
已知序列x(n)的傅里叶变换是X(e<sup>jω</sup>),则序列x<sup>2</sup>(n)的傅里叶变换是______。
-
给定一组长度为n的无序序列,将其存储在一维数组a[O.n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较a[O]和a[n-1],若a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前n/2个元素中查找最小元素,在
A.动态规划法
B.贪心法
C.分治法
D.回溯法
-
卫星DNA按照序列的长度可分为3种。一是______,长度为100~5000kbp。二是______,长度为100~20kbp。三是______,长度很少超过4个碱基对。
-
如果序列x(n)是一长度为64点的有限长序列(0≤n≤63),序列h(n)是一长度为128点的有限长序列(0≤n≤1
如果序列x(n)是一长度为64点的有限长序列(0≤n≤63),序列h(n)是一长度为128点的有限长序列(0≤n≤127),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
-
已知f(k)是长度为N的有限长序列,由f(K)构成2个长度分别为2N的序列f1(k)、f2(k),且
已知f(k)是长度为N的有限长序列,由f(K)构成2个长度分别为2N的序列f1(k)、f2(k),且
<img src='https://img2.soutiyun.com/ask/uploadfile/9057001-9060000/e20687502d251f94c720a409c6bbe438.jpg' />
-
已知序列x[k]={-2,2,3,-1;k=0,1,2,3},序列长度N=4,写出序列x[(2-k)N]R4[k]的值______。
已知序列x[k]={-2,2,3,-1;k=0,1,2,3},序列长度N=4,写出序列x[(2-k)<sub>N</sub>]R<sub>4</sub>[k]的值______。
-
● 两个递增序列 A和 B的长度分别为 m和 n(m
(42)
A.当 A的最大元素大于 B 的最大元素时
B. 当 A的最大元素小于 B 的最小元素时
C. 当 A的最小元素大于 B 的最小元素时
D. 当 A的最小元素小于 B 的最大元素时
-
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
-
对于求取两个长度为n的最长公共子序列问题,利用()策略可以有效地避免最长公共子序列重复计算,得到时间复杂度为O(n2)的正确算法
A.分治法
B.贪心法
C.动态规划方法
D.分支-限界
-
设x<sub>1</sub>(n)及x<sub>2</sub>(n)都是从n=0开始的有限长序列,x<sub>1</sub>(n)长度为N<sub>1</sub>点,x<sub>2</sub>(n)长度为N
设x<sub>1</sub>(n)及x<sub>2</sub>(n)都是从n=0开始的有限长序列,x<sub>1</sub>(n)长度为N<sub>1</sub>点,x<sub>2</sub>(n)长度为N<sub>2</sub>点,设N<sub>1</sub>>N<sub>2</sub>,求
(1)x<sub>1</sub>(n)+x<sub>2</sub>(n)的长度点数;
(2)x<sub>1</sub>(n)·x<sub>2</sub>(n)的长度点数;
(3)x<sub>1</sub>(n)·x<sub>2</sub>(n)的长度点数.
-
Yj的最长公共子序列的长度,则长度为m的X序列与长度为n的Y序列的最长公共子序列的长度为()。
A.c[0,0]
B.c[1,1]
C.c[1,m]
D.c[m,n]
-
1、序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是 (),5点圆周卷积的长度是()
A、5, 5
B、6, 5
C、6, 6
D、7, 5
-
序列x1(n)的长度为4,序列x2(n)的长度为3,则它们线性卷积的长度是7。
A:对
B:错
-
己知是周期为4的周期序列,且已知8点序列x(n)= ,(0≤n≤7)的8点DFT系数为:X(0)=X(2)=X(4)=X(6)=1,
己知<img src='https://img2.soutiyun.com/ask/2020-12-02/975756291342682.png' />是周期为4的周期序列,且已知8点序列x(n)=<img src='https://img2.soutiyun.com/ask/2020-12-02/975756291342682.png' />,(0≤n≤7)的8点DFT系数为:X(0)=X(2)=X(4)=X(6)=1,X(k)=0,其他k.试求:
(1)周期序列<img src='https://img2.soutiyun.com/ask/2020-12-02/975756291342682.png' />,并概画出它的序列图形;
(2)该周期序列 通过单位冲激响应为<img src='https://img2.soutiyun.com/ask/2020-12-02/9757563161441.png' />的数字滤波器后的输出y(n),并概画出它的序列图形.