Latihan Soal Informatika Gasal

Seorang siswa ingin membuat program untuk menentukan apakah sebuah bilangan termasuk bilangan prima atau bukan. Ia memutuskan untuk menggunakan dekomposisi sebagai langkah awal. Apa yang dimaksud dengan dekomposisi dalam menyelesaikan masalah tersebut?

• Membuat perhitungan bilangan prima dengan semua bilangan lainnya.

• Membagi masalah menjadi langkah-langkah kecil

• Menyalin solusi dari program lain yang sudah ada.

• Menggunakan satu langkah besar untuk menyelesaikan seluruh masalah secara langsung.

Sebuah toko online ingin membuat sistem yang otomatis menyarankan produk berdasarkan riwayat belanja pengguna. Sebagai contoh: jika pengguna sering membeli alat olahraga, sistem akan merekomendasikan pakaian olahraga. Komponen berpikir komputasi mana yang digunakan untuk membuat sistem ini?

• Dekomposisi

• Pengenalan pola

• Algoritma

• Abstraksi

Seorang siswa merancang algoritma untuk menentukan rute tercepat dari rumahnya ke sekolah menggunakan aplikasi peta digital. Ia mempertimbangkan faktor seperti jarak, waktu perjalanan, dan kondisi lalu lintas. Langkah apa yang menunjukkan penerapan algoritma dalam menyelesaikan masalah tersebut?

• Membuat daftar semua rute yang mungkin tanpa membandingkannya

• Menggunakan langkah-langkah menghitung waktu dan jarak, dan memilih rute tercepat

• Menghafalkan rute yang pernah digunakan sebelumnya tanpa mengevaluasinya

• Menentukan rute berdasarkan tebakan tanpa pertimbangan faktor lainnya

Manakah pernyataan yang paling tepat menggambarkan tujuan utama dari struktur data?

• Menyimpan data dalam jumlah yang sangat besar.

• Mengorganisir data agar mudah dibaca oleh manusia.

• Meningkatkan efisiensi dalam mengakses, mengolah, dan memanipulasi data.

• Memastikan keamanan data dari akses yang tidak sah.

Pernyataan yang BENAR mengenai struktur data adalah...

• 1 dan 2

• 2 dan 3

• 3 dan 4

• Hanya 1

Sebuah sistem pengolahan data transaksi toko menggunakan struktur data untuk mengelola pelanggan yang mengantre di kasir. Setiap pelanggan dilayani sesuai urutan kedatangan. Struktur data apa yang paling cocok digunakan dalam skenario ini, dan mengapa?

• Stack, karena elemen yang masuk terakhir akan diproses pertama.

• Queue, karena elemen yang masuk pertama akan diproses pertama.

• Array, karena semua elemen dapat diakses secara langsung.

• Linked List, karena elemen dapat dihapus di mana saja.

Berapa elemen teratas dalam stack setelah semua operasi dilakukan?

• 10

• 20

• 30

• 40

Jika struktur data diubah menjadi Stack, apa dampaknya pada urutan notifikasi yang ditampilkan?

• Notifikasi akan tetap ditampilkan sesuai urutan waktu masuknya.

• Notifikasi yang baru masuk akan ditampilkan terakhir.

• Notifikasi yang baru masuk akan ditampilkan lebih dulu.

• Semua notifikasi akan hilang dari daftar.

Jika jumlah total siswa dalam kelas tersebut adalah 30 orang, berapa banyak siswa yang hanya mengikuti salah satu ekstrakurikuler?

• 15 orang

• 17 orang

• 20 orang

• 22 orang

Pada tampilan di atas, data nilai tertinggi terdapat pada sel ?

• C4

• C7

• C6

• C9