-1背包问题由于物品不能进行信息交换的故障

2.操作系统的功能是()

A. 负责外设与主机之间的信息交换

B.控制和管理计算机系统各种硬件和软件资源的使用

C. 负责诊断机器故障

D. 将源程序编译成目标程序

答案：B

分析： A.在计算机系统中，实现主机与外部设备之间信息交换的关键部件是接口。A错了。

B、操作系统的作用是管理软硬件资源，如管理和配置内存、确定系统资源供需的优先级、控制输入和输出设备、操作网络、管理文件系统等。

C. 操作系统不负责机器故障的诊断。C 错误。

D. 编译器（compiler）将用高级编程语言编写的源程序翻译成机器语言格式的等效目标程序。D错了。

3.有一个8分钟的视频文件，其播放速度为每秒24帧，每帧为32位真彩色图像，分辨率为2048×1024像素。我需要多少存储空间来存储这个原始的未压缩视频？( )。

A.30G

B.90G

C.150G

D.450G

答案：B

解析：1字节（Byte）=8位（bit），一个像素为32位，即占用4个字节，一帧为4 * 2048 * 1024 Byte

1G = 1024 * 1024 * 1024Byte

每秒 24 帧，共 8 * 60 * 24 帧

6.下列哪个问题不能用贪心法准确解决？( )

A. 霍夫曼编码问题

B. 0-1 背包问题

C. 最小生成树问题

D. 单源最短路径问题

答案：B

分析：对于0-1背包问题，由于物品不能拆分，根据性价比的贪心答案不一定是最优解。例如贪心算法 背包问题 c，当背包容量限制为10时，有以下3项，A项：价值7，体积7，B项：价值3，体积4，C项：价值5，体积6，根据选择A项到贪心策略得到值 7，实际选择 B 和 C 项，值总和更大，为 8。

8.二部图是一个简单的无向图，可以将一个顶点分成两部分，每一部分的顶点之间没有边连接。那么，一个有 24 个顶点的二部图最多有 ( ) 条边。

答：144

B. 100

C.48

D.122

答案：A

分析：将二分图分成两部分，分别称为A和B。A、B 顶点和第 24 位。这两个部分本身之间没有连接边。假设A部分有k个顶点，每个顶点都连接到B部分的(24-K)个顶点，那么最多有k个(24-k)个顶点。当 k 为 12 时最大，此时有 144 条边。

9.在广度优先搜索中，必须使用的数据结构是（）

A. 堆栈

B、二叉树

C. 排队

D. 哈希表

答案：C

分析：广度优先搜索每一步访问一批顶点，需要借助队列来实现这样的逐步访问。此外，深度优先搜索是在堆栈的帮助下实现的。

10.——班级中的学生分组玩游戏。如果每组有三个学生，就多出两个人，如果每组有五个学生，就多出三人，每组有七个人，就多出四个人。问这个班的学生人数。以下哪个范围？已知 n

答：30

B.40

C.50

D.20

答案：C

分析：根据题意，可以列出如下公式：

7x+4 = 5y+3 = 3z + 2 x,y,z 都是正整数

考虑到 5 的倍数有以 5 或 0 结尾的特点，方便试一下答案，所以变成：

7x + 1 = 5y

这时候在20-60题的范围内有一个数是7的倍数，结尾是4或者9，49，也就是x是7，人数是53。如果满足条件贪心算法 背包问题 c，选C。

一种更通用的方法：按照从大到小的原则，首先尝试从除以7和4的数中找出满足5除以5的余数。满足答案的最小数是18，满足条件的数可以表示为35x+18，然后求满足3除余2的数。当n=1时，满足所有条件，所以最小的数人是53，选择C。

文章首发于1024联盟