Ulangan Informatika

"Antrean kendaraan merupakan hal yang sering ditemui pada setiap pintu masuk dan keluar gerbang tol. Antrean disebabkan oleh kebutuhan akan layanan melebihi kemampuan kapasitas pelayanan atau fasilitas layanan sehingga pengguna fasilitas tidak bisa segera mendapatkan layanan yang disebabkan oleh kesibukan layanan. "

Permasalahan di atas menggunakan metode .............

• Selection Sort

• Binary Search

• LIFO

• FIFO

• Bubble Sort

Jelaskan antara insertion sort dan selection sort

Data structur FIFO ( First In First Out ) digunakan pada ...

• searching

• sorting

• stack

• queue

• binary tree

Dua jenis operasi yang digunakan pada stack adalah .... dan .....

Teknik untuk memilih sebuah elemen, kemudian menyeleksi sebuah elemen dari beberapa elemen yang ada di sebut teknik....

• sorting

• searching

• stack

• algoritma

• queue

Pertanyaan yang benar tentang sorting adalah .... ( Jawab lebih dari satu )

• Penggabungan data akan terasa mudah setelah data terurut.

• Insertion sort dilakukan dengan menyisipkan data

• Exchange sort dengan membandingkan masing - masing elemen, kemudian melakukan penukaran bila perlu

• setiap metode sorting memiliki kelebihan dan kekurangan masing - masing.

• Sorting dan searching adalah 2 metode yang memiliki proses atau cara yang sama

Perhatikan susunan angka berikut

1 5 2 12 3 9 6

Daftar tersebut setelah melewati satu kali algoritma selection sort secara Descending( dari angka besar ke kecil ) menjadi ......

• 2 5 12 3 9 6

• 5 2 12 3 9 6

• 5 2 12 9 3 9 6

• 12 5 2 1 3 9 6

• 12 9 2 1 3 5 6

Berfikir komputasional memiliki manfaat. Contoh manfaat berfikir komputasional adalah .....

• membantu cara memasang perangkat komputer PC

• mengenali berbagai jenis prosesor komputer

• membantu dalam memecahkan masalah yang komplek melalui cara sederhana.

• mempercpat terselesaikannya masalah

• melatih kekuatan tubah

pernyataan yang menggambarkan tentang stack adalah ...... ( Jawab lebih dari satu )

• menggunakan konsep FIFO

• kumpulan data yang seolah - olah terlihat seperti ada data yg diletakkan di atas data yang lain

• Menggunakan konsep LIFO

• mengambil makanan prasmanan secara urut dan teratur.

• mengurutkan berat badan secara ascending

apa yang dimaksut dengan Antrean ................