2013年自考计算机应用软件专业算法设计复习资料（2）
更新时间：2013-06-18 15:26:57
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
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. 处理机的通信模型由所采用的通信算法和(系统结构决定)
编辑推荐
最新资讯
- 2026年4月自考时政考点汇总：两会热点+主观题答题模板(直接背)2026-03-26
- 2026年4月自考冲刺全攻略：各专业题型、答题模板与避坑指南2026-03-26
- 2026年4月自学考试《习概》各题型分值曝光，答题模板来了2026-03-17
- 倒计时！2026年4月自考考前冲刺，这份救急资料很关键【免费领取】2026-03-16
- 最后一月！2026年4月自考备考资料：真题、教材变动、题库更新2026-03-15
- 2026年4月自考《中国近现代史纲要》简答、论述题常考重点，附考前必刷100题2026-03-15
- 2026年4月自学考试《外国文学史》简答题高频考点，附历年真题2026-03-14
- 干货！2026年自考《行政管理》备考:零基础复习计划+通关答题技巧2026-03-12
- 2026年4月自考《大学语文》名词解释常考要点+万能答题模板2026-03-11
- 26年4月自考倒计时！最后1月冲刺指南，这样学效率翻倍2026-03-11
打卡人数
