Universitas Pembangunan Nasional “Veteran” Jakarta

Fakultas Ilmu Komputer

SOAL UJIAN TENGAH SEMESTER GENAP TA. 2014/2015

Mata Kuliah : Struktur Data

Waktu : 08.00 – 10.00
Hari/Tanggal : Sabtu, 11 April 2015
Program Studi : D-III Manajemen Informatika / II (Dua)
/Semester
Dosen : M. Bayu Wibisno,S.Kom, MM
Sifat Ujian : Tutup Buku (manual dan elektronik)
Perhatian :
1. Tulis nama, NPM/NIM, Kelas dan Dosen.
2. Taati peraturan ujian yang telah ditentukan.
3. Pelanggaran terhadap peraturan ujian akan dikenakan sanksi akademis.
4. Bacalah soal dengan teliti sebelum menjawab.
5. Tidak diperkenankan menggunakan pensil.

A. SOAL TEORI ( total bobot nilai = 40%)

1. Jelaskan mengapa kita mempelajari struktur data?............................................................ 5%
2. Integer, float dan char adalah salah satu bentuk tipe data dasar? Jelaskan alasannya ......5%
3. Jika beberapa nilai data yang bertype sama dikumpulkan menjadi satu variable dipakai untuk
menyelesaikan masalah disebut struktur data ? ................................................................ 5%
4. Jika beberapa nilai data yang bertype tidak sama dikumpulkan menjadi satu variable dipakai
untuk menyelesaikan masalah disebut struktur data ? ....................................................... 5%
5. Jika 2 bilangan dijumlahkan, misalnya N=10,35 + 7, maka tipe data yang tepat untuk variabel N
adalah? ............................................................................................................................... 5%
6. Jelaskan apa yangdimaksud dengan metode LIFO pada STACK ? ................................... 5%
7. Jelaskan apa yang dimaksud dengan metode FIFO pada Queue ? ................................... 5%
8. Jelaskan istilah logical storage = physical storage pada terminologi struktur data array......5%

B. SOAL URAIAN / KASUS ( total bobot nilai = 60%)

1. Buat algorithma POP menggunakan bahasa sendiri dan rubahlah ke dalam bentuk bahasa
pemrograman. ................................................................ 20 %
2. Buat program hitung Rata-rata/matkul dan Rata-rata/mhs menggunakan for atau while pada
soal berikut : ....................................................................30%

Matkul::Nama IWAN ADI RANI Rata-rata/matkul

PANCASILA 70 87 85 ..........
ALGORITHMA 89 79 77 ............
B. INDONESIA 95 99 93 ............
Rata-rata/mhs ............ ............ .........
3. Buat rancangan untuk membuat tabel berikut ke dalam bentuk array dalam struktur (record)
............................................................................ 10 %

No Nama Mahasiswa Gol darah Jumlah saudara

1
No
2
3

VALIDASI SOAL

Jakarta,
Mengetahui & Menyetujui Dosen
Ka. Program Studi D-III Manajemen Informatika

( Erly Krisnanik, S.Kom, MM ) ( M. Bayu Wibisno,S.Kom, MM )