wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ASK T3 - PEMBANGUNAN ALGORITMA

Total questions: 16

Worksheet time: 8mins

Name
Class
Date
1.

Search ialah:

a)

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

b)

suatu proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai

2.

Tandakan jenis-jenis search.

a)

binary search

b)

bubble sort

c)

bucket sort

d)

linear search

3.

Carian akan bermula dengan item pertama yang terdapat dalam senarai. Jika item pertama bukan item dikehendaki, caarian akan diteruskan dengan item kedua.


Pernyataan di atas merujuk kepada:

a)

binary search

b)

linear search

4.

Item-item dalam senarai perlu diisih dalam urutan menaik. Kemudian, item yang berada di tengah senarai akan disemak.


Pernyataan di atas merujuk kepada

a)

binary search

b)

linear search

5.

Merujuk rajah di atas, berapa kali perbandingan atau iterasi yang perlu dibuat untuk mencari angka 5?

a)

1

b)

2

c)

3

d)

4

6.

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

a)

A. LINEAR SEARCH

b)

B. BINARY SEARCH

c)

C. BUBBLE SORT

d)

D. BUCKET SORT

7.

Teliti maklumat berikut :


  • Senarai mengandungi item yang banyak
  • Item-item dalam senarai telah diisih


Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?

a)

A. Linear Search

b)

B. Binary Search

c)

C. Bubble sort

d)

D. Bucket Sort

8.

3.Teliti segmen carta alir di atas :

Apakah teknik yang menggunakan jenis gelung di atas?

a)

A. Linear Search

b)

B.Binary Search

c)

C. Bubble Sort

d)

D. Bucket Sort

9.

4.Hanisah diberikan satu senarai nombor

[ 10, 11, 12,13,14, 15, 16,17,18,19, 20, 21, 22,23, 24, 25]

Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?

a)

A. 19, 20,21

b)

B. 21, 22, 23

c)

C. 17,21, 23

d)

D. 17, 14, 21

10.

5.Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan .

Antara yang berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?

I . Aplikasi mencari judul buku dalam perpustakaan

II. Aplikasi mencari biodata murid dalam pangkalan data

III. Aplikasi mencari markah peperiksaan murid

IV. Aplikasi mencari inventori barangan dalam kelas

a)

A. I dan II

b)

B. II dan III

c)

C. III dan IV

d)

D. I, II dan III

11.

6.Antara berikut, aktiviti yang manakah menggunakan teknik search dan sort?

I. Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.

II. Seorang guru merekod gred markah ujian murid

III.Seorang wanita membeli ikan di pasar

IV. Seorang posmen mengasingkan surat di pejabat pos sebelum diposkan kepada penerima

a)

A. I dan II

b)

B. I, II dan III

c)

C. I, II dan IV

d)

D. II, III dan IV

12.

Manakah antara berikut menunjukkan isihan menurun senarai selepas lelaran pertama?

a)

A. [ 3,10, 8, 9, 4] ==> [3,8,9,10,4]

b)

B. [ 3,10, 8, 9, 4] ==> [3,8,4,9,4]

c)

C. [ 3,10, 8, 9, 4] ==> [10,8,9,3,4]

d)

D. [ 3,10, 8, 9, 4] ==> [3,8,9,4,10]

13.

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

a)

A. linear search

b)

B. binary search

c)

C. bubble sort

d)

D. bucket sort

14.

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

a)

A. LINEAR SEARCH

b)

B. BINARY SEARCH

c)

C. BUBBLE SORT

d)

D. BUCKET SORT

15.

Teliti maklumat berikut :


  • Senarai mengandungi item yang banyak
  • Item-item dalam senarai telah diisih


Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?

a)

A. Linear Search

b)

B. Binary Search

c)

C. Bubble sort

d)

D. Bucket Sort

16.

4.Hanisah diberikan satu senarai nombor

[ 10, 11, 12,13,14, 15, 16,17,18,19, 20, 21, 22,23, 24, 25]

Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?

a)

A. 19, 20,21

b)

B. 21, 22, 23

c)

C. 17,21, 23

d)

D. 17, 14, 21