写之前说一下废话
这是我目前做的初赛卷子中最简单的，所以，像我一样的零基础的oler，可以做一些这个找自信，同时，不要因为这个试卷简单就不把初赛当回事，个人觉得初赛还是有点用的...
好了，以下是我的错题，希望能对您有帮助
参考博客：https://blog.csdn.net/Eirlys_North/article/details/52890023
一、单项选择题
-
设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n（n为正整数）及T(0) = 1，则 该算法的时间复杂度为（ ）。 A. O(log n) B. O(n log n) C. O(n) D. O(n2)
请自行思考化简过程
化简后得到：1+n(n+1)/2
我才发现这个叫n方...
-
具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运 算的时间复杂度均为（ ）。
A. Θ(n2) B. Θ(e2) C. Θ(ne) D. Θ(n + e)
遍历算法中，时间复杂度主要取决于搜索邻接点的个数；
邻接矩阵存储时，对于n个顶点每个顶点要遍历n次，显然是O(n^2)的
邻接表存储时，有n个头结点和e个表结点，所有节点遍历一遍，所以是D
-
在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ ）思想的算法
A. 贪心 B. 分治 C. 递推 D. 回溯
答案为D
二、不定项选择题
下列属于视频文件格式的有（ ）。 A. AVI B. MPEG C. WMV D. JPEG
ABC
常见的视频格式：视频文件格式有不同的分类，如：
微软视频 ：wmv、asf、asx
Real Player ：rm、 rmvb
MPEG****视频 ：mpg、mpeg、mpe
手机视频 ：3gp
Apple****视频 ：mov
Sony****视频 ：mp4、m4v
其他常见视频：avi、dat、mkv、flv、vob
——来自百度百科
下列选项不是正确的IP地址的有（ ）。
A. 202.300.12.4 B. 192.168.0.3 C. 100:128:35:91 D. 111-103-35-21
ACD
IP地址的范围0~225
三、
-
容斥原理，反着想
1~2015有503个能被4整除的，有403个能被5整除的，有335个能被6整除的
其中能被4、5的最小公倍数20整除的算了2遍有100个，
能被4、6 的最小公倍数12整除的算了2遍有167个，
能被5、6 的最小公倍数30整除的算了2遍有67个，
所以503+403+335-100-167-67=907；
在减的时候，能被4、5、6 的最小公倍数120整除的数减了3遍，
在一开始算的时候也算了3遍，所以907种中没有能被120整除的数，所以907+33=940；
所以共有940个能被4、 5、 6 中任意一个数整除的数
答案就是：2015-940=1075
-
42
二叉树的按结点个数，不同形态数按照Catalan序列
其中，结点数为5的有(10)!/(5!*5!)/(5+1) = 42种
没有错的，但有用的
-
A. CPU的主要任务是执行数据运算和程序控制
B. 存储器具有记忆能力，其中信息任何时候都不会丢失
C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同
D. 个人用户只能使用Wifi的方式连接到Internet
A CPU包括控制器和运算器，显然它的主要任务就是A
B 存储器有主存和辅存，主存中有ROM和RAM，RAM在关机或停电情况下内容全部丢失
C 显然不对=。=
D Internet上网的几种常用连接方式：1、拨号上网2、ISDN 3、宽带上网 4.无线上网