2013年自考計(jì)算機(jī)應(yīng)用軟件專業(yè)算法設(shè)計(jì)復(fù)習(xí)資料(7)


91. 是指在同一時(shí)間間隔內(nèi)增加操作數(shù)量的技術(shù)是(并行處理技術(shù))。
92.時(shí)間復(fù)雜性達(dá)到下界的算法稱為最優(yōu)算法
93. 所謂硬件并行性是指計(jì)算機(jī)體系結(jié)構(gòu) 和硬件多樣性所決定的并行性。
94.毋函數(shù)的實(shí)質(zhì)是(把一個(gè)值域變換到另一值域)
95.毋函數(shù)與其所對(duì)應(yīng)的序列關(guān)系是(一對(duì)一的)
96. 毋函數(shù)可以用來(lái)(解遞歸方程)
97.為了提高軟件和硬件的并行性的匹配程度,我們可以通過(guò)增加硬件并行性的靈活程度和開發(fā)控制密集程序的(軟件并行性)吉林大學(xué)自考本科
98.為節(jié)省硬盤空間對(duì)存儲(chǔ)信息進(jìn)行的壓縮是(全信息壓縮)
99.我們所構(gòu)造的漢字到整數(shù)的映射應(yīng)當(dāng)滿足:映射可逆性,有序性,不可伸縮性,映射函數(shù)計(jì)算簡(jiǎn)單性。
100. 下列哪個(gè)屬性是單向的HASH函數(shù)不需要滿足的性質(zhì)(安全性)
101.下列哪一項(xiàng)不屬于單向HASH函數(shù)的應(yīng)用范圍(加密)
102. 由程序的控制和數(shù)據(jù)的相關(guān)性決定的是(軟件并行性)
103.異步并行算法是指各進(jìn)程之間無(wú)需相互等待的一類并行算法。
104.異步并行算法是指各進(jìn)程之間相互(無(wú)需等待)
105.一般而言,粒度越細(xì)(并行性程度越高)
106.在討論算法復(fù)雜性時(shí)必須加以考慮其(同步時(shí)間)
107.在并行算法設(shè)計(jì)的基本技術(shù)中,破對(duì)稱技術(shù)主要應(yīng)用于圖論算法技術(shù)和隨機(jī)算法技術(shù)。
108.在非對(duì)稱多處理機(jī)系統(tǒng)中,可以被稱為執(zhí)行處理機(jī)的是(一個(gè)或一組處理機(jī)具有執(zhí)行能力)
109.在多處理機(jī)系統(tǒng)上,可以保持也可以不保持程序的狀態(tài),這取決于(存儲(chǔ)器模型)
110. 在指令級(jí)或循環(huán)級(jí)上借助于并行化或向量化編譯器來(lái)開發(fā)的是(細(xì)粒度并行性)
111.在線性表大部分元素已經(jīng)有序的情況下,排序效率較高的算法是(冒泡排序 )
更多信息請(qǐng)?jiān)L問(wèn):自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 歷年整理!2025年10月自考《毛概》簡(jiǎn)答題常考重點(diǎn),附考前預(yù)測(cè)100題2025-09-24
- 歷年匯總!2025年10月《馬原》高頻考點(diǎn)及備考資料2025-09-23
- 重點(diǎn)!2025年10月自考《習(xí)概(15040)》常考簡(jiǎn)答題匯總2025-09-22
- 臨考沖刺!2025年10月自考考試題型、評(píng)分標(biāo)準(zhǔn)確定,速領(lǐng)沖刺資料包2025-09-22
- 常考!2025年10月自考《英語(yǔ)二》高頻考點(diǎn)+必背知識(shí)點(diǎn)2025-09-22
- 2025年10月自考開考科目清單公布!新版教材這樣買才不會(huì)錯(cuò)2025-09-21
- 倒計(jì)時(shí)!2025年10月自考考前沖刺,這些資料必須有2025-09-20
- 重點(diǎn)收藏!2025年10月自考《中國(guó)近代史綱要》歷史事件時(shí)間點(diǎn)梳理2025-09-19
- 考生必看!2025年10月自考《中國(guó)近代史綱要》必背考點(diǎn)2025-09-19
- 重點(diǎn)收藏!2025年10月自考《習(xí)概(15040)》歷年高頻簡(jiǎn)答題匯總2025-09-19