KOTAMADYA BIDANG INFORMATIKA-KOMPUTER. Lembat Peratutan dan Peringatan Selama Uiian

OLIMPIADE SAINS 2011 TINGKAT KABUPATEN/KOTAMADYA BIDANG INFORMATIKA-KOMPUTER Lembat Peratutan dan Peringatan Selama Uiian 1. Nlodel ujian ini adalah pilihan berganda:memilih maksimum SATU iawaban untuk sctiap soal dan jila peserta memiLihlebih dari sarujarvabanuntuk satu soal,maka jawabantersebutakan djnilai SAIAH. 2. Jawaban BENAR bemilai 4, iarvaban SALAII bemilai -1 dan iawaban kosong (tidak meniawab) bemilai 0. 3. Jumlah Soal 50, untuk dikerjakan dalam?Yz JAI\{ (atau 150 menit). 4. Notasi algotitma pada bagian algoritmika menggunakanpseudopascal yang pada intinya sepctti pascal tetapi tidak serinci pascal larena diutamakan pada konsep logika di dalam algoritma. 5. Jawaban yang akan dinilai adalah yang ada di BAGIAN

JAWABAN

di halaman kedua. Jadi jawaban yang baru

ditr:iiskan di bagian soal (tidak dipindahkan) dianggap tidak menjawab dan tidak akan dinilai. 6, Beberapa soal/pilihan dinrl:s dalam dua kolom, jadi harap peserta memperhatikan nomor soal dan nomor pilihan jalvaban tctkait. 7. Halaman-halamanyang berisi pertanyaan ada di halaman no 3 sampai dengan 10 Jil
menggunakan alat komunikasi (randphone, paget, PDA, dll) selama mengerjakan ujian ini,

c.

menggunakanbuku/refetcnsi/catatan selainberkassoalini, setta

d,

bekerja sama dengan atau mencontek hasil pekerjaan peserta lain.

Pelanggaran tethadap larangan ini oleh seorang peserta berakibat yang bersaDgkutan unhrk dibatalkan dad kutsettaan ujian. 9. Berkas soal BOLEH digunakan untuk cotetan tetapi TIDAK

BOLEH dilepas dad bunddannya. Jika brmdelan lepas

secaratidak disengaja, pengawas diharapkan membuodelaya kembali atau diganti deogan berkas baru. 10. Berkas soal TIDAK

BOIEH

dibawa pulang dan panitia setempat hatus menghancutkamya atau menyimpamya

hingga seluruh kabupaten/kota seluruh Iodonesia selcsaimelaksanakan OSK ini"

Soal Bidang Informatika - 03-OSK-2011

Halaman 1

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

BAGIAN A: ARITIvIATIKA DAN LOGIKA (35 SOAL) l.

Berapabanyak angka^nt^ra i00 hingga 1000 yang habis dibagr3 dan 5 tetapi tidak habis dibagr 30? a. 40 $. 30 c . 20 d. 18 e. 48

6,

hari) ^. b. c. d. e.

2. 1 / 2 + 1 / 6 + 1 / 1 2 + 1 / 2 0 + . . + 1 / 9 ) 0 0= ^. b. c. d. e,

99/ 10O e6/ 10o 98/ 100 e7/ 10o 100/100

2gg9z0ro"ott,rrod 100 = a.

1

b.9 c. 21 d. 69 e. 81 o sd {l = 5 . 1 1 r om a. b. c. d. e.

1 79 20 29 40

77 17 25 17 25

Januart tahun ini Februari tahun ini Pebruari tahun iru Maret tahun ini April tahun ini

9 . Pada sebuah kantong besar terdapat 2 buah bola kuning, 5 buah bola biru, dan 8 buah bola hitam. Berapa mrrumal banyaknya bola yang perlu drambrl dari kantong tersebut ^gar kita pasti mendapatkan setidalarya 5 bola bervarna sama? ^.9 b. 10 c. 11 d. 12 e. 13

3 . 71 x22 x 33x 4ax 5sx ...x 3010dapathabisdibag oleh 10".Betapakahbilangann terbesaryang rnungkin? a. 30 b. 105 c. 110 d. 130 e, 150 A

Pada tanggal 4 Januari tahun ini, Wati datang ke pasar. Dua hari kemudian, Toni juga datang ke pasar iru. Jika Wati datang ke pasar setiap 11 hari sekah dan Toni datang setiap 7 han sekali, kapan mereka bertiga bertemu di pasar? (asumsikan 1 bulan ttu 30

10. Suatu gedung dikerjakan oleh 20 orang pekeqa. Pekerjaan itu akan selesaidalam 100 han. Namun, setelah 40 hari bekerja, 5 orang pekerla mengalamt kecelakaan sehingga para pekerja berkabung selama t hari(tidak bekerja). Hari selanjutnya, mereka melanjutkan pekerjaan tersebut. Namun, karena masih berada dalam suasanaberkabung, ada 10 orang pekerla yang kecepatan bekerjanya berkurang 20o/odan sisanya mengundurkan diri. Berapa total waktu yang drbutuhkan untuk menyelesaikan

pekerjaan*T:O1rU1*"1ai dad hari pertamakerja? b. c. d. e.

6 . Pak Matkus ingrn merrlasangubin pada lantai berukutan 3 x 10 m2. Ubin yang dimiliki oleh Pak Markus berukwan 3 x 1 m2. Berapakahbanyaknya carapenyusunanyang bisa dipakai oleh Pak Matkus untuk menyusunubin tersebut? ^. 13 b. 19 c . 21 d. 23 e. 28 .1

Bilangan6075 habis
Soal Bidang Informatika - 03-OSK-2011

184 185 190 191

11. A sedangberadadi taman dr posisi tiuk yang disilang dan ingin menghirung jumlah pohon yang teriihat Pohon ditanam dengan iarak antar 2 pohon yang bersebelahan1 meter, dan diletakkanpada riap titik. Pada tamanyang berukuran 3x3 meter seperri gambardibarvah,terdapattotal 15 pohon, berapakah pohon yang bisa dilihat oleh A? A tidak bisa melihat pohon yang tepat beradadi belakangpohon larn denganjalur penglihatanyang sama.

a.

b Flalaman 3

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

e. 15 d. 12. Untuk soal 12-tl Seorang salesman (petugas pemasaran) suatu perusahaan minuman harus mengunjungi 5 warung unn:k mempetkenalkan ptoduk minuman tetbam. Kelima warung te$ebut adalah:P, Q, R, S, dan T. Dia hanya akan mengunjungi masing-masing satu kali saia,satuvarung pet hari, Senin s/dJumat, denganatutan beikut: o Tidak boleh mengunjungiwarung R pada hari Senin. r Harus mengunjungi warung P sebelum mengunjungi S. r Harus mengunjr.rngi s'arung Q sebelum mengunjungi T. 12. Mana jadwal yang memenuhi syarat? a. Q, S, P, T, R b. & Q, T, P, S c. P, S, R" Q,'I d. R,S,P,Q,T e. T, R, Q, P, S

13. J caia mengunjungi R lebih dahulu dadpada P, mana yang pasti benar? a. Q dikunjungr pertama kali b. R dikunjungi pada had Selasa c. P dikunjungipadahari Rabu d. T dikuniuogi pada had Kamis e. S dikunjungi tetakhb kali

Untuk soal 14-15 KaIi ini kita akan menvelidiki permaiaan tradisional lempar balon sembunyi tangan. ?ermainan ini dimainkan olch beberapa pemain yang membentuk iingkaran. Permainan ini dinulai dengan membetikan sebuah balon maioan kepada salah satu orang. Balon tesebut memiliki suatu angka positif. Apabila angka tersebut menjadi 0 saat dipegang salah satu pemain, maka balon tersebut akan meletus dan pemain yang saat itu sedang rnemegang balon tersebut dinyatakan kalah. Setiap pemain saat baru mendapatkan balon paik saat arral permainan maupun saat dibeiikan temannya seperti dijelaskan bedkut ini) harus mengutangr angka di dalam balon tersebut dengan 1. Setelahiru, balon tersebut diberitan pada temarurya yatg ada di atah sesuai janm jam. Untuk mempermudah representasinya, kita akan beri nomor pemainnya dimulai dari 1 untuk pefirai! yang peftama kali mendapatkan balon, 2 untuk pemain yang ada tcpat di sebelahnya searah jarum jam, 3 untuk yang setelahnya di arah jarum jam dao terus sampai seluruh pemain mendapatkan nomor. 14. Apabila balon tersebut pada awalnya memiJiki angka 825, maka apabila permainan drmainkan oleh 5 pemain maka pemain berapakah yang akan kalah? a. 5 b. 4 c. 3 d. 2 e. 1

15. Apabila petmainan dimainkan oleh 5 pemain, angka maoakah yang apabila mcnjadi angka mulai balon telsebut akan mcmbuat pemain oomor 3 kalah? t. 7322 b. 2749 c. 5573 d. 9090 e. Tidak ada iawaban yang benat atau ada leb.ih dari 1 jawaban yang beoar

Untuk soal 16-17: A,B,C,D,E,F,G,H scdang ingin menonton bioskop. Karena penontonnya sudah banyal<,posisi duduk yang mcreka dapat seperd gambar ini.

(3),

(4)

(s)

(1)

(2)

0)

(8)

(6)

Iv{anajeryang akanmemberi mereka tiket mengetahuibeberapahal beukut: - Tiap orang tidak ingrn duduk berdekatandenganorang yang merekabenci - A dan B salng membenci G dan H saiingmembenci C membenci B dan D F membenci E dan G - D membenci E (1), (2)? 16. Siapayangakanduduk drtengah-tengah ^. BdanG b. EdanG c. AdanH d. DdanF Soal Bidang Informatika - 03-OSK-2011

e. CdanE 17. Siapai'ang akan duduk dr bagian paling prngglr (3), (6)? ^. AdanH Flalaman 4

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

b. D dan Ij c. B dan () 1 8 Ada berapa banyak bilangan di antara 10 sampai dengan 100 yang habis drbagi 3? ^.9

b. c. d. e.

d. e.

23. 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 kornbinasi jenis kue yang bisa dbeli Isman, termasuk kemungkinan bahwa da,ri 4 kue tersebut ada yangjenisnya sama? ^. 370 b. 495 c. 564 d. 1365 e . 11 B B 0

10 12 30 90

1 9 .Jika semuaAps adalahEps, semuaEps adalahOpr, dan semua Ops adalah Ups, maka manakah yang tidak benat? a. SemuaEps adalahUps b. SemuaAps adalahAps c. SemuaAps adalahOps d. SemuaAps adalahUps e. SemuaOps adalahAps

24. Dibedkan

enam pulau vang saling terisolasryang dilambangkan sebagai lingkaran. Garis purus-pufus melambangkan jemb ^t^n y^ng dap at dibangun afltara

pulau-pulau. Angka dr dekat gatis purus-putus melambangkan biava unruk membangun jembatan tersebut.

20. Perhatikan gambar persegi alaib berukuran 4 x 4 di bawah ini: A .lf 1 A

I1

a 6

1

5

EdanG CdanE

P

11

R 8

3 t3

Jika persegl ajaib tersebut dusi bilangan bulat dari 1 sampai dengan 16 sedemrktan rupa sehingga total bilangan-bilangan dalam setiap kolom/baris/ diagonal adalah sama, maka P + Q + R = ... a. i4 1

- a

O.

JJ

n__19____r-1 \.-/ \-/

c . 32 d. 31 e. 30

Berapakanminimal jurrrlahjembatanyang harus dibangun untuk menghubungkan enam prl"t tetsebut sehinggapaling sedikit ada saru rute yang unruk mengunjung'iantarasefiappasangpulau? a.5 b.6 c.7 d.B e. !)

21. DidefinisikanN! = N x QtI-l) x.. x2 x 1 dan N#=N+OI-1) +.. +2+1 Contoh:4t=4x3x2x7=24 4#=4+3+2+7=10 Berapa digit terakhir dan ((5#)#) + (3#)#) - ((50! +

(3Dt) ? a.4

b.3 c.2 d. 1 e.0

25. SebuahLngkaranakan dibag-b"F menjadi sejurnlah

22. Tomi sering berbohong (angan dtt"). Dia hanl'a jujur sehad dalam seminggu. Satu hari dra berkata: "Aku berbohongpada Senin dan Selasa".Pada hari selanjutnya dia berkata: "Hari ini adalah salah satu dari hari Mtnggu, Sabru atau Kamis". Pada hari selanjutnya dia berkata: "Aku berbohong pada Jum'at dan Rabu".Padahad apaTomr berkatajujur? a. Senin b, Selasa c. Kamis d. Jum'at e. Minggu Soal Bidang Informatika - 03-OSK-2011

Halaman 5

bidang yang drbenruk denganmenggarnbargads iurus yang memotong dua tepi lingkaran. Dengan menggambar3 garis sebagaiberikut, terbentuk 4 atau5 bidang

Betapa bidang maksimal yang dihasilkandengan3 garis? ^.9 b.8 c.7 C o p y r i g h@ t 2 0 1 1b y K e m d i k n a s H a kC i p t ad i l i n d u n goi l e h U n d a n g - u n d a n g

d. e.

6 5

Penielasan ini untuk soal no 26-27 Enam (6) orang diuruthan dari 1-6 menurut tinggi badannya(lJrutan pertamapaling pendek, urutan ke-6 paling tinggi) dan dari l-6 meaurut berat badannya.(Jrutan pettama paling ringan, urutan ke-6 paling berat). Nilai tiap orang adalahhasil iumlah kedua nilai urutan tersebut. Hasil periutungan menyatakan bahrva : o Gogon lebrh tlng$ dari Mila dan lebih ringan dari Budi r Heni lebih bng€1 dari Gogon dan lebih ringan dari Avie r Cici lebih penciek dari dan lebrh berat dari Gogon r

Nlila lebih trnggl dari Avie dan lebrh berat dari Cici

26. Siapakah di anrata mereka yang dapat dipastikan lebih ti"gg a. b. c. d. e.

27. Berapa banyak orang yang mungkin lebih berat dan

sekaliguslebih trngs dari Gogon? a.0 b. 1 c.2 d.3 e.4

dan sekahgus lebrh ringan dari Cici.

Gogon Avie Budr Heru i{rla

Untuk soal nomot 28-29 Padasuatu{uangan,tetdapatberagambinatangbetkaki empatdan betagambinatangberkaki dua.Junlah seluruhbioatang adalah112ekot.Jumlahseluruhkakibinatang-binxtang tersebutadalah310. 28. Berapaekorkahbinatangyang berkakidua? ^. 86 b. 75 c . 69 d. 43 e. 37

29. Berapaekorkah binatangyang berkaki empat? ^. 37 b. 69 c. 75 d. 43 e. 86

Untuk soal .10-32 Di suatu ncgara, ada 6 kota (a,b,c,d,e,Q dan 3 jalut keteta ap! Kl, K2, dan K3. Katena keterbatasai jumlah kereta api, setiap kercta api hanya mempunyai iadwal kcberangkatao sebagaiberikut : 1. Kereta Kl beraagkatpukul 9.10 dar pukul 15.40denganialur e-a-b-d 2. Kcteta K2 berangkat pukul 7.00 dan pukul 16.50 dengan ialur f-c-e-b 3. Kereta K3 betangkat puh:l 12.25 dan pukul 15.40 dengan falur d-a-f-e Setiap kereta mcmbutuhkan waknr 1 jam untuk berpindah dari 1 kota ke kota lain dan bethcnti di suatu stasiun selrma 5 menit lalu lanjut ke kota selanjutnya. Biaya naik keteta selalu sama sedap saat unnrk setiap kereta (tidak peduli hari raya dan kenaikan hatga cabe)

sudahsiapberangkat dan kotaa pada 30.Jikaseseorang pukul 9.00,padajam berapapalingcepatdia sampai keretaapi? di kota e iikr menggunakan ^. Pukul15.30 b. pukui15.35 c. pukul 15.40 d. pukul17.50 e. pukul11.55 beradadi kota ^ p^d^ pukul 13,00, seseorang 31. J.Iu'a diapahngcepatsampaidi kotac? pukul berapa pada ^. pukul15.35 b. pukul1E45 c. pukul16.40 d. pukul11.45 e. pukul17.50 Soal Bidang Informatika - 03-OSK-2011

32. Jtka seseorang berangkat dari kota e dan ingm menuju ke kota f (tanpa turun dari kereta), laiu menuju ke kota b (tanpa rurLrn dari kereta), lalu kembali ke kota e: berapa kali minimal perpindahan kereta yang dilakukan agar br^ya tilet seminimal mungkrn ? ^. 6 kah b. 5 kali c. 4 kali d. 3 kali e. 2 kalt

Halaman 6

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

3 5 . Ada dua orang yang berdtri pada sebuah 1alan. a a

JJ.

Sebuah password ftata sandi) yang terdiri dari 5 angka. Angka ke-4 lebih besar daripada angka ke-2 dengan selisih 4. Sementara angka ke-3 kurang dari angka ke-2 dengan selisdr 3. Angka pertarna adalah 3 kali lipat angka teraldrir. Ada 3 pasang angka dengan jurrrlah 11. Berapakah angka ke-4 dari passv'ord to.c olr, r{') !!lJ9UU!:

^.9 b.7 c.5 d.4 e.3 a )

J+.

Seseorangberkata pada yang lrltr, "Aku punya 3 anak, hasil perkaiian umur mereka ada 36. Berapa urnur anak PALING TUA?" Orang kedua berkara, "Aku BELUIvI BISA menenfukan.Aku bunrh informasitambahan." Orang pertamakemudianberkata'Jumlah umLlr merekasamadengannomor nrmah paling ujung dr jalan rni yang dapat kita iihat denganielas" Orang kedua berkata lag, "Aku I\,L{SIH BELUM BISA menentukan. Aku butuh informasi tambahan." Orang pertama kemudian berkata "SemuaAnak sudah berusialebih dari sarutahun "

Pak Budi beserta istri dan Pak Roni beserta istri bertandingpada hrmamen cafur (sistemgugur). Dari 3 pertanding n y^ng dimainkan: 1) Hanya pada pertandingan pertama, suami dan istri bertandrng 2) Lal
Orang kedua berkata lug, "Aku sudah bisa menenrukannya" BerapaLunuranak PALING TUA? ^.4 b.6 c.9 d. 1,2 e. 18

Siapayang udak pemah kalah? ^. Bu Roru b. Pak Roni c . B uB udi d. Pak Budt e. Tidak adajawab^ny^ng benat

Soal Bidang Informatika - 03-OSK-2011

Halaman 7

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

BAGIAN B: ALGORITMIKA (15SOAL) [Peringatan: Seluruh penuhsan no tasi algoritma mengguna kan P seudop ascal]

36. Perhatikan

m berikut

Berapakah nilai n mrrumal agar adadeh(n) lebrJr dari

200? ^. 12 b. 10

begin ro:d'l

n

! ! q 9 4 . .

/n

I

t r r /

. t

i.-n.

- V ,

I

r

while icn do begin i. =i+4; (i
F a * s \

/

|

*

I

c.6

d.5 e.4 4 do . r l t

.+0.Perhatikan urutan

operasi-operasi terhadap 3 variabel Booiean a,b, dan c pada program sebagai berikut:

Berapakali '*' drruhsdilavar jika input n adalah20? a. 24 b.8 c. 72 1

G.

a:=aXORb; b:=aANDbi a := a XOR b; b :: a AND b,' c :: a XOR b,'

4 a

lo

e. 30 37 PerhatikanPr 'innrrf r r t J q g

f

ram seba

lnl \ r r l

j::n-1-i for i: =j begin

,

downto

ivlanakah dari ekspresi betikut yang bernilar sama dengan nilai c di baris terakhir program ?

2 do

n:=i mod endi writeln (n) ;

berapakahoutputnya yikadirnputkan n = 97 a.0 b. 1 c.2 d.3 e. 96 38. Perhatikan

^. b. c. d.

a AND O{OT b) aXORb aANDb NoT b

e,

Tidak ada jarvaban vang benar.

41 Perhatikan potongan program berikut frrncJ-

inn

begin if

:

/ n . ' i n+ fr ar -e oe rY\ s ! , \...

(n=0)

. i nl-anor. . 4rrLUyLq

then

o.-

n. v,

a: =

1-n*a (tr-1);

eI se

am berikut

ayam := 100; bebek :: 5; repeat bebek := bebek +1 ; ayam := ayam - bebek; until ayam > bebek ; (ayam, ' dan ', bebek); writeln

end;

Manakah pasangan nilai (ayam,bebek) yang akan drcetak? a. 94 dan 6 b. 100dan 5 c . 1 0 d a n1 4 d. salahsemua e. progtam tak berhenti

Berapakahhasil dari a(5)? ^. -120 b. -76 c.0 d. 120 e, 76 42. Pethatikan Dotonsan Dro ifx>ythen i-fz>xthen + L

..-

Lt

alqo

f

.=

w.

\/

fhen

m berikut

el se if

m berikut:

39. Perhatikan

function adadeh(n : longint); var !,),k : Iongint; 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;

d:v

ol r.rli

>

ca

1 .o ' l n

J-

L

'

.:

rr. I' .

tt-\

. \ L /

/

Apabila diberikannilai x=3, I=5 dan z=8, berapakah oufput dari program tersebut? a.7 b.B c.3 d.5 / e.+

5;

Soal Bidang Informatika - 03-OSK-2011

?

| .-

Halaman 8

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

43. Perhatikan prosedur benkut ini. procedure TOKI (k: integer) begin (k >1) then if begin if k mod 2 =O then TOKI (k d:-v 2) eI se TOKI (3"k+1; ; k mod 5 =1 then if write('T'),' if k mod 5 =2 then - - . - l ! - , l A l 1 -

wL-LLrj\

v

46. Perhatikan

;

n-+^ UdLA llt

if

n. Vt .i

.-

0 to

Data-l

do

hoain

m+

l i l

.

onrl r' .r rr r4 iu

v f

t-o'l

n r .

.

/m\

\ r r r / ,

Berapakah nilai Semula sehingga program dr atas menghasillian output m tertulis 90 ? a.9

li

b. 45 c. 1,1 d. 10 e.0

end; onrl

..-

€^-

k mod 5 =3 then wrrte ('K' ) ; k mod 5 =4 then write ('f' ) ;

if

am berikut Semula;

.

Berapabanyakhuruf 'K' yangtertulisbila dipanggil TOKr(20)? ^.5 b,4 c.3 d.2 e.

47. Diberikan penggalan program sebagai berikut. (note: program ini merupakan Pascal-like pseudocode, secara sintaks belum tenfu sama densan Pascal) frrnnt

Mr-v

r t

J .

i nl'annr\ 4 l r u s y E t r ,

l;=j; j::k;

i

!.

:= n *

-v

f (n_1);

Tidak ada jawaban benar

ip- . . -. -

n. v,

^.-

n. vt

for d:: L to 10 do begin b:: b + aldl; if b>c then c:= b; if b<0 then b:= 0; , , - . i

. + ^ 1 F

wrrLsrrr

/ ^ r

.

\9,, ,

end;

.

var k:integer; k::1

.

begin

i berikut /rrali \ v q !

i rt- onor\

4 r l U v Y v l / ,

Perhatikan potongan program sebagai berikut, untuk sod nomor 48 dan 49 :

anri

oc16116r u v ! u v ! !

Lttcll

e.Ise f end;

e.

'Hello' Dengan sembarang harga n > 0, keluatan akan dicetak berulang-ulang dalam sejumlah baris y^ng a. mempakankonstanta b. merupakanfungsi kuadrat dari n c. merupakan fungsi linier dari n d. merupakanfungsi pangkat empat dari n e. merupakan fungsi kubik (pangkat 3) dari n

nrnaorlrr16 i i i v v E u u ! L

ln.

Unruk f(8) programdr atasrnenghitung : A. 0+1+2+3+4+5+6+7+8 b. 1+2+3+4+5+6+7+8 c. 8+7+6+5+4+3+2+1 d. 8+7+6+5+4+3+2+1+0

for i := 1 to n do begrn for j '= i to n do begin 1 torn dc begin for k w r i t e l n ( ' H e l - fo ' ) ; end; end; end;

.

F

\ r r .

1

-i

inn

begin

48, Jtkaarny a berisi(-3, 8, 77, -70,7, -5, -9,2,8, 1),apa

)

ourput yang dihasilkanjika potongan program tersebutdreksekusi? ^. 17 b. 21 c. 25 d. 39

r' i

w r i t e l n (j , end;

Apa outputdi layarjrkadipanggridenganparameter esfever(2,100)? ^. 22 b, 1002 c. 2 100 d. 100100 e. Tidakadajarvaban vangbenar.

e.

a 4

Jl

49. Jtka atay a bensi (8, 3, 5, 27,x,6, 10, 4), berapakah nrlai x yang menghasilkanoutput maksrmaljika potonganprogtam tersebutdieksekusi? 1.

4 a

t-)

b. 10 c.y

d.0 Soal Bidang Informatika - 03-OSK-2011

Halaman 9

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

e, ' -72 50 Pethatikantahapan-tahapanberilut: Misalkan ada dua variab.le "x" dan "y", dan variable "hasil" yang nilai awalnya 0. Lakukan proses berilut selama nilai "x" lebih besardati 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" sebelumnya1, maka nilai "x" selanjutnya0) - ailai "y" selanjutnyaadalahnilai "y" sebelumnyadiliali dua Manakahprogram pseudo-pascalyang merupakanprogram dari tahapan-tahapantersebut? (catatan:ftmgsi "mod" membedkannilai sisabagl contoh: 13 mod 5 = 3 dan {irngsi "div" membagi dan membulatkan ke barvah) a.

vaL

^'

y

.

r"te9c!

x

:= 1C;

y

,-

!-,

wh:-Ie >: > C begi-n j-f (y mod 2 - 1) x := x * 2; '! := y div 2;

then begin

hasil

::

hasi]

+ y;

end;

g r t U

b.

var x/ y : :-nteger x '= 10; ( . I ! J t

. -

f

hasil :: 0; whil-e x > 0 begin (x mod 2 = rf x := x * 2; y:=ydiv2; end C.

VAf x, y- :

e.

begin

hasil

:= hasil

+ x;

end;

rnteger

.-

1C' L'"

hasiL :: 0; while >: > 0 beg in (x mod 2 =tl if x :: x div 2; * 2; Y ;: Y enci

d.

then

1n. LU t

A y

1)

var x/y : lnteger x '= i0; '= 15; Y hasil := 0; while x > 0 begin if (xmod2: x:=xdiv2i y := y * 2; end var x/y : integer x '= 10; y :: 15; hasil :: 0; while x > 0 begin :.f (y mod 2 x:=xdiv2;

then

begin

l-) then

1)

then

hasil

begin

begin

hasi.l- + y;

:=

hasil

hasil

::

hasif

:= hasil

end;

+ x;

+ y;

end;

end;

\/ ': \, * ). J

'

J

' t

end

(Akhir dai berkatrcal) Soal Bidang Informatika - 03-OSK-2011

Halaman 10

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