Nama : IKKE KHOLAIYAH

Kelas : 19.2A.25

Nim : 19200456

1. Dalam bahasa C, tipe data String adalah turunan dari tipe data:
a. Char*
b. int
c. float
d. boolean
2. Berikut adalah pernyataan yang paling benar tentang array:
a. Ukuran aray dapat diubah
b. Index array adalah semua bilangan integer
c. Tipe data elemen array boleh berbeda
d. Index array dimulai dari 0*

3. Ada 2 macam jenis sorting, yaitu :

a. String & Ascending
b. Boolean & String
c. Boolean & Descending
d. Ascending & Descending*

4. Berikut ini beberapa tujuan dari sorting, kecuali :

a. Memudahkan pencarian
b. Mudah pengecekan
c. Memanipulasi pencarian*
d. Mudah perbaiki kesalahan

5. Berikut ini beberapa karakteristik dari array, kecuali :

a. Bertipe data sama
b. Bertipe data berbeda*
c. Dapat diakses secara random
d. Kumpulan nilai data

6. Berikut ini beberapa kelemahan dari array, kecuali :

a. Array harus bertipe homogen
b. Menyiakan banyak waktu komputasi
c. Tidak efisien dalam penggunaan memori
d. Memiliki beberapa indeks yang sama*
7. .==,<=,>=,!=, termasuk dalam operator:
a. Aritmatika
b. Unary
c. Binary
d. Relasi*
e. Bitwise

8. oid main()
{
….(a)…. x,y,z;
clrscr();
cout <<“\n input nilai X=“; cin >> x;
cout <<“\n input nilai Y=“; cin >> y;
z = x + y;
cout <<“\n hasil penjumlahan =“ << z;
getch();
}
Tipe data yang tepat untuk (a) adalah:
a. Boolean
b. String
c. Char
d. Integer*
e. Array

9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah:

a. 25
b. 35
c. 9
d. 15
e. 20*

10. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah:
a. 00FC(H)
b. 01B(H)
c. 017(H)*
d. 111(H)
e. 071(H)

11. Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada di
0021(H) dan ukuran type data int = 2 Tentukan berapa alamat:
array di A[2][2][2] ?
a. 0034(H)
b. 0022(H)
 c. 0055(H)
d. 0052(H)
e. 0034(H)*

12. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang,
adalah:
a. Create
b. Clear
c. Tail
d. Enqueue*
e. Dequeue

13. Yang tidak termasuk dalam operasi antrian, adalah:

a. Clear
b. Enqueue
c. IsFull
d. Push*
e. Dequeue

14. Menghapus elemen dari antrian dilakukan dari posisi :

a. Tengah / Middle
b. Depan / Head*
c. Bawah / bottom
d. Belakang / Tail
e. Atas / Top

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

16. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling belakang,
adalah :
a. Create
b. Clear
c. Tail
d. Enqueue*
e. Dequeue
17. Menambah satu (increament) 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. ISEMPTY
e. ISFULL

18. Diketahui stack bertipe char dengan ukuran 4 dengan nilai yang kosong, kemudaian
dikenakan operasi berikut:
push(‘a’), push(‘b’), pop(), push(‘z’), pop(), push(‘c’), push(‘d’), pop(), pop(), push(‘p’),
push(‘q’), push(‘r’), push(‘s’), pop()
maka isi stack sekarang adalah:
a. {‘a’, ‘b’, ‘c’, ‘d’, ‘p’, ‘q’, ‘r’, ‘s’}
b. {‘a’, ‘p’, ‘q’, ‘r’}*
c. {‘a’, ‘b’, ‘c’, ‘d’}
d. {‘a’, ‘p’, ‘q’}

19. Contoh kasus di atas lebih tepat di ilustrasikan menggunakan:

a. Queue
b. Double Stack
c. Circular Queue*
d. Stack

20. Perintah yang tepat untuk menyatakan Linked list berada dalam
kondisi kosong, adalah:
a. Head=tail.*
b. Head=tail=null.
c. Bantu=null.
d. Bantu=head.
e. Bantu=tail.

21. Identifier adalah:

a. Tipe data.
b. Variabel.*
c. Nama.
d. Nilai.
e. Konstanta.

22. Graphyang memiliki ruas sejajar dan gelung disebut …

a. Gelung/self loop *
b. Multigraph
c. Simple Graph
 d. Graph sederhana
e. Euler graph

23. Berikut ini contoh yang benar dari sorting descending adalah :
a. 1, 2, 3, 4, 5
b. 2, 4, 6, 8, 10
c. 10, 9, 8, 7, 6*
d. 10, 8, 6, 4, 2

24. Tipe floating-point di gunakan untuk merepresentasikan nilai yang mengandung pecahan atau
angka decimal di belakang koma, di bedakan menjadi dua jenis yaitu :
a. Char-Boolean
b. Float-Double *
c. Class-Array
d. Boolean-Double
e. Float-Array

25. Jelaskan devinisi Linked List:

a. Object yang mereferensikan dirinya sendiri
b. Koneksi data item yangtersusun dalam sebuah barisan secara linear *
c. Yang mengunakan sebuah variable pointer saja
d. Dapat mengatasi kelemahan-kelemahan single LL
e. Single LL yang simpul terakhir menunjuk ke simpul awal

26. Yang termasuk bukan dalam teknik pengurutan data adalah :

a. Heard Short
b. Bubble Short
c. Marge Short *
d. Tree Short
e. Selection Short

27. Elemen dari sebuah array harus mempunyai tipe data yang sama dalam karakteristik array,
yaitu:
a. Dinamis
b. String
c. Homogen *
d. Hetrogen
e. Statis

28. Terdapat array a:[5][10] maka jumlah elemen array tersebut, adalah ...
a. 30
b. 20
c. 18
 d. 10
e. 50 *

29. Berapa macam Linked List ...

a. 1
b. 3
c. 2*
d. 4
e. 5
30. Fungsi yang tidak mengembalikan nilai adalah fungsi yang memiliki tipe kembalian
a. null
b. int
c. void*
d. char