Kisi Kisi Informatika Kelas XI

1. Algoritma yang akan mengurutkan data dapat berubah-ubah selama program

secara satu persatu adalah... berjalan disebut?
a. Bubble sort a. Konstanta
b. Variabel
b. Int Sort
c. Define
c. Selection sort d. Function
d. Insertion sort e. Array
e. Sequential 9. Insertion Sort merupakan metode
2. Setiap perintah di dalam C++ selalu pengurutan data dengan cara
diakhiri dengan tanda? melakukan….
a. : d. ; a. Penyisipan d. Penelusuran
b. ] e. }
b. Pengurutan e. perkalian
c. )
3. Untuk melihat hasil dari program yang di c. penjumlahan
kerjakan tekan tombol ...
a. F5 d. F10 10. Proses pengurutan yang dilakukan dengan
b. F11 e. F4 cara membagi kumpulan data menjadi
c. Ctrl+S kelompok yang lebih kecil adalah
4. Dibawah ini merupakan Jenis-jenis tipe pengurutan…
data, kecuali.. a. Pilihan d. Cepat
a. Int d. Float b. Penyisipan e. Penggabungan
b. Double e. Char c. Gelembung
c. Void 11. Dalam pengurutan cepat elemen yang
5. Mengurutkan data dari nilai terkecil dijadikan sebagai elemen pusat adalah…
sampai nilai terbesar disebut dengan... a. Quick d. pivot
b. Void e. pivod
a. Ascending c. Return
b. Descending 12. Dalam pencarian lompat langkah pertama
c. Sorting yang harus kita lakukan adalah…
d. Searching a. Membagi kelompok data menjadi
e. Insertion sort kelompok yang lebih kecil
6. Yang menampung nilai variabel dalam b. Menentukan pivot
c. Menghitung ukuran blok m
program DevC++ adalah...
d. Melakukan penyisipan data
a. Tipe data e. Mengurutkan elemen data
b. Konstanta 13. Yang digunakan sebagai identifier ketika
c. Deklarasi memanggil fungsi adalah..
d. Ascending a. Return type
e. Descending b. Function name
7. Algoritma yang akan mencari nilai c. Parameter list
d. Insertion sort
maksimum/minimum dari data yang
e. Bagian utama fungsi
belum terurut, kemudian menempatkan
14. Proses pengurutan yang dimulai dari
nilai minimum/maksimum setelah data elemen dengan indeks 1 adalah…
yang terurut adalah... a. Pilihan d. Pengurutan cepat
a. Bubble sort b. Penyisipan e. Penggabungan
b. Int Sort c. Gelembung
c. Selection sort 15. Pencarian yang membagikan elemen-
d. Insertion sort elemen data menjadi dua bagian,
kemudian melakukan pencarian sampai
8. Suatu tempat yang berfungsi untuk
menemukan data yang dicari merupakan
menampung data atau nilai yang tidak
cara kerja algoritma pencarian…
 a. Liniaer d. Selection 24. Dibawah ini yang merupakan pengurutan
b. Biner e. Insertion penyisipan adalah…
c. Lompat a. Insertion sort d. Merge sort
16. Diketahui susunan data yang tersimpan b. Selection sort e. quick Sort
dalam array A = {1, 2, 3, 5, 8, 13, 20, 25, c. Bubble sort
30, 37, 65, 89, 91, 94, 95, 100} 25. Dibawah ini yang merupakan pengurutan
Tentukan ukuran blok m dari data array gelembung adalah…
A diatas …. a. Insertion sort d. Merge sort
a. 5 c. 3 e. 6 b. Selection sort e. quick Sort
b. 4 d. 7 c. Bubble sort
26. Dibawah ini yang merupakan pengurutan
17. Perhatikan kodeprogram dibawah ini pilihan adalah…
{ a. Insertion sort d. Merge sort
r= (p+q)/2 b. Selection sort e. quick Sort
Merge_Sort (array, p,r,n); c. Bubble sort
Merge_Sort (array, r+1, q, n) 27. Pengurutan yang bekerja dengan
Merge (array, p,r,q,n); membandingkan satu demi satu elemen
}
dan mengurutkan elemen-elemen tersebut
Dari penggalan kode program diatas akan berdasarkan nilainya adalah …
menghasilakan program pengurutan… a. Insertion sort d. Merge sort
a. Penggabungan d. Cepat b. Selection sort e. quick Sort
b. Penyisipan e. Pilihan c. Bubble sort
c. Gelembung 28. Algoritma blowfish menggunakan cipher
18. Proses menyandikan data sehingga tidak simetris yang dipecah menjadi blok-blok
dapat dimengerti oleh orang lain… …. Bit
a. Enkripsi data d. Selection sort a. 65 b. 64 c67 d.78 e.66
b. Penyandian data e. Insertion sort 29. Pada algoritma pengurutan cepat terdiri
c. Deskripsi data atas tiga bagian utama yaitu…
19. Dibawah ini yang bukan merupakan a. Elemen kecil, elemen pivot, elemen
algoritma enkripsi adalah… besar
a. RAS d. quick sort b. Elemen pertama, elemen pivot, elemen
b. Triple DES e. AES besar
c. Blowfish c. Elemen kedua, elemen terkecil,
20. Pada pengurutan penyisipan elemen yang elemen terbesar
digunakan sebagai elemen kunci adalah.. d. Elemen pertama, elemen kedua,
a. Elemen pertama d. Elemen terbesar elemen besar
b. Elemen kedua e. Elemen tengah e. Elemen pivot, elemen kedua, elemen
c. Elemen terkecil kecil
21. Dibawah ini yang merupakan pengurutan 30. Algoritma pencarian yang cara kerjanya
penyisipan adalah… membagi elemen-elemen data menjadi
a. Insertion sort d. Merge sort dua bagian adalah…
b. Selection sort e. quick Sort a. Pencarian linear
c. Bubble sort b. Pencarian cepat
22. Dibawah ini yang merupakan pengurutan c. Pencarian biner
cepat adalah… d. Pencarian gelembung
a. Insertion sort d. Merge sort e. Pencarian lompat
b. Selection sort e. quick Sort
c. Bubble sort
23. Dibawah ini yang merupakan pengurutan
Penggabungan adalah…
a. Insertion sort d. Merge sort
b. Selection sort e. quick Sort
c. Bubble sort