SMA Informatika OSN

1 / 20

Diberikan sebuah struktur data Stack (Tumpukan) kosong. Dilakukan serangkaian instruksi berikut secara berurutan:
PUSH(40), PUSH(6), PUSH(41), POP(), PUSH(50), PUSH(47), POP(), POP(), POP(), POP(), PUSH(13)
Berapakah nilai elemen yang berada pada puncaknya (TOP) saat ini? (Jika stack kosong, jawab 0).

2 / 20

Perhatikan kode fungsi rekursif aneh berikut:

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

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

3 / 20

Tinggi minimal BST seimbang dengan 15 node dalam edge?

4 / 20

Terdapat 6 elemen awalnya terpisah. Setelah operasi union(1,2), union(4,5), union(2,3), union(3,4), berapa banyak komponen terhubung yang tersisa?

5 / 20

Agen 007 dan Robot X 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 Agen 007 jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

6 / 20

Diberikan interval waktu [(1, 5), (1, 5), (4, 6), (6, 9), (2, 4)]. Berapa jumlah maksimum interval yang saling tidak tumpang tindih yang dapat dipilih?

7 / 20

Diberikan sebuah struktur data Stack (Tumpukan) kosong. Dilakukan serangkaian instruksi berikut secara berurutan:
PUSH(50), PUSH(49), PUSH(43), POP(), POP(), PUSH(17), PUSH(33), PUSH(28), PUSH(24), PUSH(28), PUSH(22)
Berapakah nilai elemen yang berada pada puncaknya (TOP) saat ini? (Jika stack kosong, jawab 0).

8 / 20

Alice ingin menghubungkan 4 kota dengan kabel jaringan optik. Koordinat kota tersebut adalah kota 0(18,1), kota 1(18,13), kota 2(7,9), kota 3(3,18). Biaya menghubungkan dua kota adalah sama dengan Jarak Manhattan (selisih X + selisih Y). Berapakah biaya minimum agar seluruh kota terhubung dalam satu jaringan?

9 / 20

Perhatikan pseudocode:
for i=1..n: for j=1..i
Tentukan kompleksitas Big-O.

10 / 20

Tinggi minimal BST seimbang dengan 7 node dalam edge?

11 / 20

Robot X dan Bebek Kwek memainkan permainan mengambil koin. Terdapat 29 koin di meja. Pemain bergiliran mengambil koin, minimal 1 koin dan maksimal 4 koin pada setiap giliran. Pemain yang mengambil koin terakhir menang. Jika Robot X jalan duluan dan keduanya bermain optimal tanpa celah, siapakah yang pasti menang?

12 / 20

Aktivitas (s,f)=[(1, 4), (3, 5), (0, 6), (5, 7), (8, 9)]. Maksimal non-overlapping dengan earliest finish?

13 / 20

Bentuk De Morgan dari NOT (A AND B)?

14 / 20

Data [(‘P’, 2), (‘Q’, 2), (‘R’, 4), (‘S’, 1), (‘T’, 7)] diurutkan menaik berdasarkan skor dengan stable sort. Urutan label yang benar adalah?

15 / 20

Data [(‘P’, 9), (‘Q’, 5), (‘R’, 1), (‘S’, 1), (‘T’, 6)] diurutkan menaik berdasarkan skor dengan stable sort. Urutan label yang benar adalah?

16 / 20

Untuk A=1, B=1, C=1, berapa nilai ekspresi boolean (A AND (NOT B)) OR (B XOR C) jika True=1 dan False=0?

17 / 20

Evaluasi postfix: 7 8 – 4 + 4 *

18 / 20

Perhatikan potongan pseudocode (Pascal-like) berikut:

res := 0;
for i := 1 to 22 do
begin
for j := i to 22 do
begin
k := 1;
while (k <= j) do begin res := res + 1; k := k + 2; end; end; end; Berapakah nilai akhir dari variabel res setelah seluruh perulangan selesai dieksekusi?

19 / 20

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

20 / 20

Program berikut dijalankan pada A = [2, 8, 11, 10]:
s = 1
untuk i = 1..4:
jika i ganjil maka s = s * (A[i] mod 5 + 1)
jika i genap maka s = s + A[i]
jika s > 50 maka s = s – 7
Berapa nilai akhir s?

Your score is

The average score is 0%

0%

Scroll to Top