ksksinfmtkklsxsmt1

Di dalam sebuah perpustakaan, seorang siswa ingin mencari buku tentang sejarah Indonesia. Langkah pertama yang harus dilakukan siswa tersebut adalah...

• Membaca abstrak buku

• Mencari tahu nama pengarang

• Menentukan lokasi rak buku sejarah

• Memeriksa indeks buku

• Menyalin judul buku

Proses untuk memastikan bahwa data yang dimasukkan ke dalam sistem sudah benar dan sesuai dengan aturan yang telah ditetapkan disebut...

• input data

• output data

• validasi data

• penghapusan data

• analisis data

1. Perhatikan data-data berikut ini!

1. 1. Data dapat disimpan secara temporer dalam memori utama.

2. 2. Data dapat disimpan secara permanen di dalam memori sekunder.

3. 3. Data disimpan di dalam memori sekunder pada umumnya berupa informasi.

4. 4. Data disimpan di dalam memori utama, pada umumnya berupa larik atau tabel.

Berdasarkan data-data di atas, yang merupakan elemen visual dalam infografis ditunjukkan pada nomor….

• 1), 2), dan 3)

• 1), 2), dan 4

• 1), 3), dan 4

• 1. 2), 3), dan 4)

• 1), 2), 3), 4)

Manakah pernyataan berikut yang BENAR mengenai algoritma pencarian biner (binary search)?

• Algoritma pencarian biner cocok digunakan pada data yang tidak terurut.

• Kompleksitas waktu rata-rata algoritma pencarian biner lebih buruk dibandingkan pencarian linear.

• Algoritma pencarian biner selalu membagi data menjadi dua bagian yang sama besar.

• Syarat utama penggunaan algoritma pencarian biner adalah data harus terurut.

• Algoritma pencarian biner hanya dapat digunakan pada array.

Algoritma sorting merupakan algoritma yang menempatkan elemen list pada urutan tertentu. Algoritma sorting disebut juga dengan langkah secara….

• berurutan

• logika

• acak

• 1. tidak urut

• 1. random

Manakah dari contoh berikut yang paling tepat menggambarkan prinsip kerja struktur data Queue/FIFO (First In First Out).?

• Tumpukan buku di rak, buku yang paling atas diambil terlebih dahulu.

• Antrian kendaraan di lampu merah, kendaraan yang paling depan maju terlebih dahulu.

• Tumpukan pakaian kotor, pakaian yang paling bawah dicuci terlebih dahulu.

• Kartu remi yang dikocok, kartu yang diambil secara acak.

• Tumpukan kertas di meja, kertas yang paling atas diambil terlebih dahulu.

Algoritma quick sort merupakan algoritma untuk mengurutkan data dengan pendekatan rekursif. Metode pencarian quick diperkenalkan pertama kali oleh….

• Paul G. Allen

• Michelle Brain

• C.A.R Hoare

• Frederic Head

• Larry Louise

Dalam pemrograman, kita sering kali perlu menjalankan satu set instruksi berulang kali. Proses pengulangan ini secara umum dikenal dengan istilah....

• pengulangan

• pengulangan kembali

• fungsi

• percabangan

• pemutaran ulang

Algoritma pengurutan yang bekerja dengan cara membandingkan dua elemen berdekatan dan menukarnya jika tidak dalam urutan yang benar disebut ....

• Selection sort

• Insertion sort

• Bubble sort

• Merge sort

• Quick sort

Bubble Sort adalah algoritma pengurutan sederhana yang bekerja dengan cara membandingkan dan menukar elemen secara berulang. Jika setelah beberapa iterasi, tidak ada lagi pasangan elemen yang perlu ditukar, maka dapat disimpulkan bahwa

• Terjadi kesalahan dalam algoritma.

• Data yang diurutkan masih acak.

• Data yang diurutkan kosong.

• Data yang diurutkan sudah dalam keadaan terurut.

• Data yang diurutkan tidak valid.