SOAL OLIMPIADE (OSN) KOMPUTER TINGKAT KABUPATEN 2011 osk2011
BAGIAN A'':ARITMATIKA DAN LOGIKA (35 SOAL)
1.
11100
mod 41 =
a,
b.
c.
d.
e,
1
19
20
29
40
habisdibagi
lr xP x3t x 4ax55 x ...x 3030dapat
oleh l0n. Berapakahbilangann tetbesatyang
mungkin?
a. 105
b. 130
c. 30
d. 150
e. 110
3.
4. Bilangan6075habisdibaglbilangan-bil"ngt positif:
tetsebut
n1,n2,..n3 dst.Jika bilangan-bilangan
dijumlahkanadalah...
11281
^. 11282
b.
c. 11283
d. 11284
e. 11285
A sedangberada di taman di posisi titik y^tg disilang
dan ingin menghitung iurnlah pohon yang tetlihat.
Pohon ditanam dengan jarakantat 2 pohon yang
bersebelahan 1 metet, dan diletakkan pada tiap titik.
P ada t,inan yang betuku an 3v3 metet sepefti
gambar dibawab, tetdapat total 15 pohon, betapakah
pohon yang bisa dilihat oleh A? A tidak bisa mdihat
pohon yang tePat benda di belakang pe[e11 lain
dengan jalut penglihatan yang sama.
2gggamPrl mod 100=
*'l
b.9
c. 27
d" 69
e. 81
1,3
b.9
c. 10
d. 12
e. 15
Untuksoal 6.7:
A"B,Cp,E EG,H sedang ingin menont6n bioslrcp. Karena penontonoya sudah banyah posisi duduk yang mereka dapat
seperti gambar ini
(3)
(4)
(s)
0)
(2)
cr)
(8)
(6)
lvlanajet yaag "t"i membeti mereka tiket mengetahui bebetapa hd bedkut
Tnp otaag tidak ingin duduk betdekatan dengan oraog yang meteka benci
AdanB sdingmernbenci
G dan H saling mernbenci
C meobenciB danD
F membeoci E dan G
D
membendE
6.
Siapayang akan duduk ditengah-tengah (1), (2)?
B da n G
^. B dan G
b.
c. A daaH
d. Dda n F
e. C daaE
Sod Bidang Iaformatika - 01-OSK-2011
7.
Halamaa 3
Siapa yang akan duduk dibagian paling pinggt (3)'
(6)?
L.
A danH
b. D dan.F
c. E danG
d. B danG
e. C danE
Copyright@2011bYKemdiknas
HakCiptadllindunglolehUndang-undang
Untukgoal&9
Scorangsalesrnan(petugaspemasamn)suahrpenrsahaan
minuman hatus menguniungi5 warung r:ntuk mempc*eaalkan
ptoduk minumanterbanr;Kclima warung te$ebut addah:P, Q, & S, dan T. Dia"hanyaakanmengunjungirriasing-masing
T.
sanrkali saia"satuwanrngpet hari, Senins/dJumat, denganan:mnberikut:
9-\
. Tidek boleh mengunjuogiwanmg R padahad Senin.
c'4-:
. Harui mcngunjungiwa$ng P sebclummengunjungiS.
o FlanrsmenguniungiwarungQ sebelummengunj'ngt T.
8.
9. Jik" i" mengunjungiR lebih dahuludadpadaP, rnana
yangpastibenar?
Q dikunjungipertamakdi
^. R
b.
dih:njungi padahati Selasa
c. P dilunjuugi padahari Rabu
d. T dikunjungi pa&htiKamis
e. S diktxtungi terakhirkali
lvlana jadwd yang memeatrhi sTdrrrt?
a,
b.
c.
d_
e.
Q, S,P,T,R
R, Q,T,P, S
R.S,P,Q,T
T,&Q,P,S
P,S,R,Q,T
Untuk soal10-11
Kali ini kia akan menyelidiki permainan tradisional lempar bom sembunyi tangan. Permainan ini dimainkan oleh bebetapa
eefiain yang membea6ft lingkann. Petmainan ini dimulai dengan memberikan salah satu orang tenebut sebuah bom
rnainan- Bom mainan tersebut memiliki suatu angka positif. Apabila angka terebut menjadi 0 saat dipegang salah satu
pcoaiq maka bom tesebut akan mdedak dan pemain yang saat itu sedang memegang bom tersebut dinyaakan gugur.
Sctiap pemain saat bam mendapatkan bom (baik saat awal pcrrnainrn maupun 541 filetiknn temannya seperti dijelaskan
di bawah) harus menguangi ongk di dalam bom tetsebut dbngan 1. Setelah itra bom tersebut diberikan pada temannya
yangade di arah sesuai jarum jam. Untuk mempcmrudah rcpresentasinya"kita ,kan beri nonor pemainnya dimulei dad 1
rmok pcmain'yang perrama kali mendapatkaa bom, 2 untuk pmaia yang ada tepat di sebelahnya scarah jarum ian, 3
untukyang setclabnya di atah ianrm jam dan terus sampai seluruh pemain mendapatkan nomor.
10. Apabila bom tersebut pa& awalnya memiliki angka
825, rnake rpzbtla petmainan dimainlon oleh 5
pemain maka pemain berapakah yang akan gugut?
^.
b.5
c.4
d.2
c.3
1
11. Apabila permainanrlimainfua1oleh 5 pemain,angka
mamkah yang apabtlamenjadi angka mulai bom
tersebutakanmembuatpemainnomot 3 gugur?
a. 5573
b. 2749
c. 9090
d. 1322
e. Tidak adajawabanyangbenaratauadalebih
dari 1 iawabanyangbenat
Untuk soal12-14
Di suatunq3ara,ada 6 koe (qb,c4q$ dan 3 idur kerea api Kl,Iy t h e n
i f z >x t h e n
u
--
at
else t := x;
else
L f z >Y t h e n
v
.-
L,
else t := Y;
writeln(t);
-lz
y=5 danz=8, bemPakah
@3,
esrever (var
pro..aute
var k:integeil
begin
k: =i;
L |=j,
j:=k;
write ln( jr t ' r i) ;
end;
Lp"."A"tEtry
esfe\re(2,100)?
^.
b.
c.
d.
e.
i, j : integer)
output dari ptogtam tersebut?
;
A.7
b,8
c .J
d.5
e.4
Data := Inif,
x r =0 ;
for i := 0 to
begin
x : =x +2 *L t
end;
writeln (x) ;
,
22
1002
2700
100100
Tidak adaiawabanYangbenat'
- 01-OSK-2011
Halaman
Data-1 do
ptogtam
@gg"
menghasilkanoutPut x terntlis 90 ?
(note:
46. Dibedkan pengalan Pro$am sebagarberikut'
pseudocode'
Pascal-like
progtami"i
"n
'.ecia
-"*p"t
belum tentu sarnadenganPascaD
,int^Ls
S".t Btd""g l"#atike
betikut
49. Pethatikan
r iika dipanggildenganpammetet
di
^.9
b. 45
c. 11
d. 10
e.0
9
Copyright@2011bYKemdiknas
HakClptadllindungiolehUndang-undang
50. Perhatikan tahapan-tahapan berikut:
Msalkan ada dua vadable ,rx" dan uy'. dan variable
"hasil" yang ,urat aurarnya0. Lakukan proses berikut
selama nilai
"x" libih besar dari 0:
' Jtk^ nilai "x" gnjil maka nilai "hasiln :=
"hasil" * v.
- nilai "x" sejanjutnya adalah nilai "x" sebelumnya dibagi
dua, btra "adahasil pecahan, maka pecahannyadi
buang.
(contqh bila nilai "x" sebelumnyal,n'al'nilai
,d;t;;
";"
O)try uy" selanjutnya adahhlrilai "y" sebelumnyadikali
dua
:,
tuanak,h Program pseudo-pascalyangmerupakan
progffim dad tahapan+ahapan tersebut? (catatan:fungsi ,,mod,,
memberikan nilai sisa bagi, contoh: limod s =
s i."i;;ri
A";;t;b
ag1danmemburatkanke bawah)
t
a. va t x ,y : i n te g e r
x := 1 0 ;
y := 1 5 ;
h a s i l := 0 ;
while x > 0
begin
j -f (y m o d 2 = 1 ) th en
begi n hasi l := hasi l + y; end;
x z = x * 2i
y : = y div 2;
end
b.
c.
d-
vot x,y : integer
x : = 10;
y : = 15;
has il
: = 0;
while x > 0
begin
( x m od 2 = Ll
if
x := x ditt 2;
y : = y * 2;
end
var x, y : integer
x : = 10;
y : = 15;
has il
r = 0;
while x > 0
begin
( x m od 2 = ll
if
. x : : x * 2i
y : = y dj- v 2;
end
var
xry
r
.=
th e n b e g i n h a s i l
:= hasil
:= hasil
+ y;
+ x;
end;
endi
: int eger
1O.
y : = 15;
has il
: = 0;
l
whi- lex > 0
begin
( x m od2= 71
if
x : = x di. s 2;
y : = y * 2;
end
e.
t he n b e g i n h a s i l
,va r x r y : int eger
x : - - 10;
y : = 15;
has il
: = 0;
while x > 0
begin
if ( y m od2= I l
x : = x div 2;
y : = y * 2;
end
then begin
hasil
then begin hasil
:= hasil
+ x;
:= hasil
+ y;
endi
end;
(Akbir dan berkasnal)
SoaI Bidaag Informatika - 01-OSK-2011
Halaman
10
Copyrlght@2011by Remdiknas
HakCiptadilindungiolehUndang-undang
1.
11100
mod 41 =
a,
b.
c.
d.
e,
1
19
20
29
40
habisdibagi
lr xP x3t x 4ax55 x ...x 3030dapat
oleh l0n. Berapakahbilangann tetbesatyang
mungkin?
a. 105
b. 130
c. 30
d. 150
e. 110
3.
4. Bilangan6075habisdibaglbilangan-bil"ngt positif:
tetsebut
n1,n2,..n3 dst.Jika bilangan-bilangan
dijumlahkanadalah...
11281
^. 11282
b.
c. 11283
d. 11284
e. 11285
A sedangberada di taman di posisi titik y^tg disilang
dan ingin menghitung iurnlah pohon yang tetlihat.
Pohon ditanam dengan jarakantat 2 pohon yang
bersebelahan 1 metet, dan diletakkan pada tiap titik.
P ada t,inan yang betuku an 3v3 metet sepefti
gambar dibawab, tetdapat total 15 pohon, betapakah
pohon yang bisa dilihat oleh A? A tidak bisa mdihat
pohon yang tePat benda di belakang pe[e11 lain
dengan jalut penglihatan yang sama.
2gggamPrl mod 100=
*'l
b.9
c. 27
d" 69
e. 81
1,3
b.9
c. 10
d. 12
e. 15
Untuksoal 6.7:
A"B,Cp,E EG,H sedang ingin menont6n bioslrcp. Karena penontonoya sudah banyah posisi duduk yang mereka dapat
seperti gambar ini
(3)
(4)
(s)
0)
(2)
cr)
(8)
(6)
lvlanajet yaag "t"i membeti mereka tiket mengetahui bebetapa hd bedkut
Tnp otaag tidak ingin duduk betdekatan dengan oraog yang meteka benci
AdanB sdingmernbenci
G dan H saling mernbenci
C meobenciB danD
F membeoci E dan G
D
membendE
6.
Siapayang akan duduk ditengah-tengah (1), (2)?
B da n G
^. B dan G
b.
c. A daaH
d. Dda n F
e. C daaE
Sod Bidang Iaformatika - 01-OSK-2011
7.
Halamaa 3
Siapa yang akan duduk dibagian paling pinggt (3)'
(6)?
L.
A danH
b. D dan.F
c. E danG
d. B danG
e. C danE
Copyright@2011bYKemdiknas
HakCiptadllindunglolehUndang-undang
Untukgoal&9
Scorangsalesrnan(petugaspemasamn)suahrpenrsahaan
minuman hatus menguniungi5 warung r:ntuk mempc*eaalkan
ptoduk minumanterbanr;Kclima warung te$ebut addah:P, Q, & S, dan T. Dia"hanyaakanmengunjungirriasing-masing
T.
sanrkali saia"satuwanrngpet hari, Senins/dJumat, denganan:mnberikut:
9-\
. Tidek boleh mengunjuogiwanmg R padahad Senin.
c'4-:
. Harui mcngunjungiwa$ng P sebclummengunjungiS.
o FlanrsmenguniungiwarungQ sebelummengunj'ngt T.
8.
9. Jik" i" mengunjungiR lebih dahuludadpadaP, rnana
yangpastibenar?
Q dikunjungipertamakdi
^. R
b.
dih:njungi padahati Selasa
c. P dilunjuugi padahari Rabu
d. T dikunjungi pa&htiKamis
e. S diktxtungi terakhirkali
lvlana jadwd yang memeatrhi sTdrrrt?
a,
b.
c.
d_
e.
Q, S,P,T,R
R, Q,T,P, S
R.S,P,Q,T
T,&Q,P,S
P,S,R,Q,T
Untuk soal10-11
Kali ini kia akan menyelidiki permainan tradisional lempar bom sembunyi tangan. Permainan ini dimainkan oleh bebetapa
eefiain yang membea6ft lingkann. Petmainan ini dimulai dengan memberikan salah satu orang tenebut sebuah bom
rnainan- Bom mainan tersebut memiliki suatu angka positif. Apabila angka terebut menjadi 0 saat dipegang salah satu
pcoaiq maka bom tesebut akan mdedak dan pemain yang saat itu sedang memegang bom tersebut dinyaakan gugur.
Sctiap pemain saat bam mendapatkan bom (baik saat awal pcrrnainrn maupun 541 filetiknn temannya seperti dijelaskan
di bawah) harus menguangi ongk di dalam bom tetsebut dbngan 1. Setelah itra bom tersebut diberikan pada temannya
yangade di arah sesuai jarum jam. Untuk mempcmrudah rcpresentasinya"kita ,kan beri nonor pemainnya dimulei dad 1
rmok pcmain'yang perrama kali mendapatkaa bom, 2 untuk pmaia yang ada tepat di sebelahnya scarah jarum ian, 3
untukyang setclabnya di atah ianrm jam dan terus sampai seluruh pemain mendapatkan nomor.
10. Apabila bom tersebut pa& awalnya memiliki angka
825, rnake rpzbtla petmainan dimainlon oleh 5
pemain maka pemain berapakah yang akan gugut?
^.
b.5
c.4
d.2
c.3
1
11. Apabila permainanrlimainfua1oleh 5 pemain,angka
mamkah yang apabtlamenjadi angka mulai bom
tersebutakanmembuatpemainnomot 3 gugur?
a. 5573
b. 2749
c. 9090
d. 1322
e. Tidak adajawabanyangbenaratauadalebih
dari 1 iawabanyangbenat
Untuk soal12-14
Di suatunq3ara,ada 6 koe (qb,c4q$ dan 3 idur kerea api Kl,Iy t h e n
i f z >x t h e n
u
--
at
else t := x;
else
L f z >Y t h e n
v
.-
L,
else t := Y;
writeln(t);
-lz
y=5 danz=8, bemPakah
@3,
esrever (var
pro..aute
var k:integeil
begin
k: =i;
L |=j,
j:=k;
write ln( jr t ' r i) ;
end;
Lp"."A"tEtry
esfe\re(2,100)?
^.
b.
c.
d.
e.
i, j : integer)
output dari ptogtam tersebut?
;
A.7
b,8
c .J
d.5
e.4
Data := Inif,
x r =0 ;
for i := 0 to
begin
x : =x +2 *L t
end;
writeln (x) ;
,
22
1002
2700
100100
Tidak adaiawabanYangbenat'
- 01-OSK-2011
Halaman
Data-1 do
ptogtam
@gg"
menghasilkanoutPut x terntlis 90 ?
(note:
46. Dibedkan pengalan Pro$am sebagarberikut'
pseudocode'
Pascal-like
progtami"i
"n
'.ecia
-"*p"t
belum tentu sarnadenganPascaD
,int^Ls
S".t Btd""g l"#atike
betikut
49. Pethatikan
r iika dipanggildenganpammetet
di
^.9
b. 45
c. 11
d. 10
e.0
9
Copyright@2011bYKemdiknas
HakClptadllindungiolehUndang-undang
50. Perhatikan tahapan-tahapan berikut:
Msalkan ada dua vadable ,rx" dan uy'. dan variable
"hasil" yang ,urat aurarnya0. Lakukan proses berikut
selama nilai
"x" libih besar dari 0:
' Jtk^ nilai "x" gnjil maka nilai "hasiln :=
"hasil" * v.
- nilai "x" sejanjutnya adalah nilai "x" sebelumnya dibagi
dua, btra "adahasil pecahan, maka pecahannyadi
buang.
(contqh bila nilai "x" sebelumnyal,n'al'nilai
,d;t;;
";"
O)try uy" selanjutnya adahhlrilai "y" sebelumnyadikali
dua
:,
tuanak,h Program pseudo-pascalyangmerupakan
progffim dad tahapan+ahapan tersebut? (catatan:fungsi ,,mod,,
memberikan nilai sisa bagi, contoh: limod s =
s i."i;;ri
A";;t;b
ag1danmemburatkanke bawah)
t
a. va t x ,y : i n te g e r
x := 1 0 ;
y := 1 5 ;
h a s i l := 0 ;
while x > 0
begin
j -f (y m o d 2 = 1 ) th en
begi n hasi l := hasi l + y; end;
x z = x * 2i
y : = y div 2;
end
b.
c.
d-
vot x,y : integer
x : = 10;
y : = 15;
has il
: = 0;
while x > 0
begin
( x m od 2 = Ll
if
x := x ditt 2;
y : = y * 2;
end
var x, y : integer
x : = 10;
y : = 15;
has il
r = 0;
while x > 0
begin
( x m od 2 = ll
if
. x : : x * 2i
y : = y dj- v 2;
end
var
xry
r
.=
th e n b e g i n h a s i l
:= hasil
:= hasil
+ y;
+ x;
end;
endi
: int eger
1O.
y : = 15;
has il
: = 0;
l
whi- lex > 0
begin
( x m od2= 71
if
x : = x di. s 2;
y : = y * 2;
end
e.
t he n b e g i n h a s i l
,va r x r y : int eger
x : - - 10;
y : = 15;
has il
: = 0;
while x > 0
begin
if ( y m od2= I l
x : = x div 2;
y : = y * 2;
end
then begin
hasil
then begin hasil
:= hasil
+ x;
:= hasil
+ y;
endi
end;
(Akbir dan berkasnal)
SoaI Bidaag Informatika - 01-OSK-2011
Halaman
10
Copyrlght@2011by Remdiknas
HakCiptadilindungiolehUndang-undang