结构推理对下列串，求出它们的next数组： (1)ABCDEFGH (2)IIIlIIIII (3)BABBABAB
结构推理设X、Y、Z为离散信源，U、V为连续信源，(φ为函数关系，f、g为可逆线性变换，从符号集{≤，≥，＞ ，＜，=)中选择的一个合适符号写到括号内，以连接下面括号两边的熵函数或平均互信息函数：
结构推理
试证明序列相关定理，其中
。
结构推理
令是一因果序列，又设，试证明在处没有极点和零点。
结构推理判断系统 y(n)=T[x(n)]=x(n-n0)，n0为正常数 是否为线性系统?是否为移不变系统?
结构推理密码分析可分为那几类，它们的含义是什么？
结构推理
试对频率抽选算法用输入输出法作噪声分析，并求比例因子处理全在输入和逐级衰减速1/2两种情况下的输出噪声方差和噪声信号比。
结构推理
若系统函数，激励为周期信号，试求响应，画出、波形，讨论经传输是否引起失真。
结构推理
已知，是一个2N点实序列x(n)的DFT值，现需要从X（k）求x(n)值。为了提高运算效率，设计一个N点IFFT运算一次完成。
单选题关于无失真信源编码，以下说法不正确的是______。 A．有效的信源编码可使输出码元概率均匀化 B．霍夫曼编码过程中，可能造成码字组不唯一，但平均码长是相同的，因而编码效率相同 C．香农编码可以保证码字具有非续长性 D．费诺编码按照“概率大码长小、概率小码长大”来决定码长
单选题对线性表进行二分查找时，要求线性表必须______。 A．以顺序方式存储 B．以链接方式存储 C．以顺序方式存储，且结点按关键码有序排序 D．以链接方式存储，且结点按关键码有序排序
单选题二又树结点的后根序列： A．等同于该二叉树对应的树林结点的先根次序序列 B．等同于该二叉树对应的树林结点的后根次序序列 C．等同于该二又树对应的树林结点的层次次序序列 D．不等同于上述任何一种序列
单选题5．对二元信源U的长度为2的符号串进行编码，取码长为N=3，则说法不正确的是______。 A．可供选择的码字有4个 B．信息率R=2/3bit/码元 C．共有C48=70种不同的编码方法 D．继续增大码长，可以降低平均差错率
单选题已知f
1
(t)=ε(t+1)，f
2
(t)=ε(t+2)-ε(t-2)，设f(t)=f
1
(t)*f
2
(t)，则f(-1)=______。
单选题AVL树是一种______。 A．二叉排序树 B．生成树 C．B树 D．哈夫曼树
单选题1．引入限失真编码不是因为______。 A．提供信源的信息率 B．保熵编码并非总是必需的 C．保熵编码并非总是可能的 D．降低信息率有利于传输和处理
单选题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的若干中间状态(按先后出现次序排列，但不一定是连续的)如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则所采用的排序方法是______。 A．选择排序 B．Shell排序 C．归并排序 D．快速排序
单选题若x(n)=u(n+2)-u(n-2)，则序列x(2n)包含______非零值。
A.0个
B.1个
C.2个
D.3个
单选题若对有8个元素的序列(49，38，65，97，76，13，27，50)按从小到大的顺序进行排序，则选择排序算法的第一趟结果是______。 A．13，38，65，97，76，49，27，50 B．13，27，38，49，50，65，76，97 C．97，76，65，50，49，38，27，13 D．13，38，65，50，76，49，27，97
单选题下面关于工程计划的事件结点网络的叙述中，不正确的是______。 A．关键活动不按期完成就会影响整个工程的完成时间 B．任何一个关键活动提前完成，那么整个工程将会提前完成 C．所有的关键活动都提前完成，那么整个工程将会提前完成 D．某些关键活动若提前完成，那么整个工程将会提前完成