Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ASK T3 / Bab 3 : bubble sort dan bucket sort

Total questions: 27

Worksheet time: 13mins

Name
Class
Date
1.

1. Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan 'bucket sort'?

a)

Mencari benda hilang

b)

Mengisih item dalam senarai tertentu dan disusun semula kedalam senarai

c)

Mencari item dalam senarai

d)

Mencari sesuatu item dalam senarai yang diisih

2.

Rajah di atas menunjukkan teknik?

(a)  

3.

Nyatakan dua persamaan search dan sort?

a)

Memerlukan suatu senarai

b)

Memerlukan pseudokod

c)

Linear search dan bubble sort sesuai digunakan untuk senarai yang mempunyai item yang sedikit

d)

Binary search dan bucket sort sesuai digunakan untuk senarai yang mempunyai item yang sedikit

4.

4. Apakah gabungan teknik yang sesuai untuk mencari n?

a)

bubble sort , linear search

b)

bubble sort, binary search

c)

bucket sort, linear search

d)

bucket sort, binary search

5.

5.Maklumat berikut menunjukkan suatu senarai nombor.

[ 17, 32, 25, 96, 94, 30, 81, 57]


Sekiranya nombor yang dicari ialah 30. Apakah item pertengahan dalam senarai ini?

a)

32

b)

81

c)

57

d)

96

6.

____________________ dan ____________________ sesuai digunakan untuk senarai yang mempunyai item yang sedikit

(a)  

7.

2 jenis sort ialah ...

a)

binary

b)

linear

c)

bucket

d)

bubble

8.

Jenis sort yang mengisihkan item-item dalam senarai mengikut turutan menaik atau menurun ialah ...

a)

Bubble sort

b)

Bucket sort

c)

Cloud sort

d)

Ring sort

9.

Bucket sort merupakan item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.

a)

BENAR

b)

PALSU

10.

Bubble sort digunakan untuk senarai yang mempunyai item yang sedikit.

a)

BENAR

b)

PALSU

11.

Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun

a)

Linear search

b)

Binary search

c)

Binary search

d)

Bucket sort

12.

Dalam industri penternakan, telurtelur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan ............

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

13.

Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Khor ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Khor dalam menyelesaikan masalah ini?

a)

Bucket sort dan binary search

b)

Bubble sort dan linear search

c)

Bucket sort dan linear search

d)

Bubble sort dan binary search

14.

"Digunakan untuk senarai item yang sedikit."


Pernyataan di atas merujuk kepada .....

a)

Bubble sort

b)

Bucket sort

15.

Anda diberikan nombor seperti berikut.


29 25 3 49 9 37 21 43


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

a)

3

b)

4

c)

5

d)

6

16.

Maklumat berikut menunjukkan senarai nama murid Kelas 3 Al-Ghafiqi


Apakah teknik yang sesuai untuk mengisih senarai nama tersebut mengikut urutan menaik?

a)

Bubble Sort

b)

Bucket Sort

c)

Binary Search

d)

Linear Search

17.

Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun mengikut tertib.

a)

Linear Search

b)

Binary Search

c)

Bucket Sort

d)

Bubble Sort

18.

Liana merupakan bendahari Persatuan Reka Cipta di sekolahnya. Dia ingin menyemak senarai ahli yang sudah menjelaskan yuran dan kemudian mengisih mengikut tarikh pembayaran.


Antara yang berikut, teknik sort dan search manakah yang perlu digunakan?

a)

Bucket Sort dan Binary Search

b)

Bucket Sort dan Linear Search

c)

Bubble Sort dan Linear Search

d)

Bubble Sort dan Binary Search

19.

Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan .................

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

20.

Cikgu Malik mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai tersebut tidak diisih. Cikgu Malik ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Malik dalam menyelesaikan masalah ini?

a)

Bucket sort dan linear search

b)

Bucket sort dan binary search

c)

Bubble sort dan binary search

d)

Bubble sort dan linear search

21.

Antara yang berikut, pemboleh ubah yang manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bubble sort?

i. b mewakili bilangan item.

ii. L ialah senarai yang mengandungi item.

iii. i mewakili bilangan lelaran dalam gelung.

iv. temp mewakili kedudukan item dalam senarai.

a)

i dan ii

b)

i dan iv

c)

ii dan iii

d)

iii dan iv

22.

________________ialah proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut urutan yang tertentu.

a)

Search

b)

Sort

23.

Algoritma ialah siri langkah untuk menyelesaikan sesuatu (a)   atau melengkapkan sesuatu tugas.

24.

Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3.Senarai markah tersebut tidak diisih.Cikgu Khor ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut.Apakah teknik sort dan search yang akan digunakan oleh Cikgu Khor dalam menyelesaikan masalah ini?

a)

Bucket Sort dan Binary Search

b)

Bubble Sort dan Linear Search

c)

Bucket Sort dan Linear Search

d)

Bubble Sort dan Binary Search

25.

Padankan jenis Sort yang sesuai dengan pernyataan di bawah.


Item-item dalam senarai diasing ke dalam bakul, kemudiannya diisih dan disusun semula ke dalam senarai.

a)

Bubble Sort

b)

Bucket Sort

26.

Senarai di atas merupakan senarai markah murid dalam mata pelajaran Asas Sains Komputer.


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

a)

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

b)

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

c)

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

27.

Anda diberikan nombor seperti berikut.


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

a)

3

b)

4

c)

5