2020

第二题  B

操作系统的功能是控制和管理计算机系统的各种硬件和软件资源的使用

死记硬背

第三题  B

字节（Byte ） = 8 bit(位)  32/8 =4 

一个像素是32位真彩色，也就一个像素占4个字节

1M= 1024*1024B 

1G= 1024*1024*1024B

8分钟=8*60秒

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

第六题  B

贪心算法典型案例：霍夫曼编码（哈夫曼编码）、最小生成树、最短路径、分糖果

动态规划典型案例：零钱兑换、0-1背包问题、完全背包问题、博弈

第八题   A

二分图：是图论中的一种特殊模型,如下图所示，下图可以分成左右两部分，每一部分内的

顶点间没有边相连。6个顶点，最多的边数是：3*3，左边部分的每一个顶点，都有一条

边连接右边部分的顶点。

24个顶点，二分图，其中一部分是12个顶点。1个顶点与右部分的每个顶点有一边边。

所有边数：12*12=144

第九题   A

广度优先搜索时，一定需要用到的数据结构是队列

记一下喽

第十五题   C

1948 年，（ 克劳德·香农(Claude Shannon)）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。

图灵：计算机科学之父

冯.诺伊曼 现代计算机之父

欧拉：数学家