ASAS SAINS KOMPUTER TINGKATAN 3 (BAB 3)

Baca pernyataan di bawah.

X merupakan satu teknik untuk mendapatakn item dalam senarai tanpa perlu diisih mengikut urutan terlebih dahulu.

Apakah X?

• Bubble Sort

• Linear Search

• Binary Search

Antara berikut, pernyataan manakah benar tentang teknik binary search?

• Teknik yang lebih efisien dan menjimatkan masa

• Menyemak setiap item yang terdapat dalam senarai

• Item dalam senarai perlu diisih mengikut urutan menurun

Berikut merupakan senarai markah murid dalam mata pelajaran Asas Sains Komputer.

68, 85, 70, 75, 60, 54, 92, 88

Antara berikut, manakah menunjukkan isihan menaik senarai markah selepas lelaran pertama menggunakan bubble sort?

• 54, 60, 68, 70, 75, 85, 88, 92

• 68, 85, 70, 75, 54, 60, 88, 92

• 68, 70, 75, 60. 54. 85, 88, 92

Anda diberikan nombor seperti berikut.

29, 25, 3, 48, 9, 37,21,43

Jika teknik bucket sort digunakan untuk melakukan isihan mengikut urutan menaik, berapakah jumlah baldi yang akan digunakan?

• 3

• 4

• 5

Antara berikut yang manakah merupakan aktiviti search dan sort.

i Farid mengumpulkan baju kotor ke dalam bakul untuk dibasuh

ii Guru menyusun kedudukan murid mengikut kelas masing-masing

iii Ali mengasingkan bahan buangan kepada kaca, aluminium dan kertas.

iv Siti pergi ke pasar untuk membeli buah-buahan seperti limau, epal dan manggis

• i dan ii

• ii dan iii

• iii dan iv

• i dan iv

Antara berikut pembolehubah manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bucket sort?

i j yang mewakili kedudukan baldi

ii T yang mewakili bingan item

iii b yang mewakili nilai item carian

iv nB yang mewakili bilangan baldi yang diperlukan

• i dan ii

• ii dan iii

• iii dan iv

• i dan iv

Wani merupakan petugas bagi pilihan raya. Dia ditugaskan untuk mengisih senarai nama pengundi mengikut kategori umur yang ditetapkan. kemudian dia dikehendaki membuat carian setiap nama pengundi mengikut nombor kad pengenalan.

Apakah teknik sort dan search yang perlu digunakan?

• bucket sort dan binary search

• bucket sort dan linear search

• bubble sort dan linear search

• bubble sort dan binary search