快上学了，不想刷题，就无聊做做初赛。
1.D
不解释
2.D
先全转10进制
A.(269)16 = (617)10
B.(617)10
C.(1151)8 = (617)10
D.(1001101011)2 = (619)10
3.D
1B = 8bit
1KB = 1024B = 2^10B
1MB = 1024KB = 2^20B
1GB = 1024MB = 2^30B
1TB = 1024GB = 2^40B
4.B
LAN （local area network）局域网
WAN （Wide Area Network） 广域网
5.B
记住就好
6.A
循环节为ASDFasdf，长度为8。81除于8为10，余数为1。证明经过10个循环，来到了第一位A。
7.A
显然可得共有$\sum_{i=0}^{h} k^i$。然后我就不会化了。。。应该是等比数列和？就套公式啦。
8.A
基数排序的思想就是从低位到高位，分别按大小放进相应的桶里。最后就是有序的了。
冒泡排序就是把每一对逆序对交换。
堆排序就是维护一颗二叉树，使得父节点的值总是比子节点大或小，每次取最值就把根节点出列，再进行树的维护。
直接插入排序就是类似我们打扑克时的做法，就是每次从无序表中取出，放到有序表里使得有序。
这里拓展一下啊：选择排序就是从原系列中选出最小或最大的数放到有序表中。和冒泡有点像啊
希尔排序就是设置一个增量d，然后分成若干组，然后每组都进行插入排序，直到d=1；
9.A
我不会。。。但为了紧的o还是选A
10.A
11.A
画图。刚开始做懵逼了，后来查资料：连通图：每两个点之间，都有路径可以到达 ；简单图：每对顶点之间只能存在一条边，且不包含环。
12.B
先读好题目。S硬算的话比较麻烦，我们不烦设十个二进制位，0为不选，1为选。s显然就是2^10，t=c_{10}^{7}，然后再t/S就OK。
13.B
欧拉函数
14.B
模拟吧
15.A
16.A、B、B、B
17.544
我是低端玩家。。。我用小学奥数。
18.RuanHuoMianTai
来来，大家跟我念abcdefghijklmnopqrstuvwsyz
19.4
1,4,11,14这4个数.
20.
我蒟蒻只会模拟，但是是填表格？打表找规律。。。格子=上+左上-左
.....