Pleaserefertothefollowingparagraphforquestions1to3.doc

HKOI2006 初賽 (高級組) -  PAGE 1 - 下列程序段中，所有未有列出宣告 (declaration) 的變量，均假設已經適當地宣告；而整數 (integer/int) 及長整數 (longint/long) 則分別為16位元及32位元有符號的整數。 符號 對於任何實數x， (1) 表示不大於x的最大整數； (2) 表示不小於x的最小整數。 甲部 請為下列每題各選一個最適合的答案，然後把答案的字母 (A、B、C、D) 寫到答題紙對應的空格中。 HKOIXXXX Heat Event (XXXX Group) -  PAGE 1 - 在國際象棋中，「馬」棋子有如下走法。 如上圖所示，一隻馬的走法為先向上、下、左或右移動兩格，按順時針或逆時針旋轉 90 度後再移動一格。要注意的是，即使移動路徑上有障礙物，馬也能到達目的地。 假設馬會「攻擊」所有在它可（在一步之內）到達的格子裏的棋子。在一個 4x4 的棋盤上，最多可以放置多少隻互不攻擊的馬？ A. 7 B. 8 C. 9 D. 10 HKOIXXXX Heat Event (XXXX Group) -  PAGE 1 - 下列程序的輸出為何？ Pascal版本 program SectA_Q2; var n: integer; begin n := 13; while (n0) do begin write(n mod 2); n := n div 2; end; end. C版本 #include stdio.h int main() { int n; n = 13; while (n!=0) { printf(%d, n%2); n /= 2; } return 0; } HKOI2006 初賽 (高級組) -  PAGE 2 - A. 1101 B. 1011 C. 0011 D. 0110 -  PAGE 2 - 小明擁有用之不盡的2元、7元和10元硬幣。他希望剛好湊成48元，問最少要多少個硬幣？ A. 6 B. 7 C. 8 D. 9 HKOIXXXX Heat Event (XXXX Group) -  PAGE 2 - 設F為一個數列，其定義為：F0 = 0，F1 = 1，F2 = 4，以及對於n 2， Fn = Fn-1 + Fn-2 + Fn-3。下列語句，哪個／哪些是真？ (i) F為不降序列。 (ii) 對於所有n 0，Fn大於3Fn-1。 (iii) Fn為奇數當且僅當n為奇數。 A. 只有 (i) B. 只有 (iii) C. 只有 (i) 和 (iii) D. (i) 、 (ii) 和 (iii) 設A[1..n] (在C版本為A[n]) 為一整數陣列。函數swap(x, y) 把A[x]和A[y]的值對調。細閱下列程序段： Pascal版本 for i := 1 to n do for j := i downto 2 do swap(j, j-1); C版本 for (i=0; in; i++) for (j=i; j0; j--) swap(j, j-1);HKOIXXXX Heat Event (XXXX Group) -  PAGE 2 - 如果n = 5且初始時A貯有(2, 5, 4, 3, 1)，問上述程序段運行後，A的內容為何？ A. (1, 2, 3, 4, 5) B. (5, 4, 3, 2, 1) C. (2, 5, 4, 3, 1) D. (1, 3, 4, 5, 2) HKOIXXXX Heat Event (XXXX Group) -  PAGE 2 - 下列哪個／哪些算法不能在已排序鏈表上使用？ (i) 二分查找　 (ii) 線性查找 (iii) 冒泡排序 A. 只有 (i) B. 只有 (ii) C. 只有 (iii) D. 只有 (i) 和 (iii) HKOIXXXX Heat Event (XXXX Group) -  PAGE 3 - 五個學生P、Q、R、S和T正在比較高度。他們有以下觀察結果： (i) T比Q矮。 (ii) S比T高，但比Q矮。 (iii) R和S高度相同。 (iv) P比T高，但比R矮。 誰最高？ A. P B. Q C. R D. T HKOI2006 初賽 (高級組) -  PAGE 3 - 設x和y為整數且y不為零。下列哪個／哪些語句可能修改x的值？ Pascal版本 (i) x := x + y – y; (ii) x := x * y div y; C版本 (i) x = x + y - y; (ii) x = x * y