wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

T3 - Bab 3 : ALGORITMA

Total questions: 33

Worksheet time: 18mins

Name
Class
Date
1.

Teknik ini melibatkan perbandingan antara item carian dengan item pertengahan dalam senarai.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

2.

Teknik ini melibatkan perbandingan dua item yang bersebelahan. Kedudukan item bersebelahan akan bertukar sehingga semua item berada dalam urutan.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

3.

Teknik ini melibatkan item-item yang dimasukkan sementara ke dalam beberapa kategori dan kemudian item-item tersebut akan diisih.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

4.

Teknik ini melibatkan perbandingan antara item carian dengan setiap item dalam senarai sehingga item yang dicari dijumpai.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

5.

Maniam diberi satu senarai yang belum diisih. Dia dikehendaki mencari nilai S dalam senarai tersebut. Teknik yang manakah sesuai digunakan oleh Maniam untuk mencari nilai S?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

6.

Antara berikut, yang manakah adalah ciri-ciri binary search?

a)

Hanya boleh digunakan untuk carian dalam senarai yang telah diisih.

b)

Mengisih item-item dalam suatu senarai mengikut kategori yang telah ditetapkan.

c)

Sesuai bagi senarai yang mempunyai item yang banyak.

d)

Menggunakan teknik mencari item pertengahan dan membandingkan item carian dengan item pertengahan.

7.

Diberi satu senarai [2, 5, 3, 4, 6, 1]. Selepas satu lelaran, senarai akan menjadi [2, 3, 5, 4, 1, 6]. Apakah teknik sort yang digunakan?

a)

Bucket sort

b)

Bubble sort

c)

Binary search

d)

Linear search

8.

Antara berikut, yang manakah bukan ciri bucket sort?

a)

Meletakkan item-item dalam beberapa kategori buat sementara waktu

b)

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

c)

Membandingkan dua item bersebelahan

d)

Sesuai untuk mengisih senarai yang mempunyai item yang banyak

9.

Teliti algoritma berikut dan tentukan jenis teknik yang digunakan.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

10.

Puan Mellisa membeli ikan pari di sebuah pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

11.

Apakah maksud algoritma?

a)

Apps (aplikasi) telefon pintar dan enjin gelintar

yang digunakan.

b)

Kajian tentang teknik kerahsiaan atau dikenali sebagai keselamatan komunikasi data.

c)

Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki.

d)

Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

12.

Maksud search ialah

a)

Teknik carian yang melibatkan keputusan dwipilihan.

b)

Pencarian suatu nombor sahaja dalam senarai.

c)

Bandingkan item yang dicari dengan item pertengahan.

d)

Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

13.

Pilih jenis-jenis search di bawah.

a)

Binary search

b)

Bubble search

c)

Linear search

d)

Bucket search

14.

Pilih jenis-jenis sort di bawah.

a)

Binary sort

b)

Bubble sort

c)

Linear sort

d)

Bucket sort

15.

....................... ialah satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai linear.

a)

Binary search

b)

Linear search

c)

Bubble sort

d)

Bucket sort

16.

Indeks dalam sesuatu senarai merujuk kepada.........

a)

Penentu kedudukan bagi setiap item dalam senarai.

b)

Item pertengahan.

c)

Output yang dikehendaki.

d)

Nombor terbesar.

17.

Teknik isihan yang menyemak dua item bersebelahan ialah

a)

bubble sort

b)

bucket sort

c)

binary search

d)

linear search

18.

Teknik ini mencari dan menyemak item di tengah senarai. Jika item di tengah senarai bukan item 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

19.

Nora ingin mengisih fail-fail maklumat murid ke dalam 26 buah kotak yang dilabelkan abjad A hingga Z. Apakah konsepp yang digunakan oleh Nora untuk memudahkan kerjanya?

a)

Linear search

b)

Binary search

c)

Bubble Sort

d)

Bucket Sort

20.

Bucket sort ialah satu teknik yang

a)

mencari sesuatu item daripada satu senarai

b)

mengisih item-item dalam senarai mengikut urutan menaik atau menurun

c)

mengasingkan item-item dalam senarai tertentu ke dalam baldi

d)

mendapatkan item yang dikehendaki dalam satu senarai linear

21.

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.

22.

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 sahaja.

d)

Mengisi dan mencari item dalam senarai.

23.

Antara 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.

24.

Puan Melissa sedang membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan oleh Puan Melissa?

a)

Linear search

b)

Binary Search

c)

Bubble sort

d)

Bucket sort

25.

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

a)

Xin Chuan membeli jam di kedai.

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.

26.

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

a)

Bermula dengan item pertama dalam senarai.

b)

Semua item terlebih dahulu berada dalam tertib menaik atau menurun.

c)

Mengisih dua item bersebelahan mengikut urutan.

d)

Menggabungkan dua teknik isihan.

27.

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

28.

Rajah tersebut menggambarkan _________.

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

29.

Rajah berikut menunjukkan segmen pseudokod yang didapati mempunyai ralat. Antara berikut, ralat yang manakah terdapat dalam segmen pseudokod tersebut?

a)

Ralat 1

b)

Ralat 2

c)

Ralat 3

d)

Ralat 4

30.

Maniam menerima satu senarai yang belum diisih. Dia dikehendaki mencari nilai n dalam senarai tersebut. Teknik yang manakah Maniam perlu guna untuk mencari kedudukan nilai n dalam senarai tersebut?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

31.

Teliti segmen pseudokod berikut. Antara berikut, apakah teknik yang mewakili pseudokod tersebut?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

32.

Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?

a)

[3, 10, 8, 9, 4] -> [3, 8, 9, 10, 4]

b)

[3, 10, 8, 9, 4] -> [3, 8, 4, 9, 10]

c)

[3, 10, 8, 9, 4] -> [10, 9, 8, 3, 4]

d)

[3, 10, 8, 9, 4] -> [3, 8, 9, 4, 10]

33.

Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila semakan dilakukan ke atas pseudokod itu, output yang dihasilkan tidak seperti yang dikehendaki.

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

a)

i disetkan kepada 0 sebelum gelung for bermula

b)

i tidak ditambah pada 1 dalam gelung for

c)

j = 0 dalam gelung for

d)

Syarat diuji dari i = 0 hingga n - 1