wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

ASK T3: BAB 3: ALGORITMA

Total questions: 15

Worksheet time: 30mins

Name
Class
Date
1.

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?

a)

Mencari benda yang hilang

b)

Mencari item dalam senarai

c)

Mencari dan mengisih item dalam senarai

d)

Mencari suatu item dalam senarai yang diisih

2.

Antara yang berikut, yang manakah merupakan ciri sort?

a)

Mengisih item-item dalam senarai mengikut urutan menaik sahaja

b)

Mengisih item-item dalam senarai urutan menaik dan menurun

c)

Mengisih item-item dalam senarai yang panjang sahaja

d)

Mengisih dan mencari item dalam senarai

3.

Teknik isihan yang menyemak dua item bersebelahan ialah _____

a)

bubble sort

b)

bucket sort

c)

binary search

d)

linear search

4.

Teknik ini mencari dan menyemak item di tengah senarai. JIka item di tengah senarai bukan item yang dikehendaki, item-item di sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

5.

Antaar berikut, yang manakah bukan ciri bucket sort?

a)

Meletakkan item-item ke dalam beberapa kategori secara sementara

b)

Mengisih item-item dalam setiap kategori sebelum memasukkan semula item-item ke dalam senarai

c)

Membandingkan dua item bersebelahan

d)

Sesuai untuk digunakan pada senarai yang mempunyai item yang banyak

6.

Puan Rogayah sedang membeli ikan bawal di Tesco. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Rogayah?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

7.

John ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabel dengan abjad A hingga Z. Apakah konsep yang digunakan oleh John untuk memudahkan kerjanya?

a)

Linear search

b)

Binary Search

c)

Bubble sort

d)

Bucket sort

8.

Antara situasi berikut, yang manakah menggunakan konsep gabungan binary search dan linear search?

a)

Xin Hua membeli jam di kedai

b)

Makcik Kiah menjual nasi lemak kepada pelanggan

c)

Abdul memilih baju di sebuah pasar raya

d)

Fikri mencari kasut yang sesuai untuk pelanggan di kedai

9.

Seramai lima orang murid diminta untuk memegang kad nombor. Murid 1 mendapati kad nombornya lebih besar daripada kad nombor Murid 2. Kemudian, mereka silih kedudukan. Seterusnya, Murid 1 tidak berganjak dari kedudukannya setelah mendapati kad nombornya lebih kecil daripada kad nombor Murid 3. Mereka mengulangi langkah yang sama sehingga semua kad nombor diisih mengikut urutan menaik.


Penjelasan di atas menunjukkan langkah-langkah dalam ____

a)

teknik linear search

b)

teknik binary search

c)

teknik bubble sort

d)

teknik bucket sort

10.

Teliti rajah di sebelah.


Rajah ini menggambarkan ...

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

11.

Diberi satu senarai [2,5,7,8,10,12,14,15,17,18]. Nilai yang ingin dicari adalah 16. Antara berikut, kumpulan nombor yang manakah menunjukkan urutan perbandingan yang dibuat dalam proses mencari nilai 16?

a)

12, 14, 17

b)

18, 17, 15

c)

14, 17, 15

d)

12, 17, 15

12.

Baca pernyataan di sebelah.


Pernyataan di atas merujuk kepada proses ...

a)

bubble sort

b)

bucket sort

c)

linear search

d)

binary search

13.

Rujuk rajah di sebelah.


Rajah di sebelah menunjukkan carta alir untuk ....

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

14.

Perhatikan rajah di sebelah.


Carta alir tersebut merujuk kepada ...

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

15.

Perhatikan rajah di sebelah.


Carta alir tersebut merujuk kepada ....

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort