f

SOALSELEKSI
OLIMPIADE
TINGKATKABUPATEN/KOTA
2()O9
TIMOLIMPIADE
KOMPUTER INDONESIA
2O1O

Waktu: 150Menit

KANNASIONAL
PENDIDI
DEPARTEMEN
JENDERALMANAJEMEN
DIREKTORAT DASARDANMENENGAH
PENDIDIKAN
DIREKTORAT
PEMBINAAN
SEKOLAHMENENGAHATAS
TAHUN2OO9
 BAGIAN A: ARITMATIKA DAN LOGIKA fJO SOAL)

l .
Jika untuk bilangar-bilanganbulat positif x,7, Firaun Denxles II sedangmembangun pfuamid
dan 1 bedaku (y + l)/3 1 x, dar'x <J < t< 10. dari batu-batuberbentukkubus sebagaiberikut.
Manakah harga (rr'1rt-$ bedkut ini yang tidak Kubus-kubus disusun mulai dati tingkat paling
memenuhi? dasar ke tingkat lebih tinggi. Satu tingkat baru
disusun iika semua kubus pada tingkat
A. 23 dibawahnyalengkap ftecuali tingkat paling dasar
B. 20 tentunya disusun di atas tanah). Menwut
c. 21 reficaflatingkat paling dasardisusundari 15x15
D. 24 kubus, tlngkat berikutnya disusun dan 14x14
E. 22 kubus, dan seterusnyahingga yang teratasadalah
1x1 kubus. Karena te{adi suatu bencana
2. Budi 4 tahun lebih tua dari pada Ahmad yang nasional pembangunan piramid dihentikan
usianya dua lipat usia dad Cacuk. Jika 6 tahun sebelumwaktunyasaatkubus ke 1000 dinaikkan
lagi umut ketiganyadijum:lahkan,totalnya adalah ke susunan. Ptda tingkat keberapa
52 tahun, berapakahumur Ahmad dan Cacuk pembangunan itu dihentikan (tingkat paling
iika diiunlahkan sekarang? dasaradalahtingkat 1, di atasnyating$ 2, dan
j.r
\1 seterusnya)? lr- t9 --12 t
to tz
A. 18 tahtrn til t\ "1\ -, t, (" d,J-S
B. 15tahun ? \n6 A. Tingkatke4 lj'\}:169
C. 23 tahun B. Tingkatke 7 t z'l? -- tq q'
D. 16 tahun c. ringkatke
8 lJ l;+l+
E. 22tahun D. Tingkatke 9 --
g. q Bi
E. Tingkatke 10 t.$ .. g=
Seiumlah 4070 siswa kelas XI di SMA Pintat US
adalahlaki-laki,55% dar.isisrvalakilaki rersebut Padasuaturak buku berderet10 buah buku yang
dan 66 i V, aatr siswa perempuan berkacamat4 bemomorkan terurut dati I sampai 10. Tebal
i"rrtl"h yang tidak berkaczrnataadalah 76 siswa" buku-buku itu bervariasi. Sesuai urutan buku
berapakah perbedaan iumlah siswa laki-laki tebalnyaadalah(dalammm): 29, 14,72,28, 44,
berkacamatadenganyangtidak berkacamata? 28, 75, 47, 38, 50. Dua pemisah hendak
ditempatkan sehinggamemisahkenderetan buku
q1!r7"
A. 12 menjadi 3 mas, dengan kriteria total ketebdan
B.7 buku-buku pada ruas paling tebal adalahsekecil-
c. 15 kecilnya.Betapa total ketebalanruas paling tipis?
D.8
E. t3 A. 88
B. 43
Si Nona batu belajat baca dan hitung. Karena c. 84
masih belaiat membaca, ia selalu salah D. 83
membaca/nrlis angka-angka terrentu. Baglnya E. 15
angka 7 dibaca sebagai angka 1, tetapi ia tidak
keliru saat menuliskan angka 7. J'ag4 aagka 4 7. Di dalamsuatukeraniangtetdapatsejumlahbola
dinrliskan sebagai angka 9 tetapi ia tidak keliru kelereng: 5 butir berq/ama kuning 6 butir
saat membaca angka 4, Sementara angka 5 berwarna biru dan 4 butit berwarna merah.
selalu bertukaran dengan aagka,2, dan angka 6 Dengan ditutup rn tanya,,Adi diminta untuk
bertukaran dengan angka 9 baik saat membaca mendapatkan 3 butir keleteng y^ng w^tn rry^
maupnn menulis. Berapakah yang ia nrliskan sama.Untuk memastikanbahwaia mendapatkan
sebagai iawaban jika dalam soal tertulis "37519 k rg" kelereng itu minimal betapa butit
+4273=....;'? 11Et, + q?(\ kelerengyangharus ia ambil dari ketaniang?
t ' t , { , t l ,{ I I U
A. 37229 i{zru\4ctt 4.3
B. 97135 'zfz9 8.5
c.7
c.
D.
35726
41732
/-u D.9
E. 32156 U E. 71

SoalBidangInformatika Halaman
3 osK2009
8. Pethatikan gambar 10. Sebuah tobot katak hanya dapat melornpat
bujur sangkar dengan panjang lompatan tepat 10 cm ke arah
(persegr)bedkut ini. utara/selatan atau20 cm barat,/tjmut sajakecuali
bahwa ia tidak bisa berbalik atah 1800dati arah
sebelumnya.Jika semuladari posisi (0 cm, 0 cm)
sumbu koordinat, melompat pertama kali ke
atah timur atau posisi (20 cm, 0 cm), diikuti 3
Paniang sisi-sisinya adalah 4. Hatga x adalah lompatan berikutnya.Posisimanakahyangtidak
bilanganpositif yang tidak diketahui.Selisihluas mungkin iaberadasetelahitu?
antara luas dai atea yang diarsir dengan yang
tidak adalah: A. (0 cm,0 cm)'
B. (20cm, 10 cm) .
A. 4x C. (40cm, 20 cm).
B. Q+ x)/ 4 D. (0 cm,20 cm)
c.2 E. (40cm,0 cm)
D' (-*)/8
E. (4+x)/(4-x)

9 . Pak Dengklek menerima uang sebesat Rp.

91.000,- dan harus membelanjakan seluruh
uangnya itu dengan membeli sekian banyak
bebek dari jenis 1, 2, dan 3. Harga seekorbebek
jenis1 Rp. 21.000,-,lenis2 Rp 25.500,-dan ienis
3 Rp. 27.000,-.Jika uangnyarersisamaka selain
ia harus mengembalikanuang iru, ia iuga harus
membayardenda dua kali uang tersisa.Berapa
denda terkecil dari semua kemungkinanyang
bisa ia dapatkan? 1\,&00 ts.Coo

A. Rp,8500,- i\:i".%s!_
------'=7--=
B. Rp 7000,- l".\_)OU-
-r?,ooo ^, ^Ar\

C. Rp.0,- t!,:?t
D. Rp 4500,- 'L},oo O
1+
E. Rp 2000,-

Dukrbli bcriklt adalabacaanuntzk n cujatabpcftargtaan1| -1i:

Sebuahmesin counter (pencacah)3 dijit dapatmencacahdari 0 (terterasebagai000, semuadiiit 0) hingga999

(semuadiiitnya berhatga 9). Normalnya setiapkali tombol ditekan maka bilangan akan meningkat 1. Namun,
saat ini mesin itu dalam keadaanrusak. Pada setiap diiitnya. saat seharusnyanaik ke angka 3, ia segera
melompat ke angka 5 sementaradiiit sebelahkanannya (ika ada) mundut satu angka (termasuk iika dari 0
maka mundut dati 9) dan dijit sebelah kirinya (ika ada) naik satu angka (I{ecuali mgka 9 tetap). Catatan:
Catatan:Keiadianini dapat teriadi berantai,ketika satu diiit menyebabkandijit sebelahnyaberubahke angka
y24gseharusnye 3 mtka terfadiiugaefck yangsamayaitu lompat ke angka5.

11. Jika mesin itu digunakandimulai dari 000 maka 12. Manakah dari bilangan-bilangan berikut i.i y*g
berapakahjumlah sebenamy^y^trg dihitung saat tidak pemah muncul di counter saat
mesinmenunlukkan550? pencacahan dimulai dari 000 dan kurang dari
58s?
A. 100 A. 546
B. 25 B. 215
c. 530 c. 570
D. 50 D. 199
E. 330 E. 521

SoalBidangInformatika 4
Halaman osK2009
 13. Manakah dad bilangan-bilangan bedkut yang
akanmuocul di counter saatbencacahandimulai
dari 000 dan kurangdari 585i

A. 290
B. 200
c. 170
D. 089
E. 410

Dcskrbi berikat adalab acaan antuk neryiantabpenaryaan | 4-l 5 :

Operasi modulo "a mod b" akan menghasilkan sisa pembagan a oleh b.
Misalnya 19 mod 4 menghasilkan 3 karena 79 = 4 x 4 + 3.
Bilangan faktorial n! untuk n bilangan bulah positif, adalah hasil perkalian semua bilangan bulat dati 1 sampai
d e n g a nn . M i s a l n y a5 l = I x 2 x 3 x 4 x 5 .

r\ /i000.900. "(tr\g
14. Berapakah 1012mod 13 ?
A. 't2
--T-
9r 16. Jika 101mod x = 0, maka manakah dari bedl<ut
ini yang tidak bisa memenuhi sebagaixr
\1 \0
)
8.3 \z
\0,1.000,,^ rlrr(.) 4+eseeTeoo.oao
c.4 A. 14175
q\.000)tu vv-
------O.\0 O -
9.0su _;----:
D.9
E. 1
II 13.\)J
iu00 B.
c.
2268
1575
ipPo ff.)tl t't
1lt

-1
ut 9ttl++o D. 2025
\ - Lo u 1 5 . Berapakah
12!mod 13 ? B. 3584
4.5 \ . 1 3 - q . i ' 6 " 7 . 8 ' J ' , t o1 t ' t Z ()
99.00
\qlg
9u.ou0. 8.9 o1.r,000
Tle^ iiq c. 12 t,." YWfifii
u\,/
,l'e :_*--<---
t)_00,u
\1.00u^ \ \81 D,7 #* g(o-3--D
' ^1fi ? . 8 00
# irlt" E. 11 ;o fuqo
g'tu\u ?\b'
7:':- '-a{T-
11,'t0u \ey- *2: Oo 9"toq
1l)0 tff, TlO

t(,0
Enam (6) orang siswa menetima hadiah sesuai betdasarkan nilai hasil ujian Matematika dan uiian Fisika mereka.
'1,1 1
Nilai tettinggi yaitu Rp 6000,- diberikan pada nilai r€rbaik, kemudian berturut-turut Rp. 5000,-, Rp 4000,-, dan
2 Nb seterusnya pada nilai terbaik kedua, ketiga, hingga terakhr yangjuga menerima Rp. 1000,-. Dari kedua hasil ujian
masing-masing dipasrikan setiap siswa mendapatJ<an hadiah dari masing-masing rn tL ujian. Siapa mendapat
Q U U 'v v v berapatidak diieiaskan,y{rg drketahuiadalah informasi yang menyatakan b4hwa :
tlo,ootl - Nilai MatematikaQ{dlebih besarpari Mirif sem,nr^r^f,rllu Fisrta Guta"lebih kecil dari Bunga t 'irU
ffi;t
r t?,000
- Nilai MatematikaHeni lebih besardrr cef dannilaiFisika
- Nilai Matematika elci lebih kecil Gina tap_foLilai
Ubi lebihkecildariLina
G;3lr'
C;^0.
Fisika Cici lebih besardari Gina \101t
-106 - NilaiMatematika@lebih besardatiaffIil €it:r
nilai Fisika Mita lebih besardari &ci. LiA4
1?1 0 - NilaiFisikaL# lebihkecilda"QGi) Lina! \( (t
----<-- finu
2ru
H{nr fqYq
17. Dan informasi tersebut, banyaknya siswa yang 18. Dari informasi tersebut, siapakah di antara
dapat dipastikan tidak menetima Rp.6000,- dari meteka yang dapat dipastikan menerima total
0
$9P0o.oo sekurangnya satu mata ujian apa saia adalah. hadiah lebih besar dari Una adalah:
+8.000.000
----------"-- A. Hanya Gina
\2"000.00 A. 1 B.HanyaNfita
l 0 . n o o . o oo 8.4
.: C. Hanya Gina dan Heni
\.b00.00u c.2
D. hanya Gina dan Mira
\ - \ + 0 . 0 0( / D.3
,. E.5
E, Gina, Mita dan Heni
q 1 6 , 0 00
1 i o , o t t- 9
Bidang
Informatika 5
Halaman osK2009
f,-, Oo 8*'
1 9 . t0 0
 19. Siapakah di antara nama-narna bedkut ini
i'*g
menerima total hadiah pating besat?

A. Cici
B. Gina
c. Heni
D. Lina
E. Mira

Deskrbi bdkst afuhb anax gntuk naiawabpertagraanno 20-2i.

Seonng pengelanaberkeliling dad satu kota ke kota lain. Kota-kota yarry dapx dikuniungi adalahA, B, C, D,
E, dan F. Ia menennrkanaturan sebagaibedkut Jika hari ini iabetailn di kota A maka besoknyaia akan pergi
ke kota B aau D. Jika hati ini ia berada di kota B maka besoknyaia akan pergi ke koa D atau E. Jilia heri ini
'laberlada
di kota C maka besoknya iapetgtrke kota D atau F. Jika hari ini ia besda di kota D makabesoknya
ia pcgi ke kota E atau F. Jika hari ini ia beradadi kota E makabesoknyaia pergpke kota A atau C. Jika hari ini
iabetade di kota F maka besoknyaia petgi ke kota B atau E.

2'O'Pada suatu hari ia berada di kota A, berapa hari 22. Pada suaru haf,i ia berada di kota A, 3 hari
kah yang ia pedukan paling sedikitnya agat ia kernudianiaberadadikota-J<ol4igi,kecrrdi?
&pat berada di kota A kembali dengan syaratia \ i
_ / "
hatussempatmelaluiCminimatsaru-kali?- A. F, <E
n ,/9 =t
A.7 B.A^ A i - . -. F\ '1\:o
4
B' 6 A' r- '>' ' lt b e T : >a L- q: F 2 Et- + a( c. E- '
t<P
C.3 D.D
D.8 E.C
8.4
23. Jfta pada hari Minggu ia berada di A kemudian
21. Jika ia dari A kemudian selanjutnya ia selanjutnya 2 had kemudian (rari Selasa)tidak
memutuskan tidak akan pernah kembali ke kota betada di F dan besoknya lagl $an Rabu) tidak
A dan tidak akan pernah pergr ke kota F, maka 5 berada di C, kota manakah dari berikut ini ia
hari kemudian di kota-kota manakahia mr:.ngkin tidak akan mungkin berada Hari $amis, 4
berada keesokanharinya? 5'C
.Frrnr.' n . z- o\ E
<f
+ B ; > D ? Fu > Ct ' 0 .u =\ -t ' A S t
A. EdanB ->' D
t r- > F - > C - ) 1 ) + I A. B. \t-H
B. Edanc "-)L-/ ^h \(o
B. D,
C.DdanC "\<-E<'f .-:f
\r V
C.E,
D.DdanE D.F R
E. BdanC E. C

Deskrbi berikst adakb awan xntuk nedawabpertaryaan nonm 24-25:

Ada 3 wanit4 yaitu A, B, dan C. Berikut ini adalahseiumlahinformasi mengenaimereLa:

[1] Ada 2 orxrgyang cerdas,2 otang canak,2 otang artistik, dan2 otangkzyz.
12] Ti"p orang hanyamempunyai sifat di ataspaling banyak 3 macam.
[3] MengenaiA diketahui bila dia canrik maka diakaya.
[4] Mengenai B dan C bila dia cantik, maka dia attistik.
[5] MengenaiA dan C bila dia kayamzka dia attistik.
[6] Dari A dan B bila dia cantik mahadia tak cerdas.
fl BdanCcerdas.

SoalBidang
Informatika 6
Halaman osK2009
N
tl

hK"*
Lr
tL
84 o
 24. Siapayangmiskin? 26. Siapakahyangsudahcantik,jugacerdas?

A. .i\ A. A
B. B B. B
C. C C. C
D. AdanB D. AdanC
E. BdanC E. BdanC

25. Siapakah yang hanya memiliki tepat dua sifat

dad sifat-sifat yang disebutkan. pada informasi
[1],

A. B
B. A d a n C
c. A
D. B d a n C
E. C

Dcshripsi bffiket adahh acaanlntilk ner/ayabpcrtaryMan nomor27-30:

Di suatu sekolah ada 5 siswa:A, B, C, D, dan E. Mereka harus memilih eLstrakudlruler, salahsatu dari ienis olah
raga:bola basket atau belaJgll dan salahsatudad bidang kesenian:lnggik ataugEhhig.
[1] Di antaramereka ada3 siswayang memilih bola baeketden dua orang yang memilih musih.
[21]l&r" C memilih jenis olah $g yangs m^.
[3] E &n E mernilih jeois olah mga yang ber.beda.
[4] B dan E memilih bidang kesenianyang sama.
[5] C dan D memilih bidang hesenianyang betbeda.

27. Berdasa*an infotmasi di atas,siapayang dapat 29. Jika tepat sahr dr ontar,. mereka disebutkan
dipastikan mernilih bola basket dan musik ? pilihan-piliharrrya secara ielas untuk dapat
menyimpulkan' pilihao-pilihan ke empat lainnya
n/$ A.A secaralengkap,rnaka siapakahdia?
vLu B.B
C.C A.A
1l9 D.D B.E
E.E c.B
0 <ul D.C
28. Berdasarkaninformasi di atas, siapa saja yang E.D
,t\
dapat dlFastikan apa pilihannya ?
30. Jika ada informasi tambahan,C memilih melukis
A. AdanB dan E memilih bola basket maka apa yang bisa
B. HanyaE kita simpulkan mengenaipilihan D?
C. B danD
D, A,BdanC A. Bola voli dan musik
E. A,B,DdanE B. Bola basketdan musik
C. Bola voli dan melukis
D. Bola basket tapi kesenian tidak bisa
disimpulkan
E. Musik tapi olah rg^ tidak bisa
disimoulkan.

SoalBidangInformatlka 7
Halaman osK2009
 BAGIAN B:ALGORITMIKA (20 SOAL)
fPedngatan:Selutuhpenulisannotasialgoritmamenggunakan
Pseudopasca{

Pqrhatikanpotongan progam bedkut ini: 34. Perhatilan be lol:

{r dan y butipe integet} {x dany bertipedatainteger}

x=3; x:=10;y:=10;
y:=4i
x:=xTx; y:=x;
*=x+y;
if (x<y) then
Nilai variablex setelahehsekusi
operasix:=x+y x:=y-1
adalah... elseif (x>y) then
4.3 i.=1i*1
B. 34 else
c.7 x:=x div x;
D.4
E- xy Nilai vadablex setelahpotonganprogramdi
atasdieksekusi adalah...
Pethatikan prolltam berikut inj:
A. 10
{x dany bertipeinteger} B, 99
*=3; ),:=4; c. 11
x:=x+y; D. 100
r=x-y; E. 1
r=x-Ii
35. Perhatikan fungsi berikut ini:
Nilai pasanganvariabel x dan y setelahoperasi
*=x-y dieksekusiadalah... function ndec(n:integer): integer;
b"gro
A. x= 3,y=4 if (n=0) then ndec:=n*ndec(n-1)
B. x= 4,y=3 elsendec:=1;
C, x=-7,1 =-l end;
D, x=3, I=_1
E. x=7,y=3 Nilai kembalianpemanggilanfirngsi ndec(5)
DAdIdh'
A. 120
33. Perhatikan berikut ini:
B. 24
{x dan y be*ipe daa integet} c. 15
x:=5; D. 720
y:=10; E. 1
if ((2*x)=y) then
b.gt
x:=y-1i
end;

Nilai variabel x setelahpotongan progtam di

atasdieksekusiadalah...
A. 10
8.9
c.5
D.4
E. -1

SoalBidang
Informatika I
Halaman osK2009
 Perhatikanfungsi betikut ini:
firnction tail(x, y: integer): integer;
b.gn
if (y=q then tail:=x elsetail:=tailG x mod y);
eod;

Fungsirekursifdi atasekivalendenganfungsi...

A. function tail(x, y:integer):integer; D. function tail(x, y:integet):integer;

var zintege4 brgtn
b.gto if (Y=6;
while $<>0) do thentail:=x
beginz:=x mod y; x:=y; y:=z end; elsetail:=tail(ymod x, y);
tail:=x; en4
end;

function tail(x,y:integer):integer; E. function tail(x, yinteger): integer;

var z:integer; b"go
begin if (x=0)
while (y<>0) do then tail:=x
beginz:=x mod y; x:=y; yi=z end; else tail:=tail(y, x mod y);
tail:=z; end;
end;

C. function tail(x,y:integet):integeq
b.go
if (Y=6;
then tail=y
elsetail=tail(y, x mod y);
end;

Fungi beifuit ini sntrk aann dalan neryiayabJpetatEraan

17-18:

function move(n:integer):integer;
b.grn
if (n=1; thenmove:=1elsemove:=2*move(n-1)*1;
end;

Nilai kembalian
pemanggilan
fungsi move(16) 38. Untuk semuanilai n bilangan bulat positif, nilai
adalzh... kembalianpemanggilanfungsi move(n) ekivalen
dengan...
A. 31 A. 2" -l
B. 1 B. 2(r1)
c. 32768 C. 2(r1) + 7
D. 65535 D. 2(n-1)
E. 33 E. 2(n-1) + 1

SoalBidangInformatika 9
Halaman osK2009
 Filng$ beifut nertjadiactaan noi94a:
ffituk n€riawab?ertargaan

procedure Pagat$tr:integet);
vat lc intege4
b.gt
k:= N;
whilek>0dobegin
wtitef#);
k:= k - 10; {updatehaqa k}
end;
end;

39. Jtka banyaknyakarakter '#'y*g dicetak sebagi 40. Jika perintah "k := h - 10;" diganti dengan
fungsi dari N (deogxr haga N cukup besar), petintah "k := k div 10;" maka banyaknya
maka fungsi itu proporsional dengan bentuk karaktet '#' ymg dicetak sebagaifungsi dad N
fungsi... Qratga N cukup besar) dapat memiliki bentuk
firngsi yang paling proporsional dengan bentuk
A. 0og]9' fungsi..,
B. N2
C. log N A. (log N)'
D. N B. N2
E. N logN C. log N
D. N
E. N logN

Untuk nomot soal 4l4Tpethatikan penielasan ini

Perhatikan atray Qarik)berikut. Array tsb adalzh attay integer bernama X y*g berdimensi satu dan berisikan 15
elemenanay denganindeks dari 0, 1, . . . 9. Isi dad masing-masingelemen arrayitw bernrrut-turut adalah:

0 5 6 7 E o

xm 9 5 a
10 a
8 4 J 7 6
dibedkan berikut
const ctr integer = 0;
procedure tr (4b: integer),
v,u tmp: integer;
b.go
ctf := cft + 1; tmp := X[a]; X[a] := Xtbl; XIbl := tmpi
end;

procedwe adukaduk;
var j: integer;
b.grt
fot i := 0 to 8 do if G{bl > X[i+1]) then tx(j+1);
end;

procedure cetak(i:integer);
var j: integer;
b.St
fot j:= 0 to i do wdteff[j],' );
vdteln;
end;

SoalBidanglnlormatika 10
Halaman osK2009
 41. Jika setelah prosedur adukaduk dip*grl 44. Jtkaprosedw adukadukdig"nti isinya sbb
sebaayak dua kali kemudian prosedw cetah(9)
procedwe adukaduk;
dipanggil, maka keluaran yang dicetak adalah:
vat i, j, trnp: integer;
4.59102873467
b.gro
B. 25t843769r0
for i := 0 to 8 do begin
c. 52918437610
unp i= i;
D . 9 1 05 7 4 3 7 6 2 1
for j r= i+1 to 9 do
E . 9 5 1 0 2 8 4 3 76 1
if ff[tmp] > X[]) then trnp r= i;
if (X[i] > X[tmp]) then or(i,tmp);
Jika pemanggilan adukaduk dilakukan n kali,
end;
mal<atepat pada harga n berapakah X[0] diisi
end;
hetgt T untuk yang pettama kali?
4.7 Betapakah harga ctr setelah pemanggilan
8.5 adukaduk 1 kali?
c.9 4.4
D.4 8.7
E.8 c.9
D.5
43. Setelahpemanggilanadukaduksebanyak20 kali 8.8
betapakahhargavadablectrl
A. 200 45. Jika fungsi cetak(i:integer) dinrlis ulang sbb.
B. 100 ptocedure cetak(i:integer);
c. 34 b.gtt
D. 25 if (i>=0) then
E. 10 beginwdte$[i],' );cetak(i-l) end;
end;

keluaran hasil dati pcmanggilan cetak(9) adalah:

A. 1673483105
B. 25184376910
c. 6734811025
D. s9102813467
E. 1 0 9 8 76 5 4 3 2 1

46' Jika prosedut adukadukdiganti isinya denganyang berikut ini sera dilengkapi satuptocedue tambahan:

procedue pingpong(var left, righr integer); vat 11,r1: integer;

var tmp: rnteger; begrn
b.gt if 0 < t) then begin
tmp := X[(eft+righr) div 2]; 11:= l; 11:= r;
while lcft < right do begin pingpong(Il, 11);
while X[eft] < trnp do left ;= left * 1; adukaduk(,r1);
while trnp < X[nChq do right := right - 1; adukaduk(l, r);
tx(Ieft, right); end;
end; end;
end;

adukad

SoalBidangInformatlka Halaman
11 osK2009
 Pemanggilanfungsi adukaduk(0,9) akan mengakibatkanisi attayX:
A. Terurut menurun
B. Teracak (tidak berpola)
C. Tetap sepertisemula
D. Semuaisinyaberhargas^rna
E. Tidak berbedahasilnyajika versi adukadukyang semuladipanggil 6 kali

47. Mengacu padapertanyaanno 46 sebelumnya,pada pemanggilanpingpongQeft, right) akan teqadtperistiwa:

A. Membagi zr:ttrymenizdidua segmenkiri dan kanandan setiapsegmendatamenjaditerurut menaik..
B. Seluruhelemen,ft^y ^ntar^left dan dght menjaditeflrut
C. Membagiaray meniadidua segmenkiri dan kanaodan setiapelemen arcaydt segmenkiri lebih kecil
dari segmenyang dikanan
D. Membagiarraymeniadidua segmenkiri dan kanandan data di kfui dipindah kekanan,dan dari kanan
ke kiri.
E. Data dalamartayhanyateracaktanpapola,

function wah(x, y: integer) : integer;

b"g"
if (x = 0) and (y = 0)) then wah := 0;
elseif (x > y) then
b.gt
if (x > -y) thenwah:= rvah(x-1,y) + 1;
elsewah := wah(x,y + 1) + 1;
end
else
b"grt
if (x > -y) then wah := wah(x,y - l) + 1;
elsewah := wah(x+ i, y) + 1;
end;
end;

48. Pemanggilan wah(3, 3) menghasilkan? 50. Ada berapa pasangan x dan y y^trg berbeda di
4.3 mana wah(x, y) mengeluatkan hasil 3?
8.6 4.6
c.9 B. "t2
D. 12 c.3
E. Tidak ada pilihan jawaban yang benat D.8
E. Tidak ada pijihan jawaban yang benar
49. Pemanggilan wah(-4, 2) menghasilkan?
4,2
8.4
c.6
D.8
E. Tidak ada pilihan iewaban yzngbenat

(Akbir dai berkar na/)

SoalBidangInformatika 12
Halaman osK2009