Tugas Struktur Organisasi Data 2

Nama : Nia Mutiara
Kelas : 2 DB 14
NPM : 31108415
Tugas : Struktur Organisasi Data2

**** S E L A M A T M E N G E R J A K A N****

1. S1="GUNADARMA"
S2="UNIVERSITAS"
S3="KALIMALANG"
Ditanya : A. Length(Concat(subs(S1,1,4),sub(S1,5,5))=…..?
B. Subs(S1,5,5)=…..?
C.Insert(S2,S1,11)=….?
D. Delete(S3,1,4)= …..?
Jawab : D
a. 11,GUNA,UNIVERSITAGUNADARMAS,MALANG
b. 9,GUNA,UNIVERSITASGUNADARMA,MALANG
c. 10,GUNA,UNIVERSITAGUNADARMAS,IMALANG
d. Semua salah
2. Diketahui : A. ((A*B)+B/C^D)-E
B. B*C-(D+E)-(F-G)+G/H^1
Ditanya : Berapa Hasil dari Notasi Postfix diatas=……?
Jawab : A
a. AB*BC/D^+E- dan BC*DE+-FG--GH1^/+
b. A*BB/CD^ -E+ dan BC*DE+-FG--GH1^/+
c. AB*BC/D^+E- dan BC*DE-+FG+-GH1^/+
d. Semua salah
3. Array test(4:10,3:6) dengan base location= 0 dan jika elemen menempati ruang 2 bit. Hitunglah alamat awal dari(8,8) secara baris dan kolom
Jawab : C
a. 56 c. 74
b. 130 d. 60
4. Diketahui queue adalah Array sikular dengan 8 lokasi memory F=4,R=6. ___,___,___,M,K,T,___,___. Lakukan Operasi berikut berturut-turut
Ditanya : A. Hapus 2 elemen dan berapa F=… dan R=…
B. Tambahkan J,H,R,S dan berapa F=… dan R=…
C. Hapus 3 elemen dan berapa F=… dan R=…
D. Tambahkan D,B dan berapa F=… dan R=...
E. Hapus 2 elemen dan berapa F=… dan R=...
Jawab : D
a. T F=5 R=5

S T J H R F=5 R=1

S R F=8 R=1

S D B R F=8 R=3

D B F=2 R=3

b. T F=6 R=6

S T J H R F=6 R=1

S R F=1 R=2

S D B R F=1 R=3

D B F=2 R=3

c. T F=6 R=5

T J H F=6 R=1

R S F=1 R=2

R S D B F=1 R=4

D B F=2 R=3

d. T F=6 R=6

R S T J H F=6 R=2

R S F=1 R=2

R S D B F=1 R=4

D B F=3 R=4

5. Diketahui : Start = 5 dan Avail = 10
Benda Link
1 Meja 7
2 6
3 Kursi 11
4 Lemari 12
5 TV 3
6 0
7 Handuk 4
8 Kulkas 1
9 Cermin 0
10 2
11 Baju 8
12 Celana 9

Ditanya : Buatlah tabel jika Ingin menyisipkan Buku Diantara Kulkas dan Baju

6. Diketahui : Tabel Sign&Magnitude

Integer Sign&Magnitude Two's Complement One's Complement
-6 -110 1010 1001
-4 -100 1100 1011
1 (A) 1111 1110
4 100 (B) (D)
5 101 (C) (E)

Ditanya : Berapakah hasil dari A,B,C,D,dan E =….?
Jawab : B
a. -001,0100,0101,1100,1101
b. -001,0100,0101,0100,0101
c.-001,0110,0101,0100,0101
d. -001,0110,0111,0101,0100

7. Diketahui : Upper Triangular merupakan Tipe dari Array
A = 1 2 3 4
0 1 2 3
0 0 1 2
0 0 0 1

Ditanya : Berapa hasil dari AT =…..?
Jawab :
AT = 1 0 0 0
2 1 0 0
3 2 1 0
4 3 2 1

8. Diketahui : COBOL Array
01. TABLE
03 TABLE-ROW OCCURS 72 TIMES
5 TABEL-COL OCCURS 10 TIMES
6 TABEL-DEPTH OCCURS 8 TIMES PIC XX
Ditanya : Berapa Banyak elemen yang dapat disimpan dalam tabel tersebut=…?
Jawab : A
a. 5760 c. 7560
b. 6750 d. 4760

9. Jika diketahui masing-masing Array A=(50:50), Array B=(-4:8) dan Array C=(-2:12)
Ditanya : B
a. 1,15,13 c. 1,13,15
b.1,13,15 d. Salah semua

10. Diketahui :
A. Operator yang menghapus sebuah elemen dari puncak stack S. Hasilnya merupakan stack yang lebih disebut
B. Struktur data umum yang berisi suatu kumpulan terurut dari elemen, jumlah elemen didalam list dapat berubah-ubah disebut
C. Manakah Notasi Postfik yang salah :
1. Jika '(', maka PUSH kedalam stack
2. Jika')', POP elemen kedalam stack sampai simbol '('. Semua di PUSH merupakan Output kecuali '(' tadi
3. Bila ';' kita POP semua elemen dalam Stack hingga Hampa
4. Jika simbol Operand langsung merupakan output.
Jawab : D
a. Push,Stack,No.3 c. Isempty,Stack,No.1
b.Create,Linier List,No.4 d. POP,Linier List,No.2