NAMA MATA KULIAH : STRUKTUR DAN ORGANISASI DATA 2

NAMA : YUGI IBNU NURMAWAN

NPM : 16117335

TAHUN PEMBUATAN TUGAS

2022
Ming Kemampuan Bahan Metode/Ben Kriteria Bob Sumb
gu Akhir yang Kajian tuk Wakt Penilaian ot er
Diharapkan (Materi Pembelajar u (Indikator) Nilai belaj
Pelajaran) an Belaj (%) ar
ar
(Meni
t)
1. Mahasiswa dapat 1. Pengguna Mencatat, 1x3 Mahasiswa 2 4.5
menjelaskan an Data Diskusi, sks x mampu
tentang jenis yang Tanya jawab. 50 mengenali
data atau tipe Benar menit tipe data
data secara dalam dengan
benar Program benar
2. Tipe Data
Sederhana
dan
Majemuk
3. Pemetaan
Data ke
Storage
4. Organisasi
Logik dan
Fisik dari
Struktur Data
2. Mahasiswa dapat 1. Pengertian 1x3 Mahasiswa 3 2,3,6,
menjelaskan Record dan sks x mampu 7
pengertian Array 50 membedak
record dan array 2. Dimensi menit an record
serta mampu Array dan array
 menyebutkan 3. Pendeklara serta
perbedaan sian Array memetaka
antara keduanya dalam n array ke
serta dapat Program storage
menerapkan 4. Pemetaan dan dapat
proses Array ke menerapk
penyimpanan Storage an dalam
data dalam 5. Triangular alpikasi
strorage Array dan pemrogra
Sparse man
Array
3. Mahasiswa dapat 1. Pengertia 1x3 Mahasiswa 5 2,3,6,
menjelaskan n dan sks x diharapkan 7
konsep dasar operasi 50 mengerti
stack dasar menit cara kerja
stack operasi
2. Linier List dasar
3. Definisi stack
dan dalam
Operasi bentuk link
Dasar list
Stack

4. Mahasiswa dapat 1. Pendeklar 1x3 Mahasiswa 10 2,3,6,

menjelaskan asian sks x mampu 7
konsep dasar Stack 50 membuat
stack serta dalam menit alplikasi
mampu Program program
membuat aplikasi 2. Membuat yang
 yang Program menerapkan
menerapkan Aplikasi konsep
operasi Stack operasi
penyimpanan stack
stack dengan
benar
5. Mahasiswa 1. Definisi 1x3 Mahasiswa 10 2,3,6,
diharapkan dan sks x dapat 7
mampu Operasi 50 memahami
memahami Dasar menit opersi dasar
operasi dasar Queue Queue
Queue 2. Penyajian sehingga
Queue mampu
dalam membuat
Array aplikasi
3. Circular menggunaka
Queue n Circular
4. Deque Queue,
Queue Deque dan
Berprioritas Queue
Berprioritas

6. Mahasiswa 1. Definisi 1x3 Mahasiswa 5 2,3,6,

diharapkan dan sks x mampu 7
mampu Deklarasi 50 memahami
memahami Pointer menit konsep
pointer dan 2. Alokasi pointer serta
mendeklarasika Dinamis penggunaan
nnya dalam Pointer nya dalam
 bahasa 3. Pemakaian pembuatan
pemrograman Pointer program
dalam
Bahasa
Pemrogram
an

7. Mahasiswa 1. Pengertian 1x3 Mahasiswa 10

mampu Linked List sks x mampu
memahami 2. Penyajian 50 memahami
pengertian dan Linked List menit konsep
cara kerja linked dalam linked list
list, penerapan Memori serta
pointer dalam 3. Kunjungan Pembuatan
implementasi Linked List program
linked list dalam 4. Penyisipan linked list
bahasa dan dengan
pemrograman Penghapus penerapan
an dalam pointer
Linked List
Header dan
Doubly
Linked List
5. Pembuatan
program
linked list
dengan
penerapan
pointer
8 Mahasiswa 1. Definisi 1x3 Mahasiswa 5 3,4
diharapkan Dasar sks x mampu
mampu Graph dan 50 mengebutka
menjelaskan Graph menit n dan
definisi graph, Berarah memahami
jenis graph 2. Graph definisi
Berbobot, graph, jenis-
Graph jenis graph
Sederhana dan
dan penggunaan
MultiGraph nya dalam
3. Represent program
asi Graph
dalam
Bentuk
Matriks
4. Represent
asi Graph
dalam
Bentuk
Linked-List
5. Penelusura
n Graph
6. Lintasan
Terpendek

9 Mahasiswa 1. 1x3 Mahasiswa 10 3,4

diharapkan Representas sks x mampu
mampu i 50 membuat
 menjelaskan pemrogram menit program
definisi graph, an Graph dengan
jenis graph serta dalam menggunaka
menerapkan Bentuk n metode
dalam Bahasa Matriks Graph
pemrogram 2.
Representas
i
pemrogram
an Graph
dalam
Bentuk
Linked-List
3.
Representas
i
pemrogram
an lintasan
terpendek
10 Mahasiswa 1. General 1x3 Mahasiswa 5 3,4
diharapkan Tree sks x mampu
mampu 2. Binary Tree 50 menjelaskan
menjelaskan dan menit definisi tree,
definisi tree, Konversi M- jenis-jenis
jenis-jenis tree, Tree ke tree,
algoritma tree Binary Tree algoritma
3. Balancing tree dan
Binary penggunaan
Search Tree dalam
 4. Height dan program
Bound
Balanced
Tree
UJIAN TENGAH SEMESTER
11 Mahasiswa 1. Representasi 1x3 Mahasiswa 10 3,4
diharapkan pemrograman sks x mampu
mampu Binary tree dan 50 membuat
menjelaska konversi M-Tree menit program
n definisi ke Binary Tree dengan
tree, jenis- 2. Representasi menggunaka
jenis tree, pemrograman n Binary
algoritma Balancing Binary Tree
tree dan Search Tree
menerapka
n dalam
Bahasa
pemrogram
an
12 Mahasis 1. Kompleksitas 1x3 Mahasiswa 10 4,5
wa Algoritma sks x mampu
diharapk 2. Notasi Big-Oh 50 mengenal
an 3. Pengertian Sort menit metode
mampu 4. Penggunaan analisa
mengena Insertion Sort algoritma
l analisa 5. Penggunaan berdasarka
algoritma Selection Sort n Big-Oh,
berdasar 6. Penggunaan konsep dan
kan Big- Exchange Sort cara kerja
 Oh, serta sort
mengeta (Insertion
hui Sort,
konsep Selection
sort Sort
maupun
Exchange
Sort.

13 Mahasiswa 1. Pemetaan hasil 1x3 Mahasiswa 10 4,5

mampu analisa sks x mampu
memetaka Kompleksitas 50 membuat
n proses Algoritma dalam menit program
hasil pemprograman dengan
analisa 2. Pemetaan hasil salah satu
alogoritma analisa Big Oh hasil analisa
Big Oh dalam di atas
serta pemrograman
konsep 3. Pemetaan
sort penggunaan
sehingga Insertion Sort,
dapat di Selection Sort dan
tuangkan Exchange Sort
ke dalam dalam
Bahasa pemrograman
pemrogram
an
14 Mahasiswa 1. Sequential Search 1x3 Mahasiswa 5 4.5
diharapkan 2. Binary Search sks x mampu
mengerti Tree 50 membanding
Cara kerja menit kan
Sequential penggunaan
Search dan Sequential
Binary Search dan
Search Binary
Tree, Search Tree.
UJIAN AKHIR SEMESTER
SOAL PG & KUNCI JAWABAN STRUKTUR DAN ORGANISASI DATA
2

1. Simpul yang berderajat ke luar = >0 dan berderajat masuk = 0 disebut :

A. Leaf C. Root

B. Child D. Jawaban A dan B benar

2. Proses kunjungan pada tree dengan setiap simpul hanya dikunjungi tepat satu kali,
disebut :

A. Circular C. Similiar

B. Traversal D. Jawaban A dan B benar

3. Ketinggian sub pohon kiri dan sub pohon kanan dari pohon tersebut berbeda paling
banyak 1, disebut :

A. Height Blanced tree C. Similiar

B. Binary Search Tree D. Jawaban A dan B benar

4. Pernyataan berikut ini benar, kecuali :

A. Integer termasuk tipe data sederhana tunggal

B. Operator relasional menghasilkan type data boolean

C. Operator yang bekerja terhadap satu operand disebut binary operator

D. Negasi merupakan contoh dari unary operator

5. Himpunan hingga karakter yang digunakan untuk membentuk suatu string disebut :

A. Bit string C. Alfabet

B. Vocubualry D. Jawaban A, B dan C salah

6. Jika Base Location dari kedua array bernilai sama yaitu 150 dan setiap elemennya
menempati ruang sebanyak 5 byte untuk array A dan 10 byte untuk array B, dimana
array A(1 : 7) dan array B (-5 : 4). Maka starting address A(5) dan B(2) adalah :

A. 160 dan 170 C. 170 dan 120

B. 180 dan 240 D. 170 dan 220

7. Array C (10 : 25 , 7 : 15). Berapakah order array C :

A. 9 * 16 C. 7 * 14

B. 16 * 9 D.14 * 7

Apabila antrean Q = - - B C D

FRONT(Q) = B dan REAR(Q ) = D dilakukan operasi berturut-turut : REMOVE(Q),

REMOVE(Q), INSERT(E,Q) INSERT(F,Q) maka keadaan antrean ….

8. Untuk NOEL(Q) adalah :

A.2 C.4

B.3 D.5
9.Untuk FRONT(Q) adalah :

A.B C.D

B.E D.F

10.Untuk REAR(Q) adalah :

A.B C.D

B.E D.F

11.Suatu array yang sangat banyak elemen nolnya disebut :

A.Array Sparse C.Array Upper Triangular

B.Array Lower Triangular D.Array Strictly

12.Pernyataan berikut ini benar, kecuali :

A.POP(S) akan mengurangi NOEL(S)

B.Stack S = [ ], ISEMPTY (S) = .T

C.PUSH(E,S) akan menambah NOEL(S)

D.Stack S = [A, B, C], ISEMPTY(CREATE(S)) = .F

13.Operasi string yang menghasilkan type integer adalah :

A.Substring C.Insert

B.Len D.Concat

14.Jika S1 = “StrukturData” dan S2 = “Kuliah”. Bila dilakukan operasi Concat

(Substr(S1,9,4), Delete(S2,2,3)) menghasilkan string :

A.Strukturuli C.Datauli

B.StrukturKah D.DataKah

15.Untuk Upper dan Lower Triangular dengan N = 9 baris, maka total elemen <> 0
adalah :

A.45 C.36

B.41 D.27

16.Manakah dari pernyataan di bawah ini yang salah ?

A.Array A Upper Triangular berorder N x N dan array B Lower Triangular berorder N x

N, maka array A dan B akan disimpan dalam array C berorder N x (N + 1)

B.Array A dan B Upper Triangular berorder N x N, maka array A dan B akan disimpan
dalam array C berorder N x (N –1)

C.Array A Upper Triangular berorder N x N dan array B Lower Triangular berorder (N –

1) x (N –1), maka array A dan B akan disimpan dalam array C berorder N x N

D.Jawaban A, B dan C benar

17.Dalam prosedur Stack akan terjadi overflow jika :

A.Melakukan prosedur POP(S), dimana stack dalam keadaan kosong

B.Melakukan prosedur PUSH(E,S), dimana stack dalam keadaan kosong

C.Melakukan prosedur POP(S), dimana stack dalam keadaan penuh

D.Melakukan prosedur PUSH(E,S), dimana stack dalam keadaan penuh

18.Diketahui notadi Infix ( ( A – B ) / D ) ^ E * F, maka notasi Postfixnya adalah :

A.A B – D / E ^ F * C.A B – D / E F * ^

B.A B D - / E ^ F * D.A B D - / E * F ^

19.Manakah dari pernyataan berikut ini yang salah ?

A.Deque input terbatas adalah deque yang pemasukkan elemen hanya pada satu ujung
list, tetapi penghapusan boleh dilakukan pada kedua ujung

B.Pada algoritma Insert kondisi FRONT = NULL menyebabkan Queue dalam kondisi
Underflow

C.Deque adalah list linier yang penambahan dan penghapusan elemen dapat dilakukan
pada kedua sisi ujung list, tetapi tidak bias dilakukan ditengah-tengah

D.Jawaban A, B dan C benar

20.Manakah dari pernyataan berikut ini yang salah, kecuali ?

A.Overflow terjadi jika kita menghapus elemen pada Queue yang sudah penuh

B.Penghapusan elemen pada Queue menyebabkan REAR bertambah 1

C.CREATE adalah operasi yang berlaku pada Stack dan Queue

D.Jawaban A, B dan C benar

21.Penyajian antrean berprioritas dalam memori menggunakan :

A.One-way List C.Deque

B.Array D.Jawaban A dan B benar

22.Cara yang digunakan untuk menyajikan Binary Tree dalam memori adalah :

A.Linked list C.Queue

B.Penyajian sekuential D.Jawaban A dan B benar

23.Pengkodean EBCDIC menggunakan …… bit

A.7 C.16

B.8 D.32
24.Suatu stack S dinyatakan ke dalam sebuah array dengan N elemen. Dalam prosedur
POP akan terjadi underflow jika :

A.TOP(S) = N C.TOP(S) > N

B.TOP(S) = 0 D.TOP(S) > 0

25.R = 2 N adalah perumusan yang digunakan untuk :

A.One’s Complement C.Sign Magnitude

B.Two’s Complement D.Jawaban A, B dan C benar

26.Substr(Concat(S1,S2),1, Len(S1)), ekspresi ini sama dengan :

A.S1 C.S1 – S2

B.S2 D.S1 + S2

27.Himpunan hingga karakter yang digunakan untuk membentuk suatu string disebut:

A.Bit string C.Alfabet

B.Vocubulary D.Array

28.Base Location = 250 dan setiap elemen menempati rung sebanyak 25 byte. Maka
starting address A(15) untuk array A(1 : 25) adalah :

A.600 C.290

B.850 D.5000
Untuk Soal No : 29 s/d 33

B C

D E 0 P

F R S

G H

Gambar 2

29.Tree di atas mempunyai weight :

A.4 C.6

B.5 D.12

30.Tree di atas mempunyai height :

A.4 C.6

B.5 D.12

31.Tree di atas jika ditelusuri secara Pre-order adalah :

A.A B D F G H E C O R S P C.G H F D E B C R S O P A

B.G F H D B E A C R O S P D.A B D E F G H C O P R S
32.Tree di atas jika ditelusuri secara In-order adalah :

A.A B D F G H E C O R S P C.G H F D E B C R S O P A

B.G F H D B E A C R O S P D.G F H D B E A R O S C P

33.Tree di atas jika ditelusuri secara Post-order adalah :

A.A B D F G H E C O R S P C.G H F D E B C R S O P A

B.G F H D B E A C R O S P D.A B D E F G H C O P R S

34.Operasi Isempty(Q) = .T. pada antrean maka :

A.NOEL(Q) <> 0

B.FRONT(Q) <> 0 dan REAR(Q) <>

C.NOEL (Q) > 0

D.NOEL(Q) = 0

35.Dua Pohon Binar T dan U disebut Similar jika :

A.Elemen sama C.Jawaban A dan B benar

B.Susunan sama D.Jawaban salah semua

36.Pohon Binar T dikatakan Pohon-2 atau Pohon Binar yang dikembangkan bila setiap
simpul mempunyai :

A.0 child C.Jawaban A dan B benar

B.2 child D.Jawaban salah semua

37.Ekspresi aritmatik ( ( B * C ) + C / D ^ F ) + G , diubah ke notasi Postfix adalah :

A.BCC*DF^/+G+ C.BC*CDF^/+G+

B.BC*CD^F/+G+ D.BCC*D^F/+G+

38.Jika base location dari kedua array adalah sama yaitu 100 dan setiap elemen
menempati ruang sebanyak 3 byte untuk array A dan 4 byte untuk array B dan
A(2:7,3:6), B(1:5,1:6) . Maka address awal dari A(3,4) dan B (2,2) menggunakan
Column major :

A.121 dan 124 C.115 dan 121

B.128 dan 124 D.115 dan 128

39.Ketinggian sub pohon kiri dan sub pohon kanan dari pohon tersebut berbeda paling
banyak 1, disebut :

A.Height Blanced tree C.Similiar

B.Binary Search Tree D.Jawaban A dan B benar

40.Array C (2 : 25, -5 : 10) maka order array C adalah :

A.22 * 15 C.15 * 22

B.24 * 16 D.16 * 24

41.Pernyataan berikut ini benar, kecuali :

A.Integer termasuk tipe data sederhana tunggal

B.Operator relasional menghasilkan type data boolean

C.Operator yang bekerja terhadap satu operand disebut binary operator

D.Negasi merupakan contoh dari unary operator

Untuk Soal No 42, 43 dan 44

START INFO NEXT

1 1 DANA 4

2 INTAN 7

3 EKA 2

4 DERI 3

5 6

AVAIL 6 0

8 7 JOKO 0

8 5
 Gambar 1

42.Bila “JOKO” dihapus dari linked list menurut gambar 1, maka pernyataan yang
benar:

A.Ruang bebas bertambah 1 C.Ruang bebas berkurang 1

B.Linked list bertambah 1 D.Jawaban B dan C benar

43.Bila “ERI” ditambah dari linked list menurut gambar 1, maka pernyataan yang
benar :

A.START = 8, AVAIL = 5, INFO[8] = “ERI” , NEXT[8] = 1

B.START = 1, AVAIL = 5, INFO[8] = “ERI” , NEXT[8] = 1

C.START = 8, AVAIL = 5, INFO[8] = “ERI” , NEXT[7] = 1

D.START = 1, AVAIL = 5, INFO[8] = “ERI” , NEXT[8] = 2

44.Setelah penambahan “ERI”, maka pernyataan yang benar :

A.Jumlah elemen ruang bebas berkurang

B.Jumlah elemen ruang bebas bertambah

C.Jumlah elemen linked list bertambah

D.Jawaban A dan C benar

Untuk Soal No : 47 s/d 50

Bilangan : 7 20 25 3 18 6

45.Dengan menggunakan algoritma Selection Sort pada saat I = 3, maka urutan

bilangan menjadi :

A.3 6 7 25 18 20 C.7 20 25 3 18 6

B.3 6 7 18 25 20 D.3 7 20 25 18 6

46.Dengan menggunakan algoritma Selection Sort pada saat I = 4, maka urutan

bilangan menjadi :

A.3 6 7 25 18 20 C.7 20 25 3 18 6

B.3 6 7 18 25 20 D.3 7 20 25 18 6

47.Dengan menggunakan Selection Sort pada I yang ke berapa bilangan tersebut

terurut dari kecil ke besar :

A.3 C.5

B.4 D.6

48.Dengan menggunakan algoritma Insertion Sort pada saat I = 3, maka urutan

bilangan menjadi :
A.3 6 7 25 18 20 C.7 20 25 3 18 6

B.3 6 7 18 25 20 D.3 7 20 25 18 6

49.Dengan menggunakan algoritma Insertion Sort pada saat I = 4, maka urutan

bilangan menjadi :

A.3 6 7 25 18 20 C.7 20 25 3 18 6

B.3 6 7 18 25 20 D.3 7 20 25 18 6

50.Prinsip kerja (hirarki) dari antrean (queue) adalah :

A.First in Last Out C.First in First Out

B.Last in First Out D.Jawaban A,B dan C salah

51.Antrean (queue) yang memiliki indicator pembobolan urutan antre disebut dengan :

A.Value queue C.Selected queue

B.Priority queue D.Sorting queue

52.Kesalahan overflow pada antrean (queue) berhubungan dengan perintah :

A.push C.insert

B.delete D.remove
53.Double queue (deque,atau deck) yang bisa dimasukkan data dari kedua ujungnya
disebut dengan :

A.output restricted deck C.input restricted deck

B.non priority deck D.priority deck

54.Setelah dipelajari intisari dari matkul Struktur Data adalah :

A.Berkaitan erat dengan algoritma dan pemrograman

B.Materinya sepenuhnya mengandalkan logika berpikir

C.Menyusun data sedemikian rupa agar mudah dioperasian

D.Jawaban A,B,C benar

55.Untuk data yang berjenis numerik,perintah 100 MOD 3 hasilnya adalah :

A.33 B.33,333… C.1 D.0

56. Untuk data yang berjenis numerik,perintah 100 DIV 3 hasilnya adalah :

A.33 B.33,333… C.1 D.0

57. Untuk data yang berjenis numerik,perintah INT (100/3) hasilnya adalah :

A.33 B.33,333… C.1 D.0

58.Untuk data yang berjenis string,perintah concate (“100”,”3”) hasilnya adalah :

A.33 B.33,333… C.1 D.0

59.Salah satu fungsi stack adalah :

A.Memeriksa pasangan (“ dan “) C.Mengalihkan notasi postfix jadi infix

B. Memeriksa string dan numerik D.Mengalihkan posisi preflix jadi infix

60.Hirarki (prinsip kerja) dari stack adalah :

A.Last in Last Out C.Last in First Out

B.First in First Out D.Jawaban A,B,C salah

Kunci Jawaban :

1.C 6.D 11.A 16.B 21.D 26.A 31.A 36.C 41.C 46.B 51.A 56.B

2.B 7.B 12.D 17.D 22.D 27.C 32.A 37.C 42.D 47.C 52.C 57.A

3.A 8.B 13.B 18.A 23.B 28.A 33.A 38.A 43.A 48.C 53.A 58.D

4.C 9.C 14.D 19.B 24.B 29.C 34.D 39.A 44.D 49.D 54.D 59.C

5.C 10.E 15.A 20.C 25.B 30.B 35.C 40.B 45.A 50.C 55.C 60.C
SUMBER :

http://lulu.staff.gunadarma.ac.id/Downloads/folder/0.12

http://detty.staff.gunadarma.ac.id/Downloads/folder/0.5

https://slideplayer.info/slide/12505919/

https://adoc.pub/struktur-dan-organisasi-data-2-struktur-data.html

https://docplayer.info/30260822-Struktur-dan-organisasi-data-2-struktur-data.html

https://www.academia.edu/35073874/Struktur_dan_Organisasi_Data_2

https://www.academia.edu/4823511/Struktur_and_Organisasi_Data_2_BAB_3_1

http://hellodwirejeki.blogspot.com/2013/07/struktur-organisasi-data-2-woww-
virtual.html

https://cupdf.com/document/struktur-organisasi-data-2-bintangepstaffgunadarma-
bintangepstaff-.html