UAS Struktur Data

Soal 1

Untuk menambahkan item pada posisi paling atas (TOP). Digunakan untuk memasukkan elemen ke dalam stack dan selalu menjadi elemen teratas stack

a. POP

b. ISFULL

c. TOP

d. ISEMPTY

e. PUSH

Jawab: E

Soal 2

Perhatikan gambar diatas banyaknya level dalamsuatu tree ada 3, atau disebut juga .....=3

a. Hight

b. Substree

c. Child

d. Sibling

e. Size

Jawab: A

Soal 3

konsep antrian atau queue pada sisi sisi Belakang / ekor disebut juga dengan

a. ISFULL

b. Antrian

c. Tail

d. ISEMPTY

e. Head

Jawab: C

Soal 4

Type data yang terdiri dari aksara (simbol) yang meliputi digit numerik,  alfabetik dan special character. merupakan tipe data jenis?

a. Boolean

b. Character

c. Real/Float

d. Integer

e. Data Sederhana Majemuk

Jawab: B

Soal 5

Penghapusan node tidak boleh dilakukan jika keadaan node sedang ditunjuk oleh pointer, maka harus dilakukan penunjukkan terlebih dahulu dengan pointer hapus pada head, kemudian dilakukan pergeseran head ke node berikutnya sehingga data setelah head menjadi head baru, kemudian menghapus pointer hapus dengan menggunakan perintah delete. benar atau salah pernyataan tersebut

Pilih satu:

a. Benar

b. Salah

Jawab: B

Soal 6

kode ini digunakan untuk pembuatan

typedef struct TNode{

    41 int data;

    TNode *next;

};

a. Function untuk mengetahui kondisi Single Linked List

b. Deklarasi Pointer Penunjuk Head Single Linked List, 

c. Pembuatan Single Linked List Non Circular, Deklarasi Node

d. Menambah Node di Depan

Jawab: C

Soal 7

int IsFull 0

if (tumpuk.top == MAX_STACK-1)

return 1;

else

return 0;

}

Kode diatas merupakan tumpukan perintah...

a. PUSH

b. ISEMPTY

c. ISFULL

d. Inisialisasi

e. POP

Jawab: C

Soal 8

Urutan :

a.Kunjungi Cabang kiri

b.Kunjungi Cabang kanan

c.Cetak isi simpul yang dikunjungi ( simpul akar )

disebut dengan kunjungan...

a. Kunjungan secara Preorder ( Depth First Order ).

b. Level Order

c. Kunjungan secara Inorder ( Symetric Order )

d. Kunjungan secara Postorder

Jawab: D

Soal 9

1. Jika Pohon mempunyai Simpul sebanyak n, maka banyaknya ruas atau edge adalah (n-1). 
2. Mempunyai Simpul Khusus yang disebut Root, jika Simpul tersebut memiliki derajat keluar >= 0, dan derajat masuk = 0. 
3. Mempunyai Simpul yang disebut sebagai Daun / Leaf, jika Simpul tersebut berderajat keluar = 0, dan berderajat masuk = 1. 
4. Setiap Simpul mempunyai Tingkatan / Level yang dimulai dari Root yang Levelnya = 1 sampai dengan Level ke – n pada daun paling bawah. Simpul yang mempunyai Level sama disebut Bersaudara atau Brother atau Stribling. 
5. Pohon mempunyai Ketinggian atau Kedalaman atau Height, yang merupakan Level tertinggi

merupakan sifat utama pohon berakar, benar atau salah pernyataan ini

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 10

disebut dengan...

a. Pohon Biner Lengkap (Complete Binary Tree)

b. Pohon Biner Ekivalent

c. Pohon Biner Similer

d. Pohon Biner Miring (Skewed Tree)

e. Pohon Biner Penuh (Full Binary Tree)

Jawab: D

Soal 11

Tringular Array dapat merupakan Upper Tringular (seluruh elemen di bawah diagonal utama = 1), ataupun Lower Tringular (seluruh elemen di atas diagonal utama= 1). Dalam Array Lower Tringular dengan N baris, jumlah maksimum elemen <> 0 pada baris ke-I adalah = I, karenanya total elemen <> 0

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 12

konsep antrian atau queue pada sisi Depan / kepala disebut juga dengan

a. Antrian

b. ISEMPTY

c. Head

d. Tail

e. ISFULL

Jawab: C

Soal 13

Berikut ini merupakan contoh listing dengan menggunakan C++ untuk...

void clear()

{

TNode "bantu,*hapus; bantu = head;

while(bantu!=NULL)

{

hapus = bantu;

bantu = bantu->next;

delete hapus;

}

head = NULL; tail = NULL;

}

a. menyisipkan semua elemen yang berada didalam linked list dengan head dan tail:

b. menambah semua elemen yang berada didalam linked list dengan head dan tail:

c. menghapus semua head dan tail:

d. menghapus semua elemen yang berada didalam linked list dengan head dan tail:

e. menambah semua head dan tail:

Jawab: D

Soal 14

Struktur Berkait atau Senarai Berantai, yaitu suatu kumpulan komponen yang disusun secara berurutan dengan bantuan Pointer. disebut dengan

a. Linked List

b. Medan Informasi

c. Single Linked List

d. Medan Penyambung (Link Field)

e. Pointer

Jawab: A

Soal 15

Karakteristik Array

a. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis)

b. Mempunyai Type Data Sama (Bersifat Homogen)

c. Dapat Diakses Secara Acak

benar atau salah pernyataan diatas

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 16

Perhatikan gambar diatas dari Struktur pohon E dan F adalah...

a. Predesesor

b. Ancestor

c. Sibling

d. Succesor

e. Child

Jawab: E

Soal 17

Adalah tipe tersetruktur yang terdiri dari sejumah komponen yang mempunyai tipe yang sama disebut dengan

a. Record

b. Struktur Data Majemuk

c. Non Linier

d. Array

e. Linier

Jawab: D

Soal 18

kode ini digunakan untuk pembuatan

a. Deklarasi Pointer Penunjuk Head Single Linked List, 

b. Function untuk mengetahui kondisi Single Linked List

c. Menghapus Node di Belakang

d. Pembuatan Single Linked List Non Circular, Deklarasi Node

e. Menambah Node di Belakang

Jawab: C

Soal 19

disebut dengan...

a. Pohon Biner Ekivalent

b. Pohon Biner Miring (Skewed Tree)

c. Pohon Biner Similer

d. Pohon Biner Penuh (Full Binary Tree)

e. Pohon Biner Lengkap (Complete Binary Tree)

Jawab: D

Soal 20

perintah tersebut dalam c++ perintah untuk

a. Tail

b. Untuk memeriksa apakah Antrian penuh atau kosong

c. Untuk memeriksa apakah Antrian penuh atau kosong

d. Untuk mengecek apakah Antrian sudah penuh atau belum

e. Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean / Queue

Jawab: E

Soal 21

Representasi Komplemen Satu adalah Komplemen pada dasarnya merubah bentuk pengurangan menjadi pertambahan. Komplementasi bilangan biner dengan cara mengubah 1 menjadi 0 dan 0 menjadi 1. Contoh: 00110110 = 11001001 pernyatan tersebut benar atau salah

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 22

Sistem bilangan hexadesimal menggunakan basis 16 (hexa). Menggunakan 16 macam simbol bilangan berbentuk digit angka: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F. Penulisan base/radix dituliskan setelah absolut digit, yaitu A16 atau A(H) benar atau salah pernyatan tersebut

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 23

Berikut contoh listing dengan menggunakan C++ untuk menambah Node...

a. di depan dengan Head

b. di depan dengan Tail

c. di belakang dengan Head dan Tail

d. di depan dengan Head dan Tail

e. di belakang dengan Head

Jawab: A

Soal 24

Hasil dari Kunjungan PostOrder diatas adalah ....

a. D E B C A

b. D B E A C

c. A B D E C

Jawab: A

Soal 25

Kode diatas merupakan tumpukan perintah...

a. ISFULL

b. ISEMPTY

c. PUSH

d. Inisialisas

e. POP

Jawab: B

Soal 26

Sistem bilangan hexadesimal menggunakan basis 10 (deca). Menggunakan 10 macam simbol bilangan berbentuk digit angka: 0,1,2,3,4,5,6,7,8,9

Pilih satu:

a. Benar

b. Salah

Jawab: B

Soal 27

apabila dilakukan kunjungan secara PreOrder, maka akan diperoleh Notasi Prefix ....

a. +A*BC

b. (A+(B*C))

c. ABC*+

Jawab: A

Soal 28

variable penanda dalam STACK yang menunjukkan elemen teratas Stack disebut dengan

a. TOP

b. ISFULL

c. POP

d. ISEMPT

e. PUSH

Jawab: A

Soal 29

Hasil Kunjungan PreOrder diatas adalah ....

a. D B E A C

b. A B D E C

c. D E B C A

Jawab: B

Soal 30

Penjumlahan pada Sign-Magnitude mempunyai aturan:

1) Lakukan pengurangan jika sign sama

2) Jika sign tidak sama, ubah soal ke penjumlahan

pernyatan tersebut benar atau salah

Pilih satu:

a. Benar

b. Salah

Jawab: B

Soal 31

Penghapusan node tidak boleh dilakukan jika keadaan node sedang ditunjuk oleh pointer, maka harus dilakukan penunjukkan terlebih dahulu dengan pointer hapus pada tail, kemudian dilakukan pergeseran tail ke node berikutnya sehingga data setelah tail menjadi head baru, kemudian menghapus pointer hapus dengan menggunakan perintah delete. benar atau salah pernyataan tersebut

Pilih satu:

a. Benar

b. Salah

Jawab: B

Soal 32

Tringular Array dapat merupakan Upper Tringular (seluruh elemen di bawah diagonal utama = 0), ataupun Lower Tringular (seluruh elemen di atas diagonal utama= 0). Dalam Array Lower Tringular dengan N baris, jumlah maksimum elemen <> 1 pada baris ke-I adalah = I, karenanya total elemen <> 1 . benar atau salah pernyataan tersebut

Pilih satu:

a. Benar

b. Salah

Jawab: B

Soal 33

Perhatikan gambar diatas dari Struktur pohon F merupakan .....  dari B

a. Predesesor

b. Succesor

c. Child

d. Descendant

e. Ancestor

Jawab: C

Soal 34

digunakan sebagai penunjuk ke suatu alamat memori. Dalam pemrograman C++, Type Data ini dideklarasikan dengan bentuk umum : Type Data * Nama Variabel. disebut dengan

a. Pointer

b. Medan Penyambung (Link Field)

c. Medan Informasi

d. Single Linked List

e. Linked List

Jawab: A

Soal 35

perintah tersebut dalam c++ perintah untuk

a. Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean / Queue

b. Tail

c. Untuk mengecek apakah Antrian sudah penuh atau belum

d. Untuk memeriksa apakah Antrian penuh atau kosong

e. Untuk memeriksa apakah Antrian penuh atau kosong

Jawab: A

Soal 36

Perhatikan gambar diatas dari Struktur pohon B merupakan .....  dari A

a. Ancestor

b. Descendant

c. Succesor

d. Parent

e. Predesesor

Jawab: B

Soal 37

Digunakan untuk menghapus elemen yang berada pada posisi paling atas dari stack

a. ISEMPTY

b. TOP

c. POP

d. PUSH

e. ISFULL

Jawab: C

Soal 38

perintah tersebut dalam c++ perintah untuk

a. Untuk mengecek apakah Antrian sudah penuh atau belum

b. Untuk memeriksa apakah Antrian penuh atau kosong

c. Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu dilakukan pada elemen paling belakang. Penambahan elemen selalu menggerakan variable Tail dengan cara menambahkan Tail terlebih dahulu

d. Untuk memeriksa apakah Antrian penuh atau kosong

e. Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrean / Queue

Jawab: C

Soal 39

Urutan :

a.Kunjungi Cabang kiri

b.Cetak isi simpul yang di kunjungi ( simpul akar )

c.Kunjungi Cabang kanan

disebut dengan kunjungan...

a. Kunjungan secara Postorder

b. Kunjungan secara Preorder ( Depth First Order ).

c. Kunjungan secara Inorder ( Symetric Order )

d. Level Order

Jawab: C

Soal 40

Untuk mengecek apakah Antrian sudah penuh atau belum. Dengan cara : Mengecek nilai Tail. Jika tail = MAX-1 berarti antrian sudah penuh (MAX-1 adalah menggunakan...

a. ISFULL

b. Head

c. ISEMPTY

d. Antrian

e. Tail

Jawab: A

Soal 41

apabila dilakukan kunjungan secara PostOrder, maka akan diperoleh Notasi Postfixnya....

a. (A+(B*C))

b. ABC*+

c. +A*BC

Jawab: B

Soal 42

apabila dilakukan kunjungan secara InOrder, maka akan diperoleh Notasi Infixnya....

a. +A*BC

b. ABC*+

c. (A+(B*C))

Jawab: C

Soal 43

Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top). disebut dengan...

a. Stack atau tumpukan

b. Pohon biner

c. deklarasi

d. Inisialisasi

e. Queue/antrian

Jawab: A

Soal 44

typedef struct Tree{

int data;

Tree *left;

Tree *right;

}

Tree *pohon;

baris kode diatas merupakan deklarasi pohon biner, benar atausalah pernyataan tersebut?

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 45

Data Sederhana Tunggal Misalnya : Integer, Real/Float, Boolean dan Character. benarkah pernyatan tersebut?

Pilih satu:

a. Benar

b. Salah

Jawab: A

Soal 46

Digunakan untuk menghapus elemen terdepan (head) dari Antrian. Dengan cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping.. dalam C++ menggunakan perintah

a. DEQUEUE

b. ISFULL

c. Tail

d. ISEMPTY

e. ENQUEUE

Jawab: A

Soal 47

Kode diatas merupakan tumpukan perintah...

a. ISFULL

b. PUSH

c. Inisialisasi

d. ISEMPTY

e. POP

Jawab: B

Soal 48

Urutan :

a.Cetak isi simpul yang dikunjungi ( simpul akar )

b.Kunjungi Cabang kiri

c.Kunjungi Cabang kanan

disebut dengan kunjungan...

a. Kunjungan secara Inorder ( Symetric Order )

b. Kunjungan secara Postorder

c. Kunjungan secara Preorder ( Depth First Order ).

d. Level Order

Jawab: C

Soal 49

Untuk memeriksa apakah Antrian penuh atau kosong. Dengan cara memeriksa nilai Tail, jika Tail = -1 maka perintahdi C++ menggunakan...

a. ISEMPTY

b. Head

c. Antrian

d. ISFULL

e. Tail

Jawab: A

Soal 50

Digunakan untuk memeriksa apakah kondisi stack sudah penuh. Dengan cara memeriksa TOP of Stack

a. POP

b. ISEMPTY

c. TOP

d. ISFULL

e. PUSH

Jawab: D