Anda di halaman 1dari 13

Pelatihan-osn.

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-­‐L03  (soal)  
 

BAGIAN  A:  ARITMETIKA  DAN  LOGIKA  (30  SOAL)  


1. Sebuah  ujian  akan  diberi  nilai  antara  0  sampai  100.  Budi  sudah  melakukan  ujian  4  kali  
sebelumnya,  dan  pada  ujian  yang  kelima  dia  mendapat  nilai  75.  Berapakah  rata-­‐rata  nilai  yang  
tidak  mungkin  dimiliki  Budi?  
A. 96  
B. 75  
C. 57  
D. 24  
E. 15  
2. Jika  0  <  s*t  <  1,  maka  di  antara  pernyataan  berikut  ini,  manakah  yang  pasti  benar?  
A. -­‐1  <  s  <  0  dan  -­‐1  <  t  <  0  
B. s  >  1  dan  t  <  -­‐1  
C. -­‐1  <  s  <  0  dan  0  <  t  <  1  
D. s  <  -­‐1  dan  0  <  t  <  1  
E. s  <  -­‐1  dan  t  <  -­‐1  
3. Sebuah  kereta  barang  meninggalkan  stasiun  pada  jam  12.00,  bergerak  ke  arah  utara  dengan  
kecepatan  50  km  per  jam.  Pada  pukul  13.00,  sebuah  kereta  penumpang  meninggalkan  stasiun  
yang  sama,  bergerak  ke  arah  selatan  dengan  kecepatan  60  km  per  jam.  Pada  jam  berapakah  
kedua  kereta  tersebut  berjarak  380  km?  
A. 15.00  
B. 16.00  
C. 16.30  
D. 17.00  
E. 17.30  
4. Dua  buah  mobil  X  dan  Y  berjarak  5  mil  dan  suatu  saat  mereka  bertemu  di  suatu  titik.  Mobil  X  
bergerak  lurus  ke  arah  utara  dan  mobil  Y  bergerak  lurus  ke  arah  timur.  Apabila  posisi  X  satu  mil  
lebih  dekat  daripada  posisi  mobil  Y  terhadap  titik  pertemuan  mereka,  berapa  mil  posisi  dari  Y  
terhadap  titik  pertemuan  mereka?  
A. 1  
B. 2  
C. 3  
D. 4  
E. 5  
5. Jika  w  10%  lebih  kecil  dari  x  dan  y  30%  lebih  kecil  dari  z,  seberapa  besar  nilai  wy  lebih  kecil  dari  
xz?  
A. 10%  
B. 20%  
C. 37%  
D. 40%  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
E. 100%  
6. Diketahui  sebuah  lingkaran  dengan  perbandingan  Luas  lingkaran  :  Keliling  lingkaran  =  3  :  2.  
Berapakah  jari-­‐jari  lingkaran  tersebut?  
A. 1  
B. 2  
C. 3  
D. 6  
E. 7  
7. Jika  𝑥  adalah  bilangan  bulat  dan  𝑦 = −2𝑥 − 8,  berapakah  nilai  minimum  dari  𝑥  yang  masih  
menyebabkan  nilai  𝑦  kurang  dari  9?  
A. -­‐9  
B. -­‐8  
C. -­‐7  
D. -­‐6  
E. -­‐5  
8. Sebuah  pita  dipotong  menjadi  3  bagian  yang  panjangnya  sama.  Ketiga  potongan  tersebut  
kemudian  dipotong  kembali  menjadi  4,  6,  dan  8  bagian  berukuran  sama.  Jika  setiap  bagian  yang  
terbentuk  memiliki  panjang  yang  bernilai  bulat,  berapakah  minimum  panjang  dari  pita  tersebut?  
A. 24  
B. 36  
C. 48  
D. 54  
E. 72  
9. Populasi  sebuah  kota  naik  50%  setiap  50  tahun.  Jika  populasi  kota  tersebut  pada  tahun  1950  
adalah  810,  pada  tahun  berapakah  populasinya  160?  
A. 1650  
B. 1700  
C. 1750  
D. 1800  
E. 1850  
10. Lima  anak  laki-­‐laki  dan  lima  anak  perempuan  duduk  dalam  satu  baris.  Berapa  banyak  susunan  
yang  mungkin  jika  Joni  dan  Maya  harus  duduk  bersebelahan?  (n!  =  n  x  (n-­‐1)  x  (n-­‐2)  x  ...  x  1)  
A. 2!x8!  
B. 2!x8!x9  
C. 8!x9  
D. 2!x10!  
E. 10!/2!  
Berikut  deskripsi  untuk  menjawab  soal  nomor  11  sampai  dengan  13  

Sebuah  restoran  di  Depok  menghidangkan  menu  sebagai  berikut.  


Grup  A  :  Sup  Wonton,  Sup  Sirip  Ikan,  Dadar  Gulung,  Rumayki  
Grup  B  :  Ayam  Almond,  Chow  Mien  Ayam,  Moo  Goo  Gai  Pan  

Grup  C  :  Steak  Merica,  Sapi  Naga,  Udang  Kupu-­‐kupu,  Udang  saus  Lobster,  Fuyunghai  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
Grup  D  :  Kopi,  Teh,  Susu    
11. Misalkan  Anda  memesan  satu  pilihan  dari  setiap  grup,  berapa  macam  hidangan  lengkap  yang  
dapat  anda  susun?  
A. 15  
B. 27  
C. 180  
D. 200  
E. 240  
12. Misalkan  Anda  diperbolehkan  tidak  memilih  satu  pun  hidangan  dari  salah  satu  grup.  Berapa  
macam  hidangan  berbeda  yang  dapat  anda  susun?  
A. 27  
B. 180  
C. 360  
D. 480  
E. 720  
13. Misalkan  Anda  memesan  satu  macam  hidangan  dari  setiap  grup  A,  B,  dan  D  dan  dua  macam  
hidangan  dari  Grup  C.  Berapa  macam  hidangan  berbeda  yang  dapat  Anda  susun?  
A. 960  
B. 720  
C. 360  
D. 180  
E. 27  
14. 0,  1,  5,  14,  ...,  ...  
A. 30,  55  
B. 25,  55  
C. 30,  42  
D. 30,  54  
E. 31,  66  
15. 11100  mod  41  =  ...  
A. 1  
B. 19  
C. 20  
D. 29  
E. 40  
Berikut  deskripsi  untuk  soal  nomor  16  dan  17  

Delapan  orang  (A,  B,  C,  D,  E,  F,  G,  dan  H)  sedang  ingin  menonton  bioskop.  Karena  penonton  sudah  
banyak,  posisi  duduk  tersisa  yang  mereka  dapat  seperti  gambar  ini.  

  (4)   (5)    
(3)   (1)   (2)   (6)  
  (7)   (8)    
Manajer  yang  akan  memberi  mereka  tiket  mengetahui  hal-­‐hal  sebagai  berikut.  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
• Tiap  orang  tidak  ingin  duduk  berdekatan  (bersebelahan  secara  horizontal,  vertikal,  dan  diagonal)  
dengan  orang  yang  mereka  benci  
• A  dan  B  saling  membenci  
• G  dan  H  saling  membenci  
• C  membenci  B  dan  D  
• F  membenci  E  dan  G  
• D  membenci  E  
16. Siapakah  yang  akan  duduk  di  tengah-­‐tengah  (1),  (2)?  
A. B  dan  G  
B. E  dan  G  
C. A  dan  H  
D. D  dan  F  
E. C  dan  E  
17. Siapa  yang  duduk  di  bagiang  paling  pinggir?  
A. A  dan  H  
B. D  dan  F  
C. E  dan  G  
D. B  dan  G  
E. C  dan  E  
Berikut  deskripsi  untuk  menjawab  soal  nomor  18  sampai  dengan  20  
Dalam  sebuah  sesi  pemotretan,  terdapat  tujuh  orang  model  yang  akan  difoto,  Fani,  Gina,  Hana,  Ike,  
Jeni,  Kaila,  dan  Leni.  Mereka  berdiri  dalam  sebuah  deretan  yang  diberi  nomor  1  sampai  dengan  7,  
dengan  memperhatikan  kondisi  berikut.  

• Fani  dan  Gina  tidak  mau  bersebelahan  


• Terdapat  tepat  dua  orang  yang  berdiri  di  antara  Hana  dan  Fani  
• Ike  dan  Fani  berdiri  bersebelahan  
• Kaila  dan  Gina  tidak  mau  bersebelahan  
• Posisi  Hana  tepat  dua  posisi  di  sebelah  kiri  Gina  
18. Manakah  di  antara  urutan  penyusunan  berikut  (dari  kiri  ke  kanan)  yang  mungkin?  
A. Fani,  Ike,  Hana,  Jeni,  Gina,  Leni,  Kaila  
B. Fani,  Ike,  Kaila,  Hana,  Jeni,  Gina,  Leni  
C. Fani,  Kaila,  Ike,  Gina,  Jeni,  Hana,  Leni  
D. Jeni,  Fani,  Ike,  Leni,  Hana,  Kaila,  Gina  
E. Kaila,  Jeni,  Ike,  Fani,  Gina,  Leni,  Hana  
19. Jika  Leni  berdiri  di  sebelah  Fani,  manakah  di  antara  pernyataan  berikut  ini  yang  tidak  mungkin  
benar?  
A. Gina  berdiri  di  posisi  nomor  tujuh  
B. Ike  beridiri  di  posisi  satu  
C. Ike  berdiri  di  antara  Fani  dan  Kaila  
D. Jeni  berdiri  di  antara  Hana  dan  Ike  
E. Leni  berdiri  di  antara  Fani  dan  Kaila  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
20. Jika  Ike  dan  Jeni  berdiri  bersebelahan,  berapa  banyak  model  yang  berdiri  di  antara  Leni  dan  
Kaila?  
A. 0  
B. 1  
C. 2  
D. 4  
E. 5  
Berikut  deskripsi  untuk  menjawab  soal  nomor  21  hingga  25  

Pak  Ganesh  membelikan  mainan  untuk  anaknya.  Mainan  tersebut  terdiri  dari  9  potongan  angka-­‐
angka  yang  berwarna  warni.  Dari  hasil  pengamatan  dinyatakn  informasi  sebagai  berikut.  

• Sebuah  angka  berwarna  jingga  dan  ada  masing-­‐masing  dua  angka  yang  berwarna  merah,  hijau,  
kuning,  dan  biru  
• Angka-­‐angka  yang  berwarna  merah  adalah  angka-­‐angka  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  
21. 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  
22. Jika  angka  5  berwarna  hijau,  kalimat  di  bawah  ini  mungkin  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  berurut  
D. Angka  2  berwarna  merah  
E. Angka  8  berwarna  merah  
23. Jika  angka  6  berwarna  hijau,  manakah  kalimat  yang  mungkin  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  
24. Manakah  dari  informasi  berikut  yang  dapat  menentukan  warna  seluruh  angka-­‐angka?  
A. Angka  2  berwarna  biru  
B. Angka  3  berwarna  biru  
C. Angka  5  berwarna  merah  
D. Angka  7  berwarna  biru  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
E. Angka  7  berwarna  hijau  
25. Manakah  angka  yang  tidak  mungkin  berwarna  jingga?  
A. Angka  3  
B. Angka  2  
C. Angka  6  
D. Angka  8  
E. Angka  7  
Berikut  deskripsi  untuk  menjawab  soal  nomor    26  hingga  30  

Max  adalah  seorang  anak  yang  suka  berubah-­‐ubah  suasana  hatinya  yang  ternyata  dipengaruhi  cuaca  
pada  malam  harinya.  

• Jika  hari  ini  hatinya  gembira,  dan  di  malam  hari  nanti  terjadi  hujan  maka  besok  pasti  ia  akan  
sedih.  Jika  tidak,  dia  akan  biasa-­‐biasa  saja.  
• Jika  hari  ini  biasa-­‐biasa  saja,  kemudian  malam  hari  tidak  hujan  maka  besoknya  dia  akan  gembira  
kembali.  Jikai  turun  hujan,  besoknya  menjadi  cuek.  
• Jika  hari  ini  sedih,  lalu  malamnya  tidak  hujan,  besoknya  menjadi  biasa-­‐biasa  saja.  Jika  turun  
hujan,  besoknya  menjadi  marah.  
• Jika  hari  ini  marah,  lalu  malamnya  turun  hujan  ia  akan  menjadi  cuek  keesokan  harinya.  Jika  tidak,  
ia  akan  jadi  biasa-­‐biasa  saja.  
• Jika  hari  ini  cuek,  lalu  malamnya  turun  hujan  besoknya  ia  akan  menjadi  sedih.  Jika  tidak,  ia  akan  
menjadi  gembira  kembali.  
26. Jika  hari  ini  biasa-­‐biasa  saja  lalu  4  malam  berturut-­‐turut  turun  hujan  kecuali  malam  ke  3  di  mana  
hujan  tidak  turun,  bagaimanakah  suasana  hatinya  pada  hari  berikut  setelah  4  malam  tersebut?  
A. Sedih  
B. Marah  
C. Gembira  
D. Biasa-­‐biasa  saja  
E. Cuek  
27. Jika  hari  ini  gembira,  kemudian  7  malam  berturut-­‐turut  hujan,  maka  bagaimanakah  hari  
berikutnya?  
A. Sedih  
B. Marah  
C. Gembira  
D. Biasa-­‐biasa  saja  
E. Cuek  
28. Jika  hari  ini  sedih  dan  diketahui  4  malam  terakhir  hujan  terus  maka  bagaimanakah  suasana  
hatinya  pada  4  hari  yang  lalu?  
A. Pasti  sedih  
B. Selain  cuek,  mungkin  juga  gembira  
C. Selain  gembira,  mungkin  biasa-­‐biasa  saja  
D. Tidak  mungkin  terjadi  
E. Selain  biasa-­‐biasa  saja,  mungkin  juga  marah.  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
29. Jika  hari  ini  cuek  dan  diketahui  4  malam  terakhir  hujan  terus  maka  bagaimanakah  suasana  
hatinya  pada  4  hari  yang  lalu?  
A. Pasti  sedih  
B. Selain  cuek,  mungkin  gembira  
C. Selain  gembira,  mungkin  biasa-­‐biasa  saja  
D. Tidak  mungkin  terjadi  
E. Selain  biasa-­‐biasa  saja,  mungkin  juga  marah  
30. Jika  hari  ini  marah  dan  diketahui  4  malam  terakhir  hujan  terus  maka  bagaimana  suasana  hatinya  
pada  4  hari  yang  lalu?  
A. Pasti  sedih  
B. Selain  cuek,  mungkin  gembira  
C. Selain  gembira,  mungkin  biasa-­‐biasa  saja  
D. Tidak  mungkin  terjadi  
E. Selain  biasa-­‐biasa  saja,  mungkin  juga  marah  

 
 
 
 
 
BAGIAN  B:  ALGORITMIKA  (20  SOAL)  

31. Untuk  menukar  isi  dua  variabel  integer  (keduanya  bernama  a  dan  b)  tanpa  bantuan  variabel  lain,  
perintah  yang  dilakukan  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;  
32. Perhatikan  potongan  program  berikut.  
while  x>y  do  
begin  
  x:=x-­‐10;  y:=y+2;  
end;  
 
Jika  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  
33. Perhatikan  fungsi  dibawah  ini  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
function  aku(x:integer):  integer;  
begin  
  if  (x<2)  then  aku:=x  else  aku:=aku(x-­‐2)+3*aku(x-­‐1);  
end;  
 
Apa  yang  akan  dikembalikan  dengan  pemanggilan  fungsi  aku(8)?  
A. 3620  
B. 3760  
C. 3824  
D. 3927  
E. 4126  
Berikut  potongan  program  untuk  menjawab  soal  nomor  34  dan  45  

function  f(x:  integer):  integer;  


begin  
  if  x=0  then  f:=1  
  else  f:=2*f(x-­‐1);  
end;  
 
function  g(y:  integer):  integer;  
begin  
  if  y=0  then  g:=f(y)  
  else  
    g:=f(y)  +  g(y-­‐1);  
end;  
 
34. Jika  fungsi  g(3)  dipanggil  maka  nilai  yang  dihasilkan  
A. 1  
B. 3  
C. 4  
D. 15  
E. 16  
35. Jika  fungsi  f(11)  dipanggil  maka  nilai  yang  dihasilkan  
A. 2047  
B. 2048  
C. 4095  
D. 1023  
E. 1024  
36. Perhatikan  program  di  bawah  ini  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
procedure  f(n:integer);  
begin  
  for  i:=1  to  n  do  
    for  j:=1  to  n  do  
      for  k:=1  to  n  do  write(‘***’);  
end;  
 
Dengan  pemanggilan  f(n),  berapa  banyak  karakter  ‘*’  yang  akan  dicetak  oleh  program?  
A. 3n  
B. 3  +  n3  
C. 3n2  
D. 3n3  
E. (3n)3  

Perhatikan  potongan  program  berikut  untuk  menjawab  soal  nomor  37  hingga  39  

procedure  tipu(var  a:  integer;  b:  integer);  


var  p,q:  integer;  
begin  
if  (b  <=  2)  then  
a:=1  
else  begin  
    tipu(p,b-­‐1);  
    tipu(q,b-­‐2);  
    a:=p+q;  
end;  
end;  
 
var  x,y:  integer;  
begin  
  x:=  …;  y:=  …;  {inisialisasi}  
  tipu(x,y);  
  writeln(x);  
end;  
 
37. Apakah  output  program  jika  inisialisasi  x:=0;  y:=5?  
A. 5  
B. 10  
C. 25  
D. 15  
E. 20  
38. Apakah  output  program  jika  inisialisasi  x:=0;  y:=12?  
A. 12  
B. 24  
C. 48  
D. 72  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
E. 144  
39. Apakah  output  program  jika  inisialisasi  x:=2015;  y:=10?  
A. 2070  
B. 4030  
C. 55  
D. 2025  
E. 2035  
Perhatikan  potongan  program  berikut  untuk  menjawab  soal  nomor  40  dan  41  

procedure  kaki(t:  integer);  


begin  
  if  (t>0)  then  
  begin  
    for  i:=1  to  t  do  writeln(‘*’);  
    kaki(t  div  2);  
  end;  
end;  
 
40. Pemanggilan  kaki(1000)  menghasilkan  pencetakan  ‘*’  sebanyak?  
A. 2000  
B. 1994  
C. 1000  
D. 500  
E. 10  
41. Untuk  menghasilkan  pencetakan  ‘*’  sebanyak  200  kali  memerlukan  pemanggilan?  
A. kaki(100)  
B. kaki(102)  
C. kaki(116)  
D. kaki(200)  
E. kaki(1000)  
Potongan  program  berikut  untuk  menjawab  soal  nomor  42  dan  43  

function  abc(x,y:  integer):  integer;  


begin  
  if  y<=0  then  abc:=1  
  else  abc:=x*y*abc(x,y-­‐2);  
end;  
 
42. Apakah  yang  akan  dikembalikan  jika  dipanggil  fungsi  abc(2,6)?  
A. 1  
B. 4  
C. 32  
D. 384  
E. 6144  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
43. Jika  statement  abc:=x*y*abc(x,y-­‐2);  diganti  menjadi  abc:=x*y*abc(x-­‐1,y-­‐2);  ,  
apakah  yang  akan  dikembalikan  fungsi  abc(3,5)?  
A. 1  
B. 6  
C. 15  
D. 0  
E. 90  
44. Perhatikan  potongan  program  berikut  
for  i:=1  to  n  do  
  for  j:=1  to  i  do  
    //…  
   
Jika  n=100,  maka  potongan  program  tersebut  akan  berjalan  dalam  waktu  0.5  detik.  Berapa  lama  
program  berjalan  jika  n=10000?  (bulatkan  ke  bilangan  bulat  terdekat)  
A. 1000  
B. 10000  
C. 9902  
D. 4951  
E. 99000  

Perhatikan  penjelasan  berikut  untuk  menjawab  soal  nomor  45  hingga  47  
Suatu  array  X  berindeks  dari  1  s.d.  10  dan  setiap  elemennya  berisi  huruf-­‐huruf  berurutan  dari  ‘a’  
sampai  ‘j’.  Prosedur  swap(a,b)  adalah  menukarkan  harga  a  dan  b.  
45. Jika  suatu  algoritma  bekerja  pada  array  tesebut  sebagai  berikut  
for  i:=1  to  10  do  
  swap(X[i],X[10-­‐i+1]);  
for  iL=1  to  10  do  write(X[i]);  
 
Hasil  yang  dicetak  adalah  
A. abcdefghij  
B. jihgfedcba  
C. ebacdhfgij  
D. fghijabcde  
E. cdefghijab  
46. Jika  algoritma  yang  bekerja  pada  array  tersebut  sebagai  berikut  
for  i:=2  to  9  do  
  swap(X[i-­‐1],X[i+1]);  
for  iL=1  to  10  do  write(X[i]);  
 
Hasil  yang  dicetak  adalah  
A. ebacdhfgij  
B. abcdefghij  
C. jihgfedcba  
D. cdefghijab  
E. fghijabcde  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
47. Jika  algoritma  yang  bekerja  pada  array  sebagai  berikut  
procedure  lagi(a,b:integer);  
var  t:integer;  
begin  
  t:=(a+b)  div  2;  
  if  (a<=b)  then  begin  
    write(X[t]);  
    lagi(a,t-­‐1);  
lagi(t+1,b);  
end;  
end;  
 
Pemanggilan  lagi(1,10)  akan  mencetak  keluaran  
A. ebacdhfgij  
B. abcdefghij  
C. jihgfedcba  
D. fghijabcde  
E. cdefghijab  
Potongan  program  berikut  untuk  menjawab  soal  nomor  48  dan  49  

hitung:=0;  
n:=10;  
for  i:=1  to  n  do  
  if  i  mod  2=0  then  
    for  j:=1  to  10  do  
      if  j  mod  2=0  then  hitung:=hitung+j  
      else  hitung:=hitung+i;  
writeln(hitung);  
 
48. Apakah  ouput  yang  akan  ditampilkan  di  layar?  
A. 100  
B. 200  
C. 300  
D. 400  
E. 500  
49. Jika  n  bernilai  100,  berapakah  nilai  hitung  diakhir  program?  

A. 14250  
B. 15450  
C. 13540  
D. 14350  
E. 14255  
50. Perhatikan  program  berikut  ini  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  
Pelatihan-osn.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
 
 
begin  
  read(n);  
  j:=n-­‐1;  
  for  i:=j  downto  2  do  
    n:=i  mod  n;    
end;  
writeln(n);  
 
Berapakah  output  yang  dihasilkan  jika  yang  diinputkan  n=79?  

A. 0  
B. 1  
C. 2  
D. 3  
E. 96  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  


Pelatihan-­‐osn.com,  Konsultan  Olimpiade  Sains  Nasional  

Anda mungkin juga menyukai