UPDATE! STRUKTUR DATA Soal + Kunci jawaban bsi ujian UAS HER UTS

STRUKTUR DATA SEMESTER 2 - UPDATE FEBRUARI 2017

1. Metode sorting yang menetapkan nilai Lower Bound dan Upper Bound adalah?

Quick Sort

2. Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya=1 dan

keluarnya=0, adalah?

Daun

3. Teknik pencarian data dalam array dimensi 1 yang menelusuri semua elemen array dari awal

sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah?

Sequential

4. Ketinggian atau kedalaman suatu pohon sebanding dengan?

Level Tertinggi

5. Type data yang terdiri dari aksara (simbol) yang meliputi digit numeric, character alfabetik

dan special character, adalah?

Character

6. Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian ke cabang

kanan, disebut kunjungan?

In Order

7. Pencarian dengan menggunakan Sequential Searching membutuhkan waktu cepat dengan

kondisi?

Data yang dicari berada didepan

8. Jika masing-masing simpul pada graph berjumlah genap maka graph tersebut?

Euler Graph

9. Simpul yang mempunyai level sama disebut?

Stribling

10. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan

Salah), adalah?

Bool

11. Jika diketahui urutan data awal adalah 23 26 18 24 21 maka urutan data secara ascending

pada tahap berikutnya dengan metode Quick Sort adalah? 21 26 18 24 23

12. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail

terlebih dahulu. Merupakan cara kerja dari fungsi?

Enqueue

13. Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan

menghasilkan notasi?

Postfix

14. Teknik pengurutan yang tepat untuk jumlah data yang sangat besar yaitu?

Quick Sort

15. Suatu graph yang mengandung ruas sejajar maupun self-loop disebut dengan?

Multi Graph

16. Simpul dengan derajat keluar >=0 dan derajat masuk =0 disebut dengan?

Root

17. (1). Kelompokkan deret bilangan kedalam 2 bagian, 4 bagian,…dst ; (2). Urutan secara

langsung pertama bilangan dalam kelompok tersebut. Algoritma tersebut adalah langkah

pengurutan data dengan metode?

Merge

18. Yang dimaksud simpul bergantung adalah?

Simpul yang berderajat 1

19. Metode pencarian data yang dilakukan berdasarkan posisi tengah (middle) adalah?

Binary

20. Setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama,

disebut?

Homogen

21. Implementasi pohon biner dalam memory komputer dapat dilakukan dengan

menggunakan?

Linked List

22. Ruas yang memiliki titik ujung yang sama disebut?

Sejajar

23. Ukuran typa data float adalah sebesar?

4 Byte

24. Kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang terpecah

menjadi sejumlah himpunan yang tidak berhubungan (cabang) disebut?

Tree

25. Integer, float, bool dan character termasuk dalam kategori?

Type data sederhana tunggal

26. Simpul khusus pada pohon yang memiliki derajat keluar >=0, dan derajat masuk =0, adalah?

Root/Akar

27. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah?

28. Pohon biner yang memiliki ciri semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang

memiliki panjang ruas yang sama, adalah pohon biner?

Penuh/Full

29. Suatu pohon memiliki level =4, maka banyaknya simpul maksimum yang dapat terbentuk

sampai level 4 adalah?

30. Pohon biner yang memiliki struktur dan informasinya sama disebut?

Ekivalent

31. Kunjungan dengan urutan: kunjungi simpul akar, cabang kiri, cabang kanan, adalah

kunjungan?

Preorder

32. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah?

A B – C*

33. Dari gambar diatas, notasi PREFIX yang dihasilkan adalah?

*-ABC

34. Berikut ini yang tidak termasuk dalam kunjungan pohon biner adalah?

Outorder

35. Mengelompokkan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ….dst, merupakan

salah satu iterasi didalam metode?

Merge Sort

36. Jika urutan data pada langkah pertama adalah:

5 8 2 10 3 maka urutan data secara ascending pada langkah berikutnya dengan metode

insertion sort adalah?

2 5 8 10 3

36. (1) Tentukan batas bawah (LB) dan batas atas (UB), (2). Bila LB>UB, maka data ditukar.

Pernyataan diatas adalah langkah pengurutan data dengan metode?

Quick

37. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah

jika?

Data yang dicari berada di indeks terdepan

38. Pencarian data dengan metode binary search akan berhenti bila data yang dicari sudah

ditemukan, yaitu pada kondisi?

Cari = data[m]

39. Bila diketahui urutan data sebagai berikut:

5 10 15 20 25. Pencarian data 10 dengan metode binary search dapat diselesaikan pada

langkah ke?

40. Graph yang memiliki ruas sejajar dan gelung disebut?

Gelung/Self Loop

41. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila?

V1 = Vn

42. Bila diketahui banyaknya ruas pada suatu graph =7, maka jumlah derajat Graph-nya adalah?

43. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya

ruas pada graph tersebut adalah?

44. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar,

disebut matriks?

Directed Graph

45. Maksimum jumlah busur dari n simpul dalam directed graph?

N (N-1)

46. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum

jumlah busur dari graph tersebut adalah?

47. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan

seterusnya, adalah penelusuran dengan cara?

Breadth First Search

48. Critical Path dari simpul A ke simpul D pada graph disamping adalah?

49. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah?

String

50. --, <-, >-, !-, termasuk dalam operator?

Relasi

51. void main()

{

…..(a)…. x,y,z;

Clrscr();

Cout<<”\n input nilai X-“; cin>> x;

Cout<<”\n input nilai Y-“; cin>> y;

<- x+y;

Cout<<”\n hasil penjumlahan –“ << <;

Getch();

}

Tipe data yang tepat untuk (a) adalah?

Integer

52. void main()

{

Int r-10; int s;

Clrscr();

s-10 | ||r;

cout<<”r-“<<r<<’\n’;

cout<<”s-“<<s<<’\n;

getch();

}

Hasil eksekusi dari program di atas adalah?

r = 11, s = 21

53. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman adalah

array berdimensi?

Dua

54. Contoh aplikasi array dimensi dua adalah?

Input nilai mahasiswa perkelas dan mata kuliah

55. Terdapat Array : A [5][4] maka jumlah elemen array tersebut adalah?

56. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah?

017(H)

57. Array yang sangat banyak elemen nol-nya, dikenal sebagai?

Sparse Array

58. Array yang seluruh elemen dibawah diagonal utamanya =0, dikenal sebagai?

Upper Tringular Array

59. Terdapat array : A [3][4][5] maka jumlah elemen array tersebut adalah?

60. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol

pada array segitiga tersebut adalah?

61. Deklarasi array X adalah int A [2][4][5], dengan alamat awal index A [0][0][0] berada di

0021(H) dan ukuran type data int = 2. Tentukan berapa alamat array di A[2][2][2]?

0034(H)

62. Diketahui suatu deklarasi variabel int. X,Y,*Z; variabel yang merupakan penunjuk ke

POINTER adalah?

63. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya

adalah?

New

64. Jika Tail=Null, maka kondisi linked list adalah?

Kosong

65. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah?

Head=Tall=Null

66. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh adalah?

ISFULL

67. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK

selama STACK masih belum penuh, merupakan langkah awal pada operasi STACK, yaitu?

PUSH

68. Jika pada STACK terdapat kondisi TOP of STACK = MAX_STACK – 1 maka STACK dalam

keadaan?

FULL

69. Pada saat awal, TOP of STACK selalu bernilai?

TOP = 0

70. Operasi pada antrian yang digunakan untuk menambahkan item pada posisi paling belakang

adalah?

Enqueue

71. Perintah ISFULL pada antrian digunakan untuk?

Memeriksa apakah antrian sudah penuh

72. Yang tidak termasuk dalam operasi antrian adalah?

PUSH

73. Menghapus elemen dari antrian dilakukan dari posisi?

Depan/Head

74. Maksud dari perintah program : Antrian.head=antrian.tail=-1 ; adalah untuk?

Membentuk atau menghapus semua elemen antrian

75. Hal yang harus diketahui dalam mendeklarasikan array, diantaranya adalah?

Type data dan index array

76. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang?

Terurut dan Homogen

78. Antrian (Queue) akan dinyatakan penuh bila dalam kondisi?

Tail=Max-1

80. Jumlah edge yang keluar dan masuk dari sebuah node/simpul, dinamakan?

Tree

81. Posisi awal index di memory komputer pada pemetaan array ke storage dinyatakan dengan

bilangan?

Hexa decimal

RAR - Tutorial Website, Design, SEO & Programing

1 komentar: