作者yehiso ()
看板Examination
標題Re: [考題] 關務四等計概
時間Mon Apr 21 23:20:29 2014
第18題
一高度為K的二元樹,節點最多為2^k-1
所以高度若為7,節點最多127,絕容不下225個節點
所以高度至少是8,答案應為(B)
第27題
c中的後置--會先傳出運算元原本的值,在做減法並改變運算元的值
而前置--則會先做減法,再回傳運算過後的值
所以原式中
int a=2,b=5;
a*=a--*--b;
就等於
a=(a-1)*a*(b-1);
也就是
a=1*2*4;
以GCC編譯過後,實際執行,答案確實是8,(B)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.103.34
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Examination/M.1398093632.A.D42.html
1F:推 Sunofgod:27題我用dev c++跑出來竟然是16 04/21 23:42
2F:→ Sunofgod:18題你看他題目敘述 定義根結點到任一節點x的路徑長為該 04/21 23:43
3F:→ Sunofgod:節點x的深度 這句話表示他定義根結點高度為0(路徑長為0) 04/21 23:44
4F:→ Sunofgod:所以會差一 04/21 23:44
仔細看一下題目,真的如Sun大所說,答案是(A)
5F:→ okstephen1:其實考這種題目真的滿沒意義 每個compiler不一定寫得一 04/21 23:45
6F:→ okstephen1:樣 但考試超愛考這種題目 04/21 23:46
7F:推 gary22204:金老師有說過考官是用visual C++環境去跑,用gcc當然不 04/21 23:51
8F:→ gary22204:一樣,雖然是未定義行為,但是語言給了,環境也算是有給 04/21 23:52
題目好像沒說是用visual C++跑的
還是說命題大綱有指定visual C++環境嗎?
9F:→ gary22204:那這樣題目會送分的機會應該是不大 04/21 23:52
※ 編輯: yehiso (36.238.103.34), 04/22/2014 00:03:01
10F:推 takeabreak2:用GCC錯了嗎QQ 04/22 09:45
11F:→ kisha024: 沒意義+1 實務上根本不會這樣寫 01/12 00:12