2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)算法設(shè)計(jì)復(fù)習(xí)資料(5)
61.計(jì)算機(jī)的發(fā)明人是(馮.諾依曼)
62. 計(jì)算機(jī)密碼系統(tǒng)主要分為 對(duì)稱密碼體制和非對(duì)稱密碼體制 兩種。
63.基于關(guān)鍵字比較的排序時(shí)間復(fù)雜度的下界是(O(n*log n) )
基數(shù)排序的時(shí)間既與待排序數(shù)據(jù)的個(gè)數(shù)又與數(shù)據(jù)的位數(shù)及數(shù)據(jù)的基有關(guān)。
64.基數(shù)排序的時(shí)間既與待排序數(shù)據(jù)的個(gè)數(shù)又與數(shù)據(jù)的位數(shù)及數(shù)據(jù)的基有關(guān)。
65. 基于關(guān)鍵字比較的排序時(shí)間復(fù)雜度的下界是(O(nlog2n))
66.基數(shù)排序是(不基于關(guān)鍵字比較的排序)
67.進(jìn)程同步所需的時(shí)間,是由于進(jìn)程是(異步并行執(zhí)行的)
68. 可以用來求最優(yōu)解的是最優(yōu)解分支界限法常用于求(分支界限法)
69. 可以從不同的角度將并行算法分類,如數(shù)值并行算法和非數(shù)值并行算法;同步 并行算法和異步并行算法;SIMD、MIMD、VLSI并行算法。
70.開發(fā)問題的并行性包括開發(fā) 計(jì)算并行性 、搜索并行性 和邏輯并行性。
71. 利用歸并方法可以實(shí)現(xiàn)(數(shù)據(jù)排序)
72.粒度問題的求解既要考慮并行程序中顆粒的數(shù)目還要考慮(顆粒的大小)
73. 冒泡排序的方式是(數(shù)遍掃描數(shù)據(jù)序列)
74.冒泡排序在最壞情形下得比較次數(shù)是 n2
75.模式置換壓縮多用哪類情況(多次重復(fù)出現(xiàn)的信息)
更多信息請(qǐng)?jiān)L問:自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨!2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語文》名詞解釋??家c(diǎ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é)考試沖刺:簡答、論述題通用答題模板及高分技巧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月自考《馬原》簡答題常考重點(diǎn),附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板!收藏備用~2026-03-07
