wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

BAB 3.1.5 PENGECAMAN CORAK ALGORITMA BAGI SEARCH & SORT

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.
  1. Apakah langkah pertama yang dilakukan dalam linear search

a)

Mencari item di bahagian tengah senarai

b)

Menyusun semula senarai

c)

Mencari item di bahagian pertama senarai

d)


Menghapuskan item yang tidak diperlukan

2.

Apakah persamaan ciri-ciri algoritma sort dan algoritma search

a)

Mencari suatu item dalam senarai

b)

Menggunakan senarai dan menggunakan gelung

c)

Mengisih item-item dalam senarai mengikut urutan menaik atau menurun

d)

Boleh digunakan untuk senarai yang telah diisih atau belum diisih

3.

Algoritma di bawah menerangkan tentang teknik :

  1. 1. Mewujudkan beberapa buah baldi untuk menyimpan item-item daripada senarai secara sementara

  2. 2. Tentukan julat bagi setiap baldi supaya item-item dapat dimasukkan ke dalam baldi

  3. 3. Masukkan setiap item secara sementara ke dalam baldi berdasarkan julat yang ditetapkan

  4. 4. Isih item di dalam setaip baldi

  5. 5. Setelah item dalam semua baldi diisih, cantumkan item-item tersebut dan masukkan semula ke dalam senarai

a)


Binary search

b)


Bubble sort

c)

Linear search

d)

Bucket sort

4.

Sort digunakan untuk senarai yang :

a)


sudah diisih

b)

sudah dan belum diisih

c)

belum diisih

5.

Yang manakah melambangkan algoritma search :

i) Digunakan bagi senarai yang belum diisih

ii) Mendapatkan suatu item dalam senarai

iii) Menyusun item mengikut urutan tertentu

iv) Tamat bila semua berada pada urutan yang betul

a)


i & ii

b)


ii

c)


i , ii, ii

d)

i, ii, ii, iv


6.

Yang manakah betul?

i. Bubble sort - Teknik carian yang meibatkan keputusan dwipilihan

ii) Linear search - Teknik untuk mendapatkan item yang dikehendaki dalam satu senarai yang berjujukan

iii) Binary search- Teknik yang mengasingkan item-item dalam senarai tertentu ke dalam satu tempat, seterusnya item-item tersebut akan diisih dan disusun semula ke dalam senarai

iv) Bubble sort - Teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik dan menurun

a)


i, & ii

b)


iii & iv

c)


ii

d)


ii & iv

7.

Apakah tujuan utama algoritma sort

a)


Mencari data dalam senarai

b)


Memecah data menjadi beberapa bahagian

c)

Menyusun data dalam urutan tertentu

d)


Mengoptimumkan pencarian data

8.

Antara berikut yang manakah merupakan ciri sort

a)


mengisih item-item dalam senarai mengikut urutan menaik dan menurun

b)


mengisih item-item dalam senarai yang panjang sahaja

c)


mengisih item-item dalam senarai urutan menaik sahaja

d)

mengisih dan mencari item dalam senarai

9.

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search

a)


Mencari benda yang hilang

b)


Mencari item dalam senarai yang diish

c)


Mencari dan mengisih item dalam senarai

d)

Mencari suatu item dalam senarai

10.

Antara berikut yang manakah sesuai untuk digunakan pada item yang besar

i) Linear Search

ii) Binary Search

iii) Bubble Sort

iv) Bucket Sort

a)


i & iii

b)


i & ii

c)


ii & iv

d)


iii & iv

11.

Teknik manakah memerlukan item untuk diisih terlebih dahulu sebelum digunakan

a)


Linear search

b)


Bubble sort

c)


Binary search

d)


Bucket sort

12.

Puan marina membeli ikan kembung di pasar. Dia memilih ikan-ikan yang segar. Apakah konsep yang digunakan puan marina?

a)


linear search

b)


bucket sort

c)


binary search

d)


bubble sort

13.

Dibawah adalah agoritma bagi teknik :

Membandingkan dua item pertama

a)


Binary search

b)


Linear search

c)

Bucket sort

d)

Bubble sort

14.

Algoritma ini adalah bagi teknik :

Mula dengan item pertama dalam senarai

a)


Bubble sort

b)


Bucket sort

c)


Binary search

d)

Linear search

15.

Apakah algoritma pertama bagi bucket sort

a)


Susun item dalam secara menaik

b)

Wujudkan baldi

c)

Masukkan item dalam baldi

d)

Tentukan julat

16.

Adam isih fail maklumat murid ke dalam 26 buah kotak yang dilabel dengan abjad A -Z. Apakah konsep yang digunakan Adam.

a)


linear search

b)

bubble sort

c)


binary search

d)

bucket sort

17.

Anda mengelompokkan fail ke dalam suatu folder berdasarkan jenis fail seperti dokumen (PDF, Word) gambar (JPEG, PNG) dan video (MP4, AVI). Selepas itu, setiap kumpulan fail boleh disusun mengikut tarikh, saiz atau nama. Berpandukan situasi ini apakah teknik yang sesuai digunakan?

a)


Bubble sort

b)

Bucket sort

c)


Binary search

d)


Linear search

18.

Teknik yang sesuai untuk situasi dibawah :

Susun markah ujian murid dari paling rendah ke paling tinggi.

a)


bubble sort

b)

bucket sort

c)


binary search

d)


linear search

19.

Teknik yang sesuai untuk situasi di bawah :

Mencari pen dalam kotak pensel

a)


Linear search

b)


bucket sort

c)


bubble sort

d)


binary search

20.

Apakah kelemahan utama linear search berbanding binary search?

a)

Hanya boleh digunakan pada senarai yang sudah diisih

b)


Tidak boleh mencari item dalam senarai pendek

c)

Perlu menyemak item satu per satu sehingga jumpa

d)


Tidak boleh digunakan untuk data jenis nombor