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