UNIVERSITAS INDRAPRASTA PGRI

(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN TENGAH SEMESTER GASAL
TAHUN AKADEMIK 2020/2021
Program Studi : INFORMATIKA SORE
Mata Kuliah : Struktur Data
Hari/ Tanggal : Jum’at/ 6 November 2020
Waktu : -
Sifat Ujian : -

Jawablah soal di bawah ini dengan benar dilengkapi dengan langkah pengerjaannya!

1. Buat program PASCAL menggunakan Array dimana nilai konstanta yang disimpan
adalah Alya, Alby, Shaina, Tata. [Bobot: 20]
Masukan Nama ke 1 : Alya
Masukan Nama ke 2 : Alby
Masukan Nama ke 3 : Tata
Masukan Nama ke 4 : Shaina
2. Perhatikan program dibawah ini: [Bobot: 20]
1....Program pointer2;
2....uses crt;
3....var angka : integer;
4....b : ^integer;
5....begin
6....clrscr;
7....new(b);
8....angka ::= 100;
9....writeln('variabel berisi :' , angka);
10...b :=@angka;
11...writeln('variabel b menuju ke nilai ', b^);
12...b^ :=200;
13... writeln('variabel b menuju ke nilai ', b^);
15...readln;
16...dispose(b);
17...end.
a. Apa ouput dari program diatas?
b. Berikan penjelasan statemen baris 10 dan baris 11

3. a. Jelaskan perbedaan prosedur PUSH dan POP! [Bobot: 20]

b. Tuliskan ilustrasi isi stack, dimana kondisi awal stack masih kosong. Dilakukan
operasi – operasi berikut ini : ( dimana S adalah nama Stack)
- PUSH(‘A’,S)
- PUSH(‘L,S)
- PUSH(‘B’,S)
- POP(S)
 - POP(S)
- PUSH(‘L’,S)
- PUSH('B',S)
- PUSH(‘Y’,S)
- POP(S)
- PUSH('Y',S)

4. Dibawah ini adalah program RECORD mengakses field menggunakan statemen pembatas
with..Do. Rubah program RECORD menggunakan operator atau notasi titik. [Bobot: 20]

Program record2;
uses crt;
Type
Lgn = Record
Kode : Integer;
Nama : String;
Alamat : String;
Piutang : Real;
End;
Var
Langganan : Lgn;
begin
with langganan Do
Begin
write('Kode Pelanggan : ');readln(kode);
write('Nama Pelanggan : ');readln(nama);
write('ALamat : ');readln(alamat);
write('Jumlah piutang : ');readln(piutang);
writeln;
writeln('Kode Pelanggan : ',kode);
writeln('Nama Pelanggan : ',nama);
writeln('ALamat : ',alamat);
writeln('Jumlah piutang : ',piutang:5:0);
End; {akhir with}
end.

5. Diberikan Linked list dengan 4 buah elemen yaitu L, M, N. [Bobot: 20]

L M N

Buat ilustrasi penambahan simpul O dan tuliskan logika programnya !