W

SELEKSI SOAL
2011 KABUPATEN/KOTA SAINSTINGKAT OLIMPIADE INDONESIA2Ol2 KOMPUTER TIM CALON OLIMPIADE
Waktu: 150Menit

NASIONAL PENDIDIKAN KEMENTERIAN DI PENDI KANMENENGAH JENDERAL DIREKTORAT MENENGAH ATAS SEKOLAH PEMBINAAN DIREKTORAT TAHUN 2011

ffiffi

SA]NS 2011 OLIMPIADE TINGKAT KABUPATEN/KOTAMADYA BIDANG INFORMATIKA-KOMPUTER Lembar Peraturan dan Peringatan Selama Ujian 1. Model ujian ini adalah pilihan berganda: memilih maksimum SATU iawaban wrtuk setiap soal dan jika peserta memiiih lebih dad satu jawaban untuk satu soal,maka jawabantersebutakan dinilai SALAH. 2. fawaban BENAR bemilai 4, iawaban SALAH bemilai -1 dan iawaban kosong (tidak meniawab) bemilai 0. 3. Jumlah Soal50, rmtuk dikerjakan dalam 2Yz JAM (atau 150 menit). 4. Notasi algodtma pada bagian algoritmika menggunakan pseudopascal yang pada intinya seperti pascal tetapi tidak sednci pascal karena diutamakan pada konsep logika di dalam algotitrna. 5. Jawaban yang akan dinilai adalah yang ada di BAGIAN JAWABAN di halaman kedua. Jadi jawaban yang baru

dituliskan di bagiansoal (tidak dipindahkan) diaoggaptidak menjawabdan tidak akan dinilai. 6. Beberapasoal/pilihan ditulis dalam dua kolom, jadi harap pesertamempethatikan nomor soal dan nomor pilihan jawabanterkait. 7. Halaman-halamanyang berisi pertanyaan ada di halaman no 3 sampai dengan 10 Jika berkas anda tidak lengkap/rusak,/cacad/tak tetbaca,mintalah kepadapanitia untuk penggantianberkas. 8. PesertaDILARANG : a. menggunakan perangkat komputasi (aptop, kalkulator,komputer) b. c. menggunakanalat komunjkasi ftandphone. pager,PDA, dll) selamamengelakan ujian ini, menggunakan buku/teferensi/catatan selainberkassoaiini, serta

d. bekela samadengan atau mencotrtek hasil pekerjaanpescrtalain. Pelanggaran tethadap larangan ini oleh seorang peserta berakibat yaDg belsangkutan untuk dibatalkan dari kutsertaan ujian. 9. Berkas soal BOLEH digunakan untuli coretan tetapi TIDAK BOLEH dilepas dari bundelannya. Jika bundelan lepas secara tidak disengaja, pengawasdiharapkan membundelnyakembali atau diganti dengan berkasbam. 10. Berkas soal TIDAK BOLEH dibarva pulang dan panitia setempat harus menghancukannya atau menyimpannya

hingga selwuh kabupaten/kota seluruh Indonesia selesaimelaksanakan OSK ini.

Soal Bidang Informatika - 03-OSK-2011

Halaman 1

C o p y r i g h @ 2 0 1 1 b yK e m d i k n a s t H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

LEMBAR JAWABAN DAN PENILAIAN OSK 2OI7 BIDANG INFORMATIKA 03-osK-201.1"

Identitas Peserta (Diisi Peserta) No Kursi/Peserta: Alamat Rumah: Sekolah: Namat Sekolah: Kelas: Nama:

Beri tanda silang (x) pada humf pilihan di baris sebelah kanan dari nomor soal l'bs. No No n Tawab v Soal
1 I

A A
1\

C C

2
I

A T

A A
/L

5
(t

1
d

r\
1\ .11 ,1

1l B B B B B
T)

D
D D

(C C C
t

D D
D

E E, E, E, E E, E,
h,

26 27 28 29 30
-)l
a 1

A
A
,a

B B
R

C C C C C
I

D D
D D

E, E
E, E

A
1t
t l

B B
t)
I)

D
D
l)

E E
E, E

32
-)J
a a

If

C C

C C C C C C C C C C C C C C C C C C

D
D

,-\
1L
t \

B
ll
D

9 10 11

A A A

12
4 a

IJ

14

A
A A

15
16

17
18 19

A A
A

20 21 22 23 24 25

A A A
A A

B B B B B B B B B B B B B B B B B

D D D D D D D D D D D D
D

E, E, E, E, E, E E E E, E
E,

-)+

a ^

( ((
C C C C C C C C C C C C C C

D
D

E
E,

35

Kotak Penilaian (Diisi Oleh Juri Penilai)

36 37 38 39 40
41

r\
t\

A A
A

42
43 44

A
A
A .a\

D D
D

E E, E E E, E,

45
46 47

A A
n
d l\

4B
49

50

11'

B B B B B B B B B B B B B B B

D D D D D D D
D D

D D
D D

D D

E E E E E E E E E E E E E E, E

Jml Benar : Jml Salah: Nilai (4xA - B ) :

(A) (B)

(Tanda tangan dan nama Ketua Juri Penilai)

Soal Bidang Informatika - 03-OSK-2011

Halarnan2

C o p y r i g h @ 2 0 1 1 b yK e m d i k n a s t i H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g

BAGIAN A: ARITMATIKA DAN LOGIKA (35 SOAL)

1 . Berapabanyakangka ant^r.^100 hingga 1000 yang habis dibagr3 dan 5 tetapr tidak habrs dibagi 30? ^. 40 b. 30 c. 20 d. 18 e. 48 + + 2. 1 / 2 + 1 , 1 6 1 / 1 2 + 1 , / 2 0 . . . + 1/ 9 9 0 0 = ^. b. c. d e.
a

8 . Pada tanggal 4 Januart tahun ini, lVati datang ke

pasar. Dua hari kemudian, Toni juga datang ke pasar itu. Jika Wati datang ke pasar setiap 11 hari sekali dan Toni datang setiap J ha:n sekali, kapan mereka bertiga bertemu di pasar? (asumsikan 1 bulan iru 30 hari) A. 77 Januarr tahun ini b. 17 Februari tahun ini c. 25 Pebruari tahun ini. d. 1.J Marct tahrur ini e. 25 April tahun ini Pada sebuah kantong besar terdapat 2 buah bola kuning, 5 buah bola biru, dan 8 buah bola hitam. Berapa minimal bani.alarya bola 1'ang perlu dumbil dari kantong tersebut agar kita pasti mendapatkan seadaknya 5 bola beu'atna sama? ?.9 b. 10
c.
1 1

99/100 96/ 1 0 0 98/ L 0 0 91/ 10 0 100/100

habisdibagr x22 -). 1,1 x 33x 4ax 5sx ...x lflro d2p21 yang bilanganu terbesar oleh 10".Berapakah mungkin? ^. 30 b. 105 c. 110 d. 130 e. 150
4.

I I

d. e.

12 13

2gg920:.o"ott ..,.od100 = a. 1 b.9 c. 21, d. 69 e. 81

10

m 5 . 11100 od 41 =
a. I

Suaru gedung dtkerjakan oleh 20 orang peker;a. Pekerjaan iru akan selesaidaiam 100 hari. Narlrun, setelah 40 hari bekerja, 5 orang peke{a mengalami kecelakaan sehingga para pekeria betkabung selama t hari(tidak bekerla) . Han selanjutnya, mereka melanjutkan pekerjaan tersebut. Namun, katena masih berada dalam suasanaberkabung, ada,70 orang pekerja .l'ang kecepatan bekerjanya berkurang 20o/o dan sisanya mengundurkan diri. Berapa total rvakru yang diburuhkan untuk menyelesaikan pekerjaan tersebut dimulai dari hari pertama keria? a. 161 b. 184 c. 185

b. c. d. e.

19 20 29 40

6 . Pak Markus ingn meffIasangubin pada lantai berukuran 3 x 10 m2. Ubin yang dimiliki oleh Pak l\{atkus berukuran 3 x 7 m2.Berapakahbanyaknya carapenyusunanyang bisa dipakai oleh Pak Markus untuk menyusunubin tersebut? ^. 13 b. 1, 9 c . 21 d. 23 e. 28 posiuf: 7 . Bilangan6075 habis dibagr bilangan-bilangan tersebut n7,n2,..n3 dst.Jrka bilangan-bilangan adalah... dijurnlahkan ^. 11,281, b. 11282 c. 1,1,283 cl. 11284 c. 11.285
Soal Bidang Informatika - 03-OSK-2011

d. e.

190 191

1 1 .A sedangberada di taman di posisi titik yang disilang dan ingin menghitung junrlah pohon yang tedihat. Pohon ditanam dengan iank ^nt^r 2 pohon yang 1 bersebelahan metet, dan diletakkanpada tiap titik. Padataman yangberukuran 3x3 meter sePerti gambardibawah,tetdapattotal 15 pohon, berapakah pohon yang bisa dilihat oleh A? A tidak bisa meiihat pohon larn pohon yang tepat betadadi belakang denganjalut penglihatanyang sama.

a.

b. 9 10 c.
Copyright@ 2011 by Kemdiknas H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

Halaman 3

d. 12 e. 15 Untuk soal 12-13 Seorang salesman (petugas pemasaran) suatu perusahaan minuman harus mengunjungi 5 warung untuk mempetkenalkan produk minuman terbaru. Kelima warung tetsebut adalah: P, Q, R, S, dan T. Dia hanya akan mengunjungi masing-masing satu kali saia,satuwanrng per hari, Senin s/dJumat, denganatuan berikut: o Tidak boleh mengunjungi varung R pada hari Sentn. . Harus mengunjungi warung P sebelummengunjungtS. . Harus mengunjungi wamng Q sebelummenguniungiT. 72. Mana jadwalyangmemenuhi s)'arat? ^. Q, S, P, T, IL b. R,Q,T,P,S c. P,S,R,Q,T d. R,s,P,Q,T e. T,R,Q,P,S 13. Jika ia mengun,.trs R lebih dahulu daripadaP, mana yangpasti benar? ^. Q dikunyungi pettama kali b. R dtkunjunglpadahari Selasa c. P dikunjungi pada hari Rabu d. T dikunjunE pada hari Kamis e. S drkunjungi terakhu kalr

Untuk soal 14-15 Kali ini krta akan menyeLidiki permainan radisional lempar balon sembunli tangan. Permainan id dimainkan oleh bebetapapemain yang membentuk lingkaran. Permainan ini dimulai dengan membcdkan sebuah balon mainan kcpada salah satu onng. Balon telsebut memiliki suatu angka positif Apabila angka tersebut menjadi 0 saat dipegang salah satu pemain, maka balon tersebut akan mclctus dan pemain yang saat in: sedangmemegangbalon tersebut dinyatakankalah. Setiappemain saatbaru mendapatkanbalon (:aik saat as'al permainan maupun saatdiberikan temanrva sepertidijelaskan berikut ini) harus mengurangrangka di dalam balon tersebutdengn 1. Setelahitu, balon tersebutdibetikan pada temannya kita yang ada di arah sesuaijarum jam. Unruk mempermudah representasinya, akan beri nomor pemainnyadimulai dad 1 untuk pemain yang pertama kali mendapatkan balon, 2 untuk pemain 1'angada tepat di sebelahnyaseatahjarum jam, 3 untuk yang setelahnya arah jarum jam dan terus sampaiselwuh pemaia mendapatkannomor. di memiliki angka 14. ApabiJabalon tersebut pada av'atrnya 825, maka apabila permaiaan dimainkan oleh 5 pemain maka pemain berapakabyang akan kalah? a. 5 b. 4 c. 3 d. 2 e. 1 15. Apabila permainan dimaiakan oleh 5 pemain, angka manakah yang apabila menjadi angka mulai balon tersebutakan membuat pemain nomot 3 kalah? a. 1322 b. 2149 c 5573 d. 9090 e. Tidak ada jawaban yang benar atau ada lebih da:r 1 lawahanyarrg benar

Untuk soal 16-17: A,B,C,D,E,F,G,H sedangingin menonton bioskop. Karena penontonnya sudah banyak, posisi duduk yang mereka dapat
seperti gambar ini.

(4)

(s)
(2)
(8) (6)

(3)

(1 )

0)

Manajer yang ^k^n memberi mereka tiket mengetahul beberapa hal berikut: Tiap orang tidak mgm duduk berdekatan dengan orang yang mereka benci A dan B saling membenci G dan H sahng membenci C membenci B dan D F membenci E dan G D membenci E

(1), 16. Siapa yangakan duduk ditengah-tengah (2)? ^. BdanG b. EdanG c. r\ dan H d. DdanF
Soal Bidang Informatika - 03-OSK-2011

e.

C dan E, (3),

17. Siapayang akan duduk di bagranpaling pi.gE (6)? ^. AdanH

Halaman 4

Copyright@ 2011by Kemdiknas H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

b. DdanF c. BdanG 1 8 . Ada berapa banyak bilangan dr antara 10 sampai dengan 100 yang habis d.bagr 3? a.9 b. 10 c. 1,2 d. 30 e. 90

d. e.

EdanG CdanE

23.

1 , 9 Jrka semua Aps adalah Eps, semua Eps adalah Op., .

dan semua Ops adalah Ups, maka manakah yang tidak benar? a. Semua Eps adalah Ups b. Semua Aps adalah Aps c. Sernua Aps adalah Ops d. Semua Aps adalah Ups e. Semua Ops adalah Aps

Pada toko kue Pak Rahmat dijual 12 jenis kue. Isman mgm membeli 4 buah kue di toko kue tersebut. Seuap jenis kue tersedia setidaknya 4 buah. Berapa banyak kombinasi jenis kue yang bisa drbeli Isman, termasuk kemungkinan bahwa dan 4 kue tersebut ada 1'angjerusnl'a sama/ ^. 370 b. 495 c. 564 d. 1365 e. 11880 enam pulau 1'ang saling terisolasi yang dilambangkan sebagar lurgkaran. Garis purus-purus melambangkan jembatan yang dapat dibangun ant^ta

24. Diberikan

20. Pethatikan
barvah ini:

gambar persegi ajarb berukuran 4 x 4 dr

A T
1 l

pulau-pulau. Angka di dekat garis purus-purus melambangkan bial'a untuk membangun jembatan tersebut.
(l
'r a ta.. a tt

l+

a
6

)
i1 R

P 3
4 a t 1

-'\y'
.t I I e- 'l l '

Jrka persegl alatb tersebut dlsi bilangan bulat dan 1 sampai dengan 16 sedemrlaan rupa sehrngga total bilangan-bilangan dalam setiap kolom/barisi' diagonal adalah sama, maka P + Q + R = ...
a.

(.

.-o
t I t I I

-, J+

t)

,1 -i

b. c. d. e.

33 32 31, 30

o--r! o
Berapakan mirumal jurnlah jembatan yang harus dibangun unfuk menghubungkan enam pulau tersebut sehingga paiing sedikit ada satu rute yang untuk mengunjungi antara setiap pasang pulau? 2.5 b.6 c.7

= 21. DideFtnisikanNl N x (]iJ-l) x.. x 2 x 1 dan N#=N+(I{-1)+...+2+1 Contoh:4!=4x3x2x1=24 4#=4+3+2+1 =10 Berapadigit terakhir dari ((5#)#) + ((3#)#) - ((5)! +

(3r)!) ?
^.4 b.3 c.2 d. 1 e.0 22. Tomi sering berbohong (angan drt^r). Dia hanva jujur sehari dalam seminggu. Saru hari dia berkata: "Aku berbohong pada Senin dan Selas Pada hart a". selanjutnyadta berkata: "Hari rru adalah salah saru dari hari Minggu, Sabtu atau Kamis". Pada han selanjutnya dia berkata: "Aku berbohong pada Jum'at dan Rabu". Padahari apa Tomr berkatajujur? a. Serun b. S ela s a c. Kamis d. Jum'at e. Ir{inggu
Soal Bidang Informatika - 03-OSK-2071 Halaman 5

d.B
e.9

25

Sebuah lingkaran akan dibag-bag menjadi selumlah bidang yang dibentuk dengan menggambar garis lurus yang memotong dua tepi Lngkaran. Dengan menggambar 3 garts sebagai berikut, terbentuk 4 atau5 bidang

Benpa bidang maksimal yang drhasilkan dengan 3 gatis? ^.9

b.B
c.7
Copyright@ 2011by Kemdiknas H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

d.6 e.5 Penielasan ini untuk soal no 26-27 Enam (6) orang diuutkan dari 1-6 menurut tinggi badannya(Jrutan petama paling pendek, urutan ke-6 paling tinggi) dan dari 1-6 menuut berat badannya.(Urutan pertama paling ringan, urutan ke-6 paling berat). Nilai tiap oralg adalah hasil jumlah kedua nilai urutan tersebut. Hasil perhitr:ngan menyatakan bahwa : . Gogon lebih tinggi dari Mila dan lebih ringan dari Budi o Heni lebih tingg da.ti Gogon dan lebih dngan dari Avie . Cici lebih pendek dari dan lebih berat dari Gogor o Mila lebih tinggi dati Avie dan lebih berat dari Cici 26. Siapakah di antata meteka yang dapat dipastikan lebih tinggr din sekaligus lebih ringan dad Cici. 27. Berapa banyak otang yang mungkir lebih bemt dan sekaLigus lebih tinggr dari Gogon?

a. Gogon
b. Avie c. Budi d. Fleni c. NLtla

? y D' I
c d e 2 3 4

Untuk soal nomot 28-29 Pada suatumaogan,terdapat beragambinatang berkaki empat dan beragambinatang betkaki dua.Jumlah selutuh binatang adalah112 ekor. Jumlah seluruh kaki binatang-binatang tersebutadalah310.
28. Berapa ekorkah binatang yang berkaki dua? a. 86 b. 75 c. 69 d. 43 e. 37

29. Benpa ^. b. c d. e.

ckorkah binatangyang berkaki empat? 37 69 75 43 86

Untuk soal 30-32 Di suatu negara, ada 6 kota (a,b,c,d,e,f)dan 3 jalur kereta ap! Kl, K2, dan K3. Karena keterbatasanjum.lahkereta api, setiap kereta api hanva mempunyai jadwal keberangkatan sebagaiberikut : 1. Kereta K1 berangkat pukul 9.10 dan pukul 15.40denganjahu e-a-b-d 2. Kereta K2 berangkatpukul 7.00 dan pukul 16.50denganjalur f-c-e-b 3. Kereta K3 bmngkat pukul 12.25 dan pukul 15.40denganjalur d-a-f-e Setiap kereta membutuhkan waktu 1 jam unn:k beryindah dari 1 kota kc kota lain dan berhenti di suatu stasiun selama 5 menit lalu lanjut ke kota selanjumla. Biaya naik kereta selalu sama setiap saat untuk setiap keteta (tidak peduli hari raya dan kenaikan hatga cabe). 30. Jila seseorang sudah siap berangkat dari kota a pada pukul 9.00, pada jam berapa paling cepat dia sampai
di kota e jika menggunakan kereta api?

32. Jika seseoang berangkat dad kota e dan ingin

menuju ke kota f (tanpa ftrrun dari kereta), lalu menuju ke kota b (tanpa runrn dari kereta), lalu kembali ke kota e: berapa kali minimal perpindahan kereta yang dilakukan ^g r biaya tiket seminimal mungkin ? a. 6 kali b. 5 kali c. 4 kalt d. 3 kali e. 2 kalt

^. b. c. d. e.

pukui 15.30 pukul 15.35 pukul 15.40 pukul 1,1.50 pukul 1,1.55

31. Jtl'a seseorang berada di kota a pada pukul 13.00, padapukul berapadia paling cepat sampaidi kota c? a. puk u l 1 5 .3 5 b. puk u l 1 ,6 .4 5 c. pukul 16.40 d. pukul 17.15 c . o u k u l1 7 . 5 0
Soal Bidang Informatika - 03-OSK-2011
Halaman 6

Copyright@ 2011by Kemdiknas H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

3 5 . Ada
3 3 . Sebuah password (kata sandr) yang terdiri dari 5
angka. Angka ke-4 lebih besar danpada angka ke-2 dengan selisih 4. Sementara angka ke-3 kurang dati angka ke-2 dengan selisih 3. Angka pertama adalah 3 kali ltpat angka terakhir. Ada 3 pasang angka dengan jurnlah 11,. Berapakah angka ke-4 dari passrvord tersebut? a.9 b. 1 c.5 d.4 e.3
a

dua orang y^ng berdur pada sebuah 1alan. Seseorang berkata pada yang l^1n, "Aku punya 3 anak, hasil perkalian umur mereka ada 36. Berapa umur anak PALING TUA?" Orang kedua berkata, "Aku BELUI\,{ BISA menenrukan. Aku buruh informasi tambahan." 'Jumlah Orang pertama kemudran berkata umur mereka sama dengan nomor rumah paling ujung dr ialan rni yang dapat krta lihat dengan jelas" Orang kedua berkata l"g, I\4ASIH "Aku BELUM BISA menentukan. butuh Aku informasi tambahan." Orang pertama kemudian bcrkata "Semua Anak sudah berusia lebilr dari satu tahun " Orang kedua berkata lagi, "Aku menenrukArln1'2" Berapa urnur anak PALINCI TUA? ^.4 b.6 c.9 d. 12 e. 18 sudah bisa

34. Pak

Budi beserta istri dan Pak Rom beserta istri bertanding pada turnarnen carur (sistem gugur). Dart 3 pertandingan yang dtmainkan: 1) FIanl'a pada pcrtancl,mgan pert?rma, sua1lr dan istri bertanchnc 2) Lakr-lakt memcnangkan 2 pertandtngan dau perempuan memenangkan hanl'2 i pertandrngan 3) Keluarga Budt memenangkan pertandingan lebih banl'ak danpada keluarga Roru 4) Siapa 1'ang kalah tidak bisa bermam unruk pertandingan selanjutn)'a

Siapa yang udak pernah kalah? ^. Bu Roru b. Pak Roru c. Bu Budi d. Pak Budr e. Tidak ada jarvaban yang benar

Soal Bidang Informatika - 03-OSK-20L7

Halaman 7

Copyright@ 2011 by Kemdiknas H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

BAGIAN B: ALGORITMIKA (ls SOAL)

[Peringatan: Seluruh penulisan notasi algoritma menggunakan Pseudopascal]

36. Perhatikan to
begin read]n (n ) ;
.i . -n.

an

m berikut

Berapa kali '*' dtulis dilal'ar jrka input n adalah 20?

while i<n do begin r::i+4; (i<n) then if for j ::1 to 4 do write ('*' ) ;

Berapakahnilai n mimmal agar adadeh(n)lebih dari 200? a. 12 b. 10 c.6 d.5 e.4 10. Perhatikan urLrtan operasi-operasi terhadap 3
variabel Boolean a,b, dan c pada program sebagai berikut :
a::aXORb; b::aANDb; a::aXORb; b :: a AND b,' c::aXORb;

a. 2,+ bB
c. 12 cl 16 e30

3 7 . Perhatilian Program sebagai berikut

input (n) ;
i )' '- n - 1

for i::j downto 2 do begin n:=t mod n;

onrl .

writei-n (n ) ;

berapakah outputnya jrka dunputkan n = 97

a. L,

Irlanakah dari ekspresi benkut yang bernilar sama clengan nilai c di bans terakhrr program ? ^. a AND (1rIOTb) b. aXORb c. aANDb d. N oT b e. Tidak ada jarvaban vang benar. .11. Perhatikan potongan program berikut
fLt u n r u tu r u i rol n t r rl-lon i n , e ll ln. ' r - . i n 1 - e n o r l or . i nt-ona -.,-f;

b. 1 c,. 2
' l a

o. -) e. 96

if else

rn:0)
n.

then

38 lg{atikan potongan program berikut

ayam '= 100; bebek :: 5;
rono r t onrl

a::
.

1-n{a (n-1) ;

Betapakah hasil dari a(5)?

bebek : = bebek +1 ; ayam := ayam - bebek; until ayam > bebek ; wrj-tel-n (ayam, 'dan',

bebek);

Manakah pasangan nrlai (ayam,bebek) yang akan dicetak? a. 94 dan 6 b. 100 dan 5 c.. 10dan 14 d. salah semua e. program tak berhenti

^. -120 b. -16 c.0 d. 120

e. 16

42. Perhatikan potongan program berikut

ifx>ythen ifz>xthen
L , a t

39. Perhatikan

potongan program berikut:

e]se t :: el se ifz>ythen
f .=
L '

x;

function adadeh(n : longint); var i, ) ,k : longrnt; begin adadeh: :0; for i: =1 to n do for j::1 to n+l do for k: =1 to n+2 do adadeh: =adadeh+1; adadeh::adadeh end; div 6;

else t :: wrj-teln(t);

y;

Apabila diberikannilai x=3, I=5 dan z=B,berapakah output dari program tersebut? a.7 b.B c.3 d.5 e.4

Soal Bidang Informatika - 03-OSK-2011

Halaman 8

C o p y r i g h @ 2 0 1 1 b yK e m d i k n a s t H a k C i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

43. Perhatikanprosedur berikut ini.

nrnnorlrrro Tf)kT / ,l \ r . .
\ f

i rn rf

o n o rL ' l ! !
Y

'
/ /

46. Perhaukan potongan program berikut

Data
m
.

begin (k >1) then if begin if k mod 2 :0 then TOKI (k dlv 2) el-se TOKr(3*k+1); if k mod 5 =1 then write('T'); if k mod 5 :2 then wr j-te ( 'O' ) ; if k mod 5 :3 then write ('K') ; if k mod 5 :4 then wrrte ('I') ; end; end;

: = Semula;
n t. v

.-

for i :: O to Data-l begrn m := m + 2*t;

ond'

do

writeln

( m );

Berapakah nilai Semula sehingga program di atas rnenghasilkan output m tertulis 90 ? ^.9 b. 45 c. 11 d. 10 e.0 + 1 . Drberikan penggalan prograrn sebagai berikut. (note: program iru mcrupakan Pascal-like pseudocode, secara sintaks belr.rm tentu salna dengan Pascal)
frrnr-tinn f in. intoaori.

Berapa bany'ak huruf

'K'

yang tertulis bila dtpanggil

TOKr(20)? ^.5 b. I c.3 d.2 e. 1, potonganprograrnberikut 44. Perhaukan

for i :: 1 to n do begin for; ltondobegin for k :- I tc n do begin wrrtel-n('Heffo'); end; end; end;

begin if n:0 else f end;

then f::0 :: n + f(n-1);

Unruk f(B) program di atasmenghir,-rng : a. 0+1+2+3+4+-5+6+7+B b 1+2+3+4+5+6+7+B c. 8+7+6+5+1+3+2+1 cl. 8+7+6+5+4+3+2+1+0 c. Tidak adaiawaban benar Perhatikan potongan prograln sebagai berikut,unruk soal nomor 48 dan 49 :
beg in
t-.P , *

'Hello' Dcngan sembarang harga n > 0, keluaran akan dicetak benrlang-ulang dalam sejumlah baris yang a. merupakan konstanta b. merupakan Fungsi kuadrat dari n c. merupakan fungsi linier dari n d. merupakan fungsi pangkat empat dari n e. merupakan fungsi kubik (pangkat 3) dari n

n.
V t

u . -

n.
w t

45. Perhatikan
honi n .
, L

prosedur sebagai berikut

(var i, j: integer) ;

procedure esrever var k: integer;

1.. -.i

for d:= 1 to 10 do begin b:: b + aldl; if b>c then c:: b; if b<0 then b:: O; end; wrrteln (c) ; end;

'i .=r.
i J -)t . -t-. '-nr | | i\ | L I '

onrl

r ^ r r i f o l n 4 /r i r i \ J / .

Apa output di layar jika dipanggil dengan parameter esfevef(2,100)?

^. 22 b. 1,00 2 c. 21,00 d . 1 0 01 0 0
e. Tidak ada jarvaban yang benar.

-5, 48. Jika arr^ya berisi (-3, B, 77,-1,0,7, -9,2,8, 1), apa output yang dihasilkanjrka potongan progaam tersebutdieksekusi? ^. 11 b21 c. 25 d. 39 e. 31, 49. Jrkaa.rray berisi (8, 3, 5,21.,x, 6, 10, 4), berapakah a nilai x yang menghasilkanoutput maksimaljika potonganprogram tersebutdreksekusi? ^. 1,3 b. 10 c.9 d.0
Halaman 9 Copyright@ 2011by Kemdiknas H a kC i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i

Soal Bidang Informatika - 03-OSK-2011

e. -12 50. Pethatikantahapan-tahapan berikut: Misalkan ada dua vatiable "x" dan "y", dan variable "hasil" yang nilai awalnya 0. Lakukan ptoses berikut selama nilai "x" lebih besardari 0: Jika nilai "x" ganjil maka nilai "hasil" := "hasil" + y. - nilai "x" selanjutnyaadalah nilai "x" sebelumnyadibagr dua, bila ada hasil pecahan, maka pecahannyadi buang. (contoh bila nilai "x" sebelumaya1, maka nilai "x" selanjutnya0) - til"i "y" selanjutnyaadalahnilai "y" sebelumnya dikali dua Manakahprogam pseudo-pascal yang merupakanprogtam dari tahapa[-tahapan tersebut? (catatan:firngsi "mod" membedkan nilai sisabagi, contoh: 13 mod 5 = 3 dan fungsi "div" membagi dan membulatkan ke bawah)
^. var
A y . -

x/ y

:
1 C ' L J I

].nl_eger

1n.
L W ,

hasil whil-e
hoci

:: O; x > 0
n

if

(y mod 2 v .= v +

f)
?.

then

begrn hasil

::

hasil

+ y;

end;

v
end b. var x, y
Y '= ,Y L-^:1 lld.JJ_

l-nteger
1n' 1tr. LJI I n. u I

whil-e
haai n

x if
A .-

> 0 (x mod 2 :
., n + a . Ll

1)

then

begrn hasil

;:

hasrl

+ x,' enci;

v
end c. Yal xtY
A . _ Y

fnteger
L U , 1 q ' L J ,

hasil while
hooi n

:= 0; x > 0 (x mod 2 :
. , A , - J i . . U - L V a . L T

if y end d. var x, y x ': :

1)

then

begrn

hasrf

::

hasil

+ 'l;

end;

:-

y + 2;

integer 10;
1tr.
L J '

hasil :: O; while x. > 0 begin (x mod 2: if 'X::Xdiv2;

v Y 'lt f * 2 'r a

f)

then

begin

hasil

::

hasil

+ x;

end;

end e. var
v
I

x, y
.=
.

:
L v

lnteger
f

1n'

.-

1q, LJI

hasil while
l - r ay r r r n i vL n

:: 0; x > 0
if
v Y '= '-

(y mod 2 = l)
w f rlirr +1 'l ).

then

begrn hasrl

:= hasil-

+ y;

end;

end

(Akhir rlai berkls soul)

Soal Bidang Informatika - 03-OSK-2011 Halaman 10 C o p y r i g h @ 2 0 1 1 b yK e m d i k n a s t H a k C i p t ad i l i n d u n go l e h U n d a n g - u n d a n g i