Soal Informatika SMA: Konsep dasar

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

241.
Seorang arsitek merancang sistem penyimpanan data untuk proyek gedung. Ia ingin setiap lantai (1–20) dan setiap ruangan (A–Z) memiliki kode unik dengan format: 1 karakter untuk lantai (dalam heksadesimal, 1–20 desimal), diikuti 1 huruf ruangan, lalu 4 bit untuk status (0–15). Berapa bit minimum yang dibutuhkan untuk menyimpan satu kode unik lengkap jika lantai dikodekan dalam biner murni (bukan heksadesimal) dan huruf ruangan dikodekan dengan jumlah bit minimum?
Kesulitan 3/5 · MCQ
242.
Sebuah program menggunakan struktur data stack. Operasi: push(5), push(3), pop(), push(7), push(2), pop(), pop(). Berapa nilai yang tersisa di stack?
Kesulitan 3/5 · MCQ
243.
Sebuah algoritma pencarian biner (binary search) dijalankan pada array terurut berisi 1000 elemen. Berapa maksimum banyaknya perbandingan yang diperlukan untuk menemukan sebuah elemen?
Kesulitan 3/5 · MCQ
244.
Sebuah sistem basis data menyimpan record dengan field: Nama (20 karakter), Alamat (50 karakter), dan Umur (integer 1 byte). Jika ada 500 record, berapa total ukuran data dalam byte (asumsi 1 karakter = 1 byte)?
Kesulitan 3/5 · MCQ
245.
Dalam pemrograman, sebuah fungsi rekursif didefinisikan: f(n) = f(n-1) + f(n-2) dengan f(0)=0, f(1)=1. Berapakah nilai f(6)?
Kesulitan 3/5 · MCQ
246.
Dalam representasi floating point, bilangan 0,1 dalam biner memiliki representasi berulang. Jika disimpan dalam 8-bit (4 bit mantissa, 4 bit eksponen), berapa galat absolut maksimum yang mungkin terjadi?
Kesulitan 3/5 · MCQ
247.
Seorang pengembang membandingkan dua algoritma pengurutan: algoritma A memiliki kompleksitas O(n²) dan algoritma B O(n log n). Pada data kecil (n=10), algoritma A ternyata lebih cepat. Evaluasi paling tepat terhadap fenomena ini adalah ...
Kesulitan 4/5 · MCQ
248.
Dalam representasi bilangan biner, seorang siswa mengklaim bahwa penambahan 1 bit selalu menambah jangkauan nilai dua kali lipat. Jika sebuah sistem menyimpan bilangan bulat tak bertanda dengan 8 bit, berapa nilai maksimum yang dapat disimpan, dan apa implikasi penambahan 1 bit?
Kesulitan 4/5 · MCQ
249.
Seorang programmer menulis fungsi rekursif tanpa kondisi basis. Apa yang paling mungkin terjadi saat fungsi tersebut dijalankan, dan mengapa?
Kesulitan 4/5 · MCQ
250.
Dalam sebuah jaringan, dua komputer mengirim data secara bersamaan pada jalur yang sama sehingga terjadi tabrakan (collision). Protokol CSMA/CD mendeteksi tabrakan dan mengirim sinyal jam. Mengapa pendekatan ini dinilai lebih efisien dibandingkan menunggu pengiriman selesai lalu memeriksa kesalahan?
Kesulitan 4/5 · MCQ
251.
Sebuah algoritma memiliki kompleksitas O(2ⁿ). Jika n bertambah dari 10 menjadi 20, bagaimana perubahan waktu eksekusinya secara teoretis?
Kesulitan 4/5 · MCQ
252.
Seorang siswa membandingkan penyimpanan data pada hard disk (HDD) dan solid-state drive (SSD). HDD memiliki waktu akses lebih lambat karena harus memutar piringan dan menggerakkan head, sedangkan SSD menggunakan memori flash. Namun, SSD memiliki keterbatasan jumlah siklus tulis. Evaluasi paling tepat untuk pemilihan media penyimpanan pada server yang sering menulis log adalah ...
Kesulitan 4/5 · MCQ
253.
Dalam komputasi paralel, dua proses mengakses dan mengubah variabel bersama secara bersamaan tanpa sinkronisasi. Fenomena apa yang mungkin terjadi dan bagaimana solusinya?
Kesulitan 4/5 · MCQ
254.
Seorang siswa menyimpan data teks berisi 1.000 karakter. Jika setiap karakter dikodekan dengan ASCII 7 bit, tetapi sistem menyimpan dalam 1 byte (8 bit), berapa persen ruang yang terbuang akibat bit tambahan tersebut?
Kesulitan 4/5 · MCQ
255.
Seorang siswa membandingkan algoritma brute force dan algoritma heuristik untuk masalah optimasi. Brute force menjamin solusi optimal tetapi lambat, sedangkan heuristik cepat tetapi tidak selalu optimal. Kapan heuristic lebih tepat dipilih?
Kesulitan 4/5 · MCQ
256.
Dalam pemrograman, sebuah fungsi menerima parameter secara pass-by-value. Jika fungsi tersebut mengubah nilai parameter, apa dampaknya pada variabel asli di pemanggil?
Kesulitan 4/5 · MCQ
257.
Seorang pengembang web ingin mengurangi waktu muat halaman. Ia mempertimbangkan menggunakan CDN (Content Delivery Network) atau menambah server tunggal dengan bandwidth lebih besar. Analisis paling tepat adalah ...
Kesulitan 4/5 · MCQ
258.
Dalam sebuah program, variabel bertipe integer 32-bit digunakan untuk menyimpan hasil penjumlahan dua bilangan besar. Jika hasilnya melebihi 2.147.483.647, apa yang terjadi dan mengapa?
Kesulitan 4/5 · MCQ
259.
Seorang siswa mengklaim bahwa kompresi lossless selalu menghasilkan ukuran file lebih kecil daripada kompresi lossy untuk data yang sama. Evaluasi klaim tersebut adalah ...
Kesulitan 4/5 · MCQ
260.
Dalam sistem bilangan heksadesimal, seorang teknisi melihat alamat memori 0x1A3. Jika alamat tersebut dikonversi ke biner, berapa representasi binernya?
Kesulitan 4/5 · MCQ