wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

BAB 3 ASK T3_ 3TL (19 Mei 2021)

Total questions: 17

Worksheet time: 51mins

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)

Bucket sort

d)

Bubble sort

2.

Teliti maklumat dalam rajah tersebut.

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

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.

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


Antara 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 di dalam kelas.

a)

I dan II

b)

II dan III

c)

III dan IV

d)

I, II dan III

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)

I dan II

b)

I, II dan III

c)

I, II dan IV

d)

II, III dan IV

7.

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

8.

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 dan tertinggi dalam senarai tersebut. 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 search

d)

Bubble sort dan binary search

9.

Pseudokod ini 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 bermul

b)

i tidak ditambah pada 1 dalam gelung for

c)

j = 0 dalam gelung for

d)

Syarat diuji dari i = 0 hingga n – 1

10.

Baca pernyataan berikut:

X merupakan satu teknik untuk mendapatkan item senarai yang melibatkan keputusan dwipilihan.

a)

Bubble sort

b)

Linear search

c)

Bucket sort

d)

Binary search

11.

Antara yang berikut, pernyataan manakah betul mengenai teknik linear search?

a)

Teknik pengisihan dalam satu senarai linear

b)

Carian akan bermula dengan menggunakan item pertengahan dalam senarai

c)

Item yang dikehendaki dibandingkan dengan item di tengah senarai

d)

Jika item pertama bukan yang dikehendaki, carian akan diteruskan dengan item berikutnya.

12.

Berikut merupakan senarai markah murid dalam mata pelajaran Sains.


25, 67, 98, 15, 43, 79, 26, 55


Antara yang berikut, manakah menunjukkan isihan menurun yang betul bagi senarai tersebut selepas lelaran pertama menggunakan bubble sort?

a)

67, 98, 15, 43, 79, 26, 55, 25

b)

67, 25, 98, 15, 43, 79, 26, 55

c)

25, 98, 67, 43, 79, 26, 55, 25

d)

15, 25, 26, 43, 55, 67, 79, 98

13.

Maklumat berikut merupakan suatu senarai abjad.


A Z E P F M J


Antara yang berikut, berapa jumlah baldi yang digunakan dalam melakukan isihan mengikut urutan menurun jika menggunakan teknik bucket sort?

a)

1

b)

3

c)

2

d)

5

14.

Antara yang berikut, pernyataan manakah yang mengaplikasikan teknik sort?

I Wani pergi ke kedai untuk membeli ikan

II Ibu menyemak buku latihan adik mengikut subjek

III Ayah mengisih barangan terpakai mengikut saiz yang tertentu

IV. Upin menyuruh Ipin untuk mengenalpasti dan menyusun baju mereka mengikut warna

a)

I dan II

b)

II dan III

c)

I dan IV

d)

III dan IV

15.

Antara yang berikut, pembolehubah manakah yang diperlukan dalam menulis pseudokod dan melukis carta alir bagi bubble sort?

I. b mewakili bilangan item

II. L mewakili senarai yang mengandungi item

III. i mewakili bilangan lelaran dalam gelung

IV. temp mewakili kedudukan item dalam senarai

a)

I dan II

b)

II dan III

c)

I dan IV

d)

III dan IV

16.

Ehsan merupakan bendahari Kelab Robotik di sekolahnya. Dia ingin menyemak senarai ahli yang sudah menjelaskan yuran dan kemudian mengisih mengikut tarikh pembayaran.

Antara berikut, teknik sort dan search manakah yang perlu digunakan?

a)

Bucket sort dan Binary search

b)

Buble sort dan Linear search

c)

Bucket sort dan Linear search

d)

Bubble sort dan Binary search

17.

Antara yang berikut, manakah situasi yang melibatkan teknik gabungan search dan sort?

a)

Abu menyusun kasut-kasut kerjanya di atas rak

b)

Choong pergi ke farmasi untuk mendapatkan ubat batuk yang sesuai dengannya

c)

Rangunathan pergi ke Pejabat Pos untuk membeli setem dan menghantar surat

d)

Tok Batin menyuruh anak buahnya membeli pelbagai jenis parang dan menyusunkannya mengikut saiz.