Soal-soal||Struktur data

 A. Kerjakanlah soal-soal di bawah ini dengan benar!

1. sekumpulan character yang berupa huruf atau angka yang dapat berdiri sendiri atau dapat pula membentuk suatu kesatuan yang utuh dan belum memiliki arti, disebut...

a. data

b. informasi

c. struktur data

d. semua salah

2. suatu koleksi atau kelompok data yang dapat dikarakteristikkan oleh organisasi serta operasi yang didefinisikan terhadapnya, disebut..

a. data

b. informasi

c. struktur data

d. semua salah

3. yang bukan termasuk struktur data majemuk adalah...

a. stack

b. queue

c. linked list

d. record

4. secara garis besar, tipe data dikatagorikan sebagai tipe data sederhana dan struktur data. yang termasuk tipe data sederhana tunggal adalah...

a. integer

b. real

c. boolean

d. benar semua

5. apa yang dimaksud tipe data terstruktur...

a. struktur data yang standar yang biasanya digunakan dibidang informatika

b. cara menyimpan atau mempresentasikan data di dalam komputer agar bisa dipakai secara efisien

c. suatu variable bisa menyimpan lebih dari sebuah nilai data

d. sederetan karakter dimana banyaknya karakter bisa berubah-ubah sesuai kebutuhan

6. variable pointer berisi alamat dari suatu objek lain(yaitu obyek yang ditunjuk oleh pointer tersebut) disebut tipe data..

a. pointer

b. integer

c. float

d. double

7.  suatu struktur data yang penting dalam pemrograman, bersifat LILO(Last In First Out) dimana benda yang terakhir masuk ke dalam tumpukan akan menjadi benda pertama yang dikeluarkan, merupakan definisi dari...

a. stack

b. queue

c. antrian

d. integer

8. terdapat array : A[2][2] maka jumlah elemen array tersebut adalah...

a. 2

b. 20

c. 4

d. 15

9. tipe data yang mempunyai basis 16 adalah...

a. float

b. hexadesimal

c. string

d. boolean

10. berikut yang termasuk ke dalam tipe data sederhana adalah...

a. stack dan queue

b. tree dan graph

c. linked list dan record

d. array dan record

11. tipe data int memiliki nilai jangkauan antara...

a. -32768...32767

b. 32766....32829

c. -32500...32500

d. 32342....32829

12. yang termasuk operasi pada stack/tumpukan adalah...

a. insert, del, edit, clear

b. isempty, isfull, push, pop, clear, print

c. emptylist, insert, fullstack, fifo, del

d. isempty, isfull, del, push, pop, clear

13. create pada operasi stack dilakukan untuk nilai...

a. top>nil

b. top=nil

c. top<nil

d. top<>nil

14. transformasikan ekspresi infix berikut menjadi postfix -> (A+B)/D

a. / AB+D

b. +DBA/

c. AB+D/

d. +/ABD

15. transformasikan ekspresi infix berikut ini menjadi postfix -> ((A+B)*C-(D-E))/(F+G);

a. AB+C*DE--FG+/

b. +C*DE--FG+/AB

c. --FG+/ +C*DEAB+

d. AB+C*DEFG+/ --

 16. perintah isfull adalah untuk mengecek apakah antrian sudah penuh atau belum dengan kondisi...

a. tail=max-1

b. tail=-1

c. tail=max+1

d. head=1

17. pada operasi dasar antrian yang digunakan untuk menambahkan item pada posisi paling belakang adalah. ..

a.   isempty

b.  dequeue

c.  create

d. enqueue

18. simbol * pada suatu variable dalam struktr program berfungsi sebagai termasuk ke dalam jenis struktur data sederhana adalah... 

a.  petunjuk alamat memory(address of)

b. petunjuk suatu nilai dalam memory(value of)

c. circular array

d. pointer

 19. simpul pada awal list berisi alamat berikutnya.  bernilai 0, jika link tersebut tidak menunjuk ke data(simpul) lainnya disebut ... 

a.  awal

b. medan informasi(info)

c.  akhir

d. medan penyambung(next)

 20. bagaimana penyajian linked list dari untai/informasi berikut. ..

 

 a.  12045

b. 14250

c. 15420

d. MERAH