beberapa contoh soal olimpiade TIK


Pertanyaan :
1. Jika M(x, y) adalah pernyataan “x lebih besar dari y”, dan terdapat deretan perintah dalam pseudo Pascal 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
Jawab:
OK… akan kita bahasa pertanyaan di atas. Perhatikan bahwa loop while memiliki syarat “x lebih besar dari y”. Sehingga selama syarat tersebut terpenuhi (syarat bernilai TRUE) maka looping akan terus dijalankan. Dan proses looping akan berhenti apabila syarat sudah tidak terpenuhi (bernilai FALSE) Perhatikan jalannya proses berikut ini:
x = 70, y = 5
Cek (x > y) -> (70 > 5) -> TRUE
x = x – 10 = 70 – 10 = 60
y = y + 2 = 5 + 2 = 7
Cek (x > y) -> (60 > 7) -> TRUE
x = x – 10 = 60 – 10 = 50
y = y + 2 = 7 + 2 = 9
Cek (x > y) -> (50 > 9) -> TRUE
x = x – 10 = 50 – 10 = 40
y = y + 2 = 9 + 2 = 11
Cek (x > y) -> (40 > 11) -> TRUE
x = x – 10 = 40 – 10 = 30
y = y + 2 = 11 + 2 = 13
Cek (x > y) -> (30 > 13) -> TRUE
x = x – 10 = 30 – 10 = 20
y = y + 2 = 13 + 2 = 15
Cek (x > y) -> (20 > 15) -> TRUE
x = x – 10 = 20 – 10 = 10
y = y + 2 = 15 + 2 = 17
Cek (x > y) -> (10 > 17) -> FALSE

STOP
Setelah proses looping while selesai, nilai y terakhir adalah 17 (Jawaban yang benar C).

2. Ibu hendak ke Jakarta bersama ayah dengan mengendarai mobil baru mereka. Sementara itu, Dayat dan Desta akan pergi dengan mengendarai motor. Jarak rumah mereka dengan kota Jakarta kurang lebih sejauh 140 km. Ibu dan ayah berencana pergi lebih dulu daripada dayat dan desta. Kecepatan yang ditempuh ayah adalah 60 km/jam. Kemudian pukul 07.00 tepat dayat dan desta berangkat dengan kecapatan 80 km/jam, kira-kira pukul berapa ibu dan ayah harus berangkat agar tiba di Jakarta bersamaan dengan Dayat dan Desta?
a. 06.00

b. 06.15

c. 06.25

d. 06.35

e. 06.45

3. ”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 II
(D) hanya I dan III
(E) hanya II dan III

Jawaban :
Pernyataan pada soal adalah: “Hanya pada hari Sabtu, Maya makan bakso, sesudah
itu pergi ke bioskop”.
Dari tiga pernyataan tambahan, kita diminta untuk menentukan pernyataan yang sesuai
dengan pernyataan pada soal. Untuk keperluan ini, kita harus menganalisis pernyataanpernyataan
lain tersebut, yaitu sebagai berikut:
I. Jika bukan hari Sabtu, maka Maya tidak makan bakso dan tidak pergi ke bioskop.
(Pernyataan ini salah, karena bisa saja Maya makan bakso ataupun pergi ke bioskop di
hari selain Sabtu. Perhatikan pernyataan pada soal mengandung arti bahwa ”Hanya
pada hari Sabtu, Maya makan bakso, sesudah itu pergi ke bioskop”, bukannya ”Hanya
pada hari Sabtu, Maya makan bakso dan pergi ke bioskop”)
II. Jika suatu hari Maya makan bakso dan pergi ke bioskop, maka hari itu adalah hari
Sabtu. (Pernyataan ini benar. Sesuai pernyataan pada soal, kalau Maya makan bakso
dan pergi ke bioskop, maka hari itu pastilah hari Sabtu)
III. Jika Maya makan bakso dan tidak pergi ke bioskop, maka hari itu bukan hari
Sabtu. (Pernyataan ini benar. Maya hanya makan bakso, dan dia tidak pergi ke
bisokop. Berarti hari itu bukan hari Sabtu)
Dengan demikian, pernyataan yang benar adalah pernyataan II dan III, dan berarti
jawaban yang benar adalah (E) hanya II dan III.

2 thoughts on “beberapa contoh soal olimpiade TIK

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s