SOAL POST TEST ALGORITMA DAN STRUKTUR DATA

1. KERJAKAN PADA LEMBAR SOAL, LINGKARI SALAH SATU JAWABAN YANG DIPILIH

2. WAKTU 90 MENIT(OPEN BOOK, CLOSE LAPTOP/SMARTPHONE)

NAMA :

NIM :

KELAS :

1. Strukur data sederhana berikut ini adalaha. Array b. Booleanc. Tree d. String e. Stack

2. &&, ||, ! termasuk dalam operatora. Aritmatika b. Logika c. Binaryd. Relasi e. Bitwise

3. Fungsi operasi string Strcat() digunakan untuka. Menggabungkan nilai stringb. Menyalin nilai stringc. Membandingkan 2 nilai stringd. Mengetahui panjang nilai stringe. Mencari nilai karakter dalam string

4. Array yang sering digunakan dalam menerjemahkan matrik pada pemprograman, adalah array berdimensia. Satu b. Dua c. Tigad. Satu dan dua e. Satu dan tiga

5. Suatu array dideklarasi sebagai berikut: int A[5]; maka jumlah elemen dari array tersebut adalaha. 5b. 10c. 15d. 20e. 256. Terdapat array : A [3][5][3]; maka jumlah elemen array tersebut adalaha. 5b. 18c. 11d. 15e. 45

7. Contoh penulisan deklarasi variable array dimensi tiga, adalaha. 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];

8. Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi disebuta. Dynamic variableb. Static variablec. Arrayd. Link liste. Pointer

9. Variable penanda dalam STACK yang menunjukkan elemen teratas stack adalaha. Max_stackb. isFullc. Pushd. Tumpuke. Top

10. Pada saat awal, top of stack selalu bernilai:a. Top = 0b. Top = 1c. Top = -1d. Top = max_stacke. Top = max_stack -1

11. Prinsip dari Queue adalaha. Last in first outb. first in first outc. first come first saved. first save first comee. last and first out

12. penambahan elemen pada queue selalu menggerakkan variablea. tailb. headc. topd. max_queuee. head dan tail

13. perintah isFull pada antrian digunakan untuka. memeriksa apakah antrian sudah penuhb. memeriksa apakah antrian penuh atau kosongc. menambahkan elemen ke dalam antriand. menghapus elemen dari dalam antriane. memeriksa apakah antrian sudah kosong

14. bila X=0, Y=1 dan Z=0, maka hasil dari X || Y || Z adalaha. 0b. 1c. -1d. 0 dan 1

15. Void main (){ ……(a)……nama[15]; Cout <<”Input nama=”; cin>>nama; Getch();}Tipe data yang tepat untuk mengisi (a) adalaha. Intb. Boolc. Floatd. Nume. Char

16. Penambahan elemen selalu menggerakkan variable TAIL dengan cara menambahkan TAIL terlebih dahulu. Merupakan cara kerja dari fungsi..a. Dequeueb. Enqueuec. isFulld. isEmptye. clear

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

a. isEmpty = 0b. isFull = 1c. tail = Max - 1d. Head = Max -1e. Head=tail= -1

18. Operasi Stack yang digunakan untuk memeriksa apakah

stack sudah penuh, adalah …..

a. PUSH

b. POP

c. CLEAR

d. ISEMPTY

e. ISFULL

19 Menambah satu (increment) nilai TOP of STACK setiap

ada penambahan elemen stack selama stack masih belum

penuh, merupakan langkah awal pada

operasi STACK yaitu …..

a. PUSH

b. POP

c. CLEAR

d. ISEMPTYe. ISFULL

20. Jika pada stack terdapat kondisi TOP of STACK =

MAX_STACK – 1 maka stack berada dalam keadaan …

e. Dequeue

21. Menghapus elemen dari antrian dilakukan dari posisi :

a. Tengah / Middle

b. Depan / Head

c. Bawah / bottom

d. Belakang / Tail

e. Atas / Top

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

23. Diberikan perintah/instruksi pada program C++, yaitu

tumpuk.top++; Maksud dari perintah/instruksi tersebut

adalah ….

a. Top = Top + 1

b. Top = Top – 1

c. Top = 0

d. Top = – 1

e. Top = 1

24. .Operasi Stack yang digunakan untuk memeriksa apakah

stack sudah penuh, adalah …..

a. PUSH

b. POP

c. CLEAR

d. ISEMPTY

e. ISFULL

25.Operasi pada Antrian yang digunakan untuk

menambahkan item pada posisi paling belakang, adalah …

a. Create

b. Clear

c. Tail

d. Enqueue

e. Dequeue

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

27. Yang tidak termasuk dalam operasi antrian, adalah …

a. Clear

b. Enqueue

c. IsFull

d. Push

28.Operasi pada Antrian yang digunakan untuk

menambahkan item pada posisi paling belakang, adalah …

a. Create

b. Clear

c. Tail d. Enqueue e. Dequeue

29. Maksud dari perintah program antrian.head=antrian.tail =

-1; adalah untuk ……

a. Menambah elemen antrian

b  Mengecek kondisi antrian kosong atau tidak

c. Mengecek kondisi antrian penuh atau tidak

d. Membentuk atau menghapus semua elemen antrian

e. Menghapus elemen antrian

30. Setiap elemen dari sebuah Array haruslah mempunyai

type data yang sama, termasuk dalam karakteristik array

yaitu :

a. Statis

b. Dinamis

c. Terurut d. Heterogen e. Homogen

-------------------------------------------GOOD LUCK ----------------------------------------------------