2021年广播电视大学（电大）算法设计与分析模拟试卷.docVIP

试卷代号：7124 座位号：———————— 福建广播电视大学—第二学期“开放本科”期末考试 算法设计和分析 模拟试卷 5月 一、求下列函数渐近表示式：（15分） (1); (2); (3); (4); (5)； 二、按渐近阶从低到高次序排列以下表示式：（15分） 三、什么是众数？具体举例说明。（10分） 四、设是实直线上个点。用固定长度闭区间覆盖这个点，最少需要多少个这么固定长度闭区间？设计解此问题有效算法，并证实算法正确性。（20分） 五、对任何非零偶数，总能够找到奇数和正整数，使得。为了求出两个阶矩阵乘积，能够把一个矩阵分成个子矩阵，每个子矩阵有个元素。当需要子矩阵积时，使用Strassen算法。设计一个传统方法和Strassen算法相结合矩阵相乘算法，对任何偶数，全部能够求出两个阶矩阵乘积。并分析算法计算时间复杂性。（20分） 六、 对于给定正整数，计算共有多少种不一样分解式。（20分）