2020

第二題? B

操作系統(tǒng)的功能是控制和管理計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資源的使用

死記硬背

第三題??B

字節(jié)（Byte ） = 8 bit(位)? 32/8 =4?

一個(gè)像素是32位真彩色，也就一個(gè)像素占4個(gè)字節(jié)

1M= 1024*1024B?

1G= 1024*1024*1024B

8分鐘=8*60秒

8*60*24*4 *2048*1024/ (1024*1024*1024) = 90G

第六題??B

貪心算法典型案例：霍夫曼編碼（哈夫曼編碼）、最小生成樹(shù)、最短路徑、分糖果

動(dòng)態(tài)規(guī)劃典型案例：零錢兌換、0-1背包問(wèn)題、完全背包問(wèn)題、博弈

第八題? ?A

二分圖：是圖論中的一種特殊模型,如下圖所示，下圖可以分成左右兩部分，每一部分內(nèi)的

頂點(diǎn)間沒(méi)有邊相連。6個(gè)頂點(diǎn)，最多的邊數(shù)是：3*3，左邊部分的每一個(gè)頂點(diǎn)，都有一條

邊連接右邊部分的頂點(diǎn)。

24個(gè)頂點(diǎn)，二分圖，其中一部分是12個(gè)頂點(diǎn)。1個(gè)頂點(diǎn)與右部分的每個(gè)頂點(diǎn)有一邊邊。

所有邊數(shù)：12*12=144

第九題? ?A

廣度優(yōu)先搜索時(shí)，一定需要用到的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列

記一下嘍

第十五題???C

1948 年，（ 克勞德·香農(nóng)(Claude Shannon)）將熱力學(xué)中的熵引入信息通信領(lǐng)域，標(biāo)志著信息論研究的開(kāi)端。

圖靈：計(jì)算機(jī)科學(xué)之父

馮.諾伊曼 現(xiàn)代計(jì)算機(jī)之父

歐拉：數(shù)學(xué)家