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

　　46. 分支限界的本质是(排他方法)

　　47.分治法常伴随着(递归)

　　48.分布式并行算法是指由通讯链路连接的多结点(计算机)并37. 衡量算法的优劣通常依据(平均和最坏时间开销)

　　49.改进的KMP算法比KMP算法更加有效是因为模式中(重复出现的字符较多)

　　50.国际象棋骑士巡游算法是应用(回溯法)

　　51.回溯法属于(穷举方法)

　　52. 简单字符串匹配算法在最坏情形下，总共要执行字符的匹配比较操作次数为((n-m+1)*m)

　　53.简单字符串匹配算法在最好情形下，进行的匹配比较操作次数为((n-m+1) )

　　54. 结合KMP算法思想改进后的BM算法速度较快，其不足是需要时间计算(delta函数)

　　55. 具有计算机复杂性的里程碑的时间段是(20世纪60年代)

　　56. 计算机要充分发挥作用离不开(计算机软件)

　　57.计算机图灵的评选是(一年一评)

　　58.计算机算法按数据类型可以分为两类，它们是数值运算和非数值运算。

　　59.计算机的速度正比于其价格的(平方)

　　60.计算机的最高奖是图灵奖。

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

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

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