_Soal Struktur Data_

Latihan Soal :

1.     Pemakaian Struktur Data yang tepat didalam proses pemrogramman, akan menghasilkan ...?.... yang lebih jelas dan tepat.

a. Logika                   c. Data

b. Algoritma            d. Program

2.     Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah:

a. Boolean              c. Integer

b. String                 d. Real

3.     Type Data String adalah type data majemuk yang terbentuk dari kumpulan character maksimal sebanyak:

a. 255                    c. 266

b. 265                    d. 256

4.     Type data yang tidak dapat digunakan untuk variabel x,y,z adalah, kecuali:

a. Word                     b. Boolean                  c. byte                          d. Integer

5.     type data real dapat juga di tulis dengan rumus :

a. M * R^e = X                       c. M^e * R = X

b. M * R = X                        d. M * R = X^e

6.     type data yang menghasilkan bentuk keluaran nilai True dan False adalah

a. Boolean                          c. Integer

b. String                             d. real/float

7.     ==, <=, >=, != termasuk dalam operator

a. aritmatika                        c. relasi

b. Unary                              d. Bitwise

8.     bentuk umum penulisan tipe data string adalah

a.     string nama[15]

b.    nama string[15]

c.     char nama[15]

d.    nama char[15]

9.     Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu :

a. Statis                              c. Heterogen

b.    Terurut                          d. Homogen

10.  array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen. Arti kata terurut adalah…

1. Bahwa elem tersebut dapat diidentifikasikan sebagai elem pertama, kedua dan seterusnya.
2. Setiap elem dari sebuah array tertentu haruslah mempunyai type data yang sama.
3. Mempunyai batasan dari pemesanan alokasi memory.
4. Semua salah

11.  Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi:

a. Satu                                c. Tiga

b. Dua                                d. Empat

12.  Penulisan untuk array satu dimensi adalah

1. int nama[3][3]
2. float a[3]
3. nama float[3]
4. real nama[4]

13.  3 hal yang harus diketahui dalam mendeklarasikan array adalah :

1. type data, nama variable, dan index
2. type data, nama variable dan type variable
3. type data, index dan subskrip
4. salah semua

14.  rumus untuk menentukan jumlah elem array adalah

a.               c.

b.             d.

15.  Array yang sangat banyak elemen nol-nya, dikenal sebagai :

a. Tringular Array                 c. One Dimensional Array

b. Sparse Array                   d. Multi Dimensional Array

16.  dari rumus mapping array satu dimensi . Symbol B menunjukkan…

a.     Posisi array yang dicari

b.    Posisi awal index di memori computer

c.     Index yang dicari

d.    Ukuran/besar memori suatu type data

17.  Terdapat Array : A [5][3] maka jumlah elemen Array tersebut adalah  

a. 25                                   c. 15

b. 35                                   d. 20

18.  Pemetaan array dimensi dua terbagi dalam dua cara pandang yaitu :

a.     coloum major order dan secara kolom perkolom

b.    couloum major order dan seccara baris perbaris

c.     row major order dan secara baris perbaris

d.    salah semua

19.  Diketahui Array float A [5] dan lokasi awal terletak di alamat _00F(H), maka lokasi A[3] adalah     

a. 00FC_(H)                                    c. 01B_(H)

b. 00B_(H)                                                         d. 111_(H)

20.  triangular array yang seluruh elemnya dibawah diagonal utama adalah 0 adalah..

a. lower triangular                c. upper triangular

b. a dan b benar                  d. a dan b salah

21.  Perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi, disebut:

a. Static variable                  c. Array

b. Dinamic variable              d. Record

22.  pointer adalah

a.     suatu vaariabel pada nilai variable tersebut

b.    suatu vaariabel yang menunjuk ke suatu alamat memori

c.     variable yang mempunyai tipe data yang hommogen

d.    variable yangterstruktur

23.  Statemen yang mempersiapkan sebuah node baru adalah:

a. Delete                             c. Dispose

b. New                                d. Create

24.  Setiap simpul dalam suatu Linked List terbagi menjadi dua bagian,yaitu:

a.     Medan informasi dan penyambung

b.    Medan informasi dan data

c.     Medan penyambung dan alamat

d.    Medan penyambung dan node

25.  Berikut ini yang tidak termasuk dalam operasi pada linked list adalah :

a. Membaca linked list         c. Menghapus linked list

b.    Menambah linked list     d. Mengubah linked list

26.  jika medan penyambungnya atau next fieldnya menunjuk pada null berarti..

a.     merupakan linked list terakhir

b.    awal dari linked list

c.     bagian tengah dari linked list

d.    salah semua

27.  Penulisan deklarasi pointer yang benar adalah:

a.     Type_data  *nama_Variabel;