4 『銀瓶乍破水漿迸，鐵騎突出刀槍鳴』。（3 分）
四、默寫題：18%說明：請依空格內的「題號」作答於答案卷上。每格 2 分，凡錯、多、少寫一字扣 1 分，扣完題分為止。1 孔子曰：「大道之行也，【 1】，而有志焉。」
2 力惡其不出於身也，【 2 】是故謀閉而不興，【 3】，故【4 】。是謂大同。
3 【5】，【6 】。大絃嘈嘈如急雨，小絃切切如私語。
4 水泉冷澀絃凝絕，【 7 】，【 8 】，此時無聲勝有聲。
5 曲終收撥當心畫，【 9 】。
1 吾將「ㄐㄧㄢˋ」良人之所之也
2窮兵「ㄉㄨˊ」武
3眼花「ㄌㄧㄠˊ」亂
4色彩斑「ㄌㄢˊ」
5「ㄔˇ」奪公權
7援「枹」擊鼓
8手持「麈」尾
9「沁」人心脾
10鞭「笞」
1請寫出修台灣史之艱難處在於考證史料和請教耆老不易的原因。(顧修史固難……則考獻難)4%
2孟子如何引申「生存由憂患中奮鬥出來的，死亡則來自安樂怠忽」的道理。（故天將降大任於是人也……入則無法家拂士，出則無敵國外患者，國恆亡。）5%
五、作文 10% （錯字一字扣0.5分，未抄題扣1分，優8～10，中5~7，劣4~1，用鉛筆寫0分計算；請由右到左直行書寫，違反格式者扣1分。）請你閱讀下列依段文字後，以「態度決定高度」一文為題，闡述
7.Show your work to draw the binary search tree whose elements are inserted in the following order:
8.Show that a heap storing n entries has height h= Llog nj (10%)
1 • Let two bit patterns A= (11011101) and (00010100).【題組】(1)Use the logical right shift on the bit
【題組】(2)Use the XOR operator on those two bit patterns A and B. (2%)
【題組】(3)If A and B are stored in two，s complement format, show how A-B. (3%)
【題組】(4)If we need to unset (force to 0) the four leftmost bits of a bit patterns, show the mask and
2.Using the selection sort algorithm, manually sort the following list and show your work in eac pas