Materi Persiapan Olimpiade Sains Bidang Komputer

Tingkat Kabupaten/Kota
oleh : Baharuddin Aziz
4 Agustus 2016 (update: 28 Januari 2017, pukul 13:30 WIB)

Latihan Soal #01: OSK 2006 Soal 3 (OSK 2006 versi Final, No. 3)
(batas waktu pengerjaan: 75 menit) Gogolan berjualan snack dan ada seorang pembeli yang hendak
Beri tanda silang (x) pada huruf pilihan di baris sebelah kanan membayar 3 potong snack yang dibelinya. Snack-snack tsb
dari nomor soal ybs. masing-masing berharga (dinyatakan sebagai (Gordo, Gorde,
Gordi)): (4, 12, 10), (8, 21, 12), (1, 19, 11). Uang yang diserakan
No Pilihan Jawaban No Pilihan Jawaban
adalah 20 Goram. Berapakah kembalian yang benar?
1 A B C D E 31 A B C D E
2 A B C D E 32 A B C D E A. 11 Gordo dan 17 Gordi
3 A B C D E 33 A B C D E B. 10 Gordo, 3 Gorde dan 21 Gordi
4 A B C D E 34 A B C D E C. 9 Gordo, 4 Gorde dan 44 Gordi
5 A B C D E 35 A B C D E D. 8 Gordo, 14 Gorde dan 5 Gordi
6 A B C D E 36 A B C D E E. 11 Gordo, 1 Gorde, dan 1 Gordi
7 A B C D E 37 A B C D E Soal 4 (OSK 2006 versi Final, No. 4)
8 A B C D E 38 A B C D E
9 A B C D E 39 A B C D E Seorang kolektor mata uang dari negri lain sangat menyukai
10 A B C D E 40 A B C D E Gorde tetapi membenci Gordi. Baginya setiap Gordi bernilai 2
11 A B C D E 41 A B C D E kali negatif dari nilai Gorde (1 Gordi = -2 Gorde), sementara
12 A B C D E 42 A B C D E Gordo dan dan Goram dilarang untuk dibawa ke luar negeri tsb
13 A B C D E 43 A B C D E jadi tidak akan ia koleksi. Ketika ia menukarkan uang di bank,
14 A B C D E 44 A B C D E pilihlah jumlah Goram yang ia akan tukarkan untuk
15 A B C D E 45 A B C D E mendapatkan total nilai sebesar mungkin baginya.
16 A B C D E 46 A B C D E
A. 6 B. 7 C. 8 D. 9 E. 10
17 A B C D E 47 A B C D E
18 A B C D E 48 A B C D E >> Deskripsi berikut untuk menjawab Soal 5 s.d. Soal 9 <<
19 A B C D E 49 A B C D E Suatu pesan akan saya distribusikan ke orang-orang bernama A,
20 A B C D E 50 A B C D E B, C, D, E, F, G, H, dan I melalui pesan singkat (SMS) secara
21 A B C D E 51 A B C D E berantai. Mereka mengetahui beberapa nomor telp yang lain sbb.
22 A B C D E 52 A B C D E  A hanya mengetahui nomor-nomor telp F,G;
23 A B C D E 53 A B C D E
 B hanya mengetahui nomor-nomor telp C, E, H;
24 A B C D E 54 A B C D E
25 A B C D E 55 A B C D E  C hanya mengetahui nomor telp A;
26 A B C D E 56 A B C D E  D hanya mengetahui nomor-nomor telp E, I;
27 A B C D E 57 A B C D E  E hanya mengetahui nomor telp H;
28 A B C D E 58 A B C D E  F hanya mengetahui nomor-nomor telp B, E;
29 A B C D E 59 A B C D E  H hanya mengetahui nomor-nomor telp I, C;
30 A B C D E 60 A B C D E  G hanya mengetahui nomor telp F;
Jumlah benar = _____  I hanya mengetahui nomor-nomor telp A, B
Jumlah salah = _____ Karena teknologi komunikasi masih terbatas maka saat
menerima SMS mereka tidak mengetahui siapa dan apa nomor
Nilai = _____
telp pengirimnya. Diasumsikan bahwa begitu mereka menerima
Bagian A: Aritmetika & Analitika (50 soal) SMS, maka dalam jeda tepat 5 menit SMS akan diteruskan
>> Deskripsi berikut untuk menjawab Soal 1 dan Soal 2 << secara serentak ke orang-orang yang mereka ketahui nomor
Deret bilangan Fibonacci didefinisikan secara rekursif sbb. teleponnya dan SMS yang dikirim tsb langsung diterima tanpa
f1 = 1; f2 = 2 ada jeda. Dipastikan bahwa mereka tidak akan mengirimi SMS
fn = fn-1 + fn-2 untuk semua n > 2 yang sama ke orang yang sama lebih dari satu kali.
Soal 1 (OSK 2006 versi Final, No. 1) Soal 5 (OSK 2006 versi Final, No. 5)
Berapa banyak kah bilangan Fibonacci antara 10 sampai dengan Siapakah orang yang akan saya kirimi SMS agar dengan hanya
100? dengan satu kali saja maka selanjutnya berita tsb akan sampai ke
setiap orang?
A. 90 B. 9 C. 5 D. 10 E. 12
A. A B. E C. D D. F E. G
Soal 2 (OSK 2006 versi Final, No. 2)
Soal 6 (OSK 2006 versi Final, No. 6)*
Dengan mengambil satu harga n kemudian anda menjumlahkan
bilangan-bilangan tsb mulai dari f1 s.d. fn maka berapakah n Jika orang yang pertama saya kirimi SMS adalah G maka
terkecil agar jumlah itu > 150? siapakah yang akan menerima SMS tsb paling sedikit akhirnya?
A. 9 B. 10 C. 11 D. 15 E. 20 A. A B. E C. D D. F E. G
>> Deskripsi berikut untuk menjawab Soal 3 dan Soal 4 << Soal 7 (OSK 2006 versi Final, No. 7)
Di suatu negri antah berantah alat tukar yang digunakan hanya Jika orang pertama yang saya kirimi SMS adalah A dan, maka
mata uang dengan empat pacahan saja: satu Gordi, satu Gorde berapa menit lagi A akan menerima SMS berikutnya?
yang sama dengan 17 Gordi, satu Gordo yang sama dengan 57 A. 10 menit D. 25 menit
Gordi, dan satu Goram yang sama dengan 115 Gordi. B. 15 menit E. 30 menit
C. 20 menit

# LatihanSoal01_OSK2006.odt Halaman 1 dari 7

 Materi Persiapan Olimpiade Sains Bidang Komputer | Tingkat Kota/Kabupaten
Soal 8 (OSK 2006 versi Final, No. 8) Soal 15 (OSK 2006 versi Final, No. 15)
Jika orang pertama yang saya kirimi SMS adalah A maka berapa Di sebuah pulau terdapat dua golongan penduduk, ksatria yang
menit lagi A akan menerima SMS dari I? selalu bicara jujur, dan yang lain adalah penipu yang selalu
A. 10 menit berbohong. Jika Anda bertemu dengan dua orang A dan B.
B. 15 menit Golongan apakah yang tepat untuk A dan B jika A berkata “B
C. 20 menit adalah seorang ksatria” dan B berkata “Golongan kami
D. 25 menit berbeda”?
E. 30 menit A. A adalah seorang ksatria dan B adalah seorang penipu.
Soal 9 (OSK 2006 versi Final, No. 9) B. A adalah seorang penipu dan B adalah seorang ksatria.
C. Keduanya adalah ksatria.
Jika orang pertama yang saya kirimi SMS adalah A maka siapa
D. Terkadang A dan B dapat berganti golongan.
saja yang sudah menerima SMS tepat setelah menit ke 15?
E. Keduanya adalah penipu.
A. Semua
Soal 16 (OSK 2006 versi Final, No. 16)
B. Semua kecuali D dan I
C. Semua kecuali C, D, dan I Ibu Guru mengajarkan kursus bahasa Inggris. Ada tiga kelas
D. Hanya A, G, F, E, B tingkat pemula dan dua kelas tingkat lanjutan. Dari hasil ujian
E. Semua kecuali C, D, G pertama dan kedua, walaupun total murid yang mendapatkan
nilai 10 bertambah 8%, namun jumlah murid dari kelas pemula
Soal 10 (OSK 2006 versi Final, No. 10)
yang mendapatkan nilai 10 berkurang. Kalimat manakah yang
Perhatikan gambar persegi ajaib berukuran 4x4 yang rumpang di dapat disimpulkan dari uraian di atas?
bawah ini!
A. Ibu Guru memiliki jumlah murid di kelas lanjutan lebih
4 ? 5 A banyak dari pada di kelas pemula
14 C 11 ? B. Ibu Guru memiliki jumlah murid di kelas lanjutan lebih
? 6 B 3 sedikit dari pada di kelas pemula
1 ? 8 13 C. Jumlah murid di tiap kelas lanjutan yang mendapat nilai 10
naik lebih dari 8%
Jika persegi ajaib tersebut diisi bilangan bulat dari 1 sampai
D. Paling tidak satu dari kelas lanjutan memiliki kenaikan
dengan 16 sedemikian rupa sehingga total bilangan-bilangan
mendapat nilai 10 lebih dari 8%
dalam setiap kolom/baris/diagonal adalah sama,
E. Jumlah murid kelas lanjutan yang mendapat nilai 10 naik
maka A + B + C = ...
lebih banyak dibanding murid kelas pemula
A. 30 B. 31 C. 32 D. 33 E. 34
Soal 17 (OSK 2006 versi Final, No. 17)
>> Deskripsi berikut untuk menjawab Soal 11 s.d. Soal 13 <<
"Hanya pada hari Sabtu, Maya makan bakso, sesudah itu pergi
TWO T,W,O,F,U, dan R masing-masing mewakili satu digit ke bioskop." Bila kalimat tersebut benar, manakah kalimat
TWO+ integer (bilangan bulat) positif; dan masing-masing
FOUR mewakili bilangan yang berbeda. F dan T tidak sama
berikut ini yang juga harus benar?
I. Jika bukan Hari Sabtu, maka Maya tidak makan bakso dan
dengan 0.
tidak pergi ke bioskop.
Soal 11 (OSK 2006 versi Final, No. 11) II. Jika suatu hari Maya makan bakso dan pergi ke bioskop
Jika diketahui O = 4, maka berapakah T x W x O? maka hari itu adalah hari sabtu.
A. 84 B. 210 C. 48 D. 734 E. 0 III. Jika Maya makan bakso dan tidak pergi ke bioskop maka
hari itu bukan hari Sabtu.
Soal 12 (OSK 2006 versi Final, No. 12)
A. hanya I D. hanya I dan III
Jika diketahui R = 0, maka berapakah F + O + U + T? B. hanya II E. hanya II dan III
A. 9 B. 16 C. 18 D. 20 E. 22 C. hanya III
Soal 13 (OSK 2006 versi Final, No. 13) Soal 18 (OSK 2006 versi Final, No. 18)
Berapakah hasil dari : Gedung-gedung asrama dibangun dengan 2 hingga 6 lantai.
(1000 x F) + (100 x O) + (10 x U) + R Setiap kamar pada setiap gedung mulai dari lantai ke 2 terus ke
(100 x T) + (10 x W) + O? atas, harus memiliki tangga darurat untuk menghadapi
A. 10 B. 8 C. 2 D. 6 E. 4 kemungkinan kebakaran. Jika hal itu benar, manakah dari berikut
Soal 14 (OSK 2006 versi Final, No. 14) ini yang benar?
Diberikan penggalan program sebagai berikut. (note: program ini A. Kamar-kamar di lantai ke-2 tidak memiliki tangga darurat
merupakan Pascal-like pseudocode, secara sintaks belum tentu B. Kamar-kamar di lantai ke-3 tidak memiliki tangga darurat
sama dengan Pascal) C. Hanya kamar-kamar di atas lantai ke-2 yg memiliki tangga
darurat
function f(n: int)
begin D. Kamar-kamar di lantai ke-4 memiliki tangga darurat
if n=0 then f:=0 else f := n + f(n-1); E. Beberapa dari gedung-gedung asrama berlantai dua tidak
end;
memiliki tangga darurat
Berapakah nilai f(5)?
A. 125 B. 0 C. 5 D. 15 E. 25

# LatihanSoal01_OSK2006.odt Halaman 2 dari 7

 Materi Persiapan Olimpiade Sains Bidang Komputer | Tingkat Kota/Kabupaten
Soal 19 (OSK 2006 versi Final, No. 19) Soal 22 (OSK 2006 versi Final, No. 22)
“Sangat penting untuk mengajari siswa-siswa bagaimana Tim A sedang bertanding melawan Tim B. Tim A lebih banyak
menggunakan komputer secara efektif. Jadi siswa-siswa harus memenangkan pertandingan daripada Tim B. Jika pertandingan
diajari pemrograman komputer di sekolah-sekolah.” Manakah ini dimenangkan oleh Tim B, manakah dari pernyataan berikut
dari pernyataan berikut ini yang jika benar dapat menjadi yang PALING TIDAK MUNGKIN?
pernyataan yang paling melemahkan (berlawanan dengan) A. Tim A dan Tim B memenangkan pertandingan yang sama
pernyataan di atas? banyaknya
A. Hanya orang2 yg menggunakan komputer secara efektif yg B. Tim B lebih banyak memenangkan pertandingan daripada
memiliki ketrampilan dlm pemrograman komputer Tim A
B. Hanya orang2 yg memiliki ketrampilan dlm pemrograman C. Tim A lebih banyak memenangkan pertandingan daripada
komputer dpt menggunakan komputer dgn efektif. Tim B
C. Beberapa orang yang menggunakan komputer secara efektif D. Tim A dan Tim B sama-sama pernah kalah oleh Tim C
tidak dapat menulis program komputer E. Tim C lebih banyak memenangkan pertandingan daripada
D. Terdapat sejumlah sekolah mengajari pemrograman Tim A dan Tim B
komputer secara lebih efektif dari sekolah yang lainnya Soal 23 (OSK 2006 versi Final, No. 23)
E. Kebanyakan orang yang dapat membuat program komputer
Jika semua Laps adalah Leps, semua Leps adalah Lops, dan
menggunakan komputer dengan efektif
semua Lops adalah Lups, maka manakah yang tidak benar?
Soal 20 (OSK 2006 versi Final, No. 20)
A. Semua Leps adalah Lups
Dua orang siswa sedang berdiskusi. Ratna berkomentar: “Hanya B. Semua Laps adalah Lops
anggota pramuka yang akan dipilih menjadi pengurus kelas kali C. Semua Laps adalah Laps
ini.” Amir menggapi: “Itu tidak benar! Kenyataannya Tono yang D. Semua Laps adalah Lups
juga anggota pramuka tidak terpilih menjadi pengurus kelas kali E. Semua Lops adalah Laps
ini, kan?” Amir keliru menanggapi pernyataan Ratna. Menurut
Soal 24 (OSK 2006 versi Final, No. 24)
pemikiran Amir, Ratna telah mengatakan bahwa …
Ada sebuah bilangan n, di mana n = 22003. berapakah digit
A. Semua anggota pramuka terpilih menjadi pengurus kelas
terakhir dari n?
kali ini
B. Semua anggota pengurus kelas kali ini adalah anggota A. 0 B. 2 C. 8 D. 4 E. 6
pramuka Soal 25 (OSK 2006 versi Final, No. 25)
C. Tono juga terpilih menjadi pengurus kelas kali ini Jumlah 3 digit awal dari 22002 x 52005 adalah...
D. Tidak ada anggota pramuka yang menjadi pengurus kelas
A. 9 B. 125 C. 225 D. 10 E. 8
kali ini
E. Tono bukanlah salah seorang siswa pengurus kegiatan >> Deskripsi berikut untuk menjawab Soal 26 s.d. Soal 31 <<
pramuka Suatu waktu empat orang siswa peserta seleksi TOKI bernama A,
Soal 21 (OSK 2006 versi Final, No. 21) B, C, dan D. Semula data mereka disimpan dalam database yang
meliputi data asal Sekolah, asal Kota dan asal Propinsinya
“Ayahku serta ketiga pamanku, dan juga kedua kakekku menjadi
masing-masing. Namun karena ganguan virus komputer susunan
botak dalam 5 tahun saja setelah mereka menjadi praktisi hukum.
data itu menjadi kacau. Yang diketahui mereka berasal dari
Saya tidak mau kehilangan rambutku, makanya saya bercita-cita
empat Sekolah berlainan, dari empat kota yang juga berlainan
menjadi dokter saja.” Manakah dari logika pernyataan berikut ini
dan dari empat propinsi yang juga berlainan. Karena sudah
yang mirip dengan logika pernyataan di atas?
lamanya, sdah tidak diketahui bagaimana menghubungi mereka
A. Setiap saat saya minum kopi sebelum tidur, saya menjadi kembali. Nama-nama sekolah mereka berasal diketahui adalah:
sulit tidur. Karena malam ini saya ingin tidur nyenyak, E, F, G, dan H; nama-nama kota sekolah itu berada diketahui
maka,saya menelan pil tidur saja. adalah: I, J, K, dan L; serta nama-nama propinsi kota itu berada
B. Anak-anak muda di kotaku banyak yang kena tilang akibat diketahui adalah: M, N, O, dan P. Ingat urutan tsb belum tentu
mengebut di Jalan Raya M di minggu-minggu terakhir ini. bersesuaian satu dengan lainnya!!
Karena saya tidak mau didenda, maka saya tidak mau
Selain itu ada sejumlah informasi yang masih dicatat sbb.
mengebut di Jalan Raya M tersebut.
C. Setiap orang lain dipindahkan dari setelah bekerja di sini.  B berasal dari sekolah di kota K
Saya tidak mau bekerja di departemen lain, maka saya tidak  Sekolah H ada di kota J yang terletak di propinsi N
mau mulai bekerja lebih keras.
 Kota I ada di propinsi P
D. Teman-teman saya dalam proyek pekerjaan bangunan
mengalami kecelakaan tertimpa batu bata dalam seminggu  D berasal dari sekolah F
setelah mereka makan siang di warung Pak Soleh. Untuk  A berasal dari sekolah yang berada di propinsi O
menjaga keselamatan kerja saya, maka saya akan makan
Soal 26 (OSK 2006 versi Final, No. 26)
siang di Watung Pak Dullah.
E. Ketiga orang teman klub permainan kartu remi saya Dari mana B berasal?
masing-masing menjadi cerewet pada asap rokok setelah A. Sekolah E
mereka berhenti merokok. Agar saya menjadi lebih B. Suatu sekolah di propinsi M
menyenangkan buat mereka, maka saya akan berhenti dari C. Suatu sekolah di kota L
klub permainan kartu remi ini. D. Sekolah F
E. Suatu sekolah di propinsi N

# LatihanSoal01_OSK2006.odt Halaman 3 dari 7

 Materi Persiapan Olimpiade Sains Bidang Komputer | Tingkat Kota/Kabupaten
Soal 27 (OSK 2006 versi Final, No. 27) Soal 33 (OSK 2006 versi Final, No. 33)
Kota I merupakan … Manakah yang akan PASTI salah berdasar keenam pernyataan di
A. Kota di mana sekolah F berada atas?
B. Kota di mana terdapat asal sekolah A A. tidak ada Q yang merupakan P
C. Kota yang berada di propinsi O B. Sejumlah Q bukan N, juga bukan R
D. Kota di mana sekolah G berada C. Beberapa R adalah X
E. Kota di mana terdapat asal sekolah C D. Semua R merupakan M
Soal 28 (OSK 2006 versi Final, No. 28) E. Beberapa X bukanlah M
Berdasarkan catatan tersebut, manakah deduksi yang mungkin Soal 34 (OSK 2006 versi Final, No. 34)
berikut? Dari keenam pernyataan tsb pernyataan bernomor manakah yang
I. A tidak berasal dari sekolah H dapat secara lojik merupakan deduksi dari satu atau lebih
II. C berasal dari sekolah yang ada di propinsi P pernyataan lainnya?
III. D tidak berasal dari sekolah E A. Pernyataan (2)
A. Hanya I B. Pernyataan (3)
B. Hanya II C. Pernyataan (4)
C. Hanya III D. Pernyataan (5)
D. Hanya I dan III E. Pernyataan (6)
E. Hanya II dan III Soal 35 (OSK 2006 versi Final, No. 35)
Soal 29 (OSK 2006 versi Final, No. 29) Jika pernyataan (2) ternyata SALAH, manakah dari berikut ini
Dalam propinsi O terdapat yang HARUS benar?
I. Kota L A. Sejumlah M bukanlah X atau pun R
II. Sekolah F B. Sejumlah P bukanlah N
A. Hanya I C. Sejumlah Q bukanlah X
B. Hanya II D. Sejumlah N bukanlah P atau pun X
C. I dan II benar E. Salah satu dari “Beberapa dari X merupakan P”, atau
D. Salah satu dari I atau II, tidak keduanya “beberapa dari N bukanlah P ataupun X” adalah benar, atau
E. Keduanya tidak benar keduanya benar
Soal 30 (OSK 2006 versi Final, No. 30) >> Deskripsi berikut untuk menjawab Soal 36 s.d. Soal 40 <<
Manakah yang benar mengenai Kota L? (1) Satu rombongan yang terdiri atas lima pemuda, bernama L,
A. Asal sekolah C ada di kota itu M, N, O dan P serta lima pemudi, bernama S, T, U, V, dan
B. Asal sekolah D ada di kota itu W, nonton bareng di suatu bioskop. Mereka adalah 5
C. Kota itu ada di Propinsi M pasang pemuda-pemudi yang berpacaran. Mereka
D. (D) Merupakan kota dimana terdapat sekolah F menempati 10 kursi dalam satu barisan bernomor 1 s.d. 10
E. Asal sekolah A ada di kota itu dari kiri ke kanan. Para pemuda duduk di kursi-kursi
beromor ganjil; setiap pemudi duduk di sebelah kanan dari
Soal 31 (OSK 2006 versi Final, No. 31)
pemuda yang menjadi pacarnya.
Apa yg tidak dapat ditentukan berdasarkan catatan tersebut?
(2) O adalah pacar dari V
A. Apa propinsi dari kota K
(3) W tidak berada diujung terkanan, dan pemuda pacarnya
B. Siapa yang berasal dari sekolah E
juga tidak berada di ujung terkiri
C. Sekolah mana yang ada di propinsi P
D. Siapa yang berasal sekolah di propinsi N (4) N berada satu kursi dari ujung terkanan
E. Di propinsi-propinsi manakah C dan D bersekolah (5) Pacar dari W adalah kakak dari T dan supaya ia bisa
>> Deskripsi berikut untuk menjawab Soal 32 s.d. Soal 35 << mengawasinya ia ingin T berada di sebelah kirinya
Berikut ini ada 6 pernyataan yang dinomori (1) s.d. (6): (6) M dan pacarnya menempari pasangan paling tengah dalam
deretan
(1) Semua P dan X adalah N
(7) V duduk bersebelahan dengan M
(2) Semua N kecuali P adalah X
Soal 36 (OSK 2006 versi Final, No. 36)
(3) Tidak ada P yang merupakan M
Dari urutan 5 orang berikut ini berturut-turut dari kiri ke kanan,
(4) Tidak ada R yagn merupakan N
makah yang paling benar?
(5) Semua M adalah salah satu dari X atau R
A. U, V, O, M, T
(6) Tidak ada Q yang merupakan X B. M, T, L, W, N
Soal 32 (OSK 2006 versi Final, No. 32) C. O, V, M, T, W
Pernyataan tambahan manakah dari berikut ini yang PASTI D. O, V, M, T, dan salah satu dari L atau P
benar jika keenam pernyataan di atas benar? E. L atau P, kemudian O, V, M, T
I. Tidak ada R yang merupakan P Soal 37 (OSK 2006 versi Final, No. 37)
II. Beberapa dari X juga adalah P Pacar U kemungkinan adalah ...
III. Beberapa dari X adalah juga M A. Hanya N atau L
A. Hanya I B. Hanya L atau P
B. Hanya I dan II C. Hanya N atau P
C. Hanya I dan III D. Hanya N, L, atau P
D. I, II dan III E. Hanya M, N, atau L
E. Tidak ada satu pun yang benar dari I, II, atau III
# LatihanSoal01_OSK2006.odt Halaman 4 dari 7
 Materi Persiapan Olimpiade Sains Bidang Komputer | Tingkat Kota/Kabupaten
Soal 38 (OSK 2006 versi Final, No. 38) Soal 43 (OSK 2006 versi Final, No. 43)
Yang manakah dari berikut ini yang tidak dapat ditentukan Karena bakat yang baik yang dimiliki Joko dalam melukis, ia
berdasarkan informasi yang dberikan di atas? diberi kesempatan oleh guru seninya untuk naik ke kelas
I. Siapa yang menempati kursi terkiri lanjutannya. Ia bisa ambil kelas lanjutannya di salah satu hari
II. Siapa yang menempati kursi terkanan dari Senin s.d. Jumat dan pada jam yang masih sama dengan
III. Pemudi lainnya yang mana yang terdekat ke T yang sekarang (yaitu 4.00 – 6.00 sore). Hari-hari apakah yang
A. Hanya I dapat ia gunakan tanpa mengganggu kegiatan lainnya?
B. Hanya III A. Selasa dan Rabu
C. Hanya I dan II B. Rabu dan Kamis
D. Hanya II dan III C. Senin dan Rabu
E. I, II dan III D. Kamis dan Jumat
Soal 39 (OSK 2006 versi Final, No. 39) E. Senin dan Kamis
Yang manakah dari berikut ini yang dapat ditentukan dengan Soal 44 (OSK 2006 versi Final, No. 44)
tepat jika posisi salah satu dari L atau P (tidak keduanya) Joko terpilih untuk mewakili sekolahnya dalam pertandingan
diketahui? bola basket antar sekolah di kotanya. Untuk itu sekolahnya
A. Identitas pacarnya L menjadwalkan latihan setiap sore hari (senin-Jumat) mulai dari
B. Identitas pacarnya P jam 5.00 – 6.30 sore. Untuk itu kegiatan mana saja yang ia harus
C. Pemudi mana yang tidak duduk antara kedua pemuda itu batalkan karena bentrok dengan kegiatan latihan tsb?
D. Siapa yang duduk di sebelah kiri O A. Les piano dan latihan taekwondo
E. Identitas salah satu dari pacarnya L atau pacarnya P, tetapi B. Latihan taekwondo dan kegiatan ekstra kurikuler sekolah
tidak keduanya C. Les melukis dan kegiatan ekstra kurikuler sekolah
Soal 40 (OSK 2006 versi Final, No. 40) D. Les piano dan les melukis
E. Les melukis dan latihan taekwondo
Untuk dapat menentukan posisi T, berapa jumlah statemen dari
ketujuh statemen di atas yang benar-benar diperlukan? >> Deskripsi berikut untuk menjawab Soal 45 s.d. Soal 47 <<
A. 3 B. 4 C. 5 D. 6 E. 7 Sebuah kelompok keluarga terdiri dari dua pria, tiga wanita dan
4 orang anak-anak duduk di barisan paling depan di bioskop.
>> Deskripsi berikut untuk menjawab Soal 41 s.d. Soal 44 <<
Mereka menduduki bangku nomor 101-109. Urutan duduk harus
Joko adalah siswa dari sekolah Putra Bangsa. Ia sekolah dari memenuhi aturan berikut:
Senin s.d. Jumat (Sabtu libur) dan masuk dari jam 8 pagi dan
 keempat orang anak harus duduk saling bersampingan, pada
pulang jam 3 sore, kecuali hari Kamis, sudah pulang sejak jam
bangku yang berurutan.
12.00 (biasanya digunakan oleh para guru untuk memberikan
remedial, rapat guru atau rapat dengan orang tua). Kebetulan  Kedua pria harus duduk bersampingan
lokasi sekolah cukup dekat dari rumahnya sehingga dapat Soal 45 (OSK 2006 versi Final, No. 45)
ditempuh hanya dalam beberapa menit saja. Selain bersekolah, ia Jika seorang pria duduk di bangku nomor 107 dan seorang
juga mengikuti les piano, latihan taekwondo, dan les melukis. wanita duduk di bangku nomor 108, bangku nomor yang bisa
Les piano diperoleh dari seorang guru privat yang datang ke diduduki wanita lainnya?
rumahnya setiap hari Senin jam 3.30 – 4.30 sore. Latihan A. 101 B. 102 C. 103 D. 104 E. 106
tekwondo ia lakukan bersama teman-temannya di lapangan di
kompleks perumahannya setiap hari Selasa jam 4.00 – 6.00 sore. Soal 46 (OSK 2006 versi Final, No. 46)
Les melukisnya dijadwalkan setiap hari Rabu jam 4.00 – 6.00 Ketiga wanita pasti dapat saling duduk berdampingan bila salah
sore. Setiap hari Jumat usai sekolah biasanya ia tetap tinggal di satu pria duduk di bangku no:
sekolah mengikuti ekstra kurikuler yang diberikan sekolah untuk A. 101 B. 104 C. 105 D. 107 E. 109
selama 90 menit.
Soal 47 (OSK 2006 versi Final, No. 47)
Soal 41 (OSK 2006 versi Final, No. 41)
Jika bangku no 103 dan 109 diduduki wanita, manakah banku
Joko hendak menghabiskan sore harinya di perpustakaan yang dapat diduduki oleh wanita yang ketiga?
mencari bahan untuk mengerjakan tugas sekolahnya, hari apakah
A. 101 B. 102 C. 104 D. 106 E. 107
yang paling sesuai?
>> Deskripsi berikut untuk Soal 48 s.d. Soal 50 <<*
A. Selasa B. Rabu C. Kamis D. Jumat E. Senin
Enam (6) orang diurutkan dari 1-6 menurut tinggi badannya
Soal 42 (OSK 2006 versi Final, No. 42)
(Urutan pertama paling pendek, urutan ke-6 paling tinggi) dan
Guru piano menawarkan Joko untuk mengganti hari les pianonya dari 1-6 menurut berat badannya. (Urutan pertama paling ringan,
ke hari lain tapi masih dengan jam yang sama. Hari lain manakah urutan ke-6 paling berat). Nilai tiap orang adalah hasil jumlah
itu yang dapat diambil oleh Joko? kedua nilai urutan tersebut.
A. Senin B. Selasa C. Rabu D. Kamis E. Jumat 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
 Budi lebih tinggi dari Heri dan lebih berat dari Lisa
 Maya lebih tinggi dari Cici dan lebih ringan dari Budi

# LatihanSoal01_OSK2006.odt Halaman 5 dari 7

 Materi Persiapan Olimpiade Sains Bidang Komputer | Tingkat Kota/Kabupaten
Soal 48 (OSK 2006 versi Final, No. 48) Soal 55 (OSK 2006 versi Final, No. 55)
Berapa banyak orang yang lebih pendek dan sekaligus juga lebih for i := 0 to 4 do
begin
ringan dari pada paling tidak satu orang lainnya? for j := 5-i downto 1
begin
A. 3 B. 1 C. 5 D. 4 E. 2 write(„*‟);
end
Soal 49 (OSK 2006 versi Final, No. 49)* writeln();
Dari informasi yang diberikan, siapakah diantara mereka yang end

dapat dipastikan lebih tinggi sekaligus lebih berat dari Lisa? Apakah output program di atas?
A. Hanya Galuh dan Maya A.
B. Hanya Galuh dan Heri *****
*****
C. Galuh, Maya dan Heri *****
D. Hanya Budi *****
*****
E. Hanya Maya
Soal 50 (OSK 2006 versi Final, No. 50) B.
*
Siapakah diantara berikut yang nilainya (urutan tinggi + urutan **
***
berat) paling tinggi? ****
*****
Budi B. Galuh C. Heri D. Lisa E. Maya
Bagian B: Algoritmika (10 soal) C.
*
Soal 51 (OSK 2006 versi Final, No. 51) **
***
nData := 10; sum := 0; ****
for i := 0 to nData-1 do *****
begin
sum := sum + 2*i;
end;
D.
*****
writeln(sum);
****
Berapakah output dari program di atas? ***
**
A. 112 B. 110 C. 90 D. 72 E. 100 *

Soal 52 (OSK 2006 versi Final, No. 52) E.

a := 2; b := 5; *****
tmp := 2*b; ****
b := 2*a; ***
a := tmp; **
*
writeln(b, “ ”, a);
Berapakah output dari program di atas? Soal 56 (OSK 2006 versi Final, No. 56)
A. 4 10 a:= 100; b:= 5;
repeat
B. 10 4 b:= b + 1; a:= a - b;
C. 2 5 until a > b ;
writeln (a, b);
D. 5 2
E. 4 4 Manakah pasangan nilai (a,b) yang akan dicetak?
Soal 53 (OSK 2006 versi Final, No. 53) A. 94 dan 6
B. 100 dan 5
if a > b then
if c > a then C. 10 dan 14
tmp := c; D. salah semua
else
tmp := a; E. program tak berhenti
else if c > b then
tmp := c;
Soal 57 (OSK 2006 versi Final, No. 57)
else
tmp := b;
Perhatikan tahapan-tahapan berikut:
writeln(tmp); Misalkan ada dua variable "x" dan "y", dan variable "hasil" yang
Apabila diberikan nilai a=3, b=5, dan c=8, berapakah output dari nilai awalnya 0. Lakukan proses berikut hingga nilai "x" saat ini
program tersebut? lebih besar dari 0.
A. 3 B. 5 C. 4 D. 7 E. 8 1. Jika nilai "x" ganjil maka nilai "hasil" := "hasil" + y.
Soal 54 (OSK 2006 versi Final, No. 54) 2. nilai "x" selanjutnya adalah nilai "x" sebelumnya dibagi
for i := 1 to n do dua, bila ada hasil pecahan, maka pecahannya di buang.
begin (misal, bila nilai "x" sebelumnya 1, nilai "x" selanjutnya 0.)
for j := 1 to n do
begin
3. nilai "y" selanjutnya adalah nilai "y" sebelumnya dikali dua
for k := 1 to n do
begin
Bila nilai awal "x" = 10 dan nilai awal "y" = 15, maka nilai akhir
writeln('*'); variable "hasil" adalah?
end;
end; A. 0
end; B. 25
dengan sembarang harga n > 0, keluaran '*' akan dicetak C. 240
berulang-ulang dalam sejumlah baris yang … D. 150
A. merupakan fungsi kubik (pangkat 3) dari n E. Salah semua
B. merupakan fungsi kuadrat dari n
C. merupakan fungsi linier dari n
D. merupakan konstanta
E. merupakan fungsi pangkat empat dari n
# LatihanSoal01_OSK2006.odt Halaman 6 dari 7
 Materi Persiapan Olimpiade Sains Bidang Komputer | Tingkat Kota/Kabupaten
Soal 58 (OSK 2006 versi Final, No. 58) Soal 59 (OSK 2006 versi Final, No. 59)
Perhatikan tahapan-tahapan berikut: x := x + y;
y := x - y;
Misalkan ada dua variable "x" dan "y", dan x := x - y;

variable "hasil" yang nilai awalnya 0. Lakukan proses berikut Bila nilai awal "x" = 7 dan nilai awal "y" = 8, berapakah nilai
selama nilai "x" lebih besar dari 0 akhir kedua bilangan tersebut?
1. Jika nilai "x" ganjil maka nilai "hasil" := "hasil" + y. A. nilai "x" tetap 7, dan nilai "y" tetap 8
2. nilai "x" selanjutnya adalah nilai "x" sebelumnya dibagi B. nilai "x" = 8, dan nilai "y" = 7
dua, bila ada hasil pecahan, maka pecahannya di buang. C. nilai "x" = 15, dan nilai "y" = 15
(contoh bila nilai "x" sebelumnya 1, maka nilai "x" D. nilai "x" = 15, dan nilai "y" = 15
selanjutnya 0.) E. salah semua
3. nilai "y" selanjutnya adalah nilai "y" sebelumnya dikali dua Soal 60 (OSK 2006 versi Final, No. 60)
Manakah program pascal yang merupakan program dari tahapan- type ari = array[1..5] of byte ;
var x : ari ;
tahapan tersebut? (catatan: fungsi "mod" memberikan nilai sisa var i : byte;
bagi, contoh: 13 mod 5 = 3 dan fungsi “div” membagi dan ...................
for i := 1 to 5 do x[i] := 10 div i ;
membulatkan ke bawah) for i := 4 downto 1 do x[5] := x[5] + x[i] ;
writeln( x[5] ) ;
A.
var x,y : integer
Berapakah output yang dihasilkan program tersebut?
x := 10;
A. 22.8 B. 5 C. 20.8 D. 20 E. 22
y := 15;
hasil := 0;
while x > 0
begin
>>> AKHIR SOAL LATIHAN <<<
if (y mod 2 = 1) then begin hasil := hasil + y ; end;
x := x * 2; Keterangan:
y := y div 2; * ada perubahan dari soal versi asli
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
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

# LatihanSoal01_OSK2006.odt Halaman 7 dari 7