STRUKTUR DATA QUIZ.

Presentasi berjudul: "STRUKTUR DATA QUIZ."— Transcript presentasi:

1 STRUKTUR DATA QUIZ

2 1. ……… A[20] ; strcpy(A,”hello world”); tipe data yang tepat untuk statemen di atas? a. char c. array b. integer d. string 2. Tipe data yang di gunakan untuk menampung bilangan pecahan? a. Integer c. double b. Bool d. char

3 3. Tipe data yang terdiri dari beberapa elemen dan memilliki jenis data yang berbeda-beda, merupakan ciri-ciri tipe data? a. string c. struct/record b. array d. enum 4. Tipe data yang terdiri dari beberapa elemen dan memilliki jenis data yang sama, merupakan ciri-ciri tipe data?

4 5. Terdapat deklarasi array int A[200][4]; berapa jumlah elemen yang terdapat dalam array? a. 400 c.200 b.800 d Bilangan 33 desimal konversi ke hexadesimal? a. 20 c.22 b.21 d.19

5 7. First In First Out merupakan prinsip kerja dari Struktur data. a
7. First In First Out merupakan prinsip kerja dari Struktur data? a. Antrian c. Linked List b. Queue d. Circular Linked List 8. Variabel dinamis disebut juga dengan ? a. Array c. Pointer b. Record/ Struct d. Linked List

6 9. Berikut ini merupakan Operasi pada senarai Berantai (linked list), Kecuali a. Tambah Depan c. Hapus Belakang b. Tambah Tengah d. PUSH 10. Berikut ini merupakan operasi pada Program Antrian, kecuali a. POP c. DeQueue b. enQueue d. IsFull

7 11. Terdapat deklarasi berikut:
typedef struct list { int data; struct TNode *next; }TNode;  TNode *head; Deklarasi di atas merupakan deklarasi struktur data? Linked list c. stack Queue d. Circular Linked list 12. Berdasarkan deklarasi No 12 diatas, manakah yang merupakan variabel pointer? a. *head c. TNode b. *next d. *head dan *next

8 13. Terdapat Ilustrasi sebagai berikut :
Diketahui suatu queue dengan max=10 Dilakukan enqueue 5 elemen pada queue. Dilakukan dequeue 3 elemen pada queue Dimanakan Posisi Head dan Tail? Head= 2Tail=1 a. Head= 0 Tail= 2 Head= 1Tail=2 a. Head=0 Tail= 1 14. Dari soal 13 diatas, bagaimana kondisi isempty dan isfull a. Isempty = 1 c. isfull=1 b. isempty =0 d.isfull dan isempty=1

9 15. Suatu array segitiga memiliki 4 baris dan 4 kolom, Berapakah jumlah elemen 0 pada array tersebut? a. 6 c. 16 b. 10 d. 8 16. Deklarasi array A adalah int A[2][4][5], dengan alamat awal index A[0][0][0] berada pada alamat 0021(h) dengan type int. Tentukan berapa alamat pada posisi A[2][2][2]? a. 0034(h) c. 0055(h) b. 0022(h) d. 0052(h)

10 17. Berikut ini terdapat deklarasi array, manakah deklarasi yang salah: a. Int B[12] c. Char D[1..5] b. Char C[12][4] d. Float A[1][2][3] 18. Berikut ini merupakan karakteristik Array, kecuali ? a. Mempunyai batasan dari pemesanan alokasi b. Semua elemen pada array memiliki tipe data sama. c. Alokasi memory bebas digunakan dapat di pesan sesuai kebutuhan. d. Dapat di akses secara acak.

11 19. Terdapat array dimensi 2, dengan deklarasi int A[3][5], berapakah alamat array pada posisi A[2,2]? a. 101A(h) c. 101C(h) b. 1018(h) d. 1016(h) 20.Pengalamatan array pada komputer menggunakan basis bilangan a. Desimal c. biner b. Oktal d. Hexadesimal

12 21. Berikut ini merupakan pointer yang di gunakan dalam operasi insertBelakang pada linked list, kecuali? a. Baru c.bantu2 b. Bantu d.head 22. Fungsi inisialisasi pada queue, digunaka untuk memberi nilai awal ? a. Head dan Tail = -1 c. Tail=-1 b. Head = -1 d. Head dan Tail = 0

13 23. Fungsi Is Empty Pada Stack akan bernilai 1, maksudnya adalah, kecuali:
a. Nilai MAX_STACK !=TOP b. Stack Kosong c. Nilai index Top=-1 d. Nilai MAX_STACK-1=TOP

14 24. Fungsi yang digunakan untuk mengetahui panjang dari karakter string?
a. Strlen c. strcmp b. Strcpy d. Sqrt 25. Dalam C++, programmer dapat mendefinisikAN/membuat tipe data sendiri, dikenal dengan tipe data ? a. String c.array b. Enumerated d. Struct.

15 26. Dalam stack dapat di implemetasikan menggunakan linked list, operasi linked yang dapat digunakkan untuk implementasi stack adalah? a. tambah depan & hapus depan b. tambah depan & hapus belakang c. tambah depan & tambah belakang d. tambah belakang & hapus depan. 27. Fungsi Is Full Pada Stack akan bernilai 1, maksudnya adalah, kecuali: a. Nilai MAX_STACK !=TOP b. Stack Kosong c. Nilai index Top=-1 d. Nilai MAX_STACK-1=TOP

16 28. Array dimensi dua dapat digunakan untuk implemetasi ?
a. perhitungan matriks b. penjadwalan kelas & matakuliah & dosen c. linked list d. binary tree. Konversi 16 desimal ke hexa? a. F c.11 b.10 d.12

17 30. Konversi 21 hexa ke desimal? a. 30 c. 32 b. 31 d.33