QUIZ LOGIKA DAN ALGORITMA

Dosen : Harna Adianto S.Si,MT

1. int nilai [5] [7];
Variabel [5] [7] pada Array berdimensi 2 dalam statement diatas merupakan :
a. tipe data b. nama array
c. jumlah baris dan jumlah kolom 🗸 d. jumlah kolom dan jumlah baris

2. Tipe terstruktur yang terdiri dari sejumlah komponen yang mempunyai tipe data
yang sama disebut sebagai:
a. Sorting b. Matrik c. Array 🗸 d. Variabel

3. Sebuah matriks dideklarasikan sbb:

Int nilai [3] [8] ;
Jumlah elemen dari matriks tsb adalah :
a. 11 b. 8
c. 3 d. 24 🗸

4. Pada Array 2 dimensi dengan ordo 4x4 dengan kondisi

A[I,J]=I jika I<=J ;A[I,J]=J,jika I>J dari pertanyaan diatas nilai dari A[7,5] adalah :
a. 8 b. 7 c. 6 d. 5 🗸

5. Diberikan algoritma sebagai berikut:

int i, a[4];
for (i=0; i<=3; i++)
{ a[i] = 2 * i+1
cout << a[i] }
Hasil nilai a yang tercetak adalah:
a. 0 2 4 6
b. 3 5 7 9
c. 1 3 5 7 🗸
d. 1 3 5 7 9

6. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:

a. Array dimensi satu b. Array dimensi dua
c. Array multi-dimensi d. Array multi fungsi 🗸
7. Diberikan Matriks A sebagai Berikut:
1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
Perintah pokok yang digunakan pd pengisian matriks A adalah
a. A[I,J] = J jika I > j; A[I,J] = I jika I<= J
b. A[I,J] = J jika I < j; A[I,J] = I jika I > J
c. A[I,J] = J jika I > j; A[I,J] = I jika I< J
d. A[I,J] = J jika I < j; A[I,J]= I jika i >= J 🗸

8. Bentuk umum dari array dimensi dua adalah:

a. Tipe_Data Nama_Variabel [index-1] [index-2] 🗸
b. Tipe_Data Nama_Variabel [ukuran]
c. Tipe_Data Nama_Variabel [index-1]
d. Tipe_Data Nama_Variabel [tipe data]

9. Diberikan Matriks A sebagai Berikut:

2 2 2 2
0 2 2 2
0 0 2 2
0 0 0 2
Perintah pokok yang digunakan pd pengisian matriks A adalah
a. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I = J
b. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I > J
c. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I < J
d. A[I,J] = 0 jika I > J; A[I,J] = 2 jika I <= J 🗸
10. Diberikan Perintah Pokok sebagai Berikut:
A[i,j] = j jika i > j; A[i,j] = i, Jika i <= j
Matriks dari perintah pokok tersebut adalah :

11. Diberikan perintah pokok sebagai berikut: :

A[i,j] = 4 jika I = J; A[I,J] = j+1, Jika I < > J
Matriks dari perintah pokok tersebut adalah :
🗸

12. 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 Operator

13. Prinsip kerja teknik selection sort pada langkah ke-3 adalah:
a. Tentukan Bilang dengan index terkecil dari data bilangan tersebut
b. Tukar bilangan dgn index terkecil tersebut dgn bilangan pertama (I=1)
dari data bilangan tersebut. 🗸
c. Pengecekan dimulai dari data ke-1 sampai data ke-n
d. Lakukan langkah 2 dan 3 utk bilangan berikutnya (I=I+1) sampai didapatkan
urutan yang optimal

14. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k
subset yang berbeda akan terdapat k subproblem dan setiap subproblem
mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
a. D and C 🗸 b. Searching
c. Sorting d. Rekursif

15. Prinsip kerja bubble sort pada langkah ke -2 adalah:

a. Bandingkan data ke-n dengan data sebelumnya 🗸
b. Pengecekan mulai dari data ke-1 sampai data ke-n
c. Jika lebih besar maka tidak terjadi pemindahan
d. Ulangi langkah 2 dan 3 s/d sort optimal

16. Teknik pengurutan dengan cara pemilihan elemen data terkecil untuk kemudian
dibandingkan & ditukarkan dengan elemen pada awal data. Adalah teknik
pengurutan dengan metode…
a. insertion b. buble sort
c. merge sort d. selection sort 🗸

17. Teknik sort yang bekerja dengan prinsip gelembung yang bergerak naik keatas
secara satu persatu. Adalah teknik sort dengan metode..
a. insertion b. buble sort 🗸 c. merge sort d. selection sort

18. Diberikan data sebagai berikut: 34 11 50 23 89 6 37 44

Hasil Iterasi ke-4 dari Selection Sort tersebut adalah:

a. 6 11 23 34 89 50 37 44
b. 6 11 23 50 89 34 37 44
c. 6 11 23 34 37 50 89 44 🗸
d. 6 11 23 34 37 44 89 50

19. Tehnik dalam memilih dan menyeleksi sebuah elemen dari beberapa elemen
yang ada disebut:
a. Searching 🗸 b. Sorting
c. Divide d. Conquer
20. Menyelesaikan masalah dengan membagi sub sub masalah sehingga
menghasilkan solusi optimal , dikenal sebagai metode :
a. Sort b. Devide and conquer 🗸 c. Greedy d. Search

21. Jika terdapat data 14 11 8 5 10 maka pada iterasi keberapa pengurutan

data tersebut dengan metode bubble sudah terurut adalah …
a. 2 b. 3 c. 5 d. 4 🗸

22. Teknik yang digunakan untuk mencari sebuah data pada himpunan data-data
yang tersusun secara urut, dari besar ke kecil atau sebaliknya, adalah
a. Binary search 🗸 b. Lineary search c. straitMaxMin d. D dan C

23. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal
dengan istilah :
a. Binary Searching b. Random Searching
c. Sequential Searching 🗸 d. Binary Searching

24. Bila terdapat deret data atau angka sebanyak 999 buah dan kita akan
melakukan pencarian data pada deret tersebut dengan teknik linier search, maka
akan membutuhkan waktu maksimal :
a. 997 kali b. 1000 kali c. 998 Kali d. 999 kali 🗸

25. Teknik yang digunakan untuk mencari suatu data pada himpunan data yang
tersusun secara urut dengan cara membagi urutan himpunan menjadi 2 bagian
dengan menentukan nilai tengah adalah :
a. Sequential Serch b. Fibonacci Search
c. Binary Search 🗸 d. D and C Search

26. Prinsip kerja merge sort yang benar adalah

a. Kelompokkan deret bilangan ke dalam 2 bagian, 4 bagian, 8 bagian,…dst (2n) 🗸
b. Pengecekan mulai dari data ke-1 sampai data ke-n
c. Bandingkan data ke-n dengan data sebelumnya
d. Tentukan bilangan dengan index terkecil dari data bilangan tersebut

27. Rumus yang digunakan pada best case untuk menghitung operasi
perbandingan adalah
a. (3n/2-1) kali b. 3(n/2-1) kali c. 2(n-1) kali d. (n-1) kali 🗸
28. Bila di ketahui himpunan A berisi { 12,-8,9,11,4,7 } maka avarage case untuk
jumlah operasi perbandingan yang dilakukan adalah:
a. 7 b. 6 c. 9 d. 8 🗸

29. Rumus yang digunakan 2(n-1) kali untuk menghitung operasi perbandingan
adalah:
a. base case b. worst case 🗸 c. average case d. salah semua

30. Bila di ketahui himpunan A berisi { 12,-8,9,11,4,7,3,2,1 } maka best case

untuk jumlah operasi perbandingan yang dilakukan adalah:
a. 7 b. 6 c. 9 d. 8 🗸

31. Metode sorting manakah yang lebih cepat (disarankan) apabila menggunakan
data yang cukup banyak (misal 100 data).
a. Insertion Sort b. Selection Sort c. Quick Sort 🗸 d. Buble Sort

32.Terdapat 3 buah Program yang masing-masing mempunyai panjang

(I1,I2,I3)=(5,3,10) berapa kemungkinan order yang didapat dari 3 buah program
diatas :
a.3 b.6 🗸 c.9 d.12

33. Dari persoalan No 32 urutan penyimpanan secara berurutan agar optimal

adalah :
a. 29, 31, 41 🗸 b. 29, 31, 34
c. 31, 34, 41 d. 29, 31, 38

34. Fungsi yang bertujuan untuk memberikan batas maksimal dari setiap objek
untuk dapat di muat dalam ransel sehingga kapasitasnya tidak melebihi daya
tampung ransel.....
a. Fungsi utama b. Fungsi pembatas 🗸 c. Fungsi umum d. Fungsi tujuan

35. Permasalahan bagaimana mencari minimum biaya, merupakan bentuk

permasalahan dari...
a. Shortest path problem b. Minimum spanning tree 🗸
c. Optimal on tape stronge problem d. Knapsack problem
36. Di bawah ini adalah elemen yang harus dimiliki oleh obyek yang dimuat
dalam kantung/ransel yaitu.......
a. Berat (Wi) & Panjang (Li) b. Profit (Pi) & Panjang (Li)
c. Berat (Wi) & profit(Pi) 🗸 d. Panjang (Li) & Harga (Hi)

37. Metode greedy mempunyai dua kriteria yaitu :

a. Fungsi efektif dan fungsi efesien
b. Fungsi maximum dan fungsi minimum
c. Fungsi best case dan fungsi worst case
d. Fungsi tujuan dan nilai pembatas 🗸

38. Pada metode greedy solusi feasible di dapat apabila setiap inputannya
memenuhi.....
a. Fungsi tujuan (feasible) 🗸 b. Fungsi pendukung
c. Fungsi metode d. Fungsi pembatas

39. Kriteria untuk permasalahan jalur terpendek shortest path problem adalah :
a. Setiap ruas pada graph tersebut tidak harus mempunyai arah
b. Setiap ruas pada graph harus terhubung
c. Setiap ruas pada graph tidak harus mempunyai nilai
d. Setiap ruas pada graph harus mempunyai nilai 🗸

40. Pada Pewarnaan (Coloring) diberikan contoh arus perjalanan sebagai berikut:
Menurut anda pada fase 1 lampu lalulintas dgn warna hijau adalah:

a. AC, AD, BD, BC, EB

b. AC, AD, AB, BC, EC
c. BD, EB, AB, BC, AC
d. AC, AD, AB, BC, ED 🗸
41.Suatu ransel mempunyai kapasitas maksimum 20 kg, 3 benda dengan keadaan
berat dan profitnya yaitu (W1,W2,W3)=(18,15,10) dan (P1,P2,P3)= (25,24,15),
profit maksimum yang di peroleh dari kasus tersebut adalah.....
a. 35,5 b. 31,5 🗸 c. 35,15 d. 31,15

42. Dari permasalahan No 41 untuk menghasilkan Berat Minimal dan Profit

Maximal maka batas nilai atas untuk berat dan profit yang di gunakan adalah :
a. 18 dan 25 🗸 b.15 dan 25 c.10 dan 25 d.salah semua

43. Permasalahan pada Minimum Spanning Tree adalah untuk mencari biaya yang
minimal, dengan kriterianya adalah:
a. Setiap ruas pada graph tidak terhubung (unconected)
b. Setiap ruas pada graph tidak harus mempunyai nilai (label graph)
c. Setiap ruas pada graph harus mempunyai arah (graph berarah)
d. Setiap ruas pada graph harus terhubung (Conected) 🗸

44. Pada awal tahun 2014 depkominfo akan mengerjakan proyek telekomunikasi
dengan cara melakukan kabel telepon yang di tanam dipinggir jalan sepanjang
kalimalang (bekasi-cikarang) pengerjaan ini dapat dilakukan dengan menggunakan
kebel se-efisien mungkin maka model digunakan adalah.....:
a. shortest path problem 🗸 b. traveling salesman problem
c. minimum spanning tree d. coloring

45. Untuk menyelesaikan masalah dengan metode greedy, terdapat dua kriteria
yaitu :
a. tujuan utama b. nilai pembatas/ constrain
c. a dan b benar 🗸 d. a dan b salah
46. Tentukanlah Waktu perjalanan Seorang salesman untuk mengunjungi lima
tempat (mis: A, B, C, dan D ) dengan Graph sebagai berikut:

Note: Waktu tempuh dlm jam

Buatlah Rute Perjalanannya :
a. A-D-C-B-A 🗸
b. A-C-D-B-A
c. A-B-D-C-A
d. A-C-B-D-A

47. Arti dari simpul yang tidak dihubungkan dengan suatu ruas apapun, Dalam
Menentukan pola lalu lintas dengan jumlah Fase minimal, adalah:
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d. Simpul tersebut selalu berlaku lampu hijau 🗸

48. Dalam masalah PEWARNAAN, banyaknya warna yang dipergunakan

sebaiknya:
a. se MINIMAL mungkin 🗸 b. se OPTIMAL mungkin
c. se MAXIMAL mungkin d. Tidak ditentukan

49. Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :
a. Simpul tidak berdampingan 🗸
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas

50. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan
contoh kasus dari problem
a. Minimum Spanning Tree b. Sort Path Problem
c. Coloring 🗸 d. Travelling Salesman

“ Good Luck “