每个X→Ai（I=1，2，．．．，n）成立是X→A1，A2，．．．，An成立的（）

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

单选题查看答案

试编写算法求一元多项式的值pn（X）=的值Pn（x0），并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai（i=0，1，…，n），x0和n，输出为Pn（x0）。

简答题查看答案

设信源通过一干扰信道，接收符号为Y={b1，b2}，信道传递矩阵为，求 （1）信源X中事件a1和a2分别含有的自信息量。 （2）收到消息bj（j=1，2）后，获得的关于ai（i=1，2）的信息量。 （3）信源X和信宿Y的信息熵。 （4）信道疑义度H（X/Y）和噪声熵H（Y/X）。 （5）接收到信息Y后获得的平均互信息量。

简答题查看答案

设A是一个线性表（a1，a2，…，an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素 需要移动的元素个数为多少？若元素插在ai与ai+1之间（1≤i≤n）的概率为，则平均每插入一个元素所要移动的元素个数又是多少？

简答题查看答案

有以下程序 fun（int x，int y） { static int m=0，i=2； i+=m+1； m=i+x+y； return m； } main（） { int j=1，m=1，k； k=fun（j，m）； printf（"%d，"，k）； k=fun（j，m）； printf（"%d/n"，k）； } 执行后的输出结果是（）

单选题查看答案

设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。

单选题查看答案

有4个矩阵{A1，A2，...A4}，连乘积为A1A2...A4。其中Ai与Ai+1是可乘的，i=1，2，3。在这个四矩阵连乘积问题中，不同子问题的个数为4＋C（4，2）＝10个。请写出这10个子问题。

简答题查看答案

具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

填空题查看答案

若某一信源有N个符号，并且每个符号等概率出现，对这信源用最佳霍夫曼码进行二元编码，问当N=2i和N=2i+1（i是正整数）时，每个码字的长度等于多少？平均码长是多少？

简答题查看答案