com
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
Permai Blok A5 No.12A, Sawangan, Depok 16511
http://pelatihan-‐osn.com
Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
Bidang
Studi
:
Komputer
Kode
Berkas
:
KOM-‐L04
(soal)
BAGIAN
A:
ARITMETIKA
DAN
LOGIKA
(35
SOAL)
1. 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
2. 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
3. Sebuah
roda
menggelinding
(tanpa
slip)
di
lintasan
A
yang
berbentuk
lingkaran
sempurna.
Roda
memiliki
jari-‐jari
30
cm,
dan
untuk
kembali
ke
posisi
semula
roda
berputar
sebanyak
tepat
10
kali.
Sebuah
lintasan
lain
yaitu
lintasan
B
sejajar
lintasan
A
tetapi
berdiameter
1
meter
lebih
pendek
dari
lintasan
A
(Catatan:
berarti
keduanya
bertitik
pusat
sama).
Jika
roda
tersebut
digelindingkan
pada
lintasan
B
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
4. Nainggolan
2
tahun
lebih
muda
daripada
Marno
yang
usianya
dua
kali
lipat
dari
usia
Lisma.
Jika
umur
ketiganya
dijumlahkan
dan
totalnya
adalah
23
tahun,
berapakah
umur
Marno?
A. 5
tahun
B. 8
tahun
C. 9
tahun
D. 10
tahun
E. 12
tahun
5. 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?
Pada
gambar
di
atas,
segitiga
ABC
terletak
dalam
sebuah
setengah
lingkaran.
Merujuk
pada
gambar
di
atas,
berapakah
luas
daerah
yang
diarsir?
A. 2𝜋 − 2
B. 2𝜋 − 4
C. 4𝜋 − 4
D. 8𝜋 − 4
E. 8𝜋 − 8
9. 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,
berapakah
panjang
tali
minimal?
A. 70
meter
B. 60
meter
Di
sebuah
sekolah
terdapat
90
siswa
yang
sedang
menempuh
tahap
persiapan
ujian.
Mereka
diharuskan
mengikuti
setidaknya
satu
dari
pelajaran-‐pelajaran
tambahan
berikut:
Fisika,
Bahasa
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
17. Budi
4
tahun
lebih
tua
daripada
Ahmad
yang
usianya
dua
kali
lipat
usia
dari
Cacuk.
Jika
6
tahun
lagi
umur
ketiganya
dijumlahkan,
totalnya
adalah
52
tahun,
berapakah
jumlah
umur
Ahmad
dan
Cacuk
sekarang?
A. 18
tahun
B. 15
tahun
C. 23
tahun
Andi
senang
bermain
dengan
angka.
Ia
menyusun
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
bilangan
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
puncak
yang
hanya
berisi
satu
bilangan.
19. Pada
suatu
segitiga
yang
dibuatnya
diketahui
di
baris
puncak
terdapat
bilangan
-‐108,
sementara
di
baris
paling
bawah
terdapat
lima
bilangan
yaitu:
24,
23,
x,
y,
dan
12.
Jika
x
–
y
=
4,
berapakah
(x+y)?
A. -‐23
B. 82
C. -‐48
D. 26
E. 12
20. Berapakah
bilangan
di
puncak
jika
pada
baris
paling
bawah
terdapat
6
bilangan:
0,
10,
20,
30,
40,
50?
A. 210
B. 1920
C. 960
• Jika
hari
ini
ia
berada
di
kota
A,
maka
besoknya
dia
akan
pergi
ke
kota
B
atau
D
• Jika
hari
ini
ia
berada
di
kota
B,
maka
besoknya
dia
akan
pergi
ke
kota
D
atau
E
• Jika
hari
ini
ia
berada
di
kota
C,
maka
besoknya
dia
akan
pergi
ke
kota
D
atau
F
• Jika
hari
ini
ia
berada
di
kota
D,
maka
besoknya
dia
akan
pergi
ke
kota
E
atau
F
• Jika
hari
ini
ia
berada
di
kota
E,
maka
besoknya
dia
akan
pergi
ke
kota
A
atau
C
• Jika
hari
ini
ia
berada
di
kota
F,
maka
besoknya
dia
akan
pergi
ke
kota
B
atau
E
30. Pada
suatu
hari
ia
berada
di
kota
A,
berapa
hari
kah
yang
ia
perlukan
paling
sedikitnya
agar
ia
dapat
berada
di
kota
A
kembali
dengan
syarat
ia
harus
sempat
melalui
C
minimal
satu
kali?
A. 7
B. 6
C. 3
D. 8
E. 4
31. Jika
ia
dari
A
kemudian
selanjutnya
ia
memutuskan
tidak
akan
pernah
kembali
ke
kota
A
dan
tidak
akan
pernah
pergi
ke
kota
F,
maka
5
hari
kemudian
di
kota-‐kota
manakah
ia
mungkin
berada
A. E
dan
B
B. E
dan
C
C. D
dan
C
D. D
dan
E
E. B
dan
C
32. Pada
suatu
hari
ia
berada
di
kota
A,
3
hari
kemudian
ia
berada
di
kota-‐kota
ini,
kecuali
A. F
B. A
C. E
D. D
E. C
33. Jika
pada
hari
Minggu
ia
berada
di
A
kemudian
selanjutnya
2
hari
kemudian
(hari
Selasa)
tidak
berada
di
F
dan
besoknya
lagi
(hari
Rabu)
tidak
berada
di
C,
kota
manakah
dari
berikut
ini
ia
tidak
akan
mungkin
berada
pada
hari
Kamis
keesokan
harinya?
A. B
B. D
C. E
D. F
E. C
34. a,
m,
n,
b,
o,
p,
c,
...,
...,
...,
...
A. d,
e,
f,
g
B. d,
q,
r,
e
function
tembak(n:integer):integer;
begin
if
(n=0)
then
tembak:=n*tembak(n-‐1)
else
tembak:=1;
end;
36. Nilai
yang
dikembalikan
oleh
pemanggilan
fungsi
tembak(5)
adalah
A. 120
B. 1
C. 24
D. Program
tidak
berhenti
E. Compile
Error
37. Pemanggilan
tembak(0)
mengembalikan
nilai
A. -‐1
B. 0
C. 1
D. Program
tidak
berhenti
E. Compile
Error
Berikut potongan program untuk menjawab soal nomor 38 hingga 40
sum:=0;
//inisialisasi
i
while
i<hargabatas
do
begin
sum:=sum+tabeldata[i];
//increment
i
end;
writeln(sum);
41. Berapakah
harga
untuk
menginisialisasi
variabel
pada
baris
“//inisialisasi
i”
agar
algoritma
bekerja
sesuai
yang
diharapkan?
A. 0
B. 1
C. 2
D. 3
E. 4
42. Perintah
manakah
yang
harus
diberikan
menggantikan
“//increment
i”?
A. i:=i+1;
B. i:=i-‐1;
C. i:=i
mod
2;
D. i:=i+2;
E. i:=i-‐2;
43. Berapakah
variabel
hargabatas
seharusnya
diberi
agar
algoritma
bekerja
seperti
yang
diharapkan?
A. 31
B. 25
if
(a
and
not(not
c
and
not
b))
or
not((c
and
b)
or
not
a)
then
writeln(‘ding’)
else
writeln(‘dong’);
48. Pemeriksaan
ekspresi
logika
tersebut
(dari
struktur
if-‐then)
dapat
digantikan/ekivalen
dengan
ekspresi
berikut
A. ((a<>c)
or
(a=b)
or
b)
B. ((a=c)
and
(a<>b)
and
not
b)