Soal Informatika SMA: Penerapan

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

261.
Sebuah sistem basis data menggunakan indeks B-tree untuk tabel dengan 1 juta baris. Setiap node B-tree dapat menampung 100 kunci. Berapa kira-kira kedalaman maksimum B-tree untuk pencarian satu baris?
Kesulitan 3/5 · MCQ
262.
Sebuah perusahaan menggunakan enkripsi AES-256 untuk melindungi data. Mereka ingin meningkatkan keamanan dengan menambahkan salt pada proses enkripsi. Manakah pernyataan yang benar tentang penggunaan salt?
Kesulitan 3/5 · MCQ
263.
Sebuah halaman web memiliki form login. Untuk mencegah serangan CSRF, developer menambahkan token anti-CSRF. Namun, token tersebut disimpan dalam cookie tanpa atribut SameSite. Analisis kerentanan yang mungkin timbul!
Kesulitan 3/5 · MCQ
264.
Sebuah algoritma kompresi lossless menggunakan kode Huffman. Diberikan frekuensi karakter: A:45, B:13, C:12, D:16, E:9, F:5. Berapa panjang bit rata-rata per karakter jika kode Huffman optimal?
Kesulitan 3/5 · MCQ
265.
Sebuah sistem menggunakan protokol TCP untuk transmisi data. Jika ukuran jendela (window size) adalah 64 KB dan RTT (Round Trip Time) adalah 100 ms, berapa throughput maksimum yang dapat dicapai (abaikan overhead)?
Kesulitan 3/5 · MCQ
266.
Seorang pengembang ingin mengimplementasikan fitur pencarian pada aplikasi yang memiliki 10.000 data pengguna. Ia mempertimbangkan linear search dan binary search. Data tidak terurut. Berapa perkiraan perbandingan jumlah operasi terburuk antara linear search dan binary search jika data diurutkan terlebih dahulu (asumsi sorting O(n log n))?
Kesulitan 3/5 · MCQ
267.
Sebuah program menggunakan struktur data stack untuk mengevaluasi ekspresi postfix: 5 3 + 8 2 - * . Berapa hasil evaluasi ekspresi tersebut?
Kesulitan 3/5 · MCQ
268.
Sebuah sistem basis data menggunakan transaksi ACID. Jika terjadi kegagalan sistem di tengah transaksi, properti ACID mana yang memastikan transaksi tidak meninggalkan efek parsial?
Kesulitan 3/5 · MCQ
269.
Seorang insinyur perangkat lunak ingin mengoptimalkan kueri SQL yang lambat. Kueri: SELECT * FROM orders WHERE customer_id = 100 AND order_date > '2023-01-01'. Indeks apa yang paling efektif?
Kesulitan 3/5 · MCQ
270.
Sebuah aplikasi web menggunakan JWT (JSON Web Token) untuk autentikasi. Token berisi header, payload, dan signature. Jika penyerang mengubah payload untuk menaikkan hak akses, apa yang mencegah perubahan tersebut?
Kesulitan 3/5 · MCQ
271.
Sebuah algoritma machine learning menggunakan gradient descent untuk meminimalkan fungsi biaya. Jika learning rate terlalu besar, apa yang terjadi?
Kesulitan 3/5 · MCQ
272.
Sebuah sistem terdistribusi menggunakan algoritma konsensus Raft. Jika leader gagal, apa yang terjadi selanjutnya?
Kesulitan 3/5 · MCQ
273.
Sebuah program menggunakan algoritma pencarian A* untuk menemukan jalur terpendek pada graf. Jika heuristic function tidak admissible, apa akibatnya?
Kesulitan 3/5 · MCQ
274.
Seorang programmer menulis fungsi rekursif untuk menghitung faktorial: fact(n) = n * fact(n-1), dengan basis fact(0)=1. Jika fungsi dipanggil fact(5), berapa kali fungsi fact dipanggil seluruhnya (termasuk pemanggilan awal)?
Kesulitan 3/5 · MCQ
275.
Sebuah protokol jaringan menggunakan checksum 16-bit. Data yang dikirim: 0x4500, 0x003C, 0x1C46, 0x4000, 0x4006, 0x0000, 0xAC10, 0x0A63, 0xAC10, 0x0A0C. Hitung checksum (dalam hex) dengan metode one's complement!
Kesulitan 3/5 · MCQ
276.
Seorang pengembang ingin menampilkan data real-time dari banyak pengguna pada dasbor tanpa membebani server dengan permintaan berulang. Teknologi yang paling tepat adalah...
Kesulitan 4/5 · MCQ
277.
Sebuah tim pengembang ingin mengirim data sensor dari perangkat IoT ke server melalui jaringan publik. Mereka memilih enkripsi asimetris untuk pertukaran kunci, lalu enkripsi simetris untuk data. Mengapa pendekatan hibrida ini dipilih?
Kesulitan 4/5 · MCQ
278.
Seorang analis membandingkan dua algoritma: algoritma A memiliki kompleksitas O(n²) dan algoritma B O(n log n). Untuk n = 1.000.000, kesimpulan yang paling tepat adalah...
Kesulitan 4/5 · MCQ
279.
Sebuah perusahaan menggunakan algoritma pencarian linear untuk mencari satu ID di antara 10 juta data yang tidak terurut. Waktu respons aplikasi menjadi sangat lambat. Solusi paling efektif yang mempertimbangkan kompleksitas waktu adalah...
Kesulitan 4/5 · MCQ
280.
Sebuah sekolah ingin membangun sistem absensi yang mencatat kehadiran siswa secara otomatis dan mencegah siswa menitipkan kartu. Teknologi yang paling tepat dan alasan utamanya adalah...
Kesulitan 4/5 · MCQ