STRUKTUR DATA PART 4

STACK / TUMPUKAN

Pre Test

1. Penghapusan serta pemasukan elemennya hanya dapat dilakukan pada satu posisi, yakni posisi akhir dari list.

a.      Stack

b.      Queue

c.       Deque

d.      Link List

2. Operasi pada stack bersifat…………

a.       Remove

b.      Locate

c.       LIFO

d.      FIFO

3. POP merupakan ……

a.      Operator penghapusan pada stack

b.      Operator penghapusan pada queue

c.       Operator pemasukan pada stack

d.      Operator pemasukan pada queue

4. PUSH merupakan………

a.       Operator penghapusan pada stack

b.      Operator penghapusan pada queue

c.       Operator pemasukan pada stack

d.      Operator pemasukan pada queue

5. Contoh aplikasi pada stack :

a.       Matching Parantheses 

b.      Notasi postfix 

c.       a dan b benar

d.      a dan b salah

6. Operasi penghapusan pada tumpukan dilakukan pada sisi ………

a.       Null

b.      Front

c.       Top

d.      Rear

7. Kondisi Overflow pada stack jika kita mencoba melakukan operasi ………..pada stack yang sudah penuh.

a.       POP

b.      REMOVE

c.       NULL

d.      PUSH

8. Kondisi Underflow pada stack jika kita mencoba untuk melakukan operasi …….pada stack yang kosong.

a.      POP

b.      REMOVE

c.       NULL

d.      PUSH

9.      Terdapat empat operasi pada Stack, yakni ………

a.       CREATE(Stack)

b.      ISEMPTY(Stack)

c.       PUSH(Elemen,Stack) dan POP(Stack).

d.      Semua benar

10.  Seorang ahli matematikawan yang bernama …………… kemudian mengembangkan suatu cara penulisan ungkapan numeris yang selanjutnya disebut Notasi Prefix atau Notasi Postfix atau Notasi Suffix.

a.       Bill gates

b.      Jan Lukasiewicsz

c.       Jane Lukasiewicsz

d.      Jane Lukaz

11.  Seperti halnya…………, pada stack juga terdapat operasi penghapusan dan pemasukkan elemen list.

a.      link list

b.      Double Linked List

c.       Dequeue

d.      Queue

12.  Operator penghapusan pada stack kita kenal dengan nama……..

a.       Push

b.      Pop

c.       Remove

d.      Locate

13.  sedangkan operator pemasukkan elemen disebut…….

a.       Push

b.      Pop

c.       Remove

d.      Locate

14.  A + B * C – D, Maka …………akan dikerjakan terlebih dahulu.

a.      B * C

b.      A + B

c.       C - D

d.      Semua dikerjakan bersamaan

15. Penambahan di belakang maksudnya menambahkan ……………….. baru pada posisi Tail.

a.       Nilai - nilai

b.      Simpul – simpul

c.       Data – data

d.      Tempat - tempat

Post Test

1. Penghapusan serta pemasukan elemennya hanya dapat dilakukan pada satu posisi, yakni posisi akhir dari list.

a.      Stack

b.      Queue

c.       LIFO

d.      FIFO

2. Operasi pada stack bersifat :

a.       Remove

b.      Locate

c.       LIFO

d.      FIFO

3. Operator penghapusan pada stack kita kenal dengan nama…..

a.       PUSH

b.      POP

c.       CREATE

d.      ISEMPTY

4. Operator pemasukkan elemen disebut……

a.      PUSH

b.      POP

c.       CREATE

d.      ISEMPTY

5. Operator ini menyebabkan Stack menjadi suatu Stack hampa.

a.      CREATE

b.      ISEMPTY

c.       PUSH

d.      POP

6. Jika NOEL(S) = 0 maka ISEMPTY(S) = True dan jika NOEL(S) > 0 maka ISEMPTY(S) = False. Kita menerapkan ………. sebagai sebuah Function,

a.       CREATE

b.      ISEMPTY

c.       PUSH

d.      POP

7. Contoh aplikasi pada stack :
1. Matching Parantheses
2. Notasi postfix                 
3. a dan b benar
4. a dan b salah

8. Tumpukan baki-baki dalam kafetaria merupakan contoh dari :
1. Linked List
2. Stack
3. Queue
4. Deque

8.      Bila stack A = [1, 2, 3, 4, 5, 6] maka bila dilakukan pop 2 elemen, akan menghasilkan stack :

a.       [1, 2, 3, 4, 5, 6, 7, 8]

b.      [1, 2, 3, 4, 5, 6, 7, 8]

c.       stack hampa

d.      [1, 2, 3, 4]

9.      Seorang ahli matematikawan yang bernama Jan Lukasiewicsz kemudian mengembangkan suatu cara penulisan ungkapan numeris yang selanjutnya disebut….

a.       Notasi Prefix

b.      Notasi Postfix

c.       Notasi Suffix.

d.      Benar semua

10.  Ekspresi A + B disebut :

a.       Notasi Prefix

b.      Notasi Postfix

c.       Notasi Infix

d.      Notasi Polish

11.  Pada stack, penghapusan serta pemasukan elemennya hanya dapat dilakukan pada satu posisi, yakni posisi …….dari list.

a.       Awal

b.      Akhir

c.       Top

d.      Semua benar

12.  Posisi ini disebut puncak atau ………. dari stack.

a.      Rear

b.      Front

c.       Top

d.      Noel

13.  Elemen stack S pada posisi ini dinyatakan dengan ………..(S).

a.       Rear

b.      Front

c.       Top

d.      Noel

14.  Jelasnya, bila stack S = [A, B, C, D, E], maka TOP(S) adalah …...

a.       A

b.      B

c.       D

d.      E

15.   Banyaknya elemen pada stack S pada suatu saat tertentu biasa kita sebut sebagai ……..(S).

a.       Rear

b.      Front

c.       Top

d.      Noel

Catatan : yang di Tebalkan (Bold) merupakan jawaban. Saya disini tidak sebagaimana yang mungkin anda bayangkan atau lebih mudahnya tidak sama sekali bertujuan untuk :

1. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pemalas.
2. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Bodoh
3. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Curang
4. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Budak
5. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pesimis
6. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pembohong
7. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi tidak Produktif
8. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Mudah Menerima Apapun meskipun Buruk.
9. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Lemah
10. Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Putus Asa
11. Membuat teman-teman di ILAB dan di Universitas Gunadarma menjadi Tersinggung atau yang lain sebagainya

Melainkan Jauh dari pada itu tidak lain saya hanya ingin agar dapat :

1. Berbagi Informasi dari yang saya ketahui dan saya bisa saja salah jadi dipelajari lagi ya yang terdapat pada modulnya jika belum punya dapat di download di halaman resmi ILAB atau pada LAB-TI jika masih tersedia .
2. Memberikan motivasi agar semuanya Belajar karena saya hanya membatasi masing-masing antara PRE dan POST tidak lebih dari 15 Soal Meskipun kenyataannya lebih banyak dari itu dan LAB ACTIVITY  tidak akan saya berikan, kecuali ada pemberitahuan dan permintaan terlebih dahulu.
3. Membangkitkan loyalitas agar mandiri
4. Memberikan Gambaran sedikit dari yang akan didapat pada waktu pelaksanaan dari merangkum pada Modul yang telah diberikan dari ILAB
5. Segalah kekeliuran, salah penggunaan dan Akibat yang ditumbulkan darinya diluar tanggung jawab saya, Terima Kasih.

Posted in: SEKILAS MATERI ILAB