Re: [考題] 關務四等計概

[yehiso ()]

第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://www.ptt.cc/bbs/Examination/M.1398093632.A.D42.html
推 Sunofgod:27題我用dev c++跑出來竟然是16
→ Sunofgod:18題你看他題目敘述 定義根結點到任一節點x的路徑長為該
→ Sunofgod:節點x的深度 這句話表示他定義根結點高度為0(路徑長為0)
→ Sunofgod:所以會差一
仔細看一下題目，真的如Sun大所說，答案是(A)

→ okstephen1:其實考這種題目真的滿沒意義 每個compiler不一定寫得一
→ okstephen1:樣 但考試超愛考這種題目
推 gary22204:金老師有說過考官是用visual C++環境去跑，用gcc當然不
→ gary22204:一樣，雖然是未定義行為，但是語言給了，環境也算是有給
題目好像沒說是用visual C++跑的

還是說命題大綱有指定visual C++環境嗎?

→ gary22204:那這樣題目會送分的機會應該是不大
※ 編輯: yehiso (36.238.103.34), 04/22/2014 00:03:01
推 takeabreak2:用GCC錯了嗎QQ
→ kisha024: 沒意義+1 實務上根本不會這樣寫