NOIP2016提高组初赛总结（题目+易错点+解析）

为什么2016年的题解最后发呢？

因为我有进行了一次模考，上一次模考是69.5，这一次是78分

虽然教室里没有什么考试氛围，但是戴上耳机都差不多

搞到题面可以说是很不容易了QAQ

---

单选：

7.  G 是一个非连通简单无向图，共有 28 条边，则该图至少有（   ）个顶点。

Ａ. 10             Ｂ. 9              Ｃ.8           Ｄ.7

正确答案：B

解析：石乐志，我们知道对于一个连通的无向图，最多有1+2+……+（点数-1）

试一下数就知道从1加到7是28，所以说有8个点，又因为是不连通的，所以在家一个点就可以了

10. 有以下程序：

#include <iostream>
using namespace std;
int main(){
    int k = 4, n = 0;
    while (n < k) {
        n++;
        if (n % 3 != 0) continue;
        k--;
    }
    cout << k << "," << n << endl; return 0;
}

程序运行后的输出结果是（   ）。

Ａ. 2,2        Ｂ. 2,3       Ｃ. 3,2        Ｄ. 3,3

正确答案：看错了题，把n%3!=0看成了n%3==0

然后来手推一下:

(1)n=1,k=0

(2)n=2,k=0

(3)n=3,k=3;

break;

不难吧

多选：

1.        以下属于无线通信技术的有（   ）。

A.    蓝牙                         B.     WiFi                          C.     GPRS                        D.     以太网

正确答案：ABC

解析：现在常用的无线通信技术：FM调频广播（用于收音机）； 2G、3G移动通信技术（中国移动、中国联通、中国电信正在运营的网络）； WLAN无线局域网（这个好像包括Wi_Fi。主要用于本本无线上网）； 军事方面的高频、甚高频、超高频无线通信技术

GPRS是用来打电话的

以太网就是一种局域网，范围较小

3.   下列算法中运用分治思想的有（   ）

A.    快速排序              B.     归并排序              C.     冒泡排序              D.     计数排序

正确答案：AB

解析：快速排序的主体是二分，归并的话其实本质是把一个长度为n的串，分成n个长度为1的串，然后两两合并，合并次数是logn的，每次合并是O(n),乘起来就变成了O(nlogn)

---

以上就是选择的错题了，10年之后的也写完一遍了，就写到这里吧，初赛加油

%%%

祝所有参赛选手rp++