Soal Informatika SMA: Analisis

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

181.
Diberikan graf berbobot tak berarah dengan simpul A, B, C, D dan sisi: A-B=1, B-C=2, C-D=3, A-D=10. Panjang lintasan terpendek dari A ke D adalah ....
Kesulitan 3/5 · MCQ
182.
Sebuah perusahaan memiliki 5 server. Setiap server memiliki probabilitas gagal 0,1 secara independen. Probabilitas tepat 2 server gagal adalah ....
Kesulitan 3/5 · MCQ
183.
Sebuah sistem menyimpan data dalam stack. Operasi: push(5), push(3), pop(), push(7), push(2), pop(), pop(). Nilai yang di-pop terakhir adalah ....
Kesulitan 3/5 · MCQ
184.
Sebuah program membaca array A[1..n]. Algoritma mencari pasangan (i,j) dengan i < j dan A[i] + A[j] = 0. Jika array berisi [3, -1, 2, 1, -2, -3], banyak pasangan yang memenuhi adalah ....
Kesulitan 3/5 · MCQ
185.
Diberikan tabel kebenaran untuk ekspresi (P ∧ Q) ∨ (¬P ∧ R). Jika P = benar, Q = salah, R = benar, nilai ekspresi tersebut adalah ....
Kesulitan 3/5 · MCQ
186.
Sebuah citra digital berukuran 1024×768 piksel dengan kedalaman warna 24 bit. Jika citra dikompresi lossless dengan rasio 2:1, ukuran file hasil kompresi adalah ....
Kesulitan 3/5 · MCQ
187.
Dalam sebuah hash table berukuran 10 dengan fungsi hash h(k) = k mod 10 dan penanganan collision menggunakan chaining, dimasukkan kunci 12, 22, 32, 42. Banyak elemen pada bucket indeks 2 adalah ....
Kesulitan 3/5 · MCQ
188.
Sebuah fungsi rekursif didefinisikan: f(0) = 1 f(n) = n × f(n−1) untuk n > 0 Nilai f(5) adalah ....
Kesulitan 3/5 · MCQ
189.
Diberikan bilangan biner 1101 1010. Jika bilangan tersebut diinterpretasikan sebagai bilangan bulat bertanda (two's complement) 8-bit, nilai desimalnya adalah ....
Kesulitan 3/5 · MCQ
190.
Sebuah jaringan memiliki 8 komputer yang saling terhubung penuh (full mesh). Jika setiap koneksi membutuhkan 1 kabel, banyak kabel minimum yang diperlukan adalah ....
Kesulitan 3/5 · MCQ
191.
Dua algoritma sorting, A dan B, memiliki kompleksitas waktu rata-rata O(n log n) dan O(n²). Untuk n = 1.000, jika konstanta A = 10 dan konstanta B = 0,001, perkiraan perbandingan waktu eksekusi B terhadap A adalah ....
Kesulitan 3/5 · MCQ
192.
Sebuah relasi R(A,B,C) memiliki 1.000 baris. Query: SELECT A FROM R WHERE B > 100 memiliki selektivitas 0,2 dan hasil proyeksi A memiliki 50 nilai unik. Jika operasi proyeksi dilakukan setelah seleksi, banyak baris hasil akhir sebelum DISTINCT adalah ....
Kesulitan 3/5 · MCQ
193.
Perhatikan potongan program: x ← 0 y ← 1 while x < 20 do z ← x + y x ← y y ← z endwhile Nilai y saat loop berhenti adalah ....
Kesulitan 3/5 · MCQ
194.
Sebuah algoritma menerima bilangan bulat positif n. Jika n genap, n dibagi 2; jika ganjil, n dikalikan 3 lalu ditambah 1. Proses diulang sampai n = 1. Untuk n = 27, banyak langkah (iterasi) yang diperlukan hingga pertama kali mencapai 1 adalah ....
Kesulitan 3/5 · MCQ
195.
Sebuah sistem antrian memiliki laju kedatangan 12 pengguna/menit dan waktu layanan rata-rata 4 detik/pengguna. Jika server tunggal dan utilisasi sistem adalah ρ = λ·S, maka nilai ρ adalah ....
Kesulitan 3/5 · MCQ
196.
Sebuah halaman web memuat tiga sumber daya: gambar 300 KB, skrip 100 KB, dan gaya 50 KB. Jika browser membuka dua koneksi paralel dan setiap koneksi dapat mengunduh satu sumber daya pada satu waktu, urutan pemuatan yang paling efisien untuk meminimalkan waktu total adalah ....
Kesulitan 4/5 · MCQ
197.
Sebuah organisasi memiliki data nilai siswa: 70, 75, 80, 85, 90. Jika setiap nilai ditambah 5, lalu seluruh data dikalikan 2, pernyataan yang benar mengenai rata-rata baru adalah ....
Kesulitan 4/5 · MCQ
198.
Sebuah program memiliki fungsi rekursif: f(0) = 1 f(n) = n × f(n-1) untuk n > 0 Nilai f(5) adalah ....
Kesulitan 4/5 · MCQ
199.
Sebuah sistem menyimpan kata sandi pengguna. Sistem X menyimpan kata sandi dalam bentuk teks asli, sistem Y menyimpan hash tanpa salt, sistem Z menyimpan hash dengan salt unik per pengguna. Analisis keamanan yang paling tepat adalah ....
Kesulitan 4/5 · MCQ
200.
Seorang analis membandingkan dua algoritma pencarian pada larik terurut 1000 elemen. Algoritma A memeriksa elemen satu per satu dari awal, sedangkan algoritma B membagi dua ruang pencarian setiap langkah. Pernyataan yang paling tepat mengenai efisiensi keduanya adalah ....
Kesulitan 4/5 · MCQ