已知有限长序列x（n)={5,-4,6,2}，画出其按时间抽取的基2-FFT流图，并按FFT运算流程计算X（k)的值。
已知有限长序列x（n)={5,-4,6,2}，画出其按时间抽取的基2-FFT流图，并按FFT运算流程计算X（k)的值。
参考答案和解析
序列x((-n)) 4 的略图如图2.11所示。
相关考题：
阅读下列说明和流程图，将应填入(n)的字句写在对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…【流程图】计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。
已知三个字符为:a、X和5,按它们的ASCⅡ码值升序排序,结果是( )。 A.5,a,XB.a,5,X 已知三个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是（ ）。A.5，a，XB.a，5，XC.X，a，5D.5，X，a
阅读以下说明和流程图，填补流程图中的空缺(1)一(5)，将解答填入答题纸的对应栏内。【说明】下面的流程图采用公式ex=1+x+x2／2 1+x3／3 1+x4／4 1+…+xn／n!+???计算ex的近似值。设x位于区间(0，1)，该流程图的算法要点是逐步累积计算每项xx／n!的值(作为T)，再逐步累加T值得到所需的结果s。当T值小于10-5时，结束计算。【流程图】
某生产企业用x-R控制图法控制零件的外径尺寸。从生产现场按时间顺序随机抽取n=5的样本20组，获得了100个样品的外径尺寸值。已知：当n－5时，A．－0.577，n－2.115.当又－10，各组极差值的平均值为1时，则X控制图的上限为（ ）。A．10.577B．11.731C．12.115D．12.577
阅读下列说明和流程图，将应填入(n)处的语句写在对应栏内。【说明】下列流程图用泰勒(Taylor)展开式y=ex=1+x+x2/2!+x3/3!+…+xn/n!+…计算并打印ex的近似值，其中用ε(＞0)表示误差要求。【流程图】
某车间生产圆柱销，需控制其外径尺寸，标准为φ10±0.20mm。质检人员按时间顺序随机抽取n=5的样本20组，根据检验结果计算得出X=10.02，R=0.02。则又图的控制上限为（ ）。{Page}(已知：当n=5时，A2=0.577，D4=2.115)A．9.5970B．9.9046C．10.1354D．10.4430
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的数都在K(1)的右侧。以n=6为例，序列{12，2，9，13，21，8}的重排过程为：{12,2,9,13,21,8}→{2,12,9,13,21,8}→{9,2,12,13,21,8}→{8,9,2,12,13,21}[流程图]
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。【说明】对于大于1的正整数n，(x+1)n可展开为下面流程图的作用是计算(x+1)n展开后的各项系数（i=0,1,....,n）并依次存放在数组A[0...n]中。方法是依次计算k=2，3，..，n时(x+1)k的展开系数并存入数组A，在此过程中，对任一确定的k，利用关系式，按照i递减的顺序逐步计算并将结果存储在数组A中。其中，和都为1，因此可直接设置A[0]、A[k]的值为1。 例如，计算(x+1)3的过程如下：先计算(x+1)2(即k=2)的各项系数，然后计算(x+1)3(即k=3)的各项系数。K=2时，需要计算，和，并存入A[0]，A[1]和A[2]，其中A[0]和A[1]的值已有，因此将（即A[1]）和即(A[0])相加得到的值并存入A[1]。k=3时，需要计算，和和，先计算出(由)得到并存入A[2]，再计算(由得到)并存入A[1]。
已知函数f(x)=a2+k的图象经过点(1，7)，且其反函数f-1(x)的图像经过点(4，0)，则函数f(x)的表达式是 （ ）A．f(x)=4x+3B．f(x)=2x+5C．f(x)=5x+2D．f(x)=3x+5
根据源代码请回答以下问题。 void sort( int Num, int Type ){ int x = 0; int y = 0; while (Num 0) { if( Type = = 0) x = y + 2; else { if( Type = = 1 ) x = y + 5; else x = y + 10; } Num--; } } (1) 请画出控制流图并计算控制流图复杂度V（G） 。 (2) 找出独立路径。 (3) 请使用基本路径测试法设计测试用例。 (4) 根据控制流图，找出变量x和y的DU path
已知类X的定义如下，为了实现将对象成员k的值修改为678，下面的哪条语句是正确的 ______。 class X{ private： int k； public： K(int n){k=n；} set(int n){k=m;} }； void fun(){ X a(10)，*p=a; ______ }A．p-＞set(678)；B．X(678)：C．p-＞k=678；D．p.set(678)；
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。 【C程序】 int count(int x,int z){ inty=0； while(x0){ //l if(x==1) //2 y=7; //3 else{ //4 y=x+z+4； if（y=7||y=21） //5，6 x=1; //7 } x--； //8 } return y； //9 }【问题1】（3分） 请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。 【问题2】（7分） 请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。 【问题3】（5分） 请给出问题2中控制流图的线性无关路径。
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 下面流程图的功能是:在给定的一个整数序列中查找最长的连续递增子序列。设序列存放在数组 A[1:n](n2)中，要求寻找最长递增子序列 A[K: K+L-1] (即A[K]A[K+1]A[K+L-1])。流程图中，用 Kj 和Lj 分别表示动态子序列的起始下标和长度，最后输出最长递增子序列的起始下标 K 和长度 L。 例如，对于序列 A={1 ，2，4，4 ，5，6，8，9，4，5，8}，将输出K=4， L=5。【流程图】注:循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为: 循环控制变量=初值，终值
●试题一阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。【说明】下列流程图(如图4所示)用泰勒(Taylor)展开式sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…【流程图】图4计算并打印sinx的近似值。其中用ε(0)表示误差要求。
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。AO（m*n）BO（m+n）CO（m*2n）DO（n*2m）
单选题整理搜集到的历史价格资料，将其转化为同一标准，并按照（）的先后顺序将它们编排成时间序列，画出时间序列图。A整理B逻辑C搜集D时间