Soal UTS Struktur Data

Question 1

44(D)=……….(H)

Correct answer: 2C

Question 2

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 1101 ( H) dan
ukuran memory type data long integer = 4

Tentukan berapa alamat array A[3]

Correct answer: 1109

Question 3

Array yang digunakan untuk mengelola data dalam bentuk 3 dimensi
atau tiga sisi disebut dengan

Correct answer: Array dimensi tiga (Three Dimensional Array)

Question 4

Bilangan Oktal merupakan bilangan berbasis 8 dengan digit 0,1,2,3,…,7.

Correct answer: True

Question 5

111001(B)=…………(D)

Correct answer: 57

Question 6

Queue termasuk dalam struktur data majemuk yaitu

Correct answer: Linier

Question 7

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 1101 ( H) dan
ukuran memory type data long integer = 4

Tentukan berapa alamat array A[5]

Correct answer: 1111

Question 8

63(D)=……….(B)

Correct answer: 111111

Question 9

24(D)=……….(B) jawaban 11000

Correct answer: True

Question 10

Suatu tipe data yang mengandung bilangan pecahan adalah:

Correct answer: Integer

Question 11

Array dan record termasuk dalam struktur data

Correct answer: Sederhana

Question 12

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 1001 ( H) dan
ukuran memory type data long integer = 2

Tentukan berapa alamat array A[2]

Correct answer: 1003

Question 13

Kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya disebut:

Correct answer: Struktur Data

Question 14

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 1001 ( H) dan
ukuran memory type data long integer = 2

Tentukan berapa alamat array A[5]

Correct answer: 1009

Question 15

Bilangan Biner merupakan bilangan berbasis 2 dengan digit hanya 0 (off) dan 1 (on)

Correct answer: True

Question 16

Berikut ini yang termasuk perbedaan dari array dan linked list adalah pada array, penghapusan tidak mungkin dilakukan, sedangkan pada linked list penghapusannya mudah dilakukan

Correct answer: True

Question 17

Karakteristik Array salah satunya adalah dapat diakses secara berurutan

Correct answer: False

Question 18

48(D)=……….(H)

Correct answer: 30

Question 19

Queue termasuk dalam struktur data majemuk yaitu Non Linier

Correct answer: False

Question 20

1110010(B)=…………(D)

Correct answer: 114

Question 21

Binary Search Tree termasuk dalam struktur data majemuk yaitu

Correct answer: Non Linier

Question 22

String merupakan tipe data majemuk yang terbentuk dari kumpulan karakter sebanyak:

Correct answer: 256

Question 23

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 1101 ( H) dan
ukuran memory type data long integer = 4

Tentukan berapa alamat array A[1]

Correct answer: 1101

Question 24

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 1101 ( H) dan
ukuran memory type data long integer = 4

Tentukan berapa alamat array A[4]

Correct answer: 110D

Question 25

Berikut ini yang termasuk perbedaan dari array dan linked list adalah pada array, penghapusan tidak mungkin dilakukan, sedangkan pada linked list penghapusannya mudah dilakukan

Correct answer: True

Question 26

Array atau Larik merupakan Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.

Correct answer: True

Question 27

Suatu sistem bilangan, senantiasa mempunyai Base (radix), absolute digit dan positional (place) value.

Correct answer: True

Question 28

Type data dibawah ini, yang tidak termasuk type data sederhana tunggal

Correct answer: String

Question 29

19(D)=……….(B)

Correct answer: 10011

Question 30

1110000(B)=…………(D)

Correct answer: 112