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

　　1. n+n*log10n2 = (Θ(n*log n2))

　　2. Log(n!) = (Θ(n*ln n))

　　3. Branch and Bound的含义为(分支限界)

　　4. ASCII码压缩法对纯数据文本的压缩率量为(62.5% )

　　5. ASCII码压缩法是基于(二极压缩)

　　6.HASH函数主要应用于数字签名和信息认证技术45. DES密码体制是(非对称密码体制)

　　7. RSA密码体制的困难性是(大数分解)

　　8.RSA密码体制主要涉及的运算是(模运算)

　　9.RSA公开密码密钥体制建立在 素数理论 和欧拉定理基础上。

　　10.KMP算法是以下面的人来命名的(Knuth-Morris-Pratt )

　　11.KMP串匹配算法对正文串的扫描方式是(自左至右无回溯)

　　12.BM算法在最坏情形下的时间复杂度是(Θ(m*n))

　　13. 613≡ 6 mod 13

　　14.311×720≡ 3 mod 11

　　15. 函数f(n)=log n和g(n)=log3n这两个函数阶的关系是f(n)=Θ(g(n))。

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

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

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