一、单项选择题

1、请选出以下最大的数（ ）。

2、操作系统的功能是（ ）

3、现有一段 $8$ 分钟的视频文件，它的播放速度是每秒 $24$ 帧图像，每帧图像是 一幅分辨率为 $2048\times 1024$ 像素的$32$ 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）。

4、今有一空栈$S$，对下列待进栈的数据元素序列 $a,b,c,d,e,f$ 依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，
则此操作完成后，栈底元素为（ ）。

6、下列哪些问题不能用贪心法精确求解？（ ）

具有 $n$ 个顶点，$e$ 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。

8、二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，$24$ 个顶点的二分图至多有（    ）条边。

9、广度优先搜索时，一定需要用到的数据结构是(    )

10、—个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 $n$ 在以下哪个区间？已知 $n<60$。( ）

11、小明想通过走楼梯来锻炼身体，假设从第$1$层走到第$2$层消耗$10$卡热量，接着从第$2$层走到第$3$层消耗$20$卡热量，再从第$3$层走到第$4$层消耗$30$卡热量，
依此类推，从第$k$ 层走到第$k+1$ 层消耗$10k$卡热量$(k>1)$？如果小明想从$1$层开始，通过连续向上爬楼梯消耗$1000$卡热量，至少要爬到第几层楼？（ ）。

12、表达式 a*(b+c)-d 的后缀表达形式为（ ）。

13、从一个 $4\times 4$ 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。

14、对一个$n$ 个顶点、$m$ 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为（ ）。

15、1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。