得分:81.5
過失性失分：t6(1.5)
未掌握的知識點失分：t3(1.5) t12(1.5) t19(1.5)
未把已知活學活用t11(1.5)
沒看懂程式 t26(8) t28-1(3)
t31948 年，（ ）將熱力學中的熵引入資訊通訊領域，標誌著資訊理論研究的開端。
a. 馮·諾伊曼（john von neumann） b. 圖靈（alan turing）
c. 尤拉（leonhard euler） d. 克勞德·夏農（claude shannon）
d蒙錯了——香農用資訊熵的概念來描述信源的不確定度。
t5[dope]
已知一棵二叉樹有 2013 個節點，則其中至多有（ ）個節點有 2 個子節點。
a. 1006 b. 1007 c. 1023 d. 1024
a**學過二叉樹的應該都知道至少也了解，最後乙個非葉子節點為**n div 2**
在二叉樹沒有只有乙個子節點的時候
total=\(2*s_2\)+1=\(s_0\)+\(s_2\);
所以 \(s_2\)=\(s_0\)-1;
\(s_2\)=(total-1)/2,\(s_0\)=(total+1)/2;
第 6 題
在乙個無向圖中，如果任意兩點之間都存在路徑相連，則稱其為連通 圖。右圖是乙個有 5 個頂點、8 條邊的連通圖。若要使它不再是連通 圖，至少要刪去其中的（ ）條邊。
✔答案：b,錯選：d
分析：無向圖中，不是連通圖意味著乙個節點的度為0，最小為3
我思考的時候認為首先要搞成乙個最小生成樹，再在最小生成樹上減掉一條邊，這個做法應該適用於至多要刪去幾條邊
第 10 題[dope]
ipv4 協議使用 32 位位址，隨著其不斷被分配，位址資源日趨枯竭。因此，它正逐漸被 使用（ ）位位址的 ipv6 協議所取代。
a. 40 b. 48 d. 128
我是這樣猜的：ipv4->ipv6公升了兩級，公升一級至少得加乙個二進位制位吧，所以32<<2就得到了128
第 11 題
二分圖是指能將頂點劃分成兩個部分，每一部分內的頂點間沒有邊相連的簡單無向圖。 那麼，12 個頂點的二分圖至多有（ ）條邊。
a. 18 b. 24 c.36 d. 66
一邊6個點，以左邊來看，乙個點最多和對面連6條邊
第 12 題
（ ）是一種通用的字元編碼，它為世界上絕大部分語言設定了統一並且唯一的二進 制編碼，以滿足跨語言、跨平台的文字交換。目前它已經收錄了超過十萬個不同字元。
a. ascii b. unicode c. gbk 2312 d. big5
又到了一年一度拼人品的時候了=w=，不過顯然a是不選的
unicode（統一碼、萬國碼、單一碼）是電腦科學領域裡的一項業界標準,包括字符集、編碼方案等。unicode 是為了解決傳統的字元編碼方案的侷限而產生的，它為每種語言中的每個字元設定了統一並且唯一的二進位制編碼，以滿足跨語言、跨平台進行文字轉換、處理的要求。2023年開始研發，2023年正式公布。unicode通常用兩個位元組表示乙個字元，原有的英文編碼從單位元組變成雙位元組，只需要把高位元組全部填為0就可以
第 19 題
（ ）屬於 np 類問題。
a. 存在乙個 p 類問題
b. 任何乙個 p 類問題
c. 任何乙個不屬於 p 類的問題
d. 任何乙個在（輸入規模的）指數時間內能夠解決的問題
ab貌似np問題年年倍受青睞啊
np問題是指還未被證明是否存在多項式演算法能夠解決的問題
首先需要介紹p(polynomial,多項式)問題.p問題是可以在多項式時間內被確定機(通常意義的計算機)解決的問題.np(non-deterministic polynomial, 非確定多項式)問題,是指可以在多項式時間內被非確定機(他可以猜,他總是能猜到最能滿足你需要的那種選擇,如果你讓他解決n皇后問題,他只要猜n次就能完成----每次都是那麼幸運)解決的問題
第 26 題
#include #include #define size 100
int n, m, p, count;
int a[size][size];
void colour(int x, int y)
int main()
ans = 0;
for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
if (a[i][j] == 0)
printf("%d\n", ans);
return 0;
}
6 5 9
1 42 3
2 43 2
4 14 3
4 55 4
6 4輸出：_________
正確答案： 7
flood fill的最大面積
2015 初賽TG 錯題解析
得分 91.5，期望得分 100 作業系統的作用是 a.把源程式譯成目標程式 b.便於進行資料管理 c.控制和管理系統資源 d.實現硬體之間的連線 正確答案 c a是編譯器的作用，b是資料庫的作用，d是主機板的作用。以下屬於作業系統的有 a.windows xp b.unix c.linux d.m...
NOIP2015初賽部分題目解析
對我這輩子都ak不了初賽md。在洛谷上做的，又被坑了若干分。選擇題自己想錯了，結果完形填空又tm把變數名打錯了。14.對圖 g 中各個結點分別指定一種顏色，使相鄰結點顏色不同，則稱為圖 g 的乙個正常 著色。正常著色圖 g 所必需的最少顏色數，稱為 g 的色數。那麼下圖的色數是 a.3 b.4 c....
NOIP2015 提高組初賽答案及題解
單項選擇題 1.a。計算機內部的用來傳送 存貯 加工處理的資料或指令都是以二進位制形式進行的。2.a。寫這題我用的是排除法,b選項顯然不對,內存在斷電後資料會丟失,c選項也是,螢幕的解析度是可以手動調整的,d選項,當年我們都用寬頻連線internet的。3.a。二進位制小數轉化為十六進製制小數時,每...