NOIP2017提高组初赛选择题解析

 

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

展开为

7.B

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

8.C

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

考虑删除一条边，种

删除两条边，种

删除三条边，且连通，

共38种

9.D

相当于11个名额给每个班，每个班不少于1个，有隔板法有=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