Selasa, 17 Oktober 2017

Soal Dan Jawaban UAS Struktur Data Semester 2 2016

Blog Jimmy Linkin Park




1.        Graph yang memiliki ruas dan simpul yang dikaitkan dengan besaran tertentu, disebut...?
Jawaban : GRAPH BERLABEL
2.        Jumlah edge yang keluar dan masuk dari sebuah node/simpul, disebut..?
Jawaban : Degree/derajat
3.        Bentuk pohon berakar yang memiliki derajat tertinggi = 2 pada setiap simpul, disebut...?
          Jawaban : BINARY TREE
4.        Simpul yang mempunyai level sama, disebut...?
Jawaban : Bersaudara atau Brother atau Stribling
5.        Bila diketahui banyaknya ruas pada suatu graph=7, maka jumlah derajat graphnya adalah.?
Jawaban : 14 ( 2X SIZE)
6.        Suatu Graph tidak terarah memiliki 4 simpul. Maka maksimum jumlah ruas (edge) dari graph tersebut adalah...?
Jawaban : N(N-1)/2 4(4-1)/2=6
7.        And, Or, Not, merupakan operator untuk tipe data...?
Jawaban : Type data True dan False (Benar dan Salah) BOOL ATAU LOGICAL
8.        Maksimum jumlah busur dari n simpul dalam Directed Graph...?
Jawaban : n ( n – 1)
9.        Ketinggian atau kedalaman suatu pohon sebanding dengan...?
Jawaban : Level tertinggi 
10.     Graph yang dapat menghubungkan V1 ke V2 saja dengan 1 arah, disebut...?
    Jawaban : Graph terarah
11.     Graph yang memiliki ruas sejajar dan atau gelung disebut...?
   Jawaban : Self-Loop (Multigraph)
12.    Perjalanan dengan simpul yang berbeda-beda disebut..?
Jawaban : Walk
13.    Graph yang dapat menghubungkan dua verteks yaitu V1 ke V2 dan V2 ke V1 dengan
2 arah, disebut...?
Jawaban : graph tak terarah (undirected graph)
14.    Sebuah pohon mempunyai simpul sebanyak n, maka banyaknya ruas pohon tersebut adalah...?
Jawaban : 2 (N) - 1
15.    Jumlah edge yang keluar dan masuk dari sebuah node/simpul, dinamakan...?
Jawaban : Degree/derajat
16.    Suatu Graph terarah memiliki 5 simpul, maka maksimum jumlah busur dari graph tersebut adalah...?
Jawaban : 20
17.    Jika derajat masing-masing simpul pada graph berjumlah genap maka graph tersebut adalah...?
Jawaban : EULER Graph
18.    Suatu kumpulan pohon yang tidak saling berhubungan disebut...?
Jawaban : Hutan (Forest)
19.    Bila A=1, B=) dan C=1, maka hasil dari A&&B&&C adalah...?
20.    Semua simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas berbeda, disebut pohon biner...?
Jawaban : Pohon Biner Lengkap (Complete Binary Tree)
21.    Nilai 0.75, 3.00 dan -13,5, termasuk dalam bentuk tipe data...?
Jawaban : float
22.    Suatu kumpulan pohon yang tidak saling berhubungan disebut...?
Jawaban : Hutan (Forest)
23.    Ruas yang memiliki titik ujung yang sama disebut...?
Jawaban : Self-loop/gelung
24.    Matriks penyajian graph yang merupakan matriks simetri, adalah matriks...?
Jawaban : Incidence
25.    Implementasi pohon biner dalam memory komputer dapat dilakukan dengan menggunakan...?
Jawaban : Cara pertama adalah dengan menggunakan Linked List dan cara yang lain adalah dengan menggunakan cara berurutan
26.    Graph yang tidak memiliki ruas sejajar atau self-loop/gelung disebut...?
Jawaban : Graph sederhana atau simple Graph
27.    Pohon biner yang memiliki struktur dan informasinya sama disebut...?
Jawaban : Pohon Biner Ekivalent
28.    Simpul Khusus pada pohon yang memiliki derajat  keluar >= 0, dan derajat masuk =0, adalah...?
Jawaban : Root
29.    Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan...?
Jawaban : kunjungan secara preorder (depth first order)
30.    Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah

Jawaban : Kunjungan LevelOrder

1.    Simpul khusus pada pohon yang memiliki derajat keluar >=0 dan derajat masuk 0 adalah :

a. Node/simpul                                            d. Edge/ruas
b. Root/akar                                                 e. Level
c. Leaf/daun

2.      Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya raus adalah :
a. 2                                                               d. 5
b. 3                                                               e. 6
c. 4

3.      Pohon biner yang memiliki ciri semua simpul (kecuali daun) memiliki dua anak dan tiap cabang memiliki panjang ruas yang sama adalah pohon biner...
a. Lengkap/complete                                   d. Penuh/full
b. Similer                                                     e. Ekivalen
c. Miring/skewed

4.      Suatu pohon memiliki level=4, maka banyaknya simpul maksimal yang sdapat terbentuk sampai levet empat adalah :
a. 8                                                               d. 4
b. 15                                                             e. 7
c. 12

5.      Pohon biner yang memiliki struk dan informasinya sama disebut :
a. Miring/skewed                                         d. Similer
b. Terstruktur                                               e. complete
c. Ekivalent

PERTEMUAN 10
 1.      Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan….
a. Preorder                                                   d. Postorder
b. Inorder                                                     e. Outorder
c. Symetric Order


2.     Dengan kunjungan PREORDER maka untai yang dihasilkan adalah :
a. A B D C             b. A B C D   c. B A D C                 d. B D C A       e. B C D A 


 3.      Dari gambar diatas, notasi POSTFIX yang dihasilkan adalah …
a. A B C -*            b. A -B * C   c. A B -C *                 d. * -A B C       e. A B -* C

4.     Dari gambar diatas,notasi PREFIX yang dihasilkan adalah :
a. A B C -*                                                  d. A B -C *
b. A -B * C                                                  e. * -A B C
c. * -C A B

5.      Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
a. Inorder                                                     d. Preorder
b. Outorder                                                  e. Postorder
c. Symetric Order


PERTEMUAN 11
 1.      Graph yang memiliki ruas sejajar dan gelung disebut …
a. Gelung/self loop                                 d. Graph sederhana
b. Multigraph                                          e. Euler graph
c. Simple Graph

2.      Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila...
a. V1 = Vn                                              d. V1 = V(n-1)
b. Vn = V(n-1)                                        e. V1 = 0
c. V1 <> Vn

3.      Bila diketahui banyaknya ruas pada suatu graph = 7, maka jumlah derajat Graph-nya adalah ….
a. 14                  b. 49             c. 6           d. 21           e. 7

4.      Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya ruas pada graph tersebut adalah ….
a. 19                  b. 21             c. 40         d. 10           e. 15



5.      Dari gambar diatas, yang termasuk TRAIL adalah ….
a. a,b,c,h,g,d,a                                        d. a,b,h,k,f,g,b
b. a,e,f,k,h,c,d                                         e. a,d,g,k,f,d,b
c. a,b,c,g,h,c,d

PERTEMUAN 12
 1.      Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar, disebut matriks…
a. Incidence                                            d. Undirected Graph
b. Adjacency                                          e. Semua jawaban salah
c. Directed Graph

2.      Maksimum jumlah busur dari n simpul dalam Directed Graph
a. n ( n -1) / 2                                          d. (n –1) / 2
b. n ( n -1)                                               e. (n –1) + 2
c. n -1

3.      Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum jumlah busur dari graph tersebut adalah….
a. 25             b. 20             c. 10              d. 15            e. 2

4.      Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan seterusnya, adalah penelusuran dengan cara ….
a. Breadth First Search                           d. Node First Search
b. Depth First Search                              e. Edge First Search
c. Width First Search

5.    Critical Path dari simpul A ke simpul D pada graph disamping adalah …
a. 15                                                  d. 33
b. 18                                                  e. 38
c. 20

            1. Merupakan bentuk Graph terhubung yang tidak mengandung sirkuit, disebut dengan…
a.      Multi Graph                      d. Queue
b.      Simple Graph                    e. Stack
c.       Tree
2. Jika Pohon mempunyai Simpul sebanyak 13,  maka banyaknya edge adalah….
a.      13                                      d. 10
b.      12                                      e. 9
c.       11
3. Pada struktur pohon terdapat simpul khusus yang memiliki derajat  keluar >= 0, dan derajat masuk = 0 yang disebut dengan istilah…
a.      Spaning Tree                     d. Heigh
b.      Leaf                                   e. Root
c.       Level
4. Pada struktur pohon terdapat simpul khusus yang memiliki derajat keluar = 0 dan derajat masuk = 1. yang disebut dengan istilah…
a.      Spaning Tree                     d. Heigh
b.      Leaf                                   e. Root
c.       Level
5. Pada struktur pohon Simpul yang mempunyai Level yang sama disebut ….
a.      Simpul Bersaudara           d. Jawaban A,B,C Benar
b.      Brother                              e. Jawaban A,B,C Salah

c.        Stribling
6. Pohon selalu mempunyai Ketinggian atau Kedalaman atau Height yang bisa dilihat dari…..
a.      Banyaknya Level                         
b.      Banyaknya Leaf
c.       Banyaknya simpul maksimal
d.      Banyaknya Sub Tree
e.      Banyaknya Simpul perlevel
7. Pohon selalu mempunyai Weight atau Berat atau Bobot yang bisa dilihat dari…..
a.      Banyaknya Level                          
b.   Banyaknya Leaf
c.   Banyaknya simpul maksimal
d.   Banyaknya Sub Tree
e.   Banyaknya Simpul perlevel
8.   Pada struktur Tree dapat dihitung Banyaknya Simpul Maksimum sampai Level N dengan rumus…
a.   2N-1                                  d. 2 (N)  - 1
b.   N-1                                    e. 2 (N) - 1
c.   3 (N)  - 1
      9. Kumpulan Pohon yang tidak saling berhubungan pada struktur Tree disbut dengan..
a.   Leaf                                   d. Forest
b.   Heigh                                 e. Brother
c.   Weigh       

 10. Dari gambar diatas manakah yang disebut dengan Root..
a.   A                                        d. D,H,I
b.   B                                        e. G,H,I
c.   D   
11. Dari gambar diatas manakah yang disebut dengan Leaf..
a.   A                                        d. D,H,I
b.   B                                        e. G,H,I
c.   D,G,H,I 
      12. Dari gambar diatas berapakah HEIGHnya..
a.   3                                        d. 6
b.   4                                        e. 7
c.   5
13. Dari gambar diatas berapakah WEIGHnya..
a.   3                                        d. 6
b.   4                                        e. 7
c.   5
   14. Dari gambar diatas berapakah banyaknya simpul maksimum yang dapat terbentuk sampai                Level terakhir.. 26-1 = 64-1=63
a.   11                                      d. 20
b.   64                                      e. 25
c.   63
      15. Dari gambar diatas berapakah banyaknya simpul maksimum yang dapat terbentuk pada Level ke 3 ? 2 3-1 =4
a.   1                                        d. 4
b.   2                                        e. 5
c.   3
 16. Dibawah ini yang bukan merupakan cara penggambaran Tree adalah..
a.   Menggunakan Kumpulan Node dan Edge
b.   Menggunakan Diagram Venn
c.   Menggunakan Vie Chart
d.   Menggunakan Notasi Kurung
e.   Menggunakan Notasi Tingkat dan Garis
17. Dibawah ini yang bukan merupakan karakteristik pohon binar (Binary Tree) :
a.   Setiap Simpul paling banyak hanya memiliki dua buah anak
b.   Derajat Tertinggi dari setiap Simpul adalah dua.
c.   Dibedakan antara Cabang Kiri dan Cabang Kanan.
d.   Dimungkinkan tidak mempunyai Simpul
e.   Dimungkinan Tidak mempunyai Root

18. Pohon binar yang semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama disebut
a.   Complete Binary Tree
b.   Full Binary Tree
          c. Pohon Biner Similer
a.      Pohon Biner Ekivalent
b.      Skewed Tree
19. Dua pohon binar yang semua simpulnya mempunyai satu anak / turunan kecuali daun disebut
a.   Complete Binary Tree
b.   Full Binary Tree
c.       Pohon Biner Similer
a.      Pohon Biner Ekivalent
b.      Skewed Tree
20. Pohon binar yang semua simpul (kecuali daun) memiliki 2 anak tetapi tiap cabang memiliki panjang ruas berbeda disebut
a.   Complete Binary Tree
b.   Full Binary Tree
c.   Pohon Biner Similer
a.      Pohon Biner Ekivalent
b.      Skewed Tree
21. Dua pohon binar yang memiliki struktur yang sama tetapi informasinya berbeda disebut
a.   Complete Binary Tree
b.   Full Binary Tree
          c. Pohon Biner Similer
a.      Pohon Biner Ekivalent
b.      Skewed Tree
21. Dua pohon binar yang memiliki struktur dan informasi yang sama disebut….
a.   Complete Binary Tree
b.   Full Binary Tree
          c. Pohon Biner Similer
a.      Pohon Biner Ekivalent
b.      Skewed Tree
       22. Yang bukan merupakan aturan dalam membentuk pohon binar adalah…
      a. Data pertama kali masuk tempatkan sebagai Root
      b. Data lebih kecil tempatkan di kiri
      c. Data lebih besar tempatkan dikanan
      d. A,B,C Benar
      e. A,B,C Salah
23. Kunjungan pohon binar yang urutan kunjunganya adalah Kunjungi cabang Kiri, Kunjungi Cabang Kanan dan Kunjungi Akar adalah…
a. PreOrder                            d. Symetryc Order
b. PostOrder                          e. Deph First Order
c. InOrder
24. Kunjungan pohon binar yang urutan kunjunganya adalah Kunjungi cabang Kiri, Kunjungi Akar dan Kunjungi Cabang Kanan adalah…
a. PreOrder                            d. Semantec Order
b. PostOrder                           e. Deph First Order
c. InOrder
25. Kunjungan pohon binar yang urutan kunjunganya adalah Kunjungi Akar, Kunjungi cabang Kiri dan Kunjungi Cabang Kanan adalah…
a. PreOrder                            d. Semantec Order
b. PostOrder                           e. Deph Last Order
c. InOrder
26. Pada kunjungan pohon binary, jika kunjungan ke Cabang Kanan dilakukan lebih dahulu baru kemudian kunjungan ke Cabang Kiri, maka Orientasi semacam ini disebut…
a. Center Oriented                 d. Left To Right Oriented
b. Left To Left Oriented          e. Right To Left Oriented
c. Right To Right Oriented
27. Kunjungan pohon binar yang dimulai dari simpul yang ada pada tingkat 1 (Akar), diteruskan pada simpul di tingkat 2, tingkat 3 dan seterusnya…
a. PreOrder                            d. Level Order
b. PostOrder   c. InOrder        e. Deph First Order
28. Dari gambar diatas kunjungan secara PreOrder akan menghasilkan untai … +bdhce-gi
a. +BDHCE-GI                          d. H-DEBC+GI
b. +BCDEH-GI                         e. HDB+IG-EC
c. HDB+CE-GI
29. Dari gambar diatas kunjungan secara PostOrder akan menghasilkan untai …
a. +BDHCE-GI                          d. H-DEBC+GI
b. +BCDEH-GI                         e. HDBIG-EC+
c. HDB+CE-GI
30. Dari gambar diatas kunjungan secara InOrder akan menghasilkan untai …
a. +BDHCE-GI                          d. H-DEBC+GI
b. +BCDEH-GI                         e. HDBIGEC+
c. HDB+C-EGI
31. Kunjungan secara InOrder akan menghasilkan Notasi…
a. Infix                         d. Prefix
b. InNotasi                              e. Postfik
c. Integer
32. Kunjungan secara Postorder akan menghasilkan Notasi…
a. Infix                                     d. Prefix
b. PosOfix                               e. Postfik
c. Posinteger
33. Proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu adalah pengertian dari
a. Searching                            d. Minimum Spaning Tree
b. Sorting                               e. Trail             c. Tree
34. Metode Sorting yang diilhami oleh pergerakan gelembung disebut dengan
a. Merge Sort                         d. Buble Sort
     b.  Insertion Sort                      e. Quick Sort
     c. Selection Sort
35. Diketahui Algoritma sebagai berikut :
1.   Kelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian dst
2.   Urutkan secara langsung bilangan dalam kelompok tersebut
3.   Lakukan langkah diatas sampai didapatkan urutan yang optimal
4.   Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)
Algoritma diatas merupakan algoritma untuk sorting dengan metode :
a. Merge Sort             d. Buble Sort
     b.  Insertion Sort                      e. Quick Sort
     c. Selection Sort
36. Yang bukan termasuk metode pengurutan data adalah….
a. Merge Sort                         d. Buble Sort
     b.  Insertion Sort                      e. Quick Sort
     c. Heap Sort
37. Metode sorting yang mengenal Lower bound dan upper bound adalah…
a. Merge Sort                         d. Buble Sort
     b.  Insertion Sort                      e. Quick Sort
     c. Selection Sort
38. Jika urutan data pada langkah pertama adalah : 11  5   8   2   10   3  4 maka urutan data secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …
a.  4  5   8   2   10   3  11                                  d. 11  5   8   2   10   3  4
b.  11  8  5  2  10  3  4                                      e. 5   8   2   10   3   4   11
c.  5  11  8  2  10  3  4
39. Jika diketahui urutan data 30  26   18   21   6   12  11  30, bila urutan data pada langkah berikutnya menjadi 26  30  18  21  6   12  11  30, maka metode sorting yang digunakan adalah …
a. Merge Sort                         d. Buble Sort
     b.  Insertion Sort                      e. Quick Sort
     c. Selection Sort
40. Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu (acak) adalah …
a. Merge Search                     d. Buble Search
     b.  Binary Search                     e. Linier Search
     c. Selection Search
41. Merupakan metode terbaik dalam search (pencarian), karena memulai pencarian dari lokasi tengah (m)…
a. Merge Search                     d. Buble Search
     b. Binary Search                    e. Linier Search
     c. Selection Search
42. Pada sequential search, jika data yang dicari terletak di indeks array terdepan akan menghasilkan kondisi..
a. Best Case                            d. Buble Case
     b.  Worst Case                         e. Linier Case
     c. Midle Case
43. Pada sequential search, jika data yang dicari terletak di indeks terakhir akan menghasilkan kondisi..
a. Best Case                            d. Buble Case
     b. Worst Case                         e. Linier Case
     c. Midle Case
44. Pada Binary search, Jika  data yang dicari < data[m], maka informasi yang dicari berada    disebelah kiri dari lokasi tengah (m), sehingga..
a. High = Mid-1                      d. Low = Mid + 1
     b.  Mid = High + Low div 2      e. Low = Mid - 1
     c. Mid = Mid - 1

45. Pada Binary search, Jika  data yang dicari > data[m], maka informasi yang dicari berada    disebelah kanan dari lokasi tengah (m), sehingga..
a. High = Mid-1                      d. Low = Mid + 1
     b.  Mid = High + Low div 2      e. Low = Mid - 1
     c. Mid = Mid – 1
46. Pencarian data dengan metode Binary search akan berhenti bila data yang dicari sudah ditemukan, yaitu pada kondisi…
a. Cari < data[m]                    d. Low = Mid + 1
     b.  Mid = High + Low div 2      e. Cari = data[m]
     c. Cari > data[m]
47. Bila diketahui urutan data sebagai berikut : 
      5   10   15   20   25  27  29  70  90
      Pencarian data 25 dengan metode Binary dapat diselesaikan pada langkah ke…
a. 1                                          d. 4
     b.  2                                          e. 5
     c. 3
48. Jika data yang dicari adalah 5 dengan metode Binary dapat diselesaikan pada langkah ke…
a. 1                                          d. 4
     b.  2                                          e. 5
     c. 3
49. Sebuah ruas yang kedua titik ujungnya adalah simpul yang sama disebut..
a. Ruas Berganda                   d. Self Loop
     b.  Ruas Sejajar                        e. End Loop
     c. Ruas Biasa
50. Dua buah ruas atau lebih yang mempunyai titik ujung yang sama, yaitu..
a. Ruas Berganda                  d. Self Loop
     b.  Ruas Gelung                       e. End Loop
     c. Ruas Biasa
51. Banyaknya simpul pada sebuah Graph disebut…
a. Vertex                                 d. Size
     b.  Edge                                    e. Order
     c. Derajat Graph
52. Banyaknya ruas pada sebuah Graph disebut…
a. Vertex                                 d. Size
     b.  Edge                                    e. Order
     c. Derajat Graph

53. Suatu Graph yang tidak mengandung ruas sejajar ataupun self-loop, sering disebut..
a. Multi Graph                        d. Sub Graph
     b.  Euler Graph                                    e. Spanning Sub Graph
     c. Simple Graph
54. Bila E’ himpunan bagian dari E dan V’ himpunan bagian dari V maka disebut
a. Multi Graph                        d. Sub Graph
     b.  Euler Graph                                    e. Spanning Sub Graph
     c. Simple Graph
55. Bila diketahui banyaknya ruas pada suatu graph = 12,  maka jumlah derajat semua simpulnya adalah ….
a. 12                                        d. 40
     b.  20                                        e. 50
     c. 30






Macam-macam Kejahatan Internet (Cyber Crime)       Seperti halnya di dunia nyata, internet sebagai dun...