2013年自考计算机应用软件专业算法设计复习资料(3)
更新时间:2013-06-18 15:28:28
来源:|0
浏览
收藏
31.第一台电子计算机产自(美国)
32. 对算法的分析必须脱离具体的(计算机结构和程序设计语言)
33. 对于并行算法,除了研究所需的运行时间之外还需要研究算法所需(处理器的数目)
34.行完成某一计算任务的一类并行算法。
35. 对于算法设计来说,递归是著名的分治策略。
36. 对于给定的序列,其毋函数(唯一确定)
37. 对于一个m*n的矩阵A和一个n*q的矩阵B,WINOGRAD算法中整个算法总的乘法次数是((mnp/2)+mn/2+qn/2)
38.对于非对称密码体制,每个当事人所需要的密钥数是(2 )
39.对大部分元素已经有序的线性表排序需要最多时间的算法是(基数排序)
40.对算法的分析不能脱离的有(技术人员,分析工具)
41.对算法的分析必须脱离具体的 计算机结构和程序设计语言。
42.单向的HASH函数可应用于(数字签名)
43.单向的HASH函数可应用于(消息摘要)
44.二维网格结构是一种常用的(并行机)
