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. < 5 b. 11 c. 13 d. 15 e. > 15
2. Angga, Budi dan Cinta tingggal serumah dan belajar di sekolah yang 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. 5 menit 30 detik b. 6 menit
c. 6 menit 30 detik d. 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. 0 b. 1 c. 7 d. 12
e. 14
4. Pak Ghara menumpuk beberapa kardus yang berbentuk kubus. Karena 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 b. 18 c. 27 d. 39 e. 54
5. Berapakah hasil dari penjumlahan (1)x(40) + (3)x(38) + (5)(36) + … + (39)x(2)?
a. 5710 b. 5720 c. 5730 d. 5740 e. 5750
yaitu nasi A, nasi B, nasi C, … , nasi E. Makanan tersebut ditempatkan di dalam kotak – 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
- Setiap 3 peserta akan mendapatkan satu kotak nasi B - Setiap 5 peserta akan
mendapatkan satu kotak nasi C. - Setiap 7 peserta akan
mendapatkan satu kotak nasi D. - Setiap 9 peserta akan
mendapatkan satu kotak nasi E. Jika diketahui mula mula terdapat 3378 kotak makanan, maka berapakah jumlah peserta OSN Komputer ? bergerak membentuk huruf L dan bisa melompati entitas lain. Pada papan catur normal 8 x 8 Pak Ghara ingin meletakkan 30 bishop dengan ketentuan tidak ada kuda yang bisa saling menyerang satu sama lain. Berapa banyak kemungkinan cara meletakkan bishop pada papan 8x8
e. Tidak ada jawaban yang benar
8. Pak Ghara memiliki lahan bermain berbentuk segiempat (quadrilateral) 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 m2, OBC = 84 m2 , dan OCD = 108 m2. Ada satu luasan bagian yang Pak Ghara lupa berapa luasnya. Berapakah m2 luas lahan yang Pak Ghara lupakan itu ?
a. 106 b. 110 c. 116 d. 120
e. Tidak dapat ditentukan
9. Pada suatu pertemuan para Bebek, diketahui para Bebek berasal dari 4 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
e. Tidak dapat ditentukan
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. M + N b. 2M + N c. M - N d. 2M - N e. 2M – 3N
11. 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.
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 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. 25 b. 28 c. 30 d. 35
e. Tidak dapat ditentukan
13. Diketahui suatu papan catur seperti pada gambar.
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
1(satu) kotak ke depan/belakang; atau
2(dua) kotak ke depan/belakang dan 1 (satu) kotak ke kanan/kiri.
a. 1 b. 2 c. 3 d. 4
e. Tidak ada jawaban yang benar
sisanya tidak melanjutkan surat berantai ini. Jika terdapat 366 orang yang tidak melanjutkan surat berantai ini, maka banyaknya orang yang berada dalam sistem surat berantai ini adalah..
a. 440 b. 439 c. 438 d. 437 e. 436
15. Misalkan persegi 4 x 4 akan diberi warna hitam dan putih pada tiap kotaknya. Cara pewarnaan sedemikian sehingga warna hitam hanya diberikan pada 3 kotak dan sisanya warna putih sebanyak ⋅⋅⋅⋅⋅⋅ (Pewarnaan dianggap sama jika didapat dari hasil rotasi yang sama terhadap persegi 4 x 4)
a. 150 b. 140 c. 130 d. 120 e. 110
var
a,i : integer;
ar : array[1..10] of integer = (9,8,7,6,5,4,3,2,1,0);
procedure hexacodd(n :
integer); var
iNi : integer; temp : integer; begin
if(n > 1) then begin iNi := n;
for i := 1 to n-1 do begin if(ar[i] >= ar[iNi]) then iNi := i;
end;
temp := ar[n]; ar[n] := ar[iNi]; ar[iNi] := temp; hexacodd(n-2); end;
end;
16. Diberikan program di bawah kiri, berapa nilai array ar setelah pemanggilan mantaps(8)?
a. 1 2 3 4 5 6 7 8 9 0 b. 3 4 5 6 7 8 9 1 2 0 c. 3 5 7 6 8 4 9 2 1 0 d. 8 0 7 6 5 4 3 2 1 9 e. 8 0 9 7 6 5 4 3 2 1
base :=
‘!!!QWERTYUIOPLKJHGFDSAZXCVBNM? ??’;
kata := ‘’;
readln(kalimat);
for i:= length(kalimat) downto 1 do
begin
if pos(kalimat[i], base) > 0 then
kata:= kata + kalimat[i]; end;
writeln(kata);
17.Jika program di atas diberi masukan ‘Science Competition Expo (SCE) 2018!’, maka nilai length(kata) adalah…
a. 35 b. 31 c. 10 d. 7
e. Tidak ada jawaban yang benar
18. Jika base diubah menjadi
base:=‘qwertyuiopasdfghjkl
zxcvbnm1234567890’; maka
berapakah length(kalimat) jika diberi masukan ‘Aku Siap Juara SCE 2018 !! Bisa !!’?
var
tabb: array[0..5] of longint; i, j : integer;
19. Berapapakah output potongan program diatas jika dijalankan ?
a. 2450 b. 2400 c. 2350 d. 2300 e. < 2300
procedure tulis(a:integer;
b:integer); dipanggil tulis(2,2018) akan menulis “SCE2018” sebanyak…
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. -1 b. 0 c. 1 d. 2 e. 3
22. Jika program mengeluarkan 01010100001 pada salah satu baris outputnya, maka berapakan n ?
a. 8 b. 9 c. 10 d. 11
e. Tidak ada jawaban yang benar
SCE : array[0..9] of word = output potongan program diatas ?
function
24. Berapakah output yang dikembalikan oleh fungsi diatas jika dipanggil
25.Jika fungsi hitung diatas dipanggil, manakah yang akan mengeluarkan output terkecil dari pemanggilan di bawah ini ?
number : array[1..8] of integer;
procedure acak (aft, bef : integer);
else writeln(number[i], ' '); end; terakhir dari potongan potongan program di bawah kiri setelah dijalankan ? (keluaran pertama dijumlah dengan keluaran terakhir program) potongan program diatas setelah dijalankan ?
a. 40 b. 30 c. 25 d. 20
e. Tidak ada jawaban yang tepat
function
aneh(X:integer):integer; begin
if (X>1) then begin
result := result + aneh(X div
28.Jika pada pada program diatas, nilai N yang dimasukkan adalah 18, maka berapa output yang dikeluarkan ?
a. <20 b. 20 c. 21 d. 22 e. 23
Var
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?
Kunci Science Competition Expo (SCE) 2018
Level Olimpiade : Siswa Level Sekolah : SMA Bidang Studi : Komputer
1. C
2. A
3. A
4. D
5. D
6. D
7. A
8. C
9. B
10. C
11. A
12. C
13. A
14. B
15. B
16. C
17. D
18. D
19. A
20. C
21. B
22. D
23. B
24. B
25. C
26. C
27. B
28. C
29. E