Soal Sumatif Akhir Semester Informatika Kelas 10 SMA Materi Berpikir Komputasional Kurikulum Merdeka

E. Merge sort

Jawaban : C. Shell sort

7. Pengurutan algoritma sinking sort adalah nama lain dari ...

A. Bubble sort

B. Insertion sort

C. Shell sort

D. Selection sort

E. Merge sort

Jawaban : A. Bubble sort

8. Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ...

A. Bubble sort

B. Insertion sort

C. Quick sort

D. Selection sort

E. Merge sort

Jawaban  : B. Insertion sort

9. Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ...

A. Bubble sort

B. Insertion sort

C. Quick sort

D. Merge sort

E. Selection sort

Jawaban : C. Quick sort

10. Algoritma merge sort dilakukan dengan prinsip divide and conquer yang memiliki arti ....

A. Memecahkan dan menggabungkan

B. Menggabungkan dan memecahkan

C. Memecahkan dan menukarkan

D. Menukarkan dan memecahkan

E. Menukarkan dan menggabungkan

Jawaban : A. Memecahkan dan menggabungkan

11. Langkah pertama yang harus dilakukan dalam pengurutan menggunakan algoritma merge sort adalah ...

A. Mengurutkan data

B. Membagi data menjadi beberapa bagian

C. Memindahkan data

D. Mengubah urutan data

E. Menggabungkan data

Jawaban : B. Membagi data menjadi beberapa bagian

12. Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ...

A. Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut

B. Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan

C. Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian

D. Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut, kemudian meletakkannya pada daftar baru yang terurut

E. Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar

Jawaban : D. Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut, kemudian meletakkannya pada daftar baru yang terurut

13. Perhatikan langkah-langkah pengurutan suatu algoritma berikut

1). Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2). Ulangi langkah tersebut secara berulang hingga data yang belum berurut habis

3). Carilah data dengan nilai terkecil

Urutan langkah-langkah pengurutan menggunakan selection sort adalah ...

A. 1-2-3

B. 1-3-2

C. 2-1-3

D. 2-3-1

E. 3-1-2

Jawaban : E. 3-1-2

14. Penambahan dan pengambilan suatu data atau objek yang hanya dilakukan pada bagian atas disebut ...

A. Pop

B. Stack

C. Front

D. Rear

E. Queue

Jawaban : B. Stack

15. Perhatikan beberapa peristiwa berikut.

1). Tumpukan gelas
2). Tumpukan buku
3). Antrean masuk kereta
4). Antrean pasien di rumah sakit

Peristiwa di atas yang memiliki aturan Last In First Out (LIFO) adalah ...

A. 1 dan 2

B. 1 dan 3

C. 2 dan 3

D. 2 dan 4

E. 3 dan 4

Jawaban : A. 1 dan 2

16. Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ...

A. Push

B. Pop

C. Rear

D. Enqueue

E. Dequeue

Jawaban : A. Push

17. Dalam sebuah bus yang sesak, orang yang masuk terakhir harus keluar dulu agar seseorang dapat yang pertama datang dan terpojok di ujung akan bisa keluar.
Berdasarkan berpikir komputasi, proses ini disebut .....

A. Sorting

B. Searching

C. Stack

D. Push

E. Queue

Jawaban : C. Stack

18. Pada peristiwa antrean (queue), operasi pengambilan data objek pada posisi front dinamakan ...

A. Push

B. Pop

C. Rear

D. Enqueue

E. Dequeue

Jawaban : E. Dequeue

19. Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut ...

A. Pop

B. Stack

C. Front

D. Rear

E. Queue

Jawaban : E. Queue

20. Objek-objek disimpan dalam metode penyimpanan sehingga objek yang lebih dulu datang, juga akan lebih cepat keluar atau selesai yang mana hal ini disebut…..

A. Stack

B. Queue

C. Bubble Sort

D. Tumpukan

E. Insertion sort

Jawaban : B. Queue

Dapatkan konten pendidikan mata pelajaran lainnya dari Kurikulum Merdeka dan Kurikulum 2013 dengan klik Di Sini.

Dapatkan juga berita penting dan informasi menarik lainnya dengan mengklik Google News.