电子与通信技术
设f（k）和y（k）分别表示离散时间系统的输入和输出序列，则y（k）+2y2（k）=2f（k）-f（k-1）所表示的系统是（）系统。A、非线性时变因果B、非线性非时变非因果C、线性非时变非因果D、非线性非时变因果
题目
设f（k）和y（k）分别表示离散时间系统的输入和输出序列，则y（k）+2y2（k）=2f（k）-f（k-1）所表示的系统是（）系统。
- A、非线性时变因果
- B、非线性非时变非因果
- C、线性非时变非因果
- D、非线性非时变因果
相似问题和答案
第1题：
● 某逻辑电路有两个输入端和一个输出端，输入端用X和Y表示，输出端用Z表示。当且仅当X 和Y 同时为1时，Z才为0，则该电路的逻辑表达式为 （22） 。
（22）
A. Y -X ?
B. Y X ?
C. Y X ⊕
D. Y X +
第2题：
A.u=Ky
B.u=Kx
C.u=Ku
D.u=K/y
第3题：
我国民航班机舱位等级中的公务舱和经济舱的代码分别是( )。
A、Y、K
B、C、K
C、Y、C
D、K、F
第4题：
试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。
算法步骤：
（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，
（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。
（3）得到最短处理时问为min（max（x，y））。
【C代码】
下面是该算法的C语言实现。
（1）常量和变量说明
n: 作业数
m: 候选解上界
a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始
b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始
k: 循环变量
p: 三维数组，长度为（m+1）*（m+1）*（n+1）
temp: 临时变量
max: 最短处理时间
（2）C代码
include<stdio.h>
int n, m;
int a[60], b[60], p[100][100][60];
void read(){ /*输入n、a、b，求出m，代码略*/}
void schedule(){ /*求解过程*/
int x,y,k;
for（x=0；x<=m；x++）{
for(y=0；y<m；y++）{
（1）
for（k=1；k<n；k++）
p[x][y][k]=0；
}
}
for（k=1；k<n；k++）{
for（x=0；x<=m；x++）{
for（y=0；y<=m；y++）{
if（x - a[k-1]>=0） （2） ；
if（ （3） ）p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);
}
}
}
}
void write(){ /*确定最优解并输出*/
int x，y，temp，max=m;
for（x=0；x<=m；x++）{
for（y=0;y<=m;y++）{
if( （4） ）{
temp=（5） ；
if（temp< max）max = temp;
}
}
}
printf("\n%d\n"，max）,
}
void main(){read();schedule();write();}
【问题1】 （9分）
根据以上说明和C代码，填充C代码中的空（1）～（5）。
【问题2】（2分）
根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。
【问题3】（4分）
考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1,x2,x3,x4,x5,x6）表示，其中若第i个作业在A上赴理，则xi=l，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。
【问题1)（9分）
(1)p[x][y][0]=1
(2)p[x][y][k]=p[x-a[k-1]][y][k-1]
(3)y- b[k-1]>=0
(4) p[x][y][n]==1或p[x][y][n]或p[x][y][n]!=0
(5)(x>=y)?x:y
【问题2】
(6) O(m2n)
【问题3】（4分）
(7)(1，1，2，2，1，1)
(8)15
第5题：
若有如下程序： main() { int k,x=0,y=0; for(k=0;k＜=2;k++) switch(k) { case 0: X++; case 1: y++; case 2: X++;y++; } printf("%d,"d\n",x,y); } 则程序运行后的输出结果是( )。
A．3,3
B．2,2
C．4,5
D．2,3
解析：本题使用了一个for循环，循环变量k从0递增到2共循环3次，循环体是一个switch语句，第一次循环k为0，所以从case0：处开始执行，变量x和y都自增两次。然后分别从case1：和case2：处执行，变量x共自增两次，y共自增3次，所以最后输出的结果是4，5。故应该选择C。
第6题：
设x、y、z和k都是int型变量，则执行表达式：x=(y=4，Z=16，k=32)后，x的值为______。
A．4
B．16
C．32
D．52
第7题：
阅读下列程序段，则程序的输出结果为 #include"stdio.h" #define M(X，Y)(X)*(Y) #define N(X，Y)(X)/(Y) main() { int a=5，b=6，c=8，k； k=N(M(a，b)，c)； printf("%d\n"，k)；}
A．3
B．5
C．6
D．8
解析：带参数的宏定义命令行形式如下：#define宏名(形参表)替换文本。首先进行M的宏替换，之后再进行N的宏替换，替换后的表达式为(a)*(b)/(c)。
第8题：
阅读下列程序段，则程序的输出结果为 #include"stdio.h" #defineM(X，Y)(X)*(Y) #defineN(X，Y)(X)/(Y) main() {f int a=5，b=6，c=8，k； k=N(M(a，b)，c)； printf("%d\n"，k)；}
A．3
B．5
C．6
D．8
解析： 带参数的宏定义命令行形式如下：#de-fine宏名(形参表)替换文本。首先进行M的宏替换，之后再进行N的宏替换，替换后的表达式为(a)*(b)/(c)。
第9题：
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个(些)是正确的? ( )
①若X→→Y，则X→Y
②若X→Y，则X→→Y
③若K→→Y，且Y'→Y，则X→→Y'
④若X→→Y，则X→→Z
A．只有②
B．只有③
C．①和③
D．②和④
第10题：
，选(A)