Latihan 3.1.3(i) Pseudo Kod dan Carta Alir yang Menunjukkan Bubble Sort

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

NAMA PENUH MURID *

NAMA SEKOLAH *

NEGERI *

1. Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama ? *

1 point

[ 3, 10, 8, 9, 4 ] ----------------> [ 3, 8, 9, 10, 4 ]

[ 3, 10, 8, 9, 4 ] ----------------> [ 3, 8, 4, 9, 10 ]

[ 3, 10, 8, 9, 4 ] ----------------> [ 10, 8, 9, 4, 3 ]

[ 3, 10, 8, 9, 4 ] ---------------> [ 10, 8, 9, 3, 4 ]

2. Teknik isihan yang menyemak dua item bersebelahan ialah ____________

1 point

bubble sort

binary search

bucket sort

linear search

Clear selection

3. Antara situasi – situasi yang berikut, pilih situasi yang mengaplikasikan konsep bubble sort.

1 point

Cikgu Aiman ingin memilih nama murid Kelas 3 Eudora yang telah memperoleh gred A dalam peperiksaan akhir tahun.

Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.

Cikgu Salim menyenaraikan nama semua murid kelasnya mengikut pencapaian peperiksaan pertengahan tahun yang lepas.

Puan Chin membeli ikan kembung di pasar tani.

Clear selection

Soalan 4 hingga 6 adalah berdasarkan algoritma bubble sort dalam jadual di bawah.

4. Merujuk kepada Jadual di atas, apakah algoritma yang sesuai untuk langkah 2 ? *

1 point

Lihat item yang berada di tengah senarai.

Jika nilai item carian sama dengan item nilai item pertama, carian dihentikan.

Tentukan julat bagi kedua – dua item yang telah disemak.

Bandingkan kedua – dua item yang telah disemak.

5. Antara yang berikut, pilih pernyataan yang sesuai untuk langkah yang ke- 4 dalam algoritma bubble sort.

1 point

Masukkan setiap item secara sementara ke dalam baldi berdasarkan julat yang telah ditetapkan.

Ulang langkah 1 hingga 3 dengan item ke-2 dan ke-3, ke-3 dan ke-4, ke-4 dan ke-5 hinggalah item yang terakhir.

Ulang langkah 2 hingga 6 sehingga item carian dijumpai atau apabila carian selesai tanpa menjumpai item carian.

Ulang langkah 2 hingga 4 dengan item yang berikutnya, jika nilai item carian tidak sama dengan nilai item yang pertama.

Clear selection

6. Alias ditugaskan untuk melengkapkan algoritma dalam Jadual 1. Namun begitu, Alias tidak dapat melengkapkan algoritma untuk langkah yang ke – 6. Bantu Alias melengkapkan algoritma tersebut.Apakah pernyataan yang sesuai untuk langkah yang ke – 6 dalam algoritma di atas.

1 point

Jika ada yang belum mengikut urutan dikehendaki, ulang langkah 1 hingga 5 hinggalah semua item dalam senarai telah diisih mengikut urutan.

Jika nilai item carian kurang daripada nilai item yang berada di tengah senarai, abaikan item di tengah senarai dan item – item yang selepasnya. Kemudian, lihat pada senarai yang tinggal.

Jika nilai item carian tidak sama dengan nilai item pertama, ulang langkah 2 hingga langkah 4 dengan item yang berikutnya dalam senarai.

Clear selection

7. Apakah fungsi pemboleh ubah temp dalam pseudo kod di atas? *

1 point

Pemboleh ubah yang mewakili bilangan baldi yang diperlukan.

Pemboleh ubah yang mewakili kedudukan item pertengahan dalam senarai.

Pemboleh ubah yang mewakili nilai item carian.

Pemboleh ubah yang menyimpan data secara sementara semasa pertukaran kedudukan item.

Soalan 7 dan 8 merujuk kepada Rajah 1 di bawah. Rajah 1 menunjukkan petikan pseudo kod bagi bubble sort.

8(i) Berdasarkan petikan pseudo kod di atas, pilih penerangan yang betul tentang pemboleh ubah i. *

1 point

8(ii) Berdasarkan petikan pseudo kod di atas, pilih penerangan yang betul tentang pemboleh ubah j. *

1 point

8(iii) Berdasarkan petikan pseudo kod di atas, pilih penerangan yang betul tentang pemboleh ubah n. *

1 point

Soalan 9 dan 10 adalah merujuk kepada Rajah 2 di bawah. Nurin menerima satu pseudo kod bagi isihan item – item dalam senarai mengikut urutan menaik menggunakan bubble sort yang tidak lengkap daripada Alias. Nurin telah mengenal pasti segmen kod yang tidak lengkap berada pada baris 8. Bantu Nurin melengkapkan pseudo kod itu.