2013年自考计算机应用软件专业算法设计复习资料（2）

　　16.递归方程T(1)=1，T(n)=2T(n)+1 ( n>1) 的解为T(n)=O(2n)。

　　17.不基于关键字比较的排序是(基数排序)

　　18.“不论初始状态和第一步的判定是什么，其他余下的判定必须相对于前一次判定所产生的新状态构成一个最优序列“，是动态规划法依据的(最优性原理)。

　　19. 并行算法的加速比为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间。

　　20. 并行算法的复杂度主要考量两方面，它们是运行时间和处理器数目。

　　21. 并行算法运行的物质基础是(并行计算机体系结构)

　　22.并行程序与串行程序有(明显的差别)

　　23. 并行计算模型主要有SIMD互联网络模型，共享存储的SIMD模型，MIMD并行计算模型。

　　24.并行算法的可伸缩性问题对于网络并行计算环境显得尤为重要。

　　25. 常用来支持细粒度和中粒度的并行计算是(共享变量通信)

　　26.常见的数据压缩方法主要有ASCII码压缩法、模式置换压缩法LZ压缩法。

　　27. 采用大整数相乘算法，计算2368×3925所做的一位整数乘法的次数为(9 )

　　28. 采用大整数相乘算法，主要依据是(乘法开销比加法大)

　　29. 超立方连接机器是一个具有(2k个结点的网络)

　　30. 处理机的通信模型由所采用的通信算法和(系统结构决定)

?2013年7月各省市自考考试安排汇总

?2013年7月各省市自考报名信息汇总

更多信息请访问：自学考试频道    自学考试论坛