Soal Informatika SMA: Analisis

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

341.
Dalam sistem operasi, deadlock dapat terjadi jika empat kondisi terpenuhi. Manakah yang bukan termasuk kondisi deadlock?
Kesulitan 4/5 · MCQ
342.
Dalam pemrograman, sebuah fungsi menerima array dan mengembalikan array baru yang berisi elemen unik. Algoritma apa yang paling efisien untuk kasus ini?
Kesulitan 4/5 · MCQ
343.
Sebuah perusahaan ingin mengimplementasikan sistem autentikasi dua faktor (2FA). Manakah pasangan faktor yang paling tepat?
Kesulitan 4/5 · MCQ
344.
Dalam analisis data, outlier dapat mempengaruhi hasil statistik. Metode apa yang paling tepat untuk mengidentifikasi outlier pada data numerik?
Kesulitan 4/5 · MCQ
345.
Sebuah program menggunakan rekursi untuk menghitung faktorial. Jika fungsi faktorial(n) memanggil dirinya sendiri, apa yang terjadi jika tidak ada base case?
Kesulitan 4/5 · MCQ
346.
Seorang pengembang ingin menyimpan data pengguna yang sensitif. Manakah praktik terbaik untuk melindungi data tersebut?
Kesulitan 4/5 · MCQ
347.
Seorang analis ingin membandingkan kinerja dua algoritma pada dataset besar. Algoritma A memiliki kompleksitas O(n²) dan algoritma B O(n log n). Pada ukuran input yang sangat besar, algoritma mana yang lebih cepat?
Kesulitan 4/5 · MCQ
348.
Dalam jaringan, protokol TCP menjamin pengiriman data yang reliabel. Jika terjadi kehilangan paket, mekanisme apa yang digunakan TCP untuk memastikan data diterima?
Kesulitan 4/5 · MCQ
349.
Sebuah algoritma sorting memiliki kompleksitas waktu O(n log n) pada kasus rata-rata. Jika ukuran input digandakan, bagaimana perubahan waktu eksekusinya?
Kesulitan 4/5 · MCQ
350.
Sebuah algoritma pencarian biner (binary search) diterapkan pada array terurut yang berisi 1.000.000 elemen. Jika setiap iterasi membandingkan elemen tengah dengan nilai yang dicari, berapa jumlah maksimum perbandingan yang diperlukan untuk memastikan nilai ditemukan atau tidak ada?
Kesulitan 4/5 · MCQ
351.
Sebuah perusahaan menggunakan sistem rekomendasi produk. Data menunjukkan bahwa pengguna yang membeli produk A juga sering membeli produk B. Jika sistem menerapkan aturan asosiasi dengan support 30% dan confidence 70%, manakah interpretasi yang paling tepat?
Kesulitan 4/5 · MCQ
352.
Dalam sebuah jaringan komputer, dua host A dan B terhubung melalui switch. Host A mengirim paket ke host B, tetapi host B tidak menerima paket tersebut. Setelah dianalisis, diketahui bahwa switch tidak memiliki entri MAC address host B. Apa yang akan dilakukan switch ketika menerima frame dari host A?
Kesulitan 4/5 · MCQ
353.
Sebuah program menggunakan struktur data stack untuk mengevaluasi ekspresi postfix. Diberikan ekspresi: 5 3 + 8 2 - *. Berapakah hasil evaluasi ekspresi tersebut?
Kesulitan 4/5 · MCQ
354.
Algoritma QuickSort dengan pemilihan pivot median-of-three diterapkan pada array [8, 3, 10, 1, 6, 14, 4, 7, 13]. Setelah satu langkah partisi (pivot = 7), berapa indeks akhir pivot (0-based) jika menggunakan skema partisi Lomuto?
Kesulitan 3/5 · MCQ
355.
Sebuah program menggunakan struktur data stack untuk mengevaluasi ekspresi postfix: 5 3 + 8 2 - * 4 +. Berapa nilai akhir ekspresi tersebut?
Kesulitan 3/5 · MCQ
356.
Diberikan graf berarah dengan 5 simpul: A→B (2), A→C (5), B→C (1), B→D (2), C→D (3), C→E (5), D→E (1). Menggunakan algoritma Dijkstra, berapa jarak terpendek dari A ke E?
Kesulitan 3/5 · MCQ
357.
Sebuah basis data relasional memiliki tabel Mahasiswa (NIM, Nama, Jurusan) dan tabel Nilai (NIM, KodeMK, Nilai). Query SQL: SELECT Jurusan, AVG(Nilai) FROM Mahasiswa NATURAL JOIN Nilai GROUP BY Jurusan HAVING COUNT(*) > 2. Apa yang dilakukan query tersebut?
Kesulitan 3/5 · MCQ
358.
Dalam pemrograman fungsional, fungsi map dan filter digunakan pada list [1,2,3,4,5]. Jika dilakukan filter (x → x mod 2 == 0) kemudian map (x → x²), hasilnya adalah?
Kesulitan 3/5 · MCQ
359.
Sebuah sistem operasi menggunakan algoritma penjadwalan Round Robin dengan quantum 4 ms. Terdapat proses A (burst 10 ms), B (burst 6 ms), C (burst 8 ms) yang tiba pada waktu 0. Berapa waktu tunggu rata-rata?
Kesulitan 3/5 · MCQ
360.
Diberikan ekspresi logika: (A AND B) OR (NOT A AND C). Jika A=True, B=False, C=True, berapa nilai ekspresi?
Kesulitan 3/5 · MCQ