Komputer Siswa SMA

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
Soal Olimpiade Siswa Komputer SMA/MA/SMK 2018

Waktu : 80 Menit
Jumlah Soal : 30 Butir Soal
1. Suatu hari Pak Ghara berusaha e. 14

membukakan suatu password
brangkas milik Pak Komputer, 4. Pak Ghara menumpuk beberapa
brangkas tersebut terdapat tulisan kardus yang berbentuk kubus. Karena
(petunjuk) “BE2018AC”. Pak Ghara terlalu banyak Pak Ghara lupa sudah
ingat bahwa Pak Komputer pernah berapa kardus yang telah ia tumpuk.
memberi pesan bahwa password Dengan tumpukan kardus tersebut
brangkas hanya mengenali input 0 jika dilihat dari depan / belakang
dan 1 dengan petunjuk pada tulisan di seperti gambar dibawah ini, Pak
brangkas itu dalam hexadecimal. Ghara berpikir bahwa tumpukan
Karena Pak Ghara mahir dalam tersebut dapat dibuat dengan
decode dari kode angka hexadecimal menumpuk kardus sebanyak X. Pak
ke bilangan 0 dan 1, maka berapa kali Ghara menyadari bahwa terdapat
angka 1 yang dimasukkan untuk nilai maksimum dan minimum X yang
membuka brangkas tersebut ? memenuhi. Bantulah Pak Ghara untuk
a. < 5 menentukan berapa selisih antara X
b. 11 maksimum dan X minimum nya.
c. 13
d. 15
e. > 15
2. Angga, Budi dan Cinta tingggal
serumah dan belajar di sekolah yang
sama. Setiap pagi ketiganya berangkat dan dari kanan / kiri seperti ini :
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 a. 15
dinaiki satu orang. Dengan sepeda, b. 18
setiap orang memerlukan waktu c. 27
hanya 2 menit. Berapa waktu minimal d. 39
yang dibutuhkan oleh Angga, Budi e. 54
dan Cinta untuk berangkat sekolah ?
a. 5 menit 30 detik 5. Berapakah hasil dari penjumlahan
b. 6 menit (1)x(40) + (3)x(38) + (5)(36) + … +
c. 6 menit 30 detik (39)x(2)?
d. 7 menit a. 5710
e. > 7 menit b. 5720
3. Misalkan Y = 1 xor 2 xor 3 xor 4 xor 5 c. 5730
xor ….. xor 1023, maka berapakahsd d. 5740
jumlah digit digit dari A ? e. 5750
a. 0
b. 1 6. Untuk konsumsi Science Competition
c. 7 Expo (SCE) tahun lalu, Penyelenggara
d. 12 telah menyiapkan 5 jenis makanan
1|Page SCE USU 2018
shared by: www.catatanmatematika.com

Pelatihan-osn.com
yaitu nasi A, nasi B, nasi C, … , nasi E. mendata luas ke-4 bagian lahan
Makanan tersebut ditempatkan di miliknya. Diketahui Luas lahan
dalam kotak – kotak makanan yang pertama OAB = 92 m2, OBC = 84 m2 ,
telah disiapkan. Agar semua peserta dan OCD = 108 m2. Ada satu luasan
mendapatkan jumlah konsumsi yang bagian yang Pak Ghara lupa berapa
sama, maka dibuatlah peraturan luasnya. Berapakah m2 luas lahan
pembagian makanan sebagai berikut : yang Pak Ghara lupakan itu ?
- Setiap peserta akan mendapatkan a. 106
satu kotak nasi A b. 110
- Setiap 3 peserta akan c. 116
mendapatkan satu kotak nasi B d. 120
- Setiap 5 peserta akan e. Tidak dapat ditentukan
mendapatkan satu kotak nasi C.
- Setiap 7 peserta akan 9. Pada suatu pertemuan para Bebek,
mendapatkan satu kotak nasi D. diketahui para Bebek berasal dari 4
- Setiap 9 peserta akan kota. Diketahui bahwa pertemuan
mendapatkan satu kotak nasi E. bebek bebek tersebut dihadiri oleh
Jika diketahui mula mula terdapat 100 bebek yang tidak berasal dari
3378 kotak makanan, maka kota Bandung, 120 bebek tidak
berapakah jumlah peserta OSN berasal dari kota Depok, 133 bebek
Komputer ? yang tidak berasal dari kota Surabaya,
a. 945 dan 97 bebek yang tidak berasal dari
b. 955 kota Yogyakarta. Berapakah jumlah
c. 1880 bebek yang hadir berasal dari kota
d. 1890 Bandung ?
e. 2110 a. 55
b. 50
7. Di dalam permainan catur, knight c. 45
atau kuda merupakan entitas yang d. 40
bergerak membentuk huruf L dan bisa e. Tidak dapat ditentukan
melompati entitas lain. Pada papan
catur normal 8 x 8 Pak Ghara ingin 10. Sebanyak m orang anak laki-laki dan n
meletakkan 30 bishop dengan orang anak perempuan (m > n) duduk
ketentuan tidak ada kuda yang bisa mengelilingi meja bundar diawasi
saling menyerang satu sama lain. oleh seorang guru, dan mereka
Berapa banyak kemungkinan cara melakukan sebuah permainan sebagai
meletakkan bishop pada papan 8x8 berikut. Mula-mula sang guru
tersebut? menunjuk seorang anak laki-laki
a. 496 untuk memulai permainan. Anak laki-
b. 465 laki tersebut meletakkan sekeping
c. 435 uang logam di atas meja. Kemudian
d. 1 bergiliran searah jarum jam, setiap
e. Tidak ada jawaban yang benar anak melakukan gilirannya masing-
masing. Jika anak tersebut laki-laki, ia
8. Pak Ghara memiliki lahan bermain menambahkan sekeping uang logam
berbentuk segiempat (quadrilateral) ke tumpukan di atas meja, dan jika
ABCD. Pak Ghara membagi lahan yang anak tersebut perempuan, ia
ia miliki menjadi 4 bagian segitiga mengambil sekeping uang logam dari
dengan cara memberikan titik O di di tumpukan tersebut. Jika tumpukan di
dalam lahan miliknya (tidak berada di atas meja habis, maka permainan
kedua diagonalnya) . Pak Ghara ingin berakhir saat itu juga. Perhatikan
2|Page SCE USU 2018

Pelatihan-osn.com
bahwa tergantung siapa yang ditunjuk dari tiap kontingen lainnya. Di akhir
oleh sang guru untuk memulai kompetisi, diketahui terdapat 3840
langkah pertama, maka permainan souvenir yang dipertukarkan. Berapa
tersebut bisa cepat berakhir, atau bisa banyak kontingen maksimal sehingga
saja berlangsung paling sedikit 1 kondisi di atas dapat terpenuhi ?
putaran penuh. Jika sang guru a. 25
menginginkan agar permainan b. 28
tersebut berlangsung paling sedikit 1 c. 30
putaran penuh, ada berapa pilihan d. 35
anak lakilaki yang dapat beliau tunjuk e. Tidak dapat ditentukan
untuk memulai ?
a. M + N 13. Diketahui suatu papan catur
b. 2M + N seperti pada gambar.
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 Diketahui suatu biji catur kuda yang
panjang sisi 50 cm. Setiap ubin jalannya L berangkat dari suatu petak
keramik dibagi ke dalam 3 daerah melewati setiap petak yang lain hanya
segitiga yang kongruen, lihat gambar. 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 ?
Setiap daerah segitiga diberi satu Penjelasan : Langkah catur kuda
warna tertentu sehingga setiap ubin berbentuk L, yaitu dari kotak asal :
memiliki tiga warna berbeda. Raja
 2(dua) kotak ke kanan/kiri dan
menginginkan agar tidak ada dua ubin
1(satu) kotak ke depan/belakang;
yang memiliki pola warna sama.
atau
Paling sedikit berapa warna yang
 2(dua) kotak ke depan/belakang
diperlukan ?
dan 1 (satu) kotak ke kanan/kiri.
a. 15
a. 1
b. 13
b. 2
c. 11
c. 3
d. 9
d. 4
e. 7
e. Tidak ada jawaban yang benar
12. Pada kompetisi Science Competition
14. Seseorang menulis surat berantai
Expo 2018 diikuti oleh 120 peserta
kepada 6 orang. Penerima surat ini
dari beberapa kontingen. Pada acara
diperintahkan untuk mengirim surat
penutupan, setiap peserta
kepada 6 orang lainnya. Semua
memberikan 1 souvenir pada setiap
penerima surat membaca isi surat lalu
peserta dari kontingen yang sama dan
beberapa orang melaksanakan
1 souvenir pada salah seorang peserta
perintah yang tertulis dalam surat,
3|Page SCE USU 2018

Pelatihan-osn.com
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. 440 d. 8 0 7 6 5 4 3 2 1 9
b. 439 e. 8 0 9 7 6 5 4 3 2 1
c. 438
d. 437 base :=
e. 436 ‘!!!QWERTYUIOPLKJHGFDSAZXCVBNM?
??’;
15. Misalkan persegi 4 x 4 akan diberi kata := ‘’;
warna hitam dan putih pada tiap readln(kalimat);
kotaknya. Cara pewarnaan for i:= length(kalimat) downto
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 adalah…
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. Jika base diubah menjadi
procedure hexacodd(n :
base:=‘qwertyuiopasdfghjkl
integer);
var zxcvbnm1234567890’; maka
iNi : integer; berapakah length(kalimat) jika diberi
temp : integer; masukan ‘Aku Siap Juara SCE 2018 !!
begin Bisa !!’?
if(n > 1) then begin a. 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;
4|Page SCE USU 2018

Pelatihan-osn.com
var
tabb: array[0..5] of longint; for i := 1 to (1 shl n)-n do
i, j : integer; begin
for j := 1 to n do begin
function cari():integer; if((i and (1 shl j)) <> 0)then
var n:integer = 0; write('0')
begin else write('1');
for i := 5 downto 0 do begin end;
n := n shl 2; writeln;
n := n + (tabb[i] mod 3); end;;
end; end.
cari:=n; 21. Jika potongan program diatas
end; dijalankan dengan inisiasi nilai n = 4,
maka akan mengeluarkan beberapa
procedure temu(); baris. Pada baris terakhir ada berapa
begin
selisih banyaknya angka ‘0’ dan angka
for i := 0 to 2 do
for j := 0 to 3 do ‘1’ yang dikeluarkan ?
tabb[j] := tabb[j] + a. -1
sqr(j+i); b. 0
end; c. 1
d. 2
begin e. 3
for i := 0 to 5 do
tabb[i] := i; 22. Jika program mengeluarkan
temu(); 01010100001 pada salah satu baris
writeln(cari()); outputnya, maka berapakan n ?
end. a. 8
19. Berapapakah output potongan b. 9
program diatas jika dijalankan ? c. 10
a. 2450 d. 11
b. 2400 e. Tidak ada jawaban yang benar
c. 2350
d. 2300 SCE : array[0..9] of word =
e. < 2300 (9,8,7,6,5,4,3,2,1,0);
for i := 1 to n do
procedure tulis(a:integer; for j := 0 to i-1 do begin
b:integer); temp := SCE[i] xor SCE[j];
begin SCE[i] := temp xor SCE[i];
if (a <> b) then begin SCE[j] := temp xor SCE[i];
m := (a + b + 1) div 3; end;
writeln('SCE2018'); for i:= 0 to 9 do
tulis(a, m); write(SCE[i],' ');
end; end.
end; 23. Jika nilai n = 8, maka berapakah
20. Dari potongan program diatas, jika output potongan program diatas ?
dipanggil tulis(2,2018) akan menulis a. 0 1 2 3 4 5 6 7 8 9
“SCE2018” sebanyak… b. 1 2 3 4 5 6 7 8 9 0
a. 11 c. 9 8 7 6 5 4 3 2 1 0
b. 9 d. 8 9 7 6 5 4 3 2 1 0
c. 7 e. 5 3 1 7 9 2 6 4 8 0
d. 6
e. 5
5|Page SCE USU 2018

Pelatihan-osn.com
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;
while (n mod i = 0) do a. 3
begin b. 4
n := n div i; c. 5
loop := loop+2; d. 6
end; e. 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. Jika fungsi hitung diatas dipanggil, aneh(X:integer):integer;
manakah yang akan mengeluarkan begin
output terkecil dari pemanggilan di if (X>1) then begin
bawah ini ? result := result + aneh(X div
a. hitung(2015); 5);
b. hitung(2016); aneh := result + aneh(X div 3 +
c. hitung(2017); X mod 2);
end else aneh := 1;
d. hitung(2018);
end;
e. hitung(2019);
begin
number : array[1..8] of integer; result:=0;
procedure acak (aft, bef :
readln(N);
integer); writeln(aneh(N));
var i : integer; end.
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])
else writeln(number[i], ' '); b. 33
end; c. 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,
end; maka berapa kali fungsi aneh di
end; panggil ?
6|Page SCE USU 2018

Pelatihan-osn.com
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?
a. 10
b. 16
c. 26
d. 42
e. 68
7|Page SCE USU 2018

Pelatihan-osn.com
Kunci Science Competition Expo (SCE) 2018
Level Olimpiade : Siswa

Level Sekolah : SMA
Bidang Studi : Komputer
1. C 16. C
2. A 17. D
3. A 18. D
4. D 19. A
5. D 20. C
6. D 21. B
7. A 22. D
8. C 23. B
9. B 24. B
10. C 25. C
11. A 26. C
12. C 27. B
13. A 28. C
14. B 29. E
15. B 30. D
8|Page SCE USU 2018

Komputer Siswa SMA

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Komputer Siswa SMA

Diunggah oleh

Hak Cipta:

Format Tersedia

Pelatihan-osn.

Soal Olimpiade Siswa Komputer SMA/MA/SMK 2018

1. Suatu hari Pak Ghara berusaha e. 14

1|Page SCE USU 2018

shared by: www.catatanmatematika.com

shared by: www.catatanmatematika.com

11. Balairung sebuah istana berbentuk

shared by: www.catatanmatematika.com

sisanya tidak melanjutkan surat 16. Diberikan program di bawah kiri,

4|Page SCE USU 2018

shared by: www.catatanmatematika.com

5|Page SCE USU 2018

shared by: www.catatanmatematika.com

function 26. Jika nilai n = 3 dan k = 2, maka berapa

shared by: www.catatanmatematika.com

7|Page SCE USU 2018

shared by: www.catatanmatematika.com

Kunci Science Competition Expo (SCE) 2018

Level Olimpiade : Siswa

8|Page SCE USU 2018

shared by: www.catatanmatematika.com

Anda mungkin juga menyukai