EVALUASI OSN INFORMATIKA

19 JANUARI 2023

1. Bilangan Digital
Konversi bilangan dibawah ini :
a. 1001012 = 10

b. 7638 = 2

c. 4210 = 16

d. AF16 = 10

e. 52110 = 8

2. OPERATOR LOGIKA BITWISE (GERBANG LOGIKA) – Jawaban boleh lebih dari 1

a. Diketahui bahwa outputnya adalah true jika input a dan b bernilai true, input c dan d
bernilai false, dan input e bernilai true. Soal: Tentukan input a, b, c, d, dan e agar
outputnya true!
b. Diketahui bahwa outputnya adalah true jika input a dan b bernilai true, atau jika
input c dan d bernilai true, dan input e dan f bernilai false. Soal: Tentukan input a, b,
c, d, e, dan f agar outputnya true!
c. Diketahui bahwa outputnya adalah true jika input a atau b atau c bernilai true, dan
input d atau e atau f bernilai false. Soal: Tentukan input a, b, c, d, e, dan f agar
outputnya true!
3. Program C++ Deret Angka
a. Buat program C++ yang menampilkan deret bilangan genap dari 2 sampai 20.
b. Buat program untuk mencetak deret aritmatika dengan 10 elemen, yang dimulai dari
angka 2 dan bertambah sebesar 3 setiap elemen berikutnya.
4. Rekursi
a. Pada program berikut :

Function g(x : integer):integer;

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

berapakah nilai :

 g(20)
 g(15)

b. Pada program berikut :

function f(x : integer):integer;

begin
If (x = 1) or (x = 2) then f := 1
Else f := f(x-1) + f(x-2);
end;
berapakah nilai :

 f(6)
 f(10)
 c. Sebuah perusahaan memiliki tiga cabang yang tersebar di berbagai negara. Cabang
pertama memiliki karyawan sebanyak 10 orang, cabang kedua memiliki karyawan
sebanyak 20 orang, dan cabang ketiga memiliki karyawan sebanyak 30 orang. Buat
sebuah algoritma rekursif untuk menghitung jumlah total karyawan di perusahaan
tersebut.

d. Sebuah toko menjual barang dengan harga yang berbeda-beda. Buat sebuah
algoritma rekursif untuk mencari harga barang tertinggi dalam toko tersebut.

5. Strategi Algoritma Pemecahan Masalah (Pilihan Ganda)

1) Pak Dengklek akan pindah kantor dan terdapat 13 kardus berisi barang-barang

yang ada pada kantor sebelumnya. Pak Dengklek ingin membawa 13 kardus

tersebut ke kantor yang baru, sayangnya karena berat Ia hanya bisa membawa 1

atau 2 kardus sekaligus dalam 1 kali perjalanan. Berapa banyak cara berbeda

untuk Pak Dengklek memindahkan semua kardus itu?

A. 100

B. 144

C. 225

D. 233

E. 377

2) Wengki memiliki 10 bilangan, yaitu 12, 5, 3, 19, 8, 10, 9, 1, 2, 11. Dia bermaksud

memilih 3 bilangan sedemikian sehingga jumlahnya maksimal. Berapakah jumlah

bilangan-bilangan yang dia ambil?

A. 39

B. 40

C. 41

D. 42

E. 43

3) Andi memiliki 5 bilangan, yaitu 11, 13, 17, 19, dan 23. Dia bermaksud memilih

satu bilangan lalu mengurangkan bilangan tersebut dengan 5. Dia kemudian

mengalikan kelima bilangan termasuk bilangan yang telah dikurangkan tadi.

Apabila dia ingin agar hasil perkaliannya maksimal, manakah bilangan yang

dipilih Andi?

A. 11
B. 13

C. 17

D. 19

E. 23