SOAL SELEKSf OLIMPIADE SAINS TINGKAT KABUPATEN/KOTA 2012 CALONTIMOLIMPIADE KOMPUTER INDONESIA 2013 Waktu: 150 Menit KEMENTERIANPENDIDIKANDANKEBUDAYAAN DIREKTORAT JENDERAL PENDIDIKAN MENENGAH DtREKTORAT PEMBtNAAN SEKOt.AH MENENGAH ATAS TAHUN 2012 OLIMPIADE SAINS 2012 TINGKAT KABUPATEN/KOTA BIDANG INFORMATIKA/KOMPLTTER Lembar Peraturan dan Peringatan Selama Ujian LMofkl ujian1mada1ahpili.-'Mnmemilihmaksirmnn SATUjawaban U-lltUksetia-psm1dan}i!wpeserta memilih lebih dari satu jawaban untuk satu soal, maka jawaban tersebut akan dinilai SALlli. 2.Jawaban BENAR bemilai 4, jawaban SALAH bemilai -1 dan jawaban kosong (tidak menjawab) bemilai 0. 3.Jumlah Sml SO, dik..eJiakan daJam 2%JAM (atau 1SO menit). 4.Notasi algoritmapadabagianalgoritmikamenggunakanpseudopascal yangpadaintinyaseperti pascaltetapitidak serinci pascal karena diutamakan pada konsep logika di dalam algoritma. 5,Jaw.ahanyangakandici1aiada1ahyJWgadadi RAGlAN ]..\WABANdi hahman Jaditawabanyangham dituliskan di bagian soal (tidak dipindahkan) dianggap tidak menjawab dan tidak akan dinilai. 6.Beberapasoal/pilihanditulisdalamdnakolom,jadiharappesertamemperhatikannomorsoaldannomor pilihan ja-wabatl w:kait. 7.Halaman-halamanyangberisipertanyaanadadihalamanno3sampaidengan9Jikaberkasandatidak lengkap / rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas. 8.PeSrta DILAR..:\..NG : a_perangkat komputasi (laptop, kalkulator, komputer) b.menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini, c.ca-tatan sebia berkas srnll ini,d.bekerja sama dengan atau mencontek basil pekerjaan peserta lain. Pelanggaranterhadap larangan ini olehseorang peserta berakibat yang bersangkutan untuk dibatalkan dari kutsertaan 9.Berkassoal BOLEH digunakanuntuk coretan tetapi TIDAK BOLEH dilepasdari bundelannya. Jika bundelan lepas secara tidak disengaja, pengawas diharapkan membundelnya kembali atau diganti dengan berkas baru. 10.BetkassoalTIDAKBOLEHciibawapubngdansetempathamsmengharu:mkann.yaa-tauhlngga sel.u:rnh kabupaten/kota sel.u:rnhIndonesia selesai melaksanakan OSK ini Penjelasan sejumlah notasi yang 4ignnakan dalam Ga&kah 8Gal N! adalah bilangan faktorial Nyang berharga hasil perkalian semua bilangao bulat mulai dari 1 sampai dengan N. Notasi "A mOO F\ denganA dan "Bbilangan-bilimgan bulat menghasilkansisapembagian A dengan "B,misalnyaW mod 3 =1 karena 10jika dibagi 3 akan menyisakan 1. Notasi "sqrt(A)" deogan Abilangan nyata non-negatif maka meoghasilkan akar dari A(atau ..JA), misalnya sqrt(9) = 3. Notasi HAsbl Nn dengan Abilang.m:biner {terdiri:dari angb: {}dan 1)akan menambah Nangka: {}di sebetah kanan bilangan Asemula, misal 01shl2 = 0100. N-otasi "A shi N" de.ngan Abilangan binef (tenfui dari angka 0dan 1) akan membrumg Nangka dari sebelah kanan bilangan Asemula, misal 0101shr 2 = 01. Notasi "A XOR B",hilaAdanBbilangan-bilanganbulat,adalahoperasibineranta:ratiapbitbilanganAdanB, dimarta Ufttuk setiap -opensi bitnya .ak;m berltarga 1 tika hanya tepRt >tda saitl bit bem:iiai 1, ml,"af1 XOR } =uh XOR 11z=102=2. Soal Bidang lnformatika/Komputec- versi IF02Halaman 1OSK2012 BAGIAN A: ARITMATIKA DAN LOGIKA (30SOAL) 1.0,1, 2,1, 2, 3, 3, 4,5,7,... ,... ,... A.7,8, 14 B.7, 9,13 c.7, 9, 22 D.8, 9,15 E.9, 10,2{} 2.Jika N!adalah1x2x3 ... xN, berapakah angkaterakbir bukan 0dari 20! ~ - \ .1 B.2 c4 D.6 E.8 3.Bilanganprimaadalahhilanganbulatyanghaaya habisdibagidengan1danbilanganitusendiri.Ada berapa banyak bilangan prima pada rentang 1..100? A.25 B.24 c.23 D.22 E.21 4.Berapajumlah kemunglcinankata(kombinasi huruf) yang bisa dibentuk dari huruf-huruf ini:'t', 'u', 'g','u'? A12 B.14 c.20 D.22 E.24 5.Budimemilikixeskrimdansetiapeskrimada hatangnya.Budimenyimpansetiapbatangeskrim yangtelahdimak.annya.JikaBudisudah mengumpulkan y buah batang eskrim, mak.adia bisa menukarkannyadengansatubuaheskrim.Untuk x =100dan y=5makaberapakahtotal eskrimyang dimiliki budi? A.100 B.114 c.120 D.124 E.125 De-skrip$i berlkut- untuk-nomor 6::8 Padasuatubalapmobildiketahuiada5pembalapyang ikutserta.Jikatidak.adayangstartbersamaanberapa kem-unglcinan urutan j-11ishjik2-: Soal Bidang Infonnatika/Komputer - versi IF02 6.Tidak ada yang.ftnish bersamaan A.720 B.120 c.60 D.30 E.5 7.Tidak adayangjinishbersamaandan pembalap yang startpadaposisiganjilharusfinishpadaposisi ganjiljuga A.8 B.12 c.16 D.24 E.36 8.Tidak adayang.ftni'shbersamaan dan pembalapyang startpadaposisigenaptidakbolehfinishpada posts! genap 1\..86 B.66 C.46 D.36 E.26 9.X= 0.147; y = sqrt(0.147); {sqrt(A) adalah akardarlA} z =0.147"2; maka A.x> y> z B.x>z>y c.y>x> z D.y>z>x Rz>x> y 10.Adasebuahdaduajaili6sisiyangimbalance(tidak seimbang).PeluangmunculrtyaangkaL6jika melempardadutersebutberbeda-beda,sesuai dengan fungsi p(x)=x/21, untuk 04) orang yang berulang tahun padatanggalyangsamadiantara100orang tersebut D.Pastiada4orangyangberulangtahunpada tanggalyangsama(selaintallggal1)cl:iantara 100 orang tersebut. E.Ada lebib dari 2pernyataan {antara A- D) yang benar, Deskri:psi berikut untuk nomor 22-24 DinegeritempatAlitingga1,terdapat5kota:kotaA, kota B, kota C, kota D, dan kota E. Ali memiliki sebuah jampasirajaib.Ketikajampasiritudibalik,iadapat berpindahtempatsecaraseketika,namuntid:aksemua ruteperpindaha:ntempatdarisetiapkotayangada tersedia.Jam pasirajaibtersebutjugamemilikibatasan pemakaian.Rute perpindahan kota yang disediahn oleh jam pasir tersebut adalah : Ake B, Ake C, B ke C, C ke E, D ke E, D ke A, dan E ke B. 22.Saat ini Ali berada di kota D. Jika jam pasir tersebut hanyadapatdipakaimaksimum2kali,kotamana sajakah yang dapat dicapai oleh Ali? A.A B.B c.c D.E E.Semua salah 23.Jikajampasirtersebutdapatdipakaitanpabatas, ruteperjala:na:nmanakahyangdapatditambahkan dalamlayananjampasirtersebut,supayaAli dapat menempuhperjalanandarikotamanapunmenuju kota manapu:n? A.Dati kota A ke kota D B.Dari kota B ke kota E CDmikata C ke kota D D.Dari kota Dke kota B E.Dari kota Eke kota A 24.Jikajampasirtersebutdapatdipakaitanpabatas, perjalananmanakahyangtidakdapatAlilakukan dengan menggunakan tam pasir tersebut? A.Dati kota Amenuju kota D B.Dari kota Dmenuju kota C CDati kota A menuiu kota E D.Dati kota Emenuju kota B E.Dari kota C menuju kota B 25.Bilangan kuadrat Aadalah bilangan dimanaterdapat bilanganbulatBsehinggaB*B=A.Adaberapa bilang;m. kuadrnt antara 212 hingga 2012? A.20 B.25 c.3{} D.44 E.49 26.Semuabilangandibawahinibisadihasilkandari penjumlahan dua buah bilangan prima, kecuali: A.46 B.59 c.61 D.73 E.S4 Deskripsi berilrut untuk nomor 27-30 Sebuahpohon keluargaterdiridari10anggotakeluarga A,B,C,D,E,F,G,H,I,dan J.Diketahuibeberapa fakta sebagai berik.ut Eadalah ibu dari I B adalahibu menantn dariF J adalah anak tunggal.Dia juga keponakan dati C Soal Bidang Infoonatika/Komputer- versi IF02 AdanBadalahpasangansuami-istriyangmemiliki dua anak. Keduanya lalci-laki. Hadalahseoungpetemf>l'li'!f!,sedangk'lnadikdan kakaknya semuanya lalci-laki. G memiliki paman D Dadahh bk.ak ipar E Semuaorang terhubung dalam pohon keluarga dan tidak ada orang yang hilang. 27.Siapakahyangtidakhis aditentukanjenis kelaminnya? A,d\ B.C C.F D.I E.] 28.Yatig tm:ltlgkin menjadi adik -dari Ha-dahh? A.c B.E C.F D.I E.J 29.Ayah dati] adalah? A.A B.C C.F D.D E.G 30.Siapakah yang pasti kb:ih tua dal1 C? A.A B.D c_E D.F E.G Halaman6 OSK2012 BAGIAN B: ALGORITMIKA (20 SOAL) jPeringatan: Seluruh penulisan notasi algoriima menggunakan Pseudopascal! Diberikan potongan pseudocode berikut (no 31, 32) Ix,_xxory; x yxorx; x.:""xxory; 31.Jlkanlia1awai xd:anyadalah3dan4,ma!raseteiah kode di atas dijab.nkan nilainya adalah: A.x=4, y=3. B.x=4,y=4 C.x=S,y=4 D.x=6,y=4 E.x=7, y=4 32.Jika rulai x .dan y adalah1 .dan D,mak.asetelah kode di atas dijalankan nilainya adalah: A.x=1, y=O B.x=O,y=1 C.x=O, y=O D.x=l,_y=l E.x=1, y=2 Diberikan potongan pseudocode b.erikut (no 33) 33.Jika output yangill layaradalah3Jan -nihi variabelCdanDhanyabolehbe:radadiantara 0. .255,adaberapabanyakkemungkinanpasangan n:ihi: Cd-an Doutput ter-sebut? A.2 B.5 c.1326 D.2652 E.5253 Diberikan potongan pseudocode berikut (no 34, 35) a:=7;b:=1; while(a n.Ll ABcD .AB i" D\.,.. 1-\BcD ABcD ABcD ABcD ABcD _,-\BcD ABcD ABcD ABcD ABcD ABCD E E E E E E E E E E E E E E E E E E E E E E E E E Kotak Penitaian (Diisi Oleh Juri Penilai) Jml Benar =____(A) Jml Salah=---- {B) Nilai (4xA =B) = Halaman2 (fanda tangan dan nama KetuaJuci Penilai) OSK2012