UJICOBA OLIMPIADE SAINS 2015 TINGKAT KABUPATEN/KOTA BIDANG INFORMATIKA/KOMPUTER Lembar Peraturan dan Peringatan Selama Ujian 1. Model ujian ini adalah pilihan berganda: memilih maksimum SATU jawaban untuk setiap soal dan jika peserta memilih lebih dari satu jawaban untuk satu soal, maka jawaban tersebut akan dinilai SALAH. 2. Jawaban BENAR bernilai 4, jawaban SALAH bernilai -1 dan jawaban kosong (tidak menjawab) bernilai 0. 3. Jumlah Soal 50, untuk dikerjakan dalam 2½ JAM (atau 150 menit). 4. Notasi algoritma pada bagian algoritmika menggunakan pseudopascal yang pada intinya seperti pascal tetapi tidak serinci pascal karena 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 dituliskan di bagian soal (tidak dipindahkan) dianggap tidak menjawab dan tidak akan dinilai. 6. Beberapa soal/pilihan ditulis dalam dua kolom, jadi harap peserta memperhatikan nomor soal dan nomor pilihan jawaban terkait. 7. Halaman-halaman yang berisi pertanyaan ada di halaman no 3 sampai dengan 14 Jika berkas anda tidak lengkap/rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas. 8. Peserta DILARANG : a. menggunakan perangkat komputasi (laptop, kalkulator, komputer) b. menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini, c. menggunakan buku/referensi/catatan selain berkas soal ini, serta d. bekerja sama dengan atau mencontek hasil pekerjaan peserta lain. Pelanggaran terhadap larangan ini oleh seorang peserta berakibat yang bersangkutan untuk dibatalkan dari kutsertaan ujian. 9. Berkas soal BOLEH digunakan untuk coretan tetapi TIDAK BOLEH dilepas dari bundelannya. Jika bundelan lepas secara tidak disengaja, pengawas diharapkan membundelnya kembali atau diganti dengan berkas baru. Penjelasan sejumlah notasi yang digunakan dalam naskah soal. •
N! adalah bilangan faktorial N yang berharga hasil perkalian semua bilangan bulat mulai dari 1 sampai dengan N.
•
Notasi “A mod B”, dengan A dan B bilangan-bilangan bulat menghasilkan sisa pembagian A dengan B, misalnya 10 mod 3 = 1 karena 10 jika dibagi 3 akan menyisakan 1.
•
Notasi “sqrt(A)” dengan A bilangan nyata non-negatif maka menghasilkan akar dari A (atau A), misalnya sqrt(9) = 3.
•
Notasi “A shl N” dengan A bilangan biner (terdiri dari angka 0 dan 1) akan menambah N angka 0 di sebelah kanan bilangan A semula, misal 01 shl 2 = 0100.
•
Notasi “A shr N” dengan A bilangan biner (terdiri dari angka 0 dan 1) akan membuang N angka dari sebelah kanan bilangan A semula, misal 0101 shr 2 = 01.
•
Notasi “A XOR B”, bila A dan B bilangan-bilangan bulat, adalah operasi biner antara tiap bit bilangan A dan B, dimana untuk setiap operasi bitnya akan berharga 1 jika hanya tepat ada satu bit bernilai 1, misal 1 XOR 3 = 01 2 XOR 112 = 102 = 2.
1
[email protected] yosasensei.blogspot.com
LEMBAR JAWABAN DAN PENILAIAN OSK 2015 - BIDANG INFORMATIKA/KOMPUTER VERSI IF01 Identitas Peserta (Diisi Peserta) No Kursi/Peserta: _ _ _ _ _ _ Nama: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Alamat Rumah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Sekolah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Kelas:_ _ _ _ _ Alamat Sekolah: _ _ _ _ _ __ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
Beri tanda silang (x) pada huruf pilihan di baris sebelah kanan dari nomor soal ybs.
1
A
B
C
D
E
26
A
B
C
D
E
2
A
B
C
D
E
27
A
B
C
D
E
3
A
B
C
D
E
28
A
B
C
D
E
4
A
B
C
D
E
29
A
B
C
D
E
5
A
B
C
D
E
30
A
B
C
D
E
6
A
B
C
D
E
31
A
B
C
D
E
7
A
B
C
D
E
32
A
B
C
D
E
8
A
B
C
D
E
33
A
B
C
D
E
9
A
B
C
D
E
34
A
B
C
D
E
10
A
B
C
D
E
35
A
B
C
D
E
11
A
B
C
D
E
36
A
B
C
D
E
12
A
B
C
D
E
37
A
B
C
D
E
13
A
B
C
D
E
38
A
B
C
D
E
14
A
B
C
D
E
39
A
B
C
D
E
15
A
B
C
D
E
40
A
B
C
D
E
16
A
B
C
D
E
41
A
B
C
D
E
17
A
B
C
D
E
42
A
B
C
D
E
18
A
B
C
D
E
43
A
B
C
D
E
19
A
B
C
D
E
44
A
B
C
D
E
20
A
B
C
D
E
45
A
B
C
D
E
21
A
B
C
D
E
46
A
B
C
D
E
22
A
B
C
D
E
47
A
B
C
D
E
23
A
B
C
D
E
48
A
B
C
D
E
24
A
B
C
D
E
49
A
B
C
D
E
25
A
B
C
D
E
50
A
B
C
D
E
2
Kotak Penilaian (Diisi Oleh Juri Penilai)
Jml Benar = _ _ _ _ (A) Jml Salah =
_ _ _ _ (B)
Nilai (4xA – B) =
________ (Tanda tangan dan nama Ketua Juri Penilai)
[email protected] yosasensei.blogspot.com
BAGIAN A: ARITMATIKA DAN LOGIKA (30 SOAL) 1. Bilangan prima adalah bilangan bulat yang hanya habis dibagi dengan 1 dan bilangan itu sendiri. Ada berapa banyak bilangan prima pada rentang 1..100? A. 25 B. 24 C. 23 D. 22 E. 21 2. Jika N! adalah 1x2x3x...xN, berapakah angka terakhir bukan 0 dari 20! A. 1 B. 2 C. 4 D. 6 E. 8 3. Karto memiliki x eskrim dan setiap eskrim ada batangnya. Karto menyimpan setiap batang eskrim yang telah dimakannya. Jika Karna sudah mengumpulkan y buah batang eskrim, maka dia bisa menukarkannya dengan satu buah eskrim. Untuk x = 100 dan y = 5 maka berapakah total eskrim yang dimiliki Karto? A. 100 B. 114 C. 120 D. 124 E. 125 4. 0, 1, 2, 1, 2, 3, 3, 4, 5, 7, ..., ..., ... A. 8, 9, 15 B. 9, 10, 20 C. 7, 9, 13 D. 7, 8, 14 E. 7, 9, 22 5. Berapa jumlah kemungkinan kata (kombinasi huruf) yang bisa dibentuk dari huruf-huruf ini : 'l', 'a', 'b', 'a'? A. 24 B. 22 C. 12 D. 14 E. 20 6. x = 0.147; y = sqrt(0.147); z = 0.147^2;
maka
A. y> x > z B. x> y > z C. x> z > y
3
[email protected] yosasensei.blogspot.com
D. y> z > x E. z> x > y 7. Suatu negara hanya memiliki pecahan uang 11, 12, dan 13. Berapakah nominal yang tidak bisa dinyatakan dengan pecahan-pecahan tersebut? A. 37 B. 46 C. 53 D. 69 E. 74 8. Diketahui FPB(a,b)=c. Jika a>b dan b=210, berapakah nilai a dan c yang mungkin sehingga c merupakan nilai terbesar dari pilihan di bawah ini? A. 426 dan 6 B. 216 dan 6 C. 637 dan 7 D. 294 dan 7 E. 637 dan 14 9. Dalam sebuah ruang terdapat 6 komputer dan 2 kabel yang identik. Sebuah kabel dapat menghubungkan tepat 2 komputer. Dua komputer hanya dapat terhubung oleh maksimal 1 kabel. Ada berapa macam pemasangan kabel yang mungkin dalam ruangan tersebut? A. 15 B. 105 C. 75 D. 12 E. semua salah 10. Ibu Martha sedang belanja di pasar. Ia hendak berbelanja tepung untuk membuat kue. Ia hanya membawa uang Rp 10.000,00. Sementara itu ia melihat 5 merk tepung, dengan spesifikasi sebagai berikut: Merk
Harga
Jumlah kue yang dapat dihasilkan
A
Rp 1.000,00
2
B
Rp 3.000,00
5
C
Rp 4.000,00
7
D
Rp 2.000,00
5
E
Rp 2.000,00
6
Toko yang Ibu Martha datangi hanya memiliki tepat satu unit tepung untuk setiap merknya. Berapa kue yang dapat Ibu Martha hasilkan dengan batasan uang yang ia miliki? A. 17 B. 18 C. 20 D. 21 E. 25
4
[email protected] yosasensei.blogspot.com
11. Jika n! = nx(n-1)x(n-2)x … x1 untuk setiap bilangan bulat positif n, dan C(a, b) = a!/(b!(a– b)!), untuk a > b, keduanya bilangan bulat positif. Berapakah C(7, 3) x C(4, 2) x C(2,1) x C(1,1) ? A. 1240 B. 420 C. 33452 D. 115420 E. 22 12. Berapa banyak kemungkinan solusi untuk x + y + z = 11, jika x, y, z adalah bilanganbilangan bulat positif dan tidak ada yang sama harganya? A. 5 B. 10 C. 30 D. 45 E. 21 13. Berapa banyak kemungkinan solusi untuk x + y + z = 11, jika x, y, z adalah bilanganbilangan dan memenuhi hubungan x < y < z ? A. 5 B. 10 C. 30 D. 45 E. 21
bulat
positif
14. Berapa banyak kemungkinan solusi untuk x + y + z = 11, jika x, y, z adalah bilanganbilangan dan memenuhi hubungan x ≤ y ≤ z ? A. 5 B. 10 C. 30 D. 45 E. 21
bulat
positif
15. Berapa banyak kemungkinan solusi untuk x + y + z = 11, jika x, y, z adalah bilanganbilangan bulat positif dan memenuhi hubungan x+z < 2y ? A. 5 B. 10 C. 30 D. 45 E. 21 16. Dari bilangan bulat 1 hingga 2013, berapakah jumlah bilangan yang habis dibagi 3, 5 atau 7 tetapi tidak habis dibagi 21 dan 35? A. 943 B. 960 C. 970 D. 1067 E. 1093 17. Enam ekor ayam masuk ke dalam 3 buah kandang yang semula kosong. Berapa jumlah maksimum yang mungkin ayamayam dalam satu kandang jika setiap kandang pasti ada ayam di dalamnya? A. 0 B. 3 C. 2 5
[email protected] yosasensei.blogspot.com
D. 4 E. 6 18. Satu lembar kertas berukuran 19 cm x 30 cm akan ditempeli prangko-prangko yang berbentuk sama. Ukuran masingmasing dari perangko-perangko tersebut adalah 3 cm x 3 cm. Jarak antar perangko di kertas tidak boleh kurang dari 1 cm. Dari pinggiran kertas selebar minimal 2 cm harus dikosongkan. Berapa banyak perangko (utuh!) yang bisa ditempelkan paling banyak? A. 36 B. 28 C. 24 D. 18 E. 60 (Deskripsi untuk soal nomer 19 - 21) Ada empat topeles masing-masing berisi sejumlah permen yang sama banyaknya. Topeles no 1 disediakan untuk si Ali, topeles no 2 disediakan untuk si Badu, topeles no 3 disediakan untuk si Cecep, dan toples no 4 diseduakan untuk si Dedi. Si Ali setiap kali selalu mengambil tepat 3 butir permen sekaligus. Si Badu setiap kali selalu mengambil tepat 5 butir sekaligus. Si Cecep setiap kali selalu mengambil tepat 7 butir permen sekaligus. Si Dedi selalu mengambil tepat 9 butir permen sekaligus. Hingga suatu ketika topeles no 1 bersisa 2 butir permen, toples no 2 bersisa 3 butir permen dan topeles no 3 bersisa 2 butir permen. Sementara topeles no 4, tidak jelas bersisa berapa, yang pasti kurang dari 9 butir. 19. Temukanlah jumlah permen tersisa di no 4 tersebut? A. 2 B. 8 C. 6 D. 1 E. 5 20. Berapa kalikan pengambilan yang dilakukan oleh Badu? A. 20 B. 31 C. 46 D. 12 E. 57 21. Jika si Badu setiap kali mengambil tepat 6 butir permen berapakah banyaknya butir permen akan sisanya? A. 1 B. 2 C. 3 D. 4 E. 5 (Deskripsi untuk soal no 22-26) Joko membelikan mainan untuk anaknya. Mainan tersebut terdiri dari 9 potongan angka-angka yang berwarnawarni. Dari hasil pengamatan dinyatakan informasi berikut:
6
sebuah angka berwarna jingga dan ada masing2 dua angka yang berwarna merah, hijau , kuning dan biru. angka-angka yang berwarna merah, adalah angka yang berurutan angka 4 berwarna hijau dua buah angka yang berwarna biru bukanlah angka yang berurutan angka 1 dan 9 berwarna kuning angka berwarna jingga bukanlah angka yang berurut langsung dengan salah satu angka yang berwarna hijau.
[email protected] yosasensei.blogspot.com
22. Jika salah satu angka yang berwarna merah adalah angka 3, maka angka manakah yang juga berwarna merah? A. 2 B. 4 C. 5 D. 6 E. 7 23. Jika angka 5 berwarna hijau, kalimat dibawah ini benar kecuali: A. Angka berwarna jingga dan salah satu angka berwarna kuning adalah angka yang berurutan B. angka nomor 6 berwarna jingga C. kedua angka berwarna biru dan angka berwarna jingga, adalah angka-angka yang terurut D. angka 2 berwarna merah E. angka 8 berwarna merah 24. Jika angka 6 berwarna hijau, manakah kalimat yang benar? A. angka 2 berwarna biru B. angka 3 berwarna jingga C. angka 5 berwarna merah D. angka 5 berwarna jingga E. angka 7 berwarna biru 25. Manakah yang dari informasi berikut yang dapat menentukan warna seluruh angka 2 ? A. angka 2 berwarna biru B. angka 3 berwarna biru C. angka 5 berwarna merah D. angka 7 berwarna biru E. angka 7 berwarna hijau 26. Manakah angka yang tidak mungkin berwarna jingga A. angka 3 B. angka 2 C. angka 6 D. angka 8 E. angka 7 Tiga orang pecatur senior L, M, N dan 3 orang pecatur pemula O, P, Q bertanding dalam sebuah turnamen. Semua pecatur akan bertanding satu sama lain masing-masing satu kali pertemuan. • Diawal turnamen nilai seluruh peserta adalah 0. • 1 angka diberikan jika berhasil mengalahkan pecatur pemula. • 2 angka diberikan jika berhasil mengalahkan pecatur senior. • Jika pecatur senior kalah dalam satu game, nilainya akan dikurangi 2. • Jika pecatur pemula kalah dalam satu game, nilainya akan dikurang 1. • Jika sebuah pertandingan berakhir dengan seri, maka pertandingan tersebut akan diulang 27. Berapakah nilai maksimum yang dapat diraih oleh seorang pecatur senior, jika di menderita 2 kekalahan dalam turnamen tersebut ? A. 4 B. 2 C. 0 D. 3 E. 1 7
[email protected] yosasensei.blogspot.com
28. Berapa permainan yang harus dimenangkan oleh seorang pecatur pemula untuk menempatkan posisinya dalam klasemen diatas seorang pecatur senior yang pernah kalah sekali dari pecatur senior lainnya ? A. 2 B. 4 C. 3 D. 1 E. 5 29. Jika P memenangkan seluruh permainan kecuali satu game melawan L dan tidak kalah dari pemenang dalam turnamen tersebut, Siapakah yag mungkin akan menjadi juara dalam turnamen tersebut ? A. O atau Q B. L atau P C. M atau N D. Salah satu diantara M, N, O atau Q E. Semua pemain kecuali L atau P 30. Dalam sebuah ruang terdapat 6 komputer dan 2 kabel yang identik. Sebuah kabel dapat menghubungkan tepat 2 komputer. Dua komputer hanya dapat terhubung oleh maksimal 1 kabel. Ada berapa macam pemasangan kabel yang mungkin dalam ruangan tersebut? A. 15 B. 105 C. 75 D. 12 E. semua salah
8
[email protected] yosasensei.blogspot.com
BAGIAN B : ALGORITMIKA (20 soal) Algoritma dan Pseudopascal Untuk soal nomer 31 - 33 for i := 0 to ((1 shl n) – 1 do begin for j := 0 to n - 1 do begin if((i and (1 shl j)) <> 0) then write('1') else write('0'); end; writeln; end;
31. Jika kode di atas dijalankan dengan n = 3, maka banyak angka 0 yang dihasilkan oleh instruksi pada baris ke-5 adalah: A. 5 B. 4 C. 3 D. 2 E. 1 32. Agar keluaran kode di atas sama dengan 1100, maka nilai n yang harus diinput adalah: A. B. C. D. E.
5 4 3 2 1
33. Agar keluaran kode di atas menjadi angka 0 semua pada baris ganjil dan hanya sebuah angka 1 pada baris genap paling kiri, maka baris kelima harus diganti menjadi: A. if((i and (1 shl j)) = 1) then B. if((i or (1 shl j)) = 0) then C. if((j and (1 shl i)) = 1) then D. if((j or (1 shl i) = 0) then E. if((j xor (1 shl i) = 0) then Diberikan potongan pseudocode berikut (no 34, 35) x := x xor y; x := y xor x; x := x xor y;
34. Jika nilai awal x dan y adalah 3 dan 4, maka setelah kode di atas dijalankan nilainya adalah: A. x=4, y=3 B. x=4, y=4 C. x=5, y=4 D. x=6, y=4 E. 9
x=7, y=4
[email protected] yosasensei.blogspot.com
35. Jika nilai awal x dan y adalah 1 dan 0, maka setelah kode di atas dijalankan nilainya adalah: A. x=1, y=0 B. x=0, y=1 C. x=0, y=0 D. x=1, y=1 E. x=1, y=2 Diberikan potongan pseudocode berikut (no 36 – 38) a:=8; b:=1; while(a<=n) do begin a:=a+b; b:=b+1; end; writeln(a);
36. Jika output program diatas adalah 53 , berapakah nilai n dalam program diatas? A. 43 B. 44 C. 45 D. 46 E. 42 37. Jika n = 100, berapa output potongan program diatas? A. 180 B. 113 C. 123 D. 134 E. 150 38. Jika pada proses a:=a+b; dan b:=b+1; di ganti dengan a:=a*b; dan b:=b+2; . kemudian dimasukkan n = 100. berapa output dari program diatas? A. 102 B. 112 C. 121 D. 120 E. 124 Diberikan potongan pseudocode berikut (no 39,40) a:=1; for a to 10 do begin write(a); end;
39. Apa keluaran pogram diatas ? A. 13425678910 B. 12345678910 C. 10987654321 D. 12345679810 E. 12346587910
10
[email protected] yosasensei.blogspot.com
40. Jika dibawah syntax write(a); ditambahi dengan a=a+2; akan keluar output ? A. 246810 B. 13579 C. 1246810 D. 236810 E. 1 41. Pergatikan potongan program berikut ! var
am, ra : integer;
begin am:=500;
ra:=200;
repeat ra:=ra+1; am:=am-ra; until am>ra; writeln(am,' dan ',ra); end.
Berapa output program diatas? A. 299 dan 200 B. 200 dan 500 C. 299 dan 201 D. 200 dan 299 E. 299 dan 500 Diberikan potongan pseudocode berikut (no 42, 43) a:=1; b:=1; n:=5; for a to n do begin b=b*a; end; write(b);
42. Berapa output yang dihasilkan? A. 0 B. 1 C. 50 D. 120 E. 500 43. Jika syntax b=b*a; diganti dengan b:=b+a; , lalu nilai n diubah menjadi 10. Output yang keluar adalah? A. 10 B. 55 C. 0 D. 120 E. 15
11
[email protected] yosasensei.blogspot.com
Perhatikan potongan program berikut ! (no 44, 45) function Bunga(x: longint):longint; var i, Bungai : longint; begin if (x = 0) then Bunga := 1 else begin Bungai := 0; for i := 0 to x-1 do Bungai := Bungai + Bunga(i); Bunga := Bungai; end; end;
44. Berapakah hasil dari Bunga(4)? A. 2 B. 3 C. 4 D. 6 E. 5 45. Berapakah hasil dari bunga 21? A. 2097152 B. 1048576 C. 384759 D. 404 E. Salah atau lebih dari dua jawaban benar. 46. Pergatikan potongan program berikut ! procedure cetak(a : byte); begin while a > 0 do begin write(a mod 2); a := a shr 1; end; end;
Prosedur di atas bila dipanggil dengan parameter 123 (yaitu cetak(13)) akan mencetak A. 123 B. 321 C. 123613015731 D. 1111011 E. 1101111
12
[email protected] yosasensei.blogspot.com
Pergatikan potongan program berikut ! (47-48) procedure Star (t: integer); begin if (t < 2) then write('*') else
begin Star (t-1);
Star (t-2) end; end;
47. Berapa kalikah simbol '*' dituliskan jika procedure tersebut dipanggil dengan perintah Star(6)? A. 8 B. 6 C. 2 D. 13 E. 1 48. Untuk menghasilkan keluaran antara 100 – 200 buah simbol '*' pemanggilan adalah dengan perintah? A. Star (5) B. Star (10) C. Star (11) D. Star (15) E. Star (100) 49. Perhatikan potongan program berikut begin readln(n); i:=0; while i
Berapa kali ‘*’ ditulis dilayar jika input n adalah 20? A. 24 B. 16 C. 8 D. 12 E. 30
13
[email protected] yosasensei.blogspot.com
50. Perhatikan Program sebagai berikut input(n); j:=n-1; for i:=j downto 2 do begin n:=i mod n; end; writeln(n);
berapakah outputnya jika diinputkan n = 97 A. 97 B. 0 C. 1 D. 2 E. 3 - Good Luck -
14
[email protected] yosasensei.blogspot.com