UJI KOMPETENSI INDIVIDU

Januari 25, 2019 Tidak ada komentar
Pertemua 15

1. 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 pada pengisian matriks A adalah..

E. A[I,J] = 0 jika I > J ; A[I,J] = 2 jika I <= J

2. 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..

D. A[I,J] = j jika i < j ; A[I,J]= i jika i >= j


3.Diberikan Matriks A sebagai Berikut:
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
Perintah pokok yang digunakan pd pengisian matriks A adalah..

D. A[I,J] = i jika i < j ; A[I,J]= i jika i >= j

4. 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..

C. 1   2    3     4
    1   2    3     4
    1   2    3     4
    1   2    3     4

5. 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..

D.1  1  1  1
    2  2  2  2
    3  3  3  3
    4  4  4  4

6. Diberikan Perintah Pokok sebagai Berikut:
A[i,j] = i -1 jika I > J; A[I,J] = j, Jika I <= J
Matriks dari perintah pokok tersebut adalah..

E. 1 2 3 4
   2 2 3 4
   3 3 3 4
   4 4 4 4

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

E. 4 2 3 4
   2 4 4 5
   3 4 4 6
   4 5 6 4

8. Diberikan Matriks A sebagai Berikut:
A[i,j] = i jika I >= J; A[I,J] = 0, Jika I < J
Matriks dari perintah pokok tersebut adalah..

E. 1 0 0 0
   2 2 0 0
   3 3 3 0
   4 4 4 4

9. 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:

C. 1  3  5  7

10. Jika terjadi debug sebagai berikut:
error: “compound statement mising } ”
maksud pesan error tersebut adalah:

C. kurang tanda kurung kurawal } penutup program

11. Diberikan data sebagai berikut:
34 11 50 23 89 6 37 44
Hasil Iterasi ke-4 dari Selection Sort tersebut adalah:

C. 6 11 23 34 37 50 89 44

12. Diberikan Data sebagai berikut
34 11 50 23 89 6 37 44
Hasil iterasi ke 6 pada selection sort adalah:

E. 6 11 23 24 37 44 50 89

13. Prinsip kerja teknik selection sort pada langkah ke-3 adalah:

B. Tukar bilangan dgn index terkecil tersebut dgn bilangan
pertama (I=1) dari data bilangan tersebut.

14. Diberikan data sebagai berikut:
34 11 50 23 89 6 37 44
Hasil Iterasi ke-3 pada bubble sort adalah..

A. 6 34 11 50 23 89 37 44

15. Diberikand data sebagai berikut
34 11 50 23 89 6 37 44
Hasil iterasi ke- 6 dari bubble sort adalah..

C. 6  11  23  34  37  44  50  89

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

A. bandingkan data ke-n dengan data sebelumnya

17. Diberikan data sebagai Berikut:
34 11 50 23 89 6 37 44
Hasil iterasi ke 2 dari insertion sort adalah..

A. 11  34  50  23  89  6  37  44

18. Diberikan data sebagai Berikut:
34 11 50 23 89 6 37 44
Hasil iterasi ke-5 dari insertion sort adalah..

A. 11  23  34  50  89  6  37  44

19. Prinsip kerja sorting dengan langkah sebagai berikut
“Bandingkan data ke-I tersebut dengan data sebelumnya
(I-1), jika lebih kecil maka data tersebut dapat disisipkan ke
data awal sesuai dengan posisi yang seharusnya”
Merupakan prinsip kerja dari :

D.Insertion sort

20. Prinsip kerja merge sort yang benar adalah..

A. kelompokkan deret bilangan ke dalam 2 bagian,4 bagian,8 bagian,... dst(2)

21. Metode sorting manakah yang lebih cepat (disarankan)
apabila menggunakan data yang cukup banyak (misal 100
data).

C.Quick Sort

22. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 23, 29, 99, 46, 73
untuk mencari data 23 pada teknik linear/sequential search
maka nilai X pada algoritma tersebut adalah..

E. 23

23. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 23, 29, 99, 46, 73
Dengan menggunakan teknik linear search, untuk mencari
data 23 akan ditemukan pada langkah I yang ke..

B. 7

24. Terdapat deret angka sebagai berikut:
16, 20, 36, 45, 56, 60, 67, 70, 78, 89, 93, 99
untuk mencari data 78 maka teknik pencarian yang disesuai
adalah:

A. Binary Search

25. Terdapat deret angka sebagai Berikut:
24, 46, 15, 40, 56, 18, 90
Dengan menggunakan teknik strait maxmin, brapakah nilai
Max dan MIN untuk A{4}?

B.Max = 46; Min=15

26. Terdapat 7 buah program (N=7) yang masing2 mempunyai
panjang program sbb:
L1 = 8, L2 = 11, L3 = 4, L4 = 12, L5 = 6, L6 = 20, L7 = 10
Dengan metode Optimal Ontapes Storage Problem, tentukan
Order yang paling optimalnya..

E. 3,5,1,7,2,4,6

27. Tentukanlah Waktu perjalanan Seorang salesman untuk
mengunjungi lima tempat (mis: a, b, c, d, dan e) dengan
Graph sebagai berikut:



Note:
Waktu tempuh dlm jam
tempat (A – B): 7 Jam
Buatlah Rute Perjalanannya

C. A-B-D-C-A

28. Permasalahan pada shortest path problem adalah untuk
menghitung jalur terpendek dari sebuah grap berarah,
kriteria utk permasalaan ini adalah:

D. Setiap ruas pada graph tidak harus terhubung

29. Permasalahan pada Minimum Spanning Tree adalah untuk
mencari biaya yang minimal, dengan kriterianya adalah:

B. Setiap ruas pada graph tidak harus mempunyai nilai (label graph)

30. Pada Pewarnaan (Coloring) diberikan contoh arus
perjalanan sebagai berikut:


Menurut anda pada fase 1 lampu
lalulintas dgn warna hijau adalah:

B. AC, AD, AB, BC, EC

Tidak ada komentar :

Posting Komentar

Langganan: Posting Komentar ( Atom )