Quiz struktur data Genap 2013.

Presentasi berjudul: "Quiz struktur data Genap 2013."— Transcript presentasi:

1 Quiz struktur data Genap 2013

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

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

4 5. 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 6. Berikut ini adalah tipe data yang disediakan oleh C++, kecuali? a. Float c.integer b. Boolean d. char

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

6 10. 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] 11. Berapakah banyaknya elemen array jika terdapat deklarasi sebagai berikut: int A[2][3][2]? a. 7 c. 38 b. 12 d. 16

7 12. 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

8 13. Berdasarkan deklarasi No 12 diatas, manakah yang merupakan variabel pointer? a. *head c. TNode b. *next d. *head dan *next 14. Linkedlist/ senarai berantai memiliki bagian... a. Medan Informasi b. Medan Penyambung & medan informasi c. Medan penyambung d. Medan Penghubung

9 15. Berikut ini merupakan pointer yang di gunakan dalam operasi insertBelakang pada linked list, kecuali? a. Baru c.bantu2 b. Bantu d.head 16. 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

10 17. 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 18. Dari soal 17 diatas, bagaimana kondisi isempty dan isfull a. Isempty = 1 c. isfull=1 b. isempty =0 d.isfull dan isempty=1

11 19. Suatu array segitiga memiliki 4 baris dan 4 kolom, Berapakah jumlah elemen 0 pada array tersebut? a. 6 c. 16 b. 10 d 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)

12 21. Berikut ini merupakan karakteristik Array, kecuali. a
21. 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.

13 22. Beberapa hal yang perlu diperhatikaan saat mendeklarasikan array adalah, kecuali? a. Type data array b. Tipe data Elemen array c. Nama variabel d. Index/ subscript 23. Terdapat array dimensi 1, dengan deklarasi int A[10], berapakah alamat array pada posisi 7? a. 100A(h) c. 100E(h) b. 10 (h) d. 100C(h)

14 24. 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) 25.Pengalamatan array pada komputer menggunakan basis bilangan a. Desimal c. biner b. Oktal d. Hexadesimal