这一次的题目十分难
单选题:
1.经典的简单进制转换,显然选D
2.“解释执行”?什么鬼?算了,第四个没见过,就选它吧
结果正确答案就是D(interesting)
3.一道赤裸裸的常识题,可惜我根本没有见过。
蒙了个A上去,结果答案是B
4.一个等比数列求和,公式搞定(选A)
5.这一个随便推一推就可以搞定啦!(选D)
6.这一个也较为简单,先把树画出来,然后就可以了。(选B)
7.这一个是整张试卷中最难的题之一,反正我是暴力找规律的(逃)
我们假设线段上有2个点,然后再假设有3个点,越来越多…最后我们看它趋近多少
有两个点:
2
2
∗
1
=
1
\frac{2}{2}*1=1
22∗1=1
有三个点:
2
6
∗
1
+
4
6
∗
1
2
=
2
3
\frac{2}{6}*1+\frac{4}{6}*\frac{1}{2}=\frac{2}{3}
62∗1+64∗21=32
有四个点:
2
12
∗
1
+
4
12
∗
2
3
+
6
12
∗
1
3
=
5
9
\frac{2}{12}*1+\frac{4}{12}*\frac{2}{3}+\frac{6}{12}*\frac{1}{3}=\frac{5}{9}
122∗1+124∗32+126∗31=95
有五个点:
2
20
∗
1
+
4
20
∗
3
4
+
6
20
∗
2
4
+
8
20
∗
1
4
=
1
2
\frac{2}{20}*1+\frac{4}{20}*\frac{3}{4}+\frac{6}{20}*\frac{2}{4}+\frac{8}{20}*\frac{1}{4}=\frac{1}{2}
202∗1+204∗43+206∗42+208∗41=21
有六个点:
2
30
∗
1
+
4
30
∗
4
5
+
6
30
∗
3
5
+
8
30
∗
2
5
+
10
30
∗
1
5
=
7
15
\frac{2}{30}*1+\frac{4}{30}*\frac{4}{5}+\frac{6}{30}*\frac{3}{5}+\frac{8}{30}*\frac{2}{5}+\frac{10}{30}*\frac{1}{5}=\frac{7}{15}
302∗1+304∗54+306∗53+308∗52+3010∗51=157
其实,到这里,我们已经发现答案是B了。如果我们再仔细找一下规律,还会发现有n个点时答案是
1
3
+
2
3
n
\frac{1}{3}+\frac{2}{3n}
31+3n2
所以当n趋近于无穷大时,
lim
n
→
∞
1
3
+
2
3
n
=
1
3
\lim_{n\to\infin}\frac{1}{3}+\frac{2}{3n}=\frac{1}{3}
n→∞lim31+3n2=31
故选B
8.这时考察对卡特兰数的认识,结果我见都没见过。
但怎么办呢,我就对于每一个选项,都试了一下,最后发现A是明显错误的,再加上这时单选题(人品++),我便选了A(正确答案)。
9.又是一道坑人的期望题,让我们继续找规律!
我们知道对于每一个小朋友,他得到的蓝球的期望值为
1
4
∗
1
+
1
8
∗
2
+
1
16
∗
3
+
1
32
∗
4
+
.
.
.
.
.
.
\frac{1}{4}*1+\frac{1}{8}*2+\frac{1}{16}*3+\frac{1}{32}*4+......
41∗1+81∗2+161∗3+321∗4+......
我们通过不断累加可以发现其无限趋近于1
所以比例为1:1,选D
10.这一个…每一个都试一下就可以了。
多选题:
1.明显是AB嘛,当今社会谁还不会开手机?
2.这一道题我粗心大意弄错了(欲哭无泪)
直接试就知道了,答案是CD
3.Dij我还是知道的。
其根本条件就是离起点近的先搜到,远的后搜到。
但负权边可以打破这一条件,所以不行。
而且Dij是单源最短路,所以调用一次当然是不能求出所有点对距离的。
答案:ABD
4.概念题(水题):ABD
5.这个就是常识题了,没有这方面常识的人很难做出来。
答案:BCD(图灵奖是由美国计算机协会(ACM)于1966年设立的)
问题求解:
1.一道很正常的推理题
因为丙去了,所以丁一定不去。又因为如果甲、丁都不去,则并不去,所以甲一定去。又由乙去了,则丁一定去得知乙不去,又由条件1(太长不写了)得知天气为没下雨。
答案:去了 没去 没去 没下雨
2.哇,数论题耶
这时候我们可以找规律发现,要么(A or B)=A,要么(A or B)=B。
这样我们就可以用比暴力更快的速度O(32*32)来得出答案O(32)。
为什么会是这样的的呢?我们来证明一下。
首先,我们要知道:(A and B)+(A or B)=A+B
为什么呢,对于每一位,你分别用0和1来模拟一下所有情况就知道了。
然后就清楚了:对于和相同的两对数,除非一样,不然不可能积相同(易证)。
然后就可以得出最上面的结论。
答案:454