2013年自考計(jì)算機(jī)應(yīng)用軟件專(zhuān)業(yè)算法設(shè)計(jì)復(fù)習(xí)資料（2）
瀏覽
收藏
16.遞歸方程T(1)=1，T(n)=2T(n)+1 ( n>1) 的解為T(mén)(n)=O(2n)。
17.不基于關(guān)鍵字比較的排序是(基數(shù)排序)
18.“不論初始狀態(tài)和第一步的判定是什么，其他余下的判定必須相對(duì)于前一次判定所產(chǎn)生的新?tīng)顟B(tài)構(gòu)成一個(gè)最優(yōu)序列“，是動(dòng)態(tài)規(guī)劃法依據(jù)的(最優(yōu)性原理)。
19. 并行算法的加速比為求解相應(yīng)問(wèn)題的最快串行算法在最壞情況下的運(yùn)行時(shí)間除以該并行算法在最壞情況下的求解該問(wèn)題的運(yùn)行時(shí)間。
20. 并行算法的復(fù)雜度主要考量?jī)煞矫?，它們是運(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èn)題對(duì)于網(wǎng)絡(luò)并行計(jì)算環(huán)境顯得尤為重要。
25. 常用來(lái)支持細(xì)粒度和中粒度的并行計(jì)算是(共享變量通信)
26.常見(jiàn)的數(shù)據(jù)壓縮方法主要有ASCII碼壓縮法、模式置換壓縮法LZ壓縮法。
27. 采用大整數(shù)相乘算法，計(jì)算2368×3925所做的一位整數(shù)乘法的次數(shù)為(9 )
28. 采用大整數(shù)相乘算法，主要依據(jù)是(乘法開(kāi)銷(xiāo)比加法大)
29. 超立方連接機(jī)器是一個(gè)具有(2k個(gè)結(jié)點(diǎn)的網(wǎng)絡(luò))
30. 處理機(jī)的通信模型由所采用的通信算法和(系統(tǒng)結(jié)構(gòu)決定)
更多信息請(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
打卡人數(shù)
