TES SIMULASI SMAN SRAGEN-BBS MENUJU

OLIMPIADE SAINS NASIONAL 2013

BIDANG KOMPUTER

Lembar Peraturan 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 adalah 50 yang dikerjakan dalam waktu 2.5 jam (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 LEMBAR JAWABAN. Jadi jawaban yang
baru dituliskan di bagian soal (belum 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. Peserta:
a. dilarang menggunakan alat komunikasi (handphone, pager, PDA, dll) selama
mengerjakan ujian ini,
b. dilarang menggunakan buku/referensi/catatan selain berkas soal ini,
c. dilarang menggunakan perangkat komputasi (laptop, kalkulator, komputer),
d. dilarang bekerja sama dengan atau mencontek hasil pekerjaan peserta lain.

8. Pelanggaran terjadap larangan ini oleh seorang peserta berakibat yang bersangkutan
untuk dibatalkan dari keikutsertaan ujian.

9. Berkas soal BOLEH digunakan untuk coretan tetapi TIDAK BOLEH dilepas dari
bundelannya. Jika bundelan lepas secara tidak sengaja, pengawas diharapkan
membundelnya kembali atau diganti dengan berkas baru.

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 1

 BAGIAN A : ARITMATIKA DAN LOGIKA a. 215391
(30 SOAL) b. 1076955
c. 2800083
1. 2, 5, 4, 7, 7, 10, 12, 15, 19, 22, 30, 33, ... d. 3661647
a. 35 e. 11846505
b. 37
c. 42 6. Pada sebuah kantong terdapat 2 buah
d. 43 kelereng kuning, 5 buah kelereng biru, dan
e. 46 8 buah kelereng hitam. Berapa minimal
banyaknya kelereng yang perlu diambil agar
2. Berapakah sisa pembagian 2013110 oleh kita pasti mendapatkan setidaknya 5
110? kelereng berwarna sama?
a. 11 a. 7
b. 33 b. 10
c. 55 c. 11
d. 77 d. 13
e. 99 e. 15

3. Andai kamu memiliki papan catur 7. Bilangan A, B, C, D, dan E adalah bilangan

berukuran tidak terbatas. Satu petak catur bulat non-negatif berbeda yang memenuhi
berukuran 2 cm x 2 cm. Kamu melempar ABCDE x 4 = EDCBA. Berapakah nilai dari
koin dengan diameter 1 cm. Berapa peluang A+2B+3C+4D+5E?
koin tersebut tidak menyentuh garis batas a. 55
petak catur? b. 66
a. 1/2 c. 77
b. 1/3 d. 88
c. 1/4 e. 99
d. 2/3
e. 3/4 8. Jika bilangan Fibonacci ke-1 dan ke-2 adalah
1, maka FPB dari bilangan Fibonacci ke-84
4. Semua bilangan di bawah ini bisa dihasilkan dan bilangan Fibonacci ke-119 adalah ...
dari penjumlahan dua buah bilangan prima, a. 1
kecuali ... b. 13
a. 93 c. 34
b. 61 d. 233
c. 52 e. 10946
d. 91
e. 25 9. 1 # 2 # 3 # 4 # 5 # 6 # 7 # 8 # 9 # 10 = 29.
Apabila tanda “#” dapat diganti dengan
5. Jika 5885 x 2013 = 11846505, berapakah tanda “+” atau “-“, berapakah banyak
KPK dari 5885 dan 2013? kemungkinannya?

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 2

 a. 0 Maka, waktu tercepat yang mungkin dicapai
b. 1 oleh tim Cimi adalah ...
c. 6 a. 26
d. 8 b. 16
e. 24 c. 30
d. 18
10. Banyaknya bilangan yang habis dibagi 2, 3, e. 24
atau 5 dari 1001 sampai 2000 adalah ...
a. 730 12. Apabila tim Cimi beranggotakan 5 orang,
b. 732 dan diketahui :
c. 734 i :1 2 3 4 5
d. 736 Ai : 5 4 3 2 1
e. 738 Bi : 1 2 3 4 5
Maka, waktu tercepat yang mungkin dicapai
Deskripsi berikut digunakan untuk oleh tim Cimi adalah ...
nomor 11 sampai 13. a. 26
b. 16
Hari ini kucing Cimi dan timnya mengikuti c. 30
kejuaraan memasak mie. Satu tim terdiri dari N d. 18
kucing (tim Cimi yaitu Cimi dan N-1 kucing e. 24
lainnya). Setiap tim berlomba untuk memasak
mie secepat mungkin. Setiap anggota tim 13. Apabila tim Cimi beranggotakan 6 orang,
diharuskan memasak tepat 1 mie. Setiap tim dan diketahui :
hanya memiliki 1 kompor saja.
i :1 2 3 4 5 6
Mie dibuat dengan dua tahap : Memasak mie Ai : 12 14 22 18 21 23
kemudian menuang bumbu. Memasak mie Bi : 10 28 29 35 31 27
dilakukan di atas kompor, sedangkan menuang Maka, waktu tercepat yang mungkin dicapai
bumbu dilakukan di wadah mie yang sudah oleh tim Cimi adalah ...
matang. a. 120
b. 125
Setiap anggota tim memiliki waktu memasak c. 126
mie dan waktu menuang bumbu masing- d. 129
masing. Ai adalah waktu memasak mie yang e. 131
diperlukan anggota ke-i dan Bi adalah waktu
menuang bumbu yang diperlukan anggota ke-i. 14. Berapa banyak maksimal kardus 1x2x2 yang
dapat dimasukkan ke dalam kardus 3x3x3
11. Apabila tim Cimi beranggotakan 5 orang,
tanpa dipotong?
dan diketahui :
a. 2
i :1 2 3 4 5
b. 3
Ai : 5 5 5 5 5
c. 4
Bi : 1 2 3 4 5
d. 5
e. 6

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 3

15. Setiap AH adalah UH, ada 9 UH yang 17. Apakah Cimi dapat menang?
merupakan OH. Tetapi, AH tidaklah OH. a. Ya, dia bebas mengambil berapa pun
Diketahui ada 20 UH, dimana 8 diantaranya batu pada awalnya
tidaklah AH maupun OH. Berapakah AH? b. Ya, apabila dia mengambil 1 batu pada
a. 3 awalnya
b. 4 c. Ya, apabila dia mengambil 2 batu pada
c. 5 awalnya
d. 6 d. Ya, apabila dia mengambil 3 batu pada
e. 7 awalnya
e. Tidak
16. 3 orang ingin pergi dari kota A ke kota B
yang jaraknya 9 km. Setiap orang memiliki 18. Apabila peraturan diganti : Setiap kucing
kecepatan berjalan 1 km/jam. Terdapat 1 diharuskan mengambil 1, 3, atau 6 batu.
sepeda yang mereka miliki dan hanya dapat Apakah Cimi dapat menang?
mengangkut 2 orang saja. Kecepatan a. Ya, dia bebas mengambil berapa pun
sepeda adalah 3 km/jam. Berapa waktu batu pada awalnya
tercepat bagi mereka bertiga untuk sampai b. Ya, apabila dia mengambil 1 batu pada
ke kota B? awalnya
a. 3 jam c. Ya, apabila dia mengambil 3 batu pada
b. 4 ½ jam awalnya
c. 5 jam d. Ya, apabila dia mengambil 6 batu pada
d. 6 jam awalnya
e. 6 ½ jam e. Tidak

Deskripsi berikut digunakan untuk 19. Menggunakan peraturan nomor 18,

nomor 17 sampai 20.
Kucing Cimi bermain dengan kucing Pams
dengan permainan sebagai berikut.
Terdapat 25 batu pada awalnya. Cimi bermain
duluan, dan dilanjutkan dengan berganti-
gantian pemain. Cimi diharuskan mengambil 1,
2, atau 3 batu, begitu pula dengan Pams. Kucing
yang tidak dapat mengambil batu pada
gilirannya dinyatakan kalah.
Pams mengetahui taktik permainan dan selalu
menjaga kondisi agar dia menang apabila
memungkinkan dia untuk menang.
manakah banyak batu pada awalnya yang
membuat Cimi dipastikan kalah?
a. 21
b. 22
c. 23
d. 24
e. 25
20. Apabila peraturan diganti : Cimi diharuskan
mengambil 1, 3, atau 6 batu dan Pams
diharuskan mengambil 2, 4, atau 5 batu.
Apakah Cimi dapat menang?

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 4

 a. Ya, dia bebas mengambil berapa pun 22. Dengan pernyataan tambahan dari nomor
batu pada awalnya 21, dimanakah letak rumah dengan kebun
b. Ya, apabila dia mengambil 1 batu pada anggrek?
awalnya a. Rumah paling kiri
c. Ya, apabila dia mengambil 3 batu pada b. Rumah paling kanan
awalnya c. Rumah tengah
d. Ya, apabila dia mengambil 6 batu pada d. Rumah merah
awalnya e. Rumah Queen
e. Tidak
23. Apabila Cimi tidak mau mengingat-ingat
Deskripsi berikut digunakan untuk pernyataan keempat, berapa banyak
nomor 21 sampai 23. kemungkinan kombinasi rumah hijau,
rumah King, dan kebun anggrek (hanya
Terdapat 3 rumah yang berjejer dari kiri ke dilihat kombinasi 3 macam rumah tersebut)
kanan. Setiap rumah memiliki warna cat, kebun,
yang dapat Pams temukan?
dan nama pemilik yang berbeda-beda. Kucing a. 1
Cimi memberi pertanyaan logika kepada Kucing b. 2
Pams untuk mengetahui semua identitas c. 3
masing-masing rumah : d. 4
 Rumah Jack berada tepat di sebelah e. 5
kebun mawar.
Deskripsi berikut digunakan untuk
 Rumah merah berada tepat di sebelah
nomor 24 sampai 28.
kiri kebun melati.
 Rumah Queen berada tepat di sebelah
5 kucing sedang melakukan camping dan
kanan rumah kuning.
hendak beristirahat karena waktu sudah
 ...
malam.
Mereka menyibakkan tikar besar serta
21. Cimi lupa pernyataan terakhir. Yang dia
menyiapkan api unggun untuk memasak nasi.
ingat, pernyataannya berhubungan antara
rumah King (K) dan rumah hijau (H). Apa
Diketahui bahwa :
pernyataan yang hilang sehingga
 Cimi membawa 4 kg beras.
pertanyaan logika tersebut memiliki solusi
 Pams membawa 5 kg beras.
tunggal?
a. K adalah H  Chimmeng membawa 6 kg beras.
b. K berada tepat di sebelah kiri H  FuzyBall membawa 7 kg beras.
c. K berada tepat di sebelah kanan H  Sokos membawa 8 kg beras.
d. K berada tepat 2 rumah di sebelah kiri H  Kinik tidak membawa beras.
e. K berada tepat 2 rumah di sebelah
kanan H Kinik yang tidak membawa beras kemudian
berencana untuk memberikan uang Rp 30.000
kepada mereka berlima, sehingga Kinik

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 5

memberikan uang masing-masing sebanyak 28. Z adalah ...
"berat beras" x Rp 1.000 (dalam kasus ini, Cimi a. Cimi
mendapat Rp 4.000, Pams Rp 5.000, dst.) b. Pams
c. Chimmeng
Melihat pembagian Kinik yang keliru karena d. FuzyBall
dinilai tidak seimbang, maka si V memberikan e. Sokos
seluruh uang yang diterimanya dari Kinik
kepada W. Lalu, si X mengambil beberapa uang 29. FuzyBall, Sokos, dan Kinik masing-masing
sebanyak Rp Y dari dompetnya dan memiliki 2 ekor hewan peliharaan. Salah
menyerahkan uang itu ditambah uang yang satu di antara mereka tidak memelihara
diterimanya dari Kinik kepada Z. anjing. Sokos satu-satunya yang memiliki
kucing. Kinik memelihara anjing. FuzyBall
Dengan demikian, pembagian uang sudah adil. dan Sokos masing-masing memelihara
kelinci. Siapa yang memelihara kura-kura?
24. V adalah ... a. FuzyBall
a. Cimi b. Sokos
b. Pams c. Kinik
c. Chimmeng d. FuzyBall dan Kinik
d. FuzyBall e. Tidak dapat ditentukan
e. Sokos
30. Di dalam suatu mobil ada 2 wanita. Masing-
25. W adalah ... masing wanita membawa 2 tas.masing-
a. Cimi masing tas berisi 2 kucing dewasa. Masing-
b. Pams masing kucing dewasa sedang menyusui 2
c. Chimmeng anaknya. Berapa banyak kaki yang ada di
d. FuzyBall mobil tersebut?
e. Sokos a. 64
b. 68
26. X adalah ... c. 96
a. Cimi d. 100
b. Pams e. 128
c. Chimmeng
d. FuzyBall
e. Sokos

27. Y adalah ...

a. 1.000
b. 2.000
c. 3.000
d. 5.000
e. 6.000

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 6

 BAGIAN B : ALGORITMIKA a. 9
(20 SOAL) b. 18
c. 12
d. 6
31. Diberikan potongan program berikut :
e. 3

Procedure satu(var n : integer); 33. Bila baris kedua program tersebut diganti
Begin menjadi :
If n > 0 then begin
Write(n mod 3); Var k : integer;
n := n div 3;
satu(n); Bagaimanakah keluaran program tersebut?
end; a. 9
end; b. 18
c. 12
Berapakah nilai dari satu(29)? d. 6
a. 9 e. 3
b. 90
c. 220 34. Diberikan potongan program berikut :
d. 1002
e. 2001 For i := 1 to 10 do
If (a < i) then a := b + 1
Program berikut digunakan untuk Else if (b < a) then b := b + a
nomor 32 sampai 33.
Else if (c < d) then c := c + d
Function dua(n : integer) : integer; Else if (d < b + 10) then d := d * 2;
Var j,k : integer; Writeln(a + b + c +d);
Begin
j := 0; Nilai yang dicetak apabila a, b, c, d masing-
For k := 1 to n do j := j + k; masing 1, 2, 3, 4 adalah ...
dua := k; a. 44
end; b. 55
c. 66
begin d. 77
j := 12; e. 88
for i := 1 to 3 do j := j + dua(i);
writeln(j); Program berikut digunakan untuk
end. nomor 35 sampai 36.

Function tiga() : integer;

32. Apakah keluaran dari program tersebut? Var
j : integer;
i : array[0..3] of integer;

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 7

begin
for j := 0 to 3 do 38. Manakah nilai x di bawah ini yang
i[j] := (j + 1) mod 4; menghasilkan nilai lilili(x) terbesar?
a. 360
i[i[i[i[0]]]] := i[i[i[i[1]]]];
b. 1323
i[i[i[i[2]]]] := i[i[i[i[3]]]]; c. 49
writeln(i[0],i[1],i[2],i[3]); d. 30
tiga := i[0] + i[1] + i[2] + i[3]; e. 301
end;
39. Nilai x di bawah ini akan menghasilkan nilai
35. Apakah outputnya? 1 jika dilakukan pemanggilan lilili(x), kecuali
...
a. 1231
a. 223
b. 1211 b. 101
c. 1230 c. 97
d. 1330 d. 5
e. 1331 e. 1

36. Jika i[j] := (j+1) mod 4 diganti menjadi i[j] := Program berikut digunakan untuk
(j*j) mod 4, maka outputnya adalah ... nomor 40 sampai 41.
a. 1101
Function empat(x,y:integer) : integer;
b. 1011 Begin
c. 1221 If y := 0 then empat := 1
d. 1100 Else empat := x * empat(x,y-1);
e. 1200 End;

Program berikut digunakan untuk Writeln(empat(5,3));

nomor 37 sampai 39.
40. Apa hasil dari program di atas?
a. 125
b. 8
c. 81
d. 3
e. 15

41. Jika writeln(empat(5,3)) diganti menjadi

writeln(empat(4,5)), hasil yang dimunculkan
adalah ...
a. 20
37. Apakah nilai yang dikembalikan fungsi jika b. 9
dilakukan pemanggilan lilili(12)? c. 1024
a. 0 d. 64
b. 1 e. 5
c. 2
d. 3
e. 4

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 8

 Program berikut digunakan untuk Program berikut digunakan untuk
nomor 42 sampai 44. nomor 45 sampai 47.

Procedure cek(a,b,c,d:boolean);
Begin
if ((a and not b) or c) and not ((c and b)
or (d and not a))
then writeln(‘kasus 1’)
else
if ((not c and b) or
(a and b and not c and d))
then writeln(‘kasus 2’)
else
42. Berapakah nilai n yang menyebabkan if ((not a and not b and (c or d)) and (c
pemanggilan fungsi tulis(n) menghasilkan and d))
then writeln(‘kasus 3’)
string dengan panjang 100?
else
a. 500 writeln(‘kasus 4’);
b. 10 end;
c. 250
d. 125 45. Dengan suatu kombinasi harga a,b,c,d,
e. 100 prosedur mencetak “kasus 3”, dengan
kombinasi yang sama perintah “writeln(a
43. Jika dilakukan pemanggilan fungsi tulis(20) and b,’-‘,c and d )” akan menghasilkan dua
maka karakter ke-15 dari string yang harga Boolean apakah?
dihasilkan fungsi tersebut adalah ... a. True-True
a. j b. True-False
b. o c. False-True
c. i d. False-False
d. n e. Tidak dapat dipastikan
e. s
46. Dengan suatu kombinasi harga a,b,c,d,
44. Di bawah ini pemanggilan fungsi manakah prosedur mencetak “kasus 1”, dengan
yang menghasilkan string ‘n’? kombinasi yang sama perintah “writeln(a
a. Tulis(7) and not b,’-‘,not ( c and d ) )” akan
b. Tulis(11) menghasilkan dua harga Boolean apakah?
c. Tulis(13) a. True-True
d. Tulis(103) b. True-False
e. A, B, C, dan D salah c. False-True
d. False-False
e. Tidak dapat dipastikan

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 9

47. Bila (b and c) berharga true, maka keluaran 49. Hasil pemanggilan fungsi lima(0,10) adalah
yang dicetak adalah ... ...
a. Kasus 1 a. 0
b. Kasus 2 b. 1
c. Kasus 3 c. 9
d. Kasus 4 d. 10
e. Tidak dapat dipastikan e. Run-Time Error (Rekursi tidak berhenti)

Program berikut digunakan untuk 50. Hasil pemanggilan fungsi lima(4,0) adalah ...
nomor 48 sampai 50. a. 0
b. 1
function lima(a,b:integer):integer; c. 4
var tmp : integer;
d. 16
begin
if (b = 1) then lima := a e. Run-Time Error (Rekursi tidak berhenti)
else begin
tmp := lima(a,b div 2);
if (b mod 2 = 0) then
lima := tmp * tmp
else
lima := tmp * tmp * a;
end;
end;

48. Hasil pemanggilan fungsi lima(2,5) adalah ...

a. 2
b. 5
c. 1
d. 16
e. 32

Tes Simulasi SMAN SRAGEN-BBS Menuju OSN 2013 Bidang Komputer 10