NOIP 2016初赛普及组C/C++答案详解

题目

https://wenku.baidu.com/view/2dddb9cfc9d376eeaeaad1f34693daef5ff7134b.html

题解

一、单选题

1 D
Powerpoint（幻灯片）、Excel（电子表格）、Word（电子文档）是微软公司办公套件Microsoft Office最重要的三个软件。
Acorbat Reader则是Adobe公司的产品。
注意，Micorsoft Office主要用于PC，苹果机虽然也可以使用，但是苹果系统有自己的办公软件产品。对应关系为：

	PC系统	Mac系统
统称	Microsoft Office	iWorks
电子文档	Word	Pages
电子表格	Excel	Numbers
幻灯片	Powerpoint	Keynote

2 C
256 = 2 ^ 8，即从00000000~11111111，共256位。

3 D
现在的手机基本上都带有蓝牙和wifi功能，wifi和3G/4G是手机无线上网的主要方式。
GPRS（General Packet Radio Service）是通用分组无线服务技术的简称，它是GSM移动电话用户可用的一种移动数据业务，属于第二代移动通信中的数据传输技术。
以太网(Ethernet)指的是由Xerox公司创建并由Xerox、Intel和DEC公司联合开发的基带局域网规范，是当今现有局域网采用的最通用的通信协议。以太网是指802.3标准的有线网络标准，通常的介质是铜线或光纤。

4 C
英特尔是全球最大的cpu厂商，AMD是全球第二大的cpu厂商。
微软是全球最大的软件厂商，不生产处理器。
IBM是全球最大的信息技术和业务解决方案公司，也生产服务器的处理器，叫做Power CPU。
这四家公司都是国际一流的IT大公司。

5 D
磁盘包括软盘和硬盘。软盘由于容量小、读写速度慢、寿命短，已经被淘汰了。

6 C
Caps lock是大小写转换键。周期为ASDasd
81 % 6 = 3，对应着字母D

7 B
两个1相加进位。

8 B
二进制0.1 = 十进制0.5 = 八进制0.4 = 16进制0.8

9 C
32位和64位的差别在于寻址能力不同。

10 A
字符串本质是字符数组，数组是一种特殊的线性表。A对C错。

#include
using namespace std;

int main()
{
    string s = "";
    cout << s.length() << endl;
}

运行结果：

0

没有内容的字符串才是空串，长度为0，B错D错。

11 D
根结点为1，右子节点为3，再下一级的右子节点为7，再下一级的右子节点为15

12 B
s加1共c次，所以s = a + c

13 D
n = 1时，if成立，直接进入下一次循环，不执行k–
n = 2时，if成立，直接进入下一次循环，不执行k–
n = 3时，if不成立，执行k–，k变为3
此时n < k不成立，循环结束。
所以n = k = 3

14 A
如果处在峰顶，直接返回
如果递增，往右侧找
如果递减，往左侧找

15 D
顶点有多少条边，就说度数是多少。
若每个顶点的度数都是二，则顶点数量 = 边的数量。
比如，三角形有三个顶点三条边，每个顶点的度数是2；
再比如四角形有四个顶点四条边，每个顶点的度数是2。

16 B
因为苹果一模一样，盘子一模一样。
假如三个盘子分别标记为A盘子、B盘子、C盘子。则一个苹果放在A盘子或B盘子或C盘子里，只能算做一种放法。

可以用枚举法来枚举出所有的放法：
7个苹果放在同一个盘子里，只有一种放法。
7个苹果放在两个盘子里，有3种放法：
一个盘子里放1个苹果，另一个盘子里放6个苹果；
一个盘子里放2个苹果，另一个盘子里放5个苹果；
一个盘子里放3个苹果，另一个盘子里放4个苹果。
7个苹果放在三个盘子里，有4种放法：
1个盘子里放1个苹果，另一个盘子里放1个苹果，最后的盘子里放5个苹果；
1个盘子里放1个苹果，另一个盘子里放2个苹果，最后的盘子里放4个苹果；
1个盘子里放1个苹果，另一个盘子里放3个苹果，最后的盘子里放3个苹果；
1个盘子里放2个苹果，另一个盘子里放2个苹果，最后的盘子里放3个苹果。

总共是1+3+4=8种放法。

17 A
有两种方法可以给树浇水：
（1）B打开，A关上。A不关上的话，水会从A流失掉，苹果树得不到水。
（2）C和D打开。此时A不关上也没关系，因为A的位置较高，水不会从A流失。

18 A
首先，不能向Jacob的朋友分享照片。Jacob有五位朋友：Lucia，Monica，Peter，Charles, Lena。排除BD。
更不能向Jacob本人分享照片，排除C。

19 C
小明洗第二道菜时，爸爸切第一道菜。
小明洗第三道菜时，妈妈炒第一道菜。

20 C
优盘是一种电子存储介质。

信息学学习、算法答疑请加微信307591841