Transcript SOAL QUIZ LOGIKA DAN ALGORITMA PETUNJUK : • Tulis NIM • Tulis Nama • Tanggal tes.

SOAL QUIZ
LOGIKA DAN ALGORITMA
PETUNJUK :
• Tulis NIM
• Tulis Nama
• Tanggal tes
1. Kumpulan elemen-elemen yang terurut dan memiliki tipe data yang
sama disebut :
a. Rekursif
c. Record
b. Array
d. File
2. Dibawah ini merupakan hal-hal yang harus diperhatikan dalam
mendeklarasikan suatu bentuk Array, kecuali :
a. Nama Array
c. Record
b. range dari subskrip
d. Tipe data
3. Pada Array 2 dimensi dengan ordo 4 x 4, dengan kondisi A[I,J]=I, jika
I<=J, A[I,J]=J, jika I>J. dari pernyataan diatas nilai dari A[3,2] adalah….
a. 1
b. 2
b. 3
d. 4
4. Hal-hal yang mempengaruhi kecepatan algoritma sort adalah….
a. Jumlah operasi perbandingan dan jumlah operasi pemindahan data
b. Jumlah operasi pembagian dan jumlah operasi pemindahan data
c. Jumlah operasi perhitungan
d. Jumlah perator
5. Teknik Devide and Concuer dipakai dalam memecahkan masalah anatara
lain….
a. Array
c. Max & Min
b. Matrix
d. Sorting & Searching
6. Membagi n input menjadi k subset input yang berbeda (1 < k <= n). Dari k
subset yang berbeda akan terdapat k subproblem dan setiap sub
problem mempunyai solusinya masing-masing. Hal ini merupakan prinsip
dasar dari….
a. D and C
c. Searching
b. Sorting
d. Rekursif
7. Usaha untuk mengurutkan data dalam suatu array disebut…
a. Searching
c. Sorting
b. Devide
d. Concuer
8. Berikut ini adalah metode yang digunakan dalam tehnik sorting kecuali….
a. Bubble
c. Heap
b. Fibonanci
d. Insertion
9. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa
elemen yang ada disebut…
a. Searching
c. Sorting
b. Devide
d. Concuer
10. Algoritma pencarian elemen Maximal dan minimal dengan linear atau
sequential search disebut…
a. StraitMaxMin
c. Binary Search
b. D and C
d. Knapsack
11. Pencarian data dengan meneliti data satu per satu dari awal dikenal
dengan istilah….
a. Binary Searching
c. Random Searching
b. Sequential Searching
d. Concuer Searching
12.Bila terdapat deret data atau angka sebanyak 950 buah dan kita akan
melakukan pencarian data pada deret tersebut dengan tehnik linear seach,
maka akan membutuhkan waktu maksimal…
a. 400 kali
c. 95 kali
b. 470 kali
d. 950 kali
13. Tehnik yang digunakan untuk mencari suatu data pada himpunan data
yang tersusun secara urut dengan cara membagi urutan himpunan menjadi
dua bagian adalah…
a. Binary Searching
c. Fibonancy Searching
b. Sequential Searching
d. D and C Searching
14. diketahui matrik A sebagai berikut:
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
Perintah pokok yang digunakan pada pengisian matriks A adalah :
a. A[I,J]=1, jika I <= J, A[I,J]=0 , jika I > J
b. A[I,J]=1, jika I > J, A[I,J]=0 , jika I > J
c. A[I,J]=1, jika I >= J, A[I,J]=0 , jika I < J
d. A[I,J]=1, jika I <= J, A[I,J]=0 , jika I <= J
15. diketahui matrik B sebagai berikut:
1
2
3
4
0
2
3
4
0
0
3
4
0
0
0
4
Perintah pokok yang digunakan pada pengisian matriks B adalah :
a. A[I,J]=1, jika I <= J, A[I,J]=0 , jika I > J
b. A[I,J]=I, jika I <= J, A[I,J]=0 , jika I > J
c. A[I,J]=J, jika I <= J, A[I,J]=0 , jika I > J
d. A[I,J]=J, jika I <= J, A[I,J]=0 , jika I < J
16. Diketahui perintah A[I,J]=1, jika I = J, A[I,J]=0 , jika I <> J maka menghasilkan matrik
a. 1
0
1
b. 1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
c. 0 0 1
0 1 0
1 0 0
d. 0 0 0
1 1 1
0
0
0
17. Teknik pengurutan yang bekerja dengan menggunakan prinsip gelembung (bubble)
atau udara naik ke atas satu per satu….
a. Bubble
c. Heap
b. Fibonanci
d. Insertion
18. Berikut termasuk tehnik pencarian tunggal …..
a. Binary search
c. D and C
b. StraitMaxMin
d. Insertion
19. Suatu proses yang memanggil dirinya sendiri disebut….
a. Iteratif
c. Transitif
b. Rekursif
d. Branching
20. Suatu proses pengulangan kembali alur kerja disebut…
a. Branching
c. Looping
b. Rekursif
d. Iteratif