Soal Informatika SMA: Penerapan

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

321.
Dalam sebuah sistem basis data, tabel 'Siswa' memiliki 1000 baris dan tabel 'Nilai' memiliki 5000 baris. Jika dilakukan operasi JOIN tanpa indeks, berapa perkiraan jumlah operasi perbandingan yang dilakukan?
Kesulitan 3/5 · MCQ
322.
Sebuah algoritma pengurutan (sorting) memiliki kompleksitas waktu O(n log n). Jika waktu eksekusi untuk 1000 data adalah 2 detik, berapa perkiraan waktu eksekusi untuk 8000 data?
Kesulitan 3/5 · MCQ
323.
Sebuah program menggunakan struktur data stack untuk mengevaluasi ekspresi postfix: 5 3 + 2 * 4 -. Berapa hasil evaluasi ekspresi tersebut?
Kesulitan 3/5 · MCQ
324.
Sebuah sistem operasi menggunakan algoritma penjadwalan Round Robin dengan quantum 4 ms. Terdapat 3 proses dengan waktu CPU masing-masing 10 ms, 6 ms, dan 8 ms. Berapa total waktu tunggu untuk proses kedua (6 ms)?
Kesulitan 3/5 · MCQ
325.
Dalam pemrograman, sebuah fungsi rekursif untuk menghitung faktorial didefinisikan sebagai: faktorial(n) = n * faktorial(n-1) dengan basis faktorial(0)=1. Berapa nilai faktorial(5)?
Kesulitan 3/5 · MCQ
326.
Sebuah basis data relasional memiliki tabel 'Pegawai' dengan atribut ID, Nama, dan Gaji. Query SQL: SELECT Nama FROM Pegawai WHERE Gaji > (SELECT AVG(Gaji) FROM Pegawai). Apa yang dilakukan query tersebut?
Kesulitan 3/5 · MCQ
327.
Sebuah algoritma pencarian biner (binary search) digunakan untuk mencari nilai 42 dalam array terurut yang berisi 1000 elemen. Jika pencarian dimulai dengan rentang indeks 0 sampai 999, berapa jumlah maksimum perbandingan yang diperlukan untuk menemukan nilai tersebut atau menyimpulkan tidak ada?
Kesulitan 3/5 · MCQ
328.
Sebuah algoritma enkripsi sederhana melakukan XOR setiap karakter dengan kunci 0x2A. Jika karakter 'A' (ASCII 65) dienkripsi, berapa nilai heksadesimal hasilnya?
Kesulitan 3/5 · MCQ
329.
Dalam sebuah graph berarah, terdapat 5 simpul (A, B, C, D, E) dan sisi: A→B, A→C, B→D, C→D, D→E. Berapa jumlah jalur berbeda dari A ke E?
Kesulitan 3/5 · MCQ
330.
Sebuah program menggunakan array 2 dimensi berukuran 10x10. Jika array disimpan dalam memori dengan urutan baris (row-major order) dan setiap elemen membutuhkan 4 byte, berapa alamat elemen pada baris ke-3 kolom ke-4 jika alamat awal array adalah 1000?
Kesulitan 3/5 · MCQ
331.
Sebuah sistem memiliki 4 proses dengan waktu kedatangan dan waktu CPU sebagai berikut: P1 (0, 8), P2 (1, 4), P3 (2, 9), P4 (3, 5). Menggunakan algoritma Shortest Job First (non-preemptive), berapa waktu tunggu rata-rata?
Kesulitan 3/5 · MCQ
332.
Sebuah algoritma kompresi data menggunakan kode Huffman. Jika frekuensi karakter: A=5, B=9, C=12, D=13, E=16, F=45, berapa panjang bit untuk karakter C?
Kesulitan 3/5 · MCQ
333.
Dalam sebuah jaringan, alamat IP 192.168.10.130 dengan subnet mask 255.255.255.192. Berapa alamat network dari IP tersebut?
Kesulitan 3/5 · MCQ
334.
Sebuah program menggunakan algoritma pencarian linear pada array berisi 1000 elemen. Jika elemen yang dicari berada di indeks terakhir, berapa jumlah perbandingan yang dilakukan?
Kesulitan 3/5 · MCQ
335.
Dalam sebuah jaringan komputer, sebuah komputer dengan IP 192.168.1.10/24 ingin mengirim data ke komputer lain. Manakah alamat IP yang berada dalam satu subnet yang sama?
Kesulitan 2/5 · MCQ
336.
Sebuah tabel basis data memiliki kolom 'NIS' sebagai primary key. Jika terdapat dua baris data dengan NIS yang sama, apa yang akan terjadi?
Kesulitan 2/5 · MCQ
337.
Perhatikan potongan kode Python berikut: x = 10 y = 3 hasil = x % y print(hasil) Output yang dihasilkan adalah ...
Kesulitan 2/5 · MCQ
338.
Sebuah file berukuran 4 MB akan diunduh melalui koneksi internet dengan kecepatan 2 Mbps. Berapa perkiraan waktu unduh yang dibutuhkan? (1 MB = 8 Mb)
Kesulitan 2/5 · MCQ
339.
Dalam pemrograman, sebuah fungsi rekursif untuk menghitung faktorial didefinisikan sebagai berikut: def faktorial(n): if n == 0: return 1 else: return n * faktorial(n-1) Berapa nilai faktorial(4)?
Kesulitan 2/5 · MCQ
340.
Seorang pengguna ingin mengirim email ke beberapa penerima sekaligus tanpa memperlihatkan alamat email penerima lainnya. Fitur yang tepat digunakan adalah ...
Kesulitan 2/5 · MCQ