Soal Informatika SMA: Konsep dasar

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

401.
Sebuah basis data relasional memiliki tabel Mahasiswa dengan 10.000 baris. Sebuah query melakukan join dengan tabel Nilai yang memiliki 50.000 baris. Jika setiap mahasiswa memiliki rata-rata 5 nilai, berapa perkiraan jumlah baris hasil join?
Kesulitan 3/5 · MCQ
402.
Sebuah sistem operasi menggunakan penjadwalan Round Robin dengan kuantum waktu 4 ms. Terdapat 3 proses: P1 membutuhkan 10 ms, P2 8 ms, P3 6 ms. Berapa total waktu yang diperlukan hingga semua proses selesai?
Kesulitan 3/5 · MCQ
403.
Sebuah algoritma sorting memerlukan 15 perbandingan untuk mengurutkan 5 elemen. Jika algoritma yang sama digunakan pada 10 elemen, berapa perkiraan perbandingan minimum yang diperlukan jika kompleksitasnya O(n log n)?
Kesulitan 3/5 · MCQ
404.
Sebuah sistem menyimpan bilangan pecahan dalam format floating point 32-bit IEEE 754. Bilangan desimal 0,1 tidak dapat direpresentasikan secara eksak. Apa implikasi utama dari hal ini dalam komputasi?
Kesulitan 3/5 · MCQ
405.
Sebuah mesin Turing memiliki pita tak terbatas dan simbol {0,1,blank}. Jika mesin tersebut menjalankan program yang mengubah setiap '0' menjadi '1' dan setiap '1' menjadi '0' pada pita yang berisi string '001011', berapa isi pita setelah program selesai?
Kesulitan 3/5 · MCQ
406.
Sebuah protokol komunikasi menggunakan checksum 8-bit. Data yang dikirim: 10110011 dan 11001100. Berapa nilai checksum jika menggunakan penjumlahan biner dengan carry wrap-around?
Kesulitan 3/5 · MCQ
407.
Dalam sistem bilangan heksadesimal, bilangan 2F7A jika dikonversi ke desimal adalah?
Kesulitan 3/5 · MCQ
408.
Sebuah gambar digital berukuran 1.920 × 1.080 piksel dengan kedalaman warna 24 bit. Jika gambar dikompresi tanpa kehilangan data menjadi 60% dari ukuran aslinya, berapa ukuran file hasil kompresi?
Kesulitan 3/5 · MCQ
409.
Seorang programmer menulis ekspresi logika: (A AND B) OR (NOT A AND C). Jika A=true, B=false, dan C=true, berapakah nilai ekspresi tersebut?
Kesulitan 3/5 · MCQ
410.
Sebuah algoritma pencarian biner dijalankan pada array terurut berisi 1.000 elemen. Berapa maksimum banyak perbandingan yang diperlukan untuk menentukan apakah suatu nilai ada dalam array?
Kesulitan 3/5 · MCQ
411.
Sebuah fungsi rekursif didefinisikan sebagai f(0)=1, f(1)=2, dan f(n)=f(n-1)+f(n-2) untuk n≥2. Berapa nilai f(10)?
Kesulitan 3/5 · MCQ
412.
Dalam sebuah jaringan, sebuah paket data harus melewati 5 router. Setiap router menambahkan header 20 byte dan trailer 4 byte. Jika ukuran data asli adalah 1.500 byte, berapa ukuran paket total saat keluar dari router terakhir?
Kesulitan 3/5 · MCQ
413.
Sebuah sistem komputer menggunakan representasi bilangan bulat 8-bit komplemen dua. Bilangan desimal -45 direpresentasikan sebagai apa dalam biner 8-bit?
Kesulitan 3/5 · MCQ
414.
Sebuah algoritma menerima input bilangan bulat positif n dan melakukan operasi berikut: selama n > 1, jika n genap maka n dibagi 2, jika n ganjil maka n dikalikan 3 lalu ditambah 1. Berapa banyak langkah yang diperlukan untuk n = 27 hingga mencapai 1?
Kesulitan 3/5 · MCQ
415.
Sebuah sekolah ingin membangun sistem informasi akademik yang menangani data siswa, nilai, dan absensi. Tim pengembang berdebat tentang pendekatan yang tepat: menyimpan semua data dalam satu tabel besar, atau memecahnya menjadi beberapa tabel yang saling berelasi. Jika sekolah memprioritaskan konsistensi data dan menghindari duplikasi, keputusan paling tepat adalah...
Kesulitan 4/5 · MCQ
416.
Dalam sebuah jaringan sekolah, komputer A mengirim data ke komputer B melalui beberapa router. Konsep dasar jaringan yang menjelaskan mengapa data dipecah menjadi paket-paket kecil sebelum dikirim adalah...
Kesulitan 4/5 · MCQ
417.
Sebuah tim ingin menyimpan data nilai siswa agar dapat diakses cepat berdasarkan NIS (nomor induk siswa) yang unik. Struktur data paling tepat untuk kebutuhan pencarian cepat berdasarkan kunci unik adalah...
Kesulitan 4/5 · MCQ
418.
Seorang siswa menulis algoritma: 'Jika nilai ujian ≥ 75 maka lulus, selain itu remedial.' Ia kemudian mengubah kondisi menjadi 'Jika nilai ujian > 75 maka lulus, selain itu remedial.' Dampak paling tepat dari perubahan ini adalah...
Kesulitan 4/5 · MCQ
419.
Sebuah sistem login membandingkan password yang diketik pengguna dengan password yang tersimpan. Praktik terbaik dari sudut pandang keamanan adalah...
Kesulitan 4/5 · MCQ
420.
Seorang programmer menulis pseudocode: total = 0; untuk i dari 1 sampai 5: total = total + i. Nilai total setelah eksekusi adalah...
Kesulitan 4/5 · MCQ