2013年自考計(jì)算機(jī)應(yīng)用軟件專業(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ì)稱密碼體制)
7. RSA密碼體制的困難性是(大數(shù)分解)
8.RSA密碼體制主要涉及的運(yùn)算是(模運(yùn)算)
9.RSA公開密碼密鑰體制建立在 素?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é)考試論壇
編輯推薦
最新資訊
- 干貨!2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語(yǔ)文》名詞解釋??家c(diǎn)+萬(wàn)能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)!最后1月沖刺指南,這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課:題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏!2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺:簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋??家c(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋??家c(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡(jiǎn)答題常考重點(diǎn),附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語(yǔ)》萬(wàn)能答題模板!收藏備用~2026-03-07
