Latihan Soal Uas
1. Kumpulan Elemen – Elemen yg terurut & mempunyai tipe data yg sama diklaim:
Variabel nilai pada statement diatas adalah :
tiga. Sebuah matriks dideklarasikan sbb:
Jumlah elemen berdasarkan matriks tsb merupakan :
4. Pada Array 2 Dimensi dengan Ordo 4×4, menggunakan kondidsi A[I,J] = I , Jika I <= J, A[I,J] = J,
Jika Idangt;J Dari pernyataan diatas nilai berdasarkan A[3,dua] merupakan :
lima. Dibawah ini merupakan hal-hal yg wajibdikemukakan dalam mendeklarasikan suatu
6. Hal yg menghipnotis kecepatan prosedur pemecahansort adalah :
a. Jumlah Operasi perbandingan & jumlah operasi pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
7. Teknik Devide and Conguer dipakai dalam memecahkan kasus antara lain :
8. Membagi n input sebagai k subset input yg tidak sinkron ( 1 < k < n ) . Dari k subset yang tidak sinkron akan masih ada k subproblem & setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar menurut :
9. Usaha buat mengurutkan perpaduan –formasi data dalam suatu array dianggap :
a. Searcing d. Concuer
b. Sorting e. D and C
10. Berikut ini adalah metode yang digunakan pada teknik sorting, kecuali :
a. Bubble d. Insertion
b. Heap e. Selection
11. Tehnik dalam menentukan dan menyeleksi sebuah elemen berdasarkan beberapa elemen yang ada dianggap :
12. Algoritma pencarian elemen Maximal dan Minimal menggunakan Linier/Sequential Search dianggap :
13. Pencarian data dengan meneliti data satu persatu dari posisi awal dikenal dengan kata :
14. Jika masih ada deret data atau angka sebesar 950 buah dan kita akan melakukan pencarian data pada deret tersebut menggunakan teknik linier search, maka akan membutuhkan ketika maksimal:
a. 400 kali d. 950 kali
b. 95 kali e. 947 kali
15. Teknik yg digunakan buat mencari suatu data pada himpunan data yg tersusun secara urut dengan cara membagi urutan himpunan menjadi dua bagian merupakan :
a. Sequential Serch d. D and C Search
b. Fibonacci Search e. Searching
16. Metode Greedy bisa dipakai buat merampungkan kasus dibawah ini , kecuali :
a. Knapsack Problem d. Minimum Spanning tree
b. Shortest Path Problem e. Searching
17. Pertarunga bagaimana mengoptimalisasi storage / memory dalam computer supaya data yang disimpan dapat termuat dengan optimal , merupakan bentuk pertarungan berdasarkan :
18. Misal masih ada tiga buah acara ( n= lima ) yang masing- masing mempunyai panjang acara ( I1, I2,I3,I4,I5)=(15, 8,10, 22, 9) Tentukan Urutan penyimpanannya :
a. I4, I1, I3, I5, I2 d. I4, I1, I2, I5, I1
b. I2, I5, I3,I1, I4 e. Salah Semua
19. Penyelesaian knapsack menggunakan Kriteria Greedy merupakan menggunakan konsep dibawah ini , kecuali :
a. Pilih obyek menggunakan nilai Pi maximal
b. Pilih obyek menggunakan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek menggunakan berat Wi maximal
e. Pilih obyek menggunakan Pi minimal
20. Dalam perkara memilih obyek yang akan dimuat pada suatu kantong , masing-masing Obyek dari n obyek tersebut wajibmempunyai :
a. Berat & Profit d. Panjang & Lebar
b. Berat & Panjang e. Profit dan berat
21. Menghitung jarak satu persatu sesuai menggunakan arah berdasarkan graph yg ditunjuk oleh tiap-tiap ruas/edge dan dilakukan terhadap ruas menurut graph yg mempunyai jalur awal & jalur akhir merupakan proses buat mendapatkan solusi optimal berdasarkan konflik :
22. Short Path Problem dipakai buat mencari jalur ……
a. Terpanjang d. Terdepan
b. Terpendek e. Salah Semua
23. Penyelesaian kasus knapsack persoalan, yang paling optimal, efektif dan efisien adalah dengan Cara :
a. Matematika d. Pemrograman Greedy
b. Algoritma Greedy e. Salah Semua
24. Graph yg nantinya dihasilkan dalam kasus TRAVELLING SALESMAN merupakan :
a. Graph terbuka d. Graph tertutup
b. Graph sederhana e. Salah Semua
25. Fungsi primer / tujuan dari masalah Knapsack merupakan :
26. Arti dari simpul yang nir dihubungkan dengan suatu ruas apapun, Dalam Menentukan pola lalu lintas menggunakan jumlah Fase minimal, adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tadi selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d. Simpul tersebut selalu berlaku lampu hijau
e. Simpul tersebut selalu berlaku lampu hijau & kuning
27. Dalam kasus PEWARNAAN, banyaknya rona yang dipergunakan sebaiknya:
28. Dalam perkara pewarnaan, Warna yg sama akan diberikan jika :
b. Simpul nir tehubung sang Ruas
29.Dalam masalah pewarnaan, Warna yang tidak sinkron akan diberikan apabila :
c. Simpul nir tehubung sang Ruas
30. Untuk menentukan Pola lalu lintas denga jumlah Fase minimal, merupakan contoh kasus dari problem

No comments for "Latihan Soal Uas"
Post a Comment