wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

F3 : ALGORITMA

Total questions: 20

Worksheet time: 21mins

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 diisi

2.

Antara 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

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 di abaikan mengikut syarat yang ditetapkan.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

5.

Antara yang 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 Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melisa?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

7.

Nora ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabel dengan abjad A hingga Z. Apakah konsep yang digunakan oleh Nora 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 Chuan membeli jam dikedai

b)

Nek limah menjual nasi lemak kepada pelanggan

c)

Indra memilih baju di sebuah pasar raya

d)

Fezrul mencari kasut yang sesuai untuk pelanggan di kedai

9.
a)

teknik linear search

b)

teknik binary search

c)

teknik bubble sort

d)

teknik bucket sort

10.

Antara berikut, apakah perbezaan antara bubble sort dan bucket sort?


I. bermula dengan item pertama dalam senarai

II. semua item terlebih dahulu berada dalam tertib menaik atau menurun

III. mengisih dua item bersebelahan mengikut urutan

IV. menggabungkan dua teknik isihan

a)

I dan II

b)

II dan III

c)

III dan IV

d)

I, II dan III

11.

Algoritma diatas mewakili____________

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

12.

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

13.
a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

14.

a)

bubble sort

b)

bucket sort

c)

linear search

d)

binary search

15.

Julia diberi satu senarai [2,4,1,3]. Julia ingin mengisih item-item dalam senarai mengikut urutan menaik dengan menggunakan bubble sort. Apakah urutan proses pengisihan?

I. [2,1,4,3]

II. [2,4,1,3]

III. [2,1,3,4]

IV. [1,2,3,4]

V. [2,4,1,3]

a)

V,IV,II,I,III

b)

V,II,I,III,IV

c)

IV,V,III,I, II

d)

IV,III,I,II,V

16.

Andy diberi senarai yang mempunyai item yang banyak. Item-item dalam senarai tersebut berada dalam kedudukan rawak. Apakah gabungan teknik yang sesuai jika Andy ingin mencari kedudukan item  η\eta   dalam senarai tersebut?

a)

bubble sort, linear search

b)

bucket sort, linear search

c)

bubble sort, binary search

d)

bucket sort, binary search

17.
a)

ralat 1

b)

ralat 2

c)

ralat 3

d)

ralat 4

18.

Ecik Nasir berhasrat untuk mencari pemilik nombor pendaftaran kenderaan dalam laman sesawang rasmi Jabatan Pengangkutan Jalan Malaysia. Berdasarkan pernyataan tersebut, apakah teknik yang digunakan oleh Encik Nasir?

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

19.
a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

20.

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort