Soal Olimpiade Siswa Komputer SMAMASMK 2018 Waktu : 80 Menit Jumlah Soal : 30 Butir Soal

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511

Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

  Soal Olimpiade Siswa Komputer SMA/MA/SMK 2018 Waktu : 80 Menit Jumlah Soal : 30 Butir Soal 1.

  Suatu hari Pak Ghara berusaha membukakan suatu password brangkas milik Pak Komputer, brangkas tersebut terdapat tulisan (petunjuk) “BE2018AC”. Pak Ghara ingat bahwa Pak Komputer pernah memberi pesan bahwa password brangkas hanya mengenali input 0 dan 1 dengan petunjuk pada tulisan di brangkas itu dalam hexadecimal. Karena Pak Ghara mahir dalam decode dari kode angka hexadecimal ke bilangan 0 dan 1, maka berapa kali angka 1 yang dimasukkan untuk membuka brangkas tersebut ? a.

  14 4.

Pak Ghara menumpuk beberapa kardus yang berbentuk kubus. Karena

  13 d.

  15 b.

  Untuk konsumsi Science Competition Expo (SCE) tahun lalu, Penyelenggara telah menyiapkan 5 jenis makanan

  5740 e. 5750 6.

  5710 b. 5720 c. 5730 d.

  (1)x(40) + (3)x(38) + (5)(36) + … + (39)x(2)? a.

  54 5. Berapakah hasil dari penjumlahan

  39 e.

  27 d.

  18 c.

  terlalu banyak Pak Ghara lupa sudah berapa kardus yang telah ia tumpuk. Dengan tumpukan kardus tersebut jika dilihat dari depan / belakang seperti gambar dibawah ini, Pak Ghara berpikir bahwa tumpukan tersebut dapat dibuat dengan menumpuk kardus sebanyak X. Pak Ghara menyadari bahwa terdapat nilai maksimum dan minimum X yang memenuhi. Bantulah Pak Ghara untuk menentukan berapa selisih antara X maksimum dan X minimum nya. dan dari kanan / kiri seperti ini : a.

  15 e. > 15 2.

  < 5 b.

  11 c.

Angga, Budi dan Cinta tingggal serumah dan belajar di sekolah yang

  7 d.

  1 c.

  b.

  7 menit e. > 7 menit 3. Misalkan Y = 1 xor 2 xor 3 xor 4 xor 5 xor ….. xor 1023, maka berapakahsd jumlah digit digit dari A ? a.

  6 menit c. 6 menit 30 detik d.

  5 menit 30 detik b.

  sama. Setiap pagi ketiganya berangkat pada saat yang sama. Untuk sampai ke sekolah Angga memerlukan waktu 4 menit, Budi memerlukan waktu 8 menit, sedangkan Cinta memerlukan waktu 16 menit. Selain itu tersedia sebuah sepeda yang hanya dapat dinaiki satu orang. Dengan sepeda, setiap orang memerlukan waktu hanya 2 menit. Berapa waktu minimal yang dibutuhkan oleh Angga, Budi dan Cinta untuk berangkat sekolah ? a.

  12 e.

• – kotak makanan yang telah disiapkan. Agar semua peserta mendapatkan jumlah konsumsi yang sama, maka dibuatlah peraturan pembagian makanan sebagai berikut :
• Setiap peserta akan mendapatkan satu kotak nasi A -

Pada suatu pertemuan para Bebek, diketahui para Bebek berasal dari 4

• Setiap 7 peserta akan mendapatkan satu kotak nasi D.

  kota. Diketahui bahwa pertemuan bebek bebek tersebut dihadiri oleh 100 bebek yang tidak berasal dari kota Bandung, 120 bebek tidak berasal dari kota Depok, 133 bebek yang tidak berasal dari kota Surabaya, dan 97 bebek yang tidak berasal dari kota Yogyakarta. Berapakah jumlah bebek yang hadir berasal dari kota Bandung ? a.

  120 e. Tidak dapat ditentukan 9.

  106 b. 110 c. 116 d.

• Setiap 5 peserta akan mendapatkan satu kotak nasi C.

• Setiap 9 peserta akan mendapatkan satu kotak nasi E.

  45 d.

  40 e. Tidak dapat ditentukan 10.

  1890 e. 2110 7.

  bergerak membentuk huruf L dan bisa melompati entitas lain. Pada papan catur normal 8 x 8 Pak Ghara ingin meletakkan

  50 c.

  955 c. 1880 d.

  945 b.

  Jika diketahui mula mula terdapat 3378 kotak makanan, maka berapakah jumlah peserta OSN Komputer ? a.

  Setiap 3 peserta akan mendapatkan satu kotak nasi B

  Makanan tersebut ditempatkan di dalam kotak

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511

Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

yaitu nasi A, nasi B, nasi C, … , nasi E.

  55 b.

Di dalam permainan catur, knight atau kuda merupakan entitas yang

Sebanyak m orang anak laki-laki dan n orang anak perempuan (m > n) duduk

  ABCD. Pak Ghara membagi lahan yang ia miliki menjadi 4 bagian segitiga dengan cara memberikan titik O di di dalam lahan miliknya (tidak berada di kedua diagonalnya) . Pak Ghara ingin mendata luas ke-4 bagian lahan miliknya. Diketahui Luas lahan pertama OAB = 92 m ² , OBC = 84 m ² , dan OCD = 108 m ² . Ada satu luasan bagian yang Pak Ghara lupa berapa luasnya. Berapakah m ² luas lahan yang Pak Ghara lupakan itu ? a.

  1 e. Tidak ada jawaban yang benar 8.

  mengelilingi meja bundar diawasi oleh seorang guru, dan mereka melakukan sebuah permainan sebagai berikut. Mula-mula sang guru menunjuk seorang anak laki-laki untuk memulai permainan. Anak laki- laki tersebut meletakkan sekeping uang logam di atas meja. Kemudian bergiliran searah jarum jam, setiap anak melakukan gilirannya masing- masing. Jika anak tersebut laki-laki, ia menambahkan sekeping uang logam ke tumpukan di atas meja, dan jika anak tersebut perempuan, ia mengambil sekeping uang logam dari tumpukan tersebut. Jika tumpukan di atas meja habis, maka permainan berakhir saat itu juga. Perhatikan

  496 b.

  30 bishop dengan ketentuan tidak ada kuda yang bisa saling menyerang satu sama lain. Berapa banyak kemungkinan cara meletakkan bishop pada papan 8x8 tersebut? a.

  465 c. 435 d.

Pak Ghara memiliki lahan bermain berbentuk segiempat (quadrilateral)

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511

Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

  bahwa tergantung siapa yang ditunjuk oleh sang guru untuk memulai langkah pertama, maka permainan tersebut bisa cepat berakhir, atau bisa saja berlangsung paling sedikit 1 putaran penuh. Jika sang guru menginginkan agar permainan tersebut berlangsung paling sedikit 1 putaran penuh, ada berapa pilihan anak lakilaki yang dapat beliau tunjuk untuk memulai ? a.

  diperintahkan untuk mengirim surat kepada 6 orang lainnya. Semua penerima surat membaca isi surat lalu beberapa orang melaksanakan perintah yang tertulis dalam surat,

  4 e. Tidak ada jawaban yang benar 14.

  3 d.

  2 c.

  1 b.

  a.

  1(satu) kotak ke depan/belakang; atau  2(dua) kotak ke depan/belakang dan 1 (satu) kotak ke kanan/kiri.

  Diketahui suatu biji catur kuda yang jalannya L berangkat dari suatu petak melewati setiap petak yang lain hanya satu kali dan tidak dapat kembali ke tempat semula. Pak Ghara ingin mengurangi kotak tersebut agar biji catur kuda dapat kembali ke tempat semula. Berapakah minimal kotak tersebut yang harus dikurangi Pak Ghara ? Penjelasan : Langkah catur kuda berbentuk L, yaitu dari kotak asal :  2(dua) kotak ke kanan/kiri dan

  13. Diketahui suatu papan catur seperti pada gambar.

  35 e.

  30 d.

  28 c.

  25 b.

Tidak dapat ditentukan

  2M – 3N 11.

  M + N b.

  2M + N c. M - N d.

  2M - N e.

Balairung sebuah istana berbentuk segi-6 beraturan dengan panjang sisi

  6 meter. Lantai balairung tersebut ditutupi dengan ubin-ubin keramik berbentuk segitiga samasisi dengan panjang sisi 50 cm. Setiap ubin keramik dibagi ke dalam 3 daerah segitiga yang kongruen, lihat gambar.

  Expo 2018 diikuti oleh 120 peserta dari beberapa kontingen. Pada acara penutupan, setiap peserta memberikan 1 souvenir pada setiap peserta dari kontingen yang sama dan 1 souvenir pada salah seorang peserta dari tiap kontingen lainnya. Di akhir kompetisi, diketahui terdapat 3840 souvenir yang dipertukarkan. Berapa banyak kontingen maksimal sehingga kondisi di atas dapat terpenuhi ? a.

  Setiap daerah segitiga diberi satu warna tertentu sehingga setiap ubin memiliki tiga warna berbeda. Raja menginginkan agar tidak ada dua ubin yang memiliki pola warna sama. Paling sedikit berapa warna yang diperlukan ? a.

  15 b.

  13 c.

  11 d.

  9 e.

  7 12.

Pada kompetisi Science Competition

Seseorang menulis surat berantai kepada 6 orang. Penerima surat ini

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511 Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

  sisanya tidak melanjutkan surat 16.

  Diberikan program di bawah kiri, berantai ini. Jika terdapat 366 orang berapa nilai array ar setelah yang tidak melanjutkan surat berantai pemanggilan mantaps(8)? ini, maka banyaknya orang yang a.

  1 2 3 4 5 6 7 8 9 0 berada dalam sistem surat berantai b.

  3 4 5 6 7 8 9 1 2 0 ini adalah.. c.

  3 5 7 6 8 4 9 2 1 0 a. d. 440

  8 0 7 6 5 4 3 2 1 9 b. e. 439

  8 0 9 7 6 5 4 3 2 1 c. 438 base := d.

  437 e. 436 ‘!!!QWERTYUIOPLKJHGFDSAZXCVBNM?

  ??’; 15. kata := ‘’;

Misalkan persegi 4 x 4 akan diberi readln(kalimat);

  warna hitam dan putih pada tiap for i:= length(kalimat) downto kotaknya. Cara pewarnaan 1 do sedemikian sehingga warna hitam begin hanya diberikan pada 3 kotak dan if pos(kalimat[i], base) > 0 sisanya warna putih sebanyak

  ⋅⋅⋅⋅⋅⋅ then (Pewarnaan dianggap sama jika kata:= kata + kalimat[i]; didapat dari hasil rotasi yang sama end; terhadap persegi 4 x 4) writeln(kata); a.

  150 17.

  Jika program di atas diberi masukan b. 140

  ‘Science Competition Expo (SCE) c. 130

  2018!

  ’, maka nilai length(kata) d. 120 ada lah… e.

  110 a.

  35 b.

  31 var c.

  10 a,i : integer; d.

  7 ar : array[1..10] of integer = e.

  Tidak ada jawaban yang benar (9,8,7,6,5,4,3,2,1,0);

  18. base diubah menjadi Jika procedure hexacodd(n : base:=‘qwertyuiopasdfghjkl integer); zxcvbnm1234567890

  ’; maka var berapakah length(kalimat) jika diberi iNi : integer; masukan ‘Aku Siap Juara SCE 2018 !! temp : integer;

  Bisa !!

  ’? begin a. if(n > 1) then begin

  34 iNi := n; b.

  27 for i := 1 to n-1 do begin c.

  25 if(ar[i] >= ar[iNi]) then d.

  16 iNi := i; e.

  11 end; temp := ar[n]; ar[n] := ar[iNi]; ar[iNi] := temp; hexacodd(n-2); end; end;

• 1 b.

  1 d.

  8 9 7 6 5 4 3 2 1 0 e. 5 3 1 7 9 2 6 4 8 0

  0 1 2 3 4 5 6 7 8 9 b. 1 2 3 4 5 6 7 8 9 0 c. 9 8 7 6 5 4 3 2 1 0 d.

  23. Jika nilai n = 8, maka berapakah output potongan program diatas ? a.

  SCE : array[0..9] of word = (9,8,7,6,5,4,3,2,1,0); for i := 1 to n do for j := 0 to i-1 do begin temp := SCE[i] xor SCE[j]; SCE[i] := temp xor SCE[i]; SCE[j] := temp xor SCE[i]; end; for i:= 0 to 9 do write(SCE[i],' '); end.

  11 e.

  10 d.

  9 c.

  8 b.

  01010100001 pada salah satu baris outputnya, maka berapakan n ? a.

  3 22. Jika program mengeluarkan

  2 e.

  c.

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511 Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

  21. Jika potongan program diatas dijalankan dengan inisiasi nilai n = 4, maka akan mengeluarkan beberapa baris. Pada baris terakhir ada berapa selisih banyaknya angka ‘0’ dan angka ‘1’ yang dikeluarkan ? a.

  5 for i := 1 to (1 shl n)-n do begin for j := 1 to n do begin if((i and (1 shl j)) <> 0)then write('0') else write('1'); end; writeln; end;; end.

  6 e.

  7 d.

  9 c.

  11 b.

  20. Dari potongan program diatas, jika dipanggil tulis(2,2018) akan menulis “SCE2018” sebanyak… a.

  2300 e. < 2300 procedure tulis(a:integer; b:integer); begin if (a <> b) then begin m := (a + b + 1) div 3; writeln('SCE2018'); tulis(a, m); end; end;

  2400 c. 2350 d.

  2450 b.

  19. Berapapakah output potongan program diatas jika dijalankan ? a.

  var tabb: array[0..5] of longint; i, j : integer; function cari():integer; var n:integer = 0; begin for i := 5 downto 0 do begin n := n shl 2; n := n + (tabb[i] mod 3); end; cari:=n; end; procedure temu(); begin for i := 0 to 2 do for j := 0 to 3 do tabb[j] := tabb[j] + sqr(j+i); end; begin for i := 0 to 5 do tabb[i] := i; temu(); writeln(cari()); end.

Tidak ada jawaban yang benar

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511 Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

  function 26.

Jika nilai n = 3 dan k = 2, maka berapa hitung(n:integer):integer;

  jumlah output pertama dan output begin terakhir dari potongan potongan tmp := 1; program di bawah kiri setelah for i := 2 to n do dijalankan ? (keluaran pertama if(n mod i = 0) then dijumlah dengan keluaran terakhir begin program) loop := 0; a.

  3 while (n mod i = 0) do b.

  4 begin c.

  5 n := n div i; d.

  6 loop := loop+2; e. end;

  7 tmp:=tmp * (loop+1); end; 27.

  Jika nilai n = 6 dan k = 5, maka ada hitung := tmp; berapa baris output dari potongan end; potongan program diatas setelah 24. Berapakah output yang dikembalikan dijalankan ? oleh fungsi diatas jika dipanggil a.

  40 hitung(1000) ? b.

  30 a.

  63 c.

  25 b.

  49 d.

  20 c.

  9 e.

  Tidak ada jawaban yang tepat d.

  3 e. 147 function

  25. aneh(X:integer):integer;

  Jika fungsi hitung diatas dipanggil, manakah yang akan mengeluarkan begin if (X>1) then begin output terkecil dari pemanggilan di result := result + aneh(X div bawah ini ? 5); a. hitung(2015); aneh := result + aneh(X div 3 + b. hitung(2016);

  X mod 2); c. hitung(2017); end else aneh := 1; d. hitung(2018); end; e. hitung(2019); begin

  number : array[1..8] of integer;

  result:=0; readln(N);

  procedure acak (aft, bef :

  writeln(aneh(N));

  integer); end. var i : integer; begin

  28. Jika pada pada program diatas, nilai N

  if (aft > k) then begin

  yang dimasukkan adalah 18, maka

  for i := 1 to k do begin

  berapa output yang dikeluarkan ?

  if (n = k) then a.

  44

  writeln(number[i]) b.

  33

  else writeln(number[i], ' '); c. end;

  22

  end else d.

  20

  for i := bef+1 to n-(k-aft) do e.

  18

  begin number[aft] := i;

  acak(aft + 1, i);

  29. Jika N yang di inputkan adalah 100,

  maka berapa kali fungsi aneh di

  end; end;

  panggil ?

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511 Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130 a.

  <20 b.

  20 c.

  21 d.

  22 e.

  TabArr : array[1..100000] of longint; idx,num,n,SCE : longint; begin readln(n); idx := 1; TabArr[idx] := n; SCE := 0; while idx > 0 do begin num := TabArr[idx]; idx := idx-1; if (num <= 1) then begin SCE := SCE+2; end else begin TabArr[idx+1] := num-1; TabArr[idx+2] := num-2; idx := idx+2; end; end; writeln(SCE); end.

  30. Berapa output yang dikeluarkan jika input n=7? a.

  10 b.

  16 c.

  26 d.

  42 e.

  68

  Pelatihan-osn.com Konsultan Olimpiade Sains Nasional Head Office : Perumahan Sawangan Permai Blok A5 No.12A, Sawangan, Depok 16511 Ofiice : 021-2951 1160. Contact Person : 0-878787-1-8585 / 0813-8691-2130

  16. C

  29. E

  28. C

  27. B

  26. C

  25. C

  24. B

  23. B

  22. D

  21. B

  20. C

  19. A

  18. D

  17. D

  15. B

  Kunci Science Competition Expo (SCE) 2018 Level Olimpiade : Siswa Level Sekolah : SMA Bidang Studi : Komputer

  14. B

  13. A

  12. C

  11. A

  10. C

  9. B

  8. C

  7. A

  6. D

  5. D

  4. D

  3. A

  2. A

  1. C

  30. D