2013年自考計(jì)算機(jī)應(yīng)用軟件專(zhuān)業(yè)算法設(shè)計(jì)復(fù)習(xí)資料（1）
更新時(shí)間：2013-06-18 15:25:26
來(lái)源：|0
瀏覽
收藏
瀏覽收藏
自學(xué)考試報(bào)名、考試、查分時(shí)間 免費(fèi)短信提醒
1. n+n*log10n2 = (Θ(n*log n2))
2. Log(n!) = (Θ(n*ln n))
3. Branch and Bound的含義為(分支限界)
4. ASCII碼壓縮法對(duì)純數(shù)據(jù)文本的壓縮率量為(62.5% )
5. ASCII碼壓縮法是基于(二極壓縮)
6.HASH函數(shù)主要應(yīng)用于數(shù)字簽名和信息認(rèn)證技術(shù)45. DES密碼體制是(非對(duì)稱(chēng)密碼體制)
7. RSA密碼體制的困難性是(大數(shù)分解)
8.RSA密碼體制主要涉及的運(yùn)算是(模運(yùn)算)
9.RSA公開(kāi)密碼密鑰體制建立在 素?cái)?shù)理論 和歐拉定理基礎(chǔ)上。
10.KMP算法是以下面的人來(lái)命名的(Knuth-Morris-Pratt )
11.KMP串匹配算法對(duì)正文串的掃描方式是(自左至右無(wú)回溯)
12.BM算法在最壞情形下的時(shí)間復(fù)雜度是(Θ(m*n))
13. 613≡ 6 mod 13
14.311×720≡ 3 mod 11
15. 函數(shù)f(n)=log n和g(n)=log3n這兩個(gè)函數(shù)階的關(guān)系是f(n)=Θ(g(n))。
更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇
編輯推薦
最新資訊
- 考前必背！自學(xué)考試《中國(guó)近現(xiàn)代史綱要》論述題高頻考點(diǎn)2024-10-19
- 自考報(bào)考策略：科學(xué)搭配科目，加速畢業(yè)進(jìn)程2024-07-20
- 2025年考研考生五一假期，英語(yǔ)科目應(yīng)該如何復(fù)習(xí)?2024-05-03
- 備考指南！2024年4月自學(xué)考試考前要做哪些準(zhǔn)備？2024-03-31
- 考前備考沖刺！自考如何一次就過(guò)？2024-03-30
- 考點(diǎn)匯總：《中國(guó)近現(xiàn)代史綱要》論述題2024-03-25
- 備考資料：《中國(guó)近現(xiàn)代史綱要》簡(jiǎn)答題考點(diǎn)匯總2024-03-25
- 自考可以從哪些維度進(jìn)行備考？2024-02-17
- @自考生，這里有備考技巧2024-02-17
- 自學(xué)考試備考復(fù)習(xí)方法！建議收藏2024-02-16
自學(xué)考試歷年真題下載 更多
打卡人數(shù)
自學(xué)考試各地入口
