2013年自考计算机应用软件专业算法设计复习资料（1）
更新时间：2013-06-18 15:25:26
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
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))。
编辑推荐
最新资讯
- 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
打卡人数
