已知有限长序列x[n]在区间0£n£15内非0，在区间0£n£15外全为0，有限长序列h[n]在区间0£n£ 25内非0，在区间0£n£ 25外全为0，x[n]与h[n]的DFT分别是X[k], H[k]，且y[n]=IDFT{ X[k]H[k] }（注：DFT和IDFT的点数均为32）, c[n]= h[n]*x[n]（卷积和），则y[n]与c[n]的序列值相等的区间范围是（）A．0£n£40B．0£n£31C．0£n£22D．9£n£31
已知有限长序列x[n]在区间0£n£15内非0，在区间0£n£15外全为0，有限长序列h[n]在区间0£n£ 25内非0，在区间0£n£ 25外全为0，x[n]与h[n]的DFT分别是X[k], H[k]，且y[n]=IDFT{ X[k]H[k] }（注：DFT和IDFT的点数均为32）, c[n]= h[n]*x[n]（卷积和），则y[n]与c[n]的序列值相等的区间范围是（）
A．0£n£40
B．0£n£31
C．0£n£22
D．9£n£31
参考答案和解析
不包括z=0和z=∞
相关考题：
●试题四阅读下列程序说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【程序4．1说明】"背包问题"的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，．．．，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得"背包问题"的一组解，其中程序4．1是"背包问题"的递归解法，而程序4．2是"背包问题"的非递归解法。【程序4．1】#includestdio．h#define N 7#define S 15int w［N+1］={0，1，4，3，4，5，2，7}；int knap(int s，int n){ if(s==0)return 1；if (s0||(s0 n1))return 0；if( (1) )){printf(″%4d″，w［n］)；return 1；}return (2) ；}main(){if( knap(S，N))printf(″OK!＼n″)；else printf(″N0!＼n″)；}【程序4．2】#includestdio．h#define N 7#define S 15typedef struct {int s；int n：int job；} KNAPTP；int w［N+1］={0，1，4，3，4，5，2，7}；int knap (int s，int n)；main( ) {if (knap (S，N)) printf (″OK!＼n″)；else printf (″NO!＼n″)；}int knap (int s，int n){ KNAPTP stack［100］，x；int top，k，rep；x．s=s；x．n=n；x．job=0；top=l；stack［top］=x；k=0；while( (3) ) {x=stack ［ top ］；rep=1；while ( !k rep ) {if (x．s==0)k=1；/*已求得一组解*/else if (x.s0 || x．n =0)rep=0；else{x．s= (4) ；x．job=1；(5) =x；}}if(!k){rep=1；while(top=1rep){x=stack［top--］；if(x．job==1){x．s+=w［x．n+1］；x．job=2；stack［++top］=x；(6) ；}}}}if(k){/*输出一组解*/while(top=1){x=stack［top--］；if(x．job==1)printf(″%d＼t″，w［x．n+1］)；}}return k；}
阅读下列程序说明和C++代码，将应填入(n)处。【说明】“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1；w2，……，wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。【程序4.1】include＜stdio.h＞define N 7define S 15int w[N+1]={0，1，4，3，4，5，2，7}；int knap(int s，int n){ if(s==0)return 1；if(s＜0||(s＞0 n＜1))return 0；if((1)))|printf("%4d"，w[n])；return 1；} return (2)；}main(){if(knap(S，N))printf("OK!\n")；else printf("NO!\n")；}【程序4.2】include＜stdio.h＞define N 7define S 15typedef struct{int s；int n：int job；} KNAPTP；int w[N+1]={0，1，4，3，4，5，2，7}；int knap(int s，int n)；main(){if(knap(S，N))printf("OK!\n")；else printf("NO!\n")；}int knap(int s，int n){ KNAPTP stack[100]，x；int top，k，rep；x.s=s；x.n=n；x.job=0；top=|；Stack[top]=x；k=0；while((3)){x=Stack[top]；rep=1；while(!k rep){if(x.s==0)k=1；/*已求得一组解*/else if(x.s＜0||x.n ＜=0)rep＝0；else{x.s＝(4)；x.job＝1；(5)=x；}}if(!k){rep=1；while(top＞＝1rep){x=stack[top--]；if(x.job==1){x.s+=W[x.n+1]；x.job=2；Stack[++top]=x；(6)；}}}}if(k){/*输出一组解*/while(top＞=1){x＝staCk[top--]；if(x.job＝＝1)printf("%d\t"，w[x.n+1])；}}return k；}
阅读下面程序: include void f(int n) { int x(5); static int y(10); if(n>0) { ＋＋ 阅读下面程序：include＜iostream.h＞void f(int n){int x(5);static int y(10);if(n＞0){++x;++y;cout＜＜x＜＜","＜＜y＜＜endl;}}void main(){int m(1);f(m),}则该程序的输出结果是【 】
下面是一段Pascal程序： for h：=1 tO n-1 dO begin x：=A[h+1]； k：=h； while (k＞=1) and (A[k]＞x) do begin A[k+1):=A[k]； k:=k-1 end； A[k+1]:=x end； 假设在程序开始执行时，数组A[1..n)是一组随机整数。下列答案中，哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )A．0(nlog2n)B．O(n)C．0(log2n)D．O(n2)
下列条件语句中，功能与其他语句不同的是A．if(A) printf("%d\n",x)； else printf("%d\n"，y)；B．if(a==0) printf("%d\n",y)； else printf("%d\n"，x)；C．if(a!=0) printf("%d\n",x)； else printf("%d\n",y)；D．if(a==0) printf("%d\n",x)； else printf("%d\n",y)；
有以下程序 void change(int k[]){k[0]=k[5];} main() { int x[10]={1,2,3,4,5,6,7,8,9,10},n=0; while(n＜=4) { change(x[n]); n＋＋;} for(n=0;n＜5;n＋＋) printf("%d",x[n]); printf("\n"); } 程序运行后输出的结果是______。A．678910B．13579C．12345D．62345
设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，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
阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1，w2，…，wn。希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。如下程序均能求得“背包问题”的一组解，其中程序1是“背包问题”的递归解法，而程序2是“背包问题”的非递归解法。【程序1】include＜stdio.h＞define N 7define S 15int w[N+1]={0,1,4,3,4,5,2,7};int knap(int s, int n){if(s==0) return 1;if(s＜0 || (s＞0 n＜1))return 0;if((1)){/*考虑物品n被选择的情况*/printf("%4d",w[n]);return 1;}return (2);/*考虑不选择物品n的情况*/}main(){if(knap(S,N))printf("OK!\n");else printf("N0!\n");}【程序2】include＜stdio.h＞define N 7define S 15typedef struct{int s;int n;int job;}KNAPTP;int w[N+1]={0,1,4,3,4,5,2,7};int knap(int s, int n);main(){if(knap(S,N)) printf("0K!\n");else printf("N0!\n");}int knap(int s, int n){KNAPTP stack[100],x;int top, k, rep;x.s=s;x.n=n;x.job=0;top=1; stack[top]=x;k=0;while( (3) ){x=stack[top];rep=1;while(!k rep){if(x.s==0) k=1;/*已求得一组解*/else if(x.s＜0 || x.n＜=0) rep=0;else{x.s=(4);x.job=1;(5)=x;}}/*while*/if(!k){rep=1;while(top＞=1 rep){x=stack[top--];if(x.job==1){x.s +=w[x.n+1];x.job=2;stack[++top]=x;(6);}/*if*/}/*while*/}/*if*//*while*/if(k){&nbs
以下程序执行后的输出结果是【】。includemain(){int i, m=0,n=0,k=0;for(i=9;i 以下程序执行后的输出结果是【 】。include＜iostream.h＞main(){int i, m=0,n=0,k=0;for(i=9;i＜= 11 ;i++)switch(i/10){case 0: m++; n++; break;case 10: n++; break;default: k++; n++;}cout＜＜m＜＜n＜＜k;}
有以下程序includemain(){int k=5,n=0;while(k>0){switch(k){defhult:break;case 1:n＋ 有以下程序 #include＜stdio.h＞ main() {int k=5，n=0； while(k＞0) {switch(k) {defhult:break； case 1:n+=k： case 2: case 3:n+=k； } k--； } printf("%d\n"，n)； } 程序运行后的输出结果是( )A．0B．4C．6D．7
以下程序的输出结果是( )。 include main()fint x=0; sub(x,16,2); printf("%d\n", 以下程序的输出结果是( )。include＜stdio.h＞main()fint x=0;sub(x,16,2);printf("%d\n",x);}sub(int*a,int n,int k){if(k＜=n) sub(a,n/2,2*k);*a+=k;}
请读程序: include main( ) { int n[2],i,j,k; { for(i=0,i 请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )A．不确定的值B．3C．23D．1
有以下程序:includemain(){int k=4,n=0; for( ;n 有以下程序： #include ＜stdio.h＞ main() { int k=4,n=0; for( ;n＜k;) { n++; if(n%3! =0) continue; k--;} printf("%d,%d\n",k,n); } 程序运行后的输出结果是( )。A．1，1B．2，2C．3，3D．4，4
以下程序的输出结果是#include conio.h#include stdio.h#define M 100void fun（int m, int *a, int *n）{ int i,j=0; for（i=1;i=m;i++） if（i%7==0||i%11==0） a[j++]=i; *n=j;}main(){ int aa［M］,n,k; clrscr(); fun（100,aa,n）; for（k=0;kn;k++） if（（k+1）%20==0）printf（"＼n"）; else printf（"%d",aa［k］）; printf（"＼n"）; }
假定输入28,那么程序运行的结果是【】。 include void main() {int n,i,k=0;cout 假定输入28，那么程序运行的结果是【 】。include＜iostream.h＞void main() {int n, i，k=0;cout＜＜“请输入整数”；cin＞＞n； for(i=1；i＜n；i++)if(n%i= =0) k=k+i；if(n= =k)cout＜＜n＜＜“是完数\n”；else cout＜＜n＜＜“不是完数\n”；}
设有关键码序列(Q，C，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪—个序列是第二趟归并后的结果?A．C，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB．C，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC．C，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD．A，B，C，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
有以下程序: include main ( ) {int k=5,n =0; while ( k>0){switch (k) {default: b 有以下程序: #include ＜stdio, h＞main ( ) { int k=5,n =0; while ( k＞0) { switch (k) { default: break; case 1 : n+ =k; case 2 : case3 : n+ =k; } k--; printf( "% d \n" ,n);}程序运行后的输出结果是( )。A．0B．4C．6D．7
在下面程序运行后,输出结果为 ______。includevoid count(int x[],int n,int y 在下面程序运行后，输出结果为 ______。 #include＜iostream.h＞ void count(int x[]，int n，int y){ int k; y=0； for(k=0：k＜n；k++) if(x[k]＜0) y++； } void main(){ int b[]={2，1，-8，-3，7，2，4，6，0，-13}； int x； count(b，10，x); cout＜＜“x”＜＜x＜＜end1； }A．x=3B．x=5C．出错D．x=0
执行下列程序段，结果是 #include(iostream．h＞ void main() { int x=40； char y=‘C’；int n； n=(x0xff)(y＞‘B’)； cout＜＜n；}A．0B．1C．2D．3
设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，H，ZD.H，0，M，P，A，N，Q.X.Z
在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）A、n0的1－连接符B、n0的2－连接符C、n4D、n5
程序N2G00G54G90G60X0Y0 N4S600M3F300 N6G02X0Y0I0J-25 N8M05 N10M02 加工出工件的圆心在工件坐标系中距离工件零点（）。A、X25B、X-25C、Y-25D、Y25
程序N2G00G54G90G60X0Y0。 N4S600M3F300 N6G02X0Y0I25J0 N8M05 N10M02 加工出的工件圆心在工件坐标系中距离工件零点（）。A、x0B、x25C、x-25D、x50
单选题在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）An0的1－连接符Bn0的2－连接符Cn4Dn5
单选题男(nán)：咖啡(kāfēi)和(hé)茶(chá)你(nǐ)喜(xǐ)欢(huɑn)喝(hē)哪(nǎ)个(ge)？女(nǚ)：我(wǒ)喜(xǐ)欢(huɑn)喝(hē)咖啡(kāfēi)。问(wèn)：女(nǚ)的(de)喜(xǐ)欢(huɑn)喝(hē)什(shén)么(me)？A咖啡(kāfēi)B茶(chá)C饮料(yǐnliào)