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
Komentar
Posting Komentar