Quis Pra UTS

1. Pertanyaan :

Jawablah Pertanyaan dibawah ini

  1.   48(D)=……….(H)
  2.   1110010(B)=…………(D)
  3.   90(D)=……….(B)
  4.   1001011(B)=…………(D)
  5.    44(D)=……….(H)
  6.    Array dan record termasuk dalam struktur data
  7.   Queue termasuk dalam struktur data majemuk yaitu
  8.   89(D)=……….(B)
  9.    Suatu variabel yang menunjuk ke alamat memori yang digunakan untuk menampung data yang akan diproses disebut:
  10.    String merupakan tipe data majemuk yang terbentuk dari kumpulan karakter sebanyak:
  11.    67(D)=……….(B)
  12.    111001(B)=…………(D)
  13.     Binary Search Tree termasuk dalam struktur data majemuk yaitu
  14.     110111(B)=…………(D)
  15.     Kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya disebut:
  16.     Bentuk khusus dari linear list yang pemasukkan datanya dilakukan di bagian belakang dan penghapusan datanya dilakukan di bagian depan, disebut:
  17.     111111(B)=…………(D)
  18.     Suatu tipe data yang mengandung bilangan pecahan adalah….
  19.     32(D)=……….(B)
  20.     1110000(B)=…………(D)
  21.  .      111010(B)=…………(D)

Pertanyaan untuk nomer 22 s/d 25

Rumus :  @A[i] = B  + (i – 1) * L

Dimana     :  @A[i]  : Posisi Array yg dicari

B        :  Posisi awal index di memory komputer

i          : Subkrip atau indeks array yg dicari

L         : Ukuran / Besar memory suatu type data

Suatu Array A dideklarasikan sebagai berikut :

int A[5]; dengan alamat awal index berada di 1000 ( H) dan

ukuran memory type data integer = 2

22.  Tentukan berapa alamat array A[3]

23. Tentukan berapa alamat array A[1]

24.  Tentukan berapa alamat array A[4]

25.  Tentukan berapa alamat array A[5]

Pertanyaan untuk nomer 26 s/d 29

Rumus :  @A[i] = B  + (i – 1) * L

Dimana     :  @A[i]  : Posisi Array yg dicari

B        :  Posisi awal index di memory komputer

i          : Subkrip atau indeks array yg dicari

L         : Ukuran / Besar memory suatu type data

Suatu Array A dideklarasikan sebagai berikut :

int A[5]; dengan alamat awal index berada di 1111 ( H) dan

ukuran memory type data long integer = 4

  1.   Tentukan berapa alamat array A[3]
  2.   Tentukan berapa alamat array A[2]
  3.   Tentukan berapa alamat array A[5]
  4.   Tentukan berapa alamat array A[4]

Diketahui

Alamat awal index berada di 1011 ( H)

X[3][2]

Ukuran memory type data long integer = 4

Jumlah Elemen Per Baris (N) = 4

Secara Baris Per Baris (Row Major Oder / RMO)

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

@ M[ i] [ j]   =   Posisi   Array  yang  dicari,

M[ 0] [ 0 ]   =   Posisi   alamat awal index

i =   Baris,        j  =   kolom,

L   =   Ukuran memory  type data

K  =   Banyaknya   elemen per  kolom,

N  =   Banyaknya  elemen per baris

  1.     Tentukanlah X[3][2] ?

2. Status :

Tercapai (100%).

3. Keterangan :

Saya sudah menyeleaikan tugas ini.

4. Bukti :

1. 30 (H)

2. 114 (D)

3. 90 (D) = 1011010 (B)

4. 75 (D)

5. 2C (H)

6. Struktur Data Sederhana

7. Struktur Data Majemuk Linier

8. 89 (D) = 1011001 (B)

9. Pointer

10. 256 Karakter

11. 67 (D) = 1000011 (B)

12. 111001 (B) = 57 (D)

13. Struktur Data Majemuk Non Linear

14. 110111 (B) = 55 (D)

15. Struktur Data

16. Queue

17. 111111 (B) = 63 (D)

18. Tipe Data Floating Point

19. 32 (D) = 100000 (B)

20. 1110000 (B) = 112 (D)

21. 111010 (B) = 58 (D)

22. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1000 (H) + ( 3 – 1 ) * 2

22. @A[i] = 1000 (H) + 4

22.@A[3] = 1004

23. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1000 (H) + ( 1 – 1 ) * 2

22. @A[i] = 1000 (H) + 0

22.@A[1] = 1000

24. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1000 (H) + ( 4 – 1 ) * 2

22. @A[i] = 1000 (H) + 6

22.@A[4] = 1006

25. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1000 (H) + ( 5 – 1 ) * 2

22. @A[i] = 1000 (H) + 8

22.@A[5] = 1008

26. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1111 (H) + ( 3 – 1 ) * 4

22. @A[i] = 1111 (H) + 8

22.@A[3] = 1119

27. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1111 (H) + ( 2 – 1 ) * 4

22. @A[i] = 1111 (H) + 4

22.@A[2] = 1115

28. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1111 (H) + ( 5 – 1 ) * 4

22. @A[i] = 1111 (H) + 16          16=10(H)

22.@A[5] = 1121

29. @A[i] = B + ( i – 1 ) * L

22. @A[i] = 1111 (H) + ( 4 – 1 ) * 4

22. @A[i] = 1111 (H) + 12

22.@A[4] = 111D

30. Secara baris per baris

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

30. kkkkkkk= 1011(H) + {( 3 – 1 ) * 4 + ( 2 – 1)} * 4

30. kkkkkkk= 1011(H) + 36(D)                        36(D) = 24(H)

30. kkkkkkk= 1011(H) + 24(H)

30. kkkkkkk= 1035(H)

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s