wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ASK T3 3.1.4

Total questions: 21

Worksheet time: 11mins

Name
Class
Date
1.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

2.

Teliti maklumat berikut.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

3.

Teliti segmen carta alir yang ditunjukkan.

Apakah teknik yang menggunakan jenis gelung di atas?

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

4.

Hanisah diberikan satu senarai nombor [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24]. Nombor-nombor yang manakah menjadi nilai tengah semasa proses binary search bagi nombor 22?

a)

19, 20, 21

b)

21, 22, 23

c)

17, 21, 23

d)

17, 14, 21

5.

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, 8, 9, 3, 4]

d)

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

6.

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

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

7.

Cikgu Lisa mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Lisa ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik sort dan search yang akan digunakan oleh Cikgu Lisa dalam menyelesaikan masalah ini?

a)

Bucket sort dan binary search

b)

Bubble sort dan linear search

c)

Bucket sort dan linear search

d)

Bubble sort dan binary search

8.

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

9.

Bubble sort ialah satu teknik pengisihan yang mudah untuk mengisih item-item dalam senarai mengikut urutan menaik atau menurun.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

10.

Algoritma perlu dibangunkan untuk memudahkan pembangunan kod atur cara supaya dapat menghasilkan _____ yang diingini dan mengelak berlakunya ralat.

a)

output

b)

input

c)

pemalar

d)

pembilang

11.

Teliti segmen carta alir di atas.

Apakah teknik yang menggunakan jenis gelung di atas?

a)

Linear ssearch

b)

Binary search

c)

Bubble sort

d)

Bucket sort

12.

Hanisah diberikan satu senarai nombor [10,11,12,13,14,15,16,17,18,19,20,21,22,23,24].

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

a)

19,20,21

b)

21,22,23

c)

17,21,23

d)

17,14,21

13.

Teliti maklumat berikut :

i) Senarai mengandungi item yang banyak.

ii) Item-item dalam senarai telah diisih.

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

a)

Linear search

b)

Binary search

c)

Bubble sort

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 disusun mengikut tertib.

a)

Linear search

b)

Binary search

c)

Bubble sort

d)

Bucket sort

15.

Juliana telah membangunkan satu aplikasi search berdasarkan empat angka akhir nombor kad pengenalan. Antara berikut, yang manakah aplikasi yang mungkin telah dibangunkan oleh Juliana?

a)

Aplikasi mencari judul buku dalam perpustakaan

b)

Aplikasi mencari biodata murid dalam pengkalan data

c)

Apolikasi mencari markah peperiksaan murid.

d)

Aplikasi mencari inventori barangan di dalam kelas.

16.

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

a)

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

b)

Seorang guru merekod gred markah ujian murid.

c)

Seorang wanita membeli ikan di pasar.

d)

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

17.

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,8,9,3,4]

d)

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

18.

Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz.

Aktiviti ini mengambarkan.............................

a)

linear search

b)

binary search

c)

bubble sort

d)

bucket sort

19.

Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Khor ingin mencari markah yang terendah. Apakah teknik sort dan search yang akan digunakan oleh cikgu Khor dalam menyelesaikan masalah ini?

a)

Bucket sort dan binary search

b)

Bubble sort dan linear search

c)

Bucket sort dan linear sort

d)

Bubble sort dan binary search

20.

Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih. Cikgu Khor ingin mencari markah yang terendah. Apakah teknik sort dan search yang akan digunakan oleh cikgu Khor dalam menyelesaikan masalah ini?

a)

Bucket sort dan binary search

b)

Bubble sort dan linear search

c)

Bucket sort dan linear sort

d)

Bubble sort dan binary search

21.

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

Terdapat ralat yang 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