Contoh Soal UAS/UTS Struktur Data Beserta Jawaban

Berikut ini adalah contoh soal UAS/UTS mata kuliah Struktur Data beserta jawabannya.

1. Sebutkan dan jelaskan cara untuk mengelola memori ?

Jawaban :

Pengelolaan Memori dapat secara statis atau dinamis

*Statis, menempati lokasi memori yang tetap (fixed sized), tidak dapat dikembangkan atau diciutkan. Misalnya Array.

*Dinamis, menempati lokasi memori dimana dapat dikembangkan atau diciutkan sesuai dengan kebutuhan. Ditunjukan oleh pointer.

2. Sebutkan jenis-jenis Link List (List berkait) yang anda ketahui ?

Jawaban :

- Linier singly linked list

- Linier doubly linked list

- Circular singly linked list

- Circular doubly linked list

3. Sebutkan dan jelaskan tipe-tipe data yang anda ketahui ?

Jawaban :

1. Tipe data sederhana, menyimpan sebuah nilai data dalam sebuah variable

    5 macam tipe data sederhana;

     - Bilangan bulat (integer), menempati memori sepanjang 2 byte dan merupakan bilangan bertanda.

     - Bilangan real presisi, tunggal / float

     - Bilangan real presisi, ganda / double

     - Karakter

     - Boolean

2. Tipe data terstuktur, tipe dimana suatu variabel bias menyimpan lebih dari sebuah nilai data

    5 macam tipe data tersruktur;

     - Tipe string

     - Record

     - Set (himpunan)

     - File

     - Larik (array)

3. Tipe data pointer, variabel pointer berisi alamat dari suatu obyek lain (yaitu obyek yang ditunjuk oleh pointer tersebut)

4. Sebutkan dan jelaskan beberapa hal yang termasuk dalam operasi antrian ?

    - Penambahan data ke dalam antrian (insert)

       *Memastikan bahwa antrian belum penuh

       *Menggeser maju R satu langkah

       *Mengkopi data ke elemen antrian Q yang ditunjuk oleh R

     - Pengambilan data dari antrian (delete)

       *Memastikan bahwa antrian ada isinya

       *Menggeser F maju satu langkah

       *Mengkopi N elemen yang ditunjuk F ke variabel data

Demikian sedikit ilmu yang bisa saya bagikan kali ini, semoga dapat membantu teman-teman dalam mengerjakan soal ataupun yang sedang mencari soal UAS/UTS mata kuliah Struktur Data. Semoga bermanfaat yah..