NOIP2017提高组初赛选择题解析

版权声明:欢迎转载+原文章地址~ https://blog.csdn.net/Hi_KER/article/details/83034333

1.C

2.B

补码=反码+1

故反码为:10101011-1再取反:01010101,即85

补码表示负数,所以为-85

3.A

1600*900*16/(8*1024)=2812.5 KB

4.C

之间一共68年,闰年有(2016-1952)/4+1=17年,(365*68+17)mod  7=1

7-1=6,为星期六

5.A

树有n-1条边,所以为m-(n-1)=m-n+1

6.C

展开为\sum_{i=1}^{log\,n}log\,\frac{n}{2^i}\approx \frac{ log^2n}{2}

7.B

C,D直接排除,A先计算的是 c*d 错误,所以选B

8.C

考虑完全图有6条边,一种情况

考虑删除一条边,C_6^1

删除两条边,C_6^2

删除三条边,且连通,C_6^3-4

共38种

9.D

相当于11个名额给每个班,每个班不少于1个,有隔板法有C_{10}^3=120种

10.B

下面的题目暂时没有写好解析:

1. k ← ⌊n/3⌋   
2. 将 A 中硬币分成 X,Y,Z 三个集合,使得|X| = |Y| = k,|Z| = n - 2k  
3. if W(X) ≠ W(Y)       //W(X), W(Y)分别为 X 或 Y 的重量   
4. then __________   
5. else __________   
6.   ___  
7. if n>2 then goto 1   
8. if n=2 then 任取 A 中1枚硬币与拿走硬币比较,若不等,则它不合格; 若相等,则 A 中剩下的硬币不合格.    
9.  if n=1 then A 中硬币不合格   

11.D

12.D

13.A

14.D

15.D

16.CD

17.C

18.D

19.BD

20.BD

猜你喜欢

转载自blog.csdn.net/Hi_KER/article/details/83034333