Soal Informatika SMA: Analisis

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

221.
Perhatikan diagram alir (flowchart) berikut: mulai → baca x → jika x > 0 maka cetak "positif" selainnya cetak "non-positif" → selesai. Jika x = 0, output yang dihasilkan adalah ....
Kesulitan 2/5 · MCQ
222.
Sebuah file teks berisi 1000 karakter. Jika setiap karakter direpresentasikan dengan 1 byte, maka ukuran file tersebut adalah ....
Kesulitan 2/5 · MCQ
223.
Dalam pemrograman, sebuah variabel bertipe integer menyimpan nilai 32767. Jika dilakukan operasi penambahan 1, maka yang terjadi pada banyak bahasa pemrograman adalah ....
Kesulitan 2/5 · MCQ
224.
Sebuah sistem komputer menggunakan representasi bilangan biner 8-bit. Bilangan desimal -5 dalam komplemen dua adalah ....
Kesulitan 2/5 · MCQ
225.
Perhatikan pseudocode berikut: fungsi f(n): jika n = 0 maka kembalikan 1 selainnya kembalikan n × f(n-1) Nilai f(4) adalah ....
Kesulitan 2/5 · MCQ
226.
Dalam analisis algoritma, kompleksitas waktu algoritma pencarian biner adalah ....
Kesulitan 2/5 · MCQ
227.
Sebuah algoritma pencarian biner digunakan pada array terurut: [2, 5, 8, 12, 16, 23, 38, 56, 72, 91]. Untuk mencari nilai 23, berapa banyak perbandingan yang dilakukan hingga nilai ditemukan?
Kesulitan 2/5 · MCQ
228.
Dalam sebuah basis data, tabel Siswa memiliki kolom: NIS (kunci primer), Nama, dan Kelas. Tabel Nilai memiliki kolom: ID_Nilai (kunci primer), NIS (kunci tamu), dan Nilai. Untuk menampilkan nama siswa dan nilainya, operasi yang tepat adalah ....
Kesulitan 2/5 · MCQ
229.
Sebuah jaringan memiliki alamat IP 192.168.10.130 dengan subnet mask 255.255.255.192. Alamat network dari IP tersebut adalah ....
Kesulitan 2/5 · MCQ
230.
Perhatikan tabel kebenaran untuk ekspresi logika A AND (NOT B). Jika A = benar dan B = salah, maka hasil ekspresinya adalah ....
Kesulitan 2/5 · MCQ
231.
Diberikan potongan kode: x ← 8 y ← 3 z ← (x mod y) + (x div y) Nilai z adalah ....
Kesulitan 2/5 · MCQ
232.
Seorang analis sistem diminta memeriksa algoritma berikut: 1) total ← 0 2) i ← 1 3) selama i ≤ 5 lakukan: 4) total ← total + (i × 2) 5) i ← i + 1 6) tampilkan total Nilai yang ditampilkan adalah ....
Kesulitan 2/5 · MCQ
233.
Dalam sebuah organisasi, data disimpan dalam bentuk tabel relasional. Untuk menghindari redundansi data dan anomali, dilakukan normalisasi. Bentuk normal kedua (2NF) mengharuskan ....
Kesulitan 2/5 · MCQ
234.
Sebuah algoritma memiliki pseudocode: for i ← 1 to 3 do for j ← 1 to 2 do writeln(i, j) Berapa banyak baris output yang dihasilkan?
Kesulitan 2/5 · MCQ
235.
Dalam sebuah basis data, tabel Mahasiswa memiliki kolom NIM, Nama, dan Jurusan. Untuk menampilkan semua mahasiswa yang jurusannya "Informatika" dan namanya diawali huruf "A", query yang tepat adalah ....
Kesulitan 2/5 · MCQ
236.
Dua algoritma sorting, A dan B, memiliki kompleksitas waktu rata-rata O(n log n) dan O(n²). Jika n = 1000, berapa perkiraan rasio waktu eksekusi algoritma B terhadap A?
Kesulitan 3/5 · MCQ
237.
Sebuah algoritma pencarian biner (binary search) digunakan pada array terurut yang berisi 1000 elemen. Berapa maksimum langkah perbandingan yang diperlukan untuk menemukan elemen?
Kesulitan 3/5 · MCQ
238.
Dalam sebuah basis data, operasi join antara tabel A (100 baris) dan tabel B (200 baris) dengan kondisi A.id = B.id. Jika setiap id di A memiliki tepat satu pasangan di B, berapa perkiraan jumlah baris hasil join?
Kesulitan 3/5 · MCQ
239.
Diberikan ekspresi logika: (A AND B) OR (NOT A AND C). Jika A = true, B = false, C = true, maka nilai ekspresi tersebut adalah ...
Kesulitan 3/5 · MCQ
240.
Sebuah algoritma memiliki kompleksitas O(n²). Jika waktu eksekusi untuk n=100 adalah 2 detik, berapa perkiraan waktu eksekusi untuk n=400?
Kesulitan 3/5 · MCQ