2017NOIP真题题解：

2017年普通组详解：

1.在8位二进制补码中，10101011表示的数是十进制下的（ ）
A． 43 B. -85 C. -43 D. -84

1答案：B
正数的原码与反码、补码相同。
负数的反码为原码取反，最高位符号位不变；负数的补码为原码取反加1，最高位符号位不变。

所以，负数的原码为补码减1取反，最高位为符号位不用变。
10101011减1变成10101010，再取反变成11010101
11010101 = -(64 + 16 + 4 + 1) = -85

2.计算机存储数据的基本单位是（ B）
A. bit B. Byte C. GB D. KB

3.下列协议中与电子邮件无关的是（ ）
A. POP3 B. SMTP C WTO D IMAP

答案： C
POP3: Post Office Protocol - Version 3，邮局协议3
SMTP: Simple Mail Transfer Protocol，简单邮件传输协议
WTO: World Trade Organization，世界贸易组织
IMAP: Internet Mail Access Protocol，因特网邮件访问协议

4.分辨率为800*600、16位色的位图，存储图像信息所需的空间为（ ）
A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB

答案：A
8 bit = 1 B
1024 B = 1KB
800 * 600 * 16 / (8 * 1024) = 937.5kB

5.计算机应用的最早领域是（ A）
A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制

6.下列不属于面向对象程序设计语言的是（ A）
A. C B. C++ C. Java D. C#

7.NOI的中文意思是（B ）
A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛
C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机学会

8.2017年10月1日是星期日，1999年10月1日是（ C）
A. 星期三 B.星期日 C. 星期五 D.星期二

解析：非闰年，X年10月1日到X+1年10月1日，经过365天。365 % 7 = 1，在星期上相当于过了一天。
闰年一年366天，366 % 7 = 2，在星期上相当于过了二天。
判断闰年有两个条件：能被400整除；或能被4整除且不能被100整除。
1999年10月1日~2017年10月1日，这18年里有13个非闰年5个闰年（2000，2004，2008，2012，2016），相当于经过13 + 5 * 2 = 23天，23 % 7 = 2，相当于经过了2天。
星期日 - 2 = 星期五。

9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（ C）
A. 36 B. 48 C. 96 D. 192

解析：
求组合数：C(4, 2) * C(4, 3) * C(4, 3) = 6 * 4 * 4 = 96

10.设G是有n个结点、m条边（n≤m）的连接图，必须删去G的（A ）条边，才能使得G变成一棵树。
A. m-n+1 B. m-n C. m+n+1 D. n-m+1

解析：

树的节点数 = 边数 + 1，比如上图中节点10个，边有9条。
题目中，图要变成树，只能保留n - 1条边。m - (n - 1) = m - n + 1

11.对于给定的序列｛ak｝,我们把（i , j）称为逆序对当且仅当 i<j且ai > aj .那么序列1，7，2，3，5，4的逆序对数为（B）个
A. 4 B. 5 C. 6 D. 7

7 2， 7 3， 7 5， 7 4， 5 4。共五对。

12.表达式a*(b+c)*d的后缀形式是（ ）
A. abcd*+*
B. abc+*d*
C. a*bc+*d
D. b+c*a*d

解析：

考察利用栈将中缀表达式变为后缀表达式。
中缀表达式转换成后缀表达式的规则：
（1）遇到操作数：直接输出（添加到后缀表达式中）
（2）栈为空时，遇到运算符，直接入栈
（3）遇到左括号：将其入栈
（4）遇到右括号࿱