Pelatihan-osn.

com
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
Bidang  Studi     :  Komputer  
Kode  Berkas   :  KOM-­‐T01  (soal)  
 

BAGIAN  A:  ARITMETIKA  DAN  LOGIKA  (30  SOAL)  

1. Dalam  sebuah  ruangan  terdapat  2015  buah  lampu  hias  yang  diberi  nomor  1,  2,  3,  4,  dst.  dengan  
masing-­‐masing  tombol  switch  untuk  menyalakan/mematikan.  
Jika  tombol  lampu  hias  nomor  1  ditekan,  maka  tombol  lampu  hias  lainnya  akan  ikut  tertekan.  
Jika  tombol  lampu  hias  nomor  2  ditekan,  maka  tombol  lampu  hias  nomor  kelipatan  2  juga  akan  
ikut  tertekan.  
Jika  tombol  lampu  hias  nomor  3  ditekan,  maka  tombol  lampu  hias  nomor  kelipatan  3  juga  akan  
ikut  tertekan.  
dan  seterusnya.  
...  
Eric  yang  iseng  akan  menekan  seluruh  tombol  lampu  hias  secara  berurutan  mulai  dari  1,  2,  3,  dst.  
Setelah  selesai  menekan  seluruh  tombol,  berapa  banyak  lampu  hias  yang  nyala  jika  diketahui  
pada  awalnya  seluruh  lampu  hias  padam?  
A. 1008  
B. 45  
C. 2015  
D. 44  
E. 1007  
2. Pak  Dengklek  baru  saja  membeli  sebuah  koper.  Koper  tersebut  memiliki  sistem  pengunci  yang  
unik.  Pada  koper  terdapat  10  tombol.  Untuk  membuka  koper,  Pak  Dengklek  harus  menekan  6  
tombol  berbeda  dengan  urutan  tertentu.  Berapa  banyak  kemungkinan  urutan  penekanan  
tombol  yang  ada?  
A. 604800  
B. 700  
C. 40640  
D. 1260  
E. 151200  
3. Seorang  fisikawan  hidup  pada  tahun  1700-­‐an.  Pada  tahun  terakhir  masa  hidupnya  dia  
menyatakan  bahwa:  “Dulu  aku  berusia  x  pada  tahun  x2”.  Pada  tahun  berapakah  dia  dilahirkan?  
A. 1708  
B. 1717  
C. 1722  
D. 1745  
E. 1764  
4. Berapa  banyak  bilangan  antara  500  hingga  2015  yang  habis  dibagi  3  dan  7  tetapi  tidak  habis  
dibagi  42?  
A. 48  
B. 12  
C. 36  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
D. 24  
E. 60  
5. Berapa  banyak  bilangan  antara  500  hingga  2015  yang  habis  dibagi  3  atau  7  tetapi  tidak  habis  
dibagi  42?  
A. 203  
B. 613  
C. 816  
D. 126  
E. 256  
6. Jika  n!  adalah  1x2x3x...xn,  berapakah  angka  terakhir  bukan  0  dari  25!?  
A. 8  
B. 6  
C. 4  
D. 2  
E. 1  
Berikut  deskripsi  untuk  soal  nomor  7  dan  8  
Tiga  tim  sepakbola  profesional  A,  B,  C  dan  tiga  tim  sepakbola  amatir  P,  Q,  R  bertanding  dalam  
sebuah  turnamen.  Semua  tim  akan  bertanding  satu  sama  lain  masing-­‐masing  satu  kali  pertemuan.  

• Di  awal  turnamen,  nilai  seluruh  tim  adalah  nol.  

• 2  poin  diberikan  jika  berhasil  mengalahkan  tim  amatir.  
• 3  poin  diberikan  jika  berhasil  mengalahkan  tim  profesional.  
• Jika  tim  profesional  kalah  dalam  suatu  pertandingan,  nilainya  akan  dikurangi  3.  
• Jika  tim    amatir  kalah  dalam  suatu  pertandingan,  nilainya  akan  dikurangi  2.  
• Jika  sebuah  pertandingan  berakhir  seri,  maka  pertandingan  akan  diulang  
7. Berapakah  nilai  maksimum  yang  dapat  diraih  oleh  tim  profesional  jika  menderita  2  kekalahan  
dalam  turnamen  tersebut?  
A. 0  
B. 1  
C. 2  
D. 3  
E. 4  
8. Berapa  minimal  permainan  yang  harus  dimenangkan  oleh  tim  amatir  untuk  menempatkan  
posisinya  dalam  klasemen  di  atas  tim  profesional  yang  pernah  kalah  sekali  dari  tim  profesional  
lainnya?  
A. 1  
B. 2  
C. 3  
D. 4  
E. 5  

 
Berikut  deskripsi  untuk  menjawab  soal  nomor  9  sampai  dengan  14  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
Suatu  waktu  empat  orang  siswa  peserta  Pelatihan  OSN  bernama  Adi,  Basith,  Cakra,  dan  Dewangga.  
Semula  data  mereka  disimpan  dalam  database  yang  meliputi  asal  sekolah,  asal  kota,  dan  asal  
propinsi  masing-­‐masing.  Namun  karena  gangguan  virus  komputer,  susunan  data  menjadi  kacau.  
Yang  diketahui  mereka  berasal  dari  empat  kota  berlainan,  empat  sekolah  berlainan,  dan  empat  
propinsi  berlainan  juga.  Karena  sudah  lamanya,  sudah  tidak  diketahui  bagaimana  cara  menghubungi  
mereka  kembali.  Nama-­‐nama  sekolah  mereka  berasal  diketahui  adalah:  E,  F,  G,  dan  H;  nama-­‐nama  
kota  sekolah  itu  berada  diketahui:  I,  J,  K,  dan  L;  serta  nama  propinsi  tempat  kota  itu  berada:  M,  N,  O,  
dan  P.  Urutan  tersebut  belum  tentu  bersesuaian  dengan  yang  lainnya!  

Selain  itu  ada  sejumlah  informasi  yang  masih  dicatat  sbb.  

• Basith  berasal  dari  sekolah  di  kota  K  

• Sekolah  H  ada  di  kota  J  yang  terletak  di  propinsi  N  
• Kota  I  ada  di  propinsi  P  
• Dewangga  berasal  dari  sekolah  F  
• Adi  berasal  dari  sekolah  di  propinsi  O  
9. Dari  mana  Basith  berasal  
A. Sekolah  E  
B. Suatu  sekolah  di  propinsi  M  
C. Suatu  sekolah  di  kota  L  
D. Sekolah  F  
E. Suatu  sekolah  di  propinsi  N  
10. Kota  I  merupakan  
A. Kota  di  mana  sekolah  F  berada  
B. Kota  di  mana  terdapat  asal  sekolah  Adi  
C. Kota  yang  berada  di  propinsi  O  
D. Kota  di  mana  sekolah  G  berada  
E. Kota  di  mana  terdapat  asal  sekolah  Cakra  
11. Manakah  yang  benar  mengenai  kota  L?  
A. Asal  sekolah  Cakra  ada  di  kota  itu  
B. Asal  sekolah  Dewangga  ada  di  kota  itu  
C. Kota  itu  ada  di  provinsi  M  
D. Merupakan  kota  di  mana  terdapat  sekolah  F  
E. Asal  sekolah  Adi  ada  di  kota  itu  
12. Apakah  yang  tidak  dapat  ditentukan  berdasarkan  catatan  tersebut?  
A. Propinsi  dari  kota  K  
B. Siapa  yang  berasal  dari  sekolah  E  
C. Sekolah  mana  yang  ada  di  propinsi  P  
D. Siapa  yang  berasal  sekolah  di  propinsi  N  
E. Di  propinsi-­‐propinsi  manakah  Cakra  dan  Dewangga  bersekolah.  
13. Berdasarkan  catatan,  manakah  deduksi  yang  mungkin  berikut?  
I. Adi  tidak  berasal  dari  sekolah  H  
II. Cakra  berasal  dari  sekolah  di  propinsi  P  
III. Dewangga  tidak  berasal  dari  sekolah  E  
A. Hanya  I  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
B. Hanya  II  
C. Hanya  III  
D. Hanya  I  dan  III  
E. Hanya  II  dan  III  
14. Dalam  propinsi  O  terdapat  
I. Kota  L  
II. Sekolah  F  
 
A. Hanya  I  
B. Hanya  II  
C. I  dan  II  benar  
D. Salah  satu  dari  I  dan  II,  tidak  keduanya  
E. Keduanya  tidak  benar  
15. Berapakah  sisa  pembagian  132015  oleh  10?  
A. 3  
B. 7  
C. 9  
D. 1  
E. 5  
16. Dewi  menuliskan  sebuah  bilangan  yang  terdiri  dari  8  digit  di  papan  tulis.  Tetapi  kemudian  Basuki  
menghapus  4  digit,  yaitu  2  digit  ‘1’  dan  2  digit  ‘3’  yang  terdapat  pada  bilangan  tersebut  sehingga  
bilangan  yang  terbaca  menjadi  2015.  Berapa  banyak  bilangan  delapan  digit  yang  dapat  dituliskan  
Dewi  agar  hal  seperti  di  atas  dapat  terjadi?  
A. 70  
B. 840  
C. 210  
D. 420  
E. 1680  
17. Berapa  banyak  bilangan  bulat  antara  1  sampai  dengan  2015  yang  tidak  habis  dibagi  3  atau  tidak  
habis  dibagi  5?  
A. 1876  
B. 1881  
C. 941  
D. 938  
E. 134  

Berikut  deskripsi  untuk  soal  nomor  18  dan  19  

Enam  orang  pembicara  akan  melakukan  presentasi  dari  jam  08.00  hingga  jam  12.00.  Antara  satu  
pembicara  dengan  pembicara  berikutnya  ada  jeda  selama  5  menit  untuk  persiapan.  Setiap  
pembicara  akan  diberikan  jatah  waktu  yang  sama  kecuali  pembicara  ketiga  akan  diberikan  waktu  
lebih  lama  10  menit  dan  pembicara  terakhir  akan  diberi  waktu  tepat  1  jam.  
18. Berapakah  lama  waktu  jatah  untuk  pembicara  ketiga  (dalam  menit)?  
A. 29  
B. 39  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
C. 49  
D. 59  
E. 60  
19. Pada  pukul  berapa  pembicara  ketiga  memulai  presentasinya?  
A. 09.27  
B. 08.58  
C. 09.08  
D. 09.37  
E. 09.27  
20. Lima  orang  sahabat,  bernama  Adrian,  Cakra,  Dewangga,  Fariz,  dan  Eric  akan  menonton  di  
bioskop.  Terdapat  5  kursi  bersebelahan  dalam  sebaris  dan  diberikan  informasi  posisi  duduk  
sebagai  berikut.  
• Adrian  duduk  tepat  di  sebelah  kanan  Dewangga  (dilihat  dari  arah  orang  yang  berhadapan  
dengan  mereka)  
• Cakra  duduk  tepat  di  sebelah  kanan  Eric  
• Fariz  duduk  tiga  kursi  di  sebelah  kiri  Dewangga  
• Cakra  duduk  dua  kursi  di  sebelah  kanan  Fariz  
Urutan  posisi  duduk  mereka  dari  kiri  ke  kanan  adalah  
A. Adrian,  Cakra,  Eric,  Fariz,  Dewangga  
B. Fariz,  Eric,  Cakra,  Dewangga,  Adrian  
C. Adrian,  Dewangga,  Fariz,  Cakra,  Eric  
D. Cakra,  Eric,  Fariz,  Adrian,  Dewangga  
E. Fariz,  Eric,  Cakra,  Adrian,  Dewangga  
21. Ari  baru  saja  membeli  100  kaleng  Cocacola.  Setelah  meminum  seluruhnya,  Ari  menyimpan  
kaleng-­‐kaleng  tersebut  untuk  ditukarkan  kembali.  Setiap  5  kaleng  kosong  Cocacola,  Ari  akan  
memperoleh  1  kaleng  Cocacola  yang  baru.  Berapa  kaleng  Cocacola  yang  telah  diminum  Ari?  
A. 100  
B. 114  
C. 120  
D. 124  
E. 125  
22. Jika  𝑥 ! − 2𝑥𝑦 + 𝑦 ! = 16,  maka  nilai   𝑥 − 𝑦 !  adalah  
A. 32  
B. 48  
C. 64  
D. 128  
E. 256  
23. Diketahui  empat  bilangan  bulat  positif  W,  X,  Y,  dan  Z.  Jika  hasil  kali  W  dan  Y  adalah  32  dan  hasil  
kali  X  dan  Z  adalah  100.  Sementara  diketahui  juga  hasil  kali  Y  dan  Z  adalah  delapan  kali  hasil  kali  
W  dan  X.  Berapakah  Y  dikali  Z?  
A. 100  
B. 44  
C. 160  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
D. 200  
E. 80  
24. Berikut  ini  empat  pernyataan,  di  mana  hanya  satu  yang  benar  dan  yang  lainnya  salah.  
1) Sekarang  bukan  hari  Rabu  
2) Besok  hari  Jumat  
3) Kemarin  hari  Minggu  
4) Pernyataan  2)  dan  3)  salah  
Hari  apakah  sekarang?  

A. Senin  
B. Kamis  
C. Selasa  
D. Rabu  
E. Sabtu  
25. 0,  1,  2,  1,  2,  3,  3,  4,  5,  7,  ...,  ...,  ...,  ...  
A. 7,  8,  15,  16  
B. 8,  9,  15,  16  
C. 7,  8,  14,  16  
D. 7,  9,  22,  23  
E. 7,  8,  14,  15  
Berikut  deskripsi  untuk  soal  nomor  26  sampai  dengan  29  

Di  suatu  konferensi  ada  4  orang  pria  yang  mewakili  institusi  masing-­‐masing  dan  asal  negara  masing-­‐
masing.  Keempat  pria  berasal  dari  empat  institusi  berbeda  dan  empat  negara  berbeda.  Keempat  pria  
tersebut  bernama:  Salvian,  Michael,  Gilang,  dan  Rangga.  Keempat  institusi  asal  mereka  (belum  tentu  
bersesuaian):  R,  S,  T  dan  U.  Keempat  negara  asal  mereka:  Indonesia,  Singapura,  Malaysia,  dan  
Thailand.  Diketahui  beberapa  hal  sebagai  berikut.  
1) Institusi  R  terletak  di  negara  Thailand  
2) Salvian  berasal  dari  negara  Indonesia  
3) Rangga  merupakan  wakil  institusi  T,  dan  bukan  berasal  dari  Malaysia  
4) Gilang  merupakan  wakil  institusi  U  
26. Singapura  adalah  negara  asal/tempat  
A. Michael  
B. Rangga  
C. Salvian  
D. Gilang  
E. Institusi  R  
27. Institusi  S  adalah  institusi  yang  diwakili  oleh  ...  dan  terletak  di  negara  ...  
A. Rangga,  Malaysia  
B. Gilang,  Malaysia  
C. Michael,  Indonesia  
D. Gilang,  Singapura  
E. Salvian,  Indonesia  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
 
28. Untuk  mengatur  akomodasi  makanan  selama  konferensi,  pihak  penyelenggara  mencatat  bahwa  
wakil  institusi  U  dan  wakil  institusi  T  merupakan  vegetarian,  sementara  wakil  dari  dua  institusi  
lainnya  tidak  vegetarian.  Siapakah  yang  tidak  vegetarian?  
A. Michael  
B. Yang  berasal  dari  negara  Singapura  
C. Rangga  
D. Yang  berasal  dari  negara  Malaysia  
E. Gilang  
29. Jika  pernyataan  1)  di  atas  dihilangkan,  periksalah  apakah  masih  dapat  disimpulkan  di  bawah.  
I. Institusi  R  kemungkinan  diwakili  oleh  Michael  atau  Salvian  
II. Salah  satu  Michael  atau  Salvian  berasal  dari  Thailand  
III. Intitusi  T  kemungkinan  terletak  di  negara  Thailand  atau  Singapura  
A. Hanya  I  yang  benar  
B. Hanya  II  yang  benar  
C. Hanya  III  yang  benar  
D. Hanya  I  dan  III  yang  benar  
E. Ketiganya  benar  
30. Diketahui  bilangan  real  0 < 𝑥 < 1, 𝑦 = 𝑥, 𝑧 = 𝑥 ! ,  maka  pernyataan  berikut  yang  benar  adalah  
A. x  <  y  <  z  
B. x  <  z  <  y  
C. y  <  x  <  z  
D. y  <  z  <  x  
E. z  <  x  <  y  

 
BAGIAN  B:  ALGORITMIKA  
31. Diberikan  potongan  program  berikut.  
procedure star1(t: integer);
var k: integer;
begin
k:=10;
while k<=t do begin
write(‘*’);
k:=k+10;
end;
end;
   
 
Dengan  suatu  harga  variabel  n  dan  dipanggil  star1(n),  maka  banyak  karakter  ‘*’  yang  akan  
dicetak  sebagai  fungsi  dari  n  (di  mana  c  merupakan  sebuah  konstanta  positif):  
A. 𝑛 10  
B. 𝑐 log 𝑛 !  
C. 𝑐𝑛  
D. 𝑐 log 𝑛  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
E. 𝑛   𝑐 log 𝑛  
32. Diberikan  potongan  program  berikut.  
procedure star2(t: integer);
var j, k: integer;
begin
k:=0;
while k<t do begin
j:=1;
while j<100 do
begin
write(‘*’);
j:=j*10;
end;
k:=k+1;
end;
end;
 
Dengan  suatu  harga  variabel  n  dan  dipanggil  star2(n),  maka  banyak  karakter  ‘*’  yang  akan  
dicetak  sebagai  fungsi  dari  n  (di  mana  c  merupakan  sebuah  konstanta  positif):  
A. 𝑛 10  
B. 𝑐 log 𝑛 !  
C. 𝑐𝑛  
D. 𝑐 log 𝑛  
E. 𝑛   𝑐 log 𝑛  
33. Diberikan  potongan  program  berikut.  
procedure star3(t: integer);
var k: integer;
begin
k:=1;
while k<t do begin
write(‘*’);
k:=k*7;
end;
end;
 
Dengan  suatu  harga  variabel  n  dan  dipanggil  star3(n),  maka  banyak  karakter  ‘*’  yang  akan  
dicetak  sebagai  fungsi  dari  n  (di  mana  c  merupakan  sebuah  konstanta  positif):  
A. 𝑛 10  
B. 𝑐 log 𝑛 !  
C. 𝑐𝑛  
D. 𝑐 log 𝑛  
E. 𝑛   𝑐 log 𝑛  
34. Diberikan  potongan  program  berikut.  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
procedure star4(t: integer);
var j,k: integer;
begin
k:=t;
while k>0 do begin
for j:=1 to t do write(‘*’);
k:=k div 2;
end;
end;
 
Dengan  suatu  harga  variabel  n  dan  dipanggil  star4(n),  maka  banyak  karakter  ‘*’  yang  akan  
dicetak  sebagai  fungsi  dari  n  (di  mana  c  merupakan  sebuah  konstanta  positif):  
A. 𝑛 10  
B. 𝑐 log 𝑛 !  
C. 𝑐𝑛  
D. 𝑐 log 𝑛  
E. 𝑛   𝑐 log 𝑛  
Berikut  potongan  program  untuk  soal  nomor  35  sampai  dengan  37  

var x,i,j:integer;
begin
x:=5;
for i:=1 to x do;
for j:=1 to x do writeln(‘*’);
end.
 
35. Berapa  kali  karakter  ‘*’  (tanpa  tanda  kutip)  akan  dicetak  ketika  program  di  atas  dijalankan?  
A. 5  
B. 10  
C. 15  
D. 25  
E. 20  
36. Jika  for j:=1 to x do  diganti  menjadi  for j:=i to x do,  berapa  kali  karakter  *  akan  
dicetak  ketika  program  dijalankan?  
A. 1  
B. 5  
C. 10  
D. 15  
E. 20  
37. Jika  writeln(‘*’)  diganti  menjadi  write(i),  apakah  yang  akan  tercetak?  
A. 1111122222333334444455555  
B. 55555  
C. 122333444455555  
D. 11111  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
E. 12345  
Berikut  potongan  program  untuk  menjawab  soal  nomor  38  sampai  dengan  40  

x:=x xor y;
y:=x xor y; //baris 2
x:=x xor y;
 
38. Jika  nilai  awal  x=4  dan  y=3,  berapakah  nilai  akhir  x  dan  y  setelah  program  dijalankan?  
A. x=4  dan  y=3  
B. x=3  dan  y=4  
C. x=7  dan  y=3  
D. x=4  dan  y=7  
E. x=7  dan  y=7  
39. Jika  nilai  awal  x=67  dan  y=129,  berapakah  nilai  akhir  x  dan  y  setelah  program  dijalankan?  
A. x=67  dan  y=129  
B. x=129  dan  y=67  
C. x=196  dan  y=129  
D. x=67  dan  y=196  
E. x=196  dan  y=196  
40. Jika  baris  2  diganti  dengan  x:=x xor y,  dan  nilai  awal  x=128  dan  y=65,  berapakah  nilai  akhir  x  
dan  y  setelah  program  dijalankan?  
A. x=128  dan  y=65  
B. x=65  dan  y=128  
C. x=193  dan  y=65  
D. x=128  dan  y=193  
E. x=193  dan  y=193  
41. Diberikan  potongan  kode  program  sebagai  berikut.  
{x dan y bertipe data integer}
x:=16; y:=16;
x:=x*y; y:=x;
if (x<y) then x:=y-1
else if (x>y) then x:=y+1
else x:=x div y;
 
 
Nilai  x  setelah  potongan  program  tersebut  dieksekusi  adalah  
A. 17  
B. 256  
C. 15  
D. 1  
E. 255  
Berikut  potongan  kode  program  untuk  soal  nomor  42  sampai  dengan  45  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
var c,n: integer;
procedure rama(x: integer);
begin
c:=c+1;
if (x>0) then
begin
rama(x div 2);
write(x mod 2);
end;
end;

begin
c:=0;
rama(n);
end.
 
42. Apabila  nilai  n=10,  maka  output  yang  dicetak  setelah  eksekusi  program  tersebut  adalah  
A. 5050  
B. 1010  
C. 0101  
D. 0505  
E. 1001  
43. Keluaran  11110  dihasilkan  oleh  nilai  n  =  ...  
A. 14  
B. 30  
C. 31  
D. 29  
E. 28  
44. Berapakah  nilai  c  setelah  program  dijalankan  jika  nilai  n=2015?  
A. 10  
B. 11  
C. 12  
D. 13  
E. 14  
45. Setelah  program  dijalankan,  nilai  c  menjadi  9  oleh  nilai  n  berikut,  kecuali  
A. 127  
B. 128  
C. 129  
D. 130  
E. 250  

Berikut  potongan  kode  program  untuk  soal  nomor  46  sampai  dengan  49  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
{
ubah adalah fungsi yang menerima masukan integer i dengan
rumus:
ubah(1)=’A’; ubah(2)=’B’; ubah(3)=’C’; dst.
}

var
kalimat:array[1..10000] of string;
hitung:integer;

procedure berulang(idx,n:integer; kata:string);

begin
if (idx=n) then
begin
hitung:=hitung+1;
kalimat[hitung]:=kata;
end
else
begin
for i:=1 to n do
berulang(idx+1, n, kata+ubah(i));
end;
end;

 
46. Jika  dipanggil  berulang(0,5,’’)  dan  nilai  hitung  pada  awalnya  0,  berapakah  nilai  
hitung  yang  dihasilkan?  
A. 10  
B. 3125  
C. 5321  
D. 720  
E. 120  
47. Jika  dipanggil  berulang(1,3,’p’),  maka  nilai  dari  kalimat[4] adalah?  
A. pAB  
B. pBA  
C. pBB  
D. pAC  
E. pAA  
48. Untuk  pemanggilan  berulang(0,5,’’),  nilai  dari  kalimat[2015]  adalah  
A. DBECA  
B. DBACE  
C. DBECE  
D. DBEDA  
E. DBCEE  
Berikut  potongan  program  untuk  soal  nomor  49  dan  50  

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional  
 [Link]
Konsultan Olimpiade Sains Nasional
Head Office : Perumahan Sawangan
  Permai Blok A5 No.12A, Sawangan, Depok 16511
  [Link]
  Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130
 
 
function apasih(n: longint):longint;
var i,j,k:longint;
begin
apasih:=0;
for i:=1 to n do
for j:=1 to n+1 do
for k:=1 to n+2 do
apasih:=apasih+1;
apasih:=apasih div 6;
end;
 
49. Untuk  nilai  n=200,  berapakah  nilai  yang  dihasilkan  fungsi?  

A. 1353400  
B. 1333300  
C. 1313400  
D. 1326600  
E. 1323300  
50. Berapakah  nilai  n  minimal  agar  apasih(n)  menghasilkan  nilai  lebih  dari  200?  

A. 12  
B. 10  
C. 6  
D. 5  
E. 4  
 

Program  Latihan  dan  Tes  Jarak  Jauh  2014-­‐2015  

Pelatihan-­‐[Link],  Konsultan  Olimpiade  Sains  Nasional