HKOI初赛高级组下列程序段中所有未有列出宣告Word下载.docx

1、 a= b; b= tmp;end; z0= 2; z1= 3; z2= 1; z3= 4; z4= 5; for i:= 0 to 4 do for r= 1 to 4 do if zr - 1 zr then swap（zr - 1, zr）; write（zi, ）;end.C版本#include void swap（int a, int b） int tmp; tmp = a; a = b; b = tmp;int main（） int z5, i, r; z0 = 2; z1 = 3; z2 = 1; z3 = 4; z4 = 5; for （i = 0; i 5; +i） for

2、（r = 1; r zr） printf（%d , zi）; return 0;A. 1 2 3 4 5B. 4 3 2 5 1C. 2 3 1 4 5D. 5 4 3 2 15. 在棋盤上，如果兩隻后處於同一行、同一列或同一對角線上，則它們相互攻擊。問下列哪個/哪些敍述必定正確?（i） 在NN的棋盤上可以且最多可以放置N隻后，使得沒有任何兩隻后相互攻擊。在N（N+1）的棋盤上, 可以且最多可以放置（N+1）隻后使得沒有任何兩隻后相互攻擊。B. 只有 （ii）C. （i） 與 （ii）D. 兩者皆否6. 細閱以下程序段：Pascal版本if n m then t= n; n= m; m= t;

3、iwhile （n * i mod m 0） do i= i + 1; *writeln（n * i）;if （n m） t = n; n = m; m = t;i = 1;while （n * i% m!= 0） i+; /*printf（%dn, n * i）;以下哪個哪些敍述是正確的?（i） 標示為* （C 版本為 / * ）的程序碼不會被執行當且僅當程序段運行前，n是m的倍數。（ii） 此程序段尋找m和n的最小公倍數。（iii） i的最大值是m+1.C. 只有 （i） 和 （ii）D. 只有 （ii） 和 （iii）7. 細閱以下函數procedure f（n, m, numvar i

4、 if n 0 then for i= 0 to m - 1 do f（n - 1, m, num * 10 + i） else writeln（num）;void f（int n, int m, int num） int i; if （n= m - 1; f（n - 1, m, num * 10 + i）;, num）;假設n和m皆為正數，和上述函數不會引致溢位問題。以下哪一/哪些關於呼叫f（n,m,0）的敍述為真？ （i） 上述函數在不引致運行錯誤下結束。（ii） 輸出有mn行。（iii） 每行輸出都是一個n位數字。A. 只有（iii）B. 只有（i）和（ii）C. 只有（i）和（iii）

5、8. 在一幅地圖上，有些城巿與城巿之間以雙向道路相連。在任何旅程中，我們從任一城巿甲出發，探訪一些其他的城巿，再回到城巿甲。除城巿甲外，每個城巿都只可以被探訪最多一次，而且我們不可以重複通過同一道路。我們發現現有的地圖上，有最少一個旅程，而且所有旅程都剛好通過奇數數目的道路。下列哪個敍述必定正確？A. 我們無法將城巿分成兩組，使得任何以道路直接相連的城巿都屬於不同的組別B. 城巿的數目必為奇數。C. 城巿數目超過一的地圖沒可能符合條件D. 以上皆非9. 一條隊列可以有以下的運作進隊 在隊尾插入一個元素出隊 刪除在隊頭的元素已知隊列中有n個元素。你需要刪除現在在隊尾的元素但要保持其他元素的排列次

6、序。問你最少需要多少次運作去能達到目的。A. 1B. 2n-2C. 2n-1D. 2n細閱以下資料，然後解答題10至11。下列地圖中，圓形及線段分別代表城鎮和道路。有一位商人打算以最少時間從城鎮甲走到城鎮乙。假設走完一條道路需時一天。10. 問商人需要多少時間從城鎮甲走到城鎮乙？A. 2天B. 3天C. 4天D. 5天11. 不幸地，地震發生了。其中一個城鎮被破壞了。另外尚有一條道路被破壞了，而其他的道路和城鎮都完好無缺。商人無法通過被破壞的道路，或任何連接被破壞的城鎮的道路。幸運地，我們知道城鎮甲和城鎮乙完好無缺，且連接城鎮甲或城鎮乙的道路均沒有被破壞。假設商人知道哪條道路和哪個城鎮被破壞，

7、問商人從城鎮甲走到城鎮乙最多需要多少天？A. 3B. 4C. 5D. 無法確定12. 細閱以下程序段for j= 0 to n - 1 do= 0 to m - 2 do yi= xi + 1; ym - 1= x0;a:=0;b:for i:=0 to m-1 do if yix（i+n） mod m then a:=1; if yi=x（m-n+i） mod m then b:for （j = 0; j n; +j） m - 1; yi = xi + 1; ym - 1 = x0;a=0;b=0;for （i=0;im-1;+i） if （yi!=x（i+n）% m） a=1;i+）=x（

8、m-n+i）%m） b=1;假設 y0.m-1 （C版本為 ym） 和 x0.m-1 （C版本為 xm） 為數列。n 和 m為正整數且n小於m。在以上的程序段運行後，以下那個敍述是對的?A. a的值為0B. b的值為0C. y是由把x倒轉而得出的D. y的每個元素均與x中同位置的元素相等13. 細閱下列程序段:temp= 0;for i= 0 to 9 do temp= f（temp, Ai）;writeln（temp）;temp = 0;for （i = 0; 10; +i） temp = f（temp, Ai）;, temp）;設 A0.9 是一個正整數數列，且各元素均少於1000。以下那

9、個是敍述是錯的?A. 如果 f（x,y） 的傳回值是 x+1， 程序段的輸出就會是10 B. 如果 f（x,y） 的傳回值是 x 和 y 的最大值，程序段的輸出就會是A數列中元素的最大值C. 如果 f（x,y） 的傳回值是 x+y，程序段的輸出就會是A數列所有元素的總和D. 如果 f（x,y） 的傳回值是 x*y，程序段的輸出就會是A數列所有元素的積14. 在假設溢位不會發生的情況下，以下哪個/哪些程序段可以將整數變量x 和y 的數值互換？（i）x= 2 * x + 2 * y;y= 2 * y - x;= x - y;= y div 2;= x div 2; （ii）= x div 2 +

10、y div 2;= y - x;= x * 2;= y * 2;x = 2 * x + 2 * y;y = 2 * y - x;x = x - y;y = y / 2;x = x / 2;（ii）x = x / 2 + y / 2;y = y - x;x = x * 2;y = y * 2;A. 只有（i）B. 只有（ii）C. （i） 和 （ii）15. 細閱下列程序: i:longint; while i 0 do begin i= i + 2147483647; end;#include long i; i = 2; while （i i = i + 2147483647;對於以上程序，

11、以下哪個哪些是正確的?（i） 程序不會停止運行。（ii） 程序會有運行錯誤。（iii） 如果將用*（C Version 為 /*）標示的那行改為i:=i+2147483647;（C版本為i=i+2147483647+1;），程序仍會正常地結束。A. 只有（i）和（ii）B. 只有（ii）和（iii）C. （i）、（ii）和（iii）D. 三者皆非16. 在一個3x3的棋盤上，假設一隻棋子可以任意跳到一個未到達過的格子，而每一跳所需的能量為目的地與起跳點的垂直距離加上水平距離。假設可以在任何一格開始，問到達所有其他格子所需的能量最大值和最小值分別是?最小值最大值A.818B.24C.1115D.

12、1617. 現有17枝火柴砌成的一個2 x 3的板。在只移除其中兩枝不在最外圍的火柴的條件下，有多少種方法使板變為只有四個不重疊的長方形？A. 12B. 13C. 14D. 1518. 細閱以下程序 X, Y readln（X, Y）; writeln（X - Y） mod 6）; writeln（X mod 6） - （Y mod 6） mod 6）;int X, Y;int main（） scanf（%d%d, &X, &Y）;, （X - Y）% 6）;, （X% 6） - （Y% 6）以下那組X 和Y 的值會使以上程序輸出兩個不同的整數?XY1341091319. 已知函數random

13、（）會回傳由0到99的整數，以及函數abs（x）會回傳x的絕對值。問以下那一/那些句子會製造由0至9 （包括0和9） 的整數?（i） random（） div 100 * 10 （C版本為 random（）/100*10）（ii） random（） div 2 div 5 （C版本為random（）/2/5）（iii） abs（random（）-50） div 5 （C版本為abs（random（）-50）/5）A. 只有 （ii）B. 只有 （iii）細閱以下程序，然後解答題20至21。var s string; i, j= 110001; j= 1 to 6 do if si = 0 th

14、en= （j shl 1 ）or 1;1= j shr 1; writeln（j）; char s = 110001 int i, j; j = 1; 6; i+） if （si=） j = （j , j）;20. 問上述程序段的輸出為何？A. 2B. 3C. 4D. 521. 假設你能夠用其他字符串代替 （C版本為 ） 下列哪一哪些是可能給出的輸出?（i） 7（ii） 9（iii） 16（iv） 31B. 只有 （i） 和 （iii）D. 只有 （ii） 和 （iv）22. 給出五個正整數, 以下哪個哪些敍述是正確?（i） 我們可以選擇最少一個數字使得它們的和為的倍數。（ii） 我們可以選擇

15、其中兩個正整數使得它們的和為奇數。C. （i）和（ii）23. 設有N個學生。若學生A和學生B是朋友，我們說A和B之間有一段友誼。每段友誼只包括剛好兩個學生。若兩段友誼所包括的兩對學生並不相同，這兩段友誼並不相等。定義能夠連絡為1. 若學生A和B是朋友，則A能夠連絡B, B亦能夠連絡A ；2. 若學生A能夠連絡B，並且C是B的朋友，則A能夠連絡C, C亦能夠連絡A 。下列哪一哪些敍述句正確？A. 最多可能的友誼數目為N2。B. 若最少有N-1段友誼，則每個學生都可以連絡其他學生。C. 若學生C並不能夠連絡學生A，則對於任何A能夠連絡的學生，C都不能夠連絡他們。D. 若所有學生都可以連絡其他學生

16、，則一定存在最少N段友誼。24. 下列程序段的目的為何?kwhile （i n） and （i m） do if n mod i = m mod i then k= i;writeln（k）;k = 1;i = 2; n &% i = m% i） k = i;, k）;A. 尋找 n+m 的因數中少於min（n,m）的最大整數B. 尋找能同時整除 m 和 n 的最大整數C. 尋找 |n-m| 的最大因數D. 尋找少於min（n,m）並不整除 m 和 n 的最大整數細閱以下資料，然後解答題25至26。“Wordbot” 是一種能夠跟據指令而行走的機器人。指令是由小寫英文字母組成的字串。Wordb

17、ot最初在上圖的圓形1並開始行走。當Wordbot接收指令時，它會逐一處理指令中的每個字元。對於每一個字元，它會嘗試尋找在其位置的圓形上，帶有字元並向外的箭號，並跟據此箭號行走。若沒有此箭號，Wordbot便會退回圓形1。若Wordbot到達圓形5，它便會發出嗶聲，並自行關機。例如，若指令是ray，Wordbot便會從圓形1走到圓形2，然後再走到圓形3，最後回到圓形1。25. Wordbot會發出嗶聲當且僅當A. “r”、“a”和“e”都出現在指令中B. “rare”一字出現在指令中C. 指令以“rare”為開首D. “rarer”一字出現在指令中26. 如果由圓形4至圓形3帶有字元“a”的箭

18、頭被移除，下列哪一哪些敘述正確?（i） 即使rare沒有在指令中出現，Wordbot亦可能發出嗶聲。（ii） 即使rare在指令中出現，Wordbot亦可能不會發出嗶。D. 兩者皆否 27. 問以下程序的輸出為何？ i, j, k= 1 to 2009 do = k + i mod 2 ;= k + i mod 4 ;= k + i mod 6 ; writeln（k）;int i, j, k;k = 0;for （i = 1; i = 2009; +i） k = k + i% 2; k = k + i% 4;% 6;return 0;A. 2009B. 6027C. 9043D. 18086

19、28. 在一個3列（row）、4行（column）的棋盤上，有多少方法可以放置6隻棋子，使得：（i） 沒有三隻棋子處於同一列, 及（ii） 沒有三隻棋子處於同一行？A. 108B. 114C. 210D. 21629. 細閱以下程序 gfunction F（x, y: integer）: if （x = g） or （x = y） then F= 1 f= F（x - 1, y - 1） + F（x - 1, y）; writeln（F（4, 3）; writeln（F（4, 2）;int g;int F（int x, int y） if （x = g | x = y） return 1; else return F（x - 1, y - 1） + F（x - 1, y）; g = 0;, F（4, 3）;, F（4, 2）;以下那個/那些敍述必定正確?（i） 第一行的輸出為 5。（ii） 所輸出的兩行是相等的。（iii） 如果標有* （C 版本為 /*） 的那行改為g : （C版本為 g = 1;）,以上程序所輸出的兩行是相等的。30. 細閱以下程序段=0 to 99 do xi:jx0= y0;whil