Soal Bidang Informatika Halaman 1 OSK 2006 OLIMPIADE SAINS 2006
TINGKAT KABUPATEN/KOTAMADYA BIDANG INFORMATIKA-KOMPUTER (Versi Final)
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 11. Jika berkan anda tidak lengkap/rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas.
8. Peserta:
a. dilarang menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini, b. dilarang menggunakan buku/referensi / catatan selain berkas soal ini, serta
c. dilarang 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. Peserta diperboleh menggunakan alat hitung kalkulator sederhana (bukan alat hitung yang memiliki kemampuan komputasi seperti computer/laptop).
10. 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.
11. Berkas soal TIDAK BOLEH di bawa pulang dan panitia setempat harus menghancurkannya atau menyimpannya hingga seluruh kabupaten/kota seluruh Indonesia selesai melaksanakan OSK ini.
Soal Bidang Informatika Halaman 2 OSK 2006 LEMBAR JAWABAN DAN PENILAIAN
Beri tanda silang (x) pada huruf pilihan di baris sebelah kanan dari nomor soal ybs. No
Soal Pilihan Jawaban No Soal Pilihan Jawaban
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
Identitas Peserta (Diisi Peserta)
No Kursi/Peserta: _ _ _ _ _ _ Nama: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Alamat Rumah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Sekolah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Kelas:_ _ _ _ _ Alamat Sekolah: _ _ _ _ _ __ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
Kotak Penilaian
(Diisi Oleh Juri Penilai)
Jml Benar = _ _ _ _ (A)
Jml Salah = _ _ _ _ (B)
Nilai (4xA – B) =
_ _ _ _ _ _ _ _
Soal Bidang Informatika Halaman 3 OSK 2006 BAGIAN A: ARITMATIKA DAN LOGIKA (30 SOAL)
Deskripsi berikut adalah untuk menjawab pertanyaan no 1 sampai dengan 2 Deret bilangan Fibonacci didefinisikan secara rekursif sbb.
f1 = 1
f2 = 2
fn = fn-1 + fn-2 untuk semua n > 2 1. Berapa banyak kah bilangan Fibonacci antara 10
sampai dengan 100? (A) 90 (B) 9 (C) 5 (D) 10 (E) 12
2. Dengan mengambil satu harga n kemudian anda menjumlahkan bilangan-bilangan tsb mulai dari
f1 s.d. fn maka berapakah n terkecil agar jumlah
itu > 150? (A) 9 (B) 10 (C) 11 (D) 15 (E) 20 Deskripsi berikut adalah untuk menjawab pertanyaan no 3 sampai dengan 4
Di suatu negri antah berantah alat tukar yang digunakan hanya mata uang dengan empat pacahan saja: satu Gordi, satu Gorde yang sama dengan 17 Gordi, satu Gordo yang sama dengan 57 Gordi, dan satu Goram yang sama dengan 115 Gordi.
3. Gogolan berjualan snack dan ada seorang pembeli yang hendak membayar 3 potong snack yang dibelinya. Snack-snack tsb masing-masing berharga (dinyatakan sebagai (Gordo, Gorde, Gordi)): (4, 12, 10), (8, 21, 12), (1, 19, 11). Uang yang diserakan adalah 20 Goram. Berapakah kembalian yang benar?
(A) 11 Gordo dan 17 Gordi
(B) 10 Gordo, 3 Gorde dan 21 Gordi (C) 9 Gordo, 4 Gorde dan 44 Gordi (D) 8 Gordo, 14 Gorde dan 5 Gordi (E) 11 Gordo, 1 Gorde, dan 1 Gordi 4. Seorang kolektor mata uang dari negri lain
sangat menyukai Gorde tetapi membenci Gordi.
Baginya setiap Gordi bernilai 2 kali negatif dari nilai Gorde (1 Gordi = -2 Gorde), sementara Gordo dan dan Gorum dilarang untuk dibawa ke luar negeri tsb jadi tidak akan ia koleksi. Ketika ia menukarkan uang di bank, pilihlah jumlah Goram yang ia akan tukarkan untuk mendapatkan total nilai sebesar mungkin baginya. (A) 6 (B) 7 (C) 8 (D) 9 (E) 10
Deskripsi berikut adalah untuk menjawab pertanyaan no 5 sampai dengan 9
Suatu pesan akan saya distribusikan ke orang-orang bernama A, B, C, D, E, F, G, H, dan I melalui pesan singkat (SMS) secara berantai. Mereka mengetahui bebeapa nomor telp yang lain sbb.
A hanya mengetahui nomor-nomor telp F,G; B hanya mengetahui nomor-nomor telp C, E, H; C hanya mengetahui nomor telp A;
D hanya mengetahui nomor-nomor telp E, I; E hanya mengetahui nomor telp H;
F hanya mengetahui nomor-nomor telp B, E; H hanya mengetahui nomor-nomor telp I, C; G hanya mengetahui nomor telp F;
Soal Bidang Informatika Halaman 4 OSK 2006 I hanya mengetahui nomor-nomor telp A, B.
Karena teknologi komunikasi masih terbatas maka saat menerima SMS mereka tidak mengetahui siapa dan apa nomor telp pengirimnya. Diasumsikan bahwa begitu mereka menerima SMS, maka dalam jeda tepat 5 menit SMS akan diteruskan secara serentak ke orang-orang yang mereka ketahui nomor teleponnya dan SMS yang dikirim tsb langsung diterima tanpa ada jeda. Dipastikan bahwa mereka tidak akan mengirimi SMS yang sama ke orang yang sama lebih dari satu kali.
5. Siapakah orang yang akan saya kirimi SMS agar dengan hanya dengan satu kali saja maka selanjutnya berita tsb akan sampai ke setiap orang? (A) A (B) E (C) D (D) F (E) G
6. Jika orang yang pertama saya kirimi SMS adalah G maka siapakah yang akan menerima SMS tsb paling banyak akhirnya?
(A) A (B) E (C) D (D) F (E) G
7. Jika orang pertama yang saya kirimi SMS adalah A dan, maka berapa menit lagi A akan menerima SMS berikutnya? (A) 10 menit (B) 15 menit (C) 20 menit (D) 25 menit (E) 30 menit
8. Jika orang pertama yang saya kirimi SMS adalah A maka berapa menit lagi A akan menerima SMS dari I? (A) 10 menit (B) 15 menit (C) 20 menit (D) 25 menit (E) 30 menit
9. Jika orang pertama yang saya kirimi SMS adalah A maka siapa saja yang sudah menerima SMS tepat setelah menit ke 15?
(A) Semua
(B) Semua kecuali D dan I (C) Semua kecuali C, D, dan I (D) Hanya A, G, F, E, B (E) Semua kecuali C, D, G
10. Perhatikan gambar persegi ajaib berukuran 4x4 yang rumpang di bawah ini!
4 ? 5 A 14 C 11 ?
? 6 B 3
1 ? 8 13 Jika persegi ajaib tersebut diisi bilangan bulat dari 1 sampai dengan 16 sedemikian rupa sehingga total bilangan-bilangan dalam setiap kolom/baris/diagonal adalah sama, maka A + B + C = ... (A) 30 (B) 31 (C) 32 (D) 33 (E) 34
Deskripsi berikut adalah untuk menjawab pertanyaan no 11 sampai dengan 13
T,W,O,F,U, dan R masing-masing mewakili satu digit integer (bilangan bulat)
positif; dan masing-masing mewakili bilangan yang berbeda. F dan T tidak sama
dengan 0.
11. Jika diketahui O = 4, maka berapakah T x W x O ? (A) 84 (B) 210 (C) 48 (D) 734 (E) 0
12. Jika diketahui R = 0, maka berapakah F + O + U + T ? (A) 9 (B) 16 (C) 18 (D) 20 TWO TWO + FOUR
Soal Bidang Informatika Halaman 5 OSK 2006 (E) 22
13. Berapakah hasil dari :
(1000 x F) + (100 x O) + (10 x U) + R (100 x T) + (10 x W) + O (A) 10 (B) 8 (C) 2 (D) 6 (E) 4
14. Diberikan penggalan program sebagai berikut. (note: program ini merupakan Pascal-like pseudocode, secara sintaks belum tentu sama dengan Pascal) function f(n: int) begin if n=0 then f:=0 else f := n + f(n-1); end; Berapakah nilai f(5)? (A) 125 (B) 0 (C) 5 (D) 15 (E) 25
15. Di sebuah pulau terdapat dua golongan penduduk, ksatria yang selalu bicara jujur, dan yang lain adalah penipu yang selalu berbohong. Jika Anda bertemu dengan dua orang A dan B. Golongan apakah yang tepat untuk A dan B jika A berkata “B adalah seorang ksatria” dan B berkata “Golongan kami berbeda”?
(A) A adalah seorang ksatria dan B adalah seorang penipu.
(B) A adalah seorang penipu dan B adalah seorang ksatria.
(C) Keduanya adalah ksatria.
(D) Terkadang A dan B dapat berganti golongan.
(E) Keduanya adalah penipu.
16. Ibu Guru mengajarkan kursus bahasa Inggris. Ada tiga kelas tingkat pemula dan dua kelas tingkat lanjutan. Dari hasil ujian pertama dan kedua, walaupun total murid yang mendapatkan nilai 10 bertambah 8%, namun jumlah murid dari kelas pemula yang mendapatkan nilai 10 berkurang. Kalimat manakah yang dapat disimpulkan dari uraian di atas:
(A) Ibu Guru memiliki jumlah murid di kelas lanjutan lebih banyak dari pada di kelas pemula
(B) Ibu Guru memiliki jumlah murid di kelas lanjutan lebih sedikit dari pada di kelas pemula
(C) Jumlah murid di tiap kelas lanjutan yang mendapat nilai 10 naik lebih dari 8% (D) Paling tidak satu dari kelas lanjutan
memiliki kenaikan mendapat nilai 10 lebih dari 8%
(E) Jumlah murid kelas lanjutan yang mendapat nilai 10 naik lebih banyak dibanding murid kelas pemula
17. "Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop." Bila kalimat tersebut benar, manakah kalimat berikut ini yang juga harus benar?
I.Jika bukan Hari Sabtu, maka Maya tidak makan bakso dan tidak pergi ke bioskop. II. Jika suatu hari Maya makan bakso dan
pergi ke bioskop maka hari itu adalah hari sabtu.
III.Jika Maya makan bakso dan tidak pergi ke bioskop maka hari itu bukan hari Sabtu. (A) hanya I
(B) hanya II (C) hanya III (D) hanya I dan III (E) hanya II dan III
18. Gedung-gedung asrama dibangun dengan 2 hingga 6 lantai. Setiap kamar pada setiap gedung mulai dari lantai ke 2 terus ke atas, harus memiliki tangga darurat untuk menghadapi kemungkinan kebakaran. Jika hal itu benar, manakah dari berikut ini yang benar?
(A) Kamar-kamar di lantai ke dua tidak memiliki tangga darurat
(B) Kamar-kamar di lantai ke tiga tidak memiliki tangga darurat
(C) Hanya kamar-kamar di atas lantai ke dua yang memiliki tangga darurat (D) Kamar-kamar di lantai ke empat
memiliki tangga darurat
(E) Beberapa dari gedung-gedung asrama berlantai dua tidak memiliki tangga darurat
19. “Sangat penting untuk mengajari siswa-siswa bagaimana menggunakan komputer secara efektif. Jadi siswa-siswa harus diajari pemrograman komputer di sekolah-sekolah.” Manakah dari pernyataan berikut ini yang jika benar dapat menjadi pernyataan yang paling melemahkan (berlawanan dengan) pernyataan di atas.
Soal Bidang Informatika Halaman 6 OSK 2006 (A) Hanya orang-orang yang menggunakan
komputer secara efektif yang memiliki ketrampilan dalam pemrograman komputer
(B) Hanya orang-orang yang memiliki ketrampilan dalam pemrograman komputer dapat menggunakan komputer dengan efektif.
(C) Beberapa orang yang menggunakan komputer secara efektif tidak dapat menulis program komputer
(D) Terdapat sejumlah sekolah mengajari pemrograman komputer secara lebih efektif dari sekolah yang lainnya
(E) Kebanyakan orang yang dapat membuat program komputer menggunakan komputer dengan efektif 20. Dua orang siswa sedang berdiskusi. Ratna
berkomentar: “Hanya anggota pramuka yang akan dipilih menjadi pengurus kelas kali ini.” Amir menggapi: “Itu tidak benar! Kenyataannya Tono yang juga anggota pramuka tidak terpilih menjadi pengurus kelas kali ini, kan?” Amir keliru menanggapi pernyataan Ratna. Menurut pemikiran Amir, Ratna telah mengatakan bahwa
(A) Semua anggota pramuka terpilih menjadi pengurus kelas kali ini
(B) Semua anggota pengurus kelas kali ini adalah anggota pramuka
(C) Tono juga terpilih menjadi pengurus kelas kali ini
(D) Tidak ada anggota pramuka yang menjadi pengurus kelas kali ini
(E) Tono bukanlah salah seorang siswa pengurus kegiatan pramuka
21. “Ayahku serta ketiga pamanku, dan juga kedua kakekku menjadi botak dalam 5 tahun saja setelah mereka menjadi praktisi hukum. Saya tidak mau kehilangan rambutku, makanya saya bercita-cita menjadi dokter saja.” Manakah dari logika pernyataan berikut ini yang mirip dengan logika pernyataan di atas?
(A) Setiap saat saya minum kopi sebelum tidur, saya menjadi sulit tidur. Karena malam ini saya ingin tidur nyenyak, maka,saya menelan pil tidur saja. (B) Anak-anak muda di kotaku banyak yang
kena tilang akibat mengebut di Jalan Raya M di minggu-minggu terakhir ini. Karena saya tidak mau didenda, maka saya tidak mau mengebut di Jalan Raya M tersebut.
(C) Setiap orang lain dipindahkan dari departemen kami dalam tiga tahun
setelah bekerja di sini. Saya tidak mau bekerja di departemen lain, maka saya tidak mau mulai bekerja lebih keras. (D) Teman-teman saya dalam proyek
pekerjaan bangunan mengalami kecelakaan tertimpa batu bata dalam seminggu setelah mereka makan siang di warung Pak Soleh. Untuk menjaga keselamatan kerja saya, maka saya akan makan siang di Watung Pak Dullah. (E) Ketiga orang teman klub permainan
kartu remi saya masing-masing menjadi cerewet pada asap rokok setelah mereka berhenti merokok. Agar saya menjadi lebih menyenangkan buat mereka, maka saya akan berhenti dari klub permainan kartu remi ini.
22. Tim A sedang bertanding melawan Tim B. Tim A lebih banyak memenangkan pertandingan daripada Tim B. Jika pertandingan ini dimenangkan oleh Tim B, manakah dari pernyataan berikut yang PALING TIDAK MUNGKIN ?
(A) Tim A dan Tim B memenangkan pertandingan yang sama banyaknya (B) Tim B lebih banyak memenangkan
pertandingan daripada Tim A
(C) Tim A lebih banyak memenangkan pertandingan daripada Tim B
(D) Tim A dan Tim B sama-sama pernah kalah oleh Tim C
(E) Tim C lebih banyak memenangkan pertandingan daripada Tim A dan Tim B
23. Jika semua Laps adalah Leps, semua Leps adalah Lops, dan semua Lops adalah Lups, maka manakah yang tidak benar ?
(A) Semua Leps adalah Lups (B) Semua Laps adalah Lops (C) Semua Laps adalah Laps (D) Semua Laps adalah Lups (E) Semua Lops adalah Laps
24. Ada sebuah bilangan n, di mana n = 22003. berapakah digit terakhir dari n ?
(A) 0 (B) 2 (C) 8 (D) 4 (E) 6
25. Jumlah 3 digit awal dari 22002 x 52005 adalah... (A) 9
(B) 125 (C) 225
Soal Bidang Informatika Halaman 7 OSK 2006
(D) 10 (E) 8
Deskripsi berikut adalah untuk menjawab pertanyaan no 26 sampai dengan 31
Suatu waktu empat orang siswa peserta seleksi TOKI bernama A, B, C, dan D. Semula data mereka disimpan dalam database yang meliputi data asal Sekolah, asal Kota dan asal Propinsinya masing-masing. Namun karena ganguan virus komputer susunan data itu menjadi kacau. Yang diketahui mereka berasal dari empat Sekolah berlainan, dari empat kota yang juga berlainan dan dari empat propinsi yang juga berlainan. Karena sudah lamanya, sdah tidak diketahui bagaimana menghubungi mereka kembali. Nama-nama sekolah mereka berasal diketahui adalah: E, F, G, dan H; nama-nama kota sekolah itu berada diketahui adalah: I, J, K, dan L; serta nama-nama propinsi kota itu berada diketahui adalah: M, N, O, dan P. Ingat urutan tsb belum tentu bersesuaian satu dengan lainnya!!
Selain itu ada sejumlah informasi yang masih dicatat sbb. B berasal dari sekolah di kota K
Sekolah H ada di kota J yang terletak di propinsi N Kota I ada di propinsi P
D berasal dari sekolah F
A berasal dari sekolah yang berada di propinsi O 26. Dari mana B berasal
(A) Sekolah E
(B) Suatu sekolah di propinsi M (C) Suatu sekolah di kota L (D) Sekolah F
(E) Suatu sekolah di propinsi N 27. Kota I merupakan
(A) Kota di mana sekolah F berada (B) Kota di mana terdapat asal sekolah A (C) Kota yang berada di propinsi O (D) Kota di mana sekolah G berada (E) Kota di mana terdapat asal sekolah C 28. Berdasarkan catatan tersebut, manakah deduksi
yang mungkin berikut?
I. A tidak berasal dari sekolah H
II. C berasal dari sekolah yang ada di propinsi P
III. D tidak berasal dari sekolah E (A) Hanya I
(B) Hanya II (C) Hanya III (D) Hanya I dan III (E) Hanya II dan III
29. Dalam propinsi O terdapat I. Kota L
II. Sekolah F (A) Hanya I (B) Hanya II (C) I dan II benar
(D) Salah satu dari I atau II, tidak keduanya (E) Keduanya tidak benar
30. Manakah yang benar mengenai Kota L? (A) Asal sekolah C ada di kota itu (B) Asal sekolah D ada di kota itu (C) Kota itu ada di Propinsi M
(D)Merupakan kota dimana terdapat sekolah F
(E) Asal sekolah A ada di kota itu
31. Apa yang tidak dapat ditentkan berdasarkan catatan tersebut?
(A) Apa propinsi dari kota K
(B) Siapa yang berasal dari sekolah E (C) Sekolah mana yang ada di propinsi P (D) Siapa yang berasal sekolah di propinsi
N
(E) Di propinsi-propinsi manakah C dan D bersekolah
Deskripsi berikut adalah untuk menjawab pertanyaan no 32 sampai dengan 35 Berikut ini ada 6 pernyataan yang dinomori (1) s.d. (6):
Soal Bidang Informatika Halaman 8 OSK 2006 (1) Semua P dan X adalah N
(2) Semua N kecuali P adalah X (3) Tidak ada P yang merupakan M (4) Tidak ada R yagn merupakan N
(5) Semua M adalah salah satu dari X atau R Tidak ada Q yang merupakan X
32. Pernyataan tambahan manakah dari berikut ini yang PASTI benar jika keenam pernyataan di atas benar?
I. Tidak ada R yang merupakan P II.Beberapa dari X juga adalah P III.Beberapa dari X adalah juga M
(A) Hanya I (B) Hanya I dan II (C) Hanya I dan III (D) I, II dan III
(E) Tidak ada satu pun yang benar dari I, II atau III
33. Manakah yang akan PASTI salah berdasar keenam pernyataan di atas?
(A) tidak ada Q yang merupakan P (B) Sejumlah Q bukan N, juga bukan R (C) Beberapa R adalah X
(D) Semua R merupakan M (E) Beberapa X bukanlah M
34. Dari keenam pernyataan tsb pernyataan bernomor manakah yang dapat secara lojik merupakan deduksi dari satu atau lebih pernyataan lainnya? (A) Pernyataan (2) (B) Pernyataan (3) (C) Pernyataan (4) (D) Pernyataan (5) (E) Pernyataan (6)
35. Jika pernyataan (2) ternyata SALAH, manakah dari berikut ini yang HARUS benar?
(A) Sejumlah M bukanlah X atau pun R (B) Sejumlah P bukanlah N
(C) Sejumlah Q bukanlah X
(D) Sejumlah N bukanlah P atau pun X (E) Salah satu dari “Beberapa dari X
merupakan P”, atau “beberapa dari N bukanlah P ataupun X” adalah benar, atau keduanya benar
Deskripsi berikut adalah untuk menjawab pertanyaan no 36 sampai dengan 40
(1) Satu rombongan yang terdiri atas lima pemuda, bernama L, M, N, O dan P serta lima pemudi, bernama S, T, U, V, dan W, nonton bareng di suatu bioskop. Mereka adalah 5 pasang pemuda-pemudi yang berpacaran. Mereka menempati 10 kursi dalam satu barisan bernomor 1 s.d. 10 dari kiri ke kanan. Para pemuda duduk di kursi-kursi beromor ganjil; setiap pemudi duduk di sebelah kanan dari pemuda yang menjadi pacarnya.
(2) O adalah pacar dari V
(3) W tidak berada diujung terkanan, dan pemuda pacarnya juga tidak berada di ujung terkiri (4) N berada satu kursi dari ujung terkanan
(5) Pacar dari W adalah kakak dari T dan supaya ia bisa mengawasinya ia ingin T berada di sebelah kirinya (6) M dan pacarnya menempari pasangan paling tengah dalam deretan
(7) V duduk bersebelahan dengan M
36. Dari urutan 5 orang berikut ini berturut-turut dari kiri ke kanan, makah yang paling benar?
(A) U, V, O, M, T (B) M, T, L, W, N (C) O, V, M, T, W
(D) O, V, M, T, dan salah satu dari L atau P (E) L atau P, kemudian O, V, M, T
37. Pacar U kemungkinan adalah (A) Hanya N atau L (B) Hanya L atau P (C) Hanya N atau P
(D) Hanya N, L, atau P (E) Hanya M, N, atau L
38. Yang manakah dari berikut ini yang tidak dapat ditentukan berdasarkan informasi yang dberikan di atas?
I. Siapa yang menempati kursi terkiri II. Siapa yang menempati kursi terkanan III. Pemudi lainnya yang mana yang terdekat
ke T (A) Hanya I (B) Hanya III
Soal Bidang Informatika Halaman 9 OSK 2006 (C) Hanya I dan II
(D) Hanya II dan III (E) I, II dan III
39. Yang manakah dari berikut ini yang dapat ditentukan dengan tepat jika posisi salah satu dari L atau P (tidak keduanya) diketahui?
(A) Identitas pacarnya L (B) Identitas pacarnya P
(C) Pemudi mana yang tidak duduk antara kedua pemuda itu
(D) Siapa yang duduk di sebelah kiri O
(E) Identitas salah satu dari pacarnya L atau pacarnya P, tetapi tidak keduanya 40. Untuk dapat menentukan posisi T, berapa
jumlah statemen dari ketujuh statemen di atas yang benar-benar diperlukan?
(A) 3 (B) 4 (C) 5 (D) 6 (E) 7
Deskripsi berikut adalah untuk menjawab pertanyaan no 41 sampai dengan 44
Joko adalah siswa dari sekolah Putra Bangsa. Ia sekolah dari Senin s.d. Jumat (Sabtu libur) dan masuk dari jam 8 pagi dan pulang jam 3 sore, kecuali hari Kamis, sudah pulang sejak jam 12.00 (biasanya digunakan oleh para guru untuk memberikan remedial, rapat guru atau rapat dengan orang tua). Kebetulan lokasi sekolah cukup dekat dari rumahnya sehingga dapat ditempuh hanya dalam beberapa menit saja. Selain bersekolah, ia juga mengikuti les piano, latihan taekwondo, dan les melukis.
Les piano diperoleh dari seorang guru privat yang datang ke rumahnya setiap hari Senin jam 3.30 – 4.30 sore. Latihan tekwondo ia lakukan bersama teman-temannya di lapangan di kompleks perumahannya setiap hari Selasa jam 4.00 – 6.00 sore. Les melukisnya dijadwalkan setiap hari Rabu jam 4.00 – 6.00 sore. Setiap hari Jumat usai sekolah biasanya ia tetap tinggal di sekolah mengikuti ekstra kurikuler yang diberikan sekolah untuk selama 90 menit.
41. Joko hendak menghabiskan sore harinya di perpustakaan mencari bahan untuk mengerjakan tugas sekolahnya, hari apakah yang paling sesuai?
(A) Selasa (B) Rabu (C) Kamis (D) Jumlah (E) Senin
42. Guru piano menawarkan Joko untuk mengganti hari les pianonya ke hari lain tapi masih dengan jam yang sama. Hari lain manakah itu yang dapat diambil oleh Joko?
(A) Senin (B) Selasa (C) Rabu (D) Kamis (E) Jumat
43. Karena bakat yang baik yang dimiliki Joko dalam melukis, ia diberi kesempatan oleh guru seninya untuk naik ke kelas lanjutannya. Ia bisa ambil kelas lanjutannya di salah satu hari dari Senin s.d. Jumat dan pada jam yang masih sama dengan yang sekarang (yaitu 4.00 – 6.00 sore). Hari-hari
apakah yang dapat ia gunakan tanpa mengganggu kegiatan lainnya?
(A) Selasa dan Rabu (B) Rabu dan Kamis (C) Senin dan Rabu (D) Kamis dan Jumat (E) Senin dan Kamis
44. Joko terpilih untuk mewakili sekolahnya dalam pertandingan bola basket antar sekolah di kotanya. Untuk itu sekolahnya menjadwalkan latihan setiap sore hari (senin-Jumat) mulai dari jam 5.00 – 6.30 sore. Untuk itu kegiatan mana saja yang ia harus batalkan karena bentrok dengan kegiatan latihan tsb?
(A) Les piano dan latihan taekwondo (B) Latihan taekwondo dan kegiatan ekstra
kurikuler sekolah
(C) Les melukis dan kegiatan ekstra kurikuler sekolah
(D) Les piano dan les melukis
(E) Les melukis dna latihan taekwondo
Soal Bidang Informatika Halaman 10 OSK 2006
Sebuah kelompok keluarga terdiri dari dua pria, tiga wanita dan 4 orang anak-anak duduk di barisan paling depan di bioskop. Mereka menduduki bangku nomor 101-109. Urutan duduk harus memenuhi aturan berikut:
keempat orang anak harus duduk saling bersampingan, pada bangku yang berurutan. Kedua pria harus duduk bersampingan
45. Jika seorang pria duduk di bangku nomor 107 dan seorang wanita duduk di bangku nomor 108, bangku nomor yang bisa diduduki wanita lainnya? (A) 101 (B) 102 (C) 103 (D) 104 (E) 106
46. Ketiga wanita pasti dapat saling duduk berdampingan bila salah satu pria duduk di bangku no: (A) 101 (B) 104 (C) 105 (D)107 (E) 109
47. Jika bangku no 103 dan 109 diduduki wanita, manakah banku yang dapat diduduki oleh wanita yang ketiga? (A) 101 (B) 102 (C) 104 (D) 106 (E) 107 Deskripsi berikut adalah untuk menjawab pertanyaan no 45 sampai dengan 47
Enam (6) orang diurutkan dari 1-6 menurut tinggi badannya (Urutan pertama paling pendek, urutan ke-6 paling tinggi) dan dari 1-6 menurut berat badannya. (Urutan pertama paling ringan, urutan ke-6 paling berat). Nilai tiap orang adalah hasil jumlah kedua nilai urutan tersebut.
Hasil perhitungan menyatakan bahwa :
Galuh lebih tinggi dari Maya dan lebih ringan dari Budi Heri lebih tinggi dari Galuh dan lebih ringan dari Lisa Cici lebih pendek dari dan lebih berat dari Galuh Maya lebih tinggi dari Lisa dan lebih berat dari Cici 48. Berapa banyak orang yang lebih pendek dan
sekaligus juga lebih ringan dari pada paling tidak satu orang lainnya.
(A) 3 (B) 1 (C) 5 (D) 4 (E) 2
49. Dari informasi yang diberikan, siapakah diantara mereka yang dapat dipastikan lebih tinggi sekaligus lebih berat dari Lisa
(A) Hanya Galuh dan Maya (B) Hanya Galuh dan Heri (C) Galuh, Maya dan Heri (D) Hanya Galuh
(E) Hanya Maya
50. Siapakah diantara berikut yang nilainya (urutan tinggi + urutan berat) paling tinggi?
(A) Budi (B) Galuh (C) Heri (D) Lisa (E) Maya
Soal Bidang Informatika Halaman 11 OSK 2006 BAGIAN B: ALGORITMIKA (20 SOAL)
[Peringatan: Seluruh penulisan notasi algoritma menggunakan Pseudopascal] 51. Perhatikan potongan program berikut
nData := 10; sum := 0;
for i := 0 to nData-1 do begin
sum := sum + 2*i; end;
writeln(sum);
Berapakah output dari program di atas? (A) 112
(B) 110 (C) 90 (D) 72 (E) 100
52. Perhatikan potongan program berikut a := 2; b := 5;
tmp := 2*b; b := 2*a; a := tmp; writeln(b, „ „, a);
Berapakah output dari program di atas? (A) 4 10
(B) 10 4 (C) 2 5 (D) 5 2 (E) 4 4
53. Perhatikan potongan program berikut if a > b then if c > a then tmp := c; else tmp := a; else if c > b then tmp := c; else tmp := b; writeln(tmp);
Apabila diberikan nilai a=3, b=5 dan c=8, berapakah output dari program tersebut?
(A) 3 (B) 5 (C) 4 (D) 7 (E) 8
54. Perhatikan potongan program berikut for i := 1 to n do begin for j := 1 to n do begin for k := 1 to n do begin writeln('*'); end; end; end;
dengan sembarang harga n > 0, keluaran '*' akan dicetak berulang-ulang dalam sejumlah baris yang
(A) merupakan fungsi kubik (pangkat 3) dari n
(B) merupakan fungsi kuadrat dari n (C) merupakan fungsi linier dari n (D) merupakan konstanta
(E) merupakan fungsi pangkat empat dari n 55. Perhatikan potongan program berikut
for i := 0 to 4 do begin
for j := 5-i downto 1 begin
write(„*‟); end
writeln(); end
Apakah output program di atas? (A) ***** ***** ***** ***** ***** (B) * ** *** **** ***** (C) * ** *** **** ***** (D) *****
Soal Bidang Informatika Halaman 12 OSK 2006 **** *** ** * (E) ***** **** *** ** *
56. Perhatikan potongan program berikut a:= 100; b:= 5; repeat b:= b+1 ; a:= a - b; until a > b ; writeln (a, b);
Manakah pasangan nilai (a,b) yang akan dicetak? (A) 94 dan 6
(B) 100 dan 5 (C) 10 dan 14 (D) salah semua
(E) program tak berhenti 57. Perhatikan tahapan-tahapan berikut:
Misalkan ada dua variable "x" dan "y", dan variable "hasil" yang nilai awalnya 0. Lakukan proses berikut hingga nilai "x" saat ini lebih besar dari 0.
1. Jika nilai "x" ganjil maka nilai "hasil" := "hasil" + y.
2. nilai "x" selanjutnya adalah nilai "x" sebelumnya dibagi dua, bila ada hasil pecahan, maka pecahannya di buang. (contoh bila nilai "x" sebelumnya 1, maka nilai "x" selanjutnya 0.)
3. nilai "y" selanjutnya adalah nilai "y" sebelumnya dikali dua
Bila nilai awal "x" = 10 dan nilai awal "y" = 15, maka nilai akhir variable "hasil" adalah:
(A) 0 (B) 25
(C) 240 (D) 150 (E) Salah semua
58. Perhatikan tahapan-tahapan berikut:
Misalkan ada dua variable "x" dan "y", dan variable "hasil" yang nilai awalnya 0. Lakukan proses berikut selama nilai "x" lebih besar dari 0.
1. Jika nilai "x" ganjil maka nilai "hasil" := "hasil" + y.
2. nilai "x" selanjutnya adalah nilai "x" sebelumnya dibagi dua, bila ada hasil pecahan, maka pecahannya di buang. (contoh bila nilai "x" sebelumnya 1, maka nilai "x" selanjutnya 0.)
3. nilai "y" selanjutnya adalah nilai "y" sebelumnya dikali dua
Manakah program pascal yang merupakan program dari tahapan-tahapan tersebut? (catatan: fungsi "mod" memberikan nilai sisa bagi, contoh: 13 mod 5 = 3 dan fungsi “div” membagi dan membulatkan ke bawah) (A) var x,y : integer
x := 10; y := 15; hasil := 0; while x > 0 begin
if (y mod 2 = 1) then begin hasil := hasil + y ; end;
x := x * 2; y := y div 2; end
(B) var x,y : integer x := 10; y := 15; hasil := 0; while x > 0 begin
if (x mod 2 = 1) then begin hasil := hasil + y ; end;
x := x div 2; y := y * 2; end
(C) var x,y : integer x := 10; y := 15; hasil := 0; while x > 0 begin
if (x mod 2 = 1) then begin hasil := hasil + x ; end;
x := x * 2; y := y div 2; end
(D) var x,y : integer x := 10; y := 15; hasil := 0; while x > 0
Soal Bidang Informatika Halaman 13 OSK 2006 begin
if (x mod 2 = 1) then begin hasil := hasil + x ; end;
x := x div 2; y := y * 2; end
(E) var x,y : integer x := 10; y := 15; hasil := 0; while x > 0 begin
if (y mod 2 = 1) then begin hasil := hasil + y ; end;
x := x div 2; y := y * 2; end
59. Perhatikan program berikut: x := x + y ;
y := x - y ; x := x - y ;
Bila nilai awal "x" = 7 dan nilai awal "y" = 8, berapakah nilai akhir kedua bilangan tersebut? (A) nilai "x" tetap 7, dan nilai "y" tetap 8 (B) nilai "x" = 8, dan nilai "y" = 7 (C) nilai "x" = 15, dan nilai "y" = 15 (D) nilai "x" = 15, dan nilai "y" = 15 (E) salah semua
60. Perhatikan program berikut type ari = array[1..5] of byte ; var x : ari ;
var i : byte; ...
for i := 1 to 5 do x[i] := 10 div i ;
for i := 4 downto 1 do x[5] := x[5] + x[i] ; writeln( x[5] ) ;
Berapakah output yang dihasilkan program tersebut : (A) 22.8 (B) 5 (C) 20.8 (D) 20 (E) 22
Soal Bidang Informatika Halaman 1 OSK 2007 - TOKI XIV 2008 OLIMPIADE SAINS 2007
TINGKAT KABUPATEN/KOTAMADYA BIDANG INFORMATIKA-KOMPUTER (Versi Final)
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 11. Jika berkan anda tidak lengkap/rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas.
8. Peserta:
a. dilarang menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini,
b. dilarang menggunakan buku/referensi / catatan selain berkas soal ini, serta c. dilarang 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. Peserta diperboleh menggunakan alat hitung kalkulator sederhana (bukan alat hitung yang memiliki kemampuan komputasi seperti computer/laptop).
10. 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.
11. Berkas soal TIDAK BOLEH di bawa pulang dan panitia setempat harus menghancurkannya atau menyimpannya hingga seluruh kabupaten/kota seluruh Indonesia selesai melaksanakan OSK ini.
Soal Bidang Informatika Halaman 2 OSK 2007 - TOKI XIV 2008 LEMBAR JAWABAN DAN PENILAIAN
Beri tanda silang (x) pada huruf pilihan di baris sebelah kanan dari nomor soal ybs. No
Soal Pilihan Jawaban No Soal Pilihan Jawaban
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
Identitas Peserta (Diisi Peserta)
No Kursi/Peserta: _ _ _ _ _ _ Nama: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Alamat Rumah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Sekolah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Kelas:_ _ _ _ _ Alamat Sekolah: _ _ _ _ _ __ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
Kotak Penilaian
(Diisi Oleh Juri Penilai)
Jml Benar = _ _ _ _ (A)
Jml Salah = _ _ _ _ (B)
Nilai (4xA – B) =
_ _ _ _ _ _ _ _
Soal Bidang Informatika Halaman 3 OSK 2007 - TOKI XIV 2008
OLIMPIADE SAIN KABUPATEN / KOTAMADYA
BIDANG INFORMATIKA - KOMPUTER
Untuk dikerjakan Selama 120 menit
Bagian A: Analisa dan Logika (28 soal)
1. 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
2. Berapa banyak kemungkinan solusi untuk x +
y + z = 11, jika x, y, z adalah bilangan-bilangan bulat positif dan tidak ada yang sama harganya? (A) 5 (B) 10 (C) 30 (D) 45 (E) 21
3. Berapa banyak kemungkinan solusi untuk x +
y + z = 11, jika x, y, z adalah bilangan-bilangan bulat positif dan memenuhi hubungan x < y < z ? (A) 5 (B) 10 (C) 30 (D) 45 (E) 21
4. Berapa banyak kemungkinan solusi untuk x +
y + z = 11, jika x, y, z adalah bilangan-bilangan bulat positif dan memenuhi hubungan x ≤ y ≤ z ? (A) 5 (B) 10 (C) 30 (D) 45 (E) 21
5. Berapa banyak kemungkinan solusi untuk x +
y + z = 11, jika x, y, z adalah bilangan-bilangan bulat positif dan memenuhi hubungan x+z < 2y ? (A) 5 (B) 10 (C) 30 (D) 45 (E) 21
6. Enam ekor ayam masuk ke dalam 3 buah kandang yang semula kosong. Berapa jumlah maksimum yang mungkin ayam-ayam dalam satu kandang?
(A) 0 (B) 3 (C) 2 (D) 4 (E) 6
7. Enam ekor ayam masuk ke dalam 3 buah kandang yang semula kosong. Berapa jumlah maksimum yang mungkin ayam-ayam dalam satu kandang jika setiap kandang pasti ada ayam di dalamnya?
(A) 0 (B) 3 (C) 2 (D) 4 (E) 6
8. Satu lembar kertas berukuran 19 cm x 30 cm akan ditempeli prangko-prangko yang berbentuk sama. Ukuran masing-masing 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
9. Sebuah roda menggelinding (tanpa slip) dilintasan no 1 yang berbentuk lingkaran sempurna. Jika roda memiliki jari-jari 30cm, dan untuk kembali keposisi semula roda berputar sebanyak tepat 10 kali. Sebuah lintasan lain yaitu lintasan no 2 sejajar lintasan no 1 tetapi berdiameter 1 meter lebih pendek dari no 1 (Catatan: berarti keduanya berbentuk lingkaran yang bertitik pusat sama). Jika roda tsb digelindingkan pada lintasan no 2 berapa banyakkah putaran yang dialami roda tersebut sekarang untuk kembali ke posisi semula?
(A) Antara 5 – 6 kali (B) Antara 6 – 7 kali (C) Antara 7 – 8 kali (D) Antara 8 – 9 kali (E) Antara 9 – 10 kali
Soal Bidang Informatika Halaman 4 OSK 2007 - TOKI XIV 2008 10. Seutas benang yang semula memiliki panjang
1 meter dilipat dua dengan mempertemukan kedua ujungnya, dari hasilnya lalu dilipatdua lagi beberapa kali hingga terlipat-lipat dengan panjang lipatan terakhir adalah yang paling panjang tetapi kurang dari 1 cm. Berapa kali pelipatan yang telah dilakukan hingga ukuran tersebut? (A) 6 (B) 7 (C) 8 (D) 9 (E) 10
11. Berapakah 7450 mod 100 ? (Catatan: n mod m adalah sisa pembagian n oleh m, misalnya 41 mod 7 = 6 karena 41 – (7 x 5) = 6). (A) 1 (B) 51 (C) 49 (D) 43 (E) 7
12. Jika a dan b adalah bilangan prima terbesar yang dapat membagi 7007, berapakah a+b?
(A) 24 (B) 18 (C) 20 (D) 28 (E) 16
Deskripsi berikut ini adalah untuk menjawab pertanyaan nomor 13 s.d. 17.
Si Ani adalah seorang anak yang suka berubah-ubah suasana hatinya yang ternyata dipengaruhi cuaca pada malam harinya.
Jika hari ini hatinya berseri-seri, dan di malam hari nanti terjadi hujan maka besok ia pasti akan pemurung. Kalau tidak, besoknya menjadi biasa-biasa saja.
Jika hari ini biasa-biasa saja, kemudian malam hari tidak hujan maka besoknya berseri-seri kembali. Kalau turun hujan, besoknya menjadi apatis.
Jika hari ini pemurung, lalu malamnya tidak hujan, besoknya menjadi biasa-biasa saja. Kalau turun hujan, besoknya menjadi pemarah.
Jika hari ini pemarah, lalu malamnya turun hujan ia menjadi apatis keesokan harinya. Kalau tidak, ia menjadi biasa-biasa saja.
Jika hari ini apatis, lalu malamnya turun hujan besoknya ia menjadi pemurung. Kalau tidak, ia menjadi berseri-seri kembali.
13. Jika hari ini biasa-biasa saja lalu 4 malam berturut turun hujan kecuali malam ke 3 tidak turun hujan, bagaimanakah suasana hatinya pada hari berikutnya setelah 4 malam tersebut? (A) Pemurung (B) Pemarah (C) Berseri-seri (D) Biasa-biasa saja (E) Apatis
14. Jika hari ini berseri-seri kemudian 7 malam berturut-turut hujan, maka bagaimanakah hari berikutnya? (A) Pemurung (B) Pemarah (C) Berseri-seri (D) Biasa-biasa saja (E) Apatis
15. Jika hari ini pemurung dan diketahui 4 malam terakhir hujan terus, maka bagaimanakah suasana harinya pada hari 4 hari yang lalu
(A) Pasti pemurung
(B) Selain apatis, mungkin juga berseri (C) Selain berseri, mungkin juga biasa-biasa
saja
(D) Tidak mungkin terjadi
(E) Selain biasa-biasa, mungkin juga pemarah
16. Jika hari ini apatis dan diketahui 4 malam terakhir hujan terus, maka bagaimanakah suasana harinya pada hari 4 hari yang lalu
(A) Pasti pemurung
(B) Selain apatis, mungkin juga berseri (C) Selain berseri, mungkin juga biasa-biasa
saja
(D) Tidak mungkin terjadi
(E) Selain biasa-biasa saja, mungkin juga pemarah
Soal Bidang Informatika Halaman 5 OSK 2007 - TOKI XIV 2008 17. Jika hari ini pemarah dan diketahui 4 malam
terakhir hujan terus, maka bagaimanakah suasana harinya pada hari 4 hari yang lalu
(A) Pasti pemurung
(B) Selain apatis, mungkin juga berseri (C) Selain berseri, mungkin juga
biasa-biasa saja
(D) Tidak mungkin terjadi
(E) Selain biasa-biasa saja, mungkin juga pemarah
Deskripsi berikut ini adalah untuk menjawab pertanyaan nomor 18 s.d. 20.
Suatu proyek terdiri atas 5 aktifitas: a, b, c, d, dan e. Aktifitas a harus dikerjakan sebelum b, aktifitas c harus dikerjakan setelah d dan e, aktifitas d harus dikerjakan sebelum e dan setelah a dan aktifitas e harus dikerjakan sebelum b. Beberapa aktifitas boleh dikerjakan bersamaan. Setiap aktifitas memerlukan waktu pengerjaan 1 jam.
18. Berapa jam minimal untuk menyelesaikan seluruh aktifitas tersebut.
(A) 2 jam (B) 3 jam (C) 5 jam (D) 4 jam (E) 1 jam
19. Aktifitas manakah yang boleh dikerjakan bersama-sama? (A) a dan b (B) b dan c (C) a dan c (D) d dan e (E) b dan e
20. Aktifitas manakah yang dikerjakan pada urutan ke 3 (atau jam ke 3)? (A) a (B) b (C) c (D) d (E) e
Deskripsi berikut ini adalah untuk menjawab pertanyaan nomor 21 s.d. 23.
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.
21. Temukanlah jumlah permen tersisa di no 4 tersebut? (A) 2 (B) 8 (C) 6 (D) 1 (E) 5
22. Berapa kalikan pengambilan yang dilakukan oleh Badu? (A) 20 (B) 31 (C) 46 (D) 12 (E) 57
Soal Bidang Informatika Halaman 6 OSK 2007 - TOKI XIV 2008 23. 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 berikut ini adalah untuk menjawab pertanyaan nomor 24 s.d. 28.
Joko membelikan mainan untuk anaknya. Mainan tersebut terdiri dari 9 potongan angka-angka yang berwarna-warni. Dari hasil pengamatan dinyatakan informasi berikut:
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. 24. 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
25. 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
26. 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
27. 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
28. Manakah angka yang tidak mungkin berwarna jingga (A) angka 3 (B) angka 2 (C) angka 6 (D) angka 8 (E) angka 7
Soal Bidang Informatika Halaman 7 OSK 2007 - TOKI XIV 2008 Bagian B: Algoritmika (22 Soal)
29. Jika “P(x)” adalah pernyataan “x merupakan buah-buahan”, Q(x) adalah pernyataan “kata x berisi huruf p”, dan R(x) adalah pernyataan “panjang x kurang dari 5 huruf”, manakah pernyataan yang benar dari berikut ini?
(A) P(jeruk) and Q(jeruk) or R(jeruk) (B) P(kertas) and Q(kertas) or R(kertas) (C) P(papan) and Q(papan) or R(papan) (D) P(palu) and Q(palu) or R(palu) (E) P(nanas) and Q(nanas) or R(nanas)
30. Jika M(x,y) adalah pernyataan “x lebih besar dari y”, dan terdapat deretan perintah dalam pseudopascal berikut
while M(x,y) do begin
x := x – 10; y := y + 2 end;
dengan harga mula-mula x = 70 dan y = 5, berapakah harga y setelah deretan keluar dari loop-while?
(A) 11 (B) 15 (C) 17 (D) 21 (E) 25
31. Untuk menukar isi dua variabel integer (keduanya bernama a dan b) tanpa bantuan variabel lain adalah? (A) a := b - a; b := b - a; a := b + a; (B) b := b - a; a := b + a; a := b - a; (C) a := b + a; a := b - a; b := b - a; (D) a := b - a; b := b - a; a := b - a; (E) a := b + a; b := b + a; a := b + a;
Potongan algoritma pseudopascal berikut ini adalah untuk menjawab pertanyaan nomor 32 s.d. 36. const
xmin = -10; xmax = 10; ymin = -10; ymax = 10;
function code(x: integer; y: integer): byte; var c : byte;
begin c := 0;
if (x < xmin) then c := c or 8 else if (x > xmax) then c := c or 1; if (y < ymin) then c := c or 4 else if (y > ymax) then c := c or 2; code := c;
end;
32. Perintah “writeln(code(-12,-12) and code(20, 5));” akan mencetak harga berapakah? (A) 0 (B) 13 (C) 1 (D) 5 (E) 12
33. Perintah “writeln(code(-12,-12) or code(20, 5));” akan mencetak harga berapakah?
(A) 0
(B) 13 (C) 1 (D) 5 (E) 12
34. Perintah “writeln(code(12,-12) and code(20, 5));” akan mencetak harga berapakah?
(A) 0 (B) 13 (C) 1 (D) 5 (E) 12
Soal Bidang Informatika Halaman 8 OSK 2007 - TOKI XIV 2008 35. Perintah “writeln(code(12,-12) or code(20,
5));” akan mencetak harga berapakah? (A) 0
(B) 13 (C) 1 (D) 5 (E) 12
36. Perintah “writeln(code(7,-12) or code(-20, 5));” akan mencetak harga berapakah?
(A) 0 (B) 13 (C) 1 (D) 5 (E) 12
Potongan algoritma pseudopascal berikut ini adalah untuk menjawab pertanyaan nomor 37 s.d. 38. function apaini(a: integer; b: integer): integer;
var x,y,r: integer; begin x := a; y := b; while (y <> 0) do begin r := x mod y; x := y; y := r; end; apaini := x; end;
37. Jika fungsi tsb dipanggil dengan “writeln(apaini(414, 662));” berapakah yang dicetaknya? (A) 1 (B) 8 (C) 26 (D) 414 (E) 14
38. Jika fungsi tsb dipanggil dengan “writeln(apaini(12345, 54321));” berapakah yang dicetaknya? (A) 2 (B) 3 (C) 13 (D) 7 (E) 11
Potongan algoritma pseudopascal berikut ini adalah untuk menjawab pertanyaan nomor 39 s.d. 41. function apaitu(a: integer; b: integer): integer;
begin
count := count + 1;
if (a > b) then apaitu := apaitu(b, a) else if (a = 0) then apaitu := b else apaitu := apaitu (b mod a, a) end;
39. Jika fungsi tsb dipanggil dengan
“writeln(apaitu(1001, 1331));” berapakah yang dicetaknya? (A) 2 (B) 7 (C) 13 (D) 3 (E) 11
40. Jika fungsi tsb dipanggil dengan
“writeln(apaitu(1000, 5040));” berapakah yang dicetaknya? (A) 10 (B) 100 (C) 50 (D) 40 (E) 5
Soal Bidang Informatika Halaman 9 OSK 2007 - TOKI XIV 2008 41. Jika variabel count bersifat global dan
diinisialisasi 0, dan fungsi tsb dipanggil dengan perintah “writeln(apaitu(1234, 277));” berapakah harga count setelah pemanggilan itu? (A) 1 (B) 5 (C) 9 (D) 10 (E) 13
Potongan algoritma pseudopascal berikut ini adalah untuk menjawab pertanyaan nomor 42 s.d. 43. const x : array[0..9] of integer = (2,6,4,3,3,7,7,3,4,8);
function inijuga(a: integer; b: integer): integer; var t: integer;
begin
if (a > b) then inijuga := inijuga(b,a); if (a =b) then inijuga := x[a]
else begin
t := (a+b) div 2;
inijuga := inijuga(a, t) + inijuga(t+1, b); end;
end;
42. Pemanggilan melalui perintah
“writeln(inijuga(1,4))” akan mencetakkan harga berapakah? (A) 44 (B) 47 (C) 16 (D) 14 (E) 98
43. Pemanggilan melalui perintah
“writeln(inijuga(0,9))” akan mencetakkan harga berapakah? (A) 44 (B) 47 (C) 16 (D) 14 (E) 98
Potongan algoritma pseudopascal berikut ini adalah untuk menjawab pertanyaan nomor 44 s.d. 47. if (a and b) or ((not c) and d) then
if ((a or not b) and c) or (b and (not a)) then writeln(1)
else
if (a or (d and b)) and (not b) then writeln(2)
else
writeln(4) else
if not (d and c) and (not a) then writeln(5)
else
Soal Bidang Informatika Halaman 10 OSK 2007 - TOKI XIV 2008 44. Jika dijalankan dan ternyata mencetakkan
harga 4 maka urutan harga-harga a, b, c, d yang mungkin adalah?
(A) TRUE, FALSE, TRUE, FALSE (B) TRUE, TRUE, TRUE, FALSE (C) FALSE, FALSE, TRUE, TRUE (D) TRUE, TRUE, FALSE, FALSE (E) TRUE, FALSE, FALSE, TRUE 45. Jika a berharga TRUE, b berharga FALSE, c
berharga FALSE, dan d berharga TRUE, maka apa yang akan dicetak?
(A) 5 (B) 4 (C) 3 (D) 2 (E) 1
46. Jika a berharga FALSE, b berharga FALSE, c berharga FALSE, dan d berharga FALSE, maka apa yang akan dicetak?
(A) 5 (B) 4 (C) 3 (D) 2 (E) 1
47. Yang tidak akan mencetakkan angka 5 adalah untuk urutan a, b, c, d:
(A) FALSE, TRUE, TRUE, FALSE (B) FALSE, TRUE, FALSE, FALSE (C) FALSE, FALSE, TRUE, FALSE (D) FALSE, FALSE, FALSE, TRUE (E) FALSE, FALSE, FALSE, FALSE Deskripsi berikut ini adalah untuk menjawab pertanyaan nomor 48 s.d. 50.
Pak Hashim adalah guru yang kreatif. Ia menempatkan anak-anak dikelasnya mengikuti suatu algoritma sebagai berikut. Bangku-bangku dinomori dari 0 sampai dengan 16 (jadi ada 17 bangku). Kebetulan siswa di kelasnya hanya ada 12, dengan urutan buku absen sbb: Afandi, Andi, Bella, Budi, Coki,.Dewi, Fany, Gunawan, Mega, Mulya, Nunik, dan Riska.
Berdasarkan dua huruf awal nama para siswa ia menghitung suatu fungsi
H(nama) = (10 X harga huruf pertama dari nama + harga huruf kedua dari nama) mod 17.
Harga huruf a adalah 1, huruf b adalah 2, dan seterusnya hingga harga z adalah 26 (huruf besar dan huruf kecil sama saja). Misalnya H(Afandi) = (10 harga a + harga f) mod 17 = (10 x 1 + 6) mod 17 = 16 dan H(Bella) = (10 x 2 + 5) mod 17 = 8. Berdasarkan harga fungsi dari nama-nama itu dan urutan pada buku absen, maka siswa yang bersangkutan ditempatkan pada bangku dengan nomor yang sesuai dengan harga fungsi itu.
Ternyata pada terdapat fungsi H(nama) yang berharga sama untuk nama berlainan. Untuk itu ia membuat algoritma tambahan, jika H(x) berharga suatu nomor bangku yang sudah ditempati oleh yang lain pada urutan sebelumnya., maka x akan dicarikan bangku dengan urutan berikutnya yang masih belum ditempati. Begitu juga kalau ternyata, bangku itu sudah ditempati pula, maka diperiksa yang berikutnya lagi hingga didapatkan bangku kosong. Kecuali, jika akan ditempatkan di nomor 16 ternyata no 16 sudah ditempati maka akan diperiksa mulai bangku no 0, dan seterusnya. Berikut ini penempatan untuk 3 siswa pertama dalam urutan.
H(Afandi) = 16, ditempatkan di 16 karena 16 kosong
H(Andi) = 7, ditempatkan di bangku no 7 karena bangku no 7 kosong H(Bella) = 8, ditempatkan di bangku no 8 karena bangku no 8 kosong
Untuk Budi, karena H(Budi) = 7, dan bangku no 7 sudah terisi, periksa di bangku no 8, tetapi bangku no 8 juga sudah terisi, periksa bangku no 9, dan ditempatkan di bangku no 9 karena bangku no 9 kosong. Untuk Budi, banyaknya bangku yang diperiksa Pak Hashim sebelum mendapatkan bangku kosong adalah 2 (yaitu gagal di no 7 dan no 8).
48. Ditempatkan dimanakah Dewi? (A) 15
(B) 12 (C) 9 (D)4 (E) 5
49. Ditempatkan dimanakah Nunik? (A) 3
(B) 15 (C) 13 (D)8 (E) 10
Soal Bidang Informatika Halaman 11 OSK 2007 - TOKI XIV 2008 50. Jika ada murid baru bernama Susi (dalam buku
absen berada pada urutan terakhir), berapa kali pemeriksaan bangku oleh Pak Hashim sebelum mendapatkan bangku kosong untuk Susi? (A) 0 (B) 10 (C) 4 (D)6 (E) 7
Akhir dari Soal-soal Olimpiade Sains Kabupaten / Kotamadya Bidang Informatika - Komputer
Soal Bidang Informatika Halaman 1 OSK 2008
OLIMPIADE SAINS 2008
TINGKAT KABUPATEN/KOTAMADYA
BIDANG INFORMATIKA-KOMPUTER
Peraturan dan Peringatan Selama Ujian
1.
Model ujian ini adalah pilihan berganda: memilih maksimum SATU jawaban untuk setiap soal.
2.
Jika peserta memilih lebih dari satu jawaban untuk satu soal, maka jawaban tersebut akan dinilai SALAH.
3.
Jawaban BENAR bernilai 4
,
jawaban SALAH bernilai -1
dan
jawaban kosong (tidak menjawab)
bernilai 0
.
4.
Jumlah Soal 50
, untuk dikerjakan
dalam 2½ JAM (atau 150 menit)
.
5.
Jawaban yang akan dinilai adalah yang ada di
BAGIAN JAWABAN
di halaman terakhir. 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. Periksalah lembar demi lembar soal, seandainya ada yang tidak lengkap/rusak/cacad
maka mintalah kepada panitia untuk penggantian berkas soal.
7.
Peserta:
a.
dilarang menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini,
b.
dilarang menggunakan buku/referensi / catatan selain berkas soal ini, serta
c.
dilarang bekerja sama dengan peserta lain.
Pelanggaran terhadap larangan ini oleh seorang peserta berakibat yang bersangkutan untuk dibatalkan dari
kutsertaan ujian.
8.
Peserta diperboleh menggunakan alat hitung kalkulator (bukan alat hitung yang memiliki kemampuan
komputasi seperti computer/laptop).
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.
Soal Bidang Informatika Halaman 2 OSK 2008 BAGIAN A: ARITMATIKA DAN LOGIKA (31 SOAL)
1. Jika w, x, y dan z adalah ekspresi bilangan bulat, masing-masing persamaan berikut ini memiliki nilai yang sama, KECUALI
a. wx + wy + wz
b. 3w + x + y + z
c. (x + y + z)w
d. wx + w(y + z) e. w(x + y) + wz
2. Perhatikan gambar bujur sangkar (persegi) berikut ini.
Panjang sisi-sisinya adalah 4. Harga x adalah bilangan positif yang tidak diketahui. Perbandingan (rasio) antara luas dari area yang diarsir dengan yang tidak adalah : a. 2 b. 2x c. (2 + x)/ 4 d. (4 – x)/8 e. (4 + x)/(4 – x)
3. Jika Susan memiliki uang 5 ribu lebih banyak dari pada Tomi, dan Tomi memiliki 2 ribu lebih banyak dari pada Edi, bagaimanakan mereka harus saling berbagi untuk memastikan ketiganya memiliki jumlah uang yang sama ?
a. Susan harus memberikan 3 ribu kepada Edi 3 ribu dan seribu kepada Tomi.
b. Tomi harus memberikan 4 ribu kepada Susan dan Susan harus memberi 5 ribu kepada Edi. c. Edi harus memberi Susan seribu dan Susan juga
harus memberi Tomi seribu.
d. Susan harus menyerahkan kepada Edi 4 ribu dan Tom juga harus memberi Edi 5 ribu
e. Baik Susan maupun Edi harus memberi Tom 7 ribu.
4. Seorang pelajar pergi ke sekolahnya, berangkat dari rumahnya ia berjalan kaki dengan kecepatan 5 km per jam. Tepat di pertengahan jarak antara rumah dan sekolahnya, ia bertemu teman karib sekolahnya yang sedang naik sepeda. Lalu ia segera dibonceng temannya hingga sampai disekolah. Kecepatan temannya memacu sepedanya adalah 15 km per jam. Berapakah kecepatan gabungan yang terjadi (jarak tempuh total dibagi total waktu)?
a. 7,5 km per jam b. 10 km per jam c. 12,5 km per jam d. 13 km per jam e. 20 km per jam
5. Nainggolan 2 tahun lebih muda dari pada Marno yang usianya dua lipat usia dari Lisma. Jika umur ketiganya dijumlahkan, totalnya adalah 23 tahun, berapakah umur Marno ?
a. 5 tahun b. 8 tahun c. 9 tahun d. 10 tahun e. 12 tahun
6. Herman diminta membantu ibunya untuk menempel lapisan kertas bermotif pada sebuah kotak karton yang memiliki dimensi panjang 16 cm, lebar 6 cm dan memiliki ketebalan 12 cm. Berapa cm2 kah kertas bermotif yang dia butuhkan untuk dapat melapisi kotak tersebut pada semua sisinya ?
a. 192 b. 360 c. 720 d. 900 e. 1440
7. Huruf-huruf A,G,E,T,W,O,N masing-masing mewakili sebuah angka antara 1 sampai dengan 9 secara unik. AGE, TWO, NOT dan TO masing-masing merupakan bilangan kuadrat dari bilangan bulat, apakah hasil TWO+TO+TOO ?
a. NET b. NAG c. TON d. TEN e. ONE
Soal Bidang Informatika Halaman 3 OSK 2008 8. Pak Sanin mengisi sebuah bak penampungan air
yang memiliki kapasitas 3750 meter kubik. Berapa lama waktu yang ia butuhkan untuk menyelesaikan pekerjaanya tersebut jika dia mengisi dengan menggunakan pompa air yang memiliki kapasitas 800 meter kubik per menit, dan tanpa sepengetahuannya ternyata pada bak penampungan air tersebut terdapat kebocoran yang cukup besar yang dapat mengakibatkan sejumlah 300 meter kubik permenit air terbuang sia-sia ?
a. 3 menit, 36 detik b. 6 menit
c. 8 menit d. 1875 menit e. 7 menit, 30 detik
9. Sejumlah 40% siswa SMA di Kabupaten M adalah laki-laki, 80% dari siswa laki-laki tersebut hadir menonton pertandingan sepakbola di lapangan, jika siswa laki-laki yang hadir tersebut berjumlah 1.152, berapakah jumlah total jumlah seluruh siswa SMA di Kabupaten M tersebut ? a. 1440 b. 2880 c. 3600 d. 5400 e. 5760
10. Perhatikan gambar berikut.
Pada gambar di atas, segitiga ABC terletak dalam sebuah setengah lingkaran; merujuk pada gambar diatas, berapakah luas daerah yang diarsir ?
a. 2π – 2 b. 2π – 4 c. 4π – 4 d. 8π – 4 e. 8π – 8
11. Hartini berdiri di tengah suatu lapangan yang ditandai sebagai titik X, kemudian ia berturut-turut berjalan 10 meter ke arah timur, kemudian 20 meter ke arah utara, selanjutnya 10 meter ke timur lagi, lalu 10 meter ke arah utara lagi, dan 10 meter ke arah timur lagi dan diakhiri dengan 10 meter ke arah utara sehingga mencapai posisi yang kita sebut sebagai titik Y. Jika suatu tali dipentangkan dari X ke Y (tidak yang menghalangi) berapakah panjang tali itu minimal? a. 70 meter b. 60 meter c. 50 meter d. 25 meter e. 10 meter
12. Karena hendak pergi ke luar negeri, Pak Dengklek menukarkan uangnya dengan dolar di sebuah tempat penukaran uang. Malangnya, karena salah membaca jumlah yang tertera di komputernya, pegawai penukaran uang tersebut terbalik dalam memberikan uang yang ditukarkan oleh Pak Dengklek. Ia memberikan 1 dolar untuk setiap sen jumlah seharusnya, dan sebaliknya memberikan 1 sen untuk tiap dolar jumlah seharusnya. Setelah menggunakan 50 sen yang diterimanya untuk membeli segelas minuman, Pak Dengklek baru menyadari bahwa uang yang ada padanya saat ini berjumlah 3 kali uang yang seharusnya ia terima dari tempat penukaran uang (Hal ini ia ketahui dari struk penukaran uang yang diterimanya, yang secara tak sengaja ia perhatikan sewaktu mengeluarkan dompetnya dari saku celananya). Berapakah uang yang seharusnya Pak Dengklek terima? (Catatan: 1 dolar = 100 sen.)
a. 23 dolar 67 sen b. 18 dolar 56 sen c. 32 dolar 45 sen
d. 49 dolar 30 sen e. 105 dolar 67 sen
13. Sebuah laci berisikan 4 buah kaus kaki berwarna hitam, 4 buah kaus kaki berwarna putih dan 4 buah kaus kaki berwarna merah. Jika kita tidak dapat melihat isi laci, berapakah jumlah kaus kaki minimum yang perlu diambil agar kita pasti mendapatkan setidaknya sepasang kaus kaki dengan warna yang sama?
a. 10 b. 6 c. 4 d. 8 e. 12 2√2 2√2
Soal Bidang Informatika Halaman 4 OSK 2008
14. Ada tiga buah kotak tertutup yang masing-masing berisikan 2 buah kelereng: kotak pertama berisikan dua kelereng putih, kotak kedua berisikan dua kelereng hitam, dan kotak ketiga berisikan satu kelereng putih dan satu kelereng hitam. Sewaktu akan diberi label, secara tidak sengaja urutan ketiga buah kotak itu tertukar sedemikian sehingga isi setiap kotak tidak sama dengan apa yang tertulis pada label kotak tersebut. Dengan asumsi kita hanya bisa mengetahui isi kotak dengan mengeluarkan kelereng satu per satu tanpa melihat ke dalam kotak, berapakah jumlah minimal seluruh kelereng yang harus dikeluarkan dari kotak-kotak tersebut agar kita dapat memastikan isi dari ketiga kotak tersebut? a. 1 b. 2 c. 3 d. 4 e. 5
15. Diketahui sebuah barisan bilangan yang dibentuk berdasarkan aturan: Mulai dari sebuah bilangan dua digit;
Bilangan berikutnya adalah hasil perkalian dari digit-digit bilangan sebelumnya Berhenti ketika banyaknya digit = 1
Contoh: jika dimulai dari bilangan 88 maka berikutnya akan diperoleh 64, 24, dan 8. Barisan bilangan yang terbentuk (termasuk 88) memiliki panjang 4.
Dalam soal ini, temukanlah bilangan dua digit yang dengan aturan di atas dapat menghasilkan barisan bilangan dengan panjang 5 (termasuk bilangan itu sendiri). Berapakah bilangan tersebut?
a. 98 b. 77 c. 97
d. 88 e. 79
Deskripsi berikut adalah acuan untuk menjawab pertanyaan no 16-18.
Di sebuah sekolah terdapat 90 siswa yang sedang menempuh tahap persiapan ujian. Mereka diharuskan mengikuti setidaknya satu dari pelajaran-pelajaran tambahan berikut: Fisika, Bahasa Inggris, dan Sejarah. Dari keseluruhan siswa ini, terdapat 50 yang memilih Fisika, terdapat 60 yang memilih Bahasa Inggris, dan terdapat 55 yang memilih Sejarah. Tiga puluh siswa memilih Fisika dan Bahasa Inggris, sementara 10 siswa memilih Bahasa Inggris dan Sejarah tetapi tidak memilih Fisika. Dua puluh siswa memilih ketiga pelajaran tersebut.
16. Berapakah banyak siswa yang memilih Fisika dan Sejarah, tetapi tidak memilih Bahasa Inggris?
a. 0 b. 45 c. 30 d. 15 e. 55
17. Berapa banyak siswa yang memilih setidaknya dua dari tiga pelajaran tersebut?
a. 55 b. 20 c. 10 d. 45 e. 35
18. Berapa banyak dari mereka yang hanya memilih satu pelajaran saja? a. 55 b. 20 c. 10 d. 45 e. 35
Soal Bidang Informatika Halaman 5 OSK 2008
Deskripsi berikut adalah acuan untuk menjawab pertanyaan no 19-21.
Andi senang bermain dengan angka. Ia menusun segitiga dari bilangan dengan aturan sebagai berikut. Di baris paling dasar sejumlah bilangan tertentu dituliskan. Pada baris di atasnya bilangan-bilangan diisikan namun bilangan pertama (terkiri) merupakan hasil penjumlahan bilangan pertama (terkiri) dan kedua dari baris tepat di bawahnya, bilangan kedua merupakan hasil penjumlahan bilangan kedua dan ketiga dari baris tepat di bawahnya, dan seterusnya. Tentu saja jika pada baris terbawah terdapat n bilangan maka pada baris di atasnya terdapat n-1 bilangan. Pada baris-baris berikut di atasnya, ia melakukan hal yang sama yaitu bilangan pertama adalah hasil penjumlahan 2 bilangan di baris tepat di bawahnya hingga tersisa baris puncak yang hanya berisi satu bilangan.
Contoh segitiga yang dihasilkan:
152 75 76 32 43 33 9 23 20 13 -5 14 9 11 2 -8 3 11 -2 13 -11 19. Pada suatu segitiga yang dibuatnya diketahui di baris
puncak terdapat bilangan -106, sementara di baris paling bawah terdapat bilangan lima bilangan yaitu: 24, 23, x, y, dan 12 (bilangan-bilangan x dan y tidak diketahui), jika (x – y) = 4 berapakah (x + y) ?
a. -23 b. 82 c. -46 d. 26 e. 12
20. Berapakah bilangan di puncak jika pada baris paling dasar terdapat 6 bilangan : 0, 10, 20, 30, 40, 50
a. 210 b. 1920 c. 960 d. 80 e. 100
21. Berapakah bilangan di puncak jika pada baris paling dasar terdapat 14 bilangan masing-masing berharga 1?
a. 512 b. 16384 c. 1960 d. 256 e. 8192
22. Jika diketahui bahwa tepat dua pernyataan mengenai sebuah keluarga yang terdiri atas ayah, ibu, dan 2 orang anak kandung di bawah ini benar dan diketahui bahwa Ghani dan Arman berjenis kelamin laki-laki sementara Kiki dan Santi adalah perempuan. Diketahui sejumlah fakta berikut:
Ghani dan Santi memiliki hubungan darah Arman lebih tua dari Ghani
Kiki lebih muda dari Arman Kiki lebih tua dari Santi
Posisi mereka masing-masing dalam keluarga adalah a. Orang tua: Ghani dan Kiki, anak: Arman dan Santi
b. Orang tua: Arman dan Kiki, anak: Ghani dan Santi c. Orang tua: Ghani dan Santi, anak: Arman dan Kiki d. Orang tua: Arman dan Santi, anak: Ghani dan Kiki e. Terdapat lebih dari satu kemungkinan jawaban yang benar
