單項選擇題
1.a。計算機內部的用來傳送、存貯、加工處理的資料或指令都是以二進位制形式進行的。
2.a。寫這題我用的是排除法,b選項顯然不對,內存在斷電後資料會丟失,c選項也是,螢幕的解析度是可以手動調整的,d選項,當年我們都用寬頻連線internet的。
3.a。二進位制小數轉化為十六進製制小數時,每四位二進位制數轉化為以為十六進製制數,故
0.1000
2 可以轉化為
0.816
。 4.d。我的做法是將每個數都化為二進位制形式,因為十六進製制數和八進位制數轉化為二進位制數很容易,最後求得答案是d。
5.d。在鍊錶中,每個結點包括兩個部分：乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標域,結點與結點之間是用指標連線的,故位址不必連續。
6.b。模擬一下進棧出棧的過程就行了,共有6次操作:進棧,進棧,出棧,進棧,進棧,出棧,每次操作後棧內元素分別為」a」,」a b」,」a」,」a b c」,」a b c d」,」a b c」,故最後棧頂元素是c。
7.b。前序遍歷的順序是」根->左->右」,後序遍歷的順序是」左->右->根」,對照四個答案,只有b能滿足題目要求。
8.b。我們知道樹高為n的滿二叉樹的結點個數為2n
−1,當樹高為5
時結點個數為31,當樹高為6時結點個數為63,故答案是b。
9.b。畫一張圖的事情,就不說了。
10.d。由遞推公式可得t(
n)=1
+(1+
2+…+
n)=n
2+n2
+1,故演算法時間的複雜度為o(
n2) 。
11.d。用vector存邊,由乙個頂點的邊引到另乙個頂點,再不斷引出別的頂點,過程中每個頂點和每條邊都只用到一遍,故複雜度為o(n+e)。
12.a。哈夫曼演算法用來求哈夫曼樹,此樹的特點就是引出的路程最短,求的過程運用到貪心思想,具體的請參考一下別的文章。
13.d。llink和rlink分別指向前驅和後繼,不妨設p的前驅為o,在未插入前
p->llink就是o,o->rlink就是p,插入時,先將o->rlink賦為q,再將q->rlink賦為p,然後將q->llink賦為o,最後將p->llink賦為q。
14.a。最粗暴的方法就是直接模擬,不知道有沒有更先進的演算法。
15.a。- -丨這題猜猜都是a,哪有考生自帶滑鼠的。
不定項選擇題
問題求解
1.在1和2015之間(包括1和2015在內)不能被4、5、6三個數任意乙個數整除的數有__
____
_ 個。
解析：1075。題目要求的是不能被整除的數,但仔細想想並沒有什麼好的求法。於是轉換思想,我們可以先求能被整除的數。區間內能被4整除的數有503個,能被5整除的數有403個,能被6整除的數有335個,難道只是把這幾個數加起來嗎？並不是的,我們還要減去能被4和5、4和6、5和6的最小公倍數整除的數,因為這些數被算了兩遍。區間內能被20整除的數有100個,能被12整除的數有167個,能被30整除的有67個,我們將這些數減去之後還不行,因為答案中4、5、6的最小公倍數都被減去了,所以還要加上區間中能被60整除的數。求出結果是503+403+335-100-67-167+33=940個,這樣求出來的是能被整除的數,
所以答案是2015-940=1075個。
2.結點數為5的不同形態的二叉樹一共有__
____
_ 種。(結點數為2的二叉樹一共有2種：一種是根結點和左兒子，另一種是根結點和右兒子。)
解析：42。直接列舉出答案自然是可行，但有更簡單的方法，那就是遞推。我們記fn
為結點數為n的二叉樹的種數：當二叉樹的左子樹結點個數為0時,有f0
×fn−
1 種方案；當左子樹結點個數為1時,有f1
×fn−
2 種方案；當左子樹結點個數為2時,有f2
×fn−
3 種方案；……
；當左子樹結點個數為n-1個時,有fn
−1×f
0 種方案。由此可得fn
=∑i=
0n−1
fi×f
n−1−
i ca
tala
n 。
求得這個公式之後就可以代入求解了,最後求得答案是42種。
閱讀程式寫結果
由於**比較長，在此不給出**。
1.3,2。定義了兩個結構體,e.a=1,e.b=2,則e.c.x=e.a+e.b=3,e.c.y=e.a*e.b=2,但要注意答案輸出時有個「，」,所以答案是3,2。
2.ab。指標變數題,要分清函式傳入*a和&a的區別,*a傳入的是位址,&a傳入的是值,如果不是很懂的話，請仔細閱讀指標。
3.citizen。很容易看出程式輸出的是輸入資料中長度最長的字串,故答案是citizen。
4.31。仔細觀察函式內容可以發現函式中的frompos和topos並沒有什麼卵用,所以不用管這兩個變數直接求,答案是25
−1=31
。 完善程式
簡單的東西，隨便搞搞就行了。(這句話不是我說的,不用太在意)
NOIP 2015 提高組初賽試題胡扯
5 常識 7 顯然b肯定一樣 9 最小生成樹也是樹 10 顯然 11 顯然每條邊和每個點只會被遍歷一次 12 a 21 容斥原理 能被4整除的有503個，被5整除的有403個，被6整除的335個，然後去掉算了兩遍的20,12,30分別100,167,67，120呢則在一開始被加了三遍，後面又被見了三...
NOIP 2015 普及組 初賽
noip 2015 普及組 初賽 疑難點 學習 感悟。本份試卷本人得分93，兩處錯誤，一錯在二 1.題，眼花了，多數了個資料3241 二錯在四 2.題 5 空，該空寫成rbound mid 1，這個錯誤在考試中是改正不了的，這是由本人解題方法決定的。也就是說該份試卷本人的極限是98。1.c.1000...
Noip2015提高組總結
總體而言noip還行吧，每天前兩題都穩穩地，但是最後一題做得不好。day1，看完題目後，第一題簽到，第二題很直觀想出來了，又畫了個圖驗證了一下，tarjan雖然可能爆棧，但人工棧就沒問題了。第三題認為是dp一類的東西。畢竟是第一次提高組，還是挺緊張的，一二題打得特別仔細特別慢，對拍，肉眼查錯，搞了接...