Soal Informatika SMA: Soal cerita

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

181.
Seorang siswa mengukur waktu eksekusi sebuah algoritma pada input berukuran n. Ia mencatat bahwa waktu eksekusi T(n) memenuhi hubungan T(2n) = 3·T(n) + 5n, dengan T(1) = 2. Jika n adalah pangkat dua, maka kompleksitas asimtotik T(n) yang paling tepat adalah...
Kesulitan 3/5 · MCQ
182.
Sebuah perusahaan menyimpan data dalam format CSV. Untuk menghitung rata-rata kolom 'Penjualan' yang hanya berisi angka, seorang siswa menulis query SQL: SELECT AVG(Penjualan) FROM Data WHERE Penjualan IS NOT NULL. Jika terdapat 5 baris dengan nilai 10, 20, NULL, 30, 40, hasilnya adalah...
Kesulitan 3/5 · MCQ
183.
Dalam pemrograman, sebuah array berisi [12, 5, 8, 19, 3, 7]. Jika dilakukan pencarian biner setelah array diurutkan, berapa banyak perbandingan maksimum untuk menemukan elemen 19?
Kesulitan 3/5 · MCQ
184.
Dalam sebuah sistem operasi, algoritma penjadwalan Round Robin dengan quantum 4 ms menangani proses dengan burst time: P1=10, P2=6, P3=8. Waktu tunggu rata-rata adalah...
Kesulitan 3/5 · MCQ
185.
Seorang analis keamanan menemukan bahwa sebuah kata sandi 4 digit (0-9) dapat dipecahkan dengan brute force dalam 2 jam. Jika panjang kata sandi dinaikkan menjadi 6 digit, perkiraan waktu brute force menjadi...
Kesulitan 3/5 · MCQ
186.
Seorang siswa ingin mengirim pesan rahasia menggunakan kriptografi kunci publik. Ia mengenkripsi pesan dengan kunci publik penerima. Untuk mendekripsi, penerima memerlukan...
Kesulitan 3/5 · MCQ
187.
Dalam sebuah graf berarah, terdapat 5 simpul dan 7 sisi. Jika graf tersebut tidak memiliki siklus, maka banyak sisi maksimum yang mungkin adalah...
Kesulitan 3/5 · MCQ
188.
Sebuah algoritma enkripsi sederhana menggeser setiap huruf 3 posisi ke depan (A→D, B→E, ..., Z→C). Jika pesan 'INFORMATIKA' dienkripsi, hasilnya adalah...
Kesulitan 3/5 · MCQ
189.
Dalam sistem bilangan biner, sebuah alamat IPv4 192.168.10.25/26 memiliki netmask 255.255.255.192. Alamat network dan broadcast berturut-turut adalah...
Kesulitan 3/5 · MCQ
190.
Seorang programmer menggunakan algoritma greedy untuk memecahkan masalah knapsack 0/1 dengan kapasitas 10 dan item: (berat, nilai) = (6,30), (5,25), (5,25). Jika ia memilih item berdasarkan nilai tertinggi per berat, total nilai maksimum yang diperoleh adalah...
Kesulitan 3/5 · MCQ
191.
Dalam sebuah basis data, tabel A memiliki 100 baris dan tabel B memiliki 50 baris. Operasi Cartesian product A × B menghasilkan berapa baris?
Kesulitan 3/5 · MCQ
192.
Sebuah file berukuran 2 GB dikirim melalui jaringan dengan kecepatan 100 Mbps. Jika 1 GB = 1000 MB dan 1 MB = 8 Mb, waktu transfer minimum (tanpa overhead) adalah...
Kesulitan 3/5 · MCQ
193.
Seorang siswa membuat program untuk menghitung bilangan Fibonacci ke-n dengan rekursi naif. Untuk n=30, program memakan waktu 10 detik. Jika menggunakan memoization, perkiraan waktu untuk n=30 menjadi...
Kesulitan 3/5 · MCQ
194.
Sebuah basis data memiliki tabel Mahasiswa(NIM, Nama, Angkatan) dan tabel Nilai(NIM, KodeMK, Nilai). Seorang admin ingin menampilkan nama mahasiswa angkatan 2022 yang memiliki nilai lebih dari 80 pada mata kuliah 'IF101', tetapi tidak pernah mendapat nilai di bawah 60 pada mata kuliah apa pun. Ekspresi relasional yang paling tepat adalah...
Kesulitan 3/5 · MCQ
195.
Sebuah algoritma pengurutan memiliki kompleksitas O(n log n) dan memproses 1000 data dalam 2 detik. Jika jumlah data menjadi 8000, perkiraan waktu eksekusi (dengan asumsi faktor konstan sama) adalah...
Kesulitan 3/5 · MCQ
196.
Diberikan graf tak berarah dengan 6 simpul dan 9 sisi. Jika graf tersebut terhubung dan memiliki tepat satu siklus, maka banyak sisi yang harus dihapus agar graf menjadi pohon merentang adalah...
Kesulitan 3/5 · MCQ
197.
Seorang programmer menulis fungsi rekursif: f(0)=1, f(1)=2, dan untuk n≥2, f(n)=f(n-1)+2·f(n-2). Berapa nilai f(5)?
Kesulitan 3/5 · MCQ
198.
Dalam sebuah jaringan, komputer A mengirim pesan ke B melalui 3 router perantara. Setiap transmisi antar node memiliki peluang gagal 10% dan bersifat independen. Jika pesan harus melewati 4 tautan (A–R1, R1–R2, R2–R3, R3–B), maka peluang pesan sampai utuh ke B tanpa retransmisi adalah...
Kesulitan 3/5 · MCQ
199.
Sebuah aplikasi pengiriman makanan mencatat waktu antar (delivery time) 100 pesanan. Rata-rata 30 menit dengan simpangan baku 5 menit. Jika distribusi normal, berapa perkiraan jumlah pesanan yang antarannya antara 25 dan 35 menit?
Kesulitan 4/5 · MCQ
200.
Sebuah perusahaan ingin menyimpan data 1 TB. Jika menggunakan hard disk 500 GB, berapa minimal hard disk yang diperlukan?
Kesulitan 4/5 · MCQ