为什么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++