SOAL UJIAN AKHIR SEMESTER GENAP

BIDANG STUDI : INFORMATIKA KELAS : XI MIPA/IPS

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