PROGRAM PEMBINAAN INTENSIF SISWA

KOMPETISI SAINS NASIONAL 2021

SOAL TRY OUT I

Bidang Ujian: KOMPUTER

1. Isi data diri Anda di kolom Google Form yang disediakan

2. Waktu yang disediakan: 90 menit.
3. Terdapat jenis soal Pilihan Ganda sebanyak 40 butir soal
4. Untuk 1 soal diberikan 1 poin, pilihan jawaban yang salah dan kosong diberikan 0
5. Poin Total adalah 40 poin.
6. Semua jawaban harus diklik di lembar jawaban Google Form yang disediakan
7. Tidak diperkenankan menggunakan kalkulator
8. Tidak diperkenankan menyontek teman
9. Selamat mengerjakan.

1
1. Banyaknya bilangan yang tidak habis dibagi 3 dan tidak habis dibagi 4 dari 1 – 2020 (inklusif) adalah …
A. 1006 D. 1009
B. 1007 E. 1010
C. 1008
2. Sisa pembagian 72020 dibagi 50 adalah …
A. 5 D. 2
B. 4 E. 1
C. 3
3. Jika a dibagi 5 sisanya 4 dan dibagi 7 sisanya 5 , maka dibagi 35 sisanya …
A. 23 D. 17
B. 21 E. 15
C. 19
4. Ada 4 lelaki sebut saja A,B,C,D. Masing-masing dari mereka memiliki 1 orang anak. Semua dari 8 orang
tersebut berkumpul bersama di Villa Puncak. Di malam hari yang gelap, tiba-tiba villa mati lampu dan
masing-masing dari lelaki tersebut keluar secara acak dengan membawa seorang anak. Jika para lelaki
tersebut keluar tanpa ada yang membawa anaknya sendiri, maka banyaknya cara yang terjadi adalah …
A. 5 D. 8
B. 6 E. 9
C. 7
5. Nilai satuan dari 50 + 51 + 52 + … + 52020 adalah …
A. 1 D. 21
B. 0 E. 50
C. 5

Deskripsi berikut ini dipergunakan untuk soal no. 6 dan 7

6. Ada berapa lampu yang tidak bisa dinyala/matikan karena tak terhubung dengan saklar?

Sakelar adalah alat untuk menghubungkan atau memutuskan aliran listrik. Bila sakelar dipasang pada
sebuah lampu, maka sakelar tersebut bisa menyalakan atau mematikan lampu tersebut. Di rumah Sugeng,
ada 30 lampu yang dinomori dari 1 sampai 30. Untuk menyalakannya, Sugeng memiliki sakelar khusus,
yaitu sakelar yang terhubung dengan lebih dari satu lampu. Ada lima sakelar, yaitu: Sakelar A, yaitu
sakelar yang terhubung dengan lampu bernomor kelipatan 2. Sakelar B, yaitu sakelar yang terhubung
dengan lampu bernomor kelipatan 3. Sakelar C, yaitu sakelar yang terhubung dengan lampu bernomor
kelipatan 5. Sakelar D, yaitu sakelar yang terhubung dengan lampu bernomor kelipatan 7. Sakelar E,
yaitu sakelar yang terhubung dengan lampu bernomor kelipatan 11. Perlu diingat, jika lampu dalam
keadaan mati, dan sakelar yang terhubung dengannya ditekan, maka lampu tersebut akan menyala. Begitu
pula sebaliknya.

A. 0 D. 6
B. 1 E. 25
C. 5
7. Sugeng ingin agar rumahnya terang benderang, karena dia takut akan kegelapan. Ada berapa lampu
maksimal yang bisa menyala secara bersamaan?
A. 5 D. 16
B. 13 E. 24
C. 15

2
8. Berapa banyak cara memasang domino 1x2 agar menutupi seluruh papan berukuran 3x4? Domino tidak
dapat dipotong, maupun bertumpukan dengan domino lain. Selain itu seluruh bagian domino harus
berada di dalam papan. Setiap domino dapat diputar/dirotasi.
A. 3 D. 10
B. 11 E. 18
C. 9
9. Ada seekor katak yang ingin menyeberangi suatu sungai. Di sungai tersebut, terdapat dua jenis benda
sungai, yaitu batu yang dapat ditempati katak, dan daun yang tidak dapat ditempati katak. Seekor katak
dapat melompat ke benda tepat di depannya atau dapat melompatinya (dengan kata lain, menempati
bendakedua yang ada di depannya). Berapa banyak cara yang bisa ditempuh katak untuk menyeberangi
sungai dengan selamat (dengantidak menginjak daun) jika konfigurasi benda di sungai adalah sebagai
berikut (katak menyeberang dari kiri ke kanan)

A. 1 D. 6
B. 3 E. 10
C. 2

10. Pak Zaki memiliki 12 buah permen yang akan dibagikan kepada 3 orang cucunya, yaitu Abi, Bibi, dan
Cibi. Permen yang dibagikan tidak bersisa. Dalam pembagian tersebut bisa saja ada cucu yang tidak
mendapatkan permen sama sekali. Tentu saja, satu permen tidak bisa dibagi kepada lebih dari satu orang.
Karena Cibi merupakan cucu kesayangan Pak Zaki, maka Cibi selalu mendapat lebih dari 6 permen.
Berapakah banyak cara Pak Zaki membagikan permen tersebut ke cucu-cucunya? Suatu cara dianggap
berbeda jika banyak permen yang diterima salah satu orang berbeda
A. 20 D. 128
B. 364 E. 21
C. 60
11. Sebuah toko menjual donat dengan rasa yang berbeda-beda. Terdapat 4 jenis rasa donat yang dijual,
yaitu Stroberi, Coklat, Vanilla, dan Cappucino. Pak Dengklek ingin membeli 4 buah donat. Berapa
banyak kemungkinan Pak Dengklek untuk membeli donat-donat tersebut?
A. 9 D. 1
B. 24 E. 35
C. 256
12. Pada sebuah pesta pernikahan terdapat 100 pasangan suami istri. Setiap suami tidak akan bersalaman
dengan istrinya sendiri. Berapa jumlah salaman yang terjadi dalam pesta itu?
A. 20100 D. 20503
B. 19110 E. 20301
C. 19800
13. Di suatu pulau misterius terdapat 2 macam orang, prajurit dan pencuri. Sang prajurit selalu berkata
jujur dan sang pencuri selalu berkata bohong. Suatu hari Anda bertemu tiga orang yang berkata seperti
berikut:
A: Hanya satu diantara kami yang merupakan prajurit
B: Setidaknya satu dari antara kita adalah prajurit
C: A bukanlah prajurit
Siapakah diantara mereka yang merupakan prajurit?
A. Hanya A D. B dan C saja
B. Hanya B E. A dan B saja

3
 C. Hanya C

Deskripsi berikut ini digunakan untuk soal 14 s.d. 15

Sebuah negara terdiri atas N kota. Antara setiap kota yang berbeda memiliki sebuah jalan dengan panjang
tertentu yang dua arah. Terdapat N! permutasi berbeda dari urutan N kota tersebut. Misalnya, apabila N
adalah 3, ada 6 permutasi berbeda: {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3,
1} {3, 1, 2} {3, 2, 1}. Panjang rute perjalanan dari sebuah permutasi kota adalah total panjang jalan yang
dilalui untuk pergi dari kota pertama ke kota kedua di permutasi, kemudian ditambah panjang kota kedua
ke kota ketiga, dan seterusnya sampai panjang kota ke N-1 menuju kota ke
N. {catatan: N! berarti N faktorial}

14. Suatu negara dengan 3 kota, ditunjukkan dalam diagram berikut. Berapakah panjang rata-rata rute perjalanan
dari seluruh permutasi?
A. 8.0
B. 8.5
C. 9.0
D. 9.5
E. A, B, C, D salah atau ada lebih dari satu jawaban yang benar di antara A, B, C, D

15. Untuk menuliskan N bilangan asli pertama secara berderet dibutuhkan 2013 digit, berapakah nilai N yang
memenuhi? {catatan: bilangan asli adalah 1, 2, 3, ...}
A. 706 D. 709
B. 707 E. 710
C. 708
16. Berapakah banyak faktor dari 144.000 yang juga merupakan faktor dari 450.000 ?
A. 24 D. 60
B. 36 E. 72
C. 48
17. Berapakah banyak bilangan di antara 1 hingga 2014 (inklusif) yang dapat dibagi 4 dan 6 sekaligus,
atau dapat dibagi 8 ?
A. 331 D. 334
B. 332 E. 335
C. 333
18. Pada sebuah papan catur 3x3, ada berapa jalan tercepat sebuah kuda pergi dari ujung kiri bawah ke
kanan atas?
A. 1 D. 5
B. 2 E. 16
C. 3
19. Umur Badu sama dengan umur Budi dijumlahkan dengan umur Beni. Lima tahun yang lalu, umur Budi
sama dengan sepuluh kali lipat umur Beni. Jika umur Budi saat ini 15 tahun, berapakah umur Badu
saat ini?
A. 15 D. 16
B. 6 E. 26
C. 21
20. Jika A bernilai True, B bernilai False, C bernilai True, D bernilai False, E bernilai False, dan F bernilai
True. Maka Ekspresi Logika yang nilainya sama dengan (A and (((B or C) and (D and E)) and F))
adalah....

4
 A. (A and B) or ((C or D) and (E or F)) D. ((A or B) or ((C and D) and (E or F)))
B. ((A or (B or C)) or (D or E) or F) E. (((A and B) or C) or ((D or E) and F))
C. ((A and B) or ((C and (D and E)) and F))

21. Ani sedang berada di supermarket. Di sana dia mengetahui bahwa harga kemeja adalah Rp30.000,-
dan harga rok adalah Rp20.000,-. Karena itu merupakan harga promo, pihak supermarket hanya
memperbolehkan pembelian paling banyak 20 item per orang. Ani ingin mencoba berdagang. Saat
ini, Ani memiliki uang sebanyak Rp500.000,-. Bila dia ingin menjual kembali kemeja dengan harga
Rp35.000,- dan rok dengan harga Rp23.000,-, berapakah keuntungan maksimum yang dapat dia
peroleh?
A. Rp60.000,- D. Rp100.000,-
B. Rp75.000,- E. Rp83.000,-
C. Rp80.000,-
22. Sebanyak N orang pengurus TOKI akan disebar ke dalam empat komisi mengikuti ketentuan berikut :
• setiap anggota tergabung ke dalam tepat dua komisi
• setiap dua komisi memiliki tepat satu anggota bersama
Maka, berapakah nilai N?
A. 2 D. 8
B. 4 E. 12
C. 6
23. Dari 100 orang siswa, diketahui 37 orang menyukai Matematika, 27 orang menyukai Biologi, dan 50
orang tidak suka keduanya. Berapa banyak orang yang hanya suka Matematika saja?
A. 11 D. 21
B. 15 E. 23
C. 16
24. Operasi “a mod b” berarti sisa ketika a dibagi dengan b. Contohnya 5 mod 3 = 2. Berapakah
353653664176826832176826834 mod 13?
A. 0 D. 3
B. 1 E. 4
C. 2
25. Kartu bridge berjumlah 52 buah kartu yang terdiri dari 4 macam daun dan 13 nilai. Daun tersebut
meliputi sekop, keriting, hati, dan diamond; sedangkan nilainya berurutan meliputi 2, 3, 4, 5, 6, 7, 8, 9,
10, J, Q, K, dan A. Budi sedang memainkan five-card draw, yaitu permainan kartu di mana setiap orang
mendapatkan 5 buah kartu. Budi mulai mengambil kartu dari tumpukan kartu satu persatu. Setelah dia
mengambil dua kartu, dia mendapat 2H dan 5H (H berarti hati). Pada kondisi sekarang, berapakah
probabilitas Budi akan mendapatkan straight flush, yaitu susunan 5 kartu di mana nilainya berurutan
dan daunnya sama semua?
A. 3/50 D. 27/117600
B. 6/50 E. 1/117600
C. 6/117600

26. Perhatikan fungsi di bawah ini.

function wow(x:integer):integer;
begin
if (x < 2) then wow := x
else wow := wow(x-2) + 3*wow(x-1);
end;
Apa yang akan dikembalikan pada pemanggilan fungsi wow(8)?

5
 A. 3620 D. 3927
B. 3760 E. 4126
C. 3824

Perhatikan fungsi-fungsi berikut untuk soal nomor 27 dan 28.

function mangga(rambutan : integer) : integer;
begin
if (rambutan = 1) then mangga := 1 else
if (rambutan mod 2 = 1) then mangga := mangga(3 * rambutan + 1)
else mangga := mangga(rambutan div 2);
end;

function jeruk(anggur, melon : integer) : integer;

begin
if (melon = 1) then jeruk := 0 else
jeruk := mangga(anggur) * anggur + jeruk(anggur, melon - 1);
end;

27. Berapakah hasil pemanggilan fungsi mangga(49)?

A. 1 D. 21
B. 7 E. 49
C. 14
28. Berapakah hasil pemanggilan fungsi jeruk(25, 20)?
A. 425 D. 500
B. 450 E. 525
C. 475
Perhatikan kedua fungsi berikut untuk soal nomor 29 dan 30.
function f(a : integer):integer;
begin
if a=0 then
f:= 1
else
f:= 2*f(a-1);
end;

function g(b: integer):integer;

begin
if b=0 then
g:= f(b)
else
g:= f(b) + g(b-1);
end;

29. Jika fungsi f(3) dipanggil maka nilai yang dihasilkan adalah.....
a. 1 d. 15
b. 3 e. 16
c. 4
30. Jika fungsi f(10)dipanggil maka nilai yang dihasilkan adalah.......
A. 1 D. 1023
B. 9 E. 1024
C. 10

6
 Perhatikan fungsi berikut untuk soal nomor 31 dan 32.
function bincin (a:integer):string;
var
b:integer;
str:string;
begin
if a=0 then
bincin:=''
else
begin
b:=a mod 4;
if (b=0) then str:='0'
else str:='1';
bincin:=bincin (a div 2)+str;
end;
end;

31. Nilai yang dihasilkan ketika fungsi bincin(73) dipanggil adalah …

A. 1001001 D. 1011011
B. 1101101 E. 1101001
32. Jika b:=a mod 4diganti menjadi b:=a mod 3dan bincin:=bincin (a div 2)+str diganti menjadi
bincin:=bincin (a div 3)+str maka nilai yang dihasilkan ketika fungsi bincin (73)dipanggil adalah …
A. 1001 D. 1101
B. 1011 E. 1110
C. 1100
Perhatikan kumpulan fungsi dari potongan program berikut untuk soal nomor 33 dan 34.
function sapi(kucing: integer): integer;
begin
if (kucing <= 2 ) then
sapi:= 1
else
sapi:= sapi(kucing div 2)+1;
end;

function ayam(rumput: integer): integer;

begin
if (rumput < 1024) then
ayam:= ayam(rumput*2) + sapi(rumput)
else
ayam:= 0;
end;

function rumput(batu: integer): integer;

var a, c:integer;
begin
a:=2;
c:=1;
while (batu > 0) do
begin
if ((batu mod 2) = 1) then
c:=c*a;
batu:= batu div 2;
a:= a*a;
end;
7
rumput:=c;
end;
33. Berapakah nilai dari ayam(rumput(9))?
A. 19 D. 8
B. 10 E. 7
C. 9
34. Berapakah nilai dari ayam(rumput(2))?
A. 44 D. 2
B. 42 E. 1
C. 8
35. Perhatikan potongan program berikut.
begin
am:=500;
ra:=100;
repeat
ra:=ra+1;
am:=am-ra;
until am>ra;
writeln(am,' dan ',ra);
end.

Apakah output dari program di atas?:

A. 90 dan 104 D. 297 dan 102
B. 90 dan 105 E. 399 dan 101
C. 194 dan 103
36. Perhatikan potongan program berikut .
var data : array[1..10] of integer = (3,9,2,6,1,4,7,8,5,10);
procedure piring(n : integer);
begin
if (n<=10) then
begin
piring(n*2);
piring(n*2+1);
write(data[n],’ ’);
end;
end;

Jika statement pada baris ke 8 yaitu “write(data[n],’ ‘)” dipindahkan pada sebelum statement baris
ke 6, maka untuk menghasilkan output yang terurut menaik setelah pemanggilan piring(1)adalah
....
A. (3,9,2,6,1,4,7,8,5,10) D. (7,4,2,1,3,6,5,9,8,10)
B. (1,2,8,3,6,9,10,4,5,7) E. (1,2,3,4,5,6,7,8,9,10)
C. (10,6,9,3,5,7,8,1,2,4)
Perhatikan potongan program berikut untuk soal nomor 37 dan 38
begin
if (b <= 2) then
a := 1
else begin
callfoo(p,b-1);
callfoo(q,b-2);
a := p + q;
end;
end;
var x,y : integer;
begin
8 x := …; y := … ; {inisialisasi}
callfoo(x,y);
writeln(x);
end.
37. Apakah output program jika inisialisasi x := 0; y := 5;?
A. 5 D. 20
B. 10 E. 25
C. 15
38. Apakah output program jika inisialisasi x := 0; y := 12;?
A. 12 D. 72
B. 24 E. 144
C. 48
Perhatikan fungsi dan potongan program sebagai berikut untuk soal nomor 39 dan 40
var input : string;
procedure ubah(s:string)
var i,j:integer;
begin
for i:=1 to length(s)-1 do
begin
s[i] := chr((((ord(s[i])-65) + (ord(s[i+1]) - 65)) mod 26) + 65);
end;
writeln(s);
end;

begin
ubah(input);
end.
Catatan:
Fungsi ord(cc: char)menghasilkan nilai kode ASCII karakter CC;
Fungsi chr (K: integer)menghasilkan karakter yang kode ASCII-nya adalah K.
Potongan tabel konversi kode ASCII dari karakter ‘A’ s.d. ‘Z’ diberikan sebagai berikut:
ord(‘A’) = 65
ord(‘B’) = 66
ord(‘C’) = 67
….
… dst
ord(‘X’) =
88
ord(‘Y’) = 89
ord(‘Z’) = 90

39. Apabila variabel input berisi nilai ‘TOKIABSOLUTEWINNERIOI’, apakah output yang dihasilkan oleh
program di atas?
A. HYSIBTGZFNXAEVARVZWWI D. IZTJCUHAGOYBFWBSWAXXJ
B. IZTJCUHAGOYBFWBSWAXXJ E. HZAJIUBAFOXBEWRSZAWXI
C. HYAIBTBZFNXCEVARVZWWI

40. Apabila program di atas mengeluarkan output ‘RIPTQHDLTMQMSS’, nilai variabel input
sebelum program dijalankan adalah .....
A. GOGETGOLDMEDAL
B. RAIHMEDALIEMAS
C. HYAIBTBZFNXCEVA
D. OSNINFORMATIKA
E. SUKSESSEMUANYA
9
10