contoh soal uts struktur data
DESCRIPTION
soalTRANSCRIPT
![Page 1: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/1.jpg)
Contoh Soal UTS Struktur DataLatihan Soal Struktur Data
(Pertemuan 1)
1.Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana
tunggal, adalah :
a. Boolean
b. String
c. Char
d. Integer
e. float
2.==, <=, >=, !=, 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
![Page 2: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/2.jpg)
dan Salah) , adalah :
a. Boolean
b. String
c. Char
d. Integer
e. float
4.void main()
{
….(a)…. x,y,z;
![Page 3: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/3.jpg)
clrscr();
cout <<“\n input nilai X=“; cin >> x;
cout <<“\n input nilai Y=“; cin >> y;
z = x + y;
cout <<“\n hasil penjumlahan =“ << z;
getch();
}
Tipe data yang tepat untuk (a) adalah ….
a. Boolean
b. String
c. Char
d. Integer
e. Array
5. void main()
{
int r = 10; int s;
![Page 4: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/4.jpg)
clrscr();
s = 10 + ++r;
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
![Page 5: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/5.jpg)
d. r = 10, s = 21
e. r = 10, s = 20
Latihan Soal Struktur Data
(Pertemuan 2)
1.Setiap elemen dari sebuah Array haruslah mempunyai type 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
pemrograman, adalah array berdimensi :
a. Satu
b. Dua
c. Tiga
![Page 6: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/6.jpg)
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.Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
![Page 7: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/7.jpg)
a. 25
b. 35
c. 9
d. 15
e. 20
5.Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi
A[3] adalah …..
a. 00FC(H)
d. 01B(H)
b. 017(H)
e. 111(H)
c. 071(H)
6.Setiap elemen dari sebuah Array haruslah mempunyai type data yang
sama, termasuk dalam karakteristik array yaitu :
a. Statis
b. Dinamis
![Page 8: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/8.jpg)
c. Terurut
d. Heterogen
e. Homogen
Latihan Soal Struktur Data
(Pertemuan 3)
1.Array yang sangat banyak elemen nol-nya, dikenal sebagai :
a. Upper tringular Array
b. Lower tringular Array
c. Sparse Array
![Page 9: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/9.jpg)
d. One Dimensional Array
e. Multi Dimensional Array
2 Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal
sebagai :
a. Upper tringular Array
b. Lower tringular 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
![Page 10: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/10.jpg)
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
![Page 11: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/11.jpg)
array di A[2][2][2] ?
a. 0034(H)
b. 0022(H)
c. 0055(H)
d. 0052(H)
e. 0034(H)
6.Array yang sangat banyak elemen nol-nya, dikenal sebagai :
a. Upper tringular Array
b. Lower tringular Array
c. Sparse Array
d. One Dimensional Array
e. Multi Dimensional Array
Latihan Soal I Struktur Data
(Pertemuan 4)
1.Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan
penunjuk ke pointer adalah :
![Page 12: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/12.jpg)
a. x
b. y
c. z
d. x dan y
e. x, y dan z
2.Perintah yang tepat untuk mempersiapkan sebuah node baru berserta
alokasi memorinya, adalah ….
a. Create
b. Null
c. Input
![Page 13: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/13.jpg)
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 ….
![Page 14: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/14.jpg)
a. head=tail
b. head=tail=null
c. bantu=null
d. bantu=head
e. bantu=tail
6. Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan
penunjuk ke pointer adalah :
a. x
b. y
c. z
![Page 15: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/15.jpg)
d. x dan y
e. x, y dan z
Latihan Soal II
Struktur Data (Pertemuan 5)
1.Operasi Stack yang digunakan untuk memeriksa apakah stack sudah
penuh, adalah …..
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
![Page 16: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/16.jpg)
b. POP
c. CLEAR
d. ISEMPTYe. 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
![Page 17: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/17.jpg)
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
6.Operasi Stack yang digunakan untuk memeriksa apakah stack sudah
penuh, adalah …..
![Page 18: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/18.jpg)
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
Latihan Soal II Struktur Data
(Pertemuan 6)
1.Operasi pada Antrian yang digunakan untuk menambahkan item pada
posisi paling belakang, adalah …
a. Create
![Page 19: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/19.jpg)
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
![Page 20: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/20.jpg)
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
![Page 21: Contoh soal uts struktur data](https://reader034.vdocuments.pub/reader034/viewer/2022050701/55812a15d8b42a68488b48a5/html5/thumbnails/21.jpg)
c. Mengecek kondisi antrian penuh atau tidak
d. Membentuk atau menghapus semua elemen antrian
e. Menghapus elemen antrian
6.Operasi pada Antrian yang digunakan untuk menambahkan item pada
posisi paling belakang, adalah …
a. Create
b. Clear
c. Tail
d. Enqueue
e. Dequeue