Contoh Soal UAS Logika & Algoritma Semester 1 BSI

 Dibawah ini adalah contoh soal UAS Logika & Algoritma Semester 1 beserta jawabannya.

1. Pada Array 2 Dimensi dengan Ordo 4x4, diberikan perintah Pokok:      A[I,J] = I , Jika I <= J,  A[I,J] = J, Jika I>J  Dari pernyataan diatas nilai dari A[3,2] adalah :
Jawaban anda:
2

2. Dibawah ini merupakan array dimensi dua, adalah :
Jawaban anda:
Tabel

3. Tehnik yang digunakan untuk mencari sebuah data pada himpunan data­data yang tersusun secara urut, dari besar ke kecil atau sebaliknya, adalah:
Jawaban anda:
Binary Search

4. Permasalahan bagaimana mengoptimalisasi storage/memory dalam komputer agar data yang
disimpan dapat termuat dengan optimal, merupakan bentuk permasalahan dari :
Jawaban anda:
Optimal On Tape Storage Problem

5. Penyelesaian knapsack Problem dengan Kriteria Metode Greedy adalah dengan konsep
dibawah ini , adalah:
Jawaban anda:
Pilih obyek dengan Pi/Wi maximal

6. Pada Array 2 Dimensi dengan Ordo 4x4, diberikan perintah Pokok: A[I,J] = I , Jika I <= J, A[I,J] = J, Jika I>J  Dari pernyataan diatas nilai dari A[1,4] adalah :
Jawaban anda:
1

7. Solusi Feasible didapat apabila setiap inputnya memenuhi:
Jawaban anda:
Fungsi Tujuan

8. Pada array berdimensi satu diberikan contoh sebagai berikut: int  nilai [10]; Manakah yang merupakan tipe data dari array tersebut:
Jawaban anda:
int

9. Diberikan matriks A sebagai berikut :
1   2   3   4
0   2   3   4
0   0   3   4
0   0   0   4
Untuk memberi nilai 0 pada matriks diatas, perintah pokoknya adalah :
Jawaban anda:
A[I,J]=0, Jika I>J

10. Tehnik pengurutan dgn cara pemilihan elemen, dengan memilih elemen data terkecil
 utk kemudian dibandingkan dan ditukarkan dengan elemen pada data awal, adalah:
Jawaban anda:
Selection sort

11. Keadaan yang hanya akan tercapai jika elemen­elemen pada himpunan yang  disusun secara increasing (menaik), adalah :
Jawaban anda:
Best case

12. Bila diketahui himpunan X berisi  {5, 8, 9,11} , maka dengan best case
menghasilkan jumlah operasi perbandingan yang dilakukan adalah :
Jawaban anda:
3

13. Pada himpunan yang berbentuk area linear, waktu tempuh yang digunakan untuk
melakukan pencarian elemen Max dan Min dengan menggunakan rumus 2(n­1), adalah:
Jawaban anda:
Worst Case

14. Teknik pengurutan secara berulang­ulang menyisipkan / memasukan setiap elemen ke dalam posisinya / tempatnya yang benar, adalah :
Jawaban anda:
Insertion Sort

15. Pada array 2 dimensi dengan ordo 4X4, dengan perintah Pokok:     A[I,J] = 1 , Jika I <= J,  A[I,J] = J, Jika I>J   Nilai I pada Mariks A[I,J] tersebut untuk menentukan:
Jawaban anda:
baris

16. Diberikan matriks A sebagai berikut :
1   2   3   4
0   2   3   4
0   0   3   4
0   0   0   4
Untuk memberi nilai <> 0 pada matriks diatas, perintah pokoknya adalah :
Jawaban anda:
A[I,J]=J, Jika I>J

17. Bila diketahui himpunan A berisi {70, 65, 7, ­4 }, maka worst case untuk jumlah operasi
perbandingan yang dilakukan adalah  :
Jawaban anda:
6

18. Hasil Iterasi pertama dari selection sort dengan data sebagai berikut : 22    10    15    3    8    2 adalah:
Jawaban anda:
2 10 15 3 8 22

19. Dibawah ini masalah yang bisa diselesaikan dengan Metode Greedy adalah:
Jawaban anda:
Optimal On Tape Storage Problem

20. Pada metode Greedy ada dua kriteria dari solusi optimal permasalahan
yaitu Fungsi Tujuan/Utama dan....
Jawaban anda:
Nilai pembatas (constrain)

21. Pada array berdimensi satu diberikan contoh sebagai berikut: int  nilai [10]; Manakah yang merupakan nama array:
Jawaban anda:
nilai

22. Jumlah operasi perbandingan waktu yang dilakukan oleh Worst Case adalah :
Jawaban anda:
2(n­1) kali

23. Menyelesaikan masalah dengan membagi masalah dalam sub­sub masalah sehingga menghasilkan solusi optimal, dikenal sebagai metode :
Jawaban anda:
Devide and Conquer

24. Dalam metode greedy Travelling sallesman untuk menentukan waktu perjalanan
seorang salesman dilakukan dengan :
Jawaban anda:
Seminimal mungkin

25. Pada array 2 dimensi dengan ordo 4X4, dengan perintah Pokok:      A[I,J] = 1 , Jika I <= J,  A[I,J] = J, Jika I>J  Nilai J pada Mariks A[I,J] tersebut untuk menentukan:
Jawaban anda:
kolom

26. Pada array berdimensi dua diberikan contoh sebagai berikut:     int  nilai [3] [4]; Jumlah kolom pada array tersebut adalah:
Jawaban anda:
4

27. Masalah Penukaran Uang, diberikan uang senilai A. Tukar A dengan koin­koin uang yang ada. Kasus ini merupakan contoh dari persoalan :
Jawaban anda:
Algoritma Greedy

28. Terdapat himp.A yg berisi 5 buah bilangan telah disusun secara increasing
dengan A[0] = 2,  A[1] = 4,  A[2]=5, A[3]=10 A[4]=15.  Berapakah jumlah operasi perbandingan yg harus dilakukan.....
Jawaban anda:
4 kali

29. Penyelesaian kasus knapsack, yang paling optimal secara efektif dan efisien adalah dengan cara:
Jawaban anda:
Kriteria Greedy

30. Problema dan model graph dalam metode greedy untuk menentukan waktu perjalanan
seorang salesman seminimal mungkin disebut:
Jawaban anda:
Travelling sallesman

Jika ada jawaban yang kurang sesuai, bisa komentar dibawah ya..