SMA Informatika OSN

1 / 20

Alice dan Charlie memainkan permainan mengambil koin. Terdapat 27 koin di meja. Pemain bergiliran mengambil koin, minimal 1 koin dan maksimal 5 koin pada setiap giliran. Pemain yang mengambil koin terakhir menang. Jika Alice jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

2 / 20

Infix A+B*C menjadi postfix yang benar?

3 / 20

Pada grid 4×4 berikut, ‘.’ berarti sel kosong dan ‘#’ berarti rintangan. Berapa banyak lintasan dari kiri-atas ke kanan-bawah jika hanya boleh bergerak kanan atau bawah?
. . . .
# . . #
. . . .
. # . .

4 / 20

Urutan penyisipan ke BST adalah [80, 98, 20, 54, 32, 41]. Jika diminta traversal preorder, output label nilai yang benar adalah?

5 / 20

Graf tak berarah berbobot memiliki sisi: 1-2(5), 1-3(3), 2-3(5), 2-4(8), 3-4(8), 3-5(7), 4-5(3). Berapa jarak terpendek dari simpul 1 ke simpul 5?

6 / 20

BST insert urutan [35, 32, 79, 68, 67, 55]. Mana yang menjadi root?

7 / 20

Bebek Kwek ingin menghubungkan 4 kota dengan kabel jaringan optik. Koordinat kota tersebut adalah kota 0(12,8), kota 1(8,4), kota 2(10,13), kota 3(14,19). Biaya menghubungkan dua kota adalah sama dengan Jarak Manhattan (selisih X + selisih Y). Berapakah biaya minimum agar seluruh kota terhubung dalam satu jaringan?

8 / 20

Knapsack 0/1 kapasitas 5 items (w,v)=[(2, 3), (3, 4), (4, 5), (5, 8)]. Nilai maksimal?

9 / 20

Robot X ingin menghubungkan 6 server dengan kabel jaringan optik. Koordinat server tersebut adalah server 0(20,1), server 1(9,13), server 2(4,8), server 3(9,5), server 4(15,11), server 5(10,1). Biaya menghubungkan dua server adalah sama dengan Jarak Manhattan (selisih X + selisih Y). Berapakah biaya minimum agar seluruh server terhubung dalam satu jaringan?

10 / 20

Perhatikan kode fungsi rekursif aneh berikut:

function M(n: integer): integer;
begin
if n > 100 then M := n – 10
else M := M(M(n + 17));
end;

Jika dipanggil perintah M(55), berapakah nilai kembalian (return value) yang dihasilkan?

11 / 20

Graf edges 1-2,1-3,2-4,3-5,2-3. Urutan BFS dari 1 tetangga terkecil dulu?

12 / 20

Sistem enkripsi primitif mengeksekusi operasi bitwise pada tiga bilangan integer A=13, B=46, dan C=8. Operasi yang dijalankan adalah: (A XOR B) AND C. Berapakah nilai desimal dari output enkripsi tersebut?

13 / 20

Banyak struktur BST berbeda dari 3 kunci berbeda?

14 / 20

Sistem enkripsi primitif mengeksekusi operasi bitwise pada tiga bilangan integer A=46, B=32, dan C=8. Operasi yang dijalankan adalah: (A XOR B) AND C. Berapakah nilai desimal dari output enkripsi tersebut?

15 / 20

Manakah yang prima? 91,97,51,87

16 / 20

Diberikan fungsi rekursif eksponensiasi berikut:

function f(x, y: integer): integer;
begin
if (y = 0) then f := 1
else if (y mod 2 = 1) then f := x * f(x, y – 1)
else f := f(x, y div 2) * f(x, y div 2);
end;

Jika fungsi tersebut dipanggil dengan f(3, 9), berapa KALI fungsi ‘f’ dipanggil secara total (termasuk pemanggilan pertama)?

17 / 20

Hitung 4^17 mod 1000 dengan fast exponentiation.

18 / 20

F(0)=0,F(1)=1,F(k)=F(k-1)+F(k-2). Nilai F(15)?

19 / 20

Perhatikan kode fungsi rekursif aneh berikut:

function M(n: integer): integer;
begin
if n > 106 then M := n – 10
else M := M(M(n + 17));
end;

Jika dipanggil perintah M(78), berapakah nilai kembalian (return value) yang dihasilkan?

20 / 20

Insertion Sort worst-case array ukuran 26 terurut terbalik, jumlah perbandingan?

Your score is

The average score is 20%

0%

Scroll to Top