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