已选分类
工学信息与通信工程
单选题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为______。 A．35/12 B．37/12 C．39/12 D．43/12
单选题下列表达式不正确的是______。 A．I(Xk,yj)=I(xk)+I(yj|xk)=I(yj)+I(xk|yj) B．I(u1;u2u3)＜I(u1;u3)+I(u1;u2|u3) C．H(XY)=H(X)+H(Y|X)=H(Y)+H(X|Y) D. H(X|Y)≤H(X)
单选题某具有高通特性的LTI系统的系统函数为，则a可为______。A.-0.75B.0.3C.0D.1
单选题设计直接选择排序算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题5．下列说法不正确的是______。 A．如果信源分布越不均匀，信源压缩的可能性就越大 B．对应于相同的失真度D，信源的符号数越多，信源的可压缩性就越小 C．连续信源不可能实现无失真压缩 D．率失真函数体现平均互信息的上凸性
单选题一个具有n个顶点的连通无向图的生成树中有______条边。 A．n-1 B．n C．n/2 D．n+1
单选题信号e-(2+5ω0)tu(t)的傅里叶变换为______。A．B．C．D．
单选题3．下列说法不正确的是______。 A．信道输入等概时，极大似然译码规则也是最佳的 B．最大后验概率条件可无条件等价成最大联合概率条件 C．当信源统计特性未知的时候，可以使用极大似然译码规则作为译码规则 D．应用极大似然译码规则总可以确定译码的平均差错率
单选题设计归并排序算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题网络信息论研究的主要内容不包括______。 A．网络信道的物理特性 B．网络信道的信道容量 C．网络信道编码定理 D．网络信源编码定理
单选题序列f(n)=u(n)的单边z变换F(z)等于______。A．B．C．D．
单选题信号的周期为______s。A.8B.24C.12πD.12
单选题周期序列2cos(1.5πk+45°)的周期等于______。
单选题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为______。 A．2k B．2k+1-1 C．2k+1 D．2k-1+1
单选题哈夫曼树可应用于______。 A．组织文件索引 B．动态存储管理 C．字符串的模式匹配算法 D．外排序中确定二路归并的最佳归并次序
单选题设计深度优先周游树算法的主要技术是______。 A．分治法 B．贪心法 C．动态规划法 D．回溯法 E．分支限界法
单选题关键路径是事件结点网络中______。 A．从开始结点到完成结点的最长路径 B．从开始结点到完成结点的最短路径 C．最长的回路 D．最短的回路
单选题4．下列说法不正确的是______。 A．R(D)是D的下凸函数 B．R(D)是定义域上的非增函数 C．设DMS的信息率失真函数为R(D)，若R＜R(D)，则无论采用什么样的编码方法，其译码失真必大于D D．R(D)是参量S增函数
单选题对n个记录文件进行二分法插入排序，平均比较次数为______。 A．O(nlog2n) B．O(n2) C．O(log2n) D．O(n)
单选题对二元信源U的长度为2的符号串进行编码，取码长为N=3，则说法不正确的是______。 A．可供选择的码字有4个 B．信息率R=2/3bit/码元 C．共有C48=70种不同的编码方法 D．继续增大码长，可以降低平均差错率