Andri Nur
QUEUE (ANTRIAN)
Pre Test
1. suatu kumpulan data yang mana penambahan elemen harus dilakukan pada satu ujung (disebut dengan sisi belakang atau rear) dan penghapusan atau pengambilan elemen dilakukan lewat ujung lain (disebut dengan sisi depan atau front).
a. Stack
b. Queue
c. Deque
d. Tidak ada yang benar
2. Operasi pada Queue bersifat :
a. LIFO
b. FIFO
c. REMOVE
d. LOCATE
3. Mobil-mobil yang mengantri digerbang tol untuk membeli karcis tol; orang-orang yang mengantri di loket untuk membeli karcis film merupakan contoh dari……..
a. Stack
b. Queue
c. Deque
d. Link List
- Fungsi simpul kepala adalah……..
a. untuk menyembunyikan informasi tambahan pada list
b. untuk mengedit informasi tambahan pada list
c. untuk menghapus informasi tambahan pada list
d. untuk menyimpan informasi tambahan pada list
- Proses mendefinisikan Circular double link list untuk pertama kalinya atau dengan kata lain ingin membuat Head disebut dengan…..
a. inisialisasi
b. instanisasi
c. prosedurisasi
d. examinasi
6. Penambahan yang umum dipakai oleh double link list yaitu penambahan simpul ..
a. di depan
b. di belakang
c. di tengah
d. semua benar
7. Penambahan di belakang maksudnya menambahkan simpul-simpul baru pada posisi …
a. Tail
b. Head
c. Null
d. Next
8. Pembacaan dalam Double Link List dapat dilakukan……
a. dari kanan ke kiri
b. dari kiri ke kanan
c. dari kanan ke kiri atau sebaliknya
d. semua jawaban salah
9. Pada Double Link List, pointer next dibutuhkan jika ingin……
a. membaca dari samping
b. membaca dari atas
c. membaca mundur
d. membaca maju
10. Pada Double Link List, pointer prev dibutuhkan jika ingin……
a. membaca dari samping
b. membaca dari atas
c. membaca mundur
d. membaca maju
11. Pada antrian berprioritas, maka elemen yang prioritasnya ………, diproses lebih dahulu dibandingkan dengan elemen yang prioritas …….
a. lebih tinggi ,lebih rendah.
b. lebih rendah, lebih tinggi
c. tertinggi, terendah
d. terendah, tertinggi
12. Pada deque output terbatas, suatu deque yang membatasi penghapusan elemen hanya pada ……..ujung dari list.
a. satu
b. dua
c. tiga
d. empat
13. Sementara pemasukkan elemen boleh dilakukan pada ………ujung list.
a. kedua
b. ketiga
c. keempat
d. semua
14. Biasanya DEQUE disajikan dengan menggunakan Double link list yang memiliki ………..pointer yang menunjuk ke posisi sebelumnya dan sesudahnya.
a. satu buah
b. dua buah
c. tiga buah
d. empat buah
15. Pada setiap operasi dari NOEL(Q) berkurang satu, dan elemen kedua dari Q menjadi elemen terdepan. Jika NOEL(Q) = 0, maka REMOVE(Q) memberikan suatu kondisi error, yakni suatu kondisi………...
a. Upperflow
b. Underflow
c. Lowcase
d. Uppercase
Post Test
1. Kumpulan data yang mana penambahan elemen hanya bisa dilakukan pada satu ujung (disebut dengan sisi belakang atau rear) dan penghapusan atau pengambilan elemen dilakukan lewat ujung lain (disebut dengan sisi depan atau front).
a. Stack
b. Queue
c. Linked List
d. Deque
- Antrian menggunakan prinsip….
a. LIFO
b. FIFO
c. REMOVE
d. LOCATE
3. Ada
a. CREATE
b. ISEMPTY
c. REMOVE
d. PUSH
- Suatu operator yang digunakan untuk membentuk dan menunjukkan suatu antrian hampa.
a. CREATE
b. ISEMPTY
c. REMOVE
d. INSERT
5. Sebuah function yang bertipe boolean sehingga hasil dari function ini akan bernilai True jika antrian dalam keadaan kosong / hampa (NOEL(Q) = 0) dan akan bernilai False jika antrian dalam keadaan terisi / tidak kosong (NOEL(Q) > 0).
a. CREATE
b. ISEMPTY
c. REMOVE
d. INSERT
6. Operator yang digunakan untuk memasukkan elemen E pada antrian Q di posisi depan dari antrian.
a. CREATE
b. ISEMPTY
c. REMOVE
d. INSERT
7. Operator yang menghapus elemen bagian depan dari antrian Q.
a. CREATE
b. ISEMPTY
c. REMOVE
d. INSERT
8. Antrian dimana elemennya bisa masuk dan keluar lewat kedua ujungnya.
a. Stack
b. Queue
c. Deque
d. Linked List
9. DEQUE juga mempunyai dua jenis variasi yaitu :
a. Deque input terbatas dan Deque output terbatas
b. Deque input terbatas dan Deque input tak terbatas
c. Deque input terbatas dan Deque output terbatas
d. Deque output terbatas dan Deque output tak terbatas
10. Suatu queue yang setiap elemennya telah diberikan sebuah prioritas.
a. Antrian berprioritas
b. Queue
c. Deque
d. Stack
Catatan : yang di Tebalkan (Bold) merupakan jawaban. Saya disini tidak sebagaimana yang mungkin anda bayangkan atau lebih mudahnya tidak sama sekali bertujuan untuk :
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pemalas.
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Bodoh
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Curang
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Budak
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pesimis
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Pembohong
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi tidak Produktif
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Mudah Menerima Apapun meskipun Buruk.
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Lemah
- Membuat teman-teman pada tingkat mendapatkan praktikum ini menjadi Putus Asa
- 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 :
- 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 .
- 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.
- Membangkitkan loyalitas agar mandiri
- Memberikan Gambaran sedikit dari yang akan didapat pada waktu pelaksanaan dari merangkum pada Modul yang telah diberikan dari ILAB
- Segalah kekeliuran, salah penggunaan dan Akibat yang ditumbulkan darinya diluar tanggung jawab saya, Terima Kasih.
Posted in: SEKILAS MATERI ILAB
0 komentar:
Posting Komentar