已选分类
工学信息与通信工程
单选题二又树结点的后根序列： 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．某些关键活动若提前完成，那么整个工程将会提前完成
单选题树林的后根次序周游序列，等同于该树林对应二叉树的______周游序列。 A．先根周游序列 B．后根周游序列 C．对称序(中根)周游序列 D．上述三种都不是
单选题关于变长编码，以下说法不正确的是______。 A.无失真r进制变长码码长不得低于信源r进制符号熵 B．变长编码时，随着信源序列长度N的增大，编码效率提高 C．变长码要求各个码字的长度互不相同 D．变长码的编码效率高于定长码
单选题背包为：19 617 14 23，对于明文1 1 1 0 0 1，使用背包算法加密后的密文为______。 A．4 B．39 C．1242 D．31
单选题______是最高层次的信息。 A．认识论 B．本体论 C．价值论 D．唯物论
单选题算法原则上都是能够由机器或人完成的。整个算法好像是一个解决问题的“工作序列”，其中的每一步都是执行者力所能及的一个动作。这是算法的______。 A．正确性 B．有穷性 C．确定性 D．可行性
单选题下列说法不正确的是______。 A．在降阶的广播信道中，其中的3个信道输入/输出变量构成马尔可夫链 B．对于具有边信息的信源编码和数据压缩，要无失真地再现信源S1，R1可以小于H(S1) C．对于中继信道，X从中继点传输到y的信道较差，Y端获取的信息主要是来自于直接传输 D．具有边信息的信息率失真函数RS2(D)，因为有边信息的帮助，必有RS2(D)≤R(D)
单选题下列说法不正确的是______。 A．如果信源分布越不均匀，信源压缩的可能性就越大 B．对应于相同的失真度D，信源的符号数越多，信源的可压缩性就越小 C．连续信源不可能实现无失真压缩 D．率失真函数体现平均互信息的上凸性
单选题输入-输出方程为y(t)=cos[x(t)]的系统是______的系统。
A.线性、可逆、因果
B.线性、可逆、非因果
C.非线性、不可逆、非因果
D.非线性、不可逆、因果
单选题最佳二叉排序树是______。 A．关键码个数最少的二叉排序树 B．检索中平均比较次数最少的二叉排序树 C．所有结点的左子树都为空的二叉排序树 D．所有结点的右子树都为空的二叉排序树
单选题OSI模型中，在物理层能够实现的安全服务为______。 A．对象认证 B．访问控制 C．数据保密性 D．数据完整性
单选题下列关于信息论发展历史描述不正确的是______。 A．偶然性、熵函数引进物理学为信息论的产生提供了理论前提。 B．1952年，香农发展并证明了信道容量的迭代算法。 C．哈特莱用消息可能数目的对数来度量消息中所含有的信息量，为香农创立信息论提供了思路。 D．1959年，香农首先提出率失真函数和率失真信源编码定理，才发展成为信息率失真编码理论。