ASAS IT 9 HIFAL

Sebuah toko buku online ingin mengatur data buku-bukunya agar mudah dicari oleh pelanggan. Setiap buku memiliki judul, penulis, penerbit, harga, dan kategori (fiksi, non-fiksi, anak-anak, dll.). Struktur data yang paling cocok untuk menyimpan data buku-buku tersebut adalah ...

• Array

• C. Tree

• Linked list

• D. Graph

Jika toko buku ingin menampilkan semua buku dengan kategori fiksi, struktur data manakah yang akan paling efisien untuk pencarian ini ?

• Array

• C. Tree

• Linked list

• D. Graph

Linked List adalah struktur data linear yang terdiri dari node-node yang saling terhubung. Setiap node berisi data dan pointer (penunjuk) ke node berikutnya.

Kegunaan utama Linked List:

a.    Fleksibel dalam penambahan dan penghapusan elemen: Kita dapat menambahkan atau menghapus elemen di mana saja dalam list tanpa perlu menggeser seluruh elemen seperti pada array.

b.    Ukuran dinamis: Ukuran linked list dapat berubah sesuai dengan kebutuhan, tidak seperti array yang memiliki ukuran tetap saat dideklarasikan.

c.    Representasi struktur data non-linear: Linked list dapat digunakan untuk merepresentasikan struktur data non-linear seperti stack, queue, graph, dan lain-lain.

Dari teks di atas, maka dapat disimpulkan kegunaan Struktur data linked list adalah ….

• Mengurutkan data

• Menyimpan data dengan layout tertentu

• Menghubungkan elemen data melalui node

• Mengakses data dengan cepat

Sebuah toko online ingin membuat program untuk menghitung total belanjaan pelanggan. Program ini akan menerima input berupa daftar harga barang dan jumlah barang yang dibeli. Kondisi yang tepat untuk memeriksa apakah jumlah barang yang dibeli lebih dari 5 adalah ….

• jumlah_barang > 5

• jumlah_barang >= 5

• jumlah_barang < 5

• jumlah_barang <= 5

Sedangkan untuk Untuk menghitung total belanjaan, operasi logika yang paling tepat digunakan adalah ….

• AND

• C. NOT

• OR

• D. Tidak ada yang tepat

Seorang siswi SMP mendapat banyak PR dari guru-gurunya, disaat hendak mengerjakan dia membagi PRnya menjadi beberapa kelompok, dari yang mudah dikerjakan, dan waktu pengumpulannya paling dekat. Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional….

• Dekomposisi

• C. Abstraksi

• Pengenalan Pola

• D. Logaritma

Simbol yang tepat untuk menghubungkan suatu algoritma dengan sub algoritma lainnya pada satu program yang sama di dalam halaman yang sama dalam flowchart adalah ….

• Oval

• C. Diamond

• Persegi panjang

• D. Panah.

Perhatikan algoritma berikut ! Membuat Kue

1. 1. Mulai

1. 2. Siapkan bahan-bahan

2. 3. Aduk semua bahan

3. 4. Panaskan oven

4. 5. Masukkan loyang ke oven

5. 6. Tuang adonan ke loyang

6. 7. Keluarkan kue dari oven Selesai

Urutan algoritma yang benar pada pembuatan kue tersebut adalah ... .

• 1-2-3-4-6-5-7

• C. 1-6-2-3-4-5-7

• 1-2-3-4-5-6-7

• D. 1-2-4-3-6-5-7

Bentuk penyajian algoritma yang paling tepat untuk langkah-langkah di atas (no.8) adalah...

• Flowchart

• C. Deskripsi naratif

• Pseudocode

• D. Diagram alir

Kelas 9F baru saja melakukan kunjungan ke sebuah museum. Setiap siswa diminta mengumpulkan data pengeluaran pribadi selama kunjungan tersebut. Data tersebut akan digunakan untuk membuat laporan keuangan kelas dan dipresentasikan di depan kelas. Perangkat lunak yang paling tepat untuk mengolah data pengeluaran siswa secara efisien adalah: ….

• Microsoft word

• Microsoft Excel

• Microsoft Powerpoint

• Paint