Sekolah Tinggi Manajemen Informatika dan Komputer

STMIK JAKARTA STI&K

Sistem Informasi, Sistem Komputer, Manajemen Informasi,

Soal Ujian Tengah Semester :

Mata Kuliah : Struktur Data Tanggal : 25 – 11 – 2021

Tingkat / Kelas : I / 1.07 Waktu : 60 Menit
Jenjang/Jurusan : D3 / M I Dosen : Hariyanto
Semester / Tahun : PTA 2021-2022 Sifat : Daring

Tata Tertib UTS Struktur Data

• UTS dimulai pukul 18.30 diawali Submit KRS yang sudah tercetak sebagai
syarat mengikuti UTS.
• Waktu pengerjaan 60 Menit
• Soal terdiri dari 2 soal essay.
• Jawaban di TULIS TANGAN (Yang Jelas dan bisa dibaca), beri keterangan
NAMA, NPM, KELAS dan TANDA TANGAN (Jawaban cukup satu lembar
kertas) kemudian di foto dan disimpan (save as) sebagai file PDF,
kemudian dikirimkan kembali (Upload) ke KelasVirtual sebelum waktu
ujian berakhir.
• Selamat mengerjakan UTS

Soal UTS Struktur Data

1. Jawablah soal array di bawah ini beserta langkah-langkah penyelesaiannya.

Terdapat sebuah array A berukuran (-2 : 8), array A menempati ruang

memori dimulai dengan alamat awal 1000, dimana setiap elemen array
menempati ruang sebanyak 2 byte. Carilah alamat awal untuk elemen
array yang menempati indeks ke 5.

2. Terdapat suatu STACK di memori dengan menempati 5 ruang memori

sebagai berikut :
R I ….. ….. …..
1 2 3 4 5
Bila dilakukan operasi Stack secara BERURUTAN sebagai berikut, maka
hasilnya adalah :

a) POP(Stack)

….. ….. ….. ….. …..

b) PUSH(PUSH(K),Y)
….. ….. ….. ….. …..

c) PUSH(A)
….. ….. ….. ….. …..

d) POP(POP(Stack))
….. ….. ….. ….. …..