2018普及组初赛试题解析

Posted 2022-09-12 simples2004

快上学了，不想刷题，就无聊做做初赛。

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.

我蒟蒻只会模拟，但是是填表格？打表找规律。。。格子=上+左上-左

.....