Soal Informatika SMA: Analisis

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

241.
Dalam sebuah basis data relasional, terdapat tabel Mahasiswa dengan kolom NIM, Nama, dan Jurusan. Jika dilakukan operasi proyeksi (π) pada kolom Jurusan, hasilnya adalah ...
Kesulitan 3/5 · MCQ
242.
Sebuah jaringan komputer memiliki alamat IP 192.168.10.0/26. Berapa jumlah host yang dapat dialamatkan dalam subnet tersebut?
Kesulitan 3/5 · MCQ
243.
Sebuah program menggunakan struktur data stack untuk mengevaluasi ekspresi postfix: 5 3 + 8 2 - * . Hasil evaluasi ekspresi tersebut adalah ...
Kesulitan 3/5 · MCQ
244.
Dalam sebuah sistem operasi, algoritma penjadwalan Round Robin menggunakan kuantum waktu 4 ms. Jika terdapat 3 proses dengan waktu CPU masing-masing 10 ms, 6 ms, dan 8 ms, berapa total waktu tunggu untuk proses kedua (6 ms) jika proses dimulai pada waktu 0?
Kesulitan 3/5 · MCQ
245.
Sebuah graf berarah memiliki 5 simpul dan 7 sisi. Jika graf tersebut tidak memiliki siklus (DAG), berapa jumlah maksimum sisi yang mungkin?
Kesulitan 3/5 · MCQ
246.
Dalam sebuah sistem bilangan biner, sebuah bilangan desimal 45 dikonversi ke biner, kemudian setiap bit-nya di-invers (0 menjadi 1, 1 menjadi 0) dan ditambahkan 1. Hasil akhirnya dalam desimal adalah ...
Kesulitan 3/5 · MCQ
247.
Diberikan potongan pseudocode berikut: x ← 0 y ← 1 for i ← 1 to 5 do z ← x + y x ← y y ← z endfor Nilai y setelah loop selesai adalah ...
Kesulitan 3/5 · MCQ
248.
Sebuah algoritma rekursif untuk menghitung bilangan Fibonacci ke-n didefinisikan sebagai berikut: F(0)=0, F(1)=1, dan F(n)=F(n-1)+F(n-2) untuk n≥2. Jika algoritma ini dieksekusi untuk n=6, berapa kali fungsi F dipanggil (termasuk pemanggilan awal)?
Kesulitan 3/5 · MCQ
249.
Dalam sebuah sistem bilangan heksadesimal, bilangan 2A3F jika dikonversi ke biner adalah ...
Kesulitan 3/5 · MCQ
250.
Sebuah program menerima input string dan melakukan operasi: menghapus semua karakter vokal, lalu membalik string. Jika input 'Informatika', outputnya adalah ...
Kesulitan 3/5 · MCQ
251.
Diberikan dua buah algoritma: Algoritma X memiliki kompleksitas O(n log n) dan Algoritma Y memiliki kompleksitas O(n²). Untuk n yang sangat besar, algoritma mana yang lebih efisien?
Kesulitan 3/5 · MCQ
252.
Sebuah graf tak berarah memiliki 6 simpul dan 9 sisi. Jika graf tersebut adalah graf sederhana (tanpa sisi ganda atau loop), berapa banyak sisi yang harus ditambahkan agar graf menjadi graf lengkap?
Kesulitan 3/5 · MCQ
253.
Dalam sebuah antrian (queue), elemen dimasukkan dan dikeluarkan dengan prinsip FIFO. Jika operasi yang dilakukan adalah: enqueue(1), enqueue(2), dequeue(), enqueue(3), enqueue(4), dequeue(), dequeue(), enqueue(5), maka elemen yang tersisa di antrian adalah ...
Kesulitan 3/5 · MCQ
254.
Sebuah fungsi hash sederhana h(k) = k mod 10 digunakan untuk menyimpan kunci 12, 23, 34, 45, 56 ke dalam tabel hash berukuran 10 dengan metode chaining (penanganan kolisi dengan linked list). Berapa banyak kolisi yang terjadi?
Kesulitan 3/5 · MCQ
255.
Sebuah pohon biner lengkap (complete binary tree) memiliki 15 simpul. Berapa tinggi pohon tersebut? (Tinggi dihitung sebagai jumlah level, akar pada level 1)
Kesulitan 3/5 · MCQ
256.
Sebuah algoritma memiliki kompleksitas O(n²). Jika n diperbesar 3 kali, waktu eksekusi menjadi ...
Kesulitan 4/5 · MCQ
257.
Dalam sebuah sistem basis data, normalisasi hingga 3NF bertujuan untuk ...
Kesulitan 4/5 · MCQ
258.
Sebuah algoritma pengurutan menerima larik [7, 3, 9, 4, 2] dan dijalankan dengan aturan: bandingkan dua elemen bersebelahan dari kiri ke kanan, tukar jika elemen kiri lebih besar, lalu ulangi sampai tidak ada pertukaran. Setelah satu putaran penuh pertama, bagaimana bentuk larik tersebut?
Kesulitan 4/5 · MCQ
259.
Perhatikan potongan kode berikut: for i in range(1, 5): for j in range(i): print(i, end=' ') Berapa banyak angka yang tercetak seluruhnya?
Kesulitan 4/5 · MCQ
260.
Sebuah basis data relasional memiliki tabel Mahasiswa(NIM, Nama) dan tabel Nilai(NIM, KodeMK, Nilai). Untuk menampilkan nama mahasiswa yang memiliki nilai lebih dari 80, operasi yang paling tepat digunakan adalah ...
Kesulitan 4/5 · MCQ