Latihan
soal
STRUKTUR
DATA PERTEMUAN 1
1. Type
data dibawah ini yang tidak termasuk dalam type data sederhana tunggal adalah
a. Boolean
b.
String
c. Char
d. Integer
e. Float
2. =,
<=, >=, I=, termasuk dalam operator
a. Aritmatika
b. Unary
c. Binary
d. Relasi
e.
Bitwise
3. Type
data yang menghasilkan bentuk keluaran nilai True dan False (benar atau salah)
adalah
a.
Boolean
b. String
c. Char
d. Integer
e. Float
4. Void
main ()
{
… (a)… x,y,z
Clrscr();
Cout<<”\n input nilai x =
“;cin>>x;
Cout<<”\n input nilai y =
“;cin>>y;
Z = x + y;
Cout<<”\n hasil penjumlahan =
“<<z;
Getch();
}
Type data yang tepat untuk (a)
adalah
a. Boolean
b. String
c. Char
d.
Integer
e. Array
5. Void
main ()
{
Int r=10; int 5;
Clrscr ();
s=10+ ++5;
Cout<<”r
=“<<r<<’\n’;
Cout<<”s=”<<s<<’\n’;
Getch ();
}
Hasil eksekusi dari program diatas
adalah
a.
R
= 11, s = 21
b. R
= 11, s = 20
c. R
= 12, s = 21
d. R
= 10, s = 21
e. R
= 10, s = 20
Latihan Soal
STRUKTUR DATA PERTEMUAN 2
1. Setiap
elemen dari sebuah array haruslah mempunyai tipe data yang sama, termasuk dalam
karakteristik array yaitu
a. Statis
b. Dinamis
c. Terurut
d. Heterogen
e.
Homogen
2. Array
yang sering digunakan dalam menterjemahkan matriks pada pemograman, adalah
array berdimensi
a. Satu
b.
Dua
c. Tiga
d. Satu
dan dua
e. Satu
dan tiga
3. Contoh
aplikasi array dimensi dua adalah
a. Input
data suhu
b. Input
nama hari
c.
Input
nilai mahasiswa perkelas dan matakuliah
d. Input
nilai IPK mahasiswa
e. Input
nama bulan
4. Tedapat
array : A[5][4] maka jumlah elemen array tersebut adalah
a. 25
b. 35
c. 9
d. 15
e.
20
5. Diketahui
float A[5] dan lokasi awal terletak dialamat 00F (h), maka lokasi A[3] adalah
a. 00FC(h)
b. 017(h)
c. 071(h)
d. 01B(h)
e.
011(h)
Latihan
soal
STRUKTUR DATA PERTEMUAN 3
1. Array
yang sangat banyak elemen nol.nya dikenal sebagai
a. Upper
triangular array
b. Lower
triangular array
c.
Sparse
array
d. One
dimensional array
e. Multi
dimensional array
2. Array
yang seluruh elemen dibawah diagonal utamanya=0, dikenal sebagai
a.
Upper
triangular array
b. Lower
triangular array
c. Sparse
array
d. One
dimensional array
e. Multi
dimensional array
3. Terdapat
array A[3][4][5] maka jumlah elemen array tersebut adalah
a. 25
b. 35
c. 12
d. 15
e.
60
4. Diketahui
suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol
pada array segitiga tersebut adalah
a.
10
b. 8
c. 4
d. 16
e. 20
5. Deklarasi
array X adalah int A [2][4][5], dengan alamat awal index A [0][0][0] berada di
0021(h) dan ukuran type data int = 2. Tentukan berapa alamat array di A
[2][2][2] ?
a. 0034(h)
b. 0022(h)
c.
0055(h)
d. 0052(h)
e. 0034(h)
Latihan
soal
STRUKTUR
DATA PERTEMUAN 4
1. Diketahui
suatu deklarasi variable int x, y, *z;
Variable yang merupakan
penunjuk ke pointer adalah
a. x
b. y
c.
z
d. x
dan y
e. x,
y dan z
2. perintah
yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya,
adalah
a. create
b. null
c. input
d.
new
e. insert
3. jika
Tail = Null, maka kondisi Linked List adalah
a. penuh
b.
kosong
c. terisi
d. tidak
dapat ditambah
e. baru
4. gambar
diatas menunjukkan bentuk penghapusan node pada posisi
a.
belakang
b. depan
c. tengah
d. tengah
dan depan
e. depan
dan belakang
5. perintah
yang tepat untuk menyatakan Linked List berada dalam kondisi kosong, adalah
a. head=tail
b.
head=tail=null
c. bantu=null
d. bantu=head
e. bantu=tail
Latihan soal
STRUKTUR DATA PERTEMUAN 5
1. Operasi Stack yang digunakan untuk memeriksa
apakah stack sudah penuh, adalah …..
a. PUSH
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e.
ISFULL
2.
Menambah satu (increment) nilai TOP of
STACK setiap ada penambahan elemen stack selama stack masih belum penuh,
merupakan langkah awal pada operasi STACK yaitu …..
a.
PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
3.
Jika pada stack terdapat kondisi TOP of
STACK = MAX_STACK - 1 maka stack berada dalam keadaan
a. ISEMPTY
b. CLEAR
c. TOP
d.
RETREIVE
e.
FULL
4.
Pada saat awal, Top of Stack selalu
bernilai :
a. Top
= 0
b. Top
= 1
c.
Top
= -1
d. Top
= Max_Stack
e. Top
= Max_Stack -1
5.
Diberikan perintah/instruksi pada
program C++, yaitu tumpuk.top++; Maksud dari perintah/instruksi tersebut
adalah ….
a.Top
= Top + 1
b.Top = Top - 1
c. Top = 0
d. Top = - 1
e. Top = 1
Latihan
soal
STRUKTUR
DATA PERTEMUAN 6
1. Operasi
pada antrian yang digunakan untuk menambahkan item pada posisi paling belakang,
adalah
a. Create
b. Clear
c. Tail
d.
Enqueue
e. Dequeue
2. Perintah
IsFull pada antrian digunakan untuk
a. Memeriksa
apakah antrian sudah penuh
b.
Memeriksa
apakah antrian penuh atau kosong
c. Menambahkan
elemen ke dalam antrian
d. Menghapus
elemen dari dalam antrian
e. Memeriksa
apakah antrian sudah kosong
3. Yang
tidak termasuk dalam operasi antrian, adalah
a. Clear
b. Enqueue
c. Isfull
d.
Push
e. Dequeue
4. Menghapus
elemen dari antrian dilakukan dari posisi
a. Tengah/middle
b.
Depan/head
c. Bawah/bottom
d. Belakang/tail
e. Atas/top
5. Maksud
dari perintah program
Antrian.head=antrian.tail=-1;
adalah untuk
a. Menambah
elemen antrian
b.
Mengecek
kondisi antrian kosong atau tidak
c. Mengecek
kondisi antrian penuh atau tidak
d. Membentuk
atau menghapus semua elemen antrian
e. Menghapus
elemen antrian
