2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)算法設(shè)計(jì)復(fù)習(xí)資料（2）
瀏覽
收藏
16.遞歸方程T(1)=1，T(n)=2T(n)+1 ( n>1) 的解為T(n)=O(2n)。
17.不基于關(guān)鍵字比較的排序是(基數(shù)排序)
18.“不論初始狀態(tài)和第一步的判定是什么，其他余下的判定必須相對于前一次判定所產(chǎn)生的新狀態(tài)構(gòu)成一個(gè)最優(yōu)序列“，是動(dòng)態(tài)規(guī)劃法依據(jù)的(最優(yōu)性原理)。
19. 并行算法的加速比為求解相應(yīng)問題的最快串行算法在最壞情況下的運(yùn)行時(shí)間除以該并行算法在最壞情況下的求解該問題的運(yùn)行時(shí)間。
20. 并行算法的復(fù)雜度主要考量兩方面，它們是運(yùn)行時(shí)間和處理器數(shù)目。
21. 并行算法運(yùn)行的物質(zhì)基礎(chǔ)是(并行計(jì)算機(jī)體系結(jié)構(gòu))
22.并行程序與串行程序有(明顯的差別)
23. 并行計(jì)算模型主要有SIMD互聯(lián)網(wǎng)絡(luò)模型，共享存儲(chǔ)的SIMD模型，MIMD并行計(jì)算模型。
24.并行算法的可伸縮性問題對于網(wǎng)絡(luò)并行計(jì)算環(huán)境顯得尤為重要。
25. 常用來支持細(xì)粒度和中粒度的并行計(jì)算是(共享變量通信)
26.常見的數(shù)據(jù)壓縮方法主要有ASCII碼壓縮法、模式置換壓縮法LZ壓縮法。
27. 采用大整數(shù)相乘算法，計(jì)算2368×3925所做的一位整數(shù)乘法的次數(shù)為(9 )
28. 采用大整數(shù)相乘算法，主要依據(jù)是(乘法開銷比加法大)
29. 超立方連接機(jī)器是一個(gè)具有(2k個(gè)結(jié)點(diǎn)的網(wǎng)絡(luò))
30. 處理機(jī)的通信模型由所采用的通信算法和(系統(tǒng)結(jié)構(gòu)決定)
更多信息請?jiān)L問：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語文》名詞解釋常考要點(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é)考試《馬原》名詞解釋常考要點(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋常考要點(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡答題常考重點(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語》萬能答題模板！收藏備用~2026-03-07
打卡人數(shù)
