Latihan 3.1.4 (ii) Ralat bagi Penyelesaian Masalah Melibatkan Sort

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

NAMA PENUH MURID *

NAMA SEKOLAH *

NEGERI *

Soalan 1 dan 2 adalah merujuk kepada carta alir di bawah.

Nurul mengeluarkan semua wang simpanannya dari sebuah tabung. Wang simpanan Nurul terdiri daripada 30 keping wang syiling yang bernilai 5 sen, 10 sen, 20 sen dan 50 sen. Nurul ingin mengisih kesemua wang syiling tersebut mengikut nilai menaik mengikut bucket sort. Nurul melukis carta alir seperti yang berikut. Apabila carta alir diuji, Nurul mendapati bahawa carta alir tidak memaparkan senarai yang telah diisih.

1. Berdasarkan carta alir di atas, apakah ralat tersebut ? *

1 point

Nurul tidak mengarahkan sistem untuk memaparkan senarai L [ ].

Nurul tidak mengarahkan sistem untuk memaparkan senaraiBaharu[ ] yang telah diisih.

Kesalahan operator perbandingan dalam segmen i < n ?

Kesalahan operator perbandingan dalam segmen j < nB ?

2. Pilih carta alir yang BETUL setelah ralat di atas dibaiki.

Pilihan A

Pilihan B

Pilihan C

Pilihan D

Pilih pilihan jawapan yang betul. *

1 point

Pilihan A

Pilihan B

Pilihan C

Pilihan D

Soalan 3, 4 dan 5 adalah merujuk kepada pseudokod di bawah.

Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila disemak, didapati dua ralat yang dikesan dalam pseudokod tersebut.

3. Berdasarkan jawapan dibawah, pilih DUA ralat tersebut. *

2 points

n disetkan kepada 0.

i disetkan kepada 0 sebelum gelung for i < n.

j disetkan kepada 0 sebelum gelung for j < nB.

senaraiBaharu [ ] tidak disetkan terlebih dahulu.

4. Baiki ralat PERTAMA yang telah anda kesan pada pseudokod tersebut. *

1 point

n = i + 1

for i < n + 1

n = 7

papar nilai n

5. Baiki ralat KEDUA yang telah anda kedan pada pseudokod tersebut.

1 point

setkan senaraiBaharu [ ]

setkan senarai baharu [ ]

senaraiBaharu = 0

setkan senaraiBaharu = [ 1, 10, 18, 25, 29, 35, 40 ]

Clear selection

6. Berikut adalah dalam pseudokod untuk menyelesaikan masalah dengan menggunakan bubble sort. Apabila semakan dilakukan ke atas pseudokod tersebut, ouput yang dihasilkan tidak seperti yang dikehendaki.

Terdapat ralat dikesan dalam pseudokod yang diberikan. Apakah ralat tersebut. *

1 point

i disetkan kepada 0 sebelum gelung for bermula.

i tidak ditambah pada 1 dalam gelung for.

j = 0 dalam gelung for.

Syarat diuji dari i = 0 hingga n - 1.

7. Nurin menerima satu pseudokod bagi isihan item - item dalam senarai mengikut urutan menaik menggunakan bubble sort yang tidak lengkap dariapda Alias. Nurin telah mengenal pasti segmen kod yang tidak lengkap berada baris ke-7. Bantu Nurin melengkapkan pseudokod itu.

Berikut adalah pilihan jawapan untuk melengkapkan pseudokod di atas.

Pilihan A

Pilihan B

Pilihan C

Pilihan D

Pilih segmen kod yang seuai untuk melengkapkan pseudokod di atas. *

1 point

Pilihan A

Pilihan B

Pilihan C

Pilihan D

8. Anda diberikan satu senarai [ epal, limau, anggur, duku, ciku ]. Anda diminta untuk mengisih item - item dalam senarai tersebut mengikut urutan menaik berdasarkan abjad. Apak teknik isihan yang akan anda gunakan. *

1 point

Bubble sort

Bucket sort

Quick sort

Merge sort

9. Berdasarkan jawapan anda pada soalan 8, pilih sebab kenapa anda memilih teknik tersebut. *

1 point

Teknik ini menggunakan isihan baldi.

Senarai mempunyai item yang sedikit.

Setiap senarai item akan disemak.

Melibatkan hanya separuh item sahaja.

10. Berikut adalah segmen kod bagi teknik isihan bubble sort. Apakah fungsi pemboleh ubah temp ?

1 point

Pemboleh ubah yang mewakili bilangan item dalam senarai.

Pemboleh ubah yang mewakili bilangan lelaran dalam gelung.

Pemboleh ubah yang mewakili kedudukan item dalam senarai.

Pemboleh ubah yang menyimpan data secara sementara.

Clear selection

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms