Soal Informatika SMA: Analisis

393 soal dengan pembahasan. Klik soal untuk melihat kunci jawaban dan cara mengerjakannya.

361.
Sebuah sistem basis data menggunakan indeks B-tree dengan orde 5 (setiap node kecuali root memiliki minimal 2 anak). Jika tinggi pohon adalah 3 (root di level 1), berapa jumlah maksimum kunci yang dapat disimpan dalam pohon tersebut?
Kesulitan 3/5 · MCQ
362.
Sebuah algoritma kompresi menggunakan Huffman coding. Diberikan frekuensi karakter: A:5, B:9, C:12, D:13, E:16, F:45. Berapa panjang bit untuk karakter C?
Kesulitan 3/5 · MCQ
363.
Dalam basis data, diberikan relasi R(A,B) dengan data: (1,2), (2,3), (3,4). Query: SELECT A FROM R WHERE B > (SELECT AVG(B) FROM R). Hasilnya adalah?
Kesulitan 3/5 · MCQ
364.
Sebuah program menggunakan rekursi untuk menghitung bilangan Fibonacci. Jika fib(0)=0, fib(1)=1, berapa nilai fib(5)?
Kesulitan 3/5 · MCQ
365.
Dalam jaringan komputer, sebuah paket dikirim dari host A ke host B melalui 3 router. Jika setiap hop memiliki delay 2 ms dan paket berukuran 1000 bit, serta bandwidth setiap link 1 Mbps, berapa total waktu transmisi dan propagasi jika delay propagasi diabaikan?
Kesulitan 3/5 · MCQ
366.
Sebuah algoritma pencarian biner digunakan pada array terurut dengan 1023 elemen. Berapa jumlah maksimum perbandingan yang diperlukan untuk menemukan elemen?
Kesulitan 3/5 · MCQ
367.
Dalam pemrograman berorientasi objek, kelas abstract tidak dapat diinstansiasi. Jika kelas A abstract dengan method abstract m(), dan kelas B extends A serta mengimplementasikan m(), manakah pernyataan yang benar?
Kesulitan 3/5 · MCQ
368.
Sebuah sistem menggunakan protokol CSMA/CD. Jika waktu propagasi maksimum 25.6 μs, berapa ukuran slot waktu (slot time) untuk Ethernet 10 Mbps?
Kesulitan 3/5 · MCQ
369.
Diberikan bahasa pemrograman dengan aturan: variabel harus dideklarasikan sebelum digunakan. Kode: x = 5; y = x + 2; x = 10; print(y); Apa outputnya?
Kesulitan 3/5 · MCQ
370.
Dalam sebuah jaringan, subnet mask 255.255.255.192 digunakan. Berapa jumlah host yang dapat dialokasikan per subnet?
Kesulitan 3/5 · MCQ
371.
Sebuah algoritma memiliki kompleksitas waktu T(n) = 3T(n/2) + n². Dengan menggunakan Master Theorem, berapa kompleksitas waktu asimtotiknya?
Kesulitan 3/5 · MCQ
372.
Dalam teori graf, graf lengkap K5 memiliki berapa jumlah edge?
Kesulitan 3/5 · MCQ
373.
Sebuah algoritma sorting memiliki kompleksitas O(n log n) pada kasus rata-rata. Jika n=1024, berapa perkiraan jumlah operasi?
Kesulitan 3/5 · MCQ
374.
Dalam pemrograman berorientasi objek, sebuah kelas 'Hewan' memiliki method 'bersuara()'. Kelas 'Kucing' dan 'Anjing' meng-override method tersebut. Jika kita memiliki array bertipe Hewan yang berisi objek Kucing dan Anjing, lalu memanggil bersuara() pada setiap elemen, konsep apa yang sedang diterapkan?
Kesulitan 4/5 · MCQ
375.
Diberikan pseudocode: x = 0; for i = 1 to 3 do for j = 1 to 2 do x = x + i*j; end for; end for; Berapakah nilai x akhir?
Kesulitan 4/5 · MCQ
376.
Sebuah algoritma pengurutan menerima array [29, 10, 14, 37, 13]. Setelah satu iterasi algoritma tersebut, array menjadi [10, 29, 14, 37, 13]. Jika algoritma dilanjutkan, manakah pernyataan yang paling tepat mengenai sifat algoritma tersebut?
Kesulitan 4/5 · MCQ
377.
Sebuah basis data relasional memiliki tabel Mahasiswa(NIM, Nama, Jurusan) dan tabel Nilai(NIM, KodeMK, Nilai). Seorang analis ingin menampilkan nama mahasiswa yang mendapat nilai di atas 80 pada mata kuliah 'IF101'. Operasi relasional apa yang paling tepat digunakan?
Kesulitan 4/5 · MCQ
378.
Diberikan potongan kode: for i in range(1, 5): for j in range(i): print('*', end=''); print(). Berapa banyak karakter bintang yang tercetak seluruhnya?
Kesulitan 4/5 · MCQ
379.
Dalam sebuah jaringan komputer, sebuah paket harus melewati beberapa router. Jika setiap router menambahkan header 20 byte dan paket awal berukuran 1000 byte, berapa ukuran paket setelah melewati 3 router?
Kesulitan 4/5 · MCQ
380.
Seorang programmer ingin mencari nilai maksimum dari array [3, 7, 2, 9, 5] menggunakan algoritma divide and conquer. Pada langkah pertama, array dibagi menjadi dua bagian: [3,7] dan [2,9,5]. Nilai maksimum sementara dari bagian kanan adalah 9. Jika kemudian dibandingkan dengan maksimum bagian kiri, berapakah nilai maksimum keseluruhan?
Kesulitan 4/5 · MCQ