ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.

2545 1/12

while i ≤ n do
1.
กก
 

ก ก begin
 ก ก  p := p*x;
Program Exam1; i := i+1;
Var i : Integer; end;
Begin
2.
ก#
 !ก
 
I:=1;
While i <= 10 do Begin i :=1;
WriteLn(i); f :=1;
i:=i+1 while i < n do
End; begin
End. i := i+1;
ก. f := f * i;
Program Exam1; end
Var i : Integer; $ n = 6  "
#%&! f "


Begin
For i := 0 to 9 do
ก. 30
WriteLn(i+1); !. 720
End. ". 120
. 
!$'ก
!.
Program Exam1; 3.
ก#
 !ก
 
Var i : Integer;
Begin if n = 0 then
For i := 0 to 10 do y := 0
WriteLn(i-1); else begin
End. x := 0; y := 1;
for i := 1 to n-1 do
begin
". z := x+y;
Program Exam1; x := y;
Var i : Integer; y :=z;
Begin end
For i := 10 to 1 do end
WriteLn(11-i); $ n = 6 "
! z "
End.

.
Program Exam1;
Var i : Integer;
Begin
For i := 1 to 9 do
WriteLn(i+1);
End.

ก
 ก     1-2
p := 1;
i :=1;




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 2/12

ก. 3
7.
ก#
 !ก
 
!. 5
a := 414; b := 662;
". 8 x := a;
. 
!$'ก y := b;
while y <> 0 do begin
4. $ n = 10, x = 2;  "
#%&! p "

 r := x mod y ;
x := y;
ก. 20 y := r;
!. 10 end;
x "


". 1024
. 
!$'ก ก. 414
!. 662
5. "# ! p, n ( x "
". 2
ก. p = x ⋅ n . 
!$'ก
!. p = x n
8.
ก#
 !ก ! 6 #%ก  
". p = n
x

. 
!$'ก ก. )" * ... ! (a,b)
!. )" * ".. . ! (a,b)
6.
ก#
 !ก
 
x := 2;
". )" *+,-
กก  y  x
z := x + y; . 
!$'ก
if y > 0 then
z := z+1 9.
ก#
 !ก
 
else
if n < 0 then
z := 0;
a := -n
$ y = 3  "
#%&! z "


else
ก. z=2 a := n;
k := 0;
!. z=0 x := 0;
". z=6 while k < a do begin
. 
!$'ก x := x+m ;
k := k+1 ;
end;
if n < 0 then
p := -x
else
p := x
$ m = 8, n =5;  "
#%&! p "







ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 3/12

ก. 40 12. ก Test
(1ก- 

!. .40 ก. 0 $2 9
". 13 !. 10 $2 19
. 
!$'ก ". 20 $2 29
10.
ก#
 !ก ! 8  )-" * . 30 $2 39
ก. m ⋅ n 13. ก Test
(1 #%&ก"&ก
 
!. m + n  3"
ก-#%
". m ก.
n
1
. 
!$'ก !. 2
11. ก  /0ก) A(x,y) "%*#  1 
". 3
$ x = 0 
. 4

ก ก  

  14-16
A(x, y) = y + 1;
$ y = 0  { 1}program test1;
A(x, y) = A(x-1, 1); { 2}var
ก
ก  { 3} i,j :integer;
A(x,y)=A(x-1,A(x,y-1)) { 4}begin
 ก& "  ! A(2,1) { 5} i:=1;
{ 6} j:=20;
ก. 4 { 7} while (i<=5)and(j>=15) do
{ 8} begin
!. 5 { 9} writeln(i:3,j:3);
". 6 {10} i:=i+1;
. 7 {11} j:=j-1;
{12} end;
{13}end.

ก ก      12-13
14. !"!ก! 
Program Test;
Var sum, i,j : real; ก.
Begin 1 20
sum:=0.0; 2 19
j:=1.0; 3 18
i:=2.0; 4 17
while (i/j > 0.001) do 5 16
begin
j:=j+j;
sum:=sum+i/j;
!.
1 20
writeln(sum);
2 19
end;
3 18
End.
4 17
5 16
6 15




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 4/12

". 16.
ก
&  5  
ก  - 10 ก $-&

1 20 - 7
ก (i<=5) and (j>=15) 4 (i<5) or
2 20 (j>15) ( 
(4 &

3 20
4 20 ก.
1 20
2 19
. 3 18
1 20 4 17
1 19
1 18
1 17 !.
1 16 1 20
1 15 1 19
1 18
15. $  - 10 ก 
(4 &
 1 17
1 16
ก.
1 20 ".
2 19
1 20
3 18
2 19
4 17
3 18
4 17
!. 5 16
1 20
2 19 .
3 18
1 20
4 17
1 19
5 16
1 18
6 15
1 17
1 16
". ... (
'
)
1 20
1 20
1 20
1 20
...
(
'
)
ก
 ก     17-18

. { 1}num:=3;
1 20 { 2}count:=0;
1 19 { 3}i:=1;
1 18 { 4}while i <20 do
1 17 { 5}begin
1 16 { 6} if i mod num > count then
1 15 { 7} count:=count+1;
{ 8} i:=i+1;
{ 9}end;




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 5/12

17. 
ก
ก  count
("

4 
 20. !6 #1 "

ก 0.5625 #$!& 4 ! 6
#
ก. 20
!. 6 ก. 0.1001
". 3 !. 0.1011
. 2 ". 0.1101
. 0.1110
18. $-& "
 num  - 1 4 num:=5 
ก

ก  count
("
4 
 21. "

 "
ก"&ก "
 12.00000 ก-#%
ก. 20 ก. 11.99900
!. 6 !. 11.99993
". 5 ". 12.00010
. 4 . 12.00075
19. 
  !6 #1
  "
-#4 !6 # 22. $ n 4 !
   3 ก $#"
 n  !6 # ก

(4 !+ 1&
'

&
(4 ! 1 
$# !6 
3 ก
&
(4
! 2 $
 "
 n  6 #1 ""

ก. 0.05
!. 0.125 ก. 13
". 0.375 !. 16
. 0.5 ". 19
. 30
23. !#"# (
"
5-& "
&6 ( "
6
1& -$'ก &ก ก%
!'" 50, 50, 50, 55,
70, 75, 75
ก. "
5-& < "
&6 < "
6 1&
!. "
&6 < "
6 1& < "
5-&
". "
6 1& < "
5-& < "
&6
. "
6 1& < "
&6 < "
5-&
24.
( )&
 &ก- 1 --
()4 # ก#)%
ก,-(ก & ก,7,ก8,5( 19

A-Z ( ! 0 $2 9

ก. 5
!. 6
". 7
. 8




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 6/12

25. $ F (1) = 2 ( F (n) = F (n − 1) +

1
# %ก ". 120 +
2
. 135 +
"

   3 ก n > 1 $
 F (101) "


ก. 50 30. !
 "
#$4 ก (root)!
!. 9 x + ax + b = 0 &- "
! a ( b 4
 
5 3
51
". 52  3
. 53 ก. -9
!. -5
26. $ S 4 :3
ก&#)1ก&'
k &- k>0 $


  /0ก)  2-
 2- (one-to-one function)
ก ". 1
4
S & (onto) S 
  
 1
.
ก. k! 3
!. k2 31. 
   3ก-
  
1 $2 1000 -& 30  
".
k
k 
& 16 
 
. 2k
ก. 29
27. ก  x ( y 4
 
1; $
 !. 31
x+ y+ x− y ". 32
"

ก !
2 . 33
ก. "
#'#%! x ( y 32. ก !')% 2-(ก & 4, 9, 7, 5, ( x
!. x + y &- x 4
 
1 $

("
x ก- -
". "
5-&(
 x + y ก x− y "
&6 !!')% 
ก "
5-&!"*1 !!')%
&ก 
. 
"  -$'ก 
ก. 

28. $ f ( x, y ) = 5 x − 4 y &- !
 !. 1
x ≤ 2, y ≥ 0, x + y ≥ 1, y − x ≤ 0 $
"
#'#%
". 2
! f ( x, y ) "!
. 

ก
ก. 2
!. 5 33. "
#(#11<  x 3 ! 1
 (1 + x ) 3 ⋅ ( 2 + x 2 )10
". 10 ก"&ก "
ก-#%
. 15 ก. 212
29. $
% A &'
#  !ก-
%+' &ก-
% O
!. 31
(
% O &'
#  !ก-
%+' &ก-
% A ". 29
ก# 
 % -
% B (
% C $
% BAC  . 210
! 

34. '!"*1 
  $ -1!
('! 
ก. 60 + 
ก '
(1 #'#%
!. 90 + ก. 'ก




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 7/12

!. ''ก +ก ". {AND, OR}

". '= 16 #-&-"& . {NOR}
%ก 
ก 38. ก  x ( y 4
   3 ก ; $ก /0ก)
. '= 1 6 #-& -" &!  0 x< y
Q ( x, y ) = 
6 #- &
ก Q ( x − y , y ) x≥ y
"
! Q(864,7) "!
35. ก& ""&&1 "  -ก
-#%(
! !-
>,*!"--#ก?-
 @ก-#%" ก. 123
#$ ก! !-A $!" 4
1 !" !. 234
!4
1 ". 246
ก. ก
-#%
"#$ ก! . 468
!-1-!2 39. (&"-4 "
1
!. ก
-#%
"#$ ก! ก.   #  #"    2-  -  " 
  &
 
!- & 6 "
(ก%
" 3 " -4 - ก
". ก-#% 
 " #$ ก! !-  ก%
" 3 " 
'
กก &

1-!2 !.   ##"  2--" 
 
. ก-#% 
 " #$ ก! !- 20 "
( 2 " -
  - 
ก
 ". $%&'
1 ก-(ก &$%-#
36. 
"& ก 1 กก ก!&&   -#'ก
ก 2 # $ ก
(&1 $%#
(
 1"%ก 
$2()1 &ก 1
" &ก 1 "'
 &1 $%&
 & 3
& %ก"
("1ก ก " 400 % !  % -
!
: ก"& 
(ก!&4 
ก
"&ก:2-ก3"
'1
$2': 4 &5-& ( 2-"ก#

 . 
!$'ก  $'กกก
 2-!
(
':('!& 2-") $ ก& '
ก
"& 


   31 - 32
& "  2-
!&&  "  "3( 125  ( B1  1ก windows ez ก ก
"$&'

 $'1 & !&&  2-# 3 ':" ก  1ก 6  " j1 , j2 , j3 , j4 , j5 (

( 

&1 '1 
 j6 &
(
()! CPU 
; ก " 1
ก. 40,000  )- 3 &# 1

#& ก# (

 ก

( 1ก
!. 500,000 
 ก 1ก" ( B1  ก1  windows ez
". 2,500,000 

( ) &-#%
-
(#$ 

. 12,500,000  #"- !
 

37. : B1  1ก '

 &-
()!& %ก; 1
 ' •  j1 ( j2
(  1กก
 
-&ก ! - ;
•  j3
( #3
ก
  j4
ก. {AND, NOT}
!. {NOT, OR}




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 8/12

• * !*(!*( 2-
( 
 2   ; 40.  
 -
$'ก 1ก4  - 2
$'ก 1ก ; ก &ก  j4 ก j5 ก. j6

  -#$ 1ก
ก CPU  ;
!. j4
ก 
". j3
. j2
41. $#% 1
 CPU ก 1ก j6 3-#%
-

(#$  j6 "
($'ก 1ก4   -


ก.   - 2
!.   - 3
".   - 4
.   - 5

42. 1,
 2- 
ก3
   ก  & EMP (2480 :2530) &- EMP[i]
(ก3
   ก -ก1C .+. i  7
E 24 24 D 24 24 24 D 25
M 80 81 94 95 96 30
P
15 12 D 17 32 19 D 20

ก 7
(
 EMP [2495] = 32 :2-#
 ก ! 1,-ก1C .+. 2495
  32 "
1
*!  1
(Algorithm)
 
)# " *"

CC := 0; ADC := 2512 . C;
For i = 2480 to ADC do
CC = CC + EMP[i]
ก.
   ก -&% &ก
 C C -#1 C .+. 2512
!.
   ก -&%กก
 C C -#1 C .+. 2512
".
   ก -&% &ก
 C C -  
C .+. 2512 4  
.
   ก -&%กก
 C C -  
C .+. 2512 4  
43. $' ('   ก
!"'-
ก !
Top

Front

Right

ก. !. ". .




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 9/12

44. $' ('   ก

!"'-
ก !
Top

Front

Right

ก. !. ". .




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 10/12

45. $' ('   ก

!"'-
ก !
Top

Front

Right

ก. !. ". .

46.
ก !'

 

!"4 '$

ก. !. ". .

47.
ก !'

 

!"4 '$

ก. !. ". .

48.
ก'ก
 




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 11/12

ก#
 !7-ก# '*

ก. !. ". .

49.
ก'
 

ก#
 !7- (ก 4 4 #--&

ก. !. ". .




ก



 
ข้อสอบคอมพิวเตอร์โอลิมปิกประจําปี พ.ศ.2545 12/12

50. "#!'"1 ก ก 1 ก"&"1ก 1 " !ก

 กก
 (First In First Out - FIFO) &-#)1ก-&'
-"1
 -  " #)1ก-$ก' )&  FRONT
($'ก 1กก
 (-1-#)1ก
! "1
(1--&"1
  :2- - "


-&'
1ก 
-  REAR )&'
($ก1-#)1ก
-& ;
& 3
(ก 1-#)1ก
-  &
" Array [1] $ 
  

"
!  FRONT ( REAR
(ก -& "
%ก"- ก #)1กก
ก"1 1-#)1ก
! "1

A C D

FRONT REAR
$ก "11-  (ก &#)1ก 3  * 
-กB ' 
ก 1 ก
    "1"!

1.  F !"#
2. %
&กก'ก 2 
3.  K , L , M -.!"#
4.  R -.!"#
5. %
&กก'ก 2 
6.  $ -.!"#

ก. S K L M N

REAR FRONT
!. L M R K $

FRONT REAR
". L M R S K

FRONT REAR
. L M R $ K

REAR FRONT




ก