Soal Latihan 1 Struktur Data

1.       Strukur data sederhana berikut ini adalah

a.       Array

b.      Bool

c.       Linklist

d.      String

e.      Stack

2.       &&, ||, ! termasuk dalam operator

a.       Aritmatika

b.      Logika

c.       Binary

d.      Relasi

e.      Bitwise

3.       Fungsi operasi string Strcat() digunakan untuk

a.       Menggabungkan nilai string

b.      Menyalin nilai string

c.       Membandingkan 2 nilai string

d.      Mengetahui panjang nilai string

e.      Mencari nilai karakter dalam string

4.       Setiap elemen dari arrat tertentu haruslah mempunyai tipe data yang sama, disebut

a.       Terurut

b.      Acak

c.       Homogeny

d.      Heterogen

e.      Linier

5.       Array yang sering digunakan dalam menerjemahkan matrik pada pemprograman, adalah array berdimensi

a.       Satu

b.      Dua

c.       Tiga

d.      Satu dan dua

e.      Satu dan tiga

6.       Suatu array didklarasi sebagai berikut: int A[5]; maka jumlah elemen dari array tersebut adalah

a.       5

b.      10

c.       15

d.      20

e.      25

7.       Terdapat array : A [3][5][3]; maka jumlah elemen array tersebut adalah

a.       5

b.      18

c.       11

d.      15

e.      45

8.       Contoh penulisan deklarasi variable array dimensi tiga, adalah

a.       Int A[3..2];

b.      Int A[3][2];

c.       Int A[3,2,5];

d.      Int A[3][2][5];

e.      Int A[3..2..5];

9.       Array yang memiliki elemen diatas diagonal utama = o, dikenal sebagai:

a.       Upper triangular array

b.      Lower triangular array

c.       Sparse array

d.      One dimensional array

e.      Multi dimentional array

10.   Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi disebut

a.       Dynamic variable

b.      Static variable

c.       Array

d.      Link list

e.      Pointer

11.   Variable penanda dalam STACK yang menunjukkan elemen teratas stack adalah

a.       Max_stack

b.      isFull

c.       Push

d.      Tumpuk

e.      Top

12.   Pada saat awal, top of stack selalu bernilai:

a.       Top = 0

b.      Top = 1

c.       Top = -1

d.      Top = max_stack

e.      Top = max_stack -1

13.   Prinsip dar Queue adalah

a.       Last in first out

b.      first in first out

c.       first come first save

d.      first save first come

e.      last and first out

14.   penambahan elemen pada queue selalu menggerakkan variable

a.       tail

b.      head

c.       top

d.      max_queue

e.      head dan tail

15.   perintah isFull pada antrian digunakan untuk

a.       memeriksa apakah antrian sudah penuh

b.      memeriksa apakah antrian penuh atau kosong

c.       menambahkan elemen ke dalam antrian

d.      menghapus elemen dari dalam antrian

e.      memeriksa apakah antrian sudah kosong

16.   bila X=0, Y=1 dan Z=0, maka hasil dari X || Y || Z adalah

a.       0

b.      1

c.       -1

d.      0 dan 1

e.      True dan false

17.   Void main ()

{      ……(a)……nama[15];

      Cout <<”Input nama=”; cin>>nama;

     Getch();         

}

                Tipe data yang tepat untuk mengisi (a) adalah

a.       Int

b.      Bool

c.       Float

d.      Num

e.      Char

18.   Rumus pemetaan/ mapping array dimensi dua secara baris adalah:

a.       @M[i][j] = M[0][0] + {( j-1 ) * K + ( i-1 )} * L

b.      @M[i][j] = M[0][0] + {( i-1 ) * N + ( j-1 )} * L

c.       @M[i][j] = M[0][0] + {( j-1 ) * K + ( i-1 )} * L

d.      @M[i][j] = M[0][0] + {( i-1 ) * N + ( j-1 )} * L

e.      @M[i][j] = M[0][0] + {( i-1 ) * N + ( j-1 )} / L

19.   Deklarasi untuk array dimensi 3 yang benar adalah

a.       [index1] [index2][ index3] Tipedata Namavariabel;

b.      Namavariabel  Tipedata [index1] [index2][ index3];

c.       Namavariabel [index1] [index2][ index3] Tipedata;

d.      Tipedata [index1] [index2][ index3] Namavariabel;

e.      Tipedata Namavariabel [index1] [index2][ index3];

20.   Diketahui perhitungan pemetaan array dimensi 3 sebagai berikut:

A[2][3][2]            = 0011(H)+{((2-1) * 4 * 3) + ((3-1)* 3) + (2-1)} * 2

                                        = 0011(H) + {12+ 6 + 1} * 2

                                        = 0011(H) + 38(D)

                                        = 0011(H) + 26(H)

                                        = …?....

       

Maka alamat A[2][3][2] adalah …

a.       0037(H)

b.      1126(H)

c.       0038(H)

d.      0049(H)

e.      0126(H)

21.   Gambar dibawah menunjukkan bentuk penghapusan node pada posisi:

a.       Belakang

b.      Depan

c.       Tengah

d.      Belakang dan tengah

e.      Depan dan belakang

22.   Gambar stack disamping menghasilkan kondisi isEmpty = …

a.       1

b.      0

c.       1 dan 0

d.      -1

e.      False

23.   Bila dilakukan POP sebanyak 2 elemen pada gambar disamping, maka Top od Stack adalah…

a.       5

b.      4

c.       3

d.      2

e.      1

24.   Penambahan elemen selalu menggerakkan variable TAIL dengan cara menambahkan TAIL terlebih dahulu. Merupakan cara kerja dari fungsi..

a.       Dequeue

b.      Enqueue

c.       isFull

d.      isEmpty

e.      clear

25.   Antrian / Queue akan dinyatakan kosong bila dalam kondisi..

a.       isEmpty                  = 0

b.      isFull      = 1

c.       tail = Max - 1

d.      Head = Max -1

e.      Head=tail= -1