latihan informatika bab1

1.     Sequential search sebagai metode pencarian linier yang paling sederhana menggunakan prinsip utama, yaitu ...

• Data yang ada dibandingkan satu per satu secara berurutan dengan data yang dicari sampai data tersebut ditemukan atau tidak di temukan.

• Jika sebuah kartu dipindah tempatkan posisinya maka kartu llainnya akan bergeser sesuai kondisi pemindahan kartu tersebut.

• Kurang efisien jika mengurutkkan data yang besar maka akan sangat lama prosesnya

• Metode pengurutan data dengan cara melakukan penukaran data tepat di sebelahnya secara terus menerus sampai dipastikan dalam satu literasi tidak ada lagi perubahan

• Pencarian berurutan memiliki satu kekurangan, yaitu dalam pencarian elemen yang sama pada suatu data, maka yang ditemukan Cuma satu elemen saja

Setiap proses akan dicari elemen-elemen yang belum diurutkan dari yang terkecil di sebut ... .

• Seconding

• Descending

• Deppending

• Croscending

• Ascending

Bentuk kombinasi antara sorting dan searching adalah … .

• Selection sort

• Bubble sort

• Sentinel sort

• Croscending

• Ascending

Suatu saranan yang dapat digunakan sebagai alat untuk memecahkan masalah yang besar dan kompleks adalah ... .

• algoritma pencarian (searching algorithm)

• computational thinking

• sequential sort

• sorting

• comb counting

Kemampuan tentang menguraikan masalah yang kompleks menjadi bagian – bagian kecil sehingga lebih mudah untuk ditangani adalah ... .

• Abstraction

• Algorithme

• Decomposition

• Patten recognition

• Retrieval information

Ketika harus menentukan suatu benda atau objek yang memenuhi kriteria tertentu maka hal tersebut dapat dikategorikan telah melakukan suatu ... .

• Pemanfaatan

• Penafsiran

• Pencarian

• Pengenalan argumen

• penyimpanan

Perhatikan pernyataan berikut:

1)    Data tidak ditemukan

2)    Penemuan bertanda

3)    Data yang dicari ditemukan

4)    Penemuan tidak bertanda

Berdasarkan pernyataan di atas, setelah proses pencarian dilaksanankan, akan diperoleh kemungkinan yang ditunjukkan pada namaor ... .

• (1) dan (3)

• (2) dan (4)

• (1) dan (4)

• (1), (2), dan (3)

• (2), (3), dan (4)

Jika hasil pencarian menunjukkan semua rekaman yang diketahui berada dalam pengingat komputer maka dapat dikategorikan sebagai pencarian jenis ... .

• Bagi dua

• Dinamis

• Eksternal

• Internal

• Statis

Jika dalam pencarian diketahui bisa berubah-rubah yang disebabkan oleh penambahan atau penghapusan suatu rekaman maka dapat dikategorikan sebagai pencarian jenis ... .

• Bagi dua

• Dinamis

• Eksternal

• Internal

• Statis

Pencarian biner digunakan pada data yang sudah dalam keadaan uurut dan memiliki tambahan berupa pencarian beruntun dengan sentinel, jika pencarian bertujuan ... .

• Banyaknya rekaman yang diketahui dianggap tetap

• Menambahkan elemen baru setelah elemen terakhir larik

• Mencari kembali informasi yang diperlukan secepat mungkin

• Sejumlah rekaman yang tersimpan dalampenyimpanan luar, misalnya dalam cakram magnetis

• Tidak semua rekaman yang diketahuii berada dalam pengingat komputer