NOIP2015提高组初赛总结（题目+易错点+解析）

又蹭了线，慌

---

单选：

14. 对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G 的一个正常
着色。正常着色图 G 所必需的最少颜色数，称为 G 的色数。那么下图的色数是（ ）。

A. 3 B. 4 C. 5 D. 6

正确答案：A

解析：写的时候推了一个，发现不太成立，后来觉得自己就是SB

我们可以直接把结果画出来

定义三个颜色1,2,3

自己验证一下

多选：

1. 以下属于操作系统的有（ ）。
A. Windows XP B. UNIX C. Linux D. Mac OS

正确答案：ABCD

解析：主要是不知道UNIX，这是一个用C语言写过的系统

还有一些常用的操作系统：UNIX、Linux、Mac OS X、Windows、iOS、Android、WP、Chrome OS等

操作系统的五大类型是：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

2. 下列属于视频文件格式的有（ ）。
A. AVI B. MPEG C. WMV D. JPEG

正确答案：ABC

解析：我居然不知道MPEG其实就是MP4

常见的视频文件格式：AVI、WMV、MPEG、DivX/xvid、DV、MKV、RM / RMVB、MOV、OGG、MOD

就这些了，希望有用，毕竟是我写错的